Recent Comments
-
Recent Posts
- My Notices AMS Paper on Quantum Computers – Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
- Arturo Merino, Torsten Mütze, and Namrata Apply Gliders for Hamiltonicty!
- Updates from Cambridge
- Random Circuit Sampling: Fourier Expansion and Statistics
- Plans and Updates: Complementary Pictures
- Updates and Plans IV
- Three Remarkable Quantum Events at the Simons Institute for the Theory of Computing in Berkeley
- Yair Shenfeld and Ramon van Handel Settled (for polytopes) the Equality Cases For The Alexandrov-Fenchel Inequalities
- On the Limit of the Linear Programming Bound for Codes and Packing
Top Posts & Pages
- My Notices AMS Paper on Quantum Computers - Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
- Navier-Stokes Fluid Computers
- Arturo Merino, Torsten Mütze, and Namrata Apply Gliders for Hamiltonicty!
- Updates and plans III.
- To cheer you up in difficult times 23: the original hand-written slides of Terry Tao's 2015 Einstein Lecture in Jerusalem
- Taking balls away: Oz' Version
- TYI 30: Expected number of Dice throws
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Can Category Theory Serve as the Foundation of Mathematics?
RSS
Category Archives: Computer Science and Optimization
My Notices AMS Paper on Quantum Computers – Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
The first part of the post is devoted to eight-year anniversary of my 2016 paper. I will go on to describe a recent lecture by Dorit Aharonov and conclude with my toast to Michael Ben-Or. The Quantum Computer Puzzle, Notices … Continue reading
Updates from Cambridge
I am writing from Cambridge, UK, where I participated in an impressive conference celebrating Tim Gowers’s 60 birthday and I am about to take part in a satellite workshop of Theoretical computer science. Coming here was the first time I … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Conferences
Tagged Avi Wigderson, Tim Gowers
7 Comments
Updates and Plans IV
A carpet of flowers in Shokeda, near Gaza, a few years ago. This is the fourth post of this type (I (2008); II(2011); III(2015).) I started planning this post in 2019 but as it turned out, earlier drafts have quickly … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Geometry, People, personal, Updates
Tagged Combinatorics, Updates
1 Comment
Three Remarkable Quantum Events at the Simons Institute for the Theory of Computing in Berkeley
In the picture (compare it to this picture in this post) you can see David DiVincenzo’s famous 7-steps road map (from 2000) to quantum computers, with one additional step “quantum supremacy on NISQ computers” that has proposed around 2010. Step … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged Dolev Bluvstein, Michael Ben-Or, Oded Regev
5 Comments
Fun with Algorithms (FUN 2024)
Fun with Algorithms FUN is a series of conferences dedicated to the use, design, and analysis of algorithms and data structures, focusing on results that are “fun” but also original and scientifically solid. “Fun” can be defined in many ways: … Continue reading
Questions and Concerns About Google’s Quantum Supremacy Claim
Yosi Rinott, Tomer Shoham, and I wrote our third paper regarding our statistical study of the Google 2019 supremacy experiment. Our paper presents statistical analysis that may shed light on the quality and reliability of the data and the statistical … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum, Statistics, Updates
Tagged quantum supremacy, Tomer Shoham, Yosi Rinott
6 Comments
Amnon Shashua’s lecture at Reichman University: A Deep Dive into LLMs and their Future Impact.
LLM is the acronym for “large language model” like GPT-3, ChatGPT, GPT-4 etc. Amnon Shashua gave an enlightening clear lecture about the repeated recent breakthroughs for LLM’s and where we stand. Here is the You-Tube link for the lecture (in … Continue reading
Alef Corner: Deep Learning 2020, 2030, 2040
Deep learning 2020 Deep learning 2030 Deep learning 2040
Posted in Art, Computer Science and Optimization
Tagged AI, Alef's corner, Deep learning
Leave a comment
Critical Times in Israel: Last Night’s Demonstrations
Last night, the demonstrations in Israel regarding the “judicial reforms” escalated after prime minister Netanyahu fired the defense minister Gallant who called to stop the legislation. My wife and I were in the midst of enjoying a concert and after … Continue reading
Posted in Computer Science and Optimization, Law, Uncategorized, Updates
Tagged Alon Rosen
10 Comments