arXiv research

Unified approach to discrete and smooth isoperimetric inequalities of arbitrary order.

We provide improved convergence rates for various \emph{non-smooth} optimization problems via higher-order accelerated methods. In the case of $\ell_\infty$ regression, we achieves an $O(ε^{-4/5})$ iteration complexity, breaking the $O(ε^{-1})$ barrier so far present for previous methods. We arrive at a similar rate fo…

Lower bounds for higher-order methods in non-convex optimization.

Study optimizes zero-order strongly convex function minimization with higher order smoothness.

State-of-the-art methods in convex and non-convex optimization employ higher-order derivative information, either implicitly or explicitly. We explore the limitations of higher-order optimization and prove that even for convex optimization, a polynomial dependence on the approximation guarantee and higher-order smoothn…

Sharp inequalities in unit ball with constraints on moments.

Improves safety region certification for smoothed classifiers without changing smoothing scheme.

We deduce from the work of Chen, that the restriction morphism from closed free iterated integrals to closed iterated integrals on loops is onto. We use this to show that the module of higher order invariants of smooth functions is generated by free closed iterated integrals.

Paper improves stochastic bilevel optimization methods for highly-smooth problems.

We develop and implement a novel fast bootstrap for dependent data. Our scheme is based on the i.i.d. resampling of the smoothed moment indicators. We characterize the class of parametric and semi-parametric estimation problems for which the method is valid. We show the asymptotic refinements of the proposed procedure,…

The present paper is a follow up of our paper \cite{nS}. We investigate here the maximization of higher order eigenvalues in a conformal class on a smooth compact boundaryless Riemannian surface. Contrary to the case of the first nontrivial eigenvalue as shown in \cite{nS}, bubbling phenomena appear.

Introduce Collapsed Effective Operators for higher-order structures.

The paper proposes a method to compute higher infinitesimals in numerical and symbolic analysis.

The present paper develops two concepts of pointwise differentiability of higher order for arbitrary subsets of Euclidean space defined by comparing their distance functions to those of smooth submanifolds. Results include that differentials are Borel functions, higher order rectifiability of the set of differentiabili…

Mean curvature flow of clusters of n-dimensional surfaces in R^{n+k} that meet in triples at equal angles along smooth edges and higher order junctions on lower dimensional faces is a natural extension of classical mean curvature flow. We call such a flow a mean curvature flow with triple edges. We show that if a smoot…

We establish higher-order weighted Sobolev and Holder regularity for solutions to variational equations defined by the elliptic Heston operator, a linear second-order degenerate-elliptic operator arising in mathematical finance. Furthermore, given $C^\infty$-smooth data, we prove $C^\infty$-regularity of solutions up t…

First order discretizations of Langevin diffusion can achieve better generalization error with additional smoothness assumptions.

Users form information trails as they browse the web, checkin with a geolocation, rate items, or consume media. A common problem is to predict what a user might do next for the purposes of guidance, recommendation, or prefetching. First-order and higher-order Markov chains have been widely used methods to study such se…

Improved algorithms for convex-concave min-max optimization and monotone variational inequalities.

The paper defines and analyzes higher-order Yang-Mills-Higgs functionals and their gradient flows.

New method uses higher-order Langevin dynamics for efficient parallel sampling.

We estimate from below the number of lines meeting each of given 4 disjoint smooth closed curves in a given cyclic order in the real projective 3-space and in a given linear order in the Euclidean 3-space. Similarly, we estimate the number of circles meeting in a given cyclic order given 6 disjoint smooth closed curves…

Paper proves higher-order flow matching preserves optimality in generative modeling.

Paper accelerates diffusion models without retraining, reducing evaluations.

Study on automorphisms of complex $b^k$-manifolds, extending previous work.

We consider first-order differential operators with locally bounded measurable coefficients on vector bundles with measurable coefficient metrics. Under a mild set of assumptions, we demonstrate the equivalence between the essential self-adjointness of such operators to a negligible boundary property. When the operator…

Introduces new connections in higher geometry.

Smooth manifolds have been always understood intuitively as spaces with an affine geometry on the infinitesimal scale. In Synthetic Differential Geometry this can be made precise by showing that a smooth manifold carries a natural structure of an infinitesimally affine space. This structure is comprised of two pieces o…

We consider the problem of pricing basket options in a multivariate Black Scholes or Variance Gamma model. From a numerical point of view, pricing such options corresponds to moderate and high dimensional numerical integration problems with non-smooth integrands. Due to this lack of regularity, higher order numerical i…

New method improves DAG learning by using large coefficients for higher-order terms.

We prove several Liouville-type non-existence theorems for higher order Codazzi tensors and classical Codazzi tensors on complete and compact Riemannian manifolds, in particular. These results will be obtained by using theorems of the connections between the geometry of a complete smooth manifold and the global behavio…

In the first part of the paper, comprising section 1 through 6, we introduce a sequence of functions in the tangent bundle TM of any smooth two-dimensional manifold M with smooth Riemannian metric g that correspond to the higher order Schwarzians of the linearized geodesic flow. With these functions and a classical the…

New theory for nonsmooth systems helps optimize and control complex functions.

We generalize the Manolescu-Owens smooth concordance invariant delta(K) of knots K in the 3-sphere to invariants delta_{p^n}(K) obtained by considering covers of order p^n, with p prime. Our main result shows that for any odd prime p, the direct sum of delta_{p^n} as n ranges through the natural numbers, yields a homom…

This paper examines how Higher-Order Langevin Dynamics reduces memorization in diffusion models.

In this paper, we consider the numerical pricing of financial derivatives using Radial Basis Function generated Finite Differences in space. Such discretization methods have the advantage of not requiring Cartesian grids. Instead, the nodes can be placed with higher density in areas where there is a need for higher acc…

Method shows existence of conformal metrics with constant $Q$-curvature on manifolds.

We propose a Markov chain Monte Carlo (MCMC) algorithm based on third-order Langevin dynamics for sampling from distributions with log-concave and smooth densities. The higher-order dynamics allow for more flexible discretization schemes, and we develop a specific method that combines splitting with more accurate integ…

SmoothGrad and VarGrad are techniques that enhance the empirical quality of standard saliency maps by adding noise to input. However, there were few works that provide a rigorous theoretical interpretation of those methods. We analytically formalize the result of these noise-adding methods. As a result, we observe two …

Paper accelerates diffusion models, improving sampling speed.

The proper action functional of (4k+3)-dimensional U(1)-Chern-Simons theory including the instanton sectors has a well known description: it is given on the moduli space of fields by the fiber integration of the cup product square of classes in degree-(2k+2) differential cohomology. We first refine this statement from …

Given a compact manifold $N^n$, an integer $k \in \mathbb{N}_*$ and an exponent $1 \le p < \infty$, we prove that the class $C^\infty(\overline{Q}^m; N^n)$ of smooth maps on the cube with values into $N^n$ is dense with respect to the strong topology in the Sobolev space $W^{k, p}(Q^m; N^n)$ when the homotopy group $π_…

New approach approximates c-space geometry of multi-loop linkages.

Smooth activations enable optimal error rates in neural networks for Sobolev function classes.

Paper provides Edgeworth expansions for network moments, improving accuracy of sampling distributions.

In this article a homotopy co-momentum map (à la Callies-Frégier-Rogers-Zambon) trangressing to the standard hydrodynamical co-momentum map of Arnol'd, Marsden and Weinstein and others is constructed and then generalized to a special class of Riemannian manifolds. Also, a covariant phase space interpretation of the coa…

It is shown that any finite list of smooth closed simply-connected 4-manifolds homeomorphic to a given one X can be obtained by removing a single compact contractible submanifold (or cork) from X, and then regluing it by powers of a boundary diffeomorphism. We then use this result to "separate" finite families of corks…

We obtain higher order estimates for a parabolic flow on a compact Hermitian manifold. As an application, we prove that a bounded $\hatω$-plurisubharmonic solution of an elliptic complex Monge-Ampère equation is smooth under an assumption on the background Hermitian metric $\hatω$. This generalizes a result of Székelyh…