English
Related papers

Related papers: Efficient Triangular Arbitrage Detection via Graph…

200 papers

Graph Neural Networks (GNNs) are powerful and flexible neural networks that use the naturally sparse connectivity information of the data. GNNs represent this connectivity as sparse matrices, which have lower arithmetic intensity and thus…

Machine Learning · Computer Science 2020-09-04 Alok Tripathy , Katherine Yelick , Aydin Buluc

Graph Neural Networks (GNNs) have become powerful tools for learning from graph-structured data, finding applications across diverse domains. However, as graph sizes and connectivity increase, standard GNN training methods face significant…

Machine Learning · Computer Science 2025-12-01 Eshed Gal , Moshe Eliasof , Carola-Bibiane Schönlieb , Ivan I. Kyrchei , Eldad Haber , Eran Treister

Graph Neural Networks (GNNs) have emerged as a powerful and flexible framework for representation learning on irregular data. As they generalize the operations of classical CNNs on grids to arbitrary topologies, GNNs also bring much of the…

Machine Learning · Computer Science 2021-03-31 Mehdi Bahri , Gaétan Bahl , Stefanos Zafeiriou

The minimum cost multicut problem is the NP-hard/APX-hard combinatorial optimization problem of partitioning a real-valued edge-weighted graph such as to minimize the total cost of the partition. While graph convolutional neural networks…

Machine Learning · Computer Science 2022-04-05 Steffen Jung , Margret Keuper

This paper analyses a set of simple adaptations that transform standard message-passing Graph Neural Networks (GNN) into provably powerful directed multigraph neural networks. The adaptations include multigraph port numbering, ego IDs, and…

Machine Learning · Computer Science 2024-01-05 Béni Egressy , Luc von Niederhäusern , Jovan Blanusa , Erik Altman , Roger Wattenhofer , Kubilay Atasu

Though machine learning has been applied to the foreign exchange market for algorithmic trading for quiet some time now, and neural networks(NN) have been shown to yield positive results, in most modern approaches the NN systems are…

Neural and Evolutionary Computing · Computer Science 2012-01-31 Gene I. Sher

Graph representation learning has attracted much attention in supporting high quality candidate search at scale. Despite its effectiveness in learning embedding vectors for objects in the user-item interaction network, the computational…

Information Retrieval · Computer Science 2020-03-05 Qiaoyu Tan , Ninghao Liu , Xing Zhao , Hongxia Yang , Jingren Zhou , Xia Hu

By interpreting a traffic scene as a graph of interacting vehicles, we gain a flexible abstract representation which allows us to apply Graph Neural Network (GNN) models for traffic prediction. These naturally take interaction between…

Machine Learning · Computer Science 2019-05-08 Frederik Diehl , Thomas Brunner , Michael Truong Le , Alois Knoll

The price movement prediction of stock market has been a classical yet challenging problem, with the attention of both economists and computer scientists. In recent years, graph neural network has significantly improved the prediction…

Statistical Finance · Quantitative Finance 2023-05-16 Sheng Xiang , Dawei Cheng , Chencheng Shang , Ying Zhang , Yuqi Liang

Efficient network modeling is essential for resource optimization and network planning in next-generation large-scale complex networks. Traditional approaches, such as queuing theory-based modeling and packet-based simulators, can be…

Networking and Internet Architecture · Computer Science 2025-03-25 Chetna Singhal , Yassine Hadjadj-Aoul

Credit card fraud poses a significant threat to the economy. While Graph Neural Network (GNN)-based fraud detection methods perform well, they often overlook the causal effect of a node's local structure on predictions. This paper…

Machine Learning · Computer Science 2024-11-28 Yifan Duan , Guibin Zhang , Shilong Wang , Xiaojiang Peng , Wang Ziqi , Junyuan Mao , Hao Wu , Xinke Jiang , Kun Wang

Backtracking has been widely used for solving problems in artificial intelligence (AI), including constraint satisfaction problems and combinatorial optimization problems. Good branching heuristics can efficiently improve the performance of…

Artificial Intelligence · Computer Science 2022-11-29 Congsong Zhang , Yong Gao , James Nastos

The digital revolution has significantly impacted financial transactions, leading to a notable increase in credit card usage. However, this convenience comes with a trade-off: a substantial rise in fraudulent activities. Traditional machine…

This paper introduces new methodology to triangulate dynamic Bayesian networks (DBNs) and dynamic graphical models (DGMs). While most methods to triangulate such networks use some form of constrained elimination scheme based on properties…

Artificial Intelligence · Computer Science 2012-12-12 Jeff A. Bilmes , Chris Bartels

Graph neural networks (GNN) has been successfully applied to operate on the graph-structured data. Given a specific scenario, rich human expertise and tremendous laborious trials are usually required to identify a suitable GNN architecture.…

Machine Learning · Computer Science 2019-09-11 Kaixiong Zhou , Qingquan Song , Xiao Huang , Xia Hu

Graph Neural Networks (GNN) are a promising technique for bridging differential programming and combinatorial domains. GNNs employ trainable modules which can be assembled in different configurations that reflect the relational structure of…

Machine Learning · Computer Science 2018-11-19 Marcelo O. R. Prates , Pedro H. C. Avelar , Henrique Lemos , Luis Lamb , Moshe Vardi

Statistical arbitrage exploits temporal price differences between similar assets. We develop a unifying conceptual framework for statistical arbitrage and a novel data driven solution. First, we construct arbitrage portfolios of similar…

Machine Learning · Computer Science 2022-10-11 Jorge Guijarro-Ordonez , Markus Pelger , Greg Zanotti

Online planner selection is the task of choosing a solver out of a predefined set for a given planning problem. As planning is computationally hard, the performance of solvers varies greatly on planning problems. Thus, the ability to…

Artificial Intelligence · Computer Science 2024-02-08 Jana Vatter , Ruben Mayer , Hans-Arno Jacobsen , Horst Samulowitz , Michael Katz

Graph Neural Networks (GNNs) have emerged as a dominant paradigm for learning on graph-structured data, thanks to their ability to jointly exploit node features and relational information encoded in the graph topology. This joint modeling,…

Machine Learning · Computer Science 2025-12-30 Yongyu Wang

Detecting fraudulent transactions is an essential component to control risk in e-commerce marketplaces. Apart from rule-based and machine learning filters that are already deployed in production, we want to enable efficient real-time…

Machine Learning · Computer Science 2022-08-25 Mingxuan Lu , Zhichao Han , Susie Xi Rao , Zitao Zhang , Yang Zhao , Yinan Shan , Ramesh Raghunathan , Ce Zhang , Jiawei Jiang