Notice détaillée
Titre
Feldman, Moran
Sciper ID
237642
Laboratoires affiliés
THL2
Publications
A Framework for the Secretary Problem on the Intersection of Matroids
A Simple O (log log(rank)) -Competitive Algorithm for the Matroid Secretary Problem
A Simple Order-Oblivious O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
A Tight Linear Time (1/2)-Approximation For Unconstrained Submodular Maximization
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization
Deterministic Algorithms for Submodular Maximization Problems
Frequency capping in online advertising
Maximizing Symmetric Submodular Functions
Mechanism Design with Strategic Mediators
The Submodular Secretary Problem Goes Linear
Voir toutes les publications (20)
A Simple O (log log(rank)) -Competitive Algorithm for the Matroid Secretary Problem
A Simple Order-Oblivious O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
A Tight Linear Time (1/2)-Approximation For Unconstrained Submodular Maximization
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization
Deterministic Algorithms for Submodular Maximization Problems
Frequency capping in online advertising
Maximizing Symmetric Submodular Functions
Mechanism Design with Strategic Mediators
The Submodular Secretary Problem Goes Linear
Voir toutes les publications (20)
Toutes les ressources
Toutes les ressources
Le document apparaît dans
Authorities > People