🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Downsampling for Testing and Learning in Product Distributions

Nathaniel Harms, Yuichi Yoshida

cs.DS 🏛 ICALP 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

New Hardness Results for Planar Graph Problems in P and an Algorithm for Sparsest Cut

Amir Abboud, Vincent Cohen-Addad, Philip N. Klein

cs.DS 🏛 STOC 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear-Time

Sepehr Assadi, Shay Solomon

cs.DS 🏛 ICALP 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Provable guarantees for decision tree induction: the agnostic setting

Guy Blanc, Jane Lange, Li-Yang Tan

cs.DS 🏛 ICML 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Simulating Population Protocols in Sub-Constant Time per Interaction

Petra Berenbrink, David Hammer, ... (+4 more)

cs.DS 🏛 ESA 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

A Dynamic Space-Efficient Filter with Constant Time Operations

Ioana Oriana Bercea, Guy Even

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

R.I.P. 👻 Ghosted

Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay

Biswaroop Maiti, Rajmohan Rajaraman, ... (+3 more)

cs.DS 🏛 FOCS 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Enumerating Maximal Induced Subgraphs

Yixin Cao

cs.DS 🏛 ESA 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Isomorphism Testing for Graphs Excluding Small Minors

Martin Grohe, Daniel Neuen, Daniel Wiebking

cs.DS 🏛 FOCS 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

An algorithmic framework for colouring locally sparse graphs

Ewan Davies, Ross J. Kang, ... (+2 more)

cs.DS 🏛 arXiv 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Population Recovery from the Deletion Channel

Shyam Narayanan

cs.DS 🏛 arXiv 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Non-clairvoyant Scheduling of Coflows

Akhil Bhimaraju, Debanuj Nayak, Rahul Vaze

cs.DS 🏛 WiOpt 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences

Naheed Anjum Arafat, Debabrota Basu, ... (+2 more)

cs.DS 🏛 ICDESA 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood

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

cs.DS 🏛 COLT 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Scheduling Kernels via Configuration LP

Dušan Knop, Martin Koutecký

cs.DS 🏛 ESA 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

A polynomial lower bound on adaptive complexity of submodular maximization

Wenzheng Li, Paul Liu, Jan Vondrak

cs.DS 🏛 STOC 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution

Sungjin Im, Maryam Shadloo

cs.DS 🏛 SODA 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Equivalences between Non-trivial Variants of 3LDT and Conv3LDT

Bartłomiej Dudek, Paweł Gawrychowski, Tatiana Starikovskaya

cs.DS 🏛 arXiv 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Adversarially Robust Low Dimensional Representations

Pranjal Awasthi, Vaggos Chatziafratis, ... (+2 more)

cs.DS 🏛 COLT 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Facility Location Problem in Differential Privacy Model Revisited

Yunus Esencayi, Marco Gaboardi, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

It is high time we let go of the Mersenne Twister

Sebastiano Vigna

cs.DS 🏛 arXiv 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal Routing Schedules for Robots Operating in Aisle-Structures

Francesco Betti Sorbelli, Stefano Carpin, ... (+3 more)

cs.DS 🏛 ICRA 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Dimensionality Reduction for Sum-of-Distances Metric

Zhili Feng, Praneeth Kacham, David P. Woodruff

cs.DS 🏛 ICML 📚 12 cites 6 years ago

R.I.P. 👻 Ghosted

Space Efficient Construction of Lyndon Arrays in Linear Time

Philip Bille, Jonas Ellert, ... (+5 more)

cs.DS 🏛 ICALP 📚 12 cites 6 years ago