| 1 |
Hierarchical Clustering: Objective Functions and Algorithms
Vincent Cohen-Addad, Varun Kanade, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
637 |
8 years ago |
| 2 |
Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
Dan Feldman, Melanie Schmidt, Christian Sohler
|
👻
Ghosted
|
cs.DS
|
575 |
7 years ago |
| 3 |
A Refined Laser Method and Faster Matrix Multiplication
Josh Alman, Virginia Vassilevska Williams
|
👻
Ghosted
|
cs.DS
|
512 |
5 years ago |
| 4 |
Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity
Úlfar Erlingsson, Vitaly Feldman, ... (+4 more)
|
👻
Ghosted
|
cs.LG
|
481 |
7 years ago |
| 5 |
Cycles in adversarial regularized learning
Panayotis Mertikopoulos, Christos Papadimitriou, Georgios Piliouras
|
👻
Ghosted
|
cs.GT
|
349 |
8 years ago |
| 6 |
Approximation algorithms for TSP with neighborhoods in the plane
Adrian Dumitrescu, Joseph S. B. Mitchell
|
👻
Ghosted
|
cs.CG
|
277 |
9 years ago |
| 7 |
Constraint Solving via Fractional Edge Covers
Martin Grohe, Dániel Marx
|
👻
Ghosted
|
cs.DS
|
231 |
8 years ago |
| 8 |
An Improved Distributed Algorithm for Maximal Independent Set
Mohsen Ghaffari
|
👻
Ghosted
|
cs.DS
|
229 |
10 years ago |
| 9 |
New Bounds for Matrix Multiplication: from Alpha to Omega
Virginia Vassilevska Williams, Yinzhan Xu, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
199 |
2 years ago |
| 10 |
Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor
François Le Gall, Florent Urrutia
|
👻
Ghosted
|
cs.DS
|
193 |
8 years ago |
| 11 |
Bidimensionality and Kernels
Fedor V. Fomin, Daniel Lokshtanov, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
191 |
9 years ago |
| 12 |
Efficient Algorithms and Lower Bounds for Robust Linear Regression
Ilias Diakonikolas, Weihao Kong, Alistair Stewart
|
👻
Ghosted
|
cs.LG
|
169 |
7 years ago |
| 13 |
Near-Optimal Bounds for Online Caching with Machine Learned Advice
Dhruv Rohatgi
|
👻
Ghosted
|
cs.DS
|
165 |
6 years ago |
| 14 |
A Deterministic Linear Program Solver in Current Matrix Multiplication Time
Jan van den Brand
|
👻
Ghosted
|
cs.DS
|
155 |
6 years ago |
| 15 |
Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling
Michael B. Cohen, Cameron Musco, Christopher Musco
|
👻
Ghosted
|
cs.DS
|
152 |
10 years ago |
| 16 |
Slightly Superexponential Parameterized Problems
Daniel Lokshtanov, Daniel Marx, Saket Saurabh
|
🔮
The Ethereal
|
cs.CC
|
147 |
7 years ago |
| 17 |
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes
Aaron Sidford, Mengdi Wang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
139 |
8 years ago |
| 18 |
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
Ilias Diakonikolas, Gautam Kamath, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
139 |
8 years ago |
| 19 |
Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors
Alexandr Andoni, Thijs Laarhoven, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
137 |
9 years ago |
| 20 |
Optimal-Time Text Indexing in BWT-runs Bounded Space
Travis Gagie, Gonzalo Navarro, Nicola Prezza
|
👻
Ghosted
|
cs.DS
|
135 |
8 years ago |
| 21 |
Online Contention Resolution Schemes
Moran Feldman, Ola Svensson, Rico Zenklusen
|
👻
Ghosted
|
cs.DS
|
134 |
10 years ago |
| 22 |
Prophet Secretary for Combinatorial Auctions and Matroids
Soheil Ehsani, MohammadTaghi Hajiaghayi, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
133 |
8 years ago |
| 23 |
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
Sepehr Assadi, MohammadHossein Bateni, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
129 |
8 years ago |
| 24 |
High-Dimensional Robust Mean Estimation in Nearly-Linear Time
Yu Cheng, Ilias Diakonikolas, Rong Ge
|
👻
Ghosted
|
cs.LG
|
128 |
7 years ago |
| 25 |
Deterministic Algorithms for Submodular Maximization Problems
Niv Buchbinder, Moran Feldman
|
👻
Ghosted
|
cs.DS
|
128 |
10 years ago |
| 26 |
Tight Hardness for Shortest Cycles and Paths in Sparse Graphs
Andrea Lincoln, Virginia Vassilevska Williams, Ryan Williams
|
👻
Ghosted
|
cs.DS
|
125 |
8 years ago |
| 27 |
The Classical Complexity of Boson Sampling
Peter Clifford, Raphaël Clifford
|
👻
Ghosted
|
cs.DS
|
125 |
8 years ago |
| 28 |
The Restricted Isometry Property of Subsampled Fourier Matrices
Ishay Haviv, Oded Regev
|
👻
Ghosted
|
cs.DS
|
124 |
10 years ago |
| 29 |
Online Submodular Maximization with Preemption
Niv Buchbinder, Moran Feldman, Roy Schwartz
|
👻
Ghosted
|
cs.DS
|
124 |
11 years ago |
| 30 |
A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum
Karl Bringmann
|
👻
Ghosted
|
cs.DS
|
120 |
9 years ago |
| 31 |
Twin-width II: small classes
Édouard Bonnet, Colin Geniet, ... (+3 more)
|
🔮
The Ethereal
|
cs.DM
|
119 |
5 years ago |
| 32 |
Space-Optimal Majority in Population Protocols
Dan Alistarh, James Aspnes, Rati Gelashvili
|
👻
Ghosted
|
cs.DC
|
114 |
8 years ago |
| 33 |
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation
Mohsen Ghaffari, Jara Uitto
|
👻
Ghosted
|
cs.DS
|
108 |
7 years ago |
| 34 |
Expander Decomposition and Pruning: Faster, Stronger, and Simpler
Thatchaphol Saranurak, Di Wang
|
👻
Ghosted
|
cs.DS
|
106 |
7 years ago |
| 35 |
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms
Andris Ambainis, Kaspars Balodis, ... (+4 more)
|
👻
Ghosted
|
quant-ph
|
103 |
7 years ago |
| 36 |
More Asymmetry Yields Faster Matrix Multiplication
Josh Alman, Ran Duan, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
102 |
1 year ago |
| 37 |
Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics
Moses Charikar, Vaggos Chatziafratis
|
👻
Ghosted
|
cs.DS
|
101 |
9 years ago |
| 38 |
Distributed Degree Splitting, Edge Coloring, and Orientations
Mohsen Ghaffari, Hsin-Hao Su
|
👻
Ghosted
|
cs.DS
|
100 |
9 years ago |
| 39 |
Kernelization of Packing Problems
Holger Dell, Dániel Marx
|
👻
Ghosted
|
cs.DS
|
99 |
7 years ago |
| 40 |
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth
Fedor V. Fomin, Daniel Lokshtanov, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
98 |
10 years ago |
| 41 |
On Estimating Maximum Matching Size in Graph Streams
Sepehr Assadi, Sanjeev Khanna, Yang Li
|
👻
Ghosted
|
cs.DS
|
96 |
9 years ago |
| 42 |
Combinatorial Prophet Inequalities
Aviad Rubinstein, Sahil Singla
|
👻
Ghosted
|
cs.DS
|
96 |
9 years ago |
| 43 |
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
Eric Balkanski, Aviad Rubinstein, Yaron Singer
|
👻
Ghosted
|
cs.DS
|
95 |
7 years ago |
| 44 |
SETH-Based Lower Bounds for Subset Sum and Bicriteria Path
Amir Abboud, Karl Bringmann, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
95 |
8 years ago |
| 45 |
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
Vitaly Feldman, Cristobal Guzman, Santosh Vempala
|
👻
Ghosted
|
cs.LG
|
93 |
10 years ago |
| 46 |
Sample-Optimal Density Estimation in Nearly-Linear Time
Jayadev Acharya, Ilias Diakonikolas, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
93 |
10 years ago |
| 47 |
Dynamic Algorithms for Graph Coloring
Sayan Bhattacharya, Deeparnab Chakrabarty, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
87 |
8 years ago |
| 48 |
Improved Deterministic Network Decomposition
Mohsen Ghaffari, Christoph Grunau, Václav Rozhoň
|
👻
Ghosted
|
cs.DS
|
86 |
5 years ago |
| 49 |
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
Michael Elkin, Ofer Neiman
|
👻
Ghosted
|
cs.DS
|
86 |
9 years ago |
| 50 |
A Faster Pseudopolynomial Time Algorithm for Subset Sum
Konstantinos Koiliaris, Chao Xu
|
👻
Ghosted
|
cs.DS
|
83 |
10 years ago |