“Tight lower bound instances for k-means++ in two dimensions” (here)
“The Complexity of Computing a Fourier Perturbation”
together with PhD student Gal Yehuda
More details here
I have recently been awarded the ERC Consolidator prize. Quoting from the ERC website: “The main goal of the European Research Council (ERC) is to encourage high quality research in Europe through competitive funding. In this section you can find out more about the ERC and the vital role it plays in supporting European leadership in world class research.”
Please navigate to my openings page to view opportunities for research in my lab!
The paper (here) presents a new lower bound for computation of the Fourier Transform, a longstanding open problem.