¿Existe una versión de la desigualdad de concentración de Talagrand conocida cuando las variables tienen una independencia limitada? Más precisamente, sea$F:\mathbb{R}^n \rightarrow \mathbb{R}$ una$1$ - función convexa de Lipschitz. Entonces, sabemos que si$X$ se extrae uar del$n$ - hipercubo dimensional, entonces$\Pr[ |F(X)-M(F)|>t ] \le 2e^{-t^2}$ donde$M(F)$ es la mediana de$F$. Si, en cambio,$X$ se muestrea a partir de una distribución independiente$k$ sobre el hipercubo, ¿se obtiene un resultado de concentración de medida similar?
Desigualdad de concentración de Talagrand con independencia limitada
- Preguntado el 28 de Marzo, 2011
- Cuando se hizo la pregunta
- 988 visitas
- Cuantas visitas ha tenido la pregunta
- 0 Respuestas
- Cuantas respuestas ha tenido la pregunta
- Abierta
- Estado actual de la pregunta
Preguntas relacionadas
- ¿Existen bases ligeras para objetos arbitrariamente extensibles?
- Probabilidad de que los movimientos aleatorios en el juego 204
- Si lanzo una moneda 1000 veces seguidas y cae en cara las 1000 veces, ¿cuál es la probabilidad de que sea una moneda injusta?
- Buscaminas - Posibilidad de ganar de un clic
- ¿Quién descubrió esta paradoja de adivinar los números?
- Permutaciones alternas aleatorias
- Que las ideas matemáticas se han hecho más para cambiar la historia?
- Aplicaciones del mundo Real de las matemáticas, por arxiv área temática?
- Mejor en línea matemáticas videos?
- ¿Demasiado mayor para las matemáticas avanzadas?
- Recursos de matemáticas más útiles en la web
Preguntas Destacadas
- existencia de un grupo finito que es la unión de subgrupos auto-normalizados
- Si $f: \mathbb{N} \to \mathbb{N}$ y $\forall x \in \mathbb{N},\,(f \circ f )(x) = x^{4}$ es $f$ ¿polinomio?
- ¿Es toda categoría simétrica monoidal de modelo combinatorio simétrico monoidalmente Quillen equivalente a un simplicial tal?
- Teorema del radón-Nikodym para medidas finitas no sigma
- Ejecuciones perfectas de enteros consecutivos
- Área de polígono N lados
En nuestra red
- ¿Cómo podemos generar getters y setters en Visual Studio?
- ¿Cómo puedo saber cuándo se usó una aplicación en Android?
- Pruebas de raíz unitaria en datos de panel
- ¿Cómo agregar un nuevo carácter de línea en Notepad++ como se haría en Vim?
- ¿Por qué parpadea el indicador de carga del conector MagSafe?
- ¿Cuántos dedos tienen los marcianos?
- ¿Puedo reservar una habitación de hotel en los Estados Unidos cuando tengo 18 años?
- ¿Cómo se sale de un bote en Minecraft?
- Warning: mysql_fetch_array() expects parameter 1 to be resource, array given
- Comment activer l'outil pipette dans Excel 2013 ?
- Magento SOAP C# Anmeldeproblem in Visual Studio 11 (Metro)