🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors

Vladimir Braverman, Stephen R. Chestnut, ... (+2 more)

cs.DS 🏛 PODS 📚 27 cites 10 years ago

R.I.P. 👻 Ghosted

Properly Learning Poisson Binomial Distributions in Almost Polynomial Time

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

cs.DS 🏛 COLT 📚 27 cites 10 years ago

R.I.P. 👻 Ghosted

Valued Workflow Satisfiability Problem

Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan

cs.DS 🏛 ACM Symposium on Access Control Models and Technologies 📚 27 cites 11 years ago

R.I.P. 👻 Ghosted

On Minimizing Crossings in Storyline Visualizations

Irina Kostitsyna, Martin Nöllenburg, ... (+3 more)

cs.DS 🏛 GD 📚 27 cites 10 years ago

R.I.P. 👻 Ghosted

Tight Lower Bounds for Planted Clique in the Degree-4 SOS Program

Prasad Raghavendra, Tselil Schramm

cs.DS 🏛 arXiv 📚 27 cites 10 years ago

R.I.P. 👻 Ghosted

Computing Runs on a General Alphabet

Dmitry Kosolobov

cs.DS 🏛 IPL 📚 27 cites 10 years ago

R.I.P. 👻 Ghosted

Private Approximations of the 2nd-Moment Matrix Using Existing Techniques in Linear Regression

Or Sheffet

cs.DS 🏛 arXiv 📚 27 cites 10 years ago

R.I.P. 👻 Ghosted

Faster 64-bit universal hashing using carry-less multiplications

Daniel Lemire, Owen Kaser

cs.DS 🏛 J.CE 📚 27 cites 11 years ago

R.I.P. 👻 Ghosted

Concurrent Composition Theorems for Differential Privacy

Salil Vadhan, Wanrong Zhang

cs.DS 🏛 STOC 📚 27 cites 3 years ago

R.I.P. 👻 Ghosted

Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS

Hedyeh Beyhaghi, Linda Cai

cs.DS 🏛 STOC 📚 27 cites 3 years ago

R.I.P. 👻 Ghosted

The Randomized $k$-Server Conjecture is False!

Sébastien Bubeck, Christian Coester, Yuval Rabani

cs.DS 🏛 STOC 📚 27 cites 3 years ago

R.I.P. 👻 Ghosted

PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections

Laxman Dhulipala, Guy E. Blelloch, ... (+2 more)

cs.DS 🏛 ACM-SIGPLAN Symposium on Programming Language Design and Implementation 📚 27 cites 4 years ago

R.I.P. 👻 Ghosted

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS

Mohsen Ghaffari, Christoph Grunau

cs.DS 🏛 FOCS 📚 26 cites 1 year ago

R.I.P. 👻 Ghosted

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs

Xinwei Cai, Xiangyu Ke, ... (+5 more)

cs.DS 🏛 VLDB 📚 26 cites 3 years ago

R.I.P. 👻 Ghosted

Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!

Karl Bringmann, Alejandro Cassis, Nick Fischer

cs.DS 🏛 FOCS 📚 26 cites 3 years ago

R.I.P. 👻 Ghosted

Predictive Flows for Faster Ford-Fulkerson

Sami Davies, Benjamin Moseley, ... (+2 more)

cs.DS 🏛 ICML 📚 26 cites 3 years ago

R.I.P. 👻 Ghosted

A bounded-noise mechanism for differential privacy

Yuval Dagan, Gil Kur

cs.DS 🏛 COLT 📚 26 cites 5 years ago

R.I.P. 👻 Ghosted

Privately Learning Markov Random Fields

Huanyu Zhang, Gautam Kamath, ... (+2 more)

cs.DS 🏛 ICML 📚 26 cites 6 years ago

R.I.P. 👻 Ghosted

Towards the sampling Lovász Local Lemma

Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong

cs.DS 🏛 FOCS 📚 26 cites 5 years ago

R.I.P. 👻 Ghosted

Hop-Constrained Oblivious Routing

Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic

cs.DS 🏛 STOC 📚 26 cites 5 years ago

R.I.P. 👻 Ghosted

Consistent k-Clustering for General Metrics

Hendrik Fichtenberger, Silvio Lattanzi, ... (+2 more)

cs.DS 🏛 SODA 📚 26 cites 5 years ago

R.I.P. 👻 Ghosted

Online Search With a Hint

Spyros Angelopoulos

cs.DS 🏛 ITCS 📚 26 cites 5 years ago

R.I.P. 👻 Ghosted

Planar Distance Oracles with Better Time-Space Tradeoffs

Yaowei Long, Seth Pettie

cs.DS 🏛 SODA 📚 26 cites 5 years ago

R.I.P. 👻 Ghosted

Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems

Cyrus Rashtchian, David P. Woodruff, Hanlin Zhu

cs.DS 🏛 APPROX W 📚 26 cites 5 years ago