@misc{BittracherSchuette, author = {Bittracher, Andreas and Sch{\"u}tte, Christof}, title = {A weak characterization of slow variables in stochastic dynamical systems}, series = {Advances in Dynamics, Optimization and Computation. Series: Studies in Systems, Decision and Control. A volume dedicated to Michael Dellnitz on the occasion of his 60th birthday}, volume = {304}, journal = {Advances in Dynamics, Optimization and Computation. Series: Studies in Systems, Decision and Control. A volume dedicated to Michael Dellnitz on the occasion of his 60th birthday}, editor = {Junge, Oliver and Sch{\"u}tze, O. and Froyland, Gary and Ober-Blobaum, S. and Padberg-Gehle, E.}, publisher = {Springer International}, isbn = {978-3-030-51264-4}, doi = {10.1007/978-3-030-51264-4_6}, pages = {132 -- 150}, language = {en} } @misc{BittracherSchuette, author = {Bittracher, Andreas and Sch{\"u}tte, Christof}, title = {A probabilistic algorithm for aggregating vastly undersampled large Markov chains}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-78688}, abstract = {Model reduction of large Markov chains is an essential step in a wide array of techniques for understanding complex systems and for efficiently learning structures from high-dimensional data. We present a novel aggregation algorithm for compressing such chains that exploits a specific low-rank structure in the transition matrix which, e.g., is present in metastable systems, among others. It enables the recovery of the aggregates from a vastly undersampled transition matrix which in practical applications may gain a speedup of several orders of mag- nitude over methods that require the full transition matrix. Moreover, we show that the new technique is robust under perturbation of the transition matrix. The practical applicability of the new method is demonstrated by identifying a reduced model for the large-scale traffic flow patterns from real-world taxi trip data.}, language = {en} }