English
Related papers

Related papers: Clearing Financial Networks with Derivatives: From…

200 papers

The fundamental caching problem in networks asks to find an allocation of contents to a network of caches with the aim of maximizing the cache hit rate. Despite the problem's importance to a variety of research areas -- including not only…

Networking and Internet Architecture · Computer Science 2024-12-24 Robert Ganian , Fionn Mc Inerney , Dimitra Tsigkari

We analyze how interdependencies between organizations in financial networks can lead to multiple possible equilibrium outcomes. A multiplicity arises if and only if there exists a certain type of dependency cycle in the network that allows…

Computer Science and Game Theory · Computer Science 2023-07-07 Matthew O. Jackson , Agathe Pernoud

We study financial networks where banks are connected through bilateral liabilities and may default when resources are insufficient to meet obligations. We consider both the standard proportional clearing model and a priority-proportional…

Computer Science and Game Theory · Computer Science 2026-03-31 Gergely Csáji , Rareş-Ioan Mateiu , Alexandru Popa , Ildikó Schlotter

Deep Neural Networks (DNNs) have grown in popularity over the past decade and are now being used in safety-critical domains such as aircraft collision avoidance. This has motivated a large number of techniques for finding unsafe behavior in…

Machine Learning · Computer Science 2021-04-27 Matthew Sotoudeh , Aditya V. Thakur

Neural Networks (NNs) can provide major empirical performance improvements for robotic systems, but they also introduce challenges in formally analyzing those systems' safety properties. In particular, this work focuses on estimating the…

Systems and Control · Electrical Eng. & Systems 2021-05-26 Michael Everett , Golnaz Habibi , Jonathan P. How

We study insolvency cascades in an interbank system when banks are allowed to insure their loans with credit default swaps (CDS) sold by other banks. We show that, by properly shifting financial exposures from one institution to another, a…

Risk Management · Quantitative Finance 2017-10-16 Matt V. Leduc , Sebastian Poledna , Stefan Thurner

A new chaotic financial system is proposed by considering ethics involvement in a four-dimensional financial system with market confidence. A five-dimensional conformable derivative financial system is presented by introducing conformable…

General Finance · Quantitative Finance 2019-04-03 Baogui Xin , Wei Peng , Yekyung Kwon , Yanqin Liu

Matrix Completion is the problem of recovering an unknown real-valued low-rank matrix from a subsample of its entries. Important recent results show that the problem can be solved efficiently under the assumption that the unknown matrix is…

Computational Complexity · Computer Science 2014-04-11 Moritz Hardt , Raghu Meka , Prasad Raghavendra , Benjamin Weitz

A financial system is represented by a network, where nodes correspond to banks, and directed labeled edges correspond to debt contracts between banks. Once a payment schedule has been defined, where we assume that a bank cannot refuse a…

Computer Science and Game Theory · Computer Science 2024-10-24 Panagiotis Kanellopoulos , Maria Kyropoulou , Hao Zhou

Receivable financing is the process whereby cash is advanced to firms against receivables their customers have yet to pay: a receivable can be sold to a funder, which immediately gives the firm cash in return for a small percentage of the…

Data Structures and Algorithms · Computer Science 2020-06-25 Ilaria Bordino , Francesco Gullo , Giacomo Legnaro

Efficiently solving constrained optimization problems is crucial for numerous real-world applications, yet traditional solvers are often computationally prohibitive for real-time use. Machine learning-based approaches have emerged as a…

Machine Learning · Computer Science 2025-10-27 Hoang T. Nguyen , Priya L. Donti

There is a growing demand for explainable, transparent, and data-driven models within the domain of fraud detection. Decisions made by fraud detection models need to be explainable in the event of a customer dispute. Additionally, the…

Machine Learning · Computer Science 2023-12-04 Samantha Visbeek , Erman Acar , Floris den Hengst

The recent banking crisis has again emphasized the importance of understanding and mitigating systemic risk in financial networks. In this paper, we study a market-driven approach to rescue a bank in distress based on the idea of claims…

Computer Science and Game Theory · Computer Science 2024-02-22 Martin Hoefer , Carmine Ventre , Lisa Wilhelmi

The article studies edge coverage for control flow graphs extended with explicit constraints. Achieving a given level of white-box coverage for a given code is a classic problem in software testing. We focus on designing test sets that…

Computational Complexity · Computer Science 2026-02-24 Jakub Ruszil , Artur Polański , Adam Roman , Jakub Zelek

The concept of clearing or netting, as defined in the glossaries of European Central Bank, has a great impact on the economy of a country influencing the exchanges and the interactions between companies. On short, netting refers to an…

Data Structures and Algorithms · Computer Science 2020-12-11 Lucian-Ionut Gavrila , Alexandru Popa

Problem definition: We study efficient exact solution approaches to solve chance-constrained multicommodity network design problems under demand uncertainty, an important class of network design problems. The chance constraint requires us…

Optimization and Control · Mathematics 2024-03-07 Niels A. Wouda , Ward Romeijnders , Evrim Ursavas

Credit networks rely on decentralized, pairwise trust relationships (channels) to exchange money or goods. Credit networks arise naturally in many financial systems, including the recent construct of payment channel networks in blockchain…

Social and Information Networks · Computer Science 2021-09-29 Vibhaalakshmi Sivaraman , Weizhao Tang , Shaileshh Bojja Venkatakrishnan , Giulia Fanti , Mohammad Alizadeh

This paper proposes a novel dynamical model for determining clearing payments in financial networks. We extend the classical Eisenberg-Noe model of financial contagion to multiple time periods, allowing financial operations to continue…

Optimization and Control · Mathematics 2024-01-17 Giuseppe C. Calafiore , Giulia Fracastoro , Anton V. Proskurnikov

We investigate the complexity of the reachability problem for (deep) neural networks: does it compute valid output given some valid input? It was recently claimed that the problem is NP-complete for general neural networks and…

Computational Complexity · Computer Science 2026-04-08 Marco Sälzer , Martin Lange

In this paper, we resolve the computational complexity of a number of outstanding open problems with practical applications. Here is the list of problems we show to be PPAD-complete, along with the domains of practical significance:…

Computational Complexity · Computer Science 2009-04-10 Shiva Kintali , Laura J. Poplawski , Rajmohan Rajaraman , Ravi Sundaram , Shang-Hua Teng