New bounds for SA with arbitrary norm contractions and Markovian noise.
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
We investigate the evolution of closed strictly convex hypersurfaces in , n=3, for contracting normal velocities, including powers of the mean curvature, of the norm of the second fundamental form, and of the Gauss curvature. We prove convergence to a round point for 2-pinched initial hypersurfaces. I…
Study variance-reduced method for estimating fixed points in Banach spaces.
We study contractivity properties of gradient flows for functions on normed spaces or, more generally, on Finsler manifolds. Contractivity of the flows turns out to be equivalent to a new notion of convexity for the functions. This is different from the usual convexity along geodesics in non-Riemannian Finsler manifold…
Construct minimal Lagrangian surfaces in complex projective plane via loop group method.
Infinite diameter proved for contractible loops space.
New pivoting strategy improves trace norm contraction in low-rank approximation.
Study on contracting maps and their rigidity under curvature constraints.
The paper examines curvature-dimension bounds on sub-Finsler Heisenberg groups.
Generalizations in many directions of the contraction procedure for Lie algebras introduced by E.J.Saletan are proposed. Products of arbitrary nature, not necessarily Lie brackets, are considered on sections of finite-dimensional vector bundles. Saletan contractions of such infinite-dimensional algebras are obtained vi…
Tool for contracting subcurves of hyperelliptic curves, proving differential implications.
Andreas Maurer in the paper "A vector-contraction inequality for Rademacher complexities" extended the contraction inequality for Rademacher averages to Lipschitz functions with vector-valued domains; He did it replacing the Rademacher variables in the bounding expression by arbitrary idd symmetric and sub-gaussian var…
We prove exponential growth rate of contractible closed geodesics for an arbitrary bumpy metric on manifolds of the form X#Y, where the fundamental group of X has a subgroup of finite index at least 3 and Y is simply connected and not a homotopy sphere.
The contraction inequality for Rademacher averages is extended to Lipschitz functions with vector-valued domains, and it is also shown that in the bounding expression the Rademacher variables can be replaced by arbitrary iid symmetric and sub-gaussian variables. Example applications are given for multi-category learnin…
We study the modelling and valuation of surrender and other behavioural options in life insurance and pension. We place ourselves in between the two extremes of completely arbitrary intervention and optimal intervention by the policyholder. We present a method that is based on differential equations and that can be use…
LDP is equivalent to contraction of E_γ-divergence, impacting privacy and utility.
New stability theory for Sinkhorn semigroups with explicit decay rates.
The paper extends manifold learning to arbitrary norms, improving molecular motion mapping.
New method stabilizes FQE by reweighting Bellman targets.
Proposes a new generalization bound for Bayesian deep nets without strict assumptions.
We introduce a class of financial contracts involving several parties by extending the notion of a two-person game option (see Kifer (2000)) to a contract in which an arbitrary number of parties is involved and each of them is allowed to make a wide array of decisions at any time, not restricted to simply `exercising t…
Study on tensor nuclear norm's decomposability and subdifferential.
Improved stochastic Halpern iteration for fixed-point approximation in normed spaces.
Improved AMM protocol supports diverse loan maturities in DeFi.
New framework for private convex optimization in arbitrary norms.
We prove that the variance swap rate (fair strike) equals the price of a co-terminal European-style contract when the underlying is an exponential Markov process, time-changed by an arbitrary continuous stochastic clock, which has arbitrary correlation with the driving Markov process, provided that the payoff function …
Stochastic Approximation (SA) is a popular approach for solving fixed-point equations where the information is corrupted by noise. In this paper, we consider an SA involving a contraction mapping with respect to an arbitrary norm, and show its finite-sample error bounds while using different stepsizes. The idea is to c…
General norms are an important class of Minkowski norms which contains the original norms. In this note, by studying the behavior of the Darboux curves of the indicatrix, we give a characterization of 3-dimensional general norms. By studying the isoperimetric properties of the indicatrix, as …
We provide rigorous guarantees on learning with the weighted trace-norm under arbitrary sampling distributions. We show that the standard weighted trace-norm might fail when the sampling distribution is not a product distribution (i.e. when row and column indexes are not selected independently), present a corrected var…
Learning linear combinations of multiple kernels is an appealing strategy when the right choice of features is unknown. Previous approaches to multiple kernel learning (MKL) promote sparse kernel combinations to support interpretability and scalability. Unfortunately, this 1-norm MKL is rarely observed to outperform tr…
New activation functions achieve arbitrary-accuracy Sobolev approximation by fixed-size neural networks.
Bayesian nonparametric models get better posterior estimates via SPDE methods.
Gaussian process (GP) regression is a powerful interpolation technique due to its flexibility in capturing non-linearity. In this paper, we provide a general framework for understanding the frequentist coverage of point-wise and simultaneous Bayesian credible sets in GP regression. As an intermediate result, we develop…
We introduce general scattering transforms as mathematical models of deep neural networks with l2 pooling. Scattering networks iteratively apply complex valued unitary operators, and the pooling is performed by a complex modulus. An expected scattering defines a contractive representation of a high-dimensional probabil…
New bound relaxes uniform gradient norm assumptions for PAC-Bayesian bounds.
We study the multiscale simplicial flat norm (MSFN) problem, which computes flat norm at various scales of sets defined as oriented subcomplexes of finite simplicial complexes in arbitrary dimensions. We show that the multiscale simplicial flat norm is NP-complete when homology is defined over integers. We cast the mul…
In this paper we study a model-based approach to calculating approximately optimal policies in Markovian Decision Processes. In particular, we derive novel bounds on the loss of using a policy derived from a factored linear model, a class of models which generalize numerous previous models out of those that come with s…
We make an estimation of the value of the Gromov norm of the Cartesian product of two surfaces. Our method uses a connection between these norms and the minimal size of triangulations of the products of two polygons. This allows us to prove that the Gromov norm of this product is between 32 and 52 when both factors hav…
Develops a contraction framework for MCMC mixing rates.
We introduce a fully coherent spin network amplitude whose expansion generates all SU(2) spin networks associated with a given graph. We then give an explicit evaluation of this amplitude for an arbitrary graph. We show how this coherent amplitude can be obtained from the specialization of a generating functional obtai…
Study on curvature bounds and geodesic dimension in sub-Finsler Heisenberg groups.
New method improves stability of soft FQI for offline RL.
The paper introduces a new method for tail bounds of random vectors and matrices.
We address the problem of estimating the mixing time of a Markov chain from a single trajectory of observations. Unlike most previous works which employed Hilbert space methods to estimate spectral gaps, we opt for an approach based on contraction with respect to total variation. Specifically, we estimate the contracti…
We show that an infinite family of contractible 4-manifolds have the same boundary as a special type of plumbing. Consequently their Ozsvath--Szabo invariants can be calculated algorithmically. We run this algorithm for the first few members of the family and list the resulting Heegaard--Floer homologies. We also show …
It is known that every exotic smooth structure on a simply connected closed 4-manifold is determined by a codimention zero compact contractible Stein submanifold and an involution on its boundary. Such a pair is called a cork. In this paper, we construct infinitely many knotted imbeddings of corks in 4-manifolds such t…
Motivated by the study of -learning algorithms in reinforcement learning, we study a class of stochastic approximation procedures based on operators that satisfy monotonicity and quasi-contractivity conditions with respect to an underlying cone. We prove a general sandwich relation on the iterate error at each time,…
Uniform convergence of interpolators proven for Gaussian data.