🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Framework for Similarity Search with Space-Time Tradeoffs using Locality-Sensitive Filtering

Tobias Christiani

cs.DS 🏛 SODA 📚 52 cites 10 years ago

R.I.P. 👻 Ghosted

$k$-center Clustering under Perturbation Resilience

Maria-Florina Balcan, Nika Haghtalab, Colin White

cs.DS 🏛 ICALP 📚 52 cites 11 years ago

R.I.P. 👻 Ghosted

Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines

Nikhil Bansal, Aravind Srinivasan, Ola Svensson

cs.DS 🏛 STOC 📚 52 cites 10 years ago

R.I.P. 👻 Ghosted

Near-Optimal Distributed Maximum Flow

Mohsen Ghaffari, Andreas Karrenbauer, ... (+3 more)

cs.DS 🏛 PODC 📚 52 cites 10 years ago

R.I.P. 👻 Ghosted

Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets

Sepehr Assadi, Justin Hsu, Shahin Jabbari

cs.DS 🏛 AAAI Conference on Human Computation & Crowdsourcing 📚 52 cites 10 years ago

R.I.P. 👻 Ghosted

Coding for interactive communication correcting insertions and deletions

Mark Braverman, Ran Gelles, ... (+2 more)

cs.DS 🏛 IEEE TIT 📚 52 cites 10 years ago

R.I.P. 👻 Ghosted

Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing

Alexandr Andoni, Ilya Razenshteyn

cs.DS 🏛 SoCG 📚 52 cites 10 years ago

R.I.P. 👻 Ghosted

A Unified Framework for Marketing Budget Allocation

Kui Zhao, Junhao Hua, ... (+4 more)

cs.DS 🏛 KDD 📚 51 cites 7 years ago

R.I.P. 👻 Ghosted

Stochastic rounding and reduced-precision fixed-point arithmetic for solving neural ordinary differential equations

Michael Hopkins, Mantas Mikaitis, ... (+2 more)

cs.DS 🏛 Philosophical Transactions of the Royal Society A 📚 51 cites 7 years ago

R.I.P. 👻 Ghosted

Parallelizing greedy for submodular set function maximization in matroids and beyond

Chandra Chekuri, Kent Quanrud

cs.DS 🏛 STOC 📚 51 cites 7 years ago

R.I.P. 👻 Ghosted

Approximating Geometric Knapsack via L-packings

Waldo Gálvez, Fabrizio Grandoni, ... (+4 more)

cs.DS 🏛 FOCS 📚 51 cites 8 years ago

R.I.P. 👻 Ghosted

Conditional Lower Bounds for Space/Time Tradeoffs

Isaac Goldstein, Tsvi Kopelowitz, ... (+2 more)

cs.DS 🏛 ICADS W 📚 51 cites 8 years ago

R.I.P. 👻 Ghosted

Set Similarity Search Beyond MinHash

Tobias Christiani, Rasmus Pagh

cs.DS 🏛 STOC 📚 51 cites 9 years ago

R.I.P. 👻 Ghosted

Clustering Uncertain Graphs

Matteo Ceccarello, Carlo Fantozzi, ... (+3 more)

cs.DS 🏛 VLDB 📚 51 cites 9 years ago

R.I.P. 👻 Ghosted

Real Stable Polynomials and Matroids: Optimization and Counting

Damian Straszak, Nisheeth K. Vishnoi

cs.DS 🏛 STOC 📚 51 cites 9 years ago

R.I.P. 👻 Ghosted

A Graph Partitioning Algorithm for Leak Detection in Water Distribution Networks

Aravind Rajeswaran, Sridharakumar Narasimhan, Shankar Narasimhan

cs.DS 🏛 Computers and Chemical Engineering 📚 51 cites 10 years ago

R.I.P. 👻 Ghosted

Concurrent Hash Tables: Fast and General?(!)

Tobias Maier, Peter Sanders, Roman Dementiev

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

R.I.P. 👻 Ghosted

Cost Minimizing Online Algorithms for Energy Storage Management with Worst-case Guarantee

Chi-Kin Chau, Guanglin Zhang, Minghua Chen

cs.DS 🏛 IEEE TSG 📚 51 cites 10 years ago

R.I.P. 👻 Ghosted

A semidefinite program for unbalanced multisection in the stochastic block model

Amelia Perry, Alexander S. Wein

cs.DS 🏛 ICSTA 📚 51 cites 10 years ago

R.I.P. 👻 Ghosted

Local Computation Algorithms for Graphs of Non-Constant Degrees

Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee

cs.DS 🏛 Algorithmica 📚 51 cites 11 years ago

📚 📚 The Cartographer

Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study

Danlei Hu, Lu Chen, ... (+4 more)

cs.DS 🏛 IEEE TKDE 📚 50 cites 3 years ago

R.I.P. 👻 Ghosted

On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications

Sayan Bandyapadhyay, Fedor V. Fomin, Kirill Simonov

cs.DS 🏛 ICALP 📚 50 cites 5 years ago

R.I.P. 👻 Ghosted

Adaptive Learned Bloom Filter (Ada-BF): Efficient Utilization of the Classifier

Zhenwei Dai, Anshumali Shrivastava

cs.DS 🏛 NeurIPS 📚 50 cites 6 years ago

R.I.P. 👻 Ghosted

Differentially Private Algorithms for Learning Mixtures of Separated Gaussians

Gautam Kamath, Or Sheffet, ... (+2 more)

cs.DS 🏛 Information Theory and Applications Workshop 📚 50 cites 6 years ago