Guru Guruganesh

According to our database, Guru Guruganesh authored at least 29 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Contracting with a Learning Agent.

Guru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Joshua R. Wang, S. Matthew Weinberg

CoRR, 2024

Prior-Free Mechanism with Welfare Guarantees.

Guru Guruganesh, Jon Schneider, Joshua R. Wang

Proceedings of the ACM on Web Conference 2024, 2024

Prior-Independent Auctions for Heterogeneous Bidders.

Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Functional Interpolation for Relative Positions improves Long Context Transformers.

Shanda Li, Chong You, Guru Guruganesh, Joshua Ainslie, Santiago Ontañón, Manzil Zaheer, Sumit Sanghai, Yiming Yang, Sanjiv Kumar, Srinadh Bhojanapalli

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Learning to Bid in Contextual First Price Auctions✱.

Ashwinkumar Badanidiyuru, Zhe Feng, Guru Guruganesh

Proceedings of the ACM Web Conference 2023, 2023

The Power of Menus in Contract Design.

Guru Guruganesh, Jon Schneider, Joshua R. Wang, Junyao Zhao

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Optimal No-Regret Learning for One-Sided Lipschitz Functions.

Paul Duetting, Guru Guruganesh, Jon Schneider, Joshua Ruizhi Wang

Proceedings of the International Conference on Machine Learning, 2023

2022

Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems.

Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh

ACM Trans. Algorithms, 2022

A Fourier Approach to Mixture Learning.

Mingda Qiao, Guru Guruganesh, Ankit Singh Rawat, Kumar Avinava Dubey, Manzil Zaheer

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Maximizing Revenue in the Presence of Intermediaries.

Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Chasing Convex Bodies with Linear Competitive Ratio.

C. J. Argue, Anupam Gupta, Ziye Tang, Guru Guruganesh

J. ACM, 2021

Chasing convex bodies with linear competitive ratio (invited paper).

C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Contracts under Moral Hazard and Adverse Selection.

Guru Guruganesh, Jon Schneider, Joshua R. Wang

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Margin-Independent Online Multiclass Learning via Convex Geometry.

Guru Guruganesh, Allen Liu, Jon Schneider, Joshua R. Wang

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Contextual Recommendations and Low-Regret Cutting-Plane Algorithms.

Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias, Pasin Manurangsi, Renato Paes Leme, Jon Schneider

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Scalable Hierarchical Agglomerative Clustering.

Nicholas Monath, Kumar Avinava Dubey, Guru Guruganesh, Manzil Zaheer, Amr Ahmed, Andrew McCallum, Gökhan Mergen, Marc Najork, Mert Terzihan, Bryon Tjanaka, Yuan Wang, Yuchen Wu

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions.

Zhe Feng, Guru Guruganesh, Christopher Liaw, Aranyak Mehta, Abhishek Sethi

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Scalable Bottom-Up Hierarchical Clustering.

Nicholas Monath, Avinava Dubey, Guru Guruganesh, Manzil Zaheer, Amr Ahmed, Andrew McCallum, Gökhan Mergen, Marc Najork, Mert Terzihan, Bryon Tjanaka, Yuan Wang, Yuchen Wu

CoRR, 2020

Big Bird: Transformers for Longer Sequences.

Manzil Zaheer, Guru Guruganesh, Kumar Avinava Dubey, Joshua Ainslie, Chris Alberti, Santiago Ontañón, Philip Pham, Anirudh Ravula, Qifan Wang, Li Yang, Amr Ahmed

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Dimension-Free Bounds for Chasing Convex Functions.

C. J. Argue, Anupam Gupta, Guru Guruganesh

Proceedings of the Conference on Learning Theory, 2020

2019

Stochastic Online Metric Matching.

Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

On the Lovász Theta Function for Independent Sets in Sparse Graphs.

Nikhil Bansal, Anupam Gupta, Guru Guruganesh

SIAM J. Comput., 2018

Fully-Dynamic Bin Packing with Little Repacking.

Björn Feldkord, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amit Kumar, Sören Riechers, David Wajc

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Fully-Dynamic Bin Packing with Limited Repacking.

Anupam Gupta, Guru Guruganesh, Amit Kumar, David Wajc

CoRR, 2017

Understanding the Correlation Gap For Matchings.

Guru Guruganesh, Euiwoong Lee

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

Single-Sink Fractionally Subadditive Network Design.

Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanità

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Approximation Algorithms for Aversion k-Clustering via Local k-Median.

Anupam Gupta, Guru Guruganesh, Melanie Schmidt

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Improved Region-Growing and Combinatorial Algorithms for <i>k</i>-Route Cut Problems (Extended Abstract).

Guru Guruganesh, Laura Sanità, Chaitanya Swamy

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

Improved Region-Growing and Combinatorial Algorithms for $k$-Route Cut Problems.

Guru Guruganesh, Laura Sanità, Chaitanya Swamy

CoRR, 2014