| 751 |
Clustering to Minimize Cluster-Aware Norm Objectives
Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 752 |
Min-CSPs on Complete Instances
Aditya Anand, Euiwoong Lee, Amatya Sharma
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 753 |
Recognizing Sumsets is NP-Complete
Amir Abboud, Nick Fischer, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 754 |
A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
Chandra Chekuri, Rhea Jain
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 755 |
Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
Vikrant Ashvinkumar, Aaron Bernstein, Adam Karczmarz
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 756 |
Quasilinear-time eccentricities computation, and more, on median graphs
Pierre Bergé, Guillaume Ducoffe, Michel Habib
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 757 |
Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
William Kuszmaul, Aaron Putterman, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 758 |
Parks and Recreation: Color Fault-Tolerant Spanners Made Local
Merav Parter, Asaf Petruschka, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 759 |
Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
Qingyun Chen, Sungjin Im, Aditya Petety
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 760 |
Massively Parallel Minimum Spanning Tree in General Metric Spaces
Amir Azarmehr, Soheil Behnezhad, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
2 |
1 year ago |
| 761 |
The Submodular Santa Claus Problem
Etienne Bamas, Sarah Morell, Lars Rohwedder
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 762 |
Competitive strategies to use "warm start" algorithms with predictions
Vaidehi Srinivas, Avrim Blum
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 763 |
Sublinear Time Low-Rank Approximation of Toeplitz Matrices
Cameron Musco, Kshiteej Sheth
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 764 |
Spectral Independence Beyond Total Influence on Trees and Related Graphs
Xiaoyu Chen, Xiongxin Yang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 765 |
Strongly Polynomial Frame Scaling to High Precision
Daniel Dadush, Akshay Ramachandran
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 766 |
Asynchronous 3-Majority Dynamics with Many Opinions
Colin Cooper, Frederik Mallmann-Trenn, ... (+3 more)
|
👻
Ghosted
|
cs.DC
|
2 |
1 year ago |
| 767 |
Exact Shortest Paths with Rational Weights on the Word RAM
Adam Karczmarz, Wojciech Nadara, Marek Sokołowski
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 768 |
Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
Swati Gupta, Jai Moondra, Mohit Singh
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 769 |
Fast Algorithms for Separable Linear Programs
Sally Dong, Gramoz Goranci, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 770 |
Approximating Subset Sum Ratio faster than Subset Sum
Karl Bringmann
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 771 |
Adjacency Sketches in Adversarial Environments
Moni Naor, Eugene Pekel
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 772 |
Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints
Varun Suriyanarayana, Varun Sivashankar, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
2 years ago |
| 773 |
On Testability of First-Order Properties in Bounded-Degree Graphs
Isolde Adler, Noleen Köhler, Pan Peng
|
🔮
The Ethereal
|
cs.LO
|
2 |
5 years ago |
| 774 |
Directed Shortest Paths via Approximate Cost Balancing
James B. Orlin, László A. Végh
|
👻
Ghosted
|
cs.DS
|
2 |
6 years ago |
| 775 |
Shorter Labels for Routing in Trees
Paweł Gawrychowski, Wojciech Janczewski, Jakub Łopuszański
|
👻
Ghosted
|
cs.DS
|
2 |
6 years ago |
| 776 |
Extended Formulation Lower Bounds for Refuting Random CSPs
Jonah Brown-Cohen, Prasad Raghavendra
|
🔮
The Ethereal
|
cs.CC
|
2 |
6 years ago |
| 777 |
A Lower Bound on Cycle-Finding in Sparse Digraphs
Xi Chen, Tim Randolph, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
6 years ago |
| 778 |
How to aggregate Top-lists: Approximation algorithms via scores and average ranks
Claire Mathieu, Simon Mauras
|
👻
Ghosted
|
cs.DS
|
2 |
7 years ago |
| 779 |
Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs
MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
|
👻
Ghosted
|
cs.DS
|
2 |
7 years ago |
| 780 |
The Andoni--Krauthgamer--Razenshteyn characterization of sketchable norms fails for sketchable metrics
Subhash Khot, Assaf Naor
|
👻
Ghosted
|
cs.DS
|
2 |
7 years ago |
| 781 |
Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities
Shi Li
|
👻
Ghosted
|
cs.DS
|
2 |
9 years ago |
| 782 |
Balanced Allocation: Patience is not a Virtue
John Augustine, William K. Moses, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
2 |
10 years ago |
| 783 |
A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$-Edge-Connected Spanning Subgraph
Michal Dory, Mohsen Ghaffari
|
👻
Ghosted
|
cs.DS
|
2 |
3 years ago |
| 784 |
Instability of backoff protocols with arbitrary arrival rates
Leslie Ann Goldberg, John Lapinskas
|
👻
Ghosted
|
cs.DS
|
2 |
4 years ago |
| 785 |
Selfish, Local and Online Scheduling via Vector Fitting
Danish Kashaev
|
👻
Ghosted
|
cs.GT
|
1 |
1 year ago |
| 786 |
Entrywise Approximation for Matrix Inversion and Linear Systems
Mehrdad Ghadiri, Hoai-An Nguyen, Junzhao Yang
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 787 |
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 |
| 788 |
Tight Sampling Bounds for Eigenvalue Approximation
William Swartworth, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 789 |
Fully-Distributed Byzantine Agreement in Sparse Networks
John Augustine, Fabien Dufoulon, Gopal Pandurangan
|
👻
Ghosted
|
cs.DC
|
1 |
1 year ago |
| 790 |
Improved Online Reachability Preservers
Greg Bodwin, Tuong Le
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 791 |
Solving Polynomial Equations Over Finite Fields
Holger Dell, Anselm Haak, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
1 |
1 year ago |
| 792 |
Packing Short Cycles
Matthias Bentert, Fedor V. Fomin, ... (+7 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 793 |
FPTAS for Holant Problems with Log-Concave Signatures
Kun He, Zhidan Li, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 794 |
Tight Streaming Lower Bounds for Deterministic Approximate Counting
Yichuan Wang
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 795 |
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
1 |
2 years ago |
| 796 |
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 |
| 797 |
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 |
| 798 |
Inapproximability of Maximum Diameter Clustering for Few Clusters
Henry Fleischmann, Kyrylo Karlov, ... (+3 more)
|
👻
Ghosted
|
cs.CG
|
1 |
2 years ago |
| 799 |
Faster Sublinear-Time Edit Distance
Karl Bringmann, Alejandro Cassis, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |
| 800 |
Max $s,t$-Flow Oracles and Negative Cycle Detection in Planar Digraphs
Adam Karczmarz
|
👻
Ghosted
|
cs.DS
|
1 |
2 years ago |