BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Dongcai Su

Dongcai Su appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITmath.OC

Catalog footprint

What is connected

4works
3topics
0close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

4 published item(s)

preprint2017arXiv

Compressed sensing with corrupted Fourier measurements

This paper studies a data recovery problem in compressed sensing (CS), given a measurement vector b with corruptions: b=Ax0+f0, can we recover x0 and f0 via the reweighted l1 minimization: minimize |x| + lambda*|f| subject to Ax+f=b? Here the m by n measurement matrix A is a partial Fourier matrix, x0 denotes the n dimensional ground true signal vector, f0 denotes the m-dimensional corrupted noise vector, it is assumed that a positive fraction of entries in the measurement vector b are corrupted by the non-zero entries of f0. This problem had been studied in literatures [1-3], unfortunately, certain random assumptions (which are often hard to meet in practice) are required for the signal x0 in these papers. In this paper, we show that x0 and f0 can be recovered exactly by the solution of the above reweighted l1 minimization with high probability provided that m>O(card(x0)log(n)log(n)) and n is prime, here card(x0) denotes the cardinality (number of non-zero entries) of x0. Except the sparsity, no extra assumption is needed for x0.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Compressed sensing with corrupted observations

We proposed a weighted l1 minimization to recover a sparse signal vector and the corrupted noise vector from a linear measurement when the sensing matrix A is an m by n row i.i.d subgaussian matrix. We obtain both uniform and nonuniform recovery guarantees when the corrupted observations occupy a constant fraction of the total measurement, provided that the signal vector is sparse enough. In the uniform recovery guarantee, the upper-bound of the cardinality of the signal vector required in this paper is asymptotically optimal. While in the non-uniform recovery guarantee, we allow the proportion of corrupted measurements grows arbitrarily close to 1, and the upper-bound of the cardinality of the signal vector is better than those in a recent literature [1] by a ln(n) factor.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Data recovery from corrupted observations via l1 minimization

This paper studies the problem of recovering a signal vector and the corrupted noise vector from a collection of corrupted linear measurements through the solution of a l1 minimization, where the sensing matrix is a partial Fourier matrix whose rows are selected randomly and uniformly from rows of a full Fourier matrix. After choosing the parameter in the l1 minimization appropriately, we show that the recovery can be successful even when a constant fraction of the measurements are arbitrarily corrupted, moreover, the proportion of corrupted measurement can grows arbitrarily close to 1, provided that the signal vector is sparse enough. The upper-bound on the sparsity of the signal vector required in this paper is asymptotically optimal and is better than those achieved by recent literatures [1, 2] by a ln(n) factor. Furthermore, the assumptions we impose on the signal vector and the corrupted noise vector are loosest comparing to the existing literatures [1-3], which lenders our recovery guarantees are more applicable. Extensive numerical experiments based on synthesis as well as real world data are presented to verify the conclusion of the proposed theorem and to demonstrate the potential of the l1 minimization framework.

0 citations0 reviewsNo code linkedOpen access