Perguntas com a marcação «it.information-theory»

Digamos que temos uma função , de modo que ( para que possamos pensar em como uma distribuição). É natural definir a entropia de uma função da seguinte maneira: f:Zn2→Rf:Z2n→Rf:\mathbb{Z}_2^n \to \mathbb{R}∑x∈Zn2f(x)2=1∑x∈Z2nf(x)2=1\sum _{x\in \mathbb{Z}_2^n} f(x)^2 = 1{f(x)2}x∈Zn2{f(x)2}x∈Z2n\{ f(x)^2\} _{x\in \mathbb{Z}_2^n}H(f)=−∑x∈Zn2f(x)2log(f(x)2).H(f)=−∑x∈Z2nf(x)2log⁡(f(x)2).H(f) = -\sum _{x \in \mathbb{Z}_2^n} f(x)^2 \log \left( f(x)^2 \right) …

12 it.information-theory  boolean-functions  fourier-analysis 

Normalmente, a entropia de Shannon é usada para provar os resultados da codificação de canal. Mesmo para os resultados da separação do canal de origem, é usada a entropia de Shannon. Dada a equivalência entre as noções de informação de Shannon (global) e Kolmogorov (local), houve um estudo para utilizar …

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

Dado um estado quântico escolhido uniformemente aleatoriamente a partir de um conjunto de estados mistos , qual é a probabilidade média máxima de identificar corretamente ? N ρ 1 . . . ρ N AρUMAρA\rho_ANNNρ1. . . ρNρ1...ρN\rho_1 ... \rho_NUMAAA Esse problema pode ser transformado em um problema de diferenciação …

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

Vamos fixar e um número inteiro .0<E<10<E<100 para qualquer e para qualquer vetor tal quennnc¯∈[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 \subseteq [n] : \sum_{i \in S}~ c_i \geq E \times t \}| \geq \binom{ E \times n}{ t } Não sei se …

11 co.combinatorics  it.information-theory 

Trabalho em um laboratório de neurociência computacional que quantifica as informações mútuas entre pares ou grupos de neurônios. Recentemente, o chefe mudou seu foco para medir a "complexidade da dinâmica neural". Ao seguir essa linha de pesquisa, algumas pessoas no meu grupo parecem equiparar "complexo" a "tem uma alta entropia". …

11 cc.complexity-theory  it.information-theory 

Atualmente, estou procurando um assunto para uma tese e encontrei o campo da teoria da informação algorítmica. O campo parece muito interessante para mim, mas parece que tudo é feito antes de muitos anos. Então, minha pergunta é: o campo está "vivo" ou está praticamente fechado? Tem perguntas em aberto? …

10 cc.complexity-theory  it.information-theory 

A desigualdade de Fano pode ser declarada de várias formas, e uma particularmente útil é devida (com uma pequena modificação) a Oded Regev : Seja uma variável aleatória e onde é um processo aleatório. Suponha que exista um procedimento que, dado que possa reconstruir com probabilidade . Então Y = …

10 it.information-theory  randomized-algorithms 

Corrija . Para qualquer grande o suficiente , gostaríamos de rotular todos os subconjuntos de de tamanho exatamente por números inteiros positivos de . Gostaríamos que essa rotulagem satisfizesse a seguinte propriedade: existe um conjunto de números inteiros, stn { 1 .. n } n / k { 1 ... …

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

No artigo Sobre dois problemas da teoria da informação , Erdõs e Rényi estabelecem limites menores no número mínimo de pesagens que se deve fazer para determinar o número de moedas falsas em um conjunto de moedas.nnn Mais formalmente: As moedas falsas têm um peso menor que as moedas certas; …

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

Quero começar a aprender sobre a codificação de rede: http://en.wikipedia.org/wiki/Network_coding Você conhece alguma boa pesquisa (por exemplo, pesquisas e tutoriais do IEEE) sobre os assuntos acima. Encontrei alguns cursos universitários no google, mas gostaria de receber recomendações de pessoas que já leem e conhecem uma boa fonte. Graças Vasilis

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

A publicação está relacionada a: /mathpro/59631/lovasz-theta-function-and-independence-number-of-product-of-simple-odd-cycles A que distância o Lovasz está vinculado à capacidade de erro zero dos gráficos regulares? Existem exemplos em que se sabe que o limite de Lovasz não é igual à capacidade de erro zero de um gráfico regular? (Isso foi respondido abaixo por Oleksandr …

10 graph-theory  it.information-theory 

Peço desculpas, essa é uma pergunta "suave". A teoria da informação não tem conceito de complexidade computacional. Por exemplo, uma instância do SAT ou uma instância do SAT mais um pouco indicando satisfação carregam a mesma quantidade de informações. Existe uma maneira de formalizar o conceito de "polinomialmente conhecível"? Tal …

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

Suponha que Alice tenha uma distribuição sobre um domínio finito (mas possivelmente muito grande), de modo que a entropia (Shannon) de μ seja superior limitada por uma constante arbitrariamente pequena ε . Alice desenha um valor x de μ e, em seguida, pede a Bob (que sabe μ ) que …

9 it.information-theory  pr.probability 

XXXΣnΣn\Sigma^nΣΣ\SigmaH(X)≥(n−δ)⋅log|Σ|H(X)≥(n−δ)⋅log⁡|Σ|H(X) \ge (n- \delta)\cdot\log|\Sigma|δδ\deltaE⊆Supp(X)E⊆Supp(X)E \subseteq \rm{Supp}(X)XXXPr[X∈E]≥1−εPr[X∈E]≥1−ε\Pr[X \in E] \ge 1 - \varepsilonεε\varepsilon Dizemos que um par é uma coordenada de baixa probabilidade de se . Dizemos que uma string contém uma coordenada de baixa probabilidade de se for uma coordenada de baixa probabilidade de para alguns .(i,σ)(i,σ)(i,\sigma)EEEPr[X∈E|Xi=σ]≤εPr[X∈E|Xi=σ]≤ε\Pr[X \in E | …

9 it.information-theory  pr.probability 

Digamos que temos uma função f: Zn2→ Rf:Z2n→Rf:\mathbb{Z}_2^n \to \mathbb{R} tal que efé uma distribuição, ou seja,∑x∈Z n 2 f(x)=1.∀ x ∈ Zn2f( x ) ∈ { 12n, 22n, ... , 2n2n} ,∀x∈Z2nf(x)∈{1 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 …

9 it.information-theory  boolean-functions