Results 11 to 20 of about 1,728,747 (295)
Matrix rigidity : a survey [PDF]
, 2022 Since Valiant’s establishment of matrix rigidity to analyse circuit complexity, various contributions to the bounds of matrix rigidity of special candidates has bloomed. In this thesis, we cover the following topics: existing explicit and semi-explicit rigidity lower bounds for various families of matrices, Paturi-Pudlák dimensions, rigid sets ...
Xie, Yangxinyu, 0000-0002-1532-6746
openaire +3 more sources
Probabilistic rank and matrix rigidity [PDF]
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017 We consider a notion of probabilistic rank and probabilistic sign-rank of a matrix, which measures the extent to which a matrix can be probabilistically represented by low-rank matrices. We demonstrate several connections with matrix rigidity, communication complexity, and circuit lower bounds, including: The Walsh-Hadamard Transform is Not Very Rigid.
Josh Alman, R. Ryan Williams
openaire +4 more sources
On the Complexity of Matrix Rank and Rigidity [PDF]
Theory of Computing Systems, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Meena Mahajan, Jayalal Sarma
openaire +3 more sources
The Orbit Rigidity Matrix of a Symmetric Framework [PDF]
Discrete & Computational Geometry, 2010 41 pages, 12 ...
Bernd Schulze, Walter Whiteley
openaire +2 more sources
Matrix Rigidity and the Ill-Posedness of Robust PCA and Matrix Completion [PDF]
SIAM Journal on Mathematics of Data Science, 2019 19 pages, 3 ...
Jared Tanner +2 more
openaire +6 more sources
Infinite bar-joint frameworks, crystals and operator theory [PDF]
, 2011 A theory of fl exibility and rigidity is developed for general infinite bar-joint frameworks (G; p). Determinations of nondeformability through vanishing flexibility are obtained as well as sufficient conditions for deformability.
Power, Stephen, Owen, J. C.
core +4 more sources
Matrix and tensor rigidity and L-approximation
Journal of Complexity, 2022 In this paper we apply methods originated in Complexity theory to some problems of Approximation. We notice that the construction of Alman and Williams that disproves the rigidity of Walsh-Hadamard matrices, provides good $\ell_p$-approximation for $p<2$.
openaire +4 more sources
Comptes Rendus. Mathématique, 2021 In this note we show that a sharp rigidity estimate and a sharp Korn’s inequality for matrix-valued fields whose incompatibility is a bounded measure can be obtained as a consequence of a Hodge decomposition with critical integrability due to Bourgain ...
Conti, Sergio, Garroni, Adriana
doaj +1 more source
Data in Brief, 2015 The contents of this data in brief are related to the article titled “Matrix Rigidity Regulates the Transition of Tumor Cells to a Bone-Destructive Phenotype through Integrin β3 and TGF-β Receptor Type II”.
Jonathan M. Page +8 more
doaj +1 more source
Linking Matrix Rigidity with EMT and Cancer Invasion [PDF]
Developmental Cell, 2020 The extracellular matrix (ECM) plays a major role in cancer progression through its increased deposition and alignment. In this issue of Developmental Cell, Fattet et al. reveal a pathway in which ECM stiffness promotes EPHA2/LYN complex activation, leading to TWIST1 nuclear localization and triggering EMT in breast cancer.
Manon, Ros +2 more
openaire +2 more sources