A node-capacitated Okamura-Seymour theorem [
arxiv]
with James R. Lee and Manor Mendel, to appear in STOC 2013.
On the Hausdorff dimension of ultrametric subsets in Rn [
arxiv]
with James R. Lee and Manor Mendel,
Fendamenta Mathematicae.
Lower bounds for dimension reduction for trees in l1 [
arxiv]
with J. R. Lee.
Dimension
Reduction for finite trees in l1 [
arxiv]
with James R. Lee and Arnaud de Mesmay,
SODA 2012.
Power
of Weak versus Strong Triangle Inequalities
with Sushant Sachdeva.
Bilipschitz snowfakes,
metrics
of negative type, and PSD flows
with James R. Lee,
STOC
2010.
Robust algorithms for Max
Independent Set on Minor-free graphs based on the Sherali-Adams
Hierarchy
with Avner Magen,
APPROX
2009.
On the Optimality of Gluing
over Scales [arxiv]
with Alex Jaffe and James Lee,
Discrete & Computational Geometry.
(Preliminary
version appeared in
APPROX
2009.)
On the nonexistence of
Dimension Reduction in l22
with
Avner Magen,
CCCG
2008.
Lower
Bound for Distortion of Planar Graph Embedding in the Plane
with
Mohammad Hossein
Bateni, Erik Demaine and MohammadTaghi Hajiaghayi,
Discrete & Computational Geometry.
(Preliminary
version appeared in
SoCG
2006.)
