Physical Sciences and Mathematics Commons^™

A Survey On Online Matching And Ad Allocation, Ryan Lee

Theses

One of the classical problems in graph theory is matching. Given an undirected graph, find a matching which is a set of edges without common vertices. In 1990s, Richard Karp, Umesh Vazirani, and Vijay Vazirani would be the first computer scientists to use matchings for online algorithms [8]. In our domain, an online algorithm operates in the online setting where a bipartite graph is given. On one side of the graph there is a set of advertisers and on the other side we have a set of impressions. During the online phase, multiple impressions will arrive and the objective of …

Bright Light Therapy And Depression: Assessing Suitability Using Entrainment Maps, Charles A. Mainwaring

Theses

Bright Light Therapy has been shown to be efficacious to mood disorders including Major Depression. Researchers use the Jewett-Forger-Kronauer model of the circadian rhythm with the Unified Model of melatonin including a mathematical term implementing feedback from the melatonin system into the circadian system to quantify the effects of bright light. Early investigations into intrinsic period, light sensitivity, and the circadian pacemaker's sensitivity to blood melatonin concentration may be indicators of subsets of patients with long intrinsic periods exhibiting symptoms of depression.

Assessing The Health Effects Of Climate Change, Social Vulnerability, And Environmental Justice In Camden County, New Jersey, Daniil Ivanov

Theses

Climate change negatively impacts health, while socially vulnerable and overburdened communities disproportionately experience climate change and negative health determinants. Camden County is used as a case study for analyzing environment, socioeconomics, and health. Environmental variables—PM2.5 and land cover of impervious surfaces, floodplains, and forests—were compared to the CDC Social Vulnerability Index (SVI) at the census tract level, finding significant correlations between land cover, air quality, and the SVI. The overburdened communities defined by the NJ Environmental Justice Law experienced a significantly higher incidence of emergency department visitation for respiratory, circulatory, and mental illnesses than non-overburdened communities. Health outcomes were compared …

A Neural Analysis-Synthesis Approach To Learning Procedural Audio Models, Danzel Serrano

Theses

The effective sound design of environmental sounds is crucial to demonstrating an immersive experience. Classical Procedural Audio (PA) models have been developed to give the sound designer a fast way to synthesize a specific class of environmental sounds in a physically accurate and computationally efficient manner. These models are controllable due to the choice of parameters from analyzing a class of sound. However, the resulting synthesis lacks the fidelity for the preferred immersive experience; thus, the sound designer would rather search through an extensive database for real recordings of a target sound class. This thesis proposes the Procedural audio Variational …

Efficient And Scalable Triangle Centrality Algorithms In The Arkouda Framework, Joseph Thomas Patchett

Theses

Graph data structures provide a unique challenge for both analysis and algorithm development. These data structures are irregular in that memory accesses are not known a priori and accesses to these structures tend to lack locality.

Despite these challenges, graph data structures are a natural way to represent relationships between entities and to exhibit unique features about these relationships. The network created from these relationships can create unique local structures that can describe the behavior between members of these structures. Graphs can be analyzed in a number of different ways including at a high level in community detection and at …

Coupled Oscillators: Protein And Acoustics, Angelique N. Mcfarlane

Theses

This work encompassed three different vibrational energy transfer studies of coupled resonators (metal, topological, and microtubule comparison) inspired by the lattices of microtubules from regular and cancerous cells. COMSOL Multiphysics 5.4 was utilized to design the experiment. The simulation starts with an acoustic pressure study to examine the vibrational modes present in coupled cylinders, representing α-, β-tubulin heterodimers. The Metal Study consisted of 3 models (monomer, dimer, and trimer) to choose the correct height (40 mm) and mode (Mode 1) for study. The Topological Study was run to predict and understand how the lattice structure changes over a parametric sweep …

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 …

Rm-Net: Rasterizing Markov Signals To Images For Deep Learning, Kajal Gupta

Theses

Statistical machine learning approaches are quite famous for processing Markov signal data. They can model unobserved states and learn certain characteristics particular to a signal with good accuracy. However, with the advent of Deep learning the novice ways of solving a problem has shifted towards this more sophisticated algorithm, which is much better, powerful and more accurate. Specifically, Convolutional Neural Nets (CNN) have shown many promising results on images and videos. Here we illustrate how CNN can be applied to a 1D numeric signal using signal rasterization technique. We start by rasterizing a 1D numeric Markov signal into an image …

Stationary Probability Distributions Of Stochastic Gradient Descent And The Success And Failure Of The Diffusion Approximation, William Joseph Mccann

Theses

In this thesis, Stochastic Gradient Descent (SGD), an optimization method originally popular due to its computational efficiency, is analyzed using Markov chain methods. We compute both numerically, and in some cases analytically, the stationary probability distributions (invariant measures) for the SGD Markov operator over all step sizes or learning rates. The stationary probability distributions provide insight into how the long-time behavior of SGD samples the objective function minimum.

A key focus of this thesis is to provide a systematic study in one dimension comparing the exact SGD stationary distributions to the Fokker-Planck diffusion approximation equations —which are commonly used in …

Time Series Forecasting With Applications To Finance, Viswapriya Misra

Theses

In finance, many phenomena are modeled as time series. This thesis investigates time series forecasting problems in finance, precisely the stock price prediction problem. We employ and compare traditional statistical algorithms like MA, ARIMA, and ARMA-GARCH with newly developed deep learning-based algorithms such RNNs, LSTMs, GRUs, TCNs, and bidirectional LSTMs and GRUs for predicting stock prices. We perform a comprehensive study and present all the experimental results on different datasets. We find that ARIMA and GRU perform better for single-step stock price prediction than other deep learning architectures. Adding market and economic indicators do not improve the performance of the …

Assembly And Detection Of 3-D Qr Codes Through Additive Manufacturing And Terahertz Imaging, Patrick Dunn

Theses

Automatic identification and data capture, or AIDC, plays a substantial role in contemporary business, advertising, and military needs. The purpose of this study is to generate a potential alternative to current AIDC approaches by constructing three-dimensional plastic tags (or ‘3D QR codes’) using additive manufacturing techniques and interrogate them using Terahertz radiation. 3D Quick Response (QR) codes are designed in 3D computer-aided design software. The QR codes are 3D structures embedded in the printed plastic in which an air gap in the plastic (or an air gap filled in with another type of plastic) indicates a bit of information. Information …

Land Cover Image Segmentation Based On Individual Class Binary Segmentation, Sathyanarayanan Somasunder

Theses

Remote sensing techniques have been developed over the past decades to acquire data without being in contact of the target object or data source. Their application on land-cover image segmentation has attracted significant attention in recent years. With the help of satellites, scientists and researchers can collect and store high resolution image data that can be further processed, segmented, and classified. However, these research results have not yet been synthesized to provide coherent guidance on the effect of variant land-cover segmentation processes. In this paper, we present a novel model that augments segmentation using smaller networks to segment individual classes. …

Short Term Temperature Forecasting Using Lstms, And Cnn, Darshan Shah

Theses

Weather forecasting is a vital application in present times. We can use the predictions to minimize the weather related loss. Use of machine learning and deep learning algorithms for forecasting, can eliminate or reduce the necessity of big data and high computation dependent process of parameterization. Long Short-Term Memory (LSTM) is a widely used deep learning architecture for time series forecasting. In this paper, we aim to predict one day ahead average temperature using a 2-layer neural network consisting of one layer of LSTM and one layer of 1D convolution. The input is pre-processed using a smoothing technique and output …

Finite Element Modeling Of Underwater Acoustic Environments And Domain Decomposition Methods, General Ozochiawaeze

Theses

Underwater acoustic scattering problems have several important applications ranging from sonar imaging in target detection to providing information for sediment classification and geoacoustic inversion. This work presents numerical methods for time-harmonic acoustic scattering problems, specifically, finite element methods for the Helmholtz equation. Furthermore, an iterative domain decomposition formulation is introduced for acoustic scattering problems where the physical domain consists of multiple layers of different materials.

Treated Hfo2 Based Rram Devices With Ru, Tan, Tin As Top Electrode For In-Memory Computing Hardware, Yuvraj Dineshkumar Patel

Theses

The scalability and power efficiency of the conventional CMOS technology is steadily coming to a halt due to increasing problems and challenges in fabrication technology. Many non-volatile memory devices have emerged recently to meet the scaling challenges. Memory devices such as RRAMs or ReRAM (Resistive Random-Access Memory) have proved to be a promising candidate for analog in memory computing applications related to inference and learning in artificial intelligence. A RRAM cell has a MIM (Metal insulator metal) structure that exhibits reversible resistive switching on application of positive or negative voltage. But detailed studies on the power consumption, repeatability and retention …

Accelerating Transitive Closure Of Large-Scale Sparse Graphs, Sanyamee Milindkumar Patel

Theses

Finding the transitive closure of a graph is a fundamental graph problem where another graph is obtained in which an edge exists between two nodes if and only if there is a path in our graph from one node to the other. The reachability matrix of a graph is its transitive closure. This thesis describes a novel approach that uses anti-sections to obtain the transitive closure of a graph. It also examines its advantages when implemented in parallel on a CPU using the Hornet graph data structure.

Graph representations of real-world systems are typically sparse in nature due to lesser …

Team Formation Using Recommendation Systems, Shreyas Patil

Theses

The importance of team formation has been realized since ages, but finding the most effective team out of the available human resources is a problem that persists to the date. Having members with complementary skills, along with a few must-have behavioral traits, such as trust and collaborativeness among the team members are the key ingredients behind team synergy and performance. This thesis designs and implements two different algorithms for the team formation problem using ideas adapted from the recommender systems literature. One of the proposed solutions uses the Glicko-2 rating system to rate the employees’ skills which can easily separate …

Comparison Of Longitudinal Changes In Resting State Functional Magnetic Resonance Imaging Between Alzheimer’S And Healthy Controls, Berk Can Yilmaz

Theses

Resting State Functional Magnetic Resonance Imaging (rs-fMRI) is a technique that is widely used for analyzing brain function using different approaches and methods. This study involves rs-fMRI analysis of Blood Oxygenation Level Dependent (BOLD) signals acquired from Alzheimer’s disease (AD) Patients and Healthy Controls (HC). Each subject in the study had both functional and anatomical images with at least one rs-fMRI scan with their Anatomical (T1) scans. Previous rs-fMRI studies have demonstrated that AD shows differences in Amplitude of Low Frequency (<0.1 Hz) Fluctuations (ALFF), and Regional Homogeneity (ReHo) measures according to HCs.

The aim of the study is to investigate individual and group level differences using ReHo and mALFF related …

Analysis Of Gameplay Strategies In Hearthstone: A Data Science Approach, Connor W. Watson

Theses

In recent years, games have been a popular test bed for AI research, and the presence of Collectible Card Games (CCGs) in that space is still increasing. One such CCG for both competitive/casual play and AI research is Hearthstone, a two-player adversarial game where players seeks to implement one of several gameplay strategies to defeat their opponent and decrease all of their Health points to zero. Although some open source simulators exist, some of their methodologies for simulated agents create opponents with a relatively low skill level. Using evolutionary algorithms, this thesis seeks to evolve agents with a higher skill …

Privacy-Preserving Recommendation System Using Federated Learning, Rahul Basu

Theses

Federated Learning is a form of distributed learning which leverages edge devices for training. It aims to preserve privacy by communicating users’ learning parameters and gradient updates to the global server during the training while keeping the actual data on the users’ devices. The training on global server is performed on these parameters instead of user data directly while fine tuning of the model can be done on client’s devices locally. However, federated learning is not without its shortcomings and in this thesis, we present an overview of the learning paradigm and propose a new federated recommender system framework that …

Model-Based Deep Siamese Autoencoder For Clustering Single Cell Rna-Seq Data, Zixia Meng

Theses

In the biological field, the smallest unit of organisms in most biological systems is the single cell, and the classification of cells is an everlasting problem. A central task for analysis of single-cell RNA-seq data is to identify and characterize novel cell types. Currently, there are several classical methods, such as K-means algorithm, spectral clustering, and Gaussian Mixture Models (GMMs), which are widely used to cluster the cells. Furthermore, typical dimensional reduction methods such as PCA, t-SNE, and ZIDA have been introduced to overcome “the curse of dimensionality”. A more recent method scDeepCluster has demonstrated improved and promising performances in …

Dental Professionals Occupational Noise Exposure And Its Auditory And Non-Auditory Effects, Alexis Frees

Theses

The purpose of this study was to assess noise exposure and its auditory and non-auditory effects on workers in five clinical departments in the School of Dental Medicine at Rutgers Biomedical Health Sciences Campus in Newark, New Jersey. The study included environmental noise level measurement, dental instrument sound level measurement, personal noise dosimetry and a questionnaire survey to assess non-auditory effects. Octave band analysis of environmental noise levels showed that they are slightly above the standard noise criteria for clinics, and measurements from six dental instruments confirm that they contribute higher sound pressure levels at the frequencies of 1000, 2000, …

A Comparative Study Of Russian Trolls Using Several Machine Learning Models On Twitter Data, Kannan Neten Dharan Kannan Neten Dharan

Theses

Ever since Russian trolls have been brought into light, their interference in the 2016 US Presidential elections has been monitored and studied thoroughly. These Russian trolls have fake accounts registered on several major social media sites to influence public opinions. Our work involves trying to discover patterns in these tweets and classifying them by using different machine learning approaches such as Support Vector Machines, Word2vec and neural network models, and then creating a benchmark to compare all the different models. Two machine learning models are developed for this purpose. The first one is used to classify any given specific tweet …

A Study Of Machine Learning And Deep Learning Models For Solving Medical Imaging Problems, Fadi G. Farhat

Theses

Application of machine learning and deep learning methods on medical imaging aims to create systems that can help in the diagnosis of disease and the automation of analyzing medical images in order to facilitate treatment planning. Deep learning methods do well in image recognition, but medical images present unique challenges. The lack of large amounts of data, the image size, and the high class-imbalance in most datasets, makes training a machine learning model to recognize a particular pattern that is typically present only in case images a formidable task.

Experiments are conducted to classify breast cancer images as healthy or …

Deep Morphological Neural Networks, Yucong Shen

Theses

Mathematical morphology is a theory and technique applied to collect features like geometric and topological structures in digital images. Determining suitable morphological operations and structuring elements for a give purpose is a cumbersome and time-consuming task. In this paper, morphological neural networks are proposed to address this problem. Serving as a non-linear feature extracting layers in deep learning frameworks, the efficiency of the proposed morphological layer is confirmed analytically and empirically. With a known target, a single-filter morphological layer learns the structuring element correctly, and an adaptive layer can automatically select appropriate morphological operations. For high level applications, the proposed …

Polya Db3: A Database Cataloging Polyadenation Sites(Pas) Across Different Species And Their Conservation, Ram Mohan Nambiar

Theses

Polyadenation is an important process occurring in the messenger RNA that involves cleavage of 3 end nascent mRNAs and addition of poly(A) tails. For this thesis,I present PolyA DB3 ,a database cataloging cleavage and polyadenylation sites (PASs) in several genomes specifically for human,mouse,rat and chicken. This database is based on deep sequencing data. PASs are mapped by the 3’ region extraction and deep sequencing (3’READS) method, ensuring unequivocal PAS identification. Large volume of data based on diverse biological samples is used to increase PAS coverage and provide PAS usage information. Strand-specific RNA-seq data were used to extend annotated 3’ ends …

Detecting And Characterizing Self Hiding Behavior In Android Applications, Raina Samuel

Theses

Applications (apps) that conceal their activities are fundamentally deceptive; app marketplaces and end-users should treat such apps as suspicious. However, due to its nature and intent, activity concealing is not disclosed up-front, which puts users at risk. This study focuses on characterization and detection of such techniques, e.g., hiding the app or removing traces, known as 'self hiding' (SH) behavior. SH behavior has not been studied per se - rather it has been reported on only as a byproduct of malware investigations. This gap is addressed via a study and suite of static analyses targeted at SH in Android apps. …

Hypoxic And Viral Contributions To The Etiopathogenesis Of Schizophrenia: A Whole Transcriptome Analysis, Kathryn A. Gorski

Theses

Schizophrenia is a mental illness with a complex and as of yet unclear etiology. It is highly heritable and has a strong polygenic character, however, studies examining the genetics of schizophrenia have not sufficiently explained all variability in its prevalence. Environmental causes are theorized to have a non trivial contribution to the pathoetiology of schizophrenia, including interactions with genetic components, but these mechanisms remain unclear. Analyzing schizophrenia dysfunction using transcriptomic approaches is a paradigm still in its infancy, and fewer studies still have examined non neurological contributions to schizophrenia pathology with next generation sequencing technologies. This pilot study uses several …

Passive Planar Terahertz Retroreflectors, Dhruvkumar Desai

Theses

As the application of the Terahertz (THz) band (0.1 - 10 THz) is investigated in various settings, wireless communication stands out as an important frontier to explore. The benefits of increased bandwidth and data rates it promises will only be realized if new technology is developed to support it. Specifically, since THz wireless communication links are typically line-of-sight (LoS), the LoS can be blocked by moving obstacles, thereby requiring alternative link paths. One proposed solution for indoor wireless communications involves systems of steerable antennas, reflective "wallpaper", and steerable mirrors which would redirect THz beams around a blocking obstacle.

As an …