Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
The authors address the challenge of classifying interacting particle systems from discrete, single-particle trajectories—a setting complicated by non-Markovian dynamics and latent particle dependencies. By exploiting the asymptotic McKean-Vlasov limit, they construct a plug-in classifier powered by nonparametric, ridge-regularized B-spline estimators of class-specific interaction drifts. The resulting procedure achieves a theoretical convergence rate of $N^{-1/6+\epsilon}$ in particle count $N$ and consistently outperforms end-to-end neural network baselines.
Tracking just one particle is sufficient to identify the governing dynamics of an entire multi-agent system, establishing an $N^{-1/6+\epsilon}$ convergence rate that black-box neural networks fail to match.
We study the supervised classification problem for interacting particle systems (IPS) from trajectory observations. The IPS belongs to one of K classes, each characterized by a distinct interaction drift. Given a learning dataset, the goal is then to predict the class label of a newly observed system based on the trajectory of a single particle. This setting raises several statistical challenges. First, the particles within each system interact and are therefore dependent. Second, although the full particle system is Markovian, the trajectory of a single particle is not. To address these difficulties, we exploit the McKean-Vlasov limit of the IPS, which describes the dynamics of a typical particle as the number of particles tends to infinity. We propose a plug-in classification procedure based on estimating the interaction drift associated with each class from discretely observed trajectory data. Hence, for each class, we provide a new nonparametric estimator of the drifts by minimizing a ridge-regularized least-squares contrast over a B-spline basis. In particular, our theoretical findings reveal that the convergence rate of the resulting classifier is of order N -1/6+$ε$ for any $ε$ > 0, where N denotes the number of particles in each system. Numerical experiments illustrate the performance of the proposed method and show that it outperforms an end-to-end neural network baseline that does not exploit the underlying particle-system structure.