| 601 |
Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum
Josh Alman, Baitian Li
|
👻
Ghosted
|
cs.DS
|
0 |
10 months ago |
| 602 |
Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
Thomas Kesselheim, Marco Molinaro, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
0 |
11 months ago |
| 603 |
Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
Lorenzo Beretta, Vincent Cohen-Addad, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
0 |
11 months ago |
| 604 |
Instance-Optimal Uniformity Testing and Tracking
Guy Blanc, Clément L. Canonne, Erik Waingarten
|
👻
Ghosted
|
cs.DS
|
0 |
11 months ago |
| 605 |
Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration
Shuichi Hirahara, Naoto Ohsaka
|
🔮
The Ethereal
|
cs.CC
|
0 |
11 months ago |
| 606 |
Faster exact learning of k-term DNFs with membership and equivalence queries
Josh Alman, Shivam Nadimpalli, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
0 |
12 months ago |
| 607 |
Computational-Statistical Tradeoffs from NP-hardness
Guy Blanc, Caleb Koch, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
0 |
1 year ago |
| 608 |
Paths and Intersections: Exact Emulators for Planar Graphs
George Z. Li, Zihan Tan, Tianyi Zhang
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 609 |
On optimal distinguishers for Planted Clique
Ansh Nagda, Prasad Raghavendra
|
🔮
The Ethereal
|
cs.CC
|
0 |
1 year ago |
| 610 |
Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
Mohsen Ghaffari, Christoph Grunau
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 611 |
Adaptivity Gaps for Stochastic Probing with Subadditive Functions
Jian Li, Yinchen Liu, Yiran Zhang
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 612 |
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
Hyung-Chan An, Mong-Jen Kao, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 613 |
Radial Isotropic Position via an Implicit Newton's Method
Arun Jambulapati, Jonathan Li, Kevin Tian
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 614 |
Dynamic Treewidth in Logarithmic Time
Tuukka Korhonen
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 615 |
Distributed Triangle Detection is Hard in Few Rounds
Sepehr Assadi, Janani Sundaresan
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 616 |
Naively Sorting Evolving Data is Optimal and Robust
George Giakkoupis, Marcos Kiwi, Dimitrios Los
|
👻
Ghosted
|
cs.DS
|
0 |
2 years ago |
| 617 |
Parallel Repetition for Post-Quantum Arguments
Andrew Huang, Yael Tauman Kalai
|
👻
Ghosted
|
quant-ph
|
0 |
1 year ago |
| 618 |
Resolution of the Burrows-Wheeler Transform Conjecture
Dominik Kempa, Tomasz Kociumaka
|
👻
Ghosted
|
cs.DS
|
0 |
6 years ago |
| 619 |
Subsets and Supermajorities: Optimal Hashing-based Set Similarity Search
Thomas Dybdahl Ahle, Jakob Bæk Tejs Knudsen
|
👻
Ghosted
|
cs.DS
|
0 |
7 years ago |
| 620 |
Coordinate Methods for Accelerating $\ell_\infty$ Regression and Faster Approximate Maximum Flow
Aaron Sidford, Kevin Tian
|
👻
Ghosted
|
cs.DS
|
0 |
7 years ago |