比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 278c: optimization and data science
dr. lijun ding
ifds, university of wisconsin/washington
semidefinite programming in data science: good conditioning and computationally efficient methods
abstract:
semidefinite programming (sdp) forms a class of convex optimization problems with remarkable modeling power. apart from its classical applications in combinatorics and control, it also enjoys a range of applications in data science. this talk first discusses various concrete sdps in data science and their conditioning. in particular, we show that even though slater’s constraint qualification condition may fail, these sdps satisfy an important regularity, strict complementarity, which ensures the good conditioning of the problem. in the second part of the talk, based on the regularity and computational structure shared by these problems, we design time- and space-efficient algorithms to solve these sdps.
host: jiawang nie
april 5, 2023
3:00 pm
apm 7321
****************************