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

Posted in Computer Science and Optimization, Physics, Quantum | Tagged , , | Leave a comment

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 , | 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 , | 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 , , | 5 Comments

Riddles (Stumpers), Psychology, and AI.

Two months ago I presented five riddles and here, in this post, you will find a few more. (These types of riddles are called by Maya Bar-Hillel “stumpers”.) This time, we will have a discussion about how riddles are related … Continue reading

Posted in AI, Computer Science and Optimization, Philosophy, Psychology | Tagged , , , | 9 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

Posted in Computer Science and Optimization, Conferences | 1 Comment

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 , , | 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

Posted in AI, Computer Science and Optimization | Tagged , | Leave a comment

Alef Corner: Deep Learning 2020, 2030, 2040

Deep learning 2020 Deep learning 2030 Deep learning 2040

Posted in Art, Computer Science and Optimization | Tagged , , | 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 | 10 Comments