семинар МОИ

26 ноември 2025 г., сряда, от 16:00 ч. в Зала 403 на ИМИ - БАН. Съвместно заседание на Семинара на МЦМН и Семинара на секция Математически основи на информатиката Frank Vallentin (Universität zu Köln) Least distortion Euclidean embeddings of flat tori Резюме: In the emerging field of bi-Lipschitz invariant theory, one studies embeddings of orbit spaces H/G (H a Hilbert space, G a subgroup of its automorphisms) into simpler Hilbert spaces via distance-preserving maps up to a constant factor. In this talk, I present an infinite-dimensional semidefinite program that computes least-distortion embeddings of flat tori Rn/L, where L is an n-dimensional lattice, into Hilbert spaces. Using symmetry reduction techniques, this infinite-dimensional semidefinite program reduces to an infinite-dimensional linear program. Even with this simplification, solving the [...]