Efficient Regression in Metric Spaces via Approximate Lipschitz Extension

Keyphrases

• Metric Space 100%
• Lipschitz Extension 100%
• Finite Sample 50%
• General Metric Spaces 50%
• Generalization Performance 50%
• Risk Bounds 50%
• Convex Programming 50%
• Regression Algorithm 50%
• Intrinsic Dimension 50%
• Offline Learning 50%
• Runtime Complexity 50%
• Regressor 50%
• Overfitting 50%
• Naive Approach 50%
• Smooth Function 50%
• Structural Risk Minimization 50%
• Speed Performance 50%
• Learning Prediction 50%
• Online Prediction 50%

Mathematics

• Approximates 100%
• Metric Space 100%
• Convex Programming 50%
• Structural Risk Minimization 50%
• Smooth Function 50%
• Observed Data 50%
• Regressors 50%

Computer Science

• Metric Space 100%
• Generalization Performance 50%
• Runtime Complexity 50%
• Naïve Approach 50%
• Convex Programming 50%
• Large Data Set 50%
• Risk Minimization 50%