corpus.blog
41554 blogs · [ { "id": "01a0bb7d-df83-71ab-8a37-1ea563906d73", "title": "Coincidence?", "url": "https://lucatrevisan.wordpress.com/2017/02/17/coincidence/", "published_at": "2017-02-18T03:37:58+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea563c82ab0", "title": "ما همه ایرانی", "url": "https://lucatrevisan.wordpress.com/2017/01/29/%d9%85%d8%a7-%d9%87%d9%85%d9%87-%d8%a7%db%8c%d8%b1%d8%a7%d9%86%db%8c/", "published_at": "2017-01-29T09:15:12+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea5645e948d", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2017/01/27/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-9/", "published_at": "2017-01-27T18:02:35+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea5650d4f27", "title": "Matrix Multiplication Not Yet Doable In Quadratic Time", "url": "https://lucatrevisan.wordpress.com/2016/12/14/matrix-multiplication-not-yet-doable-in-quadratic-time/", "published_at": "2016-12-14T22:29:05+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea5651aef82", "title": "What’s New at the Simons Institute", "url": "https://lucatrevisan.wordpress.com/2016/12/13/whats-new-at-the-simons-institute/", "published_at": "2016-12-14T00:07:28+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea5658f46a9", "title": "The vocabulary is political", "url": "https://lucatrevisan.wordpress.com/2016/11/12/the-vocabulary-is-political/", "published_at": "2016-11-12T18:47:52+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea566324953", "title": "We need to occupy unsafe spaces", "url": "https://lucatrevisan.wordpress.com/2016/11/09/we-need-to-occupy-unsafe-spaces/", "published_at": "2016-11-10T04:07:01+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea5671faa4a", "title": "America is better than this", "url": "https://lucatrevisan.wordpress.com/2016/11/09/america-is-better-than-this/", "published_at": "2016-11-09T16:42:49+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea56772ad5c", "title": "How Baggio Leung and Yau Wai-ching Lost their Legco Seat", "url": "https://lucatrevisan.wordpress.com/2016/11/07/how-baggio-leung-and-yau-wai-ching-lost-their-legco-seat/", "published_at": "2016-11-07T23:41:16+00:00" }, { "id": "01a0bb7d-df83-71ab-8a37-1ea5680b4e44", "title": "Avi60: Zero Knowledge for all NP", "url": "https://lucatrevisan.wordpress.com/2016/10/07/avi60-zero-knowledge-for-all-np/", "published_at": "2016-10-08T03:34:14+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e71e73945", "title": "Avi60", "url": "https://lucatrevisan.wordpress.com/2016/10/04/avi60/", "published_at": "2016-10-04T16:45:27+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e72bd2298", "title": "Congratulations to the 2016 Knuth Prize Selection Committee!", "url": "https://lucatrevisan.wordpress.com/2016/09/09/congratulations-to-the-2016-knuth-prize-selection-committee/", "published_at": "2016-09-09T17:53:34+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e73af6de0", "title": "A conversation on what theory has done for us", "url": "https://lucatrevisan.wordpress.com/2016/06/17/a-conversation-on-what-theory-has-done-for-us/", "published_at": "2016-06-17T19:32:31+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e74ab0a37", "title": "Louis CK on the 2016 presidential campaign", "url": "https://lucatrevisan.wordpress.com/2016/06/13/louis-ck-on-the-2016-presidential-campaign/", "published_at": "2016-06-13T23:32:13+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e755d9955", "title": "The first ever `in theory’ endorsements", "url": "https://lucatrevisan.wordpress.com/2016/06/06/the-first-ever-in-theory-endorsements/", "published_at": "2016-06-06T15:38:05+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e75a72d41", "title": "Ellenberg’s announcement of a solution to the cap-set problem", "url": "https://lucatrevisan.wordpress.com/2016/05/17/ellenbergs-announcement-of-a-solution-to-the-cap-set-problem/", "published_at": "2016-05-18T02:35:47+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e75ab5b7c", "title": "Ancient wisdom", "url": "https://lucatrevisan.wordpress.com/2016/05/02/ancient-wisdom/", "published_at": "2016-05-03T02:51:13+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e765c8770", "title": "They are perfect for each other", "url": "https://lucatrevisan.wordpress.com/2016/04/29/they-are-perfect-for-each-other/", "published_at": "2016-04-30T05:35:10+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e7676f586", "title": "CS294 Lecture 20: Properties of Expanders", "url": "https://lucatrevisan.wordpress.com/2016/04/22/cs294-lecture-20-properties-of-expanders/", "published_at": "2016-04-22T14:47:58+00:00" }, { "id": "01a0bb80-e0b4-7004-be75-d28e7687b0a7", "title": "CS294 Lecture 19: Expansion of Random Graphs", "url": "https://lucatrevisan.wordpress.com/2016/04/21/cs294-expansion-of-random-graphs/", "published_at": "2016-04-21T14:24:12+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f3681755e", "title": "CS294 Lecture 18: Margulis-Gabber-Galil Expanders", "url": "https://lucatrevisan.wordpress.com/2016/04/20/cs294-lecture-18-margulis-gabber-galil-expanders/", "published_at": "2016-04-20T14:13:42+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f368576f7", "title": "CS294 Lecture 17: Zig-zag Product, continued", "url": "https://lucatrevisan.wordpress.com/2016/04/19/cs294-lecture-17-zig-zag-graph-product/", "published_at": "2016-04-20T04:07:33+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f36d0c62a", "title": "CS294 Lecture 16: Zig-Zag Graph Product", "url": "https://lucatrevisan.wordpress.com/2016/04/19/cs294-lecture-16-zig-zag-graph-product/", "published_at": "2016-04-20T02:21:19+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f370a1de1", "title": "CS294 Lecture 15: Abelian Cayley graphs", "url": "https://lucatrevisan.wordpress.com/2016/03/16/cs294-lecture-15-abelian-cayley-graphs/", "published_at": "2016-03-17T03:34:10+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f37648b29", "title": "CS 294 Lecture 14: ARV Analysis, Part 3", "url": "https://lucatrevisan.wordpress.com/2016/03/10/cs-294-lecture-14-arv-analysis-part-3/", "published_at": "2016-03-10T21:27:45+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f37aa3daf", "title": "CS294 Lecture 13: ARV Analysis, cont’d", "url": "https://lucatrevisan.wordpress.com/2016/03/09/cs294-lecture-13-arv-analysis-contd/", "published_at": "2016-03-09T18:46:03+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f37f0d661", "title": "CS294 Lecture 12: ARV Analysis", "url": "https://lucatrevisan.wordpress.com/2016/03/04/cs294-lecture-12-arv-analysis/", "published_at": "2016-03-05T02:00:18+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f3890b5f3", "title": "CS294 Lecture 11: ARV", "url": "https://lucatrevisan.wordpress.com/2016/03/01/cs294-lecture-11-arv/", "published_at": "2016-03-02T06:48:26+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f3926a8c6", "title": "CS294 Lecture 10: Bourgain’s Theorem", "url": "https://lucatrevisan.wordpress.com/2016/02/28/cs294-lecture-10-bourgains-theorem/", "published_at": "2016-02-29T02:46:30+00:00" }, { "id": "01a0bb8e-74f7-71d1-974e-bd3f393203c5", "title": "CS294 Lecture 9: The Sparsest Cut Problem", "url": "https://lucatrevisan.wordpress.com/2016/02/24/cs294-lecture-9-the-sparsest-cut-problem/", "published_at": "2016-02-25T00:19:00+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a95ef924c3", "title": "CS294 Lecture 8: Spectral Algorithms Wrap-up", "url": "https://lucatrevisan.wordpress.com/2016/02/17/cs294-lecture-8-spectral-algorithms-wrap-up/", "published_at": "2016-02-18T07:10:09+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a95f84ca9c", "title": "I choose to remember Scalia by what he loved best", "url": "https://lucatrevisan.wordpress.com/2016/02/14/i-choose-to-remember-scalia-by-what-he-loved-best/", "published_at": "2016-02-14T21:38:38+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a95faebc92", "title": "CS294 Lecture 7: Higher order Cheeger inequality, cont’d", "url": "https://lucatrevisan.wordpress.com/2016/02/11/cs294-lecture-7-higher-order-cheeger-inequality-contd/", "published_at": "2016-02-11T14:00:41+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a96042dc30", "title": "CS294 Lecture 6: Higher-order Cheeger Inequality", "url": "https://lucatrevisan.wordpress.com/2016/02/10/higher-order-cheeger-inequality/", "published_at": "2016-02-10T14:00:14+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a9613b8831", "title": "CS294 Lecture 5: Cheeger-type Inequalities for λn", "url": "https://lucatrevisan.wordpress.com/2016/02/09/cheeger-type-inequalities-for-%ce%bbn/", "published_at": "2016-02-09T14:00:02+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a961ec7e88", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2016/02/08/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-8/", "published_at": "2016-02-08T14:00:42+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a9627954be", "title": "CS294 Lecture 4: Cheeger Inequalities cont’d", "url": "https://lucatrevisan.wordpress.com/2016/02/07/cs294-lecture-4-cheegers-inequalities-contd/", "published_at": "2016-02-07T22:12:58+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a962ffaef6", "title": "CS294 Lecture 3: Cheeger Inequalities", "url": "https://lucatrevisan.wordpress.com/2016/02/02/cs294-lecture-3-cheeger-inequalities/", "published_at": "2016-02-02T14:00:39+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a963e8b6fd", "title": "CS294 Lecture 2: Basics of Spectral Graph Theory", "url": "https://lucatrevisan.wordpress.com/2016/02/01/cs294-lecture-2-basics-of-spectral-graph-theory/", "published_at": "2016-02-01T14:00:16+00:00" }, { "id": "01a0bb9b-5c9a-7060-abc3-b1a9640e1e02", "title": "CS294 Lecture 1: Introduction", "url": "https://lucatrevisan.wordpress.com/2016/01/31/cs294-lecture-1-introduction/", "published_at": "2016-01-31T23:11:52+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b401f3219", "title": "CS294 Lecture 0: Linear Algebra Review", "url": "https://lucatrevisan.wordpress.com/2016/01/21/cs294-lecture-0-linear-algebra-review/", "published_at": "2016-01-22T02:25:42+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b40aa51d1", "title": "Course on spectral methods and expanders", "url": "https://lucatrevisan.wordpress.com/2016/01/19/course-on-spectral-methods-and-expanders/", "published_at": "2016-01-19T23:20:28+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b40dbf9c9", "title": "End-of-year traditions", "url": "https://lucatrevisan.wordpress.com/2015/12/27/end-of-year-traditions/", "published_at": "2015-12-27T12:16:59+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b417f9936", "title": "What does it mean when it’s hard to find hard instances?", "url": "https://lucatrevisan.wordpress.com/2015/11/05/what-does-it-mean-when-its-hard-to-find-hard-instances/", "published_at": "2015-11-06T02:37:41+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b422a22e8", "title": "Laci Babai and Graph Isomorphism", "url": "https://lucatrevisan.wordpress.com/2015/11/03/laci-babai-and-graph-isomorphism/", "published_at": "2015-11-04T02:08:22+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b42a9c215", "title": "Aldo Fabrizi", "url": "https://lucatrevisan.wordpress.com/2015/11/01/aldo-fabrizi/", "published_at": "2015-11-01T16:00:00+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b42d8042a", "title": "How was FOCS 2015?", "url": "https://lucatrevisan.wordpress.com/2015/10/21/how-was-focs-2015/", "published_at": "2015-10-21T20:58:01+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b43056135", "title": "FOCS 2015", "url": "https://lucatrevisan.wordpress.com/2015/09/24/focs-2015/", "published_at": "2015-09-24T21:27:33+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b434a87e5", "title": "On Berkeley and Recycling", "url": "https://lucatrevisan.wordpress.com/2015/09/16/on-berkeley-and-recycling/", "published_at": "2015-09-17T04:53:04+00:00" }, { "id": "01a0bba1-4aaa-72a9-b650-e00b434d45b1", "title": "七夕快乐！", "url": "https://lucatrevisan.wordpress.com/2015/08/20/%e4%b8%83%e5%a4%95%e5%bf%ab%e4%b9%90%ef%bc%81/", "published_at": "2015-08-21T00:16:07+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa4c7f831", "title": "Ran Canetti on Obfuscation and New Assumptions", "url": "https://lucatrevisan.wordpress.com/2015/07/06/ran-canetti-on-obfuscation-and-new-assumptions/", "published_at": "2015-07-06T18:21:01+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa4e68afc", "title": "What a difference thirty years make", "url": "https://lucatrevisan.wordpress.com/2015/06/26/what-a-difference-thirty-years-make/", "published_at": "2015-06-26T20:02:23+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa55ce4eb", "title": "Two recent papers by Cui Peng", "url": "https://lucatrevisan.wordpress.com/2015/05/27/two-recent-papers-by-cui-peng/", "published_at": "2015-05-27T14:26:11+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa633e6d8", "title": "How many theoreticians does it take to approximate Max 3LIN?", "url": "https://lucatrevisan.wordpress.com/2015/05/18/how-many-theoreticians-does-it-take-to-approximate-max-3lin/", "published_at": "2015-05-18T21:14:20+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa6598399", "title": "Mystery solved!", "url": "https://lucatrevisan.wordpress.com/2015/04/17/mystery-solved/", "published_at": "2015-04-18T01:38:54+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa6d48b43", "title": "A Marketplace for Privilege", "url": "https://lucatrevisan.wordpress.com/2015/03/12/a-marketplace-for-privilege/", "published_at": "2015-03-13T00:28:31+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa6dbf618", "title": "I almost fell for it", "url": "https://lucatrevisan.wordpress.com/2015/03/10/i-almost-fell-for-it/", "published_at": "2015-03-10T19:50:00+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa7d05595", "title": "Paul Erdös’s 102-ennial", "url": "https://lucatrevisan.wordpress.com/2015/02/24/paul-erdoss-102-ennial/", "published_at": "2015-02-25T02:16:58+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa82e8df7", "title": "Harald Helfgott on Growth in Groups", "url": "https://lucatrevisan.wordpress.com/2015/02/20/harald-helfgott-on-growth-in-groups/", "published_at": "2015-02-20T19:50:12+00:00" }, { "id": "01a0bba6-d17a-70eb-8860-f84fa91c2d0a", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2015/02/18/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-7/", "published_at": "2015-02-19T02:37:32+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bcfd30d39d", "title": "Alexander Grothendieck", "url": "https://lucatrevisan.wordpress.com/2014/11/14/alexander-grothendieck/", "published_at": "2014-11-14T23:02:29+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bcfd8788ad", "title": "Sexy primes", "url": "https://lucatrevisan.wordpress.com/2014/11/13/sexy-primes/", "published_at": "2014-11-13T17:12:12+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bcfdeb6c60", "title": "An Alternative to the Seddighin-Hajiaghayi Ranking Methodology", "url": "https://lucatrevisan.wordpress.com/2014/10/23/an-alternative-to-the-seddighin-hajiaghayi-ranking-methodology/", "published_at": "2014-10-24T03:53:19+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bcfed5fbc7", "title": "Happy Birthday, Joshua Wong!", "url": "https://lucatrevisan.wordpress.com/2014/10/13/happy-birthday-joshua-wong/", "published_at": "2014-10-13T17:50:46+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bcff0a8484", "title": "I hope it ends well", "url": "https://lucatrevisan.wordpress.com/2014/09/28/i-hope-it-ends-well/", "published_at": "2014-09-28T22:11:50+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bcff76f15b", "title": "STOC 2015", "url": "https://lucatrevisan.wordpress.com/2014/09/26/stoc-2015/", "published_at": "2014-09-26T21:34:24+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bd00768f60", "title": "Old and new allegiances", "url": "https://lucatrevisan.wordpress.com/2014/09/25/old-and-new-allegiances/", "published_at": "2014-09-25T18:41:55+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bd01430d65", "title": "Father of two invades Ukraine", "url": "https://lucatrevisan.wordpress.com/2014/09/22/father-of-two-invades-ukraine/", "published_at": "2014-09-23T03:00:21+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bd01b49167", "title": "Riemann zeta functions and linear operators", "url": "https://lucatrevisan.wordpress.com/2014/09/22/riemann-zeta-functions-and-linear-operators/", "published_at": "2014-09-22T16:00:00+00:00" }, { "id": "01a0bbab-cfb0-72e8-880e-c9bd025c7562", "title": "References on Laplacian eigenvalues and graph properties", "url": "https://lucatrevisan.wordpress.com/2014/09/20/references-on-laplacian-eigenvalues-and-graph-properties/", "published_at": "2014-09-21T03:12:36+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9b801e20c", "title": "Microsoft Research Silicon Valley Campus", "url": "https://lucatrevisan.wordpress.com/2014/09/20/microsoft-research-silicon-valley-campus/", "published_at": "2014-09-20T20:36:30+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9b8f83509", "title": "The expansion of the Paley graph", "url": "https://lucatrevisan.wordpress.com/2014/09/10/the-expansion-of-the-payley-graph/", "published_at": "2014-09-11T01:42:36+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9b94944bc", "title": "The Alon-Boppana Theorem", "url": "https://lucatrevisan.wordpress.com/2014/09/01/the-alon-boppana-theorem-2/", "published_at": "2014-09-02T03:13:43+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9ba3d6492", "title": "The Expander Mixing Lemma in Irregular Graphs", "url": "https://lucatrevisan.wordpress.com/2014/08/26/the-expander-mixing-lemma-in-irregular-graphs/", "published_at": "2014-08-27T05:56:46+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9ba6be896", "title": "Notes on expanders, sparsest cut, and spectral graph theory", "url": "https://lucatrevisan.wordpress.com/2014/08/24/notes-on-expanders-sparsest-cut-and-spectral-graph-theory/", "published_at": "2014-08-24T20:31:25+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9bb1974ab", "title": "The spectrum of the infinite tree", "url": "https://lucatrevisan.wordpress.com/2014/08/20/the-spectrum-of-the-infinite-tree/", "published_at": "2014-08-20T18:43:26+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9bb812561", "title": "The Riemann hypothesis for graphs", "url": "https://lucatrevisan.wordpress.com/2014/08/18/the-riemann-hypothesis-for-graphs/", "published_at": "2014-08-18T16:00:06+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9bb82f484", "title": "How would you call it?", "url": "https://lucatrevisan.wordpress.com/2014/08/16/how-would-you-call-it/", "published_at": "2014-08-16T23:25:42+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9bbbb64ca", "title": "Congratulations!", "url": "https://lucatrevisan.wordpress.com/2014/08/12/congratulations/", "published_at": "2014-08-13T01:04:35+00:00" }, { "id": "01a0bbb0-c31f-730c-95a7-54e9bbc76084", "title": "ITCS 2015", "url": "https://lucatrevisan.wordpress.com/2014/07/31/itcs-2015/", "published_at": "2014-08-01T01:31:33+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab70446c8e5", "title": "The Facebook study, sampling, and the principle of delayed decision", "url": "https://lucatrevisan.wordpress.com/2014/07/08/the-facebook-study-sampling-and-the-principle-of-delayed-decision/", "published_at": "2014-07-08T19:19:41+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab704df8598", "title": "It’s the University of California COMMA Berkeley", "url": "https://lucatrevisan.wordpress.com/2014/07/01/its-the-university-of-california-comma-berkeley/", "published_at": "2014-07-01T17:00:50+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab705420c77", "title": "unary communication", "url": "https://lucatrevisan.wordpress.com/2014/06/19/unary-communication/", "published_at": "2014-06-19T23:44:56+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab7061071c0", "title": "there are three things that are alike, alcoholism, homosexuality, and … oops!", "url": "https://lucatrevisan.wordpress.com/2014/06/13/there-are-three-things-that-are-alike-alcoholism-homosexuality-and-oops/", "published_at": "2014-06-13T19:18:03+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab7064f3b7b", "title": "first they came for the K-12 teachers", "url": "https://lucatrevisan.wordpress.com/2014/06/10/first-they-came-for-the-k-12-teachers/", "published_at": "2014-06-10T23:54:10+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab706e912bc", "title": "How do I money?", "url": "https://lucatrevisan.wordpress.com/2014/05/22/how-do-i-money/", "published_at": "2014-05-23T01:42:10+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab707b77075", "title": "applications of the notion of non-expanding sets in undirected graphs", "url": "https://lucatrevisan.wordpress.com/2014/05/19/applications-of-the-notion-of-non-expanding-sets-in-undirected-graphs/", "published_at": "2014-05-20T04:14:00+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab70806409d", "title": "the future of the Conference on Computational Complexity", "url": "https://lucatrevisan.wordpress.com/2014/05/17/the-future-of-the-conference-on-computational-complexity/", "published_at": "2014-05-17T18:44:36+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab708537bd8", "title": "This week in history", "url": "https://lucatrevisan.wordpress.com/2014/04/18/this-week-in-history/", "published_at": "2014-04-19T04:10:41+00:00" }, { "id": "01a0bbb6-67ec-7051-b38d-bab708d94588", "title": "This story has a moral", "url": "https://lucatrevisan.wordpress.com/2014/04/10/this-story-has-a-moral/", "published_at": "2014-04-10T17:00:23+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb4ad07b7", "title": "Free CCC", "url": "https://lucatrevisan.wordpress.com/2014/02/26/free-ccc/", "published_at": "2014-02-26T21:30:41+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb58e8e79", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2014/01/30/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-6/", "published_at": "2014-01-30T19:20:49+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb65212d8", "title": "The Next Women in Theory Workshop", "url": "https://lucatrevisan.wordpress.com/2013/12/10/the-next-women-in-theory-workshop-2/", "published_at": "2013-12-10T19:48:04+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb6cdc364", "title": "Fellowships at the Simons Institute", "url": "https://lucatrevisan.wordpress.com/2013/10/25/fellowships-at-the-simons-institute/", "published_at": "2013-10-26T05:38:00+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb744c5a7", "title": "So you are going to FOCS", "url": "https://lucatrevisan.wordpress.com/2013/10/01/so-you-are-going-to-focs-2/", "published_at": "2013-10-01T19:08:28+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb7c03631", "title": "Sounds about right", "url": "https://lucatrevisan.wordpress.com/2013/08/15/sounds-about-right/", "published_at": "2013-08-16T00:00:51+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb8a112bc", "title": "On Paul Erdos and Kim Kardashian", "url": "https://lucatrevisan.wordpress.com/2013/05/20/on-paul-erdos-and-kim-kardashian/", "published_at": "2013-05-20T21:06:18+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb94d1418", "title": "The Power Method", "url": "https://lucatrevisan.wordpress.com/2013/05/08/the-power-method/", "published_at": "2013-05-08T20:57:26+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb950f0e0", "title": "I totally fell for it", "url": "https://lucatrevisan.wordpress.com/2013/05/05/i-totally-fell-for-it/", "published_at": "2013-05-05T22:03:29+00:00" }, { "id": "01a0bbba-fc32-7068-9e30-630fb9ed9722", "title": "Ora e sempre resistenza", "url": "https://lucatrevisan.wordpress.com/2013/04/25/ora-e-sempre-resistenza/", "published_at": "2013-04-25T09:00:29+00:00" } ] posts Claim your blog
Back to in theory
Blog · corpus.blog/blogs/lucatrevisan.wordpress.com/posts

in theory

lucatrevisan.wordpress.com

2017

Coincidence?original ↗
18 Feb 2017
ما همه ایرانیoriginal ↗
29 Jan 2017
恭喜发财!original ↗
27 Jan 2017

2016

Matrix Multiplication Not Yet Doable In Quadratic Timeoriginal ↗
14 Dec 2016
What’s New at the Simons Instituteoriginal ↗
14 Dec 2016
The vocabulary is politicaloriginal ↗
12 Nov 2016
We need to occupy unsafe spacesoriginal ↗
10 Nov 2016
America is better than thisoriginal ↗
9 Nov 2016
How Baggio Leung and Yau Wai-ching Lost their Legco Seatoriginal ↗
7 Nov 2016
Avi60: Zero Knowledge for all NPoriginal ↗
8 Oct 2016
Avi60original ↗
4 Oct 2016
Congratulations to the 2016 Knuth Prize Selection Committee!original ↗
9 Sept 2016
A conversation on what theory has done for usoriginal ↗
17 Jun 2016
Louis CK on the 2016 presidential campaignoriginal ↗
13 Jun 2016
The first ever `in theory’ endorsementsoriginal ↗
6 Jun 2016
Ellenberg’s announcement of a solution to the cap-set problemoriginal ↗
18 May 2016
Ancient wisdomoriginal ↗
3 May 2016
They are perfect for each otheroriginal ↗
30 Apr 2016
CS294 Lecture 20: Properties of Expandersoriginal ↗
22 Apr 2016
CS294 Lecture 19: Expansion of Random Graphsoriginal ↗
21 Apr 2016
CS294 Lecture 18: Margulis-Gabber-Galil Expandersoriginal ↗
20 Apr 2016
CS294 Lecture 17: Zig-zag Product, continuedoriginal ↗
20 Apr 2016
CS294 Lecture 16: Zig-Zag Graph Productoriginal ↗
20 Apr 2016
CS294 Lecture 15: Abelian Cayley graphsoriginal ↗
17 Mar 2016
CS 294 Lecture 14: ARV Analysis, Part 3original ↗
10 Mar 2016
CS294 Lecture 13: ARV Analysis, cont’doriginal ↗
9 Mar 2016
CS294 Lecture 12: ARV Analysisoriginal ↗
5 Mar 2016
CS294 Lecture 11: ARVoriginal ↗
2 Mar 2016
CS294 Lecture 10: Bourgain’s Theoremoriginal ↗
29 Feb 2016
CS294 Lecture 9: The Sparsest Cut Problemoriginal ↗
25 Feb 2016
CS294 Lecture 8: Spectral Algorithms Wrap-uporiginal ↗
18 Feb 2016
I choose to remember Scalia by what he loved bestoriginal ↗
14 Feb 2016
CS294 Lecture 7: Higher order Cheeger inequality, cont’doriginal ↗
11 Feb 2016
CS294 Lecture 6: Higher-order Cheeger Inequalityoriginal ↗
10 Feb 2016
CS294 Lecture 5: Cheeger-type Inequalities for λnoriginal ↗
9 Feb 2016
恭喜发财!original ↗
8 Feb 2016
CS294 Lecture 4: Cheeger Inequalities cont’doriginal ↗
7 Feb 2016
CS294 Lecture 3: Cheeger Inequalitiesoriginal ↗
2 Feb 2016
CS294 Lecture 2: Basics of Spectral Graph Theoryoriginal ↗
1 Feb 2016
CS294 Lecture 1: Introductionoriginal ↗
31 Jan 2016
CS294 Lecture 0: Linear Algebra Revieworiginal ↗
22 Jan 2016
Course on spectral methods and expandersoriginal ↗
19 Jan 2016

2015

End-of-year traditionsoriginal ↗
27 Dec 2015
What does it mean when it’s hard to find hard instances?original ↗
6 Nov 2015
Laci Babai and Graph Isomorphismoriginal ↗
4 Nov 2015
Aldo Fabrizioriginal ↗
1 Nov 2015
How was FOCS 2015?original ↗
21 Oct 2015
FOCS 2015original ↗
24 Sept 2015
On Berkeley and Recyclingoriginal ↗
17 Sept 2015
七夕快乐！original ↗
21 Aug 2015
Ran Canetti on Obfuscation and New Assumptionsoriginal ↗
6 Jul 2015
What a difference thirty years makeoriginal ↗
26 Jun 2015
Two recent papers by Cui Pengoriginal ↗
27 May 2015
How many theoreticians does it take to approximate Max 3LIN?original ↗
18 May 2015
Mystery solved!original ↗
18 Apr 2015
A Marketplace for Privilegeoriginal ↗
13 Mar 2015
I almost fell for itoriginal ↗
10 Mar 2015
Paul Erdös’s 102-ennialoriginal ↗
25 Feb 2015
Harald Helfgott on Growth in Groupsoriginal ↗
20 Feb 2015
恭喜发财!original ↗
19 Feb 2015

2014

Alexander Grothendieckoriginal ↗
14 Nov 2014
Sexy primesoriginal ↗
13 Nov 2014
An Alternative to the Seddighin-Hajiaghayi Ranking Methodologyoriginal ↗
24 Oct 2014
Happy Birthday, Joshua Wong!original ↗
13 Oct 2014
I hope it ends welloriginal ↗
28 Sept 2014
STOC 2015original ↗
26 Sept 2014
Old and new allegiancesoriginal ↗
25 Sept 2014
Father of two invades Ukraineoriginal ↗
23 Sept 2014
Riemann zeta functions and linear operatorsoriginal ↗
22 Sept 2014
References on Laplacian eigenvalues and graph propertiesoriginal ↗
21 Sept 2014
Microsoft Research Silicon Valley Campusoriginal ↗
20 Sept 2014
The expansion of the Paley graphoriginal ↗
11 Sept 2014
The Alon-Boppana Theoremoriginal ↗
2 Sept 2014
The Expander Mixing Lemma in Irregular Graphsoriginal ↗
27 Aug 2014
Notes on expanders, sparsest cut, and spectral graph theoryoriginal ↗
24 Aug 2014
The spectrum of the infinite treeoriginal ↗
20 Aug 2014
The Riemann hypothesis for graphsoriginal ↗
18 Aug 2014
How would you call it?original ↗
16 Aug 2014
Congratulations!original ↗
13 Aug 2014
ITCS 2015original ↗
1 Aug 2014
The Facebook study, sampling, and the principle of delayed decisionoriginal ↗
8 Jul 2014
It’s the University of California COMMA Berkeleyoriginal ↗
1 Jul 2014
unary communicationoriginal ↗
19 Jun 2014
there are three things that are alike, alcoholism, homosexuality, and … oops!original ↗
13 Jun 2014
first they came for the K-12 teachersoriginal ↗
10 Jun 2014
How do I money?original ↗
23 May 2014
applications of the notion of non-expanding sets in undirected graphsoriginal ↗
20 May 2014
the future of the Conference on Computational Complexityoriginal ↗
17 May 2014
This week in historyoriginal ↗
19 Apr 2014
This story has a moraloriginal ↗
10 Apr 2014
Free CCCoriginal ↗
26 Feb 2014
恭喜发财!original ↗
30 Jan 2014

2013

The Next Women in Theory Workshoporiginal ↗
10 Dec 2013
Fellowships at the Simons Instituteoriginal ↗
26 Oct 2013
So you are going to FOCSoriginal ↗
1 Oct 2013
Sounds about rightoriginal ↗
16 Aug 2013
On Paul Erdos and Kim Kardashianoriginal ↗
20 May 2013
The Power Methodoriginal ↗
8 May 2013
I totally fell for itoriginal ↗
5 May 2013
Ora e sempre resistenzaoriginal ↗
25 Apr 2013
Previous Next