相关论文: The minimizers of the $p$-frame potential

We analyze the so-called ppz algorithm for (d,k)-CSP problems for general values of d (number of values a variable can take) and k (number of literals per constraint). To analyze its success probability, we prove a correlation inequality…

This paper was removed due to an error in the proof (Claim 4.12 as stated is not true). The authors would like to thank Ilya Volkovich for pointing out a counterexample to this paper's main result in positive characteristic: If $F$ is a…

Finite frames, or spanning sets for finite-dimensional Hilbert spaces, are a ubiquitous tool in signal processing. There has been much recent work on understanding the global structure of collections of finite frames with prescribed…

We have found the minimal difference $\Delta(k) = \min\limits_P (f_{d-1}(P) - f_{0}(P))$ between the number of facets and the number of vertices of a $k$-neighborly $d$-polytope $P$ for the case $f_{0}(P) = d+3$: $\Delta(2) = 4$, $\Delta(3)…

In this work, we present new proofs of convergence for Plug-and-Play (PnP) algorithms. PnP methods are efficient iterative algorithms for solving image inverse problems where regularization is performed by plugging a pre-trained denoiser in…

For a prime p and nonnegative integers n,k, consider the set A_{n,k}^{(p)}={x is in [0,1,...,n]: p^k||binom {n} {x}}. Let the expansion of n+1 in base p be: n+1=alpha_{0} p^{\nu}+alpha_{1}p^{nu-1}+...+alpha_{nu}, where 0<=alpha_{i}<=…

We study the problem of maximizing the minimal value over the sphere $S^{d-1}\subset \mathbb R^d$ of the potential generated by a configuration of $d+1$ points on $S^{d-1}$ (the maximal discrete polarization problem). The points interact…

We investigate the existence of approximation algorithms for maximization of submodular functions, that run in fixed parameter tractable (FPT) time. Given a non-decreasing submodular set function $v: 2^X \to \mathbb{R}$ the goal is to…

Prior support constrained compressed sensing, achieved via the weighted norm minimization, has of late become popular due to its potential for applications. For the weighted norm minimization problem, $$ min \|x\|_{p,w} \text{ subject to }…

The use of denoisers for image reconstruction has shown significant potential, especially for the Plug-and-Play (PnP) framework. In PnP, a powerful denoiser is used as an implicit regularizer in proximal algorithms such as ISTA and ADMM.…

Let $R=K[x_{1},x_{2},\cdots, x_{m}]$ where $K$ is a field. In this paper, we give some properties of $n$-matrix factorizations of polynomials in $R$. We also derive some results giving some lower bounds on the number of $n$-matrix factors…

In this paper, we consider complex-valued solutions of the planar Schr\"odinger-Newton system, which can be described by minimizers of the constraint minimization problem. It is shown that there exists a critical rotational velocity…

Given a stream with frequencies $f_d$, for $d\in[n]$, we characterize the space necessary for approximating the frequency negative moments $F_p=\sum |f_d|^p$, where $p<0$ and the sum is taken over all items $d\in[n]$ with nonzero frequency,…

We study existence and structure of solutions to the Dirichlet and Neumann boundary problems associated with minimizers of the functional $I(u)=\int_{\Omega} (\phi(x, D u + F)+Hu) \, dx$, where $\phi (x, \xi)$, among other properties, is…

In this note, we study the potential algebra for several models arising out of quantum mechanics with generalized uncertainty principle. We first show that the eigenvalue equation corresponding to the momentum-space Hamiltonian…

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ allows for a linear and stable reconstruction of any vector $x\in H$ from the linear measurements $(\langle x,x_j\rangle)_{j\in J}$. However, there are many situations where some information…

In this paper we deal with the following fractional Choquard equation \begin{equation*} \left\{ \begin{array}{ll} \varepsilon^{sp}(-\Delta)^{s}_{p} u + V(x)|u|^{p-2}u = \varepsilon^{\mu-N}\left(\frac{1}{|x|^{\mu}}*F(u)\right)f(u) \mbox{ in…

We prove regularity properties in the vector valued case for minimizers of variational integrals of the form $$A(u) = \int_\Omega A(x,u,Du) dx$$ where the integrand $A(x,u,Du)$ is not necessarily continuous respect to the variable $x,$…

The characteristic feature of inverse problems is their instability with respect to data perturbations. In order to stabilize the inversion process, regularization methods have to be developed and applied. In this work we introduce and…

Let $C(G)$ be the poset of cyclic subgroups of a finite group $G$ and let $\mathcal{P}$ be the class of $p$-groups of order $p^n$ ($n\geq 3$). Consider the function $\alpha:\mathcal{P}\longrightarrow (0, 1]$ given by…