by Manu
Through a personal connection, my paternal grandfather was told to go on a plane to escape the start of World War II in Italy. He was told to go just like that, without bringing anything, and so he flew to Spain with his family: his wife and daughter. He was an academic himself and was [ ]
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. This can be used as a proof of non-triviality or novelty that could facilitate the evaluation of the paper. Practically, one can share a conversation with [ ]
There is a lot of anxiety about ai wiping off mathematics, including theoretical computer science. It s funny that we wanted ai to cut *their* jobs, and instead it s *our* jobs that are cut (maybe). My expectation of what is going to happen is rather flat, and I am open to various scenarios. Still I wanted [ ]
Enrollment in computer science is declining, out of fear that AI will wipe out much of the demand for software engineers. So here are the jobs of the future: In 2008, when I was on the job market, computer science was at its nadir. The people behind the doors I was knocking on told me [ ]
Download the book here. As I tell my students, in research you don t finish anything: you only begin. Indeed I plan to keep working on this book pretty much indefinitely, so keep sending comments; I will incorporate them in due course. The current May 31 version is stable, I have just finished re-reading the re-re-write [ ]
In no particular order, Byramji, Kane, Morris, and Ostuni proved an almost tight separation for adaptive vs non-adaptive sampling in the word model. Previous papers I blogged about earlier, see this and this prove weaker separations. Another very cool work is the sampling lower bound for low-degree polynomials by Khodabandeh and Shinkar. They appear to [ ]
I ve been playing with some ideas for a cover for my book, and I ended up making an animation about P vs. NP. It s on my homepage (I can t embed javascript here). Click on a nail and see what happens; you can also move the chain to create other configurations. I was looking for something [ ]
I have just completed a draft of the book. It is the March 4 version on my homepage. CLICK HERE TO DOWNLOAD. (If you downloaded already, check you don t have the earlier version cached.) I would very much appreciate any feedback on the book, including suggestions on things to include, especially if they fit well [ ]
I just finished reading the book. I savored it over months, reading just a few pages each day. There are many memorable passages I can relate to, for example about the need for the artist s illusion, being alone painting in the country thinking of creating a masterpiece and ignoring that thousands of other canvases are [ ]
Ten years after advertising this amazing game on this blog, it s time to do so again, because the world has changed in one fundamental way: You can now play Oiligarchy straight in the browser! I strongly recommend playing for 5 minutes, at least until a presidential cycle.