Shuheng Zhou's Publications

Papers listed roughly according to their initial date of appearance.

Preprints

Thresholded Lasso for High Dimensional Variable Selection and Statistical Estimation
Shuheng Zhou. February 8, 2010.
arXiv 1002.1583.

Restricted Eigenvalue Conditions on Subgaussian Random Matrices
Shuheng Zhou. December 20, 2009.
arXiv 0912.4045.

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.

2010

A Statistical Framework for Differential Privacy
Larry Wasserman and Shuheng Zhou. November 2008; Revised October 2009.
To appear, Journal of the American Statistical Association, in the Theory and Methods section.
Preprint arxiv:0811.2501.

Edge Disjoint Paths in Moderately Connected Graphs
with Satish Rao.
SIAM Journal on Computing, Vol.39, No.5, Pages: 1856-1887, January 27, 2010.
Revised Version (May 14th, 2009).

2009

Thresholding Procedures for High Dimensional Variable Selection and Statistical Estimation
Shuheng Zhou. June 5th, 2009.
To appear in the Twenty-Third Annual Conference on Neural Information Processing Systems.
Vancouver, BC, Canada. December 2009.

Differential Privacy with Compression
Shuheng Zhou, Katrina Ligett and Larry Wasserman. arxiv:0901.1365.
In 2009 IEEE International Symposium on Information Theory,
Seoul, Korea, June -- July 2009.

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

Separating Populations with Wide Data: a Spectral Analysis
with Avrim Blum, Amin Coja-Oghlan, and Alan Frieze. PDF
Electronic Journal of Statistics, Volume 3, Pages: 76-113, 2009.

2008

Time Varying Undirected Graphs
Shuheng Zhou, John Lafferty and Larry Wasserman.
To appear in a Special Issue in Machine Learning Journal for COLT 2008 (invited).
In the 21st Annual Conference on Learning Theory (COLT 2008).
Helsinki, Finland, July 2008.
arXiv:0802.2758/ conf version

2007

Compressed Regression
Shuheng Zhou, John Lafferty and Larry Wasserman.
Full version in IEEE Trans. Info. Theory, Vol.55, No.2, February 2009.
Extended abstract in the Twenty-First Annual Conference on Neural Information Processing Systems.
Vancouver, BC, Canada. December 2007.
arXiv:0706.0534/ conf version

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

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

2006

Edge Disjoint Paths in Moderately Connected Graphs
with Satish Rao. Revised Version (May 14th, 2009).
Accepted for publication in SIAM Journal on Computing, October, 2009.
Extended abstract in International Colloquium on Automata, Languages and Programming (ICALP 06),
Venice, Italy. July 2006.
Abstract/ Postscript/ PDF (conf)

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]

2005

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

2004 and before

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]

Design and Evaluation of an Individually Simulated Mobility Model in Wireless Ad Hoc Networks
Desney S Tan, Shuheng Zhou, Jiann-min Ho, Janek Mehta, Hideaki Tanabe.
Communication Networks and Distributed Systems Modeling and Simulation Conference 2002, San Antonio, TX.
PDF[255K]

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.

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