🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Discrepancy Minimization in Input-Sparsity Time

Yichuan Deng, Xiaoyu Li, ... (+2 more)

cs.DS 🏛 arXiv 📚 24 cites 3 years ago

R.I.P. 👻 Ghosted

Online Lewis Weight Sampling

David P. Woodruff, Taisuke Yasuda

cs.DS 🏛 SODA 📚 24 cites 3 years ago

R.I.P. 👻 Ghosted

Yankee Swap: a Fast and Simple Fair Allocation Mechanism for Matroid Rank Valuations

Vignesh Viswanathan, Yair Zick

cs.DS 🏛 AAMAS 📚 24 cites 3 years ago

R.I.P. 👻 Ghosted

Graph Product Structure for h-Framed Graphs

Michael A. Bekos, Giordano Da Lozzo, ... (+2 more)

cs.DS 🏛 ISAAC 📚 24 cites 4 years ago

R.I.P. 👻 Ghosted

The Landscape of Distributed Complexities on Trees and Beyond

Christoph Grunau, Vaclav Rozhon, Sebastian Brandt

cs.DS 🏛 PODC 📚 24 cites 4 years ago

R.I.P. 👻 Ghosted

A Tighter Complexity Analysis of SparseGPT

Xiaoyu Li, Yingyu Liang, ... (+2 more)

cs.DS 🏛 arXiv 📚 23 cites 1 year ago

R.I.P. 👻 Ghosted

Optimal Preprocessing for Answering On-Line Product Queries

Noga Alon, Baruch Schieber

cs.DS 🏛 arXiv 📚 23 cites 2 years ago

R.I.P. 👻 Ghosted

Understanding the Cluster LP for Correlation Clustering

Nairen Cao, Vincent Cohen-Addad, ... (+4 more)

cs.DS 🏛 STOC 📚 23 cites 2 years ago

R.I.P. 👻 Ghosted

Tree decompositions meet induced matchings: beyond Max Weight Independent Set

Paloma T. Lima, Martin Milanič, ... (+4 more)

cs.DS 🏛 ESA 📚 23 cites 2 years ago

🌅 💤 Eternal Rest

Approximate Nearest Neighbor Search with Window Filters

Joshua Engels, Benjamin Landrum, ... (+3 more)

cs.DS 🏛 ICML 📚 23 cites 2 years ago

R.I.P. 👻 Ghosted

Best Fit Bin Packing with Random Order Revisited

Susanne Albers, Arindam Khan, Leon Ladewig

cs.DS 🏛 Algorithmica 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

Improving Schroeppel and Shamir's Algorithm for Subset Sum via Orthogonal Vectors

Jesper Nederlof, Karol Węgrzycki

cs.DS 🏛 STOC 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

Simple, Deterministic, Constant-Round Coloring in the Congested Clique

Artur Czumaj, Peter Davies, Merav Parter

cs.DS 🏛 PODC 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

A Simple Deterministic Algorithm for Edge Connectivity

Thatchaphol Saranurak

cs.DS 🏛 SOSA 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

Graph Drawing via Gradient Descent, $(GD)^2$

Reyan Ahmed, Felice De Luca, ... (+3 more)

cs.DS 🏛 GD 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

The Energy Complexity of BFS in Radio Networks

Yi-Jun Chang, Varsha Dani, ... (+2 more)

cs.DS 🏛 PODC 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

Quantum algorithms for graph problems with cut queries

Troy Lee, Miklos Santha, Shengyu Zhang

cs.DS 🏛 SODA 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

Vertex Sparsification for Edge Connectivity

Parinya Chalermsook, Syamantak Das, ... (+6 more)

cs.DS 🏛 SODA 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

Robust Learning of Mixtures of Gaussians

Daniel M. Kane

cs.DS 🏛 SODA 📚 23 cites 5 years ago

R.I.P. 👻 Ghosted

Fourier Sparse Leverage Scores and Approximate Kernel Learning

Tamás Erdélyi, Cameron Musco, Christopher Musco

cs.DS 🏛 NeurIPS 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Dynamic Longest Common Substring in Polylogarithmic Time

Panagiotis Charalampopoulos, Paweł Gawrychowski, Karol Pokorski

cs.DS 🏛 ICALP 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Faster Deterministic All Pairs Shortest Paths in Congest Model

Udit Agarwal, Vijaya Ramachandran

cs.DS 🏛 SPAA 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Extending Partial 1-Planar Drawings

Eduard Eiben, Robert Ganian, ... (+3 more)

cs.DS 🏛 ICALP 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Distributed Weighted Min-Cut in Nearly-Optimal Time

Michal Dory, Yuval Efron, ... (+2 more)

cs.DS 🏛 STOC 📚 23 cites 6 years ago