Welcome to Your Center
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...

ITA Center Inaugurated 02/08/2006 - ITA's inaugural workshop was attended by 439 participants hailing from 21 countries, 25 companies, and 84 universities, and presenting 183 technical talks. Monday and Tuesday focused on communication, coding, and compression while Thursday and Friday centered around networking, machine learning, statistics, statistics, vision, and bio-informatics. Thursday also included a life-science-tutorial with talks on Systems biology, bioinformatics, and population genetics. Wednesday was inauguration day and comprised a keynote address, panel discussion, open problems, and the center's inauguration ceremony...