Rejoinder on: Minimal penalties and the slope heuristics: a survey

09/30/2019
by   Sylvain Arlot, et al.
0

This text is the rejoinder following the discussion of a survey paper about minimal penalties and the slope heuristics (Arlot, 2019. Minimal penalties and the slope heuristics: a survey. Journal de la SFDS). While commenting on the remarks made by the discussants, it provides two new results about the slope heuristics for model selection among a collection of projection estimators in least-squares fixed-design regression. First, we prove that the slope heuristics works even when all models are significantly biased. Second, when the noise is Gaussian with a general dependence structure, we compute expectations of key quantities, showing that the slope heuristics certainly is valid in this setting also.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/22/2019

Minimal penalties and the slope heuristics: a survey

Birgé and Massart proposed in 2001 the slope heuristics as a way to choo...
research
05/22/2013

Towards Rational Deployment of Multiple Heuristics in A*

The obvious way to use several admissible heuristics in A* is to take th...
research
02/16/2017

A new concentration inequality for the excess risk in least-squares regression with random design and heteroscedastic noise

We prove a new concentration inequality for the excess risk of a M-estim...
research
11/24/2014

Rational Deployment of Multiple Heuristics in IDA*

Recent advances in metareasoning for search has shown its usefulness in ...
research
11/29/2017

Performance Heuristics for GR(1) Synthesis and Related Algorithms

Reactive synthesis for the GR(1) fragment of LTL has been implemented an...
research
09/26/2019

Higher-Dimensional Potential Heuristics for Optimal Classical Planning

Potential heuristics for state-space search are defined as weighted sums...
research
01/23/2013

Mini-Bucket Heuristics for Improved Search

The paper is a second in a series of two papers evaluating the power of ...

Please sign up or login with your details

Forgot password? Click here to reset