🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Rapidly Mixing Markov Chains: A Comparison of Techniques (A Survey)

Venkatesan Guruswami

cs.DS 🏛 arXiv 📚 54 cites 10 years ago

R.I.P. 👻 Ghosted

The Bernstein Mechanism: Function Release under Differential Privacy

Francesco Aldà, Benjamin I. P. Rubinstein

cs.DS 🏛 AAAI 📚 54 cites 10 years ago

R.I.P. 👻 Ghosted

Design and Management of Vehicle Sharing Systems: A Survey of Algorithmic Approaches

Damianos Gavalas, Charalampos Konstantopoulos, Grammati Pantziou

cs.DS 🏛 arXiv 📚 54 cites 10 years ago

R.I.P. 👻 Ghosted

Trip-Based Public Transit Routing

Sascha Witt

cs.DS 🏛 ESA 📚 54 cites 11 years ago

R.I.P. 👻 Ghosted

Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback

Klim Efremenko, Ran Gelles, Bernhard Haeupler

cs.DS 🏛 IEEE TIT 📚 54 cites 11 years ago

R.I.P. 👻 Ghosted

Parallel Reachability in Almost Linear Work and Square Root Depth

Arun Jambulapati, Yang P. Liu, Aaron Sidford

cs.DS 🏛 FOCS 📚 53 cites 6 years ago

R.I.P. 👻 Ghosted

Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals

Zhiyi Huang, Zhihao Gavin Tang, ... (+2 more)

cs.DS 🏛 ICALP 📚 53 cites 8 years ago

R.I.P. 👻 Ghosted

Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design

Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat

cs.DS 🏛 SODA 📚 53 cites 8 years ago

R.I.P. 👻 Ghosted

Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling

Deeparnab Chakrabarty, Sanjeev Khanna

cs.DS 🏛 Math. Prog. 📚 53 cites 8 years ago

R.I.P. 👻 Ghosted

Graph Clustering using Effective Resistance

Vedat Levi Alev, Nima Anari, ... (+2 more)

cs.DS 🏛 ITCS 📚 53 cites 8 years ago

R.I.P. 👻 Ghosted

Anytime Discovery of a Diverse Set of Patterns with Monte Carlo Tree Search

Guillaume Bosc, Jean-François Boulicaut, ... (+2 more)

cs.DS 🏛 DMKD 📚 53 cites 9 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem

Sepehr Assadi, Sanjeev Khanna, Yang Li

cs.DS 🏛 STOC 📚 53 cites 10 years ago

R.I.P. 👻 Ghosted

A Technique for Obtaining True Approximations for $k$-Center with Covering Constraints

Georg Anegg, Haris Angelidakis, ... (+2 more)

cs.DS 🏛 Math. Prog. 📚 52 cites 5 years ago

R.I.P. 👻 Ghosted

Trace Reconstruction: Generalized and Parameterized

Akshay Krishnamurthy, Arya Mazumdar, ... (+2 more)

cs.DS 🏛 IEEE TIT 📚 52 cites 7 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for Minimum Norm and Ordered Optimization Problems

Deeparnab Chakrabarty, Chaitanya Swamy

cs.DS 🏛 STOC 📚 52 cites 7 years ago

R.I.P. 👻 Ghosted

Towards a Unified Theory of Sparsification for Matching Problems

Sepehr Assadi, Aaron Bernstein

cs.DS 🏛 SOSA 📚 52 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal terminal dimensionality reduction in Euclidean space

Shyam Narayanan, Jelani Nelson

cs.DS 🏛 STOC 📚 52 cites 7 years ago

R.I.P. 👻 Ghosted

Distributed local approximation algorithms for maximum matching in graphs and hypergraphs

David G. Harris

cs.DS 🏛 FOCS 📚 52 cites 7 years ago

R.I.P. 👻 Ghosted

Popular Matching in Roommates Setting is NP-hard

Sushmita Gupta, Pranabendu Misra, ... (+2 more)

cs.DS 🏛 SODA 📚 52 cites 8 years ago

R.I.P. 👻 Ghosted

Learning Neural Networks with Two Nonlinear Layers in Polynomial Time

Surbhi Goel, Adam Klivans

cs.DS 🏛 arXiv 📚 52 cites 8 years ago

R.I.P. 👻 Ghosted

Approximation algorithms for stochastic and risk-averse optimization

Jaroslaw Byrka, Aravind Srinivasan

cs.DS 🏛 SODA 📚 52 cites 8 years ago

R.I.P. 👻 Ghosted

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Slobodan Mitrović, Ilija Bogunovic, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 52 cites 8 years ago

R.I.P. 👻 Ghosted

Better Tradeoffs for Exact Distance Oracles in Planar Graphs

Paweł Gawrychowski, Shay Mozes, ... (+2 more)

cs.DS 🏛 SODA 📚 52 cites 8 years ago

R.I.P. 👻 Ghosted

On the Local Structure of Stable Clustering Instances

Vincent Cohen-Addad, Chris Schwiegelshohn

cs.DS 🏛 FOCS 📚 52 cites 9 years ago