Shuheng Zhou's Publications By Topic

Publications by Topic

High-dimensional Statistical Inference
Mixtures of Discrete Distributions
Network and Combinatorics Optimization
Peer-to-Peer Networks and Mobility Model
Thesis

High-dimensional Statistical Inference

Time Varying Undirected Graphs
with John Lafferty and Larry Wasserman.
To appear in The 21st Annual Conference on Learning Theory (COLT 2008),
Helsinki, Finland. July 2008.
arXiv:0802.2758/ conf version

Compressed Regression
with John Lafferty and Larry Wasserman.
Full version in submission to IEEE Transactions on Information Theory.
Shorter version in The 21st Annual Conference on Neural Information Processing Systems (NIPS2007),
Vancouver, BC, Canada. December 2007.
arXiv:0706.0534/ conf version.

Mixtures of Discrete Distributions

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

Separating Populations with Wide Data: a Spectral Analysis
with Avrim Blum, Amin Coja-Oghlan, and Alan Frieze.
The 18th International Symposium on Algorithms and Computation (ISAAC 2007),
Sendai, Japan. December 2007.
Abstract/ Postscript/ PDF/ 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

Network and Combinatorics Optimization

Edge Disjoint Paths in Moderately Connected Graphs
with Satish Rao.
Full Version. In submission to SIAM Journal of Computing, 2008.
Shorter 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.

Peer-to-Peer Networks and Mobility Model

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
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]

Ph.D. Thesis

Routing, Disjoint Paths, and Classification
Shuheng Zhou.
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]