corpus.blog
41554 blogs · [ { "id": "01a0bbbf-69da-707f-ba14-61b36d474999", "title": "Fun with expanders starts today", "url": "https://lucatrevisan.wordpress.com/2013/04/23/fun-with-expanders-starts-today/", "published_at": "2013-04-24T01:21:44+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b36dc9fdd2", "title": "Introducing eXpandr", "url": "https://lucatrevisan.wordpress.com/2013/04/01/introducing-expandr/", "published_at": "2013-04-01T18:47:06+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b36e743792", "title": "Proof of the Cheeger inequality in manifolds", "url": "https://lucatrevisan.wordpress.com/2013/03/21/proof-of-the-cheeger-inequality-in-manifolds/", "published_at": "2013-03-21T14:00:08+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b36edd5420", "title": "The Cheeger inequality in manifolds", "url": "https://lucatrevisan.wordpress.com/2013/03/20/the-cheeger-inequality-in-manifolds/", "published_at": "2013-03-20T18:16:28+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b36f166d5d", "title": "Habemus Bravium Turing", "url": "https://lucatrevisan.wordpress.com/2013/03/13/habemus-bravium-turing/", "published_at": "2013-03-13T23:22:38+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b36f48484b", "title": "Hello, and Welcome to Fun with Expanders", "url": "https://lucatrevisan.wordpress.com/2013/03/08/hello-and-welcome-to-fun-with-expanders/", "published_at": "2013-03-08T18:32:50+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b36f749b58", "title": "This helps a lot", "url": "https://lucatrevisan.wordpress.com/2012/11/14/this-helps-a-lot/", "published_at": "2012-11-14T22:45:50+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b37022b1ab", "title": "Forward!", "url": "https://lucatrevisan.wordpress.com/2012/11/06/forward/", "published_at": "2012-11-06T20:05:29+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b370eb96a5", "title": "Lies, Damn Lies, and Predictions", "url": "https://lucatrevisan.wordpress.com/2012/11/05/lies-damn-lies-and-predictions/", "published_at": "2012-11-05T13:25:39+00:00" }, { "id": "01a0bbbf-69da-707f-ba14-61b3713aad4a", "title": "The long tail of free online education", "url": "https://lucatrevisan.wordpress.com/2012/08/08/the-long-tail-of-online-education/", "published_at": "2012-08-08T20:57:03+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa1894670c90", "title": "Let’s do it again in 2054", "url": "https://lucatrevisan.wordpress.com/2012/07/26/lets-do-it-again-in-2054/", "published_at": "2012-07-27T02:35:46+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa1894a5bfe1", "title": "Turing Centennial Post 7: Ashwin Nayak", "url": "https://lucatrevisan.wordpress.com/2012/07/16/turing-centennial-post-7-ashwin-nayak/", "published_at": "2012-07-16T13:00:34+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa189584cbe5", "title": "Turing Centennial Post 6: Rosario Gennaro", "url": "https://lucatrevisan.wordpress.com/2012/07/12/turing-centennial-post-6-rosario-gennaro/", "published_at": "2012-07-12T17:32:59+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa189641118c", "title": "Turing Centennial Post 5: Martin Farach-Colton", "url": "https://lucatrevisan.wordpress.com/2012/07/10/turing-centennial-post-5-martin-farach-colton/", "published_at": "2012-07-10T23:47:27+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa18969531fc", "title": "Turing Centennial: Robert MacPherson", "url": "https://lucatrevisan.wordpress.com/2012/07/07/turing-centennial-robert-macpherson/", "published_at": "2012-07-07T21:20:19+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa18972d6c99", "title": "The New York Times on False Positives and False Negatives", "url": "https://lucatrevisan.wordpress.com/2012/07/03/the-new-york-times-on-false-positives-and-false-negatives/", "published_at": "2012-07-04T02:08:17+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa189809145a", "title": "Turing Centennial Post 4: Luca Trevisan", "url": "https://lucatrevisan.wordpress.com/2012/07/02/turing-centennial-post-4-luca-trevisan/", "published_at": "2012-07-02T14:00:13+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa18981c6a4e", "title": "Turing Centennial Post 3: Sampath Kannan", "url": "https://lucatrevisan.wordpress.com/2012/06/29/turing-centennial-post-3-sampath-kannan/", "published_at": "2012-06-29T14:00:46+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa189915f14d", "title": "Super Mario", "url": "https://lucatrevisan.wordpress.com/2012/06/28/super-mario/", "published_at": "2012-06-29T00:09:02+00:00" }, { "id": "01a0bbc3-db6e-7051-a7c5-aa1899cb9561", "title": "Happy Birthday!", "url": "https://lucatrevisan.wordpress.com/2012/06/23/happy-birthday/", "published_at": "2012-06-24T05:28:52+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc5979440ae", "title": "Turing Centennial Post 2: Günter Ziegler", "url": "https://lucatrevisan.wordpress.com/2012/06/22/turing-centennial-post-2-gunter-ziegler/", "published_at": "2012-06-22T13:04:46+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc597c4906b", "title": "Turing Centennial Post 1: Irit Dinur", "url": "https://lucatrevisan.wordpress.com/2012/06/20/turing-centennial-post-1-irit-dinur/", "published_at": "2012-06-20T13:00:35+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc597f92f83", "title": "Turing Centennial Post 0: Oded Goldreich", "url": "https://lucatrevisan.wordpress.com/2012/06/18/turing-centennial-post-0-oded-goldreich/", "published_at": "2012-06-18T18:36:50+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc598e2666d", "title": "The iPhone vs Linear Algebra", "url": "https://lucatrevisan.wordpress.com/2012/06/16/the-iphone-vs-linear-algebra/", "published_at": "2012-06-16T20:04:08+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc599dca968", "title": "Guest Post by Oded Goldreich III", "url": "https://lucatrevisan.wordpress.com/2012/06/15/guest-post-by-oded-goldreich-2/", "published_at": "2012-06-15T18:25:42+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc59a1277f7", "title": "In Theory Celebrates the Turing Centennial", "url": "https://lucatrevisan.wordpress.com/2012/05/27/in-theory-celebrates-the-turing-centennial/", "published_at": "2012-05-28T02:13:36+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc59abbdec7", "title": "On Berlusconi’s legacy", "url": "https://lucatrevisan.wordpress.com/2012/02/15/on-berlusconis-legacy/", "published_at": "2012-02-15T23:03:03+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc59ae451c0", "title": "things I learned last week", "url": "https://lucatrevisan.wordpress.com/2012/02/13/things-i-learned-last-week/", "published_at": "2012-02-13T16:08:08+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc59b6a57a2", "title": "the new theorymatters", "url": "https://lucatrevisan.wordpress.com/2012/01/26/the-new-theorymatters/", "published_at": "2012-01-26T22:22:11+00:00" }, { "id": "01a0bbca-cef5-7174-8c38-6dc59c3839d5", "title": "Guest post by Oded Goldreich II", "url": "https://lucatrevisan.wordpress.com/2012/01/25/guest-post-by-oded-goldreich-ii/", "published_at": "2012-01-25T18:55:33+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ecce0183b", "title": "The next Women in Theory Workshop", "url": "https://lucatrevisan.wordpress.com/2012/01/25/the-next-women-in-theory-workshop/", "published_at": "2012-01-25T18:35:35+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ecd1a8381", "title": "Is the British government hiring Italian political consultant?", "url": "https://lucatrevisan.wordpress.com/2012/01/23/is-the-british-government-hiring-italian-political-consultant/", "published_at": "2012-01-23T16:38:51+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ecdd2e7f4", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2012/01/22/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-5/", "published_at": "2012-01-22T19:30:11+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ece1fa45c", "title": "More than what you may want to know about Grothendieck’s inequality", "url": "https://lucatrevisan.wordpress.com/2012/01/19/more-than-what-you-may-want-to-know-about-grothendiecks-inequality/", "published_at": "2012-01-20T01:54:40+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ece49571a", "title": "Should the NYT and the ACM report facts?", "url": "https://lucatrevisan.wordpress.com/2012/01/17/should-the-nyt-and-the-acm-report-facts/", "published_at": "2012-01-17T23:35:41+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ece689d53", "title": "The New York Times on Fractions", "url": "https://lucatrevisan.wordpress.com/2012/01/04/the-new-york-times-on-fractions/", "published_at": "2012-01-05T05:33:47+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ece94cd76", "title": "Kim Jong-Il", "url": "https://lucatrevisan.wordpress.com/2011/12/19/kim-jong-il/", "published_at": "2011-12-19T17:27:46+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ecf26c32d", "title": "Holiday Readings", "url": "https://lucatrevisan.wordpress.com/2011/12/16/holiday-readings/", "published_at": "2011-12-17T05:07:09+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ecf485805", "title": "The Third Motwani Lectures", "url": "https://lucatrevisan.wordpress.com/2011/12/11/the-third-motwani-lectures/", "published_at": "2011-12-12T06:44:49+00:00" }, { "id": "01a0bbcf-cefd-735c-aeca-a73ecf55ace9", "title": "Lies, Damn Lies, and Spaceflight Safety", "url": "https://lucatrevisan.wordpress.com/2011/12/07/lies-damn-lies-and-spaceflight-safety/", "published_at": "2011-12-07T22:07:52+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d5f446b9c", "title": "Threats", "url": "https://lucatrevisan.wordpress.com/2011/11/21/threats/", "published_at": "2011-11-22T02:36:47+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d5f8eaffb", "title": "Guest Post by Oded Goldreich", "url": "https://lucatrevisan.wordpress.com/2011/11/18/guest-post-by-oded-goldreich/", "published_at": "2011-11-18T17:05:20+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d60364a4a", "title": "罗曼死", "url": "https://lucatrevisan.wordpress.com/2011/11/09/%e7%bd%97%e6%9b%bc%e6%ad%bb/", "published_at": "2011-11-09T20:28:06+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d6057a583", "title": "Sidney Coleman on Teaching and Princeton", "url": "https://lucatrevisan.wordpress.com/2011/11/04/sidney-coleman-on-teaching-and-princeton/", "published_at": "2011-11-04T22:52:45+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d6094e49c", "title": "A Genius Writes on China and Colorado", "url": "https://lucatrevisan.wordpress.com/2011/09/26/a-genius-writes-on-china-and-colorado/", "published_at": "2011-09-26T17:49:06+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d610deab7", "title": "Putting the theory back in the innovations", "url": "https://lucatrevisan.wordpress.com/2011/06/08/putting-the-theory-back-in-the-innovations/", "published_at": "2011-06-08T20:06:39+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d6145750e", "title": null, "url": "https://lucatrevisan.wordpress.com/2011/06/06/2325/", "published_at": "2011-06-06T22:36:28+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d623496f3", "title": "So far so good", "url": "https://lucatrevisan.wordpress.com/2011/06/04/so-far-so-good/", "published_at": "2011-06-04T18:46:15+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d62ff638d", "title": "In Soviet Russia, computer reboots you", "url": "https://lucatrevisan.wordpress.com/2011/05/16/in-soviet-russia-computer-reboots-you/", "published_at": "2011-05-17T01:48:14+00:00" }, { "id": "01a0bbd3-bc1f-72b7-a8a4-c94d63611b11", "title": "And where have you been?", "url": "https://lucatrevisan.wordpress.com/2011/04/26/and-where-have-you-been/", "published_at": "2011-04-27T06:37:44+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e53e725cf7", "title": "Birthdays", "url": "https://lucatrevisan.wordpress.com/2011/04/22/birthdays/", "published_at": "2011-04-23T01:51:10+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e53f273f74", "title": "Goings-on in the Bay Area", "url": "https://lucatrevisan.wordpress.com/2011/04/12/goings-on-in-the-bay-area/", "published_at": "2011-04-13T04:01:36+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e540024fb0", "title": "New York Restaurants", "url": "https://lucatrevisan.wordpress.com/2011/04/08/new-york-restaurants/", "published_at": "2011-04-09T03:50:01+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e54011d13a", "title": "On Italy’s Embarrassments", "url": "https://lucatrevisan.wordpress.com/2011/04/06/on-italys-embarrassments/", "published_at": "2011-04-07T05:17:04+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e5403539dd", "title": "Lies, Damn Lies, and the Royal Society Report", "url": "https://lucatrevisan.wordpress.com/2011/04/03/lies-damn-lies-and-the-royal-society-report/", "published_at": "2011-04-04T00:41:23+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e541058caa", "title": "Women in Science, Engineering, and Politics", "url": "https://lucatrevisan.wordpress.com/2011/03/21/women-in-science-engineering-and-politics/", "published_at": "2011-03-22T04:54:59+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e541902027", "title": "CS261: The Book", "url": "https://lucatrevisan.wordpress.com/2011/03/19/cs261-the-book/", "published_at": "2011-03-19T23:43:01+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e541e0992a", "title": "CS261 Lecture 18: Using Expert Advice", "url": "https://lucatrevisan.wordpress.com/2011/03/18/cs261-lecture-18-using-expert-advice/", "published_at": "2011-03-19T02:52:06+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e541e8782c", "title": "Beauty and the computer", "url": "https://lucatrevisan.wordpress.com/2011/03/18/beauty-and-the-computer/", "published_at": "2011-03-19T00:13:06+00:00" }, { "id": "01a0bbd7-761d-706d-b732-04e54280ad2c", "title": "Happy Sesquicentennial, Italy!", "url": "https://lucatrevisan.wordpress.com/2011/03/17/happy-sesquicentennial-italy/", "published_at": "2011-03-17T18:23:42+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dbe48d4c9", "title": "CS359G Lecture 18: Properties of Expanders", "url": "https://lucatrevisan.wordpress.com/2011/03/16/cs359g-lecture-18-properties-of-expanders/", "published_at": "2011-03-17T01:05:43+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dbec88562", "title": "Is Laci Next?", "url": "https://lucatrevisan.wordpress.com/2011/03/09/is-laci-next/", "published_at": "2011-03-10T04:07:05+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dbfa43748", "title": "CS261 Lecture 17: Online algorithms", "url": "https://lucatrevisan.wordpress.com/2011/03/09/cs261-lecture-17-online-algorithms/", "published_at": "2011-03-10T03:39:36+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dc0943892", "title": "CS359G Lecture 17: The Zig-Zag Product", "url": "https://lucatrevisan.wordpress.com/2011/03/07/cs359g-lecture-17-the-zig-zag-product/", "published_at": "2011-03-08T01:57:06+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dc1456556", "title": "The Inaugural Motwani Lecture", "url": "https://lucatrevisan.wordpress.com/2011/03/02/the-inaugural-motwani-lecture/", "published_at": "2011-03-03T06:23:27+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dc1abed37", "title": "CS261 Lecture 16: Multicommodity flow", "url": "https://lucatrevisan.wordpress.com/2011/03/02/cs261-multicommodity-flow/", "published_at": "2011-03-03T05:47:24+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dc2778ede", "title": "CS359G Lecture 16: Constructions of Expanders", "url": "https://lucatrevisan.wordpress.com/2011/02/28/cs359g-lecture-16-constructions-of-expanders/", "published_at": "2011-02-28T20:41:26+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dc2ae56a9", "title": "T-rex on conditional results", "url": "https://lucatrevisan.wordpress.com/2011/02/26/t-rex-on-conditional-results/", "published_at": "2011-02-26T20:23:00+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dc2f12a69", "title": "CS261 Lecture 15: the LP of Max Flow", "url": "https://lucatrevisan.wordpress.com/2011/02/24/cs261-lecture-15-the-lp-of-max-flow/", "published_at": "2011-02-25T05:24:31+00:00" }, { "id": "01a0bbdb-1cd9-73fe-97ad-c50dc354f4f3", "title": "CS261 Lecture14: Algorithms in Bipartite Graphs", "url": "https://lucatrevisan.wordpress.com/2011/02/23/cs261-lecture14-algorithms-in-bipartite-graphs/", "published_at": "2011-02-24T06:54:58+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d23bfb254", "title": "CS359G Lecture 14: ARV Rounding", "url": "https://lucatrevisan.wordpress.com/2011/02/21/cs359g-lecture-14-arv-rounding/", "published_at": "2011-02-22T07:50:20+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d2441089a", "title": "CS261 Lecture 13: Edge Connectivity", "url": "https://lucatrevisan.wordpress.com/2011/02/21/cs261-lecture-13-edge-connectivity/", "published_at": "2011-02-22T07:26:05+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d24732f95", "title": "Bad Signs", "url": "https://lucatrevisan.wordpress.com/2011/02/21/bad-signs/", "published_at": "2011-02-21T21:39:45+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d2490d7f7", "title": "CS261 Lecture 12: the Push-Relabel Algorithm", "url": "https://lucatrevisan.wordpress.com/2011/02/15/cs261-lecture-12-the-push-relabel-algorithm/", "published_at": "2011-02-16T01:56:29+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d24e8d63f", "title": "CS261 Lecture 11: Strongly Polynomial Time Algorithms", "url": "https://lucatrevisan.wordpress.com/2011/02/13/cs261-lecture-11-strongly-polynomial-time-algorithms/", "published_at": "2011-02-14T03:54:51+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d2584d6de", "title": "The keyboard that goes “CLICK”", "url": "https://lucatrevisan.wordpress.com/2011/02/12/the-keyboard-that-goes-click/", "published_at": "2011-02-13T04:29:16+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d267ad4b7", "title": "CS359G Lecture 11: ARV", "url": "https://lucatrevisan.wordpress.com/2011/02/12/cs359g-lecture-11-arv/", "published_at": "2011-02-12T20:11:19+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d275ea33e", "title": "CS359G Lecture 10: Non-uniform Sparsest Cut", "url": "https://lucatrevisan.wordpress.com/2011/02/07/cs359g-lecture-10-non-uniform-sparsest-cut/", "published_at": "2011-02-08T03:07:00+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d283aa3c6", "title": "CS359G Lecture 9: Bourgain’s Embedding", "url": "https://lucatrevisan.wordpress.com/2011/02/07/cs359g-lecture-9-bourgains-embedding/", "published_at": "2011-02-07T22:27:29+00:00" }, { "id": "01a0bbde-c20c-70ee-87d6-c51d285400e5", "title": "It’s that time of the year!", "url": "https://lucatrevisan.wordpress.com/2011/02/06/its-that-time-of-the-year-2/", "published_at": "2011-02-06T23:24:18+00:00" }, { "id": "01a0bbe2-1a18-7040-a1a2-0fe194f55c7f", "title": "Two interesting questions", "url": "https://lucatrevisan.wordpress.com/2011/02/04/two-interesting-questions/", "published_at": "2011-02-05T01:42:05+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef700d5905eb", "title": "CS 261 Lecture 10: the fattest path", "url": "https://lucatrevisan.wordpress.com/2011/02/04/cs-261-lecture-10-the-fattest-path/", "published_at": "2011-02-04T22:09:03+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef700dd11781", "title": "CS261 Lecture 9: Maximum Flow", "url": "https://lucatrevisan.wordpress.com/2011/02/04/cs261-lecture-9-maximum-flow/", "published_at": "2011-02-04T08:47:21+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef700e811882", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2011/02/03/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-4/", "published_at": "2011-02-04T03:15:37+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef700f139691", "title": "CS359G Lecture 8: the Leighton-Rao Relaxation", "url": "https://lucatrevisan.wordpress.com/2011/02/02/cs359g-lecture-8-the-leighton-rao-relaxation/", "published_at": "2011-02-02T23:44:21+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef700fa7d2f4", "title": "CS261 Lecture 8: Randomized Rounding", "url": "https://lucatrevisan.wordpress.com/2011/02/01/cs261-lecture-8-randomized-rounding/", "published_at": "2011-02-01T09:48:27+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef70100d0921", "title": "CS359G Lecture 7: Computing Eigenvectors", "url": "https://lucatrevisan.wordpress.com/2011/01/29/cs359g-lecture-7-computing-eigenvectors/", "published_at": "2011-01-30T00:20:14+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef7010b4f095", "title": "CS359G Lecture 6: The Spectrum of the Cycle and of the Hypercube", "url": "https://lucatrevisan.wordpress.com/2011/01/29/cs359g-lecture-6-the-spectrum-of-the-cycle-and-of-the-hypercube/", "published_at": "2011-01-29T19:01:59+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef70110ebc51", "title": "CS359G Lecture 5: Characters of Abelian Groups", "url": "https://lucatrevisan.wordpress.com/2011/01/28/cs359g-lecture-5-characters-of-abelian-groups/", "published_at": "2011-01-28T09:02:03+00:00" }, { "id": "01a0bbe2-1a19-7242-8830-ef70117f2d60", "title": "CS359G Lecture 4: Spectral Partitioning", "url": "https://lucatrevisan.wordpress.com/2011/01/26/cs359g-lecture-4-spectral-partitioning/", "published_at": "2011-01-27T07:02:05+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f81996e8eae", "title": "CS261 Lecture 7: Rounding Linear Programs", "url": "https://lucatrevisan.wordpress.com/2011/01/26/cs261-lecture-7-rounding-linear-programs/", "published_at": "2011-01-26T19:16:27+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819a187b2c", "title": "CS261 Lecture 6: Duality in Linear Programming", "url": "https://lucatrevisan.wordpress.com/2011/01/24/cs261-lecture-6-duality-in-linear-programming/", "published_at": "2011-01-25T05:04:15+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819a98b8fa", "title": "CS261 Lecture 5: Linear Programming", "url": "https://lucatrevisan.wordpress.com/2011/01/24/cs261-lecture-5-linear-programming/", "published_at": "2011-01-25T03:41:43+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819b4a360e", "title": "The Wisdom of Crowds", "url": "https://lucatrevisan.wordpress.com/2011/01/22/the-wisdom-of-crowds/", "published_at": "2011-01-22T21:24:36+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819b506d38", "title": "CS261 Lecture 4: TSP and Set Cover", "url": "https://lucatrevisan.wordpress.com/2011/01/21/cs261-lecture-4-tsp-and-set-cover/", "published_at": "2011-01-21T09:12:02+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819c444316", "title": "CS359G Lecture 3: Cheeger’s inequality", "url": "https://lucatrevisan.wordpress.com/2011/01/19/cs359g-lecture-3-cheegers-inequality/", "published_at": "2011-01-20T02:56:30+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819d26d250", "title": "CS261 Lecture 3: TSP and Eulerian Cycles", "url": "https://lucatrevisan.wordpress.com/2011/01/19/cs261-lecture-3-tsp-and-eulerian-cycles/", "published_at": "2011-01-20T01:37:57+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819dbd5c14", "title": "CS359G Lecture 2: Linear Algebra Review", "url": "https://lucatrevisan.wordpress.com/2011/01/17/cs359g-lecture-2-linear-algebra-review/", "published_at": "2011-01-17T20:54:47+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819dd7a8b7", "title": "CS359G Lecture 1: Overview", "url": "https://lucatrevisan.wordpress.com/2011/01/16/cs359g-lecture-1-overview/", "published_at": "2011-01-17T02:53:22+00:00" }, { "id": "01a0bbe5-4cf3-7381-b112-9f819eb56bcf", "title": "CS261 Lecture 2: Steiner Tree Approximation", "url": "https://lucatrevisan.wordpress.com/2011/01/13/cs261-lecture-2-steiner-tree-approximation/", "published_at": "2011-01-13T08:34:51+00:00" } ] posts Claim your blog
Back to in theory
Blog · corpus.blog/blogs/lucatrevisan.wordpress.com/posts

in theory

lucatrevisan.wordpress.com

2013

Fun with expanders starts todayoriginal ↗
24 Apr 2013
Introducing eXpandroriginal ↗
1 Apr 2013
Proof of the Cheeger inequality in manifoldsoriginal ↗
21 Mar 2013
The Cheeger inequality in manifoldsoriginal ↗
20 Mar 2013
Habemus Bravium Turingoriginal ↗
13 Mar 2013
Hello, and Welcome to Fun with Expandersoriginal ↗
8 Mar 2013

2012

This helps a lotoriginal ↗
14 Nov 2012
Forward!original ↗
6 Nov 2012
Lies, Damn Lies, and Predictionsoriginal ↗
5 Nov 2012
The long tail of free online educationoriginal ↗
8 Aug 2012
Let’s do it again in 2054original ↗
27 Jul 2012
Turing Centennial Post 7: Ashwin Nayakoriginal ↗
16 Jul 2012
Turing Centennial Post 6: Rosario Gennarooriginal ↗
12 Jul 2012
Turing Centennial Post 5: Martin Farach-Coltonoriginal ↗
10 Jul 2012
Turing Centennial: Robert MacPhersonoriginal ↗
7 Jul 2012
The New York Times on False Positives and False Negativesoriginal ↗
4 Jul 2012
Turing Centennial Post 4: Luca Trevisanoriginal ↗
2 Jul 2012
Turing Centennial Post 3: Sampath Kannanoriginal ↗
29 Jun 2012
Super Mariooriginal ↗
29 Jun 2012
Happy Birthday!original ↗
24 Jun 2012
Turing Centennial Post 2: Günter Ziegleroriginal ↗
22 Jun 2012
Turing Centennial Post 1: Irit Dinuroriginal ↗
20 Jun 2012
Turing Centennial Post 0: Oded Goldreichoriginal ↗
18 Jun 2012
The iPhone vs Linear Algebraoriginal ↗
16 Jun 2012
Guest Post by Oded Goldreich IIIoriginal ↗
15 Jun 2012
In Theory Celebrates the Turing Centennialoriginal ↗
28 May 2012
On Berlusconi’s legacyoriginal ↗
15 Feb 2012
things I learned last weekoriginal ↗
13 Feb 2012
the new theorymattersoriginal ↗
26 Jan 2012
Guest post by Oded Goldreich IIoriginal ↗
25 Jan 2012
The next Women in Theory Workshoporiginal ↗
25 Jan 2012
Is the British government hiring Italian political consultant?original ↗
23 Jan 2012
恭喜发财!original ↗
22 Jan 2012
More than what you may want to know about Grothendieck’s inequalityoriginal ↗
20 Jan 2012
Should the NYT and the ACM report facts?original ↗
17 Jan 2012
The New York Times on Fractionsoriginal ↗
5 Jan 2012

2011

Kim Jong-Iloriginal ↗
19 Dec 2011
Holiday Readingsoriginal ↗
17 Dec 2011
The Third Motwani Lecturesoriginal ↗
12 Dec 2011
Lies, Damn Lies, and Spaceflight Safetyoriginal ↗
7 Dec 2011
Threatsoriginal ↗
22 Nov 2011
Guest Post by Oded Goldreichoriginal ↗
18 Nov 2011
罗曼死original ↗
9 Nov 2011
Sidney Coleman on Teaching and Princetonoriginal ↗
4 Nov 2011
A Genius Writes on China and Coloradooriginal ↗
26 Sept 2011
Putting the theory back in the innovationsoriginal ↗
8 Jun 2011
https://lucatrevisan.wordpress.com/2011/06/06/2325/original ↗
6 Jun 2011
So far so goodoriginal ↗
4 Jun 2011
In Soviet Russia, computer reboots youoriginal ↗
17 May 2011
And where have you been?original ↗
27 Apr 2011
Birthdaysoriginal ↗
23 Apr 2011
Goings-on in the Bay Areaoriginal ↗
13 Apr 2011
New York Restaurantsoriginal ↗
9 Apr 2011
On Italy’s Embarrassmentsoriginal ↗
7 Apr 2011
Lies, Damn Lies, and the Royal Society Reportoriginal ↗
4 Apr 2011
Women in Science, Engineering, and Politicsoriginal ↗
22 Mar 2011
CS261: The Bookoriginal ↗
19 Mar 2011
CS261 Lecture 18: Using Expert Adviceoriginal ↗
19 Mar 2011
Beauty and the computeroriginal ↗
19 Mar 2011
Happy Sesquicentennial, Italy!original ↗
17 Mar 2011
CS359G Lecture 18: Properties of Expandersoriginal ↗
17 Mar 2011
Is Laci Next?original ↗
10 Mar 2011
CS261 Lecture 17: Online algorithmsoriginal ↗
10 Mar 2011
CS359G Lecture 17: The Zig-Zag Productoriginal ↗
8 Mar 2011
The Inaugural Motwani Lectureoriginal ↗
3 Mar 2011
CS261 Lecture 16: Multicommodity floworiginal ↗
3 Mar 2011
CS359G Lecture 16: Constructions of Expandersoriginal ↗
28 Feb 2011
T-rex on conditional resultsoriginal ↗
26 Feb 2011
CS261 Lecture 15: the LP of Max Floworiginal ↗
25 Feb 2011
CS261 Lecture14: Algorithms in Bipartite Graphsoriginal ↗
24 Feb 2011
CS359G Lecture 14: ARV Roundingoriginal ↗
22 Feb 2011
CS261 Lecture 13: Edge Connectivityoriginal ↗
22 Feb 2011
Bad Signsoriginal ↗
21 Feb 2011
CS261 Lecture 12: the Push-Relabel Algorithmoriginal ↗
16 Feb 2011
CS261 Lecture 11: Strongly Polynomial Time Algorithmsoriginal ↗
14 Feb 2011
The keyboard that goes “CLICK”original ↗
13 Feb 2011
CS359G Lecture 11: ARVoriginal ↗
12 Feb 2011
CS359G Lecture 10: Non-uniform Sparsest Cutoriginal ↗
8 Feb 2011
CS359G Lecture 9: Bourgain’s Embeddingoriginal ↗
7 Feb 2011
It’s that time of the year!original ↗
6 Feb 2011
Two interesting questionsoriginal ↗
5 Feb 2011
CS 261 Lecture 10: the fattest pathoriginal ↗
4 Feb 2011
CS261 Lecture 9: Maximum Floworiginal ↗
4 Feb 2011
恭喜发财!original ↗
4 Feb 2011
CS359G Lecture 8: the Leighton-Rao Relaxationoriginal ↗
2 Feb 2011
CS261 Lecture 8: Randomized Roundingoriginal ↗
1 Feb 2011
CS359G Lecture 7: Computing Eigenvectorsoriginal ↗
30 Jan 2011
CS359G Lecture 6: The Spectrum of the Cycle and of the Hypercubeoriginal ↗
29 Jan 2011
CS359G Lecture 5: Characters of Abelian Groupsoriginal ↗
28 Jan 2011
CS359G Lecture 4: Spectral Partitioningoriginal ↗
27 Jan 2011
CS261 Lecture 7: Rounding Linear Programsoriginal ↗
26 Jan 2011
CS261 Lecture 6: Duality in Linear Programmingoriginal ↗
25 Jan 2011
CS261 Lecture 5: Linear Programmingoriginal ↗
25 Jan 2011
The Wisdom of Crowdsoriginal ↗
22 Jan 2011
CS261 Lecture 4: TSP and Set Coveroriginal ↗
21 Jan 2011
CS359G Lecture 3: Cheeger’s inequalityoriginal ↗
20 Jan 2011
CS261 Lecture 3: TSP and Eulerian Cyclesoriginal ↗
20 Jan 2011
CS359G Lecture 2: Linear Algebra Revieworiginal ↗
17 Jan 2011
CS359G Lecture 1: Overvieworiginal ↗
17 Jan 2011
CS261 Lecture 2: Steiner Tree Approximationoriginal ↗
13 Jan 2011
Previous Next