4dc9737f9d859d3a.tex
1: \begin{abstract}
2:   We consider the problem of learning the inhomogeneous intensity of a
3:   counting process, under a sparse segmentation assumption. We
4:   introduce a weighted total-variation penalization, using data-driven weights that correctly scale the penalization along the observation interval. We prove that this leads to a sharp tuning of the convex relaxation of the segmentation prior, by stating oracle inequalities with fast rates of convergence, and
5:   consistency  for change-points detection. This
6:   provides first theoretical guarantees for segmentation with a convex
7:   proxy beyond the standard i.i.d signal + white noise setting. We introduce a fast algorithm to solve this convex problem. Numerical experiments illustrate our approach on simulated and on a high-frequency genomics dataset. \\
8: 
9:   \noindent%
10:   \emph{Keywords.} Counting processes, Total-variation, Oracle inequalities, Change-points
11:   
12: \end{abstract}
13: