Novo no arXiv: mostramos versões algorítmicas do teorema polinomial de Freiman-Ruzsa de Gowers, Green, Manners e Tao. Curiosamente, nossa prova se baseia em informações quânticas e algoritmos de aprendizado de estabilizadores, que desquantificamos em algoritmos clássicos.

📢O Workshop Algoritmos e Complexidade @ Warwick será realizado nos dias 22 e 23 de setembro na Universidade de Warwick! O evento destacará vários avanços recentes no campo de Algoritmos e Complexidade. Ansioso para ver muitos de vocês lá!

As inscrições são convidadas para cargos de pós-doutorado no meu grupo @TelAvivUni. Os candidatos selecionados enfrentarão problemas desafiadores em algoritmos de grafos (dinâmicos, distribuídos, geométricos). Uma opção "remota" também pode ser possível. Ajude-me a espalhar a palavra!