Related papers: When is P such that l_0-minimization Equals to l_p…

Nowadays, L0 optimization model has shown its superiority when pursuing sparsity in many areas. For this nonconvex problem, most of the algorithms can only converge to one of its critical points. In this paper, we consider a general L0…

Let $A$ and $B$ be positive semidefinite matrices. We investigate the conditions under which the Lieb-Thirring inequality can be extended to singular values. That is, for which values of $p$ does the majorisation $\sigma(B^p A^p) \prec_w…

The p-center problem consists in selecting p centers among M to cover N clients, such that the maximal distance between a client and its closest selected center is minimized. For this problem we propose two new and compact integer…

We study a double-phase Neumann problem with non-homogeneous boundary conditions, where the lowest exponent $p$ is equal to 1. The existence of a solution is established as the limit of solutions to corresponding double-phase problems with…

We show that $L^\infty(\mu)$, in its capacity as multiplication operators on $L^p(\mu)$, is minimal as a $p$-operator space for a decomposable measure $\mu$. We conclude that $L^1(\mu)$ has a certain maximal type $p$-operator space…

Let p be a prime, and let f : Z/pZ -> R be a function with average value 0 and ||f||_A <= 1, where ||f||_A denotes the algebra norm (L^1 norm of the Fourier transform). Then f(x) is small for some x, specifically min_x |f(x)| is no more…

We propose a framework for sensitivity analysis of linear programs (LPs) in minimization form, allowing for simultaneous perturbations in the objective coefficients and right-hand sides, where the perturbations are modeled in a compact,…

We show that viscosity solutions to the normalized $p(x)$-Laplace equation coincide with distributional weak solutions to the strong $p(x)$-Laplace equation when $p$ is Lipschitz and $\inf p>1$. This yields $C^{1,\alpha}$ regularity for the…

We prove that if a function $f \in L^p({\Bbb {R}} ^d)$ has vanishing periodizations then $\|f\|_{p'} \lesssim \|f\|_{p}$, provided $1 \le p < \frac {2d}{d + 2}$ and dimension $d \ge 3$.

Let $A$ and $B$ be positive semidefinite matrices. The limit of the expression $Z_p:=(A^{p/2}B^pA^{p/2})^{1/p}$ as $p$ tends to $0$ is given by the well known Lie-Trotter-Kato formula. A similar formula holds for the limit of…

The aim of the paper is to prove the existence and uniqueness of the $L^{p}$--variational solution, with $p>1,$ of the following multivalued backward stochastic differential equation with $p$--integrable data: \begin{equation*} \left\{…

We find a criterion for correct solvability in L_p(R) of a linear differential equation of a first order with non-negative locally integrated coefficient and study the asymptotic properties of its solutions.

This paper shows that the solutions to various convex $\ell_1$ minimization problems are \emph{unique} if and only if a common set of conditions are satisfied. This result applies broadly to the basis pursuit model, basis pursuit denoising…

We consider reasoning and minimization in systems of polynomial ordinary differential equations (ode's). The ring of multivariate polynomials is employed as a syntax for denoting system behaviours. We endow this set with a transition system…

Complementing a recent observation of Newman and Rabinovich for $p=1$ we observe here that for all $0<p<2$ any $k$ points in $L_p$ embeds with distortion $(1+\e)$ into $\ell_p^n$ where $n$ is linear in $k$ (and polynomial in $\e^{-1}$).

The current state of art concerning the $L_p$ Minkowski problem as a Monge-Ampere equation on the sphere and Lutwak's Logarithmic Minkowski conjecture about the uniqueness of even solution in the $p=0$ case are surveyed and connections to…

Let $\{Z_t, t\geq 0\}$ be a strictly stable process on $\R$ with index $\alpha\in (0,2]$. We prove that for every $p > \alpha$, there exists $\gamma = \gamma (\alpha, p)$ and $\k = \k (\alpha, p)\in (0, +\infty)$ such that…

We study the notion of dp-minimality, beginning by providing several essential facts, establishing several equivalent definitions, and comparing dp-minimality to other minimality notions. The rest of the paper is dedicated to examples. We…

In this paper we show that the median of the binomial distribution $B(n, p)$ is unique for all rational $p$ with the only exception of $p=\frac{1}{2}$ and $n$ odd

Sudoku puzzles can be formulated and solved as a sparse linear system of equations. This problem is a very useful example for the Compressive Sensing (CS) theoretical study. In this study, the equivalence of Sudoku puzzles L0 and L1…