Publications (26)
Functional Interpolation for Relative Positions Improves Long Context Transformers
Shanda Li, Chong You, Guru Guruganesh +7
Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities
Gheorghe Comanici, Eric Bieber, Mike Schaekermann +3431
Chasing Convex Bodies with Linear Competitive Ratio
C. J. Argue, Anupam Gupta, Guru Guruganesh +1
Online Matroid Intersection: Beating Half for Random Arrival
Guru Guruganesh, Sahil Singla
Single-sink Fractionally Subadditive Network Design
Guru Guruganesh, Jennifer Iglesias, R. Ravi +1
A Fourier Approach to Mixture Learning
Mingda Qiao, Guru Guruganesh, Ankit Singh Rawat +2
Combinatorial Optimization using Comparison Oracles
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta +7
The Power of Menus in Contract Design
Guru Guruganesh, Jon Schneider, Joshua Wang +1
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems
Sepehr Abbasi-Zadeh, Nikhil Bansal, Guru Guruganesh +3
Fully-Dynamic Bin Packing with Limited Repacking
Anupam Gupta, Guru Guruganesh, Amit Kumar +1
On the Lovász Theta function for Independent Sets in Sparse Graphs
Nikhil Bansal, Anupam Gupta, Guru Guruganesh
Gemma 4 Technical Report
Gemma Team, Sherif El Abd, Vaibhav Aggarwal +320
Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions
Zhe Feng, Guru Guruganesh, Christopher Liaw +2
Contracting with a Learning Agent
Guru Guruganesh, Yoav Kolumbus, Jon Schneider +4
Scalable Hierarchical Agglomerative Clustering
Nicholas Monath, Avinava Dubey, Guru Guruganesh +9
Stochastic Online Metric Matching
Anupam Gupta, Guru Guruganesh, Binghui Peng +1
Dimension-Free Bounds on Chasing Convex Functions
C. J. Argue, Anupam Gupta, Guru Guruganesh
Contextual Recommendations and Low-Regret Cutting-Plane Algorithms
Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias +3
Understanding the Correlation Gap for Matchings
Guru Guruganesh, Euiwoong Lee
Margin-Independent Online Multiclass Learning via Convex Geometry
Guru Guruganesh, Allen Liu, Jon Schneider +1
Contracts under Moral Hazard and Adverse Selection
Guru Guruganesh, Jon Schneider, Joshua Wang
Learning to Bid in Contextual First Price Auctions
Ashwinkumar Badanidiyuru, Zhe Feng, Guru Guruganesh
Maximizing revenue in the presence of intermediaries
Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh +1
Prior-Independent Auctions for Heterogeneous Bidders
Guru Guruganesh, Aranyak Mehta, Di Wang +1
Improved Region-Growing and Combinatorial Algorithms for $k$-Route Cut Problems
Guru Guruganesh, Laura Sanita, Chaitanya Swamy
Big Bird: Transformers for Longer Sequences
Manzil Zaheer, Guru Guruganesh, Avinava Dubey +8