Restricted invertibilité, distance to the cube and the covariance of random matrices

In this thesis, we address three themes : columns subset selection in a matrix, the Banach-Mazur distance to the cube and the estimation of the covariance of random matrices. Although the three themes seem distant, the techniques used are similar throughout the thesis. In the first place, we generalize the restricted invertibility principle of Bougain-Tzafriri. This result allows us to extract a "large" block of linearly independent columns inside a matrix and estimate the smallest singular value of the restricted matrix. We also propose a deterministic algorithm in order to extract an almost isometric block inside a matrix i.e a submatrix whose singular values are close to 1. This result allows us to recover the best known result on the Kadison-Singer conjecture. Applications to the local theory of Banach spaces as well as to harmonic analysis are deduced. We give an estimate of the Banach-Mazur distance between a symmetric convex body in Rn and the cube of dimension n. We propose an elementary approach, based on the restricted invertibility principle, in order to improve and simplify the previous results dealing with this problem. Several studies have been devoted to approximate the covariance matrix of a random vector by its sample covariance matrix. We extend this problem to a matrix setting and we answer the question. Our result can be interpreted as a quantified law of large numbers for positive semidefinite random matrices. The estimate we obtain, applies to a large class of random matrices

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00952297
Author Youssef, Pierre
Maintainer CCSD
Last Updated May 6, 2026, 05:45 (UTC)
Created May 6, 2026, 05:45 (UTC)
Identifier NNT: 2013PEST1022
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Analyse et de Mathématiques Appliquées (LAMA) ; Université Paris-Est Marne-la-Vallée (UPEM)-Fédération de Recherche Bézout (BEZOUT) ; Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Centre National de la Recherche Scientifique (CNRS)
creator Youssef, Pierre
date 2013-05-21T00:00:00
harvest_object_id 5c03087b-0372-4084-a78c-a0104195957a
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-02T00:00:00
set_spec type:THESE