Timezone: »
Temporal hidden Markov models (HMMs) and tensor trains are two powerful mathematical tools for learning and representing high-dimensional large-scale data. However, both HMMs and tensor trains have temporal topology but are not ergodic. Ergodicity occurs in a broad range of systems in physics and in geometry, and many instances of real-world data originate from an ergodic system that exhibits temporal behavior. To overcome the fundamental limitations of temporal HMMs and tensor trains, i.e., ergodicity deficiency, we propose a new tensor topology inspired by tensor rings and circular HMMs. Our new tensor ring models-- namely Circular Matrix Product State (CMPS), Circular Born Machine (CBM), and Circular Locally Purified State (CLPS)-- are both temporal and ergodic. Then, we show the relationship between our tensor ring models and circular hidden Markov models/hidden quantum Markov models. Our findings through numerical experiments indicate that our tensor ring models have significant advantages over tensor trains in varied situations including cases where ergodicity is not required.
Author Information
Mohammad Ali Javidian (Purdue University)
Vaneet Aggarwal (Purdue University)
Zubin Jacob (Purdue University)
Related Events (a corresponding poster, oral, or spotlight)
-
2021 : Tensor Rings for Learning Circular Hidden Markov Models »
Dates n/a. Room
More from the Same Authors
-
2020 : Paper 53: A Distributed Delivery-Fleet Management Framework using Deep Reinforcement Learning and Dynamic Multi-Hop Routing »
Vaneet Aggarwal · Bharat Bhargava -
2021 : Tensor Ring Parametrized Variational Quantum Circuits for Large Scale Quantum Machine Learning »
Dheeraj Peddireddy · Vipul Bansal · Zubin Jacob · Vaneet Aggarwal -
2021 : Identification of Latent Graphs: A Quantum Entropic Approach »
Mohammad Ali Javidian · Vaneet Aggarwal · Zubin Jacob -
2021 : Scalable Causal Domain Adaptation »
Mohammad Ali Javidian · Om Pandey · Pooyan Jamshidi -
2022 Poster: PAC: Assisted Value Factorization with Counterfactual Predictions in Multi-Agent Reinforcement Learning »
Hanhan Zhou · Tian Lan · Vaneet Aggarwal -
2022 Poster: On the Approximation of Cooperative Heterogeneous Multi-Agent Reinforcement Learning (MARL) using Mean Field Control (MFC) »
Washim Mondal · Mridul Agarwal · Vaneet Aggarwal · Satish Ukkusuri -
2022 Poster: Multi-Agent Multi-Armed Bandits with Limited Communication »
Mridul Agarwal · Vaneet Aggarwal · Kamyar Azizzadenesheli -
2022 Poster: Scalable Multi-agent Covering Option Discovery based on Kronecker Graphs »
Jiayu Chen · Jingdi Chen · Tian Lan · Vaneet Aggarwal -
2021 : Spotlight Talk: On the Approximation of Cooperative Heterogeneous Multi-Agent Reinforcement Learning (MARL) using Mean Field Control (MFC) »
Mridul Agarwal · Vaneet Aggarwal · Washim Mondal · Satish Ukkusuri -
2021 : Tensor Ring Parametrized Variational Quantum Circuits for Large Scale Quantum Machine Learning »
Dheeraj Peddireddy · Vipul Bansal · Zubin Jacob · Vaneet Aggarwal -
2021 : Javidian, Pandey, Jamshidi - Scalable Causal Domain Adaptation »
Mohammad Ali Javidian · Om Pandey · Pooyan Jamshidi -
2019 : Coffee + Posters »
Benjamin Caine · Renhao Wang · Nazmus Sakib · Nana Otawara · Meha Kaushik · elmira amirloo · Nemanja Djuric · Johanna Rock · Tanmay Agarwal · Angelos Filos · Panagiotis Tigkas · Donsuk Lee · Wootae Jeon · Nikita Jaipuria · Pin Wang · Jinxin Zhao · Liangjun Zhang · Ashutosh Singh · Ershad Banijamali · Mohsen Rohani · Aman Sinha · Ameya Joshi · Ching-Yao Chan · Mohammed Abdou · Changhao Chen · Jong-Chan Kim · eslam mohamed · Matt OKelly · Nirvan Singhania · Hiroshi Tsukahara · Atsushi Keyaki · Praveen Palanisamy · Justin Norden · Micol Marchetti-Bowick · Yiming Gu · Hitesh Arora · Shubhankar Deshpande · Jeff Schneider · Shangling Jui · Vaneet Aggarwal · Tryambak Gangopadhyay · Qiaojing Yan