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 7561 - 7590 of 63328

Full-Text Articles in Entire DC Network

Friendly Sharpness-Aware Minimization, Tao Li, Pan Zhou, Zhengbao He, Xinwen Cheng, Xiaolin Huang Jun 2024

Friendly Sharpness-Aware Minimization, Tao Li, Pan Zhou, Zhengbao He, Xinwen Cheng, Xiaolin Huang

Research Collection School Of Computing and Information Systems

Sharpness-Aware Minimization (SAM) has been instrumental in improving deep neural network training by minimizing both training loss and loss sharpness. Despite the practical success, the mechanisms behind SAM’s generalization enhancements remain elusive, limiting its progress in deep learning optimization. In this work, we investigate SAM’s core components for generalization improvement and introduce “Friendly-SAM” (F-SAM) to further enhance SAM’s generalization. Our investigation reveals the key role of batch-specific stochastic gradient noise within the adversarial perturbation, i.e., the current minibatch gradient, which significantly influences SAM’s generalization performance. By decomposing the adversarial perturbation in SAM into full gradient and stochastic gradient noise components, …


Fully Automated Selfish Mining Analysis In Efficient Proof Systems Blockchains, Krishnendu Chatterjee, Amirali Ebrahimzadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic Jun 2024

Fully Automated Selfish Mining Analysis In Efficient Proof Systems Blockchains, Krishnendu Chatterjee, Amirali Ebrahimzadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic

Research Collection School Of Computing and Information Systems

We study selfish mining attacks in longest-chain blockchains like Bitcoin, but where the proof of work is replaced with efficient proof systems - like proofs of stake or proofs of space - and consider the problem of computing an optimal selfish mining attack which maximizes expected relative revenue of the adversary, thus minimizing the chain quality. To this end, we propose a novel selfish mining attack that aims to maximize this objective and formally model the attack as a Markov decision process (MDP). We then present a formal analysis procedure which computes an ϵ-tight lower bound on the optimal expected …


How Is Our Mobility Affected As We Age? Findings From A 934 Users Field Study Of Older Adults Conducted In An Urban Asian City, Yi Zhen Tan, Ngoc Doan Thu Tran, Sapphire Lin, Fang Zhao, Yee Sien Ng, Dong Ma, Jeonggil Ko, Rajesh Krishna Balan Jun 2024

How Is Our Mobility Affected As We Age? Findings From A 934 Users Field Study Of Older Adults Conducted In An Urban Asian City, Yi Zhen Tan, Ngoc Doan Thu Tran, Sapphire Lin, Fang Zhao, Yee Sien Ng, Dong Ma, Jeonggil Ko, Rajesh Krishna Balan

Research Collection School Of Computing and Information Systems

In this paper, we analyze the results of a large study involving 934 older adults living in an urban Asian city that collected their mobility patterns, in the form of logged GPS data, along with a multitude of demographic and health data. We show that mobility, in terms of average distance travelled per day, is greatly affected by age and by employment status. In addition, other factors such as type of day, household size, physical and financial conditions and the onset of retirement also play a significant role in determining the mobility of an individual. These results will have high …


Criticality Aware Canvas-Based Visual Perception At The Edge, Ila Gokarn Jun 2024

Criticality Aware Canvas-Based Visual Perception At The Edge, Ila Gokarn

Research Collection School Of Computing and Information Systems

Efficient and effective machine perception remains a formidable challenge in sustaining high fidelity and high throughput of perception tasks on affordable edge devices. This is especially due to the continuing increase in resolution of sensor streams (e.g., video input streams generated by 4K/8K cameras and neuromorphic event cameras that produce ≥ 10 MEvents/second) and computational complexity of Deep Neural Network (DNN) models, which overwhelms edge platforms, adversely impacting machine perception efficiency. Given the insufficiency of the available computation resources, a question then arises on whether selected regions/components of the perception task can be prioritized (and executed preferentially) to achieve highest …


Refining Chatgpt-Generated Code: Characterizing And Mitigating Code Quality Issues, Yue Liu, Thanh Le-Cong, Ratnadira Widyasari, Chakkrit Kla Tantihamthavorn, Li Li, Xuan-Bach Dinh Le, David Lo Jun 2024

Refining Chatgpt-Generated Code: Characterizing And Mitigating Code Quality Issues, Yue Liu, Thanh Le-Cong, Ratnadira Widyasari, Chakkrit Kla Tantihamthavorn, Li Li, Xuan-Bach Dinh Le, David Lo

Research Collection School Of Computing and Information Systems

Since its introduction in November 2022, ChatGPT has rapidly gained popularity due to its remarkable ability in language understanding and human-like responses. ChatGPT, based on GPT-3.5 architecture, has shown great promise for revolutionizing various research fields, including code generation. However, the reliability and quality of code generated by ChatGPT remain unexplored, raising concerns about potential risks associated with the widespread use of ChatGPT-driven code generation.In this article, we systematically study the quality of 4,066 ChatGPT-generated programs of code implemented in two popular programming languages, i.e., Java and Python, for 2,033 programming tasks. The goal of this work is threefold. First, …


Learning Dynamic Multimodal Network Slot Concepts From The Web For Forecasting Environmental, Social And Governance Ratings, Gary Ang, Ee-Peng Lim Jun 2024

Learning Dynamic Multimodal Network Slot Concepts From The Web For Forecasting Environmental, Social And Governance Ratings, Gary Ang, Ee-Peng Lim

Research Collection School Of Computing and Information Systems

Dynamic multimodal networks are networks with node attributes from different modalities where the at- tributes and network relationships evolve across time, i.e., both networks and multimodal attributes are dynamic; for example, dynamic relationship networks between companies that evolve across time due to changes in business strategies and alliances, which are associated with dynamic company attributes from multiple modalities such as textual online news, categorical events, and numerical financial-related data. Such information can be useful in predictive tasks involving companies. Environmental, social, and gov- ernance (ESG) ratings of companies are important for assessing the sustainability risks of companies. The process of …


Imitating Cost-Constrained Behaviors In Reinforcement Learning, Qian Shao, Pradeep Varakantham, Shih-Fen Cheng Jun 2024

Imitating Cost-Constrained Behaviors In Reinforcement Learning, Qian Shao, Pradeep Varakantham, Shih-Fen Cheng

Research Collection School Of Computing and Information Systems

Complex planning and scheduling problems have long been solved using various optimization or heuristic approaches. In recent years, imitation learning that aims to learn from expert demonstrations has been proposed as a viable alternative to solving these problems. Generally speaking, imitation learning is designed to learn either the reward (or preference) model or directly the behavioral policy by observing the behavior of an expert. Existing work in imitation learning and inverse reinforcement learning has focused on imitation primarily in unconstrained settings (e.g., no limit on fuel consumed by the vehicle). However, in many real-world domains, the behavior of an expert …


D3still : Decoupled Differential Distillation For Asymmetric Image Retrieval, Yi Xie, Yihong Lin, Wenjie Cai, Xuemiao Xu, Huaidong Zhang, Yong Du, Shengfeng He Jun 2024

D3still : Decoupled Differential Distillation For Asymmetric Image Retrieval, Yi Xie, Yihong Lin, Wenjie Cai, Xuemiao Xu, Huaidong Zhang, Yong Du, Shengfeng He

Research Collection School Of Computing and Information Systems

Existing methods for asymmetric image retrieval employ a rigid pairwise similarity constraint between the query network and the larger gallery network. However, these oneto-one constraint approaches often fail to maintain retrieval order consistency, especially when the query network has limited representational capacity. To overcome this problem, we introduce the Decoupled Differential Distillation (D3still) framework. This framework shifts from absolute one-to-one supervision to optimizing the relational differences in pairwise similarities produced by the query and gallery networks, thereby preserving a consistent retrieval order across both networks. Our method involves computing a pairwise similarity differential matrix within the gallery domain, which is …


On Efficient Object-Detection Nas For Adas On Edge Devices, Diksha Gupta, Rhui Dih Lee, Laura Wynter Jun 2024

On Efficient Object-Detection Nas For Adas On Edge Devices, Diksha Gupta, Rhui Dih Lee, Laura Wynter

Research Collection School Of Computing and Information Systems

Object detection is a crucial building block for Advanced Driving Assistance Systems (ADAS). These systems require real-time accurate detection on resource-constrained edge devices. Deep learning models are emerging as popular techniques over traditional methods with superior performance. A hurdle in deploying these models is the inference time and computational cost of these models, in addition to training challenges for specialized tasks.We address this using supernet training-based neural architecture search (NAS) to obtain a variety of object detection models at a scale specific to the ADAS application. To this end, we consider a convolutional neural network-based object detection model. We produce …


Smart Fitting Room: A One‑Stop Framework For Matching‑Aware Virtual Try‑On, Mingzhe Yu, Yunshan Ma, Lei Wu, Kai Cheng, Xue Li, Lei Meng, Tat-Seng Chua Jun 2024

Smart Fitting Room: A One‑Stop Framework For Matching‑Aware Virtual Try‑On, Mingzhe Yu, Yunshan Ma, Lei Wu, Kai Cheng, Xue Li, Lei Meng, Tat-Seng Chua

Research Collection School Of Computing and Information Systems

The development of virtual try-on has revolutionized online shopping by allowing customers to visualize themselves in various fashion items, thus extending the in-store try-on experience to the cyber space. Although virtual try-on has attracted considerable research initiatives, existing systems only focus on the quality of image generation, overlooking whether the fashion item is a good match to the given person and clothes. Recognizing this gap, we propose to design a one-stop Smart Fitting Room, with the novel formulation of matching-aware virtual try-on. Following this formulation, we design a Hybrid Matching-aware Virtual Try-On Framework (HMaVTON), which combines retrieval-based and generative methods …


Locality-Aware Tail Node Embeddings On Homogeneous And Heterogeneous Networks, Zemin Liu, Yuan Fang, Wentao Zhang, Xinming Zhang, Steven C. H. Hoi Jun 2024

Locality-Aware Tail Node Embeddings On Homogeneous And Heterogeneous Networks, Zemin Liu, Yuan Fang, Wentao Zhang, Xinming Zhang, Steven C. H. Hoi

Research Collection School Of Computing and Information Systems

While the state-of-the-art network embedding approaches often learn high-quality embeddings for high-degree nodes with abundant structural connectivity, the quality of the embeddings for low-degree or nodes is often suboptimal due to their limited structural connectivity. While many real-world networks are long-tailed, to date little effort has been devoted to tail node embeddings. In this article, we formulate the goal of learning tail node embeddings as a problem, given the few links on each tail node. In particular, since each node resides in its own local context, we personalize the regression model for each tail node. To reduce overfitting in the …


Maximizing Network Throughput In Heterogeneous Uav Networks, Shuyue Li, Jing Li, Chaocan Xiang, Wenzheng Xu, Jian Peng, Ziming Wang, Weifa Liang, Xinwei Yao, Xiaohua Jia, Sajal K. Das Jun 2024

Maximizing Network Throughput In Heterogeneous Uav Networks, Shuyue Li, Jing Li, Chaocan Xiang, Wenzheng Xu, Jian Peng, Ziming Wang, Weifa Liang, Xinwei Yao, Xiaohua Jia, Sajal K. Das

Computer Science Faculty Research & Creative Works

In this paper we study the deployment of an Unmanned Aerial Vehicle (UAV) network that consists of multiple UAVs to provide emergent communication service for people who are trapped in a disaster area, where each UAV is equipped with a base station that has limited computing capacity and power supply, and thus can only serve a limited number of people. Unlike most existing studies that focused on homogeneous UAVs, we consider the deployment of heterogeneous UAVs where different UAVs have different computing capacities. We study a problem of deploying K heterogeneous UAVs in the air to form a temporarily connected …


Interpretable Learning In Multivariate Big Data Analysis For Network Monitoring, José Camacho, Katarzyna Wasielewska, Rasmus Bro, David Kotz Jun 2024

Interpretable Learning In Multivariate Big Data Analysis For Network Monitoring, José Camacho, Katarzyna Wasielewska, Rasmus Bro, David Kotz

Dartmouth Scholarship

There is an increasing interest in the development of new data-driven models useful to assess the performance of communication networks. For many applications, like network monitoring and troubleshooting, a data model is of little use if it cannot be interpreted by a human operator. In this paper, we present an extension of the Multivariate Big Data Analysis (MBDA) methodology, a recently proposed interpretable data analysis tool. In this extension, we propose a solution to the automatic derivation of features, a cornerstone step for the application of MBDA when the amount of data is massive. The resulting network monitoring approach allows …


Virtual Field Environments Capstone Software Review, Ashton Sawyer Jun 2024

Virtual Field Environments Capstone Software Review, Ashton Sawyer

University Honors Theses

This is a review of the Virtual Field Environments computer science capstone project, sponsored by geology professor Rick Hugo. The tool aims to create and render VFEs, interactable 360° environments hosted on the web that are used as virtual field trips for K-12 students. This essay discusses the development process, including understanding requirements, tool and technology selection, problem-solving, and decision-making strategies. It also highlights the differences between the capstone and the other core computer science courses, and how those differences help to prepare students for the workforce. The project was completed over the course of twenty weeks by a team …


Lang2views Capstone: The Importance Of A Conscientious Team Lead, Joseph Wornath Jun 2024

Lang2views Capstone: The Importance Of A Conscientious Team Lead, Joseph Wornath

University Honors Theses

This review essay reflects the Lang2views capstone project from the perspective of a team lead. The Lang2views capstone project was a web-based user interface designed to simplify how the Lang2views corporation localizes videos into other languages for their clients. Our capstone group was split into three subgroups: front-end, back-end, and DevOps. The strategy for completing the project went through a major change midway through development wherein we changed our software development methodology from a more rigid Waterfall-type approach to a more flexible Agile methodology. Because of this, many of the initially planned features had to be reevaluated as out of …


Exporting Sysml Designs To Simulink, Drew Q. Broadbent Jun 2024

Exporting Sysml Designs To Simulink, Drew Q. Broadbent

Theses and Dissertations

Various software systems have been developed to aid a systems engineer in evaluating system requirements, such as Dassault’s Magic System of Systems Architect (MSOSA) and MathWorks’ Simulink. Both software packages have different strengths; therefore, it is beneficial to export models from one software package to another. MSOSA provides a built-in tool that facilitates this transfer, built upon the Extension for Physical Interaction and Signal Flow Simulation (SysPhS) standard. However, the process is often unreliable and error prone and online documentation is largely lacking. This research used extensive trial and error to fill in the documentation gaps and create a method …


Ai Employment Decision-Making: Integrating The Equal Opportunity Merit Principle And Explainable Ai, Gary Kok Yew Chan Jun 2024

Ai Employment Decision-Making: Integrating The Equal Opportunity Merit Principle And Explainable Ai, Gary Kok Yew Chan

Research Collection Yong Pung How School Of Law

Artificial intelligence (AI) tools used in employment decision-making cut across the multiple stages of job advertisements, shortlisting, interviews and hiring, and actual and potential bias can arise in each of these stages. One major challenge is to mitigate AI bias and promote fairness in opaque AI systems. This paper argues that the equal opportunity merit principle is an ethical approach for fair AI employment decision-making. Further, explainable AI can mitigate the opacity problem by placing greater emphasis on enhancing the understanding of reasonable users (employing organisations) and affected persons (employees and job candidates) as to the AI output. Both the …


Synthesis Of Dyes Sulfamidazole: Characterization, Evaluation, Molecular Docking And Global Descriptors By Density Functional Theory (Dft)., Athra G. Sager, Jawad Kadhim Abaies, Zeena R. Katoof May 2024

Synthesis Of Dyes Sulfamidazole: Characterization, Evaluation, Molecular Docking And Global Descriptors By Density Functional Theory (Dft)., Athra G. Sager, Jawad Kadhim Abaies, Zeena R. Katoof

Karbala International Journal of Modern Science

In the present work, novel azo compounds of sulfamidazole were created via the reaction of diazonium salt of sulfamidazole with several aromatic molecules including (resorcinol, 2-nitro phenol, 3-nitro phenol, and 4-nitro phenol)) (Z1–Z4). The new compounds (Z1-Z4) were identified using FTIR, 1HNMR techniques, in addition to melting point measurements. The biological activity of compounds (Z1-Z4) was studied against four kinds of bacteria including E. coli, Klebsiella pneumonia, Salmonella, and Staphylococcus aureus. The findings showed that all compounds (Z1-Z4) were active against the examined bacteria. Theoretical studies of the antibacterial ability of the prepared compound against DNA gyrase enzyme …


Empirical Exploration Of Software Testing, Samia Alblwi May 2024

Empirical Exploration Of Software Testing, Samia Alblwi

Dissertations

Despite several advances in software engineering research and development, the quality of software products remains a considerable challenge. For all its theoretical limitations, software testing remains the main method used in practice to control, enhance, and certify software quality. This doctoral work comprises several empirical studies aimed at analyzing and assessing common software testing approaches, methods, and assumptions. In particular, the concept of mutant subsumption is generalized by taking into account the possibility for a base program and its mutants to diverge for some inputs, demonstrating the impact of this generalization on how subsumption is defined. The problem of mutant …


Network Slicing And Noma Enabled Mobile Edge Computing For Next-Generation Networks, Mohammad Arif Hossain May 2024

Network Slicing And Noma Enabled Mobile Edge Computing For Next-Generation Networks, Mohammad Arif Hossain

Dissertations

The advent of next-generation wireless networks ushers in a new era of potential, harnessing cutting-edge technologies like mobile edge computing (MEC), non-orthogonal multiple access (NOMA), and network slicing as pivotal drivers of transformation. Within this landscape, an innovative approach is proposed by introducing a NOMA-enabled network slicing technique within MEC networks. This approach aims to achieve multiple objectives: meeting stringent quality of service requirements, minimizing service latency, and enhancing spectral efficiency. By seamlessly integrating NOMA with network slicing in edge computing environments, significant reductions in overall latency are achieved, alongside ensuring optimal resource allocation for NOMA users. To address these …


Information Theoretic Bounds For Capacity And Bayesian Risk, Ian Zieder May 2024

Information Theoretic Bounds For Capacity And Bayesian Risk, Ian Zieder

Dissertations

In this dissertation, the problem of finding lower error bounds on the minimum mean-squared error (MMSE) and the maximum capacity achieving distribution for a specific channel is addressed. Presented are two parts, a new lower bound on the MMSE and upper and lower bounds on the capacity achieving distribution for a Binomial noise channel. The new lower bound on the MMSE is achieved via use of the Poincare inequality. It is compared to the performance of the well known Ziv-Zakai error bound. The second part considers a binomial noise channel and is concerned with the properties of the capacity-achieving distribution. …


Sensing With Integrity: Responsible Sensor Systems In An Era Of Ai, David Eisenberg May 2024

Sensing With Integrity: Responsible Sensor Systems In An Era Of Ai, David Eisenberg

Dissertations

Deep and machine learning now offer immense benefits for consumer choice, decision-making, medicine, mental health and education, smart cities, and intelligent transportation and driver safety. However, as communication and Internet technology further advances, these benefits have the potential to be outweighed by compromises to privacy, personal freedom, consumer trust, and discrimination. While ethical consequences for personal freedom and equity rise from these technological advances, the issue may not be the technology itself but a lack of regulation and policy that allow abuses to occur. A first study examines how emerging sensor-based technologies, limited to only accelerometer and gyroscope data from …


A Machine Learning-Assisted Steering And Scheduling Framework For Big-Data Scientific Workflows On Heterogeneous Computing Platforms, Yijie Zhang May 2024

A Machine Learning-Assisted Steering And Scheduling Framework For Big-Data Scientific Workflows On Heterogeneous Computing Platforms, Yijie Zhang

Dissertations

In next-generation scientific applications, the exponential growth of big data necessitates advanced techniques for efficient data storage, processing, and analysis. This has led to the construction of intricate computing workflows, managed and orchestrated by powerful engines in big data systems as exemplified by Hadoop. As scientific applications increasingly shift towards simulation-centric approaches, traditional methodologies face new challenges in accommodating the complexity of extreme-scale numerical modeling with numerous tunable parameters. To address these challenges, this dissertation propose to develop a machine learning-assisted framework that enables autonomous computational steering of scientific simulations and optimized execution of big-data workflows on heterogeneous platforms. This …


Application Of Secant Span In Medical Diagnosis, R. Narmadhagnanam, A. Edward Samuel May 2024

Application Of Secant Span In Medical Diagnosis, R. Narmadhagnanam, A. Edward Samuel

Neutrosophic Systems with Applications

Many common and specific characteristics engrave most diseases. Water-borne diseases differ slightly in their characteristics. Erroneous diagnoses can be attributed to shared characteristics. Current approaches tend to rely on imprecise diagnoses and lack robust techniques for differentiating between characteristics. Every illness also presents with specific symptoms. To assist doctors in approaching a likely diagnosis, the suggested method is successful in determining the connection between a class of sickness and the people with a specific pathology to the indications. Among n-valued interval neutrosophic sets, a secant span is proposed in this paper and a few of its attributes are talked about …


Rough Fermatean Neutrosophic Sets And Its Applications In Medical Diagnosis, P. Dhanalakshmi May 2024

Rough Fermatean Neutrosophic Sets And Its Applications In Medical Diagnosis, P. Dhanalakshmi

Neutrosophic Systems with Applications

This paper introduces the concept of rough fermatean neutrosophic sets and investigates their properties. Additionally, a cosine similarity measure between these sets is proposed. By applying this measure to a medical diagnosis example, the paper illustrates how the method can be used in practical situations, highlighting its effectiveness in complex decision-making scenarios. This innovation holds promise for improving decision-making processes, especially in critical areas like medical diagnosis, where making accurate assessments amidst uncertainty is crucial.


A Survey Of Practical Haskell: Parsing, Interpreting, And Testing, Parker Landon May 2024

A Survey Of Practical Haskell: Parsing, Interpreting, And Testing, Parker Landon

Honors Projects

Strongly typed pure functional programming languages like Haskell have historically been confined to academia as vehicles for programming language research. While features of functional programming have greatly influenced mainstream programming languages, the imperative programming style remains pervasive in practical software development. This paper illustrates the practical utility of Haskell and pure functional programming by exploring “hson,” a scripting language for processing JSON developed in Haskell. After introducing the relevant features of Haskell to the unfamiliar reader, this paper reveals how hson leverages functional programming to implement parsing, interpreting, and testing. By showcasing how Haskell’s language features enable the creation of …


The Next Strike: Pioneering Forward-Thinking Attack Techniques With Rowhammer In Dram Technologies, Nakul Kochar May 2024

The Next Strike: Pioneering Forward-Thinking Attack Techniques With Rowhammer In Dram Technologies, Nakul Kochar

Theses

In the realm of DRAM technologies this study investigates RowHammer vulnerabilities in DDR4 DRAM memory across various manufacturers, employing advanced multi-sided fault injection techniques to impose attack strategies directly on physical memory rows. Our novel approach, diverging from traditional victim-focused methods, involves strategically allocating virtual memory rows to their physical counterparts for more potent attacks. These attacks, exploiting the inherent weaknesses in DRAM design, are capable of inducing bit flips in a controlled manner to undermine system integrity. We employed a strategy that compromised system integrity through a nuanced approach of targeting rows situated at a distance of two rows …


Nonlinear Classifiers For Wet-Neuromorphic Computing Using Gene Regulatory Neural Network, Adrian Ratwatte, Samitha Somathilaka, Sasitharan Balasubramaniam, Assaf A. Gilad May 2024

Nonlinear Classifiers For Wet-Neuromorphic Computing Using Gene Regulatory Neural Network, Adrian Ratwatte, Samitha Somathilaka, Sasitharan Balasubramaniam, Assaf A. Gilad

School of Computing: Faculty Publications

The gene regulatory network (GRN) of biological cells governs a number of key functionalities that enable them to adapt and survive through different environmental conditions. Close observation of the GRN shows that the structure and operational principles resemble an artificial neural network (ANN), which can pave the way for the development of wet-neuromorphic computing systems. Genes are integrated into gene-perceptrons with transcription factors (TFs) as input, where the TF concentration relative to half-maximal RNA concentration and gene product copy number influences transcription and translation via weighted multiplication before undergoing a nonlinear activation function. This process yields protein concentration as the …


Rough Fermatean Neutrosophic Sets And Its Applications In Medical Diagnosis, P. Dhanalakshmi May 2024

Rough Fermatean Neutrosophic Sets And Its Applications In Medical Diagnosis, P. Dhanalakshmi

Neutrosophic Systems with Applications

This paper introduces the concept of rough fermatean neutrosophic sets and investigates their properties. Additionally, a cosine similarity measure between these sets is proposed. By applying this measure to a medical diagnosis example, the paper illustrates how the method can be used in practical situations, highlighting its effectiveness in complex decision-making scenarios. This innovation holds promise for improving decision-making processes, especially in critical areas like medical diagnosis, where making accurate assessments amidst uncertainty is crucial.


Size-Constrained Weighted Ancestors With Applications, Philip Bille, Yakov Nekrich, Solon P. Pissis May 2024

Size-Constrained Weighted Ancestors With Applications, Philip Bille, Yakov Nekrich, Solon P. Pissis

Michigan Tech Publications

The weighted ancestor problem on a rooted node-weighted tree T is a generalization of the classic predecessor problem: construct a data structure for a set of integers that supports fast predecessor queries. Both problems are known to require Ω(log log n) time for queries provided O(n poly log n) space is available, where n is the input size. The weighted ancestor problem has attracted a lot of attention by the combinatorial pattern matching community due to its direct application to suffix trees. In this formulation of the problem, the nodes are weighted by string depth. This research has culminated in …