🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Streaming Algorithms with Few State Changes

Rajesh Jayaram, David P. Woodruff, Samson Zhou

cs.DS 🏛 PACMOD 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation

Alexander Munteanu, Simon Omlor

cs.DS 🏛 ICML 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Faster $(Δ+ 1)$-Edge Coloring: Breaking the $m \sqrt{n}$ Time Barrier

Sayan Bhattacharya, Din Carmon, ... (+3 more)

cs.DS 🏛 FOCS 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers

Brian Wheatman, Xiaojun Dong, ... (+5 more)

cs.DS 🏛 VLDB 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Distributed Delta-Coloring under Bandwidth Limitations

Yannic Maus, Magnús M. Halldórsson

cs.DS 🏛 DISC 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity

Tijn de Vos, Aleksander B. G. Christiansen

cs.DS 🏛 arXiv 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization

Yixin Chen, Ankur Nath, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries

Aditya Bhaskara, Eric Evert, ... (+2 more)

cs.DS 🏛 STOC 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Subquadratic Submodular Maximization with a General Matroid Constraint

Yusuke Kobayashi, Tatsuya Terao

cs.DS 🏛 ICALP 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Testing $C_k$-freeness in bounded-arboricity graphs

Talya Eden, Reut Levi, Dana Ron

cs.DS 🏛 ICALP 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Dynamic PageRank: Algorithms and Lower Bounds

Rajesh Jayaram, Jakub Łącki, ... (+3 more)

cs.DS 🏛 ICALP 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Detecting Disjoint Shortest Paths in Linear Time and More

Shyan Akmal, Virginia Vassilevska Williams, Nicole Wein

cs.DS 🏛 ICALP 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Semirandom Planted Clique and the Restricted Isometry Property

Jarosław Błasiok, Rares-Darius Buhai, ... (+2 more)

cs.DS 🏛 FOCS 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Exploiting New Properties of String Net Frequency for Efficient Computation

Peaker Guo, Patrick Eades, ... (+2 more)

cs.DS 🏛 CPM 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Private federated discovery of out-of-vocabulary words for Gboard

Ziteng Sun, Peter Kairouz, ... (+3 more)

cs.DS 🏛 arXiv 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages

Hilal Asi, Vitaly Feldman, ... (+4 more)

cs.DS 🏛 ICML 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Better space-time-robustness trade-offs for set reconciliation

Djamal Belazzougui, Gregory Kucherov, Stefan Walzer

cs.DS 🏛 ICALP 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

An efficient uniqueness theorem for overcomplete tensor decomposition

Pascal Koiran

cs.DS 🏛 SODA 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs

Shi Li

cs.DS 🏛 SODA 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems

Friedrich Eisenbrand, Lars Rohwedder, Karol Węgrzycki

cs.DS 🏛 FOCS 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

On the Communication Complexity of Approximate Pattern Matching

Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz

cs.DS 🏛 STOC 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

BAT-LZ Out of Hell

Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro

cs.DS 🏛 CPM 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Maximum Defective Clique Computation: Improved Time Complexities and Practical Performance

Lijun Chang

cs.DS 🏛 VLDB 📚 5 cites 2 years ago

R.I.P. 👻 Ghosted

Statistical Query Lower Bounds for Learning Truncated Gaussians

Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)

cs.DS 🏛 COLT 📚 5 cites 2 years ago