corpus.blog
41,554 blogs · 4,819,422 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