Physical Sciences and Mathematics Commons^™

Numerical Methods For Optimal Transport And Optimal Information Transport On The Sphere, Axel G. R. Turnquist

Dissertations

The primary contribution of this dissertation is in developing and analyzing efficient, provably convergent numerical schemes for solving fully nonlinear elliptic partial differential equation arising from Optimal Transport on the sphere, and then applying and adapting the methods to two specific engineering applications: the reflector antenna problem and the moving mesh methods problem. For these types of nonlinear partial differential equations, many numerical studies have been done in recent years, the vast majority in subsets of Euclidean space. In this dissertation, the first major goal is to develop convergent schemes for the sphere. However, another goal of this dissertation is …

Optimization Opportunities In Human In The Loop Computational Paradigm, Dong Wei

Dissertations

An emerging trend is to leverage human capabilities in the computational loop at different capacities, ranging from tapping knowledge from a richly heterogeneous pool of knowledge resident in the general population to soliciting expert opinions. These practices are, in general, termed human-in-the-loop (HITL) computations.

A HITL process requires holistic treatment and optimization from multiple standpoints considering all stakeholders: a. applications, b. platforms, c. humans. In application-centric optimization, the factors of interest usually are latency (how long it takes for a set of tasks to finish), cost (the monetary or computational expenses incurred in the process), and quality of the completed …

Towards Practicalization Of Blockchain-Based Decentralized Applications, Songlin He

Dissertations

Blockchain can be defined as an immutable ledger for recording transactions, maintained in a distributed network of mutually untrusting peers. Blockchain technology has been widely applied to various fields beyond its initial usage of cryptocurrency. However, blockchain itself is insufficient to meet all the desired security or efficiency requirements for diversified application scenarios. This dissertation focuses on two core functionalities that blockchain provides, i.e., robust storage and reliable computation. Three concrete application scenarios including Internet of Things (IoT), cybersecurity management (CSM), and peer-to-peer (P2P) content delivery network (CDN) are utilized to elaborate the general design principles for these two main …

Representation Learning In Finance, Ajim Uddin

Dissertations

Finance studies often employ heterogeneous datasets from different sources with different structures and frequencies. Some data are noisy, sparse, and unbalanced with missing values; some are unstructured, containing text or networks. Traditional techniques often struggle to combine and effectively extract information from these datasets. This work explores representation learning as a proven machine learning technique in learning informative embedding from complex, noisy, and dynamic financial data. This dissertation proposes novel factorization algorithms and network modeling techniques to learn the local and global representation of data in two specific financial applications: analysts’ earnings forecasts and asset pricing.

Financial analysts’ earnings forecast …

Periodic Fast Multipole Method, Ruqi Pei

Dissertations

Applications in electrostatics, magnetostatics, fluid mechanics, and elasticity often involve sources contained in a unit cell C, centered at the origin, on which periodic boundary condition are imposed. The free-space Green’s functions for many classical partial differential equations (PDE), such as the modified Helmholtz equation, are well-known. Among the existing schemes for imposing the periodicity, three common approaches are: direct discretization of the governing PDE including boundary conditions to yield a large sparse linear system of equations, spectral methods which solve the governing PDE using Fourier analysis, and the method of images based on tiling the plane with copies of …

Nystrom Methods For High-Order Cq Solutions Of The Wave Equation In Two Dimensions, Erli Wind-Andersen

Dissertations

An investigation of high order Convolution Quadratures (CQ) methods for the solution of the wave equation in unbounded domains in two dimensions is presented. These rely on Nystrom discretizations for the solution of the ensemble of associated Laplace domain modified Helmholtz problems. Two classes of CQ discretizations are considered: one based on linear multistep methods and the other based on Runge-Kutta methods. Both are used in conjunction with Nystrom discretizations based on Alpert and QBX quadratures of Boundary Integral Equation (BIE) formulations of the Laplace domain Helmholtz problems with complex wavenumbers. CQ in conjunction with BIE is an excellent candidate …

Atmospheric Mercury Chemistry: Detection, Kinetics, And Mechanism, Na Mao

Dissertations

The presence of mercury in the environment is of global concern due to its toxicity. The atmosphere is an important transient reservoir for mercury released by human activities and natural sources. The knowledge of atmospheric mercury chemistry is critical for understanding the global biogeochemical cycle. In the atmosphere, mercury primarily exists in three forms: gaseous elemental mercury (GEM), gaseous oxidized mercury (GOM), and particulate-bound mercury (PBM). Over the last decade, the existing knowledge of mercury cycle has dramatically changed: (1) There has been increasing evidence that current detection methods do not accurately quantify gaseous oxidized mercury and a technique which …

Private Information Retrieval And Function Computation For Noncolluding Coded Databases, Sarah A. Obead

Dissertations

The rapid development of information and communication technologies has motivated many data-centric paradigms such as big data and cloud computing. The resulting paradigmatic shift to cloud/network-centric applications and the accessibility of information over public networking platforms has brought information privacy to the focal point of current research challenges. Motivated by the emerging privacy concerns, the problem of private information retrieval (PIR), a standard problem of information privacy that originated in theoretical computer science, has recently attracted much attention in the information theory and coding communities. The goal of PIR is to allow a user to download a message from a …

Graph Enabled Cross-Domain Knowledge Transfer, Shibo Yao

Dissertations

The world has never been more connected, led by the information technology revolution in the past decades that has fundamentally changed the way people interact with each other using social networks. Consequently, enormous human activity data are collected from the business world and machine learning techniques are widely adopted to aid our decision processes. Despite of the success of machine learning in various application scenarios, there are still many questions that need to be well answered, such as optimizing machine learning outcomes when desired knowledge cannot be extracted from the available data. This naturally drives us to ponder if one …

Reactive Iron Mineral Coatings In Redox Transition Zones Of A Site With Historical Contamination: Abiotic Attenuation, Xin Yin

Dissertations

Reactive iron mineral coatings are found throughout reduction-oxidation (redox) transition zones and play a significant role in contaminant transformation processes. In this study, an 18.3-meter core is collected, subsampled, and preserved under anoxic conditions to maintain its original redox state. Screening analyses are conducted at sampling increments of 5.08 cm in depth for the following: elemental concentrations with X-ray fluorescence (XRF), sediment pH, sediment oxidation-reduction potential (ORP), total volatile organic carbon (TVOC) in the sample headspace, and abundant bacteria (16S rRNA sequencing). Using the Fe and S gradients correlated with microbial data, five RTZs are delineated. To characterize iron mineral …

Type I Error Rate Controlling Procedures For Multiple Hypotheses Testing, Beibei Li

Dissertations

This dissertation addresses several different but related topics arising in the field of multiple testing, including weighted procedures and graphical approaches for controlling the familywise error rate (FWER), and stepwise procedures with control of the false discovery rate (FDR) for discrete data. It consists of three major parts.

The first part investigates weighted procedures for controlling the FWER. In many statistical applications, hypotheses may be differentially weighted according to their different importance. Many weighted multiple testing procedures (wMTPs) have been developed for controlling the FWER. Among these procedures, two weighted Holm procedures are commonly used in practice: one is based …

Development Of Novel Mass Spectrometric Methods For Reaction Screening, Oligosaccharide Detection, And Nitrosamine Quantitation, Qi Wang

Dissertations

Benefitting from its high detection sensitivity and specificity, mass spectrometry (MS) has become a powerful technique in academia and industry. The aim of this dissertation study is to develop new mass spectrometric methods for organic reaction screening, detection of oligosaccharide/glycan in complex matrices, and nitrosamine absolute quantitation.

First, an electrochemistry/mass spectrometry (EC/MS) platform is built to generate an N-cyclopropylaniline radical cation electrochemically and to monitor its reactivity toward alkenes, which leads to the discovery of a new redox neutral reaction of intermolecular [3 + 2] annulation of N-cyclopropylanilines and alkenes. Net redox neutral electrosynthesis is quite rare in synthetic organic …

Adversarially Robust And Accurate Machine Learning For Image Classification, Yanan Yang

Dissertations

Machine learning techniques in medical imaging systems are accurate, but minor perturbations in the data known as adversarial attacks can fool them. These attacks make the systems vulnerable to fraud and deception, and thus a significant challenge has been posed in practice. This dissertation presents the gradient-free trained sign activation networks to detect and deter adversarial attacks on medical imaging AI (Artificial Intelligence) systems. Experimental results show a higher distortion value is required to attack the proposed model than other state-of-the-art models on brain MRI (Magnetic resonance imaging), Chest X-ray, and histopathology image datasets. Moreover, the proposed models outperform the …

Un-Fair Trojan: Targeted Backdoor Attacks Against Model Fairness, Nicholas Furth

Theses

Machine learning models have been shown to be vulnerable against various backdoor and data poisoning attacks that adversely affect model behavior. Additionally, these attacks have been shown to make unfair predictions with respect to certain protected features. In federated learning, multiple local models contribute to a single global model communicating only using local gradients, the issue of attacks become more prevalent and complex. Previously published works revolve around solving these issues both individually and jointly. However, there has been little study on the effects of attacks against model fairness. Demonstrated in this work, a flexible attack, which we call Un-Fair …

Design And Implementation Of Photovoltaic Energy Harvesting Automaton, Iskandar Askarov

Theses

Global domestic electricity consumption has been rapidly increasing in the past three decades. In fact, from 1990 to 2020, consumption has more than doubled from 10,120 TWh to 23,177 TWh [1]. Moreover, consumers have been turning more towards clean, renewable energy sources such as Photovoltaic. According to International Energy Agency, global Solar power generation alone in 2019 has reached almost 3% [4] of the electricity supply. Even though the efficiency of photovoltaic panels has been growing, presently, the highest efficiency solar panels available to an average consumer range only from 20%-22% [14]. Many research papers have been published to increase …

Exposing And Fixing Causes Of Inconsistency And Nondeterminism In Clustering Implementations, Xin Yin

Dissertations

Cluster analysis aka Clustering is used in myriad applications, including high-stakes domains, by millions of users. Clustering users should be able to assume that clustering implementations are correct, reliable, and for a given algorithm, interchangeable. Based on observations in a wide-range of real-world clustering implementations, this dissertation challenges the aforementioned assumptions.

This dissertation introduces an approach named SmokeOut that uses differential clustering to show that clustering implementations suffer from nondeterminism and inconsistency: on a given input dataset and using a given clustering algorithm, clustering outcomes and accuracy vary widely between (1) successive runs of the same toolkit, i.e., nondeterminism, and …

Model Checks For Two-Sample Location-Scale, Atefeh Javidialsaadi

Dissertations

Two-sample location-scale refers to a model that permits a pair of standardized random variables to have a common distribution. This means that if X₁ and X₂ are two random variables with means µ₁ and µ₂ and standard deviations ?₁ and ?₂, then (X₁ - µ₁)/?₁ and (X₂ - µ₂)/?₂ have some common unspecified standard or base distribution F₀. Function-based hypothesis testing for these models refers to formal tests that would help determine whether or not two samples may have come from some location-scale …

On Performance Optimization And Prediction Of Parallel Computing Frameworks In Big Data Systems, Haifa Alquwaiee

Dissertations

A wide spectrum of big data applications in science, engineering, and industry generate large datasets, which must be managed and processed in a timely and reliable manner for knowledge discovery. These tasks are now commonly executed in big data computing systems exemplified by Hadoop based on parallel processing and distributed storage and management. For example, many companies and research institutions have developed and deployed big data systems on top of NoSQL databases such as HBase and MongoDB, and parallel computing frameworks such as MapReduce and Spark, to ensure timely data analyses and efficient result delivery for decision making and business …

Coherent Control Of Dispersive Waves, Jimmie Adriazola

Dissertations

This dissertation addresses some of the various issues which can arise when posing and solving optimization problems constrained by dispersive physics. Considered here are four technologically relevant experiments, each having their own unique challenges and physical settings including ultra-cold quantum fluids trapped by an external field, paraxial light propagation through a gradient index of refraction, light propagation in periodic photonic crystals, and surface gravity water waves over shallow and variable seabeds. In each of these settings, the physics can be modeled by dispersive wave equations, and the technological objective is to design the external trapping fields or propagation media such …

Private And Federated Deep Learning: System, Theory, And Applications For Social Good, Han Hu

Dissertations

During the past decade, drug abuse continues to accelerate towards becoming the most severe public health problem in the United States. The ability to detect drug­abuse risk behavior at a population scale, such as among the population of Twitter users, can help to monitor the trend of drug­abuse incidents. However, traditional methods do not effectively detect drug­abuse risk behavior in tweets, mainly due to the sparsity of such tweets and the noisy nature of tweets. In the first part of this dissertation work, the task of classifying tweets as containing drug­abuse risk behavior or not, is studied. Millions of public …

Hydrophobically Modified Isosorbide Dimethacrylates As Biomaterials For Bisphenol A Free Dental Fillings, Bilal Marie

Dissertations

Amalgam and Bisphenol A glycerolate dimethacrylate (BisGMA) are the main dental filling materials in use today. Because of the negative perception of amalgam and its lower esthetic appeal, as well as the desire to replace the endocrine disruptor Bisphenol A, which is the building block of BisGMA, there has been a critical need to search for safer alternatives to these dental filling materials.

Isosorbide is a sugar-based molecule generally recognized as safe. It has been extensively studied as a replacement to the Bisphenol A core in various materials. However, isosorbide is extremely hygroscopic, and water uptake in dental fillings causes …

Experimental And Computational Studies Of Functionalized Carbon Nanotubes For Use In Energy Storage Devices And Membranes, Emine S. Karaman

Dissertations

Electrolytes with good interfacial stability are a crucial component of any electrochemical device. The development of novel gel polymer electrolytes (GEs) with good interface stability and better manufacturability is important for the development of the next generation electrochemical devices. Gel electrolytes are hybrid electrolyte materials, combining benefits of both liquid and solid systems. Compared with liquid and solid electrolytes, GEs open new design opportunities and do not require rigorous encapsulation methods. In this dissertation, studies on functionalized carbon nanotubes (fCNTs) and graphene oxide (GO) doped polyvinyl alcohol (PVA) based gel electrolytes (GEs) are reported. The ionic conductivity and mechanical strength …

A Practical Approach To Automated Software Correctness Enhancement, Aleksandr Zakharchenko

Dissertations

To repair an incorrect program does not mean to make it correct; it only means to make it more-correct, in some sense, than it is. In the absence of a concept of relative correctness, i.e. the property of a program to be more-correct than another with respect to a specification, the discipline of program repair has resorted to various approximations of absolute (traditional) correctness, with varying degrees of success. This shortcoming is concealed by the fact that most program repair tools are tested on basic cases, whence making them absolutely correct is not clearly distinguishable from making them relatively more-correct. …

Parameter Estimation And Inference Of Spatial Autoregressive Model By Stochastic Gradient Descent, Gan Luan

Dissertations

Stochastic gradient descent (SGD) is a popular iterative method for model parameter estimation in large-scale data and online learning settings since it goes through the data in only one pass. While SGD has been well studied for independent data, its application to spatially-correlated data largely remains unexplored. This dissertation develops SGD-based parameter estimation and statistical inference algorithms for the spatial autoregressive (SAR) model, a common model for spatial lattice data.

This research contains three parts. (I) The first part concerns SGD estimation and inference for the SAR mean regression model. A new SGD algorithm based on maximum likelihood estimator (MLE) …

Machine Learning And Computer Vision In Solar Physics, Haodi Jiang

Dissertations

In the recent decades, the difficult task of understanding and predicting violent solar eruptions and their terrestrial impacts has become a strategic national priority, as it affects the life of human beings, including communication, transportation, the power grid, national defense, space travel, and more. This dissertation explores new machine learning and computer vision techniques to tackle this difficult task. Specifically, the dissertation addresses four interrelated problems in solar physics: magnetic flux tracking, fibril tracing, Stokes inversion and vector magnetogram generation.

First, the dissertation presents a new deep learning method, named SolarUnet, to identify and track solar magnetic flux elements in …

Electric-Field-Driven Processes In Multiphase Fluid Systems, Qian Lei

Dissertations

Advantages of using electric fields in miniaturized apparatuses for a wide range of applications are revealed by numerous experimental and theoretical studies over the last several decades as it offers a simple and efficient method for manipulation of multiphase fluid systems. This approach is considered to be especially beneficial for control of boiling processes and colloidal suspensions considered in the presented work.

Boiling. Today's trends for enhancing boiling heat transfer in terrestrial and space applications focus on removal of bubbles to prevent formation of a vapor layer over the surface at a high overheat. In contrast, this dissertation presents a …

Dependent Censoring In Survival Analysis, Zhongcheng Lin

Dissertations

This dissertation mainly consists of two parts. In the first part, some properties of bivariate Archimedean Copulas formed by two time-to-event random variables are discussed under the setting of left censoring, where these two variables are subject to one left-censored independent variable respectively. Some distributional results for their joint cdf under different censoring patterns are presented. Those results are expected to be useful in both model fitting and checking procedures for Archimedean copula models with bivariate left-censored data. As an application of the theoretical results that are obtained, a moment estimator of the dependence parameter in Archimedean copula models is …

Colloidal Quantum Dot (Cqd) Based Mid-Wavelength Infrared Optoelectronics, Shihab Bin Hafiz

Dissertations

Colloidal quantum dot (CQD) photodetectors are a rapidly emerging technology with a potential to significantly impact today’s infrared sensing and imaging technologies. To date, CQD photodetector research is primarily focused on lead-chalcogenide semiconductor CQDs which have spectral response fundamentally limited by the bulk bandgap of the constituent material, confining their applications to near-infrared (NIR, 0.7-1.0 um) and short-wavelength infrared (SWIR, 1-2.5 um) spectral regions. The overall goal of this dissertation is to investigate a new generation of CQD materials and devices that advances the current CQD photodetector research toward the technologically important thermal infrared region of 3-5 ?m, known as …

On Non-Linear Network Embedding Methods, Huong Yen Le

Dissertations

As a linear method, spectral clustering is the only network embedding algorithm that offers both a provably fast computation and an advanced theoretical understanding. The accuracy of spectral clustering depends on the Cheeger ratio defined as the ratio between the graph conductance and the 2nd smallest eigenvalue of its normalizedLaplacian. In several graph families whose Cheeger ratio reaches its upper bound of Theta(n), the approximation power of spectral clustering is proven to perform poorly. Moreover, recent non-linear network embedding methods have surpassed spectral clustering by state-of-the-art performance with little to no theoretical understanding to back them.

The dissertation includes work …

Advances In Modeling Gas Adsorption In Porous Materials For The Characterization Applications, Max A. Maximov

Dissertations

The dissertation studies methods for mesoporous materials characterization using adsorption at various levels of scale and complexity. It starts with the topic introduction, necessary notations and definitions, recognized standards, and a literature review.

Synthesis of novel materials requires tailoring of the characterization methods and their thorough testing. The second chapter presents a nitrogen adsorption characterization study for silica colloidal crystals (synthetic opals). These materials have cage-like pores in the range of tens of nanometers. The adsorption model can be described within a macroscopic approach, based on the Derjaguin-Broekhoff-de Boer (DBdB) theory of capillary condensation. A kernel of theoretical isotherms is …