1 votos

¿"cubrir la esfera unitaria con una rejilla fina c" para demostrar que la longitud del vector se conserva mediante una proyección aleatoria?

La siguiente figura está extraída del documento http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4031351 . No entendí las técnicas utilizadas en la prueba, a saber,

1. "cubrir la esfera unitaria con un conjunto finito";

2. la definición de " $c$ -rejilla fina encendida $[-1,1]^k$ ".

¿Puede alguien tomarse un tiempo para ayudarme?

enter image description here

1voto

ecstasyofgold Puntos 46

La cobertura es una técnica estándar para obtener límites sobre el supremum de los procesos aleatorios. En el Lemma 10 el autor está mostrando esencialmente que el mapa $S$ es isométrico restringido al subespacio. La isometría está garantizada por el hecho de que $S$ es una transformación JL. La transformada JL se aplica a un conjunto finito de puntos, sin embargo, si cubres el subespacio (más bien la esfera unitaria sobre el subespacio) lo suficientemente denso, también puedes demostrar que incluso el sumo y el ínfimo son casi isométicos, que es la ecuación que el autor afirma. Te sugiero que leas el tutorial de Vershynin que ilustra cómo este tipo de ideas se pueden utilizar en la teoría de las matrices aleatorias http://arxiv.org/abs/1011.3027 . Después de leer esto, puede que lo entiendas mejor.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X