### Recent Comments

Vijay Vazirani on To cheer you up in difficult t… Vijay Vazirani on To cheer you up in difficult t… Gil Kalai on To cheer you up in difficult t… Victory Omole on To cheer you up in difficult t… To cheer you up in d… on Test Your Intuition (27) about… To cheer you up in d… on Jim Geelen, Bert Gerards, and… To cheer you up in d… on Timothy Chow Launched Polymath… Thomas Bloom on To cheer you up in difficult t… William Gasarch on To cheer you up in difficult t… Thomas Bloom on To cheer you up in difficult t… Gil Kalai on To cheer you up in difficult t… William Gasarch on To cheer you up in difficult t… -
### Recent Posts

- To cheer you up in difficult times 9: Alexey Pokrovskiy proved that Rota’s Basis Conjecture holds asymptotically
- To Cheer you up in Difficult Times 8: Nathan Keller and Ohad Klein Proved Tomaszewski’s Conjecture on Randomly Signed Sums
- Noam Lifshitz: A new hypercontractivity inequality — The proof!
- To cheer you up in difficult times 7: Bloom and Sisask just broke the logarithm barrier for Roth’s theorem!
- To cheer you up in difficult times 6: Play Rani Sharim’s two-player games of life, read Maya Bar-Hillel presentation on catching lies with statistics, and more.
- To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
- To cheer you up in difficult times 4: Women In Theory present — I will survive
- To cheer you up in difficult times 3: A guest post by Noam Lifshitz on the new hypercontractivity inequality of Peter Keevash, Noam Lifshitz, Eoin Long and Dor Minzer
- Harsanyi’s Sweater

### Top Posts & Pages

- To cheer you up in difficult times 9: Alexey Pokrovskiy proved that Rota’s Basis Conjecture holds asymptotically
- Test Your Intuition (27) about the Alon-Tarsi Conjecture
- To Cheer you up in Difficult Times 8: Nathan Keller and Ohad Klein Proved Tomaszewski's Conjecture on Randomly Signed Sums
- Updates and plans III.
- To cheer you up in difficult times 7: Bloom and Sisask just broke the logarithm barrier for Roth's theorem!
- Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota's Conjecture on Matroids
- A sensation in the morning news - Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
- Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News
- 'Gina Says'

### RSS

# Category Archives: Teaching

## Harsanyi’s Sweater

Today is the Holocaust Remembrance Day in Israel. Here is a moving story from the paper about John Harsanyi, Harsanyi’s Sweater, by Robert J. Aumann. It is 1944 in Budapest, and John is in his early twenties. He has been … Continue reading

## Game Theory – on-line Course at IDC, Herzliya

Game theory, a graduate course at IDC, Herzliya; Lecturer: Gil Kalai; TA: Einat Wigderson, ZOOM mentor: Ethan. Starting Tuesday March 31, I am giving an on-line course (in Hebrew) on Game theory at IDC, Herzliya (IDC English site; IDC Chinese … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Economics, Games, Rationality, Teaching
Tagged Game theory, Games
2 Comments

## Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”

Sunday, 27 October, 2019 – 14:00 to 16:00 Repeats every week every Sunday until Sat Feb 01 2020 Location: Ross 70 See also: Seminar announcement; previous post Symplectic Geometry, Quantization, and Quantum Noise. The Google supremacy claims are discussed (with … Continue reading

## Two Important Quantum Announcements!

I am very happy to announce two quantum events. First, I would like to announce a course “Computation, quantization, symplectic geometry, and information” in the first 2019/2020 semester at the Hebrew University of Jerusalem (HUJI). The course will by on … Continue reading

## Bob Sedgewick’s Free Online Courses on Analysis of Algorithms and Analytic Combinatorics.

Philippe Flajolet 1948-2011 I am happy to forward the announcement on two free online courses (Mooks) by Bob Sedgewick Analysis of Algorithms and Analytic Combinatorics. Analysis of Algorithms page provides access to online lectures, lecture slides, and assignments for … Continue reading

## International mathematics graduate studies at the Hebrew University of Jerusalem

I am very happy to announce that a Ph. D program in mathematics for international students at the Hebrew University of Jerusalem is now open. Here is the link to the home page. About the program The Einstein Institute of … Continue reading

Posted in Academics, Teaching, Updates
Tagged Einstein Institute of Mathematics, Graduate program, Updates
Leave a comment

## Math and Physics Activities at HUJI

Between 11-15 of September 2016 there will be a special mathematical workshop for excellent undergraduate students at the Hebrew University of Jerusalem. In parallel there will also be a workshop in physics. These workshops are aimed for second and third … Continue reading

## Analysis of Boolean Functions – Week 7

Lecture 11 The Cap Set problem We presented Meshulam’s bound for the maximum number of elements in a subset A of not containing a triple x,y,x of distinct elements whose sum is 0. The theorem is analogous to Roth’s theorem … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Teaching
Tagged Cap set problem, Codes, Linearity testing
Leave a comment

## Analysis of Boolean Functions week 5 and 6

Lecture 7 First passage percolation 1) Models of percolation. We talked about percolation introduced by Broadbent and Hammersley in 1957. The basic model is a model of random subgraphs of a grid in n-dimensional space. (Other graphs were considered later as … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Probability, Teaching
Tagged Arrow's theorem, Percolation
Leave a comment

## Analysis of Boolean Functions – week 4

Lecture 6 Last week we discussed two applications of the Fourier-Walsh plus hypercontractivity method and in this lecture we will discuss one additional application: The lecture was based on a 5-pages paper by Ehud Friedgut and Jeff Kahn: On the number … Continue reading