Conference Program

PLENARY AND SEMI-PLENARY TALKS

 (Add to Calendar)  Thursday, August 23, 17:00 – 17:50 h, H0105:


Amin Saberi: Rounding by Sampling and Traveling Salesman Problems

Chair: Friedrich Eisenbrand

 

Abstract:

I will talk about a new technique for rounding the solution of linear programming relaxations of combinatorial optimization problems. In particular, I will present new algorithms for symmetric and asymmetric traveling salesman problems, improving the best known approximation ratios for these problems.

 

Biographical sketch:

Amin Saberi is an Associate Professor and 3COM faculty scholar in Stanford University. He received his B.Sc. from Sharif University of Technology and his Ph.D. from Georgia Institute of Technology in Computer Science. His research interests include algorithms, approximation algorithms, and algorithmic aspects of games, markets, and networks. He is a Frederick Terman Fellow (2005-2010), an Alfred Sloan Fellow (2010-2012), and the recipient of National Science Foundation Career award as well as best paper awards in FOCS 2011 and SODA 2010.

  Most online loan lenders allow getting New Jersey Payday Loans without visiting a bank, straight to your bank account. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra influence on blood clots.