no code implementations • 15 Jun 2023 • Liudmila Pishchagina, Guillem Rigaill, Vincent Runge
When the number of changes is proportional to data length, an inequality-based pruning rule encoded in the PELT algorithm leads to a linear time complexity.