If you can be an animal, why can’t you be math?

Humans are animals (in the sense that they are members of the biological kingdom “Animalia”), but in English, they can be animals in a different sense: “John’s a chicken, he won’t dare say something against me” is quite clear to a native speaker. In Hebrew, by the way, saying that someone is “a chicken” makes … More If you can be an animal, why can’t you be math?

Garbage planning

Disclaimer: I first of all want to say that it’s perfectly, perfectly normal to think about these issues. Trust me, I have a dog. Garbage collection is no joke, and no amount of algorithms is too great when planning where to put the next bin. For several years now, I have proudly called myself the … More Garbage planning

Label me this

At the beginning of the year, Israel’s “health-labelling” law came into effect. The law mandates that all food items be labelled with stickers depending on the healthiness of their ingredients. There are three bad red stickers: One for foods with high sodium value, one for high levels of saturated fats, and one for high sugar. … More Label me this

New paper in Communication Physics: A phase diagram for bacterial swarming

I’m happy to say that the paper “A phase diagram for bacterial swarming” has been published in Communication Physics (https://www.nature.com/articles/s42005-020-0327-1). This paper is the result of ancient long-running research (started in 2015…) and is joint work with Avraham Be’er, Bella Ilkanaiv, Daniel Kearns, Sebastian Heidenreich, Markus Bär and Gil Ariel. In it, we analyze how … More New paper in Communication Physics: A phase diagram for bacterial swarming

New paper on arXiv: Concentration on the Boolean hypercube via pathwise stochastic analysis

I’m happy to say that my advisor Ronen Eldan and I somewhat recently uploaded a paper to the arXiv under the title “Concentration on the Boolean hypercube via pathwise stochastic analysis” (https://arxiv.org/abs/1909.12067), wherein we prove inequalities on the Boolean hypercube using a cool continuous-time random process. In the previous post, I pretended that I had … More New paper on arXiv: Concentration on the Boolean hypercube via pathwise stochastic analysis

Catastrophic cubic crash course

I’m happy to say that my advisor Ronen Eldan and I somewhat recently uploaded a paper to the arXiv under the title “Concentration on the Boolean hypercube via pathwise stochastic analysis” (https://arxiv.org/abs/1909.12067), wherein we prove inequalities on the Boolean hypercube using a cool continuous-time random process. That’s quite a mouthful, I know, and quite unfortunately, … More Catastrophic cubic crash course

Kot Theodore

My wife has (repeatedly) brought to my attention the following two facts: Of the 135+ posts on this blog, none is about cats (I guess that this complex transformation post doesn’t really count). This blog is on the internet. A glaring omission if ever there was one, and not one easily forgiven. So today I’d … More Kot Theodore

Descent into madness

This post is about the basics of the “gradient descent” method for finding the minimum of a function. I started writing it mainly to review the optimization material of lectures by Sébastien Bubeck given in Seattle. All of the material can be found elsewhere (for example, Sébastien’s book), but I can assure you that in … More Descent into madness

People of Paris

I just got back from Paris, where I participated in a summer school on high dimensional probability and algorithms. This was a cool school, with a course on mirror descent by Sébastien Bubeck and a course on applications of matrix sampling by Joel Tropp. I might even get to write about the mathematical content one … More People of Paris

New paper on arXiv: A conformal Skorokhod embedding

I’m happy to say that I recently uploaded a paper to the arXiv under the title “A conformal Skorokhod embedding” (https://arxiv.org/abs/1905.00852). In this post, I’d like to explain what the Skorokhod embedding problem is, how I came across it, some previously known solutions, and my own tiny contribution. But really, all of this is just … More New paper on arXiv: A conformal Skorokhod embedding