Edit Profile Mehta, Aranyak Compute Distance To: Compute Author ID: mehta.aranyak Published as: Mehta, A.; Mehta, Aranyak Documents Indexed: 32 Publications since 2000 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 Kolountzakis, Mihail N. 1 Mahdian, Mohammad 1 Mirrokni, Vahab S. 1 Muthukrishnan, Subramani 1 Papadimitriou, Christos Harilaos 1 Pierrakos, George 1 Saberi, Amin 1 Shenker, Scott J. 1 Sohoni, Milind A. 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 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 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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 18 Publications have been cited 262 times in 157 Documents Cited by ▼ Year ▼ AdWords and generalized online matching. Zbl 1312.68239Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V. 57 2007 Online budgeted matching in random input models with applications to adwords. Zbl 1192.68482Goel, Gagan; Mehta, Aranyak 32 2008 Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S. 29 2009 A note on approximate Nash equilibria. Zbl 1167.91390Daskalakis, Constantinos; Mehta, Aranyak; Papadimitriou, Christos 28 2009 Online vertex-weighted bipartite matching and single-bid budgeted allocations. Zbl 1375.68221Aggarwal, Gagan; Goel, Gagan; Karande, Chinmay; Mehta, Aranyak 24 2011 Online matching and ad allocation. Zbl 1278.68018Mehta, Aranyak 20 2012 Online bipartite matching with unknown distributions. Zbl 1288.68287Karande, Chinmay; Mehta, Aranyak; Tripathi, Pushkar 20 2011 Beyond Moulin mechanisms. Zbl 1168.91314Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 14 2009 Inapproximability results for combinatorial auctions with submodular utility functions. Zbl 1142.91485Khot, Subhash; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak 11 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. 6 2009 On earthmover distance, metric labeling, and 0-extension. Zbl 1200.68121Karloff, Howard; Khot, Subhash; Mehta, Aranyak; Rabani, Yuval 3 2009 Online stochastic matching with unequal probabilities. Zbl 1372.68214Mehta, Aranyak; Waggoner, Bo; Zadimoghaddam, Morteza 2 2015 Pricing commodities. Zbl 1237.91117Krauthgamer, Robert; Mehta, Aranyak; Rudra, Atri 2 2011 Adwords auctions with decreasing valuation bids. Zbl 1306.90070Goel, Gagan; Mehta, Aranyak 2 2007 Designing markets for daily deals. Zbl 1406.91160Cai, Yang; Mahdian, Mohammad; Mehta, Aranyak; Waggoner, Bo 1 2013 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 Online stochastic matching with unequal probabilities. Zbl 1372.68214Mehta, Aranyak; Waggoner, Bo; Zadimoghaddam, Morteza 2 2015 Designing markets for daily deals. Zbl 1406.91160Cai, Yang; Mahdian, Mohammad; Mehta, Aranyak; Waggoner, Bo 1 2013 Online matching and ad allocation. Zbl 1278.68018Mehta, Aranyak 20 2012 Online vertex-weighted bipartite matching and single-bid budgeted allocations. Zbl 1375.68221Aggarwal, Gagan; Goel, Gagan; Karande, Chinmay; Mehta, Aranyak 24 2011 Online bipartite matching with unknown distributions. Zbl 1288.68287Karande, Chinmay; Mehta, Aranyak; Tripathi, Pushkar 20 2011 Pricing commodities. Zbl 1237.91117Krauthgamer, Robert; Mehta, Aranyak; Rudra, Atri 2 2011 Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S. 29 2009 A note on approximate Nash equilibria. Zbl 1167.91390Daskalakis, Constantinos; Mehta, Aranyak; Papadimitriou, Christos 28 2009 Beyond Moulin mechanisms. Zbl 1168.91314Mehta, Aranyak; Roughgarden, Tim; Sundararajan, Mukund 14 2009 On the Fourier spectrum of symmetric Boolean functions. Zbl 1212.42017Kolountzakis, Mihail N.; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak; Vishnoi, Nisheeth K. 6 2009 On earthmover distance, metric labeling, and 0-extension. Zbl 1200.68121Karloff, Howard; Khot, Subhash; Mehta, Aranyak; Rabani, Yuval 3 2009 Online budgeted matching in random input models with applications to adwords. Zbl 1192.68482Goel, Gagan; Mehta, Aranyak 32 2008 Inapproximability results for combinatorial auctions with submodular utility functions. Zbl 1142.91485Khot, Subhash; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak 11 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. 57 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 336 Authors 8 Fearnley, John 7 Buchbinder, Niv 7 Deligkas, Argyrios 7 Savani, Rahul 7 Spirakis, Paul G. 5 Mehta, Aranyak 4 Jaillet, Patrick 4 Kontogiannis, Spyros C. 3 Barman, Siddharth 3 Castro, Francis Noel 3 Emek, Yuval 3 Feige, Uriel 3 Goldberg, Paul W. 3 Gupta, Anupam 3 Medina, Luis A. 3 Mirrokni, Vahab S. 3 Naor, Joseph Seffi 3 Roughgarden, Tim 3 Sankararaman, Karthik Abinav 3 Srinivasan, Aravind 3 Sundararajan, Mukund 3 Talgam-Cohen, Inbal 3 Wong, Prudence Wai-Ha 3 Xiang, Xiangzhong 3 Xu, Pan 2 Ahmed, Shabbir 2 Albers, Susanne 2 Ashlagi, Itai 2 Azar, Yossi 2 Babichenko, Yakov 2 Bansal, Nikhil 2 Blumrosen, Liad 2 Borodin, Allan B. 2 Braverman, Mark 2 Brubach, Brian 2 Caragiannis, Ioannis 2 Chen, Ning 2 Czumaj, Artur 2 Daskalakis, Constantinos 2 Dobzinski, Shahar 2 Fasoulakis, Michail 2 Feldman, Moran 2 Georgiou, Konstantinos 2 Goel, Gagan 2 Hermelin, Danny 2 Hoefer, Martin 2 Huang, Chien-Chung 2 Jurdziński, Marcin 2 Keßelheim, Thomas 2 Kratsch, Stefan 2 Lucier, Brendan 2 Manshadi, Vahideh H. 2 Mansour, Yishay 2 Markakis, Evangelos 2 Paes Leme, Renato 2 Rudra, Atri 2 Saberi, Amin 2 Segev, Danny 2 Shalom, Mordechai 2 Shapiro, Yaacov 2 Shpilka, Amir 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 Wahlström, Magnus 2 Wang, Yuyi 2 Wang, Zizhuo 2 Wu, Xiaowei 2 Yi, Jianxin 2 Zadimoghaddam, Morteza 2 Zaks, Shmuel 1 Abed, Fidaa 1 Aggarwal, Gagan 1 Agrawal, Shipra 1 Altarelli, Fabrizio 1 Anari, Nima 1 Anthony, Barbara M. 1 Arnon, Asaph 1 Austrin, Per 1 Babaioff, Moshe 1 Badanidiyuru, Ashwinkumar 1 Balireddi, Sindhura 1 Banerjee, Siddhartha 1 Bernstein, Aaron 1 Besser, Bert 1 Bhalgat, Anand 1 Bienkowski, Marcin 1 Birnbaum, Benjamin E. 1 Blum, Avrim L. 1 Blume, Lawrence E. 1 Borodin, A. I. 1 Bosse, Hartwig 1 Braunstein, Alfredo ...and 236 more Authors all top 5 Cited in 44 Serials 28 Algorithmica 12 Games and Economic Behavior 9 Theoretical Computer Science 5 Mathematics of Operations Research 5 Operations Research 5 SIAM Journal on Computing 5 Theory of Computing Systems 4 Journal of Economic Theory 4 Mathematical Programming. Series A. Series B 4 Journal of Combinatorial Optimization 3 Discrete Applied Mathematics 3 European Journal of Operational Research 2 Operations Research Letters 2 Combinatorica 2 Journal of Global Optimization 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 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 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 Journal of Statistical Mechanics: Theory and Experiment 1 Optimization Letters 1 Operational Research. An International Journal 1 Cryptography and Communications 1 Decision Analysis all top 5 Cited in 20 Fields 91 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 82 Computer science (68-XX) 51 Operations research, mathematical programming (90-XX) 33 Combinatorics (05-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Probability theory and stochastic processes (60-XX) 3 Number theory (11-XX) 2 Statistics (62-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Functional analysis (46-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year