Ridge functions;
High-dimensional function approximation;
Noisy measurements;
Compressed sensing;
Dantzig selector;
RESTRICTED ISOMETRY PROPERTY;
HIGH DIMENSIONS;
RANDOM MATRICES;
RECONSTRUCTION;
D O I:
10.1016/j.jat.2015.01.003
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
We present effective algorithms for uniform approximation of multivariate functions satisfying some prescribed inner structure. We extend, in several directions, the analysis of recovery of ridge functions f (x) = g (< a, x >) as performed earlier by one of the authors and his coauthors. We consider ridge functions defined on the unit cube [-1, 1](d) as well as recovery of ridge functions defined on the unit ball from noisy measurements. We conclude with the study of functions of the type f (x) = g (parallel to a - x parallel to(2)(l2d)). (C) 2015 Elsevier Inc. All rights reserved.
机构:
NAS Ukraine, Inst Math, UA-01601 Kiev, UkraineTel Aviv Univ, Raymond & Beverly Sackler Sch Math Sci, IL-69978 Tel Aviv, Israel
Konovalov, V. N.
Leviatan, D.
论文数: 0引用数: 0
h-index: 0
机构:
Tel Aviv Univ, Raymond & Beverly Sackler Sch Math Sci, IL-69978 Tel Aviv, IsraelTel Aviv Univ, Raymond & Beverly Sackler Sch Math Sci, IL-69978 Tel Aviv, Israel
Leviatan, D.
Maiorov, V. E.
论文数: 0引用数: 0
h-index: 0
机构:
Technion Israel Inst Technol, IL-32000 Haifa, IsraelTel Aviv Univ, Raymond & Beverly Sackler Sch Math Sci, IL-69978 Tel Aviv, Israel
机构:
Department of Mathematics, Technion, I.I.T., HaifaDepartment of Mathematics, Technion, I.I.T., Haifa
Gordon Y.
Maiorov V.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, Technion, I.I.T., HaifaDepartment of Mathematics, Technion, I.I.T., Haifa
Maiorov V.
Meyer M.
论文数: 0引用数: 0
h-index: 0
机构:
Equipe d'Analyse et Mathématiques, Appliquées Université de Marne-la-Vallée, Champs Sur Marne, 77454 Marne-la-Vallée Cedex 2Department of Mathematics, Technion, I.I.T., Haifa
Meyer M.
Reisner S.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, University of HaifaDepartment of Mathematics, Technion, I.I.T., Haifa