Perguntas com a marcação «survey»

Recentemente, tenho lido um número decente de artigos do CoLT. Embora eu não lute com os trabalhos individuais (pelo menos não mais do que normalmente luto com outros trabalhos teóricos), não sinto que tenha uma boa compreensão ampla do campo como um todo. Existe um texto padrão, pesquisas ou notas …

10 reference-request  machine-learning  lg.learning  survey  books 

As representações mais simples para gráficos usam matrizes / listas de adjacência, o que significa que cada nó e aresta é representado explicitamente. A importância de representações implícitas para gráficos que apresentam fortes regularidades é reconhecida há muito tempo. Por exemplo, Galperin e Wigderson (1983), Papadimitriou e Yannakakis ( Uma …

10 ds.algorithms  reference-request  graph-theory  survey  binary-decision-diagrams 

Estou procurando notas de aula disponíveis on-line ou outros recursos que ofereçam uma boa introdução à programação paralela, assim como o analógico paralelo de classes básicas em ciência da computação. Meu foco é o seguinte: enquanto sou capaz de falar sobre dividir e conquistar, algoritmos gananciosos, programação dinâmica e similares, …

10 reference-request  soft-question  dc.parallel-comp  survey 

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 

Eu estava analisando o artigo seminal de Les Valiant e tive um momento difícil com a Proposição 4.3 na página 10 do artigo. Não vejo por que, se existe um gerador com determinados valores para com base , existe algum gerador com os mesmos valores para qualquer base \ {(xa_1, …

10 ds.algorithms  counting-complexity  survey 

Gostaria de saber onde posso recorrer para uma introdução boa e gentil ao k-SAT (isso pode ser para matemáticos que podem não ter uma boa formação em ciência da computação). Também gostaria de conhecer trabalhos que talvez pesquisem ou expliquem os métodos atuais usados ​​para resolver o k-SAT. Finalmente, estou …

9 reference-request  sat  survey 

Li o famoso livro de Alon e Spencer sobre o método probabilístico na combinatória. Existe uma pesquisa ou notas de aula sobre avanços e relacionamentos recentes com os seguintes tópicos teóricos da complexidade deste método além deste livro? geradores pseudo-aleatórios enganando modelos de computação concretos, gráficos de expansão. limites mais …

8 cc.complexity-theory  reference-request  co.combinatorics  soft-question  survey 

Existe um banco de dados de problemas conhecidos com informações sobre sua complexidade e algoritmos, problemas relacionados, referências etc. que estão disponíveis para nós? [Se não, podemos fazer um? Eu sei que isso está fora de tópico, mas seria TÃO útil]

8 cc.complexity-theory  reference-request  survey