🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A $(1.5+ε)$-Approximation Algorithm for Weighted Connectivity Augmentation

Vera Traub, Rico Zenklusen

cs.DS 🏛 STOC 📚 28 cites 3 years ago

R.I.P. 👻 Ghosted

Dynamic Algorithms for Maximum Matching Size

Soheil Behnezhad

cs.DS 🏛 SODA 📚 28 cites 3 years ago

R.I.P. 👻 Ghosted

Near-Optimal Search Time in $δ$-Optimal Space, and Vice Versa

Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares

cs.DS 🏛 Algorithmica 📚 28 cites 4 years ago

R.I.P. 👻 Ghosted

Improved Online Contention Resolution for Matchings and Applications to the Gig Economy

Tristan Pollner, Mohammad Roghani, ... (+2 more)

cs.DS 🏛 EC 📚 28 cites 4 years ago

R.I.P. 👻 Ghosted

The White-Box Adversarial Data Stream Model

Miklos Ajtai, Vladimir Braverman, ... (+5 more)

cs.DS 🏛 PODS 📚 28 cites 4 years ago

R.I.P. 👻 Ghosted

Scaling Up Maximal k-plex Enumeration

Qiangqiang Dai, Rong-Hua Li, ... (+3 more)

cs.DS 🏛 CIKM 📚 28 cites 4 years ago

R.I.P. 👻 Ghosted

Triangle and Four Cycle Counting with Predictions in Graph Streams

Justin Y. Chen, Talya Eden, ... (+8 more)

cs.DS 🏛 ICLR 📚 28 cites 4 years ago

R.I.P. 👻 Ghosted

Dynamic Suffix Array with Polylogarithmic Queries and Updates

Dominik Kempa, Tomasz Kociumaka

cs.DS 🏛 STOC 📚 28 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy

Krishnamurthy Dvijotham, H. Brendan McMahan, ... (+3 more)

cs.DS 🏛 FOCS 📚 27 cites 2 years ago

R.I.P. 👻 Ghosted

Private estimation algorithms for stochastic block models and mixture models

Hongjie Chen, Vincent Cohen-Addad, ... (+5 more)

cs.DS 🏛 NeurIPS 📚 27 cites 3 years ago

R.I.P. 👻 Ghosted

Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu

Arnab Bhattacharyya, Sutanu Gayen, ... (+2 more)

cs.DS 🏛 STOC 📚 27 cites 5 years ago

R.I.P. 👻 Ghosted

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform

Sara Giuliani, Shunsuke Inenaga, ... (+4 more)

cs.DS 🏛 ICCTTPI 📚 27 cites 5 years ago

R.I.P. 👻 Ghosted

Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon

Seth Pettie, Dingyu Wang

cs.DS 🏛 STOC 📚 27 cites 5 years ago

R.I.P. 👻 Ghosted

Approximate bi-criteria search by efficient representation of subsets of the Pareto-optimal frontier

Oren Salzman

cs.DS 🏛 ICAPS 📚 27 cites 5 years ago

R.I.P. 👻 Ghosted

Average Sensitivity of Spectral Clustering

Pan Peng, Yuichi Yoshida

cs.DS 🏛 KDD 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

On repetitiveness measures of Thue-Morse words

Kanaru Kutsukake, Takuya Matsumoto, ... (+4 more)

cs.DS 🏛 SPIRE 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Sparse Hashing for Scalable Approximate Model Counting: Theory and Practice

Kuldeep S. Meel, S. Akshay

cs.DS 🏛 Logic in Computer Science 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications

Sebastian Forster, Gramoz Goranci, Monika Henzinger

cs.DS 🏛 SODA 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Beyond Tree Embeddings -- a Deterministic Framework for Network Design with Deadlines or Delay

Yossi Azar, Noam Touitou

cs.DS 🏛 FOCS 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient and Simple Algorithms for Fault Tolerant Spanners

Michael Dinitz, Caleb Robelle

cs.DS 🏛 PODC 📚 27 cites 6 years ago

🌅 🌅 Old Age

ProbMinHash -- A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity

Otmar Ertl

cs.DS 🏛 IEEE TKDE 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Local Statistics, Semidefinite Programming, and Community Detection

Jess Banks, Sidhanth Mohanty, Prasad Raghavendra

cs.DS 🏛 SODA 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost

Barna Saha, Sanjay Subramanian

cs.DS 🏛 ESA 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Analysis of Ward's Method

Anna Großwendt, Heiko Röglin, Melanie Schmidt

cs.DS 🏛 SODA 📚 27 cites 6 years ago