| 351 |
Zeros of ferromagnetic 2-spin systems
Heng Guo, Jingcheng Liu, Pinyan Lu
|
👻
Ghosted
|
cs.DS
|
17 |
7 years ago |
| 352 |
Parallel Machine Scheduling to Minimize Energy Consumption
Antonios Antoniadis, Naveen Garg, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
17 |
6 years ago |
| 353 |
Almost-Linear Planted Cliques Elude the Metropolis Process
Zongchen Chen, Elchanan Mossel, Ilias Zadik
|
👻
Ghosted
|
cs.DS
|
17 |
4 years ago |
| 354 |
Private Convex Optimization in General Norms
Sivakanth Gopi, Yin Tat Lee, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
17 |
4 years ago |
| 355 |
Improved Bi-point Rounding Algorithms and a Golden Barrier for $k$-Median
Kishen N. Gowda, Thomas Pensyl, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
17 |
3 years ago |
| 356 |
On Dynamic Graph Algorithms with Predictions
Jan van den Brand, Sebastian Forster, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
17 |
3 years ago |
| 357 |
Expanders via Local Edge Flips
Zeyuan Allen-Zhu, Aditya Bhaskara, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
16 |
10 years ago |
| 358 |
Robust algorithms with polynomial loss for near-unanimity CSPs
Víctor Dalmau, Marcin Kozik, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
16 |
10 years ago |
| 359 |
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem
Sepehr Assadi, Sanjeev Khanna
|
👻
Ghosted
|
cs.DS
|
16 |
8 years ago |
| 360 |
Low Congestion Cycle Covers and their Applications
Merav Parter, Eylon Yogev
|
👻
Ghosted
|
cs.DC
|
16 |
7 years ago |
| 361 |
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems
Sepehr Abbasi-Zadeh, Nikhil Bansal, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
16 |
7 years ago |
| 362 |
A face cover perspective to $\ell_1$ embeddings of planar graphs
Arnold Filtser
|
👻
Ghosted
|
cs.DS
|
16 |
7 years ago |
| 363 |
Computational Concentration of Measure: Optimal Bounds, Reductions, and More
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
|
👻
Ghosted
|
cs.DS
|
16 |
7 years ago |
| 364 |
Passing the Limits of Pure Local Search for Weighted $k$-Set Packing
Meike Neuwohner
|
👻
Ghosted
|
cs.DS
|
16 |
4 years ago |
| 365 |
Online Prediction in Sub-linear Space
Binghui Peng, Fred Zhang
|
👻
Ghosted
|
cs.DS
|
16 |
4 years ago |
| 366 |
A Near-Linear Time Sampler for the Ising Model with External Field
Xiaoyu Chen, Xinyuan Zhang
|
👻
Ghosted
|
math.PR
|
16 |
4 years ago |
| 367 |
Private Query Release via the Johnson-Lindenstrauss Transform
Aleksandar Nikolov
|
👻
Ghosted
|
cs.DS
|
16 |
4 years ago |
| 368 |
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
Alkida Balliu, Sebastian Brandt, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
16 |
3 years ago |
| 369 |
Finding Triangles and Other Small Subgraphs in Geometric Intersection Graphs
Timothy M. Chan
|
👻
Ghosted
|
cs.CG
|
16 |
3 years ago |
| 370 |
An Improved Approximation for Maximum Weighted $k$-Set Packing
Theophile Thiery, Justin Ward
|
👻
Ghosted
|
cs.DS
|
16 |
3 years ago |
| 371 |
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses
Nima Anari, Vishesh Jain, ... (+3 more)
|
👻
Ghosted
|
math.PR
|
16 |
3 years ago |
| 372 |
Metric embedding with outliers
Anastasios Sidiropoulos, Yusu Wang
|
👻
Ghosted
|
cs.DS
|
15 |
11 years ago |
| 373 |
Quasi-regular sequences and optimal schedules for security games
David Kempe, Leonard J. Schulman, Omer Tamuz
|
👻
Ghosted
|
cs.GT
|
15 |
9 years ago |
| 374 |
Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model
Shiri Chechik, Doron Mukhtar
|
👻
Ghosted
|
cs.DS
|
15 |
8 years ago |
| 375 |
A PTAS for subset TSP in minor-free graphs
Hung Le
|
👻
Ghosted
|
cs.DS
|
15 |
8 years ago |
| 376 |
A time- and space-optimal algorithm for the many-visits TSP
André Berger, László Kozma, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
15 |
8 years ago |
| 377 |
Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability
Karl Bringmann, Marvin Künnemann, André Nusser
|
👻
Ghosted
|
cs.DS
|
15 |
7 years ago |
| 378 |
Deterministic algorithms for the Lovasz Local Lemma: simpler, more general, and more parallel
David G. Harris
|
👻
Ghosted
|
cs.DS
|
15 |
7 years ago |
| 379 |
Splay trees on trees
Benjamin Aram Berendsohn, László Kozma
|
👻
Ghosted
|
cs.DS
|
15 |
5 years ago |
| 380 |
Constrained-Order Prophet Inequalities
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
|
👻
Ghosted
|
cs.DS
|
15 |
5 years ago |
| 381 |
The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction
Moses Charikar, Erik Waingarten
|
👻
Ghosted
|
cs.DS
|
15 |
4 years ago |
| 382 |
Beating Greedy Matching in Sublinear Time
Soheil Behnezhad, Mohammad Roghani, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
15 |
4 years ago |
| 383 |
Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight Updates
Sayan Bhattacharya, Peter Kiss, Thatchaphol Saranurak
|
👻
Ghosted
|
cs.DS
|
15 |
4 years ago |
| 384 |
A Nearly Tight Analysis of Greedy k-means++
Christoph Grunau, Ahmet Alper Özüdoğru, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
15 |
4 years ago |
| 385 |
Fast Sampling of $b$-Matchings and $b$-Edge Covers
Zongchen Chen, Yuzhou Gu
|
👻
Ghosted
|
cs.DS
|
15 |
3 years ago |
| 386 |
Bridging the Capacity Gap Between Interactive and One-Way Communication
Bernhard Haeupler, Ameya Velingker
|
👻
Ghosted
|
cs.IT
|
14 |
10 years ago |
| 387 |
LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs
Nikhil Bansal, Daniel Reichman, Seeun William Umboh
|
👻
Ghosted
|
cs.DS
|
14 |
10 years ago |
| 388 |
An Efficient Representation for Filtrations of Simplicial Complexes
Jean-Daniel Boissonnat, Karthik C. S.
|
👻
Ghosted
|
cs.CG
|
14 |
10 years ago |
| 389 |
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
Pinyan Lu, Kuan Yang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
14 |
9 years ago |
| 390 |
Near-Optimal Compression for the Planar Graph Metric
Amir Abboud, Pawel Gawrychowski, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
14 |
9 years ago |
| 391 |
Localization of Electrical Flows
Aaron Schild, Satish Rao, Nikhil Srivastava
|
👻
Ghosted
|
cs.DS
|
14 |
9 years ago |
| 392 |
Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means
Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour
|
👻
Ghosted
|
cs.DS
|
14 |
8 years ago |
| 393 |
Improving the smoothed complexity of FLIP for max cut problems
Ali Bibak, Charles Carlson, Karthekeyan Chandrasekaran
|
👻
Ghosted
|
cs.DS
|
14 |
8 years ago |
| 394 |
Zeros of Holant problems: locations and algorithms
Heng Guo, Chao Liao, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
14 |
8 years ago |
| 395 |
Stochastic $\ell_p$ Load Balancing and Moment Problems via the $L$-Function Method
Marco Molinaro
|
👻
Ghosted
|
cs.DS
|
14 |
7 years ago |
| 396 |
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
Hendrik Fichtenberger, Pan Peng, Christian Sohler
|
👻
Ghosted
|
cs.DS
|
14 |
7 years ago |
| 397 |
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity
Jacob Holm, Eva Rotenberg
|
👻
Ghosted
|
cs.DS
|
14 |
6 years ago |
| 398 |
Achieving Optimal Backlog in the Vanilla Multi-Processor Cup Game
William Kuszmaul
|
👻
Ghosted
|
cs.DS
|
14 |
6 years ago |
| 399 |
Dynamic Set Cover: Improved Amortized and Worst-Case Update Time
Sayan Bhattacharya, Monika Henzinger, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
14 |
6 years ago |
| 400 |
Static and Streaming Data Structures for Fréchet Distance Queries
Arnold Filtser, Omrit Filtser
|
👻
Ghosted
|
cs.CG
|
14 |
6 years ago |