Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya
General information
Latest issue
Forthcoming papers
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Izv. RAN. Ser. Mat.:

Personal entry:
Save password
Forgotten password?

Izv. Akad. Nauk SSSR Ser. Mat., 1977, Volume 41, Issue 2, Pages 334–351 (Mi izv1805)  

This article is cited in 290 scientific papers (total in 291 papers)

Diameters of some finite-dimensional sets and classes of smooth functions

B. S. Kashin

Abstract: Estimates of the diameters of certain sets in the Banach spaces $L^q(0,1)$ and $l_q^n$ are given; in particular, the orders of the diameters $d_n(W_p^r,L^q)$, $p<q$, $r>1$, are completely determined.
Bibliography: 18 titles.

Full text: PDF file (1189 kB)
References: PDF file   HTML file

English version:
Mathematics of the USSR-Izvestiya, 1977, 11:2, 317–333

Bibliographic databases:

UDC: 517.5
MSC: Primary 52A05, 46E30; Secondary 46E15, 52A45, 52A40
Received: 27.02.1976

Citation: B. S. Kashin, “Diameters of some finite-dimensional sets and classes of smooth functions”, Izv. Akad. Nauk SSSR Ser. Mat., 41:2 (1977), 334–351; Math. USSR-Izv., 11:2 (1977), 317–333

Citation in format AMSBIB
\by B.~S.~Kashin
\paper Diameters of some finite-dimensional sets and classes of smooth functions
\jour Izv. Akad. Nauk SSSR Ser. Mat.
\yr 1977
\vol 41
\issue 2
\pages 334--351
\jour Math. USSR-Izv.
\yr 1977
\vol 11
\issue 2
\pages 317--333

Linking options:
  • http://mi.mathnet.ru/eng/izv1805
  • http://mi.mathnet.ru/eng/izv/v41/i2/p334

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. Figiel T., Kwapien S., Pelczynski A., “Sharp Estimates For Constants of Local Unconditional Structure of Minkowski Spaces”, Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys., 25:12 (1977), 1221–1226  mathscinet  isi
    2. Szarek S., “Kashins Almost Euclidean Orthogonal Decomposition of $l^1_n$”, Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys., 26:8 (1978), 691–694  mathscinet  zmath  isi
    3. V. E. Maiorov, “Extremal chains of subspaces for kolmogorov and linear diameters”, Funct. Anal. Appl., 13:3 (1979), 231–230  mathnet  crossref  mathscinet  zmath
    4. Pinkus A., “Matrices and $n$-Widths”, Linear Alg. Appl., 27:OCT (1979), 245–278  crossref  mathscinet  zmath  isi  scopus
    5. Hollig K., “Approximation Numbers of Sobolev Embeddings”, Math. Ann., 242:3 (1979), 273–281  crossref  mathscinet  zmath  isi  scopus
    6. V. E. Maiorov, “On linear widths of Sobolev classes and chains of extremal subspaces”, Math. USSR-Sb., 41:3 (1982), 361–382  mathnet  crossref  mathscinet  zmath
    7. Kusainova L., “Estimates of Diameters of a Unit-Sphere of the Functional Space $\dot L^l_p(\Omega,v)$ in $L_q(\Omega)$”, Dokl. Akad. Nauk SSSR, 251:4 (1980), 791–794  mathscinet  zmath  isi
    8. Figiel T., Johnson W., “Large Subspaces of $l^n_\infty$ and Estimates of the Gordon-Lewis Constant”, Isr. J. Math., 37:1-2 (1980), 92–112  crossref  mathscinet  zmath  isi  scopus
    9. Deboor C., Devore R., Hollig K., “Mixed Norm $n$-Widths”, Proc. Amer. Math. Soc., 80:4 (1980), 577–583  crossref  mathscinet  isi
    10. E. D. Gluskin, “On lower estimates for the diameters of some finite-dimensional sets”, Russian Math. Surveys, 36:2 (1981), 173–174  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    11. N. V. Desyatskova, “Approximation of weighted classes”, Russian Math. Surveys, 36:3 (1981), 243–244  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    12. Schechtman G., “Random Embeddings of Euclidean Spaces in Sequence-Spaces”, Isr. J. Math., 40:2 (1981), 187–192  crossref  mathscinet  zmath  isi  scopus
    13. Davis W., Milman V., Tomczakjaegermann N., “The Distance Between Certain $n$-Dimensional Banach-Spaces”, Isr. J. Math., 39:1-2 (1981), 1–15  crossref  mathscinet  zmath  isi  scopus
    14. Carl B., “Entropy Numbers of Diagonal Operators With An Application to Eigenvalue Problems”, J. Approx. Theory, 32:2 (1981), 135–150  crossref  mathscinet  zmath  isi  scopus
    15. Gluskin E., “On Some Finite Dimensional Problems of the Theory of Widths”, Vestnik Leningr. Univ. Ser. Matem., Mekh., Astron., 1981, no. 3, 5–10  mathscinet  zmath  isi
    16. Kasin B., “Diameters of Sobolev Classes of Small Order Smoothness”, Vestn. Mosk. Univ. Seriya 1 Mat. Mekhanika, 1981, no. 5, 50–54  mathscinet  isi
    17. È. M. Galeev, “Some estimates for the diameters of the intersection of classes of functions”, Russian Math. Surveys, 37:4 (1982), 115–116  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    18. Johnson W., Schechtman G., “Embedding $l^m_p$ into $l^n_1$”, Acta Math., 149:1-2 (1982), 71–85  crossref  mathscinet  zmath  isi  scopus
    19. E. D. Gluskin, “Norms of random matrices and widths of finite-dimensional sets”, Math. USSR-Sb., 48:1 (1984), 173–182  mathnet  crossref  mathscinet  zmath
    20. S. M. Nikol'skii, “Aleksandrov and Kolmogorov in Dnepropetrovsk”, Russian Math. Surveys, 38:4 (1983), 41–55  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    21. V. M. Tikhomirov, “Widths and entropy”, Russian Math. Surveys, 38:4 (1983), 101–111  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    22. E. D. Kulanin, “On the diameters of a class of functions of bounded variation in the space $L^q(0,1)$, $2<q<\infty$”, Russian Math. Surveys, 38:5 (1983), 146–147  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    23. Szarek S., “The Finite Dimensional Basis Problem With An Appendix on Nets of Grassmann Manifolds”, Acta Math., 151:3-4 (1983), 153–179  crossref  mathscinet  zmath  isi  scopus
    24. Maurey B., “$l^p$ Subspaces of Banach-Spaces”, Asterisque, 1983, no. 105-, 199–215  mathscinet  zmath  isi
    25. Ciesielski Z., Figiel T., “Spline Bases in Classical Function-Spaces on Compact $C^\infty$ Manifolds. 2”, Studia Math., 76:2 (1983), 95–136  mathscinet  isi
    26. Kulanin E., “Estimates of Diameters of Sobolev Classes With Smoothness of Small Order”, Vestn. Mosk. Univ. Seriya 1 Mat. Mekhanika, 1983, no. 2, 24–30  mathscinet  zmath  isi
    27. Temliakov V., “On the Approximation of Periodic-Functions of Many Variables”, Dokl. Akad. Nauk SSSR, 279:2 (1984), 301–305  mathscinet  isi
    28. Garnaev A., Gluskin E., “The Widths of An Euclidean Ball”, Dokl. Akad. Nauk SSSR, 277:5 (1984), 1048–1052  mathscinet  zmath  isi
    29. Melkman A., “The Distance of a Subspace of $\mathbf R^m$ From Its Axes and $n$-Widths of Octahedra”, J. Approx. Theory, 42:3 (1984), 245–256  crossref  mathscinet  zmath  isi  scopus
    30. Makovoz Y., “On Trigonometric $N$-Widths and Their Generalization”, J. Approx. Theory, 41:4 (1984), 361–366  crossref  mathscinet  zmath  isi  scopus
    31. Konig H., “On the Tensor Stability of $s$-Number Ideals”, Math. Ann., 269:1 (1984), 77–93  crossref  mathscinet  zmath  isi  scopus
    32. È. M. Galeev, “Kolmogorov widths in the space $\widetilde L_q$ of the classes $\widetilde W_p^{\overline\alpha}$ and $\widetilde H_p^{\overline\alpha}$ of periodic functions of several variables”, Math. USSR-Izv., 27:2 (1986), 219–237  mathnet  crossref  mathscinet  zmath
    33. V. N. Temlyakov, “Approximation of periodic functions of several variables by trigonometric polynomials, and widths of some classes of functions”, Math. USSR-Izv., 27:2 (1986), 285–322  mathnet  crossref  mathscinet  zmath
    34. K. I. Babenko, “Some problems in approximation theory and numerical analysis”, Russian Math. Surveys, 40:1 (1985), 1–30  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    35. A. M. Olevskii, “Modifications of functions and Fourier series”, Russian Math. Surveys, 40:3 (1985), 181–224  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    36. Carl B., “Inequalities of Bernstein-Jackson-Type and the Degree of Compactness of Operators in Banach-Spaces”, Ann. Inst. Fourier, 35:3 (1985), 79–118  crossref  mathscinet  zmath  isi
    37. Milman V., “Geometrical Inequalities and Mixed Volumes in the Local Theory of Banach-Spaces”, Asterisque, 1985, no. 131, 373–400  mathscinet  zmath  isi
    38. Kashin B., “On One Isometric Operator in $L^2(0.1)$”, C. R. Acad. Bulgare Sci., 38:12 (1985), 1613–1615  mathscinet  zmath  isi
    39. Belinskii E., “The Approximation of Periodic-Functions of Several-Variables By Floating System of Exponents and the Trigonometric Widths”, Dokl. Akad. Nauk SSSR, 284:6 (1985), 1294–1297  mathscinet  isi
    40. Dilworth S., Szarek S., “The Cotype Constant and An Almost Euclidean Decomposition For Finite-Dimensional Normed Spaces”, Isr. J. Math., 52:1-2 (1985), 82–96  crossref  mathscinet  zmath  isi  scopus
    41. Heinrich S., “On the Optimal Error of Degenerate Kernel Methods”, J. Integral Equations, 9:3 (1985), 251–266  mathscinet  zmath  isi
    42. Milman V., “Volume Approach and Iteration Procedures in Local Theory of Normed Spaces”, Lect. Notes Math., 1166 (1985), 99–105  crossref  mathscinet  zmath  isi
    43. Milman V., “Random Subspaces of Proportional Dimension of Finite Dimensional Normed Spaces - Approach Through the Isoperimetric Inequality”, Lect. Notes Math., 1166 (1985), 106–115  crossref  mathscinet  zmath  isi
    44. Milman V., “Almost Euclidean Quotient-Spaces of Subspaces of a Finite-Dimensional Normed Space”, Proc. Amer. Math. Soc., 94:3 (1985), 445–449  crossref  mathscinet  zmath  isi
    45. Bourgain J., Milman V., “Dichotomy of Cotype For Invariant Spaces”, Comptes Rendus Acad. Sci. Ser. I-Math., 300:9 (1985), 263–266  mathscinet  zmath  isi
    46. Ðinh Dung, “Approximation by trigonometric polynomials of functions of several variables on the torus”, Math. USSR-Sb., 59:1 (1988), 247–267  mathnet  crossref  mathscinet  zmath
    47. V. N. Temlyakov, “Approximation of periodic functions of several variables by bilinear forms”, Math. USSR-Izv., 28:1 (1987), 133–150  mathnet  crossref  mathscinet  zmath
    48. E. D. Gluskin, “The octahedron is badly approximated by random subspaces”, Funct. Anal. Appl., 20:1 (1986), 11–16  mathnet  crossref  mathscinet  zmath  isi
    49. Erich Novak, “Quadrature and widths”, Journal of Approximation Theory, 47:3 (1986), 195  crossref  mathscinet  zmath  isi  scopus
    50. Bourgain J., Lindenstrauss J., Milman V., “Approximation of Zonoides By Zonotopes”, Comptes Rendus Acad. Sci. Ser. I-Math., 303:20 (1986), 987–988  mathscinet  zmath  isi
    51. Temliakov V., “The Best Bilinear Approximations of Periodic-Functions of Several-Variables”, Dokl. Akad. Nauk SSSR, 286:2 (1986), 301–304  mathscinet  isi
    52. Larsson J., “Embeddings of $l^m_p$ into $l^n_\infty$, $1\leq p\leq2$”, Isr. J. Math., 55:2 (1986), 153–161  crossref  mathscinet  zmath  isi  scopus
    53. Milman V., Schechtman G., “Asymptotic Theory of Finite Dimensional Normed Spaces”, Lect. Notes Math., 1200 (1986), 1–156  crossref  mathscinet  isi
    54. V. N. Temlyakov, “Estimates of the best bilinear approximations of functions of two variables and some of their applications”, Math. USSR-Sb., 62:1 (1989), 95–109  mathnet  crossref  mathscinet  zmath
    55. È. S. Belinskii, “Approximation by a “floating” system of exponentials on classes of smooth periodic functions”, Math. USSR-Sb., 60:1 (1988), 19–27  mathnet  crossref  mathscinet  zmath
    56. Galeev E., “Estimates of Kolmogorov Diameters of the Classes of Periodic-Functions of Several-Variables With Small Order Smoothness”, Vestn. Mosk. Univ. Seriya 1 Mat. Mekhanika, 1987, no. 1, 26–30  mathscinet  zmath  isi
    57. E. D. Gluskin, “Extremal properties of orthogonal parallelepipeds and their applications to the geometry of Banach spaces”, Math. USSR-Sb., 64:1 (1989), 85–96  mathnet  crossref  mathscinet  zmath  isi
    58. Desiatskova N., “Theorems of Embedding and Diameters of Some Weight Classes of Smooth Functions”, Dokl. Akad. Nauk SSSR, 302:6 (1988), 1296–1300  mathscinet  isi
    59. Novak E., “Deterministic and Stochastic Error-Bounds in Numerical-Analysis”, Lect. Notes Math., 1349 (1988), 1–113  crossref  mathscinet  isi
    60. Bourgain J., Lindenstrauss J., Milman V., “Minkowski Sums and Symmetrizations”, Lect. Notes Math., 1317 (1988), 44–66  crossref  mathscinet  zmath  isi
    61. V. M. Tikhomirov, “A. N. Kolmogorov and approximation theory”, Russian Math. Surveys, 44:1 (1989), 101–152  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    62. Kochurov A., “Evaluations of Absolute Diameters of Function Classes”, Vestn. Mosk. Univ. Seriya 1 Mat. Mekhanika, 1989, no. 6, 82–85  mathscinet  zmath  isi
    63. Heinrich S., “On the Relation Between Linear $N$-Widths and Approximation Numbers”, J. Approx. Theory, 58:3 (1989), 315–333  crossref  mathscinet  zmath  isi  scopus
    64. Devore R., Howard R., Micchelli C., “Optimal Nonlinear Approximation”, Manuscr. Math., 63:4 (1989), 469–478  crossref  mathscinet  isi  scopus
    65. A. A. Kitbalyan, “The diameters of non-isotropic classes of functions of finite smoothness”, Russian Math. Surveys, 45:1 (1990), 213–215  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    66. È. M. Galeev, “Kolmogorov widths of classes of periodic functions of one and several variables”, Math. USSR-Izv., 36:2 (1991), 435–448  mathnet  crossref  mathscinet  zmath  adsnasa
    67. A. P. Buslaev, “Non-linear spectra of matrices and extremal problems”, U.S.S.R. Comput. Math. Math. Phys., 30:3 (1990), 117–126  mathnet  crossref  mathscinet  zmath
    68. Casazza P., Kalton N., Tzafriri L., “Uniqueness of Unconditional and Symmetrical Structures in Finite Dimensional Spaces”, Ill. J. Math., 34:4 (1990), 793–836  mathscinet  zmath  isi
    69. Lorentz G., “Superpositions, Metric Entropy, Complexity of Functions, Widths”, Bull. London Math. Soc., 22:1 (1990), 64–71  isi
    70. Figiel T., Johnson W., Schechtman G., “Factorizations of Natural Embeddings of $l^n_p$ into $L_r$. 2”, Pac. J. Math., 150:2 (1991), 261–277  crossref  mathscinet  zmath  isi
    71. Johnson W., Pisier G., “The Proportional Uap Characterizes Weak Hilbert-Spaces”, J. Lond. Math. Soc.-Second Ser., 44:3 (1991), 525–536  crossref  mathscinet  zmath  isi
    72. Milman V., “Some Applications of Duality Relations”, Lect. Notes Math., 1469 (1991), 13–40  crossref  mathscinet  zmath  isi
    73. Gluskin E., Tomczakjaegermann N., Tzafriri L., “Subspaces of Lpn of Small Codimension”, Isr. J. Math., 79:2-3 (1992), 173–192  crossref  mathscinet  zmath  isi
    74. V. E. Maiorov, “Kolmogorov's $(n,\delta)$-widths of spaces of smooth functions”, Russian Acad. Sci. Sb. Math., 79:2 (1994), 265–279  mathnet  crossref  mathscinet  zmath  isi
    75. A. P. Buslaev, M. V. Yashina, “Numerical methods in problems of best approximation by splines and nonlinear spectrum analysis”, Comput. Math. Math. Phys., 33:10 (1993), 1287–1297  mathnet  mathscinet  zmath  isi
    76. A. D. Izaak, “Kolmogorov widths in finite-dimensional spaces with mixed norms”, Math. Notes, 55:1 (1994), 30–36  mathnet  crossref  mathscinet  zmath  isi  elib
    77. S. N. Kudryavtsev, “Diameters of classes of smooth functions”, Izv. Math., 59:4 (1995), 741–764  mathnet  crossref  mathscinet  zmath  isi
    78. Novak E., “Optimal Recovery and $N$-Widths For Convex Classes of Functions”, J. Approx. Theory, 80:3 (1995), 390–408  crossref  mathscinet  zmath  isi  scopus
    79. V. E. Mairrov, “Widths and distributions of values of the approximation functional on the sobolev spaces with measure”, Constr. Approx., 12:4 (1996), 443–462  crossref  mathscinet  isi
    80. Gordon Y., Meyer M., Pajor A., “Ratios of Volumes and Factorization through $l_\infty$”, Ill. J. Math., 40:1 (1996), 91–107  mathscinet  zmath  isi
    81. I. V. Boykov, “Approximation of some classes of functions by local splines”, Comput. Math. Math. Phys., 38:1 (1998), 21–29  mathnet  mathscinet  zmath
    82. Mankiewicz P., Tomczak-Jaegermann N., “Rotating the Unit Ball of $l_1^n$”, Comptes Rendus Acad. Sci. Ser. I-Math., 327:2 (1998), 167–172  crossref  mathscinet  zmath  isi
    83. S. N. Kudryavtsev, “Bernstein width of a class of functions of finite smoothness”, Sb. Math., 190:4 (1999), 539–560  mathnet  crossref  crossref  mathscinet  zmath  isi
    84. Brudnyi Y.A., Kalton N.J., “Polynomial approximation on convex subsets of $\mathbf R^n$”, Constr. Approx., 16:2 (2000), 161–199  crossref  mathscinet  zmath  isi
    85. Giannopoulos A., Milman V., “Concentration Property on Probability Spaces”, Adv. Math., 156:1 (2000), 77–106  crossref  mathscinet  zmath  isi
    86. Kushpel A., “Optimal Approximation on $\mathbf S^d$”, J. Complex., 16:2 (2000), 424–458  crossref  mathscinet  zmath  isi  scopus
    87. Milman V., “Topics in Asymptotic Geometric Analysis”, Geom. Funct. Anal., 2000, no. 2, SI, 792–815  mathscinet  zmath  isi
    88. È. M. Galeev, “Widths of the Besov Classes $B_{p,\theta}^r(\mathbb T^d)$”, Math. Notes, 69:5 (2001), 605–613  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    89. Konovalov V., Leviatan D., “Kolmogorov and Linear Widths of Weighted Sobolev-Type Classes on a Finite Interval, II”, J. Approx. Theory, 113:2 (2001), 266–297  crossref  mathscinet  zmath  isi  scopus
    90. Naor A., Zvavitch A., “Isomorphic Embedding of $l^n_p$, $1<p<2$, into $l^{(1+\epsilon)n}_1$”, Isr. J. Math., 122 (2001), 371–380  crossref  mathscinet  zmath  isi
    91. Brown G., Feng D., Sheng S., “Kolmogorov Width of Classes of Smooth Functions on the Sphere $\mathbb S^{d-1}$”, J. Complex., 18:4 (2002), 1001–1023  crossref  mathscinet  zmath  isi  scopus
    92. Giannopoulos A., Hartzoulaki M., “Random Spaces Generated By Vertices of the Cube”, Discret. Comput. Geom., 28:2 (2002), 255–273  crossref  mathscinet  zmath  isi  scopus
    93. Belinsky E., Linde W., “Small Ball Probabilities of Fractional Brownian Sheets Via Fractional Integration Operators”, J. Theor. Probab., 15:3 (2002), UNSP 0894-9840/02/0700-0589/0, 589–612  crossref  mathscinet  zmath  isi  scopus
    94. Creutzig J., “Relations Between Classical, Average, and Probabilistic Kolmogorov Widths”, J. Complex., 18:1 (2002), 287–303  crossref  mathscinet  zmath  isi  scopus
    95. Klartag M., Milman V., “Isomorphic Steiner Symmetrization”, Invent. Math., 153:3 (2003), 463–485  crossref  mathscinet  zmath  isi  scopus
    96. Kashin B., Szarek S., “The Knaster Problem and the Geometry of High-Dimensional Cubes”, C. R. Math., 336:11 (2003), 931–936  crossref  mathscinet  zmath  isi  scopus
    97. Temlyakov V., “Nonlinear Methods of Approximation”, Found. Comput. Math., 3:1 (2003), 33–107  crossref  mathscinet  zmath  isi  scopus
    98. Konovalov V., Leviatan D., “Shape-Preserving Widths of Weighted Sobolev-Type Classes of Positive, Monotone, and Convex Functions on a Finite Interval”, Constr. Approx., 19:1 (2003), 23–58  crossref  mathscinet  zmath  isi
    99. Johnson W., Schechtman G., “Very Tight Embeddings of Subspaces of $L_p$, $1\lep<2$, into $l^n_p$”, Geom. Funct. Anal., 13:4 (2003), 845–851  crossref  mathscinet  zmath  isi  scopus
    100. Gluskin E., “on the Sum of Intervals”, Geometric Aspects of Functional Analysis, Lecture Notes in Mathematics, 1807, eds. Milman V., Schechtman G., Springer-Verlag Berlin, 2003, 122–130  crossref  mathscinet  zmath  isi
    101. Gluskin E., Milman V., “Note on the Geometric-Arithmetic Mean Inequality”, Geometric Aspects of Functional Analysis, Lecture Notes in Mathematics, 1807, eds. Milman V., Schechtman G., Springer-Verlag Berlin, 2003, 131–135  crossref  mathscinet  zmath  isi
    102. Anderson G., “Integral Kasin Splittings”, Isr. J. Math., 138 (2003), 139–156  crossref  mathscinet  zmath  isi
    103. Mankiewicz P., Szarek S., “On the Geometry of Proportional Quotients of $l_1^m$”, Studia Math., 155:1 (2003), 51–66  crossref  mathscinet  zmath  isi
    104. V. D. Milman, “Phenomena arising from high dimensionality”, Russian Math. Surveys, 59:1 (2004), 159–169  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi
    105. Werner Linde, “Kolmogorov numbers of Riemann–Liouville operators over small sets and applications to Gaussian processes”, Journal of Approximation Theory, 128:2 (2004), 207  crossref  mathscinet  zmath  isi  scopus
    106. Szarek S., Tomczak-Jaegermann N., “Saturating Constructions For Normed Spaces”, Geom. Funct. Anal., 14:6 (2004), 1352–1375  crossref  mathscinet  zmath  isi  scopus
    107. Chen G. Fang G., “Probabilistic and Average Widths of Multivariate Sobolev Spaces With Mixed Derivative Equipped With the Gaussian Measure”, J. Complex., 20:6 (2004), 858–875  crossref  mathscinet  zmath  isi  scopus
    108. Litvak A., Pajor A., Rudelson M., Tomczak-Jaegermann N., Vershynin R., “Random Euclidean Embeddings in Spaces of Bounded Volume Ratio”, C. R. Math., 339:1 (2004), 33–38  crossref  mathscinet  zmath  isi  scopus
    109. Schechtman G., “Special Orthogonal Splittings of $L_1^{2k}$”, Isr. J. Math., 139 (2004), 337–347  crossref  mathscinet  zmath  isi
    110. Mezrag L., “Factorization of operator valued $L_p$ for $0\le p<1$”, Math. Nachr., 266 (2004), 60–67  crossref  mathscinet  zmath  isi  scopus
    111. S. N. Kudryavtsev, “Widths of classes of finitely smooth functions in Sobolev spaces”, Math. Notes, 77:4 (2005), 494–498  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib
    112. A. Yu. Brudnyi, Yu. A. Brudnyi, “Simultaneous Lipschitz extensions”, Russian Math. Surveys, 60:6 (2005), 1057–1076  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib
    113. Litvak A., Pajor A., Rudelson M., Tomczak-Jaegermann N., Vershynin R., “Euclidean Embeddings in Spaces of Finite Volume Ratio via Random Matrices”, J. Reine Angew. Math., 589 (2005), 1–19  crossref  mathscinet  zmath  isi
    114. Vershynin R., “Integer Cells in Convex Sets”, Adv. Math., 197:1 (2005), 248–273  crossref  mathscinet  zmath  isi  scopus
    115. Szarek S., Tomczak-Jaegermann N., “Saturating Constructions For Normed Spaces II”, J. Funct. Anal., 221:2 (2005), 407–438  crossref  mathscinet  zmath  isi  scopus
    116. Brown G., Dai F., “Approximation of Smooth Functions on Compact Two-Point Homogeneous Spaces”, J. Funct. Anal., 220:2 (2005), 401–423  crossref  mathscinet  zmath  isi  elib  scopus
    117. Temlyakov V., “Greedy-Type Approximation in Banach Spaces and Applications”, Constr. Approx., 21:2 (2005), 257–292  crossref  mathscinet  zmath  isi  scopus
    118. Chen G. Fang G., “Linear Widths of a Multivariate Function Space Equipped With a Gaussian Measure”, J. Approx. Theory, 132:1 (2005), 77–96  crossref  mathscinet  zmath  isi  scopus
    119. E. M. Skorikov, “Information Kolmogorov width for the intersection of Sobolev classes”, Math. Notes, 80:4 (2006), 602–605  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    120. Candes E.J., Tao T., “Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?”, IEEE Trans. Inf. Theory, 52:12 (2006), 5406–5425  crossref  mathscinet  zmath  isi  scopus
    121. Chen Guanggui F.G., “Probabilistic Adaptive Width of a Multivariate Sobolev Space Equipped With a Gaussian Measure”, Constr. Approx., 24:3 (2006), 245–262  crossref  mathscinet  zmath  isi  scopus
    122. Rudelson M., Vershynin R., “Combinatorics of Random Processes and Sections of Convex-Bodies”, Ann. Math., 164:2 (2006), 603–648  crossref  mathscinet  zmath  isi
    123. Linial N., Novik I., “How Neighborly Can a Centrally Symmetric Polytope Be?”, Discret. Comput. Geom., 36:2 (2006), 273–281  crossref  mathscinet  zmath  isi  scopus
    124. Donoho D.L., “For Most Large Underdetermined Systems of Equations, the Minimal $l_1$-Norm Near-Solution Approximates the Sparsest Near-Solution”, Commun. Pure Appl. Math., 59:7 (2006), 907–934  crossref  mathscinet  isi
    125. Artstein-Avidan S., Milman V.D., “Logarithmic Reduction of the Level of Randomness in Some Probabilistic Geometric Constructions”, J. Funct. Anal., 235:1 (2006), 297–329  crossref  mathscinet  zmath  isi  scopus
    126. Donoho D., “Compressed Sensing”, IEEE Trans. Inf. Theory, 52:4 (2006), 1289–1306  crossref  mathscinet  zmath  isi  scopus
    127. Tsaig Y., Donoho D., “Breakdown of Equivalence Between the Minimal $l^1$-Norm Solution and the Sparsest Solution”, Signal Process., 86:3 (2006), 533–548  crossref  zmath  isi  scopus
    128. Tsaig Y., Donoho D., “Extensions of Compressed Sensing”, Signal Process., 86:3 (2006), 549–571  crossref  zmath  isi  scopus
    129. Rudelson M., “Lower Estimates For the Singular Values of Random Matrices”, C. R. Math., 342:4 (2006), 247–252  crossref  mathscinet  zmath  isi  scopus
    130. Litvak A., Pajor A., Tomczak-Jaegermann N., “Diameters of Sections and Coverings of Convex Bodies”, J. Funct. Anal., 231:2 (2006), 438–457  crossref  mathscinet  zmath  isi  scopus
    131. Vershynin R., Rudelson M., “Isoperimetry of Waists and Local Versus Global Asymptotic Convex Geometries”, Duke Math. J., 131:1 (2006), 1–16  crossref  mathscinet  zmath  isi  scopus
    132. Artstein-Avidan Sh., Friedland O., Milman V., Sodin S., “Polynomial Bounds For Large Bernoulli Sections of $l^N_1$”, Isr. J. Math., 156 (2006), 141–155  crossref  mathscinet  zmath  isi  scopus
    133. Lifshits M., Linde W., Shi Z., “Small Deviations of Riemann-Liouville Processes in $L_q$-Spaces With Respect to Fractal Measures”, Proc. London Math. Soc., 92:1 (2006), 224–250  crossref  mathscinet  zmath  isi  elib
    134. E. M. Skorikov, “The information Kolmogorov width and some exact inequalities between widths”, Izv. Math., 71:3 (2007), 603–627  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib
    135. B. S. Kashin, V. N. Temlyakov, “A Remark on Compressed Sensing”, Math. Notes, 82:6 (2007), 748–755  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib
    136. Y. Gordon, A.E. Litvak, S. Mendelson, A. Pajor, “Gaussian averages of interpolated bodies and applications to approximate reconstruction”, Journal of Approximation Theory, 149:1 (2007), 59  crossref  mathscinet  zmath  isi  scopus
    137. DeVore R.A., “Deterministic Constructions of Compressed Sensing Matrices”, J. Complex., 23:4-6 (2007), 918–925  crossref  mathscinet  zmath  isi  scopus
    138. Guedon O., Mendelson Sh., Pajor A., Tomczak-Jaegermann N., “Subspaces and Orthogonal Decompositions Generated By Bounded Orthogonal Systems”, Positivity, 11:2 (2007), 269–283  crossref  mathscinet  zmath  isi  scopus
    139. Mendelson Sh., Pajor A., Tomczak-Jaegermann N., “Reconstruction and Subgaussian Operators in Asymptotic Geometric Analysis”, Geom. Funct. Anal., 17:4 (2007), 1248–1282  crossref  mathscinet  zmath  isi  scopus
    140. Artstein-Avidan S., Friedland O., Milman V., “Geometric Applications of Chernoff-Type Estimates”, Geometric Aspects of Functional Analysis, Lecture Notes in Mathematics, 1910, eds. Milman V., Schechtman G., Springer-Verlag Berlin, 2007, 45–75  crossref  mathscinet  zmath  isi
    141. Cohen A., Dahmen W., DeVore R., “A Taste of Compressed Sensing”, Independent Component Analyses, Wavelets, Unsupervised Nano-Biomimetic Sensors, and Neural Networks V, Proceedings of Spie, 6576, eds. Szu H., Agee J., Spie-Int Soc Optical Engineering, 2007, 65760C  crossref  isi  scopus
    142. Bernues J., Lopez-Valdes M., “Tail Estimates and a Random Embedding of $l^n_p$ Into $l_r^{(1+\epsilon)n}$, $0<r<p<2$”, Publ. Math.-Debr., 70:1-2 (2007), 9–18  mathscinet  zmath  isi
    143. A. A. Vasil'eva, “Kolmogorov Widths of Weighted Sobolev Classes on Closed Intervals”, Math. Notes, 84:5 (2008), 631–635  mathnet  crossref  crossref  mathscinet  isi  elib  elib
    144. Casazza P.G., Dilworth S.J., Odell E., Schlumprecht T., Zsak A., “Coefficient Quantization For Frames in Banach Spaces”, J. Math. Anal. Appl., 348:1 (2008), 66–86  crossref  mathscinet  zmath  isi  elib  scopus
    145. Donoho D.L., Tsaig Ya., “Fast Solution of $l_1$-Norm Minimization Problems When the Solution May Be Sparse”, IEEE Trans. Inf. Theory, 54:11 (2008), 4789–4812  crossref  mathscinet  zmath  isi  scopus
    146. Lovett Sh., Sodin S., “Almost Euclidean Sections of the $N$-Dimensional Cross-Polytope Using $O(N)$ Random Bits”, Commun. Contemp. Math., 10:4 (2008), 477–489  crossref  mathscinet  zmath  isi  scopus
    147. Vybiral J., “Widths of Embeddings in Function Spaces”, J. Complex., 24:4 (2008), 545–570  crossref  mathscinet  zmath  isi  scopus
    148. Temlyakov V.N., “Greedy Approximation”, Acta Numerica, 17, ed. Iserles A., Cambridge Univ Press, 2008, 235–409  crossref  mathscinet  isi  scopus
    149. Guruswami V., Lee J.R., Wigderson A., “Euclidean Sections of $l^N_1$ With Sublinear Randomness and Error-Correction Over the Reals”, Approximation Randomization and Combinatorial Optimization: Algorithms and Techniques, Proceedings, Lecture Notes in Computer Science, 5171, eds. Goel A., Jansen K., Rolim J., Rubinfeld R., Springer-Verlag Berlin, 2008, 444–454  crossref  mathscinet  zmath  isi
    150. Guruswami V., Lee J.R., Razborov A., “Almost Euclidean Subspaces of $l^N_1$ via Expander Codes”, Proceedings of the Nineteenth Annual Acm-SIAM Symposium on Discrete Algorithms, SIAM, 2008, 353–362  mathscinet  zmath  isi
    151. Novak E., Wozniakowski H., Tractability of Multivariate Problems. V. I: Linear Information, Ems Tracts in Mathematics, 6, Eur. Math. Soc., 2008, 384 pp.  crossref  mathscinet  isi
    152. Klartag Bo'az, Milman E., “On Volume Distribution in 2-Convex Bodies”, Isr. J. Math., 164:1 (2008), 221–249  crossref  mathscinet  zmath  isi  scopus
    153. DeVore R., Petrova G., Wojtaszczyk P., “Instance-Optimality in Probability With an $l_1$-Minimization Decoder”, Appl. Comput. Harmon. Anal., 27:3 (2009), 275–288  crossref  mathscinet  zmath  isi  scopus
    154. Pietsch A., “Long-Standing Open Problems of Banach Space Theory: My Personal TOP Ten”, Quaest. Math., 32:3 (2009), 321–337  crossref  mathscinet  zmath  isi  scopus
    155. Needell D., Tropp J.A., “Cosamp: Iterative Signal Recovery From Incomplete and Inaccurate Samples”, Appl. Comput. Harmon. Anal., 26:3 (2009), 301–321  crossref  mathscinet  zmath  isi  scopus
    156. Konig H., Tomczak-Jaegermann N., “Projecting $l_\infty$ onto Classical Spaces”, Constr. Approx., 29:2 (2009), 277–292  crossref  mathscinet  zmath  isi  scopus
    157. Bruckstein A.M., Donoho D.L., Elad M., “From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images”, SIAM Rev., 51:1 (2009), 34–81  crossref  mathscinet  zmath  isi  scopus
    158. Guruswami V., Lee J.R., Wigderson A., “Expander Codes Over Reals, Euclidean Sections, and Compressed Sensing”, 2009 47Th Annual Allerton Conference on Communication, Control, and Computing \bookvo 1, 2, Annual Allerton Conference on Communication Control and Computing, IEEE, 2009, 1231–1234  crossref  isi  scopus
    159. Cohen A., Dahmen W., Devore R., “Compressed Sensing and Best K-Term Approximation”, J. Am. Math. Soc., 22:1 (2009), 211–231  crossref  mathscinet  zmath  isi
    160. Meskhi A., Measure of Non-Compactness For Integral Operators in Weighted Lebesgue Spaces, Nova Science Publishers, Inc, 2009, 121 pp.  mathscinet  zmath  isi
    161. DeVore R.A., “Nonlinear Approximation and Its Applications”, Multiscale, Nonlinear and Adaptive Approximation, Dedicated to Wolfgang Dahmen on the Occasion of His 60Th Birthday, eds. DeVore R., Kunoth A., Springer-Verlag Berlin, 2009, 169–201  crossref  mathscinet  isi  scopus
    162. J. Bourgain, B. S. Kashin, “On the Uniform Approximation of the Partial Sum of the Dirichlet Series by a Shorter Sum”, Math. Notes, 87:2 (2010), 285–286  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    163. A. A. Vasil'eva, “Estimates for the widths of weighted Sobolev classes”, Sb. Math., 201:7 (2010), 947–984  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib  elib
    164. D. B. Bazarkhanov, “Estimates for the widths of classes of periodic functions of several variables – I”, Eurasian Math. J., 1:3 (2010), 11–26  mathnet  mathscinet  zmath
    165. A. A. Vasileva, “Kolmogorovskie poperechniki vesovykh klassov Soboleva na kube”, Tr. IMM UrO RAN, 16, no. 4, 2010, 100–116  mathnet  elib
    166. O. N. Granichin, D. V. Pavlenko, “Randomization of data acquisition and $\ell_1$-optimization (recognition with compression)”, Autom. Remote Control, 71:11 (2010), 2259–2282  mathnet  crossref  mathscinet  zmath  isi  elib
    167. Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich, “The Gelfand widths of -balls for”, Journal of Complexity, 26:6 (2010), 629  crossref  mathscinet  zmath  isi  scopus
    168. Ostrovskii M.I., “Asymptotic Properties of Kolmogorov Widths”, Bull. Aust. Math. Soc., 82:1 (2010), 10–17  crossref  mathscinet  zmath  isi  elib  scopus
    169. Lyubarskii Yu., Vershynin R., “Uncertainty Principles and Vector Quantization”, IEEE Trans. Inf. Theory, 56:7 (2010), 3491–3501  crossref  mathscinet  isi  scopus
    170. Baraniuk R.G., Cevher V., Wakin M.B., “Low-Dimensional Models For Dimensionality Reduction and Signal Recovery: a Geometric Perspective”, Proc. IEEE, 98:6 (2010), 959–971  crossref  isi  elib  scopus
    171. Calderbank R., Howard S., Jafarpour S., “Construction of a Large Class of Deterministic Sensing Matrices That Satisfy a Statistical Isometry Property”, IEEE J. Sel. Top. Signal Process., 4:2 (2010), 358–374  crossref  isi  elib  scopus
    172. Wojtaszczyk P., “Stability and Instance Optimality For Gaussian Measurements in Compressed Sensing”, Found. Comput. Math., 10:1 (2010), 1–13  crossref  mathscinet  zmath  isi  scopus
    173. Indyk P., Szarek S., “Almost-Euclidean Subspaces of $l^N_1$ via Tensor Products: a Simple Approach to Randomness Reduction”, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, Lecture Notes in Computer Science, 6302, eds. Serna M., Shaltiel R., Jansen K., Rolim J., Springer-Verlag Berlin, 2010, 632–641  crossref  mathscinet  zmath  isi
    174. Guruswami V., Lee J.R., Razborov A., “Almost Euclidean Subspaces of $l^N_1$ via Expander Codes”, Combinatorica, 30:1 (2010), 47–68  crossref  mathscinet  isi  elib  scopus
    175. Rudelson M., Vershynin R., “Non-Asymptotic Theory of Random Matrices: Extreme Singular Values”, Proceedings of the International Congress of Mathematicians. V. III: Invited Lectures, eds. Bhatia R., Pal A., Rangarajan G., Srinivas V., Vanninathan M., Hindustan Book Agency-India, 2010, 1576–1602  mathscinet  isi
    176. Wang Y., Yin W., “Sparse Signal Reconstruction Via Iterative Support Detection”, SIAM J. Imaging Sci., 3:3 (2010), 462–491  crossref  mathscinet  zmath  isi  scopus
    177. “Towards Average Performance Analysis”: Elad, M, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing, Springer, 2010, 137–151  crossref  mathscinet  isi
    178. E. M. Galeev, “Poperechniki funktsionalnykh klassov i konechnomernykh mnozhestv”, Vladikavk. matem. zhurn., 13:2 (2011), 3–14  mathnet  elib
    179. O. V. Besov, S. V. Bochkarev, B. I. Golubov, A. A. Gonchar, M. I. D'yachenko, V. V. Kozlov, S. V. Konyagin, Yu. V. Malykhin, S. M. Nikol'skii, M. K. Potapov, V. A. Sadovnichii, S. A. Telyakovskii, “Boris Sergeevich Kashin (on his 60th birthday)”, Russian Math. Surveys, 66:4 (2011), 825–828  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib
    180. M. Fornasier, J. Haškovec, J. Vybíral, “Particle Systems and Kinetic Equations Modeling Interacting Agents in High Dimension”, Multiscale Model. Simul., 9:4 (2011), 1727  crossref  mathscinet  zmath  isi  scopus
    181. Vasil'eva A.A., “Kolmogorov Widths of Weighted Sobolev Classes on a Domain For a Special Class of Weights. II”, Russ. J. Math. Phys., 18:4 (2011), 465–504  crossref  mathscinet  zmath  isi  scopus
    182. Vasil'eva A.A., “Kolmogorov Widths of Weighted Sobolev Classes on a Domain For a Special Class of Weights”, Russ. J. Math. Phys., 18:3 (2011), 353–385  crossref  mathscinet  zmath  isi  scopus
    183. Friedland O., Guedon O., “Random Embedding of $l^n_p$ into $l^N_r$”, Math. Ann., 350:4 (2011), 953–972  crossref  mathscinet  zmath  isi  scopus
    184. Bourgain J., Dilworth S., Ford K., Konyagin S., Kutzarova D., “Explicit Constructions of Rip Matrices and Related Problems”, Duke Math. J., 159:1 (2011), 145–185  crossref  mathscinet  zmath  isi  elib  scopus
    185. Pinkus A., “Sparse Representations and Approximation Theory”, J. Approx. Theory, 163:3 (2011), 388–412  crossref  mathscinet  zmath  isi  scopus
    186. Karnin Z.S., “Deterministic Construction of a High Dimensional $l_p$ Section in $l^n_1$ for any $p<2$”, Stoc'11: Proceedings of the 43rd Acm Symposium on Theory of Computing, Annual Acm Symposium on Theory of Computing, Assoc Computing Machinery, 2011, 645–654  mathscinet  zmath  isi
    187. Li Shen, Ma Cai-wen, Xia Ai-li, “Optical Imaging Based on Compressive Sensing”, International Symposium on Photoelectronic Detection and Imaging 2011: Advances in Imaging Detectors and Applications, Proceedings of Spie, 8194, eds. Ikeda M., Wu N., Zhang G., Ai K., Spie-Int Soc Optical Engineering, 2011, 81942H  crossref  isi  scopus
    188. Indyk P., Price E., Woodruff D.P., “On the Power of Adaptivity in Sparse Recovery”, 2011 IEEE 52Nd Annual Symposium on Foundations of Computer Science (Focs 2011), Annual IEEE Symposium on Foundations of Computer Science, ed. Ostrovsky R., IEEE Computer Soc, 2011, 285–294  crossref  mathscinet  zmath  isi  scopus
    189. Donoho D., Johnstone I., Maleki A., Montanari A., “Compressed Sensing Over $l^p$-Balls: Minimax Mean Square Error”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), IEEE, 2011, 129–133  crossref  isi
    190. Bourgain J., Dilworth S.J., Ford K., Konyagin S.V., Kutzarova D., “Breaking the $k^2$ Barrier For Explicit RIP Matrices”, Stoc'11: Proceedings of the 43rd Acm Symposium on Theory of Computing, Annual Acm Symposium on Theory of Computing, Assoc Computing Machinery, 2011, 637–644  mathscinet  zmath  isi
    191. Halko N., Martinsson P.G., Tropp J.A., “Finding Structure With Randomness: Probabilistic Algorithms For Constructing Approximate Matrix Decompositions”, SIAM Rev., 53:2 (2011), 217–288  crossref  mathscinet  zmath  isi  elib  scopus
    192. E. D. Livshits, “On the efficiency of the Orthogonal Matching Pursuit in compressed sensing”, Sb. Math., 203:2 (2012), 183–195  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib
    193. Pustovoitov N.N., “On the Kolmogorov widths of classes of functions with given mixed moduli of continuity”, Anal. Math., 38:1 (2012), 41–64  crossref  mathscinet  zmath  isi  elib
    194. A. A. Vasilyeva, “Kolmogorov widths and approximation numbers of Sobolev classes with singular weights”, St. Petersburg Math. J., 24:1 (2013), 1–27  mathnet  crossref  mathscinet  zmath  isi  elib  elib
    195. J. Bourgain, B. S. Kashin, “Uniform approximation of partial sums of a Dirichlet series by shorter sums and $\Phi$-widths”, Sb. Math., 203:12 (2012), 1736–1760  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib
    196. Yu. N. Subbotin, “Odnostoronnie poperechniki klassov gladkikh funktsii”, Tr. IMM UrO RAN, 18, no. 4, 2012, 267–270  mathnet  elib
    197. Rudelson M., “Row Products of Random Matrices”, Adv. Math., 231:6 (2012), 3199–3231  crossref  mathscinet  zmath  isi  scopus
    198. Zhang Sh., Ye P., “Stability and Instance Optimality in Compressed Sensing”, Sens. Lett., 10:8, SI (2012), 1902–1910  crossref  isi  scopus
    199. Xu HuaPing, You YaNan, Li ChunSheng, Zhang LvQian, “Spotlight Sar Sparse Sampling and Imaging Method Based on Compressive Sensing”, Sci. China-Inf. Sci., 55:8 (2012), 1816–1829  crossref  mathscinet  isi  scopus
    200. Bayati M., Montanari A., “The Lasso Risk For Gaussian Matrices”, IEEE Trans. Inf. Theory, 58:4 (2012), 1997–2017  crossref  mathscinet  isi  elib  scopus
    201. Ma Y., Jin Ch., Liu L., “Compressed Sensing Based on Wavelet Analysis in Image Restoration in Applied Research”, International Symposium on Computer Science & Technology, Proceedings, ed. Zhang S., Jenkins Group Independent Publ, 2012, 106–110  isi
    202. Litvak A.E., Rivasplata O., “Smallest Singular Value of Sparse Random Matrices”, Studia Math., 212:3 (2012), 195–218  crossref  mathscinet  zmath  isi  elib  scopus
    203. Studer Ch., Yin W., Baraniuk R.G., “Signal Representations With Minimum l(Infinity)-Norm”, 2012 50Th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Annual Allerton Conference on Communication Control and Computing, IEEE, 2012, 1270–1277  isi
    204. A. A. Vasil'eva, “Kolmogorov and linear widths of the weighted Besov classes with singularity at the origin”, Journal of Approximation Theory, 167 (2013), 1–41  crossref  mathscinet  zmath  isi  scopus
    205. T. Oikhberg, M. I. Ostrovskii, “Dependence of Kolmogorov Widths on the Ambient Space”, Zhurn. matem. fiz., anal., geom., 9:1 (2013), 25–50  mathnet  mathscinet
    206. A. A. Vasil'eva, “Widths of weighted Sobolev classes on a John domain”, Proc. Steklov Inst. Math., 280 (2013), 91–119  mathnet  crossref  crossref  mathscinet  isi  elib  elib
    207. O. V. Besov, “Kolmogorov widths of Sobolev classes on an irregular domain”, Proc. Steklov Inst. Math., 280 (2013), 34–45  mathnet  crossref  crossref  mathscinet  isi  elib  elib
    208. S. V. Konyagin, Yu. V. Malykhin, C. S. Rjutin, “On Exact Recovery of Sparse Vectors from Linear Measurements”, Math. Notes, 94:1 (2013), 107–114  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib
    209. S. N. Kudryavtsev, “A Littlewood–Paley type theorem and a corollary”, Izv. Math., 77:6 (2013), 1155–1194  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib  elib
    210. Li Yu.W., Fang G.S., “Bernstein $N$-Widths of Besov Embeddings on Lipschitz Domains”, Acta. Math. Sin.-English Ser., 29:12 (2013), 2283–2294  crossref  mathscinet  zmath  isi  scopus
    211. Guo Ch., Davies M.E., “Sample Distortion For Compressed Imaging”, IEEE Trans. Signal Process., 61:24 (2013), 6431–6442  crossref  mathscinet  isi  scopus
    212. Li Sh., Qian T., “On Sparse Representation of Analytic Signal in Hardy Space”, Math. Meth. Appl. Sci., 36:17 (2013), 2297–2310  crossref  mathscinet  zmath  isi  scopus
    213. Fawzi O., Hayden P., Sen P., “From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking”, J. ACM, 60:6 (2013), 44  crossref  mathscinet  zmath  isi  elib  scopus
    214. Wunder G., Fischer R.F.H., Boche H., Litsyn S., No J.-S., “The Papr Problem in OFDM Transmission”, IEEE Signal Process. Mag., 30:6 (2013), 130–144  crossref  isi  scopus
    215. Friedland O., Guedon O., “Sparsity and Non-Euclidean Embeddings”, Isr. J. Math., 197:1 (2013), 329–345  crossref  mathscinet  zmath  isi  scopus
    216. Qaisar S., Bilal R.M., Iqbal W., Naureen M., Lee S., “Compressive Sensing: From Theory to Applications, a Survey”, J. Commun. Netw., 15:5 (2013), 443–456  crossref  isi  scopus
    217. Needell D., Ward R., “Near-Optimal Compressed Sensing Guarantees For Total Variation Minimization”, IEEE Trans. Image Process., 22:10 (2013), 3941–3949  crossref  mathscinet  isi  scopus
    218. Davenport M.A., Needell D., Wakin M.B., “Signal Space Cosamp For Sparse Recovery With Redundant Dictionaries”, IEEE Trans. Inf. Theory, 59:10 (2013), 6820–6829  crossref  mathscinet  zmath  isi  scopus
    219. Zhang Sh., Fang G., “Widths of Embeddings in Weighted Function Spaces”, J. Approx. Theory, 167 (2013), 147–172  crossref  mathscinet  zmath  isi  scopus
    220. Indyk P., Razenshteyn I., “On Model-Based RIP-1 Matrices”, Automata, Languages, and Programming, Pt. I, Lecture Notes in Computer Science, 7965, eds. Fomin F., Freivalds R., Kwiatkowska M., Peleg D., Springer-Verlag Berlin, 2013, 564–575  crossref  mathscinet  zmath  isi
    221. Han Z., Li H., Yin W., Compressive Sensing For Wireless Networks, Cambridge Univ Press, 2013, 293 pp.  crossref  isi  scopus
    222. Long Jingfan, Wei Xiujie, Ye Peixin, “Applications of Orthogonal Matching Pursuit in Compressed Sensing”, Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013), Advances in Intelligent Systems Research, 30, eds. Zheng D., Shi J., Zhang L., Atlantis Press, 2013, 13–16  mathscinet  isi
    223. Needell D., Ward R., “Stable Image Reconstruction Using Total Variation Minimization”, SIAM J. Imaging Sci., 6:2 (2013), 1035–1058  crossref  mathscinet  zmath  isi  scopus
    224. Mu Ch., Qiu Yu., Chen Zh., “A New Infrared Image Processing Method Based on Compressed Sensing”, International Symposium on Photoelectronic Detection and Imaging 2013: Infrared Imaging and Applications, Proceedings of Spie, 8907, eds. Gong H., Shi Z., Chen Q., Lu J., Spie-Int Soc Optical Engineering, 2013, 89073F  crossref  isi  scopus
    225. de Castro Y., “A Remark on the Lasso and the Dantzig Selector”, Stat. Probab. Lett., 83:1 (2013), 304–314  crossref  mathscinet  zmath  isi  scopus
    226. Li Sh., Qian T., “Sparse Representation of Signals in Hardy Space”, Quaternion and Clifford Fourier Transforms and Wavelets, Trends in Mathematics, eds. Hitzer E., Sangwine S., Birkhauser Boston, 2013, 321–332  mathscinet  zmath  isi
    227. Xu W., Wang M., Cai J.-F., Tang A., “Sparse Error Correction From Nonlinear Measurements With Applications in Bad Data Detection For Power Networks”, IEEE Trans. Signal Process., 61:24 (2013), 6175–6187  crossref  mathscinet  isi  scopus
    228. Geller D., Pesenson I.Z., “$N$-Widths and Approximation Theory on Compact Riemannian Manifolds”, Commutative and Noncommutative Harmonic Analysis and Applications, Contemporary Mathematics, 603, eds. Mayeli A., Iosevich A., Jorgensen P., Olafsson G., Amer Mathematical Soc, 2013, 111–122  crossref  mathscinet  zmath  isi
    229. Lai M.-J., Yin W., “Augmented $l_1$ and Nuclear-Norm Models With a Globally Linearly Convergent Algorithm”, SIAM J. Imaging Sci., 6:2 (2013), 1059–1091  crossref  mathscinet  zmath  isi  scopus
    230. Cai J.-F., Xu W., “Guarantees of Total Variation Minimization For Signal Recovery”, Annual Allerton Conference on Communication Control and Computing, IEEE, 2013, 1266–1271  isi
    231. A. A. Vasil'eva, “Widths of weighted Sobolev classes on a John domain: strong singularity at a point”, Rev. Mat. Complut., 27:1 (2014), 167–212  crossref  mathscinet  zmath  isi  scopus
    232. Shun Zhang, Gensun Fang, Fanglun Huang, “Some $s$-numbers of embeddings in function spaces with polynomial weights”, Journal of Complexity, 30:4 (2014), 514–532  crossref  mathscinet  zmath  isi  scopus
    233. B. S. Kashin, “On a Special Orthogonal Decomposition of the Space $L^2(0,1)$”, Math. Notes, 95:4 (2014), 570–572  mathnet  crossref  crossref  mathscinet  isi  elib
    234. A. Kushpel, R. L. B. Stabile, S. A. Tozoni, “Estimates for $n$-widths of sets of smooth functions on the torus $\mathbb T^d$”, Journal of Approximation Theory, 183 (2014), 45–71  crossref  mathscinet  zmath  isi  scopus
    235. B. Carl, A. Hinrichs, Ph. Rudolph, “Entropy numbers of convex hulls in Banach spaces and applications”, Journal of Complexity, 30:5 (2014), 555–587  crossref  mathscinet  zmath  isi  scopus
    236. A.A. Vasil’eva, “Widths of function classes on sets with tree-like structure”, Journal of Approximation Theory, 2014  crossref  mathscinet  scopus
    237. Derev'yanko N.V., “Estimations of Linear Widths of the Classes $B^\Omega_{p,\theta}$ of Periodic Functions of Many Variables in the Space $L_q$”, Ukr. Math. J., 66:7 (2014), 1013–1027  crossref  mathscinet  zmath  isi  scopus
    238. Vasil'eva A.A., “Widths of Weighted Sobolev Classes Whose Weights Are Functions of the Distance to An H-Set”, Dokl. Math., 90:3 (2014), 685–687  crossref  mathscinet  zmath  isi  scopus
    239. Brazitikos S., Stavrakakis P., “On the Intersection of Random Rotations of a Symmetric Convex Body”, Math. Proc. Camb. Philos. Soc., 157:1 (2014), 13–30  crossref  mathscinet  zmath  isi  scopus
    240. Xie Ya., Ke Y., Ma Ch., “The Modified Accelerated Bregman Method For Regularized Basis Pursuit Problem”, J. Inequal. Appl., 2014, 130  crossref  mathscinet  isi  scopus
    241. Yang Fu-Qiang, Zhang Ding-Hua, Huang Kui-Dong, Wang Kun, Xu Zhe, “Review of Reconstruction Algorithms With Incomplete Projection Data of Computed Tomography”, Acta Phys. Sin., 63:5 (2014), 058701  crossref  isi  scopus
    242. Zhang Sh., Fang G., “Widths of Embeddings of 2-Microlocal Besov Spaces”, J. Approx. Theory, 179 (2014), 33–62  crossref  mathscinet  zmath  isi  scopus
    243. Krahmer F., Ward R., “Stable and Robust Sampling Strategies For Compressive Imaging”, IEEE Trans. Image Process., 23:2 (2014), 612–622  crossref  mathscinet  isi  scopus
    244. Chen Zh., Mu Ch., Xu F., “An Improvement of Embedded Zerotree Wavelet Coding Based on Compressed Sensing”, 2014 5Th IEEE International Conference on Software Engineering and Service Science (Icsess), eds. Babu S., Wenzheng L., Tsui E., IEEE, 2014, 1177–1180  crossref  isi
    245. Carl B., Defant A., Planer D., “Weyl Numbers Versus Z-Weyl Numbers”, Studia Math., 223:3 (2014), 233–250  crossref  mathscinet  zmath  isi  scopus
    246. Geller D., Pesenson I.Z., “Kolmogorov and Linear Widths of Balls in Sobolev Spaces on Compact Manifolds”, Math. Scand., 115:1 (2014), 96–122  crossref  mathscinet  zmath  isi
    247. Yaskov P., “Lower Bounds on the Smallest Eigenvalue of a Sample Covariance Matrix”, Electron. Commun. Probab., 19 (2014), 1–10  crossref  mathscinet  isi  scopus
    248. Rudelson M., “Recent Developments in Non-Asymptotic Theory of Random Matrices”, Modern Aspects of Random Matrix Theory, Proceedings of Symposia in Applied Mathematics, 72, ed. Vu V., Amer Mathematical Soc, 2014, 83–120  crossref  mathscinet  zmath  isi
    249. A. A. Vasil’eva, “Widths of weighted Sobolev classes with weights that are functions of the distance to some h-set: Some limit cases”, Russ. J. Math. Phys, 22:1 (2015), 127  crossref  mathscinet  zmath  scopus
    250. A. V. Gasnikov, D. Yu. Dmitriev, “On efficient randomized algorithms for finding the PageRank vector”, Comput. Math. Math. Phys., 55:3 (2015), 349–365  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib
    251. A. A. Vasil'eva, “Widths of Sobolev weight classes on a domain with cusp”, Sb. Math., 206:10 (2015), 1375–1409  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib
    252. Bazarkhanov D., Temlyakov V., “Nonlinear Tensor Product Approximation of Functions”, J. Complex., 31:6 (2015), 867–884  crossref  mathscinet  zmath  isi  elib  scopus
    253. Hegde Ch., Indyk P., Schmidt L., “Approximation Algorithms For Model-Based Compressive Sensing”, IEEE Trans. Inf. Theory, 61:9 (2015), 5129–5147  crossref  mathscinet  zmath  isi  scopus
    254. Barg A., Mazumdar A., Wang R., “Restricted Isometry Property of Random Subdictionaries”, IEEE Trans. Inf. Theory, 61:8 (2015), 4440–4450  crossref  mathscinet  zmath  isi  elib  scopus
    255. Chavez-Dominguez J.A., Kutzarova D., “Stability of Low-Rank Matrix Recovery and Its Connections to Banach Space Geometry”, J. Math. Anal. Appl., 427:1 (2015), 320–335  crossref  mathscinet  zmath  isi  scopus
    256. Temlyakov V.N., “Greedy Approximation in Convex Optimization”, Constr. Approx., 41:2 (2015), 269–296  crossref  mathscinet  zmath  isi  elib  scopus
    257. Sasmal P., Sastry C.S., Jampana P.V., “On the Existence of Equivalence Class of Rip-Compliant Matrices”, 2015 International Conference on Sampling Theory and Applications (Sampta), IEEE, 2015, 274–277  crossref  isi
    258. Naidu R.R., “Construction of Sparse Binary Sensing Matrices Using Set Systems”, Mathematical Analysis and Its Applications, Springer Proceedings in Mathematics & Statistics, 143, eds. Agrawal P., Mohapatra R., Singh U., Srivastava H., Springer, 2015, 267–273  crossref  mathscinet  zmath  isi  scopus
    259. A. A. Vasil'eva, “Embeddings and widths of weighted Sobolev classes”, Eurasian Math. J., 6:3 (2015), 93–100  mathnet
    260. Ismailov Z.I., Cona L., Cevik E.O., “Gelfand Numbers of Diagonal Matrices”, Hacet. J. Math. Stat., 44:1 (2015), 75–81  crossref  mathscinet  zmath  isi  scopus
    261. Vielma J.P., “Mixed Integer Linear Programming Formulation Techniques”, SIAM Rev., 57:1 (2015), 3–57  crossref  mathscinet  zmath  isi  scopus
    262. Poon C., “On the Role of Total Variation in Compressed Sensing”, SIAM J. Imaging Sci., 8:1 (2015), 682–720  crossref  mathscinet  zmath  isi  scopus
    263. He R., Leng G., “Radial $p$-th Moment of a Random Vector”, Math. Inequal. Appl., 18:2 (2015), 629–638  crossref  mathscinet  zmath  isi  scopus
    264. Fresen D.J., “Euclidean Arrangements in Banach Spaces”, Studia Math., 227:1 (2015), 55–76  crossref  mathscinet  zmath  isi  scopus
    265. Proc. Steklov Inst. Math. (Suppl.), 296, Suppl. 1 (2017), 1–12  mathnet  crossref  mathscinet  isi  elib
    266. A. A. Vasil'eva, “Estimates for the widths of discrete function classes generated by a two-weight summation operator”, Proc. Steklov Inst. Math., 294 (2016), 291–307  mathnet  crossref  crossref  mathscinet  isi  elib  elib
    267. Temlyakov V., “Sparse Approximation by Greedy Algorithms”, Mathematical Analysis, Probability and Applications – Plenary Lectures, Springer Proceedings in Mathematics & Statistics, Springer Proceedings in Mathematics & Statistics, 177, eds. Qian T., Rodino L., Springer, 2016, 183–215  crossref  mathscinet  isi  scopus
    268. Rudelson M., Vershynin R., “No-Gaps Delocalization For General Random Matrices”, Geom. Funct. Anal., 26:6 (2016), 1716–1776  crossref  mathscinet  zmath  isi  scopus
    269. Hinrichs A., Kolleck A., Vybiral J., “Carl's Inequality For Quasi-Banach Spaces”, J. Funct. Anal., 271:8 (2016), 2293–2307  crossref  mathscinet  zmath  isi  scopus
    270. Lopes M.E., “Unknown Sparsity in Compressed Sensing: Denoising and Inference”, IEEE Trans. Inf. Theory, 62:9 (2016), 5145–5166  crossref  mathscinet  zmath  isi  scopus
    271. Naidu R.R., Jampana Ph., Sastry C.S., “Deterministic Compressed Sensing Matrices: Construction Via Euler Squares and Applications”, IEEE Trans. Signal Process., 64:14 (2016), 3566–3575  crossref  mathscinet  isi  elib  scopus
    272. Makarychev K., Makarychev Yu., “Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability”, Isr. J. Math., 212:2 (2016), 913–959  crossref  mathscinet  zmath  isi  elib  scopus
    273. Haghighatshoar S., Jung P., Caire G., “Capacity and Degree-of-Freedom of Ofdm Channels With Amplitude Constraint”, 2016 IEEE International Symposium on Information Theory, IEEE International Symposium on Information Theory, IEEE, 2016, 900–904  isi
    274. Akhtar H., Kemao Q., “An Accurate and Efficient Sampling Algorithm For Capacitive Touch Panels”, 2016 IEEE International Instrumentation and Measurement Technology Conference Proceedings, IEEE, 2016, 968–973  isi
    275. Pesenson I.Z., “Estimates of Kolmogorov, Gelfand and Linear $n$-Widths on Compact Riemannian Manifolds”, Proc. Amer. Math. Soc., 144:7 (2016), 2985–2998  crossref  mathscinet  zmath  isi  scopus
    276. A. A. Vasil'eva, “Estimates for $n$-Widths of Two-Weighted Summation Operators on Trees”, Math. Notes, 99:2 (2016), 243–252  mathnet  crossref  mathscinet  zmath  isi  elib  scopus
    277. Steinwart I., “A Short Note on the Comparison of Interpolation Widths, Entropy Numbers, and Kolmogorov Widths”, J. Approx. Theory, 215 (2017), 13–27  crossref  mathscinet  zmath  isi  scopus
    278. Naor A., Rabani Yu., “On Lipschitz Extension From Finite Subsets”, Isr. J. Math., 219:1 (2017), 115–161  crossref  mathscinet  zmath  isi  scopus
    279. Giladi O., Prochno J., Schütt C., Tomczak-Jaegermann N., Werner E., “On the geometry of projective tensor products”, J. Funct. Anal., 273:2 (2017), 471–495  crossref  mathscinet  zmath  isi  scopus
    280. Tropp J. A., “A mathematical introduction to compressive sensing”, Bull. Amer. Math. Soc. (N.S.), 54:1 (2017), 151–165  crossref  mathscinet  zmath
    281. Freeman D., Schlumprecht T., Zsák A., “Closed ideals of operators between the classical sequence spaces”, Bull. Lond. Math. Soc., 49:5 (2017), 859–876  crossref  mathscinet  zmath  isi  scopus
    282. Ge H., Wen J., Chen W., “The Null Space Property of the Truncated $l_{1-2}$-Minimization”, IEEE Signal Process. Lett., 25:8 (2018), 1261–1265  crossref  isi
    283. B. S. Kashin, Yu. V. Malykhin, K. S. Ryutin, “Kolmogorov width and approximate rank”, Proc. Steklov Inst. Math., 303 (2018), 140–153  mathnet  crossref  crossref  mathscinet  isi  elib
    284. Nguyen H. H., Vu V. H., “Normal vector of a random hyperplane”, Int. Math. Res. Not. IMRN, 2018:6 (2018), 1754–1778  crossref  mathscinet  zmath  isi  scopus
    285. Dirksen S., Ullrich T., “Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness”, J. Complexity, 48 (2018), 69–102  crossref  mathscinet  zmath  isi  scopus
    286. Han Y. J., Liang L., Chen G. G., “Asymptotic estimates for $n$-width of fuzzy numbers”, J. Inequal. Appl., 2019, Paper No. 86, 12 pp.  crossref  mathscinet  isi  scopus
    287. Litvak A. E., Lytova A., Tikhomirov K., Tomczak-Jaegermann N., Youssef P., “The smallest singular value of a shifted $d$-regular random square matrix”, Probab. Theory Related Fields, 173:3–4 (2019), 1301–1347  crossref  mathscinet  zmath  isi  scopus
    288. A. I. Khrabrov, “Ob'emnye otnosheniya dlya dekartovykh proizvedenii vypuklykh tel”, Algebra i analiz, 32:5 (2020), 114–129  mathnet
    289. Jarad F., Kushpel A., Taş K., “On the optimality of the trigonometric system”, J. Complexity, 56 (2020), 101429, 12 pp.  crossref  mathscinet  zmath  isi  scopus
    290. A. A. Vasil'eva, “Kolmogorov widths of intersections of weighted Sobolev classes on an interval with conditions on the zeroth and first derivatives”, Izv. Math., 85:1 (2021), 1–23  mathnet  crossref  crossref  mathscinet  isi  elib
    291. A. A. Vasileva, “Kolmogorovskie poperechniki peresecheniya dvukh konechnomernykh sharov”, Izv. vuzov. Matem., 2021, no. 7, 23–29  mathnet  crossref
  • Известия Академии наук СССР. Серия математическая Izvestiya: Mathematics
    Number of views:
    This page:1889
    Full text:605
    First page:6

    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021