Algorithms and Geometry Collaboration: Long Term Visitors
Ronen Eldan is a senior researcher at the Weizmann Institute of Science. He received his Ph.D. from the Tel-Aviv University in 2013, under the supervision of Boáz Klartag and Vitali Milman, and has since also spent a couple of years as a postdoc at Microsoft Research, Redmond, and at the University of Washington.
Originally, a mathematician interested mainly in probability theory, functional analysis and convex geometry, in recent years his research interests have expanded toward theoretical computer science, learning theory and optimization. His two main directions of research are applying methods from stochastic calculus to proving inequalities of geometric nature in a high-dimensional setting and applying the theory of high-dimensional probability and geometry to problems in learning theory and optimization.
Uriel Feige earned his Ph.D. at the Weizmann Institute of Science in 1990. After conducting postdoctoral research at Princeton University and at the IBM T.J. Watson Research Center, he joined the Weizmann Institute faculty in 1992 and was appointed full professor in 2003. He spent the academic years 2004–2007 at Microsoft Research in Redmond, Washington, and is a consultant for Microsoft Research in Israel. He received the 2001 Gödel Award and the 2005 SIAM Outstanding Paper Prize. He is interested in exploring the border line between P and NP, as it manifests itself in approximation of NP-hard optimization problems, in algorithms for random and semi-random instances of NP-hard problems, and in algorithms that provide speedup over exhaustive search.
Gideon Schechtman is a professor of mathematics at the Weizmann Institute of Science in Israel. He received his Ph.D. in mathematics from the Hebrew University of Jerusalem in 1977 and was a postdoctoral fellow at Ohio State University. He joined the Weizmann Institute in 1980. Over the years he has held visiting positions at Texas A&M University, the Mathematical Sciences Research Institute, Microsoft Research Redmond, New York University and Princeton University.
His main research area is functional analysis, with an emphasis on the geometry of Banach spaces. His main contributions have been to the geometry of Lebesgue spaces, local theory of normed spaces and nonlinear theory of Banach spaces. He has also contributed to research on the interface of normed spaces and the geometry of metric spaces and to topics in probability.