Recent Comments

Recent Posts
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 AfterDinner Speech for Alex Lubotzky
 Boaz Barak: The different forms of quantum computing skepticism
 Bálint Virág: Random matrices for Russ
 Test Your Intuition 33: The Great Free Will Poll
 Mustread book by Avi Wigderson
 High Dimensional Combinatorics at the IIAS – Program Starts this Week; My course on Hellytype theorems; A workshop in Sde Boker
 Stan Wagon, TYI 23: Ladies and Gentlemen: The Answer
 Ladies and Gentlemen, Stan Wagon: TYI 32 – A Cake Problem.
Top Posts & Pages
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 TYI 30: Expected number of Dice throws
 Believing that the Earth is Round When it Matters
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 The World of Michael Burt: When Architecture, Mathematics, and Art meet.
 Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Can Category Theory Serve as the Foundation of Mathematics?
RSS
Category Archives: Computer Science and Optimization
Mustread book by Avi Wigderson
Originally posted on Windows On Theory:
Avi Wigderson is one of the most prolific and creative theoretical computer scientists (in fact, he is one of the most prolific and creative scientists, period). Over the last several years, Avi had worked…
Posted in Combinatorics, Computer Science and Optimization, Updates
Tagged Avi Wigderson
Leave a comment
High Dimensional Combinatorics at the IIAS – Program Starts this Week; My course on Hellytype theorems; A workshop in Sde Boker
The academic year starts today. As usual it is very hectic and it is wonderful to see the ever younger and younger students. Being a TelAvivian in residence in the last few years, I plan this year to split my … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Geometry, Updates
Tagged Alex Lubotzky, Nati Linial, Tali Kaufman
3 Comments
If Quantum Computers are not Possible Why are Classical Computers Possible?
As most of my readers know, I regard quantum computing as unrealistic. You can read more about it in my Notices AMS paper and its extended version (see also this post) and in the discussion of Puzzle 4 from my … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged Guy Kindler, Quantum computers
3 Comments
A toast to Alistair: Two Minutes on Two Great Professional Surprises
Alistair and the Simons Institure friendly and helpful staff Luca Trevisan invited me to give a 3minute (vidotaped or live) toast for Alistair Sinclair to celebrate that Alistair much deservedly received the SIGACT service award and to mourn that he also … Continue reading
Some Mathematical Puzzles that I encountered during my career
Recently, I gave some lectures based on a generalaudience personal tour across four (plus one) mathematical puzzles that I encountered during my career. Here is a paper based on these lectures which is meant for a very wide audience (in … Continue reading
Updates (belated) Between New Haven, Jerusalem, and TelAviv
This is a (very much) belated update post from the beginning of March (2016). New Haven I spent six weeks in February (2016) in New Haven. It was very nice to get back to Yale after more than two years. Here … Continue reading
Oded Goldreich Fest
Update (April 17): Outcomes of the poll for the coolest title are in. (See the end of the post) Oded Goldreich’s 60 birthday meeting, April 1920 at the Weitzmann Institute promises to be a great event. Here is the webpage … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Conferences
Tagged Oded Goldreich
1 Comment
The Race to Quantum Technologies and Quantum Computers (Useful Links)
One of my main research directions in the last decade is quantum information theory and quantum computers. (See this post and this one.) It is therefore a pleasure to report and give many links on the massive efforts carried out these … Continue reading
My Answer to TYI 28
The fifteen remarkable individuals in the previous post are all the recipients of the SIGACT Distinguished Service Prize since it was established in 1997. The most striking common feature to all of them is, in my view, that they are all … Continue reading
Posted in Computer Science and Optimization, Women in science
Tagged SIGACT, Women in science
2 Comments