Hubert T.-H. Chan
List of publications from the
| 2009 |
|---|
| 11 | EE | T.-H. Hubert Chan,
Anupam Gupta:
Small Hop-diameter Sparse Spanners for Doubling Metrics.
Discrete & Computational Geometry 41(1): 28-44 (2009) |
| 10 | EE | T.-H. Hubert Chan,
Kedar Dhamdhere,
Anupam Gupta,
Jon M. Kleinberg,
Aleksandrs Slivkins:
Metric Embeddings with Relaxed Guarantees.
SIAM J. Comput. 38(6): 2303-2329 (2009) |
| 2008 |
|---|
| 9 | EE | T.-H. Hubert Chan,
Anupam Gupta,
Kunal Talwar:
Ultra-low-dimensional embeddings for doubling metrics.
SODA 2008: 333-342 |
| 8 | EE | T.-H. Hubert Chan,
Anupam Gupta:
Approximating TSP on metrics with bounded global growth.
SODA 2008: 690-699 |
| 2007 |
|---|
| 7 | EE | Elaine Shi,
John Bethencourt,
Hubert T.-H. Chan,
Dawn Xiaodong Song,
Adrian Perrig:
Multi-Dimensional Range Query over Encrypted Data.
IEEE Symposium on Security and Privacy 2007: 350-364 |
| 6 | EE | Maria-Florina Balcan,
Avrim Blum,
T.-H. Hubert Chan,
MohammadTaghi Hajiaghayi:
A Theory of Loss-Leaders: Making Money by Pricing Below Cost.
WINE 2007: 293-299 |
| 2006 |
|---|
| 5 | EE | Hubert T.-H. Chan,
Donglin Xia,
Goran Konjevod,
Andréa W. Richa:
A Tight Lower Bound for the Steiner Point Removal Problem on Trees.
APPROX-RANDOM 2006: 70-81 |
| 4 | EE | Hubert T.-H. Chan,
Michael Dinitz,
Anupam Gupta:
Spanners with Slack.
ESA 2006: 196-207 |
| 3 | EE | Hubert T.-H. Chan,
Anupam Gupta:
Small hop-diameter sparse spanners for doubling metrics.
SODA 2006: 70-78 |
| 2005 |
|---|
| 2 | EE | Ittai Abraham,
Yair Bartal,
Hubert T.-H. Chan,
Kedar Dhamdhere,
Anupam Gupta,
Jon M. Kleinberg,
Ofer Neiman,
Aleksandrs Slivkins:
Metric Embeddings with Relaxed Guarantees.
FOCS 2005: 83-100 |
| 1 | EE | Hubert T.-H. Chan,
Anupam Gupta,
Bruce M. Maggs,
Shuheng Zhou:
On hierarchical routing in doubling metrics.
SODA 2005: 762-771 |
