Braverman mostrou que distribuições que são -wise independenteε-fool profundidadedAC0circuitos de tamanhompor "colando" a aproximação Smolensky e a aproximação de Fourier deumC0funções booleanas -computable. O autor e aqueles que conjeturaram essa conjetura original de que o expoente lá pode ser reduzido aO(d) , e estou curioso para saber se houve algum progresso nesse sentido, pois eu imaginaria que isso envolveria a produção de um polinômio que está próximo na distância de correlação, além de concordar com a função em um grande número de entradas, e acho que seria seja uma aproximação muito interessante de encontrar sem colar esses dois juntos. Existe alguma razão para esperar que essa aproximação deva ter o grau que não era conhecido quando Braverman escreveu seu artigo em 2010?
Outra pergunta que tenho sobre este artigo é que a conjectura original se assemelha à ligação de Boppana à sensibilidade, embora tenha sido em um artigo escrito antes dessa ligação. Isso, é claro, não é uma coincidência, pois esse limite corresponderia à concentração de Fourier que você pode derivar do limite de Boppana se o polinômio de Fourier funcionasse, mas há alguma intuição melhor do que você sabe disso "se o polinômio de Fourier funcionasse , é isso que você obteria "um?