The Ohio State University

Sketch-and-solve approaches to k-means clustering by semidefinite programming

Speaker: Kaiying Xie (OSU) Dates: 2023/01/27 Abstract: We introduce a sketch-and-solve approach to speed up the Peng-Wei semidefinite relaxation of k-means clustering. When the data is appropriately separated we identify the k-means optimal clustering. Otherwise, our approach provides a high-confidence…

Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation

Speaker: Qihao Ye (UCSD) Dates: 2023/01/20 Zoom link: click this link Abstract: We design a monotone meshfree finite difference method for linear elliptic equations in the non-divergence form on point clouds via a nonlocal relaxation method. The key idea is…