arXiv research

Abstract compares two norms in holomorphic quadratic differentials.

We introduce a new family of matrix norms, the "local max" norms, generalizing existing methods such as the max norm, the trace norm (nuclear norm), and the weighted or smoothed weighted trace norms, which have been extensively used in the literature as regularizers for matrix reconstruction problems. We show that this…

We introduce twisted Alexander norms of a compact connected orientable 3-manifold with first Betti number bigger than one generalizing norms of McMullen and Turaev. We show that twisted Alexander norms give lower bounds on the Thurston norm of a 3-manifold. Using these we completely determine the Thurston norm of many …

We study a regularizer which is defined as a parameterized infimum of quadratics, and which we call the box-norm. We show that the k-support norm, a regularizer proposed by [Argyriou et al, 2012] for sparse vector prediction problems, belongs to this family, and the box-norm can be generated as a perturbation of the fo…

New L0 norm added to TDA for market analysis.

The $k$-support norm is a regularizer which has been successfully applied to sparse vector prediction problems. We show that it belongs to a general class of norms which can be formulated as a parameterized infimum over quadratics. We further extend the $k$-support norm to matrices, and we observe that it is a special …

CNN layers with large norms are still robust to adversarial attacks.

Study on minimal hypersurfaces in a special normed space.

The paper defines minimal norm tensors for curvature and divergence tensors, explaining Weyl and Cotten tensors.

A result of Bangert states that the stable norm associated to any Riemannian metric on the $2$-torus $T^2$ is strictly convex. We demonstrate that the space of stable norms associated to metrics on $T^2$ forms a proper dense subset of the space of strictly convex norms on $\R^2$. In particular, given a strictly convex …

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…

The Schatten quasi-norm can be used to bridge the gap between the nuclear norm and rank function, and is the tighter approximation to matrix rank. However, most existing Schatten quasi-norm minimization (SQNM) algorithms, as well as for nuclear norm minimization, are too slow or even impractical for large-scale problem…

Optimization problems with rank constraints appear in many diverse fields such as control, machine learning and image analysis. Since the rank constraint is non-convex, these problems are often approximately solved via convex relaxations. Nuclear norm regularization is the prevailing convexifying technique for dealing …

We provide recovery guarantees for compressible signals that have been corrupted with noise and extend the framework introduced in \cite{bafna2018thwarting} to defend neural networks against $\ell_0$-norm, $\ell_2$-norm, and $\ell_{\infty}$-norm attacks. Our results are general as they can be applied to most unitary tr…

The study connects norms and filtrations on section rings of projective manifolds.

Future robots should follow human social norms in order to be useful and accepted in human society. In this paper, we leverage already existing social knowledge in human societies by capturing it in our framework through the notion of social norms. We show how norms can be used to guide a reinforcement learning agent t…

Functorial semi-norms on singular homology give refined "size" information on singular homology classes. A fundamental example is the l^1-semi-norm. We show that there exist finite functorial semi-norms on singular homology that are exotic in the sense that they are not carried by the l^1-semi-norm.

The paper proves inequalities linking geometric norms and Thurston norms in hyperbolic 3-manifolds.

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

Paper introduces new risk norms based on ES with flexible distortion functions.

We propose a set of convex low rank inducing norms for a coupled matrices and tensors (hereafter coupled tensors), which shares information between matrices and tensors through common modes. More specifically, we propose a mixture of the overlapped trace norm and the latent norms with the matrix trace norm, and then, w…

General $(α, β)$ norms are an important class of Minkowski norms which contains the original $(α, β)$ norms. In this note, by studying the behavior of the Darboux curves of the indicatrix, we give a characterization of 3-dimensional general $(α, β)$ norms. By studying the isoperimetric properties of the indicatrix, as …

Uniform convergence of interpolators proven for Gaussian data.

A new PCA method using T$\ell_1$-norm outperforms existing methods.

The study explores special surfaces in a normed space.

Study improves image classifier robustness to random p-norm corruptions.

Study calculates stable norm of slit tori using Farey sequence.

This work shows how penalising bias terms in norm regularisation leads to sparse solutions.

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

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

Classifies surfaces with special curvature properties.

A toolkit for path-norms enhances neural network generalization bounds.

Study on minimal surfaces in a 3D space with 2m-norm.

Study normal curves in sub-Finsler Lie groups with specific norms, focusing on branching and face stability.

Low-rank inducing unitarily invariant norms have been introduced to convexify problems with low-rank/sparsity constraint. They are the convex envelope of a unitary invariant norm and the indicator function of an upper bounding rank constraint. The most well-known member of this family is the so-called nuclear norm. To …

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…

Recently, $l_{2,1}$ matrix norm has been widely applied to many areas such as computer vision, pattern recognition, biological study and etc. As an extension of $l_1$ vector norm, the mixed $l_{2,1}$ matrix norm is often used to find jointly sparse solutions. Moreover, an efficient iterative algorithm has been designed…

Efficiently regularizes deep learning models using Jacobian nuclear norm.

In 1986, W. Thurston introduced a (possibly degenerate) norm on the first cohomology group of a 3-manifold. Inspired by this definition, Turaev introduced in 2002 a analogous norm on the first cohomology group of a finite 2-complex. We show that if N is the exterior of a link in a rational homology sphere, then the Thu…

We relate the Gromov norm on homology classes to the harmonic norm on the dual cohomology and obtain double sided bounds in terms of the volume and other geometric quantities of the underlying manifold. Along the way, we provide comparisons to other related norms and quantities as well.

In this paper, we study global existence and blow up properties to $L^p$ norm preserving non-local heat flows. We first study two kinds of $L^p$ norm preserving non-local flows and prove that these flows have the global solutions. Finally, we give a example to show that one kind of this heat flow may blow up in $L^{\in…

Improved LDA with capped l_{2,1}-norm reduces outlier sensitivity.

Veering triangulations link Thurston norm and isotopy of surfaces.

The study analyzes robustness of estimators in linear models with adversarial errors.

We study the structure of the stable norm of Finsler metrics on the 2-torus with a focus to points of irrational slope. By our results, the stable norm detects KAM-tori and hyperbolicity in the geodesic flow. Moreover, we study the stable norm in some natural examples.

Defines and analyzes $L^2$ norms on Higgs bundles over $\mathbb{CP}^1$.

New pivoting strategy improves trace norm contraction in low-rank approximation.

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.