<?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-22T04:39:09Z</responseDate><request verb="GetRecord" identifier="oai:digital.lib.washington.edu:1773/57743" metadataPrefix="dim">https://digital.lib.washington.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:digital.lib.washington.edu:1773/57743</identifier><datestamp>2026-09-17T10:14:04Z</datestamp><setSpec>com_1773_4888</setSpec><setSpec>col_1773_4909</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">Choi, Yejin</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Tsvetkov, Yulia</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Sclar, Melanie</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-09-16T18:24:44Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026-09-16</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2026</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">Sclar_washington_0250E_30040.pdf</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1773/57743</dim:field>
   <dim:field mdschema="dc" element="description">Thesis (Ph.D.)--University of Washington, 2026</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Large Language Models exhibit increasingly sophisticated behaviors, yet we lack systematic methods to evaluate their true reasoning capabilities. Current approaches—such as collecting human-generated data—cannot reliably predict model failure modes, distinguish genuine reasoning from complex memorization patterns, nor guarantee synthetic data quality.This thesis explores the idea that imbuing tasks with explicit structure provides the control and verification mechanisms necessary for more principled evaluation and reliable data generation. Structure unlocks optimization and search algorithms that can systematically discover model flaws while supporting both higher-quality training data generation and targeted inference-time improvements through more interpretable methods. This creates a virtuous cycle where better evaluation can lead to stronger modeling.
Throughout four works, I demonstrate this approach across degrees of structural abstraction, ranging from surface-level to semantic-level control. Applications span from prompt formatting sensitivity and compositional reasoning analysis, to theory of mind reasoning improvement and evaluation. Crucially, it is this explicit structure that unlocks diverse techniques including multi-armed bandits for exploration, A* search for adversarial discovery of challenging data, and custom graph algorithms for reasoning representation and mental state modeling.
By simultaneously showing successful applications for improving evaluation rigor, data quality, and overall model performance, structure-guided approaches offer a path toward more reliable and capable language modeling.</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">CC BY</dim:field>
   <dim:field mdschema="dc" element="subject">Artificial intelligence</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Computer science and engineering</dim:field>
   <dim:field mdschema="dc" element="title">Structure-Guided Approaches for Robust Language Model Reasoning</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="terms">Open Access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>