Aranyak Mehta

103 papers A* 36A 4B 2Journal 47Unranked 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
A New Lower Bound for the Random Offerer Mechanism in Bilateral Trade using AI-Guided Evolutionary Search.
CoRR
Yang Cai, Vineet Gupta, Zun Li, Aranyak Mehta
2026 J jnl
Inference-time Unlearning Using Conformal Prediction.
CoRR
Somnath Basu Roy Chowdhury, Rahul Kidambi, Avinava Dubey, David Wang, Gökhan Mergen, Amr Ahmed, Aranyak Mehta
2026 J jnl
One Model, Two Markets: Bid-Aware Generative Recommendation.
CoRR
Yanchen Jiang, Zhe Feng, Christopher P. Mah, Aranyak Mehta, Di Wang
2026 A* conf
Position Auctions in AI-Generated Content.
WWW
Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Di Wang, Song Zuo
2026 J jnl
Scaling Inference-Time Computation via Opponent Simulation: Enabling Online Strategic Adaptation in Repeated Negotiation.
CoRR
Xiangyu Liu, Di Wang, Zhe Feng, Aranyak Mehta
2025 A* conf
Ads in Conversations.
EC
Martino Banchio, Aranyak Mehta, Andrés Perlroth
2025 A* conf
Autobidding With Interdependent Values.
WWW
Martino Banchio, Kshipra Bhawalkar, Christopher Liaw, Aranyak Mehta, Andrés Perlroth
2025 J jnl
Equilibria and Learning in Modular Marketplaces.
CoRR
Kshipra Bhawalkar, Jeff Dean, Christopher Liaw, Aranyak Mehta, Neel Patel
2025 A* conf
Equilibrium Efficiency and Learning in Budgeted Procurement Marketplaces.
EC
Kshipra Bhawalkar, Jeff Dean, Christopher Liaw, Aranyak Mehta, Neel Patel
2025 J jnl
Incentive-Aligned Multi-Source LLM Summaries.
CoRR
Yanchen Jiang, Zhe Feng, Aranyak Mehta
2025 A* conf
Linear Transformer Topological Masking with Graph Random Features.
ICLR
Isaac Reid, Kumar Avinava Dubey, Deepali Jain, William F. Whitney, Amr Ahmed, Joshua Ainslie, Alex Bewley, Mithun George Jacob, Aranyak Mehta, David Rendleman, Connor Schenck, Richard E. Turner, René Wagner, Adrian Weller, Krzysztof Marcin Choromanski
2025 J jnl
Position Auctions in AI-Generated Content.
CoRR
Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Di Wang, Song Zuo
2024 J jnl
Auctions with Dynamic Scoring.
CoRR
Martino Banchio, Aranyak Mehta, Andrés Perlroth
2024 A* conf
Auctions with LLM Summaries.
KDD
Avinava Dubey, Zhe Feng, Rahul Kidambi, Aranyak Mehta, Di Wang
2024 J jnl
Auctions with LLM Summaries.
CoRR
Kumar Avinava Dubey, Zhe Feng, Rahul Kidambi, Aranyak Mehta, Di Wang
2024 J jnl
Auto-Bidding and Auctions in Online Advertising: A Survey.
SIGecom Exch.
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Gagan Goel, Christopher Liaw, Haihao Lu, Mohammad Mahdian, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Andrés Perlroth, Georgios Piliouras, Jon Schneider, Ariel Schvartzman, Balasubramanian Sivan, Kelly Spendlove, Yifeng Teng, Di Wang, Hanrui Zhang, Mingfei Zhao, Wennan Zhu, Song Zuo
2024 J jnl
Auto-bidding and Auctions in Online Advertising: A Survey.
CoRR
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Gagan Goel, Christopher Liaw, Haihao Lu, Mohammad Mahdian, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Andrés Perlroth, Georgios Piliouras, Jon Schneider, Ariel Schvartzman, Balasubramanian Sivan, Kelly Spendlove, Yifeng Teng, Di Wang, Hanrui Zhang, Mingfei Zhao, Wennan Zhu, Song Zuo
2024 — conf
Conditional Language Policy: A General Framework For Steerable Multi-Objective Finetuning.
EMNLP (Findings)
Kaiwen Wang, Rahul Kidambi, Ryan Sullivan, Alekh Agarwal, Christoph Dann, Andrea Michi, Marco Gelmi, Yunxuan Li, Raghav Gupta, Avinava Dubey, Alexandre Ramé, Johan Ferret, Geoffrey Cideron, Le Hou, Hongkun Yu, Amr Ahmed, Aranyak Mehta, Léonard Hussenot, Olivier Bachem, Edouard Leurent
2024 J jnl
Conditioned Language Policy: A General Framework for Steerable Multi-Objective Finetuning.
CoRR
Kaiwen Wang, Rahul Kidambi, Ryan Sullivan, Alekh Agarwal, Christoph Dann, Andrea Michi, Marco Gelmi, Yunxuan Li, Raghav Gupta, Avinava Dubey, Alexandre Ramé, Johan Ferret, Geoffrey Cideron, Le Hou, Hongkun Yu, Amr Ahmed, Aranyak Mehta, Léonard Hussenot, Olivier Bachem, Edouard Leurent
2024 J jnl
Deep Reinforcement Learning for Sequential Combinatorial Auctions.
CoRR
Sai Srivatsa Ravindranath, Zhe Feng, Di Wang, Manzil Zaheer, Aranyak Mehta, David C. Parkes
2024 A* conf
Efficiency of Non-Truthful Auctions in Auto-bidding with Budget Constraints.
WWW
Christopher Liaw, Aranyak Mehta, Wennan Zhu
2024 J jnl
Linear Transformer Topological Masking with Graph Random Features.
CoRR
Isaac Reid, Kumar Avinava Dubey, Deepali Jain, Will Whitney, Amr Ahmed, Joshua Ainslie, Alex Bewley, Mithun George Jacob, Aranyak Mehta, David Rendleman, Connor Schenck, Richard E. Turner, René Wagner, Adrian Weller, Krzysztof Choromanski
2024 A* conf
Prior-Independent Auctions for Heterogeneous Bidders.
SODA
Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang
2024 A conf
The Average-Value Allocation Problem.
APPROX/RANDOM
Kshipra Bhawalkar, Zhe Feng, Anupam Gupta, Aranyak Mehta, David Wajc, Di Wang
2024 J jnl
The Average-Value Allocation Problem.
CoRR
Kshipra Bhawalkar, Zhe Feng, Anupam Gupta, Aranyak Mehta, David Wajc, Di Wang
2024 A* conf
The Power of Two-Sided Recruitment in Two-Sided Markets.
STOC
Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao
2024 A* conf
User Response in Ad Auctions: An MDP Formulation of Long-term Revenue Optimization.
WWW
Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta, Grigoris Velegkas
2023 A* conf
Auctions without commitment in the auto-bidding world.
WWW
Andrés Perlroth, Aranyak Mehta
2023 J jnl
Auctions without commitment in the auto-bidding world.
CoRR
Aranyak Mehta, Andrés Perlroth
2023 J jnl
Efficiency of Non-Truthful Auctions in Auto-bidding with Budget Constraints.
CoRR
Christopher Liaw, Aranyak Mehta, Wennan Zhu
2023 A* conf
Efficiency of Non-Truthful Auctions in Auto-bidding: The Power of Randomization.
WWW
Christopher Liaw, Aranyak Mehta, Andrés Perlroth
2023 A* conf
Incentive Compatibility in the Auto-bidding World.
EC
Yeganeh Alimohammadi, Aranyak Mehta, Andrés Perlroth
2023 J jnl
Incentive Compatibility in the Auto-bidding World.
CoRR
Yeganeh Alimohammadi, Aranyak Mehta, Andrés Perlroth
2023 J jnl
Reward Selection with Noisy Observations.
CoRR
Kamyar Azizzadenesheli, Trung Dang, Aranyak Mehta, Alexandros Psomas, Qian Zhang
2023 J jnl
The Power of Two-sided Recruitment in Two-sided Markets.
CoRR
Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao
2023 J jnl
User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization.
CoRR
Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta
2022 A* conf
Auction Design in an Auto-bidding Setting: Randomization Improves Efficiency Beyond VCG.
WWW
Aranyak Mehta
2022 J jnl
Auction Design in an Auto-bidding Setting: Randomization Improves Efficiency Beyond VCG.
CoRR
Aranyak Mehta
2022 J jnl
Efficiency of non-truthful auctions under auto-bidding.
CoRR
Christopher Liaw, Aranyak Mehta, Andrés Perlroth
2022 J jnl
Prior-Independent Auctions for Heterogeneous Bidders.
CoRR
Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang
2022 A* conf
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.
NeurIPS
Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas
2022 J jnl
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.
CoRR
Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas
2021 A* conf
Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions.
AAAI
Zhe Feng, Guru Guruganesh, Christopher Liaw, Aranyak Mehta, Abhishek Sethi
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
Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics.
NeurIPS
Aranyak Mehta, Uri Nadav, Alexandros Psomas, Aviad Rubinstein
2020 J jnl
Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics.
CoRR
Aranyak Mehta, Uri Nadav, Alexandros Psomas, Aviad Rubinstein
2020 J jnl
Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training.
CoRR
Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar
2019 — conf
A new dog learns old tricks: RL finds classic optimization algorithms.
ICLR (Poster)
Weiwei Kong, Christopher Liaw, Aranyak Mehta, D. Sivakumar
2019 — conf
Autobidding with Constraints.
WINE
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Aranyak Mehta
2018 J jnl
Is Shapley cost sharing optimal?
Games Econ. Behav.
Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2018 A* conf
Optimizing Ad Refresh In Mobile App Advertising.
WWW
Florin Constantin, Christopher Harris, Samuel Ieong, Aranyak Mehta, Xi Tan
2015 A* conf
Online Stochastic Matching with Unequal Probabilities.
SODA
Aranyak Mehta, Bo Waggoner, Morteza Zadimoghaddam
2014 — conf
Biobjective Online Bipartite Matching.
WINE
Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos
2013 — conf
Designing Markets for Daily Deals.
WINE
Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
2013 J jnl
Designing Markets for Daily Deals.
CoRR
Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
2013 J jnl
Online Matching and Ad Allocation.
Found. Trends Theor. Comput. Sci.
Aranyak Mehta
2013 A conf
Optimizing budget constrained spend in search advertising.
WSDM
Chinmay Karande, Aranyak Mehta, Ramakrishnan Srikant
2012 J jnl
Online Graph Edge-Coloring in the Random-Order Arrival Model.
Theory Comput.
Bahman Bahmani, Aranyak Mehta, Rajeev Motwani
2012 A* conf
Online Matching with Stochastic Rewards.
FOCS
Aranyak Mehta, Debmalya Panigrahi
2011 A* conf
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.
SODA
Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta
2011 A* conf
Online bipartite matching with unknown distributions.
STOC
Chinmay Karande, Aranyak Mehta, Pushkar Tripathi
2011 J jnl
Pricing commodities.
Theor. Comput. Sci.
Robert Krauthgamer, Aranyak Mehta, Atri Rudra
2010 A* conf
A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model.
SODA
Bahman Bahmani, Aranyak Mehta, Rajeev Motwani
2010 J jnl
Design is as Easy as Optimization.
SIAM J. Discret. Math.
Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani
2010 J jnl
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations
CoRR
Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta
2009 J jnl
A note on approximate Nash equilibria.
Theor. Comput. Sci.
Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2009 J jnl
Beyond Moulin mechanisms.
Games Econ. Behav.
Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2009 J jnl
Efficiency of (Revenue-)Optimal Mechanisms
CoRR
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
2009 A* conf
Efficiency of (revenue-)optimal mechanisms.
EC
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
2009 J jnl
On Earthmover Distance, Metric Labeling, and 0-Extension.
SIAM J. Comput.
Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani
2009 J jnl
On the Fourier spectrum of symmetric Boolean functions.
Comb.
Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi
2009 J jnl
Online Stochastic Matching: Beating 1-1/e
CoRR
Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan
2009 A* conf
Online Stochastic Matching: Beating 1-1/e.
FOCS
Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan
2008 A* conf
Greedy List Intersection.
ICDE
Robert Krauthgamer, Aranyak Mehta, Vijayshankar Raman, Atri Rudra
2008 J jnl
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
Algorithmica
Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
2008 B conf
Is Shapley Cost Sharing Optimal?
SAGT
Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2008 A* conf
Online budgeted matching in random input models with applications to Adwords.
SODA
Gagan Goel, Aranyak Mehta
2007 J jnl
AdWords and generalized online matching.
J. ACM
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani
2007 — conf
Adwords Auctions with Decreasing Valuation Bids.
WINE
Gagan Goel, Aranyak Mehta
2007 J jnl
An auction-based market equilibrium algorithm for a production model.
Theor. Comput. Sci.
Sanjiv Kapoor, Aranyak Mehta, Vijay V. Vazirani
2007 A* conf
Beyond moulin mechanisms.
EC
Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2007 B conf
Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations.
WAOA
Robert Krauthgamer, Aranyak Mehta, Atri Rudra
2007 A* conf
Progress in approximate nash equilibria.
EC
Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2007 A conf
Some results on approximating the minimax solution in approval voting.
AAMAS
Rob LeGrand, Evangelos Markakis, Aranyak Mehta
2006 — conf
A Note on Approximate Nash Equilibria.
WINE
Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2006 — conf
Design Is as Easy as Optimization.
ICALP (1)
Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani
2006 A* conf
On earthmover distance, metric labeling, and 0-extension.
STOC
Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani
2006 J jnl
Posted price profit maximization for multicast by approximating fixed points.
J. Algorithms
Aranyak Mehta, Scott Shenker, Vijay V. Vazirani
2005 — conf
A Simple Characterization for Truth-Revealing Single-Item Auctions.
WINE
Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani
2005 A* conf
AdWords and Generalized On-line Matching.
FOCS
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani
2005 — —
Algorithmic Game Theory.
Aranyak Mehta
2005 — conf
An Auction-Based Market Equilibrium Algorithm for a Production Model.
WINE
Sanjiv Kapoor, Aranyak Mehta, Vijay V. Vazirani
2005 J jnl
Caching with Expiration Times for Internet Applications.
Internet Math.
Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi
2005 A* conf
Fairness and optimality in congestion games.
EC
Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Nagarajan
2005 — conf
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
WINE
Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
2005 J jnl
On earthmover distance, metric labeling, and 0-extension
Electron. Colloquium Comput. Complex.
Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani
2005 A conf
On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.
CCC
Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi
2004 A* conf
Randomized truthful auctions of digital goods are randomizations over truthful auctions.
EC
Aranyak Mehta, Vijay V. Vazirani
2003 A* conf
Playing large games using simple strategies.
EC
Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
2003 A* conf
Profit-maximizing multicast pricing by approximating fixed points.
EC
Aranyak Mehta, Scott Shenker, Vijay V. Vazirani
2003 — conf
Randomized Time-Space Tradeoffs for Directed Graph Connectivity.
FSTTCS
Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta
2002 A* conf
Caching with expiration times.
SODA
Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi
2000 — conf
Keeping Track of the Latest Gossip in Shared Memory Systems.
FSTTCS
Bharat Adsul, Aranyak Mehta, Milind A. Sohoni