🏛️ The Data Structures & Algorithms Crypt

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 9 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 11 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 10 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

R.I.P. 👻 Ghosted

Solving Sparse Linear Systems Faster than Matrix Multiplication

Richard Peng, Santosh Vempala

cs.DS 🏛 SODA 📚 59 cites 5 years ago

R.I.P. 👻 Ghosted

Rapid mixing from spectral independence beyond the Boolean domain

Weiming Feng, Heng Guo, ... (+2 more)

cs.DS 🏛 SODA 📚 59 cites 5 years ago

R.I.P. 👻 Ghosted

Rapid Mixing for Colorings via Spectral Independence

Zongchen Chen, Andreas Galanis, ... (+2 more)

cs.DS 🏛 SODA 📚 59 cites 5 years ago