Physical Sciences and Mathematics Commons^™

Substitution Tilings With Transcendental Inflation Factor, Dirk Frettlöh, Alexey Garber, Neil Mañibo

School of Mathematical and Statistical Sciences Faculty Publications and Presentations

For any λ>2, we construct a substitution on an infinite alphabet which gives rise to a substitution tiling with inflation factor λ. In particular, we obtain the first class of examples of substitutive systems with transcendental inflation factors. We also show that both the associated subshift and tiling dynamical systems are strictly ergodic, which is related to the quasicompactness of the underlying substitution operator.

Quantile Differences In The Age-Related Decline In Cardiorespiratory Fitness Between Sexes In Adults Without Type 2 Diabetes Mellitus In The United States, Andrew Ortaglia, Melissa Stansbury, Michael David Wirth, Xuemei Sui, Matteo Bottai

Faculty Publications

Objective: To comprehensively assess the extent to which the decline in cardiorespiratory fitness (CRF) with age differs between sexes. Participants and Methods: This study used data from the Aerobics Center Longitudinal Study, conducted between September 1974 and August 2006, consisting primarily of White adults from middle-to-upper socioeconomic strata restricted to adults without type 2 diabetes mellitus (33,742 men and 9,415 women). Quantile regression models were used to estimate the differences in age-associated changes in CRF between the sexes, estimated using a maximal treadmill test. Results: For adults aged up to 45 years, significant differences in slopes relating to age and …

Controlling Textures In Tsp Art, Robert Bosch, Robert Klock

Faculty & Staff Scholarship

By making simple modifications to how we calculate distances between points/cities, we control textures in TSP Art.

Improved Measurement Of Neutrino Oscillation Parameters By The Nova Experiment, M. A. Acero, P. Adamson, L. Aliaga, N. Anfimov, A. Antoshkin, E. Arrieta-Diaz, L. Asquith, A. Aurisano, A. Back, C. Backhouse, M. Baird, N. Balashov, P. Baldi, B. A. Bambah, S. Bashar, K. Bays, R. Bernstein, V. Bhatnagar, D. Bhattarai

Faculty and Student Publications

We present new νμ→νe, νμ→νμ, ν¯μ→ν¯e, and ν¯μ→ν¯μ oscillation measurements by the NOvA experiment, with a 50% increase in neutrino-mode beam exposure over the previously reported results. The additional data, combined with previously published neutrino and antineutrino data, are all analyzed using improved techniques and simulations. A joint fit to the νe, νμ, ν¯e, and ν¯μ candidate samples within the 3-flavor neutrino oscillation framework continues to yield a best-fit point in the normal mass ordering and the upper octant of the θ23 mixing angle, with Δm322=(2.41±0.07)×10-3 eV2 and sin2θ23=0.57-0.04+0.03. The data disfavor combinations of oscillation parameters that give rise to …

Quantum Algorithms For Attacking Hardness Assumptions In Classical And Post‐Quantum Cryptography, J.-F. Biasse, X. Bonnetain, E. Kirshanova, A. Schrottenloher, Fang Song

Computer Science Faculty Publications and Presentations

In this survey, the authors review the main quantum algorithms for solving the computational problems that serve as hardness assumptions for cryptosystem. To this end, the authors consider both the currently most widely used classically secure cryptosystems, and the most promising candidates for post-quantum secure cryptosystems. The authors provide details on the cost of the quantum algorithms presented in this survey. The authors furthermore discuss ongoing research directions that can impact quantum cryptanalysis in the future.

From Points To Potlucks: An Exploration Of Fixed Point Theorems With Applications To Game Theory Models Of Successful Integration Practices, Llewellyn Searing

Honors College

Potlucks have many names: shared community dinners, faith suppers, “bring-a-dish” dinners, etc. They represent the desire to share food with other people and make new friends, sometimes learning about other cultures in the process. Not only does one have to decide what dish to bring, but one must also decide how large of a dish, if there will be a theme, and what course it will fit. For instance, if everyone brings side dishes, there will not be enough food for everyone, and if someone brings food that most of the group cannot eat, then feelings will be hurt on …

Individually Rational Collaborative Vehicle Routing Through Give-And-Take Exchanges, Tran Phong, Paul Tang, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative Vehicle Routing Problem (CVRP) through the lens of individual rationality. Our proposed algorithm applies the principles of Vehicle Routing Problem (VRP) to pairs of vehicles from different logistics companies, optimizing the overall routes while considering standard VRP constraints plus individual rationality constraints. By facilitating cooperation among competing logistics agents through a Give-and-Take approach, we show that it is possible to reduce travel distance and …

Finding Meta Winning Ticket To Train Your Maml, Dawei Gao, Yuexiang Xie, Zimu Zhou, Zhen Wang, Yaliang Li, Bolin. Ding

Research Collection School Of Computing and Information Systems

The lottery ticket hypothesis (LTH) states that a randomly initialized dense network contains sub-networks that can be trained in isolation to the performance of the dense network. In this paper, to achieve rapid learning with less computational cost, we explore LTH in the context of meta learning. First, we experimentally show that there are sparse sub-networks, known as meta winning tickets, which can be meta-trained to few-shot classification accuracy to the original backbone. The application of LTH in meta learning enables the adaptation of meta-trained networks on various IoT devices with fewer computation. However, the status quo to identify winning …

Sound And Complete Certificates For Quantitative Termination Analysis Of Probabilistic Programs, Krishnendu Chatterjee, Amir Kafshdar Goharshady, Tobias Meggendorfer, Dorde Zikelic

Research Collection School Of Computing and Information Systems

We consider the quantitative problem of obtaining lower-bounds on the probability of termination of a given non-deterministic probabilistic program. Specifically, given a non-termination threshold p∈[0,1], we aim for certificates proving that the program terminates with probability at least 1−p. The basic idea of our approach is to find a terminating stochastic invariant, i.e. a subset SI of program states such that (i) the probability of the program ever leaving SI is no more than p, and (ii) almost-surely, the program either leaves SI or terminates.While stochastic invariants are already well-known, we provide the first proof that the idea above is …

Efficient Resource Allocation With Fairness Constraints In Restless Multi-Armed Bandits, Dexun Li, Pradeep Varakantham

Research Collection School Of Computing and Information Systems

Restless Multi-Armed Bandits (RMAB) is an apt model to represent decision-making problems in public health interventions (e.g., tuberculosis, maternal, and child care), anti-poaching planning, sensor monitoring, personalized recommendations and many more. Existing research in RMAB has contributed mechanisms and theoretical results to a wide variety of settings, where the focus is on maximizing expected value. In this paper, we are interested in ensuring that RMAB decision making is also fair to different arms while maximizing expected value. In the context of public health settings, this would ensure that different people and/or communities are fairly represented while making public health intervention …

P-Meta: Towards On-Device Deep Model Adaptation, Zhongnan Qu, Zimu Zhou, Yongxin Tong, Lothar Thiele

Research Collection School Of Computing and Information Systems

Data collected by IoT devices are often private and have a large diversity across users. Therefore, learning requires pre-training a model with available representative data samples, deploying the pre-trained model on IoT devices, and adapting the deployed model on the device with local data. Such an on-device adaption for deep learning empowered applications demands data and memory efficiency. However, existing gradient-based meta learning schemes fail to support memory-efficient adaptation. To this end, we propose p-Meta, a new meta learning method that enforces structure-wise partial parameter updates while ensuring fast generalization to unseen tasks. Evaluations on few-shot image classification and reinforcement …

Efficient Resource Allocation With Fairness Constraints In Restless Multi-Armed Bandits, Dexun Li, Pradeep Varakantham

Research Collection School Of Computing and Information Systems

Restless Multi-Armed Bandits (RMAB) is an apt model to represent decision-making problems in public health interventions (e.g., tuberculosis, maternal, and child care), anti-poaching planning, sensor monitoring, personalized recommendations and many more. Existing research in RMAB has contributed mechanisms and theoretical results to a wide variety of settings, where the focus is on maximizing expected value. In this paper, we are interested in ensuring that RMAB decision making is also fair to different arms while maximizing expected value. In the context of public health settings, this would ensure that different people and/or communities are fairly represented while making public health intervention …

Holistic Combination Of Structural And Textual Code Information For Context Based Api Recommendation, Chi Chen, Xin Peng, Zhengchang Xing, Jun Sun, Xin Wang, Yifan Zhao, Wenyun Zhao

Research Collection School Of Computing and Information Systems

Context based API recommendation is an important way to help developers find the needed APIs effectively and efficiently. For effective API recommendation, we need not only a joint view of both structural and textual code information, but also a holistic view of correlated API usage in control and data flow graph as a whole. Unfortunately, existing API recommendation methods exploit structural or textual code information separately. In this work, we propose a novel API recommendation approach called APIRec-CST (API Recommendation by Combining Structural and Textual code information). APIRec-CST is a deep learning model that combines the API usage with the …

Joint Chance-Constrained Staffing Optimization In Multi-Skill Call Centers, Tien Thanh Dam, Thuy Anh Ta, Tien Mai

Research Collection School Of Computing and Information Systems

This paper concerns the staffing optimization problem in multi-skill call centers. The objective is to find a minimal cost staffing solution while meeting a target level for the quality of service (QoS) to customers. We consider a staffing problem in which joint chance constraints are imposed on the QoS of the day. Our joint chance-constrained formulation is more rational capturing the correlation between different call types, as compared to separate chance-constrained versions considered in previous studies. We show that, in general, the probability functions in the joint-chance constraints display S-shaped curves, and the optimal solutions should belong to the concave …

Simple And Optimal Stochastic Gradient Methods For Nonsmooth Nonconvex Optimization, Zhize Li, Jian Li

Research Collection School Of Computing and Information Systems

We propose and analyze several stochastic gradient algorithms for finding stationary points or local minimum in nonconvex, possibly with nonsmooth regularizer, finite-sum and online optimization problems. First, we propose a simple proximal stochastic gradient algorithm based on variance reduction called ProxSVRG+. We provide a clean and tight analysis of ProxSVRG+, which shows that it outperforms the deterministic proximal gradient descent (ProxGD) for a wide range of minibatch sizes, hence solves an open problem proposed in Reddi et al. (2016b). Also, ProxSVRG+ uses much less proximal oracle calls than ProxSVRG (Reddi et al., 2016b) and extends to the online setting by …

The History Of Air Quality In Utah: A Narrative Review, Logan E. Mitchell, Christopher Zajchowski

Human Movement Studies & Special Education Faculty Publications

Utah has a rich history related to air pollution; however, it is not widely known or documented. This is despite air quality being a top issue of public concern for the state’s urban residents and acute episodes that feature some of the world’s worst short-term particulate matter exposure. As we discuss in this narrative review, the relationship between air pollution and the state’s residents has changed over time, as fuel sources shifted from wood to coal to petroleum and natural gas. Air pollution rose in prominence as a public issue in the 1880s as Utah’s urban areas grew. Since then, …

Towards A Low-Cost Solution For Gait Analysis Using Millimeter Wave Sensor And Machine Learning, Mubarak A. Alanazi, Abdullah K. Alhazmi, Osama Alsattam, Kara Gnau, Meghan Brown, Shannon Thiel, Kurt Jackson, Vamsy P. Chodavarapu

Electrical and Computer Engineering Faculty Publications

Human Activity Recognition (HAR) that includes gait analysis may be useful for various rehabilitation and telemonitoring applications. Current gait analysis methods, such as wearables or cameras, have privacy and operational constraints, especially when used with older adults. Millimeter-Wave (MMW) radar is a promising solution for gait applications because of its low-cost, better privacy, and resilience to ambient light and climate conditions. This paper presents a novel human gait analysis method that combines the micro-Doppler spectrogram and skeletal pose estimation using MMW radar for HAR. In our approach, we used the Texas Instruments IWR6843ISK-ODS MMW radar to obtain the micro-Doppler spectrogram …

Maximising Social Welfare In Selfish Multi-Modal Routing Using Strategic Information Design For Quantal Response Travelers, Sainath Sanga

Masters Theses

"Traditional selfish routing literature quantifies inefficiency in transportation systems with single-attribute costs using price-of-anarchy (PoA), and provides various technical approaches (e.g. marginal cost pricing) to improve PoA of the overall network. Unfortunately, practical transportation systems have dynamic, multi-attribute costs and the state-of-the-art technical approaches proposed in the literature are infeasible for practical deployment. In this paper, we offer a paradigm shift to selfish routing via characterizing idiosyncratic, multiattribute costs at boundedly-rational travelers, as well as improving network efficiency using strategic information design. Specifically, we model the interaction between the system and travelers as a Stackelberg game, where travelers adopt multi-attribute …

Self-Adaptive Systems: A Systematic Literature Review Across Categories And Domains, Terence Wong, Markus Wagner, Christoph Treude

Research Collection School Of Computing and Information Systems

Context: Championed by IBM’s vision of autonomic computing paper in 2003, the autonomic computing research field has seen increased research activity over the last 20 years. Several conferences (SEAMS, SASO, ICAC) and workshops (SISSY) have been established and have contributed to the autonomic computing knowledge base in search of a new kind of system — a self-adaptive system (SAS). These systems are characterized by being context-aware and can act on that awareness. The actions carried out could be on the system or on the context (or environment). The underlying goal of a SAS is the sustained achievement of its goals …

Characterization Of Municipal Water Sources For The Mexico-Lerma-Cutzamala Basin Region, Ian F. Hirons

Sustainability and Social Justice

The Mexico and Toluca Valleys in central Mexico are part of one of the most heavily populated megalopolises in the western hemisphere where consistent access to safe, affordable, and quality water sources figures to be a decisive challenge in the era of climate change. This professional project report compiles a range of statistics and information about the vital liquid for 29 municipalities located in and around the Mexico City and Toluca areas. This contribution is derived from a broader team research endeavor that seeks to gauge the impacts and adaptive processes to climate change within those regions. By doing so, …

Possible Bipolar Global Expression Of The P3 And P4 Glacial Events Of Eastern Australia In The Northern Hemisphere: Marine Diamictites And Glendonites From The Middle To Upper Permian In Southern Verkhoyanie, Siberia, V. I. Davydov

Geosciences Faculty Publications and Presentations

Three intervals of glaciomarine diamictites with extensive glendonites in middle to upper Permian sediments were found in the Kobyume River, southern Verkhoyanie, Russia. The successions are biostratigraphically constrained as middle to upper Permian. The middle Permian diamictite horizons extend over a large area with a lateral distance of >1000 km. The upper Permian diamictites developed only locally. The diamictites are interpreted as glaciomarine sediments containing ice-rafted debris. Two glacial episodes in Siberia temporally correspond to the P3 (middle Permian) and P4 (late Permian) glacial events of eastern Australia, strongly suggesting a global bipolar climate and well-developed climatic belts during the …

Characterizing Wildfire In The Frank Church Wilderness, Idaho, Between 1972-2012, Abigail Christine Axness

Boise State University Theses and Dissertations

I examined wildfire characteristics in the Frank Church Wilderness, central Idaho, between 1972-2012. Studying fire characteristics in the Frank Church Wilderness provides an opportunity to understand the history of wildfires in a federally designated wilderness area, largely devoid of management impacts with limited human access and activity. The ~958,000-hectare Frank Church Wilderness area encompasses the Middle Fork Salmon River. Vegetation cover ranges from high elevation (~2500-3200 meters) mixed conifer forests in the headwaters to low-elevation (~600-1000 meters) sagebrush-steppe and ponderosa pine (Pinus Ponderosa) forests. The Frank Church Wilderness is defined as unmanaged because effective fire suppression (e.g., vehicle …

Relationships Between Covid-19 Infection Rates, Healthcare Access, Socioeconomic Status, And Cultural Diversity, Marghece P. J. Barnes

Boise State University Theses and Dissertations

The COVID-19 pandemic has had a disproportionate impact on racial and ethnic minority groups, with high infection rates throughout those communities. There are a complex set of factors that account for COVID-19 disparities. Focusing on infection and death rates alone without also examining health equity, underestimates the true impact of the pandemic. To gain a more clear understanding of COVID-19’s impact in these communities, we analyzed the relationship between state COVID-19 infection rates with social determinants of health: cultural diversity, health care access, and socioeconomic status. Our approach to identifying this relationship was to estimate infection rates by fitting John …

Evaluation Of Energy Release From Wildfires Across The Elevation Gradient, Isabelle Rose Butler

Boise State University Theses and Dissertations

Wildfires are an integral process in vegetative terrestrial land which shape ecosystem functions. A warming climate, however, has increased the size and severity of fires with significant ecosystem and societal implications. Furthermore, warming has changed characteristics of wildfires enabling a median upslope advance of 252 m in high-elevation forest fires from 1984 to 2017, allowing wildfires to burn in areas that were previously too wet to burn frequently. This exposed an additional 81,500 square kilometers (11%) of western US montane forests to fires.

In this thesis, I test the hypothesis that wildfires burn more intensely in high-elevation mesic forests than …

Open-Source Workflows For Reproducible Molecular Simulation, Jenny W. Fothergill

Boise State University Theses and Dissertations

We apply molecular simulation to predict the equilibrium structure of organic molecular aggregates and how these structures determine material properties, with a focus on software engineering practices for ensuring correctness. Because simulations are implemented in software, there is potential for authentic scientific reproducibility in such work: An entire experimental apparatus (codebase) can be given to another investigator who should be able to use the same processes to find the same answers. Yet in practice, there are many barriers which stand in the way of reproducible molecular simulations that we address through automation, generalization, and software packaging. Collaboration on and application …

Petrochronology And Statistical Analysis To Integrate Different Types Of Data To Solve Complex Earth Systems Problems, Claire Ostwald Harrigan

Boise State University Theses and Dissertations

Complex Earth systems problems, like reconstructing orogens and calibrating the geologic time scale, require investigations that link time to geologic processes. To use time as a means of organizing geologic evidence, geochronometric dates must be contextualized by integrating with different data types. This is the work of petrochronology—linking mineral ages to geochemical, textural, or other geologic information. The U-Pb isotopic system as preserved in the minerals zircon (ZrSiO₄) and titanite (CaTiSiO₅) can be used in a petrochronological context to date geologic events including the age of granitoid pluton emplacement, the age of rock fabric formation in …

Towards Making Transformer-Based Language Models Learn How Children Learn, Yousra Mahdy

Boise State University Theses and Dissertations

Transformer-based Language Models (LMs), learn contextual meanings for words using a huge amount of unlabeled text data. These models show outstanding performance on various Natural Language Processing (NLP) tasks. However, what the LMs learn is far from what the meaning is for humans, partly due to the fact that humans can differentiate between concrete and abstract words, but language models make no distinction. Concrete words are words that have a physical representation in the world such as “chair”, while abstract words are ideas such as “democracy”. The process of learning word meanings starts from early childhood when children acquire their …

Multivariate Analysis Of The 2021 Boise Drought In The Context Of Natural Human Systems, Jesus Martinez-Osario

Boise State University Theses and Dissertations

Droughts generally refer to lack of sufficient water to supply specific needs, and has several categories including meteorological, hydrologic, agricultural and socioeconomic droughts [22]. Drought is triggered by the lack of or reduced precipitation, but other factors including low soil moisture, groundwater depletion, insufficient snowpack, reduced surface storage, increased evaporation, and contaminated surface water also contribute to various drought categories [12, 27].

Droughts impact many functional aspects of a community including agricultural production, recreation, access to clean drinking water, and the health of local ecosystems. Arid and semi-arid regions such as Idaho are specifically vulnerable to drought [12]. According to …

The Curacautín Eruption Of Llaima Volcano, Chile, Aaron Asdale Marshall

Boise State University Theses and Dissertations

Mafic magmas are the most common magmas erupted on Earth and on rocky bodies in the Solar System. The low viscosity of mafic magmas results in eruptions that are primarily effusive to mildly explosive. Rarely, mafic magmas erupt as more violent, explosive events, and the causes of this transition in eruptive style are hotly debated. In this dissertation, I investigated the conditions in the conduit and shallow subsurface that generated the unusually explosive mafic, Curacautín eruption of Llaima volcano, Chile. The Curacautín ignimbrite (Ci) is a basaltic andesite ignimbrite consisting of four flow units of variable thicknesses. New ¹⁴C …

Development Of Remote Optical Instrumentation For The Enhanced Detection Of Airborne Environmental Toxins, Riley Mungo

Boise State University Theses and Dissertations

The severity of wildfires in the United States are increasing and in the amount of acreage burned due to climate change and a sustained drought in the western part of the country. As a greater number of wildfires burn in the west, the amount of smoke produced becomes a health concern to the public. Wildfires release airborne toxins and hazardous air pollutants that cause adverse health effects to the public in high concentrations but are of principle concern to health officials as they have differential impacts on infants and children. Some of the airborne toxins released are carbonyl compounds such …