| 701 |
Exact Shortest Paths with Rational Weights on the Word RAM
Adam Karczmarz, Wojciech Nadara, Marek Sokołowski
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 702 |
Strongly Polynomial Frame Scaling to High Precision
Daniel Dadush, Akshay Ramachandran
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 703 |
Spectral Independence Beyond Total Influence on Trees and Related Graphs
Xiaoyu Chen, Xiongxin Yang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 704 |
Sublinear Time Low-Rank Approximation of Toeplitz Matrices
Cameron Musco, Kshiteej Sheth
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 705 |
Competitive strategies to use "warm start" algorithms with predictions
Vaidehi Srinivas, Avrim Blum
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 706 |
The Submodular Santa Claus Problem
Etienne Bamas, Sarah Morell, Lars Rohwedder
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 707 |
Massively Parallel Minimum Spanning Tree in General Metric Spaces
Amir Azarmehr, Soheil Behnezhad, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 708 |
Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
Qingyun Chen, Sungjin Im, Aditya Petety
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 709 |
Parks and Recreation: Color Fault-Tolerant Spanners Made Local
Merav Parter, Asaf Petruschka, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 710 |
Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
William Kuszmaul, Aaron Putterman, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 711 |
Quasilinear-time eccentricities computation, and more, on median graphs
Pierre Bergé, Guillaume Ducoffe, Michel Habib
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 712 |
Asynchronous 3-Majority Dynamics with Many Opinions
Colin Cooper, Frederik Mallmann-Trenn, ... (+3 more)
|
👻
Ghosted
|
cs.DC
|
2 |
1 year ago |
| 713 |
Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
Vikrant Ashvinkumar, Aaron Bernstein, Adam Karczmarz
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 714 |
A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
Chandra Chekuri, Rhea Jain
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 715 |
Recognizing Sumsets is NP-Complete
Amir Abboud, Nick Fischer, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 716 |
Min-CSPs on Complete Instances
Aditya Anand, Euiwoong Lee, Amatya Sharma
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 717 |
Clustering to Minimize Cluster-Aware Norm Objectives
Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 718 |
Beyond 2-approximation for k-Center in Graphs
Ce Jin, Yael Kirkpatrick, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 719 |
Parameterized Algorithms for Constraint Satisfaction Problems Above Average with Global Cardinality Constraints
Xue Chen, Yuan Zhou
|
👻
Ghosted
|
cs.DS
|
1 |
10 years ago |
| 720 |
Efficient $\widetilde{O}(n/ε)$ Spectral Sketches for the Laplacian and its Pseudoinverse
Arun Jambulapati, Aaron Sidford
|
👻
Ghosted
|
cs.DS
|
1 |
8 years ago |
| 721 |
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)
Rohit Gurjar, Nisheeth K. Vishnoi
|
👻
Ghosted
|
cs.DS
|
1 |
8 years ago |
| 722 |
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification
Antares Chen, Jonathan Shi, Luca Trevisan
|
👻
Ghosted
|
cs.DS
|
1 |
6 years ago |
| 723 |
Massively Parallel Computation on Embedded Planar Graphs
Jacob Holm, Jakub Tětek
|
👻
Ghosted
|
cs.DS
|
1 |
4 years ago |
| 724 |
4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time
Yakov Nekrich, Saladi Rahul
|
👻
Ghosted
|
cs.DS
|
1 |
3 years ago |
| 725 |
The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
Yi Li, Honghao Lin, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
1 |
3 years ago |
| 726 |
Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
Ivan Hu, Dieter van Melkebeek, Andrew Morgan
|
👻
Ghosted
|
cs.DS
|
1 |
3 years ago |
| 727 |
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
Yi-Jun Chang, Da Wei Zheng
|
👻
Ghosted
|
cs.DS
|
1 |
3 years ago |
| 728 |
Composition of nested embeddings with an application to outlier removal
Shuchi Chawla, Kristin Sheridan
|
👻
Ghosted
|
cs.DS
|
1 |
3 years ago |
| 729 |
Higher-Order Cheeger Inequality for Partitioning with Buffers
Konstantin Makarychev, Yury Makarychev, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
3 years ago |
| 730 |
New SDP Roundings and Certifiable Approximation for Cubic Optimization
Jun-Ting Hsieh, Pravesh K. Kothari, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 731 |
Edge-disjoint paths in expanders: online with removals
Nemanja Draganić, Rajko Nenadov
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 732 |
A PTAS for $\ell_0$-Low Rank Approximation: Solving Dense CSPs over Reals
Vincent Cohen-Addad, Chenglin Fan, ... (+5 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 733 |
Max $s,t$-Flow Oracles and Negative Cycle Detection in Planar Digraphs
Adam Karczmarz
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 734 |
Faster Sublinear-Time Edit Distance
Karl Bringmann, Alejandro Cassis, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 735 |
Inapproximability of Maximum Diameter Clustering for Few Clusters
Henry Fleischmann, Kyrylo Karlov, ... (+3 more)
|
👻
Ghosted
|
cs.CG
|
1 |
2 years ago |
| 736 |
A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints
Jesper Nederlof, Céline M. F. Swennenhuis, Karol Węgrzycki
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 737 |
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic
Sébastien Collette, John Iacono
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 738 |
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
1 |
2 years ago |
| 739 |
Tight Streaming Lower Bounds for Deterministic Approximate Counting
Yichuan Wang
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 740 |
FPTAS for Holant Problems with Log-Concave Signatures
Kun He, Zhidan Li, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 741 |
Packing Short Cycles
Matthias Bentert, Fedor V. Fomin, ... (+7 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 742 |
Improved Online Reachability Preservers
Greg Bodwin, Tuong Le
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 743 |
Fully-Distributed Byzantine Agreement in Sparse Networks
John Augustine, Fabien Dufoulon, Gopal Pandurangan
|
👻
Ghosted
|
cs.DC
|
1 |
1 year ago |
| 744 |
Tight Sampling Bounds for Eigenvalue Approximation
William Swartworth, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 745 |
Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
Prommy Sultana Hossain, Xintong Wang, Fang-Yi Yu
|
👻
Ghosted
|
cs.GT
|
1 |
1 year ago |
| 746 |
Entrywise Approximation for Matrix Inversion and Linear Systems
Mehrdad Ghadiri, Hoai-An Nguyen, Junzhao Yang
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 747 |
Selfish, Local and Online Scheduling via Vector Fitting
Danish Kashaev
|
👻
Ghosted
|
cs.GT
|
1 |
1 year ago |
| 748 |
Ergodic Effects in Token Circulation
Adrian Kosowski, Przemysław Uznański
|
👻
Ghosted
|
cs.DS
|
0 |
9 years ago |
| 749 |
The Entropy of Backwards Analysis
Mathias Bæk Tejs Knudsen, Mikkel Thorup
|
👻
Ghosted
|
cs.DS
|
0 |
9 years ago |
| 750 |
On $r$-Simple $k$-Path and Related Problems Parameterized by $k/r$
Gregory Gutin, Magnus Wahlström, Meirav Zehavi
|
👻
Ghosted
|
cs.DS
|
0 |
8 years ago |