Follow
Guru Guruganesh
Guru Guruganesh
Verified email at google.com
Title
Cited by
Cited by
Year
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
18742020
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
542021
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
392021
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
382018
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
332015
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
302021
Online matroid intersection: Beating half for random arrival
GP Guruganesh, S Singla
International Conference on Integer Programming and Combinatorial …, 2017
282017
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
232021
Stochastic online metric matching
A Gupta, G Guruganesh, B Peng, D Wajc
arXiv preprint arXiv:1904.09284, 2019
232019
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
172022
Dimension-free bounds for chasing convex functions
CJ Argue, A Gupta, G Guruganesh
Conference on Learning Theory, 219-241, 2020
172020
Learning to Bid in Contextual First Price Auctions✱
A Badanidiyuru, Z Feng, G Guruganesh
Proceedings of the ACM Web Conference 2023, 3489-3497, 2023
142023
Understanding the correlation gap for matchings
G Guruganesh, E Lee
arXiv preprint arXiv:1710.06339, 2017
112017
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
102023
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
102023
Fully-dynamic bin packing with limited repacking
A Gupta, G Guruganesh, A Kumar, D Wajc
arXiv preprint arXiv:1711.02078, 2017
92017
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
92016
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
92007
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
82023
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
72022
The system can't perform the operation now. Try again later.
Articles 1–20