Aranyak Mehta

According to our database, Aranyak Mehta authored at least 66 papers between 2000 and 2024.

Collaborative distances:

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

2024

Auto-Bidding and Auctions in Online Advertising: A Survey.

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

SIGecom Exch., 2024

Linear Transformer Topological Masking with Graph Random Features.

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

CoRR, 2024

Conditioned Language Policy: A General Framework for Steerable Multi-Objective Finetuning.

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

CoRR, 2024

Deep Reinforcement Learning for Sequential Combinatorial Auctions.

Sai Srivatsa Ravindranath, Zhe Feng, Di Wang, Manzil Zaheer, Aranyak Mehta, David C. Parkes

CoRR, 2024

Auctions with Dynamic Scoring.

Martino Banchio, Aranyak Mehta, Andrés Perlroth

CoRR, 2024

Efficiency of Non-Truthful Auctions in Auto-bidding with Budget Constraints.

Christopher Liaw, Aranyak Mehta, Wennan Zhu

Proceedings of the ACM on Web Conference 2024, 2024

User Response in Ad Auctions: An MDP Formulation of Long-term Revenue Optimization.

Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta, Grigoris Velegkas

Proceedings of the ACM on Web Conference 2024, 2024

The Power of Two-Sided Recruitment in Two-Sided Markets.

Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 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

Auctions with LLM Summaries.

Avinava Dubey, Zhe Feng, Rahul Kidambi, Aranyak Mehta, Di Wang

Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024

Conditional Language Policy: A General Framework For Steerable Multi-Objective Finetuning.

Kaiwen Wang, Rahul Kidambi, Ryan Sullivan, Alekh Agarwal, Christoph Dann, Andrea Michi, Marco Gelmi, Yunxuan Li, Raghav Gupta, Kumar Dubey, Alexandre Ramé, Johan Ferret, Geoffrey Cideron, Le Hou, Hongkun Yu, Amr Ahmed, Aranyak Mehta, Léonard Hussenot, Olivier Bachem, Edouard Leurent

Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2024, 2024

The Average-Value Allocation Problem.

Kshipra Bhawalkar, Zhe Feng, Anupam Gupta, Aranyak Mehta, David Wajc, Di Wang

Proceedings of the Approximation, 2024

2023

Reward Selection with Noisy Observations.

Kamyar Azizzadenesheli, Trung Dang, Aranyak Mehta, Alexandros Psomas, Qian Zhang

CoRR, 2023

User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization.

Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta

CoRR, 2023

Auctions without commitment in the auto-bidding world.

Andrés Perlroth, Aranyak Mehta

Proceedings of the ACM Web Conference 2023, 2023

Efficiency of Non-Truthful Auctions in Auto-bidding: The Power of Randomization.

Christopher Liaw, Aranyak Mehta, Andrés Perlroth

Proceedings of the ACM Web Conference 2023, 2023

Incentive Compatibility in the Auto-bidding World.

Yeganeh Alimohammadi, Aranyak Mehta, Andrés Perlroth

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

2022

Efficiency of non-truthful auctions under auto-bidding.

Christopher Liaw, Aranyak Mehta, Andrés Perlroth

CoRR, 2022

Auction Design in an Auto-bidding Setting: Randomization Improves Efficiency Beyond VCG.

Aranyak Mehta

Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.

Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas

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

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

Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training.

Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar

CoRR, 2020

Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics.

Aranyak Mehta, Uri Nadav, Alexandros Psomas, Aviad Rubinstein

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

2019

Autobidding with Constraints.

Gagan Aggarwal, Ashwinkumar Badanidiyuru, Aranyak Mehta

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

A new dog learns old tricks: RL finds classic optimization algorithms.

Weiwei Kong, Christopher Liaw, Aranyak Mehta, D. Sivakumar

Proceedings of the 7th International Conference on Learning Representations, 2019

2018

Is Shapley cost sharing optimal?

Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan

Games Econ. Behav., 2018

Optimizing Ad Refresh In Mobile App Advertising.

Florin Constantin, Christopher Harris, Samuel Ieong, Aranyak Mehta, Xi Tan

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

2015

Online Stochastic Matching with Unequal Probabilities.

Aranyak Mehta, Bo Waggoner, Morteza Zadimoghaddam

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

2014

Biobjective Online Bipartite Matching.

Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

2013

Online Matching and Ad Allocation.

Aranyak Mehta

Found. Trends Theor. Comput. Sci., 2013

Optimizing budget constrained spend in search advertising.

Chinmay Karande, Aranyak Mehta, Ramakrishnan Srikant

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Designing Markets for Daily Deals.

Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

2012

Online Graph Edge-Coloring in the Random-Order Arrival Model.

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani

Theory Comput., 2012

Online Matching with Stochastic Rewards.

Aranyak Mehta, Debmalya Panigrahi

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Pricing commodities.

Robert Krauthgamer, Aranyak Mehta, Atri Rudra

Theor. Comput. Sci., 2011

Online bipartite matching with unknown distributions.

Chinmay Karande, Aranyak Mehta, Pushkar Tripathi

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.

Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Design is as Easy as Optimization.

Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani

SIAM J. Discret. Math., 2010

A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model.

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

A note on approximate Nash equilibria.

Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou

Theor. Comput. Sci., 2009

On Earthmover Distance, Metric Labeling, and 0-Extension.

Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani

SIAM J. Comput., 2009

Beyond Moulin mechanisms.

Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan

Games Econ. Behav., 2009

On the Fourier spectrum of symmetric Boolean functions.

Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi

Comb., 2009

Efficiency of (revenue-)optimal mechanisms.

Gagan Aggarwal, Gagan Goel, Aranyak Mehta

Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

Online Stochastic Matching: Beating 1-1/e.

Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.

Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta

Algorithmica, 2008

Online budgeted matching in random input models with applications to Adwords.

Gagan Goel, Aranyak Mehta

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Greedy List Intersection.

Robert Krauthgamer, Aranyak Mehta, Vijayshankar Raman, Atri Rudra

Proceedings of the 24th International Conference on Data Engineering, 2008

2007

An auction-based market equilibrium algorithm for a production model.

Sanjiv Kapoor, Aranyak Mehta, Vijay V. Vazirani

Theor. Comput. Sci., 2007

AdWords and generalized online matching.

Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani

J. ACM, 2007

Adwords Auctions with Decreasing Valuation Bids.

Gagan Goel, Aranyak Mehta

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations.

Robert Krauthgamer, Aranyak Mehta, Atri Rudra

Proceedings of the Approximation and Online Algorithms, 5th International Workshop, 2007

Progress in approximate nash equilibria.

Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Some results on approximating the minimax solution in approval voting.

Rob LeGrand, Evangelos Markakis, Aranyak Mehta

Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), 2007

2006

Posted price profit maximization for multicast by approximating fixed points.

Aranyak Mehta, Scott Shenker, Vijay V. Vazirani

J. Algorithms, 2006

2005

Caching with Expiration Times for Internet Applications.

Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi

Internet Math., 2005

A Simple Characterization for Truth-Revealing Single-Item Auctions.

Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Fairness and optimality in congestion games.

Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Nagarajan

Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

AdWords and Generalized On-line Matching.

Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.

Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi

Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005

2004

Randomized truthful auctions of digital goods are randomizations over truthful auctions.

Aranyak Mehta, Vijay V. Vazirani

Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

2003

Profit-maximizing multicast pricing by approximating fixed points.

Aranyak Mehta, Scott Shenker, Vijay V. Vazirani

Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Playing large games using simple strategies.

Richard J. Lipton, Evangelos Markakis, Aranyak Mehta

Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Randomized Time-Space Tradeoffs for Directed Graph Connectivity.

Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta

Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003

2002

Caching with expiration times.

Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2000

Keeping Track of the Latest Gossip in Shared Memory Systems.

Bharat Adsul, Aranyak Mehta, Milind A. Sohoni

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 2000