Big bird: Transformers for longer sequences M Zaheer, G Guruganesh, KA Dubey, J Ainslie, C Alberti, S Ontanon, ... Advances in neural information processing systems 33, 17283-17297, 2020 | 2421 | 2020 |
Chasing convex bodies with linear competitive ratio CJ Argue, A Gupta, Z Tang, G Guruganesh Journal of the ACM (JACM) 68 (5), 1-10, 2021 | 59 | 2021 |
Contracts under moral hazard and adverse selection G Guruganesh, J Schneider, JR Wang Proceedings of the 22nd ACM Conference on Economics and Computation, 563-582, 2021 | 54 | 2021 |
Scalable hierarchical agglomerative clustering N Monath, KA Dubey, G Guruganesh, M Zaheer, A Ahmed, A McCallum, ... Proceedings of the 27th ACM SIGKDD Conference on knowledge discovery & data …, 2021 | 53 | 2021 |
Fully-dynamic bin packing with little repacking B Feldkord, M Feldotto, A Gupta, G Guruganesh, A Kumar, S Riechers, ... 45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018 | 42 | 2018 |
On the Lovász theta function for independent sets in sparse graphs N Bansal, A Gupta, G Guruganesh Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015 | 36 | 2015 |
Convergence analysis of no-regret bidding algorithms in repeated auctions Z Feng, G Guruganesh, C Liaw, A Mehta, A Sethi Proceedings of the AAAI Conference on Artificial Intelligence 35 (6), 5399-5406, 2021 | 35 | 2021 |
Functional interpolation for relative positions improves long context transformers S Li, C You, G Guruganesh, J Ainslie, S Ontanon, M Zaheer, S Sanghai, ... arXiv preprint arXiv:2310.04418, 2023 | 34 | 2023 |
Online matroid intersection: Beating half for random arrival GP Guruganesh, S Singla International Conference on Integer Programming and Combinatorial …, 2017 | 34 | 2017 |
Stochastic online metric matching A Gupta, G Guruganesh, B Peng, D Wajc arXiv preprint arXiv:1904.09284, 2019 | 30 | 2019 |
Contracting with a learning agent G Guruganesh, Y Kolumbus, J Schneider, I Talgam-Cohen, ... arXiv preprint arXiv:2401.16198, 2024 | 22 | 2024 |
Optimal no-regret learning for one-sided lipschitz functions P Dütting, G Guruganesh, J Schneider, JR Wang International Conference on Machine Learning, 8836-8850, 2023 | 19 | 2023 |
The power of menus in contract design G Guruganesh, J Schneider, J Wang, J Zhao Proceedings of the 24th ACM Conference on Economics and Computation, 818-848, 2023 | 18 | 2023 |
Learning to Bid in Contextual First Price Auctions✱ A Badanidiyuru, Z Feng, G Guruganesh Proceedings of the ACM Web Conference 2023, 3489-3497, 2023 | 18 | 2023 |
Sticky brownian rounding and its applications to constraint satisfaction problems S Abbasi-Zadeh, N Bansal, G Guruganesh, A Nikolov, R Schwartz, ... ACM Transactions on Algorithms (TALG) 18 (4), 1-50, 2022 | 18 | 2022 |
Dimension-free bounds for chasing convex functions CJ Argue, A Gupta, G Guruganesh Conference on Learning Theory, 219-241, 2020 | 18 | 2020 |
Big bird: Transformers for longer sequences. arXiv 2020 M Zaheer, G Guruganesh, A Dubey, J Ainslie, C Alberti, S Ontanon, ... arXiv preprint arXiv:2007.14062, 2007 | 14 | 2007 |
Understanding the correlation gap for matchings G Guruganesh, E Lee arXiv preprint arXiv:1710.06339, 2017 | 12 | 2017 |
Approximation algorithms for aversion k-clustering via local k-median A Gupta, G Guruganesh, M Schmidt 43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016 | 10 | 2016 |
A fourier approach to mixture learning M Qiao, G Guruganesh, A Rawat, KA Dubey, M Zaheer Advances in Neural Information Processing Systems 35, 20850-20861, 2022 | 9 | 2022 |