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,742 papers · 148 categories

Trend · papers per month

76152227303 · Jun 202019922001200920172026
48 results for incurred losses

New formula identifies and quantifies costs for automated market makers.

problem Adverse selection costs faced by liquidity providers in automated market makers.
method Derives a Black-Scholes-like formula for AMMs and identifies loss-versus-rebalancing cost.
result Closed-form expressions for LVR applicable to all automated market makers.

We study the adversarial multi-armed bandit problem where partial observations are available and where, in addition to the loss incurred for each action, a \emph{switching cost} is incurred for shifting to a new action. All previously known results incur a factor proportional to the independence number of the feedback …

2019-07-29abs ↗pdf ↗

Study non-oblivious adversarial bandits with delayed feedback and propose algorithms with improved regret bounds.

problem Adversarial bandit problem with delayed, composite anonymous feedback.
method Propose wrapper algorithm for non-oblivious delay setting, achieving o(T)o(T) policy regret.
result Achieve o(T)o(T) policy regret for many adversarial bandit problems with bounded memory loss sequences.

Model calculates capital requirements for multi-line insurance companies.

problem Measuring and capitalizing on incurred claims risk for multi-line property and casualty insurers.
method Stochastic model integrating accident semester, development lag effects, autocorrelation, and hierarchical copula.
result Model accurately reproduces empirical loss ratio dynamics and quantifies overall portfolio risk.

We address the problem of aggregating an ensemble of predictors with known loss bounds in a semi-supervised binary classification setting, to minimize prediction loss incurred on the unlabeled data. We find the minimax optimal predictions for a very general class of loss functions including all convex and many non-conv…

2015-10-01abs ↗pdf ↗

We develop a novel approximate Bayesian computation (ABC) framework, ABCDP, that produces differentially private (DP) and approximate posterior samples. Our framework takes advantage of the Sparse Vector Technique (SVT), widely studied in the differential privacy literature. SVT incurs the privacy cost only when a cond…

2019-10-11abs ↗pdf ↗

The paper analyzes and proposes methods for privately sharing individual privacy losses using per-instance differential privacy.

problem The standard differential privacy framework provides a worst-case bound that may not accurately reflect individual privacy losses.
method The paper analyzes per-instance differential privacy and proposes methods to privately and accurately publish per-instance privacy losses.
result The methods privately and accurately publish per-instance differential privacy losses with minimal additional privacy cost.

Through a short sale, a person borrows a share of stock from a lender, sells the borrowed share to a third person at the current price, and purchases an identical share in the market at a future date and at a future price to replace the borrowed share of stock. This only makes sense if the short seller anticipates a do…

2017-12-28abs ↗pdf ↗

FTPL policy achieves best-of-both-worlds regret in decoupled bandits with reduced computational cost.

problem Decoupled multi-armed bandit problem with observed and unobserved losses.
method Follow-the-Perturbed-Leader (FTPL) policy that avoids convex optimization and resampling.
result Achieves constant regret in stochastic regime and optimal O(KT)O(\sqrt{KT}) regret in adversarial regime.

We consider an active learning setting where the algorithm has access to a large pool of unlabeled data and a small pool of labeled data. In each iteration, the algorithm chooses few unlabeled data points and obtains their labels from an oracle. In this paper, we consider a probabilistic querying procedure to choose th…

2019-10-10abs ↗pdf ↗

Flexible framework for bounding high-loss predictions using quantiles.

problem Need for rigorous guarantees in risk-sensitive applications.
method Order statistics of loss values, flexible quantile-based metrics.
result Ability to rigorously control loss quantiles on real-world datasets.

We consider a setting where multiple players sequentially choose among a common set of actions (arms). Motivated by a cognitive radio networks application, we assume that players incur a loss upon colliding, and that communication between players is not possible. Existing approaches assume that the system is stationary…

2019-02-21abs ↗pdf ↗

Study uses SVM to predict weather-induced home insurance claims and losses.

problem Assessing future weather-induced home insurance claims and losses for disaster preparedness.
method Support Vector Machine (SVM) regression for forecasting future claim dynamics.
result Illustrates SVM approach in forecasting weather-induced home insurance claims in a Canadian city.

Compared with shallow domain adaptation, recent progress in deep domain adaptation has shown that it can achieve higher predictive performance and stronger capacity to tackle structural data (e.g., image and sequential data). The underlying idea of deep domain adaptation is to bridge the gap between source and target d…

2018-11-15abs ↗pdf ↗

New framework controls statistical dispersion for high-stakes applications.

problem Understanding and controlling the dispersion of loss distributions in high-stakes applications.
method Simple yet flexible framework for distribution-free control of statistical dispersion measures.
result Proposed methods control statistical dispersion measures with societal implications.

New algorithm reduces prediction errors across various loss functions.

problem Online forecasting algorithms' inability to adapt to different loss functions.
method Design of a novel Follow-the-Perturbed-Leader (FTPL) algorithm with self-concordant noise.
result Simultaneously achieves ildeO(T) ilde O(\sqrt{T}) regret for bounded proper losses and O(logT)O(\log T) regret for bounded smooth proper losses.

This paper considers a variant of the classical online learning problem with expert predictions. Our model's differences and challenges are due to lacking any direct feedback on the loss each expert incurs at each time step tt. We propose an approach that uses peer prediction and identify conditions where it succeeds.…

2019-10-10abs ↗pdf ↗

Investors suffer welfare loss despite having better information.

problem Welfare loss among investors with absolute information advantages.
method Examined financial markets with heterogenous investors and objective measures of welfare.
result Investors incur welfare loss even with better information, revealing a double loss phenomenon.

Differential privacy allows quantifying privacy loss resulting from accessing sensitive personal data. Repeated accesses to underlying data incur increasing loss. Releasing data as privacy-preserving synthetic data would avoid this limitation, but would leave open the problem of designing what kind of synthetic data. W…

2019-12-10abs ↗pdf ↗

New method uses Kernel Flows to improve neural network training without changing structure.

problem Improving neural network training without altering structure or output classifier.
method Combines KFs with a classical output loss to aggregate a subset of KF losses.
result Reduced test errors, decreased generalization gaps, increased robustness to distribution shift.

A new privacy accountant for Gaussian differential privacy measures individual privacy losses.

problem Bounding differential privacy loss for each participant in data analysis.
method Developed a privacy accountant for adaptive compositions of randomised mechanisms using Gaussian differential privacy.
result Provided optimal bounds for the Gaussian mechanism and constructed an approximative individual privacy accountant.

Two new algorithms improve Q* approximation in batch RL with linear error propagation.

problem Improving Q* approximation in batch reinforcement learning.
method Two novel algorithms that estimate Bellman error directly, without quadratic dependence.
result Linear-in-horizon error propagation for batch RL algorithms.

We investigate the efficiency of k-means in terms of both statistical and computational requirements. More precisely, we study a Nyström approach to kernel k-means. We analyze the statistical properties of the proposed method and show that it achieves the same accuracy of exact kernel k-means with only a fraction of co…

2019-08-27abs ↗pdf ↗

We consider the online version of the isotonic regression problem. Given a set of linearly ordered points (e.g., on the real line), the learner must predict labels sequentially at adversarially chosen positions and is evaluated by her total squared loss compared against the best isotonic (non-decreasing) function in hi…

2016-03-14abs ↗pdf ↗

We consider distributed online learning protocols that control the exchange of information between local learners in a round-based learning scenario. The learning performance of such a protocol is intuitively optimal if approximately the same loss is incurred as in a hypothetical serial setting. If a protocol accomplis…

2019-11-28abs ↗pdf ↗

Using the framework of factor models, we establish the general expression of the coefficient of tail dependence between the market and a stock (i.e., the probability that the stock incurs a large loss, assuming that the market has also undergone a large loss) as a function of the parameters of the underlying factor mod…

2002-02-20abs ↗pdf ↗

New bounds using samplewise evaluated CMI for deep neural networks.

problem Improving generalization bounds for deep neural networks.
method Introduced a new family of information-theoretic generalization bounds using samplewise evaluated conditional mutual information (CMI).
result The new bounds can be tighter than previous ones for deep neural networks.

Study evaluates model selection methods for time series forecasting.

problem Evaluating which model is best for time series forecasting.
method Compared various estimation methods for selecting the best model.
result Accuracy of model selection estimators is low, and performance loss is significant.

A new method for tighter privacy loss accounting in adaptive analyses.

problem Ensuring individual privacy in adaptive analyses while staying within a privacy budget.
method A personalized privacy loss estimate and a Rényi differential privacy filter.
result Personalized privacy loss accounting can be practical and tighter than existing methods.

Latent-state environments with long horizons, such as those faced by recommender systems, pose significant challenges for reinforcement learning (RL). In this work, we identify and analyze several key hurdles for RL in such environments, including belief state error and small action advantage. We develop a general prin…

2019-05-29abs ↗pdf ↗

We introduce autoregressive implicit quantile networks (AIQN), a fundamentally different approach to generative modeling than those commonly used, that implicitly captures the distribution using quantile regression. AIQN is able to achieve superior perceptual quality and improvements in evaluation metrics, without incu…

2018-06-14abs ↗pdf ↗

Foster and Hart proposed an operational measure of riskiness for discrete random variables. We show that their defining equation has no solution for many common continuous distributions including many uniform distributions, e.g. We show how to extend consistently the definition of riskiness to continuous random variabl…

2013-01-08abs ↗pdf ↗