papers
Publications (9)
cs.DS2002
Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs
Andras Benczur, David R. Karger
cs.DC2008
Improved Approximations for Multiprocessor Scheduling Under Uncertainty
Christopher Crutchfield, Zoran Dzunic, Jeremy T. Fineman +2
cs.IT2006
Minimum-Cost Multicast over Coded Packet Networks
Desmond S. Lun, Niranjan Ratnakar, Muriel Medard +5
cs.GR2011
Linear-Time Poisson-Disk Patterns
Thouis R. Jones, David R. Karger
cs.LG2013
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems
David R. Karger, Sewoong Oh, Devavrat Shah
cs.SI2012
Analytic Methods for Optimizing Realtime Crowdsourcing
Michael S. Bernstein, David R. Karger, Robert C. Miller +1
cs.IR2014
Content Modeling Using Latent Permutations
Harr Chen, S. R. K. Branavan, Regina Barzilay +1
cs.DS1998
Minimum Cuts in Near-Linear Time
David R. Karger
cs.DS1998
A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem
David R. Karger