Shuheng Zhou I am with the Seminar for Statistics in Department of Mathematics as a postdoc at ETH Zurich since August 2008. I was a postdoc fellow in the Computer Science Department at CMU from Sep. 2006 to July 2008. I worked closely with Professors John Lafferty and Larry Wasserman on Statistical and Machine Learning theory and algorithms, and Privacy. In a previous life, I was a graduate student at CMU, advised by Professors Greg Ganger and Bruce Maggs on theoretical computer science. I was affiliated with the Parallel Data Lab. Email: my-login-id@cs.cmu.edu Current contact info

Preprints

Adaptive Lasso for High Dimensional Regression and Gaussian Graphical Modeling
Shuheng Zhou, Sara van de Geer and Peter Buhlmann. March 2009.
Preprint arxiv:0903.2515. In journal submission.

Differential Privacy with Compression
Shuheng Zhou, Katrina Ligett and Larry Wasserman. January 2009.
Accepted to appear in 2009 IEEE International Symposium on Information Theory, June -- July 2009
Preprint arxiv:0901.1365.

A Statistical Framework for Differential Privacy
Larry Wasserman and Shuheng Zhou. November 2008.
Preprint arxiv:0811.2501. In revision.

Learning Balanced Mixtures of Discrete Distributions with Small Sample
Shuheng Zhou, February 2008.
arXiv:0802.1244.

Journal Publications

Compressed and Privacy Sensitive Sparse Regression
Shuheng Zhou, John Lafferty and Larry Wasserman.
IEEE Transactions on Information Theory, Vol.55, No.2, Pages: 846 -866, February 2009


Time Varying Undirected Graphs
Shuheng Zhou, John Lafferty and Larry Wasserman.
Invited to appear in a Special Issue in Machine Learning Journal for selected papers of COLT'08.
arXiv:0802.2758/ conf version

Separating Populations with Wide Data: a Spectral Analysis
with Avrim Blum, Amin Coja-Oghlan, and Alan Frieze.
Electronic Journal of Statistics, Volume 3, Pages: 76-113, 2009. PDF
Short version in The 18th International Symposium on Algorithms and Computation (ISAAC 2007),
Abstract/ Conf Version

Conference Publications (not overlapping with above)

Compressed Regression
Shuheng Zhou, John Lafferty and Larry Wasserman. In NIPS 2007,
Vancouver, BC, Canada. December 2007.
Longer version in IEEE Trans. Info. Theory, Vol.55, No.2, February 2009
arXiv:0706.0534/ conf version

A Rigorous Analysis of Population Stratification with Limited Data
with Kamalika Chaudhuri, Eran Halperin, and Satish Rao.
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2007,
New Orleans, Louisiana. January 2007.
Abstract / Postscript/ PDF

Edge Disjoint Paths in Moderately Connected Graphs
with Satish Rao.
In submission to SIAM Journal of Computing. Revised Version (May 14th, 2009),
Short version in International Colloquium on Automata, Languages and Programming (ICALP 06),
Venice, Italy. July 2006. / Abstract/ Postscript/ PDF (conf)

On Hierarchical Routing in Doubling Metrics
with T-H. Hubert Chan, Anupam Gupta and Bruce M. Maggs.
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2005,
Vancouver, BC, Canada. January 2005.
Abstract / Postscript [203K] / PDF [199K]
TR CMU-PDL-04-106 contains an updated version on routing, December 2004

Design and Evaluation of an Individually Simulated Mobility Model in Wireless Ad Hoc Networks
Tan, D.S., Zhou, S., Ho, J., Mehta, J.S., Tanabe, H.
Communication Networks and Distributed Systems Modeling and Simulation Conference 2002, San Antonio, TX.
PDF[255K]

Thesis and Technical Reports

Routing, Disjoint Paths, and Classification
Carnegie Mellon University Ph.D. Dissertation CMU-PDL-06-109, August 2006.
(This contains results in my SODA05, ICALP06, SODA07 papers and arXiv:0802.1244 preprint.)
Abstract/ Postscript [1.1M]/ PDF [971K]

Balancing Locality and Randomness in DHTs
Shuheng Zhou, Gregory R. Ganger, Peter Steenkiste.
Carnegie Mellon University Technical Report CMU-CS-03-203, November 2003.
Abstract / Postscript [489K] / PDF [511K]

Location-based Node IDs: Enabling Explicit Locality in DHTs
Shuheng Zhou, Gregory R. Ganger, Peter Steenkiste.
Carnegie Mellon University Technical Report CMU-CS-03-171, September 2003.
Abstract / Postscript [282K] / PDF [160K]

Unpublished Manuscripts

Differential Privacy for Continuous Data
with Larry Wasserman. July 2008.

Quantization and the Privacy-Accuracy Tradeoff
with Stephen Fienberg, Yuval Nardi, Alessandro Rinaldo, Larry Wasserman. June 2008.

The wise find pleasure in water; the virtuous find pleasure in hills.
The wise are active; the virtuous are tranquil.
The wise are joyful; the virtuous are long-lived.
				-- The Analects, Confucius (551--479 BCE)