Skip to content

Niv Buchbinder

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

50

Venues

15

Active years

2003–2026

Best venue rank

A*

Where they publish

Papers

50 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPCompetitive Bundle Trading.Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
2025ICMLCompetitively Consistent Clustering.Niv Buchbinder, Roie Levin, Yue Yang
2025STOCExtending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization.Niv Buchbinder, Moran Feldman
2025SPAABrief Announcement: Load Balancing with Duration Predictions.Yossi Azar, Niv Buchbinder, Tomer Epshtein
2024FOCSDeterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint.Niv Buchbinder, Moran Feldman
2024SODAMaintaining Matroid Intersections Online.Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
2024STOCConstrained Submodular Maximization via New Bounds for DR-Submodular Functions.Niv Buchbinder, Moran Feldman
2023FOCSChasing Positive Bodies.Sayan Bhattacharya, Niv Buchbinder, Roie Levin, Thatchaphol Saranurak
2023SODALossless Online Rounding for Online Bipartite Matching (Despite its Impossibility).Niv Buchbinder, Joseph (Seffi) Naor, David Wajc
2021IPCOOnline k-Taxi via Double Coverage and Time-Reverse Primal-Dual.Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor
2021SIGMETRICSOnline Virtual Machine Allocation with Lifetime and Load Predictions.Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor
2019IPCOOnline Submodular Maximization: Beating 1/2 Made Simple.Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
2019SODADeterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid.Niv Buchbinder, Moran Feldman, Mohit Garg
2019SODAk-Servers with a Smile: Online Algorithms via Projections.Niv Buchbinder, Anupam Gupta, Marco Molinaro, Joseph (Seffi) Naor
2017ESAOnline Algorithms for Maximum Cardinality Matching with Edge Arrivals.Niv Buchbinder, Danny Segev, Yevgeny Tkach
2017SODAUntitled recordNiv Buchbinder, Moran Feldman, Joseph (Seffi) Naor, Ohad Talmon
2017SODAFair Coin Flipping: Tighter Analysis and the Many-Party Case.Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia
2017SODASimplex Transformations and the Multiway Cut Problem.Niv Buchbinder, Roy Schwartz, Baruch Weizman
2016FOCSOnline Algorithms for Covering and Packing Problems with Convex Objectives.Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi
2016SODADeterministic Algorithms for Submodular Maximization Problems.Niv Buchbinder, Moran Feldman
2015SODAComparing Apples and Oranges: Query Tradeoff in Submodular Maximization.Niv Buchbinder, Moran Feldman, Roy Schwartz
2015SODAOnline Submodular Maximization with Preemption.Niv Buchbinder, Moran Feldman, Roy Schwartz
2014ESACompetitive Algorithms for Restricted Caching and Matroid Caching.Niv Buchbinder, Shahar Chen, Joseph Naor
2014SODACompetitive Analysis via Regularization.Niv Buchbinder, Shahar Chen, Joseph Naor
2014SODASubmodular Maximization with Cardinality Constraints.Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz
2013STOCSimplex partitioning via exponential clocks and the multiway cut problem.Niv Buchbinder, Joseph Naor, Roy Schwartz
2012FOCSA Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization.Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz
2012ICALPApproximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints.Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh
2011FOCSA Polylogarithmic-Competitive Algorithm for the k-Server Problem.Nikhil Bansal, Niv Buchbinder, Aleksander Madry, Joseph Naor
2011NetworkingOnline Job-Migration for Reducing the Electricity Bill in the Cloud.Niv Buchbinder, Navendu Jain, Ishai Menache
2011WADSFrequency Capping in Online Advertising.Niv Buchbinder, Moran Feldman, Arpita Ghosh, Joseph Naor
2010ALTA Regularization Approach to Metrical Task Systems.Jacob D. Abernethy, Peter L. Bartlett, Niv Buchbinder, Isabelle Stanton
2010ESAHow to Allocate Goods in an Online Market?Yossi Azar, Niv Buchbinder, Kamal Jain
2010ICALPMetrical Task Systems and theNikhil Bansal, Niv Buchbinder, Joseph Naor
2010INFOCOMDynamic Power Allocation Under Arbitrary Varying Channels - The Multi-User Case.Niv Buchbinder, Liane Lewin-Eytan, Ishai Menache, Joseph Naor, Ariel Orda
2010IPCOSecretary Problems via Linear Programming.Niv Buchbinder, Kamal Jain, Mohit Singh
2010SODATowards the Randomized k-Server Conjecture: A Primal-Dual Approach.Nikhil Bansal, Niv Buchbinder, Joseph Naor
2009INFOCOMDynamic Power Allocation Under Arbitrary Varying Channels - An Online Approach.Niv Buchbinder, Liane Lewin-Eytan, Ishai Menache, Joseph Naor, Ariel Orda
2008SODAOnline make-to-order joint replenishment model: primal dual competitive algorithms.Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko
2008STOCRandomized competitive algorithms for generalized caching.Nikhil Bansal, Niv Buchbinder, Joseph Naor
2008SAGTNon-cooperative Cost Sharing Games Via Subsidies.Niv Buchbinder, Liane Lewin-Eytan, Joseph Naor, Ariel Orda
2007ESAAnNikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor
2007ESAOnline Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.Niv Buchbinder, Kamal Jain, Joseph Naor
2007FOCSA Primal-Dual Randomized Algorithm for Weighted Paging.Nikhil Bansal, Niv Buchbinder, Joseph Naor
2006FOCSImproved Bounds for Online Routing and Packing Via a Primal-Dual Approach.Niv Buchbinder, Joseph Naor
2006SPAAFair online load balancing.Niv Buchbinder, Joseph Naor
2005ESAOnline Primal-Dual Algorithms for Covering and Packing Problems.Niv Buchbinder, Joseph Naor
2004SODAA general approach to online network optimization problems.Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
2003CRYPTOLower and Upper Bounds on Obtaining History Independence.Niv Buchbinder, Erez Petrank
2003STOCThe online set cover problem.Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor