2 papers
cs.DS2026
Nearly Optimal Attention Coresets
Edo Liberty, Alexandr Andoni, Eldar Kleiner
We consider the problem of estimating the Attention mechanism in small space, and prove the existence of coresets for it of nearly optimal size. Specifically, we show that for any…
cs.DS2025
A Framework for Building Data Structures from Communication Protocols
Alexandr Andoni, Shunhua Jiang, Omri Weinstein
We present a general framework for designing efficient data structures for high-dimensional pattern-matching problems () through communication mode…