Moshe Babaioff
Encyclopedia of Algorithms · 2007–2008
A researcher in the Science corpus: 2 papers; trusts 1 researcher and is trusted by 6 researchers here, as inferred from the citation graph.
Whom Moshe Babaioff trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
Who trusts Moshe Babaioff overall
- Susanne Albers
- Niv Buchbinder
- Shipra Agrawal
- Leon Ladewig
- Ariel D. Procaccia
- Sharrukh Zaman
- Andjela Mladenovic
- Arindam Khan
- Kamal Kumar Jain
- Zizhuo Wang
Papers from Moshe Babaioff's perspective
Ordered by how strongly the researchers Moshe Babaioff trusts endorse each paper. Same corpus, a different order for every researcher.
- Approximating the stochastic knapsack problem: the benefit of adaptivity (45th Annual IEEE Symposium on Foundations of Computer Science)
- A multiple-choice secretary algorithm with applications to online auctions
- Proof verification and hardness of approximation problems
- Faster and simpler algorithms for multicommodity flow and other fractional packing problems
- Fast approximation algorithms for fractional packing and covering problems
- Asymptotically Efficient Adaptive Allocation Rules
- Train faster, generalize better: Stability of stochastic gradient descent
- An analysis of approximations for maximizing submodular set functions—I
- Multi-parameter mechanism design and sequential posted pricing (Behavioral and Quantitative Game Theory)
- Asymptotically efficient adaptive allocation rules
Their papers
- A Knapsack Secretary Problem with Applications (2007) — 226 citations
- Truthful Mechanisms for One-Parameter Agents (2008) — 341 citations