| 351 |
Algorithms approaching the threshold for semi-random planted clique
Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
|
👻
Ghosted
|
cs.DS
|
13 |
3 years ago |
| 352 |
Approximating Partition in Near-Linear Time
Lin Chen, Jiayi Lian, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
13 |
2 years ago |
| 353 |
Revisiting Local Computation of PageRank: Simple and Optimal
Hanzhi Wang, Zhewei Wei, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
13 |
2 years ago |
| 354 |
Better coloring of 3-colorable graphs
Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda
|
👻
Ghosted
|
cs.DS
|
13 |
2 years ago |
| 355 |
Discrepancy Algorithms for the Binary Perceptron
Shuangping Li, Tselil Schramm, Kangjie Zhou
|
👻
Ghosted
|
cs.DS
|
13 |
1 year ago |
| 356 |
Learning the structure of any Hamiltonian from minimal assumptions
Andrew Zhao
|
👻
Ghosted
|
quant-ph
|
13 |
1 year ago |
| 357 |
Computing Quartet Distance is Equivalent to Counting 4-Cycles
Bartłomiej Dudek, Paweł Gawrychowski
|
👻
Ghosted
|
cs.DS
|
12 |
7 years ago |
| 358 |
Towards a Better Understanding of Randomized Greedy Matching
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
|
👻
Ghosted
|
cs.DS
|
12 |
7 years ago |
| 359 |
Interaction is necessary for distributed learning with privacy or communication constraints
Yuval Dagan, Vitaly Feldman
|
👻
Ghosted
|
cs.LG
|
12 |
6 years ago |
| 360 |
A polynomial lower bound on adaptive complexity of submodular maximization
Wenzheng Li, Paul Liu, Jan Vondrak
|
👻
Ghosted
|
cs.DS
|
12 |
6 years ago |
| 361 |
New Hardness Results for Planar Graph Problems in P and an Algorithm for Sparsest Cut
Amir Abboud, Vincent Cohen-Addad, Philip N. Klein
|
👻
Ghosted
|
cs.DS
|
12 |
6 years ago |
| 362 |
Mode hunting through active information
Daniel Andrés Díaz-Pachón, Juan Pablo Sáenz, ... (+2 more)
|
👻
Ghosted
|
physics.data-an
|
12 |
5 years ago |
| 363 |
No self-concordant barrier interior point method is strongly polynomial
Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame
|
👻
Ghosted
|
math.OC
|
12 |
4 years ago |
| 364 |
Uniform Approximations for Randomized Hadamard Transforms with Applications
Yeshwanth Cherapanamjeri, Jelani Nelson
|
👻
Ghosted
|
cs.LG
|
12 |
4 years ago |
| 365 |
Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules
Xi Chen, Binghui Peng
|
👻
Ghosted
|
cs.GT
|
12 |
3 years ago |
| 366 |
Approximate Distance Sensitivity Oracles in Subquadratic Space
Davide Bilò, Shiri Chechik, ... (+5 more)
|
👻
Ghosted
|
cs.DS
|
12 |
3 years ago |
| 367 |
Random-order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals
Calum MacRury, Will Ma
|
👻
Ghosted
|
cs.DS
|
12 |
2 years ago |
| 368 |
Online Locality Meets Distributed Quantum Computing
Amirreza Akbari, Xavier Coiteux-Roy, ... (+9 more)
|
👻
Ghosted
|
cs.DC
|
12 |
2 years ago |
| 369 |
Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
Brice Huang, Sidhanth Mohanty, ... (+2 more)
|
👻
Ghosted
|
math.PR
|
12 |
1 year ago |
| 370 |
DecreaseKeys are Expensive for External Memory Priority Queues
Kasper Eenberg, Kasper Green Larsen, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
11 |
9 years ago |
| 371 |
Optimal Succinct Rank Data Structure via Approximate Nonnegative Tensor Decomposition
Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
11 |
7 years ago |
| 372 |
Flow Time Scheduling and Prefix Beck-Fiala
Nikhil Bansal, Lars Rohwedder, Ola Svensson
|
👻
Ghosted
|
cs.DS
|
11 |
4 years ago |
| 373 |
Edge Connectivity Augmentation in Near-Linear Time
Ruoxu Cen, Jason Li, Debmalya Panigrahi
|
👻
Ghosted
|
cs.DS
|
11 |
4 years ago |
| 374 |
Streaming Euclidean Max-Cut: Dimension vs Data Reduction
Xiaoyu Chen, Shaofeng H. -C. Jiang, Robert Krauthgamer
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 375 |
An improved approximation guarantee for Prize-Collecting TSP
Jannis Blauth, Martin Nägele
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 376 |
Streaming Euclidean MST to a Constant Factor
Vincent Cohen-Addad, Xi Chen, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 377 |
Faster Isomorphism for $p$-Groups of Class 2 and Exponent $p$
Xiaorui Sun
|
👻
Ghosted
|
cs.DS
|
11 |
3 years ago |
| 378 |
Optimal Online Discrepancy Minimization
Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
|
👻
Ghosted
|
cs.DS
|
11 |
2 years ago |
| 379 |
A constant factor approximation for Nash social welfare with subadditive valuations
Shahar Dobzinski, Wenzheng Li, ... (+2 more)
|
👻
Ghosted
|
cs.GT
|
11 |
2 years ago |
| 380 |
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width
Jason Gaitonde, Elchanan Mossel
|
👻
Ghosted
|
cs.LG
|
11 |
2 years ago |
| 381 |
Polynomial-time tolerant testing stabilizer states
Srinivasan Arunachalam, Arkopal Dutt
|
👻
Ghosted
|
quant-ph
|
11 |
1 year ago |
| 382 |
Rapid Mixing at the Uniqueness Threshold
Xiaoyu Chen, Zongchen Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
11 |
1 year ago |
| 383 |
Sharp Phase Transitions in Estimation with Low-Degree Polynomials
Youngtak Sohn, Alexander S. Wein
|
👻
Ghosted
|
math.ST
|
11 |
1 year ago |
| 384 |
Solving the Correlation Cluster LP in Sublinear Time
Nairen Cao, Vincent Cohen-Addad, ... (+8 more)
|
👻
Ghosted
|
cs.DS
|
11 |
1 year ago |
| 385 |
Quantum Weak Coin Flipping
Atul Singh Arora, Jérémie Roland, Stephan Weis
|
👻
Ghosted
|
quant-ph
|
10 |
7 years ago |
| 386 |
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 |
| 387 |
Nearly Optimal Static Las Vegas Succinct Dictionary
Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
10 |
6 years ago |
| 388 |
A Spectral Approach to Network Design
Lap Chi Lau, Hong Zhou
|
👻
Ghosted
|
cs.DS
|
10 |
6 years ago |
| 389 |
Lower Bound for Succinct Range Minimum Query
Mingmou Liu, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
10 |
6 years ago |
| 390 |
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 |
| 391 |
Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary
Adam Karczmarz, Anish Mukherjee, Piotr Sankowski
|
👻
Ghosted
|
cs.DS
|
10 |
4 years ago |
| 392 |
What Makes A Good Fisherman? Linear Regression under Self-Selection Bias
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
10 |
4 years ago |
| 393 |
Algorithmic Applications of Hypergraph and Partition Containers
Or Zamir
|
👻
Ghosted
|
cs.DS
|
10 |
3 years ago |
| 394 |
Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
Ce Jin, Yinzhan Xu
|
👻
Ghosted
|
cs.DS
|
10 |
2 years ago |
| 395 |
Prize-Collecting Steiner Tree: A 1.79 Approximation
Ali Ahmadi, Iman Gholami, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
10 |
2 years ago |
| 396 |
Vizing's Theorem in Near-Linear Time
Sepehr Assadi, Soheil Behnezhad, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
10 |
1 year ago |
| 397 |
SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
Ilias Diakonikolas, Samuel B. Hopkins, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
10 |
1 year ago |
| 398 |
Distributed Quantum Advantage for Local Problems
Alkida Balliu, Sebastian Brandt, ... (+11 more)
|
👻
Ghosted
|
cs.DC
|
10 |
1 year ago |
| 399 |
Pauli measurements are not optimal for single-copy tomography
Jayadev Acharya, Abhilash Dharmavarapu, ... (+2 more)
|
👻
Ghosted
|
quant-ph
|
10 |
1 year ago |
| 400 |
Do Prices Coordinate Markets?
Justin Hsu, Jamie Morgenstern, ... (+3 more)
|
👻
Ghosted
|
cs.GT
|
9 |
10 years ago |