- Rating
- 1
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 1
Read review
Paper summary
The paper studies the problem of learning Koopman operator when the sampling distribution of the data changes under a fixed dynamics. This paper builds on symbolic EDMD, known as SEDMD which is developed by Kennedy et al., 2024; 2026. In there, Kennedy et al., 2024; 2026 uses indicator functions of the cells of a refined partition as the dictionary. The resulting Gram matrix (G) is diagonal and holds only the cell masses, and the cross-covariance (A) is nonzero only for cell pairs connected by the dynamics. In the paper, the authors describe this as separating the measure (in G) from the topology (zero pattern of A). In Theorem 1, the paper shows that a dictionary has a diagonal Gram matrix under every sampling measure when its functions have disjoint supports. The paper then proposes the Topological Koopman Certificate. Theorems 2 and 3 provides residual and pseudospectral inclusions, and Theorem 4 bounds how much the finite operator matrix changes when the sampling measure shifts. When no partition is known analytically, the paper also proposes Generative Koopman Decoupling which constructs the partition from data. In this case, Proposition 1 bounds the resulting cell size for uniformly expanding maps.
Critical strengths
The paper investigates an important problem in Koopman learning, i.e., the learned model is evaluated under a different state distribution than the one used for training. The paper frames this as a question of which parts of the learned model depend on the sampling measure, and this is a useful angle. The paper extends symbolic EDMD, known as SEDMD, to unknown partitions. The resulting models are sparse and cheap to train. The paper also provides empirical validation to justify its results.
Critical weaknesses
(1) It seems several components presented as new already appear in Kennedy et al. (2026). It seem that the new contributions appear to be the K-means seed partition, the certificate, and the per-cell affine enrichment. (2) Figure 1 attributes unstable operators and spectral pollution to changing the measure. To my knowledge, however, spectral pollution comes from a projection artifact as one is projecting the Koopman operator onto a finite-dim subspace which is not invariant under the Koopman operator. This happens regardless of whether the measure is shifted or not. (3) In page 3 C2, it says "the indicator basis of a generating partition is the unique class satisfying measure-universal Gram diagonality under... ". However, in Theorem 1 (c), it is not obvious where the uniqueness is proved. Is it an over-claim or did I miss the proof?
Minor issue: In Figure 1, Lterinary should be itinerary. In Figure 7, the caption says panels are “deferred to the journal version.” without referring where to find them.
Questions for authors
(1) Beyond the K-means seed partition and the certificate, what is new relative to Kennedy et al. (2026)? (2) Is the itinerary labeling in Algorithm 1 Step 3 causal at test time? or does it require future iterates of the test point? And how is it computed on Lorenz-63? Is the true iterates and used? (3) How does the term bound the true residual required by Theorem 3