| 201 |
Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity
Ittai Abraham, Danny Dolev
|
👻
Ghosted
|
cs.DC
|
32 |
11 years ago |
| 202 |
On the Lovász Theta function for Independent Sets in Sparse Graphs
Nikhil Bansal, Anupam Gupta, Guru Guruganesh
|
👻
Ghosted
|
cs.DS
|
32 |
11 years ago |
| 203 |
Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond
Amir Abboud, Karl Bringmann, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
32 |
4 years ago |
| 204 |
Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics
Amir Abboud, Karl Bringmann, Nick Fischer
|
👻
Ghosted
|
cs.DS
|
32 |
3 years ago |
| 205 |
Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
Louis Golowich, Venkatesan Guruswami
|
👻
Ghosted
|
quant-ph
|
32 |
1 year ago |
| 206 |
Diff-DAC: Distributed Actor-Critic for Average Multitask Deep Reinforcement Learning
Sergio Valcarcel Macua, Aleksi Tukiainen, ... (+4 more)
|
👻
Ghosted
|
cs.LG
|
31 |
8 years ago |
| 207 |
Towards the Locality of Vizing's Theorem
Hsin-Hao Su, Hoa T. Vu
|
👻
Ghosted
|
cs.DS
|
31 |
7 years ago |
| 208 |
A Weighted Linear Matroid Parity Algorithm
Satoru Iwata, Yusuke Kobayashi
|
👻
Ghosted
|
cs.DS
|
31 |
7 years ago |
| 209 |
Algorithmic Foundations for the Diffraction Limit
Sitan Chen, Ankur Moitra
|
👻
Ghosted
|
cs.DS
|
31 |
6 years ago |
| 210 |
Stronger Calibration Lower Bounds via Sidestepping
Mingda Qiao, Gregory Valiant
|
👻
Ghosted
|
cs.LG
|
31 |
5 years ago |
| 211 |
Removing Additive Structure in 3SUM-Based Reductions
Ce Jin, Yinzhan Xu
|
👻
Ghosted
|
cs.DS
|
31 |
3 years ago |
| 212 |
Prediction with a Short Memory
Vatsal Sharan, Sham Kakade, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
30 |
9 years ago |
| 213 |
Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication
Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen
|
👻
Ghosted
|
cs.DS
|
30 |
8 years ago |
| 214 |
Learning Restricted Boltzmann Machines via Influence Maximization
Guy Bresler, Frederic Koehler, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
30 |
8 years ago |
| 215 |
Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures
Christian Borgs, Jennifer Chayes, ... (+3 more)
|
👻
Ghosted
|
math.PR
|
30 |
6 years ago |
| 216 |
Strong Self-Concordance and Sampling
Aditi Laddha, Yin Tat Lee, Santosh Vempala
|
👻
Ghosted
|
cs.DS
|
30 |
6 years ago |
| 217 |
Sample-efficient proper PAC learning with approximate differential privacy
Badih Ghazi, Noah Golowich, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
30 |
5 years ago |
| 218 |
Faster Deterministic Distributed MIS and Approximate Matching
Mohsen Ghaffari, Christoph Grunau
|
👻
Ghosted
|
cs.DS
|
30 |
3 years ago |
| 219 |
Improved Approximation for Node-Disjoint Paths in Planar Graphs
Julia Chuzhoy, David H. K. Kim, Shi Li
|
👻
Ghosted
|
cs.DS
|
29 |
10 years ago |
| 220 |
Extensor-Coding
Cornelius Brand, Holger Dell, Thore Husfeldt
|
👻
Ghosted
|
cs.DS
|
29 |
8 years ago |
| 221 |
Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation
Moses Charikar, Kirankumar Shiragur, Aaron Sidford
|
👻
Ghosted
|
cs.DS
|
29 |
7 years ago |
| 222 |
Sampling Constraint Satisfaction Solutions in the Local Lemma Regime
Weiming Feng, Kun He, Yitong Yin
|
👻
Ghosted
|
cs.DS
|
29 |
5 years ago |
| 223 |
A Size-Free CLT for Poisson Multinomials and its Applications
Constantinos Daskalakis, Anindya De, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
28 |
10 years ago |
| 224 |
Provable learning of Noisy-or Networks
Sanjeev Arora, Rong Ge, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
28 |
9 years ago |
| 225 |
Finding Even Cycles Faster via Capped k-Walks
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
|
👻
Ghosted
|
cs.DS
|
28 |
9 years ago |
| 226 |
Hitting Topological Minors is FPT
Fedor V. Fomin, Daniel Lokshtanov, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
28 |
7 years ago |
| 227 |
Stochastic Matching with Few Queries: $(1-\varepsilon)$ Approximation
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
|
👻
Ghosted
|
cs.DS
|
28 |
6 years ago |
| 228 |
Dynamic Suffix Array with Polylogarithmic Queries and Updates
Dominik Kempa, Tomasz Kociumaka
|
👻
Ghosted
|
cs.DS
|
28 |
4 years ago |
| 229 |
A $(1.5+ε)$-Approximation Algorithm for Weighted Connectivity Augmentation
Vera Traub, Rico Zenklusen
|
👻
Ghosted
|
cs.DS
|
28 |
3 years ago |
| 230 |
The Power of Multi-Step Vizing Chains
Aleksander B G Christiansen
|
👻
Ghosted
|
cs.DS
|
28 |
3 years ago |
| 231 |
Constrained Submodular Maximization via New Bounds for DR-Submodular Functions
Niv Buchbinder, Moran Feldman
|
👻
Ghosted
|
cs.DS
|
28 |
2 years ago |
| 232 |
Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, $s$-$t$ Shortest Path, and Minimum-Cost Flow
Li Chen, Rasmus Kyng, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
28 |
2 years ago |
| 233 |
Deep Learning for Energy Markets
Michael Polson, Vadim Sokolov
|
👻
Ghosted
|
stat.ML
|
27 |
7 years ago |
| 234 |
Lower Bounds for External Memory Integer Sorting via Network Coding
Alireza Farhadi, MohammadTaghi Hajiaghayi, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
27 |
7 years ago |
| 235 |
Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
Seth Pettie, Dingyu Wang
|
👻
Ghosted
|
cs.DS
|
27 |
6 years ago |
| 236 |
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
Arnab Bhattacharyya, Sutanu Gayen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
27 |
5 years ago |
| 237 |
Concurrent Composition Theorems for Differential Privacy
Salil Vadhan, Wanrong Zhang
|
👻
Ghosted
|
cs.DS
|
27 |
3 years ago |
| 238 |
The Randomized $k$-Server Conjecture is False!
Sébastien Bubeck, Christian Coester, Yuval Rabani
|
👻
Ghosted
|
cs.DS
|
27 |
3 years ago |
| 239 |
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
Hedyeh Beyhaghi, Linda Cai
|
👻
Ghosted
|
cs.DS
|
27 |
3 years ago |
| 240 |
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
Yeyuan Chen, Zihan Zhang
|
👻
Ghosted
|
cs.IT
|
27 |
1 year ago |
| 241 |
A unifying method for the design of algorithms canonizing combinatorial objects
Pascal Schweitzer, Daniel Wiebking
|
👻
Ghosted
|
cs.DS
|
26 |
8 years ago |
| 242 |
Communication Complexity of Estimating Correlations
Uri Hadar, Jingbo Liu, ... (+2 more)
|
👻
Ghosted
|
cs.IT
|
26 |
7 years ago |
| 243 |
Non-Adaptive Adaptive Sampling on Turnstile Streams
Sepideh Mahabadi, Ilya Razenshteyn, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
26 |
6 years ago |
| 244 |
Hop-Constrained Oblivious Routing
Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
|
👻
Ghosted
|
cs.DS
|
26 |
5 years ago |
| 245 |
A New Approach to Learning Linear Dynamical Systems
Ainesh Bakshi, Allen Liu, ... (+2 more)
|
👻
Ghosted
|
math.OC
|
26 |
3 years ago |
| 246 |
Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
Louis Golowich, Ting-Chun Lin
|
👻
Ghosted
|
quant-ph
|
26 |
1 year ago |
| 247 |
Prioritized Metric Structures and Embedding
Michael Elkin, Arnold Filtser, Ofer Neiman
|
👻
Ghosted
|
cs.DS
|
25 |
11 years ago |
| 248 |
Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths
Nairen Cao, Jeremy T. Fineman, Katina Russell
|
👻
Ghosted
|
cs.DS
|
25 |
6 years ago |
| 249 |
Sublinear Time Algorithms and Complexity of Approximate Maximum Matching
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein
|
👻
Ghosted
|
cs.DS
|
25 |
3 years ago |
| 250 |
Decremental Single-Source Reachability in Planar Digraphs
Giuseppe F. Italiano, Adam Karczmarz, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
24 |
9 years ago |