Physical Sciences and Mathematics Commons^™

Uniform Three-Class Regular Partial Steiner Triple Systems With Uniform Degrees, Prangya Rani Parida

Dissertations, Master's Theses and Master's Reports

A Partial Steiner Triple system (X, T) is a finite set of points C and a collection T of 3-element subsets of C that every pair of points intersect in at most 1 triple. A 3-class regular PSTS (3-PSTS) is a PSTS where the points can be partitioned into 3 classes (each class having size m, n and p respectively) such that no triple belongs to any class and any two points from the same class occur in the same number of triples (a, b and c respectively). The 3-PSTS is said to be uniform if m = n = …

Demand-Driven Execution Using Future Gated Single Assignment Form, Omkar Javeri

Dissertations, Master's Theses and Master's Reports

This dissertation discusses a novel, previously unexplored execution model called Demand-Driven Execution (DDE), which executes programs starting from the outputs of the program, progressing towards the inputs of the program. This approach is significantly different from prior demand-driven reduction machines as it can execute a program written in an imperative language using the demand-driven paradigm while extracting both instruction and data level parallelism. The execution model relies on an executable Single Assignment Form which serves both as the internal representation of the compiler as well as the Instruction Set Architecture (ISA) of the machine. This work develops the instruction set …

Reconstruction Of The 2018 Anak Krakatau Collapse Using Planetscope Imaging And Numerical Modeling, Davide Saviano

Dissertations, Master's Theses and Master's Reports

The study was focused on the Anak Krakatau sector collapse that occurred on 22 December 2018 in the Sunda Strait (Indonesia). The goal of the study was to monitor and analyze changes of the volcanic edifice and to try to understand causes that may have predisposed and triggered the sector collapse.

The use of different remote sensing techniques allowed the acquisition of thermal data, SO₂ emission data, structural data and the identification and analysis of the eruptive events that occurred on Anak Krakatau in the period from 1° January 2016 to 28 February 2019. The acquisition of 1221 thermal …

The Singular Value Expansion For Compact And Non-Compact Operators, Daniel Crane

Dissertations, Master's Theses and Master's Reports

Given any bounded linear operator T : X → Y between separable Hilbert spaces X and Y , there exists a measure space (M, Α, µ) and isometries V : L²(M) → X, U : L²(M) → Y and a nonnegative, bounded, measurable function σ : M → [0, ∞) such that

T = Um_σV ^†,

with m_σ : L²(M ) → L²(M ) defined by m_σ(f ) = σf for all f …

Sub-Sampled Matrix Approximations, Joy Azzam

Dissertations, Master's Theses and Master's Reports

Matrix approximations are widely used to accelerate many numerical algorithms. Current methods sample row (or column) spaces to reduce their computational footprint and approximate a matrix A with an appropriate embedding of the data sampled. This work introduces a novel family of randomized iterative algorithms which use significantly less data per iteration than current methods by sampling input and output spaces simultaneously. The data footprint of the algorithms can be tuned (independent of the underlying matrix dimension) to available hardware. Proof is given for the convergence of the algorithms, which are referred to as sub-sampled, in terms of numerically tested …

Fluid Inclusion Study Of Selected Calcite Associated With Native Copper, Quincy Mine, Keweenaw Peninsula, Michigan, David Kelly

Dissertations, Master's Theses and Master's Reports

The Keweenaw Peninsula is famous for hosting the largest accumulation of native copper anywhere in the world. Previous studies have looked for the fluids responsible for creating the native copper deposits but were unable to conclusively demonstrate that fluid inclusions can provide valuable insight into the hydrothermal/metamorphogenic fluids responsible for these unique deposits.

This report focused on fluid inclusions from calcite precipitated during the native copper mineralizing event. Calcite crystals with inclusions of native copper growing into vugs from a single location, the Quincy Mine, were hypothesized to have a higher chance to be undisturbed by seismic events that would …

Cosmic-Ray Acceleration In The Cygnus Ob2 Stellar Association, Binita Hona

Dissertations, Master's Theses and Master's Reports

The Cygnus region of our Galaxy consists of an active star forming region and a wealth of various astrophysical sources such as pulsar wind nebulae (PWN), supernova remnants (SNRs), and massive star clusters. Massive stellar clusters and associations have been postulated as possible sources of cosmic rays (CRs) in our Galaxy. One example of a gamma-ray source associated with a stellar association lies in the Cygnus region known as the "Cygnus Cocoon". It is an extended region of gamma-ray emission in the Cygnus X region and attributed to a possible superbubble with freshly accelerated CRs which are hypothesized to produce …

Ratiometric Near-Infrared Fluorescent Probes For The Sensitive Detection Of Intracellular Ph And Bio-Thiols In Live Cells, Shuai Xia

Dissertations, Master's Theses and Master's Reports

In the past twenty years, fluorescence sensing and imaging based on fluorescent probes has been developed as an imperative technique due to the merits including excellent sensitivity, operational simplicity, instant time effectiveness and outstanding selectivity in the research areas such as mineralogy, gemology, biological medicine, materials and environmental engineering. Protons act as a significant role in a variety of pathological and physiological processes, and there are obvious differences in the pH among organelles: the pH in lysosomes is acid within the range of 4.5–5.5, whereas mitochondrial pH is basic that can be as high as 8.0. Abnormal intracellular pH is …

Quantifying Water Recharge And Water Use In Hand Dug Wells: A Case Study Of Thiawor, Senegal, West Africa, Celine Carus

Dissertations, Master's Theses and Master's Reports

For many rural communities in Senegal, water is an essential life-giving need received only through a network of hand dug wells. Increasing rainfall variability in the Sahel has driven greater water insecurity for those communities that rely on rain-irrigated systems for agriculture. This study investigates the retrieval, purposes, and quantities of seasonal water usage on a small domestic scale, as well as an analysis of perceived water availability in the wells during the rainy season. Additionally, using a combination of interview data and pumping test data obtained from the village wells, water usage and estimated daily needs are calculated and …

Stochastic Inversion Integrating Seismic Data, Litho-Facies Physical Properties, And Multiple-Point Geostatistics For Reservoir Characterization, Mohamed Mohamed

Dissertations, Master's Theses and Master's Reports

We proposed a novel seismic inversion approach that integrates the physical properties of litho-facies, and geophysical data, within the multiple-point geostatistical frameworks to reduce the uncertainty in predictions of litho-facies spatial arrangement away from wells or control points. The litho-facies groups (rock-type) in the well locations are defined and conditioned to the distribution of elastic properties, including P-wave velocity (Vp) and facies density (ρ) in the well locations. A conceptual geological model (training image) is utilized within a wavelet-based multiple-point geostatistical simulation (WAVESIM) algorithm to generate litho-facies realizations. In our inversion algorithm, the forward model is created by implementing the …

The Impacts Of Accessibility On Vulnerability Of Place In Comfort Castle, Jamaica, Heather Thole

Dissertations, Master's Theses and Master's Reports

Jamaica experiences meteorological, hydrological, and geological natural hazards that can produce island-wide impacts. The island’s exposure to multiple hazard types requires effective and sustainable mitigation and disaster risk management to lessen potential impacts, especially for vulnerable populations and communities. Comfort Castle, a small rural farming community, sits in the upper Rio Grande Valley of Portland parish and experiences earthquakes, landslides, hurricanes, heavy rainfall, and floods. Steep terrain and remoteness due to geographic location affect the community’s geophysical vulnerability. Their social vulnerability results from a lack of employment, health, educational, and livelihood resources within the community. Together, geophysical, and social factors …

Optical Dispersion Relations From Three-Dimensional Chiral Gold Nanocubes In Periodic Arrays, Manpreet Boora

Dissertations, Master's Theses and Master's Reports

Chiral metamaterials are artificially tailored materials that are composed of nanoparticles that lack in-plane mirror symmetry. Application of chirality to plasmonic nanostructures can lead to chiro-optical effects such as asymmetric transmission of circularly polarized light, circular dichroism and optical activity. When light is incident on metallic nanoparticles, conduction electrons undergo collective oscillations within the nanoparticles, resulting in localized surface plasmon (LSP) resonance. Surface lattice resonances (SLRs) are hybrid plasmonic-photonic modes arising from the radiative coupling between LSPs and electromagnetic waves diffracted in the plane of the periodic array. Because of the collective dipole interactions, SLRs have less radiative losses compared …

The Stained Glass Of Knowledge: On Understanding Novice Mental Models Of Computing, Briana Christina Bettin

Dissertations, Master's Theses and Master's Reports

Learning to program can be a novel experience. The rigidity of programming can be at odds with beginning programmer's existing perceptions, and the concepts can feel entirely unfamiliar. These observations motivated this research, which explores two major questions: What factors influence how novices learn programming? and How can analogy by more appropriately leveraged in programming education?

This dissertation investigates the factors influencing novice programming through multiple methods. The CS1 classroom is observed as a "whole system", with consideration to the factors present in it that can influence the learning process. Learning's cognitive processes are elaborated to ground exploration into specifically …

Physical Modeling Of The Krauklis Waves: Insights From Two Experimental Apparatuses, Haitao Cao

Dissertations, Master's Theses and Master's Reports

Fractures play an important role in the geological related processes such as hydraulic fracturing, water-water disposal, and volcanic earthquake. Seismic waves can provide useful information from fractures at a relatively low cost. In particular, the acoustic property of fractures containing magmatic or hydrothermal fluids can provide useful information about the fracture size and the fluid composition within the fracture. For instance, in volcanology, the resonant frequency of long-period events that are linked to crack interface waves is used to obtain fluid properties of cracks in magmatic systems. However, in order to rely on seismic data, they should be precisely characterized …

Understanding The Mechanisms Controlling The Concentration-Discharge Relationships Of Streams In Northeastern And North Midwestern United States, Veronica Porter

Dissertations, Master's Theses and Master's Reports

Analysis of concentration-discharge (C-Q) power-law relationships (C=aQ^b) is a powerful diagnostic tool to unravel solute export processes. However, application to watersheds with less intensive data can be difficult due to unexplained variation in C-Q behavior. To tackle this problem, I started my study at a small but data-intensive watershed in Vermont and then applied the insights to 138 watersheds throughout the Great Lakes Basin (GLB). I found that an increase in solute concentrations from shallow to deep flowpaths results in chemodynamic dilution (negative b-coefficient), a decrease produces chemodynamic flushing (positive b-coefficient). When applied …

Exploring Substrate Specificity Of Fructose Transporters En Route To Glut Specific Probes For Biochemical And Biomedical Applications, Vagarshak Vigenovich Begoyan

Dissertations, Master's Theses and Master's Reports

Carbohydrate Transporters (GLUTs) are responsible for the transportation of sugars into the cell and have been of great interest in research for decades. Alterations or mutations that result in overexpression of GLUTs have been linked to a great number of diseases including, obesity, diabetes, and cancer. Differentiation between transporters has been shown to be incredibly difficult due to the highly conserved nature of the transporter structure, and thus specific targeting of transporters has proven a difficult challenge. Additionally, the GLUTs have been shown to high flexibility in their conformations, so it is difficult to determine what can or cannot pass …

Rain Generated Lahars Prior To The 2018 Catastrophic Eruption Of Fuego Volcano, Guatemala, Claudia Buondonno

Dissertations, Master's Theses and Master's Reports

Fuego volcano is one of the most active and hazardous volcanoes in the world. It is located in the northern part of the Central American Volcanic Arc in Guatemala and its activity can be characterized by long term, low-level background activity, and sporadic larger explosive eruptions. Its historical observations of eruptions date back to 1531, but it has been erupting vigorously since 2002 with major activity throughout 2018, producing three main eruptions in February, June and November. Its almost persistent activity generates major ashfalls, pyroclastic flows, lava flows; when heavy rains mobilize its deposits, they can form damaging lahars. Phenomena, …

Critiquing Antipatterns In Novice Code, Leo C. Ureel Ii

Dissertations, Master's Theses and Master's Reports

Students in introductory computer science courses, are learning to program. Indeed, most students perceive that learning to code is the central topic explored in the courses. Students spend an enormous amount of time struggling to learn the syntax and understand semantics of a particular language. Instructors spend a similar amount of time reading student code and explaining the meaning of the cryptic error messages displayed by compilers. Messages provided by compilers are intended to give feedback on the adherence of one’s code to the language specification and conventions. Unfortunately, these message are geared towards experts who have a clear understanding …

Vireo @ Video Browser Showdown 2020, Phuong Anh Nguyen, Jiaxin Wu, Chong-Wah Ngo, Danny Francis, Benoit Huet

Research Collection School Of Computing and Information Systems

In this paper, we present the features implemented in the 4th version of the VIREO Video Search System (VIREO-VSS). In this version, we propose a sketch-based retrieval model, which allows the user to specify a video scene with objects and their basic properties, including color, size, and location. We further utilize the temporal relation between video frames to strengthen this retrieval model. For text-based retrieval module, we supply speech and on-screen text for free-text search and upgrade the concept bank for concept search. The search interface is also re-designed targeting the novice user. With the introduced system, we expect that …

Automatically Categorizing Software Technologies, Mathieu Nassif, Christoph Treude, Martin P. Robillard

Research Collection School Of Computing and Information Systems

Informal language and the absence of a standard taxonomy for software technologies make it difficult to reliably analyze technology trends on discussion forums and other on-line venues. We propose an automated approach called Witt for the categorization of software technologies (an expanded version of the hypernym discovery problem). Witt takes as input a phrase describing a software technology or concept and returns a general category that describes it (e.g., integrated development environment), along with attributes that further qualify it (commercial, php, etc.). By extension, the approach enables the dynamic creation of lists of all technologies of a given type (e.g., …

Deterministic Identity-Based Encryption From Lattice-Based Programmable Hash Functions With High Min-Entropy, Daode Zhang, Jie Li, Bao Li, Xianhui Lu, Haiyang Xue, Dingding Jia, Yamin Liu

Research Collection School Of Computing and Information Systems

There only exists one deterministic identity-based encryption (DIBE) scheme which is adaptively secure in the auxiliary-input setting, under the learning with errors (LWE) assumption. However, the master public key consists of basic matrices. In this paper, we consider to construct adaptively secure DIBE schemes with more compact public parameters from the LWE problem. (i) On the one hand, we gave a generic DIBE construction from lattice-based programmable hash functions with high min-entropy. (ii) On the other hand, when instantiating our generic DIBE construction with four LPHFs with high min-entropy, we can get four adaptively secure DIBE schemes with more compact …

The Topicality Of The Learning Organization: Is The Concept Still Relevant Today?, Siu Loon Hoe

Research Collection School Of Computing and Information Systems

This chapter introduces the current level of interest in the learning organization and usefulness of the concept at the present time. It reviews authors who have recently and explicitly commented on the topicality of the learning organization, offers a qualitative content analysis of recent journal publications on learning organizations justifying the need for the concept, and uses quantitative research using print media indicators and Google Trends to identify the number of publications related to the learning organization over time. The results suggest that while the level of interest in the learning organization among scientific researchers has grown, the level of …

Teacher-Student Networks With Multiple Decoders For Solving Math Word Problem, Jipeng Zhang, Roy Ka-Wei Lee, Ee-Peng Lim, Wei Qin, Lei Wang, Jie Shao, Qianru Sun

Research Collection School Of Computing and Information Systems

Math word problem (MWP) is challenging due to the limitation in training data where only one “standard” solution is available. MWP models often simply fit this solution rather than truly understand or solve the problem. The generalization of models (to diverse word scenarios) is thus limited. To address this problem, this paper proposes a novel approach, TSN-MD, by leveraging the teacher network to integrate the knowledge of equivalent solution expressions and then to regularize the learning behavior of the student network. In addition, we introduce the multiple-decoder student network to generate multiple candidate solution expressions by which the final answer …

Deepdrawing: A Deep Learning Approach To Graph Drawing, Yong Wang, Zhihua Jin, Qianwen Wang, Weiwei Cui, Tengfei Ma, Huamin Qu

Research Collection School Of Computing and Information Systems

Node-link diagrams are widely used to facilitate network explorations. However, when using a graph drawing technique to visualize networks, users often need to tune different algorithm-specific parameters iteratively by comparing the corresponding drawing results in order to achieve a desired visual effect. This trial and error process is often tedious and time-consuming, especially for non-expert users. Inspired by the powerful data modelling and prediction capabilities of deep learning techniques, we explore the possibility of applying deep learning techniques to graph drawing. Specifically, we propose using a graph-LSTM-based approach to directly map network structures to graph drawings. Given a set of …

Planningvis: A Visual Analytics Approach To Production Planning In Smart Factories, Dong Sun, Renfei Huang, Yuanzhe Chen, Yong Wang, Jia Zeng, Mingxuan Yuan, Ting-Chuen Pong, Huamin Qu

Research Collection School Of Computing and Information Systems

Production planning in the manufacturing industry is crucial for fully utilizing factory resources (e.g., machines, raw materials and workers) and reducing costs. With the advent of industry 4.0, plenty of data recording the status of factory resources have been collected and further involved in production planning, which brings an unprecedented opportunity to understand, evaluate and adjust complex production plans through a data-driven approach. However, developing a systematic analytics approach for production planning is challenging due to the large volume of production data, the complex dependency between products, and unexpected changes in the market and the plant. Previous studies only provide …

Towards Automated Infographic Design: Deep Learning-Based Auto-Extraction Of Extensible Timeline, Zhutian Chen, Yun Wang, Qianwen Wang, Yong Wang, Huamin Qu

Research Collection School Of Computing and Information Systems

Designers need to consider not only perceptual effectiveness but also visual styles when creating an infographic. This process can be difficult and time consuming for professional designers, not to mention non-expert users, leading to the demand for automated infographics design. As a first step, we focus on timeline infographics, which have been widely used for centuries. We contribute an end-to-end approach that automatically extracts an extensible timeline template from a bitmap image. Our approach adopts a deconstruction and reconstruction paradigm. At the deconstruction stage, we propose a multi-task deep neural network that simultaneously parses two kinds of information from a …

A Review Of Emotion Sensing: Categorization Models And Algorithms, Zhaoxia Wang, Seng-Beng Ho, Erik Cambria

Research Collection School Of Computing and Information Systems

Sentiment analysis consists in the identification of the sentiment polarity associated with a target object, such as a book, a movie or a phone. Sentiments reflect feelings and attitudes, while emotions provide a finer characterization of the sentiments involved. With the huge number of comments generated daily on the Internet, besides sentiment analysis, emotion identification has drawn keen interest from different researchers, businessmen and politicians for polling public opinions and attitudes. This paper reviews and discusses existing emotion categorization models for emotion analysis and proposes methods that enhance existing emotion research. We carried out emotion analysis by inviting experts from …

Entity-Sensitive Attention And Fusion Network For Entity-Level Multimodal Sentiment Classification, Jianfei Yu, Jing Jiang

Research Collection School Of Computing and Information Systems

Entity-level (aka target-dependent) sentiment analysis of social media posts has recently attracted increasing attention, and its goal is to predict the sentiment orientations over individual target entities mentioned in users' posts. Most existing approaches to this task primarily rely on the textual content, but fail to consider the other important data sources (e.g., images, videos, and user profiles), which can potentially enhance these text-based approaches. Motivated by the observation, we study entity-level multimodal sentiment classification in this article, and aim to explore the usefulness of images for entity-level sentiment detection in social media posts. Specifically, we propose an Entity-Sensitive Attention …

Pgas: Privacy-Preserving Graph Encryption For Accurate Constrained Shortest Distance Queries, Can Zhang, Liehuang Zhu, Kashif Sharif, Chuan Zhang, Ximeng Liu

Research Collection School Of Computing and Information Systems

The constrained shortest distance (CSD) query is used to determine the shortest distance between two vertices of a graph while ensuring that the total cost remains lower than a given threshold. The virtually unlimited storage and processing capabilities of cloud computing have enabled the graph owners to outsource their graph data to cloud servers. However, it may introduce privacy challenges that are difficult to address. In recent years, some relevant schemes that support the shortest distance query on the encrypted graph have been proposed. Unfortunately, some of them have unacceptable query accuracy, and some of them leak sensitive information that …

Synthesizing Aspect-Driven Recommendation Explanations From Reviews, Trung-Hoang Le, Hady W. Lauw

Research Collection School Of Computing and Information Systems

Explanations help to make sense of recommendations, increasing the likelihood of adoption. However, existing approaches to explainable recommendations tend to rely on rigid, standardized templates, customized only via fill-in-the-blank aspect sentiments. For more flexible, literate, and varied explanations covering various aspects of interest, we synthesize an explanation by selecting snippets from reviews, while optimizing for representativeness and coherence. To fit target users' aspect preferences, we contextualize the opinions based on a compatible explainable recommendation model. Experiments on datasets of several product categories showcase the efficacies of our method as compared to baselines based on templates, review summarization, selection, and text …