En / Ru

Temlyakov Vladimir Nikolaevich

→ USC, Dept. of Mathematics, Professor, Carolina Distinguished Professor

→ Lomonosov Moscow State University, Lead Scientist

→ Steklov Institute of Mathematics (RAS), Lead Scientist


Websites: imi mathnet

Curriculum vitae

Keywords: approximation theory, greedy approximations, dictionaries, discretization, compressed sensing, Lebesgue-type inequalities, n-widths, integral operators, discrepancy, incoherent systems.


→ Dr. Hab., Steklov Institute of Mathematics, 1981;

→ Ph.D., Steklov Institute of Mathematics, 1978.

Research Interests:

→ Greedy approximation: with respect to bases and to redundant systems (dictionaries), Lebesgue-type inequalities.

→ Compressed sensing: exact and approximate recovery by \(l_1\)-minimization and greedy methods.

→ Incoherent systems. Compressed sensing in Banach spaces.

→ Learning theory: mathematical aspects of supervised learning. Application of approximation theory and greedy approximation in regression and classification problems.

→ Numerical integration: multivariate case, discrepancy theory, Fibonacci cubature formulas, sparse grids.

Honors and Awards:

→ USC Educational Foundation Award for Research in Science, Mathematics and Engineering, 2003.

→ Invited Hour Speaker, Foundations of Computational Mathematics, Santander, Spain, July 8, 2005.

→ Invited Hour Speaker, Curves and Surfaces, Avignon, France, June 29, 2006.

→ Invited forty-five minutes lecture in the section Analysis of the International Congress of Mathematicians, Madrid, Spain, August 2006.

→ Carolina Distinguished Professor, August 15, 2007.

Publications (recent):


→ F. Dai, V. Temlyakov, "Sampling discretization of integral norms and its application", arXiv.

→ B. Kashin, E. Kosov, I. Limonova, V. Temlyakov, "Sampling discretization and related problems", arXiv.

→ T. Ullrich, V.N. Temlyakov, "Approximation of functions with small mixed smoothness in the uniform norm", arXiv.

→ T. Ullrich, V.N. Temlyakov, "Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness", arXiv.

→ I. Limonova, V.N. Temlyakov, "On sampling discretization in \(L_2\)", arXiv.

→ V.N. Temlyakov, "A remark on entropy numbers", arXiv.

→ V.N. Temlyakov, "Sampling discretization of integral norms of the hyperbolic cross polynomials", arXiv.

→ V.N. Temlyakov, "Numerical integration without smoothness assumption", arXiv.

→ A. Rubtsova, K. Ryutin, V.N. Temlyakov, "On the fixed volume discrepancy of the Korobov point sets", arXiv.

→ F. Dai, A. Prymak, A. Shadrin, S. Tikhonov, V.N. Temlyakov, "Entropy numbers and Marcinkiewicz-type deiscretization theorems", arXiv.

→ A. Dereventsov, V.N. Temlyakov, "Biorthogonal greedy algorithms in convex optimization", arXiv.

→ F. Dai, A. Prymak, A. Shadrin, S. Tikhonov, V. N. Temlyakov, "Sampling discretization of integral norms", Constr Approx (2021), DOI, arXiv.

→ V. N. Temlyakov, "Sampling discretization of integral norms of the hyperbolic cross polynomials", Function spaces, approximation theory, and related problems of analysis, Collected papers. In commemoration of the 115th anniversary of Academician Sergei Mikhailovich Nikol'skii, Tr. Mat. Inst. Steklova, 312, Steklov Math. Inst., Moscow, 2021, DOI.

→ S. Dilworth, G. Garrigós, E. Hernández, D. Kutzarova, V. Temlyakov, "Lebesgue-type inequalities in greedy approximation", J. Funct. Anal., 280 (2021), 108885, DOI, arXiv.


→ V.N. Temlyakov, "On optimal recovery in \(L_2\)", J. Complexity (2020), Available online 19 December 2020, 101545, DOI, arXiv.

→ V. N. Temlyakov, M. Ullrich, "On the fixed volume discrepancy of the Fibonacci sets in the integral norms", J. Complexity, 61 (2020), 101472, DOI, arXiv.

→ L. Burusheva, V. Temlyakov, "Sparse approximation of individual functions", J. Approx. Theory, 259 (2020), 105471, DOI, arXiv.

→ V.N. Temlyakov, "Fixed volume discrepancy in the periodic case", Proceedings of the International Conference in Approximation Theory, May 2017, Georgia, USA: Topics in Classical and Modern Analysis, Birkhäuser, 2019, 315–330, DOI, arXiv.


→ V. N. Temlyakov, "Smooth fixed volume discrepancy, dispersion, and related problems", J. Approx. Theory, 237 (2019), 113–134, DOI.

→ F. Dai, A. Prymak, V. N. Temlyakov, S. Yu. Tikhonov, "Integral norm discretization and related problems", Russian Math. Surveys, 74:4 (2019), 579–630, DOI, arXiv.

→ A. V. Dereventsov, V. N. Temlyakov, "A unified way of analyzing some greedy algorithms", J. Funct. Anal., 277:12 (2019), 108286–30, DOI, arXiv.

→ V.N. Temlyakov, "Sampling discretization error of integral norms for function classes." Journal of Complexity 54 (2019): 101408, DOI.


→ V.N. Temlyakov, "Universal discretization", J. Complexity, 47 (2018), 97–109, DOI, arXiv.

→ V. N. Temlyakov, "The Marcinkiewicz–type discretization theorems", Constr. Approx., 48:2 (2018), 337–369, DOI, arXiv.

→ B. S. Kashin, V. N. Temlyakov, "Observations on discretization of trigonometric polynomials with given spectrum", Russian Math. Surveys, 73:6 (2018), 1128–113, DOI, PDF.

→ S. J. Dilworth, D. Kutzarova, V. N. Temlyakov, B. Wallis, "Weight-almost greedy bases", Proc. Steklov Inst. Math., 303 (2018), 109–128, DOI, PDF.

→ V.N. Temlyakov, "Connections between numerical integration, discrepancy, dispersion, and universal discretization", SMAI Journal of Computational Mathematics, 5 (2019), 185–209, DOI, arXiv.


→ V. Temlyakov, "On the entropy numbers of the mixed smoothness function classes", J. Approx. Theory, 217 (2017), 26–56, DOI, arXiv.

→ V. Temlyakov, "Constructive Sparse Trigonometric Approximation for Functions with Small Mixed Smoothness", Constr. Approx., 45 (2017), 467–495, DOI, arXiv.

→ V. Temlyakov, S. Tikhonov, "Remez-Type and Nikol’skii-Type Inequalities: General Relations and the Hyperbolic Cross Polynomials", Constr. Approx., 46:3 (2017), 593–615, DOI.

→ V.N. Temlyakov, "The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials", Jaen Journal on Approximation, 9:1(2017), 37–63, arXiv.