The P vs. NP problem has been singled out as one of the most challenging open problems in mathematics/computer science, and carries a $1M prize for the first correct solution. It is considered by many to be the single most important open problem in computer science. It was first…

In my first post https://medium.com/ganzfried-gleans/how-undergraduate-ai-should-be-taught-85c9827719b I described my new undergraduate class on artificial intelligence (AI) that I recently taught at Florida International University and how it compared to classes taught at other…

The conference NeurIPS instituted a new reviewing policy this year:

“In order to cope with the growing number of submissions, this year we will adopt an “early desk-reject” process involving only Area Chairs and Senior Area Chairs. Area Chairs will be responsible for…

I wrote my PhD thesis proposal in September 2013, around 20 months before I ended up graduating. The title is the same as my dissertation title, “Computing Strong Game-Theoretic Strategies and Exploiting Suboptimal Opponents in Large Games.” The document as well as my final dissertation and…

Recently the following game was proposed on twitter:

5 poker players go to house in WSOP. There is one master unbelievable room everybody wants. To determine who gets the room everybody writes a number 1–10. Whoever writes the highest UNIQUE number gets…

Consider an imperfect-information extensive-form game, such as poker. We know that every such game has at least one Nash equilibrium, by Nash’s existence theorem. (Technically Nash’s theorem applies just to perfect-information normal-form…