It is just barely better than change

Example: shallow decision trees