Physical Sciences and Mathematics Commons^™

Invariant Subspaces Of Compact Operators And Related Topics, Weston Mckay Grewe

Mathematics

The invariant subspace problem asks if every bounded linear operator on a Banach space has a nontrivial closed invariant subspace. Per Enflo has shown this is false in general, however it is known that every compact operator has an invariant subspace. The purpose of this project is to explore introductory results in functional analysis. Specifically we are interested in understanding compact operators and the proof that all compact operators on a Hilbert space have an invariant subspace. In the process of doing this we build up many examples and theorems relating to operators on a Hilbert or Banach space. Continuing …

Eye Pressure Monitior, Andrea Nella Levy

Computer Engineering

The document describes a mobile application that takes information from an attached device which tests eye pressure. The device consists of an IOIO board connected to a custom device that measures the frequency of a given waveform. The device was designed by another student for their senior project, which I am taking over. This device is connected to an IOIO board which is a board designed by a Google employee which works with an android phone in order to create applications that work with embedded systems. The board comes with an API and connects to the phone via a micro-USB. …

Cleaver: Classification Of Everyday Activities Via Ensemble Recognizers, Samantha Hsu

Master's Theses

Physical activity can have immediate and long-term benefits on health and reduce the risk for chronic diseases. Valid measures of physical activity are needed in order to improve our understanding of the exact relationship between physical activity and health. Activity monitors have become a standard for measuring physical activity; accelerometers in particular are widely used in research and consumer products because they are objective, inexpensive, and practical. Previous studies have experimented with different monitor placements and classification methods. However, the majority of these methods were developed using data collected in controlled, laboratory-based settings, which is not reliably representative of real …

Influence Of High Aspect Ratio Nanoparticle Filler Addition On Piezoelectric Nanocomposites, Jeremy A. Armas

Master's Theses

Piezoelectric nanogenerators (PNGs) are a new class of energy harvesting materials that show potential as a direct energy source for low powered electronics. Recently, piezoelectric polymers have been utilized for PNG technology due to low toxicity, high flexibility, and facile solution processing which provide manufacturing opportunities such as screen printing. Throughout the last decade, countless projects have focused on how to enhance the energy harvesting capabilities of these PNGs through the incorporation of nanoparticle fillers, which have been reported to enhance the piezoelectric properties of the film either directly through their intrinsic piezoelectric properties or through acting as surfaces for …

Improving Ultra-Wideband Localization By Detecting Radio Misclassification, Cory A. Mayer

Master's Theses

The Global Positioning System (GPS) and other satellite-based positioning systems are often a key component in applications requiring localization. However, accurate positioning in areas with poor GPS coverage, such as inside buildings and in dense cities, is in increasing demand for many modern applications. Fortunately, recent developments in ultra-wideband (UWB) radio technology have enabled precise positioning in places where it was not previously possible by utilizing multipath-resistant wide band pulses.

Although ultra-wideband signals are less prone to multipath interference, it is still a bottleneck as increasingly ambitious projects continue to demand higher precision. Some UWB radios include on-board detection of …

Mountaintop Neutrino Detection: A Nu(Tau) Concept, Caroline E. Paciaroni

Physics

High-energy neutrinos traveling from the distant universe produce detectable signals at radio frequencies after interacting with the earth or its atmosphere. This is the principle behind a new experiment, the BEamforming Elevated Array for COsmogenic Neutrinos, or BEACON. BEACON will be a high altitude array of antennas that is sensitive to up-going tau neutrinos ($\nu_{\tau}$). These elementary particles serve as sources of information about the extraordinarily high energy events in the universe that create them, and also the laws of particle physics that govern their behavior. This report details the construction of a transient detector used to characterize site locations …

Studying The Potential Of The [Oii] Emission Line As A Surrogate For Stellar Velocity Dispersion In Active Galactic Nuclei, Edward F. Donohue

Physics

We study the emission profiles of 80 active galaxies to find a surrogate for stellar velocity dispersion. We focus on the width of the emission line of once ionized oxygen, [OII], and compare our results to previous work that used [OIII]. In previous research, [OIII] was found to be a good candidate for a surrogate for stellar velocity dispersion, but analysis of the line was complicated by the presence of wings caused by gas infall and outflow in the region. Emission lines with lower ionization levels, like [OII], are known to have less artificial line-broadening from wings. The study of …

Quantifying The Environmental Performance Of A Stream Habitat Improvement Project, Cody Morse

Master's Theses

River restoration projects are being installed worldwide to rehabilitate degraded river habitat. Many of these projects focus on stream habitat improvement (SHI), and an estimated 60%of the 37,000 projects listed in the National River Restoration Science Synthesis Program focus on SHI for salmon and trout species. These projects frequently lack a sufficient monitoring program or account for the environmental costs associated with SHI. The present study used life cycle assessment (LCA) techniques and topographic effectiveness monitoring to quantify environmental costs on the basis of geomorphic change. This methodology was a novel approach to assessing the cost-benefit relationship of SHI. To …

Extension Of Cpe 454 Operating System, Joseph Nathaniel Arhar

Computer Science and Software Engineering

This project extended on the operating system I wrote in CPE 454 by adding additional features on top of the existing implementation. In order to implement them, I researched operating system design patterns and hardware details. I used wiki.osdev.org for most research, just like I did in CPE 454. The source code for the project is at https://github.com/josepharhar/jos.

Finding Spanning Trees In Strongly Connected Graphs With Per-Vertex Degree Constraints, Samuel Benjamin Chase

Computer Science and Software Engineering

In this project, I sought to develop and prove new algorithms to create spanning trees on general graphs with per-vertex degree constraints. This means that each vertex in the graph would have some additional value, a degree constraint d. For a spanning tree to be correct, every vertex v_i in the spanning tree must have a degree exactly equal to a degree constraint d_i. This poses an additional constraint on what would otherwise be a trivial spanning tree problem. In this paper, two proofs related to my studies will be discussed and analyzed, leading to my algorithm …

Tectonic Controls On Alluvial Fan Dissection In The El Paso Mountains, Michael Thomas Gaffney

Natural Resources Management and Environmental Sciences

The localized dissection of alluvial fans along the western El Paso Mountains is under question. A relatively minor, south dipping normal fault, previously unmentioned in scientific literature, cuts across Quaternary terraces and alluvial fans in the piedmont of the El Paso Mountains. The linear trend of footwall uplift and the pattern of stream incision into the footwall adjacent to the linear trend of footwall uplift reveal that fan dissection is a result of base level fall caused by ongoing tectonism along the El Paso fault system. The regional importance is discussed as the timing of faulting reveals relatively recent uplift …

Column Tests Of Nitrate Breakthrough Behavior In Subsurface Sediments To Understand Transport In The Root-Zone, Rebecca Sally Haworth, Emma Rose Goodwin

Natural Resources Management and Environmental Sciences

Nitrate has become an increasingly ubiquitous pollutant in surface and groundwater, posing a threat to hu- man health and ecosystems. Nitrogen is a necessary nutrient for plant growth and is limiting in many soils. As a result, farmers often add nitrogen to soil in a usable form such as nitrate, nitrite, or ammonia through the addition of fertilizer.

Extractive Text Summarization With Deep Learning, Garrett G. Chan

Computer Engineering

This project explores extractive text summarization using the capabilities of Deep Learning. The goal of this project is to create an application with a neural network to take in text as its input, and create a summary that is a shorter, condensed version of the input text. This has been implemented in Python by configuring and training a neural network that takes in a vector of features that are extracted from the text using various Natural Language Processing libraries. The implementation demonstrates that we can train simple deep neural networks to successfully summarize text.

The Effect Of Endgame Tablebases On Modern Chess Engines, Christopher D. Peterson

Computer Engineering

Modern chess engines have the ability to augment their evaluation by using massive tables containing billions of positions and their memorized solutions. This report examines the importance of these tables to better understand the circumstances under which they should be used. The analysis conducted in this paper empirically examines differences in size and speed of memorized positions and their impacts on engine strength. Using this technique, situations where memorized tables improve play (and situations where they do not) are discovered.

Raymarching The Mandelbulb Fractal In Vr, Timotheus Alexander Letz

Computer Engineering

Elaborate 3D fractals, such as the mandelbulb, offer fascinating depths and structures that bear self-similarity as one zooms in closer and closer. Traditional rendering techniques focus on pre-rendering the fractal, to bypass the need for real-time display. To display and explore the mandelbulb in VR, this real-time display is needed, and can be provided through the use of “Raymarching”, a technique that allows for the rendering of scenes within the GPU. This paper explores various techniques and systems used to provide, augment, and accelerate this process.

Heavy Flavour In Jets And Azimuthal Correlations, Patrick J. Steffanic

Physics

We studied heavy-flavor azimuthal correlations using the semi-leptonic decay channel of hard-scattered bottom quarks in proton-proton collisions at center-of-mass energies of 7 TeV. We used a mixed-event method to produce a corrected correlation that hinted at back-to-back pair production. We further studied the jets resulting from these heavy-flavor hard scatterings, and jets resulting from light-flavor and gluon scattering. We compared several kinematic variables from each of the jet populations, concluding that novel kinematic variables must be developed in order to effectively separate the jet populations.

Assembling And Characterizing The Efficiency Of An Injection Locked Laser System For Cold Neutral Atom Optical Traps, Alexandra Papa Crawford

Physics

Creating a quantum computer requires a system of particles that can be well-controlled to achieve quantum operations. We need a large array of these particles – called qubits – with long coherence times, which can be initialized, operated on by single and two qubit gates, and read out. For neutral atoms, the qubit states are stable ground states that interact minimally with the environment, leading to long coherence times. Experimentally, the qubits are manipulated using carefully timed laser beam pulses with controlled frequency and intensity, but the outstanding issue for optically trapping cold atoms is finding a light pattern that …

Hydrologic Response To Conifer Removal And Upslope Harvest In An Encroached Montane Meadow, Noël C. Fie

Master's Theses

Meadows are crucial components to larger river watersheds because of their unique hydrologic and ecological functions. Due to climate change, over grazing, and fire suppression, conifer encroachment into meadows has accelerated. In some western regions, nearly half of all meadow habitat has been loss due to conifer encroachment. Restoration of these hydrologic systems requires tree removal. Many studies exist that address the issue of conifer encroachment in montane meadows, however, few studies focus on the role that conifer removal plays on the encroaching meadow. Furthermore, few studies exist that document the hydrologic change from conifer removal and further restoration steps, …

Deaddrop: Message Passing Without Metadata Leakage, Davis Mike Arndt

Computer Science and Software Engineering

Even when network data is encrypted, observers can make inferences about content based on collected metadata. DeadDrop is an exploratory API designed to protect the metadata of a conversation from both outside observers and the facilitating server. To do so, DeadDrop servers are passed no recipient address, instead relying upon the recipient to check for messages of their own volition. In addition, the recipient downloads a copy of every encrypted message on the server to prevent even the server from knowing to whom each message is intended. To these purposes, DeadDrop is mostly successful. However, it does not obscure all …

Cuoricino Thermal Pulse Classification By Machine Learning Algorithms, Joshua Mann

Physics

Many of the various properties of neutrinos are still a mystery. One unknown is whether neutrinos are Majorana fermions or Dirac fermions. Cuoricino and CUORE are experiments that aim to solve this mystery. Noise reduction in these experiments hinges on the ability to discern among alpha, beta and gamma particle detections using the thermal pulses they create. In this paper, we look at Cuoricino data and attempt to classify pulses, not as alpha, beta or gamma particles, but rather as signal, noise or calibration data. We will use this preliminary testing ground to examine various machine learning algorithms' abilities in …

Pseudo Power Law Statistics In A Jammed, Amorphous Solid, Jacob Brian Hass

Physics

Simulations have shown that in many solid materials, rearrangements within the solid obey power-law statistics. A connection has been proposed between these statistics and the ability of a system to reach a limit cycle under cyclic driving. We study experimentally a 2D jammed solid that reaches such a limit cycle. Our solid consists of microscopic plastic beads adsorbed at an oil-water interface and cyclically sheared by a magnetically driven needle. We track each particles trajectory in the solid to identify rearrangements. By associating particles both spatially and temporally, we can measure the extent of each rearrangement. We study specifically the …

Simulating The Electrical Properties Of Random Carbon Nanotube Networks Using A Simple Model Based On Percolation Theory, Roberto Abril Valenzuela

Physics

Carbon nanotubes (CNTs) have been subject to extensive research towards their possible applications in the world of nanoelectronics. The interest in carbon nanotubes originates from their unique variety of properties useful in nanoelectronic devices. One key feature of carbon nanotubes is that the chiral angle at which they are rolled determines whether the tube is metallic or semiconducting. Of main interest to this project are devices containing a thin film of randomly arranged carbon nanotubes, known as carbon nanotube networks. The presence of semiconducting tubes in a CNT network can lead to a switching effect when the film is electro-statically …

An Empirical Study Of Alias Analysis Techniques, Andrew T. Tran

Master's Theses

As software projects become larger and more complex, software optimization at that scale is only feasible through automated means. One such component of software optimization is alias analysis, which attempts to determine which variables in a program refer to the same area in memory, and is used to relocate instructions to improve performance without interfering with program execution. Several alias analyses have been proposed over the past few decades, with varying degrees of precision and time and space complexity, but few studies have been conducted to compare these techniques with one another, nor to measure with program data to confirm …

Field Investigation Of Stream-Aquifer Interactions: A Case Study In Coastal California, Devin Pritchard-Peterson

Master's Theses

This study is a detailed investigation of the dynamic interaction between a stream and an alluvial aquifer at Swanton Pacific Ranch in the Scotts Creek watershed in Santa Cruz County, California. The aquifer is an important source of groundwater for cropland irrigation and for aquatic ecosystem support. The potential for groundwater pumping to deplete Scotts Creek stream flows is a source of serious concern for land managers, fisheries biologists, and regulatory agencies due to the presence of federally protected steelhead trout (Oncorhynchus mykiss) and coho salmon (Oncorhynchus kisutch). An understanding of the interaction between the stream and pumped aquifer will …

Influencing Exploration In Actor-Critic Reinforcement Learning Algorithms, Andrew R. Gough

Master's Theses

Reinforcement Learning (RL) is a subset of machine learning primarily concerned with goal-directed learning and optimal decision making. RL agents learn based on a reward signal discovered from trial and error in complex, uncertain environments with the goal of maximizing positive reward signals. RL approaches need to scale up as they are applied to more complex environments with extremely large state spaces. Inefficient exploration methods cannot sufficiently explore complex environments in a reasonable amount of time, and optimal policies will be unrealized resulting in RL agents failing to solve an environment.

This thesis proposes a novel variant of the Actor-Advantage …

Topographic Maps: Image Processing And Path-Finding, Calin Washington

Master's Theses

Topographic maps are an invaluable tool for planning routes through unfamiliar terrain. However, accurately planning routes on topographic maps is a time- consuming and error-prone task. One factor is the difficulty of interpreting the map itself, which requires prior knowledge and practice. Another factor is the difficulty of making choices between possible routes that have different trade-offs between length and the terrain they traverse.

To alleviate these difficulties, this thesis presents a system to automate the process of finding routes on scanned images of topographic maps. The system allows users to select any two points on a topographic map and …

Funqual: User-Defined, Statically-Checked Call Graph Constraints In C++, Andrew P. Nelson

Master's Theses

Static analysis tools can aid programmers by reporting potential programming mistakes prior to the execution of a program. Funqual is a static analysis tool that reads C++17 code ``in the wild'' and checks that the function call graph follows a set of rules which can be defined by the user. This sort of analysis can help the programmer to avoid errors such as accidentally calling blocking functions in time-sensitive contexts or accidentally allocating memory in heap-sensitive environments. To accomplish this, we create a type system whereby functions can be given user-defined type qualifiers and where users can define their own …

Tessellated Voxelization For Global Illumination Using Voxel Cone Tracing, Sam Thomas Freed

Master's Theses

Modeling believable lighting is a crucial component of computer graphics applications, including games and modeling programs. Physically accurate lighting is complex and is not currently feasible to compute in real-time situations. Therefore, much research is focused on investigating efficient ways to approximate light behavior within these real-time constraints.

In this thesis, we implement a general purpose algorithm for real-time applications to approximate indirect lighting. Based on voxel cone tracing, we use a filtered representation of a scene to efficiently sample ambient light at each point in the scene. We present an approach to scene voxelization using hardware tessellation and compare …

Analyzing Global Cyber Attack Correlates Through An Open Database, Brady Benjamin Aiello

Master's Theses

As humanity becomes more reliant on digital storage and communication for every aspect of life, cyber attacks pose a growing threat. However, cyber attacks are generally understood as individual incidents reported in technological circles, sometimes tied to a particular vulnerability. They are not generally understood through the macroscopic lens of statistical analysis spanning years over several countries and sectors, leaving researchers largely ignorant of the larger trends and correlates between attacks. This is large part due to the lack of a coherent and open database of prominent attacks. Most data about cyber attacks has been captured using a repository of …

Compiler Optimization Effects On Register Collisions, Jonathan S. Tan

Master's Theses

We often want a compiler to generate executable code that runs as fast as possible. One consideration toward this goal is to keep values in fast registers to limit the number of slower memory accesses that occur. When there are not enough physical registers available for use, values are ``spilled'' to the runtime stack. The need for spills is discovered during register allocation wherein values in use are mapped to physical registers. One factor in the efficacy of register allocation is the number of values in use at one time (register collisions). Register collision is affected by compiler optimizations that …