Notice：
-
05-07
2009
Prof. Yao attend Baker Institute workshop panelists call for innovative approach
Rice University President David Leebron called for a "joint conversation" on ways to eliminate unnecessary barriers to international research during an April 27 workshop titled "Science Collaborations...
-
05-07
2009
Behavioral Games on Networks
Speaker: Michael Kearns University of Pennsylvania Time: 2009-05-07 15:00-2009-05-07 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: We have been conducting behavior...
-
05-03
2009
Premier Wen Jiabao met Prof. Andrew Yao during his visit to Tsinghua University
On the morning of May 3, Premier Wen Jiabao, accompanied by State Councilor Liu Yandong, made a visit to Tsinghua University to celebrate the upcoming May 4 Youth Day with faculty members and students...
-
04-24
2009
Soundness amplification in probabilistically checkable proofs (with an eye towar
Speaker: Andrej Bogdanov The Chinese University of Hong Kong Time: 2009-04-24 10:00-2009-04-24 11:30 Venue: FIT Building 1-222, Tsinghua University Abstract: DESCRIPTION: A key step in the proof o...
-
04-16
2009
Lift-and-project integrality gaps from local-global metrics
Speaker: Moses Charikar Princeton University Time: 2009-04-16 16:00-2009-04-16 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Lift-and-project procedures are system...
-
04-16
2009
Soft heaps simplified
Speaker: Prof. Uri Zwick Tel Aviv University Time: 2009-04-16 15:00-2009-04-16 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Chazelle (JACM 47(6), 2000) devised an...