Open Access. Powered by Scholars. Published by Universities.®

Theory and Algorithms Commons

Open Access. Powered by Scholars. Published by Universities.®

2,140 Full-Text Articles 4,014 Authors 1,238,488 Downloads 167 Institutions

All Articles in Theory and Algorithms

Faceted Search

2,140 full-text articles. Page 10 of 88.

Optiselect And Enshap: Integrating Machine Learning And Game Theory For Ischemic Stroke Prediction, Pritam Chakraborty, Anjan Bandyopadhyay, Sricheta Parul, Sujata Swain, Partha Sarathy Banerjee, Tapas Si, Hong Qin, Saurav Mallik 2025 Kalinga Institute of Industrial Technology

Optiselect And Enshap: Integrating Machine Learning And Game Theory For Ischemic Stroke Prediction, Pritam Chakraborty, Anjan Bandyopadhyay, Sricheta Parul, Sujata Swain, Partha Sarathy Banerjee, Tapas Si, Hong Qin, Saurav Mallik

Computer Science Faculty Publications

Stroke analysis using game theory and machine learning techniques. The study investigates the use of the Shapley value in predictive ischemic brain stroke analysis. Initially, preference algorithms identify the most important features in various machine learning models, including logistic regression, K-nearest neighbor, decision tree, support vector machine (linear kernel), support vector machine ( RBF kernel), neural networks, etc. For each sample, the top 3, 4, and 5 features are evaluated and selected to evaluate their performance. The Shapley value method was used to rank the models using their best four features based on their predictive capabilities. As a result, better-performing …


Motion Artifacts (Ma) At-Rest In Measured Arterial Pulse Signals: Time-Varying Amplitude In Each Harmonic And Non-Flat Harmonic-Ma Coupled Baseline, MD Mahfuzur Rahman, Mamun Hasan, Zhili Hao 2025 Old Dominion University

Motion Artifacts (Ma) At-Rest In Measured Arterial Pulse Signals: Time-Varying Amplitude In Each Harmonic And Non-Flat Harmonic-Ma Coupled Baseline, Md Mahfuzur Rahman, Mamun Hasan, Zhili Hao

Mechanical & Aerospace Engineering Faculty Publications

Motion artifacts (MA) cause great variability in a measured arterial pulse signal, and treatment of MA solely as a baseline drift (BD) fails to eliminate its effect on the measured signal. This paper presents a study on the effect of MA at rest (< 0.7 Hz) on measured arterial pulse signals using a microfluidic-based tactile sensor. By taking full account of the dynamic behavior of the transmission path from the true pulse signal in an artery to a measured pulse signal at the sensor, the tissue-contact-sensor (TCS) stack, an analytical model of MA in a measured pulse signal is developed. In this model, the TCS stack is treated as a 1DOF system for its dynamic behavior; MA is quantified as the displacement (i.e., BD) and time-varying system parameters (TVSP) of the TCS stack. The mathematical expression of MA in a measured pulse signal reveals that while BD remains as low-frequency additive noise, TVSP causes time-varying harmonics in a measured pulse signal. Further time-frequency analysis (TFA) of measured pulse signals validates the existence of TVSP and, for the first time, reveals its effect on a measured pulse signal: time-varying amplitude in each harmonic and non-flat harmonic-MA-coupled baseline.


A Two-Phase Learning Approach Integrated With Multi-Source Features For Cloud Service Qos Prediction, Fuzan Chen, Jing Yang, Haiyang Feng, Harris Wu, Minqiang Li 2025 Tianjin University

A Two-Phase Learning Approach Integrated With Multi-Source Features For Cloud Service Qos Prediction, Fuzan Chen, Jing Yang, Haiyang Feng, Harris Wu, Minqiang Li

Information Technology & Decision Sciences Faculty Publications

Quality of Service (QoS) is a key factor for users when choosing cloud services. However, QoS values are often unavailable due to insufficient user evaluations or provider data. To address this, we propose a new QoS prediction method, Multi-source Feature Two-phase Learning (MFTL). MFTL incorporates multiple sources of features influencing QoS and uses a two-phase learning framework to make effective use of these features. In the first phase, coarse-grained learning is performed using a neighborhood-integrated matrix factorization model, along with a strategy for selecting high-quality neighbors for target users. In the second phase, reinforcement learning through a deep neural network …


Artificial Intelligence In Achieving Sustainable Development: Expectations Of Undergraduate Students, Jinhee Kim 2025 Old Dominion University

Artificial Intelligence In Achieving Sustainable Development: Expectations Of Undergraduate Students, Jinhee Kim

STEMPS Faculty Publications

While there has been ample discussion regarding Artificial Intelligence (AI)’s contributions and challenges on the development agenda at the policy level, little is known about how students translate the potential and barriers of AI in achieving Sustainable Development Goals (SDGs). Drawing upon various qualitative data, including class observation, focus group interviews, and learning activity outcomes generated by 240 students across 7 different majors, this case study explores the expected roles of AI as well as barriers to AI adoption for sustainable development perceived by undergraduate students. The study revealed that students anticipated AI to play diverse roles, including data analyst, …


Exploring Brent-Kung Adders In Balanced Ternary Cmos Logic, Astrea J.C. Rojas 2025 Columbus State University

Exploring Brent-Kung Adders In Balanced Ternary Cmos Logic, Astrea J.C. Rojas

Theses and Dissertations

The modern computer operates on a 64-bit architecture. These devices can store large numbers and precise decimals, but more advanced devices are needed to support progressing technologies every day. A more efficient system with higher speeds and larger operable numbers would be a key to optimization of computation as we know it. The ternary device, operating in base-3, has the potential to be that optimization. However, binary technology has such precedent and research that it is a difficult gap to span to compare the ternary system to the modern binary system. With a more advanced adder and optimized gates using …


Reinforcement Learning For Scheduling And Routing: Electric Vehicles Charging And Patrol Scheduling, MAJID GHASEMI 2025 Wilfrid Laurier University

Reinforcement Learning For Scheduling And Routing: Electric Vehicles Charging And Patrol Scheduling, Majid Ghasemi

Theses and Dissertations (Comprehensive)

This thesis offers a comprehensive exploration of Reinforcement Learning (RL), beginning with fundamental theoretical constructs, Markov Decision Processes, Dynamic Programming, Monte Carlo, and Temporal Difference methods, and extending into state-of-the-art deep RL approaches such as Deep Q-Networks (DQN) and policy-gradient algorithms. Through analytical experiments in controlled environments, the thesis demonstrates how distinct algorithmic choices (e.g., exploration techniques, eligibility traces, or network architectures) influence convergence and stability. These foundational insights pave the way for two in-depth case studies, which apply RL techniques to critical, real-world scheduling and routing challenges.

The first case study tackles the Electric Vehicle (EV) routing and charging …


Utilizing Artificial Intelligence As A Strategic Risk Management Tool For Public Sector Operations And Auditing Processes, Oğuz Ümit Tamer, Bruce D. McDonald III, Farouk Hemici, Georgia Kontogeorga 2025 Turkish Court of Accounts

Utilizing Artificial Intelligence As A Strategic Risk Management Tool For Public Sector Operations And Auditing Processes, Oğuz Ümit Tamer, Bruce D. Mcdonald Iii, Farouk Hemici, Georgia Kontogeorga

School of Public Service Faculty Publications

Symbolizing a significant turning point in the historical landscape, AI is becoming an effective tool in today's public administration, not only for increasing capacity, quality, and speed in services, but also for strategic risk management. Regulators and algorithmic auditing play a central role in implementing fairness, transparency, and persistent controls against risks in AI systems. Discussing modern applications of AI, such as anomaly-based fraud detection, resource estimation, and continuous auditing, and their respective strengths and weaknesses, this study concludes that AI significantly enhances efficiency and oversight but also poses the risk of enshrining bias, opacity, and accountability gaps. By considering …


Applying Machine Learning And Optimization Algorithms To Perform Feature Selection, Shizhao Yu 2025 Wilfrid Laurier University

Applying Machine Learning And Optimization Algorithms To Perform Feature Selection, Shizhao Yu

Theses and Dissertations (Comprehensive)

The objective of feature selection in the realms of machine learning and data mining is integral, serving as an efficient mechanism to eradicate redundant or irrelevant features, and subsequently augmenting the performance of predictive models. In the contemporary landscape of big data, with the escalating dimensionality of datasets, the efficacy of traditional feature selection methodologies is compromised, due to their computational complexity and ineptitude in addressing the curse of dimensionality. This thesis posits a pioneering feature selection framework that amalgamates machine learning with advanced optimization algorithms. The methodology employs a Support Vector Machine (SVM), in conjunction with a cutting-edge metaheuristic …


Tiered Coalition Formation Game Variants, Stability, And Simulation, Nathan Arnold 2025 University of Kentucky

Tiered Coalition Formation Game Variants, Stability, And Simulation, Nathan Arnold

Theses and Dissertations--Computer Science

Tiered coalition formation games (TCFGs) have been proposed for modeling the ordering of power in intransitive structures. Furthering our understanding of the usefulness of this concept requires a close examination of this game and its variants, as well as the delineation between stability concepts and methods of finding stable outcomes. Derived from a simulation of the performance of characters in the games Pokémon Red and Blue Versions, we present an approximation of its power structure found via machine learning. We compare our findings to the community consensus ranking presented on a fan-run website, and further comment on the stability of …


Temporal Team Formation Games With Dynamic Preferences, Cameron Egbert 2025 University of Kentucky

Temporal Team Formation Games With Dynamic Preferences, Cameron Egbert

Theses and Dissertations--Computer Science

In the professional world, it is imperative for management entities to allocate their human resources to a work schedule, and such models of coalition formation games are well-studied. However, most existing literature only considers coalition formation in the context of a single moment in time, without accounting for changing preferences among individuals as they work together. The primary contribution of this thesis is a new team formation game that incorporates skill-based team formation and a dynamic variant of Additively Separable Hedonic Games. These Temporal Team Formation Games with Dynamic Preferences (TTFG-DPs) allow for two psychologically common preference dynamics: a preference …


Information-Theoretic Methods For Efficient Training And Robust Evaluations In Self-Supervised Learning, Oscar Skean 2025 University of Kentucky

Information-Theoretic Methods For Efficient Training And Robust Evaluations In Self-Supervised Learning, Oscar Skean

Theses and Dissertations--Computer Science

Self-supervised learning (SSL) has become a cornerstone of modern machine learning, offering a scalable alternative to costly human annotation by constructing pretext tasks directly from raw data. While SSL has delivered strong results across vision, language, and multimodal domains, two major limitations persist: (1) SSL methods are often significantly slower to train than supervised counterparts, and (2) evaluation protocols remain narrow, with most studies relying on linear probing accuracy on the pretraining dataset. . These challenges are particularly acute for large language models (LLMs), where training costs and interpretability of intermediate representations are critical concerns.

In this work, we propose …


Optimizing An Image Analysis Protocol For Ocean Particles In Focused Shadowgraph Imaging Systems, Huanqing Huang, Alexander B. Bochdansky 2025 Old Dominion University

Optimizing An Image Analysis Protocol For Ocean Particles In Focused Shadowgraph Imaging Systems, Huanqing Huang, Alexander B. Bochdansky

OES Faculty Publications

A variety of imaging systems are in use in oceanographic surveys, and the opto-mechanical configurations have become highly sophisticated. However, much less consideration has been given to the accurate reconstruction of imaging data. To improve reconstruction of particles captured by Focused Shadowgraph Imaging (FoSI)—a system that excels at visualizing low-optical-density objects, we developed a novel object detection algorithm to process images with a resolution of ~ 12 μm per pixel. Suggested improvements to conventional edge-detection methods are relatively simple and time-efficient, and more accurately render the sizes and shapes of small particles ranging from 24 to 500 μm. In addition, …


High Antarctic Coastal Productivity In Polynyas Revealed By Considering Remote Sensing Ice-Adjacency Effects, Hilde Oliver, Jessica S. Turner, Alexandre Castagna, Henry Houskeeper, Heidi Dierssen 2025 Woods Hole Oceanographic Institution

High Antarctic Coastal Productivity In Polynyas Revealed By Considering Remote Sensing Ice-Adjacency Effects, Hilde Oliver, Jessica S. Turner, Alexandre Castagna, Henry Houskeeper, Heidi Dierssen

OES Faculty Publications

Ocean color-based estimates of Antarctic net primary productivity (NPP) have indicated low nearshore productivity in ice-adjacent waters, contrasting with coupled physical–biogeochemical models. To understand this discrepancy, we assessed satellite records of polynya NPP by comparing field data with two satellite imagery datasets derived using different processing schemes. Our results indicate historical underestimation of chlorophyll a for imagery obtained using default atmospheric correction processing within approximately 100 km of ice-covered coastlines due to adjacency effects. Using radiative transfer modeling, we find that biases in ocean color polynya observations due to adjacency effects correspond to the high albedo of ice and snow. …


Guiding Evolutionary Algorithms With Large Language Models To Learn Fuzzy Cognitive Maps, Ryan Schuerkamp, Philippe J. Giabbanelli 2025 Carnegie Mellon University

Guiding Evolutionary Algorithms With Large Language Models To Learn Fuzzy Cognitive Maps, Ryan Schuerkamp, Philippe J. Giabbanelli

VMASC Publications

Fuzzy Cognitive Maps (FCMs) are interpretable simulation models that represent causal relationships between concepts as a weighted digraph with labeled nodes. They serve to examine a system’s structure (e.g., what concepts are critical to spreading an intervention’s effects?) and long-term behavior (e.g., if we increase fruit availability, how will its consumption change?). When modelers build FCMs by leveraging participants’ knowledge, the resulting participant-built FCMs can be analyzed and interpreted since participants report perceived causality. However, engaging enough knowledgeable participants to construct an FCM can be challenging. Alternatively, machine learning algorithms derive FCMs from data by selecting relationships to maximize a …


Quantum-Augmented Ai/Ml For O-Ran: Hierarchical Threat Detection For Synergistic Intelligence And Interpretability, Tan Le, Vanessa Le, Sachin Shetty 2025 Hampton University

Quantum-Augmented Ai/Ml For O-Ran: Hierarchical Threat Detection For Synergistic Intelligence And Interpretability, Tan Le, Vanessa Le, Sachin Shetty

VMASC Publications

Open Radio Access Networks (O-RAN) enhance modularity and telemetry granularity but also widen the cybersecurity attack surface across disaggregated control, user and management planes. We propose a hierarchical defense framework with three coordinated layers—anomaly detection, intrusion confirmation, and multiattack classification—each aligned with O-RAN’s telemetry stack. Our approach integrates hybrid quantum computing and machine learning, leveraging amplitude- and entanglement-based feature encodings with deep and ensemble classifiers. We conduct extensive benchmarking across synthetic and real-world telemetry, evaluating encoding depth, architectural variants, and diagnostic fidelity. The framework consistently achieves near-perfect accuracy, high recall, and strong class separability. Multi-faceted evaluation across decision boundaries, probabilistic …


Demo2test: Transfer Testing Of Agent In Competitive Environment With Failure Demonstrations, Jianming CHEN, Yawen WANG, Junjie WANG, Xiaofei XIE, Dandan WANG, Qing WANG, Fanjiang XU 2025 Singapore Management University

Demo2test: Transfer Testing Of Agent In Competitive Environment With Failure Demonstrations, Jianming Chen, Yawen Wang, Junjie Wang, Xiaofei Xie, Dandan Wang, Qing Wang, Fanjiang Xu

Research Collection School Of Computing and Information Systems

The competitive game between agents exists in many critical applications, such as military unmanned aerial vehicles. It is urgent to test these agents to reduce the significant losses caused by their failures. Existing studies mainly are to construct a testing agent that competes with the target agent to induce its failures. These approaches usually focus on a single task, requiring much more time for multi-task testing. However, if the previously tested tasks (source tasks) and the task to be tested (target task) share similar agents or task objectives, the transferable knowledge in source tasks can potentially increase the effectiveness of …


Nexus: Network Exploration For Exploiting Unsafe Sequences In Multi-Turn Llm Jailbreaks, Javad Rafiei Asl, Sidhant Narula, Mohammad Ghasemigol, Eduardo Blanco, Daniel Takabi 2025 Old Dominion University

Nexus: Network Exploration For Exploiting Unsafe Sequences In Multi-Turn Llm Jailbreaks, Javad Rafiei Asl, Sidhant Narula, Mohammad Ghasemigol, Eduardo Blanco, Daniel Takabi

School of Cybersecurity Faculty Publications

Large Language Models (LLMs) have revolutionized natural language processing, yet remain vulnerable to jailbreak attacks—particularly multi-turn jailbreaks that distribute malicious intent across benign exchanges, thereby bypassing alignment mechanisms. Existing approaches often suffer from limited exploration of the adversarial space, rely on hand-crafted heuristics, or lack systematic query refinement. We propose NEXUS (Network Exploration for eXploiting Unsafe Sequences), a modular framework for constructing, refining, and executing optimized multi-turn attacks. NEXUS comprises: (1) ThoughtNet, which hierarchically expands a harmful intent into a structured semantic network of topics, entities, and query chains; (2) a feedback-driven Simulator that iteratively refines and prunes these chains …


Long-Term Traffic Prediction Using Deep Learning Long Short-Term Memory, Ange-Lionel Toba, Sameer Kulkarni, Wael Khallouli, Timothy Pennington 2025 Idaho National Laboratory

Long-Term Traffic Prediction Using Deep Learning Long Short-Term Memory, Ange-Lionel Toba, Sameer Kulkarni, Wael Khallouli, Timothy Pennington

School of Cybersecurity Faculty Publications

Traffic conditions are a key factor in our society, contributing to quality of life and the economy, as well as access to professional, educational, and health resources. This emphasizes the need for a reliable road network to facilitate traffic fluidity across the nation and improve mobility. Reaching these characteristics demands good traffic volume prediction methods, not only in the short term but also in the long term, which helps design transportation strategies and road planning. However, most of the research has focused on short-term prediction, applied mostly to short-trip distances, while effective long-term forecasting, which has become a challenging issue …


Harnessing The Power Of Gradient-Based Simulations For Multi-Objective Optimization In Particle Accelerators, Kishansingh Rajput, Malachi Schram, Auralee Edelen, Jonathan Colen, Armen Kasparian, Ryan Roussel, Adam Carpenter, He Zhang, Jay Benesch 2025 Thomas Jefferson National Accelerator Facility

Harnessing The Power Of Gradient-Based Simulations For Multi-Objective Optimization In Particle Accelerators, Kishansingh Rajput, Malachi Schram, Auralee Edelen, Jonathan Colen, Armen Kasparian, Ryan Roussel, Adam Carpenter, He Zhang, Jay Benesch

Data Science Faculty Publications

Particle accelerator operation requires simultaneous optimization of multiple objectives. Multi-objective optimization (MOO) is particularly challenging due to trade-offs between the objectives. Evolutionary algorithms, such as genetic algorithms (GAs), have been leveraged for many optimization problems, however, they do not apply to complex control problems by design. This paper demonstrates the power of differentiability for solving MOO problems in particle accelerators using a deep differentiable reinforcement learning (DDRL) algorithm. We compare the DDRL algorithm with model-free reinforcement learning (MFRL), GA, and Bayesian optimization (BO) for simultaneous optimization of heat load and trip rates in the continuous electron beam accelerator facility. The …


Fares On Fairness: Using A Total Error Framework To Examine The Role Of Measurement And Representation In Training Data On Model Fairness And Bias, Patrick Oliver Schenk, Christoph Kern, Trent D. Buskirk 2025 LMU Munich

Fares On Fairness: Using A Total Error Framework To Examine The Role Of Measurement And Representation In Training Data On Model Fairness And Bias, Patrick Oliver Schenk, Christoph Kern, Trent D. Buskirk

Data Science Faculty Publications

Data-driven decisions, often based on predictions from machine learning (ML) models are becoming ubiquitous. For these decisions to be just, the underlying ML models must be fair, i.e., work equally well for all parts of the population such as groups defined by gender or age. What are the logical next steps if, however, a trained model is accurate but not fair? How can we guide the whole data pipeline such that we avoid training unfair models based on inadequate data, recognizing possible sources of unfairness early on? How can the concepts of data-based sources of unfairness that exist in the …


Digital Commons powered by bepress