| 401 |
Sharp Phase Transitions in Estimation with Low-Degree Polynomials
Youngtak Sohn, Alexander S. Wein
|
👻
Ghosted
|
math.ST
|
11 |
1 year ago |
| 402 |
Rapid Mixing at the Uniqueness Threshold
Xiaoyu Chen, Zongchen Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
11 |
1 year ago |
| 403 |
Polynomial-time tolerant testing stabilizer states
Srinivasan Arunachalam, Arkopal Dutt
|
👻
Ghosted
|
quant-ph
|
11 |
1 year ago |
| 404 |
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width
Jason Gaitonde, Elchanan Mossel
|
👻
Ghosted
|
cs.LG
|
11 |
2 years ago |
| 405 |
A constant factor approximation for Nash social welfare with subadditive valuations
Shahar Dobzinski, Wenzheng Li, ... (+2 more)
|
👻
Ghosted
|
cs.GT
|
11 |
2 years ago |
| 406 |
Optimal Online Discrepancy Minimization
Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
|
👻
Ghosted
|
cs.DS
|
11 |
2 years ago |
| 407 |
Faster Isomorphism for $p$-Groups of Class 2 and Exponent $p$
Xiaorui Sun
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 408 |
Optimal labelling schemes for adjacency, comparability, and reachability
Marthe Bonamy, Louis Esperet, ... (+2 more)
|
🔮
The Ethereal
|
math.CO
|
11 |
5 years ago |
| 409 |
Optimal Succinct Rank Data Structure via Approximate Nonnegative Tensor Decomposition
Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
11 |
7 years ago |
| 410 |
DecreaseKeys are Expensive for External Memory Priority Queues
Kasper Eenberg, Kasper Green Larsen, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
11 |
9 years ago |
| 411 |
Streaming Euclidean MST to a Constant Factor
Vincent Cohen-Addad, Xi Chen, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 412 |
An improved approximation guarantee for Prize-Collecting TSP
Jannis Blauth, Martin Nägele
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 413 |
Streaming Euclidean Max-Cut: Dimension vs Data Reduction
Xiaoyu Chen, Shaofeng H. -C. Jiang, Robert Krauthgamer
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 414 |
Edge Connectivity Augmentation in Near-Linear Time
Ruoxu Cen, Jason Li, Debmalya Panigrahi
|
👻
Ghosted
|
cs.DS
|
11 |
4 years ago |
| 415 |
Flow Time Scheduling and Prefix Beck-Fiala
Nikhil Bansal, Lars Rohwedder, Ola Svensson
|
👻
Ghosted
|
cs.DS
|
11 |
4 years ago |
| 416 |
SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
Ilias Diakonikolas, Samuel B. Hopkins, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
10 |
1 year ago |
| 417 |
Vizing's Theorem in Near-Linear Time
Sepehr Assadi, Soheil Behnezhad, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
10 |
1 year ago |
| 418 |
Prize-Collecting Steiner Tree: A 1.79 Approximation
Ali Ahmadi, Iman Gholami, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
10 |
2 years ago |
| 419 |
Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
Ce Jin, Yinzhan Xu
|
👻
Ghosted
|
cs.DS
|
10 |
2 years ago |
| 420 |
Pauli measurements are not optimal for single-copy tomography
Jayadev Acharya, Abhilash Dharmavarapu, ... (+2 more)
|
👻
Ghosted
|
quant-ph
|
10 |
1 year ago |
| 421 |
Distributed Quantum Advantage for Local Problems
Alkida Balliu, Sebastian Brandt, ... (+11 more)
|
👻
Ghosted
|
cs.DC
|
10 |
1 year ago |
| 422 |
Lower Bound for Succinct Range Minimum Query
Mingmou Liu, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
10 |
6 years ago |
| 423 |
A Spectral Approach to Network Design
Lap Chi Lau, Hong Zhou
|
👻
Ghosted
|
cs.DS
|
10 |
6 years ago |
| 424 |
Nearly Optimal Static Las Vegas Succinct Dictionary
Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
10 |
6 years ago |
| 425 |
An Overview for Markov Decision Processes in Queues and Networks
Quan-Lin Li, Jing-Yu Ma, ... (+2 more)
|
👻
Ghosted
|
math.OC
|
10 |
6 years ago |
| 426 |
Quantum Weak Coin Flipping
Atul Singh Arora, Jérémie Roland, Stephan Weis
|
👻
Ghosted
|
quant-ph
|
10 |
7 years ago |
| 427 |
Lattice Problems Beyond Polynomial Time
Divesh Aggarwal, Huck Bennett, ... (+7 more)
|
🔮
The Ethereal
|
cs.CC
|
10 |
3 years ago |
| 428 |
Algorithmic Applications of Hypergraph and Partition Containers
Or Zamir
|
👻
Ghosted
|
cs.DS
|
10 |
3 years ago |
| 429 |
What Makes A Good Fisherman? Linear Regression under Self-Selection Bias
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
10 |
4 years ago |
| 430 |
Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary
Adam Karczmarz, Anish Mukherjee, Piotr Sankowski
|
👻
Ghosted
|
cs.DS
|
10 |
4 years ago |
| 431 |
Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion
Bart M. P. Jansen, Michał Włodarczyk
|
👻
Ghosted
|
cs.DS
|
10 |
4 years ago |
| 432 |
How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
Jonathan Conroy, Arnold Filtser
|
👻
Ghosted
|
cs.DS
|
9 |
1 year ago |
| 433 |
Model Stealing for Any Low-Rank Language Model
Allen Liu, Ankur Moitra
|
👻
Ghosted
|
cs.LG
|
9 |
1 year ago |
| 434 |
Single-copy stabilizer testing
Marcel Hinsche, Jonas Helsen
|
👻
Ghosted
|
quant-ph
|
9 |
1 year ago |
| 435 |
Parallel Sampling via Counting
Nima Anari, Ruiquan Gao, Aviad Rubinstein
|
👻
Ghosted
|
cs.DS
|
9 |
1 year ago |
| 436 |
Sparsifying generalized linear models
Arun Jambulapati, James R. Lee, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
9 |
2 years ago |
| 437 |
Semidefinite programs simulate approximate message passing robustly
Misha Ivkov, Tselil Schramm
|
👻
Ghosted
|
cs.DS
|
9 |
2 years ago |
| 438 |
Counting Small Induced Subgraphs with Edge-monotone Properties
Simon Döring, Dániel Marx, Philip Wellnitz
|
🔮
The Ethereal
|
cs.CC
|
9 |
2 years ago |
| 439 |
Sampling Balanced Forests of Grids in Polynomial Time
Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
|
🔮
The Ethereal
|
cs.DM
|
9 |
2 years ago |
| 440 |
Improved and Deterministic Online Service with Deadlines or Delay
Noam Touitou
|
👻
Ghosted
|
cs.DS
|
9 |
3 years ago |
| 441 |
Constant Girth Approximation for Directed Graphs in Subquadratic Time
Shiri Chechik, Yang P. Liu, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
9 |
6 years ago |
| 442 |
Non-Gaussian Component Analysis using Entropy Methods
Navin Goyal, Abhishek Shetty
|
👻
Ghosted
|
cs.LG
|
9 |
8 years ago |
| 443 |
Incomplete Nested Dissection
Rasmus Kyng, Richard Peng, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
9 |
8 years ago |
| 444 |
Information Diffusion in Social Networks: Friendship Paradox based Models and Statistical Inference
Vikram Krishnamurthy, Buddhika Nettasinghe
|
👻
Ghosted
|
cs.SI
|
9 |
7 years ago |
| 445 |
The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of $\sqrt{\log n}$
Assaf Naor, Robert Young
|
👻
Ghosted
|
cs.DS
|
9 |
9 years ago |
| 446 |
Do Prices Coordinate Markets?
Justin Hsu, Jamie Morgenstern, ... (+3 more)
|
👻
Ghosted
|
cs.GT
|
9 |
10 years ago |
| 447 |
Quantum-Computable One-Way Functions without One-Way Functions
William Kretschmer, Luowen Qian, Avishay Tal
|
👻
Ghosted
|
quant-ph
|
9 |
1 year ago |
| 448 |
Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues
Lap Chi Lau, Kam Chuen Tung, Robert Wang
|
👻
Ghosted
|
cs.DS
|
9 |
3 years ago |
| 449 |
Dynamic Maxflow via Dynamic Interior Point Methods
Jan van den Brand, Yang P. Liu, Aaron Sidford
|
👻
Ghosted
|
cs.DS
|
9 |
3 years ago |
| 450 |
Improved Dynamic Colouring of Sparse Graphs
Aleksander B. G. Christiansen, Krzysztof D. Nowicki, Eva Rotenberg
|
👻
Ghosted
|
cs.DS
|
9 |
3 years ago |