Robust Linear Regression: Phase-Transitions and Precise Tradeoffs for General Norms.
Elvis DohmatobMeyer ScetbonPublished in: CoRR (2023)
Keyphrases
- linear regression
- phase transition
- least squares
- special case
- ridge regression
- regression methods
- constraint satisfaction
- regression problems
- linear regression model
- linear models
- satisfiability problem
- combinatorial problems
- graph coloring
- hard problems
- locally weighted
- optical flow
- regression trees
- random constraint satisfaction problems