Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Artificial Intelligence and Robotics (43)
- Engineering (30)
- Data Science (24)
- Databases and Information Systems (19)
- Information Security (14)
-
- Medicine and Health Sciences (14)
- Mathematics (13)
- Numerical Analysis and Scientific Computing (12)
- Operations Research, Systems Engineering and Industrial Engineering (12)
- Social and Behavioral Sciences (12)
- Programming Languages and Compilers (10)
- Other Computer Sciences (9)
- Physics (8)
- Public Affairs, Public Policy and Public Administration (8)
- Analytical, Diagnostic and Therapeutic Techniques and Equipment (7)
- Life Sciences (7)
- Software Engineering (7)
- Statistics and Probability (7)
- Applied Mathematics (6)
- Electrical and Computer Engineering (6)
- Arts and Humanities (5)
- Business (5)
- Computer Engineering (5)
- Systems Architecture (5)
- Transportation (5)
- Medical Specialties (4)
- OS and Networks (4)
- Institution
-
- Singapore Management University (43)
- Old Dominion University (31)
- California Polytechnic State University, San Luis Obispo (6)
- Dartmouth College (3)
- Purdue University (3)
-
- Thomas Jefferson University (3)
- University of Arkansas, Fayetteville (3)
- University of Nebraska - Lincoln (3)
- Air Force Institute of Technology (2)
- Central Washington University (2)
- Dakota State University (2)
- Florida Institute of Technology (2)
- LSU New Orleans (2)
- Michigan Technological University (2)
- University of Missouri, St. Louis (2)
- University of New Mexico (2)
- University of South Alabama (2)
- University of Texas at Arlington (2)
- Virginia Commonwealth University (2)
- Washington University in St. Louis (2)
- Arkansas Tech University (1)
- Chinese Academy of Sciences (1)
- City University of New York (CUNY) (1)
- Clemson University (1)
- Hunan Provincial Institute of Scientific and Technology Information (1)
- James Madison University (1)
- Kennesaw State University (1)
- Louisiana State University (1)
- Marshall University (1)
- Mississippi State University (1)
- Keyword
-
- Algorithms (13)
- Machine learning (12)
- Artificial intelligence (9)
- Deep learning (9)
- Classification (7)
-
- Accuracy (6)
- Neural networks (6)
- Algorithm (5)
- Datasets (5)
- Machine Learning (4)
- Optimization (4)
- Software (4)
- Task analysis (4)
- Computer vision (3)
- Convergence (3)
- Disease (3)
- Medical imaging (3)
- Reinforcement learning (3)
- Support vector machines (3)
- Training (3)
- Transportation (3)
- Adversarial attack (2)
- Automation (2)
- Big data (2)
- Classification algorithms (2)
- Clustering (2)
- Computer Science (2)
- Engineering (2)
- Feature selection (2)
- Federated learning (2)
- Publication
-
- Research Collection School Of Computing and Information Systems (41)
- Computer Science Faculty Publications (6)
- Engineering Management & Systems Engineering Faculty Publications (4)
- College of Engineering Summer Undergraduate Research Program (3)
- Electrical & Computer Engineering Faculty Publications (3)
-
- Graduate Industrial Research Symposium (3)
- Master's Theses (3)
- Mathematics & Statistics Faculty Publications (3)
- Physics Faculty Publications (3)
- All Master's Theses (2)
- Civil & Environmental Engineering Faculty Publications (2)
- Computer Science and Computer Engineering Faculty Publications and Presentations (2)
- Dartmouth College Ph.D Dissertations (2)
- Dissertations and Theses Collection (Open Access) (2)
- Dissertations, Master's Theses and Master's Reports (2)
- Faculty Publications (2)
- Honors Theses (2)
- Information Technology & Decision Sciences Faculty Publications (2)
- LSU New Orleans Theses and Dissertations (2)
- McKelvey School of Engineering Graduate Student Theses & Dissertations (2)
- Mechanical & Aerospace Engineering Faculty Publications (2)
- Research & Publications (2)
- School of Computing: Dissertations, Theses, and Student Research (2)
- Theses (2)
- Theses and Dissertations (2)
- VMASC Publications (2)
- 2024 Fall Honors Capstone Projects - Archive (1)
- ATU Scholars Symposium (1)
- Al-Bahir (1)
- All Dissertations (1)
- Publication Type
- File Type
Articles 1 - 30 of 144
Full-Text Articles in Theory and Algorithms
Schedulability Analysis Of Multi-Phase Limited-Preemption Tasks, Benjamin Standaert
Schedulability Analysis Of Multi-Phase Limited-Preemption Tasks, Benjamin Standaert
McKelvey School of Engineering Graduate Student Theses & Dissertations
This work addresses hard real-time systems, in which tasks must be scheduled so that they are guaranteed to meet deadlines. In particular, when tasks execute across multiple domains with high preemption costs, the combined cost of these preemptions can cause the system to become unschedulable. The number of preemptions must therefore be bounded to limit the overall task execution time, while ensuring that task blocking times are small enough to allow the system to be schedulable. Prior work introduces the Multi-Phase Secure model, which describes a more exact version of this scenario, and an algorithm to determine schedulability of sporadic …
Optimal Algorithm For Managing On-Campus Student Transportation, Youssef Harrath, Jood Alyusuf, Zeena Ghulam, Muna Aldoseri
Optimal Algorithm For Managing On-Campus Student Transportation, Youssef Harrath, Jood Alyusuf, Zeena Ghulam, Muna Aldoseri
Research & Publications
This study analyzed the transportation issues at the University of Bahrain Sakhir campus, where a bus system with an unorganized and fixed number of buses allocated each semester was in place. Data was collected through a survey, onsite observations, and student schedules to estimate the number of buses needed. The study was limited to students who require to move between buildings for academic purposes and not those who choose to ride buses for other reasons. An algorithm was designed to calculate the optimal number of buses for each time slot, and for each day. This solution could improve transportation efficiency, …
Visualization Of Paleocurrents On A Web Application Using Gplates, Anjan Sapkota
Visualization Of Paleocurrents On A Web Application Using Gplates, Anjan Sapkota
MS in Computer Science Theses
Paleocurrents are flow directions derived from features of sedimentary rocks that reveal the direction of the current of wind or water that deposited the sediment. In 2015, Brand et al. created a global database of paleocurrents, which contains over 1,000,000 measurements worldwide: North America, South America, Australia, Great Britain, parts of Western Europe, China, Africa are fairly well represented; Antarctica, Eastern Europe, and Asia are modestly represented and Russia is poorly represented. The contribution of this thesis is a web application that uses the GPlates’ Application Programming Interface (API) to visualize global paleocurrents through time in an interactive way based …
Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles, Andrew Alseth, Daniel Hader, Matthew J. Patitz
Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles, Andrew Alseth, Daniel Hader, Matthew J. Patitz
Computer Science and Computer Engineering Faculty Publications and Presentations
In this paper, we investigate shape-assembling power of a tile-based model of self-assembly called the Signal-Passing Tile Assembly Model (STAM). In this model, the glues that bind tiles together can be turned on and off by the binding actions of other glues via “signals”. Specifically, the problem we investigate is “shape replication” wherein, given a set of input assemblies of arbitrary shape, a system must construct an arbitrary number of assemblies with the same shapes and, with the exception of size-bounded junk assemblies that result from the process, no others. We provide the first fully universal shape replication result, namely …
Q-Learning In Starclash, Hanani Pankaj
Q-Learning In Starclash, Hanani Pankaj
2024 Fall Honors Capstone Projects - Archive
Developers create video games using Artificial Intelligence (AI) agents to provide a challenging opponent in a single-player game. However, studies show that when Reinforcement Learning (RL) agents are used, they outperform the AI agents. This project sought to test how RL agents would perform in StarClash, a video game without RL agents, using Q-Learning. This was done by creating two Q-Learning agents: a Simple agent and an Advanced (more complex) agent. These two agents were tested against each other and a Random AI agent. As expected, the Advanced agent did better than the Simple agent but only performed slightly better, …
Counting Catalan: An Experimental Evaluation Of The Mixing Time For The Triangulation Markov Chain, Roy Gotlieb
Counting Catalan: An Experimental Evaluation Of The Mixing Time For The Triangulation Markov Chain, Roy Gotlieb
Master's Theses
Monte Carlo Markov chains (MCMCs) are used in many areas as a way to model a system’s behavior. By running a probabilistic simulation on a system’s state space, we can estimate properties of the system that could be untenable to directly compute. It is of interest to determine how quickly a Markov chain mixes\textemdash that is, settles into its stationary distribution. One such chain is induced by taking a binary search tree and performing a rotation or flip on one of its edges. We know that this chain eventually settles into the uniform distribution, but the time complexity bounds on …
Adan: Adaptive Nesterov Momentum Algorithm For Faster Optimizing Deep Models, Xingyu Xie, Pan Zhou, Huan Li, Zhouchen Lin, Shuicheng Yan
Adan: Adaptive Nesterov Momentum Algorithm For Faster Optimizing Deep Models, Xingyu Xie, Pan Zhou, Huan Li, Zhouchen Lin, Shuicheng Yan
Research Collection School Of Computing and Information Systems
In deep learning, different kinds of deep networks typically need different optimizers, which have to be chosen after multiple trials, making the training process inefficient. To relieve this issue and consistently improve the model training speed across deep networks, we propose the ADAptive Nesterov momentum algorithm, Adan for short. Adan first reformulates the vanilla Nesterov acceleration to develop a new Nesterov momentum estimation (NME) method, which avoids the extra overhead of computing gradient at the extrapolation point. Then Adan adopts NME to estimate the gradient's first- and second-order moments in adaptive gradient algorithms for convergence acceleration. Besides, we prove that …
Investigation Of Social Networks Upon Academic Performance And Mental Health, Rachel Izenson
Investigation Of Social Networks Upon Academic Performance And Mental Health, Rachel Izenson
Master's Theses
It has been shown that computing students have a statistically significantly lower overall sense of belongingness compared to other science students. A sense of community is important for many reasons. For example, there are studies that show that a student's sense of belonging correlates with improved academic performance. Our research aims to analyze the sense of belonging among computing students at Cal Poly San Luis Obispo through a network science lens. We surveyed for their sense of belonging, as well as their social network, to understand how friendships impact one's sense of belonging. When student responses were split by gender, …
Decoding Neural Networks: An Information-Theoretic Guide To Interpretability, Error Analysis And Efficiency, Mackenzie J. Meni
Decoding Neural Networks: An Information-Theoretic Guide To Interpretability, Error Analysis And Efficiency, Mackenzie J. Meni
Theses and Dissertations
This dissertation addresses critical challenges in neural network design by leveraging entropy-based techniques to improve model efficiency, interpretability, and bias reduction. Focusing on the unique demands of computer vision applications, particularly object detection and classification for real-time systems, this work introduces a series of innovative methods centered on information theory. At the core of these methods is the Probabilistic Explanations of Entropic Knowledge (PEEK) framework, a tool developed to analyze and visualize entropy distributions across feature maps. PEEK offers insights into information flow within neural networks, making it possible to pinpoint layers that contribute meaningfully to decision-making or identify those …
Ohss: Optimizing Homomorphic Secret Sharing To Support Fast Matrix Multiplication, Shuguang Zhang, Jianli Bai, Kun Tu, Ziyue Yin, Chan Liu
Ohss: Optimizing Homomorphic Secret Sharing To Support Fast Matrix Multiplication, Shuguang Zhang, Jianli Bai, Kun Tu, Ziyue Yin, Chan Liu
Research Collection School Of Computing and Information Systems
Homomorphic Secret Sharing (HSS) has evolved as a state-of-the-art methodology for achieving secure two-party computation, synthesizing the advantages of secret sharing and homomorphic encryption. This amalgamation ensures minimal computational and communicational overhead, making it particularly adept at arithmetic operations. However, HSS faces challenges in scalability and efficiency when confronted with extensive matrix operations, including both matrix-vector and matrix-matrix multiplications, which are fundamental in numerous privacy-preserving computations, notably within the realm of privacy-preserving machine learning. In this research, we introduce Optimized Homomorphic Secret Sharing (OHSS), a refined version of HSS, crafted to address these limitations. Our contributions include enhancements to the …
Harnessing Collective Structure Knowledge In Data Augmentation For Graph Neural Networks, Rongrong Ma, Guansong Pang, Ling Chen
Harnessing Collective Structure Knowledge In Data Augmentation For Graph Neural Networks, Rongrong Ma, Guansong Pang, Ling Chen
Research Collection School Of Computing and Information Systems
Graph neural networks (GNNs) have achieved state-of-the-art performance in graph representation learning. Message passing neural networks, which learn representations through recursively aggregating information from each node and its neighbors, are among the most commonly-used GNNs. However, a wealth of structural information of individual nodes and full graphs is often ignored in such process, which restricts the expressive power of GNNs. Various graph data augmentation methods that enable the message passing with richer structure knowledge have been introduced as one main way to tackle this issue, but they are often focused on individual structure features and difficult to scale up with …
Holistic Correlation Measure For Enhanced Encapsulation Of Trait Heterogeneity And Discovery Of Co-Expression, Zachary Valleroy
Holistic Correlation Measure For Enhanced Encapsulation Of Trait Heterogeneity And Discovery Of Co-Expression, Zachary Valleroy
Theses
Large-scale, high-dimensional data analyses can be computationally prohibitive due to combinatorial explosion of the search space for finding complex patterns; a viable alternative is network modeling for abstraction and quantifying intrinsic data associations. Prominent network analysis methods furnish frameworks for model synthesis and validation but rely on standard correlation measures impaired by semi-supervised biases, latent heterogeneity, and uneven discretization techniques. Here we investigate a holistic measure for encapsulating data heterogeneity for enhanced efficacy of revealing complex patterns through network analysis. Our unique correlation metric, K-medoids Utility for Duo Original Similarities (Kudos), exhaustively factors real-valued analyte data to compute …
Competitive Conquest: Charting The Climb To Pokémon Supremacy, Robert Dilworth
Competitive Conquest: Charting The Climb To Pokémon Supremacy, Robert Dilworth
BCoE Publications
This manuscript presents a comprehensive exploration of optimizing Pokémon gameplay through data-driven methodologies, aimed at enhancing competitive performance in high-stakes environments. In the first section, we introduce a robust Pokémon teambuilding algorithm that leverages statistical analysis of championship-winning compositions. By employing multiple linear regression techniques, we predict team performance based on critical factors such as Base Stat Totals (BSTs) and various coverage types. This integration of data science principles into Pokémon strategy underscores the importance of offensive capabilities over defensive considerations, ultimately contributing to advancements in teambuilding strategies. Our proficiency in R programming facilitated the development of an efficient codebase …
Irl For Restless Multi-Armed Bandits With Applications In Maternal And Child Health, Gauri Jain, Pradeep Varakantham, Haifeng Xu, Aparna Taneja, Prashant Doshi, Milind Tambe
Irl For Restless Multi-Armed Bandits With Applications In Maternal And Child Health, Gauri Jain, Pradeep Varakantham, Haifeng Xu, Aparna Taneja, Prashant Doshi, Milind Tambe
Research Collection School Of Computing and Information Systems
Public health practitioners often have the goal of monitoring patients and maximizing patients’ time spent in “favorable” or healthy states while being constrained to using limited resources. Restless multi-armed bandits (RMAB) are an effective model to solve this problem as they are helpful to allocate limited resources among many agents under resource constraints, where patients behave differently depending on whether they are intervened on or not. However, RMABs assume the reward function is known. This is unrealistic in many public health settings because patients face unique challenges and it is impossible for a human to know who is most deserving …
Lr-Auth: Towards Practical Implementation Of Implicit User Authentication On Earbuds, Changshuo Hu, Xiao Ma, Xinger Huang, Yiran Shen, Dong Ma
Lr-Auth: Towards Practical Implementation Of Implicit User Authentication On Earbuds, Changshuo Hu, Xiao Ma, Xinger Huang, Yiran Shen, Dong Ma
Research Collection School Of Computing and Information Systems
The increasing use of earbuds in applications like immersive entertainment and health monitoring necessitates effective implicit user authentication systems to preserve the privacy of sensitive data and provide personalized experiences. Existing approaches, which leverage physiological cues (e.g., jawbone structure) and behavioral cues (e.g., gait), face challenges such as limited usability, high delay and energy overhead, and significant computational demands, rendering them impractical for resource-constrained earbuds. To address these issues, we present LR-Auth, a lightweight, user-friendly implicit authentication system designed for various earbud usage scenarios. LR-Auth utilizes the modulation of sound frequencies by the user's unique occluded ear canal, generating user-specific …
A Large Scale Multi Institutional Study For Radiomics Driven Machine Learning For Meningioma Grading, Mert Karabacak, Shiv Patil, Rui Feng, Raj K. Shrivastava, Konstantinos Margetis
A Large Scale Multi Institutional Study For Radiomics Driven Machine Learning For Meningioma Grading, Mert Karabacak, Shiv Patil, Rui Feng, Raj K. Shrivastava, Konstantinos Margetis
Department of Medicine Faculty Papers
This study aims to develop and evaluate radiomics-based machine learning (ML) models for predicting meningioma grades using multiparametric magnetic resonance imaging (MRI). The study utilized the BraTS-MEN dataset's training split, including 698 patients (524 with grade 1 and 174 with grade 2-3 meningiomas). We extracted 4872 radiomic features from T1, T1 with contrast, T2, and FLAIR MRI sequences using PyRadiomics. LASSO regression reduced features to 176. The data was split into training (60%), validation (20%), and test (20%) sets. Five ML algorithms (TabPFN, XGBoost, LightGBM, CatBoost, and Random Forest) were employed to build models differentiating low-grade (grade 1) from high-grade …
Radiomics-Based Machine Learning With Natural Gradient Boosting For Continuous Survival Prediction In Glioblastoma, Mert Karabacak, Shiv Patil, Zachary C. Gersey, Ricardo J. Komotar, Konstantinos Margetis
Radiomics-Based Machine Learning With Natural Gradient Boosting For Continuous Survival Prediction In Glioblastoma, Mert Karabacak, Shiv Patil, Zachary C. Gersey, Ricardo J. Komotar, Konstantinos Margetis
SKMC Student Presentations and Publications
(1) Background: Glioblastoma (GBM) is the most common primary malignant brain tumor in adults, with an aggressive disease course that requires accurate prognosis for individualized treatment planning. This study aims to develop and evaluate a radiomics-based machine learning (ML) model to estimate overall survival (OS) for patients with GBM using pre-treatment multi-parametric magnetic resonance imaging (MRI). (2) Methods: The MRI data of 865 patients with GBM were assessed, comprising 499 patients from the UPENN-GBM dataset and 366 patients from the UCSF-PDGM dataset. A total of 14,598 radiomic features were extracted from T1, T1 with contrast, T2, and FLAIR MRI sequences …
Algorithmic Reason-Giving, Arbitrary And Capricious Review, And The Need For A Clear Normative Baseline, Cameron Averill
Algorithmic Reason-Giving, Arbitrary And Capricious Review, And The Need For A Clear Normative Baseline, Cameron Averill
University of Cincinnati Law Review
Federal agencies have caught the artificial intelligence (AI) bug. A December 2023 report by the Government Accountability Office found that twenty of twenty-three federal agencies surveyed reported using some form of AI, with about two hundred current use cases for algorithms and about one thousand more in the planning phase. These agencies are using algorithms in all aspects of administration, including rulemaking, adjudication, and enforcement. The risks of AI are well-documented. Previous work has shown that algorithms can be, among other things, biased and prone to error. However, perhaps no problem poses a more serious threat to the use of …
Review Of Current Trends In Information Technology Concerning Phonetic Similarity”, Zaid Rajih Mohammed, Ahmed H. Aliwy
Review Of Current Trends In Information Technology Concerning Phonetic Similarity”, Zaid Rajih Mohammed, Ahmed H. Aliwy
Al-Bahir
With the increasing availability of textual information in various languages via the Internet in homes and companies through Internet and intranet services, there is an urgent need for the technologies and tools necessary to process this information, phonetic representation, and voice interaction. For example voice to voice machine translation need to phonetic mapping and similarity among the languages especially for names and foreign words. This one example of the importance of phonetic mapping and similarity. This article aims to describe, in detail, the recent surge in interest and advancements in phonetic similarity (PS), phonetic representation, and phonetic mapping researches. PS …
Investigating Public Acceptance Of Responses To Public Emergencies: Based On Text Transparency And Empathy Sentiment Analysis, Xuefeng Zhang, Yelin Huang
Investigating Public Acceptance Of Responses To Public Emergencies: Based On Text Transparency And Empathy Sentiment Analysis, Xuefeng Zhang, Yelin Huang
Journal of Scientific Information Research
[Purpose/significance]Regarding the responses to public emergencies published by official agencies on social media, this study aims to measure information transparency and empathy in the response text, and further to investigate their influence on public acceptance of responses. [Method/process]This study used public emergency responses published on Sina Weibo, a Chinese popular social media, as data source. Through carefully collecting and filtering, we finally acquired 170 public emergency responses released from 2021 to 2023. Furthermore, by using methods of content analysis, manual coding, and natural language processing, we measured information transparency of responses from three aspects: information disclosure, information accuracy, and information …
Optimizing Sensor Placements For Fixed Source Localization: A Distinct Subset Distance Sum Problem, Peter Chinh
Optimizing Sensor Placements For Fixed Source Localization: A Distinct Subset Distance Sum Problem, Peter Chinh
College of Engineering Summer Undergraduate Research Program
This research addresses the problem of optimizing sensor placements for fixed source localization using distinct subset distance sums. Given a line L in R2 and a set P of n points on one side of L, we seek to locate a minimal set S of points on L such that for any two distinct subsets Q and R of P, there exists a point s∈S where the sum of reciprocal distances from Q to s uniquely identifies Q. Our results show that a minimal sensor set S of size 1 is always feasible, but computing this set exactly proves …
Empirical Support For Algorithmic Conjectures, Shayan Daijavad
Empirical Support For Algorithmic Conjectures, Shayan Daijavad
College of Engineering Summer Undergraduate Research Program
Our project focuses on a particular Markov Chain Monte Carlo algorithm, with applications in statistical physics, known as hardcore model Glauber dynamics. The target distribution of Glauber dynamics is a distribution of all of the independent sets within a graph. An independent set is a set of vertices within a graph with no two vertices in the set containing an edge between them. Our goal is to find whether or not the Glauber dynamics for sampling independent sets on trees mixes in time O(nlogn), and determining how the mixing time changes if we bias the algorithm in favor of larger …
Leveraging Tradespace-Exploration For A Senior Project Team Formation Application, Miguel Saenz
Leveraging Tradespace-Exploration For A Senior Project Team Formation Application, Miguel Saenz
College of Engineering Summer Undergraduate Research Program
This project revolves around the development of an app in MATLAB that leverages the VASSAR rule-based system and a genetic algorithm to form groups of teams for the Mechanical Engineering Senior Design project class. We leveraged the iterative design process to eventually attain a functional app with a reasonable runtime that works provided correctly formatted rulesheets describing student project preference and member preference.
Constrained Assortment Optimization Under The Cross-Nested Logit Model, Cuong Le, Tien Mai
Constrained Assortment Optimization Under The Cross-Nested Logit Model, Cuong Le, Tien Mai
Research Collection School Of Computing and Information Systems
We study the assortment optimization problem under general linear constraints, where the customer choice behavior is captured by the cross-nested logit model. In this problem, there is a set of products organized into multiple subsets (or nests), where each product can belong to more than one nest. The aim is to find an assortment to offer to customers so that the expected revenue is maximized. We show that, under the cross-nested logit model, the unconstrained assortment problem is NP-hard even when there are only two nests, and the problem is generally NP-hard to approximate to any constant factors. To tackle …
Transformer-Based Joint Learning Approach For Text Normalization In Vietnamese Automatic Speech Recognition Systems, The Viet Bui, Tho Chi Luong, Oanh Thi Tran
Transformer-Based Joint Learning Approach For Text Normalization In Vietnamese Automatic Speech Recognition Systems, The Viet Bui, Tho Chi Luong, Oanh Thi Tran
Research Collection School Of Computing and Information Systems
In this article, we investigate the task of normalizing transcribed texts in Vietnamese Automatic Speech Recognition (ASR) systems in order to improve user readability and the performance of downstream tasks. This task usually consists of two main sub-tasks: predicting and inserting punctuation (i.e., period, comma); and detecting and standardizing named entities (i.e., numbers, person names) from spoken forms to their appropriate written forms. To achieve these goals, we introduce a complete corpus including of 87,700 sentences and investigate conditional joint learning approaches which globally optimize two sub-tasks simultaneously. The experimental results are quite promising. Overall, the proposed architecture outperformed the …
Self-Replication Via Tile Self-Assembly, Andrew Alseth, Daniel Hader, Matthew J. Patitz
Self-Replication Via Tile Self-Assembly, Andrew Alseth, Daniel Hader, Matthew J. Patitz
Computer Science and Computer Engineering Faculty Publications and Presentations
In this paper we present a model containing modifications to the Signal-passing Tile Assembly Model (STAM), a tile-based self-assembly model whose tiles are capable of activating and deactivating glues based on the binding of other glues. These modifications consist of an extension to 3D, the ability of tiles to form “flexible” bonds that allow bound tiles to rotate relative to each other, and allowing tiles of multiple shapes within the same system. We call this new model the STAM*, and we present a series of constructions within it that are capable of self-replicating behavior. Namely, the input seed assemblies to …
Unraveling The Dynamics Of Stable And Curious Audiences In Web Systems, Rodrigo Alves, Antoine Ledent, Renato Assunção, Pedro Vaz-De-Melo, Marius Kloft
Unraveling The Dynamics Of Stable And Curious Audiences In Web Systems, Rodrigo Alves, Antoine Ledent, Renato Assunção, Pedro Vaz-De-Melo, Marius Kloft
Research Collection School Of Computing and Information Systems
We propose the Burst-Induced Poisson Process (BPoP), a model designed to analyze time series data such as feeds or search queries. BPoP can distinguish between the slowly-varying regular activity of a stable audience and the bursty activity of a curious audience, often seen in viral threads. Our model consists of two hidden, interacting processes: a self-feeding process (SFP) that generates bursty behavior related to viral threads, and a non-homogeneous Poisson process (NHPP) with step function intensity that is influenced by the bursts from the SFP. The NHPP models the normal background behavior, driven solely by the overall popularity of the …
Solving Fractional Differential Equations On A Quantum Computer: A Variational Approach, Fong Yew Leong, Dax Enshan Koh, Jian Feng Kong, Siong Thye Goh, Jun Yong Khoo, Wei Bin Ewe, Hongying Li, Jayne Thompson, Dario Poletti
Solving Fractional Differential Equations On A Quantum Computer: A Variational Approach, Fong Yew Leong, Dax Enshan Koh, Jian Feng Kong, Siong Thye Goh, Jun Yong Khoo, Wei Bin Ewe, Hongying Li, Jayne Thompson, Dario Poletti
Research Collection School Of Computing and Information Systems
We introduce an efficient variational hybrid quantum-classical algorithm designed for solving Caputo time-fractional partial differential equations. Our method employs an iterable cost function incorporating a linear combination of overlap history states. The proposed algorithm is not only efficient in terms of time complexity but also has lower memory costs compared to classical methods. Our results indicate that solution fidelity is insensitive to the fractional index and that gradient evaluation costs scale economically with the number of time steps. As a proof of concept, we apply our algorithm to solve a range of fractional partial differential equations commonly encountered in engineering …
Comparison Of Evolutionary Algorithms: A Case Study On The Multi-Objective Carbon-Aware Mine Planning, Nurul Asyikeen Binte Azhar, Aldy Gunawan, Shih-Fen Cheng, Erwin Leonardi
Comparison Of Evolutionary Algorithms: A Case Study On The Multi-Objective Carbon-Aware Mine Planning, Nurul Asyikeen Binte Azhar, Aldy Gunawan, Shih-Fen Cheng, Erwin Leonardi
Research Collection School Of Computing and Information Systems
The NP-hard precedence-constrained production scheduling problem (PCPSP) for mine planning chooses the ordered removal of materials from the mine pit and the next processing steps based on resource, geological, and geometrical constraints. Traditionally, it prioritizes the net present value (NPV) of profits across the lifespan of the mine. Yet, the growing shift in environmental concerns also requires shifts to more carbon-aware practices. In this paper, we use the enhanced multi-objective version of the generic PCPSP formulation by adding the NPV of carbon costs as another objective. We then compare how the Non-dominated Sorting Genetic Algorithm II (NSGA-II) and the Pareto …
Ft2ra: A Fine-Tuning-Inspired Approach To Retrieval-Augmented Code Completion, Qi Guo, Shangqing Liu, Xiaofei Xie, Ze Tang Tang
Ft2ra: A Fine-Tuning-Inspired Approach To Retrieval-Augmented Code Completion, Qi Guo, Shangqing Liu, Xiaofei Xie, Ze Tang Tang
Research Collection School Of Computing and Information Systems
The rise of code pre-trained models has significantly enhanced various coding tasks, such as code completion, and tools like GitHub Copilot. However, the substantial size of these models, especially large models, poses a significant challenge when it comes to fine-tuning them for specific downstream tasks. As an alternative approach, retrieval-based methods have emerged as a promising solution, augmenting model predictions without the need for fine-tuning. Despite their potential, a significant challenge is that the designs of these methods often rely on heuristics, leaving critical questions about what information should be stored or retrieved and how to interpolate such information for …