Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Workshop on Distance Geometry - Semidefinite Programming and Applications

Fields Institute via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced mathematical concepts through this comprehensive workshop covering distance geometry, semidefinite programming, and their diverse applications across multiple domains. Delve into polynomial optimization techniques including sums of squares and moment methods, examine distance matrix completions and classical Toeplitz matrices, and investigate random projections for conic programs. Study the structural properties of Euclidean distance matrix (EDM) cones and their intersections with linear subspaces, while analyzing performance metrics for polynomial optimization hierarchies. Examine rigidity theory through universal rigidity of generic symmetric tensegrities and global rigidity of unit ball graphs, and explore semidefinite programming bounds for geometric problems like the average kissing number. Investigate k-diametral point configurations in Minkowski spaces, connections between sums of squares of polynomials and graph theory, and orthogonality properties of isometries in conformal models. Learn about asymptotic behaviors of eigenfrequencies in Maxwell equations with small deformations, determinant calculations for stress matrices in pinned frameworks, and practical applications including distance geometry for word embeddings, source localization with strong convexity properties, and target tracking using time-of-arrival methods. Understand the emergence of exponential size solutions in semidefinite programming and gain insights into cutting-edge research at the intersection of optimization, geometry, and computational mathematics.

Syllabus

Sums of squares, moments and applications in polynomial optimization
Distance Matrix Completions
Classical and Multivariable Toeplitz Matrices: Completions and Other Aspects
Random Projections for Conic Programs
Structures of the EDM cone and its intersection with linear subspaces
Performance analysis of approximation hierarchies for polynomial optimization
Universal Rigidity of Generic Symmetric Tensegrities
Global rigidity of unit ball graphs
Semidefinite Programming Bounds for the Average Kissing Number
On k-diametral point configurations in Minkowski spaces
Sums of squares of polynomials and graphs
Orthogonality of Isometries in the Conformal Model
Asymptotic behaviors for eigenfrequencies of maxwell equations in the presence of small deformations
Determinant of the stress matrix for pinned frameworks
Distance geometry for word embeddings and applications
Local Strong Convexity of Source Localization&Error Bound for Target Tracking under Time-of-Arrival
How do exponential size solutions arise in semidefinite programming?

Taught by

Fields Institute

Reviews

Start your review of Workshop on Distance Geometry - Semidefinite Programming and Applications

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.