corpus.blog
57,803 blogs · [ { "id": "01a07df3-e88a-713a-9bb1-55c931712f75", "title": "FOCS Test of Time Awards", "url": "https://lucatrevisan.wordpress.com/2024/06/04/focs-test-of-time-awards/", "published_at": "2024-06-04T11:08:18+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c93185b073", "title": "Forthcoming workshops in Bocconi", "url": "https://lucatrevisan.wordpress.com/2024/05/13/forthcoming-workshops-in-bocconi/", "published_at": "2024-05-13T11:23:13+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c93207bf88", "title": "Feige’s Conjecture and the Magic of Kikuchi Graphs", "url": "https://lucatrevisan.wordpress.com/2024/04/27/feiges-conjecture-and-the-magic-of-kikuchi-graphs/", "published_at": "2024-04-27T14:01:37+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c932fd910c", "title": "The Moore Bound for Irregular Graphs", "url": "https://lucatrevisan.wordpress.com/2024/02/24/the-moore-bound-for-irregular-graphs/", "published_at": "2024-02-24T13:07:25+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c9330ca005", "title": "Introducing Bocconi’s new M.Sc. in Artificial Intelligence", "url": "https://lucatrevisan.wordpress.com/2023/03/27/introducing-bocconis-new-m-sc-in-artificial-intelligence/", "published_at": "2023-03-27T18:30:52+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c933c8943c", "title": "This year, for Lent, we gave up being renters in Milan", "url": "https://lucatrevisan.wordpress.com/2023/02/21/this-year-for-lent-we-gave-up-being-renters-in-milan/", "published_at": "2023-02-21T16:11:03+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c934904853", "title": "Postdoc Positions for 2023-24", "url": "https://lucatrevisan.wordpress.com/2022/12/19/postdoc-positions-for-2023-24/", "published_at": "2022-12-19T17:18:05+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c93582aedd", "title": "Workshop on Fairness in AI", "url": "https://lucatrevisan.wordpress.com/2022/06/20/workshop-on-fairness-in-ai/", "published_at": "2022-06-20T11:36:33+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c9359c99b0", "title": "Workshop in Milan Next Week", "url": "https://lucatrevisan.wordpress.com/2022/06/09/workshop-in-milan-next-week/", "published_at": "2022-06-09T12:26:02+00:00" }, { "id": "01a07df3-e88a-713a-9bb1-55c9363fcd0e", "title": "The First XL Computer Scientist", "url": "https://lucatrevisan.wordpress.com/2022/05/14/the-first-xl-computer-scientist/", "published_at": "2022-05-14T15:07:57+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef0cefb9f", "title": "STOC 2022, and other theory events", "url": "https://lucatrevisan.wordpress.com/2022/05/10/stoc-2022-and-other-theory-events/", "published_at": "2022-05-10T12:17:42+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef1001713", "title": "Renato Capocelli (1940-1992)", "url": "https://lucatrevisan.wordpress.com/2022/04/08/renato-capocelli-1940-1992/", "published_at": "2022-04-08T15:32:45+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef139e6af", "title": "This Year, for Lent, Bocconi Gave Up Not Having a CS Department", "url": "https://lucatrevisan.wordpress.com/2022/03/02/this-year-for-lent-bocconi-gave-up-not-having-a-cs-department/", "published_at": "2022-03-02T19:25:13+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef20dcb6e", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2022/02/02/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-13/", "published_at": "2022-02-02T20:15:12+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef27ed2b7", "title": "Bocconi is hiring Assistant Professors of Computer Science", "url": "https://lucatrevisan.wordpress.com/2022/01/05/bocconi-is-hiring-assistant-professors-of-computer-science/", "published_at": "2022-01-05T15:52:40+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef2d7f960", "title": "Postdoc Positions", "url": "https://lucatrevisan.wordpress.com/2021/12/15/postdoc-positions-2/", "published_at": "2021-12-15T17:38:30+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef39392f1", "title": "Online Optimization Post 7: Matrix Multiplicative Weights Update", "url": "https://lucatrevisan.wordpress.com/2021/11/10/online-optimization-post-7-matrix-multiplicative-weights-update/", "published_at": "2021-11-10T12:11:57+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef41c35a4", "title": "Postdoc Positions", "url": "https://lucatrevisan.wordpress.com/2021/10/21/postdoc-positions/", "published_at": "2021-10-21T17:04:44+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef50a16d5", "title": "Online Optimization Post 6: The Impagliazzo Hard-Core Set Lemma", "url": "https://lucatrevisan.wordpress.com/2021/10/20/online-optimization-post-6-the-impagliazzo-hard-core-set-lemma/", "published_at": "2021-10-20T16:49:43+00:00" }, { "id": "01a0bb4f-b4ae-71de-a710-1b4ef564c559", "title": "The Khot-Naor Approximation Algorithm for 3-XOR", "url": "https://lucatrevisan.wordpress.com/2021/10/12/the-khot-naor-approximation-algorithm-for-3-xor/", "published_at": "2021-10-12T12:55:04+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d998214a7", "title": "ARV on Abelian Cayley Graphs", "url": "https://lucatrevisan.wordpress.com/2021/10/08/arv-on-abelian-cayley-graphs/", "published_at": "2021-10-08T14:58:37+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9a66ee89", "title": "Buser Inequalities in Graphs", "url": "https://lucatrevisan.wordpress.com/2021/10/07/buser-inequalities-in-graphs/", "published_at": "2021-10-07T10:38:14+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9b15a0ea", "title": "Hasselmann, Manabe and Parisi win 2021 Physics Nobel Prize", "url": "https://lucatrevisan.wordpress.com/2021/10/05/hasselmann-manabe-and-parisi-win-2021-physics-nobel-prize/", "published_at": "2021-10-05T20:53:23+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9b71d055", "title": "A Couple of Announcements", "url": "https://lucatrevisan.wordpress.com/2021/09/08/a-couple-of-announcements/", "published_at": "2021-09-08T13:23:13+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9ba14f8f", "title": "The Third Annual “Why am I in Italy and you are not?” post", "url": "https://lucatrevisan.wordpress.com/2021/09/01/the-third-annual-why-am-i-in-italy-and-you-are-not-post/", "published_at": "2021-09-01T16:54:44+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9c4825da", "title": "What a difference a few months can make", "url": "https://lucatrevisan.wordpress.com/2021/07/12/what-a-difference-a-few-months-can-make/", "published_at": "2021-07-12T17:04:51+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9c5bf8a3", "title": "Benny Chor", "url": "https://lucatrevisan.wordpress.com/2021/06/10/benny-chor/", "published_at": "2021-06-10T20:18:16+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9c8d53c6", "title": "The Simons Institute Reopens", "url": "https://lucatrevisan.wordpress.com/2021/06/10/the-simons-institute-reopens/", "published_at": "2021-06-10T20:00:51+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9ce06dc1", "title": "Bocconi Hired Poorly Qualified Computer Scientist", "url": "https://lucatrevisan.wordpress.com/2021/04/02/bocconi-hired-poorly-qualified-computer-scientist/", "published_at": "2021-04-02T14:09:09+00:00" }, { "id": "01a0bb58-d0c9-72ae-91df-d33d9d2b8bf7", "title": "Finally, a joy", "url": "https://lucatrevisan.wordpress.com/2021/03/18/finally-a-joy/", "published_at": "2021-03-18T13:22:19+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4bd10672d", "title": "This year, for Lent, we realized it has been Lent all along", "url": "https://lucatrevisan.wordpress.com/2021/02/18/this-year-for-lent-we-realized-it-has-been-lent-all-along/", "published_at": "2021-02-18T13:28:07+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4bdaa9329", "title": "Application Deadline for Assistant Professor Positions at Bocconi", "url": "https://lucatrevisan.wordpress.com/2021/01/04/application-deadline-for-assistant-professor-positions-at-bocconi/", "published_at": "2021-01-04T16:58:22+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4be59f09a", "title": "An Unusual Year, in Pictures", "url": "https://lucatrevisan.wordpress.com/2020/12/29/an-unusual-year-in-pictures/", "published_at": "2020-12-29T13:38:27+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4be7b3855", "title": "Kim Ki-duk", "url": "https://lucatrevisan.wordpress.com/2020/12/15/kim-ki-duk/", "published_at": "2020-12-15T10:29:11+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4bf3fe8b4", "title": "Bocconi is Looking for Assistant Professors in Computer Science", "url": "https://lucatrevisan.wordpress.com/2020/12/11/bocconi-is-looking-for-assistant-professors-in-computer-science/", "published_at": "2020-12-11T15:12:34+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4bf6bd02d", "title": "Keith Ball on Bourgain’s Legacy in Geometric Functional Analysis", "url": "https://lucatrevisan.wordpress.com/2020/12/04/keith-ball-on-bourgains-legacy-in-geometric-functional-analysis/", "published_at": "2020-12-04T13:52:28+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4bffd2d9e", "title": "Post-doc Opportunities in Milan", "url": "https://lucatrevisan.wordpress.com/2020/11/22/post-doc-opportunities-in-milan/", "published_at": "2020-11-22T15:28:25+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4c0e2b9df", "title": "Time Flies When the World is Falling Apart", "url": "https://lucatrevisan.wordpress.com/2020/09/01/time-flies-when-the-world-is-falling-apart/", "published_at": "2020-09-01T17:36:01+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4c119c6c4", "title": "Silver linings", "url": "https://lucatrevisan.wordpress.com/2020/07/08/silver-linings/", "published_at": "2020-07-08T21:11:06+00:00" }, { "id": "01a0bb61-1117-73b8-940a-6ec4c14e0f90", "title": "“Visioning” workshop call for participation", "url": "https://lucatrevisan.wordpress.com/2020/06/08/visioning-workshop-call-for-participation/", "published_at": "2020-06-08T09:38:07+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-695796bd0c04", "title": "Spectral Sparsification of Hypergraphs", "url": "https://lucatrevisan.wordpress.com/2020/05/14/spectral-sparsification-of-hypergraphs/", "published_at": "2020-05-14T16:13:04+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-695797135e52", "title": "Spielman-Srivastava Sparsification à la Talagrand", "url": "https://lucatrevisan.wordpress.com/2020/05/12/spielman-srivastava-sparsification-a-la-talagrand/", "published_at": "2020-05-12T15:33:04+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-6957973e5475", "title": "Talagrand’s Generic Chaining", "url": "https://lucatrevisan.wordpress.com/2020/05/03/talagrands-generic-chaining/", "published_at": "2020-05-03T17:19:38+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-6957976f040a", "title": "Phase 2, ready or not, here it comes", "url": "https://lucatrevisan.wordpress.com/2020/04/28/phase-2-ready-or-not-here-it-comes/", "published_at": "2020-04-28T16:40:10+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-6957981c7ec6", "title": "The peak, the plateau, and the phase two", "url": "https://lucatrevisan.wordpress.com/2020/04/09/the-peak-the-plateau-and-the-phase-two/", "published_at": "2020-04-09T16:55:15+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-695798732c36", "title": "Another dispatch from Milan", "url": "https://lucatrevisan.wordpress.com/2020/03/29/4346/", "published_at": "2020-03-29T18:27:41+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-6957990ef30f", "title": "On virus containment as dieting", "url": "https://lucatrevisan.wordpress.com/2020/03/22/on-virus-containment-as-dieting/", "published_at": "2020-03-22T22:08:31+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-69579928b792", "title": "What is next?", "url": "https://lucatrevisan.wordpress.com/2020/03/20/what-is-next/", "published_at": "2020-03-20T19:37:09+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-69579a160d8d", "title": "I have been practicing for this my whole life", "url": "https://lucatrevisan.wordpress.com/2020/03/09/i-have-been-practicing-for-this-my-whole-life/", "published_at": "2020-03-09T12:24:27+00:00" }, { "id": "01a0bb67-3fe9-73a7-bf4d-69579a4424be", "title": "Lies, damn lies, and covid-19", "url": "https://lucatrevisan.wordpress.com/2020/02/29/lies-damn-lies-and-covid-19/", "published_at": "2020-02-29T12:38:13+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c11b839d", "title": "This year, for Lent, Milan gave up nightlife", "url": "https://lucatrevisan.wordpress.com/2020/02/26/i-live-in-milan-ama/", "published_at": "2020-02-26T16:15:37+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c1644c43", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2020/01/24/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-12/", "published_at": "2020-01-24T18:41:18+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c25a91e0", "title": "Postdoc Position at Bocconi", "url": "https://lucatrevisan.wordpress.com/2019/12/07/postdoc-position-at-bocconi/", "published_at": "2019-12-07T23:07:19+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c2dd5816", "title": "So you want to move to Milan", "url": "https://lucatrevisan.wordpress.com/2019/11/09/so-you-want-to-move-to-milan/", "published_at": "2019-11-09T13:38:45+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c3db72c0", "title": "What’s New", "url": "https://lucatrevisan.wordpress.com/2019/10/12/whats-new/", "published_at": "2019-10-12T13:27:25+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c45440fe", "title": "A New Conference on Information-Theoretic Cryptography", "url": "https://lucatrevisan.wordpress.com/2019/09/23/a-new-conference-on-information-theoretic-cryptography/", "published_at": "2019-09-23T12:18:15+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c552046c", "title": "Three stories about U.C. administration", "url": "https://lucatrevisan.wordpress.com/2019/07/27/three-stories-about-u-c-administration/", "published_at": "2019-07-27T22:06:35+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c633274b", "title": "Online Optimization Post 5: Bregman Projections and Mirror Descent", "url": "https://lucatrevisan.wordpress.com/2019/05/20/online-optimization-post-5-bregman-projections-and-mirror-descent/", "published_at": "2019-05-21T01:42:49+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c64d6119", "title": "加油台灣！", "url": "https://lucatrevisan.wordpress.com/2019/05/18/%e5%8a%a0%e6%b2%b9%e5%8f%b0%e7%81%a3%ef%bc%81/", "published_at": "2019-05-18T20:41:38+00:00" }, { "id": "01a0bb6b-a03c-72f6-8a97-f227c6c8a7bf", "title": "Online Optimization Post 4: Regularity Lemmas", "url": "https://lucatrevisan.wordpress.com/2019/05/16/online-optimization-post-4-regularity-lemmas/", "published_at": "2019-05-16T19:37:05+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2f936a42e", "title": "Online Optimization Post 3: Follow the Regularized Leader", "url": "https://lucatrevisan.wordpress.com/2019/05/06/online-optimization-post-3-follow-the-regularized-leader/", "published_at": "2019-05-06T14:05:54+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fa258c8f", "title": "Online Optimization Post 2: Constructing Pseudorandom Sets", "url": "https://lucatrevisan.wordpress.com/2019/04/25/online-optimization-post-2-constructing-pseudorandom-sets/", "published_at": "2019-04-26T01:00:06+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fb180d7a", "title": "Online Optimization Post 1: Multiplicative Weights", "url": "https://lucatrevisan.wordpress.com/2019/04/24/online-optimization-post-1-multiplicative-weights/", "published_at": "2019-04-25T06:44:54+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fbb063df", "title": "The more things change the more they stay the same", "url": "https://lucatrevisan.wordpress.com/2019/04/22/the-more-things-change-the-more-they-stay-the-same/", "published_at": "2019-04-23T01:52:32+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fbce499b", "title": "Online Optimization Post 0: Definitions", "url": "https://lucatrevisan.wordpress.com/2019/04/22/online-optimization-post-0-definitions/", "published_at": "2019-04-22T21:35:44+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fca47ba8", "title": "Online Optimization for Complexity Theorists", "url": "https://lucatrevisan.wordpress.com/2019/04/17/online-optimization-for-complexity-theorists/", "published_at": "2019-04-17T15:27:23+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fd4db404", "title": "The Early Years of Computing in Italy", "url": "https://lucatrevisan.wordpress.com/2019/04/16/the-early-years-of-computing-in-italy/", "published_at": "2019-04-17T00:52:21+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fdf21ac6", "title": "Knuth Prize to Avi Wigderson", "url": "https://lucatrevisan.wordpress.com/2019/04/02/knuth-prize-to-avi-wigderson/", "published_at": "2019-04-02T20:02:53+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fe1019d9", "title": "And now for something completely different", "url": "https://lucatrevisan.wordpress.com/2019/03/28/and-now-for-something-completely-different/", "published_at": "2019-03-28T12:50:40+00:00" }, { "id": "01a0bb6f-93e1-7006-9c2b-18f2fe30fdc3", "title": "Tested by time", "url": "https://lucatrevisan.wordpress.com/2019/03/27/tested-by-time/", "published_at": "2019-03-27T20:32:44+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721c0f869a", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2019/02/04/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-11/", "published_at": "2019-02-05T06:45:35+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721d0509f2", "title": "Average Case Complexity News", "url": "https://lucatrevisan.wordpress.com/2018/11/08/average-case-complexity-news/", "published_at": "2018-11-09T01:50:02+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721d349c8e", "title": "Was the East India Dutch Company Ever Worth $7 Trillion in Today’s Dollars?", "url": "https://lucatrevisan.wordpress.com/2018/08/04/was-the-east-india-dutch-company-ever-worth-7-trillion-in-todays-dollars/", "published_at": "2018-08-04T13:09:07+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721dd339e9", "title": "Alessio Figalli Explains the Isoperimetric Problem", "url": "https://lucatrevisan.wordpress.com/2018/08/03/alessio-figalli-explains-the-isoperimetric-problem/", "published_at": "2018-08-04T03:26:40+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721e230597", "title": "ERC vs NSF", "url": "https://lucatrevisan.wordpress.com/2018/07/31/erc-vs-nsf/", "published_at": "2018-08-01T00:41:10+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721ec70ee9", "title": "Search vs Decision vs Certification for Planted Problems", "url": "https://lucatrevisan.wordpress.com/2018/05/06/search-vs-decision-vs-certification-for-planted-problems/", "published_at": "2018-05-07T00:59:01+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721eea3a8c", "title": "Guest post by Chris Brzuska: LGBTQIA Meeting at Eurocrypt", "url": "https://lucatrevisan.wordpress.com/2018/05/05/guest-post-by-chris-brzuska-lgbtqia-meeting-at-eurocrypt/", "published_at": "2018-05-05T22:38:21+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721eeb2667", "title": "恭喜发财!", "url": "https://lucatrevisan.wordpress.com/2018/02/15/%e6%81%ad%e5%96%9c%e5%8f%91%e8%b4%a2-10/", "published_at": "2018-02-16T05:45:12+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721f3db848", "title": "Lies, Damns Lies, and Herbert London", "url": "https://lucatrevisan.wordpress.com/2017/12/14/lies-damns-lies-and-herbert-london/", "published_at": "2017-12-14T22:05:22+00:00" }, { "id": "01a0bb73-27f2-7189-b829-0e721fd8a0e1", "title": "Against a 61% Tax Increase on Berkeley Students", "url": "https://lucatrevisan.wordpress.com/2017/11/07/against-a-61-tax-increase-on-berkeley-students/", "published_at": "2017-11-08T06:15:40+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d30a1f577", "title": "Beyond Worst-Case Analysis: Lecture 11", "url": "https://lucatrevisan.wordpress.com/2017/10/31/beyond-worst-case-analysis-lecture-11/", "published_at": "2017-11-01T01:34:17+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d30dc2dba", "title": "Theory of Computing: the Book", "url": "https://lucatrevisan.wordpress.com/2017/10/26/theory-of-computing-the-book/", "published_at": "2017-10-27T03:54:04+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d31ce7a3c", "title": "Corrado Bohm", "url": "https://lucatrevisan.wordpress.com/2017/10/23/corrado-bohm/", "published_at": "2017-10-23T18:46:16+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d328888f7", "title": "Beyond Worst-Case Analysis: Lecture 10", "url": "https://lucatrevisan.wordpress.com/2017/10/17/beyond-worst-case-analysis-lecture-10/", "published_at": "2017-10-17T13:24:19+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d328f85c5", "title": "Beyond Worst-Case Analysis: Lecture 9", "url": "https://lucatrevisan.wordpress.com/2017/10/16/beyond-worst-case-analysis-lecture-9/", "published_at": "2017-10-17T01:20:56+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d334dc2f8", "title": "Beyond Worst-Case Analysis: Lecture 8", "url": "https://lucatrevisan.wordpress.com/2017/10/14/beyond-worst-case-analysis-lecture-8/", "published_at": "2017-10-14T13:53:16+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d33f6be66", "title": "Beyond Worst-Case Analysis: Lecture 7", "url": "https://lucatrevisan.wordpress.com/2017/10/13/beyond-worst-case-analysis-lecture-7/", "published_at": "2017-10-14T01:34:46+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d34298b87", "title": "Pre-party Activities", "url": "https://lucatrevisan.wordpress.com/2017/10/11/pre-party-activities/", "published_at": "2017-10-11T13:25:51+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d347c377a", "title": "Annuntio vobis gaudium magnum: habemus directors", "url": "https://lucatrevisan.wordpress.com/2017/10/10/annuntio-vobis-gaudium-magnum-habemus-directors/", "published_at": "2017-10-10T16:23:40+00:00" }, { "id": "01a0bb76-77ce-7309-a52f-f02d34a0ecd0", "title": "Beyond Worst Case Analysis: Lecture 5", "url": "https://lucatrevisan.wordpress.com/2017/10/04/beyond-worst-case-analysis-lecture-5/", "published_at": "2017-10-04T21:00:47+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892aa34bfeb", "title": null, "url": "https://lucatrevisan.wordpress.com/2017/09/26/3915/", "published_at": "2017-09-27T04:20:08+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892aa6c39a1", "title": "Beyond Worst-Case Analysis: Lecture 6", "url": "https://lucatrevisan.wordpress.com/2017/09/21/beyond-worst-case-analysis-lecture-6/", "published_at": "2017-09-21T16:47:09+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892aac41f52", "title": "Beyond Worst Case Analysis: Lecture 4", "url": "https://lucatrevisan.wordpress.com/2017/09/16/beyond-worst-case-analysis-lecture-4/", "published_at": "2017-09-16T23:31:57+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892ab26a2cd", "title": "Beyond Worst Case Analysis: Lecture 3", "url": "https://lucatrevisan.wordpress.com/2017/09/08/beyond-worst-case-analysis-lecture-3/", "published_at": "2017-09-09T01:34:53+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892ab296f5b", "title": "Beyond Worst Case Analysis: Lecture 2", "url": "https://lucatrevisan.wordpress.com/2017/09/08/beyond-worst-case-analysis-lecture-2/", "published_at": "2017-09-09T01:09:23+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892ab8bc205", "title": "Beyond Worst-Case Analysis: Lecture 1", "url": "https://lucatrevisan.wordpress.com/2017/08/28/beyond-worst-case-analysis-lecture-1/", "published_at": "2017-08-29T05:24:25+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892ac4de7db", "title": "On Norbert Blum’s claimed proof that P does not equal NP", "url": "https://lucatrevisan.wordpress.com/2017/08/15/on-norbert-blums-claimed-proof-that-p-does-not-equal-np/", "published_at": "2017-08-16T05:18:40+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892acaa74ec", "title": "Congratulations", "url": "https://lucatrevisan.wordpress.com/2017/06/22/congratulations-2/", "published_at": "2017-06-23T01:10:17+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892ad0671ee", "title": "Chariots of Fire: Silvio Micali on Oded Goldreich and Scientific Collaborations", "url": "https://lucatrevisan.wordpress.com/2017/05/03/chariots-of-fire-silvio-micali-on-oded-goldreich-and-scientific-collaborations/", "published_at": "2017-05-03T16:49:04+00:00" }, { "id": "01a0bb79-bf44-7238-ab9d-9892ad898c09", "title": "Fests", "url": "https://lucatrevisan.wordpress.com/2017/04/20/fests/", "published_at": "2017-04-21T06:21:23+00:00" } ] posts Claim your blog
Back to in theory
Blog · corpus.blog/blogs/lucatrevisan.wordpress.com/posts

in theory

lucatrevisan.wordpress.com

2024

FOCS Test of Time Awardsoriginal ↗
4 Jun 2024
Forthcoming workshops in Bocconioriginal ↗
13 May 2024
Feige’s Conjecture and the Magic of Kikuchi Graphsoriginal ↗
27 Apr 2024
The Moore Bound for Irregular Graphsoriginal ↗
24 Feb 2024

2023

Introducing Bocconi’s new M.Sc. in Artificial Intelligenceoriginal ↗
27 Mar 2023
This year, for Lent, we gave up being renters in Milanoriginal ↗
21 Feb 2023

2022

Postdoc Positions for 2023-24original ↗
19 Dec 2022
Workshop on Fairness in AIoriginal ↗
20 Jun 2022
Workshop in Milan Next Weekoriginal ↗
9 Jun 2022
The First XL Computer Scientistoriginal ↗
14 May 2022
STOC 2022, and other theory eventsoriginal ↗
10 May 2022
Renato Capocelli (1940-1992)original ↗
8 Apr 2022
This Year, for Lent, Bocconi Gave Up Not Having a CS Departmentoriginal ↗
2 Mar 2022
恭喜发财!original ↗
2 Feb 2022
Bocconi is hiring Assistant Professors of Computer Scienceoriginal ↗
5 Jan 2022

2021

Postdoc Positionsoriginal ↗
15 Dec 2021
Online Optimization Post 7: Matrix Multiplicative Weights Updateoriginal ↗
10 Nov 2021
Postdoc Positionsoriginal ↗
21 Oct 2021
Online Optimization Post 6: The Impagliazzo Hard-Core Set Lemmaoriginal ↗
20 Oct 2021
The Khot-Naor Approximation Algorithm for 3-XORoriginal ↗
12 Oct 2021
ARV on Abelian Cayley Graphsoriginal ↗
8 Oct 2021
Buser Inequalities in Graphsoriginal ↗
7 Oct 2021
Hasselmann, Manabe and Parisi win 2021 Physics Nobel Prizeoriginal ↗
5 Oct 2021
A Couple of Announcementsoriginal ↗
8 Sept 2021
The Third Annual “Why am I in Italy and you are not?” postoriginal ↗
1 Sept 2021
What a difference a few months can makeoriginal ↗
12 Jul 2021
Benny Chororiginal ↗
10 Jun 2021
The Simons Institute Reopensoriginal ↗
10 Jun 2021
Bocconi Hired Poorly Qualified Computer Scientistoriginal ↗
2 Apr 2021
Finally, a joyoriginal ↗
18 Mar 2021
This year, for Lent, we realized it has been Lent all alongoriginal ↗
18 Feb 2021
Application Deadline for Assistant Professor Positions at Bocconioriginal ↗
4 Jan 2021

2020

An Unusual Year, in Picturesoriginal ↗
29 Dec 2020
Kim Ki-dukoriginal ↗
15 Dec 2020
Bocconi is Looking for Assistant Professors in Computer Scienceoriginal ↗
11 Dec 2020
Keith Ball on Bourgain’s Legacy in Geometric Functional Analysisoriginal ↗
4 Dec 2020
Post-doc Opportunities in Milanoriginal ↗
22 Nov 2020
Time Flies When the World is Falling Apartoriginal ↗
1 Sept 2020
Silver liningsoriginal ↗
8 Jul 2020
“Visioning” workshop call for participationoriginal ↗
8 Jun 2020
Spectral Sparsification of Hypergraphsoriginal ↗
14 May 2020
Spielman-Srivastava Sparsification à la Talagrandoriginal ↗
12 May 2020
Talagrand’s Generic Chainingoriginal ↗
3 May 2020
Phase 2, ready or not, here it comesoriginal ↗
28 Apr 2020
The peak, the plateau, and the phase twooriginal ↗
9 Apr 2020
Another dispatch from Milanoriginal ↗
29 Mar 2020
On virus containment as dietingoriginal ↗
22 Mar 2020
What is next?original ↗
20 Mar 2020
I have been practicing for this my whole lifeoriginal ↗
9 Mar 2020
Lies, damn lies, and covid-19original ↗
29 Feb 2020
This year, for Lent, Milan gave up nightlifeoriginal ↗
26 Feb 2020
恭喜发财!original ↗
24 Jan 2020

2019

Postdoc Position at Bocconioriginal ↗
7 Dec 2019
So you want to move to Milanoriginal ↗
9 Nov 2019
What’s Neworiginal ↗
12 Oct 2019
A New Conference on Information-Theoretic Cryptographyoriginal ↗
23 Sept 2019
Three stories about U.C. administrationoriginal ↗
27 Jul 2019
Online Optimization Post 5: Bregman Projections and Mirror Descentoriginal ↗
21 May 2019
加油台灣！original ↗
18 May 2019
Online Optimization Post 4: Regularity Lemmasoriginal ↗
16 May 2019
Online Optimization Post 3: Follow the Regularized Leaderoriginal ↗
6 May 2019
Online Optimization Post 2: Constructing Pseudorandom Setsoriginal ↗
26 Apr 2019
Online Optimization Post 1: Multiplicative Weightsoriginal ↗
25 Apr 2019
The more things change the more they stay the sameoriginal ↗
23 Apr 2019
Online Optimization Post 0: Definitionsoriginal ↗
22 Apr 2019
Online Optimization for Complexity Theoristsoriginal ↗
17 Apr 2019
The Early Years of Computing in Italyoriginal ↗
17 Apr 2019
Knuth Prize to Avi Wigdersonoriginal ↗
2 Apr 2019
And now for something completely differentoriginal ↗
28 Mar 2019
Tested by timeoriginal ↗
27 Mar 2019
恭喜发财!original ↗
5 Feb 2019

2018

Average Case Complexity Newsoriginal ↗
9 Nov 2018
Was the East India Dutch Company Ever Worth $7 Trillion in Today’s Dollars?original ↗
4 Aug 2018
Alessio Figalli Explains the Isoperimetric Problemoriginal ↗
4 Aug 2018
ERC vs NSForiginal ↗
1 Aug 2018
Search vs Decision vs Certification for Planted Problemsoriginal ↗
7 May 2018
Guest post by Chris Brzuska: LGBTQIA Meeting at Eurocryptoriginal ↗
5 May 2018
恭喜发财!original ↗
16 Feb 2018

2017

Lies, Damns Lies, and Herbert Londonoriginal ↗
14 Dec 2017
Against a 61% Tax Increase on Berkeley Studentsoriginal ↗
8 Nov 2017
Beyond Worst-Case Analysis: Lecture 11original ↗
1 Nov 2017
Theory of Computing: the Bookoriginal ↗
27 Oct 2017
Corrado Bohmoriginal ↗
23 Oct 2017
Beyond Worst-Case Analysis: Lecture 10original ↗
17 Oct 2017
Beyond Worst-Case Analysis: Lecture 9original ↗
17 Oct 2017
Beyond Worst-Case Analysis: Lecture 8original ↗
14 Oct 2017
Beyond Worst-Case Analysis: Lecture 7original ↗
14 Oct 2017
Pre-party Activitiesoriginal ↗
11 Oct 2017
Annuntio vobis gaudium magnum: habemus directorsoriginal ↗
10 Oct 2017
Beyond Worst Case Analysis: Lecture 5original ↗
4 Oct 2017
https://lucatrevisan.wordpress.com/2017/09/26/3915/original ↗
27 Sept 2017
Beyond Worst-Case Analysis: Lecture 6original ↗
21 Sept 2017
Beyond Worst Case Analysis: Lecture 4original ↗
16 Sept 2017
Beyond Worst Case Analysis: Lecture 3original ↗
9 Sept 2017
Beyond Worst Case Analysis: Lecture 2original ↗
9 Sept 2017
Beyond Worst-Case Analysis: Lecture 1original ↗
29 Aug 2017
On Norbert Blum’s claimed proof that P does not equal NPoriginal ↗
16 Aug 2017
Congratulationsoriginal ↗
23 Jun 2017
Chariots of Fire: Silvio Micali on Oded Goldreich and Scientific Collaborationsoriginal ↗
3 May 2017
Festsoriginal ↗
21 Apr 2017
Next