🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time

Yeqi Gao, Zhao Song, ... (+2 more)

cs.DS 🏛 arXiv 📚 29 cites 2 years ago

R.I.P. 👻 Ghosted

Covering Planar Metrics (and Beyond): O(1) Trees Suffice

Hsien-Chih Chang, Jonathan Conroy, ... (+4 more)

cs.DS 🏛 FOCS 📚 29 cites 3 years ago

R.I.P. 👻 Ghosted

The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting

Adam Lechowicz, Nicolas Christianson, ... (+5 more)

cs.DS 🏛 Proceedings of the ACM on Measurement and Analysis of Computing Systems 📚 29 cites 3 years ago

R.I.P. 👻 Ghosted

Learning-Augmented Weighted Paging

Nikhil Bansal, Christian Coester, ... (+3 more)

cs.DS 🏛 SODA 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

List Decoding of Direct Sum Codes

Vedat Levi Alev, Fernando Granha Jeronimo, ... (+3 more)

cs.DS 🏛 SODA 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

Sampling Constraint Satisfaction Solutions in the Local Lemma Regime

Weiming Feng, Kun He, Yitong Yin

cs.DS 🏛 STOC 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

Recent Advances on the Graph Isomorphism Problem

Martin Grohe, Daniel Neuen

cs.DS 🏛 BCC 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

Monitoring the edges of a graph using distances

Florent Foucaud, Shih-Shun Kao, ... (+3 more)

cs.DS 🏛 DAM 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

On Near-Linear-Time Algorithms for Dense Subset Sum

Karl Bringmann, Philip Wellnitz

cs.DS 🏛 SODA 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

Finding Diverse Trees, Paths, and More

Tesshu Hanaka, Yasuaki Kobayashi, ... (+2 more)

cs.DS 🏛 AAAI 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

Localized Topological Simplification of Scalar Data

Jonas Lukasczyk, Christoph Garth, ... (+2 more)

cs.DS 🏛 IEEE TVCG 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

How to Count Triangles, without Seeing the Whole Graph

Suman K. Bera, C. Seshadhri

cs.DS 🏛 KDD 📚 29 cites 5 years ago

R.I.P. 👻 Ghosted

Sliding Window Algorithms for k-Clustering Problems

Michele Borassi, Alessandro Epasto, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 29 cites 6 years ago

R.I.P. 👻 Ghosted

Rigorous Guarantees for Tyler's M-estimator via quantum expansion

Cole Franks, Ankur Moitra

cs.DS 🏛 COLT 📚 29 cites 6 years ago

R.I.P. 👻 Ghosted

Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks

Michael Dinitz, Benjamin Moseley

cs.DS 🏛 INFOCOM 📚 29 cites 6 years ago

R.I.P. 👻 Ghosted

Online Pandora's Boxes and Bandits

Hossein Esfandiari, MohammadTaghi Hajiaghayi, ... (+2 more)

cs.DS 🏛 AAAI 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms

Zaoxing Liu, Samson Zhou, ... (+3 more)

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

R.I.P. 👻 Ghosted

Counting Small Permutation Patterns

Chaim Even-Zohar, Calvin Leng

cs.DS 🏛 SODA 📚 29 cites 6 years ago

R.I.P. 👻 Ghosted

Deterministic Distributed Dominating Set Approximation in the CONGEST Model

Janosch Deurer, Fabian Kuhn, Yannic Maus

cs.DS 🏛 PODC 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation

Moses Charikar, Kirankumar Shiragur, Aaron Sidford

cs.DS 🏛 STOC 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

A Quantum-inspired Similarity Measure for the Analysis of Complete Weighted Graphs

Lu Bai, Luca Rossi, ... (+3 more)

cs.DS 🏛 IEEE TCYB 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

Coresets for Ordered Weighted Clustering

Vladimir Braverman, Shaofeng H. -C. Jiang, ... (+2 more)

cs.DS 🏛 ICML 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

Preconditioning for the Geometric Transportation Problem

Andrey Boris Khesin, Aleksandar Nikolov, Dmitry Paramonov

cs.DS 🏛 SoCG 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

Significance of Episodes Based on Minimal Windows

Nikolaj Tatti

cs.DS 🏛 2009 Ninth IEEE International Conference on Data Mining 📚 29 cites 7 years ago