Niv Buchbinder

From MaRDI portal
Person:398846

Available identifiers

zbMath Open buchbinder.nivMaRDI QIDQ398846

List of research outcomes





PublicationDate of PublicationType
Maintaining matroid intersections online2024-11-28Paper
Lossless online rounding for online bipartite matching (despite its impossibility)2024-05-14Paper
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid2023-08-10Paper
Online \(k\)-taxi via double coverage and time-reverse primal-dual2023-03-14Paper
Online \(k\)-taxi via double coverage and time-reverse primal-dual2021-12-21Paper
Simplex transformations and the multiway cut problem2021-07-15Paper
Metrical Service Systems with Transformations2020-09-17Paper
Online submodular maximization: beating 1/2 made simple2020-08-28Paper
Online algorithms for maximum cardinality matching with edge arrivals2020-05-27Paper
Constrained submodular maximization via a nonsymmetric technique2020-04-30Paper
A simple algorithm for the multiway cut problem2020-02-10Paper
Online submodular maximization: beating 1/2 made simple2020-02-06Paper
Online submodular maximization with preemption2019-11-25Paper
Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid2019-10-15Paper
\(k\)-servers with a smile: online algorithms via projections2019-10-15Paper
Submodular maximization with cardinality constraints2019-06-20Paper
Competitive analysis via regularization2019-06-20Paper
Online algorithms for maximum cardinality matching with edge arrivals2019-05-07Paper
Deterministic Algorithms for Submodular Maximization Problems2018-11-13Paper
Simplex partitioning via exponential clocks and the multiway-cut problem2018-08-03Paper
A polylogarithmic-competitive algorithm for the \(k\)-server problem2018-08-02Paper
Deterministic algorithms for submodular maximization problems2018-07-16Paper
Fair coin flipping: tighter analysis and the many-party case2018-07-16Paper
Simplex transformations and the multiway cut problem2018-07-16Paper
\(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation2018-07-16Paper
Online submodular maximization with preemption2017-10-05Paper
Comparing apples and oranges: query tradeoff in submodular maximization2017-10-05Paper
Comparing apples and oranges: query trade-off in submodular maximization2017-06-02Paper
Unified algorithms for online learning and competitive analysis2016-05-19Paper
How to allocate goods in an online market?2016-03-29Paper
A tight linear time (1/2)-approximation for unconstrained submodular maximization2015-11-04Paper
A general approach to online network optimization problems2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55013122015-08-03Paper
Incentive compatible mulit-unit combinatorial auctions: a primal dual approach2015-05-21Paper
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching2014-12-02Paper
Competitive algorithms for restricted caching and matroid caching2014-10-08Paper
Fair online load balancing2014-08-18Paper
Simplex partitioning via exponential clocks and the multiway cut problem2014-08-07Paper
A Polylogarithmic-Competitive Algorithm for the k-Server Problem2014-07-30Paper
Online make-to-order joint replenishment model: primal-dual competitive algorithms2014-06-26Paper
Towards the randomized \(k\)-server conjecture, a primal-dual approach2014-05-22Paper
A primal-dual randomized algorithm for weighted paging2014-02-17Paper
Approximation algorithms for online weighted rank function maximization under matroid constraints2013-08-12Paper
Online primal-dual algorithms for covering and packing2011-04-27Paper
A regularization approach to metrical task systems2010-10-01Paper
Metrical task systems and the \(k\)-server problem on HSTs2010-09-07Paper
Non-cooperative cost sharing games via subsidies2010-08-13Paper
https://portal.mardi4nfdi.de/entity/Q35793872010-08-06Paper
The online set cover problem2010-04-29Paper
The Design of Competitive Online Algorithms via a Primal—Dual Approach2009-06-30Paper
https://portal.mardi4nfdi.de/entity/Q35497072009-01-05Paper
An O(log2 k)-Competitive Algorithm for Metric Bipartite Matching2008-09-25Paper
Non-cooperative Cost Sharing Games Via Subsidies2008-05-02Paper
Advances in Cryptology - CRYPTO 20032007-11-28Paper
Algorithms – ESA 20052006-06-27Paper
Lower and upper bounds on obtaining history independence2006-04-28Paper

Research outcomes over time

This page was built for person: Niv Buchbinder