One-Bit Compressed Sensing by Greedy Algorithms

Sign truncated matching pursuit (STrMP) algorithm is presented in this paper. STrMP is a new greedy algorithm for the recovery of sparse signals from the sign measurement, which combines the principle of consistent reconstruction with orthogonal matching pursuit (OMP). The main part of STrMP is as concise as OMP and hence STrMP is simple to implement. In contrast to previous greedy algorithms for one-bit compressed sensing, STrMP only need to solve a convex and unconstraint subproblem at each iteration. Numerical experiments show that STrMP is fast and accurate for one-bit compressed sensing compared with other algorithms.Comment: 16 pages, 7 figure

Differential Geometrical Formulation of Gauge Theory of Gravity

Differential geometric formulation of quantum gauge theory of gravity is studied in this paper. The quantum gauge theory of gravity which is proposed in the references hep-th/0109145 and hep-th/0112062 is formulated completely in the framework of traditional quantum field theory. In order to study the relationship between quantum gauge theory of gravity and traditional quantum gravity which is formulated in curved space, it is important to find the differential geometric formulation of quantum gauge theory of gravity. We first give out the correspondence between quantum gauge theory of gravity and differential geometry. Then we give out differential geometric formulation of quantum gauge theory of gravity.Comment: 10 pages, no figur