Guru Guruganesh
Guru Guruganesh
Verified email at andrew.cmu.edu
Title
Cited by
Cited by
Year
Big Bird: Transformers for Longer Sequences.
M Zaheer, G Guruganesh, KA Dubey, J Ainslie, C Alberti, S Ontanon, ...
NeurIPS, 2020
2262020
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
222021
Online matroid intersection: Beating half for random arrival
GP Guruganesh, S Singla
International Conference on Integer Programming and Combinatorial …, 2017
202017
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
192018
On the Lovász theta function for independent sets in sparse graphs
N Bansal, A Gupta, G Guruganesh
SIAM Journal on Computing 47 (3), 1039-1055, 2018
172018
Stochastic online metric matching
A Gupta, G Guruganesh, B Peng, D Wajc
arXiv preprint arXiv:1904.09284, 2019
122019
Fully-dynamic bin packing with limited repacking
A Gupta, G Guruganesh, A Kumar, D Wajc
arXiv preprint arXiv:1711.02078, 2017
82017
Understanding the correlation gap for matchings
G Guruganesh, E Lee
arXiv preprint arXiv:1710.06339, 2017
72017
Big bird: Transformers for longer sequences. arxiv e-prints, art
M Zaheer, G Guruganesh, A Dubey, J Ainslie, C Alberti, S Ontanon, ...
arXiv preprint arXiv:2007.14062, 2020
62020
Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions
Z Feng, G Guruganesh, C Liaw, A Mehta, A Sethi
arXiv preprint arXiv:2009.06136, 2020
52020
Dimension-Free Bounds for Chasing Convex Functions
CJ Argue, A Gupta, G Guruganesh
Conference on Learning Theory, 219-241, 2020
52020
Scalable bottom-up hierarchical clustering
N Monath, A Dubey, G Guruganesh, M Zaheer, A Ahmed, A McCallum, ...
arXiv preprint arXiv:2010.11821, 2020
42020
Sticky brownian rounding and its applications to constraint satisfaction problems
S Abbasi-Zadeh, N Bansal, G Guruganesh, A Nikolov, R Schwartz, ...
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
42020
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
42016
Improved Region-Growing and Combinatorial Algorithms for k-Route Cut Problems
G Guruganesh, L Sanita, C Swamy
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
42014
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
22021
Single-sink fractionally subadditive network design
G Guruganesh, J Iglesias, R Ravi, L Sanità
arXiv preprint arXiv:1707.01487, 2017
22017
Topics in Approximation and Online Algorithms
G Guruganesh
Carnegie Mellon University Pittsburgh, PA, 2018
12018
How do Transformers Learn to Infer?
D Lawson, A Dubey, M Zaheer, G Guruganesh, A Ahmed, S Linderman
2021
Learning to Bid in Contextual First Price Auctions
A Badanidiyuru, Z Feng, G Guruganesh
arXiv preprint arXiv:2109.03173, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–20