The paper introduces gapped scale-sensitive dimensions to improve learning rate bounds.
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
New algorithm for learning functions with bounds on error and sample complexity.
This article deals with the generalization performance of margin multi-category classifiers, when minimal learnability hypotheses are made. In that context, the derivation of a guaranteed risk is based on the handling of capacity measures belonging to three main families: Rademacher/Gaussian complexities, metric entrop…
Majorizing measures control sequential complexities for online learning.
Generatability in metric spaces studied with novel novelty parameters.
Study minimax regret in sequential probability assignment with and without side information.
New method makes quality metrics scale-invariant for high-dimensional data.
The study provides a sample complexity estimate for multi-category classifiers with bounded variation.
Despite existing work on ensuring generalization of neural networks in terms of scale sensitive complexity measures, such as norms, margin and sharpness, these complexity measures do not offer an explanation of why neural networks generalize better with over-parametrization. In this work we suggest a novel complexity m…
New findings on neural networks with non-negative weights and low training error.
The study explains how market-makers' hedging affects stock volatility during gamma-squeeze events.
It is challenging for stochastic optimizations to handle large-scale sensitive data safely. Recently, Duchi et al. proposed private sampling strategy to solve privacy leakage in stochastic optimizations. However, this strategy leads to robustness degeneration, since this strategy is equal to the noise injection on each…
The Wasserstein probability metric has received much attention from the machine learning community. Unlike the Kullback-Leibler divergence, which strictly measures change in probability, the Wasserstein metric reflects the underlying geometry between outcomes. The value of being sensitive to this geometry has been demo…
Study detects and explains positional bias in financial LLMs.
Assisted by the availability of data and high performance computing, deep learning techniques have achieved breakthroughs and surpassed human performance empirically in difficult tasks, including object recognition, speech recognition, and natural language processing. As they are being used in critical applications, un…
We address online combinatorial optimization when the player has a prior over the adversary's sequence of losses. In this framework, Russo and Van Roy proposed an information-theoretic analysis of Thompson Sampling based on the information ratio, resulting in optimal worst-case regret bounds. In this paper we introduce…
Semantic paraphrases can fool financial sentiment classifiers due to geometric shifts in model representations.
We introduce a new weight-decay scaling rule to maintain sublayer gains across different widths in modern scale-invariant architectures.
Defines and classifies Thurston geometries and connects simplicial volume to Kodaira dimension.
Paper relates asymptotic dimension to cofinal dimension using coarse proximities.
We study the Assouad dimension and the Nagata dimension of metric spaces. As a general result, we prove that the Nagata dimension of a metric space is always bounded from above by the Assouad dimension. Most of the paper is devoted to the study of when these metric dimensions of a metric space are locally given by the …
Our goal in this paper is to develop an effective estimator of fractal dimension. We survey existing ideas in dimension estimation, with a focus on the currently popular method of Grassberger and Procaccia for the estimation of correlation dimension. There are two major difficulties in estimation based on this method. …
We establish cohomological and extension dimension versions of the Hurewicz dimension-raising theorem
Study on CR structures in 7D, proving maximal symmetry dimension.
We introduce a new quasi-isometry invariant of metric spaces called the hyperbolic dimension, hypdim, which is a version of the Gromov's asymptotic dimension, asdim. The hyperbolic dimension is at most the asymptotic dimension, however, unlike the asymptotic dimension, the hyperbolic dimension of any Euclidean space R^…
In the first part of the paper we show how to relate several dimension theories (asymptotic dimension with Higson property, asymptotic dimension of Gromov, and capacity dimension of Buyalo \cite{Buyalo1}) to Nagata-Assouad dimension. This is done by applying two functors on the Lipschitz category of metric spaces: micr…
This paper studies three aspects around dimension datum: (1), a generalization of the dimension datum, which we call the tau-dimension datum; (2), dimension data of disconnected subgroups; (3), compactness of isospectral sets of normal homogeneous spaces.
Thurston's spine dimension exceeds virtual cohomological dimension.
Random walks on Fuchsian Schottky groups have harmonic measures with lower dimension.
Short note shows unbounded dimensions in Fano K-moduli spaces.
Investigates CR structures in 7D, showing 8 is max symmetry dimension.
Reservoir computer dimensions estimated using three methods.
Given a metric space of finite asymptotic dimension, we consider a quasi-isometric invariant of the space called dimension function. The space is said to have asymptotic Assouad-Nagata dimension less or equal if there is a linear dimension function in this dimension. We prove that if is a tree-graded space …
The study finds limits on dimensions of certain scales and fields for conformal manifolds.
Model complexity is an important factor to consider when selecting among graphical models. When all variables are observed, the complexity of a model can be measured by its standard dimension, i.e. the number of independent parameters. When hidden variables are present, however, standard dimension might no longer be ap…
Many 0/1 datasets have a very large number of variables; on the other hand, they are sparse and the dependency structure of the variables is simpler than the number of variables would suggest. Defining the effective dimensionality of such a dataset is a nontrivial problem. We consider the problem of defining a robust m…
Classified spaces in low dimensions.
We prove that for geometrically finite groups cohomological dimension of the direct product of a group with itself equals 2 times the cohomological dimension dimension of the group.
Estimates dimension of subsets from random samples, proving consistency.
The action dimension of a group G is the minimal dimension of a contractible manifold that G acts on properly discontinuously. We show that if G acts properly and cocompactly on a thick Euclidean building, then the action dimension is bounded below by twice the dimension of the building. We also compute the action dime…
We discuss a variation of Gromov's notion of asymptotic dimension that was introduced and named Nagata dimension by Assouad. The Nagata dimension turns out to be a quasisymmetry invariant of metric spaces. The class of metric spaces with finite Nagata dimension includes in particular all doubling spaces, metric trees, …
We study piecewise linear co-dimension two embeddings of closed oriented manifolds in Euclidean space, and show that any such embedding can always be isotoped to be a closed braid as long as the ambient dimension is at most five, extending results of Alexander (in ambient dimension three), and Viro and independently Ka…
Proves a theorem for Assouad dimension with applications to distance sets and radial projections.
New examples show non-integer Hausdorff dimensions in collapsing spaces.
We introduce a quasi-symmetry invariant of a metric space Z called the capacity dimension. Our main result says that for a visual Gromov hyperbolic space X the asymptotic dimension of X is at most the capacity dimension of its boundary at infinity plus 1.
The paper aims to develop new combinatorial dimensions for bounded memory learning.
We prove the dimension of any asymptotic cone over a metric space X does not exceed the asymptotic Assouad-Nagata dimension of X. This improves a result of Dranishnikov and Smith who showed that dim(Y) does not exceed asymptotic Assouad-Nagata dimension of X for all separable subsets Y of special asymptotic cones of X …
Computes dimensions of representation and character varieties for 2 and 3-dimensional orbifolds.