corpus.blog
41554 blogs · [ { "id": "01a0bbe8-9e78-7342-91c3-966a0321502c", "title": "At the AMS-MAA Joint Meetings", "url": "https://lucatrevisan.wordpress.com/2011/01/11/at-the-ams-maa-joint-meetings/", "published_at": "2011-01-12T03:29:24+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a03c7d174", "title": "CS261 Lecture 1: Overview", "url": "https://lucatrevisan.wordpress.com/2011/01/05/cs261-lecture-1-overview/", "published_at": "2011-01-06T06:38:22+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a04733c5b", "title": "Readability", "url": "https://lucatrevisan.wordpress.com/2011/01/05/readability/", "published_at": "2011-01-05T19:40:52+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a04aa939f", "title": "Graph Partitioning and Expanders", "url": "https://lucatrevisan.wordpress.com/2011/01/03/graph-partitioning-and-expanders/", "published_at": "2011-01-04T05:45:57+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a0581634f", "title": "CS261", "url": "https://lucatrevisan.wordpress.com/2011/01/03/cs261/", "published_at": "2011-01-04T05:29:11+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a05b55dc0", "title": null, "url": "https://lucatrevisan.wordpress.com/2010/12/25/1972/", "published_at": "2010-12-25T17:56:09+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a0697d005", "title": "Hinges fail", "url": "https://lucatrevisan.wordpress.com/2010/12/23/hinges-fail/", "published_at": "2010-12-23T20:41:41+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a070a0fbf", "title": "What I miss: an incomplete list", "url": "https://lucatrevisan.wordpress.com/2010/12/16/what-i-miss-an-incomplete-list/", "published_at": "2010-12-17T00:59:55+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a07448d78", "title": "Circuit Lower Bounds by Properties and by Brute Force", "url": "https://lucatrevisan.wordpress.com/2010/12/02/circuit-lower-bounds-by-properties-and-by-brute-force/", "published_at": "2010-12-03T01:13:13+00:00" }, { "id": "01a0bbe8-9e78-7342-91c3-966a07e82ac4", "title": "In which way is computer science the opposite of commutative rings?", "url": "https://lucatrevisan.wordpress.com/2010/11/29/in-which-way-is-computer-science-the-opposite-of-commutative-rings/", "published_at": "2010-11-29T23:36:14+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecff9dd2cc3", "title": "On the Unique Games Conjecture (part 2)", "url": "https://lucatrevisan.wordpress.com/2010/11/20/on-the-unique-games-conjecture-part-2/", "published_at": "2010-11-20T09:28:24+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffa2a376f", "title": "Presenting a Beamer Talk the Right Way", "url": "https://lucatrevisan.wordpress.com/2010/11/18/presenting-a-beamer-talk-the-right-way/", "published_at": "2010-11-18T18:58:45+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffad9e975", "title": "On the Unique Games Conjecture (part 1)", "url": "https://lucatrevisan.wordpress.com/2010/11/16/on-the-unique-games-conjecture-part-1/", "published_at": "2010-11-16T09:24:10+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffb8aa033", "title": "A Circuit Lower Bound Breakthrough", "url": "https://lucatrevisan.wordpress.com/2010/11/08/a-circuit-lower-bound-breakthrough/", "published_at": "2010-11-08T19:12:10+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffbb0a550", "title": "Cryptography at STOC/FOCS", "url": "https://lucatrevisan.wordpress.com/2010/11/03/cryptography-at-stocfocs/", "published_at": "2010-11-03T23:40:52+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffc723a3f", "title": "FOCS Second Day", "url": "https://lucatrevisan.wordpress.com/2010/10/27/focs-second-day/", "published_at": "2010-10-27T23:04:42+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffcbabd94", "title": "First Day of FOCS", "url": "https://lucatrevisan.wordpress.com/2010/10/24/first-day-of-focs/", "published_at": "2010-10-24T16:34:36+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffcdc4867", "title": "Quote of the day", "url": "https://lucatrevisan.wordpress.com/2010/09/13/quote-of-the-day/", "published_at": "2010-09-13T17:29:01+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffdd3cb35", "title": "September Weather in Beijing: Priceless", "url": "https://lucatrevisan.wordpress.com/2010/09/11/september-weather-in-beijing-priceless/", "published_at": "2010-09-12T07:39:30+00:00" }, { "id": "01a0bbec-c872-72ac-a5be-cecffe624cee", "title": "Auspicious flights", "url": "https://lucatrevisan.wordpress.com/2010/09/10/auspicious-flights/", "published_at": "2010-09-10T09:43:36+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b7191e646", "title": "FOCS 2010 Registration", "url": "https://lucatrevisan.wordpress.com/2010/09/04/focs-2010-registration/", "published_at": "2010-09-04T20:21:50+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b7232fdeb", "title": "Visualizing Unique Games", "url": "https://lucatrevisan.wordpress.com/2010/08/26/visualizing-unique-games/", "published_at": "2010-08-26T23:07:38+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b72a023b9", "title": "Accepted Papers at FOCS 2010", "url": "https://lucatrevisan.wordpress.com/2010/07/01/accepted-papers-at-focs-2010/", "published_at": "2010-07-02T01:13:01+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b73259618", "title": "Collaborative Filtering and Partitioning", "url": "https://lucatrevisan.wordpress.com/2010/06/22/collaborative-filtering-and-partitioning/", "published_at": "2010-06-23T00:25:04+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b73e0ca6a", "title": "Mathematical Research and New Collaboration Tools", "url": "https://lucatrevisan.wordpress.com/2010/05/10/mathematical-research-and-new-collaboration-tools/", "published_at": "2010-05-10T16:00:33+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b744c380b", "title": "CS254 Lecture 8 – Approximate Counting", "url": "https://lucatrevisan.wordpress.com/2010/05/06/cs254-lecture-8-approximate-counting/", "published_at": "2010-05-06T22:49:25+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b745fad2f", "title": "CS254 Lecture 7 – Valiant-Vazirani", "url": "https://lucatrevisan.wordpress.com/2010/04/29/cs254-lecture-7-valiant-vazirani/", "published_at": "2010-04-30T01:56:46+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b74c643e3", "title": "CS245 Lecture 6 – Karp-Lipton", "url": "https://lucatrevisan.wordpress.com/2010/04/28/cs245-lecture-6-karp-lipton/", "published_at": "2010-04-28T19:30:23+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b74fc40db", "title": "CS254 Lecture 5 – The Polynomial Hierarchy", "url": "https://lucatrevisan.wordpress.com/2010/04/27/cs254-lecture-5-the-polynomial-hierarchy/", "published_at": "2010-04-27T23:38:43+00:00" }, { "id": "01a0bbef-e9e0-719a-8475-bc5b759b3aa7", "title": "CS254 Lecture 4 – The Polynomial Hierarchy", "url": "https://lucatrevisan.wordpress.com/2010/04/25/cs254-lecture-4-the-polynomial-hierarchy/", "published_at": "2010-04-26T03:39:17+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7a5ff17a7", "title": "CS254 Lecture 3 – Boolean Circuits", "url": "https://lucatrevisan.wordpress.com/2010/04/25/cs254-lecture-3-boolean-circuits/", "published_at": "2010-04-25T23:33:07+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7a6f78790", "title": "CS254 Lecture 2 – P and NP", "url": "https://lucatrevisan.wordpress.com/2010/04/24/cs254-lecture-2-p-and-np/", "published_at": "2010-04-25T02:58:23+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7a71217ff", "title": "CS254 Lecture 1 – Introduction", "url": "https://lucatrevisan.wordpress.com/2010/04/22/cs254-lecture-1-introduction/", "published_at": "2010-04-23T02:55:23+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7a76071b7", "title": "FOCS", "url": "https://lucatrevisan.wordpress.com/2010/04/07/focs/", "published_at": "2010-04-08T02:50:59+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7a8268be9", "title": "CS254", "url": "https://lucatrevisan.wordpress.com/2010/04/01/cs254/", "published_at": "2010-04-02T06:17:12+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7a8bbe9b8", "title": "Submit your FOCS papers before it’s too late", "url": "https://lucatrevisan.wordpress.com/2010/04/01/submit-your-focs-papers-before-its-too-late/", "published_at": "2010-04-02T02:09:31+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7a98fd601", "title": "Goings on in Beijing", "url": "https://lucatrevisan.wordpress.com/2010/03/26/goings-on-in-beijing/", "published_at": "2010-03-27T03:39:40+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7aa1c7018", "title": "再见谷歌", "url": "https://lucatrevisan.wordpress.com/2010/03/22/%e5%86%8d%e8%a7%81%e8%b0%b7%e6%ad%8c/", "published_at": "2010-03-23T03:21:10+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7aa5d1c9f", "title": "The Cancun of Theoreticians", "url": "https://lucatrevisan.wordpress.com/2010/03/17/the-cancun-of-theoreticians/", "published_at": "2010-03-17T18:00:22+00:00" }, { "id": "01a0bbf2-eb54-7370-a9af-27a7ab5c4391", "title": "Graph Conductance and Gossip Spreading", "url": "https://lucatrevisan.wordpress.com/2010/03/15/graph-conductance-and-gossip-spreading/", "published_at": "2010-03-15T18:24:46+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e7488a1e7", "title": "The Impagliazzo Hard-Core Lemma for the Mathematician", "url": "https://lucatrevisan.wordpress.com/2010/03/12/the-impagliazzo-hard-core-lemma-for-the-mathematician/", "published_at": "2010-03-13T00:23:49+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e7560f2fb", "title": "Two Announced Breakthroughs", "url": "https://lucatrevisan.wordpress.com/2010/03/11/two-announced-breakthroughs/", "published_at": "2010-03-11T23:34:43+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e75ccd9e4", "title": "On the Necessity of Enumerating All Programs", "url": "https://lucatrevisan.wordpress.com/2010/03/07/on-the-necessity-of-enumerating-all-programs/", "published_at": "2010-03-08T00:51:38+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e76112f14", "title": "Survey on Hardness of Approximation", "url": "https://lucatrevisan.wordpress.com/2010/02/21/survey-on-hardness-of-approximation/", "published_at": "2010-02-22T01:47:03+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e76f91693", "title": "The Mystery Lamp", "url": "https://lucatrevisan.wordpress.com/2010/02/20/the-mystery-lamp/", "published_at": "2010-02-21T02:15:03+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e7729c441", "title": "Lies, Damn Lies, and National Review (Part III)", "url": "https://lucatrevisan.wordpress.com/2010/02/19/lies-damn-lies-and-national-review-part-iii/", "published_at": "2010-02-20T00:49:56+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e776bbc9f", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2010/02/13/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-3/", "published_at": "2010-02-13T19:00:28+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e780a8b9f", "title": "The Economics of Gender Imbalance", "url": "https://lucatrevisan.wordpress.com/2010/02/08/the-economics-of-gender-imbalance/", "published_at": "2010-02-08T15:50:50+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e78580c6c", "title": "People of Massachusetts", "url": "https://lucatrevisan.wordpress.com/2010/01/20/people-of-massachusetts/", "published_at": "2010-01-21T07:01:57+00:00" }, { "id": "01a0bbf5-c4d0-7374-a9e5-367e78923de9", "title": "You Read it Here First", "url": "https://lucatrevisan.wordpress.com/2010/01/16/you-read-it-here-first/", "published_at": "2010-01-16T21:16:28+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbe9d0765f", "title": "Outrage of the day", "url": "https://lucatrevisan.wordpress.com/2010/01/15/outrage-of-the-day/", "published_at": "2010-01-16T07:38:04+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbea661ddf", "title": "Happiness is a blank page", "url": "https://lucatrevisan.wordpress.com/2010/01/11/happiness-is-a-blank-page/", "published_at": "2010-01-11T12:46:26+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbeb0868f1", "title": "Does This Fact Have a Name?", "url": "https://lucatrevisan.wordpress.com/2009/12/23/does-this-fact-have-a-name/", "published_at": "2009-12-24T00:54:41+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbec021b27", "title": "Small-bias Distributions and DNFs", "url": "https://lucatrevisan.wordpress.com/2009/12/21/small-bias-distributions-and-dnfs/", "published_at": "2009-12-21T23:15:00+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbec7a348c", "title": "On the Importance of Fast Encryption", "url": "https://lucatrevisan.wordpress.com/2009/12/19/on-the-importance-of-fast-encryption/", "published_at": "2009-12-19T09:09:40+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbeceb7e52", "title": "Women In Theory 2", "url": "https://lucatrevisan.wordpress.com/2009/12/16/women-in-theory-2/", "published_at": "2009-12-16T19:17:19+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbecf9a00b", "title": "Overheard in San Francisco II", "url": "https://lucatrevisan.wordpress.com/2009/12/11/overheard-in-san-francisco-ii/", "published_at": "2009-12-11T20:27:41+00:00" }, { "id": "01a0bbf8-a90d-7280-adb4-e2cbed36cd5b", "title": "The World as Seen by …", "url": "https://lucatrevisan.wordpress.com/2009/12/09/the-world-as-seen-by/", "published_at": "2009-12-09T18:05:02+00:00" }, { "id": "01a0bbf8-a90e-726d-ac2a-90d407ab7e39", "title": "Lies, Damn Lies, and New York Times Reporting", "url": "https://lucatrevisan.wordpress.com/2009/12/05/lies-damn-lies-and-new-york-times-reporting/", "published_at": "2009-12-05T23:44:54+00:00" }, { "id": "01a0bbf8-a90e-726d-ac2a-90d40843f11c", "title": "Expert, Shmexpert", "url": "https://lucatrevisan.wordpress.com/2009/11/27/expert-shmexpert/", "published_at": "2009-11-27T19:48:19+00:00" }, { "id": "01a0bbfc-c2fb-73eb-9145-8981bde52360", "title": "The Money Troubles of the University of California", "url": "https://lucatrevisan.wordpress.com/2009/11/24/the-money-troubles-of-the-university-of-california/", "published_at": "2009-11-24T14:00:37+00:00" }, { "id": "01a0bbfc-c2fb-73eb-9145-8981be320994", "title": "The Berkeley Way", "url": "https://lucatrevisan.wordpress.com/2009/11/23/the-berkeley-way/", "published_at": "2009-11-23T20:45:17+00:00" }, { "id": "01a0bbfc-c2fb-73eb-9145-8981bec92c32", "title": "The Large Deviation of Fourwise Independent Random Variables", "url": "https://lucatrevisan.wordpress.com/2009/11/12/the-large-deviation-of-fourwise-independent-random-variables/", "published_at": "2009-11-13T07:58:36+00:00" }, { "id": "01a0bbfc-c2fb-73eb-9145-8981bf0028f3", "title": "Distinguishers from linear functions", "url": "https://lucatrevisan.wordpress.com/2009/11/12/distinguishers-from-linear-functions/", "published_at": "2009-11-12T08:55:48+00:00" }, { "id": "01a0bbfc-c2fc-72ca-b33c-ba15b2b01b60", "title": "Efficiently Correlating with a Real-valued Function and Breaking PRGs", "url": "https://lucatrevisan.wordpress.com/2009/11/09/efficiently-correlating-with-a-real-valued-function-and-breaking-prgs/", "published_at": "2009-11-09T14:00:26+00:00" }, { "id": "01a0bbfc-c2fc-72ca-b33c-ba15b2e24c5d", "title": "Approximating a Boolean Function via Small Circuits", "url": "https://lucatrevisan.wordpress.com/2009/11/06/approximating-a-boolean-function-via-small-circuits/", "published_at": "2009-11-07T02:31:43+00:00" }, { "id": "01a0bbfc-c2fc-72ca-b33c-ba15b358de01", "title": "This is San Francisco", "url": "https://lucatrevisan.wordpress.com/2009/10/28/this-is-san-francisco/", "published_at": "2009-10-29T02:46:07+00:00" }, { "id": "01a0bbfc-c2fc-72ca-b33c-ba15b380e5d6", "title": "Homomorphic Encryption", "url": "https://lucatrevisan.wordpress.com/2009/10/23/homomorphic-encryption/", "published_at": "2009-10-23T20:43:40+00:00" }, { "id": "01a0bbfc-c2fc-72ca-b33c-ba15b431a243", "title": "Academic Kakistocracy", "url": "https://lucatrevisan.wordpress.com/2009/10/18/academic-kakistocracy/", "published_at": "2009-10-18T20:26:21+00:00" }, { "id": "01a0bbfc-c2fc-72ca-b33c-ba15b52acac1", "title": "Anthony Bourdain is my new hero", "url": "https://lucatrevisan.wordpress.com/2009/10/17/anthony-bourdain-is-my-new-hero/", "published_at": "2009-10-17T18:00:53+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5ac5f99c", "title": "Good Reads", "url": "https://lucatrevisan.wordpress.com/2009/10/16/good-reads/", "published_at": "2009-10-16T22:50:41+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5b750db2", "title": "Lies, Damn Lies, and Life Expectancy", "url": "https://lucatrevisan.wordpress.com/2009/10/15/lies-damn-lies-and-life-expectancy/", "published_at": "2009-10-16T07:11:19+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5b7aa9e5", "title": "Many Happy Returns", "url": "https://lucatrevisan.wordpress.com/2009/10/04/many-happy-returns/", "published_at": "2009-10-04T19:59:30+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5b80590a", "title": "Bob Herbert on UC Berkeley", "url": "https://lucatrevisan.wordpress.com/2009/10/02/bob-herbert-on-uc-berkeley/", "published_at": "2009-10-03T05:53:07+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5c16750a", "title": "The Nobel Laureate and the Dropout", "url": "https://lucatrevisan.wordpress.com/2009/10/02/the-nobel-laureate-and-the-dropout/", "published_at": "2009-10-03T05:26:58+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5c41b159", "title": "I am a UC", "url": "https://lucatrevisan.wordpress.com/2009/09/25/i-am-a-uc/", "published_at": "2009-09-26T01:59:22+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5ce6d30c", "title": "Replacing madness by mere disappointment", "url": "https://lucatrevisan.wordpress.com/2009/09/23/replacing-madness-by-mere-disappointment/", "published_at": "2009-09-24T02:00:27+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5cf18f3b", "title": "Save UC", "url": "https://lucatrevisan.wordpress.com/2009/09/23/save-uc/", "published_at": "2009-09-23T21:56:12+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5d44951f", "title": "Make your voice heard", "url": "https://lucatrevisan.wordpress.com/2009/09/16/make-your-voice-heard/", "published_at": "2009-09-17T03:50:57+00:00" }, { "id": "01a0bbff-6a68-73ee-83b2-532d5d67db03", "title": "Binary Search Proves Existence of God", "url": "https://lucatrevisan.wordpress.com/2009/09/02/binary-search-proves-existence-of-god/", "published_at": "2009-09-02T20:01:29+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a260cfca", "title": "The Hottest Party in Town", "url": "https://lucatrevisan.wordpress.com/2009/07/29/the-hottest-party-in-town/", "published_at": "2009-07-29T17:00:25+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a348435d", "title": "William Shatner does Sarah Palin", "url": "https://lucatrevisan.wordpress.com/2009/07/28/william-shatner-does-sarah-palin/", "published_at": "2009-07-28T20:59:29+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a3efc3e6", "title": "Sadness", "url": "https://lucatrevisan.wordpress.com/2009/06/25/sadness/", "published_at": "2009-06-26T00:08:58+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a4e308dc", "title": "The end of UC Berkeley as we know it", "url": "https://lucatrevisan.wordpress.com/2009/06/18/the-end-of-uc-berkeley-as-we-know-it/", "published_at": "2009-06-18T21:21:19+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a5178c78", "title": "So this is what “FOCS” stands for", "url": "https://lucatrevisan.wordpress.com/2009/06/09/so-this-is-what-focs-stands-for/", "published_at": "2009-06-09T23:22:09+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a5e14ba3", "title": "LaTeX2WP minor update", "url": "https://lucatrevisan.wordpress.com/2009/05/20/latex2wp-minor-update/", "published_at": "2009-05-20T16:48:20+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a64bcfbf", "title": "CS276 Lecture 27: Computational Zero Knowledge", "url": "https://lucatrevisan.wordpress.com/2009/05/16/cs276-lecture-27/", "published_at": "2009-05-17T01:45:40+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a65f25ec", "title": "The Loser Gets Pregnant First", "url": "https://lucatrevisan.wordpress.com/2009/05/14/the-loser-gets-pregnant-first/", "published_at": "2009-05-14T20:48:43+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a6d2cdfe", "title": "The Triangle Removal Lemma", "url": "https://lucatrevisan.wordpress.com/2009/05/13/the-triangle-removal-lemma/", "published_at": "2009-05-14T02:02:52+00:00" }, { "id": "01a0bc02-09d5-70a3-93d3-fab0a6d3fcff", "title": "CS276 Lecture 24: Zero Knowledge Protocols", "url": "https://lucatrevisan.wordpress.com/2009/05/11/cs276-lecture-24/", "published_at": "2009-05-12T02:49:54+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac02701815", "title": "CS276 Lecture 28: the CZK 3-Coloring Protocol", "url": "https://lucatrevisan.wordpress.com/2009/05/06/cs276-lecture-28/", "published_at": "2009-05-07T00:54:44+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac030ff813", "title": "CS276 Lecture 22: Signatures in the Random Oracle Model", "url": "https://lucatrevisan.wordpress.com/2009/05/06/cs276-lecture-22/", "published_at": "2009-05-07T00:03:10+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac03ffe58c", "title": "CS276 Lecture 27 (draft)", "url": "https://lucatrevisan.wordpress.com/2009/05/06/cs276-lecture-27-draft/", "published_at": "2009-05-06T09:22:59+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac04e5227a", "title": "Simulatabilation", "url": "https://lucatrevisan.wordpress.com/2009/05/05/simulatabilation/", "published_at": "2009-05-06T07:38:58+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac057324da", "title": "Italian-Style Marketing", "url": "https://lucatrevisan.wordpress.com/2009/05/04/italian-style-marketing/", "published_at": "2009-05-05T00:25:56+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac06595353", "title": "CS276 Lecture 26: Quadratic Residuosity and Proofs of Knowledge", "url": "https://lucatrevisan.wordpress.com/2009/05/04/cs276-lecture-26/", "published_at": "2009-05-05T00:19:00+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac069bf9c5", "title": "CS276 Lecture 25: Quadratic Residuosity and Zero Knowledge", "url": "https://lucatrevisan.wordpress.com/2009/05/04/cs276-lecture-25/", "published_at": "2009-05-05T00:09:47+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac0730abce", "title": "CS276 Lecture 23: Encryption in the Random Oracle Model", "url": "https://lucatrevisan.wordpress.com/2009/05/04/cs276-lecture-23/", "published_at": "2009-05-04T23:30:46+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac07dcf8c0", "title": "CS276 Lecture 21: Signatures", "url": "https://lucatrevisan.wordpress.com/2009/05/01/cs276-lecture-21-signatures/", "published_at": "2009-05-01T20:09:54+00:00" }, { "id": "01a0bc04-9054-73b7-9c3a-bdac08a4f512", "title": "CS276 Lecture 20: Signatures", "url": "https://lucatrevisan.wordpress.com/2009/05/01/cs276-lecture-20-signatures/", "published_at": "2009-05-01T19:49:38+00:00" } ] posts Claim your blog
Back to in theory
Blog · corpus.blog/blogs/lucatrevisan.wordpress.com/posts

in theory

lucatrevisan.wordpress.com

2011

At the AMS-MAA Joint Meetingsoriginal ↗
12 Jan 2011
CS261 Lecture 1: Overvieworiginal ↗
6 Jan 2011
Readabilityoriginal ↗
5 Jan 2011
Graph Partitioning and Expandersoriginal ↗
4 Jan 2011
CS261original ↗
4 Jan 2011

2010

https://lucatrevisan.wordpress.com/2010/12/25/1972/original ↗
25 Dec 2010
Hinges failoriginal ↗
23 Dec 2010
What I miss: an incomplete listoriginal ↗
17 Dec 2010
Circuit Lower Bounds by Properties and by Brute Forceoriginal ↗
3 Dec 2010
In which way is computer science the opposite of commutative rings?original ↗
29 Nov 2010
On the Unique Games Conjecture (part 2)original ↗
20 Nov 2010
Presenting a Beamer Talk the Right Wayoriginal ↗
18 Nov 2010
On the Unique Games Conjecture (part 1)original ↗
16 Nov 2010
A Circuit Lower Bound Breakthroughoriginal ↗
8 Nov 2010
Cryptography at STOC/FOCSoriginal ↗
3 Nov 2010
FOCS Second Dayoriginal ↗
27 Oct 2010
First Day of FOCSoriginal ↗
24 Oct 2010
Quote of the dayoriginal ↗
13 Sept 2010
September Weather in Beijing: Pricelessoriginal ↗
12 Sept 2010
Auspicious flightsoriginal ↗
10 Sept 2010
FOCS 2010 Registrationoriginal ↗
4 Sept 2010
Visualizing Unique Gamesoriginal ↗
26 Aug 2010
Accepted Papers at FOCS 2010original ↗
2 Jul 2010
Collaborative Filtering and Partitioningoriginal ↗
23 Jun 2010
Mathematical Research and New Collaboration Toolsoriginal ↗
10 May 2010
CS254 Lecture 8 – Approximate Countingoriginal ↗
6 May 2010
CS254 Lecture 7 – Valiant-Vaziranioriginal ↗
30 Apr 2010
CS245 Lecture 6 – Karp-Liptonoriginal ↗
28 Apr 2010
CS254 Lecture 5 – The Polynomial Hierarchyoriginal ↗
27 Apr 2010
CS254 Lecture 4 – The Polynomial Hierarchyoriginal ↗
26 Apr 2010
CS254 Lecture 3 – Boolean Circuitsoriginal ↗
25 Apr 2010
CS254 Lecture 2 – P and NPoriginal ↗
25 Apr 2010
CS254 Lecture 1 – Introductionoriginal ↗
23 Apr 2010
FOCSoriginal ↗
8 Apr 2010
CS254original ↗
2 Apr 2010
Submit your FOCS papers before it’s too lateoriginal ↗
2 Apr 2010
Goings on in Beijingoriginal ↗
27 Mar 2010
再见谷歌original ↗
23 Mar 2010
The Cancun of Theoreticiansoriginal ↗
17 Mar 2010
Graph Conductance and Gossip Spreadingoriginal ↗
15 Mar 2010
The Impagliazzo Hard-Core Lemma for the Mathematicianoriginal ↗
13 Mar 2010
Two Announced Breakthroughsoriginal ↗
11 Mar 2010
On the Necessity of Enumerating All Programsoriginal ↗
8 Mar 2010
Survey on Hardness of Approximationoriginal ↗
22 Feb 2010
The Mystery Lamporiginal ↗
21 Feb 2010
Lies, Damn Lies, and National Review (Part III)original ↗
20 Feb 2010
恭喜发财!original ↗
13 Feb 2010
The Economics of Gender Imbalanceoriginal ↗
8 Feb 2010
People of Massachusettsoriginal ↗
21 Jan 2010
You Read it Here Firstoriginal ↗
16 Jan 2010
Outrage of the dayoriginal ↗
16 Jan 2010
Happiness is a blank pageoriginal ↗
11 Jan 2010

2009

Does This Fact Have a Name?original ↗
24 Dec 2009
Small-bias Distributions and DNFsoriginal ↗
21 Dec 2009
On the Importance of Fast Encryptionoriginal ↗
19 Dec 2009
Women In Theory 2original ↗
16 Dec 2009
Overheard in San Francisco IIoriginal ↗
11 Dec 2009
The World as Seen by …original ↗
9 Dec 2009
Lies, Damn Lies, and New York Times Reportingoriginal ↗
5 Dec 2009
Expert, Shmexpertoriginal ↗
27 Nov 2009
The Money Troubles of the University of Californiaoriginal ↗
24 Nov 2009
The Berkeley Wayoriginal ↗
23 Nov 2009
The Large Deviation of Fourwise Independent Random Variablesoriginal ↗
13 Nov 2009
Distinguishers from linear functionsoriginal ↗
12 Nov 2009
Efficiently Correlating with a Real-valued Function and Breaking PRGsoriginal ↗
9 Nov 2009
Approximating a Boolean Function via Small Circuitsoriginal ↗
7 Nov 2009
This is San Franciscooriginal ↗
29 Oct 2009
Homomorphic Encryptionoriginal ↗
23 Oct 2009
Academic Kakistocracyoriginal ↗
18 Oct 2009
Anthony Bourdain is my new herooriginal ↗
17 Oct 2009
Good Readsoriginal ↗
16 Oct 2009
Lies, Damn Lies, and Life Expectancyoriginal ↗
16 Oct 2009
Many Happy Returnsoriginal ↗
4 Oct 2009
Bob Herbert on UC Berkeleyoriginal ↗
3 Oct 2009
The Nobel Laureate and the Dropoutoriginal ↗
3 Oct 2009
I am a UCoriginal ↗
26 Sept 2009
Replacing madness by mere disappointmentoriginal ↗
24 Sept 2009
Save UCoriginal ↗
23 Sept 2009
Make your voice heardoriginal ↗
17 Sept 2009
Binary Search Proves Existence of Godoriginal ↗
2 Sept 2009
The Hottest Party in Townoriginal ↗
29 Jul 2009
William Shatner does Sarah Palinoriginal ↗
28 Jul 2009
Sadnessoriginal ↗
26 Jun 2009
The end of UC Berkeley as we know itoriginal ↗
18 Jun 2009
So this is what “FOCS” stands fororiginal ↗
9 Jun 2009
LaTeX2WP minor updateoriginal ↗
20 May 2009
CS276 Lecture 27: Computational Zero Knowledgeoriginal ↗
17 May 2009
The Loser Gets Pregnant Firstoriginal ↗
14 May 2009
The Triangle Removal Lemmaoriginal ↗
14 May 2009
CS276 Lecture 24: Zero Knowledge Protocolsoriginal ↗
12 May 2009
CS276 Lecture 28: the CZK 3-Coloring Protocoloriginal ↗
7 May 2009
CS276 Lecture 22: Signatures in the Random Oracle Modeloriginal ↗
7 May 2009
CS276 Lecture 27 (draft)original ↗
6 May 2009
Simulatabilationoriginal ↗
6 May 2009
Italian-Style Marketingoriginal ↗
5 May 2009
CS276 Lecture 26: Quadratic Residuosity and Proofs of Knowledgeoriginal ↗
5 May 2009
CS276 Lecture 25: Quadratic Residuosity and Zero Knowledgeoriginal ↗
5 May 2009
CS276 Lecture 23: Encryption in the Random Oracle Modeloriginal ↗
4 May 2009
CS276 Lecture 21: Signaturesoriginal ↗
1 May 2009
CS276 Lecture 20: Signaturesoriginal ↗
1 May 2009
Previous Next