Preguntas etiquetadas con metrics

1
Integración isométrica de L2 en L1
Se sabe que dado un subconjunto -punto de (es decir, dado puntos en con la distancia euclidiana) es posible incrustarlos isométricamente en \ ell ^ {n \ eligen 2 } _1 .nnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^dℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 ¿La isometría es computable en tiempo polinomial (posiblemente aleatorio)? Dado que hay problemas de precisión finita, …





4
Reducción de dimensionalidad con holgura?
El lema de Johnson-Lindenstrauss dice aproximadamente que para cualquier colección SSS de nnn puntos en RdRd\mathbb{R}^d , existe un mapa f:Rd→Rkf:Rd→Rkf:\mathbb{R}^d \rightarrow \mathbb{R}^k donde k=O(logn/ϵ2)k=O(log⁡n/ϵ2)k = O(\log n/\epsilon^2) tal que para todos x,y∈Sx,y∈Sx, y \in S : (1−ϵ)||f(x)−f(y)||2≤||x−y||2≤(1+ϵ)||f(x)−f(y)||2(1−ϵ)||f(x)−f(y)||2≤||x−y||2≤(1+ϵ)||f(x)−f(y)||2(1-\epsilon)||f(x)-f(y)||_2 \leq ||x-y||_2 \leq (1+\epsilon)||f(x)-f(y)||_2 Se sabe que declaraciones similares no son posibles …

1
-nets con respecto a la norma de corte
La norma de corte de una matriz real es el máximo sobre todo de la cantidad.||A||C||A||C||A||_CA=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n}I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n]∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right| Defina la distancia entre dos matrices y para que seaAAABBBdC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = ||A-B||_C ¿Cuál es la cardinalidad de la -net …

1
En la teoría de dominios, ¿para qué se puede usar la estructura adicional presente en espacios métricos?
El capítulo de Smyth en el manual de lógica en informática y otras referencias describe cómo los espacios métricos pueden usarse como dominios. Entiendo que los espacios métricos completos dan puntos fijos únicos, pero no entiendo por qué los espacios métricos son importantes. Realmente agradecería cualquier idea sobre las siguientes …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.