🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Locally Private Mean Estimation: Z-test and Tight Confidence Intervals

Marco Gaboardi, Ryan Rogers, Or Sheffet

cs.DS 🏛 AISTATS 📚 49 cites 7 years ago

R.I.P. 👻 Ghosted

Branch-and-bound for bi-objective integer programming

Sophie N. Parragh, Fabien Tricoire

cs.DS 🏛 INFORMS journal on computing 📚 49 cites 7 years ago

R.I.P. 👻 Ghosted

Independent Sets in Vertex-Arrival Streams

Graham Cormode, Jacques Dark, Christian Konrad

cs.DS 🏛 ICALP 📚 49 cites 7 years ago

R.I.P. 👻 Ghosted

Distributed Triangle Detection via Expander Decomposition

Yi-Jun Chang, Seth Pettie, Hengjie Zhang

cs.DS 🏛 SODA 📚 49 cites 7 years ago

R.I.P. 👻 Ghosted

Robust Node Generation for Meshfree Discretizations on Irregular Domains and Surfaces

Varun Shankar, Robert M. Kirby, Aaron L. Fogelson

cs.DS 🏛 SIAM Journal on Scientific Computing 📚 49 cites 8 years ago

R.I.P. 👻 Ghosted

Dynamic Graph Coloring

Luis Barba, Jean Cardinal, ... (+5 more)

cs.DS 🏛 Algorithmica 📚 49 cites 8 years ago

R.I.P. 👻 Ghosted

Scalable Kernelization for Maximum Independent Sets

Demian Hespe, Christian Schulz, Darren Strash

cs.DS 🏛 ICAEE W 📚 49 cites 8 years ago

R.I.P. 👻 Ghosted

Communication-Optimal Distributed Clustering

Jiecao Chen, He Sun, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 49 cites 9 years ago

R.I.P. 👻 Ghosted

Fourier-sparse interpolation without a frequency gap

Xue Chen, Daniel M. Kane, ... (+2 more)

cs.DS 🏛 FOCS 📚 49 cites 9 years ago

R.I.P. 👻 Ghosted

Tight Hardness Results for Maximum Weight Rectangles

Arturs Backurs, Nishanth Dikkala, Christos Tzamos

cs.DS 🏛 ICALP 📚 49 cites 10 years ago

R.I.P. 👻 Ghosted

On the Complexity of Inner Product Similarity Join

Thomas D. Ahle, Rasmus Pagh, ... (+2 more)

cs.DS 🏛 PODS 📚 49 cites 10 years ago

R.I.P. 👻 Ghosted

Fair Colorful k-Center Clustering

Xinrui Jia, Kshiteej Sheth, Ola Svensson

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

R.I.P. 👻 Ghosted

Edit Distance in Near-Linear Time: it's a Constant Factor

Alexandr Andoni, Negev Shekel Nosatzki

cs.DS 🏛 FOCS 📚 48 cites 6 years ago

R.I.P. 👻 Ghosted

Coresets for Clustering in Excluded-minor Graphs and Beyond

Vladimir Braverman, Shaofeng H. -C. Jiang, ... (+2 more)

cs.DS 🏛 SODA 📚 48 cites 6 years ago

R.I.P. 👻 Ghosted

Parallel Clique Counting and Peeling Algorithms

Jessica Shi, Laxman Dhulipala, Julian Shun

cs.DS 🏛 ICACDA 📚 48 cites 6 years ago

R.I.P. 👻 Ghosted

Solving Linear Programs with Sqrt(rank) Linear System Solves

Yin Tat Lee, Aaron Sidford

cs.DS 🏛 arXiv 📚 48 cites 6 years ago

R.I.P. 👻 Ghosted

Beating Greedy for Stochastic Bipartite Matching

Buddhima Gamlath, Sagar Kale, Ola Svensson

cs.DS 🏛 SODA 📚 48 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Computation of Optimal Temporal Walks under Waiting-Time Constraints

Anne-Sophie Himmel, Matthias Bentert, ... (+2 more)

cs.DS 🏛 ANS 📚 48 cites 6 years ago

R.I.P. 👻 Ghosted

A Center in Your Neighborhood: Fairness in Facility Location

Christopher Jung, Sampath Kannan, Neil Lutz

cs.DS 🏛 arXiv 📚 48 cites 6 years ago

R.I.P. 👻 Ghosted

A near-optimal algorithm for approximating the John Ellipsoid

Michael B. Cohen, Ben Cousins, ... (+2 more)

cs.DS 🏛 COLT 📚 48 cites 7 years ago

R.I.P. 👻 Ghosted

Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy

Adam Sealfon, Jonathan Ullman

cs.DS 🏛 NeurIPS 📚 48 cites 7 years ago

R.I.P. 👻 Ghosted

Envy-free Matchings in Bipartite Graphs and their Applications to Fair Division

Elad Aigner-Horev, Erel Segal-Halevi

cs.DS 🏛 Inf. Sci. 📚 48 cites 7 years ago

📚 📚 The Cartographer

A Review for Weighted MinHash Algorithms

Wei Wu, Bin Li, ... (+3 more)

cs.DS 🏛 IEEE TKDE 📚 48 cites 7 years ago

R.I.P. 👻 Ghosted

An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model

Eric Balkanski, Aviad Rubinstein, Yaron Singer

cs.DS 🏛 STOC 📚 48 cites 7 years ago