Fast-rate bounds for Poisson regression

Establish a rigorous finite-sample excess prediction risk bound of order O(d/n) for Poisson regression under the fixed-design generalized linear model framework with the canonical link (ξ = x^Tθ) and negative log-likelihood loss, as defined in the paper’s prediction risk formulation. This aims to provide a fast-rate bound comparable to those available for linear and logistic regression within the same setting.

Background

Within the paper’s unified GLM risk analysis, the authors obtain non-asymptotic slow-rate bounds (on the order of √(d/n)) for several models and discuss when fast-rate results (O(d/n)) are achievable. For linear and logistic regression, certain conditions or closed-form analyses yield fast-rate bounds in finite samples or asymptotically.

However, for Poisson regression, despite presenting slow-rate guarantees and discussing related techniques, the authors note the absence of a rigorous finite-sample fast-rate bound and explicitly state that this remains open. The problem is framed in the fixed-design setting and uses the paper’s prediction risk definition, which separates training error from a stochastic term.