Edit Profile (opens in new tab) Mehta, Aranyak Compute Distance To: Compute Author ID: mehta.aranyak Published as: Mehta, Aranyak Documents Indexed: 32 Publications since 2000 Co-Authors: 37 Co-Authors with 30 Joint Publications 1,184 Co-Co-Authors all top 5 Co-Authors 1 single-authored 5 Vazirani, Vijay V. 4 Karloff, Howard J. 3 Aggarwal, Gagan 3 Goel, Gagan 3 Gopalan, Parikshit 3 Khot, Subhash Ajit 3 Lipton, Richard J. 3 Roughgarden, Tim 3 Sundararajan, Mukund 3 Vishnoi, Nisheeth K. 2 Bahmani, Bahman 2 Cai, Yang 2 Chakrabarty, Deeparnab 2 Dobzinski, Shahar 2 Karande, Chinmay 2 Krauthgamer, Robert 2 Markakis, Evangelos 2 Mihail, Milena 2 Motwani, Rajeev 2 Rabani, Yuval 2 Rudra, Atri 2 Waggoner, Bo 1 Adsul, Bharat 1 Badanidiyuru, Ashwinkumar 1 Daskalakis, Constantinos 1 Feldman, Jonathan Ezra 1 Kapoor, Sanjiv 1 Kheur, M. 1 Kolountzakis, Mihail N. 1 Mahdian, Mohammad 1 Mirrokni, Vahab S. 1 Papadimitriou, Christos Harilaos 1 Pierrakos, George 1 Saberi, Amin 1 Shenker, Scott J. 1 Tripathi, Pushkar 1 Vazirani, Umesh V. 1 Zadimoghaddam, Morteza all top 5 Serials 3 Theoretical Computer Science 2 Games and Economic Behavior 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Combinatorica 1 Finite Elements in Analysis and Design 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Journal of the ACM 1 Internet Mathematics 1 Foundations and Trends in Theoretical Computer Science 1 Theory of Computing all top 5 Fields 22 Computer science (68-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Operations research, mathematical programming (90-XX) 8 Combinatorics (05-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Mechanics of deformable solids (74-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 21 Publications have been cited 308 times in 189 Documents Cited by ▼ Year ▼ AdWords and generalized online matching. Zbl 1312.68239Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V. 62 2007 Online budgeted matching in random input models with applications to adwords. Zbl 1192.68482Goel, Gagan; Mehta, Aranyak 35 2008 Online matching and ad allocation. Zbl 1278.68018Mehta, Aranyak 33 2012 Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S. 32 2009 A note on approximate Nash equilibria. Zbl 1167.91390Daskalakis, Constantinos; Mehta, Aranyak; Papadimitriou, Christos 29 2009 Online vertex-weighted bipartite matching and single-bid budgeted allocations. Zbl 1375.68221Aggarwal, Gagan; Goel, Gagan; Karande, Chinmay; Mehta, Aranyak 28 2011 Online bipartite matching with unknown distributions. Zbl 1288.68287Karande, Chinmay; Mehta, Aranyak; Tripathi, Pushkar 22 2011 Beyond Moulin mechanisms. Zbl 1168.91314Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 15 2009 Inapproximability results for combinatorial auctions with submodular utility functions. Zbl 1142.91485Khot, Subhash; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak 14 2008 Is Shapley cost sharing optimal? Zbl 1136.91496Dobzinski, Shahar; Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 9 2008 On the Fourier spectrum of symmetric Boolean functions. Zbl 1212.42017Kolountzakis, Mihail N.; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak; Vishnoi, Nisheeth K. 7 2009 On earthmover distance, metric labeling, and 0-extension. Zbl 1200.68121Karloff, Howard; Khot, Subhash; Mehta, Aranyak; Rabani, Yuval 5 2009 Online stochastic matching with unequal probabilities. Zbl 1372.68214Mehta, Aranyak; Waggoner, Bo; Zadimoghaddam, Morteza 4 2015 Is Shapley cost sharing optimal? Zbl 1400.91260Dobzinski, Shahar; Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 2 2018 Pricing commodities. Zbl 1237.91117Krauthgamer, Robert; Mehta, Aranyak; Rudra, Atri 2 2011 Designing markets for daily deals. Zbl 1406.91160Cai, Yang; Mahdian, Mohammad; Mehta, Aranyak; Waggoner, Bo 2 2013 A 1.43-competitive online graph edge coloring algorithm in the random order arrival model. Zbl 1288.05260Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev 2 2010 Adwords auctions with decreasing valuation bids. Zbl 1306.90070Goel, Gagan; Mehta, Aranyak 2 2007 Caching with expiration times for internet applications. Zbl 1111.68316Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2005 Caching with expiration times. Zbl 1093.68543Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2002 Autobidding with constraints. Zbl 1435.91091Aggarwal, Gagan; Badanidiyuru, Ashwinkumar; Mehta, Aranyak 1 2019 Autobidding with constraints. Zbl 1435.91091Aggarwal, Gagan; Badanidiyuru, Ashwinkumar; Mehta, Aranyak 1 2019 Is Shapley cost sharing optimal? Zbl 1400.91260Dobzinski, Shahar; Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 2 2018 Online stochastic matching with unequal probabilities. Zbl 1372.68214Mehta, Aranyak; Waggoner, Bo; Zadimoghaddam, Morteza 4 2015 Designing markets for daily deals. Zbl 1406.91160Cai, Yang; Mahdian, Mohammad; Mehta, Aranyak; Waggoner, Bo 2 2013 Online matching and ad allocation. Zbl 1278.68018Mehta, Aranyak 33 2012 Online vertex-weighted bipartite matching and single-bid budgeted allocations. Zbl 1375.68221Aggarwal, Gagan; Goel, Gagan; Karande, Chinmay; Mehta, Aranyak 28 2011 Online bipartite matching with unknown distributions. Zbl 1288.68287Karande, Chinmay; Mehta, Aranyak; Tripathi, Pushkar 22 2011 Pricing commodities. Zbl 1237.91117Krauthgamer, Robert; Mehta, Aranyak; Rudra, Atri 2 2011 A 1.43-competitive online graph edge coloring algorithm in the random order arrival model. Zbl 1288.05260Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev 2 2010 Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S. 32 2009 A note on approximate Nash equilibria. Zbl 1167.91390Daskalakis, Constantinos; Mehta, Aranyak; Papadimitriou, Christos 29 2009 Beyond Moulin mechanisms. Zbl 1168.91314Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 15 2009 On the Fourier spectrum of symmetric Boolean functions. Zbl 1212.42017Kolountzakis, Mihail N.; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak; Vishnoi, Nisheeth K. 7 2009 On earthmover distance, metric labeling, and 0-extension. Zbl 1200.68121Karloff, Howard; Khot, Subhash; Mehta, Aranyak; Rabani, Yuval 5 2009 Online budgeted matching in random input models with applications to adwords. Zbl 1192.68482Goel, Gagan; Mehta, Aranyak 35 2008 Inapproximability results for combinatorial auctions with submodular utility functions. Zbl 1142.91485Khot, Subhash; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak 14 2008 Is Shapley cost sharing optimal? Zbl 1136.91496Dobzinski, Shahar; Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 9 2008 AdWords and generalized online matching. Zbl 1312.68239Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V. 62 2007 Adwords auctions with decreasing valuation bids. Zbl 1306.90070Goel, Gagan; Mehta, Aranyak 2 2007 Caching with expiration times for internet applications. Zbl 1111.68316Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2005 Caching with expiration times. Zbl 1093.68543Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2002 all cited Publications top 5 cited Publications all top 5 Cited by 381 Authors 8 Buchbinder, Niv 8 Fearnley, John 7 Deligkas, Argyrios 7 Savani, Rahul 6 Albers, Susanne 6 Spirakis, Paul G. 5 Jaillet, Patrick 5 Mehta, Aranyak 5 Mirrokni, Vahab S. 4 Roughgarden, Tim 4 Talgam-Cohen, Inbal 3 Ashlagi, Itai 3 Azar, Yossi 3 Barman, Siddharth 3 Borodin, Allan B. 3 Castro, Francis Noel 3 Ciocan, Dragos Florin 3 Dobzinski, Shahar 3 Dürr, Christoph 3 Emek, Yuval 3 Feige, Uriel 3 Goldberg, Paul W. 3 Gupta, Anupam 3 Kontogiannis, Spyros C. 3 Ladewig, Leon 3 Lucier, Brendan 3 Manshadi, Vahideh H. 3 Markakis, Evangelos 3 Medina, Luis A. 3 Naor, Joseph Seffi 3 Sankararaman, Karthik Abinav 3 Srinivasan, Aravind 3 Sundararajan, Mukund 3 Wang, Yuyi 3 Wong, Prudence Wai-Ha 3 Xiang, Xiangzhong 3 Xu, Pan 2 Ahmed, Shabbir 2 Angelopoulos, Spyros 2 Babichenko, Yakov 2 Bansal, Nikhil 2 Blumrosen, Liad 2 Braverman, Mark 2 Brubach, Brian 2 Caragiannis, Ioannis 2 Chen, Ning 2 Czumaj, Artur 2 Daskalakis, Constantinos 2 Fasoulakis, Michail 2 Feldman, Moran 2 Georgiou, Konstantinos 2 Goel, Gagan 2 Hermelin, Danny 2 Hoefer, Martin 2 Huang, Chien-Chung 2 Jacobson, Sheldon H. 2 Jin, Shendan 2 Jurdziński, Marcin 2 Kanoria, Yash 2 Keßelheim, Thomas 2 Khan, Arindam 2 Kratsch, Stefan 2 Ma, Will 2 Mahdian, Mohammad 2 Mansour, Yishay 2 Miyazaki, Shuichi 2 Nazerzadeh, Hamid 2 Paes Leme, Renato 2 Pankratov, Denis 2 Pothen, Alex 2 Rudra, Atri 2 Saberi, Amin 2 Schwartz, Roy 2 Segev, Danny 2 Shalom, Mordechai 2 Shapiro, Yaacov 2 Shpilka, Amir 2 Simchi-Levi, David 2 Sørensen, Troels Bjerre 2 Swamy, Chaitanya 2 Tal, Avishay 2 Tardos, Éva 2 Tkach, Yevgeny 2 Tönnis, Andreas 2 Toriello, Alejandro 2 Torrico, Alfredo 2 Uhan, Nelson A. 2 Vöcking, Berthold 2 Vondrák, Jan 2 Wahlström, Magnus 2 Wang, Zizhuo 2 Wu, Xiaowei 2 Yi, Jianxin 2 Zadimoghaddam, Morteza 2 Zaks, Shmuel 1 Abed, Fidaa 1 Afèche, Philipp 1 Aggarwal, Gagan 1 Agrawal, Shipra 1 Al-Herz, Ahmed ...and 281 more Authors all top 5 Cited in 48 Serials 31 Algorithmica 16 Operations Research 13 Games and Economic Behavior 8 Theoretical Computer Science 7 SIAM Journal on Computing 6 Mathematics of Operations Research 5 Journal of Economic Theory 5 Theory of Computing Systems 5 Journal of Combinatorial Optimization 4 Discrete Applied Mathematics 4 Mathematical Programming. Series A. Series B 3 Operations Research Letters 3 European Journal of Operational Research 2 Combinatorica 2 Journal of Global Optimization 2 Optimization Letters 2 Journal of the Operations Research Society of China 2 Computer Science Review 1 Artificial Intelligence 1 Discrete Mathematics 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Journal of Mathematical Economics 1 Memoirs of the American Mathematical Society 1 Mathematical Social Sciences 1 Discrete & Computational Geometry 1 Information and Computation 1 Computers & Operations Research 1 Queueing Systems 1 Economics Letters 1 Linear Algebra and its Applications 1 Annals of Mathematics and Artificial Intelligence 1 Electronic Journal of Probability 1 INFORMS Journal on Computing 1 Journal of Scheduling 1 International Journal of Applied Mathematics and Computer Science 1 CEJOR. Central European Journal of Operations Research 1 Journal of Machine Learning Research (JMLR) 1 Acta Numerica 1 Operational Research. An International Journal 1 Discrete Mathematics, Algorithms and Applications 1 Cryptography and Communications 1 Decision Analysis 1 Matematicheskie Voprosy Kriptografii all top 5 Cited in 25 Fields 105 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 96 Computer science (68-XX) 72 Operations research, mathematical programming (90-XX) 35 Combinatorics (05-XX) 5 Probability theory and stochastic processes (60-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Number theory (11-XX) 2 Statistics (62-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Difference and functional equations (39-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) Citations by Year