Stronger 3-SUM Lower Bounds for Approximate Distance Oracles Via Additive Combinatorics.
SIAM Journal on Computing(2024)
Key words
Distance Oracles,Fine-Grained Complexity,3SUM,Additive Combinatorics
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined