IDEAS home Printed from https://ideas.repec.org/p/ehl/lserod/126887.html
   My bibliography  Save this paper

Fast and optimal inference for change points in piecewise polynomials via differencing

Author

Listed:
  • Gavioli-Akilagun, Shakeel
  • Fryzlewicz, Piotr

Abstract

We consider the problem of uncertainty quantification in change point regressions, where the signal can be piecewise polynomial of arbitrary but fixed degree. That is we seek disjoint intervals which, uniformly at a given confidence level, must each contain a change point location. We propose a procedure based on performing local tests at a number of scales and locations on a sparse grid, which adapts to the choice of grid in the sense that by choosing a sparser grid one explicitly pays a lower price for multiple testing. The procedure is fast as its computational complexity is always of the order O(n log(n)) where n is the length of the data, and optimal in the sense that under certain mild conditions every change point is detected with high probability and the widths of the intervals returned match the mini-max localisation rates for the associated change point problem up to log factors. A detailed simulation study shows our procedure is competitive against state of the art algorithms for similar problems. Our procedure is implemented in the R package ChangePointInference which is available via GitHub.

Suggested Citation

  • Gavioli-Akilagun, Shakeel & Fryzlewicz, Piotr, 2025. "Fast and optimal inference for change points in piecewise polynomials via differencing," LSE Research Online Documents on Economics 126887, London School of Economics and Political Science, LSE Library.
  • Handle: RePEc:ehl:lserod:126887
    as

    Download full text from publisher

    File URL: http://eprints.lse.ac.uk/126887/
    File Function: Open access version.
    Download Restriction: no
    ---><---

    More about this item

    Keywords

    confidence intervals; uniform coverage; unconditional coverage; structural breaks; piecewise polynomials; extreme value analysis;
    All these keywords.

    JEL classification:

    • C1 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ehl:lserod:126887. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: LSERO Manager (email available below). General contact details of provider: https://edirc.repec.org/data/lsepsuk.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.