🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Real-Time EEG Classification via Coresets for BCI Applications

Eitan Netzer, Alex Frid, Dan Feldman

cs.DS 🏛 EAAI 📚 32 cites 7 years ago

R.I.P. 👻 Ghosted

Maximally Consistent Sampling and the Jaccard Index of Probability Distributions

Ryan Moulton, Yunjiang Jiang

cs.DS 🏛 ICDM W 📚 32 cites 7 years ago

R.I.P. 👻 Ghosted

Towards Instance-Optimal Private Query Release

Jaroslaw Blasiok, Mark Bun, ... (+2 more)

cs.DS 🏛 SODA 📚 32 cites 7 years ago

R.I.P. 👻 Ghosted

Payment Network Design with Fees

Georgia Avarikioti, Gerrit Janssen, ... (+2 more)

cs.DS 🏛 DPM/CBT@ESORICS 📚 32 cites 7 years ago

R.I.P. 👻 Ghosted

A Nearly-Linear Bound for Chasing Nested Convex Bodies

C. J. Argue, Sébastien Bubeck, ... (+3 more)

cs.DS 🏛 SODA 📚 32 cites 8 years ago

R.I.P. 👻 Ghosted

Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows

Vladimir Braverman, Elena Grigorescu, ... (+3 more)

cs.DS 🏛 APPROX W 📚 32 cites 8 years ago

R.I.P. 👻 Ghosted

Multi-Commodity Flow with In-Network Processing

Moses Charikar, Yonatan Naamad, ... (+2 more)

cs.DS 🏛 SoCC W 📚 32 cites 8 years ago

R.I.P. 👻 Ghosted

Fair-by-design matching

David García-Soriano, Francesco Bonchi

cs.DS 🏛 DMKD 📚 32 cites 8 years ago

R.I.P. 👻 Ghosted

The Price of Selection in Differential Privacy

Mitali Bafna, Jonathan Ullman

cs.DS 🏛 COLT 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Nested Convex Bodies are Chaseable

Nikhil Bansal, Martin Böhm, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 32 cites 8 years ago

R.I.P. 👻 Ghosted

Stochastic Packing Integer Programs with Few Queries

Takanori Maehara, Yutaro Yamaguchi

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

R.I.P. 👻 Ghosted

Deleting vertices to graphs of bounded genus

Tomasz Kociumaka, Marcin Pilipczuk

cs.DS 🏛 Algorithmica 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Stochastic k-Server: How Should Uber Work?

Sina Dehghani, Soheil Ehsani, ... (+3 more)

cs.DS 🏛 ICALP 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Approximate Clustering with Same-Cluster Queries

Nir Ailon, Anup Bhattacharya, ... (+2 more)

cs.DS 🏛 ITCS 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Greed Works -- Online Algorithms For Unrelated Machine Stochastic Scheduling

Varun Gupta, Benjamin Moseley, ... (+2 more)

cs.DS 🏛 Mathematics of Operations Research 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Distributed Partial Clustering

Sudipto Guha, Yi Li, Qin Zhang

cs.DS 🏛 SPAA 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

On spectral partitioning of signed graphs

Andrew V. Knyazev

cs.DS 🏛 arXiv 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

A general purpose algorithm for counting simple cycles and simple paths of any length

Pierre-Louis Giscard, Nils Kriege, Richard C. Wilson

cs.DS 🏛 Algorithmica 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

The limited blessing of low dimensionality: when $1-1/d$ is the best possible exponent for $d$-dimensional geometric problems

Dániel Marx, Anastasios Sidiropoulos

cs.DS 🏛 SoCG 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time

Gramoz Goranci, Monika Henzinger, Mikkel Thorup

cs.DS 🏛 ESA 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds

Eden Chlamtáč, Michael Dinitz, ... (+2 more)

cs.DS 🏛 SODA 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

Fine-Grained Complexity Analysis of Two Classic TSP Variants

Mark de Berg, Kevin Buchin, ... (+2 more)

cs.DS 🏛 ICALP 📚 32 cites 9 years ago

R.I.P. 👻 Ghosted

"Almost-stable" matchings in the Hospitals / Residents problem with Couples

David F. Manlove, Iain McBride, James Trimble

cs.DS 🏛 Constraints 📚 32 cites 10 years ago

R.I.P. 👻 Ghosted

Combinatorial algorithm for counting small induced graphs and orbits

Tomaž Hočevar, Janez Demšar

cs.DS 🏛 PLoS ONE 📚 32 cites 10 years ago