期刊： JOURNAL OF COMPLEXITY, 2021; 66 ()
Regression problems with multiple functional predictors have been studied previously. In this paper, we investigate functional quantile linear regress......
期刊： JOURNAL OF COMPLEXITY, 2021; 66 ()
Pairwise learning naturally arises from machine learning tasks such as AUC maximization, ranking, and metric learning. In this paper we propose a new ......
期刊： JOURNAL OF COMPLEXITY, 2021; 66 ()
In this paper we study (s, t)-weak tractability of the weighted star discrepancy with general coefficients of centered regular grids with different me......
期刊： JOURNAL OF COMPLEXITY, 2021; 66 ()
We consider solving a system of semi-discrete first kind integral equations with a right-hand-side being a finite dimensional vector of sampling value......
期刊： JOURNAL OF COMPLEXITY, 2021; 64 ()
Ball convergence results are very important, since they demonstrate the complexity in choosing initial points for iterative methods. One of the most i......
期刊： JOURNAL OF COMPLEXITY, 2021; 63 ()
Targeting at sparse multi-task learning, we consider regularization models with an l(1) penalty on the coefficients of kernel functions. In order to p......
期刊： JOURNAL OF COMPLEXITY, 2021; 62 ()
To deal with massive data sets, subsampling is known as an effective method which can significantly reduce computational costs in estimating model par......
期刊： JOURNAL OF COMPLEXITY, 2020; 59 ()
This paper studies the equivalence of tractability for classes of Lambda(std) of function evaluations and Lambda(all) of all continuous linear functio......
期刊： JOURNAL OF COMPLEXITY, 2020; 59 ()
We study the problem of reconstructing signals' distinct subcomponents, which are approximately sparse in morphologically different dictionaries, from......
期刊： JOURNAL OF COMPLEXITY, 2020; 56 ()
We study a learning algorithm for distribution regression with regularized least squares. This algorithm, which contains two stages of sampling, aims ......
期刊： JOURNAL OF COMPLEXITY, 2020; 57 ()
We extend to Gaussian distributions a result providing smoothed analysis estimates for condition numbers given as relativized distances to ill-posedne......
期刊： JOURNAL OF COMPLEXITY, 2019; 50 ()
Needlets have been recognized as state-of-the-art tools to tackle spherical data, due to their excellent localization properties in both spacial and f......
期刊： JOURNAL OF COMPLEXITY, 2019; 50 ()
In this paper, we investigate optimal linear approximations (n-approximation numbers) of the embeddings from the Sobolev spaces H-r (r > 0) for var......
期刊： JOURNAL OF COMPLEXITY, 2019; 55 ()
This paper is devoted to discussing multivariate approximation problems with analytic Korobov kernels in the worst and average case settings. We consi......
期刊： JOURNAL OF COMPLEXITY, 2019; 55 ()
We study EC-(s, t)-weak tractability of multivariate linear problems in the average case setting. This paper extends earlier work in the worst case se......
