Search for tag: "dimension"


Archetypal analysis is an unsupervised learning method that uses a convex polytope to summarize multivariate data. For fixed k, the method finds a convex polytope with k vertices, called archetype…

From  Stefan Schonsheck on April 22nd, 2021 0 likes 0 plays 0  

LP Polyhedra-Lec8

Weyl-Minkowski's theorem proved using Fourier Motzkin elimination and Polarity of cones.

From  Jesus De Loera on March 2nd, 2021 0 likes 34 plays 0  

2020-12-07: Stable set problem, induced face dimension (MAT 168 Optimization)

Determining the dimension of the face induced by a valid inequality for the stable set problem: Cycle inequality, lifted cycle inequality, clique inequality, edge inequality. notes-2020-12-07.pdfThe…

From  Matthias Koeppe on December 7th, 2020 0 likes 19 plays 0  

2020-10-09: Convex polyhedra, graphical method for LP (MAT 168 Optimization)

Production planning example: Objective function; graphical method for solving the optimization problem. Notions and basic results on convex polyhedra. notes-2020-10-09.pdf Videos and all other…

From  Matthias Koeppe on October 9th, 2020 0 likes 26 plays 0  

MADDD YianMa-Spring2020

Presentation by Yian Ma (UC San Diego) Title: Briding MCMC and OptimizationAbstract: In this talk, I will discuss three ingredients of optimization theory in the context of MCMC: Non-convexity, …

From  Jesus De Loera on May 1st, 2020 0 likes 95 plays 0