| 501 |
Nearly Optimal List Labeling
Michael A. Bender, Alex Conway, ... (+5 more)
|
👻
Ghosted
|
cs.DS
|
4 |
2 years ago |
| 502 |
Optimal quantile estimation: beyond the comparison model
Meghal Gupta, Mihir Singhal, Hongxun Wu
|
👻
Ghosted
|
cs.DS
|
4 |
2 years ago |
| 503 |
Dynamic Deterministic Constant-Approximate Distance Oracles with $n^ε$ Worst-Case Update Time
Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak
|
👻
Ghosted
|
cs.DS
|
4 |
2 years ago |
| 504 |
O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold
Tolson Bell, Alan Frieze
|
👻
Ghosted
|
cs.DS
|
4 |
2 years ago |
| 505 |
Semi-Bandit Learning for Monotone Stochastic Optimization
Arpit Agarwal, Rohan Ghuge, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
4 |
2 years ago |
| 506 |
Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation
Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn
|
👻
Ghosted
|
cs.DS
|
4 |
2 years ago |
| 507 |
Optimal mixing of the down-up walk on independent sets of a given size
Vishesh Jain, Marcus Michelen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
4 |
3 years ago |
| 508 |
Uniqueness and Rapid Mixing in the Bipartite Hardcore Model
Xiaoyu Chen, Jingcheng Liu, Yitong Yin
|
👻
Ghosted
|
cs.DS
|
4 |
3 years ago |
| 509 |
Super-Logarithmic Lower Bounds for Dynamic Graph Problems
Kasper Green Larsen, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
4 |
3 years ago |
| 510 |
Thin trees for laminar families
Nathan Klein, Neil Olver
|
👻
Ghosted
|
cs.DS
|
4 |
3 years ago |
| 511 |
A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
|
👻
Ghosted
|
cs.DS
|
4 |
3 years ago |
| 512 |
An Adaptive Step Toward the Multiphase Conjecture
Young Kun Ko, Omri Weinstein
|
👻
Ghosted
|
cs.DS
|
4 |
6 years ago |
| 513 |
An Approximate Generalization of the Okamura-Seymour Theorem
Nikhil Kumar
|
🔮
The Ethereal
|
cs.DM
|
4 |
3 years ago |
| 514 |
Determinant Maximization via Matroid Intersection Algorithms
Adam Brown, Aditi Laddha, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
4 |
4 years ago |
| 515 |
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
Timothy M. Chan, Hsien-Chih Chang, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
3 |
9 months ago |
| 516 |
Online Edge Coloring: Sharp Thresholds
Joakim Blikstad, Ola Svensson, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
11 months ago |
| 517 |
Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
Mark Sellke
|
👻
Ghosted
|
math.PR
|
3 |
1 year ago |
| 518 |
Rapid Mixing on Random Regular Graphs beyond Uniqueness
Xiaoyu Chen, Zejia Chen, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 519 |
The Power of Recursive Embeddings for $\ell_p$ Metrics
Robert Krauthgamer, Nir Petruschka, Shay Sapir
|
👻
Ghosted
|
cs.CG
|
3 |
1 year ago |
| 520 |
The Online Submodular Assignment Problem
Daniel Hathcock, Billy Jin, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 521 |
Efficient Approximation of Fractional Hypertree Width
Viktoriia Korchemna, Daniel Lokshtanov, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 522 |
Canonical forms for matrix tuples in polynomial time
Youming Qiao, Xiaorui Sun
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 523 |
The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem
Guy Blanc, Alexandre Hayderi, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
3 |
1 year ago |
| 524 |
The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
Jarosław Byrka, Fabrizio Grandoni, Vera Traub
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 525 |
Decoding Quasi-Cyclic Quantum LDPC Codes
Louis Golowich, Venkatesan Guruswami
|
👻
Ghosted
|
quant-ph
|
3 |
1 year ago |
| 526 |
Deterministic Fully Dynamic SSSP and More
Jan van den Brand, Adam Karczmarz
|
👻
Ghosted
|
cs.DS
|
3 |
2 years ago |
| 527 |
Locally Uniform Hashing
Ioana O. Bercea, Lorenzo Beretta, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
2 years ago |
| 528 |
A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers
Guy Blanc, Caleb Koch, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
3 |
3 years ago |
| 529 |
Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
Praneeth Kacham, Rasmus Pagh, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 530 |
Fast Numerical Multivariate Multipoint Evaluation
Sumanta Ghosh, Prahladh Harsha, ... (+3 more)
|
🔮
The Ethereal
|
cs.DM
|
3 |
3 years ago |
| 531 |
Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error
He Jia, Pravesh K . Kothari, Santosh S. Vempala
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 532 |
Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$
Jasper C. H. Lee, Paul Valiant
|
👻
Ghosted
|
math.ST
|
3 |
5 years ago |
| 533 |
Learning Sums of Independent Random Variables with Sparse Collective Support
Anindya De, Philip M. Long, Rocco A. Servedio
|
👻
Ghosted
|
cs.DS
|
3 |
8 years ago |
| 534 |
Particle Swarm Optimized Power Consumption of Trilateration
Hussein S. Al-Olimat, Robert C. Green, ... (+3 more)
|
👻
Ghosted
|
cs.NI
|
3 |
10 years ago |
| 535 |
Satisfiability of Ordering CSPs Above Average
Konstantin Makarychev, Yury Makarychev, Yuan Zhou
|
👻
Ghosted
|
cs.DS
|
3 |
11 years ago |
| 536 |
The Vector Balancing Constant for Zonotopes
Laurel Heck, Victor Reis, Thomas Rothvoss
|
👻
Ghosted
|
math.MG
|
3 |
3 years ago |
| 537 |
Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity
Nick Gravin, Enze Sun, Zhihao Gavin Tang
|
👻
Ghosted
|
cs.DS
|
3 |
4 years ago |
| 538 |
A Little Clairvoyance Is All You Need
Anupam Gupta, Haim Kaplan, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
11 months ago |
| 539 |
Cycle-factors of regular graphs via entropy
Micha Christoph, Nemanja Draganić, ... (+4 more)
|
🔮
The Ethereal
|
math.CO
|
2 |
12 months ago |
| 540 |
Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa
Benjamin Bedert, Tamio-Vesa Nakajima, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 541 |
Fast Algorithms for Graph Arboricity and Related Problems
Ruoxu Cen, Henry Fleischmann, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 542 |
Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching
Seri Khoury, Aaron Schild
|
👻
Ghosted
|
cs.DC
|
2 |
1 year ago |
| 543 |
Optimal Bounds for Open Addressing Without Reordering
Martin Farach-Colton, Andrew Krapivin, William Kuszmaul
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 544 |
Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
Jane H. Lee, Anay Mehrotra, Manolis Zampetakis
|
👻
Ghosted
|
math.ST
|
2 |
1 year ago |
| 545 |
Towards Instance-Optimal Euclidean Spanners
Hung Le, Shay Solomon, ... (+3 more)
|
👻
Ghosted
|
cs.CG
|
2 |
1 year ago |
| 546 |
Improved Distance (Sensitivity) Oracles with Subquadratic Space
Davide Bilò, Shiri Chechik, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 547 |
A Lossless Deamortization for Dynamic Greedy Set Cover
Shay Solomon, Amitai Uzrad, Tianyi Zhang
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 548 |
Efficient Certificates of Anti-Concentration Beyond Gaussians
Ainesh Bakshi, Pravesh Kothari, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 549 |
Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
Renato Ferreira Pinto
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 550 |
Adversarially robust quantum state learning and testing
Maryam Aliakbarpour, Vladimir Braverman, ... (+2 more)
|
👻
Ghosted
|
quant-ph
|
2 |
11 months ago |