Thoughts

Whoa!

I have just posted this report, which contains two previous reports, the counterexample to the dream xor lemma and the simple proof using majority, together with a new proof which appears to improve the parameters of all previous proofs of the xor lemma.

Through a personal connection, my paternal grandfather was told to go on a plane to escape the start of World War II in Italy.

Instead of writing that the results in this paper have been obtained using AI, we could write that the results in this paper could not be proved by AI.

There is a lot of anxiety about ai wiping off mathematics, including theoretical computer science.

Enrollment in computer science is declining, out of fear that AI will wipe out much of the demand for software engineers.

Download the book here.

In no particular order, Byramji, Kane, Morris, and Ostuni proved an almost tight separation for adaptive vs non-adaptive sampling in the word model.

I’ve been playing with some ideas for a cover for my book, and I ended up making an animation about P vs.

I have just completed a draft of the book.