Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

225449674898 · Jun 202019922001200920172026
48 results for clearing algorithms

Paper proposes a decentralized payment clearing system using blockchain and optimal bidding strategies.

problem Default contagion in a network of smart contracts cleared through blockchain.
method Constructs a decentralized clearing mechanism using blockchain and optimal bidding strategies.
result Proves existence and uniqueness of equilibrium clearing condition for terminal net worths.

This paper optimizes portfolio compression by reducing excess notional in market contracts.

problem Reduction of excess notional in market contracts to decrease systemic risk.
method Examines and solves portfolio compression problems using graph theory and algorithms.
result Developed a clearing algorithm and method to compute maximum volume conservative compression.

Paper finds efficient algorithms for computing fixed points in financial networks.

problem Computing fixed points in complex financial networks with potential defaults.
method Tarski's theorem and polynomial-time algorithms for minimal and maximal fixed points.
result Efficient algorithms for computing minimal and maximal fixed points in financial networks.

I show that the solution of a standard clearing model commonly used in contagion analyses for financial systems can be expressed as a specific form of a generalized Katz centrality measure under conditions that correspond to a system-wide shock. This result provides a formal explanation for earlier empirical results wh…

2017-06-01abs ↗pdf ↗

This paper provides a framework for modeling the financial system with multiple illiquid assets during a crisis. This work generalizes the paper by Amini, Filipovic and Minca (2016) by allowing for differing liquidation strategies. The main result is a proof of sufficient conditions for the existence of an equilibrium …

2015-06-02abs ↗pdf ↗

We propose a model for the credit and liquidity risks faced by clearing members of Central Counterparty Clearing houses (CCPs). This model aims to capture the features of: gap risk; feedback between clearing member default, market volatility and margining requirements; the different risks faced by various types of mark…

2016-04-01abs ↗pdf ↗

Unified model for network risks, including bilateral and central clearing, with practical applications.

problem Managing risks in financial networks with multiple trading types.
method Developed a one-period XVA model with explicit formulas for various quantities.
result Illustrated practical uses for stress testing and portfolio optimization.

Paper introduces Cycles Protocol to integrate trade credit into market clearing.

problem Liquidity embedded in trade credit outside formal settlement infrastructures.
method Distributed, multilateral clearing mechanism based on double-entry accounting.
result Cycles Protocol maximizes balance sheet compression without redistributing counterparty risk.

A new method for clearing liability networks using sheaves on directed hypergraphs.

problem Clearing in liability networks using a novel mathematical approach.
method Associate a liability sheaf on a directed hypergraph to a liability network, identifying clearing configurations as global sections of this sheaf.
result Clearing configurations are precisely the global sections of the sheaf, and the sheaf construction is functorial under change of coefficient category.

The problem of market clearing is to set a price for an item such that quantity demanded equals quantity supplied. In this work, we cast the problem of predicting clearing prices into a learning framework and use the resulting models to perform revenue optimization in auctions and markets with contextual information. T…

2019-06-04abs ↗pdf ↗

The paper examines clearing payments in financial networks to prevent cascaded defaults.

problem Cascaded defaults in financial networks under the proportionality rule.
method Analysis of clearing model under pro-rated payments, derivation of necessary and sufficient conditions for clearing payments, convex optimization problems for computation.
result Clearing payments can be computed by solving convex optimization problems, reducing overall system loss by lifting the proportionality rule.

A new model calculates optimal clearing payments in dynamic financial networks.

problem Determining fair clearing payments in networks with potential defaults.
method Extends Eisenberg-Noe model to multiple time periods, solving linear programs for optimal payments.
result Proves the model satisfies the priority of debt claims requirement and finds unique optimal payments.

CLEAR calibrates both aleatoric and epistemic uncertainties for better predictive intervals.

problem Balanced uncertainty quantification for reliable predictive modeling.
method CLEAR uses two parameters, γ1 and γ2, to combine aleatoric and epistemic uncertainties.
result Clear achieves significant improvements in interval width and coverage.

Debt swaps improve financial networks by optimizing clearing payments and stability.

problem Improving financial network stability and efficiency through debt swaps.
method Analyzing computational complexity of debt swaps, focusing on semi-positive swaps and v-improving swaps.
result Polynomial length of sequences of semi-positive v-improving swaps for ranking-based clearing, but NP-hard for arbitrary v-improving swaps.

Pari-mutuel markets are trading platforms through which the common market maker simultaneously clears multiple contingent claims markets. This market has several distinctive properties that began attracting the attention of the financial industry in the 2000s. For example, the platform aggregates liquidity from the ind…

2015-09-23abs ↗pdf ↗

Proposes a model for clearing prices in financial markets due to margin calls.

problem Determining prices in financial markets following margin calls and short squeezes.
method Developed an explicit formulation for clearing prices after margin calls and short squeezes.
result Identified a threshold short interest ratio leading to discontinuity in clearing prices.

This paper develops an XVA (costs) analysis of centrally cleared trading, parallel to the one that has been developed in the last years for bilateral transactions. We introduce a dynamic framework that incorporates the sequence of cash-flows involved in the waterfall of resources of a clearing house. The total cost of …

2015-06-29abs ↗pdf ↗

Deep learning solves complex PA mean field games with market-clearing conditions.

problem Optimizing Principal-Agent interactions in renewable energy markets with market-clearing conditions.
method Actor-critic approach, deep backward stochastic differential equations (BSDE), neural net approximation.
result Efficacy of the deep learning algorithm in solving complex PA mean field games.

We propose the kl-UCB ++ algorithm for regret minimization in stochastic bandit models with exponential families of distributions. We prove that it is simultaneously asymptotically optimal (in the sense of Lai and Robbins' lower bound) and minimax optimal. This is the first algorithm proved to enjoy these two propertie…

2017-02-23abs ↗pdf ↗

One of the problems on the way to successful implementation of neural networks is the quality of annotation. For instance, different annotators can annotate images in a different way and very often their decisions do not match exactly and in extreme cases are even mutually exclusive which results in noisy annotations a…

2018-07-23abs ↗pdf ↗

Study compares two market clearing methods for European power markets.

problem Optimizing market clearing for European power markets considering cost and social welfare.
method Introduces Cost Minimization and Social Welfare Maximization models, and four algorithms to solve the CM model.
result Cost Minimization reduces market power and decreases total procurement cost.

Machine learning predicts homicide clearance rates with SHAP explaining key features.

problem Predicting and explaining homicide clearance rates in the US.
method Nine algorithmic approaches compared; XGBoost selected. SHAP used for feature importance.
result XGBoost best predicts national homicide clearance rates; SHAP reveals key features.

CLEAR learns causal graphs from attention in recommender systems to explain user behavior.

problem Understanding why specific recommendations are made in recommender systems.
method CLEAR learns session-specific causal graphs from attention in pre-trained neural recommenders, addressing latent confounders.
result CLEAR provides counterfactual explanations that are shorter and more effective than naive methods.

The paper analyzes financial networks with default charges and defines a model using fixpoint problems.

problem Modeling systemic risk in interbank networks with crossholdings and default charges.
method Mixed integer-linear programming and Gaussian elimination algorithm for computing clearing pairs.
result Developed methods to compute maximal and minimal clearing pairs.

Improved hardness results for clearing payments in financial networks with CDSs.

problem Determining clearing payments in financial networks with CDSs after financial shocks.
method Analyzing computational complexity of clearing problems, showing PPAD-hardness and FIXP-completeness improvements.
result PPAD-hardness of clearing problem significantly improved to ε ≈ 0.101.

This study assesses model influence on RL algorithm performance.

problem Unclear contribution of model-based RL algorithms to recent progress.
method Established a set of models for comparison, including NNs, BNNs, GPs, and ensembles.
result Concrete Dropout NN shows superior performance across benchmark tasks.

We propose a new learning to rank algorithm, named Weighted Margin-Rank Batch loss (WMRB), to extend the popular Weighted Approximate-Rank Pairwise loss (WARP). WMRB uses a new rank estimator and an efficient batch training algorithm. The approach allows more accurate item rank approximation and explicit utilization of…

2017-11-10abs ↗pdf ↗

Blockchain markets with paid-priority trading can lead to biased prices and reduced liquidity.

problem Discrete clearing and paid-priority in blockchain markets lead to biased prices and reduced liquidity.
method Developed a model to evaluate the viability of blockchain markets under discrete clearing and paid-priority.
result Paid-priority ordering induces endogenous selection, leading to biased prices and reduced liquidity.

The call auction is a widely used trading mechanism, especially during the opening and closing periods of financial markets. In this paper, we study a standard call auction problem where orders are submitted according to Poisson processes, with random prices distributed according to a general distribution, and may be c…

2014-07-16abs ↗pdf ↗

Sequential processing biases asset allocation in artificial stock markets.

problem Systematic bias in asset allocation due to sequential processing of order books.
method Examined the impact of sequential versus parallel clearing mechanisms on multi-asset price dynamics.
result Sequential processing introduces a significant bias affecting the allocation of traders' capital.

As a fundamental problem of natural language processing, it is important to measure the distance between different documents. Among the existing methods, the Word Mover's Distance (WMD) has shown remarkable success in document semantic matching for its clear physical insight as a parameter-free model. However, WMD is e…

2019-04-23abs ↗pdf ↗

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the equilibrium price. We compare the two algorithms through experimental analyses, …

2013-02-11abs ↗pdf ↗

This study analyzes costs of CCP default resolution using Radner equilibrium approach.

problem Analyzing costs of CCP default resolution for investment banks' derivatives.
method Radner equilibrium approach for portfolio allocation and price discovery.
result Radner equilibria uniquely exist and provide solutions for market equilibria.

We derive and analyze a new, efficient, pool-based active learning algorithm for halfspaces, called ALuMA. Most previous algorithms show exponential improvement in the label complexity assuming that the distribution over the instance space is close to uniform. This assumption rarely holds in practical applications. Ins…

2011-12-07abs ↗pdf ↗

Collaborative filtering is a rapidly advancing research area. Every year several new techniques are proposed and yet it is not clear which of the techniques work best and under what conditions. In this paper we conduct a study comparing several collaborative filtering techniques -- both classic and recent state-of-the-…

2012-05-14abs ↗pdf ↗

A clearing member of a Central Counterparty (CCP) is exposed to losses on their default fund and initial margin contributions. Such losses can be incurred whenever the CCP has insufficient funds to unwind the portfolio of a defaulting clearing member. This does not necessarily require the default of the CCP itself. In …

2012-05-07abs ↗pdf ↗