@inproceedings{GK11,

author = {Lee-Ad Gottlieb and Robert Krauthgamer},

title = {A Nonlinear Approach to Dimension Reduction},

booktitle = {21st Annual ACM-SIAM Symposium on Discrete Algorithms},

year = {2011},

pages = {888--899},

publisher = {SIAM},

doi={10.1137/1.9781611973082.69},

}

@inproceedings{KR06,

author = {Robert Krauthgamer and Yuval Rabani},

title = {Improved lower bounds for embeddings into $L_1$},

booktitle = {Proceedings of the 17th annual ACM-SIAM symposium on Discrete algorithm},

year = {2006},

pages = {1010--1017},

publisher = {ACM Press},

}

@article{CKKRS06,

author = {S. Chawla and R. Krauthgamer and R. Kumar and Y. Rabani and D. Sivakumar},

title = {On the Hardness of Approximating Multicut and Sparsest-Cut},

journal = {Computational Complexity},

volume = {15},

number = {2},

year = {2006},

pages = {94-114},

doi = {10.1007/s00037-006-0210-9},

}

@inproceedings{CKKRS05,

author={S. Chawla and R. Krauthgamer and R. Kumar and Y. Rabani and D. Sivakumar},

title={On the hardness of approximating multicut and sparsest-cut},

booktitle ={20th Annual IEEE Conference on Computational Complexity},

month=jun,

year={2005},

pages={144--153},

}

@inproceedings{KLMN04,

title={Measured descent: {A} new embedding method for finite metrics},

author={R. Krauthgamer and J. R. Lee and M. Mendel and A. Naor},

booktitle = {45th Annual IEEE Symposium on Foundations of Computer Science},

pages={434--443},

year=2004,

month=oct,

publisher={IEEE},

}

@incollection {KKL02,

AUTHOR = {Kortsarz, G. and Krauthgamer, R. and Lee, J. R.},

TITLE = {Hardness of approximation for vertex-connectivity network design problems},

BOOKTITLE = {5th International workshop on Approximation algorithms for combinatorial optimization (APPROX)},

PAGES = {185--199},

PUBLISHER = {Springer},

YEAR = {2002},

}

@article{KLM04,

AUTHOR = {Krauthgamer, R. and Linial, N. and Magen, A.},

TITLE = {Metric Embeddings--Beyond One-Dimensional Distortion},

JOURNAL = {Discrete Comput. Geom.},

VOLUME = {31},

YEAR = {2004},

NUMBER = {3},

PAGES = {339--356},

}

@techreport{KLM02,

title="Metric embeddings beyond one-dimensional distortion",

author="R. Krauthgamer and N. Linial and A. Magen",

month=may,

year=2002,

institution = {UC Berkeley},

number = {CSD-02-1181},

}

@article{FK06,

author = {U. Feige and R. Krauthgamer},

title = {A Polylogarithmic Approximation of the Minimum Bisection},

publisher = {SIAM},

year = {2006},

journal = {SIAM Review},

volume = {48},

number = {1},

pages = {99-130},

doi = {10.1137/050640904},

}

@article {FK02,

AUTHOR = {Feige, U. and Krauthgamer, R.},

TITLE = {A polylogarithmic approximation of the minimum bisection},

JOURNAL = {SIAM J. Comput.},

VOLUME = {31},

YEAR = {2002},

NUMBER = {4},

PAGES = {1090--1118},

}

@InProceedings{FK00:bisection2,

title="A polylogarithmic approximation of the minimum bisection",

author="U. Feige and R. Krauthgamer",

pages={105--115},

booktitle = {41st Annual IEEE Symposium on Foundations of Computer Science},

year=2000,

month=nov,

}