Source author record

Bing Gao

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.DS math.FA math.NA

Catalog footprint

Research overview

4works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On fair entropy of the tent family

The notions of fair measure and fair entropy were introduced by Misiurewicz and Rodrigues recently, and discussed in detail for piecewise monotone interval maps. In particular, they showed that the fair entropy $h(a)$ of the tent map $f_a$ , as a function of the parameter $a=\exp(h_{top}(f_a))$ , is continuous and strictly increasing on $[\sqrt{2},2]$ . In this short note, we extend the last result and characterize regularity of the function $h$ precisely. We prove that $h$ is $\frac{1}{2}$ -Hölder continuous on $[\sqrt{2},2]$ and identify its best Hölder exponent on each subinterval of $[\sqrt{2},2]$ . On the other hand, parallel to a recent result on topological entropy of the quadratic family due to Dobbs and Mihalache, we give a formula of pointwise Hölder exponents of $h$ at parameters chosen in an explicitly constructed set of full measure. This formula particularly implies that the derivative of $h$ vanishes almost everywhere.

preprint2016arXiv

Phase Retrieval From the Magnitudes of Affine Linear Measurements

In this paper, we consider the phase retrieval problem in which one aims to recover a signal from the magnitudes of affine measurements. Let $\{{\mathbf a}_j\}_{j=1}^m \subset {\mathbb H}^d$ and ${\mathbf b}=(b_1, \ldots, b_m)^\top\in{\mathbb H}^m$ , where ${\mathbb H}={\mathbb R}$ or ${\mathbb C}$ . We say $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ are affine phase retrievable for ${\mathbb H}^d$ if any ${\mathbf x}\in{\mathbb H}^d$ can be recovered from the magnitudes of the affine measurements $\{|<{\mathbf a}_j,{\mathbf x}>+b_j|,\, 1\leq j\leq m\}$ . We develop general framework for affine phase retrieval and prove necessary and sufficient conditions for $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ to be affine phase retrievable. We establish results on minimal measurements and generic measurements for affine phase retrieval as well as on sparse affine phase retrieval. In particular, we also highlight some notable differences between affine phase retrieval and the standard phase retrieval in which one aims to recover a signal $\mathbf x$ from the magnitudes of its linear measurements. In standard phase retrieval, one can only recover $\mathbf x$ up to a unimodular constant, while affine phase retrieval removes this ambiguity. We prove that unlike standard phase retrieval, the affine phase retrievable measurements $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ do not form an open set in ${\mathbb H}^{m\times d}\times {\mathbb H}^m$ . Also in the complex setting, the standard phase retrieval requires $4d-O(\log_2d)$ measurements, while the affine phase retrieval only needs $m=3d$ measurements.

preprint2016arXiv

The $\ell_1$ -analysis with redundant dictionary in phase retrieval

This article presents new results concerning the recovery of a signal from magnitude only measurements where the signal is not sparse in an orthonormal basis but in a redundant dictionary. To solve this phaseless problem, we analyze the $\ell_1$ -analysis model. Firstly we investigate the noiseless case with presenting a null space property of the measurement matrix under which the $\ell_1$ -analysis model provide an exact recovery. Secondly we introduce a new property (S-DRIP) of the measurement matrix. By solving the $\ell_1$ -analysis model, we prove that this property can guarantee a stable recovery of real signals that are nearly sparse in highly overcomplete dictionaries.

preprint2015arXiv

Stable Signal Recovery from Phaseless Measurements

The aim of this paper is to study the stability of the $\ell_1$ minimization for the compressive phase retrieval and to extend the instance-optimality in compressed sensing to the real phase retrieval setting. We first show that the $m={\mathcal O}(k\log(N/k))$ measurements is enough to guarantee the $\ell_1$ minimization to recover $k$ -sparse signals stably provided the measurement matrix $A$ satisfies the strong RIP property. We second investigate the phaseless instance-optimality with presenting a null space property of the measurement matrix $A$ under which there exists a decoder $Δ$ so that the phaseless instance-optimality holds. We use the result to study the phaseless instance-optimality for the $\ell_1$ norm. The results build a parallel for compressive phase retrieval with the classical compressive sensing.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Bing Gao

Research overview

Is this your work?

4 publications

On fair entropy of the tent family

Phase Retrieval From the Magnitudes of Affine Linear Measurements

The $\ell_1$ -analysis with redundant dictionary in phase retrieval

Stable Signal Recovery from Phaseless Measurements

See the researcher in context

Building this map preview

Bing Gao

Research overview

Is this your work?

4 publications

On fair entropy of the tent family

Phase Retrieval From the Magnitudes of Affine Linear Measurements

The ℓ1 \ell_1 ℓ1​-analysis with redundant dictionary in phase retrieval

Stable Signal Recovery from Phaseless Measurements

See the researcher in context

Building this map preview

The $\ell_1$ -analysis with redundant dictionary in phase retrieval