Fetching the paper…
Reading the bibliography…
We give a new explicit construction of $n\times N$ matrices satisfying the Restricted Isometry Property (RIP).
I. M. Vinogradov, An introduction to the theory of numbers
1955
Earlier work this paper cites.
P. Erdős and A. Rényi, A probabilistic approach to problems of Diophantine approximation
1957
Earlier work this paper cites.
J. B. Rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers
1962
Earlier work this paper cites.
A. Prékopa, Logarithmic concave measures with application to statistic processes
1971
Earlier work this paper cites.
B. S. Kashin, On widths of octahedron
1975
Earlier work this paper cites.
D. R. Woodall, A theorem on cubes
1977
Earlier work this paper cites.
B. S. Kashin, Widths of certain finite-dimensional sets and classes of smooth functions
1978
Earlier work this paper cites.
K. Ireland, M. Rossen, A classical introduction to modern number theory
1982
Earlier work this paper cites.
V. I. Levenshtein, Bounds for packings of metric spaces and some of their applications
1983
Earlier work this paper cites.
W. B. Johnson and J. Lindenstrauss, Extensions of Lipschitz mappings into a Hilbert space
1984
Earlier work this paper cites.
P. Turán, On a new method of analysis and its applications
1984
Earlier work this paper cites.
E. D. Gluskin, An octahedron is poorly approximated by random subspaces
1986
Earlier work this paper cites.
N. M. Katz, An estimate for character sums
1989
Earlier work this paper cites.
M. Ajtai, H. Iwaniec, J. Komlós, J. Pintz and E. Szemerédi, Construction of a thin set with small Fourier coefficients
1990
Earlier work this paper cites.
G. I. Perel’muter and I. E. Shparlinski, Distribution of primitive roots in finite fields
1990
Earlier work this paper cites.
N. Alon, O. Goldreich, J. Håstad and R. Peralta, Simple constructions of almost k k -wise independent random variables
1992
Earlier work this paper cites.
A. Razborov, E. Szemerédi and A. Wigderson, Constructing small sets that are uniform in arithmetic progressions
1993
Cited alongside, same era.
H. L. Montgomery, Ten lectures on the interface between analytic number theory and harmonic analysis
1994
Cited alongside, same era.
S. B. Stechkin, Some extremal problems of trigonometric sums
1994
Cited alongside, same era.
S. B. Stechkin, The Turán problem for trigonometric sums
1994
Cited alongside, same era.
B. Bollobas and I. Leader, Sums in the grid
1996
Cited alongside, same era.
V. Guruswami and M. Sudan, List decoding algorithms for certain concatenated codes
2000
Cited alongside, same era.
S. Mendelson, A. Pajor and N. Tomczak-Jaegermann, Reconstruction and subgaussian operators in asymptotic geometric analysis
2007
Later among the works it cites.
T. Tao, Open question: deterministic uup matrices
2007
Later among the works it cites.
J. Andersson, On some power sum problems of Montgomery and Turán
2008
Later among the works it cites.
R. Baraniuk, M. Davenport, R. DeVore and M. Wakin, A simple proof of the restricted isometry property for random matrices
2008
Later among the works it cites.
R. Berinde, A. Gilbert, P. Indyk, H. Karloff and M. Strauss, Combining geometry and combinatorics: a unified approach to sparse signal recovery
2008
Later among the works it cites.
E. J. Candès, The restricted isometry property and its implications for compresses sensing
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A. C. Gilbert, S. Mutukrishnan and M. J. Strauss, Approximation of functions over redundant dictionaries using coherence
2003
Cited alongside, same era.
E. J. Candès and T. Tao, Decoding by linearin Conference in Modern Analysis and Probability programming
2005
Cited alongside, same era.
E. J. Candès, J. Romberg and T. Tao, Stable signal recovery from incomplete and inaccurate measurements
2006
Cited alongside, same era.
E. J. Candès and T. Tao, Near-optimal signal recovery from random projections: universal encoding strategies
2006
Cited alongside, same era.
T. Tao, V. Vu, Additive Combinatorics
2006
Cited alongside, same era.
J. Andersson, Explicit solutions to certain inf max problems from Turán power sum theory
2007
Cited alongside, same era.
2008
Later among the works it cites.
M. Rudelson and R. Vershynin, On Sparse Reconstruction from Fourier and Gaussian Measurements
2008
Later among the works it cites.
A. Ben-Aroya and A. Ta-Shma, Constructing small-bias sets from algebraic-geometric codes
2009
Later among the works it cites.
J. Bourgain, Multilinear exponential sums in prime fields under optimal entropy condition on the sources
2009
Later among the works it cites.
J. Bourgain and M. Z. Garaev, On a variant of sum-product estimates and explicit exponential sum bounds in finite fields
2009
Later among the works it cites.
D. Needle and R. Vershynin, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
2009
Later among the works it cites.
J. Bourgain and A. A. Glibichuk, Exponential sum estimate over subgroup in an arbitrary finite field
2010
Closest in time.
E. Liu and V. N. Temlyakov, Orthogonal super greedy algorithm and applications in compressed sensing
2010
Closest in time.
E. Livshitz, On efficiency of Orthogonal Matching Pursuit
2010
Closest in time.
J. Nelson and V. N. Temlyakov, On the size of incoherent systems
2010
Closest in time.