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

Digital Commons Network™

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

Computer Sciences

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 1831 - 1860 of 29949

Full-Text Articles in Entire DC Network

The Confluence, Volume 4, Issue 1, Full Issue May 2025

The Confluence, Volume 4, Issue 1, Full Issue

The Confluence

No abstract provided.


Elevating Education: Leveling Up Individual Learning Plans, Maximum Mgrdich-Ararat Sirabian May 2025

Elevating Education: Leveling Up Individual Learning Plans, Maximum Mgrdich-Ararat Sirabian

UNLV Theses, Dissertations, Professional Papers, and Capstones

This three-article dissertation investigated the effectiveness, implementation quality, and automation of Individual Learning Plans (ILPs) in promoting college and career readiness. Article 1 analyzed High School Longitudinal Study of 2009 data and found that ILPs did not significantly guide course alignment. Article 2 examined ILP implementation across Nevada high schools, revealing inconsistent quality, limited standardization, and few culturally responsive practices. These findings informed the creation of a new high-quality ILP framework. Article 3 employed a convergent parallel mixed methods design to assess an automated ILP prototype based on this framework. Participants in the automated group reported significantly higher scores in …


Developments On Abbreviations Towards Machine Reading Comprehension, Sing Choi May 2025

Developments On Abbreviations Towards Machine Reading Comprehension, Sing Choi

UNLV Theses, Dissertations, Professional Papers, and Capstones

Machine reading comprehension is a critical step in development of applications that require the semantic understanding of human speech-to-text driven work. Many devices such as smart home appliances like the Amazon Echo Dot, Google Home, or smart assistants like Apple Siri or Microsoft Cortana are examples of these applications. The comprehension task involves a deeper understanding and recognition of named entities such as person names, locations, medicals codes, quantities, abbreviations, and acronyms in speech or text data. In this dissertation, we explore and extend the different approaches and techniques in modern research that tackles the problem of recognition and definition …


Algorithms To Estimate Contours: Two Applications Of Analytical Tools In Differential Geometry And Topology, Mohammad Abirul Islam May 2025

Algorithms To Estimate Contours: Two Applications Of Analytical Tools In Differential Geometry And Topology, Mohammad Abirul Islam

Computer Science ETDs

We develop distributed robotics algorithms with analytical tools needed to define and analyze angle turned and distance traversed by robots executing geometric algorithms. We then use these analytical tools to obtain information, via sensor measurements, about an a priori unknown surface. Our contributions are threefold. First, we develop the Sketch Algorithm, which estimates the boundary of any unknown contour and is asymptotically optimal in terms of distance traversed and angle turned. Second, we present experimental field work that validates the Sketch Algorithm. Finally, we propose an approach to find multiple sources of a surface with potential applications to approximate that …


Predicting Battery Levels Of Sensor Nodes Using Reinforcement Learning In Harsh Underground Mining Environments, Manish Anand Yadav, Mohamed Elmahallawy, Sanjay Madria, Samuel Frimpong May 2025

Predicting Battery Levels Of Sensor Nodes Using Reinforcement Learning In Harsh Underground Mining Environments, Manish Anand Yadav, Mohamed Elmahallawy, Sanjay Madria, Samuel Frimpong

Computer Science Faculty Research & Creative Works

Underground mining is a hazardous environment, with frequent accidents leading to significant loss of life each year. To enhance safety, sensor nodes monitor key environmental factors such as temperature, toxic gases, and miners' locations, as well as transmit critical messages. Miners interact with these sensors, which track their movements, enabling their location to be determined even without GPS signals. Therefore, predicting the battery life of these sensors is essential for: (i) rerouting miners during emergencies, (ii) ensuring timely maintenance, and most importantly (iii) identifying sensors that need energy harvesting to maintain vital communication within the mine. In this work, we …


Memory-Augmented Llm Agent For Predicting Locomotion Modes In Construction Activities, Ehsan Ahmadi May 2025

Memory-Augmented Llm Agent For Predicting Locomotion Modes In Construction Activities, Ehsan Ahmadi

LSU Doctoral Dissertations

The construction industry faces significant challenges, including labor shortages, high physical demands, and safety risks, necessitating advanced assistive technologies like exoskeletons to enhance worker efficiency and reduce injuries. However, effective exoskeleton control in dynamic construction environments requires accurate locomotion prediction, a task complicated by the diversity of activities and reliance on supervised learning methods that struggle to generalize. This study investigates a multimodal approach to locomotion prediction, leveraging speech commands and visual data from smart glasses to enable adaptive and safe human-exoskeleton interaction. The research unfolds in two stages: the first develops a framework to evaluate the zero-shot capability and …


System Administration Practices And Experimentation, Nicholas Z. Young May 2025

System Administration Practices And Experimentation, Nicholas Z. Young

Honors Program Theses and Projects

This undergraduate departmental honors capstone project experiments with and demonstrates System Administration practices that are used in enterprise environments. The skills and practices of System Administrators are crucial to maintain large-scale IT infrastructure. This project aimed to gain a deeper, practical understanding of the role of a System Administrator in an emulated environment. Through hands-on experimentation, this project addressed the responsibilities of a System Administrator, such as controlling user access, adding hardware, automating tasks, monitoring systems, overseeing and developing a backup strategy, maintaining local documentation, and security practices. This project demonstrated some of the complexities that lie in each of …


Real-World Implementation Of A Noninvasive, Ai-Augmented, Anemia-Screening Smartphone App And Personalization For Hemoglobin Level Self-Monitoring, Robert G. Mannino, Julie Sullivan, Jennifer K. Frediani, Paul George, Jeremy Whitson, James Tumlin, L. Andrew Lyon, Erika A. Tyburski, Wilbur A. Lam May 2025

Real-World Implementation Of A Noninvasive, Ai-Augmented, Anemia-Screening Smartphone App And Personalization For Hemoglobin Level Self-Monitoring, Robert G. Mannino, Julie Sullivan, Jennifer K. Frediani, Paul George, Jeremy Whitson, James Tumlin, L. Andrew Lyon, Erika A. Tyburski, Wilbur A. Lam

Engineering Faculty Articles and Research

Anemia, characterized by low blood hemoglobin (Hgb) levels, afflicts >2 billion individuals worldwide. Here, we report real-world data generated by a smartphone app that noninvasively screens for anemia using only “fingernail selfies.” App data for anemia screening were obtained from >1.4 million uses across the United States enabling geographic mapping of Hgb levels. Of those, 9,061 users also self-reported complete blood count Hgb levels for comparison, resulting in accuracy and performance that match gold standard laboratory testing and a sensitivity and specificity of 89% and 93%, respectively, when using an anemia cutoff of 12.5 g/dL. Geotagged data enabled construction of …


Integrating Artificial Intelligence In Orthopedic Care: Advancements In Bone Care And Future Directions, Rahul Kumar, Kyle Sporn, Joshua Ong, Ethan Waisberg, Phani Paladugu, Swapna Vaja, Tamer Hage, Tejas C. Sekhar, Amar S. Vadhera, Alex Ngo, Nasif Zaman, Alireza Tavakkoli, Mouayad Masalkhi May 2025

Integrating Artificial Intelligence In Orthopedic Care: Advancements In Bone Care And Future Directions, Rahul Kumar, Kyle Sporn, Joshua Ong, Ethan Waisberg, Phani Paladugu, Swapna Vaja, Tamer Hage, Tejas C. Sekhar, Amar S. Vadhera, Alex Ngo, Nasif Zaman, Alireza Tavakkoli, Mouayad Masalkhi

SKMC Student Presentations and Publications

Artificial intelligence (AI) is revolutionizing the field of orthopedic bioengineering by increasing diagnostic accuracy and surgical precision and improving patient outcomes. This review highlights using AI for orthopedics in preoperative planning, intraoperative robotics, smart implants, and bone regeneration. AI-powered imaging, automated 3D anatomical modeling, and robotic-assisted surgery have dramatically changed orthopedic practices. AI has improved surgical planning by enhancing complex image interpretation and providing augmented reality guidance to create highly accurate surgical strategies. Intraoperatively, robotic-assisted surgeries enhance accuracy and reduce human error while minimizing invasiveness. AI-powered smart implant sensors allow for in vivo monitoring, early complication detection, and individualized rehabilitation. …


Applications Of The Mathieu Groups And Information Theory In Dna Encoding Functions, Juan C. Nava Jr May 2025

Applications Of The Mathieu Groups And Information Theory In Dna Encoding Functions, Juan C. Nava Jr

Theses and Dissertations

A foundational idea in mathematics lies in breaking down existing components into their bare fundamentals. As evidenced by prime numbers and composites, we learn this idea at an early age. Categorizing these broken-down components into their simplest form allows mathematicians to construct proofs from emergent patterns. John Conway’s Atlas of Finite Groups in the 1990s was particularly concerned with the categorization of structures known as groups. There are certain axioms a group must adhere to, which amount to the retention of symmetry; ultimately a group helps us to better understand symmetric actions performed on a set with a binary operation. …


Should Physicians Take The Rap? Normative Analysis Of Clinician Perspectives On Responsible Use Of 'Black Box' Ai Tools, Ben H Lang, Kristin Kostick-Quenet, Jared N Smith, Meghan Hurley, Rita Dexter, Jennifer Blumenthal-Barby May 2025

Should Physicians Take The Rap? Normative Analysis Of Clinician Perspectives On Responsible Use Of 'Black Box' Ai Tools, Ben H Lang, Kristin Kostick-Quenet, Jared N Smith, Meghan Hurley, Rita Dexter, Jennifer Blumenthal-Barby

Center for Medical Ethics and Health Policy Staff Publications

Background: Increasing interest in deploying artificial intelligence tools in clinical contexts has raised several ethical questions of both normative and empirical interest. One such question in the literature is whether "responsibility gaps" (r-gaps) are created when clinicians utilize or rely on such tools for providing care, and if so, what to do about them. These gaps are particularly likely to arise when using opaque, "black box" AI tools. Compared to normative and legal analysis of AI-generated responsibility gaps in health care, little is known, empirically, about health care providers views on this issue. The present study examines clinician perspectives on …


The Evolution And Impact Of Blog Analysis Tools: A Study Of Blogtracker's Comprehensive Approach To Digital Discourse Analysis, Oyindamola Koleoso May 2025

The Evolution And Impact Of Blog Analysis Tools: A Study Of Blogtracker's Comprehensive Approach To Digital Discourse Analysis, Oyindamola Koleoso

Theses and Dissertations

This study presents BlogTracker, a comprehensive web-based platform designed to address the growing complexities of analyzing the modern blogosphere. We detail BlogTracker's evolution from earlier blog analysis tools, highlighting its innovative integration of features including real-time data collection, advanced content analysis, sentiment analysis, influence tracking, and narrative analysis. At the core of our contribution is a robust content extraction system that achieves 91.33% accuracy across diverse blog formats, providing a reliable foundation for all analytical functions. This extraction system effectively distinguishes between primary content and peripheral elements, ensuring high-quality inputs for downstream analysis regardless of source blog structure. The platform's …


Modeling Cross-Platform Narrative Templates: A Temporal Knowledge Graph Approach, Ridwan Amure May 2025

Modeling Cross-Platform Narrative Templates: A Temporal Knowledge Graph Approach, Ridwan Amure

Theses and Dissertations

Over the past decade, social media platforms have rapidly evolved in scale, functionality, and user engagement, encouraging individuals to maintain active presences across multiple networks. This complex, interconnected ecosystem has also enabled information actors to exploit cross-platform dynamics to amplify the reach of their content and strategically target diverse audiences. Recognizing the persistence and adaptability of such actors, this research emphasizes the need for robust models that can effectively capture and analyze cross-platform narrative diffusion. To this end, we propose a framework that utilizes temporal knowledge graphs to model the evolution and relationships among narratives across platforms. We extract temporal …


Deep Learning Classification Of Drainage Crossings Based On High-Resolution Dem-Derived Geomorphological Information, Michael Edidem, Bill Xu, Ruopu Li, Di Wu, Banafsheh Rekabdar, Guangxing Wang May 2025

Deep Learning Classification Of Drainage Crossings Based On High-Resolution Dem-Derived Geomorphological Information, Michael Edidem, Bill Xu, Ruopu Li, Di Wu, Banafsheh Rekabdar, Guangxing Wang

Computer Science Faculty Publications and Presentations

High-resolution digital elevation models (HRDEMs) from LiDAR and InSAR technologies have significantly improved the accuracies of mapping hydrographic features such as river boundaries, streamlines, and waterbodies over large areas. However, drainage crossings that facilitate the passage of drainage flows beneath roads are not often represented in HRDEMs, resulting in erratic or distorted hydrographic features. At present, drainage crossing datasets are largely missing or available with variable quality. While previous studies have investigated basic convolutional neural network (CNN) models for drainage crossing characterization, it remains unclear if advanced deep learning models will improve the accuracy of drainage crossing classification. Although HRDEM-derived …


Beyond Boundaries: A Comprehensive Survey Of Transferable Attacks On Ai Systems, Guangjing Wang, Ce Zhou, Yuanda Wang, Bocheng Chen, Hanqing Guo, Qiben Yan May 2025

Beyond Boundaries: A Comprehensive Survey Of Transferable Attacks On Ai Systems, Guangjing Wang, Ce Zhou, Yuanda Wang, Bocheng Chen, Hanqing Guo, Qiben Yan

Computer Science Faculty Research & Creative Works

As Artificial Intelligence (AI) systems increasingly underpin critical applications, from autonomous vehicles to biometric authentication, their vulnerability to transferable attacks presents a growing concern. These attacks, designed to generalize across instances, domains, models, tasks, modalities, or even hardware platforms, pose severe risks to security, privacy, and system integrity. This survey delivers the first comprehensive review of transferable attacks across seven major categories, including evasion, backdoor, data poisoning, model stealing, model inversion, membership inference, and side-channel attacks. We introduce a unified six-dimensional taxonomy: cross-instance, cross-domain, cross-modality, cross-model, cross-task, and cross-hardware, which systematically captures the diverse transfer pathways of adversarial strategies. Through …


Robotic Rhythm: A Contemporary Look At Ai-Driven Editing Tools’ Efficacy In Understanding And Replicating Creative Rhythm Editing Techniques., Alexander Selby-Lara, Charles Howard May 2025

Robotic Rhythm: A Contemporary Look At Ai-Driven Editing Tools’ Efficacy In Understanding And Replicating Creative Rhythm Editing Techniques., Alexander Selby-Lara, Charles Howard

Honors Thesis

It is undeniable that artificial intelligence (AI) has made its way into the film world. From AI-generated imagery and sound design in two 2025 Oscar nominees — The Brutalist and Emilia Pérez (Pulver) — to weekly updates and monthly beta releases of existing and new generative image and video models, AI-driven filmmaking tools are here to stay. But what does this mean for the post-production workflow? Much like camera development, editing technology has come a long way from flatbed film editors to Adobe Premiere Pro v. 25.0. Yet, despite each technological leap from system to system, the delicate task of …


Automated Flaw Discovery In Decentralized Systems Via Semantic Fuzzing Tools, Yibo Wang May 2025

Automated Flaw Discovery In Decentralized Systems Via Semantic Fuzzing Tools, Yibo Wang

Dissertations - ALL

This dissertation studies the security challenges of blockchain transaction processing before consensus. While prior work has focused on consensus protocols and smart contract bugs, the pre-consensus infrastructure, such as the mempool and off-chain batching, remain underexplored. This dissertation aims to bridge that gap by systematically analyzing both transaction processing in the mempool and off-chain transaction batching for cost-optimization. This dissertation focuses on two core contributions. First, it presents MPFUZZ, an automated software fuzzing tool designed to uncover denial-of-service vulnerabilities in Ethereum mempools. This work is the first to formally define the mempool fuzzing problem and introduce bug oracles that detect …


Exploring Higher-Order Networks, Hao Tian May 2025

Exploring Higher-Order Networks, Hao Tian

Dissertations - ALL

Networks are natural representations of interactions in the real world (social networks, bio-networks, road networks, and the like) and are utilized across various disciplines. By default, network interactions are pairwise; in recent years, the demand for model ing higher-order interactions has kept increasing. For example, in collaboration networks, we aim to distinguish between one publication coauthored by three or three publications coauthored by two in a triangle. In this work, we perform higher-order network analysis in the following two directions. First, we explore the influence of higher-order structures on dyadic (pairwise) graphs; second, we model higher-order interactions by ordered hy …


Harnessing Llms To Detect Hate Speech, Weibin Cai May 2025

Harnessing Llms To Detect Hate Speech, Weibin Cai

Theses - ALL

Hate is a sentiment, while hate speech refers to the expression of hate in a form that targets and attacks specific groups, such as race, religion, or gender. With the rise of the internet and social media, hate speech has spread rapidly, gaining wide exposure and posing threats to individual well-being, the profits of major tech companies, and social stability. As a result, both industry and academia have turned their attention to the study of hate speech. One of the most active areas is hate speech detection, which involves training models to predict whether a given piece of content is …


Survey Of Symmetric Encryption Techniques Implemented Over Gpu Platforms, Hawraa Moussa, Ahmed Fanfakh May 2025

Survey Of Symmetric Encryption Techniques Implemented Over Gpu Platforms, Hawraa Moussa, Ahmed Fanfakh

Journal of Intelligent Informatics, Networking, and Cybersecurity

Encryption is one of the most important techniques used to deliver protection solutions. Symmetric encryption uses a single key for encryption and the decryption process. Symmetric encryption implements block encryption, replacement, and switching. Consequently, it is problematic if the private keys obtained from the protocols are frequent in certain states or exhibit reduced unpredictability. Several researchers applied the cryptography method in a parallel fashion to minimize the time needed to complete encrypting and decrypting data procedures. Numerous viable solutions have been found to increase the levels of encryption algorithm performance made by the researchers to use parallelism to boost their …


Integration Of Zero Trust Architecture And Machine Learning For Improving The Security Of Software Defined Networking: A Review, Manar H. Bashaa, Wesam S. Bhaya, Nabeel H. Kaghed Al-Aaraji May 2025

Integration Of Zero Trust Architecture And Machine Learning For Improving The Security Of Software Defined Networking: A Review, Manar H. Bashaa, Wesam S. Bhaya, Nabeel H. Kaghed Al-Aaraji

Journal of Intelligent Informatics, Networking, and Cybersecurity

Many add new networks, but management has a lot of work to do as well. Software Defined Networking (SDN) was conceived to address these challenges in a more structured way, SDN allows centralized management of the network and provision of software based traffic understanding making it relatively easier to manage large scale networks. The downside to SDN is its vulnerability to cyber attacks. The more centralized the structure the more efficient it is, however the more specific weaknesses it possesses such as DoS attacks for example. The ``perimeter'' approach to security is outdated with today's security technology. Zero Trust Architecture …


Phishy Pages - The Design Of A User-Interactive Website For Phishing Attack Evaluation, Evan C. Gregory May 2025

Phishy Pages - The Design Of A User-Interactive Website For Phishing Attack Evaluation, Evan C. Gregory

Honors Theses

Phishing attacks are a widespread, malicious phenomenon. These attacks steal people’s personal information, causing them ruin and lining the pockets of criminals. What makes them so dangerous is that they come in a variety of forms, including emails, websites, phone calls, and social media can be vectors for attackers. Fortunately, these attacks can be stopped by informing potential victims of common signs to look out for. Training is one of the best methods people use to teach web-users how to protect themselves. To train them, however, users must be taken through many examples of phishing attacks to learn the characteristics …


Bridging Cattle Farming And Technology: The Development Of Moomanager, Matthew Hayes May 2025

Bridging Cattle Farming And Technology: The Development Of Moomanager, Matthew Hayes

Honors College Theses

Small-scale cattle producers face persistent challenges in adopting digital tools for herd management, often due to barriers such as limited digital literacy, software complexity, and poor alignment with practical workflows. Existing literature highlights the potential benefits of mobile applications in agricultural contexts, yet adoption rates remain low among smaller operations. This thesis investigates how a streamlined, mobile-first application can address these adoption barriers while supporting essential farm management tasks. The study details the design and development of MooManager, a mobile application built with React Native and Supabase and structured around core features such as cattle tracking, beef sales logging, and …


Optimized Student Grouping For Enhanced Classroom Performance, Kathryn E. Reardon May 2025

Optimized Student Grouping For Enhanced Classroom Performance, Kathryn E. Reardon

Honors Theses

Effective grouping methods enhance classroom collaboration and allow for a student-centered teaching approach; however, traditional grouping methods are time-consuming, subjective, and can create inconsistent group dynamics. This project addresses these challenges by employing a data-driven approach to optimize student groups based on academic performance, behavior, attendance, language barriers, and teacher preferences. The minimum viable product is a web application with an algorithm-driven system to group students and a database storage for group results. During the initiation phase, a problem was defined with a proposed solution. During the planning phase, potential design choices and grouping methods were researched and assessed. During …


Scaling Quantum Systems: Quantum Networks, Distributed Quantum Computing, And Security, Zebo Yang May 2025

Scaling Quantum Systems: Quantum Networks, Distributed Quantum Computing, And Security, Zebo Yang

McKelvey School of Engineering Graduate Student Theses & Dissertations

Recent advancements in quantum computing have opened up new possibilities across various fields, offering significant potential to enhance computation, communication, cryptography, and applications in areas like sensing, medicine, and chemistry. However, the capabilities of individual quantum devices are still limited, and scaling quantum hardware monolithically presents substantial challenges. Interconnecting quantum systems offers a promising alternative by aggregating capabilities across a network, thereby enabling quantum advantages for larger and more practical problems. This interconnection is achieved through quantum networking, which links external quantum systems, and Distributed Quantum Computing (DQC), which connects quantum processors within a system, such as in quantum data …


System Security Foundations For Ai-Enabled Systems, Yuhao Wu May 2025

System Security Foundations For Ai-Enabled Systems, Yuhao Wu

McKelvey School of Engineering Graduate Student Theses & Dissertations

AI is being deployed broadly, from conventional computing systems like IoT systems to more advanced agentic systems. It is shifting from being a specialized component responsible for specific functions to becoming the core of agentic systems, where it drives autonomous decision-making and task execution. These AI-enabled systems bring tremendous benefits. For example, large language models can interpret user intent, select appropriate tools, and access data to complete tasks with minimal human guidance. However, they also introduce new security, privacy, and safety risks. These risks arise not only from the models themselves but also from the broader system design and integration. …


Towards Secure And Privacy-Preserving Machine Learning Systems, Han Liu May 2025

Towards Secure And Privacy-Preserving Machine Learning Systems, Han Liu

McKelvey School of Engineering Graduate Student Theses & Dissertations

In recent years, machine learning (ML) has advanced at an unprecedented pace, driving the widespread adoption of increasingly sophisticated models across a broad range of real-world applications, including healthcare, finance, autonomous systems, and critical infrastructure. While these models have delivered remarkable benefits and transformed numerous industries, they remain inherently vulnerable to a variety of security and privacy threats. Given their growing role in safety-critical domains, ensuring their security and privacy has become imperative. Systematically addressing these vulnerabilities requires comprehensive adversarial analyses to uncover weaknesses and inform the design of robust defenses. This dissertation systematically investigates ML vulnerabilities in adversarial settings …


Understanding And Mitigating Timing Issues In Autonomous Systems, Ao Li May 2025

Understanding And Mitigating Timing Issues In Autonomous Systems, Ao Li

McKelvey School of Engineering Graduate Student Theses & Dissertations

Autonomous systems, such as self-driving cars and drones, have become a part of our daily lives. Since these systems operate in and interact with the physical world, their correctness depends on both functional and temporal aspects. However, the increasing complexity of modern computing hardware and software often leads to unpredictable timing behavior in these systems, making temporal properties particularly challenging to ensure. This dissertation proposes novel approaches to specify and enforce temporal properties based on a comprehensive empirical study of real-world issues. The first half of this dissertation presents an empirical study that dissects the timing issues. The dissection begins …


Reverse Engineering Of Binary Programs Using Graph Attention Networks, Sai Nikhila Kanigiri May 2025

Reverse Engineering Of Binary Programs Using Graph Attention Networks, Sai Nikhila Kanigiri

Master's Theses

Understanding the functionality and behavior of binary code is essential for many software engineering tasks, including malware analysis, vulnerability detection, and program optimization. However, automating this process is challenging due to the complexity of machine code and the significant manual effort required from experienced software engineers. In this paper, we present BinGAT (Reverse Engineering of Binary Programs using Graph Attention Networks), a method for classifying binary programs into algorithmic categories using Graph Attention Neural Networks (GNNs) based on their Control-Flow Graphs (CFGs). Given a binary program, BinGAT extracts its CFG through static analysis and transforms the assembly instructions within each …


Algorithmically Optimal Outer Measures, J. H. Lutz, Neil Lutz May 2025

Algorithmically Optimal Outer Measures, J. H. Lutz, Neil Lutz

Computer Science Faculty Works

We investigate the relationship between algorithmic fractal dimensions and the classical local fractal dimensions of outer measures in Euclidean spaces. We introduce global and local optimality conditions for lower semicomputable outer measures. We prove that globally optimal outer measures exist. Our main theorem states that the classical local fractal dimensions of any locally optimal outer measure coincide exactly with the algorithmic fractal dimensions. Our proof uses an especially convenient locally optimal outer measure κ defined in terms of Kolmogorov complexity. We discuss implications for point-to-set principles.