Edit Profile Buchbinder, Niv Compute Distance To: Compute Author ID: buchbinder.niv Published as: Buchbinder, N.; Buchbinder, Niv Documents Indexed: 55 Publications since 2003 all top 5 Co-Authors 0 single-authored 29 Naor, Joseph Seffi 15 Feldman, Moran 10 Schwartz, Roy 8 Bansal, Nikhil 5 Azar, Yossi 3 Alon, Noga M. 3 Awerbuch, Baruch 3 Chen, Shahar 3 Garg, Mohit 3 Gupta, Anupam 3 Jain, Kamal Kumar 3 Singh, Mohit 2 Filmus, Yuval 2 Ghosh, Arpita 2 Jain, Kamal C. 2 Kimbrel, Tracy 2 Levi, Retsef 2 Lewin-Eytan, Liane 2 Mądry, Aleksander 2 Makarychev, Konstantin S. 2 Orda, Ariel 2 Petrank, Erez 2 Segev, Danny 2 Sviridenko, Maxim I. 2 Tkach, Yevgeny 2 Weizman, Baruch 1 Abernethy, Jacob D. 1 Bartlett, Peter L. 1 Gonen, Rica 1 Haitner, Iftach 1 Levi, Nissan 1 Molinaro, Marco 1 Ravi, Ramamoorthi 1 Seffi, Joseph 1 Shamir, Ohad 1 Stanton, Isabelle 1 Talmon, Ohad 1 Tsfadia, Eliad all top 5 Serials 5 Mathematics of Operations Research 4 Algorithmica 3 SIAM Journal on Computing 3 ACM Transactions on Algorithms 2 Journal of Scheduling 2 Journal of the ACM 1 Operations Research 1 Operations Research Letters 1 Information and Computation 1 Mathematical Programming. Series A. Series B 1 Theory of Computing Systems 1 Foundations and Trends in Theoretical Computer Science all top 5 Fields 47 Computer science (68-XX) 26 Operations research, mathematical programming (90-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Combinatorics (05-XX) 2 Information and communication theory, circuits (94-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 45 Publications have been cited 309 times in 202 Documents Cited by ▼ Year ▼ Online primal-dual algorithms for covering and packing. Zbl 1216.68335Buchbinder, Niv; Naor, Joseph (Seffi) 29 2009 The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083Buchbinder, Niv; Naor, Joseph (Seffi) 29 2007 Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi) 25 2007 The online set cover problem. Zbl 1200.68271Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph 23 2009 A tight linear time (1/2)-approximation for unconstrained submodular maximization. Zbl 1330.68346Buchbinder, Niv; Feldman, Moran; Seffi, Joseph; Schwartz, Roy 20 2015 A general approach to online network optimization problems. Zbl 1321.68509Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 18 2006 Submodular maximization with cardinality constraints. Zbl 1423.90212Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy 16 2014 A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 14 2012 Randomized competitive algorithms for generalized caching. Zbl 1231.68278Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 10 2008 Deterministic algorithms for submodular maximization problems. Zbl 1411.68177Buchbinder, Niv; Feldman, Moran 9 2016 Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy 9 2013 Online submodular maximization with preemption. Zbl 1371.68328Buchbinder, Niv; Feldman, Moran; Schwartz, Roy 8 2015 A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph 8 2011 A general approach to online network optimization problems. Zbl 1318.68199Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 8 2004 Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748Buchbinder, Niv; Naor, Joseph 7 2005 Deterministic algorithms for submodular maximization problems. Zbl 1454.68170Buchbinder, Niv; Feldman, Moran 6 2018 Secretary problems via linear programming. Zbl 1285.90012Buchbinder, Niv; Jain, Kamal; Singh, Mohit 6 2010 Fair online load balancing. Zbl 1297.68040Buchbinder, Niv; Naor, Joseph (Seffi) 5 2013 Online make-to-order joint replenishment model: Primal dual competitive algorithms. Zbl 1192.90005Buchbinder, N.; Kimbrel, T.; Levi, R.; Makarychev, K.; Sviridenko, M. 5 2008 Simplex transformations and the multiway cut problem. Zbl 1410.05193Buchbinder, Niv; Schwartz, Roy; Weizman, Baruch 4 2017 A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi) 4 2014 Towards the randomized \(k\)-server conjecture, a primal-dual approach. Zbl 1288.68283Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 4 2010 Constrained submodular maximization via a nonsymmetric technique. Zbl 1434.68674Buchbinder, Niv; Feldman, Moran 3 2019 Deterministic \((\frac12 + \varepsilon)\)-approximation for submodular maximization over a matroid. Zbl 1431.90125Buchbinder, Niv; Feldman, Moran; Garg, Mohit 3 2019 Comparing apples and oranges: query trade-off in submodular maximization. Zbl 1364.68367Buchbinder, Niv; Feldman, Moran; Schwartz, Roy 3 2017 Secretary problems via linear programming. Zbl 1305.90344Buchbinder, Niv; Jain, Kamal; Singh, Mohit 3 2014 Non-cooperative cost sharing games via subsidies. Zbl 1203.91012Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel 3 2010 Fair coin flipping: tighter analysis and the many-party case. Zbl 1414.94909Buchbinder, Niv; Haitner, Iftach; Levi, Nissan; Tsfadia, Eliad 2 2017 \(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. Zbl 1411.68201Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Talmon, Ohad 2 2017 Unified algorithms for online learning and competitive analysis. Zbl 1335.68196Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad 2 2016 Incentive compatible mulit-unit combinatorial auctions: a primal dual approach. Zbl 1311.91109Buchbinder, Niv; Gonen, Rica 2 2015 Online make-to-order joint replenishment model: primal-dual competitive algorithms. Zbl 1291.90010Buchbinder, Niv; Kimbrel, Tracy; Levi, Retsef; Makarychev, Konstantin; Sviridenko, Maxim 2 2013 Frequency capping in online advertising (extended abstract). Zbl 1342.68361Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph (Seffi) 2 2011 A regularization approach to metrical task systems. Zbl 1306.68211Abernethy, Jacob; Bartlett, Peter L.; Buchbinder, Niv; Stanton, Isabelle 2 2010 Metrical task systems and the \(k\)-server problem on HSTs. Zbl 1288.68282Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 2 2010 An \(O(\log ^{2} k)\)-competitive algorithm for metric bipartite matching. Zbl 1151.68742Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (Seffi) 2 2007 Online submodular maximization: beating 1/2 made simple. Zbl 1436.90134Buchbinder, Niv; Feldman, Moran; Filmus, Yuval; Garg, Mohit 1 2019 Online algorithms for maximum cardinality matching with edge arrivals. Zbl 1442.68270Buchbinder, Niv; Segev, Danny; Tkach, Yevgeny 1 2017 A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi) 1 2015 Competitive analysis via regularization. Zbl 1420.68238Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi) 1 2014 Frequency capping in online advertising. Zbl 1305.90242Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph 1 2014 Competitive algorithms for restricted caching and matroid caching. Zbl 1423.68146Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi) 1 2014 Approximation algorithms for online weighted rank function maximization under matroid constraints. Zbl 1272.90066Buchbinder, Niv; Naor, Joseph (Seffi); Ravi, R.; Singh, Mohit 1 2012 Non-cooperative cost sharing games via subsidies. Zbl 1136.91311Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel 1 2008 Lower and upper bounds on obtaining history independence. Zbl 1122.68403Buchbinder, Niv; Petrank, Erez 1 2003 Constrained submodular maximization via a nonsymmetric technique. Zbl 1434.68674Buchbinder, Niv; Feldman, Moran 3 2019 Deterministic \((\frac12 + \varepsilon)\)-approximation for submodular maximization over a matroid. Zbl 1431.90125Buchbinder, Niv; Feldman, Moran; Garg, Mohit 3 2019 Online submodular maximization: beating 1/2 made simple. Zbl 1436.90134Buchbinder, Niv; Feldman, Moran; Filmus, Yuval; Garg, Mohit 1 2019 Deterministic algorithms for submodular maximization problems. Zbl 1454.68170Buchbinder, Niv; Feldman, Moran 6 2018 Simplex transformations and the multiway cut problem. Zbl 1410.05193Buchbinder, Niv; Schwartz, Roy; Weizman, Baruch 4 2017 Comparing apples and oranges: query trade-off in submodular maximization. Zbl 1364.68367Buchbinder, Niv; Feldman, Moran; Schwartz, Roy 3 2017 Fair coin flipping: tighter analysis and the many-party case. Zbl 1414.94909Buchbinder, Niv; Haitner, Iftach; Levi, Nissan; Tsfadia, Eliad 2 2017 \(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. Zbl 1411.68201Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Talmon, Ohad 2 2017 Online algorithms for maximum cardinality matching with edge arrivals. Zbl 1442.68270Buchbinder, Niv; Segev, Danny; Tkach, Yevgeny 1 2017 Deterministic algorithms for submodular maximization problems. Zbl 1411.68177Buchbinder, Niv; Feldman, Moran 9 2016 Unified algorithms for online learning and competitive analysis. Zbl 1335.68196Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad 2 2016 A tight linear time (1/2)-approximation for unconstrained submodular maximization. Zbl 1330.68346Buchbinder, Niv; Feldman, Moran; Seffi, Joseph; Schwartz, Roy 20 2015 Online submodular maximization with preemption. Zbl 1371.68328Buchbinder, Niv; Feldman, Moran; Schwartz, Roy 8 2015 Incentive compatible mulit-unit combinatorial auctions: a primal dual approach. Zbl 1311.91109Buchbinder, Niv; Gonen, Rica 2 2015 A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi) 1 2015 Submodular maximization with cardinality constraints. Zbl 1423.90212Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy 16 2014 A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi) 4 2014 Secretary problems via linear programming. Zbl 1305.90344Buchbinder, Niv; Jain, Kamal; Singh, Mohit 3 2014 Competitive analysis via regularization. Zbl 1420.68238Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi) 1 2014 Frequency capping in online advertising. Zbl 1305.90242Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph 1 2014 Competitive algorithms for restricted caching and matroid caching. Zbl 1423.68146Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi) 1 2014 Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy 9 2013 Fair online load balancing. Zbl 1297.68040Buchbinder, Niv; Naor, Joseph (Seffi) 5 2013 Online make-to-order joint replenishment model: primal-dual competitive algorithms. Zbl 1291.90010Buchbinder, Niv; Kimbrel, Tracy; Levi, Retsef; Makarychev, Konstantin; Sviridenko, Maxim 2 2013 A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 14 2012 Approximation algorithms for online weighted rank function maximization under matroid constraints. Zbl 1272.90066Buchbinder, Niv; Naor, Joseph (Seffi); Ravi, R.; Singh, Mohit 1 2012 A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph 8 2011 Frequency capping in online advertising (extended abstract). Zbl 1342.68361Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph (Seffi) 2 2011 Secretary problems via linear programming. Zbl 1285.90012Buchbinder, Niv; Jain, Kamal; Singh, Mohit 6 2010 Towards the randomized \(k\)-server conjecture, a primal-dual approach. Zbl 1288.68283Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 4 2010 Non-cooperative cost sharing games via subsidies. Zbl 1203.91012Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel 3 2010 A regularization approach to metrical task systems. Zbl 1306.68211Abernethy, Jacob; Bartlett, Peter L.; Buchbinder, Niv; Stanton, Isabelle 2 2010 Metrical task systems and the \(k\)-server problem on HSTs. Zbl 1288.68282Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 2 2010 Online primal-dual algorithms for covering and packing. Zbl 1216.68335Buchbinder, Niv; Naor, Joseph (Seffi) 29 2009 The online set cover problem. Zbl 1200.68271Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph 23 2009 Randomized competitive algorithms for generalized caching. Zbl 1231.68278Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi) 10 2008 Online make-to-order joint replenishment model: Primal dual competitive algorithms. Zbl 1192.90005Buchbinder, N.; Kimbrel, T.; Levi, R.; Makarychev, K.; Sviridenko, M. 5 2008 Non-cooperative cost sharing games via subsidies. Zbl 1136.91311Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel 1 2008 The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083Buchbinder, Niv; Naor, Joseph (Seffi) 29 2007 Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi) 25 2007 An \(O(\log ^{2} k)\)-competitive algorithm for metric bipartite matching. Zbl 1151.68742Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (Seffi) 2 2007 A general approach to online network optimization problems. Zbl 1321.68509Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 18 2006 Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748Buchbinder, Niv; Naor, Joseph 7 2005 A general approach to online network optimization problems. Zbl 1318.68199Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 8 2004 Lower and upper bounds on obtaining history independence. Zbl 1122.68403Buchbinder, Niv; Petrank, Erez 1 2003 all cited Publications top 5 cited Publications all top 5 Cited by 455 Authors 14 Buchbinder, Niv 7 Feldman, Moran 7 Naor, Joseph Seffi 7 Xu, Dachuan 6 Even, Guy 6 Segev, Danny 5 Gupta, Anupam 5 Komm, Dennis 5 Medina, Moti 4 Albers, Susanne 4 Angelopoulos, Spyros 4 Bienkowski, Marcin 4 Chrobak, Marek 4 Epstein, Leah 4 Makino, Kazuhisa 4 Panigrahi, Debmalya 4 Rauch Henzinger, Monika 4 Rawitz, Dror 4 Schwartz, Roy 4 Zhang, Dongmei 3 Böckenhauer, Hans-Joachim 3 Böhm, Martin 3 Byrka, Jarosław 3 Caragiannis, Ioannis 3 Dürr, Christoph 3 Goel, Ashish 3 Gong, Suning 3 Han, Xin 3 Kawase, Yasushi 3 Levin, Asaf 3 Markarian, Christine 3 Meyer auf der Heide, Friedhelm 3 Mirrokni, Vahab S. 3 Nagarajan, Viswanath 3 Nong, Qingqin 3 Patt-Shamir, Boaz 3 Williamson, David P. 3 Wu, Weili 2 Antoniadis, Antonios Foivos 2 Azar, Yossi 2 Bansal, Nikhil 2 Barcelo, Neal 2 Bhattacharya, Sayan 2 Borodin, Allan B. 2 Chekuri, Chandra S. 2 Cheung, Maurice 2 Chiplunkar, Ashish 2 Du, Ding-Zhu 2 Du, Donglei 2 Elmachtoub, Adam N. 2 Fang, Jiazhu 2 Feng, Yan 2 Folwarczný, Lukáš 2 Halldórsson, Magnús Mar 2 Hromkovič, Juraj 2 Im, Sungjin 2 Imreh, Csanád 2 Italiano, Giuseppe Francesco 2 Jacobson, Sheldon H. 2 Jaillet, Patrick 2 Jeż, Łukasz 2 Jiang, Yanjun 2 Kanellopoulos, Panagiotis 2 Karbasi, Amin 2 Keßelheim, Thomas 2 Královič, Rastislav 2 Královič, Richard 2 Krug, Sacha 2 Kumar, Amit 2 Kurpisz, Adam 2 Kutiel, Gilad 2 Ladewig, Leon 2 Leniowski, Dariusz 2 Leppänen, Samuli 2 Levi, Retsef 2 Lu, Changhong 2 Mastrolilli, Monaldo 2 Mathieu, Claire 2 Nagy-György, Judit 2 Nazerzadeh, Hamid 2 Neiman, Ofer 2 Nugent, Michael 2 Omri, Eran 2 Poloczek, Matthias 2 Pruhs, Kirk R. 2 Qu, Xiaoying 2 Quanrud, Kent 2 Racke, Harald 2 Reyzin, Lev 2 Scquizzato, Michele 2 Sgall, Jiří 2 Shmoys, David B. 2 Soma, Tasuku 2 Sun, Xiaoming 2 Thang, Nguyen Kim 2 Tkach, Yevgeny 2 Tönnis, Andreas 2 Umboh, Seeun William 2 Veselý, Pavel 2 Vishwanathan, Sundar ...and 355 more Authors all top 5 Cited in 39 Serials 30 Algorithmica 24 Theoretical Computer Science 13 Theory of Computing Systems 11 SIAM Journal on Computing 11 Journal of Combinatorial Optimization 10 Mathematical Programming. Series A. Series B 8 Mathematics of Operations Research 8 Operations Research 4 Operations Research Letters 4 Journal of the Operations Research Society of China 3 Artificial Intelligence 3 Information and Computation 3 European Journal of Operational Research 2 Discrete Applied Mathematics 2 Journal of Computer and System Sciences 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 Journal of Cryptology 2 Journal of Global Optimization 2 Games and Economic Behavior 2 Journal of Scheduling 2 Discrete Optimization 2 Discrete Mathematics, Algorithms and Applications 1 Advances in Applied Probability 1 Discrete Mathematics 1 Information Processing Letters 1 The Annals of Statistics 1 SIAM Journal on Numerical Analysis 1 Discrete & Computational Geometry 1 Asia-Pacific Journal of Operational Research 1 Discrete Event Dynamic Systems 1 Automation and Remote Control 1 Distributed Computing 1 SIAM Journal on Optimization 1 Journal of Machine Learning Research (JMLR) 1 ACM Transactions on Algorithms 1 Theory of Computing 1 Stochastic Systems 1 Computer Science Review all top 5 Cited in 13 Fields 138 Computer science (68-XX) 113 Operations research, mathematical programming (90-XX) 38 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 31 Combinatorics (05-XX) 4 Probability theory and stochastic processes (60-XX) 4 Statistics (62-XX) 4 Information and communication theory, circuits (94-XX) 2 Systems theory; control (93-XX) 1 Special functions (33-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Biology and other natural sciences (92-XX) Citations by Year