arXiv research

We study the natural Kähler metrics on moduli spaces of stable oriented pairs in a very general framework, and we prove a universal formula expressing the Kähler class of such a moduli space in terms of characteristic classes of the universal bundle. We use these results to compute explicitly the volumina of certain Qu…

Characterizes concept classes for optimistic online learning.

We give a classifying theory for $LG$-bundles, where $LG$ is the loop group of a compact Lie group $G$, and present a calculation for the string class of the universal $LG$-bundle. We show that this class is in fact an equivariant cohomology class and give an equivariant differential form representing it. We then use t…

Reduces bounded loss learning to binary classification.

The Euler characteristic is the only additive topological invariant for spaces of certain sort, in particular, for manifolds with some finiteness properties. A generalization of the notion of a manifold is the notion of a V-manifold. Here we discuss a universal additive topological invariant of V-manifolds: the univers…

In this paper, we analyze the Bollobás and Riordan polynomial $\mathcal{R}$ for ribbon graphs with half-ribbons introduced in [Combinatorics, Probability and Computing 31, 507-549, 2022]. We prove the universality property of a multivariate version of $\mathcal{R}$ whereas $\mathcal{R}$ itself turns out to be universal…

We present an algorithm for computing class-specific universal adversarial perturbations for deep neural networks. Such perturbations can induce misclassification in a large fraction of images of a specific class. Unlike previous methods that use iterative optimization for computing a universal perturbation, the propos…

We introduce a class of metrics on gauge theoretic moduli spaces. These metrics are made out of the universal matrix that appears in the universal connection construction of M. S. Narasimhan and S. Ramanan. As an example we construct metrics on the c_{2}=1 SU(2) moduli space of instantons on R^4 for various universal m…

Framework for universal graph function approximators outperforms existing methods.

This paper extends foliation concepts to singular foliations using Lie $\infty$-algebroids.

In this paper, we define finite type invariants for cyclic equivalence classes of nanophrases and construct the universal ones. Also, we identify the universal finite type invariant of degree 1 essentially with the linking matrix. It is known that extended Arnold's basic invariants to signed words are finite type invar…

Constructs a universal Cannon-Thurston map for a new curve complex.

Paper explores universal rates of ERM in machine learning.

CF-INNs can approximate any invertible function, resolving a long-standing problem.

Paper calculates stable cohomology of universal degree d hypersurfaces.

This paper studies universal rates of ERM for binary classification under agnostic learning.

Theory extends optimal learning rates without realizability assumption.

Using certain Thom spectra appearing in the study of cobordism categories, we show that the odd half of the Miller-Morita-Mumford classes on the mappping class group of a surface with negative Euler characteristic vanish in integral cohomology when restricted to the handlebody subgroup. This is a special case of a more…

This research classifies singular foliations and finds a universal deformation.

New theory maps spin structures on surfaces, generating key elements.

We clarify the relation between the Dixmier-Douady class on the space of self adjoint Fredholm operators (`universal B-field') and the curvature of determinant bundles over infinite-dimensional Grassmannians. In particular, in the case of Dirac type operators on a three dimensional compact manifold we obtain a simple a…

We take a look the changes of different asset prices over variable periods, using both traditional and spectral methods, and discover universality phenomena which hold (in some cases) across asset classes.

Neural networks can approximate functions uniformly across various measures.

We define the class of Haken $n$--manifolds as a generalisation of Haken 3--manifolds. We prove that the interior of the universal covering of a Haken $n$--manifold is $\RR^n$, which generalises a result of Waldhausen. The techniques used allow us to provide a new proof of Waldhausen's universal cover theorem for Haken…

We construct a variant $\mathcal{K}_n$ of the Hopf algebra $\mathcal{H}_n$, which acts directly on the noncommutative model for the generic space of leaves rather than on its frame bundle. We prove that the Hopf cyclic cohomology of $\mathcal{K}_n$ is isomorphic to that of the pair $(\mathcal{H}_n, {\mathop{\rm GL}_n})…

We construct a universal space for the class of proper metric spaces of bounded geometry and of given asymptotic dimension. As a consequence of this result, we establish coincidence of the asymptotic dimension with the asymptotic inductive dimensions.

New algorithms for regression with adversarial responses on various metric spaces.

The paper presents a chain complex for 3-manifold covers, including surface bundles and surgeries.

The Predictive Normalized Maximum Likelihood (pNML) scheme has been recently suggested for universal learning in the individual setting, where both the training and test samples are individual data. The goal of universal learning is to compete with a ``genie'' or reference learner that knows the data values, but is res…

A Minkowski class is a closed subset of the space of convex bodies in Euclidean space Rn which is closed under Minkowski addition and non-negative dilatations. A convex body in Rn is universal if the expansion of its support function in spherical harmonics contains non-zero harmonics of all orders. If K is universal, t…

In this work we show that, using the eigen-decomposition of the adjacency matrix, we can consistently estimate feature maps for latent position graphs with positive definite link function $κ$, provided that the latent positions are i.i.d. from some distribution F. We then consider the exploitation task of vertex classi…

The study extends kernel universality to Riemannian symmetric spaces.

Every homomorphism from finite index subgroups of a universal lattices to mapping class groups of orientable surfaces (possibly with punctures), or to outer automorphism groups of finitely generated nonabelian free groups must have finite image. Here the universal lattice denotes the special linear group G=SL_m(Z[x1,..…

The aim of this paper is to introduce a group containing the mapping class groups of all genus zero surfaces. Roughly speaking, such a group is intended to be a discrete analogue of the diffeomorphism group of the circle. One defines indeed a {\it universal mapping class group of genus zero}, denoted $\B$. The latter i…

New algorithm achieves consistent learning from context in bandit problems.

Group invariant and equivariant Multilayer Perceptrons (MLP), also known as Equivariant Networks, have achieved remarkable success in learning on a variety of data structures, such as sequences, images, sets, and graphs. Using tools from group theory, this paper proves the universality of a broad class of equivariant M…

We prove that the mapping class group $Γ_{g,n}$ for surfaces of negative Euler characteristic has a cofinite universal space $\E$ for proper actions (the resulting quotient is a finite $CW$-complex). The approach is to construct a truncated Teichmueller space $\T_{g,n}(ε)$ by introducing a lower bound for the length of…

The moduli space of stable vector bundles on a Riemann surface is smooth when the rank and degree are coprime, and is diffeomorphic to the space of unitary connections of central constant curvature. A classic result of Newstead and Atiyah-Bott asserts that its rational cohomology ring is generated by the universal clas…

M. Kontsevich constructed universal characteristic classes of smooth bundles with fiber a framed odd-dimensional integral homology sphere. In dimension 3, they are known to give a universal finite type invariants of homology 3-spheres. However, they have not been well understood for higher fiber dimensions. The purpose…

Novel approach to financial derivatives pricing using rough path theory.

We calculate the universal character ring of a class of two-generator, one-relator groups. As an application we give a less technical proof of a result in [LT] on the universal character ring of the (-2,3,2n+1)-pretzel knot. We also give an elementary proof of a result in [Ma] on the character variety of the (-2,3,2n+1…

Stochastic reservoir computing is shown to be a universal approximator.

Diffusion models generate data with Gaussian Universality, matching linear model test errors.

The Bayesian framework is a well-studied and successful framework for inductive reasoning, which includes hypothesis testing and confirmation, parameter estimation, sequence prediction, classification, and regression. But standard statistical guidelines for choosing the model class and prior are not always available or…

We prove explicit formulas for Chern classes of tensor products of vector bundles, with coefficients given by certain universal polynomials in the ranks of the two bundles.

New proof shows incremental flow models are essential for universal generation.

I have chosen, in this presentation of Deformation Quantization, to focus on 3 points: the uniqueness --up to equivalence-- of a universal star product (universal in the sense of Kontsevich) on the dual of a Lie algebra, the cohomology classes introduced by Deligne for equivalence classes of differential star products …

Constructs universal link invariants from intersections in configuration spaces.