kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Maximum Likelihood Degree Of Linear Spaces Of Symmetric Matrices
Tech Univ Munich, Munich, Germany..
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0002-4627-8812
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
Show others and affiliations
2021 (English)In: Le Matematiche, ISSN 2037-5298, E-ISSN 0373-3505, Vol. 76, no 2, p. 535-557Article in journal (Refereed) Published
Abstract [en]

We study multivariate Gaussian models that are described by linear conditions on the concentration matrix. We compute the maximum likelihood (ML) degrees of these models. That is, we count the critical points of the likelihood function over a linear space of symmetric matrices. We obtain new formulae for the ML degree, one via line geometry, and another using Segre classes from intersection theory. We settle the case of codimension one models, and characterize the degenerate case when the ML degree is zero.

Place, publisher, year, edition, pages
UNIV STUDI CATANIA, DIPT MATEMATICA , 2021. Vol. 76, no 2, p. 535-557
Keywords [en]
Multivariate Gaussian models, concentration matrix, maximum likelihood degree, Segre classes
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-305401DOI: 10.4418/2021.76.2.15ISI: 000716999100014Scopus ID: 2-s2.0-85125099305OAI: oai:DiVA.org:kth-305401DiVA, id: diva2:1615929
Note

QC 20221101

Available from: 2021-12-01 Created: 2021-12-01 Last updated: 2023-11-17Bibliographically approved
In thesis
1. Topics in projective algebraic optimization
Open this publication in new window or tab >>Topics in projective algebraic optimization
2023 (English)Doctoral thesis, comprehensive summary (Other academic)
Alternative title[sv]
Ämnen inom projektiv algebraisk optimering
Abstract [en]

This thesis explores optimization challenges within algebraic statistics, employing both topological and geometrical methodologies to derive new insights. The main focus is the optimization degree of nearest point and Gaussian maximum likelihood estimation problems with algebraic constraints. The optimization degree counts the number of complex critical points for an optimization problem. It is interesting as it can aid numerical solvers by providing an upper bound on the number of solutions to a set of equations, without computing them explicitly. The study extends to a parallel research trajectory, complementing and expanding the primary themes by studying relative tangency for critical point loci and characterizing the ideal of the line-multiview variety, inspiring further study of reconstructing 3D objects from 2D images in computer vision. 

Paper A focuses on linear concentration models and critical point counts for the Gaussian log-likelihood function when restricted to a linear space. The paper unveils new Gaussian maximum likelihood degree formulae from line geometry and Segre classes. We also study codimension one models and scenarios with zero maximum likelihood degree in particular.

In Paper B, we extend the inquiry from Paper A by exploring Gaussian likelihood geometry of arbitrary projective varieties. We introduce the maximum likelihood degree of a homogeneous polynomial on a projective variety, delving into quantifying critical points for a rational function. We find geometric characterizations of the maximum likelihood degree in terms of Euler characteristics, dual varieties, and Chern classes.

Paper C advances the investigation into multivariate Gaussian statistical models with rational maximum likelihood estimator (MLE). A correspondence is established between such models and solutions to a nonlinear first-order partial differential equation (PDE). This link sheds light on the problem of classifying Gaussian models with rational MLE, relating it to the open problem of classification of homaloidal polynomials in birational geometry.

Paper D computes the generic, or expected, maximum likelihood degree of a variety as an analog to the known polar class formula for the Euclidean distance degree. Additionally, as a follow-up to paper C, the complex projective curves of maximum likelihood degree 1 are classified in paper D. This allows further work into when a complex curve can be realized as a real statistical models. Both paper C and D connect the maximum likelihood degree as a possible generalization to the Euclidean distance degree for projective varieties.

Paper E intersects algebraic geometry and computer vision, focusing on projected lines from multiple pinhole cameras. The line multiview variety captures these projections as an algebraic variety. The main result establishes the ideal of this variety, generated by 3x3-minors of a matrix derived from projected line equations. The predecessor of the line-multiview variety is the point-multiview variety, with image correction being a driving motivation for introducing the Euclidean distance degree. Notably, Paper E opens the door for studying the Euclidean distance degree of the line-multiview variety and its uses in 3D reconstruction.

Paper F delves into the concept of Euclidean distance estimates within the context of a specific subset of the available data. To contruct a robust foundational theory, this paper introduces the concepts of relative duality and relative characteristic classes. It demonstrates that classical formulas can be equivalently expressed in the relative setting, thereby shedding light on the geometric intricacies inherent to this relative analysis.

Abstract [sv]

Denna avhandling utforskar optimeringsutmaningar inom algebraisk statistik genom att använda både topologiska och geometriska metoder för att nå nya insikter. Kärnuppdraget innefattar att avgöra de förväntade antalet komplexa kritiska punkter till algebraiska optimeringsproblem med bivillkor. Detta utgör en grund för att förstå optimering av log-likelihood funktionen för multivariata normalfördelningar och Euklidiska avståndsfunktionen. Det förväntade antalet lösningar till ett optimeringsproblem med bivillkor är mer allmänt känt som en optimeringsgrad. Optimeringsgraden kan användas för numeriska lösningsmetoder då den räknar antalet lösningar utan att explicit beräkna lösningarna. Optimeringsgraden kompletteras av en parallell forskningsbana som kompletterar och expanderar de primära temana genom att studera det omvända problemet när det finns en kritisk punkt inuti ett speciellt delområde och att förstå multivisa varieteten för linjer i bildkorrigeringssyfte. 

I artikel A utforskas linjära statistiska koncentrationsmodeller av centrerade multivariata gaussiska slumpvariabler. Vårt fokus ligger på att beräkna antalet kritiska punkter för log-likelihoodfunktionen inom ett linjärt rum av symmetriska matriser. Artikeln bidrar med nya formler för Gaussisk maximal sannolikhetsgrad, hämtade från linjegeometri och Segre-klasser i snittteori. Vi tar även upp modeller med codimension ett och scenarier med noll kritiska punkter.

I Artikel B fördjupar vi undersökningen från Artikel A genom att utforska gaussisk likelihood-geometri hos godtyckliga projektiva varieteter. Vi introducerar även maximum likelihoodgraden för ett homogent polynom över en projektiv varietet och går djupare in på att kvantifiera de kritiska punkterna för en rationell funktion. Det hittas olika tillvägagångssätt för att beräkna maximum likelihoodgraden via geometriska karakteriseringarna såsom Euler karakteristik, duala varieteter och Chern-klasser.

Artikel C främjar undersökningen av multivariata gaussiska statistiska modeller med rationella maximum-likelihood-estimator (MLE). En korrespondens etableras mellan dessa modeller och lösningar till en icke-linjär partiell differentialekvation av första ordningen (PDE). Denna koppling belyser klassificeringen av gaussiska modeller med rationell MLE och relaterar den till det öppna problemet inom birationell geometri som omfattar klassificeringen av homaloida polynom.

Artikel D beräknar den generiska maximum likelihoodgraden för en varietet, som en analog till den kända formeln med polära klasser för den euklidiska avståndsgraden. Dessutom klassificeras alla projektiva kurvor av maximum likelihoodgrad 1, som öppnar upp för frågan om de går att realisera som reella statistiska modeller.

Artikel E korsar algebraisk geometri och datorseende, med fokus på projicerade linjer från flera pinhole-kameror. Linjernas multivisa varietet fångar dessa projektioner som en algebraisk varietet. Huvudresultatet fastställer idealet för denna varietet, genererat av 3x3-minorer av en matris som härleds från ekvationerna för de projicerade linjerna. Föregångaren till linje-multivisa varieteten är den punkt-multivisa varieteten, där korrigering av bilder var en drivande motivation för att introducera den Euklidiska avståndsgraden. Märkbart, så kopplar Artikel F den nya multivisa varieteten till begreppet av Euklidisk avståndsgrad och öppnar dörren för att studera linjemultivisa varieteten inom kontexten för 3D rekonstruktion.

I Papper F fördjupade vi oss i begreppet Euklidiska avståndsuppskattningar inom ramen för en specifik delmängd av tillgängliga data. För att konstruera en robust grundteori introducerar detta papper begreppen 'relativ dualitet' och 'relativa karakteristiska klasser.' Det visar att klassiska formler kan uttryckas ekvivalent i en relativ formulering och därmed belysa de geometriska komplexiteter som är inneboende i relativ analys.

Place, publisher, year, edition, pages
Kungliga Tekniska högskolan, 2023
Series
TRITA-SCI-FOU 2023:63
National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-339744 (URN)978-91-8040-786-1 (ISBN)
Public defence
2023-12-08, F3 (Flodis) Lindstedsvägen 26 & 28, https://kth-se.zoom.us/j/63466474196, Stockholm, 14:00 (English)
Opponent
Supervisors
Note

QC 2023-11-17

Available from: 2023-11-17 Created: 2023-11-17 Last updated: 2023-12-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Gustafsson, LukasKohn, KathlénMarigliano, Orlando

Search in DiVA

By author/editor
Gustafsson, LukasKohn, KathlénMarigliano, Orlando
By organisation
Mathematics (Dept.)
In the same journal
Le Matematiche
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 155 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf