No free lunch theorem formalized for tensor network models.
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.
Trend · papers per month
No free lunch theorems suggest inductive biases are needed, but we show neural networks prefer low-complexity data.
No free lunch theorems show all algorithms perform equally under uniform distribution.
No universal trading strategy exists due to mathematical impossibilities.
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 Talagrand transportation-cost inequality (for example, this condition is satisfied if t…
New supervised and unsupervised NFLTs for elliptical distributions.
The study defines backdoor detection in ML and proves its infeasibility.
Study on RL on volatility surfaces, proving no free lunch for law-seeking methods.
The study examines how permutation-based optimization performance varies across different function representations.
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…
Paper explores rough path theory for frictionless markets, linking NCFL to unbiased rough integrators.
We propose a continuous time model for financial markets with proportional transactions costs and a continuum of risky assets. This is motivated by bond markets in which the continuum of assets corresponds to the continuum of possible maturities. Our framework is well adapted to the study of no-arbitrage properties and…
The purpose of this paper is two-fold. First is to extend the notions of an n-dimensional semimartingale and its stochastic integral to a piecewise semimartingale of stochastic dimension. The properties of the former carry over largely intact to the latter, avoiding some of the pitfalls of infinite-dimensional stochast…
Data pruning algorithms struggle in high compression regimes, as shown by theoretical and empirical studies.
New bound limits generalization gap for large models, independent of model complexity.
Paper explores learning patterns in binary sequences, finding no method consistently outperforms others.
We give an elementary proof of the celebrated Bichteler-Dellacherie Theorem which states that the class of stochastic processes allowing for a useful integration theory consists precisely of those processes which can be written in the form , where is a local martingale and is a finite variation proce…
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…
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 …
"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…
No GANs can learn disconnected manifolds precisely.
New findings show that multitask learning can improve with more tasks, but not without additional information.
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 nor on the structure of the state space. Several aspects of modeling under Knightian Uncer…
We obtain a deterministic characterisation of the \emph{no free lunch with vanishing risk}, the \emph{no generalised arbitrage} and the \emph{no relative arbitrage} conditions in the one-dimensional diffusion setting and examine how these notions of no-arbitrage relate to each other.
New method compares community detection algorithms without ground truth.
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…
We derive deterministic criteria for the existence and non-existence of equivalent (local) martingale measures for financial markets driven by multi-dimensional time-inhomogeneous diffusions. Our conditions can be used to construct financial markets in which the \emph{no unbounded profit with bounded risk} condition ho…
The study examines markets with multiple numéraires and finds equivalent martingale measures.
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 …
We apply Geometric Arbitrage Theory to obtain results in mathematical finance for credit markets, which do not need stochastic differential geometry in their formulation. We obtain closed form equations involving default intensities and loss given defaults characterizing the no-free-lunch-with-vanishing-risk condition …
We propose a unified analysis of a whole spectrum of no-arbitrage conditions for financial market models based on continuous semimartingales. In particular, we focus on no-arbitrage conditions weaker than the classical notions of No Arbitrage and No Free Lunch with Vanishing Risk. We provide a complete characterisation…
There has been a lot of recent interest in adopting machine learning methods for scientific and engineering applications. This has in large part been inspired by recent successes and advances in the domains of Natural Language Processing (NLP) and Image Classification (IC). However, scientific and engineering problems …
PPI++ outperforms gold-standard labels only if pseudo-labels are highly correlated.
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…
In recent years, there has been increased research interest in detecting anomalies in temporal streaming data. A variety of algorithms have been developed in the data mining community, which can be divided into two categories (i.e., general and ad hoc). In most cases, general approaches assume the one-size-fits-all sol…
Under short sales prohibitions, no free lunch with vanishing risk (NFLVR-S) is known to be equivalent to the existence of an equivalent supermartingale measure for the price processes (Pulido [22]). For two given price processes, we translate the property (NFLVR-S) in terms of so called structure conditions and we intr…
This paper addresses the log-optimal portfolio for a general semimartingale model. The most advanced literature on the topic elaborates existence and characterization of this portfolio under no-free-lunch-with-vanishing-risk assumption (NFLVR). There are many financial models violating NFLVR, while admitting the log-op…
The paper sets criteria for no arbitrage in complex financial models.
Randomization is minimax-optimal for variance in experimental design, even with structure.
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 …
Big data comes in various ways, types, shapes, forms and sizes. Indeed, almost all areas of science, technology, medicine, public health, economics, business, linguistics and social science are bombarded by ever increasing flows of data begging to analyzed efficiently and effectively. In this paper, we propose a rough …
The study examines a financial model with sticky prices and finds no arbitrage when interest rate is zero.
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 …
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…
Paper investigates separating times for general diffusions, providing new insights.
A common data mining task on networks is community detection, which seeks an unsupervised decomposition of a network into structural groups based on statistical regularities in the network's connectivity. Although many methods exist, the No Free Lunch theorem for community detection implies that each makes some kind of…
We consider the problem of utility maximization with exponential preferences in a market where the traded stock/risky asset price is modelled as a Lévy-driven pure jump process (i.e. the driving Lévy process has no Brownian component). In this setting, we study the terminal utility optimization problem in the presence …
Extends utility maximization theory for infinite horizons without strong no-arbitrage assumptions.