Nuevo en arXiv: mostramos versiones algorítmicas del teorema polinómico de Freiman–Ruzsa de Gowers, Green, Manners y Tao. Curiosamente, nuestra prueba se basa en la información cuántica y en algoritmos de aprendizaje de estabilizadores, que desquantificamos en algoritmos clásicos.

📢¡El Taller Algoritmos y Complejidad @ Warwick se llevará a cabo los días 22 y 23 de septiembre en la Universidad de Warwick! El evento destacará varios avances recientes y emocionantes en el campo de los algoritmos y la complejidad. ¡Espero ver a muchos de ustedes allí!

Se invita a presentar solicitudes para posiciones de postdoctorado en mi grupo @TelAvivUni. Los candidatos seleccionados enfrentarán problemas desafiantes en algoritmos de grafos (dinámicos, distribuidos, geométricos). También puede ser posible una opción "remota". ¡Ayúdame a difundir la noticia!