PhD defense, Troels Bjerre Sørensen

---

CAGT seminar : Wan Huang, London School of Economics

CAGT-seminar

Speaker: Wan Huang, London School of Economics

Title: Computing Extensive Form Correlated Equilibrium

Abstract: We develop a polynomial-time algorithm for finding the extensive form correlated equilibrium(EFCE) for multiplayer extensive games with perfect recall. The EFCE concept is defined by von Stengel and Forges (2007). We describe the set of EFCE with polynomial number of...

---

PhD defence, Bent Guldbjerg Christensen

---

End of 3rd quarter

---

ALCOM Seminar

Title: Sound 3-query PCPPs are Long
Speaker: Oded Lachish, University of Warwick
Time: Tue Mar 18th 2008, 14:15-15:15
Location: Turing-014

Abstract:

We present a tradeoff between the length of a
3-query probabilistically checkable proof of proximity
(PCPP) and the best possible soundness obtained by
querying it. Consider the task of distinguishing between
``good'' inputs w in {0,1}^n that are...

---