🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Improved Differentially Private Euclidean Distance Approximation

Nina Mesing Stausholm

cs.DS 🏛 PODS 📚 13 cites 4 years ago

R.I.P. 👻 Ghosted

Edge-based Local Push for Personalized PageRank

Hanzhi Wang, Zhewei Wei, ... (+4 more)

cs.DS 🏛 VLDB 📚 13 cites 4 years ago

R.I.P. 👻 Ghosted

Fast Regression for Structured Inputs

Raphael A. Meyer, Cameron Musco, ... (+3 more)

cs.DS 🏛 ICLR 📚 13 cites 4 years ago

R.I.P. 👻 Ghosted

Obtaining Approximately Optimal and Diverse Solutions via Dispersion

Jie Gao, Mayank Goswami, ... (+4 more)

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 13 cites 4 years ago

R.I.P. 👻 Ghosted

Safety and Completeness in Flow Decompositions for RNA Assembly

Shahbaz Khan, Milla Kortelainen, ... (+3 more)

cs.DS 🏛 Annual International Conference on Research in Computational Molecular Biology 📚 13 cites 4 years ago

R.I.P. 👻 Ghosted

Improved Differentially Private Continual Observation Using Group Algebra

Monika Henzinger, Jalaj Upadhyay

cs.DS 🏛 arXiv 📚 12 cites 1 year ago

R.I.P. 👻 Ghosted

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search

Anqi Liang, Pengcheng Zhang, ... (+4 more)

cs.DS 🏛 VLDB 📚 12 cites 1 year ago

R.I.P. 👻 Ghosted

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds

Yair Bartal, Ora N. Fandina, Seeun William Umboh

cs.DS 🏛 SODA 📚 12 cites 1 year ago

R.I.P. 👻 Ghosted

Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm

Julia Chuzhoy, Sanjeev Khanna

cs.DS 🏛 arXiv 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding

Stefan Hermann, Hans-Peter Lehmann, ... (+3 more)

cs.DS 🏛 ESA 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

A Scalable Algorithm for Individually Fair K-means Clustering

MohammadHossein Bateni, Vincent Cohen-Addad, ... (+2 more)

cs.DS 🏛 AISTATS 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms

Jiachen T. Wang, Prateek Mittal, Ruoxi Jia

cs.DS 🏛 AISTATS 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

The Parameterized Complexity of Coordinated Motion Planning

Eduard Eiben, Robert Ganian, Iyad Kanj

cs.DS 🏛 SoCG 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

Sparsity-Parameterised Dynamic Edge Colouring

Aleksander B. G. Christiansen, Eva Rotenberg, Juliette Vlieghe

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

Random-order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals

Calum MacRury, Will Ma

cs.DS 🏛 STOC 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

Submodular Norms with Applications To Online Facility Location and Stochastic Probing

Kalen Patton, Matteo Russo, Sahil Singla

cs.DS 🏛 APPROX W 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

The Time Complexity of Fully Sparse Matrix Multiplication

Amir Abboud, Karl Bringmann, ... (+2 more)

cs.DS 🏛 SODA 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

cs.DS 🏛 ICAEE W 📚 12 cites 2 years ago

📚 📚 The Cartographer

An Overview of Analysis Methods and Evaluation Results for Caching Strategies

Gerhard Hasslinger, Mahshid Okhovatzadeh, ... (+3 more)

cs.DS 🏛 CompNet 📚 12 cites 2 years ago

R.I.P. 👻 Ghosted

Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections

Mark Bun, Marco Gaboardi, ... (+2 more)

cs.DS 🏛 PACMOD 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Optimal distance query reconstruction for graphs without long induced cycles

Paul Bastide, Carla Groenland

cs.DS 🏛 arXiv 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Approximate Distance Sensitivity Oracles in Subquadratic Space

Davide Bilò, Shiri Chechik, ... (+5 more)

cs.DS 🏛 STOC 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Optimal Algorithms for Bounded Weighted Edit Distance

Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz

cs.DS 🏛 FOCS 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation

Raphael A. Meyer, Cameron Musco, Christopher Musco

cs.DS 🏛 SODA 📚 12 cites 3 years ago