Publication
Mathematics
Video
A polynomial bound for Green’s arithmetic triangle removal lemma in vector spaces
Fix a prime power $q$. A triangle in $\mathbb{F}_q^n$ is a triple $x,y,z$ of elements with $x+y=z$. Green’s triangle removal lemma in $\mathbb{F}_q^n$ states that for each $\epsilon>0$ there is a $\delta>0$ such that every…
Publication
The Price of Anarchy in Large Games
Video
Random Walks on Sandpile Groups
The sandpile group of a finite graph is an abelian group that is defined using the graph Laplacian. I will describe a natural random walk on this group. The main questions are: what is the…
Publication