Edit Profile Lavi, Ron Compute Distance To: Compute Author ID: lavi.ron Published as: Lavi, Ron Documents Indexed: 24 Publications since 2004, including 1 Book all top 5 Co-Authors 2 single-authored 6 Nisan, Noam 3 Emek, Yuval 3 Kutten, Shay 3 Shi, Yangguang 2 Ashlagi, Itai 2 Babaioff, Moshe 2 Dobzinski, Shahar 2 Fu, Hu 2 Kleinberg, Robert D. 2 Mu’alem, Ahuva 2 Pavlov, Elan 2 Smorodinsky, Rann 2 Swamy, Chaitanya 1 Bartal, Yair 1 Bikhchandani, Sushil 1 Braverman, Mark 1 Chatterji, Shurojit 1 Chin, Francis Y. L. 1 Chrobak, Marek 1 Fung, Stanley P. Y. 1 Hassidim, Avinatan 1 Hoefer, Martin 1 Jawor, Wojciech 1 May, Marina 1 Oren, Sigal 1 Segev, Ella 1 Sen, Arunava 1 Sgall, Jiří 1 Tennenholtz, Moshe 1 Tichý, Tomáš all top 5 Serials 3 Games and Economic Behavior 3 Journal of the ACM 2 Theoretical Computer Science 2 Economics Letters 1 Econometrica 1 International Journal of Game Theory 1 Journal of Economic Theory 1 Mathematics of Operations Research 1 Social Choice and Welfare 1 Theory of Computing Systems 1 Lecture Notes in Computer Science 1 The B. E. Journal of Theoretical Economics 1 Theoretical Economics Fields 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Computer science (68-XX) 5 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 18 Publications have been cited 221 times in 149 Documents Cited by ▼ Year ▼ Weak monotonicity characterizes deterministic dominant-strategy implementation. Zbl 1152.91428Bikhchandani, Sushil; Chatterji, Shurojit; Lavi, Ron; Mu’alem, Ahuva; Nisan, Noam; Sen, Arunava 41 2006 Multi-unit auctions with budget limits. Zbl 1279.91080Dobzinski, Shahar; Lavi, Ron; Nisan, Noam 37 2012 Truthful and near-optimal mechanism design via linear programming. Zbl 1281.91091Lavi, Ron; Swamy, Chaitanya 34 2011 Truthful mechanism design for multidimensional scheduling via cycle monotonicity. Zbl 1168.90454Lavi, Ron; Swamy, Chaitanya 17 2009 Competitive analysis of incentive compatible on-line auctions. Zbl 1098.91044Lavi, Ron; Nisan, Noam 15 2004 Optimal lower bounds for anonymous scheduling mechanisms. Zbl 1238.91071Ashlagi, Itai; Dobzinski, Shahar; Lavi, Ron 14 2012 Two simplified proofs for Roberts’ theorem. Zbl 1187.91059Lavi, Ron; Mu’alem, Ahuva; Nisan, Noam 11 2009 Position auctions with budgets: existence and uniqueness. Zbl 1200.91118Ashlagi, Itai; Braverman, Mark; Hassidim, Avinatan; Lavi, Ron; Tennenholtz, Moshe 10 2010 A note on the incompatibility of strategy-proofness and Pareto-optimality in quasi-linear settings with public budgets. Zbl 1242.91086Lavi, Ron; May, Marina 9 2012 Single-value combinatorial auctions and algorithmic implementation in undominated strategies. Zbl 1325.91023Babaioff, Moshe; Lavi, Ron; Pavlov, Elan 7 2009 Online ascending auctions for gradually expiring items. Zbl 1297.91083Lavi, Ron; Nisan, Noam 7 2005 Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1122.90347Bartal, Yair; Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Lavi, Ron; Sgall, Jiří; Tichý, Tomáš 7 2004 Single-value combinatorial auctions and implementation in undominated strategies (extended abstract). Zbl 1192.91097Babaioff, Moshe; Lavi, Ron; Pavlov, Elan 5 2006 Computationally efficient approximation mechanisms. Zbl 1152.91469Lavi, Ron 3 2007 Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. Zbl 1428.68042Emek, Yuval; Kutten, Shay; Lavi, Ron; Shi, Yangguang 1 2018 Job security, stability, and production efficiency. Zbl 1396.91366Fu, Hu; Kleinberg, Robert D.; Lavi, Ron; Smorodinsky, Rann 1 2017 Online ascending auctions for gradually expiring items. Zbl 1314.91123Lavi, Ron; Nisan, Noam 1 2015 Efficiency levels in sequential auctions with dynamic arrivals. Zbl 1308.91068Lavi, Ron; Segev, Ella 1 2014 Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. Zbl 1428.68042Emek, Yuval; Kutten, Shay; Lavi, Ron; Shi, Yangguang 1 2018 Job security, stability, and production efficiency. Zbl 1396.91366Fu, Hu; Kleinberg, Robert D.; Lavi, Ron; Smorodinsky, Rann 1 2017 Online ascending auctions for gradually expiring items. Zbl 1314.91123Lavi, Ron; Nisan, Noam 1 2015 Efficiency levels in sequential auctions with dynamic arrivals. Zbl 1308.91068Lavi, Ron; Segev, Ella 1 2014 Multi-unit auctions with budget limits. Zbl 1279.91080Dobzinski, Shahar; Lavi, Ron; Nisan, Noam 37 2012 Optimal lower bounds for anonymous scheduling mechanisms. Zbl 1238.91071Ashlagi, Itai; Dobzinski, Shahar; Lavi, Ron 14 2012 A note on the incompatibility of strategy-proofness and Pareto-optimality in quasi-linear settings with public budgets. Zbl 1242.91086Lavi, Ron; May, Marina 9 2012 Truthful and near-optimal mechanism design via linear programming. Zbl 1281.91091Lavi, Ron; Swamy, Chaitanya 34 2011 Position auctions with budgets: existence and uniqueness. Zbl 1200.91118Ashlagi, Itai; Braverman, Mark; Hassidim, Avinatan; Lavi, Ron; Tennenholtz, Moshe 10 2010 Truthful mechanism design for multidimensional scheduling via cycle monotonicity. Zbl 1168.90454Lavi, Ron; Swamy, Chaitanya 17 2009 Two simplified proofs for Roberts’ theorem. Zbl 1187.91059Lavi, Ron; Mu’alem, Ahuva; Nisan, Noam 11 2009 Single-value combinatorial auctions and algorithmic implementation in undominated strategies. Zbl 1325.91023Babaioff, Moshe; Lavi, Ron; Pavlov, Elan 7 2009 Computationally efficient approximation mechanisms. Zbl 1152.91469Lavi, Ron 3 2007 Weak monotonicity characterizes deterministic dominant-strategy implementation. Zbl 1152.91428Bikhchandani, Sushil; Chatterji, Shurojit; Lavi, Ron; Mu’alem, Ahuva; Nisan, Noam; Sen, Arunava 41 2006 Single-value combinatorial auctions and implementation in undominated strategies (extended abstract). Zbl 1192.91097Babaioff, Moshe; Lavi, Ron; Pavlov, Elan 5 2006 Online ascending auctions for gradually expiring items. Zbl 1297.91083Lavi, Ron; Nisan, Noam 7 2005 Competitive analysis of incentive compatible on-line auctions. Zbl 1098.91044Lavi, Ron; Nisan, Noam 15 2004 Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1122.90347Bartal, Yair; Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Lavi, Ron; Sgall, Jiří; Tichý, Tomáš 7 2004 all cited Publications top 5 cited Publications all top 5 Cited by 260 Authors 8 Lavi, Ron 7 Nisan, Noam 6 Gonen, Rica 6 Penna, Paolo 5 Bichler, Martin 5 Carbajal, Juan Carlos 5 Dobzinski, Shahar 5 Koutsoupias, Elias 5 Lerner, Anat 5 Mishra, Debasis 5 Müller, Rudolf 4 Giannakopoulos, Yiannis 4 Kleinberg, Robert D. 4 Mu’alem, Ahuva 4 Parkes, David C. 4 Vöcking, Berthold 3 Fadaei, Salman 3 Goel, Gagan 3 Krysta, Piotr 3 Kyropoulou, Maria 3 Swamy, Chaitanya 3 Ventre, Carmine 3 Xiang, Xiangzhong 3 Yi, Jianxin 2 Anastasiadis, Eleftherios 2 Archer, Aaron F. 2 Auletta, Vincenzo 2 Azar, Yossi 2 Baisa, Brian 2 Bertsimas, Dimitris John 2 Blumrosen, Liad 2 Campbell, Donald E. 2 Christodoulou, George C. 2 Deng, Xiao-Tie 2 Elbassioni, Khaled M. 2 Feldman, Michal 2 Filos-Ratsikas, Aris 2 Gamzu, Iftah 2 Georgiou, Konstantinos 2 Hartline, Jason D. 2 Huang, Zhiyi 2 Hummel, Patrick 2 Kelly, Jerry S. 2 Leonardi, Stefano 2 Li, Minming 2 Malekian, Azarakhsh 2 Markakis, Evangelos 2 Mehlhorn, Kurt 2 Mirrokni, Vahab S. 2 Mitra, Manipushpak 2 Naor, Joseph Seffi 2 Paes Leme, Renato 2 Qiao, Han 2 Ramezani, Fahimeh 2 Roy, Souvik 2 Schapira, Michael 2 Sen, Arunava 2 Ting, Hingfung F. 2 Vidali, Angelina 2 Zhang, Jinshan 1 Alaei, Saeed 1 Alemante, Fasil 1 Alkoby, Shani 1 Anagnostopoulos, Aris 1 Arnon, Asaph 1 Babaioff, Moshe 1 Badanidiyuru, Ashwinkumar 1 Bandi, Chaithanya 1 Bandi, Michael Martin Chaithanya 1 Barnhart, Cynthia 1 Barthel, Anne-Christine 1 Ben-Zwi, Oren 1 Berger, André 1 Bilò, Davide 1 Blum, Avrim L. 1 Blume, Lawrence E. 1 Bobkova, Nina 1 Brandes, Philipp 1 Brânzei, Simina 1 Bro Miltersen, Peter 1 Buchbinder, Niv 1 Burkett, Justin 1 Cavallo, Ruggiero 1 Chambers, Christopher P. 1 Chen, Cong 1 Chen, Jing 1 Chen, Xujin 1 Cheng, Yu 1 Chin, Francis Y. L. 1 Chrobak, Marek 1 Colini-Baldeschi, Riccardo 1 Condon, Anne E. 1 Condorelli, Daniele F. 1 Cuff, Katherine 1 David, Esther 1 De, Parikshit 1 Díaz, Josep 1 Du, Donglei 1 Dughmi, Shaddin 1 Duives, Jelle ...and 160 more Authors all top 5 Cited in 35 Serials 27 Games and Economic Behavior 10 Theoretical Computer Science 9 Journal of Economic Theory 9 Theory of Computing Systems 6 Algorithmica 6 Economics Letters 5 Artificial Intelligence 5 Social Choice and Welfare 4 Mathematics of Operations Research 4 Mathematical Social Sciences 4 Computers & Operations Research 4 Economic Theory 3 International Journal of Game Theory 3 Journal of Mathematical Economics 3 European Journal of Operational Research 3 Games 2 SIAM Journal on Computing 2 Mathematical Programming. Series A. Series B 2 Journal of Scheduling 2 Review of Economic Design 1 Discrete Applied Mathematics 1 Information Sciences 1 International Economic Review 1 Journal of Computer and System Sciences 1 Operations Research 1 Combinatorica 1 Random Structures & Algorithms 1 Linear Algebra and its Applications 1 Journal of Combinatorial Optimization 1 Journal of the ACM 1 International Game Theory Review 1 OR Spectrum 1 Journal of Discrete Algorithms 1 The B. E. Journal of Theoretical Economics 1 Computability all top 5 Cited in 8 Fields 126 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 37 Operations research, mathematical programming (90-XX) 36 Computer science (68-XX) 4 Combinatorics (05-XX) 3 Statistics (62-XX) 1 General and overarching topics; collections (00-XX) 1 Algebraic geometry (14-XX) 1 Calculus of variations and optimal control; optimization (49-XX) Citations by Year