| 451 |
Optimal quantile estimation: beyond the comparison model
Meghal Gupta, Mihir Singhal, Hongxun Wu
|
👻
Ghosted
|
cs.DS
|
4 |
2 years ago |
| 452 |
Nearly Optimal List Labeling
Michael A. Bender, Alex Conway, ... (+5 more)
|
👻
Ghosted
|
cs.DS
|
4 |
2 years ago |
| 453 |
An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
Michal Opler
|
👻
Ghosted
|
cs.DS
|
4 |
1 year ago |
| 454 |
Overcomplete Tensor Decomposition via Koszul-Young Flattenings
Pravesh K. Kothari, Ankur Moitra, Alexander S. Wein
|
👻
Ghosted
|
cs.DS
|
4 |
1 year ago |
| 455 |
Robust Learning of Multi-index Models via Iterative Subspace Approximation
Ilias Diakonikolas, Giannis Iakovidis, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
4 |
1 year ago |
| 456 |
Optimal Smoothed Analysis of the Simplex Method
Eleon Bach, Sophie Huiberts
|
👻
Ghosted
|
cs.DS
|
4 |
1 year ago |
| 457 |
Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
Ali Ahmadi, Iman Gholami, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
4 |
1 year ago |
| 458 |
Faster logconcave sampling from a cold start in high dimension
Yunbum Kook, Santosh S. Vempala
|
👻
Ghosted
|
cs.DS
|
4 |
1 year ago |
| 459 |
Satisfiability of Ordering CSPs Above Average
Konstantin Makarychev, Yury Makarychev, Yuan Zhou
|
👻
Ghosted
|
cs.DS
|
3 |
11 years ago |
| 460 |
Particle Swarm Optimized Power Consumption of Trilateration
Hussein S. Al-Olimat, Robert C. Green, ... (+3 more)
|
👻
Ghosted
|
cs.NI
|
3 |
10 years ago |
| 461 |
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 |
| 462 |
Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$
Jasper C. H. Lee, Paul Valiant
|
👻
Ghosted
|
math.ST
|
3 |
5 years ago |
| 463 |
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 |
| 464 |
The Vector Balancing Constant for Zonotopes
Laurel Heck, Victor Reis, Thomas Rothvoss
|
👻
Ghosted
|
math.MG
|
3 |
3 years ago |
| 465 |
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 |
| 466 |
Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
Praneeth Kacham, Rasmus Pagh, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
3 years ago |
| 467 |
Locally Uniform Hashing
Ioana O. Bercea, Lorenzo Beretta, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
2 years ago |
| 468 |
Deterministic Fully Dynamic SSSP and More
Jan van den Brand, Adam Karczmarz
|
👻
Ghosted
|
cs.DS
|
3 |
2 years ago |
| 469 |
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 |
| 470 |
Canonical forms for matrix tuples in polynomial time
Youming Qiao, Xiaorui Sun
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 471 |
Efficient Approximation of Fractional Hypertree Width
Viktoriia Korchemna, Daniel Lokshtanov, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 472 |
Decoding Quasi-Cyclic Quantum LDPC Codes
Louis Golowich, Venkatesan Guruswami
|
👻
Ghosted
|
quant-ph
|
3 |
1 year ago |
| 473 |
The Online Submodular Assignment Problem
Daniel Hathcock, Billy Jin, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 474 |
The Power of Recursive Embeddings for $\ell_p$ Metrics
Robert Krauthgamer, Nir Petruschka, Shay Sapir
|
👻
Ghosted
|
cs.CG
|
3 |
1 year ago |
| 475 |
Rapid Mixing on Random Regular Graphs beyond Uniqueness
Xiaoyu Chen, Zejia Chen, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
3 |
1 year ago |
| 476 |
Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
Mark Sellke
|
👻
Ghosted
|
math.PR
|
3 |
1 year ago |
| 477 |
Online Edge Coloring: Sharp Thresholds
Joakim Blikstad, Ola Svensson, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
3 |
12 months ago |
| 478 |
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 |
| 479 |
Testability of relations between permutations
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
|
👻
Ghosted
|
cs.DS
|
2 |
5 years ago |
| 480 |
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
Guy Bresler, Chenghao Guo, Yury Polyanskiy
|
👻
Ghosted
|
math.PR
|
2 |
3 years ago |
| 481 |
On Symmetric Factorizations of Hankel Matrices
Mehrdad Ghadiri
|
👻
Ghosted
|
math.NA
|
2 |
3 years ago |
| 482 |
On Pseudolinear Codes for Correcting Adversarial Errors
Eric Ruzomberka, Homa Nikbakht, ... (+2 more)
|
👻
Ghosted
|
cs.IT
|
2 |
3 years ago |
| 483 |
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence
Mohsen Ghaffari, Christoph Grunau, Václav Rozhoň
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 484 |
On Approximating Cutwidth and Pathwidth
Nikhil Bansal, Dor Katzelnick, Roy Schwartz
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 485 |
Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
Renato Ferreira Pinto
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 486 |
A computational test of quantum contextuality, and even simpler proofs of quantumness
Atul Singh Arora, Kishor Bharti, ... (+2 more)
|
👻
Ghosted
|
quant-ph
|
2 |
2 years ago |
| 487 |
Efficient Certificates of Anti-Concentration Beyond Gaussians
Ainesh Bakshi, Pravesh Kothari, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 488 |
A Lossless Deamortization for Dynamic Greedy Set Cover
Shay Solomon, Amitai Uzrad, Tianyi Zhang
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 489 |
Improved Distance (Sensitivity) Oracles with Subquadratic Space
Davide Bilò, Shiri Chechik, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 490 |
Towards Instance-Optimal Euclidean Spanners
Hung Le, Shay Solomon, ... (+3 more)
|
👻
Ghosted
|
cs.CG
|
2 |
1 year ago |
| 491 |
Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
Jane H. Lee, Anay Mehrotra, Manolis Zampetakis
|
👻
Ghosted
|
math.ST
|
2 |
1 year ago |
| 492 |
Optimal Bounds for Open Addressing Without Reordering
Martin Farach-Colton, Andrew Krapivin, William Kuszmaul
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 493 |
Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching
Seri Khoury, Aaron Schild
|
👻
Ghosted
|
cs.DC
|
2 |
1 year ago |
| 494 |
Fast Algorithms for Graph Arboricity and Related Problems
Ruoxu Cen, Henry Fleischmann, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 495 |
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 |
| 496 |
Adversarially robust quantum state learning and testing
Maryam Aliakbarpour, Vladimir Braverman, ... (+2 more)
|
👻
Ghosted
|
quant-ph
|
2 |
11 months ago |
| 497 |
A Little Clairvoyance Is All You Need
Anupam Gupta, Haim Kaplan, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
11 months ago |
| 498 |
Motif Cut Sparsifiers
Michael Kapralov, Mikhail Makarov, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
1 |
4 years ago |
| 499 |
On Lifting Integrality Gaps to SSEH Hardness for Globally Constrained CSPs
Suprovat Ghoshal, Euiwoong Lee
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 500 |
Sparse Submodular Function Minimization
Andrei Graur, Haotian Jiang, Aaron Sidford
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |