Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution

Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution

Show other versions (1)

Bibliographic Details
Main Authors:	Altschuler, Jason M, Parrilo, Pablo A
Other Authors:	Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Format:	Article
Language:	English
Published:	Society for Industrial & Applied Mathematics (SIAM) 2022
Online Access:	https://hdl.handle.net/1721.1/143833

Similar Items

Lyapunov Exponent of Rank One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
by: Altschuler, Jason M, et al.
Published: (2021)

Lyapunov exponents for filtering problems
Published: (2003)

Lower Resolvent Bounds and Lyapunov Exponents
by: Waters, Alden, et al.
Published: (2018)

Moments and Lyapunov exponents for the parabolic Anderson model
by: Borodin, Alexei, et al.
Published: (2015)

An ergodic-averaging method to differentiate covariant Lyapunov vectors
by: Chandramoorthy, Nisha, et al.
Published: (2022)

An ergodic-averaging method to differentiate covariant Lyapunov vectors
by: Chandramoorthy, Nisha, et al.
Published: (2021)

Analysis of Human Standing Balance by Largest Lyapunov Exponent
by: Zahari, Taha, et al.
Published: (2015)

Energy level statistics and Lyapunov exponent in the stadium billiard
by: Gloss, David Samuel
Published: (2005)

Cautionary Tales of Inapproximability
by: Budden, David, et al.
Published: (2017)

Nonlinear analysis using Lyapunov exponents in breast thermograms to identify abnormal lesions
by: Lucas, C., et al.
Published: (2013)

Reduced-order description of transient instabilities and computation of finite-time Lyapunov exponents
by: Babaee, Hessameddin, et al.
Published: (2021)

Estimation of Instantaneous Complex Dynamics through Lyapunov Exponents: A Study on Heartbeat Dynamics
by: Valenza, Gaetano, et al.
Published: (2014)

Diagonal and Low-Rank Matrix Decompositions, Correlation Matrices, and Ellipsoid Fitting
by: Saunderson, James F., et al.
Published: (2013)

Acceleration by stepsize hedging: Silver Stepsize Schedule for smooth convex optimization
by: Altschuler, Jason M., et al.
Published: (2024)

Rank one preservers between spaces of boolean matrices
by: Lim, M.H., et al.
Published: (2011)

Towards scalable algorithms with formal guarantees for Lyapunov analysis of control systems via algebraic optimization
by: Ahmadi, Amir Ali, et al.
Published: (2016)

Lyapunov exponents and phase diagrams reveal multi-factorial control over TRAIL-induced apoptosis
by: Aldridge, Bree B., et al.
Published: (2013)

Converse results on existence of sum of squares Lyapunov functions
by: Ahmadi, Amir Ali, et al.
Published: (2012)

Acceleration by Stepsize Hedging: Multi-Step Descent and the Silver Stepsize Schedule
by: Altschuler, Jason, et al.
Published: (2025)

Ergodic sensitivity analysis of one-dimensional chaotic maps
by: Śliwiak, Adam A, et al.
Published: (2021)

Weight martingale-ergodic and ergodic-martingale theorems
by: Ganiev, Inomjon, et al.
Published: (2013)

On the Optimal Error Exponent of Type-Based Distributed Hypothesis Testing
by: Tong, Xinyi, et al.
Published: (2023)

Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs
by: Demaine, Erik D, et al.
Published: (2019)

A Characterization of Lyapunov Inequalities for Stability of Switched Systems
by: Jungers, Raphael M.b., et al.
Published: (2019)

High q-state clock spin glasses in three dimensions and the Lyapunov exponents of chaotic phases and chaotic phase boundaries
by: Ilker, Efe, et al.
Published: (2014)

The Dobrushin ergodicity coefficient and the ergodicity of noncommutative Markov chains
by: Mukhamedov, Farrukh
Published: (2013)

Near-linear convergence of the Random Osborne algorithm for Matrix Balancing
by: Altschuler, Jason M., et al.
Published: (2022)

Joint Spectral Radius and Path-Complete Graph Lyapunov Functions
by: Ahmadi, Amir Ali, et al.
Published: (2014)

Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
by: Fawzi, Hamza, et al.
Published: (2016)

Transport and Beyond: Efficient Optimization over Probability Distributions
by: Altschuler, Jason M.
Published: (2023)

Error Exponents in Distributed Hypothesis Testing of Correlations
by: Hadar, Uri, et al.
Published: (2021)

Analysis of the Joint Spectral Radius Via Lyapunov Functions on Path-Complete Graphs
by: Ahmadi, Amir Ali, et al.
Published: (2012)

On Dobrushin Ergodicity Coefficient and weak ergodicity of Markov Chains on Jordan Algebras
by: Mukhamedov, Farrukh
Published: (2013)

On the Inapproximability of the Shortest Vector in a Lattice Within Some Constant Factor
by: Micciancio, Danielle
Published: (2023)

Around quantum ergodicity
by: Dyatlov, Semyon
Published: (2022)

Ergodicity of nonlinear transformations
by: Ganikhodjaev, Nasir
Published: (2009)

Maximizing products of linear forms, and the permanent of positive semidefinite matrices
by: Yuan, Chenyang, et al.
Published: (2022)

Semidefinite Descriptions of the Convex Hull of Rotation Matrices
by: Saunderson, James, et al.
Published: (2016)

Max 2SAT-3, Net, Euclidea: Techniques and Results in Computational Inapproximability
by: Luo, Victor
Published: (2024)

On non-ergodic transformations on S3
by: Ganikhodjaev, Nasir, et al.
Published: (2013)