×

zbMATH — the first resource for mathematics

Buchbinder, Niv

Compute Distance To:
Author ID: buchbinder.niv Recent zbMATH articles by "Buchbinder, Niv"
Published as: Buchbinder, N.; Buchbinder, Niv
Documents Indexed: 55 Publications since 2003

Publications by Year

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.68335
Buchbinder, Niv; Naor, Joseph (Seffi)
29
2009
The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083
Buchbinder, Niv; Naor, Joseph (Seffi)
29
2007
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
25
2007
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
23
2009
A tight linear time (1/2)-approximation for unconstrained submodular maximization. Zbl 1330.68346
Buchbinder, Niv; Feldman, Moran; Seffi, Joseph; Schwartz, Roy
20
2015
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
18
2006
Submodular maximization with cardinality constraints. Zbl 1423.90212
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
16
2014
A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
14
2012
Randomized competitive algorithms for generalized caching. Zbl 1231.68278
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
10
2008
Deterministic algorithms for submodular maximization problems. Zbl 1411.68177
Buchbinder, Niv; Feldman, Moran
9
2016
Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286
Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy
9
2013
Online submodular maximization with preemption. Zbl 1371.68328
Buchbinder, Niv; Feldman, Moran; Schwartz, Roy
8
2015
A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153
Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph
8
2011
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
8
2004
Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748
Buchbinder, Niv; Naor, Joseph
7
2005
Deterministic algorithms for submodular maximization problems. Zbl 1454.68170
Buchbinder, Niv; Feldman, Moran
6
2018
Secretary problems via linear programming. Zbl 1285.90012
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
6
2010
Fair online load balancing. Zbl 1297.68040
Buchbinder, Niv; Naor, Joseph (Seffi)
5
2013
Online make-to-order joint replenishment model: Primal dual competitive algorithms. Zbl 1192.90005
Buchbinder, N.; Kimbrel, T.; Levi, R.; Makarychev, K.; Sviridenko, M.
5
2008
Simplex transformations and the multiway cut problem. Zbl 1410.05193
Buchbinder, Niv; Schwartz, Roy; Weizman, Baruch
4
2017
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi)
4
2014
Towards the randomized \(k\)-server conjecture, a primal-dual approach. Zbl 1288.68283
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
4
2010
Constrained submodular maximization via a nonsymmetric technique. Zbl 1434.68674
Buchbinder, Niv; Feldman, Moran
3
2019
Deterministic \((\frac12 + \varepsilon)\)-approximation for submodular maximization over a matroid. Zbl 1431.90125
Buchbinder, Niv; Feldman, Moran; Garg, Mohit
3
2019
Comparing apples and oranges: query trade-off in submodular maximization. Zbl 1364.68367
Buchbinder, Niv; Feldman, Moran; Schwartz, Roy
3
2017
Secretary problems via linear programming. Zbl 1305.90344
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
3
2014
Non-cooperative cost sharing games via subsidies. Zbl 1203.91012
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
3
2010
Fair coin flipping: tighter analysis and the many-party case. Zbl 1414.94909
Buchbinder, Niv; Haitner, Iftach; Levi, Nissan; Tsfadia, Eliad
2
2017
\(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. Zbl 1411.68201
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Talmon, Ohad
2
2017
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
2
2016
Incentive compatible mulit-unit combinatorial auctions: a primal dual approach. Zbl 1311.91109
Buchbinder, Niv; Gonen, Rica
2
2015
Online make-to-order joint replenishment model: primal-dual competitive algorithms. Zbl 1291.90010
Buchbinder, Niv; Kimbrel, Tracy; Levi, Retsef; Makarychev, Konstantin; Sviridenko, Maxim
2
2013
Frequency capping in online advertising (extended abstract). Zbl 1342.68361
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph (Seffi)
2
2011
A regularization approach to metrical task systems. Zbl 1306.68211
Abernethy, Jacob; Bartlett, Peter L.; Buchbinder, Niv; Stanton, Isabelle
2
2010
Metrical task systems and the \(k\)-server problem on HSTs. Zbl 1288.68282
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
2
2010
An \(O(\log ^{2} k)\)-competitive algorithm for metric bipartite matching. Zbl 1151.68742
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (Seffi)
2
2007
Online submodular maximization: beating 1/2 made simple. Zbl 1436.90134
Buchbinder, Niv; Feldman, Moran; Filmus, Yuval; Garg, Mohit
1
2019
Online algorithms for maximum cardinality matching with edge arrivals. Zbl 1442.68270
Buchbinder, Niv; Segev, Danny; Tkach, Yevgeny
1
2017
A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294
Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi)
1
2015
Competitive analysis via regularization. Zbl 1420.68238
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
1
2014
Frequency capping in online advertising. Zbl 1305.90242
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph
1
2014
Competitive algorithms for restricted caching and matroid caching. Zbl 1423.68146
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
1
2014
Approximation algorithms for online weighted rank function maximization under matroid constraints. Zbl 1272.90066
Buchbinder, Niv; Naor, Joseph (Seffi); Ravi, R.; Singh, Mohit
1
2012
Non-cooperative cost sharing games via subsidies. Zbl 1136.91311
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
1
2008
Lower and upper bounds on obtaining history independence. Zbl 1122.68403
Buchbinder, Niv; Petrank, Erez
1
2003
Constrained submodular maximization via a nonsymmetric technique. Zbl 1434.68674
Buchbinder, Niv; Feldman, Moran
3
2019
Deterministic \((\frac12 + \varepsilon)\)-approximation for submodular maximization over a matroid. Zbl 1431.90125
Buchbinder, Niv; Feldman, Moran; Garg, Mohit
3
2019
Online submodular maximization: beating 1/2 made simple. Zbl 1436.90134
Buchbinder, Niv; Feldman, Moran; Filmus, Yuval; Garg, Mohit
1
2019
Deterministic algorithms for submodular maximization problems. Zbl 1454.68170
Buchbinder, Niv; Feldman, Moran
6
2018
Simplex transformations and the multiway cut problem. Zbl 1410.05193
Buchbinder, Niv; Schwartz, Roy; Weizman, Baruch
4
2017
Comparing apples and oranges: query trade-off in submodular maximization. Zbl 1364.68367
Buchbinder, Niv; Feldman, Moran; Schwartz, Roy
3
2017
Fair coin flipping: tighter analysis and the many-party case. Zbl 1414.94909
Buchbinder, Niv; Haitner, Iftach; Levi, Nissan; Tsfadia, Eliad
2
2017
\(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. Zbl 1411.68201
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Talmon, Ohad
2
2017
Online algorithms for maximum cardinality matching with edge arrivals. Zbl 1442.68270
Buchbinder, Niv; Segev, Danny; Tkach, Yevgeny
1
2017
Deterministic algorithms for submodular maximization problems. Zbl 1411.68177
Buchbinder, Niv; Feldman, Moran
9
2016
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
2
2016
A tight linear time (1/2)-approximation for unconstrained submodular maximization. Zbl 1330.68346
Buchbinder, Niv; Feldman, Moran; Seffi, Joseph; Schwartz, Roy
20
2015
Online submodular maximization with preemption. Zbl 1371.68328
Buchbinder, Niv; Feldman, Moran; Schwartz, Roy
8
2015
Incentive compatible mulit-unit combinatorial auctions: a primal dual approach. Zbl 1311.91109
Buchbinder, Niv; Gonen, Rica
2
2015
A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294
Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi)
1
2015
Submodular maximization with cardinality constraints. Zbl 1423.90212
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
16
2014
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi)
4
2014
Secretary problems via linear programming. Zbl 1305.90344
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
3
2014
Competitive analysis via regularization. Zbl 1420.68238
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
1
2014
Frequency capping in online advertising. Zbl 1305.90242
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph
1
2014
Competitive algorithms for restricted caching and matroid caching. Zbl 1423.68146
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
1
2014
Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286
Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy
9
2013
Fair online load balancing. Zbl 1297.68040
Buchbinder, Niv; Naor, Joseph (Seffi)
5
2013
Online make-to-order joint replenishment model: primal-dual competitive algorithms. Zbl 1291.90010
Buchbinder, Niv; Kimbrel, Tracy; Levi, Retsef; Makarychev, Konstantin; Sviridenko, Maxim
2
2013
A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
14
2012
Approximation algorithms for online weighted rank function maximization under matroid constraints. Zbl 1272.90066
Buchbinder, Niv; Naor, Joseph (Seffi); Ravi, R.; Singh, Mohit
1
2012
A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153
Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph
8
2011
Frequency capping in online advertising (extended abstract). Zbl 1342.68361
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph (Seffi)
2
2011
Secretary problems via linear programming. Zbl 1285.90012
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
6
2010
Towards the randomized \(k\)-server conjecture, a primal-dual approach. Zbl 1288.68283
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
4
2010
Non-cooperative cost sharing games via subsidies. Zbl 1203.91012
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
3
2010
A regularization approach to metrical task systems. Zbl 1306.68211
Abernethy, Jacob; Bartlett, Peter L.; Buchbinder, Niv; Stanton, Isabelle
2
2010
Metrical task systems and the \(k\)-server problem on HSTs. Zbl 1288.68282
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
2
2010
Online primal-dual algorithms for covering and packing. Zbl 1216.68335
Buchbinder, Niv; Naor, Joseph (Seffi)
29
2009
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
23
2009
Randomized competitive algorithms for generalized caching. Zbl 1231.68278
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
10
2008
Online make-to-order joint replenishment model: Primal dual competitive algorithms. Zbl 1192.90005
Buchbinder, N.; Kimbrel, T.; Levi, R.; Makarychev, K.; Sviridenko, M.
5
2008
Non-cooperative cost sharing games via subsidies. Zbl 1136.91311
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
1
2008
The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083
Buchbinder, Niv; Naor, Joseph (Seffi)
29
2007
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
25
2007
An \(O(\log ^{2} k)\)-competitive algorithm for metric bipartite matching. Zbl 1151.68742
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (Seffi)
2
2007
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
18
2006
Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748
Buchbinder, Niv; Naor, Joseph
7
2005
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
8
2004
Lower and upper bounds on obtaining history independence. Zbl 1122.68403
Buchbinder, Niv; Petrank, Erez
1
2003
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

Citations by Year