Research
On-device research index

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.

168,695 papers · 148 categories

Trend · papers per month

3672107143 · Jun 202019922001200920172026
48 results for constant k-order width

Flow deforms locally convex curves to curves of constant k-order width.

problem Evolve locally convex curves to curves of constant k-order width.
method Introduced a nonlocal curvature flow to evolve locally convex curves in the plane.
result The flow converges to a smooth, locally convex curve of constant k-order width as time goes to infinity.

In this paper, we obtain the sharp kk-th order Sobolev inequalities in the hyperbolic space ${\H}^n$ for all k=1,2,3,k=1,2,3,\cdots. This gives an answer to an open question raised by Aubin in [5, p.  \;176-177] for $W^{k,2}({\H}^n)$ with k>1k>1. In addition, we prove that the associated Sobolev constants are optimal.

2007-08-02abs ↗pdf ↗

A number of results for C2^2-smooth surfaces of constant width in Euclidean 3-space E3{\mathbb{E}}^3 are obtained. In particular, an integral inequality for constant width surfaces is established. This is used to prove that the ratio of volume to cubed width of a constant width surface is reduced by shrinking it along…

2007-04-24abs ↗pdf ↗

We present an alternative proof of the following fact: the hyperspace of compact closed subsets of constant width in Rn\mathbb R^n is a contractible Hilbert cube manifold. The proof also works for certain subspaces of compact convex sets of constant width as well as for the pairs of compact convex sets of constant rela…

2004-01-07abs ↗pdf ↗

In 1926 S. Nakajima (= A. Matsumura) showed that any convex body in R3\R^3 with constant width, constant brightness, and boundary of class C2C^2 is a ball. We show that the regularity assumption on the boundary is unnecessary, so that balls are the only convex bodies of constant width and brightness.

2003-06-30abs ↗pdf ↗

Let n be a natural number equal or greater than 2. In this paper we study the topological structure of certain hyperspaces of convex subsets of constant width, equipped with the Hausdorff metric topology. We focus our attention on the hyperspace cw_D(R^n) of all compact convex subsets with constant width d\in D, where …

2013-12-15abs ↗pdf ↗

This paper focuses on curves and surfaces of constant width, with some additional results about general ovals. We emphasize the use of Fourier series to derive properties, some of which are known. Amongst other results, we show that the perimeter of an oval is ππ times its average width, and provide a bound for the ra…

2015-04-25abs ↗pdf ↗

Study on spherical bodies of constant width on the unit sphere, proving bounds on their relative effective radius.

problem Understanding the smallest spherical bodies of constant width on the unit sphere.
method Analyzing spherical bodies of constant width on the unit sphere, constructing examples and applying geometric arguments.
result Proved non-trivial bounds on the relative effective radius of spherical bodies of constant width.

A Riemannian n-manifold M has k-dimensional Uryson width bounded by a constant c >0 if there exists a continuous map f from M to an k-dimensional polyhedral space P, such that the pullbacks f^{-1}(p) of all points p in P have diameters bounded by c. We prove that an n-dimensional Riemannian manifold M with at least n-k…

2020-01-08abs ↗pdf ↗

Consider a convex polygon P in the plane, and denote by U a homothetical copy of the vector sum of P and (-P). Then the polygon U, as unit ball, induces a norm such that, with respect to this norm, P has constant Minkowskian width. We define notions like Minkowskian curvature, evolutes and involutes for polygons of con…

2014-06-12abs ↗pdf ↗

Improved neural network depth-width trade-offs via dynamical systems.

problem Expressivity of neural networks in terms of depth and width.
method Connection with dynamical systems, focusing on periodic points and Lipschitz constants.
result Sharper width lower bounds for neural networks, yielding exponential depth-width separations.

There are many "minimax" complexity functions in mathematics: width of a tree or a link, Heegaard genus of a 3-manifold, the Cheeger constant of a Riemannian manifold. We define such a function w, "width", on countable (or finite) groups and show w(Z^k) = k-1.

2010-11-10abs ↗pdf ↗

In this paper we study properties of the area evolute (AE) and the center symmetry set (CSS) of a convex planar curve γγ. The main tool is to define a Minkowski plane where γγ becomes a constant width curve. In this Minkowski plane, the CSS is the evolute of γγ and the AE is an involute of the CSS. We prove that the…

2013-01-27abs ↗pdf ↗

New optimizers control network width scaling, improving stability and transfer across different model sizes.

problem Designing stable optimizers for networks of varying widths.
method Interpreting optimizers as steepest descent under mean-normalized operator norms, enabling layerwise composability and width-independent bounds.
result New optimizers like row normalization and column normalization provide stable learning-rate transfer across different model widths.

This paper optimizes ReLU networks for approximating Hölder continuous functions.

problem Optimizing the approximation rate of ReLU networks in terms of width and depth.
method Constructive proof of ReLU networks' approximation power with specific width and depth constraints.
result Optimal approximation rate of ReLU networks with width and depth constraints.

New framework connects two neural network theories, improving finite-width approximations.

problem Theoretical guarantees for neural network training in general cases.
method Developed a general framework linking mean-field and constant kernel theories.
result Discrete-time MF limit provides better approximation for finite-width nets.

We provide an upper bound for the Gromov width of compact homogeneous Hodge manifolds (M,ω)(M, ω) with b2(M)=1b_2(M)=1. As an application we obtain an upper bound on the Seshadri constant ε(L)ε(L) where LL is the ample line bundle on MM such that c1(L)=[ωπ]c_1(L)=[\fracωπ].

2013-11-29abs ↗pdf ↗

This paper studies bounds for the Lipschitz constant of random neural networks.

problem Quantifying the worst-case robustness of neural networks against adversarial perturbations.
method Analyzes upper and lower bounds for the Lipschitz constant of random ReLU neural networks under specific initialization conditions.
result For deep networks, the upper bound is larger than the lower bound by a logarithmic factor in width.

We give a simple procedure to estimate the smallest Lipshitz constant of a degree 1 map from a Riemannian 2-sphere to the unit 2-sphere, up to a factor of 10. Using this procedure, we are able to prove several inequalities involving this Lipshitz constant. For instance, if the smallest Lipshitz constant is at least 1, …

2005-01-02abs ↗pdf ↗

The width of a closed convex subset of Euclidean space is the distance between two parallel supporting planes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still open in dimension n > 2. In this paper we describe a necessary condition that th…

2009-06-17abs ↗pdf ↗

In [6] we proved Chen's inequality regarded as a problem of constrained maximum. In this paper we introduce a Riemannian invariant obtained from Chen's invariant, replacing the sectional curvature by the Ricci curvature of k-order. This invariant can be estimated, in the case of submanifolds M in space forms $\widetild…

2006-05-12abs ↗pdf ↗

Wider neural networks perform better than deeper ones with the same number of parameters.

problem Understanding the role of network width versus the number of parameters in neural network performance.
method Comparing models with different ways of increasing width while keeping the number of parameters constant, analyzing their performance and using Gaussian Process kernels for analysis.
result Network width is the determining factor for good performance, while the number of weights is secondary as long as trainability is ensured.

Given a 2-dimensional surface M and a constant C we construct a Riemannian metric g, so that diameter diam(M,g)=1 and every 1-cycle dividing M into two regions of equal area has length >C. It follows that there exists no universal inequality bounding 1-width of M in terms of its diameter. This answers a question of Ste…

2013-07-08abs ↗pdf ↗

Sine activation functions enable two-layer neural networks to learn modular addition more efficiently.

problem Learning modular addition with two-layer neural networks.
method Introduced and analyzed sine activation functions, providing theoretical and empirical evidence.
result Sine activation functions allow for constant-width network realizations of modular addition, whereas ReLU networks require linear width scaling.

New framework for understanding infinite-width neural networks.

problem Understanding the infinite-width limit behavior of neural networks.
method General framework to study limit behavior of neural models based on hyperparameter scaling.
result Derives scaling for existing mean-field and neural tangent kernel limits and introduces new dynamically stable limits.

Wide neural networks become linear, with constant tangent kernel, due to Hessian scaling.

problem Understanding the linearity of large non-linear models and the tangent kernel.
method Analyzing the scaling properties of the Hessian matrix of neural networks as their width increases.
result The constancy of the tangent kernel is due to the scaling properties of the Hessian matrix.

Proof of learning rate transfer in MLPs with μμP parameterization.

problem Understanding and optimizing learning rates in neural networks with different parameterizations.
method Theoretical analysis and empirical validation of learning rate transfer in MLPs with μμP, SP, and NTP parameterizations.
result The optimal learning rate converges to a non-zero constant as width goes to infinity under μμP, explaining learning rate transfer.

Given a Riemannian metric on a homotopy nn-sphere, sweep it out by a continuous one-parameter family of closed curves starting and ending at point curves. Pull the sweepout tight by, in a continuous way, pulling each curve as tight as possible yet preserving the sweepout. We show: Each curve in the tightened sweepout …

2007-05-25abs ↗pdf ↗

Given a normed plane P\mathcal{P}, we call P\mathcal{P}-cycloids the planar curves which are homothetic to their double P\mathcal{P}-evolutes. It turns out that the radius of curvature and the support function of a P\mathcal{P}-cycloid satisfy a differential equation of Sturm-Liouville type. By studying this equati…

2016-08-04abs ↗pdf ↗

New approach finds minimum width for deep, narrow MLPs.

problem Finding the minimum width for deep, narrow MLPs to approximate continuous functions.
method Proposes a framework to simplify finding minimum width into determining a geometrical function w(dx,dy)w(d_x, d_y) based on input and output dimensions.
result Proves that w(dx,dy)w(d_x, d_y) equals the optimal minimum width for deep, narrow MLPs to achieve universality.

Quantitative CLTs show neural network distributions converge to Gaussian as width increases.

problem Understanding the distribution of fully connected neural networks with random weights and biases.
method Analyzing the distribution of a fully connected neural network with random Gaussian weights and biases, proving quantitative bounds on normal approximations.
result The distance between a random fully connected network and the corresponding infinite width Gaussian process scales like nγn^{-γ} for γ>0γ>0.

The paper explores connections between perimeter, area, and visual angle of convex sets.

problem Understanding geometric properties of convex sets through visual angle and related measurements.
method Establishing universal formulas and characterizing convex sets of constant width.
result Crofton's formula is the unique universal formula relating visual angle, length, and area.

ResNets approximate log-Gaussian at initialization, improving network performance.

problem Understanding the initialization behavior of deep neural networks like ResNets.
method Analyzing ReLU ResNets in the infinite-depth-and-width limit, showing log-Gaussian behavior.
result ResNets at initialization exhibit hypoactivation and interlayer correlations, which are not captured by Gaussian limits.

Study shows polynomial-width neural networks can closely approximate infinite-width networks in polynomial time.

problem Approximating dynamics of polynomial-width neural networks with infinite-width networks.
method Bounding approximation gap through a differential equation governed by mean-field dynamics, considering local Hessian.
result Polynomially many neurons are sufficient to closely approximate mean-field dynamics.

Study of deep linear neural networks with proportional width and depth.

problem Lack of descriptive power in Gaussian limit of deep linear neural networks.
method Proportional infinite-width infinite-depth limit for deep linear neural networks.
result Characterization of limiting distribution as a nontrivial mixture of Gaussians.

Study on curvature bounds for specific hypersurfaces in Anti-de Sitter space.

problem Bounding principal curvatures of constant mean curvature hypersurfaces.
method Generalized convex hull concept and quantitative estimates based on width.
result Explicit bounds on sectional curvature and quasiconformal dilatation.