arXivの新機能:Gowers、Green、Manners、Taoの多項式Freiman-Ruzsa定理のアルゴリズムバージョンを示します。興味深いことに、私たちの証明は量子情報と安定子学習アルゴリズムを利用しており、それらを古典的なアルゴリズムに逆量子化します。

📢ワークショップ: アルゴリズムと複雑さ @ ワーウィックは、9 月 22 日から 23 日までウォリック大学で開催されます。このイベントでは、アルゴリズムと複雑さの分野における最近のいくつかのエキサイティングな進歩に焦点を当てます。多くの皆様のご来場をお待ちしております!

私のグループ@TelAvivUniのポスドクのポジションへの応募を募集しています。選ばれた候補者は、グラフアルゴリズム(動的、分散、幾何学的)の困難な問題に直面することになります。「リモート」オプションも可能な場合があります。私が言葉を広めるのを手伝ってください!