Guru Guruganesh

53 papers A* 23A 2Journal 27Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Combinatorial Optimization using Comparison Oracles.
CoRR
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Guru Guruganesh, Euiwoong Lee, Debmalya Panigrahi, Madhusudhan Reddy Pittu, Jon Schneider, David P. Woodruff
2024 A* conf
Contracting with a Learning Agent.
NeurIPS
Guru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Joshua R. Wang, S. Matthew Weinberg
2024 J jnl
Contracting with a Learning Agent.
CoRR
Guru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Joshua R. Wang, S. Matthew Weinberg
2024 A* conf
Functional Interpolation for Relative Positions improves Long Context Transformers.
ICLR
Shanda Li, Chong You, Guru Guruganesh, Joshua Ainslie, Santiago Ontañón, Manzil Zaheer, Sumit Sanghai, Yiming Yang, Sanjiv Kumar, Srinadh Bhojanapalli
2024 A* conf
Prior-Free Mechanism with Welfare Guarantees.
WWW
Guru Guruganesh, Jon Schneider, Joshua R. Wang
2024 A* conf
Prior-Independent Auctions for Heterogeneous Bidders.
SODA
Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang
2023 J jnl
Functional Interpolation for Relative Positions Improves Long Context Transformers.
CoRR
Shanda Li, Chong You, Guru Guruganesh, Joshua Ainslie, Santiago Ontañón, Manzil Zaheer, Sumit Sanghai, Yiming Yang, Sanjiv Kumar, Srinadh Bhojanapalli
2023 A* conf
Learning to Bid in Contextual First Price Auctions✱.
WWW
Ashwinkumar Badanidiyuru, Zhe Feng, Guru Guruganesh
2023 A* conf
Optimal No-Regret Learning for One-Sided Lipschitz Functions.
ICML
Paul Duetting, Guru Guruganesh, Jon Schneider, Joshua Ruizhi Wang
2023 A* conf
The Power of Menus in Contract Design.
EC
Guru Guruganesh, Jon Schneider, Joshua R. Wang, Junyao Zhao
2023 J jnl
The Power of Menus in Contract Design.
CoRR
Guru Guruganesh, Jon Schneider, Joshua R. Wang, Junyao Zhao
2022 A* conf
A Fourier Approach to Mixture Learning.
NeurIPS
Mingda Qiao, Guru Guruganesh, Ankit Singh Rawat, Kumar Avinava Dubey, Manzil Zaheer
2022 J jnl
A Fourier Approach to Mixture Learning.
CoRR
Mingda Qiao, Guru Guruganesh, Ankit Singh Rawat, Avinava Dubey, Manzil Zaheer
2022 A conf
Maximizing Revenue in the Presence of Intermediaries.
ITCS
Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth
2022 J jnl
Prior-Independent Auctions for Heterogeneous Bidders.
CoRR
Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang
2022 J jnl
Research Challenges in Internet Ad Markets: Vignettes on Complex Environments.
SIGecom Exch.
Kshipra Bhawalkar, Guru Guruganesh, Sébastien Lahaie, Andrés Perlroth, Balasubramanian Sivan
2022 J jnl
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems.
ACM Trans. Algorithms
Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
2021 J jnl
Chasing Convex Bodies with Linear Competitive Ratio.
J. ACM
C. J. Argue, Anupam Gupta, Ziye Tang, Guru Guruganesh
2021 A* conf
Chasing convex bodies with linear competitive ratio (invited paper).
STOC
C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang
2021 A* conf
Contextual Recommendations and Low-Regret Cutting-Plane Algorithms.
NeurIPS
Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias, Pasin Manurangsi, Renato Paes Leme, Jon Schneider
2021 J jnl
Contextual Recommendations and Low-Regret Cutting-Plane Algorithms.
CoRR
Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias, Pasin Manurangsi, Renato Paes Leme, Jon Schneider
2021 A* conf
Contracts under Moral Hazard and Adverse Selection.
EC
Guru Guruganesh, Jon Schneider, Joshua R. Wang
2021 A* conf
Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions.
AAAI
Zhe Feng, Guru Guruganesh, Christopher Liaw, Aranyak Mehta, Abhishek Sethi
2021 J jnl
Learning to Bid in Contextual First Price Auctions.
CoRR
Ashwinkumar Badanidiyuru, Zhe Feng, Guru Guruganesh
2021 A* conf
Margin-Independent Online Multiclass Learning via Convex Geometry.
NeurIPS
Guru Guruganesh, Allen Liu, Jon Schneider, Joshua R. Wang
2021 J jnl
Margin-Independent Online Multiclass Learning via Convex Geometry.
CoRR
Guru Guruganesh, Allen Liu, Jon Schneider, Joshua R. Wang
2021 J jnl
Maximizing revenue in the presence of intermediaries.
CoRR
Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth
2021 A* conf
Scalable Hierarchical Agglomerative Clustering.
KDD
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
2020 A* conf
Big Bird: Transformers for Longer Sequences.
NeurIPS
Manzil Zaheer, Guru Guruganesh, Kumar Avinava Dubey, Joshua Ainslie, Chris Alberti, Santiago Ontañón, Philip Pham, Anirudh Ravula, Qifan Wang, Li Yang, Amr Ahmed
2020 J jnl
Big Bird: Transformers for Longer Sequences.
CoRR
Manzil Zaheer, Guru Guruganesh, Avinava Dubey, Joshua Ainslie, Chris Alberti, Santiago Ontañón, Philip Pham, Anirudh Ravula, Qifan Wang, Li Yang, Amr Ahmed
2020 A* conf
Chasing Convex Bodies with Linear Competitive Ratio.
SODA
C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang
2020 J jnl
Contracts under Moral Hazard and Adverse Selection.
CoRR
Guru Guruganesh, Jon Schneider, Joshua R. Wang
2020 J jnl
Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions.
CoRR
Zhe Feng, Guru Guruganesh, Christopher Liaw, Aranyak Mehta, Abhishek Sethi
2020 A* conf
Dimension-Free Bounds for Chasing Convex Functions.
COLT
C. J. Argue, Anupam Gupta, Guru Guruganesh
2020 J jnl
Dimension-Free Bounds on Chasing Convex Functions.
CoRR
C. J. Argue, Anupam Gupta, Guru Guruganesh
2020 J jnl
Scalable Bottom-Up Hierarchical Clustering.
CoRR
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
2020 A* conf
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems.
SODA
Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
2019 J jnl
Chasing Convex Bodies with Linear Competitive Ratio.
CoRR
C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang
2019 A* conf
Stochastic Online Metric Matching.
ICALP
Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc
2019 J jnl
Stochastic Online Metric Matching.
CoRR
Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc
2018 A* conf
Fully-Dynamic Bin Packing with Little Repacking.
ICALP
Björn Feldkord, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amit Kumar, Sören Riechers, David Wajc
2018 J jnl
On the Lovász Theta Function for Independent Sets in Sparse Graphs.
SIAM J. Comput.
Nikhil Bansal, Anupam Gupta, Guru Guruganesh
2018 J jnl
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems.
CoRR
Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
2017 J jnl
Fully-Dynamic Bin Packing with Limited Repacking.
CoRR
Anupam Gupta, Guru Guruganesh, Amit Kumar, David Wajc
2017 A conf
Single-Sink Fractionally Subadditive Network Design.
ESA
Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanità
2017 J jnl
Single-sink Fractionally Subadditive Network Design.
CoRR
Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanità
2017 — conf
Understanding the Correlation Gap For Matchings.
FSTTCS
Guru Guruganesh, Euiwoong Lee
2017 J jnl
Understanding the Correlation Gap for Matchings.
CoRR
Guru Guruganesh, Euiwoong Lee
2016 A* conf
Approximation Algorithms for Aversion k-Clustering via Local k-Median.
ICALP
Anupam Gupta, Guru Guruganesh, Melanie Schmidt
2015 A* conf
Improved Region-Growing and Combinatorial Algorithms for
SODA
Guru Guruganesh, Laura Sanità, Chaitanya Swamy
2015 A* conf
On the Lovász Theta function for Independent Sets in Sparse Graphs.
STOC
Nikhil Bansal, Anupam Gupta, Guru Guruganesh
2015 J jnl
On the Lovász Theta function for Independent Sets in Sparse Graphs.
CoRR
Nikhil Bansal, Anupam Gupta, Guru Guruganesh
2014 J jnl
Improved Region-Growing and Combinatorial Algorithms for $k$-Route Cut Problems.
CoRR
Guru Guruganesh, Laura Sanità, Chaitanya Swamy