Наредни састанак Семинара биће одржан у петак, 15. новембра 2024. године, у сали 301ф Математичког института САНУ са почетком у 14.15.
Предавач: Соња Петровић, Illinois Institute of Technology
Наслов: PROBABILITY AND RANDOMNESS IN NONLINEAR ALGEBRA
Апстракт: Many problems in symbolic computation with polynomials have high worst-case complexity. At the same time, in many areas of computational mathematics, significant improvements in efficiency have been obtained by algorithms that involve randomization, rather than deterministic ones. This talk will overview a randomized sampling framework from geometric optimization to applied computational algebra, and demonstrate its usefulness on two problems, including solving large (overdetermined) systems of multivariate polynomial equations.
Напомена: Предавање се може пратити на даљину преко линка Одељења за математику: https://miteam.mi.sanu.ac.rs/asset/WbsehnSL4ZeTPJo6r