English
Related papers

Related papers: Pairs Trading Using a Novel Graphical Matching App…

200 papers

This paper addresses the problem of matching $N$ weighted graphs referring to an identical object or category. More specifically, matching the common node correspondences among graphs. This multi-graph matching problem involves two…

Computer Vision and Pattern Recognition · Computer Science 2016-06-14 Junchi Yan , Minsu Cho , Hongyuan Zha , Xiaokang Yang , Stephen Chu

The lead-lag effect, where the price movement of one asset systematically precedes that of another, has been widely observed in financial markets and conveys valuable predictive signals for trading. However, traditional lead-lag detection…

Computational Engineering, Finance, and Science · Computer Science 2025-11-04 Wanyun Zhou , Saizhuo Wang , Mihai Cucuringu , Zihao Zhang , Xiang Li , Jian Guo , Chao Zhang , Xiaowen Chu

This paper presents a simple method for a posteriori (historical) multi-variate multi-stage optimal trading under transaction costs and a diversification constraint. Starting from a given amount of money in some currency, we analyze the…

Portfolio Management · Quantitative Finance 2018-08-03 Mogens Graf Plessen , Alberto Bemporad

This paper introduces a novel approach to optimizing portfolio rebalancing by integrating Graph Neural Networks (GNNs) for predicting transaction costs and Dijkstra's algorithm for identifying cost-efficient rebalancing paths. Using…

Portfolio Management · Quantitative Finance 2024-10-04 Diego Vallarino

Although stochastic volatility and GARCH (generalized autoregressive conditional heteroscedasticity) models have successfully described the volatility dynamics of univariate asset returns, extending them to the multivariate models with…

Econometrics · Economics 2020-10-09 Yuta Yamauchi , Yasuhiro Omori

Stock trading strategy plays a crucial role in investment companies. However, it is challenging to obtain optimal strategy in the complex and dynamic stock market. We explore the potential of deep reinforcement learning to optimize stock…

Machine Learning · Computer Science 2022-08-02 Xiao-Yang Liu , Zhuoran Xiong , Shan Zhong , Hongyang Yang , Anwar Walid

With the popularization of Topological Data Analysis, the Reeb graph has found new applications as a summarization technique in the analysis and visualization of large and complex data, whose usefulness extends beyond just the graph itself.…

Computational Geometry · Computer Science 2020-01-14 Junyi Tu , Mustafa Hajij , Paul Rosen

Graph matching is a challenging problem with very important applications in a wide range of fields, from image and video analysis to biological and biomedical problems. We propose a robust graph matching algorithm inspired in…

Optimization and Control · Mathematics 2013-11-26 Marcelo Fiori , Pablo Sprechmann , Joshua Vogelstein , Pablo Musé , Guillermo Sapiro

We study the graphs formed from instances of the stable matching problem by connecting pairs of elements with an edge when there exists a stable matching in which they are matched. Our results include the NP-completeness of recognizing…

Discrete Mathematics · Computer Science 2020-10-20 David Eppstein

Sparse index tracking is a prominent passive portfolio management strategy that constructs a sparse portfolio to track a financial index. A sparse portfolio is preferable to a full portfolio in terms of reducing transaction costs and…

Portfolio Management · Quantitative Finance 2024-03-19 Eisuke Yamagata , Shunsuke Ono

For a long investment time horizon, it is preferable to rebalance the portfolio weights at intermediate times. This necessitates a multi-period market model in which portfolio optimization is usually done through dynamic programming.…

Portfolio Management · Quantitative Finance 2024-05-29 Shubhangi Sikaria , Rituparna Sen , Neelesh S. Upadhye

In this paper, we introduce a graph matching method that can account for constraints of arbitrary order, with arbitrary potential functions. Unlike previous decomposition approaches that rely on the graph structures, we introduce a…

Computer Vision and Pattern Recognition · Computer Science 2018-02-26 D. Khuê Lê-Huu , Nikos Paragios

We investigate portfolio optimization in financial markets from a trading and risk management perspective. We term this task Risk-Aware Trading Portfolio Optimization (RATPO), formulate the corresponding optimization problem, and propose an…

Risk Management · Quantitative Finance 2025-03-07 Marco Bianchetti , Gabriele D'Acunto , Gianmarco De Francisci Morales , Yuko Kuroki , Marco Scaringi , Fabio Vitale

Prediction markets are powerful mechanisms for information aggregation, but existing designs are optimized for single-event contracts. In practice, traders frequently express beliefs about joint outcomes - through parlays in sports,…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Ranvir Rana , Viraj Nadkarni , Niusha Moshrefi , Pramod Viswanath

We demonstrate the application of an algorithmic trading strategy based upon the recently developed dynamic mode decomposition (DMD) on portfolios of financial data. The method is capable of characterizing complex dynamical systems, in this…

Computational Finance · Quantitative Finance 2015-08-20 Jordan Mann , J. Nathan Kutz

Valuing mineral assets is a challenging task that is highly dependent on the supply (geological) uncertainty surrounding resources and reserves, and the uncertainty of demand (commodity prices). In this work, a graph-based reasoning,…

Artificial Intelligence · Computer Science 2022-12-09 Yassine Yaakoubi , Hager Radi , Roussos Dimitrakopoulos

We propose a novel method for large-scale image stitching that is robust against repetitive patterns and featureless regions in the imagery. In such cases, state-of-the-art image stitching methods easily produce image alignment artifacts,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-29 Matti Pellikka , Valtteri Lahtinen

Graph matching is one of the most significant graph analytic tasks, which aims to find the node correspondence across different graphs. Most existing graph matching approaches mainly rely on topological information, whose performances are…

Artificial Intelligence · Computer Science 2024-10-15 Haoran Cheng , Dixin Luo , Hongteng Xu

Efficient markets are characterised by profit-driven participants continuously refining their positions towards the latest insights. Margins for profit generation are generally small, shaping a difficult landscape for automated trading…

Computational Engineering, Finance, and Science · Computer Science 2025-04-16 Robin Bruneel , Mathijs Schuurmans , Panagiotis Patrinos

In this paper, we propose a learning-based image fragment pair-searching and -matching approach to solve the challenging restoration problem. Existing works use rule-based methods to match similar contour shapes or textures, which are…

Computer Vision and Pattern Recognition · Computer Science 2025-01-23 Rixin Zhou , Ding Xia , Yi Zhang , Honglin Pang , Xi Yang , Chuntao Li