Related papers: Discrete radar ambiguity problems
Given a graph G, we investigate the question of determining the parity of the number of homomorphisms from G to some other fixed graph H. We conjecture that this problem exhibits a complexity dichotomy, such that all parity graph…
This paper develops a new empirical Bayesian inference algorithm for solving a linear inverse problem given multiple measurement vectors (MMV) of under-sampled and noisy observable data. Specifically, by exploiting the joint sparsity across…
A multiple input, multiple output (MIMO) radar emits probings signals with multiple transmit antennas and records the reflections from targets with multiple receive antennas. Estimating the relative angles, delays, and Doppler shifts from…
Given an isoparametric function $f$ on the $n$-dimensional round sphere, we consider functions of the form $u=w\circ f$ to reduce the semilinear elliptic problem \[ -\Delta_{g_0}u+\lambda u=\lambda\ | u\ | ^{p-1}u\qquad\text{ on…
We study chance constrained optimization problems $\min_x f(x)$ s.t. $P(\left\{ \theta: g(x,\theta)\le 0 \right\})\ge 1-\epsilon$ where $\epsilon\in (0,1)$ is the violation probability, when the distribution $P$ is not known to the decision…
We investigate the convergence of the primal-dual algorithm for composite optimization problems when the objective functions are weakly convex. We introduce a modified duality gap function, which is a lower bound of the standard duality gap…
We study algebraic complexity classes and their complete polynomials under \emph{homogeneous linear} projections, not just under the usual affine linear projections that were originally introduced by Valiant in 1979. These reductions are…
In this paper we prove an asymptotic behavior for the radial eigenvalues to the Dirichlet $p$-Laplacian problem $-\Delta_p\,u = \lambda\,|u|^{p-2}u$ in $\Omega$, $u=0$ on $\partial\Omega$, where $\Omega$ is an annular domain…
The classical result of A. Ambrosetti and G. Prodi [1], in the form of M.S. Berger and E. Podolak [4], gives the exact number of solutions for the problem \[ \Delta u+g(u)= \mu \phi _1(x)+e(x) \;\; \mbox{in $D$} , \;\; u=0 \;\; \mbox{on…
We review our recent results on pseudo-hermitian random matrix theory which were hitherto presented in various conferences and talks. (Detailed accounts of our work will appear soon in separate publications.) Following an introduction of…
Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The…
In this paper we consider nodal radial solutions of the problem $$ \begin{cases} -\Delta u=|u|^{2^*-2}u+\lambda u&\text{ in }B,\\ u=0&\text{ on }\partial B \end{cases} $$ where $2^*=\frac{2N}{N-2}$ with $3\le N\le6$ and $B$ is the unit ball…
Probabilistic B\"uchi automata are a natural generalization of PFA to infinite words, but have been studied in-depth only rather recently and many interesting questions are still open. PBA are known to accept, in general, a class of…
For an elliptic, semilinear differential operator of the form $S(u) = A : D^2 u + b(x, u , Du)$, consider the functional $E_\infty(u) = \mathop{\mathrm{ess \, sup}}_\Omega |S(u)|$. We study minimisers of $E_\infty$ for prescribed boundary…
This paper addresses the adaptive radar target detection problem in the presence of Gaussian interference with unknown statistical properties. To this end, the problem is first formulated as a binary hypothesis test, and then we derive a…
Converting a parametric curve into the implicit form, which is called implicitization, has always been a popular but challenging problem in geometric modeling and related applications. However, the existing methods mostly suffer from the…
We study a general class of convex submodular optimization problems with indicator variables. Many applications such as the problem of inferring Markov random fields (MRFs) with a sparsity or robustness prior can be naturally modeled in…
In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…
The main difficulty in solving the discrete constrained problem is its poor and even ill condition. In this paper, we transform the discrete constrained problems on de Rham complex to Laplace-like problems. This transformation not only make…
We study the inverse problem of recovery a compactly supported non-linearity in the semilinear wave equation $u_{tt}-\Delta u+ \alpha(x) |u|^2u=0$, in two and three dimensions. We probe the medium with complex-valued harmonic waves of…