Sam Riesenfeld: academic work
Back to Sam's home page....
Resume
A short cv: [pdf] (last updated:
Dec. 2007)
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]