arXiv research

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

Unified algorithm for any $p$-norm experimental design problems.

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…

Study shows various pixel p-norm measures do not match human perception of adversarial attacks.

This paper tackles robustness of ensemble stumps and trees under general ℓ_p norm perturbations.

Proposes a new regression method using $L_p$-norms for non-Gaussian noise.

The paper analyzes the performance of empirical risk minimization for $p$-norm linear regression.

Paper addresses concentration of distances for fractional quasi p-norms, identifying conditions for concentration and anti-concentration.

The paper proposes a novel MKL approach for OCC using $\ell_p$-norm constraints.

In this paper, we propose $\ell_p$-norm regularized models to seek near-optimal sparse portfolios. These sparse solutions reduce the complexity of portfolio implementation and management. Theoretical results are established to guarantee the sparsity of the second-order KKT points of the $\ell_p$-norm regularized models…

The paper proposes a new method for dictionary learning using $\ell_p$-norm maximization.

Semantify-NN verifies neural network robustness against semantic perturbations.

We give improved algorithms for the $\ell_{p}$-regression problem, $\min_{x} \|x\|_{p}$ such that $A x=b,$ for all $p \in (1,2) \cup (2,\infty).$ Our algorithms obtain a high accuracy solution in $\tilde{O}_{p}(m^{\frac{|p-2|}{2p + |p-2|}}) \le \tilde{O}_{p}(m^{\frac{1}{3}})$ iterations, where each iteration requires s…

Max-convolution is an important problem closely resembling standard convolution; as such, max-convolution occurs frequently across many fields. Here we extend the method with fastest known worst-case runtime, which can be applied to nonnegative vectors by numerically approximating the Chebyshev norm $\| \cdot \|_\infty…

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

CPML efficiently learns new metrics for categorical data.

The Schatten-$p$ norm ($0<p<1$) has been widely used to replace the nuclear norm for better approximating the rank function. However, existing methods are either 1) not scalable for large scale problems due to relying on singular value decomposition (SVD) in every iteration, or 2) specific to some $p$ values, e.g., $1/…

Improved estimation of concentration using half-spaces for adversarial vulnerability.

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

A new fast adversarial attack finds minimal perturbations to change class.

We investigate stability and local minimizing properties of the Riemannian functional defined by the L^p norm of the curvature tensor on the space of Riemannian metrics on a closed manifold. Riemannian metrics with constant curvature and products of such metrics are critical points of this functional. We prove that the…

We study stability and local minimizing properties of $L^p$- norms of Riemannian curvature tensor denoted by $\mathcal{R}_p$ by variational methods. We compute the Hessian of $\mathcal{R}_p$ at compact rank 1 symmetric spaces and prove that they are stable for $\mathcal{R}_p$ for certain values of p > 2. A similar resu…

Simple regional perturbations maintain model transferability while reducing adversarial example distortion.

Example surfaces with curvature bounds but no Laplacian eigenvalue lower bound.

Given a sequence of complete Riemannian manifolds $(M_n)$ of the same dimension, we construct a complete Riemannian manifold $M$ such that for all $p \in (1,\infty)$ the $L^p$-norm of the Riesz transform on $M$ dominates the $L^p$-norm of the Riesz transform on $M_n$ for all $n$. Thus we establish the following dichoto…

ScoreAG generates unrestricted adversarial images maintaining semantic integrity.

We extend a result of the second author \cite[Theorem 1.1]{soggekaknik} to dimensions $d \geq 3$ which relates the size of $L^p$-norms of eigenfunctions for $2<p<\frac{2(d+1)}{d-1}$ to the amount of $L^2$-mass in shrinking tubes about unit-length geodesics. The proof uses bilinear oscillatory integral estimates of Lee …

Active sampling algorithm for linear regression with various norms and improved query complexity.

New nonconvex regularizers improve low-rank matrix recovery efficiency and accuracy.

We apply the integral formula of volumes to the family of graded linear series constructed from any test configuration. This solves the conjecture raised by Witt--Nyström so that the sequence of spectral measures for the induced $\mathbb{C}^*$-action on the central fiber converges to the canonical Duistermatt--Heckman …

In this paper we prove several results on the geometry of surfaces immersed in $\mathbf R^3$ with small or bounded $L^2$ norm of $|A|$. For instance, we prove that if the $L^2$ norm of $|A|$ and the $L^p$ norm of $H$, $p>2$, are sufficiently small, then such a surface is graphical away from its boundary. We also prove …

We propose practical algorithms for entrywise $\ell_p$-norm low-rank approximation, for $p = 1$ or $p = \infty$. The proposed framework, which is non-convex and gradient-based, is easy to implement and typically attains better approximations, faster, than state of the art. From a theoretical standpoint, we show that th…

We provide a necessary and sufficient condition that $L^p$-norms, $2<p<6$, of eigenfunctions of the square root of minus the Laplacian on 2-dimensional compact boundaryless Riemannian manifolds $M$ are small compared to a natural power of the eigenvalue $λ$. The condition that ensures this is that their $L^2$ norms ove…

Analyzes the complexity of linear hypothesis sets using Rademacher complexity.

The study of adversarial robustness has so far largely focused on perturbations bound in p-norms. However, state-of-the-art models turn out to be also vulnerable to other, more natural classes of perturbations such as translations and rotations. In this work, we thoroughly investigate the vulnerability of neural networ…

New framework for private convex optimization in arbitrary norms.

We derive the mapping between two of the most pervasive utility functions, the mean square error ($MSE$) and the concordance correlation coefficient (CCC, $ρ_c$). Despite its drawbacks, $MSE$ is one of the most popular performance metrics (and a loss function); along with lately $ρ_c$ in many of the sequence prediction…

Adversarial examples are malicious inputs crafted to cause a model to misclassify them. Their most common instantiation, "perturbation-based" adversarial examples introduce changes to the input that leave its true label unchanged, yet result in a different model prediction. Conversely, "invariance-based" adversarial ex…

We introduce a new framework for optimal transport using Schatten-p regularization to recover low-rank structures.

This paper introduces a database to assess the perceptual similarity of adversarial images.

New algorithm samples matrix rows proportional to their ℓ_p norm in a turnstile data stream.

Proposes a new optimization method for local graph clustering.

We explore the evolution of daily returns of four major US stock market indices during the technology crash of 2000, and the financial crisis of 2007-2009. Our methodology is based on topological data analysis (TDA). We use persistence homology to detect and quantify topological patterns that appear in multidimensional…

We refine and generalize several interpolation inequalities bounding the $L^p$ norm of a probability density with respect to the reference measure $μ$ by its Sobolev norm and the Kantorovich distance to $μ$ on a smooth weighted Riemannian manifold satisfying $CD(0, \infty)$ condition.

New method approximates complex kernel norms with random features, making learning tractable.

After appropriate normalizations an embedded disk whose second fundamental form has large norm contains a multi-valued graph, provided the L^P norm of the mean curvature is sufficiently small. This generalizes to non-minimal surfaces a well known result of Colding and Minicozzi.

The Willmore conjecture states that any immersion F:T^2 -> R^n of a 2-torus into flat euclidean space satisfies $\int_{T^2} H^2\geq 2π^2$. We prove it under the condition that the L^p-norm of the Gaussian curvature is sufficiently small.

Paper improves regret bounds for distributed experts problem.