2020
|
Lu, Fei; Li, Zhongyang; Maggioni, Mauro; Tang, Sui; Zhang, Cheng On the identifiability of interaction functions in systems of interacting particles Journal Article Forthcoming to appear in Stochastic Processes and their Applications, Forthcoming. Links | BibTeX | Tags: agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics @article{IdentifiabilityInteractionFunctions,
title = {On the identifiability of interaction functions in systems of interacting particles},
author = {Fei Lu and Zhongyang Li and Mauro Maggioni and Sui Tang and Cheng Zhang},
url = {https://arxiv.org/abs/1912.11965},
year = {2020},
date = {2020-10-09},
journal = {to appear in Stochastic Processes and their Applications},
keywords = {agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics},
pubstate = {forthcoming},
tppubtype = {article}
}
|
Jason Miller Sui Tang, Ming Zhong Mauro Maggioni Learning Theory for Inferring Interaction Kernels in Second-Order Interacting Agent Systems Online Forthcoming Forthcoming. Links | BibTeX | Tags: agent-based models, interacting particle systems, inverse problems, Machine learning @online{LearningInteractionkernels2ndorder,
title = {Learning Theory for Inferring Interaction Kernels in Second-Order Interacting Agent Systems},
author = {Jason Miller, Sui Tang, Ming Zhong, Mauro Maggioni},
url = {https://arxiv.org/abs/2010.03729},
year = {2020},
date = {2020-10-08},
keywords = {agent-based models, interacting particle systems, inverse problems, Machine learning},
pubstate = {forthcoming},
tppubtype = {online}
}
|
Lu, Fei; Maggioni, Mauro; Tang, Sui Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories Journal Article Forthcoming arXiv, Forthcoming. Abstract | Links | BibTeX | Tags: agent-based models, interacting particle systems, inverse problems, Machine learning, statistics, stochastic systems @article{learningStochasticInteracting,
title = {Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories},
author = {Fei Lu and Mauro Maggioni and Sui Tang},
url = {https://arxiv.org/abs/2007.15174},
year = {2020},
date = {2020-07-30},
journal = {arXiv},
abstract = {We consider stochastic systems of interacting particles or agents, with dynamics determined by an interaction kernel which only depends on pairwise distances. We study the problem of inferring this interaction kernel from observations of the positions of the particles, in either continuous or discrete time, along multiple independent trajectories. We introduce a nonparametric inference approach to this inverse problem, based on a regularized maximum likelihood estimator constrained to suitable hypothesis spaces adaptive to data. We show that a coercivity condition enables us to control the condition number of this problem and prove the consistency of our estimator, and that in fact it converges at a near-optimal learning rate, equal to the min-max rate of 1-dimensional non-parametric regression. In particular, this rate is independent of the dimension of the state space, which is typically very high. We also analyze the discretization errors in the case of discrete-time observations, showing that it is of order 1/2 in terms of the time gaps between observations. This term, when large, dominates the sampling error and the approximation error, preventing convergence of the estimator. Finally, we exhibit an efficient parallel algorithm to construct the estimator from data, and we demonstrate the effectiveness of our algorithm with numerical tests on prototype systems including stochastic opinion dynamics and a Lennard-Jones model.},
keywords = {agent-based models, interacting particle systems, inverse problems, Machine learning, statistics, stochastic systems},
pubstate = {forthcoming},
tppubtype = {article}
}
We consider stochastic systems of interacting particles or agents, with dynamics determined by an interaction kernel which only depends on pairwise distances. We study the problem of inferring this interaction kernel from observations of the positions of the particles, in either continuous or discrete time, along multiple independent trajectories. We introduce a nonparametric inference approach to this inverse problem, based on a regularized maximum likelihood estimator constrained to suitable hypothesis spaces adaptive to data. We show that a coercivity condition enables us to control the condition number of this problem and prove the consistency of our estimator, and that in fact it converges at a near-optimal learning rate, equal to the min-max rate of 1-dimensional non-parametric regression. In particular, this rate is independent of the dimension of the state space, which is typically very high. We also analyze the discretization errors in the case of discrete-time observations, showing that it is of order 1/2 in terms of the time gaps between observations. This term, when large, dominates the sampling error and the approximation error, preventing convergence of the estimator. Finally, we exhibit an efficient parallel algorithm to construct the estimator from data, and we demonstrate the effectiveness of our algorithm with numerical tests on prototype systems including stochastic opinion dynamics and a Lennard-Jones model. |
2019
|
Maggioni, Mauro; Miller, Jason; Zhong, Ming Data-driven Discovery of Emergent Behaviors in Collective Dynamics Journal Article Physica D: Nonlinear Phenomena, 2019. Links | BibTeX | Tags: agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics @article{DiscoveryEmergentBehaviors,
title = {Data-driven Discovery of Emergent Behaviors in Collective Dynamics},
author = {Mauro Maggioni and Jason Miller and Ming Zhong},
url = {https://arxiv.org/abs/1912.11123},
doi = {https://doi.org/10.1016/j.physd.2020.132542},
year = {2019},
date = {2019-01-01},
journal = {Physica D: Nonlinear Phenomena},
keywords = {agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics},
pubstate = {published},
tppubtype = {article}
}
|
Lu, Fei; Maggioni, Mauro; Tang, Sui Learning interaction kernels in heterogeneous systems of agents from multiple trajectories Journal Article to appear in Journ. Mach. Learn. Res., 2019. Links | BibTeX | Tags: agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics @article{LMT:AgentsHeterogeneous,
title = {Learning interaction kernels in heterogeneous systems of agents from multiple trajectories},
author = {Fei Lu and Mauro Maggioni and Sui Tang},
url = {https://arxiv.org/abs/1910.04832},
year = {2019},
date = {2019-01-01},
journal = {to appear in Journ. Mach. Learn. Res.},
keywords = {agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics},
pubstate = {published},
tppubtype = {article}
}
|
Lu, Fei; Zhong, Ming; Tang, Sui; Maggioni, Mauro Nonparametric inference of interaction laws in systems of agents from trajectory data Journal Article Proceedings of the National Academy of Sciences, 116 (29), pp. 14424–14433, 2019, ISSN: 0027-8424. Links | BibTeX | Tags: agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics @article{LMTZ:AgentsNonParametric,
title = {Nonparametric inference of interaction laws in systems of agents from trajectory data},
author = {Fei Lu and Ming Zhong and Sui Tang and Mauro Maggioni},
url = {https://www.pnas.org/content/116/29/14424},
doi = {10.1073/pnas.1822012116},
issn = {0027-8424},
year = {2019},
date = {2019-01-01},
journal = {Proceedings of the National Academy of Sciences},
volume = {116},
number = {29},
pages = {14424--14433},
publisher = {National Academy of Sciences},
keywords = {agent-based models, interacting particle systems, inverse problems, Machine learning, model reduction, statistics},
pubstate = {published},
tppubtype = {article}
}
|
2016
|
Bongini, Mattia; Fornasier, Massimo; Hansen, M; Maggioni, Mauro Inferring Interaction Rules From Observations of Evolutive Systems I: The Variational Approach 2016. Links | BibTeX | Tags: agent-based models, interacting particle systems, Machine learning, statistics @journal{BFHM:LearningInteractionRulesI,
title = {Inferring Interaction Rules From Observations of Evolutive Systems I: The Variational Approach},
author = {Mattia Bongini and Massimo Fornasier and M Hansen and Mauro Maggioni},
url = {https://arxiv.org/pdf/1602.00342.pdf},
doi = {https://doi.org/10.1142/S0218202517500208},
year = {2016},
date = {2016-01-01},
journal = {Mathematical Models and Methods in Applied Sciences},
volume = {27},
number = {05},
pages = {909-951},
keywords = {agent-based models, interacting particle systems, Machine learning, statistics},
pubstate = {published},
tppubtype = {journal}
}
|