niv buchbinder
niv buchbinder
Verified email at post.tau.ac.il - Homepage
Title
Cited by
Cited by
Year
A tight linear time (1/2)-approximation for unconstrained submodular maximization
N Buchbinder, M Feldman, J Seffi, R Schwartz
SIAM Journal on Computing 44 (5), 1384-1402, 2015
3472015
The design of competitive online algorithms via a primal-dual approach
N Buchbinder, J Naor
Now Publishers Inc, 2009
2962009
Online primal-dual algorithms for maximizing ad-auctions revenue
N Buchbinder, K Jain, JS Naor
European Symposium on Algorithms, 253-264, 2007
2962007
Online primal-dual algorithms for covering and packing
N Buchbinder, J Naor
Mathematics of Operations Research 34 (2), 270-286, 2009
249*2009
Submodular maximization with cardinality constraints
N Buchbinder, M Feldman, J Naor, R Schwartz
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
1982014
A general approach to online network optimization problems
N Alon, B Awerbuch, Y Azar, N Buchbinder, J Naor
ACM Transactions on Algorithms (TALG) 2 (4), 640-660, 2006
1362006
A primal-dual randomized algorithm for weighted paging
N Bansal, N Buchbinder, J Naor
Journal of the ACM (JACM) 59 (4), 1-24, 2012
1322012
Online job-migration for reducing the electricity bill in the cloud
N Buchbinder, N Jain, I Menache
International Conference on Research in Networking, 172-185, 2011
1102011
The online set cover problem
N Alon, B Awerbuch, Y Azar, N Buchbinder, J Naor
SIAM Journal on Computing 39 (2), 361-370, 2009
1022009
Improved bounds for online routing and packing via a primal-dual approach
N Buchbinder, J Naor
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006
732006
A polylogarithmic-competitive algorithm for the k-server problem
N Bansal, N Buchbinder, A Madry, J Naor
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 267-276, 2011
712011
Randomized competitive algorithms for generalized caching
N Bansal, N Buchbinder, J Naor
Proceedings of the fortieth annual ACM symposium on Theory of computing, 235-244, 2008
71*2008
Deterministic algorithms for submodular maximization problems
N Buchbinder, M Feldman
ACM Transactions on Algorithms (TALG) 14 (3), 1-20, 2018
682018
Primal dual gives almost optimal energy-efficient online algorithms
NR Devanur, Z Huang
ACM Transactions on Algorithms (TALG) 14 (1), 1-30, 2017
612017
Online submodular maximization with preemption
N Buchbinder, M Feldman, R Schwartz
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
492014
Secretary problems via linear programming
N Buchbinder, K Jain, M Singh
International Conference on Integer Programming and Combinatorial …, 2010
49*2010
A Polylogarithmic-Competitive Algorithm for the k-Server Problem
N Bansal, N Buchbinder, A Madry, J Naor
Journal of the ACM (JACM) 62 (5), 1-49, 2015
462015
Simplex partitioning via exponential clocks and the multiway cut problem
N Buchbinder, J Naor, R Schwartz
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
432013
Towards the Randomized k-Server Conjecture: A Primal-Dual Approach:
N Bansal, N Buchbinder, J Naor
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
422010
Constrained submodular maximization via a nonsymmetric technique
N Buchbinder, M Feldman
Mathematics of Operations Research 44 (3), 988-1005, 2019
402019
The system can't perform the operation now. Try again later.
Articles 1–20