Scalable fair clustering A Backurs, P Indyk, K Onak, B Schieber, A Vakilian, T Wagner International Conference on Machine Learning, 405-413, 2019 | 162 | 2019 |

Learning space partitions for nearest neighbor search Y Dong, P Indyk, I Razenshteyn, T Wagner arXiv preprint arXiv:1901.08544, 2019 | 78* | 2019 |

Space and time efficient kernel density estimation in high dimensions A Backurs, P Indyk, T Wagner Advances in neural information processing systems 32, 2019 | 43 | 2019 |

Semi-supervised learning on data streams via temporal label propagation T Wagner, S Guha, S Kasiviswanathan, N Mishra International Conference on Machine Learning, 5095-5104, 2018 | 43 | 2018 |

Scalable nearest neighbor search for optimal transport A Backurs, Y Dong, P Indyk, I Razenshteyn, T Wagner International Conference on machine learning, 497-506, 2020 | 40 | 2020 |

Sample-optimal low-rank approximation of distance matrices P Indyk, A Vakilian, T Wagner, DP Woodruff Conference on Learning Theory, 1723-1751, 2019 | 28 | 2019 |

Learning-based support estimation in sublinear time T Eden, P Indyk, S Narayanan, R Rubinfeld, S Silwal, T Wagner arXiv preprint arXiv:2106.08396, 2021 | 19 | 2021 |

Unveiling transformers with lego: a synthetic reasoning task Y Zhang, A Backurs, S Bubeck, R Eldan, S Gunasekar, T Wagner arXiv preprint arXiv:2206.04301, 2022 | 14 | 2022 |

A graph-theoretic approach to multitasking N Alon, D Reichman, I Shinkar, T Wagner, S Musslick, JD Cohen, ... Advances in neural information processing systems 30, 2017 | 14 | 2017 |

Near-optimal (euclidean) metric compression P Indyk, T Wagner Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 13 | 2017 |

Approximate nearest neighbors in limited space P Indyk, T Wagner Conference On Learning Theory, 2012-2036, 2018 | 12 | 2018 |

Towards Resistance Sparsifiers M Dinitz, R Krauthgamer, T Wagner arXiv preprint arXiv:1506.07568, 2015 | 12 | 2015 |

Practical data-dependent metric compression with provable guarantees P Indyk, I Razenshteyn, T Wagner Advances in Neural Information Processing Systems 30, 2017 | 11 | 2017 |

Triangle and four cycle counting with predictions in graph streams JY Chen, T Eden, P Indyk, H Lin, S Narayanan, R Rubinfeld, S Silwal, ... arXiv preprint arXiv:2203.09572, 2022 | 6 | 2022 |

Few-shot data-driven algorithms for low rank approximation P Indyk, T Wagner, D Woodruff Advances in Neural Information Processing Systems 34, 10678-10690, 2021 | 5 | 2021 |

Multitasking capacity: Hardness results and improved constructions N Alon, JD Cohen, TL Griffiths, P Manurangsi, D Reichman, I Shinkar, ... SIAM Journal on Discrete Mathematics 34 (1), 885-903, 2020 | 5 | 2020 |

Faster kernel matrix algebra via density estimation A Backurs, P Indyk, C Musco, T Wagner International Conference on Machine Learning, 500-510, 2021 | 4 | 2021 |

A sampling-based approach to accelerating queries in log management systems T Wagner, E Schkufza, U Wieder Companion Proceedings of the 2016 ACM SIGPLAN International Conference on …, 2016 | 4 | 2016 |

Volume regularization for binary classification K Crammer, T Wagner Advances in Neural Information Processing Systems, 332-340, 2012 | 4 | 2012 |

Generalization bounds for data-driven numerical linear algebra P Bartlett, P Indyk, T Wagner Conference on Learning Theory, 2013-2040, 2022 | 3 | 2022 |