Tal Wagner

Identifiers

• name variant Tal Wagner 0.60 · backfill

Papers (11)

1. Positional LSH: Binary Block Matrix Approximation for Attention with Linear Biases cs.LG · 2026 · author #2
2. New Bounds for Kernel Sums via Fast Spherical Embeddings cs.DS · 2026 · author #1
3. Sample-Optimal Low-Rank Approximation of Distance Matrices cs.DS · 2019 · author #3
4. Scalable Fair Clustering cs.DS · 2019 · author #6
5. Multitasking Capacity: Hardness Results and Improved Constructions cs.DS · 2018 · author #7
6. Approximate Nearest Neighbors in Limited Space cs.DS · 2018 · author #2
7. Practical Data-Dependent Metric Compression with Provable Guarantees cs.DS · 2017 · author #3
8. A Graph-Theoretic Approach to Multitasking cs.DM · 2016 · author #9
9. Near-Optimal (Euclidean) Metric Compression cs.CG · 2016 · author #2
10. Towards Resistance Sparsifiers cs.DS · 2015 · author #3
11. Cheeger-type approximation for sparsest $st$-cut cs.DS · 2014 · author #2

Mentions

• 1410.3889 #2 · backfill · confidence 0.70 Tal Wagner

Frequent Coauthors

• Piotr Indyk 5 shared papers
• Ali Vakilian 2 shared papers
• Daniel Reichman 2 shared papers
• Igor Shinkar 2 shared papers
• Jonathan D. Cohen 2 shared papers
• Noga Alon 2 shared papers
• Robert Krauthgamer 2 shared papers
• Alexander Yu 1 shared papers
• Arturs Backurs 1 shared papers
• Baruch Schieber 1 shared papers
• Biswadip Dey 1 shared papers
• Daniel Wolfson 1 shared papers
• David Woodruff 1 shared papers
• Ilya Razenshteyn 1 shared papers
• Kayhan Ozcimder 1 shared papers
• Krzysztof Onak 1 shared papers
• Michael Dinitz 1 shared papers
• Pasin Manurangsi 1 shared papers
• Sebastian Musslick 1 shared papers
• Thomas L. Griffiths 1 shared papers