|
The Information Theory and Applications Center is dedicated to the study of information theory fundamentals and their relations to communications, computer- and life-sciences, finance, statistics, and related disciplines. The center supports both original research and educational activities in these areas. ![]()
Monday, 01.30.12, 3:00 PM - 4:00 PM, Jacobs Hall, Room 2512 (Booker Conference Room), Seminar
Algorithmic Phase Transitions Dimitris Achlioptas, UC Santa Cruz Constraint Satisfaction Problems are the common abstraction of numerous real-life settings, ranging from air-traffic design to protein folding. The ubiquity of CSPs presses forward a fundamental question: why is finding solutions to certain CSP instances exceptionally hard while often for, seemingly similar, instances it is quite easy? To study this phenomenon in a principled way we consider probability distributions over CSP instances formed by adding constraints one-by-one, uniformly and independently... |
![]()
|












