papers
Publications (7)
cs.DS2003
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
David Karger, Phil Klein, Cliff Stein +2
cs.DM2017
Matroids Hitting Sets and Unsupervised Dependency Grammar Induction
Nicholas Harvey, Vahab Mirrokni, David Karger +2
cs.DB2011
Human-powered Sorts and Joins
Adam Marcus, Eugene Wu, David Karger +2
cs.HC2014
Attendee-Sourcing: Exploring The Design Space of Community-Informed Conference Scheduling
Anant Bhardwaj, Juho Kim, Steven Dow +4
cs.DS2011
Faster Information Dissemination in Dynamic Networks via Network Coding
Bernhard Haeupler, David Karger
cs.IT2006
On Separation, Randomness and Linearity for Network Codes over Finite Fields
Siddharth Ray, Michelle Effros, Muriel Medard +4
cs.DS1998
Approximate Graph Coloring by Semidefinite Programming
David Karger, Rajeev Motwani, Madhu Sudan