Physical Sciences and Mathematics Commons^™

Hjg: An Effective Hierarchical Joint Graph For Anns In Multi-Metric Spaces, Yifan Zhu, Lu Chen, Yunjun Gao, Ruiyao Ma, Baihua Zheng, Jingwen Zhao

Research Collection School Of Computing and Information Systems

Owing to the widespread deployment of smartphones and networked devices, massive amount of data in different types are generated every day, including numeric data, locations, text data, images, etc. Nearest neighbour search in multi-metric spaces has attracted much attention, as it can accommodate any type of data and support search on flexible combinations of multiple metrics. However, most existing methods focus on single metric queries, failing to answer multi-metric queries efficiently due to the complex metric combinations. In this paper, for the first time, we study the approximate nearest neighbour search (ANNS) in multi-metric spaces, and propose HJG, a hierarchical …

Reinforcement Retrieval Leveraging Fine-Grained Feedback For Fact Checking News Claims With Black-Box Llm, Xuan Zhang, Wei Gao

Research Collection School Of Computing and Information Systems

Retrieval-augmented language models have exhibited promising performance across various areas of natural language processing (NLP), including fact-critical tasks. However, due to the black-box nature of advanced large language models (LLMs) and the non-retrieval-oriented supervision signal of specific tasks, the training of retrieval model faces significant challenges under the setting of black-box LLM. We propose an approach leveraging Fine-grained Feedback with Reinforcement Retrieval (FFRR) to enhance fact-checking on news claims by using black-box LLM. FFRR adopts a two-level strategy to gather fine-grained feedback from the LLM, which serves as a reward for optimizing the retrieval policy, by rating the retrieved documents …

Deep Reinforcement Learning Guided Improvement Heuristic For Job Shop Scheduling, Cong Zhang, Zhiguang Cao, Wen Song, Yaoxin Wu, Jie Zhang

Research Collection School Of Computing and Information Systems

Recent studies in using deep reinforcement learning (DRL) to solve Job-shop scheduling problems (JSSP) focus on construction heuristics. However, their performance is still far from optimality, mainly because the underlying graph representation scheme is unsuitable for modelling partial solutions at each construction step. This paper proposes a novel DRL-guided improvement heuristic for solving JSSP, where graph representation is employed to encode complete solutions. We design a Graph-Neural-Network-based representation scheme, consisting of two modules to effectively capture the information of dynamic topology and different types of nodes in graphs encountered during the improvement process. To speed up solution evaluation during improvement, …

Escaping Saddle Points In Heterogeneous Federated Learning Via Distributed Sgd With Communication Compression, Sijin Chen, Zhize Li, Yuejie Chi

Research Collection School Of Computing and Information Systems

We consider the problem of finding second-order stationary points in the optimization of heterogeneous federated learning (FL). Previous works in FL mostly focus on first-order convergence guarantees, which do not rule out the scenario of unstable saddle points. Meanwhile, it is a key bottleneck of FL to achieve communication efficiency without compensating the learning accuracy, especially when local data are highly heterogeneous across different clients. Given this, we propose a novel algorithm PowerEF-SGD that only communicates compressed information via a novel error-feedback scheme. To our knowledge, PowerEF-SGD is the first distributed and compressed SGD algorithm that provably escapes saddle points …

Make Revocation Cheaper: Hardware-Based Revocable Attribute-Based Encryption, Xiaoguo Li, Guomin Yang, Tao Xiang, Shengmin Xu, Bowen Zhao, Robert H. Deng, Hwee Hwa Pang

Research Collection School Of Computing and Information Systems

As an advanced one-to-many public key encryption system, attribute-based encryption (ABE) is widely believed to be a promising technology for achieving flexible and fine-grained access control of encrypted data on untrusted storage servers (e.g., public cloud servers). However, user revocation in ABE is a critical but challenging problem, and designing efficient revocable ABE has been an active research topic in the past decade. Almost all the existing revocable ABE schemes incorporate a timestamp in the encryption algorithm such that revoked users cannot decrypt ciphertexts generated in future time intervals. To prevent revoked users from decrypting past ciphertexts, the storage server …

Navigating Real-World Challenges: A Quadruped Robot Guiding System For Visually Impaired People In Diverse Environments, Shaojun Cai, Ashwin Ram, Zhengtai Gou, Mohd Alqama Wasim Shaikh, Yu-An Chen, Yingjia Wan, Kotaro Hara, Shengdong Zhao, David Hsu

Research Collection School Of Computing and Information Systems

Blind and Visually Impaired (BVI) people find challenges in navigating unfamiliar environments, even using assistive tools such as white canes or smart devices. Increasingly affordable quadruped robots offer us opportunities to design autonomous guides that could improve how BVI people find ways around unfamiliar environments and maneuver therein. In this work, we designed RDog, a quadruped robot guiding system that supports BVI individuals’ navigation and obstacle avoidance in indoor and outdoor environments. RDog combines an advanced mapping and navigation system to guide users with force feedback and preemptive voice feedback. Using this robot as an evaluation apparatus, we conducted experiments …

Ublade: Efficient Batch Processing For Uncertainty Graph Queries, Siyuan Yao, Yuchen Li, Shixuan Sun, Jiaxin Jiang, Bingsheng He

Research Collection School Of Computing and Information Systems

The study of uncertain graphs is crucial in diverse fields, including but not limited to protein interaction analysis, viral marketing, and network reliability. Processing queries on uncertain graphs presents formidable challenges due to the vast probabilistic space they encapsulate. While existing systems employ batch processing to address these challenges, their performance is often compromised by the suboptimal selection of parallel graph traversal methods, the excessive costs in random number generation, and additional sampling-loads intrinsic to batch processing. In this paper, we introduce uBlade, an efficient batch-processing framework for uncertain graph queries on multi-core CPUs. uBlade utilizes the work-efficient graph traversal, …

Explaining Sequences Of Actions In Multi-Agent Deep Reinforcement Learning Models, Phyo Wai Khaing, Minghong Geng, Shubham Pateria, Budhitama Subagdja, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

This paper introduces a method to explain MADRL agents’ behaviors by abstracting their actions into high-level strategies. Particularly, a spatio-temporal neural network model is applied to encode the agents’ sequences of actions as memory episodes wherein an aggregating memory retrieval can generalize them into a concise abstract representation of collective strategies. To assess the effectiveness of our method, we applied it to explain the actions of QMIX MADRL agents playing a StarCraft Multi-agent Challenge (SMAC) video game. A user study on the perceived explainability of the extracted strategies indicates that our method can provide comprehensible explanations at various levels of …

Benchmarking Marl On Long Horizon Sequential Multi-Objective Tasks, Minghong Geng, Shubham Pateria, Budhitama Subagdja, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

Current MARL benchmarks fall short in simulating realistic scenarios, particularly those involving long action sequences with sequential tasks and multiple conflicting objectives. Addressing this gap, we introduce Multi-Objective SMAC (MOSMAC), a novel MARL benchmark tailored to assess MARL methods on tasks with varying time horizons and multiple objectives. Each MOSMAC task contains one or multiple sequential subtasks. Agents are required to simultaneously balance between two objectives - combat and navigation - to successfully complete each subtask. Our evaluation of nine state-of-the-art MARL algorithms reveals that MOSMAC presents substantial challenges to many state-of-the-art MARL methods and effectively fills a critical gap …

Enabling Roll-Up And Drill-Down Operations In News Exploration With Knowledge Graphs For Due Diligence And Risk Management, Sha Wang, Yuchen Li, Hanhua Xiao, Zhifeng Bao, Yanfei Dong

Research Collection School Of Computing and Information Systems

Efficient news exploration is crucial in real-world applications, particularly within the financial sector, where numerous control and risk assessment tasks rely on the analysis of public news reports. The current processes in this domain predominantly rely on manual efforts, often involving keyword-based searches and the compilation of extensive keyword lists. In this paper, we introduce NCEXPLORER, a framework designed with OLAP-like operations to enhance the news exploration experience. NCEXPLORER empowers users to use roll-up operations for a broader content overview and drill-down operations for detailed insights. These operations are achieved through integration with external knowledge graphs (KGs), encompassing both fact-based …

Term Importance For Transformer-Based Qa Retrieval : A Case Study Of Stackexchange, Bryan Zhi Yang Tan, Hady W. Lauw

Research Collection School Of Computing and Information Systems

Question-answering (QA) retrieval is the task of retrieving the most relevant answer to a given question from a collection of answers. Various approaches to QA retrieval have been developed recently. One successful and popular model is Contextualized Late Interaction over BERT (ColBERT), a transformer-based approach that adopts a query-document scoring mechanism that retains the granularity of transformer matching, whilst improving on efficiency. However, one key limitation is that it requires further fine-tuning for new query or collection types. In this work, we explore and propose several non-parametric retrieval augmentation methods based on explicit signals of term importance that improve over …

Baffle : Hiding Backdoors In Offline Reinforcement Learning Datasets, Chen Gong, Zhou Yang, Yunpeng Bai, Junda He, Jieke Shi, Kecen Li, Arunesh Sinha, Bowen Xu, Xinwen Hou, David Lo, Tianhao Wang

Research Collection School Of Computing and Information Systems

Reinforcement learning (RL) makes an agent learn from trial-and-error experiences gathered during the interaction with the environment. Recently, offline RL has become a popular RL paradigm because it saves the interactions with environments. In offline RL, data providers share large pre-collected datasets, and others can train high-quality agents without interacting with the environments. This paradigm has demonstrated effectiveness in critical tasks like robot control, autonomous driving, etc. However, less attention is paid to investigating the security threats to the offline RL system. This paper focuses on backdoor attacks, where some perturbations are added to the data (observations) such that given …

Online Control Of Adaptive Large Neighborhood Search Using Deep Reinforcement Learning, Reijnen Reijnen, Yingqian Zhang, Hoong Chuin Lau, Zaharah Bukhsh

Research Collection School Of Computing and Information Systems

The Adaptive Large Neighborhood Search (ALNS) algorithm has shown considerable success in solving combinatorial optimization problems (COPs). Nonetheless, the performance of ALNS relies on the proper configuration of its selection and acceptance parameters, which is known to be a complex and resource-intensive task. To address this, we introduce a Deep Reinforcement Learning (DRL) based approach called DR-ALNS that selects operators, adjusts parameters, and controls the acceptance criterion throughout the search. The proposed method aims to learn, based on the state of the search, to configure ALNS for the next iteration to yield more effective solutions for the given optimization problem. …

Difference Of Convex Functions Programming For Policy Optimization In Reinforcement Learning, Akshat Kumar

Research Collection School Of Computing and Information Systems

We formulate the problem of optimizing an agent's policy within the Markov decision process (MDP) model as a difference-of-convex functions (DC) program. The DC perspective enables optimizing the policy iteratively where each iteration constructs an easier-to-optimize lower bound on the value function using the well known concave-convex procedure. We show that several popular policy gradient based deep RL algorithms (both for discrete and continuous state, action spaces, and stochastic/deterministic policies) such as actor-critic, deterministic policy gradient (DPG), and soft actor critic (SAC) can be derived from the DC perspective. Additionally, the DC formulation enables more sample efficient learning approaches by …

Lecture-Style Tutorial: Towards Graph Foundation Models, Chuan Shi, Cheng Yang, Yuan Fang, Lichao Sun, Philip Yu

Research Collection School Of Computing and Information Systems

Emerging as fundamental building blocks for diverse artificial intelligence applications, foundation models have achieved notable success across natural language processing and many other domains. Concurrently, graph machine learning has gradually evolved from shallow methods to deep models to leverage the abundant graph-structured data that constitute an important pillar in the data ecosystem for artificial intelligence. Naturally, the emergence and homogenization capabilities of foundation models have piqued the interest of graph machine learning researchers. This has sparked discussions about developing a next-generation graph learning paradigm, one that is pre-trained on broad graph data and can be adapted to a wide range …

Learning To Generate Explainable Stock Predictions Using Self‑Reflective Large Language Models, Kelvin J.L. Koa, Yunshan Ma, Ritchie Ng, Tat‑Seng Chua

Research Collection School Of Computing and Information Systems

Explaining stock predictions is generally a difficult task for traditional non-generative deep learning models, where explanations are limited to visualizing the attention weights on important texts. Today, Large Language Models (LLMs) present a solution to this problem, given their known capabilities to generate human-readable explanations for their decision-making process. However, the task of stock prediction remains challenging for LLMs, as it requires the ability to weigh the varying impacts of chaotic social texts on stock prices. The problem gets progressively harder with the introduction of the explanation component, which requires LLMs to explain verbally why certain factors are more important …

Fashionregen: Llm‑Empowered Fashion Report Generation, Yujuan Ding, Yunshan Ma, Wenqi Fan, Yige Yao, Tat‑Seng Chua, Qing Li

Research Collection School Of Computing and Information Systems

Fashion analysis refers to the process of examining and evaluating trends, styles, and elements within the fashion industry to understand and interpret its current state, generating fashion reports. It is traditionally performed by fashion professionals based on their expertise and experience, which requires high labour cost and may also produce biased results for relying heavily on a small group of people. In this paper, to tackle the Fashion Report Generation (FashionReGen) task, we propose an intelligent Fashion Analyzing and Reporting system based the advanced Large Language Models (LLMs), debbed as GPT-FAR. Specifically, it tries to deliver FashionReGen based on effective …

Ethical Imperatives In Ai-Driven Educational Assessment: Framework And Implications, Ming Soon Tristan Lim

Dissertations and Theses Collection (Open Access)

This dissertation embarks on an extensive exploration of the ethical challenges emerging from the integration of AI in educational assessments. It uncovers the complex interplay between AI and the ethical imperatives these technologies pose within educational assessments.

Amidst the rapid development of AI-enabled educational technologies, such as Ubiquitous, Adaptive, and Immersive technologies, this research identifies a notable gap in literature specifically concerning the ethical imperatives and implications of AI in educational assessments. Addressing this gap, the dissertation has three primary objectives: to comprehend and analyze the underpinning educational technologies driving assessments, to elucidate the intricate relationship between AI, ethics, and …

Enabling And Optimizing Multi-Modal Sense-Making For Human-Ai Interaction Tasks, Dulanga Kaveesha Weerakoon Weerakoon Mudiyanselage

Dissertations and Theses Collection (Open Access)

The rapid pace of adoption of mixed-reality in tandem with advances in NLP and computer vision have opened up unprecedented opportunities for more naturalistic interaction interfaces which underpin Human-AI collaborative applications such as spatial computing and interactive conversational agents. One notable example is the emergence of interactive virtual assistants, which facilitate more natural communication of instructions and queries through modalities like voice and text. This trend is driving the development of innovative ubiquitous, mixed-reality computing applications. Such interactive, natural communication is also critical to support advances in human-robot interactive co-working, across a variety of industrial, commercial and home environments. Conventional …

Enabling Criticality-Aware Optimized Machine Perception At The Edge, Ila Nitin Gokarn

Dissertations and Theses Collection (Open Access)

Cyber-physical systems and applications have fundamentally changed people and processes in the way they interact with the physical world, ushering in the fourth industrial revolution. Supported by a variety of sensors, hardware platforms, artificial intelligence and machine learning models, and systems frameworks, CPS applications aim to automate and ease the burden of repetitive, laborious, or unsafe tasks borne by humans. Machine visual perception, encompassing tasks such as object detection, object tracking and activity analysis, is a key technical enabler of such CPS applications. Efficient execution of such machine vision perception tasks on resource-constrained edge devices, especially in terms of ensuring …

Improving The Performance Of Wi-Fi Indoor Localization In Both Dense And Unknown Environments, Quang Truong Hai

Dissertations and Theses Collection (Open Access)

Indoor localization is important for various pervasive applications, garnering considerable research attention over recent decades. Despite numerous proposed solutions, the practical application of these methods in real-world environments with high applicability remains challenging. One compelling use case for building owners is the ability to track individuals as they navigate through the building, whether for security, customer analytics, space utilization planning, or other management purposes. However, this task becomes exceedingly difficult in environments with hundreds or thousands of people in motion. Conversely, the need to track oneself’s location is also meaningful from the perspective of individuals traversing in crowded spaces. These …

A Comparative Analysis Of Field Electron Emission From Carbon Black Embedded Within Insulated Copper Hollowed Wires And Glass Tubes, Hatem A. Al-Braikat, Ahmad M D Jaber, Adel M. Abuamr, Mazen A. Madanat, Aseel A. Al-Jbarart, M-Ali H. Al-Akhras, Marwan S. Mousa

Karbala International Journal of Modern Science

In this study, two different methods are used to investigate carbon black as a cold field electron emitter. The first method is to incorporate carbon black into a specially designed insulated copper hollowed wire. The wire has a cup-shaped structure created by electrochemical etching. The second method involves the incorporation of carbon black into narrow glass tubes. A Comparative analyses is carried out to evaluate the effectiveness of each method. To evaluate the performance of the samples, the current-voltage characteristics will be examined using field electron microscopes. This analysis will provide an understanding of the emission of the carbon black …

Philosophy In Science: Can Philosophers Of Science Permeate Through Science And Produce Scientific Knowledge?, Thomas Pradeu, Maël Lemoine, Mahdi Khelfaoui, Yves Gingras

Presidential Fellows Articles and Research

Most philosophers of science do philosophy ‘on’ science. By contrast, others do philosophy ‘in’ science (PinS), that is, they use philosophical tools to address scientific problems and to provide scientifically useful proposals. Here, we consider the evidence in favour of a trend of this nature. We proceed in two stages. First, we identify relevant authors and articles empirically with bibliometric tools, given that PinS would be likely to infiltrate science and thus to be published in scientific journals (‘intervention’), cited in scientific journals (‘visibility’), and sometimes recognized as a scientific result by scientists (‘contribution’). We show that many central figures …

Upcycling Of Sugar Refining Mud Solid Waste As A Novel Adsorbent For Removing Methylene Blue And Congo Red From Wastewater, Aly Reda Aly, Abdel Ghafar El-Demerdash, Wagih Sadik, Essam El Rafy, Tamer Shoeib

Faculty Journal Articles

The feasibility of utilizing the mud solid waste (MSW) produced during the carbonation process of sugar refining as a cost-effective and environmentally friendly alternative for the water removal of methylene blue (MB) and Congo red (CR), being highly utilized organic dyes representing cationic and anionic species, respectively is presented. Prior to its use, the MSW was dried at 110 °C for 24 h and sieved through a 100-mesh screen. The chief constituent of the MSW utilized was CaCO3, with a point of zero charge (PZC) found at pH 8.4 and 7.96 m2 g−1 total surface area. XRD and FTIR data …

Mir4435-2hg As A Possible Novel Predictive Biomarker Of Chemotherapy Response And Death In Pediatric B-Cell All, Yulieth Torres-Llanos, Jovanny Zabaleta, Nataly Cruz-Rodriguez, Sandra Quijano, Paula Carolina Guzmán, Iliana De Los Reyes, Nathaly Poveda-Garavito, Ana Infante, Liliana Lopez-Kleine, Alba Lucía Combita

School of Medicine Faculty Publications

Introduction: Although B-cell acute lymphoblastic leukemia (B-cell ALL) survival rates have improved in recent years, Hispanic children continue to have poorer survival rates. There are few tools available to identify at the time of diagnosis whether the patient will respond to induction therapy. Our goal was to identify predictive biomarkers of treatment response, which could also serve as prognostic biomarkers of death, by identifying methylated and differentially expressed genes between patients with positive minimal residual disease (MRD+) and negative minimal residual disease (MRD-). Methods: DNA and RNA were extracted from tumor blasts separated by immunomagnetic columns. Illumina MethlationEPIC and mRNA …

Investigating Turbulence Distribution In The Lower Atmosphere Using Time-Lapse Imagery From A Camera Bank, Benjamin C. Wilson, Santasri R. Bose-Pillai, Jack E. Mccrae, Steven T. Fiorino, Robert P. Freeman, Laura R. Slabaugh

Faculty Publications

The atmosphere’s surface layer (first 50–100 m above the ground) is extremely dynamic and is influenced by surface radiative properties, roughness, and atmospheric stability. Understanding the distribution of turbulence in the surface layer is critical to many applications, such as directed energy and free space optical communications. Several measurement campaigns in the past have relied on weather balloons or sonic detection and ranging (SODAR) to measure turbulence up to the atmospheric boundary layer. However, these campaigns had limited measurements near the surface. We have developed a time-lapse imaging technique to profile atmospheric turbulence from turbulence-induced differential motion or tilts between …

Inference For Time Series In Change Points And Statistical Learning, Jiaqi Li

Arts & Sciences Graduate Student Theses and Dissertations

This study aims to develop a comprehensive framework for inference theory in time series, with a focus on change-point detection and online learning. First, we introduce an $\ell^2$-based inference approach for multiple change-point detection in high-dimensional time series, which targets dense or spatially clustered signals by a novel Two-Way MOSUM (moving sum) test statistic. We derive the limiting distribution of this $\ell^2$-aggregated statistic by extending the high-dimensional Gaussian approximation to non-stationary spatial-temporal processes. Simulation exhibits promising performance of our test in detecting non-sparse weak signals, and the application to COVID-19 analysis shows the real-world relevance of our method. Next, we …

Study On A Strong Polymer Gel By The Addition Of Micron Graphite Oxide Powder And Its Plugging Of Fracture, Bin Shi, Guangming Zhang, Lei Zhang, Chengjun Wang, Zhonghui Li, Fangping Chen

Faculty, Staff and Student Publications

It is difficult to plug the fracture water channeling of a fractured low-permeability reservoir during water flooding by using the conventional acrylamide polymer gel due to its weak mechanical properties. For this problem, micron graphite powder is added to enhance the comprehensive properties of the acrylamide polymer gel, which can improve the plugging effect of fracture water channeling. The chemical principle of this process is that the hydroxyl and carboxyl groups of the layered micron graphite powder can undergo physicochemical interactions with the amide groups of the polyacrylamide molecule chain. As a rigid structure, the graphite powder can support the …

Geological Structure And Possible Mineralized Zones In Ikungi – Manyoni Area, Tanzania: Delineated From High-Resolution Aeromagnetic Data, Raymond K. Pius, Michael M. Msabi

Tanzania Journal of Science

Understanding geological structures is important in mineral exploration. Delineating subsurface geological structures, structural intersections, and complexities of potential geological settings for the formation of hydrothermal mineral deposits, such as gold requires using magnetic data, particularly, high-resolution aeromagnetic data. To define possible targets for mineral exploration, this study used linear detection and the Centre for Exploration Targeting (CET) techniques on high-resolution aeromagnetic data for structural delineation and interpretation. The study's conclusions indicate that the majority of geological features, such as faults, shears, fault intersections, and fracture systems, trend NE-SW, N-S, and occasionally NW-SE. These structures create potentially large areas that have …

Green And Blue Water Footprints Of Major Crops In The Wami/Ruvu Basin, Tanzania: Implications For Water Scarcity And Sustainability, Benson Hm Lazaro, Martine M. Hagai, Rubhera Ram Mato

Tanzania Journal of Science

Accurate estimation of the blue and green water requirements of the various crops cultivated in a water basin is essential for planning specific plant/crop irrigation schedules. In this study, the crop water requirements of the major crops grown in the Wami/Ruvu basin were determined using the FAO-CROPWAT model based on meteorological parameters: monthly maximum and minimum temperature, wind speed, mean relative humidity, sunshine hours, rainfall data, and effective rainfall for 23 hydro-meteorological stations distributed in the study area. The studied crops are rice, maize, beans, tomatoes, and sugarcane. The crop reference evapotranspiration (ETo) and actual evapotranspiration (ETc) for each crop …