No photo of Tal Wagner

View Scopus Profile

Tal Wagner

Doctor

20122023

Research activity per year

Filter
Conference contribution

Search results

  • 2023

    Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees

    Schiefer, N., Chen, J. Y., Indyk, P., Narayanan, S., Silwal, S. & Wagner, T., 2023, SIAM Conference on Applied and Computational Discrete Algorithms, ACDA 2023. Berry, J., Shmoys, D., Cowen, L. & Naumann, U. (eds.). Society for Industrial and Applied Mathematics (SIAM), p. 87-97 11 p. (SIAM Conference on Applied and Computational Discrete Algorithms, ACDA 2023).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2022

    Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks

    Aamand, A., Chen, J. Y., Indyk, P., Narayanan, S., Rubinfeld, R., Schiefer, N., Silwal, S. & Wagner, T., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). Neural information processing systems foundation, (Advances in Neural Information Processing Systems; vol. 35).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    9 Scopus citations
  • 2021

    Faster Kernel Matrix Algebra via Density Estimation

    Backurs, A., Indyk, P., Musco, C. & Wagner, T., 2021, Proceedings of the 38th International Conference on Machine Learning, ICML 2021. ML Research Press, p. 500-510 11 p. (Proceedings of Machine Learning Research; vol. 139).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Few-Shot Data-Driven Algorithms for Low Rank Approximation

    Indyk, P., Wagner, T. & Woodruff, D. P., 2021, Advances in Neural Information Processing Systems 34 - 35th Conference on Neural Information Processing Systems, NeurIPS 2021. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (eds.). Neural information processing systems foundation, p. 10678-10690 13 p. (Advances in Neural Information Processing Systems; vol. 13).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations
  • 2020

    Scalable nearest neighbor search for optimal transport

    Backurs, A., Dong, Y., Indyk, P., Razenshteyn, I. & Wagner, T., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 474-483 10 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    21 Scopus citations
  • 2019

    Brief announcement: Eccentricities via parallel set cover

    Wagner, T., 17 Jun 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 43-45 3 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Scalable fair clustering

    Backurs, A., Indyk, P., Onak, K., Schieber, B., Vakilian, A. H. & Wagner, T., 2019, 36th International Conference on Machine Learning, ICML 2019. International Machine Learning Society (IMLS), p. 623-634 12 p. (36th International Conference on Machine Learning, ICML 2019; vol. 2019-June).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    49 Scopus citations
  • 2018

    Semi-supervised learning on data streams via temporal label propagation

    Wagner, T., Guha, S., Kasiviswanathan, S. P. & Mishra, N., 2018, 35th International Conference on Machine Learning, ICML 2018. Krause, A. & Dy, J. (eds.). International Machine Learning Society (IMLS), p. 8078-8087 10 p. (35th International Conference on Machine Learning, ICML 2018; vol. 11).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    12 Scopus citations
  • 2017

    Near-optimal (euclidean) metric compression

    Indyk, P. & Wagner, T., 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein, P. N. (ed.). Association for Computing Machinery, p. 710-723 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 0).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    8 Scopus citations
  • 2016

    A sampling-based approach to accelerating queries in log management systems

    Wagner, T., Schkufza, E. & Wieder, U., 20 Oct 2016, SPLASH Companion 2016 - Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity. Visser, E. (ed.). Association for Computing Machinery, Inc, p. 37-38 2 p. (SPLASH Companion 2016 - Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations
  • 2015

    Towards resistance sparsifiers

    Dinitz, M., Krauthgamer, R. & Wagner, T., 1 Aug 2015, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 18th International Workshop, APPROX 2015, and 19th International Workshop, RANDOM 2015. Garg, N., Jansen, K., Rao, A. & Rolim, J. D. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 738-755 18 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 40).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    11 Scopus citations
  • 2012

    Volume regularization for binary classification

    Crammer, K. & Wagner, T., 2012, Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012, NIPS 2012. p. 332-340 9 p. (Advances in Neural Information Processing Systems; vol. 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations