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(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 Tradeoff 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
https://portal.mardi4nfdi.de/entity/Q54176042014-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