Preguntas etiquetadas con it.information-theory

Estoy en busca de una cota en la entropía de la suma de dos variables aleatorias discretas independientes X y Y . Naturalmente, H ( X + Y ) ≤ H ( X ) + H ( Y ) ( ∗ ) Sin embargo, aplicado a la suma de n …

12 it.information-theory  shannon-entropy 

Por lo general, la entropía de Shannon se usa para probar los resultados de la codificación del canal. Incluso para los resultados de separación del canal fuente se utiliza la entropía de shannon. Dada la equivalencia entre las nociones de información de Shannon (global) frente a Kolmogorov (local), ¿ha habido …

12 it.information-theory  kolmogorov-complexity  shannon-entropy 

Dado un estado cuántico elegido uniformemente al azar de un conjunto de N estados mixtos ρ 1 . . . ρ N , ¿cuál es la probabilidad promedio máxima de identificar correctamente A ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Este problema puede convertirse en un problema de distinguibilidad de dos estados al considerar …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

Arreglemos y un número entero t > 0 .0<E<10<E<100 para cualquier para cualquier vector ˉ c ∈ [ 0 , 1 ] n tal que ∑ i ∈ [ n ] c i ≥ E × nnnnc¯∈[0,1]nc¯∈[0,1]n\bar{c} \in [0,1]^n∑i∈[n]ci≥E×n∑i∈[n]ci≥E×n\sum_{i\in [n]} c_i \geq E \times n Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)A_{\bar{c}} :=|\{ S …

11 co.combinatorics  it.information-theory 

Trabajo en un laboratorio de neurociencia computacional que cuantifica la información mutua entre pares o grupos de neuronas. Recientemente, el jefe cambió su enfoque para medir la "complejidad de la dinámica neuronal". Al seguir esa línea de investigación, algunas personas en mi grupo parecen equiparar "complejo" con "tiene una alta …

11 cc.complexity-theory  it.information-theory 

Actualmente estoy buscando un tema para una tesis y encontré el campo de la teoría de la información algorítmica. El campo me parece muy interesante, pero parece que todo es el campo que se hizo antes de muchos años. Entonces mi pregunta es: ¿el campo está "vivo" o está prácticamente …

10 cc.complexity-theory  it.information-theory 

La desigualdad de Fano puede expresarse de muchas formas, y una particularmente útil se debe (con una modificación menor) a Oded Regev : Sea una variable aleatoria, y sea donde es un proceso aleatorio. Suponga la existencia de un procedimiento que dado puede reconstruir con probabilidad . Entonces XXXY=g(X)Y=g(X)Y = …

10 it.information-theory  randomized-algorithms 

Fijar . Para cualquier suficientemente grande , nos gustaría etiquetar todos los subconjuntos de de tamaño exactamente por enteros positivos de . Nos gustaría que este etiquetado satisfaga la siguiente propiedad: hay un conjunto de enteros, stn { 1 .. n } n / k { 1 ... T } …

10 ds.algorithms  graph-algorithms  it.information-theory  nt.number-theory  exp-time-algorithms 

En el documento Sobre dos problemas de la teoría de la información , Erdõs y Rényi dan límites inferiores sobre el número mínimo de pesadas que uno debe hacer para determinar el número de monedas falsas en un conjunto de monedas.nortenorten Más formalmente: Las monedas falsas tienen un peso menor …

10 ds.algorithms  reference-request  co.combinatorics  it.information-theory  randomized-algorithms 

Quiero comenzar a aprender sobre la codificación de red: http://en.wikipedia.org/wiki/Network_coding ¿Conoces alguna buena encuesta (por ejemplo, de IEEE Surveys and Tutorials) sobre los temas anteriores. Encontré algunos cursos universitarios en Google, pero me gustaría algunas recomendaciones de personas que ya leen y conocen una buena fuente. Gracias vasilis

10 it.information-theory  coding-theory  survey  ni.networking-internet 

La publicación está relacionada con: /mathpro/59631/lovasz-theta-function-and-independence-number-of-product-of-simple-odd-cycles ¿A qué distancia está el Lovasz de la capacidad de error cero de los gráficos regulares? ¿Hay algún ejemplo en el que se sepa que el límite de Lovasz no es igual a la capacidad de error cero de un gráfico regular? (Esto fue …

10 graph-theory  it.information-theory 

Pido disculpas, esta es una pregunta un poco "blanda". La teoría de la información no tiene un concepto de complejidad computacional. Por ejemplo, una instancia de SAT, o una instancia de SAT más un bit que indica la satisfacción lleva la misma cantidad de información. ¿Hay alguna forma de formalizar …

9 cc.complexity-theory  it.information-theory  polynomial-time 

Supongamos que Alice tiene una distribución sobre un dominio finito (pero posiblemente muy grande), de modo que la entropía (Shannon) de μ está limitada por una constante arbitrariamente pequeña ε . Alice extrae un valor x de μ , y luego le pide a Bob (quién sabe μ ) que …

9 it.information-theory  pr.probability 

Supongamos que XXX es una variable aleatoria que toma valores en ΣnorteΣn\Sigma^n (para un alfabeto grande ΣΣ\Sigma ), que tiene una entropía muy alta, por ejemplo, H( X) ≥ ( n - δ) ⋅ logEl | Σ |H(X)≥(n−δ)⋅log⁡|Σ|H(X) \ge (n- \delta)\cdot\log|\Sigma|para una constante arbitrariamente pequeña δδ\delta . Sea mi⊆ S …

9 it.information-theory  pr.probability 

Digamos que tenemos una función tal que ∀ x ∈ Z n 2f:Zn2→Rf:Z2n→Rf:\mathbb{Z}_2^n \to \mathbb{R} yfes una distribución, es decir,Σx∈Z n 2 f(x)=1.∀x∈Zn2f(x)∈{12n,22n,…,2n2n},∀x∈Z2nf(x)∈{12n,22n,…,2n2n},\forall x\in \mathbb{Z}_2^n \quad f(x) \in \left\{\frac{1}{2^n}, \frac{2}{2^n}, \ldots, \frac{2^n}{2^n} \right\},fff∑x∈Zn2f(x)=1∑x∈Z2nf(x)=1\sum_{x\in \mathbb{Z}_2^n} f(x) = 1 La entropía de Shannon de se define como sigue: H ( f ) …

9 it.information-theory  boolean-functions