arXiv research

Estimates for geodesics on hyperbolic tori improve previous bounds.

Article provides polytopes as dual unit balls of Thurston norms on 3-manifolds.

Localized sum-of-norms clustering separates balls in data.

The paper explores why a specific type of predictor works well in noisy data.

The Euler class conjecture links geometric structures to integral points on the Thurston norm ball.

Study on Santaló point for convex bodies in normed spaces.

New flows represent Thurston norm ball faces, differing by veering mutations.

The spectral $k$-support norm enjoys good estimation properties in low rank matrix learning problems, empirically outperforming the trace norm. Its unit ball is the convex hull of rank $k$ matrices with unit Frobenius norm. In this paper we generalize the norm to the spectral $(k,p)$-support norm, whose additional para…

We simplify Thurston norm computation for 2-bridge link complements.

The Thurston norm of a 3-manifold measures the complexity of surfaces representing two-dimensional homology classes. We study the possible unit balls of Thurston norms of 3-manifolds $M$ with $b_1(M) = 2$, and whose fundamental groups admit presentations with two generators and one relator. We show that even among this…

A unique Kähler potential on the unit ball is identified with constant differential norm.

For a Riemannian polyhedra, we study the geometry of the unit ball for the unidimensional stable norm (stable ball). In the case of a unidimensional Riemannian polyhedra (graph), we show that the stable ball is a polytope whose vertices are completely described by combinatorial properties of the graph. We study then th…

Graph manifolds' Thurston norms are sums of linear functionals, and every such norm can be realized.

The paper proves the stability of a 3-ball under curvature constraints.

Study shows horofunction compactification's topology matches dual norm's unit ball.

We prove that manifolds with complicated enough fundamental group admit measure-preserving homeomorphisms which have positive stable fragmentation norm with respect to balls of bounded measure.

In this paper, we give a new sharp generalization bound of lp-MKL which is a generalized framework of multiple kernel learning (MKL) and imposes lp-mixed-norm regularization instead of l1-mixed-norm regularization. We utilize localization techniques to obtain the sharp learning rate. The bound is characterized by the d…

Joint sparsity offers powerful structural cues for feature selection, especially for variables that are expected to demonstrate a "grouped" behavior. Such behavior is commonly modeled via group-lasso, multitask lasso, and related methods where feature selection is effected via mixed-norms. Several mixed-norm based spar…

We prove a spanning result for vector-valued Poincaré series on a bounded symmetric domain. We associate a sequence of holomorphic automorphic forms to a submanifold of the domain. When the domain is the unit ball in ${\Bbb{C}}^n$, we provide estimates for the norms of these automorphic forms and we find asymptotics of…

Intersection norms are integer norms on the first homology group of a surface. In this article, we prove that there are some polytopes which are not dual unit balls of such norms. By the way, we investigate the set of collections of curves on $Σ$2 whose complement is a disk.

The paper constructs a lamination related to minimal hypersurfaces calibrated by a cohomology class.

The real homology of a compact Riemannian manifold $M$ is naturally endowed with the stable norm. The stable norm on $H_1(M,\mathbb{R})$ arises from the Riemannian length functional by homogenization. It is difficult and interesting to decide which norms on the finite-dimensional vector space $H_1(M,\mathbb{R})$ are st…

Optimal financial strategies minimize risk under uncertain models.

For sutured 3-manifolds M, there is a sutured Thurston norm due to Scharlemann. We show how depth one foliations of M and corresponding fibrations and the usual Thurston norm on the double of M are useful tools for computing this norm. In many examples, the faces of the unit ball of the sutured norm are related to cone…

In this paper we answer positively a question raised by Kapovich and Leeb in a paper titled "Finsler bordifications of symmetric and certain locally symmetric spaces". Specifically, we show that for a finite-dimensional vector space with a polyhedral norm, its horofunction compactification is homeomorphic to the dual u…

New method shows stochastic momentum can converge quickly on optimization problems.

Veering triangulations link Thurston norm and isotopy of surfaces.

Many machine learning image classifiers are vulnerable to adversarial attacks, inputs with perturbations designed to intentionally trigger misclassification. Current adversarial methods directly alter pixel colors and evaluate against pixel norm-balls: pixel perturbations smaller than a specified magnitude, according t…

Non-Euclidean BPM extends optimization theory to non-Euclidean norms.

Improved lower bound for geodesics on manifolds.

We consider immersions admitting uniform graph representations over the affine tangent space over a ball of fixed radius r>0. We show that for sufficiently small C^0-norm of the graph functions, each graph function is smooth with small C^1-norm.

Paper finds critical metrics with pinched curvature are geodesic balls.

Estimates latent norms and Gram matrices for graphs on Euclidean balls.

Finite quotients of fibered hyperbolic 3-manifold groups detect taut polynomials.

For every finite collection of curves on a surface, we define an associated (semi-)norm on the first homology group of the surface. The unit ball of the dual norm is the convex hull of its integer points. We give an interpretation of these points in terms of certain coorientations of the original collection of curves. …

A theorem simplifies mass-minimizing flat chains' regularity.

For closed 3-manifolds, Heegaard Floer homology is related to the Thurston norm through results due to Ozsváth and Szabó, Ni, and Hedden. For example, given a closed 3-manifold Y, there is a bijection between vertices of the HF^+(Y) polytope carrying the group Z and the faces of the Thurston norm unit ball that corresp…

General lower bounds on neural network approximation in L^p norm.

Study calculates stable norm of slit tori using Farey sequence.

In this paper we prove that a flat free-boundary minimal $n$-disk, $n\geq3$, in the unit Euclidean ball $B^{n+1}$ is the unique compact free boundary minimal hypersurface in the unit Euclidean ball which the squared norm of the second fundamental form is less than either $\frac{n^2}{4}$ or $\frac{(n-2)^2}{4|x|^2}$. Mor…

We consider the problem of approximately reconstructing a partially-observed, approximately low-rank matrix. This problem has received much attention lately, mostly using the trace-norm as a surrogate to the rank. Here we study low-rank matrix reconstruction using both the trace-norm, as well as the less-studied max-no…

The paper proves new inequalities on the unit ball in higher dimensions.

We show that the spectrum of a complete submanifold properly immersed into a ball of a Riemannian manifold is discrete, provided the norm of the mean curvature vector is sufficiently small. In particular, the spectrum of a complete minimal surface properly immersed into a ball of $\mathbb{R}^{3}$ is discrete. This give…

The paper characterizes gauge balls in the Heisenberg group by their curvature.

Using sparse-inducing norms to learn robust models has received increasing attention from many fields for its attractive properties. Projection-based methods have been widely applied to learning tasks constrained by such norms. As a key building block of these methods, an efficient operator for Euclidean projection ont…

We propose a rank-$k$ variant of the classical Frank-Wolfe algorithm to solve convex optimization over a trace-norm ball. Our algorithm replaces the top singular-vector computation ($1$-SVD) in Frank-Wolfe with a top-$k$ singular-vector computation ($k$-SVD), which can be done by repeatedly applying $1$-SVD $k$ times. …

We determine the set of Busemann points of an arbitrary finite-dimensional normed space. These are the points of the horofunction boundary that are the limits of "almost-geodesics". We prove that all points in the horofunction boundary are Busemann points if and only if the set of extreme sets of the dual unit ball is …

Uniform convergence of interpolators proven for Gaussian data.