<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T21:48:36Z</responseDate><request verb="GetRecord" identifier="oai:digital.lib.washington.edu:1773/48810" metadataPrefix="dim">https://digital.lib.washington.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:digital.lib.washington.edu:1773/48810</identifier><datestamp>2026-02-16T02:47:03Z</datestamp><setSpec>com_1773_4888</setSpec><setSpec>col_1773_4891</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Aravkin, Aleksandr</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Greenbaum, Anne</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="28e785d4-93d7-42f5-bf9d-d5f1d120dfe4" confidence="300">Liu, Hexuan</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-07-14T22:05:31Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022-07-14</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2022</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">Liu_washington_0250E_24219.pdf</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/1773/48810</dim:field>
   <dim:field mdschema="dc" element="description">Thesis (Ph.D.)--University of Washington, 2022</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Dimensionality reduction is an essential topic in data science, particularly when data are high-dimensional or have more features than samples. The process of reducing the data dimension usually involves solving an eigenvalue problem. For example, the ubiquitously used principal component analysis obtains the principal subspace by solving a standard eigenvalue problem, and linear discriminant analysis obtains a discriminative subspace by solving a generalized eigenvalue problem. A vast array of real-world data problems can be framed mathematically as variants of eigenvalue problems, including eigenvalue problems with sparsity constraints and penalties, and nonlinear eigenvalue problems. In this thesis, I present new formulations of penalized and constrained eigenvalue problems for dimensionality reduction, propose new provably convergent algorithms to solve these formulations, and present real-world applications spanning many fields, including examples from both supervised and unsupervised learning.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="rights">none</dim:field>
   <dim:field mdschema="dc" element="subject">Dimensionality Reduction</dim:field>
   <dim:field mdschema="dc" element="subject">Eigenvalue Problem</dim:field>
   <dim:field mdschema="dc" element="subject">Machine Learning</dim:field>
   <dim:field mdschema="dc" element="subject">Numerical Analysis</dim:field>
   <dim:field mdschema="dc" element="subject">Optimization</dim:field>
   <dim:field mdschema="dc" element="subject">Sparsity</dim:field>
   <dim:field mdschema="dc" element="subject">Applied mathematics</dim:field>
   <dim:field mdschema="dc" element="subject">Mathematics</dim:field>
   <dim:field mdschema="dc" element="subject">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Applied mathematics</dim:field>
   <dim:field mdschema="dc" element="title">Dimensionality Reduction for Supervised and Unsupervised Learning: New Algorithms, Analysis and Application</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="terms">Restrict to UW for 1 year -- then make Open Access</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="lift">2023-07-14T22:05:31Z</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>