[Theory] [Theory Lunch] Frederic Koehler, Wednesday, 4/3 12:30-1:30pm, JCL 390

[Gabe Schoenbach]

Hi all — please join us on *Wednesday at 12:30pm* for another theory lunch!
Details below:

*****
*Date: *April 3, 2024
*Time:* 12:30pm
*Location: *JCL 390

*Title: *Multidimensional scaling as an approximation algorithms problem?

*Speaker:* Frederic Koehler

*Abstract: *Multi-Dimensional Scaling (MDS) is a (class of) optimization
problems introduced
in the psychometrics, graph drawing, and other communities where the goal
is to embed
n points in low dimensions while preserving the distance/dissimilarity
between points.
I think it is a nice example of a nonconvex optimization problem arising
from data analysis.
I will present some initial progress and mathematical questions related to
the complexity of this optimization problem.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20240401/1b1b9e9b/attachment.html>