corpus.blog
41554 blogs · [ { "id": "01a0bc07-28d8-725b-92bd-b50d05c7e836", "title": "CS276 Lecture 19: Trapdoor Permutations", "url": "https://lucatrevisan.wordpress.com/2009/05/01/cs276-lecture-19-trapdoor-permutations/", "published_at": "2009-05-01T19:29:36+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d05daa237", "title": "CS276 Lecture 18: Public Key Encryption", "url": "https://lucatrevisan.wordpress.com/2009/04/30/cs276-lecture-18-public-key-encryption/", "published_at": "2009-04-30T22:31:03+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d06adf0e9", "title": "CS276 Lecture 26 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/30/cs276-lecture-26-draft/", "published_at": "2009-04-30T21:56:24+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d06f4109a", "title": "CS276 Lecture 25 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/28/cs276-lecture-25-draft/", "published_at": "2009-04-28T22:41:07+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d07a5f201", "title": "CS276 Lecture 24 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/22/cs276-lecture-24-draft/", "published_at": "2009-04-23T05:56:11+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d07e18a03", "title": "CS276 Lecture 23 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/22/cs276-lecture-23-draft/", "published_at": "2009-04-23T02:55:15+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d08d6cbab", "title": "CS276 Lecture 22 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/22/cs276-lecture-22-draft/", "published_at": "2009-04-23T02:50:29+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d09b18ed3", "title": "Sigact News Draft", "url": "https://lucatrevisan.wordpress.com/2009/04/22/sigact-news-draft/", "published_at": "2009-04-22T21:40:38+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d0a885f5d", "title": "100 More Years!", "url": "https://lucatrevisan.wordpress.com/2009/04/22/100-more-years/", "published_at": "2009-04-22T08:39:21+00:00" }, { "id": "01a0bc07-28d8-725b-92bd-b50d0a8dd962", "title": "They’re on RA while I’m teaching. That’s how they know that I just do theory", "url": "https://lucatrevisan.wordpress.com/2009/04/19/i-just-do-theory/", "published_at": "2009-04-20T02:27:04+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb43799e0", "title": "Earliest Connections of Additive Combinatorics and Computer Science", "url": "https://lucatrevisan.wordpress.com/2009/04/17/earliest-connections-of-additive-combinatorics-and-computer-science/", "published_at": "2009-04-18T06:32:17+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb526ae9e", "title": "CS276 Lecture 17: El Gamal", "url": "https://lucatrevisan.wordpress.com/2009/04/08/cs276-lecture-17-el-gamal/", "published_at": "2009-04-09T04:52:36+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb608b709", "title": "CS276 Lecture 14: Pseudorandom Functions from Pseudorandom Generators", "url": "https://lucatrevisan.wordpress.com/2009/04/08/cs276-lecture-14-pseudorandom-functions-from-pseudorandom-generators/", "published_at": "2009-04-09T03:32:31+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb6a9d269", "title": "CS276 Lecture 21 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/08/cs276-lecture-21-draft/", "published_at": "2009-04-09T03:12:02+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb6de0642", "title": "CS276 Lecture 20 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/07/cs276-lecture-20-draft/", "published_at": "2009-04-07T22:50:46+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb72832d1", "title": "CS276 Lecture 19 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/04/06/cs276-lecture-19-draft/", "published_at": "2009-04-07T07:25:06+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb78290cc", "title": "CS 276 Lecture 18 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/03/20/cs-276-lecture-18-draft/", "published_at": "2009-03-20T17:18:23+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb7a8c301", "title": "CS276 Lecture 17 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/03/19/cs276-lecture-17-draft/", "published_at": "2009-03-19T19:33:26+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb89639d3", "title": "CS276 Lecture 16: Pseudorandom Permutations", "url": "https://lucatrevisan.wordpress.com/2009/03/16/cs276-lecture-16-pseudorandom-permutations/", "published_at": "2009-03-17T02:44:54+00:00" }, { "id": "01a0bc09-8095-70bd-bf70-6b1fb8b963cd", "title": "CS276 Lecture 15: Pseudorandom Permutations", "url": "https://lucatrevisan.wordpress.com/2009/03/16/cs276-lecture-15-pseudorandom-permutations/", "published_at": "2009-03-17T02:09:48+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeaf18c201", "title": "CS276 Lecture 13: Pseudorandom Generators", "url": "https://lucatrevisan.wordpress.com/2009/03/16/cs276-lecture-13-pseudorandom-generators/", "published_at": "2009-03-17T01:34:18+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeafc3ebff", "title": "Changes I’d like to see in STOC/FOCS", "url": "https://lucatrevisan.wordpress.com/2009/03/13/changes-id-like-to-see-in-stocfocs/", "published_at": "2009-03-14T00:30:46+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeafcabce8", "title": "CS276 Lecture 16 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/03/12/cs276-lecture-16-draft/", "published_at": "2009-03-13T06:04:20+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeb0c5236a", "title": "CS276 Lecture 15 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/03/10/cs276-lecture-15-draft/", "published_at": "2009-03-11T02:13:49+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeb17a0bd8", "title": "CS276 Lecture 12: Goldreich-Levin", "url": "https://lucatrevisan.wordpress.com/2009/03/09/cs276-lecture-12-goldreich-levin/", "published_at": "2009-03-10T07:42:21+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeb23153b8", "title": "CS 276 Lecture 11: One-Way Functions", "url": "https://lucatrevisan.wordpress.com/2009/03/09/cs-276-lecture-11-one-way-functions/", "published_at": "2009-03-10T07:09:52+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeb24bd3a9", "title": "If You Are Going To San Francisco…", "url": "https://lucatrevisan.wordpress.com/2009/03/06/if-you-are-going-to-san-francisco/", "published_at": "2009-03-06T21:31:41+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeb267522b", "title": "CS276 Lecture 14 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/03/05/cs276-lecture-14-draft/", "published_at": "2009-03-05T23:28:42+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeb3530d53", "title": "CS276 Lecture 13 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/03/02/cs276-lecture-13-draft/", "published_at": "2009-03-03T06:27:10+00:00" }, { "id": "01a0bc0b-d96b-70e3-8e58-3eaeb3638b91", "title": "LaTeX2WP Update", "url": "https://lucatrevisan.wordpress.com/2009/03/01/latex2wp-update/", "published_at": "2009-03-02T00:45:28+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f295affc", "title": "CS276 Lecture 9: Hash Functions", "url": "https://lucatrevisan.wordpress.com/2009/03/01/lecture-9-hash-functions/", "published_at": "2009-03-02T00:16:14+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f36e0bcf", "title": "CS276 Lecture 12 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/25/cs276-lecture-12-draft/", "published_at": "2009-02-26T05:51:22+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f44e9207", "title": "Neutronic Encryption", "url": "https://lucatrevisan.wordpress.com/2009/02/25/neutronic-encryption/", "published_at": "2009-02-26T02:34:19+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f4bb00d3", "title": "CS276 Lecture 11 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/24/cs276-lecture-11-draft/", "published_at": "2009-02-24T23:58:10+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f5ae5749", "title": "Converting LaTeX to WordPress", "url": "https://lucatrevisan.wordpress.com/2009/02/21/converting-latex-to-wordpress/", "published_at": "2009-02-21T21:58:55+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f6a0eb28", "title": "FOCS 2009", "url": "https://lucatrevisan.wordpress.com/2009/02/19/focs-2009/", "published_at": "2009-02-20T02:56:42+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f6c07ff2", "title": "CS276 Lecture 10 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/19/cs276-lecture-10-draft/", "published_at": "2009-02-19T20:13:48+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f7488664", "title": "CS276 Lecture 8: CCA-Secure Encryption", "url": "https://lucatrevisan.wordpress.com/2009/02/18/cs276-lecture-8-cca-secure-encryption/", "published_at": "2009-02-19T04:45:55+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f7c6149b", "title": "CS276 Lecture 9 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/18/cs276-lecture-9-draft/", "published_at": "2009-02-19T04:02:56+00:00" }, { "id": "01a0bc0e-324b-7073-ac42-60e9f8af8a13", "title": "Oded Goldreich’s Choices", "url": "https://lucatrevisan.wordpress.com/2009/02/17/oded-goldreichs-choices/", "published_at": "2009-02-18T05:17:54+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c46be56c1", "title": "CS276 Lecture 7: Message Authentication", "url": "https://lucatrevisan.wordpress.com/2009/02/15/cs276-lecture-7-message-authentication/", "published_at": "2009-02-15T23:05:53+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c473fbbf6", "title": "Innumeracy will cost you", "url": "https://lucatrevisan.wordpress.com/2009/02/13/innumeracy-will-cost-you/", "published_at": "2009-02-14T01:48:12+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c47669f10", "title": "CS276 Lecture 5: Encryption Using Pseudorandom Functions", "url": "https://lucatrevisan.wordpress.com/2009/02/13/cs276-lecture-5-encryption-using-pseudorandom-functions/", "published_at": "2009-02-14T00:55:30+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c482a2aca", "title": "CS276 Lecture 8 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/12/cs276-lecture-8-draft/", "published_at": "2009-02-13T04:33:17+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c4887e132", "title": "C276 Lecture 7 (Draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/11/c276-lecture-7-draft/", "published_at": "2009-02-12T02:03:42+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c493eaf11", "title": "Thurston on Understanding and Collective Work in Mathematics", "url": "https://lucatrevisan.wordpress.com/2009/02/09/thurston-on-understanding-and-collective-work-in-mathematics/", "published_at": "2009-02-10T06:58:09+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c49456cf5", "title": "CS 276 Lecture 6: Pseudorandom Functions and Permutations", "url": "https://lucatrevisan.wordpress.com/2009/02/08/cs-276-lecture-6-pseudorandom-functions-and-permutations/", "published_at": "2009-02-08T21:34:59+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c4967fe3a", "title": "STOC 2009", "url": "https://lucatrevisan.wordpress.com/2009/02/06/stoc-2009/", "published_at": "2009-02-06T22:06:24+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c4a2c4883", "title": "CS 276 Lecture 6 (Draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/05/cs-276-lecture-6-draft/", "published_at": "2009-02-05T22:01:20+00:00" }, { "id": "01a0bc10-7568-71af-84c3-488c4a580a3d", "title": "Too Much of a Good Thing?", "url": "https://lucatrevisan.wordpress.com/2009/02/04/too-much-of-a-good-thing-2/", "published_at": "2009-02-05T04:26:45+00:00" }, { "id": "01a0bc12-a465-732b-93f8-768160f6a78e", "title": "CS 276 Lecture 4: Security for Multiple Encryptions", "url": "https://lucatrevisan.wordpress.com/2009/02/04/cs-276-lecture-4-security-for-multiple-encryptions/", "published_at": "2009-02-05T04:18:10+00:00" }, { "id": "01a0bc12-a465-732b-93f8-768161c42d37", "title": "CS 276 Lecture 5 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/02/03/cs-276-lecture-5-draft/", "published_at": "2009-02-03T23:53:36+00:00" }, { "id": "01a0bc12-a465-732b-93f8-768161df869f", "title": "A People’s History of Mathematics", "url": "https://lucatrevisan.wordpress.com/2009/02/01/a-peoples-history-of-mathematics/", "published_at": "2009-02-01T22:02:35+00:00" }, { "id": "01a0bc12-a465-732b-93f8-768161ff1198", "title": "CS276 Lecture 3: Pseudorandom Generators", "url": "https://lucatrevisan.wordpress.com/2009/01/30/cs276-lecture-3-pseudorandom-generators/", "published_at": "2009-01-31T02:58:56+00:00" }, { "id": "01a0bc12-a465-732b-93f8-768162bea0a2", "title": "CS276: Lecture 4 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/01/29/cs276-lecture-4-draft/", "published_at": "2009-01-29T19:20:15+00:00" }, { "id": "01a0bc12-a465-732b-93f8-768163609425", "title": "CS276 Lecture 3 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/01/27/cs276-lecture-3-draft/", "published_at": "2009-01-27T23:35:47+00:00" }, { "id": "01a0bc12-a465-732b-93f8-7681639779c8", "title": "恭喜发财", "url": "https://lucatrevisan.wordpress.com/2009/01/26/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-2/", "published_at": "2009-01-26T17:00:06+00:00" }, { "id": "01a0bc12-a465-732b-93f8-7681647c301f", "title": "Bounded Independence, AC0, and Random 3SAT", "url": "https://lucatrevisan.wordpress.com/2009/01/23/bounded-independence-ac0-and-random-3sat/", "published_at": "2009-01-23T20:28:02+00:00" }, { "id": "01a0bc12-a465-732b-93f8-7681654be5ee", "title": "CS276 Lecture 2: Semantic Security", "url": "https://lucatrevisan.wordpress.com/2009/01/22/cs276-lecture-2-semantic-security/", "published_at": "2009-01-23T00:06:41+00:00" }, { "id": "01a0bc12-a465-732b-93f8-768165f96ee4", "title": "Do it, Paterson!", "url": "https://lucatrevisan.wordpress.com/2009/01/22/do-it-paterson/", "published_at": "2009-01-22T18:21:03+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-91349196111a", "title": "the GRAPHIC DESIGN", "url": "https://lucatrevisan.wordpress.com/2009/01/21/the-graphic-design/", "published_at": "2009-01-22T07:32:27+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-913491fce3a1", "title": "At Last", "url": "https://lucatrevisan.wordpress.com/2009/01/20/at-last/", "published_at": "2009-01-21T05:45:20+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-91349217e81f", "title": "CS276 Lecture 1: Introduction", "url": "https://lucatrevisan.wordpress.com/2009/01/20/cs276-lecture-1-introduction/", "published_at": "2009-01-20T23:47:37+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-913492933f43", "title": "Economic Crisis not Hitting San Francisco Hard Enough", "url": "https://lucatrevisan.wordpress.com/2009/01/19/economic-crisis-not-hitting-san-francisco-hard-enough/", "published_at": "2009-01-20T05:17:03+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-913492db8b04", "title": "Chickens and Eggs", "url": "https://lucatrevisan.wordpress.com/2009/01/14/chickens-and-eggs/", "published_at": "2009-01-14T23:43:05+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-91349308586b", "title": "When is a Mathematical Proof Difficult?", "url": "https://lucatrevisan.wordpress.com/2009/01/08/when-is-a-mathematical-proof-difficult/", "published_at": "2009-01-09T00:45:21+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-913493aca4d2", "title": "Chutzpah", "url": "https://lucatrevisan.wordpress.com/2009/01/05/chutzpah/", "published_at": "2009-01-06T02:10:56+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-913494716f04", "title": "Inducing Percussions in all of Mathematics", "url": "https://lucatrevisan.wordpress.com/2008/12/24/inducing-percussions-in-all-of-mathematics/", "published_at": "2008-12-24T15:15:08+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-9134950ed3e8", "title": "Positive-Knowledge Proofs", "url": "https://lucatrevisan.wordpress.com/2008/12/14/positive-knowledge-proofs/", "published_at": "2008-12-14T19:10:43+00:00" }, { "id": "01a0bc14-e324-7385-9b5b-913495b40cf7", "title": "Prescience", "url": "https://lucatrevisan.wordpress.com/2008/12/13/prescience/", "published_at": "2008-12-13T20:28:36+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf789d97b17", "title": "Deeper Levels of Meaning", "url": "https://lucatrevisan.wordpress.com/2008/12/11/deeper-levels-of-meaning/", "published_at": "2008-12-11T20:34:30+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78acd632e", "title": "Applications of Low-Complexity Approximations", "url": "https://lucatrevisan.wordpress.com/2008/12/07/applications-of-low-complexity-approximations/", "published_at": "2008-12-08T03:16:04+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78af889da", "title": "Boosting and the Regularity Lemma", "url": "https://lucatrevisan.wordpress.com/2008/11/25/boosting-and-the-regularity-lemma/", "published_at": "2008-11-25T23:21:05+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78b3d4a25", "title": "Protect Traditional Sidewalks", "url": "https://lucatrevisan.wordpress.com/2008/11/23/protect-traditional-sidewalks/", "published_at": "2008-11-23T23:57:34+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78b419151", "title": "Decomposition Results and Regularity Lemmas", "url": "https://lucatrevisan.wordpress.com/2008/11/22/decomposition-results-and-regularity-lemmas/", "published_at": "2008-11-22T09:05:06+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78bc27383", "title": null, "url": "https://lucatrevisan.wordpress.com/2008/11/08/611/", "published_at": "2008-11-09T03:37:01+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78bf56fed", "title": "FOCS 2008 Tutorial", "url": "https://lucatrevisan.wordpress.com/2008/11/06/focs-2008-tutorial/", "published_at": "2008-11-06T20:55:43+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78c3c5536", "title": "People of California", "url": "https://lucatrevisan.wordpress.com/2008/11/05/people-of-california/", "published_at": "2008-11-05T15:00:56+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78cf1d2a1", "title": "Which one would you get?", "url": "https://lucatrevisan.wordpress.com/2008/10/30/which-one-would-you-get/", "published_at": "2008-10-31T02:02:52+00:00" }, { "id": "01a0bc17-408d-723e-bd32-edf78dc13588", "title": "Theory is Big in China", "url": "https://lucatrevisan.wordpress.com/2008/10/28/theory-is-big-in-china/", "published_at": "2008-10-29T03:17:02+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3add73933", "title": "Paper Proceedings", "url": "https://lucatrevisan.wordpress.com/2008/10/25/paper-proceedings/", "published_at": "2008-10-26T05:06:28+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3ae520cd3", "title": "Impressions of China, Part 2: Dining", "url": "https://lucatrevisan.wordpress.com/2008/10/25/impressions-of-china-part-2-dining/", "published_at": "2008-10-25T21:56:19+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3af43c3d1", "title": "Impressions of China, Part 1: Don’t Yield to Pedestrians", "url": "https://lucatrevisan.wordpress.com/2008/10/21/impressions-of-china-part-1-dont-yield-to-pedestrians/", "published_at": "2008-10-21T19:27:38+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3b03a022e", "title": "Save the California Constitution", "url": "https://lucatrevisan.wordpress.com/2008/10/21/save-the-california-constitution/", "published_at": "2008-10-21T12:21:55+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3b076b8cc", "title": "Like a Black Person in Westchester", "url": "https://lucatrevisan.wordpress.com/2008/09/30/like-a-black-person-in-westchester/", "published_at": "2008-09-30T11:00:15+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3b0a30f9b", "title": "Max Cut-Gain and the Smallest Eigenvalue", "url": "https://lucatrevisan.wordpress.com/2008/09/23/max-cut-gain-and-the-smallest-eigenvalue/", "published_at": "2008-09-24T07:46:28+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3b16b17c1", "title": "The China Theory Week", "url": "https://lucatrevisan.wordpress.com/2008/09/23/the-china-theory-week/", "published_at": "2008-09-24T01:31:54+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3b222e74a", "title": "Ergodic Theory and Additive Combinatorics", "url": "https://lucatrevisan.wordpress.com/2008/09/17/ergodic-theory-and-additive-combinatorics/", "published_at": "2008-09-17T23:14:57+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3b2b45cc8", "title": "Testing minor-closed properties in sparse graphs", "url": "https://lucatrevisan.wordpress.com/2008/09/04/testing-minor-closed-properties-in-sparse-graphs/", "published_at": "2008-09-05T01:50:15+00:00" }, { "id": "01a0bc19-5ea7-71df-9ed4-b4b3b37aab96", "title": "Oded Schramm", "url": "https://lucatrevisan.wordpress.com/2008/09/03/oded-schramm/", "published_at": "2008-09-04T00:29:52+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927be567f6", "title": "The Inverse Conjecture for the Gowers Norms", "url": "https://lucatrevisan.wordpress.com/2008/08/29/the-inverse-conjecture-for-the-gowers-norms/", "published_at": "2008-08-30T02:19:28+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927cb33e03", "title": "I want to be an engineer…", "url": "https://lucatrevisan.wordpress.com/2008/08/12/i-want-to-be-an-engineer/", "published_at": "2008-08-12T21:25:41+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927ce2bc9f", "title": "Bounded Independence and DNFs", "url": "https://lucatrevisan.wordpress.com/2008/08/06/bounded-independence-and-dnfs/", "published_at": "2008-08-07T02:48:30+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927d911162", "title": "When Italians organize", "url": "https://lucatrevisan.wordpress.com/2008/07/21/when-italians-organize/", "published_at": "2008-07-21T14:45:15+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927e49a721", "title": "Who doesn’t?", "url": "https://lucatrevisan.wordpress.com/2008/06/30/who-doesnt/", "published_at": "2008-07-01T00:02:31+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927ebcad07", "title": "Max Cut and the Smallest Eigenvalue", "url": "https://lucatrevisan.wordpress.com/2008/06/13/max-cut-and-the-smallest-eigenvalue/", "published_at": "2008-06-13T16:36:52+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927f665ef0", "title": "Dense Subsets of Pseudorandom Sets: The Paper(s)", "url": "https://lucatrevisan.wordpress.com/2008/06/05/dense-subsets-of-pseudorandom-sets-the-papers/", "published_at": "2008-06-06T02:16:40+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927f90b202", "title": "Bourgain’s Embedding of Any Metric into L1", "url": "https://lucatrevisan.wordpress.com/2008/06/05/bourgains-embedding-of-any-metric-into-l1/", "published_at": "2008-06-06T00:48:59+00:00" }, { "id": "01a0bc1b-782a-7365-9667-52927fe261b9", "title": "How Good is the Leighton-Rao Relaxation?", "url": "https://lucatrevisan.wordpress.com/2008/06/04/how-good-is-the-leighton-rao-relaxation/", "published_at": "2008-06-05T01:44:43+00:00" }, { "id": "01a0bc1b-782a-7365-9667-529280423b61", "title": "The Limitations of the Spectral Partitioning Algorithm", "url": "https://lucatrevisan.wordpress.com/2008/05/23/the-limitations-of-the-spectral-partitioning-algorithm/", "published_at": "2008-05-24T00:58:26+00:00" } ] posts Claim your blog
Back to in theory
Blog · corpus.blog/blogs/lucatrevisan.wordpress.com/posts

in theory

lucatrevisan.wordpress.com

2009

CS276 Lecture 19: Trapdoor Permutationsoriginal ↗
1 May 2009
CS276 Lecture 18: Public Key Encryptionoriginal ↗
30 Apr 2009
CS276 Lecture 26 (draft)original ↗
30 Apr 2009
CS276 Lecture 25 (draft)original ↗
28 Apr 2009
CS276 Lecture 24 (draft)original ↗
23 Apr 2009
CS276 Lecture 23 (draft)original ↗
23 Apr 2009
CS276 Lecture 22 (draft)original ↗
23 Apr 2009
Sigact News Draftoriginal ↗
22 Apr 2009
100 More Years!original ↗
22 Apr 2009
They’re on RA while I’m teaching. That’s how they know that I just do theoryoriginal ↗
20 Apr 2009
Earliest Connections of Additive Combinatorics and Computer Scienceoriginal ↗
18 Apr 2009
CS276 Lecture 17: El Gamaloriginal ↗
9 Apr 2009
CS276 Lecture 14: Pseudorandom Functions from Pseudorandom Generatorsoriginal ↗
9 Apr 2009
CS276 Lecture 21 (draft)original ↗
9 Apr 2009
CS276 Lecture 20 (draft)original ↗
7 Apr 2009
CS276 Lecture 19 (draft)original ↗
7 Apr 2009
CS 276 Lecture 18 (draft)original ↗
20 Mar 2009
CS276 Lecture 17 (draft)original ↗
19 Mar 2009
CS276 Lecture 16: Pseudorandom Permutationsoriginal ↗
17 Mar 2009
CS276 Lecture 15: Pseudorandom Permutationsoriginal ↗
17 Mar 2009
CS276 Lecture 13: Pseudorandom Generatorsoriginal ↗
17 Mar 2009
Changes I’d like to see in STOC/FOCSoriginal ↗
14 Mar 2009
CS276 Lecture 16 (draft)original ↗
13 Mar 2009
CS276 Lecture 15 (draft)original ↗
11 Mar 2009
CS276 Lecture 12: Goldreich-Levinoriginal ↗
10 Mar 2009
CS 276 Lecture 11: One-Way Functionsoriginal ↗
10 Mar 2009
If You Are Going To San Francisco…original ↗
6 Mar 2009
CS276 Lecture 14 (draft)original ↗
5 Mar 2009
CS276 Lecture 13 (draft)original ↗
3 Mar 2009
LaTeX2WP Updateoriginal ↗
2 Mar 2009
CS276 Lecture 9: Hash Functionsoriginal ↗
2 Mar 2009
CS276 Lecture 12 (draft)original ↗
26 Feb 2009
Neutronic Encryptionoriginal ↗
26 Feb 2009
CS276 Lecture 11 (draft)original ↗
24 Feb 2009
Converting LaTeX to WordPressoriginal ↗
21 Feb 2009
FOCS 2009original ↗
20 Feb 2009
CS276 Lecture 10 (draft)original ↗
19 Feb 2009
CS276 Lecture 8: CCA-Secure Encryptionoriginal ↗
19 Feb 2009
CS276 Lecture 9 (draft)original ↗
19 Feb 2009
Oded Goldreich’s Choicesoriginal ↗
18 Feb 2009
CS276 Lecture 7: Message Authenticationoriginal ↗
15 Feb 2009
Innumeracy will cost youoriginal ↗
14 Feb 2009
CS276 Lecture 5: Encryption Using Pseudorandom Functionsoriginal ↗
14 Feb 2009
CS276 Lecture 8 (draft)original ↗
13 Feb 2009
C276 Lecture 7 (Draft)original ↗
12 Feb 2009
Thurston on Understanding and Collective Work in Mathematicsoriginal ↗
10 Feb 2009
CS 276 Lecture 6: Pseudorandom Functions and Permutationsoriginal ↗
8 Feb 2009
STOC 2009original ↗
6 Feb 2009
CS 276 Lecture 6 (Draft)original ↗
5 Feb 2009
Too Much of a Good Thing?original ↗
5 Feb 2009
CS 276 Lecture 4: Security for Multiple Encryptionsoriginal ↗
5 Feb 2009
CS 276 Lecture 5 (draft)original ↗
3 Feb 2009
A People’s History of Mathematicsoriginal ↗
1 Feb 2009
CS276 Lecture 3: Pseudorandom Generatorsoriginal ↗
31 Jan 2009
CS276: Lecture 4 (draft)original ↗
29 Jan 2009
CS276 Lecture 3 (draft)original ↗
27 Jan 2009
恭喜发财original ↗
26 Jan 2009
Bounded Independence, AC0, and Random 3SAToriginal ↗
23 Jan 2009
CS276 Lecture 2: Semantic Securityoriginal ↗
23 Jan 2009
Do it, Paterson!original ↗
22 Jan 2009
the GRAPHIC DESIGNoriginal ↗
22 Jan 2009
At Lastoriginal ↗
21 Jan 2009
CS276 Lecture 1: Introductionoriginal ↗
20 Jan 2009
Economic Crisis not Hitting San Francisco Hard Enoughoriginal ↗
20 Jan 2009
Chickens and Eggsoriginal ↗
14 Jan 2009
When is a Mathematical Proof Difficult?original ↗
9 Jan 2009
Chutzpahoriginal ↗
6 Jan 2009

2008

Inducing Percussions in all of Mathematicsoriginal ↗
24 Dec 2008
Positive-Knowledge Proofsoriginal ↗
14 Dec 2008
Prescienceoriginal ↗
13 Dec 2008
Deeper Levels of Meaningoriginal ↗
11 Dec 2008
Applications of Low-Complexity Approximationsoriginal ↗
8 Dec 2008
Boosting and the Regularity Lemmaoriginal ↗
25 Nov 2008
Protect Traditional Sidewalksoriginal ↗
23 Nov 2008
Decomposition Results and Regularity Lemmasoriginal ↗
22 Nov 2008
https://lucatrevisan.wordpress.com/2008/11/08/611/original ↗
9 Nov 2008
FOCS 2008 Tutorialoriginal ↗
6 Nov 2008
People of Californiaoriginal ↗
5 Nov 2008
Which one would you get?original ↗
31 Oct 2008
Theory is Big in Chinaoriginal ↗
29 Oct 2008
Paper Proceedingsoriginal ↗
26 Oct 2008
Impressions of China, Part 2: Diningoriginal ↗
25 Oct 2008
Impressions of China, Part 1: Don’t Yield to Pedestriansoriginal ↗
21 Oct 2008
Save the California Constitutionoriginal ↗
21 Oct 2008
Like a Black Person in Westchesteroriginal ↗
30 Sept 2008
Max Cut-Gain and the Smallest Eigenvalueoriginal ↗
24 Sept 2008
The China Theory Weekoriginal ↗
24 Sept 2008
Ergodic Theory and Additive Combinatoricsoriginal ↗
17 Sept 2008
Testing minor-closed properties in sparse graphsoriginal ↗
5 Sept 2008
Oded Schrammoriginal ↗
4 Sept 2008
The Inverse Conjecture for the Gowers Normsoriginal ↗
30 Aug 2008
I want to be an engineer…original ↗
12 Aug 2008
Bounded Independence and DNFsoriginal ↗
7 Aug 2008
When Italians organizeoriginal ↗
21 Jul 2008
Who doesn’t?original ↗
1 Jul 2008
Max Cut and the Smallest Eigenvalueoriginal ↗
13 Jun 2008
Dense Subsets of Pseudorandom Sets: The Paper(s)original ↗
6 Jun 2008
Bourgain’s Embedding of Any Metric into L1original ↗
6 Jun 2008
How Good is the Leighton-Rao Relaxation?original ↗
5 Jun 2008
The Limitations of the Spectral Partitioning Algorithmoriginal ↗
24 May 2008
Previous Next