BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We prove that for any two quasi-Banach spaces X and Y and any α>0 there exists a constant γα>0 such that sup1≤k≤nkαek(T)≤γαsup1≤k≤nkαck(T) holds for all linear and bounded operators T:X→Y. Here ek(T) is the k-th entropy number of T and ck(T) is the k-th Gelfand number of T. For Banach spaces X and Y this inequality is widely used and well-known as Carl's inequality. For general quasi-Banach spaces it is a new result.
Support Vector Machines (SVM) with ℓ1 penalty became a standard tool in analysis of highdimensional classification problems with sparsity constraints in many applications including bioinformatics and signal processing. Although SVM have been studied intensively in the literature, this paper has to our knowledge first non-asymptotic results on the performance of ℓ1-SVM in identification of sparse classifiers. We show that a d-dimensional s-sparse classification vector can be (with high probability) well approximated from only O(slog(d)) Gaussian trials. The methods used in the proof include concentration of measure and probability in Banach spaces.
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(∥a−x∥l2d2).
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.