🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions

Vikrant Singhal

cs.DS 🏛 ALT 📚 9 cites 3 years ago

R.I.P. 👻 Ghosted

Calibrated Recommendations for Users with Decaying Attention

Jon Kleinberg, Emily Ryu, Éva Tardos

cs.DS 🏛 Algorithmic Game Theory 📚 9 cites 3 years ago

R.I.P. 👻 Ghosted

Provably Fast and Space-Efficient Parallel Biconnectivity

Xiaojun Dong, Letong Wang, ... (+2 more)

cs.DS 🏛 ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming 📚 9 cites 3 years ago

R.I.P. 👻 Ghosted

Online Paging with a Vanishing Regret

Yuval Emek, Shay Kutten, Yangguang Shi

cs.DS 🏛 ITCS 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Instance Based Approximations to Profile Maximum Likelihood

Nima Anari, Moses Charikar, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Differentially private $k$-means clustering via exponential mechanism and max cover

Anamay Chaturvedi, Huy Nguyen, Eric Xu

cs.DS 🏛 arXiv 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Polynomial-time trace reconstruction in the low deletion rate regime

Xi Chen, Anindya De, ... (+3 more)

cs.DS 🏛 ITCS 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Distributed Algorithms from Arboreal Ants for the Shortest Path Problem

Shivam Garg, Kirankumar Shiragur, ... (+2 more)

cs.DS 🏛 PNAS 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Grammar Compression By Induced Suffix Sorting

Daniel S. N. Nunes, Felipe A. Louza, ... (+3 more)

cs.DS 🏛 ACM Journal of Experimental Algorithmics 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Balanced Crown Decomposition for Connectivity Constraints

Katrin Casel, Tobias Friedrich, ... (+3 more)

cs.DS 🏛 ESA 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Sensitivity Oracles for All-Pairs Mincuts

Surender Baswana, Abhyuday Pandey

cs.DS 🏛 SODA 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Near-Optimal Entrywise Sampling of Numerically Sparse Matrices

Vladimir Braverman, Robert Krauthgamer, ... (+2 more)

cs.DS 🏛 COLT 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Dynamic Approximate Maximum Independent Set on Massive Graphs

Xiangyu Gao, Jianzhong Li, Dongjing Miao

cs.DS 🏛 ICDE 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition

David G. Harris, Hsin-Hao Su, Hoa T. Vu

cs.DS 🏛 PODC 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Space/time-efficient RDF stores based on circular suffix sorting

Nieves R. Brisaboa, Ana Cerdeira-Pena, ... (+3 more)

cs.DS 🏛 J.S 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Longest Common Subsequence in Sublinear Space

Masashi Kiyomi, Takashi Horiyama, Yota Otachi

cs.DS 🏛 IPL 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for The Generalized Incremental Knapsack Problem

Yuri Faenza, Danny Segev, Lingyi Zhang

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

R.I.P. 👻 Ghosted

A Potential Reduction Inspired Algorithm for Exact Max Flow in Almost $\widetilde{O}(m^{4/3})$ Time

Tarun Kathuria

cs.DS 🏛 arXiv 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Layered Drawing of Undirected Graphs with Generalized Port Constraints

Johannes Zink, Julian Walter, ... (+2 more)

cs.DS 🏛 GD 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Sampling Multiple Edges Efficiently

Talya Eden, Saleet Mossel, Ronitt Rubinfeld

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

R.I.P. 👻 Ghosted

New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees

Sander Borst, Leo van Iersel, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

The Complexity of the Distributed Constraint Satisfaction Problem

Silvia Butti, Victor Dalmau

cs.DS 🏛 ToCS 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Distributional Analysis

Tim Roughgarden

cs.DS 🏛 Beyond the Worst-Case Analysis of Algorithms 📚 9 cites 5 years ago

R.I.P. 👻 Ghosted

Frequency Estimation in Data Streams: Learning the Optimal Hashing Scheme

Dimitris Bertsimas, Vassilis Digalakis

cs.DS 🏛 IEEE TKDE 📚 9 cites 5 years ago