Research output per year
Research output per year
- 28 results
Search results
-
2023
Fast Private Kernel Density Estimation via Locality Sensitive Quantization
Wagner, T., Naamad, Y. & Mishra, N., 2023, In: Proceedings of Machine Learning Research. 202, p. 35339-35367 29 p.Research output: Contribution to journal › Conference article › peer-review
1 Scopus citations -
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
-
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 (ACDA23). p. 87-97 11 p.Research output: Chapter in Book/Report/Conference proceeding › Chapter › 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 -
Generalization Bounds for Data-Driven Numerical Linear Algebra
Bartlett, P., Indyk, P. & Wagner, T., 2022, In: Proceedings of Machine Learning Research. 178, p. 2013-2024 12 p.Research output: Contribution to journal › Conference article › peer-review
6 Scopus citations -
OPTIMAL (EUCLIDEAN) METRIC COMPRESSION
Indyk, P. & Wagner, T., 2022, In: SIAM Journal on Computing. 51, 3, p. 467-491 25 p.Research output: Contribution to journal › Article › peer-review
Open Access3 Scopus citations -
Streaming Algorithms for Support-Aware Histograms
Chen, J. Y., Indyk, P. & Wagner, T., 2022, In: Proceedings of Machine Learning Research. 162, p. 3184-3203 20 p.Research output: Contribution to journal › Conference article › peer-review
-
TRIANGLE AND FOUR CYCLE COUNTING WITH PREDICTIONS IN GRAPH STREAMS
Chen, J. Y., Indyk, P., Narayanan, S., Rubinfeld, R., Silwal, S., Lin, H., Woodruff, D. P., Zhang, M., Wagner, T. & Eden, T., 2022.Research output: Contribution to conference › Paper › peer-review
5 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 -
LEARNING-BASED SUPPORT ESTIMATION IN SUBLINEAR TIME
Eden, T., Indyk, P., Narayanan, S., Rubinfeld, R., Silwal, S. & Wagner, T., 2021.Research output: Contribution to conference › Paper › peer-review
21 Scopus citations -
2020
Eccentricity Heuristics through Sublinear Analysis Lenses
Wagner, T., 2020, Symposium on Algorithmic Principles of Computer Systems. p. 75-89 14 p.Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
Open Access -
LEARNING SPACE PARTITIONS FOR NEAREST NEIGHBOR SEARCH
Dong, Y., Indyk, P., Razenshteyn, I. & Wagner, T., 2020.Research output: Contribution to conference › Paper › peer-review
35 Scopus citations -
Multitasking capacity: Hardness results and improved constructions
Alon, N., Cohen, J. D., Griffiths, T. L., Manurangsi, P., Reichman, D., Shinkar, I., Wagner, T. & Yu, A., 2020, In: SIAM Journal on Discrete Mathematics. 34, 1, p. 885-903 19 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
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 -
Sample-Optimal Low-Rank Approximation of Distance Matrices
Indyk, P., Vakilian, A., Wagner, T. & Woodruff, D. P., 2019, In: Proceedings of Machine Learning Research. 99, p. 1723-1751 29 p.Research output: Contribution to journal › Conference article › peer-review
11 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 -
Space and time efficient kernel density estimation in high dimensions
Backurs, A., Indyk, P. & Wagner, T., 2019, In: Advances in Neural Information Processing Systems. 32Research output: Contribution to journal › Conference article › peer-review
45 Scopus citations -
2018
Approximate Nearest Neighbors in Limited Space
Indyk, P. & Wagner, T., 2018, In: Proceedings of Machine Learning Research. 75, p. 2012-2036 25 p.Research output: Contribution to journal › Conference article › peer-review
8 Scopus citations -
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
A graph-theoretic approach to multitasking
Alon, N., Reichman, D., Shinkar, I., Wagner, T., Musslick, S., Cohen, J. D., Griffiths, T. L., Dey, B. & Ozcimder, K., 2017, In: Advances in Neural Information Processing Systems. 2017-December, p. 2101-2110 10 p.Research output: Contribution to journal › Conference article › peer-review
9 Scopus citations -
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 Access8 Scopus citations -
Practical data-dependent metric compression with provable guarantees
Indyk, P., Razenshteyn, I. & Wagner, T., 2017, In: Advances in Neural Information Processing Systems. 2017-December, p. 2618-2627 10 p.Research output: Contribution to journal › Conference article › peer-review
9 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 -
Cheeger-type approximation for sparsest st-cut
Krauthgamer, R. & Wagner, T., Nov 2016, In: ACM Transactions on Algorithms. 13, 1, 14.Research output: Contribution to journal › Article › peer-review
Open Access1 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