Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, September 10, 2009, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Dominik Scheder
Parallel Repetition Problems are deceptively easy to state and famously difficult to solve. Besides yielding surprising results, Parallel Repetition is an important concept in complexity theory, and, as it happens, an important tool for sending people behind bars who unlawfully claim that odd cycles can be properly two-colored.
Based on a paper by Feige, Kindler and O'Donnell (2007) and Ran Raz (2008).
Automatic MiSe System Software Version 1.4803M | admin login