From yijia.chen at cs.sjtu.edu.cn Thu Nov 8 14:05:45 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Thu, 08 Nov 2012 07:05:45 +0100 Subject: [Logic and Complexity] Derandomization Message-ID: <1d005ecfe1b0e169e6cad33f17df87e8@cs.sjtu.edu.cn> Hi, As promised, I will start a small series of informal talks on derandomization. The goal is to present a complete proof (with no stone unturned) on the result that assuming there is a function in E without subexponential size circuit, then BPP= P. The first talk is planned on Sunday morning around 10:00am, again strictly one hour, after which we might play basketball in the afternoon. Please don't distribute, thanks! Yijia From yijia.chen at cs.sjtu.edu.cn Sun Nov 11 11:37:38 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Sun, 11 Nov 2012 04:37:38 +0100 Subject: [Logic and Complexity] Slides for today Message-ID: Hi, I enclose the slides, and thanks for coming. Yijia -------------- next part -------------- A non-text attachment was scrubbed... Name: derand1.pdf Type: application/pdf Size: 202856 bytes Desc: not available URL: From chihao.zhang at gmail.com Sun Nov 11 19:07:06 2012 From: chihao.zhang at gmail.com (Chihao Zhang) Date: Sun, 11 Nov 2012 19:07:06 +0800 Subject: [Logic and Complexity] Slides for today In-Reply-To: References: Message-ID: <509F86DA.7050706@gmail.com> Could you please give us some references regarding your talk? Thanks. Chihao On 2012/11/11 11:37, Yijia Chen wrote: > Hi, > > I enclose the slides, and thanks for coming. > > Yijia > > > _______________________________________________ > Logic mailing list > Logic at cs.sjtu.edu.cn > http://cs.sjtu.edu.cn/mailman/listinfo/logic -------------- next part -------------- An HTML attachment was scrubbed... URL: From yijia.chen at cs.sjtu.edu.cn Sun Nov 11 19:02:02 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Sun, 11 Nov 2012 12:02:02 +0100 Subject: [Logic and Complexity] Slides for today In-Reply-To: <509F86DA.7050706@gmail.com> References: <509F86DA.7050706@gmail.com> Message-ID: <70ccf81edfcb4c92696bf2b2072e77b8@cs.sjtu.edu.cn> All the technical things I discussed today are from the book of Arora and Barak. Yijia On Sun, 11 Nov 2012 19:07:06 +0800, Chihao Zhang wrote: > Could you please give us some references regarding > your talk? Thanks. > > Chihao > From yijia.chen at cs.sjtu.edu.cn Thu Nov 15 15:38:39 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Thu, 15 Nov 2012 08:38:39 +0100 Subject: [Logic and Complexity] =?utf-8?b?Rnc6IOacjemlsOekvOS7quaQremFjQ==?= =?utf-8?b?6K6y5bqn77yaMTHmnIgyMOaXpe+8iOS4i+WRqOS6jO+8ieS4reWNiDEy?= =?utf-8?b?OjMwfjE0OjAw77yMU0VJRUUzLTMwOOOAgg==?= Message-ID: ----- Original Message ----- From: "SEIEE" To: "SEIEE" Sent: Thursday, November 15, 2012 8:21 AM Subject: ?????????11?20????????12:30~14:00?SEIEE3-308? > ????? > > ???????????????????????????????????????????????????????????????????????? > ???11?20????????12:30~14:00? ???????????????3??308???? > > > ------------------------------------------------------------------------------------------------------------------- > ?????? ??? > ?????????????????55387???????????????55%????????????38%?????????????????7%????????????????????????????????????????? > ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? > > ?????????????? > > u ????????? > u ??????? > u ??????? > u ???????? > > u ????????? > > 1. ??????? > 2. ????? > 3. ??????????? > > u ??????? > > 1. ??????? > 2. ????????? > 3. ??????????? > 4. ?????????? > > u ??????????? > > u ???????? > > 1. ????? > 2. ????? > 3. ????? > 4. ????? > > ??????????????? > 2012-11-15 > -------------- next part -------------- A non-text attachment was scrubbed... Name: ??????final.jpg Type: image/jpeg Size: 8775916 bytes Desc: not available URL: From yijia.chen at cs.sjtu.edu.cn Fri Nov 16 16:40:00 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Fri, 16 Nov 2012 09:40:00 +0100 Subject: [Logic and Complexity] Derandomization (II) Message-ID: Hi, The second talk is again on Sunday morning at 10:00am. Please don't distribute, thanks! Yijia From yijia.chen at cs.sjtu.edu.cn Sun Nov 18 21:31:17 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Sun, 18 Nov 2012 14:31:17 +0100 Subject: [Logic and Complexity] Slides Message-ID: <07a03693297b07282324c8fadb8683c4@cs.sjtu.edu.cn> Hi, I enclose today's slides. Sorry for those mistakes. If there are still some, please let me know. Thanks. Yijia -------------- next part -------------- A non-text attachment was scrubbed... Name: derand2.pdf Type: application/pdf Size: 209224 bytes Desc: not available URL: From yijia.chen at cs.sjtu.edu.cn Thu Nov 22 12:25:17 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Thu, 22 Nov 2012 05:25:17 +0100 Subject: [Logic and Complexity] Fwd: [FPTNews] November FPT Newsletter Message-ID: <7fd53320cdfc8ad8c1509c107b3f020e@cs.sjtu.edu.cn> -------- Original Message -------- Subject: [FPTNews] November FPT Newsletter Date: Thu, 22 Nov 2012 13:16:37 +0930 From: "Frances Rosamond" To: Dear Colleagues, Attached is the latest Parameterized Complexity Newsletter. It announces the Nerode Prize, Arash Rafiey's result that _k_-Interval Vertex Deletion is FPT, many grants and awards. Enjoy. Best wishes for happy holidays ahead, Frances Frances A. Rosamond, Ph.D. Professorial Research Fellow Parameterized Complexity Research Unit Engineering and IT Charles Darwin University Darwin, Northern Territory 0909 Australia Mobile. 0402473323 Anita Pettit, Admin T. +61 8-8946-6457 F. +61 8-8946-6680 CRICOS Provider No. 00300K | RTO Provider No. 0373 -------------- next part -------------- A non-text attachment was scrubbed... Name: 2012-Newsletter-November.pdf Type: application/pdf Size: 204648 bytes Desc: not available URL: From yijia.chen at cs.sjtu.edu.cn Fri Nov 23 17:20:37 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Fri, 23 Nov 2012 10:20:37 +0100 Subject: [Logic and Complexity] Derandomization (III) Message-ID: <7037d39893975e980db15a45417bbf04@cs.sjtu.edu.cn> Hi? I will give the third talk on derandomization at 10:00am on Sunday as usual, then invite you all to a KFC party. And let's hope that there will be no rain and we can play basketball in the afternoon. Best, Yijia From yijia.chen at cs.sjtu.edu.cn Mon Nov 26 12:17:56 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Mon, 26 Nov 2012 05:17:56 +0100 Subject: [Logic and Complexity] Derandomization (III) Message-ID: <2aa093accd00b99283ab077bafbe9efd@cs.sjtu.edu.cn> Hi, I enclose the slides for yesterday's talk. Best, Yijia -------------- next part -------------- A non-text attachment was scrubbed... Name: derand3.pdf Type: application/pdf Size: 194565 bytes Desc: not available URL: From yijia.chen at cs.sjtu.edu.cn Fri Nov 30 21:50:18 2012 From: yijia.chen at cs.sjtu.edu.cn (Yijia Chen) Date: Fri, 30 Nov 2012 14:50:18 +0100 Subject: [Logic and Complexity] Derandomization Message-ID: <1bbb69c9716ce3fdd52b22944ee2674e@cs.sjtu.edu.cn> Hi, I will give the next talk on Sunday at 10:00am. Thanks. Yijia