Sam Riesenfeld:  academic work

Resume

Publications

• Sorting and Selection in Posets.
  With Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, and Elad Verbin.
  Posted to arXiv.org and submitted for journal publication, 2007.
  [pdf]
• A Push-Relabel Algorithm for Approximating the Minimum-Degree MST Problem and its Generalization to Matroids.
  With Kamalika Chaudhuri, Satish Rao, and Kunal Talwar.
  Invited submission to Theoretical Computer Science (Special Issue for ICALP 2006).
  [pdf]
• A Push-Relabel Algorithm For Approximating Degree Bounded MSTs.
  With Kamalika Chaudhuri, Satish Rao, and Kunal Talwar.
  ICALP 2006.
  [pdf]
• What would Edmonds do? Augmenting paths and witnesses for degree-bounded MSTs.
  With Kamalika Chaudhuri, Satish Rao, and Kunal Talwar.
  APPROX 2005; journal version (below) to appear in Algorithmica (Special Issue for APPROX and RANDOM 2005).
  [pdf]
• Power-aware Base Station Positioning for Sensor Networks
  With Andrej Bogdanov and Elitza Maneva.
  IEEE INFOCOM 2004.
  [pdf]

Invited Talks and Manuscripts

• Sorting and Ranking in Partially Ordered Sets.
  Invited talk, Bay Area Theory Symposium (BATS), IBM Almaden Research Center, CA, 2006.
  [ppt]
• Inferring Reticulate Evolution Networks from Consensus Gene Trees.
  With Richard M. Karp.
  Unpublished manuscript, 2004.
  [pdf]
  Invited talk, Cyperinfrastructure for Phylogenetic Research (CIPRES) Annual All-hands meeting, San Diego, CA, 2005.
  [ppt]
• WEBRC receiver coordination.
  With Kamalika Chaudhuri, Michael Luby, and Elitza Maneva.
  Unpublished manuscript, 2003.
• A probabilistic look at the Schur and van der Waerden numbers.
  With A. Godbole and A. Jager.
  Presented at MAA/AMS conference in 1998.

Dissertation

• Optimization and Reconstruction over Graphs.
  Ph.D. Thesis, University of California, Berkeley, Dec. 2007.
  Advisor and Dissertation Committee Chair: Richard M. Karp.
  Technical Report UCB/EECS-2008-6, Jan. 2008.
  [Abstract in html; link to pdf]