🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering

Ilias Diakonikolas, Sushrut Karmalkar, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 41 cites 6 years ago

R.I.P. 👻 Ghosted

Pandora's Box with Correlations: Learning and Approximation

Shuchi Chawla, Evangelia Gergatsouli, ... (+3 more)

cs.DS 🏛 FOCS 📚 41 cites 6 years ago

R.I.P. 👻 Ghosted

Stack sorting with restricted stacks

Giulio Cerbai, Anders Claesson, Luca Ferrari

cs.DS 🏛 J.CT 📚 41 cites 6 years ago

R.I.P. 👻 Ghosted

A Memory-Efficient Sketch Method for Estimating High Similarities in Streaming Sets

Pinghui Wang, Yiyan Qi, ... (+5 more)

cs.DS 🏛 KDD 📚 41 cites 7 years ago

R.I.P. 👻 Ghosted

PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs

Zhewei Wei, Xiaodong He, ... (+5 more)

cs.DS 🏛 SIGMOD 📚 41 cites 7 years ago

R.I.P. 👻 Ghosted

New Notions and Constructions of Sparsification for Graphs and Hypergraphs

Nikhil Bansal, Ola Svensson, Luca Trevisan

cs.DS 🏛 FOCS 📚 41 cites 7 years ago

R.I.P. 👻 Ghosted

On the Transformation Capability of Feasible Mechanisms for Programmable Matter

Othon Michail, George Skretas, Paul G. Spirakis

cs.DS 🏛 ICALP 📚 41 cites 9 years ago

R.I.P. 👻 Ghosted

On the tractability of optimization problems on H-graphs

Fedor V. Fomin, Petr A. Golovach, Jean-Florent Raymond

cs.DS 🏛 Algorithmica 📚 41 cites 8 years ago

R.I.P. 👻 Ghosted

New Algorithms for Minimizing the Weighted Number of Tardy Jobs On a Single Machine

Danny Hermelin, Shlomo Karhi, ... (+2 more)

cs.DS 🏛 Annals of Operations Research 📚 41 cites 8 years ago

R.I.P. 👻 Ghosted

Generalized Uniformity Testing

Tuğkan Batu, Clément L. Canonne

cs.DS 🏛 FOCS 📚 41 cites 8 years ago

R.I.P. 👻 Ghosted

Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds

Kasper Green Larsen, Omri Weinstein, Huacheng Yu

cs.DS 🏛 Information Theory and Applications Workshop 📚 41 cites 9 years ago

R.I.P. 👻 Ghosted

A Hybrid Sampling Scheme for Triangle Counting

John Kallaugher, Eric Price

cs.DS 🏛 SODA 📚 41 cites 9 years ago

R.I.P. 👻 Ghosted

Lecture Notes on Randomized Linear Algebra

Michael W. Mahoney

cs.DS 🏛 arXiv 📚 41 cites 9 years ago

R.I.P. 👻 Ghosted

Parallel Shortest-Paths Using Radius Stepping

Guy E. Blelloch, Yan Gu, ... (+2 more)

cs.DS 🏛 SPAA 📚 41 cites 10 years ago

R.I.P. 👻 Ghosted

Improved Bounds for 3SUM, $k$-SUM, and Linear Degeneracy

Omer Gold, Micha Sharir

cs.DS 🏛 ESA 📚 41 cites 10 years ago

R.I.P. 👻 Ghosted

Applications of Uniform Sampling: Densest Subgraph and Beyond

Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff

cs.DS 🏛 SPAA 📚 41 cites 10 years ago

R.I.P. 👻 Ghosted

Binary Embedding: Fundamental Limits and Fast Algorithm

Xinyang Yi, Constantine Caramanis, Eric Price

cs.DS 🏛 ICML 📚 41 cites 11 years ago

R.I.P. 👻 Ghosted

Learning Augmented Binary Search Trees

Honghao Lin, Tian Luo, David P. Woodruff

cs.DS 🏛 ICML 📚 41 cites 3 years ago

R.I.P. 👻 Ghosted

Data-driven Competitive Algorithms for Online Knapsack and Set Cover

Ali Zeynali, Bo Sun, ... (+2 more)

cs.DS 🏛 AAAI 📚 40 cites 5 years ago

R.I.P. 👻 Ghosted

Group-level Fairness Maximization in Online Bipartite Matching

Will Ma, Pan Xu, Yifan Xu

cs.DS 🏛 AAMAS 📚 40 cites 5 years ago

R.I.P. 👻 Ghosted

Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary

Maximilian Probst Gutenberg, Christian Wulff-Nilsen

cs.DS 🏛 SODA 📚 40 cites 6 years ago

R.I.P. 👻 Ghosted

Private Identity Testing for High-Dimensional Distributions

Clément L. Canonne, Gautam Kamath, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 40 cites 7 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time

Shiri Chechik, Tianyi Zhang

cs.DS 🏛 FOCS 📚 40 cites 6 years ago

R.I.P. 👻 Ghosted

Beyond trace reconstruction: Population recovery from the deletion channel

Frank Ban, Xi Chen, ... (+3 more)

cs.DS 🏛 FOCS 📚 40 cites 7 years ago