Efficient regression in metric spaces via approximate Lipschitz extension

Keyphrases

• Metric Space 100%
• Lipschitz Extension 100%
• Regressor 66%
• Doubling Dimension 66%
• Risk Bounds 66%
• Finite Sample 33%
• Prediction Method 33%
• Strongly Consistent 33%
• Smooth Function 33%
• Overfitting 33%
• Convex Programming 33%
• General Metric Spaces 33%
• Naive Approach 33%
• Runtime Complexity 33%
• Lipschitz Function 33%
• Dual Use 33%
• Structural Risk Minimization 33%
• Intrinsic Dimension 33%
• Fat-shattering Dimension 33%
• Offline Learning 33%
• Online Inference 33%

Mathematics

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

Computer Science

• Metric Space 100%
• Large Data Set 33%
• Naïve Approach 33%
• Risk Minimization 33%
• Convex Programming 33%
• Runtime Complexity 33%
• Intrinsic Dimensionality 33%