Metric embeddings, approximation and combinatorial algorithms.

点击翻译按钮获取中文摘要

ABSTRACT0515304Satish B. RaoUniversity of California - BerkeleyIn this project, the investigator and graduate researchers at Berkeley will further study metrics and approximation algorithms. In addition, he will work on exact algorithms for combinatorial algorithms.In terms of intellectual merit this work addresses problems that have been studied across operations research, mathematics, and computer science for decades. The investigator has previously made significant progress on these problems and has previously made contributions that have made important connections between theoretical computer science and functional analysis. The problems the investigator is pursuingare central problems in the field.