| 251 |
Estimating Graph Parameters from Random Order Streams
Pan Peng, Christian Sohler
|
👻
Ghosted
|
cs.DS
|
26 |
8 years ago |
| 252 |
Dimension-independent Sparse Fourier Transform
Michael Kapralov, Ameya Velingker, Amir Zandieh
|
👻
Ghosted
|
cs.DS
|
26 |
7 years ago |
| 253 |
Peeling Close to the Orientability Threshold: Spatial Coupling in Hashing-Based Data Structures
Stefan Walzer
|
👻
Ghosted
|
cs.DS
|
26 |
6 years ago |
| 254 |
Planar Distance Oracles with Better Time-Space Tradeoffs
Yaowei Long, Seth Pettie
|
👻
Ghosted
|
cs.DS
|
26 |
6 years ago |
| 255 |
Consistent k-Clustering for General Metrics
Hendrik Fichtenberger, Silvio Lattanzi, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
26 |
5 years ago |
| 256 |
A Unifying Framework for Differentially Private Sums under Continual Observation
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
|
👻
Ghosted
|
cs.LG
|
26 |
3 years ago |
| 257 |
Canonical Paths for MCMC: from Art to Science
Lingxiao Huang, Pinyan Lu, Chihao Zhang
|
👻
Ghosted
|
cs.DS
|
25 |
10 years ago |
| 258 |
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
Yair Bartal, Arnold Filtser, Ofer Neiman
|
👻
Ghosted
|
cs.DS
|
25 |
9 years ago |
| 259 |
Ramsey Spanning Trees and their Applications
Ittai Abraham, Shiri Chechik, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
25 |
9 years ago |
| 260 |
Stochastic Load Balancing on Unrelated Machines
Anupam Gupta, Amit Kumar, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
25 |
7 years ago |
| 261 |
Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting
Itai Dinur
|
👻
Ghosted
|
cs.DS
|
25 |
6 years ago |
| 262 |
A logic-based algorithmic meta-theorem for mim-width
Benjamin Bergougnoux, Jan Dreier, Lars Jaffke
|
👻
Ghosted
|
cs.DS
|
25 |
4 years ago |
| 263 |
Mean estimation when you have the source code; or, quantum Monte Carlo methods
Robin Kothari, Ryan O'Donnell
|
👻
Ghosted
|
quant-ph
|
25 |
4 years ago |
| 264 |
An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization
Lin Chen, Nicole Megow, Kevin Schewior
|
👻
Ghosted
|
cs.DS
|
24 |
11 years ago |
| 265 |
Sparse Suffix Tree Construction in Optimal Time and Space
Paweł Gawrychowski, Tomasz Kociumaka
|
👻
Ghosted
|
cs.DS
|
24 |
10 years ago |
| 266 |
Exploring an Infinite Space with Finite Memory Scouts
Lihi Cohen, Yuval Emek, ... (+2 more)
|
👻
Ghosted
|
math.PR
|
24 |
9 years ago |
| 267 |
Average-radius list-recovery of random linear codes: it really ties the room together
Atri Rudra, Mary Wootters
|
👻
Ghosted
|
cs.IT
|
24 |
9 years ago |
| 268 |
Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs
Shiri Chechik, Thomas Dueholm Hansen, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
24 |
9 years ago |
| 269 |
Tight Bounds for $\ell_p$ Oblivious Subspace Embeddings
Ruosong Wang, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
24 |
8 years ago |
| 270 |
On the Structure of Unique Shortest Paths in Graphs
Greg Bodwin
|
👻
Ghosted
|
cs.DS
|
24 |
8 years ago |
| 271 |
Testing Matrix Rank, Optimally
Maria-Florina Balcan, Yi Li, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
24 |
7 years ago |
| 272 |
Approximation Schemes for Capacitated Clustering in Doubling Metrics
Vincent Cohen-Addad
|
👻
Ghosted
|
cs.DS
|
24 |
7 years ago |
| 273 |
Quasi-popular Matchings, Optimality, and Extended Formulations
Yuri Faenza, Telikepalli Kavitha
|
👻
Ghosted
|
cs.DS
|
24 |
7 years ago |
| 274 |
Nearly optimal edge estimation with independent set queries
Xi Chen, Amit Levi, Erik Waingarten
|
👻
Ghosted
|
cs.DS
|
24 |
7 years ago |
| 275 |
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Walter Didimo, Giuseppe Liotta, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
24 |
6 years ago |
| 276 |
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time
Greg Bodwin, Michael Dinitz, Caleb Robelle
|
👻
Ghosted
|
cs.DS
|
24 |
6 years ago |
| 277 |
Online Discrepancy Minimization for Stochastic Arrivals
Nikhil Bansal, Haotian Jiang, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
24 |
6 years ago |
| 278 |
Online Lewis Weight Sampling
David P. Woodruff, Taisuke Yasuda
|
👻
Ghosted
|
cs.DS
|
24 |
4 years ago |
| 279 |
Faster Rectangular Matrix Multiplication by Combination Loss Analysis
François Le Gall
|
👻
Ghosted
|
cs.DS
|
24 |
3 years ago |
| 280 |
Online Lower Bounds via Duality
Yossi Azar, Ilan Reuven Cohen, Alan Roytman
|
👻
Ghosted
|
cs.DS
|
23 |
10 years ago |
| 281 |
Optimization of Bootstrapping in Circuits
Fabrice Benhamouda, Tancrède Lepoint, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
23 |
10 years ago |
| 282 |
Steiner Point Removal --- Distant Terminals Don't (Really) Bother
Yun Kuen Cheung
|
👻
Ghosted
|
cs.DS
|
23 |
9 years ago |
| 283 |
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
|
👻
Ghosted
|
cs.CG
|
23 |
9 years ago |
| 284 |
Strategies for Stable Merge Sorting
Sam Buss, Alexander Knop
|
👻
Ghosted
|
cs.DS
|
23 |
8 years ago |
| 285 |
Weighted dynamic finger in binary search trees
John Iacono, Stefan Langerman
|
👻
Ghosted
|
cs.DS
|
23 |
7 years ago |
| 286 |
Robust Learning of Mixtures of Gaussians
Daniel M. Kane
|
👻
Ghosted
|
cs.DS
|
23 |
6 years ago |
| 287 |
Vertex Sparsification for Edge Connectivity
Parinya Chalermsook, Syamantak Das, ... (+6 more)
|
👻
Ghosted
|
cs.DS
|
23 |
6 years ago |
| 288 |
Quantum algorithms for graph problems with cut queries
Troy Lee, Miklos Santha, Shengyu Zhang
|
👻
Ghosted
|
cs.DS
|
23 |
6 years ago |
| 289 |
Competitive Allocation of a Mixed Manna
Bhaskar Ray Chaudhury, Jugal Garg, ... (+2 more)
|
👻
Ghosted
|
cs.GT
|
23 |
6 years ago |
| 290 |
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
Calum MacRury, Will Ma, Nathaniel Grammel
|
👻
Ghosted
|
cs.DS
|
23 |
4 years ago |
| 291 |
Nearly-optimal bounds for sparse recovery in generic norms, with applications to $k$-median sketching
Arturs Backurs, Piotr Indyk, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
22 |
11 years ago |
| 292 |
Testing bounded arboricity
Talya Eden, Reut Levi, Dana Ron
|
👻
Ghosted
|
cs.DS
|
22 |
9 years ago |
| 293 |
Estimating graph parameters with random walks
Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres
|
👻
Ghosted
|
math.ST
|
22 |
9 years ago |
| 294 |
Optimal Lower Bounds for Sketching Graph Cuts
Charles Carlson, Alexandra Kolla, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
22 |
8 years ago |
| 295 |
The threshold for SDP-refutation of random regular NAE-3SAT
Yash Deshpande, Andrea Montanari, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
22 |
8 years ago |
| 296 |
On Facility Location with General Lower Bounds
Shi Li
|
👻
Ghosted
|
cs.DS
|
22 |
8 years ago |
| 297 |
On Approximating (Sparse) Covering Integer Programs
Chandra Chekuri, Kent Quanrud
|
👻
Ghosted
|
cs.DS
|
22 |
8 years ago |
| 298 |
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners
Piotr Indyk, Sepideh Mahabadi, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
22 |
8 years ago |
| 299 |
Stochastic Submodular Cover with Limited Adaptivity
Arpit Agarwal, Sepehr Assadi, Sanjeev Khanna
|
👻
Ghosted
|
cs.DS
|
22 |
7 years ago |
| 300 |
Competitive Online Search Trees on Trees
Prosenjit Bose, Jean Cardinal, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
22 |
7 years ago |