×
Author ID: buchbinder.niv Recent zbMATH articles by "Buchbinder, Niv"
Published as: Buchbinder, Niv; Buchbinder, N.

Publications by Year

Citations contained in zbMATH Open

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

21 Buchbinder, Niv
18 Xu, Dachuan
16 Feldman, Moran
15 Naor, Joseph Seffi
13 Huang, Zhiyi
12 Gupta, Anupam
11 Du, Donglei
10 Omri, Eran
10 Yang, Ruiqi
8 Guo, Longkun
8 Mirrokni, Vahab S.
8 Panigrahi, Debmalya
8 Schwartz, Roy
8 Wu, Weili
8 Zhang, Dongmei
7 Bienkowski, Marcin
7 Rawitz, Dror
7 Tang, Zhihao Gavin
6 Albers, Susanne
6 Azar, Yossi
6 Bampis, Evripidis
6 Coester, Christian
6 Cohen, Ran
6 Escoffier, Bruno
6 Even, Guy
6 Haitner, Iftach
6 Komm, Dennis
6 Meyer auf der Heide, Friedhelm
6 Pruhs, Kirk R.
6 Segev, Danny
6 Umboh, Seeun William
6 Williamson, David P.
6 Yang, Wenguo
6 Zadimoghaddam, Morteza
5 Angelopoulos, Spyros
5 Bubeck, Sébastien
5 Chandrasekaran, Karthekeyan
5 Cui, Min
5 Filtser, Arnold
5 Gu, Shuyang
5 Karbasi, Amin
5 Kumar, Amit
5 Liu, Bin
5 Markarian, Christine
5 Medina, Moti
5 Neiman, Ofer
5 Patt-Shamir, Boaz
5 Tang, Shaojie
5 Tóth, Csaba D.
5 Zenklusen, Rico
5 Zhang, Peng
5 Zhou, Yang
4 Antoniadis, Antonios Foivos
4 Böckenhauer, Hans-Joachim
4 Byrka, Jarosław
4 Caragiannis, Ioannis
4 Chekuri, Chandra S.
4 Chiplunkar, Ashish
4 Chrobak, Marek
4 De, Minati
4 Dumitrescu, Adrian
4 Dürr, Christoph
4 Ene, Alina
4 Epstein, Leah
4 Gao, Suixiang
4 Hajiaghayi, Mohammad Taghi
4 Halldórsson, Magnús Mar
4 Hochbaum, Dorit S.
4 Jeż, Łukasz
4 Kawase, Yasushi
4 Krishnaswamy, Ravishankar
4 Ladewig, Leon
4 Lee, Yin Tat
4 Li, Min
4 Makino, Kazuhisa
4 Nagarajan, Viswanath
4 Rabani, Yuval
4 Racke, Harald
4 Rauch Henzinger, Monika
4 Shachnai, Hadas
4 Sun, Xiaoming
4 Tan, Jingjing
4 Teiller, Alexandre
4 Tönnis, Andreas
4 Velednitsky, Mark
4 Wang, Yijing
4 Wattenhofer, Roger P.
4 Wu, Xiaowei
4 Xu, Yao
4 Yoshida, Yuichi
4 Zhang, Jialin
4 Zhang, Qiankun
4 Zhang, Yapu
4 Zhang, Yuhao
3 Abraham, Ittai
3 Alon, Bar
3 Bansal, Nikhil
3 Bérczi, Kristóf
3 Böhm, Martin
3 Borodin, Allan B.
...and 780 more Authors
all top 5

Cited in 61 Serials

40 Algorithmica
39 Theoretical Computer Science
29 Journal of Combinatorial Optimization
21 SIAM Journal on Computing
18 Mathematics of Operations Research
18 Operations Research
15 Mathematical Programming. Series A. Series B
15 Theory of Computing Systems
7 Operations Research Letters
6 Journal of Computer and System Sciences
6 Computers & Operations Research
6 ACM Transactions on Algorithms
5 Journal of Cryptology
5 European Journal of Operational Research
5 Discrete Mathematics, Algorithms and Applications
4 Discrete Applied Mathematics
4 Information and Computation
4 Asia-Pacific Journal of Operational Research
4 SIAM Journal on Discrete Mathematics
4 Journal of the Operations Research Society of China
3 Artificial Intelligence
3 Journal of Global Optimization
3 The Journal of Artificial Intelligence Research (JAIR)
3 Journal of Scheduling
3 Journal of Machine Learning Research (JMLR)
2 Discrete Mathematics
2 Information Processing Letters
2 Information Sciences
2 International Journal of Foundations of Computer Science
2 Games and Economic Behavior
2 Journal of the ACM
2 Discrete Optimization
1 Advances in Applied Probability
1 The Annals of Statistics
1 Applied Mathematics and Computation
1 SIAM Journal on Numerical Analysis
1 Combinatorica
1 Optimization
1 Discrete & Computational Geometry
1 Annals of Operations Research
1 Random Structures & Algorithms
1 Computational Geometry
1 Discrete Event Dynamic Systems
1 Automation and Remote Control
1 Communications in Statistics. Theory and Methods
1 Distributed Computing
1 International Journal of Robust and Nonlinear Control
1 SIAM Journal on Optimization
1 INFORMS Journal on Computing
1 Data Mining and Knowledge Discovery
1 Optimization and Engineering
1 ACM Journal of Experimental Algorithmics
1 Acta Numerica
1 Journal of Industrial and Management Optimization
1 Optimization Letters
1 Nonlinear Analysis. Hybrid Systems
1 Science China. Information Sciences
1 Dynamic Games and Applications
1 Theory of Computing
1 Stochastic Systems
1 Computer Science Review

Citations by Year