EDBT 2026 Demo / reviewers in the wild / expert
Qiyu Kang
dblp:204/3718
· DBLP profile ↗
28ranked-venue papers
10as first author
26since 2021 · last 2026
0000-0001-8014-7800ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 19 · 7 first-author · 18 since 2021Graphics, computer vision, multimedia, augmented reality and games · 13 · 2 first-author · 13 since 2021Databases, data management, data science and information retrieval · 3 · 3 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 2 since 2021Computer networks · 1 · 1 since 2021Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Multi-agent Reinforcement Learning for Low-Carbon P2P Energy Trading among Self-Interested Microgrids
Junhao Ren, Honglin Gao, Lan Zhao 0005, Qiyu Kang, Gaoxi Xiao, Yajuan Sun |
ICC | 4 |
| 2026 | Hierarchical Information Embeddings With Neural ODEs for Personalized Federated LearningabstractPersonalized federated learning (PFL) plays a pivotal role in ensuring efficient privacy preservation and secure collaborative learning. However, PFL faces significant challenges due to data heterogeneity and device diversity. To enhance personalization and robustness in PFL, we propose a novel model called FedNODE, which leverages hierarchical embeddings. FedNODE incorporates personalized, pseudo-generic, and fusion embeddings to facilitate hierarchical information representation. We utilize a hypernetwork based on neural ordinary differential equations (ODEs) within the server to generate backbone parameters for different clients, enabling the creation of personalized embeddings. Additionally, we introduce a pseudo-generic embedding based on a learnable vector to balance personalized and generic information. A neural ODE-based network follows the backbone module for each client, integrating personalized and pseudo-generic embeddings. To validate the efficacy of FedNODE, we conduct extensive evaluations across various classification datasets, encompassing diverse statistically heterogeneous settings and noisy scenarios. The results demonstrate that FedNODE achieves state-of-the-art performance. Rui She 0001, Qiyu Kang, Kai Zhao 0010, Tianyu Geng, Yanan Zhao 0003, Wenfei Liang 0001, Wee-Peng Tay |
IEEE Trans. Pattern Anal. Mach. Intell. | 3 |
| 2025 | Neural Variable-Order Fractional Differential Equation NetworksabstractThe use of neural differential equation models in machine learning applications has gained significant traction in recent years. In particular, fractional differential equations (FDEs) have emerged as a powerful tool for capturing complex dynamics in various domains. While existing models have primarily focused on constant-order fractional derivatives, variable-order fractional operators offer a more flexible and expressive framework for modeling complex memory patterns. In this work, we introduce the Neural Variable-Order Fractional Differential Equation network (NvoFDE), a novel neural network framework that integrates variable-order fractional derivatives with learnable neural networks. Our framework allows for the modeling of adaptive derivative orders dependent on hidden features, capturing more complex feature-updating dynamics and providing enhanced flexibility. We conduct extensive experiments across multiple graph datasets to validate the effectiveness of our approach. Our results demonstrate that NvoFDE outperforms traditional constant-order fractional and integer models across a range of tasks, showcasing its superior adaptability and performance. Wenjun Cui, Qiyu Kang, Xuhao Li, Kai Zhao 0010, Wee-Peng Tay, Weihua Deng, Yidong Li |
AAAI | 2 |
| 2025 | Efficient Training of Neural Fractional-Order Differential Equation via Adjoint BackpropagationabstractFractional-order differential equations (FDEs) enhance traditional differential equations by extending the order of differential operators from integers to real numbers, offering greater flexibility in modeling complex dynamic systems with nonlocal characteristics. Recent progress at the intersection of FDEs and deep learning has catalyzed a new wave of innovative models, demonstrating the potential to address challenges such as graph representation learning. However, training neural FDEs has primarily relied on direct differentiation through forward-pass operations in FDE numerical solvers, leading to increased memory usage and computational complexity, particularly in large-scale applications. To address these challenges, we propose a scalable adjoint backpropagation method for training neural FDEs by solving an augmented FDE backward in time, which substantially reduces memory requirements. This approach provides a practical neural FDE toolbox and holds considerable promise for diverse applications. We demonstrate the effectiveness of our method in several tasks, achieving performance comparable to baseline models while significantly reducing computational overhead. Qiyu Kang, Xuhao Li, Kai Zhao 0010, Wenjun Cui, Yanan Zhao 0003, Weihua Deng, Wee-Peng Tay |
AAAI | 1 |
| 2025 | Multi-Modal Aerial-Ground Cross-View Place Recognition with Neural ODEsabstractPlace recognition (PR) aims at retrieving the query place from a database and plays a crucial role in various applications, including navigation, autonomous driving, and augmented reality. While previous multi-modal PR works have mainly focused on the same-view scenario in which ground-view descriptors are matched with a database of ground-view descriptors during inference, the multi-modal cross-view scenario, in which ground-view descriptors are matched with aerial-view descriptors in a database, remains underexplored. We propose AGPlace, a model that effectively integrates information from multi-modal ground sensors (cameras and LiDARs) to achieve accurate aerial-ground PR. AGPlace achieves effective aerial-ground cross-view PR by leveraging a manifold-based neural ordinary differential equation (ODE) framework with a multi-domain alignment loss. It outperforms existing state-of-the-art cross-view PR models on large-scale datasets. As most existing PR models are designed for ground-ground PR, we adapt these baselines into our cross-view pipeline. Experiments demonstrate that this direct adaptation performs worse than our overall model architecture AGPlace. AGPlace represents a significant advancement in multi-modal aerial-ground PR, with promising implications for real-world applications. Rui She 0001, Qiyu Kang, Disheng Li, Tianyu Geng, Shangshu Yu, Wee-Peng Tay |
CVPR | 3 |
| 2025 | Neural Fractional Attention Differential EquationsabstractThe integration of differential equations with neural networks has created powerful tools for modeling complex dynamics effectively across diverse machine learning applications. While standard integer-order neural ordinary differential equations (ODEs) have shown considerable success, they are limited in their capacity to model systems with memory effects and historical dependencies. Fractional calculus offers a mathematical framework capable of addressing this limitation, yet most current fractional neural networks use static memory weightings that cannot adapt to input-specific contextual requirements. This paper proposes a generalized neural Fractional Attention Differential Equation (FADE), which combines the memory-retention capabilities of fractional calculus with contextual learnable attention mechanisms. Our approach replaces fixed kernel functions in fractional operators with neural attention kernels that adaptively weight historical states based on their contextual relevance to current predictions. This allows our framework to selectively emphasize important temporal dependencies while filtering less relevant historical information. Our theoretical analysis establishes solution boundedness, problem well-posedness, and numerical equation solver convergence properties of the proposed model. Furthermore, through extensive evaluation on tasks such as fluid flow, graph learning problems and spatio-temporal traffic flow forecasting, we demonstrate that our adaptive attention-based fractional framework outperforms both integer-order neural ODE models and existing fractional approaches. The results confirm that our framework provides superior modeling capacity for complex dynamics with varying temporal dependencies. The code is available at \url{https://github.com/cuiwjTech/NeurIPS2025_FADE}. Qiyu Kang, Wenjun Cui, Xuhao Li, Xueyang Fu, Wee-Peng Tay, Yidong Li, Zhengjun Zha |
NeurIPS | 1 |
| 2024 | Coupling Graph Neural Networks with Fractional Order Continuous Dynamics: A Robustness StudyabstractIn this work, we rigorously investigate the robustness of graph neural fractional-order differential equation (FDE) models. This framework extends beyond traditional graph neural (integer-order) ordinary differential equation (ODE) models by implementing the time-fractional Caputo derivative. Utilizing fractional calculus allows our model to consider long-term memory during the feature updating process, diverging from the memoryless Markovian updates seen in traditional graph neural ODE models. The superiority of graph neural FDE models over graph neural ODE models has been established in environments free from attacks or perturbations. While traditional graph neural ODE models have been verified to possess a degree of stability and resilience in the presence of adversarial attacks in existing literature, the robustness of graph neural FDE models, especially under adversarial conditions, remains largely unexplored. This paper undertakes a detailed assessment of the robustness of graph neural FDE models. We establish a theoretical foundation outlining the robustness characteristics of graph neural FDE models, highlighting that they maintain more stringent output perturbation bounds in the face of input and graph topology disturbances, compared to their integer-order counterparts. Our empirical evaluations further confirm the enhanced robustness of graph neural FDE models, highlighting their potential in adversarially robust applications. Qiyu Kang, Kai Zhao 0010, Yang Song 0012, Yihang Xie, Yanan Zhao 0003, Rui She 0001, Wee-Peng Tay |
AAAI | 1 |
| 2024 | PosDiffNet: Positional Neural Diffusion for Point Cloud Registration in a Large Field of View with PerturbationsabstractPoint cloud registration is a crucial technique in 3D computer vision with a wide range of applications. However, this task can be challenging, particularly in large fields of view with dynamic objects, environmental noise, or other perturbations. To address this challenge, we propose a model called PosDiffNet. Our approach performs hierarchical registration based on window-level, patch-level, and point-level correspondence. We leverage a graph neural partial differential equation (PDE) based on Beltrami flow to obtain high-dimensional features and position embeddings for point clouds. We incorporate position embeddings into a Transformer module based on a neural ordinary differential equation (ODE) to efficiently represent patches within points. We employ the multi-level correspondence derived from the high feature similarity scores to facilitate alignment between point clouds. Subsequently, we use registration methods such as SVD-based algorithms to predict the transformation using corresponding point pairs. We evaluate PosDiffNet on several 3D point cloud datasets, verifying that it achieves state-of-the-art (SOTA) performance for point cloud registration in large fields of view with perturbations. The implementation code of experiments is available at https://github.com/AI-IT-AVs/PosDiffNet. Rui She 0001, Qiyu Kang, Kai Zhao 0010, Yang Song 0012, Wee-Peng Tay, Tianyu Geng, Xingchao Jian |
AAAI | 3 |
| 2024 | DistilVPR: Cross-Modal Knowledge Distillation for Visual Place RecognitionabstractThe utilization of multi-modal sensor data in visual place recognition (VPR) has demonstrated enhanced performance compared to single-modal counterparts. Nonetheless, integrating additional sensors comes with elevated costs and may not be feasible for systems that demand lightweight operation, thereby impacting the practical deployment of VPR. To address this issue, we resort to knowledge distillation, which empowers single-modal students to learn from cross-modal teachers without introducing additional sensors during inference. Despite the notable advancements achieved by current distillation approaches, the exploration of feature relationships remains an under-explored area. In order to tackle the challenge of cross-modal distillation in VPR, we present DistilVPR, a novel distillation pipeline for VPR. We propose leveraging feature relationships from multiple agents, including self-agents and cross-agents for teacher and student neural networks. Furthermore, we integrate various manifolds, characterized by different space curvatures for exploring feature relationships. This approach enhances the diversity of feature relationships, including Euclidean, spherical, and hyperbolic relationship modules, thereby enhancing the overall representational capacity. The experiments demonstrate that our proposed pipeline achieves state-of-the-art performance compared to other distillation baselines. We also conduct necessary ablation studies to show design effectiveness. The code is released at: https://github.com/sijieaaa/DistilVPR Rui She 0001, Qiyu Kang, Xingchao Jian, Kai Zhao 0010, Yang Song 0012, Wee-Peng Tay |
AAAI | 3 |
| 2024 | Unleashing the Potential of Fractional Calculus in Graph Neural Networks with FRONDabstractWe introduce the FRactional-Order graph Neural Dynamical network (FROND), a new continuous graph neural network (GNN) framework. Unlike traditional continuous GNNs that rely on integer-order differential equations, FROND employs the Caputo fractional derivative to leverage the non-local properties of fractional calculus. This approach enables the capture of long-term dependencies in feature updates, moving beyond the Markovian update mechanisms in conventional integer-order models and offering enhanced capabilities in graph representation learning.
We offer an interpretation of the node feature updating process in FROND from a non-Markovian random walk perspective when the feature updating is particularly governed by a diffusion process.
We demonstrate analytically that oversmoothing can be mitigated in this setting.
Experimentally, we validate the FROND framework by comparing the fractional adaptations of various established integer-order continuous GNNs, demonstrating their consistently improved performance and underscoring the framework's potential as an effective extension to enhance traditional continuous GNNs.
The code is available at \url{https://github.com/zknus/ICLR2024-FROND}. Qiyu Kang, Kai Zhao 0010, Qinxu Ding, Xuhao Li, Wenfei Liang 0001, Yang Song 0012, Wee-Peng Tay |
ICLR | 1 |
| 2024 | Distributed-Order Fractional Graph Operating NetworkabstractWe introduce the Distributed-order fRActional Graph Operating Network (DRAGON), a novel continuous Graph Neural Network (GNN) framework that incorporates distributed-order fractional calculus.
Unlike traditional continuous GNNs that utilize integer-order or single fractional-order differential equations, DRAGON uses a learnable probability distribution over a range of real numbers for the derivative orders.
By allowing a flexible and learnable superposition of multiple derivative orders, our framework captures complex graph feature updating dynamics beyond the reach of conventional models.
We provide a comprehensive interpretation of our framework's capability to capture intricate dynamics through the lens of a non-Markovian graph random walk with node feature updating driven by an anomalous diffusion process over the graph.
Furthermore, to highlight the versatility of the DRAGON framework, we conduct empirical evaluations across a range of graph learning tasks. The results consistently demonstrate superior performance when compared to traditional continuous GNN models. The implementation code is available at \url{https://github.com/zknus/NeurIPS-2024-DRAGON}. Kai Zhao 0010, Xuhao Li, Qiyu Kang, Qinxu Ding, Yanan Zhao 0003, Wenfei Liang 0001, Wee-Peng Tay |
NeurIPS | 3 |
| 2024 | Multi-armed linear bandits with latent biases
Qiyu Kang, Wee-Peng Tay, Rui She 0001, Yuán-Ruì Yáng |
Inf. Sci. | 1 |
| 2024 | PointDifformer: Robust Point Cloud Registration With Neural Diffusion and TransformerabstractPoint cloud registration is a fundamental technique in 3-D computer vision with applications in graphics, autonomous driving, and robotics. However, registration tasks under challenging conditions, under which noise or perturbations are prevalent, can be difficult. We propose a robust point cloud registration approach that leverages graph neural partial differential equations (PDEs) and heat kernel signatures. Our method first uses graph neural PDE modules to extract high-dimensional features from point clouds by aggregating information from the 3-D point neighborhood, thereby enhancing the robustness of the feature representations. Then, we incorporate heat kernel signatures into an attention mechanism to efficiently obtain corresponding keypoints. Finally, a singular value decomposition (SVD) module with learnable weights is used to predict the transformation between two point clouds. Empirical experiments on a 3-D point cloud dataset demonstrate that our approach not only achieves state-of-the-art performance for point cloud registration but also exhibits better robustness to additive noise or 3-D shape perturbations. Rui She 0001, Qiyu Kang, Wee-Peng Tay, Kai Zhao 0010, Yang Song 0012, Tianyu Geng, Yi Xu 0014, Diego Navarro Navarro, Andreas Hartmannsgruber |
IEEE Trans. Geosci. Remote. Sens. | 2 |
| 2024 | PRFusion: Toward Effective and Robust Multi-Modal Place Recognition With Image and Point Cloud FusionabstractPlace recognition plays a crucial role in the fields of robotics and computer vision, finding applications in areas such as autonomous driving, mapping, and localization. Place recognition identifies a place using query sensor data and a known database. One of the main challenges is to develop a model that can deliver accurate results while being robust to environmental variations. We propose two multi-modal place recognition models, namely PRFusion and PRFusion++. PRFusion utilizes global fusion with manifold metric attention, enabling effective interaction between features without requiring camera-LiDAR extrinsic calibrations. In contrast, PRFusion++ assumes the availability of extrinsic calibrations and leverages pixel-point correspondences to enhance feature learning on local windows. Additionally, both models incorporate neural diffusion layers, which enable reliable operation even in challenging environments. We verify the state-of-the-art performance of both models on three large-scale benchmarks. Notably, they outperform existing models by a substantial margin of +3.0 AR@1 on the demanding Boreas dataset. Furthermore, we conduct ablation studies to validate the effectiveness of our proposed methods. Qiyu Kang, Rui She 0001, Kai Zhao 0010, Yang Song 0012, Wee-Peng Tay |
IEEE Trans. Intell. Transp. Syst. | 2 |
| 2023 | RobustLoc: Robust Camera Pose Regression in Challenging Driving EnvironmentsabstractCamera relocalization has various applications in autonomous driving. Previous camera pose regression models consider only ideal scenarios where there is little environmental perturbation. To deal with challenging driving environments that may have changing seasons, weather, illumination, and the presence of unstable objects, we propose RobustLoc, which derives its robustness against perturbations from neural differential equations. Our model uses a convolutional neural network to extract feature maps from multi-view images, a robust neural differential equation diffusion block module to diffuse information interactively, and a branched pose decoder with multi-layer training to estimate the vehicle poses. Experiments demonstrate that RobustLoc surpasses current state-of-the-art camera pose regression models and achieves robust performance in various environments. Our code is released at: https://github.com/sijieaaa/RobustLoc Qiyu Kang, Rui She 0001, Wee-Peng Tay, Andreas Hartmannsgruber, Diego Navarro Navarro |
AAAI | 2 |
| 2023 | HypLiLoc: Towards Effective LiDAR Pose Regression with Hyperbolic FusionabstractLiDAR relocalization plays a crucial role in many fields, including robotics, autonomous driving, and computer vision. LiDAR-based retrieval from a database typically incurs high computation storage costs and can lead to globally inaccurate pose estimations if the database is too sparse. On the other hand, pose regression methods take images or point clouds as inputs and directly regress global poses in an end-to-end manner. They do not perform database matching and are more computationally efficient than retrieval techniques. We propose HypLiLoc, a new model for LiDAR pose regression. We use two branched back-bones to extract 3D features and 2D projection features, respectively. We consider multi-modal feature fusion in both Euclidean and hyperbolic spaces to obtain more effective feature representations. Experimental results indicate that HypLiLoc achieves state-of-the-art performance in both outdoor and indoor datasets. We also conduct extensive ablation studies on the framework design, which demonstrate the effectiveness of multi-modal feature extraction and multi-space embedding. Our code is released at: https://github.com/sijieaaa/HypLiLoc Qiyu Kang, Rui She 0001, Kai Zhao 0010, Yang Song 0012, Wee-Peng Tay |
CVPR | 2 |
| 2023 | Robust Graph Neural Diffusion for Image MatchingabstractImage matching identifies matching street landmark patches between the images captured by a vehicular camera and those stored in a database. Applications include autonomous driving perception and localization. However, in practical scenarios, challenging conditions such as changing weather, illumination, and dynamic objects result in perturbations of the captured images, leading to inaccurate matching. To achieve robust landmark patch matching, we present a method, named GRAND-Mat, which leverages a neural diffusion over graph embeddings to counteract perturbations. We first extract high-dimensional features of landmark patches using a ResNet. Then, we utilize graph neural diffusion models to aggregate the self and cross-graph information from these features. Furthermore, we apply feature similarity learning to acquire the final matching score. We evaluate the performance of our model on a street scene dataset, which demonstrates state-of-the-art matching performance under additive perturbations. Rui She 0001, Qiyu Kang, Kai Zhao 0010, Yang Song 0012, Yi Xu 0014, Tianyu Geng, Wee-Peng Tay, Diego Navarro Navarro, Andreas Hartmannsgruber |
ICIP | 2 |
| 2023 | Node Embedding from Neural Hamiltonian Orbits in Graph Neural NetworksabstractIn the graph node embedding problem, embedding spaces can vary significantly for different data types, leading to the need for different GNN model types. In this paper, we model the embedding update of a node feature as a Hamiltonian orbit over time. Since the Hamiltonian orbits generalize the exponential maps, this approach allows us to learn the underlying manifold of the graph in training, in contrast to most of the existing literature that assumes a fixed graph embedding manifold with a closed exponential map solution. Our proposed node embedding strategy can automatically learn, without extensive tuning, the underlying geometry of any given graph dataset even if it has diverse geometries. We test Hamiltonian functions of different forms and verify the performance of our approach on two graph node embedding downstream tasks: node classification and link prediction. Numerical experiments demonstrate that our approach adapts better to different types of graph datasets than popular state-of-the-art graph node embedding GNNs. The code is available at https://github.com/zknus/Hamiltonian-GNN. Qiyu Kang, Kai Zhao 0010, Yang Song 0012, Wee-Peng Tay |
ICML | 1 |
| 2023 | Graph Neural Convection-Diffusion with HeterophilyabstractGraph neural networks (GNNs) have shown promising results across various graph learning tasks, but they often assume homophily, which can result in poor performance on heterophilic graphs. The connected nodes are likely to be from different classes or have dissimilar features on heterophilic graphs. In this paper, we propose a novel GNN that incorporates the principle of heterophily by modeling the flow of information on nodes using the convection-diffusion equation (CDE). This allows the CDE to take into account both the diffusion of information due to homophily and the ``convection'' of information due to heterophily. We conduct extensive experiments, which suggest that our framework can achieve competitive performance on node classification tasks for heterophilic graphs, compared to the state-of-the-art methods. The code is available at https://github.com/zknus/Graph-Diffusion-CDE. Kai Zhao 0010, Qiyu Kang, Yang Song 0012, Rui She 0001, Wee-Peng Tay |
IJCAI | 2 |
| 2023 | Adversarial Robustness in Graph Neural Networks: A Hamiltonian ApproachabstractGraph neural networks (GNNs) are vulnerable to adversarial perturbations, including those that affect both node features and graph topology. This paper investigates GNNs derived from diverse neural flows, concentrating on their connection to various stability notions such as BIBO stability, Lyapunov stability, structural stability, and conservative stability. We argue that Lyapunov stability, despite its common use, does not necessarily ensure adversarial robustness. Inspired by physics principles, we advocate for the use of conservative Hamiltonian neural flows to construct GNNs that are robust to adversarial attacks. The adversarial robustness of different neural flow GNNs is empirically compared on several benchmark datasets under a variety of adversarial attacks. Extensive numerical experiments demonstrate that GNNs leveraging conservative Hamiltonian flows with Lyapunov stability substantially improve robustness against adversarial perturbations. The implementation code of experiments is available at \url{https://github.com/zknus/NeurIPS-2023-HANG-Robustness}. Kai Zhao 0010, Qiyu Kang, Yang Song 0012, Rui She 0001, Wee-Peng Tay |
NeurIPS | 2 |
| 2023 | Image Patch-Matching With Graph-Based Learning in Street ScenesabstractMatching landmark patches from a real-time image captured by an on-vehicle camera with landmark patches in an image database plays an important role in various computer perception tasks for autonomous driving. Current methods focus on local matching for regions of interest and do not take into account spatial neighborhood relationships among the image patches, which typically correspond to objects in the environment. In this paper, we construct a spatial graph with the graph vertices corresponding to patches and edges capturing the spatial neighborhood information. We propose a joint feature and metric learning model with graph-based learning. We provide a theoretical basis for the graph-based loss by showing that the information distance between the distributions conditioned on matched and unmatched pairs is maximized under our framework. We evaluate our model using several street-scene datasets and demonstrate that our approach achieves state-of-the-art matching results. Rui She 0001, Qiyu Kang, Wee-Peng Tay, Yong Liang Guan 0001, Diego Navarro Navarro, Andreas Hartmannsgruber |
IEEE Trans. Image Process. | 2 |
| 2023 | RobustMat: Neural Diffusion for Street Landmark Patch Matching Under Challenging EnvironmentsabstractFor autonomous vehicles (AVs), visual perception techniques based on sensors like cameras play crucial roles in information acquisition and processing. In various computer perception tasks for AVs, it may be helpful to match landmark patches taken by an onboard camera with other landmark patches captured at a different time or saved in a street scene image database. To perform matching under challenging driving environments caused by changing seasons, weather, and illumination, we utilize the spatial neighborhood information of each patch. We propose an approach, named RobustMat, which derives its robustness to perturbations from neural differential equations. A convolutional neural ODE diffusion module is used to learn the feature representation for the landmark patches. A graph neural PDE diffusion module then aggregates information from neighboring landmark patches in the street scene. Finally, feature similarity learning outputs the final matching score. Our approach is evaluated on several street scene datasets and demonstrated to achieve state-of-the-art matching results under environmental perturbations. Rui She 0001, Qiyu Kang, Yuán-Ruì Yáng, Kai Zhao 0010, Yang Song 0012, Wee-Peng Tay |
IEEE Trans. Image Process. | 2 |
| 2022 | On the Robustness of Graph Neural Diffusion to Topology PerturbationsabstractNeural diffusion on graphs is a novel class of graph neural networks that has attracted increasing attention recently. The capability of graph neural partial differential equations (PDEs) in addressing common hurdles of graph neural networks (GNNs), such as the problems of over-smoothing and bottlenecks, has been investigated but not their robustness to adversarial attacks. In this work, we explore the robustness properties of graph neural PDEs. We empirically demonstrate that graph neural PDEs are intrinsically more robust against topology perturbation as compared to other GNNs. We provide insights into this phenomenon by exploiting the stability of the heat semigroup under graph topology perturbations. We discuss various graph diffusion operators and relate them to existing graph neural PDEs. Furthermore, we propose a general graph neural PDE framework based on which a new class of robust GNNs can be defined. We verify that the new model achieves comparable state-of-the-art performance on several benchmark datasets. Yang Song 0012, Qiyu Kang, Kai Zhao 0010, Wee-Peng Tay |
NeurIPS | 2 |
| 2022 | Task Recommendation in Crowdsourcing Based on Learning Preferences and ReliabilitiesabstractWorkers participating in a crowdsourcing platform can have a wide range of abilities and interests. An important problem in crowdsourcing is the task recommendation problem, in which tasks that best match a particular worker's preferences and reliabilities are recommended to that worker. A task recommendation scheme that assigns tasks more likely to be accepted by a worker who is more likely to complete it reliably results in better performance for the task requester. Without prior information about a worker, his preferences and reliabilities need to be learned over time. In this article, we propose a multi-armed bandit (MAB) framework to learn a worker's preferences and his reliabilities for different categories of tasks. However, unlike the classical MAB problem, the reward from the worker's completion of a task is unobservable. We therefore include the use of gold tasks (i.e., tasks whose solutions are knowna prioriand which do not produce any rewards) in our task recommendation procedure. Our model could be viewed as a new variant of MAB, in which the random rewards can only be observed at those time steps where gold tasks are used, and the accuracy of estimating the expected reward of recommending a task to a worker depends on the number of gold tasks used. We show that the optimal regret is$O(\sqrt{n})$, where$n$is the number of tasks recommended to the worker. We develop three task recommendation strategies to determine the number of gold tasks for different task categories, and show that they are order optimal. Simulations verify the efficiency of our approaches. Qiyu Kang, Wee-Peng Tay |
IEEE Trans. Serv. Comput. | 1 |
| 2021 | Error-Correcting Output Codes with Ensemble Diversity for Robust Learning in Neural NetworksabstractThough deep learning has been applied successfully in many scenarios, malicious inputs with human-imperceptible perturbations can make it vulnerable in real applications. This paper proposes an error-correcting neural network (ECNN) that combines a set of binary classifiers to combat adversarial examples in the multi-class classification problem. To build an ECNN, we propose to design a code matrix so that the minimum Hamming distance between any two rows (i.e., two codewords) and the minimum shared information distance between any two columns (i.e., two partitions of class labels) are simultaneously maximized. Maximizing row distances can increase the system fault tolerance while maximizing column distances helps increase the diversity between binary classifiers. We propose an end-to-end training method for our ECNN, which allows further improvement of the diversity between binary classifiers. The end-to-end training renders our proposed ECNN different from the traditional error-correcting output code (ECOC) based methods that train binary classifiers independently. ECNN is complementary to other existing defense approaches such as adversarial training and can be applied in conjunction with them. We empirically demonstrate that our proposed ECNN is effective against the state-of-the-art white-box and black-box attacks on several datasets while maintaining good classification accuracy on normal examples. Yang Song 0012, Qiyu Kang, Wee-Peng Tay |
AAAI | 2 |
| 2021 | Stable Neural ODE with Lyapunov-Stable Equilibrium Points for Defending Against Adversarial AttacksabstractDeep neural networks (DNNs) are well-known to be vulnerable to adversarial attacks, where malicious human-imperceptible perturbations are included in the input to the deep network to fool it into making a wrong classification. Recent studies have demonstrated that neural Ordinary Differential Equations (ODEs) are intrinsically more robust against adversarial attacks compared to vanilla DNNs. In this work, we propose a neural ODE with Lyapunov-stable equilibrium points for defending against adversarial attacks (SODEF). By ensuring that the equilibrium points of the ODE solution used as part of SODEF are Lyapunov-stable, the ODE solution for an input with a small perturbation converges to the same solution as the unperturbed input. We provide theoretical results that give insights into the stability of SODEF as well as the choice of regularizers to ensure its stability. Our analysis suggests that our proposed regularizers force the extracted feature points to be within a neighborhood of the Lyapunov-stable equilibrium points of the SODEF ODE. SODEF is compatible with many defense methods and can be applied to any neural network's final regressor layer to enhance its stability against adversarial attacks. Qiyu Kang, Yang Song 0012, Qinxu Ding, Wee-Peng Tay |
NeurIPS | 1 |
| 2019 | Sequential Multi-Class Labeling in CrowdsourcingabstractWe consider a crowdsourcing platform where workers' responses to questions posed by a crowdsourcer are used to determine the hidden state of a multi-class labeling problem. As workers may be unreliable, we propose to perform sequential questioning in which the questions posed to the workers are designed based on previous questions and answers. We propose a Partially-Observable Markov Decision Process (POMDP) framework to determine the best questioning strategy, subject to the crowdsourcer's budget constraint. As this POMDP formulation is in general intractable, we develop a suboptimal approach based on a q-ary Ulam-Renyi game. We also propose a sampling heuristic, which can be used in tandem with standard POMDP solvers, using our Ulam-Renyi strategy. We demonstrate through simulations that our approaches outperform a non-sequential strategy based on error correction coding and which does not utilize workers' previous responses. Qiyu Kang, Wee-Peng Tay |
IEEE Trans. Knowl. Data Eng. | 1 |
| 2017 | Sequential multi-class labeling in crowdsourcing: a ulam-renyi game approachabstractWe consider a crowdsourcing platform where workers are posed questions by a crowdsourcer, who then uses their responses to determine the hidden state of a multi-class labeling problem. Workers may be unreliable, therefore by designing the questions using error correction coding approaches, the crowdsourcer can achieve a more reliable overall result. We propose to perform sequential questioning in which workers are asked q-ary questions sequentially, and questions are determined based on the workers' previous responses. We propose an optimization framework to determine the best q and questioning strategy to use, subject to a crowdsourcer budget constraint. For a fixed q, this problem is equivalent to finding an optimal questioning strategy to a q-ary Ulam-Rényi game, which is in general intractable. We propose a heuristic to find a suboptimal strategy, and demonstrate through simulations that our solution outperforms another error correction coding strategy that does not utilize previous workers' responses. Simulations also suggest that q can in general be chosen to be much smaller than the number of classes in the multi-class labeling problem. Qiyu Kang, Wee-Peng Tay |
WI | 1 |