EK
Ekaterina Kochetkova
cs.DScs.LG
On Valency
published · living versionsW_84x4trpk·v1 · currentpublished
Attention under Bounded Key-Query Similarity: Space Complexity and Transformer Anisotropy
with Justin Y. Chen, Ying Feng, Piotr Indyk, Michael Kapralov +1
1 version
Preprints & journals
3 papers in the corpus · 2025–2026Towards Tight Bounds for Streaming Attention2606.07205v1 · Justin Y. Chen, Ying Feng, Piotr Indyk et al.2026 · 0 citationsarXiv
Spectral Clustering in Birthday Paradox Time2601.05883v1 · Michael Kapralov, Ekaterina Kochetkova, Weronika Wrzos-Kaminska2026 · 0 citationsarXiv
Spectral Clustering with Side Information2511.17326v1 · Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova et al.2025 · 0 citationsarXiv
Career total: 3 works. 3 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.