Computational limits of a distributed algorithm for smoothing spline

Keyphrases

• Smoothing Spline 100%
• Computational Limit 100%
• Statistical Optimality 100%
• Distributed Algorithms 100%
• Computational Cost 33%
• Asymptotic Analysis 33%
• Nonparametric Estimation 33%
• Computing Cost 33%
• Sharp Upper Bounds 33%
• Nonparametric Testing 33%
• Smoothing Parameter 33%
• Regression Function 33%
• Sharp Bound 33%
• Sample Splitting 33%
• Phase Transition Phenomena 33%

Mathematics

• Spline 100%
• Optimality 100%
• Computational Cost 33%
• Asymptotic Analysis 33%
• Upper Bound 33%
• Nonparametric Estimation 33%
• Tradeoff 33%
• Regularization 33%
• Sharp Bound 33%
• Regression Function 33%

Computer Science

• Distributed Algorithm 100%
• Computational Cost 33%
• Regularization 33%
• Regression Function 33%
• Smoothing Parameter 33%
• Phase-Transition Phenomenon 33%
• Alternative Form 33%