Open Access. Powered by Scholars. Published by Universities.®

Theses/Dissertations

Discipline
Institution
Keyword
Publication Year
Publication

Articles 1 - 30 of 395

Full-Text Articles in Numerical Analysis and Computation

Electronic Structure Discretization And Compression Using Diagonal Basis Sets, Casey Lee Dowdle Aug 2026

Electronic Structure Discretization And Compression Using Diagonal Basis Sets, Casey Lee Dowdle

Dartmouth College Ph.D Dissertations

Numerically solving the electronic structure problem is a fundamentally difficult problem due to the exponential growth in the dimension of the Hilbert space as the system size increases. In order to solve problems at a chemically relevant accuracy, both the choice of basis set and numerical method are important factors that are intrinsically connected.

In this thesis, we study the discretization and resulting compression of electronic Hamiltonians using diagonal basis sets. A diagonal basis set approximately diagonalizes the matrix and tensor representations of the one- and two-body potentials. This can reduce storage, simplify matrix-vector products, and lower the complexity of …


Criticality In A Heterogeneous Neutron Transport Rod Model, Samuel Kaleb Crowford Aug 2026

Criticality In A Heterogeneous Neutron Transport Rod Model, Samuel Kaleb Crowford

All Graduate Reports and Creative Projects, Fall 2023 to Present

This work studies the stochastic behavior of neutron populations in a one-dimensional rod model using Monte Carlo simulation. The first part of this project reproduces the computational results of Dumonteil, Horton, Kyprianou, and Zoia (2025) by independently implementing the Monte Carlo algorithm described in their article, with the asymptotic behavior of the first moment analyzed in relation to the dominant eigenvalue and adjoint eigenfunction of the neutron transport operator. The model is then extended to a heterogeneous setting by introducing a central region where fission is suppressed. A global expectation over initial positions and directions is used to estimate the …


Pseudodifferential Absorbing Boundary Conditions For Waves, Lauren Taylor Jul 2026

Pseudodifferential Absorbing Boundary Conditions For Waves, Lauren Taylor

Mechanical Engineering Theses

Absorbing boundary conditions (ABCs) are required to truncate the computational domain when performing Finite Element Analyses of exterior acoustic problems where physical domain is unbounded. ABC is applied on a fictitious boundary containing the scatterer and ideally allows outgoing waves to leave without non-physical reflections. Preventing artificial reflections is essential to benefit from the accuracy of the numerical method used. Otherwise, ABC acts as a reflective surface, and artificial reflections distort the solution in the entire domain which is not recoverable by any type of refinement. Pseudodifferential ABCs were used to describe the Dirichlet-to-Neumann map which maps known boundary values …


Cdt-1d Cnn Integration With Simpson-Sobolev Regularization For High-Frequency Options Trading: With Fem-Based Heston Option Pricing, Daniel M. Margolis, Johannes Tausch, Arthur K. Selender Jul 2026

Cdt-1d Cnn Integration With Simpson-Sobolev Regularization For High-Frequency Options Trading: With Fem-Based Heston Option Pricing, Daniel M. Margolis, Johannes Tausch, Arthur K. Selender

Mathematics Theses and Dissertations

This dissertation presents a computational framework for high-frequency options trading that combines Cross-Data-Type 1-D Convolutional Neural Networks (CDT-1D CNN) with Simpson-Sobolev regularization for directional prediction, and finite element methods (FEM) for realistic option pricing during backtesting. The core innovation lies in developing a mathematically rigorous regularization approach that maintains the adaptability of modern deep learning while enabling accurate evaluation through stochastic volatility models. The primary contribution is the Simpson-Sobolev regularization scheme, which extends traditional Sobolev regularization by incorporating Simpson’s rule for numerical integration. This approach achieves higher-order accuracy in approximating the Sobolev norms that control function smoothness. Simpson’s rule attains …


Investigating An Energy-Preserving Spectral Finite Difference Numerical Method For A Wave Equation On The Metric Graph, Tue Minh Tran Jun 2026

Investigating An Energy-Preserving Spectral Finite Difference Numerical Method For A Wave Equation On The Metric Graph, Tue Minh Tran

University Honors Theses

To investigate the accuracy and long-term energy conservation of a spectral finite difference numerical method for a wave equation on metric graphs. In conservative systems, numerical methods should preserve total energy. However, explicit finite difference methods require impractically small space steps and exhibit energy drift at end points. To address these limitations, a spectral finite difference method is implemented using a Fourier transformation. This semi-spectral method improves stability at endpoints while maintaining second-order accuracy, achieving an overall error of O(∆t2). We implement the semi-spectral method on the IEEE14 metric graph and provide visuals showing the initial condition …


Conditional Product Sampling For Gaussian Process Implicit Surfaces, Song Shi May 2026

Conditional Product Sampling For Gaussian Process Implicit Surfaces, Song Shi

Dartmouth College Master’s Theses

Gaussian Process Implicit Surfaces (GPISes) provide a powerful and unified stochastic geometry representation for rendering surfaces, volumes, and the rich continuum between them. Recent work has shown that GPISes can model a broad space of visual appearances under a unified light transport framework. However, practical rendering with GPISes remains challenging: existing estimators can become inefficient for particular correlation structures, and highly anisotropic or heightfield-like GPISes require specialized treatment to obtain robust variance reduction.

This thesis extends recent work on GPIS rendering by introducing a new next-event estimation (NEE) technique for anisotropic GPISes.We show that standard NEE provides diminishing benefits as …


Stochastic Derivative-Free Deep Learning Methods For Solving High Dimensional Partial Differential Equations, Qing He Mr. May 2026

Stochastic Derivative-Free Deep Learning Methods For Solving High Dimensional Partial Differential Equations, Qing He Mr.

Mathematics Theses and Dissertations

Solving high-dimensional partial differential equations (PDEs) is a fundamental challenge in scientific computing, with applications ranging from quantum chemistry and computational finance to statistical physics and stochastic optimal control.  Classical numerical methods such as finite element or finite difference schemes suffer from the curse of dimensionality, rendering them computationally infeasible when the dimension $d$ exceeds a handful. Physics-informed neural network (PINN) methods alleviate this by embedding the PDE residual directly into a loss function, but they require computing derivatives of the network with respect to its spatial inputs---an operation that scales poorly in high dimensions and demands that the approximate …


Momentum Space Algorithm For Electronic Structure Of Double-Incommensurate Trilayer Graphene, Kenneth Silver Beard May 2026

Momentum Space Algorithm For Electronic Structure Of Double-Incommensurate Trilayer Graphene, Kenneth Silver Beard

LSU Doctoral Dissertations

Numerical algorithms for computing the electronic structure of incommensurate 2D-materials using ab initio models are critical for predicting material properties and guiding experiments. For bilayers, momentum space and continuum models have been introduced to approximate observables of ab initio tight-binding models using a momentum description, despite the lack of periodicity in the tight-binding model required for Bloch theory. A similar structure has been introduced for double-incommensurate trilayers using a continuum model, where the three lattices are mutually incommensurate. However, this description leads to a four-dimensional lattice space, and numerical convergence of the density of states has been observed to be …


Advances In Computational Methods For Sparsity-Promoting Linear Inverse Problems, Jonathan Lindbloom May 2026

Advances In Computational Methods For Sparsity-Promoting Linear Inverse Problems, Jonathan Lindbloom

Dartmouth College Ph.D Dissertations

Inverse problems arise throughout science and engineering, where indirect, incomplete, and noisy observations are used to recover unknown parameters of interest. In these applications, the corresponding forward or measurement models are often ill-conditioned or underdetermined, so direct inversion is unstable and regularization is required. This thesis develops computational methods for linear inverse problems in which the unknown is assumed to be approximately sparse in a transformed domain defined by a linear, possibly rank-deficient operator, such as a finite-difference matrix, with particular emphasis on large-scale problems.

The thesis makes three main contributions. First, it generalizes hierarchical Bayesian maximum a posteriori estimation …


Stochastic Universal Differential Equations For Epidemiological Modeling: Uncertainty Quantification In Disease Transmission Dynamics, Alice Menaya Armah-Bonney May 2026

Stochastic Universal Differential Equations For Epidemiological Modeling: Uncertainty Quantification In Disease Transmission Dynamics, Alice Menaya Armah-Bonney

Electronic Theses and Dissertations

Epidemic forecasting requires not only predictions of expected case counts, but also quantification of uncertainty, although existing surrogate modeling frameworks for agent-based models remain fundamentally deterministic. In this thesis a Stochastic Universal Differential Equation framework is presented that extends the deterministic Universal Differential Equation approach by incorporating a learnable stochastic diffusion term, enabling calibrated probabilistic forecasts while preserving the mechanistic interpretability and computational efficiency of the deterministic baseline. In doing so, a two-phase training algorithm is introduced to ensure stable convergence and the framework is validated against the ensemble output from ExaEpi, an exascale agent-based model of a COVID-19 outbreak …


Safe Control Design For Quadruped Locomotion In Unstructured Environments Using Linear Transfer Operators, Sriram Sundar Krishnamoorthy Shankara Narayanan May 2026

Safe Control Design For Quadruped Locomotion In Unstructured Environments Using Linear Transfer Operators, Sriram Sundar Krishnamoorthy Shankara Narayanan

All Dissertations

Deploying quadruped robots in unstructured, obstacle-rich environments requires control and planning methods that remain safe and reliable despite complex terrain geometry, limited sensing, and inevitable modeling errors. This thesis develops operator-theoretic tools for safe control design of robotic systems using linear transfer operators, with a focus on quadruped locomotion in unstructured environments. The central goal is to develop a unified operator-theoretic framework for safe control design based on the Perron–Frobenius (P–F) and Koopman operators. In particular, the thesis leverages \emph{density functions} to develop safe navigation frameworks in the dual space of densities. In the operator-theoretic perspective, the P–F operator governs …


Intermediate-Scale Outflow Dynamics Of Eta Carinae, Edmund J. Garcia, Matthew C. Fleenor Apr 2026

Intermediate-Scale Outflow Dynamics Of Eta Carinae, Edmund J. Garcia, Matthew C. Fleenor

Departmental Honors & Graduate Capstone Projects

η Carinae (η Car) is a binary system, with the larger star being an extremely massive, luminous blue variable (LBV) beyond the Eddington Limit. Surrounding the η Car system, numerous multi-wavelength imaging campaigns reveal axisymmetric structures with the expanding bipolar Homunculus Nebula (¡1 pc). In combination with the episodic eruptive history of the η Car system, our initial intermediate-scale imaging revealed further axisym- metric structures (1-5 pc). To gain a more expansive view of how the small scale structure connects to panoramic imaging of the η Car region, we constructed a deep, optical, narrowband mosaic of 189 images utilizing the …


Modeling Bitcoin Dynamics Using Differential Equations, Boone M. Fleenor Apr 2026

Modeling Bitcoin Dynamics Using Differential Equations, Boone M. Fleenor

Departmental Honors & Graduate Capstone Projects

In this thesis, we develop and analyze two nonlinear systems of ordinary differential equations to model Bitcoin price dynamics. Analytical techniques are used to obtain exact or approximate solutions where possible. Then, numerical simulations using a fourth-order Runge–Kutta method are employed to explore system behavior beyond analytically tractable regimes. Finally, model outputs are compared to historical Bitcoin price data using normalized and resampled time series. These results suggest that deterministic models can provide meaningful insight into the structural behavior of Bitcoin markets, while highlighting the need for stochastic or time-dependent extensions for more realistic modeling.


Low-Complexity Structured Neural Networks And Their Usage In Image And Signal Processing, Adam Kuzmicki Apr 2026

Low-Complexity Structured Neural Networks And Their Usage In Image And Signal Processing, Adam Kuzmicki

Doctoral Dissertations and Master's Theses

Conventional neural networks face significant challenges due to high computational costs, large parameter counts, and reliance on backpropagation, which restricts their application in resource-constrained and real-time settings. To address these challenges, this thesis proposes three structured neural network (NN) architectures grounded in the theories of sparse and self-contained factorizations of transforms, with applications to image compression, reconstruction, classification, encryption, and also adaptive wideband multi-beam beamforming. The first neural network architecture, named DCTrix-Net, replaces conventional spatial con- volution with highly sparse factorization of the discrete Cosine transform (DCT) complemented by Toeplitz-structured weight initialization, achieving at least 97% FLOP reduction over CNNs, …


Computationally Modelling Nmda Blockages Within A Neural Network, Anya Raetsch Jan 2026

Computationally Modelling Nmda Blockages Within A Neural Network, Anya Raetsch

UNH URC Open (2026 and after)

The N-Methyl-D-Aspartate (NMDA) Receptor is fundamentally important to memory formation within the brain due to its control of calcium entry into the cell.  In recent years, there has been an increased interest in long-term effects of NMDA blockages on the brain, due to the “re-wiring” of communication channels (synapses) between neurons. This project models the effects of NMDA blockages due to drugs such as Ketamine, and how the blocking of NMDA receptors affects firing rates, which can then be applied to studying long-term plasticity within the neural hierarchies. Using the Nest Online Simulator, a 50x50 grid of neurons was created …


Using L1-Magic For Feature Enhancement And Reduced Redundancy In Hyperspectral Data, Ashley Alfred Jan 2026

Using L1-Magic For Feature Enhancement And Reduced Redundancy In Hyperspectral Data, Ashley Alfred

Mathematics Dissertations

Hyperspectral imaging offers detailed spectral information, but achieving high spatial resolution typically requires large and expensive equipment. This study explores an alternative approach: enhancing low-quality hyperspectral bands using an L1-norm minimization technique known as L1-magic. The goal is to improve the utility of low-cost hardware by preserving discriminative features, promoting sparsity, and reducing spectral redundancy. We apply L1-magic to enhance low-quality bands and hypothesize that this method selectively amplifies key features while suppressing redundant information. Experimental results indicate that the enhanced bands approach the quality of high-resolution data, enabling robust feature extraction without reliance on high-end hyperspectral cameras.


Microgravity-Induced Alterations In Left Atrial Hemodynamics And Thrombogenic Risk: Insights From Healthy And Atrial Fibrillation Models, Grace M. Hoeppner Jan 2026

Microgravity-Induced Alterations In Left Atrial Hemodynamics And Thrombogenic Risk: Insights From Healthy And Atrial Fibrillation Models, Grace M. Hoeppner

Dissertations, Master's Theses and Master's Reports

Background: Microgravity exposure alters cardiovascular loading, yet its impact on left atrial flow dynamics and thrombotic risk remains poorly understood. This study investigates how spaceflight-relevant microgravity-induced changes in cardiac outflow affect left atrial hemodynamics in healthy individuals and patients with atrial fibrillation.

Methods: Patient-specific left atrial models were generated for three healthy individuals and three AF patients. Computational fluid dynamics (CFD) simulations were performed using each patient’s baseline mitral outflow waveform and two modified waveforms representing short- and long-duration post-flight cardiac loading changes derived from echocardiographic observations. Hemodynamic metrics included left atrial velocity, time averaged wall shear stress, oscillatory shear …


A Bayesian Late-Fusion Supportability Framework For Rare-Disease Severity Prediction In Glut1 Deficiency Syndrome, Jordan M. Rodriguez Jan 2026

A Bayesian Late-Fusion Supportability Framework For Rare-Disease Severity Prediction In Glut1 Deficiency Syndrome, Jordan M. Rodriguez

Mathematics Dissertations

Glucose transporter type 1 deficiency syndrome (GLUT1-DS) is a rare neurometabolic disorder with heterogeneous neurological and developmental severity. Because patient-level severity is not observed as a single validated outcome, this dissertation develops a Bayesian late-fusion supportability framework for constructing and predicting an ordered latent severity phenotype from clinical, genetic, and EEG-derived evidence. The primary target was constructed in a larger clinical cohort using age-5 symptom burden and learning cognition, then assigned to an aligned multimodal prediction cohort. Target-defining variables were excluded from supervised predictors, and models were evaluated using patient-exclusive cross-validation with training-fold preprocessing and fold-wise EEG PCA.

The primary …


A Mathematical Frameworks For Singular, Nonlinear Phenomena: Applications To Nematocyst Firing And Inhomogeneous Nls With Coulomb Potential, Abdulrahman Alharbi Jan 2026

A Mathematical Frameworks For Singular, Nonlinear Phenomena: Applications To Nematocyst Firing And Inhomogeneous Nls With Coulomb Potential, Abdulrahman Alharbi

Theses and Dissertations

Nematocysts are specialized cellular organelles found in all cnidarians, including corals and jellyfish, as well as in some single-celled protists such as dinoflagellates. These organelles display remarkable diversity in morphology and function, playing roles in prey capture and defense. The firing of a nematocyst is one of the fastest accelerations in nature, yet the underlying physical mechanisms remain not fully understood. In this work, we address key questions: how sufficient force is generated to overcome the fluid boundary layer, whether fluid–structure interaction models can reproduce observed dynamics, and what mechanisms trigger discharge.

Our research investigates models based on osmotic pressure …


Performance Of Numerical Methods Applied To The Black–Scholes Model, Scott Cameron Williams Jan 2026

Performance Of Numerical Methods Applied To The Black–Scholes Model, Scott Cameron Williams

UNF Graduate Theses and Dissertations

We compare five numerical approaches for approximating solutions to the Black–Scholes partial differential equation for pricing European call options: FTCS, BTCS, Crank– Nicolson, Monte Carlo simulation, and a physics–informed neural network (PINN). These methods span finite difference techniques, probabilistic simulation, and machine learning. Performance is evaluated based on computational efficiency and accuracy relative to the analytical Black–Scholes solution.

Among the methods, Crank–Nicolson and the PINN demonstrated the strongest overall performance. Crank–Nicolson achieved the highest accuracy but exhibited increased runtime as the number of underlying stock price grid points grew. In contrast, the PINN produced slightly less accurate results but with …


Modeling And Analysis Of Electric Signal In Neurons, Kevin J. Roberts Dec 2025

Modeling And Analysis Of Electric Signal In Neurons, Kevin J. Roberts

All Graduate Reports and Creative Projects, Fall 2023 to Present

Neurons in humans and other species transmit information by sending electric signals via axons. This process relies on the generation and propagation of action potentials—rapid changes in the membrane potential of the axon. Understanding the mechanisms of action potentials, including how they are generated and influenced by the axon geometry and material parameters, is crucial for gaining insight into neurological diseases such as Alzheimer’s and Multiple Sclerosis (diseases highly correlated to demyelination). In this work, we review and summarize mathematical models for signal transmission–including the classical Hodgkin-Huxley model, the Single Cable (SC) model, and the Double Cable (DC) model. We …


Coupled Machine Learning Models: Combining Observations And Numerical Analysis In A Physics-Regularized Approach, Austin B. Schmidt Dec 2025

Coupled Machine Learning Models: Combining Observations And Numerical Analysis In A Physics-Regularized Approach, Austin B. Schmidt

LSU New Orleans Theses and Dissertations

This dissertation investigates surrogate modeling for fixed-location environmental forecasting using novel data-combination techniques. The work surveys the landscape of observational measurements and numerically generated data, identifying similar research and gaps in current methodologies. The ratio-coupled training framework is introduced to combine two data sources per predicted feature through a tunable parameter that weights training signal strength. An optimization scheme is developed to simultaneously tune surrogate weights and the coupled signal ratio, allowing relative influence between signals to act as an explicit regularizer. Three case studies demonstrate the methodology and approach in a variety of contexts. The first study is based …


Role Of Competition In Avoiding Social Collapse, Gabriel M. Tonks Dec 2025

Role Of Competition In Avoiding Social Collapse, Gabriel M. Tonks

All Graduate Reports and Creative Projects, Fall 2023 to Present

Historical examples suggest that isolated, resource-scarce societies are prone to increased hostility and social disasters. The research in this report explores the role of intrasocietal competition in avoiding resource collapse. Two resource-consumer models are proposed with competition which depends on the level of available resources. One of these models is selected for in-depth analysis, and the region in the parameter space where saddle-node bifurcations emerge is computed numerically. The effects of environmental noise on resource growth are simulated, showing that the increased noise usually has negative long-term effects which might be mitigated via increased consumer competition.


Universal Systems Simulation Via Constraint Hypergraphs With Applications To Digital Twins, John Morris Dec 2025

Universal Systems Simulation Via Constraint Hypergraphs With Applications To Digital Twins, John Morris

All Dissertations

The characterization of systems encompasses a variety of modeling frameworks designed to capture specific behaviors and components of various system domains. Whatever the framework, the core elements of a system representation are the information of the system and a description of how that information is related. The relations in deterministic systems are functions, which, when composed to form executable processes, can be used to simulate system data. A declarative modeling framework is one that encodes mechanisms for preparing these simulations within the model structure, allowing an external agent to form the execution processes required for a given context. To date, …


Accurate Temporal Integration Schemes For Nonlinear Adsorption Problems, Evan D. Butterworth Aug 2025

Accurate Temporal Integration Schemes For Nonlinear Adsorption Problems, Evan D. Butterworth

All Dissertations

We consider a nonlinear transport problem to model the chromatography process of high-capacity multimodal membranes. Robust and efficient algorithms that simulate these bioseparation processes are critical to developing therapeutics for various chronic illnesses and infectious diseases. However, much of the current methodology focuses on stabilization and linearization techniques, often implementing low-order time-discretizations and linearized adsorption, resulting in inefficiencies and inaccuracies in the numerical solution. Utilizing Rothe's method, we develop various time-discretization schemes coupled with the finite element method to solve the fully implicit problems. Stability and solvability results are presented for several methods. Through multiple high-level software implementations paired with …


Algebraic Multigrid Methods For Nonsymmetric And Indefinite Problems: Theory And Applications, Ahsan Ali Jul 2025

Algebraic Multigrid Methods For Nonsymmetric And Indefinite Problems: Theory And Applications, Ahsan Ali

Mathematics & Statistics ETDs

Algebraic multigrid (AMG) is a well-established and highly efficient solver for symmetric positive definite (SPD) systems arising from elliptic and parabolic PDEs, while nonsymmetric systems from hyperbolic PDEs remain a significant challenge. This dissertation develops AMG methods and theory for nonsymmetric problems. First, we develop a novel approach combining mode constraints from energy-minimization AMG with local approximations of ideal restriction in $\ell$AIR, resulting in constrained $\ell$AIR (C$\ell$AIR), which demonstrates scalable convergence across advective and diffusive problems. Second, we extend optimal AMG theory by deriving spectral radius estimates for the two-grid error transfer operator using matrix-induced orthogonality, enabling convergence predictions for …


Derivation Of Adjoint Based Error Estimates For Nonlinear Ordinary Differential Equations With Application To Multistage Sir Models With Demographics, Daniel Alcala Jul 2025

Derivation Of Adjoint Based Error Estimates For Nonlinear Ordinary Differential Equations With Application To Multistage Sir Models With Demographics, Daniel Alcala

Mathematics & Statistics ETDs

Ordinary Differential Equations (ODEs) are central to the mathematical modeling of various real-world phenomena, from mechanical systems governed by Newton’s laws to epidemic dynamics described by SIR-type ODEs. Since many ODEs do not admit closed-form analytic solutions, we approximate them numerically (e.g., with Euler’s, Runge–Kutta, or other such methods). This raises the key question: How accurate are these numerical solutions? In particular, reliably estimating the error in some quantity of interest (QoI) at time T without having an exact solution is of great scientific interest.

The first main contribution of this thesis is the development and analysis of adjoint-based error …


Gain Threshold Optimization Using Fano Resonance, Alina Oktiabrskaia Jul 2025

Gain Threshold Optimization Using Fano Resonance, Alina Oktiabrskaia

LSU Doctoral Dissertations

The study of resonances in electromagnetics plays a critical role in the design of optical systems. This dissertation investigates the interaction between resonance and gain in optical structures to establish a universal principle for achieving ultra-low-threshold lasing. Through the analysis of geometric symmetries, material properties, and coupling mechanisms, this research develops prototype structures applicable to a wide range of optical and electromagnetic systems. A range of models is considered, starting from a simple onedimensional string-resonator system (based on the model of H. Lamb), then advancing to two- and three-dimensional waveguide models, and culminating with a realistic high-contrast model in open …


Multi-Level Differentiable Moving Particles With Partition Of Unity, Jinjin He Jun 2025

Multi-Level Differentiable Moving Particles With Partition Of Unity, Jinjin He

Dartmouth College Master’s Theses

Representing implicit geometry with intricate features has long been a challenge. Recent advances in Implicit Neural Representations (INRs) have shown great promise in applications such as 3D reconstruction, inverse rendering, and dynamic surface evolution. These methods leverage neural networks to model complex shapes continuously, offering advantages in resolution and flexibility over traditional discrete representations. Despite their success, efficiently handling fine geometric details and evolving dynamic scenes remains an open problem.

We introduce a differentiable moving particle representation based on the multi-level partition of unity (MPU) to model dynamic implicit geometries efficiently. Our approach employs two types of particles—feature particles and …


Property Testing Ai: An Efficient Frontier, Paul Sopher Lintilhac Jun 2025

Property Testing Ai: An Efficient Frontier, Paul Sopher Lintilhac

Dartmouth College Ph.D Dissertations

In this dissertation, we take a step towards addressing the major problem of a lack of standardized and rigorous approaches to testing and evaluation of AI systems. Taking inspiration from both the fields of Property Testing and Property Based Testing (for programs), we develop a novel taxonomy of partially overlapping classes of properties of AI systems, including simple properties, compound properties, higher order properties, data relation properties, and architecture-utility properties. We argue that this taxonomy categorizes a diverse set of AI traits -- including accuracy, fairness, robustness, monotonicity, point-wise and global privacy properties, sensitivity, and more -- according to the …