Motivated by the need to cope with data that is massive, high-dimensional, noisy, uncertain, unevenly priced, low-entropic, or all of the above, algorithm design is undergoing profound changes. I will discuss some of these developments; in particular, sublinear algorithms, online reconstruction, self-improving algorithms, and dimension reduction.
Professor of Computer Science, Princeton University on December 1, 2006 at 12:00 PM in MRC Room 313
Bernard Chazelle is the Eugene Higgins Professor of Computer Science at Princeton University, where he has been on the faculty since 1986. He has held research and faculty positions at College de France, Carnegie-Mellon University, Brown University, Ecole Polytechnique, Ecole Normale Superieure, University of Paris, INRIA, Xerox Parc, DEC SRC, and NEC Research, where he was the president of the Board of Fellows for many years. He has served on the editorial board of more than a dozen scientific journals. He received his Ph.D in computer science from Yale University in 1980. The author of the book, "The Discrepancy Method," he is a fellow of the American Academy of Arts and Sciences, the European Academy of Sciences, and the recipients of three Best Paper awards from the scientific organization SIAM.
The Department of Electrical and Computer Engineering hosts a regularly scheduled seminar series with preeminent and leading reseachers in the US and the world, to help promote North Carolina as a center of innovation and knowledge and to ensure safeguarding its place of leading research.