11 citations · 14 across the 11 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Optimal Online Discrepancy Minimization in Linear Time
Ishaq Aden-Ali
We provide an online algorithm with the following guarantee: for any fixed sequence of vectors with , the algorithm assigns each ar…
cs.DS2025
Quantization for Vector Search under Streaming Updates
Ishaq Aden-Ali, Hakan Ferhatosmanoglu, Alexander Greaves-Tunnell +2
Large-scale vector databases for approximate nearest neighbor (ANN) search typically store a quantized dataset in main memory for fast access, and full precision data on remote dis…
cs.DS2022★ 1 cited
On the amortized complexity of approximate counting
Ishaq Aden-Ali, Yanjun Han, Jelani Nelson +1
Naively storing a counter up to value would require bits of memory. Nelson and Yu [NY22], following work of [Morris78], showed that if the query answers need only b…