| 551 |
Almost Consistent Systems of Linear Equations
Konrad K. Dabrowski, Peter Jonsson, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
4 years ago |
| 552 |
Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness
Xin Lyu, Weihao Zhu
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 553 |
Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in $k^2$ and Linear in $n$
Kyungjin Cho, Eunjin Oh, Seunghyeok Oh
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 554 |
Toeplitz Low-Rank Approximation with Sublinear Query Complexity
Michael Kapralov, Hannah Lawrence, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 555 |
Faster exact and approximation algorithms for packing and covering matroids via push-relabel
Kent Quanrud
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 556 |
Optimal Square Detection Over General Alphabets
Jonas Ellert, Paweł Gawrychowski, Garance Gourdel
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 557 |
Maintaining Matroid Intersections Online
Niv Buchbinder, Anupam Gupta, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 558 |
Dynamic Dictionary with Subconstant Wasted Bits per Key
Tianxiao Li, Jingxun Liang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 559 |
A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions
Yair Carmon, Arun Jambulapati, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 560 |
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
Adam Brown, Aditi Laddha, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 561 |
Constraint Satisfaction Problems with Advice
Suprovat Ghoshal, Konstantin Makarychev, Yury Makarychev
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 562 |
Complexity of polytope diameters via perfect matchings
Christian Nöbel, Raphael Steiner
|
👻
Ghosted
|
math.OC
|
7 |
2 years ago |
| 563 |
Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
Andreas Björklund, Radu Curticapean, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 564 |
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
Michał Dereziński, Christopher Musco, Jiaming Yang
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 565 |
Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
Daoyuan Chen, Simon Meierhans, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
7 |
1 year ago |
| 566 |
Deterministic Edge Connectivity and Max Flow using Subquadratic Cut Queries
Aditya Anand, Thatchaphol Saranurak, Yunfan Wang
|
👻
Ghosted
|
cs.DS
|
7 |
1 year ago |
| 567 |
A Tight VC-Dimension Analysis of Clustering Coresets with Applications
Vincent Cohen-Addad, Andrew Draganov, ... (+3 more)
|
👻
Ghosted
|
cs.CG
|
7 |
1 year ago |
| 568 |
Derandomized Balanced Allocation
Xue Chen
|
👻
Ghosted
|
cs.DS
|
6 |
9 years ago |
| 569 |
Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Time
David Eppstein, Bruce Reed
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 570 |
Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update
Zhiyi Huang, Xue Zhu
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 571 |
Sparse Regular Expression Matching
Philip Bille, Inge Li Gørtz
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 572 |
How to Store a Random Walk
Emanuele Viola, Omri Weinstein, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 573 |
On Decoding Cohen-Haeupler-Schulman Tree Codes
Anand Kumar Narayanan, Matthew Weidner
|
👻
Ghosted
|
cs.IT
|
6 |
7 years ago |
| 574 |
Faster Update Time for Turnstile Streaming Algorithms
Josh Alman, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
6 |
6 years ago |
| 575 |
Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions
Mahsa Derakhshan, David M. Pennock, Aleksandrs Slivkins
|
👻
Ghosted
|
cs.GT
|
6 |
6 years ago |
| 576 |
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees
Patrizio Angelini, Giordano Da Lozzo, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
6 |
5 years ago |
| 577 |
On Problems Related to Unbounded SubsetSum: A Unified Combinatorial Approach
Mingyang Deng, Xiao Mao, Ziqian Zhong
|
👻
Ghosted
|
cs.DS
|
6 |
4 years ago |
| 578 |
Cubic Goldreich-Levin
Dain Kim, Anqi Li, Jonathan Tidor
|
👻
Ghosted
|
cs.DS
|
6 |
4 years ago |
| 579 |
Optimal Deterministic Massively Parallel Connectivity on Forests
Alkida Balliu, Rustam Latypov, ... (+3 more)
|
👻
Ghosted
|
cs.DC
|
6 |
3 years ago |
| 580 |
Set Covering with Our Eyes Wide Shut
Anupam Gupta, Gregory Kehne, Roie Levin
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 581 |
Beyond the Quadratic Time Barrier for Network Unreliability
Ruoxu Cen, William He, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 582 |
Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues
Lap Chi Lau, Kam Chuen Tung, Robert Wang
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 583 |
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
Étienne Bamas, Alexander Lindermayr, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 584 |
Fast 2-Approximate All-Pairs Shortest Paths
Michal Dory, Sebastian Forster, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 585 |
Exact Community Recovery in the Geometric SBM
Julia Gaudio, Xiaochun Niu, Ermin Wei
|
👻
Ghosted
|
cs.SI
|
6 |
3 years ago |
| 586 |
The Minority Dynamics and the Power of Synchronicity
Luca Becchetti, Andrea Clementi, ... (+4 more)
|
👻
Ghosted
|
cs.DC
|
6 |
2 years ago |
| 587 |
Improved Approximations for Ultrametric Violation Distance
Moses Charikar, Ruiquan Gao
|
👻
Ghosted
|
cs.DS
|
6 |
2 years ago |
| 588 |
Matching Composition and Efficient Weight Reduction in Dynamic Matching
Aaron Bernstein, Jiale Chen, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
6 |
1 year ago |
| 589 |
Prophet Secretary and Matching: the Significance of the Largest Item
Ziyun Chen, Zhiyi Huang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
6 |
1 year ago |
| 590 |
On the Locality of Hall's Theorem
Sebastian Brandt, Yannic Maus, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
6 |
1 year ago |
| 591 |
How to Round Subspaces: A New Spectral Clustering Algorithm
Ali Kemal Sinop
|
👻
Ghosted
|
cs.DS
|
5 |
11 years ago |
| 592 |
Approximately Sampling Elements with Fixed Rank in Graded Posets
Prateek Bhakta, Ben Cousins, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
5 |
9 years ago |
| 593 |
Massively-Parallel Similarity Join, Edge-Isoperimetry, and Distance Correlations on the Hypercube
Paul Beame, Cyrus Rashtchian
|
👻
Ghosted
|
cs.DS
|
5 |
9 years ago |
| 594 |
Local Flow Partitioning for Faster Edge Connectivity
Monika Henzinger, Satish Rao, Di Wang
|
👻
Ghosted
|
cs.DS
|
5 |
9 years ago |
| 595 |
Quantifying the Burden of Exploration and the Unfairness of Free Riding
Christopher Jung, Sampath Kannan, Neil Lutz
|
👻
Ghosted
|
cs.LG
|
5 |
7 years ago |
| 596 |
Non-Empty Bins with Simple Tabulation Hashing
Anders Aamand, Mikkel Thorup
|
👻
Ghosted
|
cs.DS
|
5 |
7 years ago |
| 597 |
Lossless Prioritized Embeddings
Michael Elkin, Ofer Neiman
|
👻
Ghosted
|
cs.DS
|
5 |
7 years ago |
| 598 |
A Fast Minimum Degree Algorithm and Matching Lower Bound
Robert Cummings, Matthew Fahrbach, Animesh Fatehpuria
|
👻
Ghosted
|
cs.DS
|
5 |
7 years ago |
| 599 |
Round Complexity of Common Randomness Generation: The Amortized Setting
Noah Golowich, Madhu Sudan
|
👻
Ghosted
|
cs.IT
|
5 |
7 years ago |
| 600 |
Online Multiserver Convex Chasing and Optimization
Sébastien Bubeck, Yuval Rabani, Mark Sellke
|
👻
Ghosted
|
cs.DS
|
5 |
6 years ago |