corpus.blog
41554 blogs · [ { "id": "01a0d82e-caf2-73a4-bbb4-9ff7edc9d812", "title": "The heroic age of mathematical exploration: circa 3000 BCE — 2026 CE", "url": "https://emanueleviola.wordpress.com/2026/09/21/the-heroic-age-of-mathematical-exploration-circa-3000-bce-2026-ce/", "published_at": "2026-09-21T17:08:33+00:00" }, { "id": "01a08c9a-8448-7376-bdc6-ced404860a24", "title": "On AI", "url": "https://emanueleviola.wordpress.com/2026/09/09/on-ai/", "published_at": "2026-09-09T19:26:37+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e5f3b01e", "title": "REVISITING THE XOR LEMMA", "url": "https://emanueleviola.wordpress.com/2026/08/26/revisiting-the-xor-lemma/", "published_at": "2026-08-26T23:16:43+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e5fd3b73", "title": "Gianni Eugenio Viola, 1946-2026", "url": "https://emanueleviola.wordpress.com/2026/08/13/gianni-eugenio-viola-1946-2026/", "published_at": "2026-08-13T18:01:09+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e63206bf", "title": "Using ai to certify novelty", "url": "https://emanueleviola.wordpress.com/2026/08/07/using-ai-to-certify-novelty/", "published_at": "2026-08-08T01:41:42+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e6cb569f", "title": "We could starve AI", "url": "https://emanueleviola.wordpress.com/2026/07/30/we-could-starve-ai/", "published_at": "2026-07-30T18:31:09+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e6fa7e16", "title": "Now it is a great time to study whatever computer science will be in five years", "url": "https://emanueleviola.wordpress.com/2026/06/11/now-it-is-a-great-time-to-study-whatever-computer-science-will-be-in-five-years/", "published_at": "2026-06-11T22:08:27+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e7cfb623", "title": "Mathematics of the impossible: book is done", "url": "https://emanueleviola.wordpress.com/2026/05/31/mathematics-of-the-impossible-book-is-done/", "published_at": "2026-05-31T20:55:49+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e89c16e1", "title": "More cool results about the complexity of distributions", "url": "https://emanueleviola.wordpress.com/2026/05/18/more-cool-results-about-the-complexity-of-distributions/", "published_at": "2026-05-18T14:06:01+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e90faa98", "title": "P vs. NP animation", "url": "https://emanueleviola.wordpress.com/2026/04/27/p-vs-np-animation/", "published_at": "2026-04-27T14:13:12+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112e9aaec5c", "title": "Feedback requested for the complexity book “Mathematics of the impossible”", "url": "https://emanueleviola.wordpress.com/2026/03/04/feedback-requested-for-the-complexity-book-mathematics-of-the-impossible/", "published_at": "2026-03-04T15:30:51+00:00" }, { "id": "01a08772-f0eb-705a-8335-4112ea23432e", "title": "Lust for life", "url": "https://emanueleviola.wordpress.com/2026/02/05/lust-for-life/", "published_at": "2026-02-05T13:06:14+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd16c13d5b", "title": "Oiligarchy", "url": "https://emanueleviola.wordpress.com/2026/01/07/oiligarchy/", "published_at": "2026-01-07T13:15:58+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd175e024c", "title": "What is this?", "url": "https://emanueleviola.wordpress.com/2025/12/19/what-is-this/", "published_at": "2025-12-19T15:58:28+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd17d429cf", "title": "Make schools safe again", "url": "https://emanueleviola.wordpress.com/2025/12/15/make-schools-safe-again/", "published_at": "2025-12-15T14:58:06+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd185eb50d", "title": "Symmetric Distributions from Shallow Circuits", "url": "https://emanueleviola.wordpress.com/2025/11/24/symmetric-distributions-from-shallow-circuits/", "published_at": "2025-11-24T14:23:41+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd195245da", "title": "Sampling Permutations is Hard", "url": "https://emanueleviola.wordpress.com/2025/11/14/sampling-permutations-is-hard/", "published_at": "2025-11-14T13:38:29+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd19dd4409", "title": "Tree-eval, catalytic computation, simulating time with square-root space", "url": "https://emanueleviola.wordpress.com/2025/11/05/tree-eval-catalytic-computation-simulating-time-with-square-root-space/", "published_at": "2025-11-05T15:02:47+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd1a559485", "title": "My polymath sister", "url": "https://emanueleviola.wordpress.com/2025/11/02/my-polymath-sister/", "published_at": "2025-11-02T14:20:19+00:00" }, { "id": "01a0c50a-b06b-7095-8ca2-a2bd1abb6711", "title": "mathematics of the impossible: Revision. Feedback welcome especially on chapters 1,2,3", "url": "https://emanueleviola.wordpress.com/2025/10/01/mathematics-of-the-impossible-revision-feedback-welcome-especially-on-chapters-123/", "published_at": "2025-10-01T12:54:39+00:00" }, { "id": "01a0c51a-a173-735f-b50f-316898112a8b", "title": "I beat sifu, and more on minimalistic combat", "url": "https://emanueleviola.wordpress.com/2025/06/12/i-beat-sifu-and-more-on-minimalistic-combat/", "published_at": "2025-06-12T14:58:32+00:00" }, { "id": "01a0c51a-a173-735f-b50f-316898701e6a", "title": "Liable man", "url": "https://emanueleviola.wordpress.com/2025/06/09/liable-man/", "published_at": "2025-06-09T13:19:44+00:00" }, { "id": "01a0c51a-a173-735f-b50f-316898ff5788", "title": "Minimalistic combat, and Sifu", "url": "https://emanueleviola.wordpress.com/2025/05/16/minimalistic-combat-and-sifu/", "published_at": "2025-05-16T15:08:06+00:00" }, { "id": "01a0c51a-a173-735f-b50f-3168998fb582", "title": "mathematics of the impossible: About this book", "url": "https://emanueleviola.wordpress.com/2025/04/30/mathematics-of-the-impossible-about-this-book/", "published_at": "2025-04-30T12:04:01+00:00" }, { "id": "01a0c51a-a173-735f-b50f-31689a0f14b3", "title": "Lower bounds, data structures, rigidity, circuits, and all that", "url": "https://emanueleviola.wordpress.com/2025/04/08/lower-bounds-data-structures-rigidity-circuits-and-all-that/", "published_at": "2025-04-08T16:23:45+00:00" }, { "id": "01a0c51a-a173-735f-b50f-31689a20dee1", "title": "Khoury Distinguished Postdoctoral Fellowship, deadline 2/20", "url": "https://emanueleviola.wordpress.com/2025/02/17/khoury-distinguished-postdoctoral-fellowship-deadline-2-20/", "published_at": "2025-02-17T14:53:44+00:00" }, { "id": "01a0c51a-a173-735f-b50f-31689b206f22", "title": "Nemesis and marijuana in Newton", "url": "https://emanueleviola.wordpress.com/2025/01/27/nemesis-and-marijuana-in-newton/", "published_at": "2025-01-27T22:39:04+00:00" }, { "id": "01a0c51a-a173-735f-b50f-31689b4d65a8", "title": "Online seminar on complexity starting now", "url": "https://emanueleviola.wordpress.com/2025/01/07/online-seminar-on-complexity-starting-now/", "published_at": "2025-01-07T15:46:32+00:00" }, { "id": "01a0c51a-a173-735f-b50f-31689b9aa471", "title": "You’ve seen a black hole, but have you ever seen an expander?", "url": "https://emanueleviola.wordpress.com/2024/12/19/youve-seen-a-black-hole-but-have-you-ever-seen-an-expander/", "published_at": "2024-12-19T16:56:14+00:00" }, { "id": "01a0c51a-a173-735f-b50f-31689c40f832", "title": "Setting up E-ink HISENSE A9 on US t-mobile network… sort of", "url": "https://emanueleviola.wordpress.com/2024/12/12/setting-up-e-ink-hisense-a9-on-us-t-mobile-network-sort-of/", "published_at": "2024-12-12T16:57:05+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5ca407b89", "title": "PhD in Computer Science Theory at Northeastern", "url": "https://emanueleviola.wordpress.com/2024/12/08/phd-in-computer-science-theory-at-northeastern/", "published_at": "2024-12-08T23:10:04+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5ca6efae0", "title": "15 years of complexity of distributions", "url": "https://emanueleviola.wordpress.com/2024/11/11/15-years-of-complexity-of-distributions/", "published_at": "2024-11-11T16:07:54+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5cacb3dc3", "title": "FOCS 2024 talk on youtube", "url": "https://emanueleviola.wordpress.com/2024/10/16/focs-2024-talk-on-youtube/", "published_at": "2024-10-16T17:44:08+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5cbb2c1a1", "title": "The irony for a computer scientist", "url": "https://emanueleviola.wordpress.com/2024/09/30/the-irony-for-a-computer-scientist/", "published_at": "2024-09-30T15:12:15+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5cc6bcff6", "title": "mathematics of the impossible: update", "url": "https://emanueleviola.wordpress.com/2024/09/04/mathematics-of-the-impossible-update-3/", "published_at": "2024-09-04T17:01:19+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5ccbaf1dc", "title": "Mathematics of the impossible: Update", "url": "https://emanueleviola.wordpress.com/2024/07/31/mathematics-of-the-impossible-update-2/", "published_at": "2024-07-31T18:11:33+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5cd5d3ba5", "title": "Pseudorandomness, symmetry, smoothing", "url": "https://emanueleviola.wordpress.com/2024/05/26/pseudorandomness-symmetry-smoothing/", "published_at": "2024-05-26T18:03:24+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5ce3e1b2a", "title": "P=TC0?", "url": "https://emanueleviola.wordpress.com/2024/05/21/ptc0/", "published_at": "2024-05-21T16:16:13+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5ce6d8d6f", "title": "Mr. Beast and academia", "url": "https://emanueleviola.wordpress.com/2024/05/15/mr-beast-and-academia/", "published_at": "2024-05-15T22:55:55+00:00" }, { "id": "01a0c525-a9cf-7110-b841-9ac5cef24985", "title": "Because the stakes are so low", "url": "https://emanueleviola.wordpress.com/2024/05/01/because-the-stakes-are-so-low/", "published_at": "2024-05-01T14:05:00+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328be7a8f27", "title": "Locality Bounds for Sampling Hamming Slices", "url": "https://emanueleviola.wordpress.com/2024/02/25/locality-bounds-for-sampling-hamming-slices/", "published_at": "2024-02-25T11:54:01+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328bf786416", "title": "A rule about refereeing long papers", "url": "https://emanueleviola.wordpress.com/2024/02/20/a-rule-about-refereeing-long-papers/", "published_at": "2024-02-20T18:46:15+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328bfebeb01", "title": "Newton is the battlefield for the showdown", "url": "https://emanueleviola.wordpress.com/2024/02/02/newton-is-the-battlefield-for-the-showdown/", "published_at": "2024-02-02T11:19:17+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328c0ea4770", "title": "Holding the kids hostage", "url": "https://emanueleviola.wordpress.com/2024/02/01/holding-the-kids-hostage/", "published_at": "2024-02-01T22:53:41+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328c1e9d3ae", "title": "Teachers strike Newton, MA", "url": "https://emanueleviola.wordpress.com/2024/01/31/teachers-strike-newton-ma/", "published_at": "2024-01-31T16:32:51+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328c2424178", "title": "Sampling, separators, and adaptivity", "url": "https://emanueleviola.wordpress.com/2023/12/15/sampling-separators-and-adaptivity/", "published_at": "2023-12-15T11:41:11+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328c27f72d6", "title": "Victory in Newton MA", "url": "https://emanueleviola.wordpress.com/2023/11/08/victory-in-newton-ma/", "published_at": "2023-11-08T20:58:32+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328c2a605c1", "title": "TAKE BACK NEWTON TOMORROW", "url": "https://emanueleviola.wordpress.com/2023/11/06/take-back-newton-tomorrow/", "published_at": "2023-11-06T12:07:50+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328c32d7e31", "title": "We live in the AI (after internet) age", "url": "https://emanueleviola.wordpress.com/2023/10/30/we-live-in-the-ai-after-internet-age/", "published_at": "2023-10-30T21:03:02+00:00" }, { "id": "01a0c531-152e-70e0-b8c7-8328c3e1ee89", "title": "mathematics of the impossible: update", "url": "https://emanueleviola.wordpress.com/2023/10/17/mathematics-of-the-impossible-update/", "published_at": "2023-10-17T18:00:20+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e5adfbd5", "title": "Much of what I hear about biology", "url": "https://emanueleviola.wordpress.com/2023/10/15/much-of-what-i-hear-about-biology/", "published_at": "2023-10-15T14:26:25+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e5c755ee", "title": "Save Newton MA", "url": "https://emanueleviola.wordpress.com/2023/09/25/save-newton-ma/", "published_at": "2023-09-25T12:13:28+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e5e573d4", "title": "Sampling, flowers, and adaptivity", "url": "https://emanueleviola.wordpress.com/2023/09/07/sampling-flowers-and-adaptivity/", "published_at": "2023-09-07T13:16:01+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e6ab5cbb", "title": "Myth creation: Polylogarithmic independence fools AC", "url": "https://emanueleviola.wordpress.com/2023/08/29/myth-creation-polylogarithmic-independence-fools-ac/", "published_at": "2023-08-29T13:49:23+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e71c9679", "title": "HAL", "url": "https://emanueleviola.wordpress.com/2023/07/30/hal/", "published_at": "2023-07-30T13:57:56+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e8172c4a", "title": "Save our villages!", "url": "https://emanueleviola.wordpress.com/2023/06/30/save-our-villages/", "published_at": "2023-06-30T12:49:02+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e8ac10c1", "title": "Mathematics of the impossible, draft of a book", "url": "https://emanueleviola.wordpress.com/2023/06/05/mathematics-of-the-impossible-draft-of-a-book/", "published_at": "2023-06-05T17:23:16+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9e99f7065", "title": "Mathematics of the impossible, Chapter 12, Data structures", "url": "https://emanueleviola.wordpress.com/2023/05/14/mathematics-of-the-impossible-chapter-12-data-structures/", "published_at": "2023-05-14T13:48:09+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9ea304802", "title": "Mathematics of the impossible, Chapter 11, Proofs", "url": "https://emanueleviola.wordpress.com/2023/05/11/mathematics-of-the-impossible-chapter-11-proofs/", "published_at": "2023-05-11T13:20:59+00:00" }, { "id": "01a0c53b-1e90-7381-82be-11c9eae72cab", "title": "Mathematics of the impossible, Chapter 10, Constant-depth circuits", "url": "https://emanueleviola.wordpress.com/2023/05/02/mathematics-of-the-impossible-chapter-10-constant-depth-circuits/", "published_at": "2023-05-02T21:37:15+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cb4c7a81", "title": "Mathematics of the impossible, Chapter 9, Log-depth circuits", "url": "https://emanueleviola.wordpress.com/2023/04/19/mathematics-of-the-impossible-chapter-9-log-depth-circuits/", "published_at": "2023-04-19T15:55:05+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cb8497dd", "title": "Mathematics of the impossible, Chapter 8, Three impossibility results for 3Sat", "url": "https://emanueleviola.wordpress.com/2023/04/14/mathematics-of-the-impossible-chapter-8-three-impossibility-results-for-3sat/", "published_at": "2023-04-14T14:41:26+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cb99c331", "title": "Mathematics of the impossible, Chapter 7, Space", "url": "https://emanueleviola.wordpress.com/2023/03/24/mathematics-of-the-impossible-chapter-7-space/", "published_at": "2023-03-24T17:01:58+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cba1bd49", "title": "Mathematics of the impossible: Computational Complexity, Chapter 6, Alternation", "url": "https://emanueleviola.wordpress.com/2023/03/16/mathematics-of-the-impossible-computational-complexity-chapter-6-alternation/", "published_at": "2023-03-16T14:15:51+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cbf1ca91", "title": "Mathematics of the impossible: Computational Complexity, Chapter 5, Completeness: Reducing arbitrary computation", "url": "https://emanueleviola.wordpress.com/2023/02/23/mathematics-of-the-impossible-computational-complexity-chapter-5-completeness-reducing-arbitrary-computation/", "published_at": "2023-02-23T19:33:28+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cce8b815", "title": "Eric Allender’s day", "url": "https://emanueleviola.wordpress.com/2023/02/13/eric-allenders-day/", "published_at": "2023-02-13T23:10:18+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cd16696c", "title": "Mathematics of the impossible: Computational Complexity, chapter 4, reductions", "url": "https://emanueleviola.wordpress.com/2023/02/09/mathematics-of-the-impossible-computational-complexity-chapter-4-reductions/", "published_at": "2023-02-09T14:06:22+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cd5238bb", "title": "Nathan Never strikes back", "url": "https://emanueleviola.wordpress.com/2023/02/05/nathan-never-strikes-back/", "published_at": "2023-02-05T16:17:22+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35cd99118a", "title": "Mathematics of the impossible: Computational Complexity, Chapter 3: The grand challenge", "url": "https://emanueleviola.wordpress.com/2023/02/02/mathematics-of-the-impossible-computational-complexity-chapter-3-the-grand-challenge/", "published_at": "2023-02-02T13:17:45+00:00" }, { "id": "01a0c544-414a-711e-a620-8f35ce7a94fa", "title": "Mathematics of the impossible: Computational Complexity, Chapter 2", "url": "https://emanueleviola.wordpress.com/2023/01/26/mathematics-of-the-impossible-computational-complexity-chapter-2/", "published_at": "2023-01-26T13:31:41+00:00" }, { "id": "01a0c54d-120a-72de-b0da-1579435f8696", "title": "Mathematics of the impossible: Computational Complexity", "url": "https://emanueleviola.wordpress.com/2023/01/19/mathematics-of-the-impossible-computational-complexity/", "published_at": "2023-01-19T19:02:11+00:00" }, { "id": "01a0c54d-120a-72de-b0da-157943c1168e", "title": "Postdoc at Northeastern", "url": "https://emanueleviola.wordpress.com/2022/12/14/postdoc-at-northeastern/", "published_at": "2022-12-14T17:56:44+00:00" }, { "id": "01a0c54d-120a-72de-b0da-157943cef884", "title": "|Northeastern – Simons Institute| < 10, EXP, and PhD in complexity theory", "url": "https://emanueleviola.wordpress.com/2022/12/07/northeastern-simons-institute-10-exp-and-phd-in-complexity-theory/", "published_at": "2022-12-07T13:32:01+00:00" }, { "id": "01a0c54d-120a-72de-b0da-157944569a08", "title": "Correlation bounds against polynomials, a survey", "url": "https://emanueleviola.wordpress.com/2022/10/16/correlation-bounds-against-polynomials-a-survey/", "published_at": "2022-10-16T14:13:53+00:00" }, { "id": "01a0c54d-120a-72de-b0da-1579445a9b38", "title": "Getting started with OpenGL and C++", "url": "https://emanueleviola.wordpress.com/2022/09/25/getting-started-with-opengl-and-c/", "published_at": "2022-09-25T23:45:43+00:00" }, { "id": "01a0c54d-120a-72de-b0da-157944f28d95", "title": "Myth creation: The switching lemma", "url": "https://emanueleviola.wordpress.com/2022/09/14/myth-creation-the-switching-lemma/", "published_at": "2022-09-14T17:11:22+00:00" }, { "id": "01a0c54d-120a-72de-b0da-15794585ab54", "title": "Talk in two days on correlation bounds", "url": "https://emanueleviola.wordpress.com/2022/09/06/talk-in-two-days-on-correlation-bounds/", "published_at": "2022-09-06T14:17:55+00:00" }, { "id": "01a0c54d-120a-72de-b0da-15794593307b", "title": "The ab-normal reach of norm-al proofs in non-abelian Fourier analysis", "url": "https://emanueleviola.wordpress.com/2022/07/03/the-ab-normal-reach-of-norm-al-proofs-in-non-abelian-fourier-analysis/", "published_at": "2022-07-03T11:37:54+00:00" }, { "id": "01a0c54d-120a-72de-b0da-157946331726", "title": "Q&A", "url": "https://emanueleviola.wordpress.com/2022/05/18/qa/", "published_at": "2022-05-18T13:00:50+00:00" }, { "id": "01a0c54d-120a-72de-b0da-15794669e24f", "title": "Lichess", "url": "https://emanueleviola.wordpress.com/2022/04/05/lichess/", "published_at": "2022-04-05T10:07:38+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b6031dfd94ce", "title": "FOCS 2022", "url": "https://emanueleviola.wordpress.com/2022/03/17/focs-2022/", "published_at": "2022-03-17T14:27:29+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b6031ef70269", "title": "The story of stuff, and installing Linux on a 32-bit computer from 15 years ago", "url": "https://emanueleviola.wordpress.com/2022/01/06/the-story-of-stuff-and-installing-linux-on-a-32-bit-computer-from-15-years-ago/", "published_at": "2022-01-06T11:16:27+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b6031f6a70eb", "title": "Terrible things about conferences, ICALP 2022 requiring submissions in LIPIcs style, more terrible things about conferences, and a new life", "url": "https://emanueleviola.wordpress.com/2021/12/13/terrible-things-about-conferences-icalp-2022-requiring-submissions-in-lipics-style-more-terrible-things-about-conferences-and-a-new-life/", "published_at": "2021-12-13T15:14:59+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b6031f82c8fe", "title": "Pitassi: “More and more, I’m starting to wonder whether P equals NP.”", "url": "https://emanueleviola.wordpress.com/2021/12/01/pitassi-more-and-more-im-starting-to-wonder-whether-p-equals-np/", "published_at": "2021-12-01T16:57:12+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b6032049a849", "title": "PhD in complexity theory with me", "url": "https://emanueleviola.wordpress.com/2021/11/22/phd-in-complexity-theory-with-me/", "published_at": "2021-11-22T19:31:33+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b60321114668", "title": "“I doubt that there will be eight, I highly doubt there will be eight.”", "url": "https://emanueleviola.wordpress.com/2021/11/14/i-doubt-that-there-will-be-eight-i-highly-doubt-there-will-be-eight/", "published_at": "2021-11-14T10:11:08+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b60321530295", "title": "Fibonacci and I", "url": "https://emanueleviola.wordpress.com/2021/10/25/fibonacci-and-i/", "published_at": "2021-10-25T14:34:19+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b603215f6637", "title": "Flu, by Gina Kolata", "url": "https://emanueleviola.wordpress.com/2021/09/08/flu-by-gina-kolata/", "published_at": "2021-09-08T13:33:21+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b603222d2385", "title": "Chess.com: 5|5 > 1000", "url": "https://emanueleviola.wordpress.com/2021/07/28/chess-com-55-1000/", "published_at": "2021-07-28T18:24:53+00:00" }, { "id": "01a0c555-8c40-7228-a9ad-b6032312d0ce", "title": "Windows never changes", "url": "https://emanueleviola.wordpress.com/2021/07/06/windows-never-changes/", "published_at": "2021-07-06T16:42:32+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d4d55b66", "title": "Data-structure lower bounds without encoding arguments", "url": "https://emanueleviola.wordpress.com/2021/06/07/data-structure-lower-bounds-without-encoding-arguments/", "published_at": "2021-06-07T15:49:53+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d5cdbde3", "title": "Questions on the future of lower bounds", "url": "https://emanueleviola.wordpress.com/2021/03/07/questions-on-the-future-of-lower-bounds/", "published_at": "2021-03-07T11:52:21+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d6000cf7", "title": "Submitting to ICALP 2021", "url": "https://emanueleviola.wordpress.com/2021/02/11/submitting-to-icalp-2021/", "published_at": "2021-02-11T13:14:54+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d67c0099", "title": "Et Al. II", "url": "https://emanueleviola.wordpress.com/2021/02/09/et-al-ii/", "published_at": "2021-02-09T18:07:06+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d6bb8bf1", "title": "The role of government", "url": "https://emanueleviola.wordpress.com/2021/01/26/the-role-of-government/", "published_at": "2021-01-26T14:02:37+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d73a6894", "title": "Marijuana brings good to your community", "url": "https://emanueleviola.wordpress.com/2020/11/15/marijuana-brings-good-to-your-community/", "published_at": "2020-11-15T12:40:43+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d7d041c3", "title": "My monitor setup", "url": "https://emanueleviola.wordpress.com/2020/08/25/my-monitor-setup/", "published_at": "2020-08-25T19:35:48+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d84222c1", "title": "Previous vs. concurrent/independent work", "url": "https://emanueleviola.wordpress.com/2020/08/05/previous-vs-concurrent-independent-work/", "published_at": "2020-08-05T14:50:33+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d8d9e754", "title": "We don’t need no education", "url": "https://emanueleviola.wordpress.com/2020/06/25/we-dont-need-no-education/", "published_at": "2020-06-25T10:29:13+00:00" }, { "id": "01a0c55d-da96-72cd-aa3f-64c4d902e864", "title": "CIFellows2020 in Theoretical Computer Science and Computational Complexity Theory", "url": "https://emanueleviola.wordpress.com/2020/06/12/cifellows2020-in-theoretical-computer-science-and-computational-complexity-theory/", "published_at": "2020-06-12T12:44:04+00:00" } ] posts Claim your blog
Back to emanueleviola.wordpress.com
Blog · corpus.blog/blogs/emanueleviola.wordpress.com/posts

emanueleviola.wordpress.com

emanueleviola.wordpress.com

2026

The heroic age of mathematical exploration: circa 3000 BCE — 2026 CEoriginal ↗
21 Sept 2026
On AIoriginal ↗
9 Sept 2026
REVISITING THE XOR LEMMAoriginal ↗
26 Aug 2026
Gianni Eugenio Viola, 1946-2026original ↗
13 Aug 2026
Using ai to certify noveltyoriginal ↗
8 Aug 2026
We could starve AIoriginal ↗
30 Jul 2026
Now it is a great time to study whatever computer science will be in five yearsoriginal ↗
11 Jun 2026
Mathematics of the impossible: book is doneoriginal ↗
31 May 2026
More cool results about the complexity of distributionsoriginal ↗
18 May 2026
P vs. NP animationoriginal ↗
27 Apr 2026
Feedback requested for the complexity book “Mathematics of the impossible”original ↗
4 Mar 2026
Lust for lifeoriginal ↗
5 Feb 2026
Oiligarchyoriginal ↗
7 Jan 2026

2025

What is this?original ↗
19 Dec 2025
Make schools safe againoriginal ↗
15 Dec 2025
Symmetric Distributions from Shallow Circuitsoriginal ↗
24 Nov 2025
Sampling Permutations is Hardoriginal ↗
14 Nov 2025
Tree-eval, catalytic computation, simulating time with square-root spaceoriginal ↗
5 Nov 2025
My polymath sisteroriginal ↗
2 Nov 2025
mathematics of the impossible: Revision. Feedback welcome especially on chapters 1,2,3original ↗
1 Oct 2025
I beat sifu, and more on minimalistic combatoriginal ↗
12 Jun 2025
Liable manoriginal ↗
9 Jun 2025
Minimalistic combat, and Sifuoriginal ↗
16 May 2025
mathematics of the impossible: About this bookoriginal ↗
30 Apr 2025
Lower bounds, data structures, rigidity, circuits, and all thatoriginal ↗
8 Apr 2025
Khoury Distinguished Postdoctoral Fellowship, deadline 2/20original ↗
17 Feb 2025
Nemesis and marijuana in Newtonoriginal ↗
27 Jan 2025
Online seminar on complexity starting noworiginal ↗
7 Jan 2025

2024

You’ve seen a black hole, but have you ever seen an expander?original ↗
19 Dec 2024
Setting up E-ink HISENSE A9 on US t-mobile network… sort oforiginal ↗
12 Dec 2024
PhD in Computer Science Theory at Northeasternoriginal ↗
8 Dec 2024
15 years of complexity of distributionsoriginal ↗
11 Nov 2024
FOCS 2024 talk on youtubeoriginal ↗
16 Oct 2024
The irony for a computer scientistoriginal ↗
30 Sept 2024
mathematics of the impossible: updateoriginal ↗
4 Sept 2024
Mathematics of the impossible: Updateoriginal ↗
31 Jul 2024
Pseudorandomness, symmetry, smoothingoriginal ↗
26 May 2024
P=TC0?original ↗
21 May 2024
Mr. Beast and academiaoriginal ↗
15 May 2024
Because the stakes are so loworiginal ↗
1 May 2024
Locality Bounds for Sampling Hamming Slicesoriginal ↗
25 Feb 2024
A rule about refereeing long papersoriginal ↗
20 Feb 2024
Newton is the battlefield for the showdownoriginal ↗
2 Feb 2024
Holding the kids hostageoriginal ↗
1 Feb 2024
Teachers strike Newton, MAoriginal ↗
31 Jan 2024

2023

Sampling, separators, and adaptivityoriginal ↗
15 Dec 2023
Victory in Newton MAoriginal ↗
8 Nov 2023
TAKE BACK NEWTON TOMORROWoriginal ↗
6 Nov 2023
We live in the AI (after internet) ageoriginal ↗
30 Oct 2023
mathematics of the impossible: updateoriginal ↗
17 Oct 2023
Much of what I hear about biologyoriginal ↗
15 Oct 2023
Save Newton MAoriginal ↗
25 Sept 2023
Sampling, flowers, and adaptivityoriginal ↗
7 Sept 2023
Myth creation: Polylogarithmic independence fools ACoriginal ↗
29 Aug 2023
HALoriginal ↗
30 Jul 2023
Save our villages!original ↗
30 Jun 2023
Mathematics of the impossible, draft of a bookoriginal ↗
5 Jun 2023
Mathematics of the impossible, Chapter 12, Data structuresoriginal ↗
14 May 2023
Mathematics of the impossible, Chapter 11, Proofsoriginal ↗
11 May 2023
Mathematics of the impossible, Chapter 10, Constant-depth circuitsoriginal ↗
2 May 2023
Mathematics of the impossible, Chapter 9, Log-depth circuitsoriginal ↗
19 Apr 2023
Mathematics of the impossible, Chapter 8, Three impossibility results for 3Satoriginal ↗
14 Apr 2023
Mathematics of the impossible, Chapter 7, Spaceoriginal ↗
24 Mar 2023
Mathematics of the impossible: Computational Complexity, Chapter 6, Alternationoriginal ↗
16 Mar 2023
Mathematics of the impossible: Computational Complexity, Chapter 5, Completeness: Reducing arbitrary computationoriginal ↗
23 Feb 2023
Eric Allender’s dayoriginal ↗
13 Feb 2023
Mathematics of the impossible: Computational Complexity, chapter 4, reductionsoriginal ↗
9 Feb 2023
Nathan Never strikes backoriginal ↗
5 Feb 2023
Mathematics of the impossible: Computational Complexity, Chapter 3: The grand challengeoriginal ↗
2 Feb 2023
Mathematics of the impossible: Computational Complexity, Chapter 2original ↗
26 Jan 2023
Mathematics of the impossible: Computational Complexityoriginal ↗
19 Jan 2023

2022

Postdoc at Northeasternoriginal ↗
14 Dec 2022
|Northeastern – Simons Institute| < 10, EXP, and PhD in complexity theoryoriginal ↗
7 Dec 2022
Correlation bounds against polynomials, a surveyoriginal ↗
16 Oct 2022
Getting started with OpenGL and C++original ↗
25 Sept 2022
Myth creation: The switching lemmaoriginal ↗
14 Sept 2022
Talk in two days on correlation boundsoriginal ↗
6 Sept 2022
The ab-normal reach of norm-al proofs in non-abelian Fourier analysisoriginal ↗
3 Jul 2022
Q&Aoriginal ↗
18 May 2022
Lichessoriginal ↗
5 Apr 2022
FOCS 2022original ↗
17 Mar 2022
The story of stuff, and installing Linux on a 32-bit computer from 15 years agooriginal ↗
6 Jan 2022

2021

Terrible things about conferences, ICALP 2022 requiring submissions in LIPIcs style, more terrible things about conferences, and a new lifeoriginal ↗
13 Dec 2021
Pitassi: “More and more, I’m starting to wonder whether P equals NP.”original ↗
1 Dec 2021
PhD in complexity theory with meoriginal ↗
22 Nov 2021
“I doubt that there will be eight, I highly doubt there will be eight.”original ↗
14 Nov 2021
Fibonacci and Ioriginal ↗
25 Oct 2021
Flu, by Gina Kolataoriginal ↗
8 Sept 2021
Chess.com: 5|5 > 1000original ↗
28 Jul 2021
Windows never changesoriginal ↗
6 Jul 2021
Data-structure lower bounds without encoding argumentsoriginal ↗
7 Jun 2021
Questions on the future of lower boundsoriginal ↗
7 Mar 2021
Submitting to ICALP 2021original ↗
11 Feb 2021
Et Al. IIoriginal ↗
9 Feb 2021
The role of governmentoriginal ↗
26 Jan 2021

2020

Marijuana brings good to your communityoriginal ↗
15 Nov 2020
My monitor setuporiginal ↗
25 Aug 2020
Previous vs. concurrent/independent workoriginal ↗
5 Aug 2020
We don’t need no educationoriginal ↗
25 Jun 2020
CIFellows2020 in Theoretical Computer Science and Computational Complexity Theoryoriginal ↗
12 Jun 2020
Next