🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

BPTree: an $\ell_2$ heavy hitters algorithm using constant memory

Vladimir Braverman, Stephen R. Chestnut, ... (+4 more)

cs.DS 🏛 PODS 📚 62 cites 10 years ago

R.I.P. 👻 Ghosted

Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem

Wei-Chang Yeh

cs.DS 🏛 Reliability Engineering & System Safety 📚 61 cites 6 years ago

R.I.P. 👻 Ghosted

The Power of Pivoting for Exact Clique Counting

Shweta Jain, C. Seshadhri

cs.DS 🏛 WSDM 📚 61 cites 6 years ago

R.I.P. 👻 Ghosted

Rounding Dynamic Matchings Against an Adaptive Adversary

David Wajc

cs.DS 🏛 STOC 📚 61 cites 6 years ago

R.I.P. 👻 Ghosted

Scalable Nearest Neighbor Search for Optimal Transport

Arturs Backurs, Yihe Dong, ... (+3 more)

cs.DS 🏛 ICML 📚 61 cites 6 years ago

R.I.P. 👻 Ghosted

Locality

Peyman Afshani, John Iacono, ... (+3 more)

cs.DS 🏛 SIAM Symposium on Algorithmic Principles of Computer Systems 📚 61 cites 7 years ago

R.I.P. 👻 Ghosted

Sketching for Kronecker Product Regression and P-splines

Huaian Diao, Zhao Song, ... (+2 more)

cs.DS 🏛 AISTATS 📚 61 cites 8 years ago

R.I.P. 👻 Ghosted

Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices

Cameron Musco, David P. Woodruff

cs.DS 🏛 FOCS 📚 61 cites 9 years ago

R.I.P. 👻 Ghosted

Computing exact minimum cuts without knowing the graph

Aviad Rubinstein, Tselil Schramm, S. Matthew Weinberg

cs.DS 🏛 ITCS 📚 61 cites 8 years ago

R.I.P. 👻 Ghosted

Majority Model on Random Regular Graphs

Bernd Gärtner, Ahad N. Zehmakan

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 61 cites 8 years ago

R.I.P. 👻 Ghosted

Overcommitment in Cloud Services -- Bin packing with Chance Constraints

Maxime C. Cohen, Philipp W. Keller, ... (+2 more)

cs.DS 🏛 Measurement and Modeling of Computer Systems 📚 61 cites 8 years ago

R.I.P. 👻 Ghosted

Spectral Alignment of Graphs

Soheil Feizi, Gerald Quon, ... (+4 more)

cs.DS 🏛 IEEE TNSE 📚 61 cites 10 years ago

R.I.P. 👻 Ghosted

The k-mismatch problem revisited

Raphaël Clifford, Allyx Fontaine, ... (+3 more)

cs.DS 🏛 SODA 📚 61 cites 10 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for Stochastic Matching

Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee

cs.DS 🏛 ESA 📚 61 cites 10 years ago

R.I.P. 👻 Ghosted

An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access

Pramesh Kumar, Alireza Khani

cs.DS 🏛 Transportation Research Part C: Emerging Technologies 📚 60 cites 5 years ago

R.I.P. 👻 Ghosted

Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models

Hossein Esfandiari, Nitish Korula, Vahab Mirrokni

cs.DS 🏛 EC 📚 60 cites 8 years ago

R.I.P. 👻 Ghosted

Polynomial-time algorithm for Maximum Weight Independent Set on $P_6$-free graphs

Andrzej Grzesik, Tereza Klimošová, ... (+2 more)

cs.DS 🏛 ACM Trans. Algorithms 📚 60 cites 8 years ago

R.I.P. 👻 Ghosted

Adaptive Learning with Robust Generalization Guarantees

Rachel Cummings, Katrina Ligett, ... (+3 more)

cs.DS 🏛 COLT 📚 60 cites 10 years ago

R.I.P. 👻 Ghosted

Drive Mode Optimization and Path Planning for Plug-in Hybrid Electric Vehicles

Chi-Kin Chau, Khaled Elbassioni, Chien-Ming Tseng

cs.DS 🏛 IEEE TITS 📚 60 cites 9 years ago

R.I.P. 👻 Ghosted

A Novel Framework for Online Amnesic Trajectory Compression in Resource-constrained Environments

Jiajun Liu, Kun Zhao, ... (+5 more)

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

R.I.P. 👻 Ghosted

Range Predecessor and Lempel-Ziv Parsing

Djamal Belazzougui, Simon J. Puglisi

cs.DS 🏛 SODA 📚 60 cites 10 years ago

R.I.P. 👻 Ghosted

Multisection in the Stochastic Block Model using Semidefinite Programming

Naman Agarwal, Afonso S. Bandeira, ... (+2 more)

cs.DS 🏛 arXiv 📚 60 cites 10 years ago

R.I.P. 👻 Ghosted

EERTREE: An Efficient Data Structure for Processing Palindromes in Strings

Mikhail Rubinchik, Arseny M. Shur

cs.DS 🏛 European journal of combinatorics (Print) 📚 60 cites 10 years ago

R.I.P. 👻 Ghosted

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

cs.DS 🏛 COLT 📚 60 cites 4 years ago