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

3571106141 · May 202619922001200920172026
48 results for No-Free-Lunch theorem

No free lunch theorems suggest inductive biases are needed, but we show neural networks prefer low-complexity data.

problem The need for inductive biases in machine learning.
method Analysis of Kolmogorov complexity and neural network behavior on various datasets.
result Neural networks prefer low-complexity data, suggesting inductive biases are not always necessary.

No free lunch theorems show all algorithms perform equally under uniform distribution.

problem Analyzing scenarios involving non-uniform distributions and comparing algorithms.
method No Free Lunch theorems applied to analyze and compare algorithms without distribution assumptions.
result Anti-cross-validation performs as well as cross-validation under non-uniform distributions.

No universal trading strategy exists due to mathematical impossibilities.

problem The impossibility of universally winning trading strategies in competitive markets.
method Three mathematical paradigms: measure-theoretic, No-Free-Lunch theorem, and adversarial Cantor diagonalization.
result No-arbitrage and free-lunch principles are mathematically precluded in competitive markets.

This manuscript presents some new impossibility results on adversarial robustness in machine learning, a very important yet largely open problem. We show that if conditioned on a class label the data distribution satisfies the W2W_2 Talagrand transportation-cost inequality (for example, this condition is satisfied if t…

2018-10-08abs ↗pdf ↗

New supervised and unsupervised NFLTs for elliptical distributions.

problem Understanding unsupervised No Free Lunch Theorems for elliptical distributions.
method Proved two equally optimal strategies for elliptical distributions, inspired PRIM-based bump-hunting algorithms.
result Optimal strategies for selecting principal components based on variance or volume.

Study on RL on volatility surfaces, proving no free lunch for law-seeking methods.

problem Aligning RL agents with no-arbitrage laws in volatile markets.
method Built a law manifold, defined penalties, and used a Goodhart decomposition.
result No free lunch theorem: Law-seeking RL cannot outperform baselines.

The study examines how permutation-based optimization performance varies across different function representations.

problem Understanding how the order of function evaluations affects optimization performance.
method Iterative search setting with sampling without replacement, algebraic function recombination, correlation analysis, hierarchical clustering, PCA, ANOVA.
result Algebraically modified benchmarks yield stable re-rankings and coherent clusters of functions and sampling policies, indicating non-additive search effort.

We provide equivalence of numerous no-free-lunch type conditions for financial markets where the asset prices are modeled as exponential Levy processes, under possible convex constraints in the use of investment strategies. The general message is the following: if any kind of free lunch exists in these models it has to…

2008-03-14abs ↗pdf ↗

Paper explores rough path theory for frictionless markets, linking NCFL to unbiased rough integrators.

problem Tackles the limits of rough path theory in frictionless markets.
method Investigates the capacity of rough path theory to support No Free Lunch markets.
result Establishes a 'Rough Kreps-Yan' theorem linking NCFL to unbiased rough integrators.

Data pruning algorithms struggle in high compression regimes, as shown by theoretical and empirical studies.

problem Limitations of score-based data pruning algorithms in high compression regimes.
method Theoretical and empirical analysis of score-based data pruning algorithms.
result Score-based data pruning algorithms fail in high compression regimes due to 'No Free Lunch' theorems.

New bound limits generalization gap for large models, independent of model complexity.

problem Understanding generalization gap in large-scale machine learning models.
method Established a model-independent upper bound for generalization gap using Rényi entropy.
result Generalization gap can be maintained with arbitrarily large models if data entropy is sufficient.
Free Lunchq-fin.GN

The concept of absence of opportunities for free lunches is one of the pillars in the economic theory of financial markets. This natural assumption has proved very fruitful and has lead to great mathematical, as well as economical, insights in Quantitative Finance. Formulating rigorously the exact definition of absence…

2010-02-14abs ↗pdf ↗

We have embedded the classical theory of stochastic finance into a differential geometric framework called Geometric Arbitrage Theory and show that it is possible to: --Write arbitrage as curvature of a principal fibre bundle. --Parameterize arbitrage strategies by its holonomy. --Give the Fundamental Theorem of Asset …

2009-10-09abs ↗pdf ↗

"No free lunch" results state the impossibility of obtaining meaningful bounds on the error of a learning algorithm without prior assumptions and modelling. Some models are expensive (strong assumptions, such as as subgaussian tails), others are cheap (simply finite variance). As it is well known, the more you pay, the…

2019-10-10abs ↗pdf ↗

New findings show that multitask learning can improve with more tasks, but not without additional information.

problem The challenge of improving performance in multitask learning settings.
method Analysis of classification scenarios with shared optimal classifiers and ranking of tasks.
result No adaptive algorithm exists that guarantees improved rates with large NN for fixed nn, but a simple rank-based procedure can achieve near optimal aggregations.

We study the Fundamental Theorem of Asset Pricing for a general financial market under Knightian Uncertainty. We adopt a functional analytic approach which require neither specific assumptions on the class of priors P\mathcal{P} nor on the structure of the state space. Several aspects of modeling under Knightian Uncer…

2019-09-10abs ↗pdf ↗

We study the existence of the numeraire portfolio under predictable convex constraints in a general semimartingale model of a financial market. The numeraire portfolio generates a wealth process, with respect to which the relative wealth processes of all other portfolios are supermartingales. Necessary and sufficient c…

2008-03-13abs ↗pdf ↗

We show that the existence of an equivalent local martingale measure for asset prices does not prevent negative prices for European calls written on positive stock prices. In particular, we illustrate that many standard no-arbitrage arguments implicitly rely on conditions stronger than the No Free Lunch With Vanishing …

2012-04-09abs ↗pdf ↗

PPI++ outperforms gold-standard labels only if pseudo-labels are highly correlated.

problem Optimizing statistical estimation using noisy pseudo-labels.
method Exact finite-sample analysis of PPI++ on mean estimation problem.
result PPI++ has provably worse estimation error than gold-standard labels alone in some settings.

There is no free lunch, no single learning algorithm that will outperform other algorithms on all data. In practice different approaches are tried and the best algorithm selected. An alternative solution is to build new algorithms on demand by creating a framework that accommodates many algorithms. The best combination…

2018-06-16abs ↗pdf ↗

The paper sets criteria for no arbitrage in complex financial models.

problem Determining conditions for the absence of arbitrage in financial markets.
method Established deterministic conditions for no arbitrage, NUPBR, and NFLVR in diffusion market models.
result Provided criteria in terms of scale function and speed measure.

Randomization is minimax-optimal for variance in experimental design, even with structure.

problem Designing optimal randomized experiments for variance minimization.
method Analyzing permutation symmetric and non-symmetric sets of outcomes, proposing inference-constrained MSOD.
result Randomization is minimax-optimal for variance, even with structure, and requires uniformity constraints for Fisher's exact test.

Across many scientific domains, there is a common need to automatically extract a simplified view or coarse-graining of how a complex system's components interact. This general task is called community detection in networks and is analogous to searching for clusters in independent vector data. It is common to evaluate …

2016-08-20abs ↗pdf ↗

The study examines a financial model with sticky prices and finds no arbitrage when interest rate is zero.

problem Analyzing financial markets with sticky asset prices and proving no arbitrage conditions.
method Introduced a financial market model with a risky asset following a sticky geometric Brownian motion and a riskless asset with a constant interest rate. Proved no arbitrage conditions and derived pricing equations.
result No arbitrage conditions are met only when the interest rate is zero, and all replicable payoffs are derived under this condition.

We study convex risk measures describing the upper and lower bounds of a good deal bound, which is a subinterval of a no-arbitrage pricing bound. We call such a convex risk measure a good deal valuation and give a set of equivalent conditions for its existence in terms of market. A good deal valuation is characterized …

2011-08-05abs ↗pdf ↗

This paper extends results of Mortimer and Williams (1991) about changes of probability measure up to a random time under the assumptions that all martingales are continuous and that the random time avoids stopping times. We consider locally absolutely continuous measure changes up to a random time, changes of probabil…

2013-09-24abs ↗pdf ↗

Paper investigates separating times for general diffusions, providing new insights.

problem Understanding phase transitions between equivalence and singularity in diffusions.
method Representation of separating time as hitting time of a deterministic set, characterized by speed and scale.
result Explicit and easy-to-check conditions for absolute continuity and singularity of diffusions.

Extends utility maximization theory for infinite horizons without strong no-arbitrage assumptions.

problem Maximizing lifetime utility from wealth over an infinite horizon.
method Develops a duality theory using deflators and supermartingale properties, extending previous work.
result Establishes a strong duality theorem for infinite horizon utility maximization under minimal no-arbitrage assumptions.