XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: O PROBLEMA DE TESTE DE GRUPO VIA GRAFOS SPARSOS EM CÓDIGOS Autor: PEDRO ABDALLA TEIXEIRA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
MARCO ANTONIO GRIVET MATTOSO MAIA - ORIENTADOR
Nº do Conteudo: 34313
Catalogação: 04/07/2018 Liberação: 05/07/2018 Idioma(s): INGLÊS - ESTADOS UNIDOS
Tipo: TEXTO Subtipo: TRABALHO DE FIM DE CURSO
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34313@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34313@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.34313
Resumo:
Título: O PROBLEMA DE TESTE DE GRUPO VIA GRAFOS SPARSOS EM CÓDIGOS Autor: PEDRO ABDALLA TEIXEIRA
Nº do Conteudo: 34313
Catalogação: 04/07/2018 Liberação: 05/07/2018 Idioma(s): INGLÊS - ESTADOS UNIDOS
Tipo: TEXTO Subtipo: TRABALHO DE FIM DE CURSO
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34313@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34313@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.34313
Resumo:
Ciência dos dados é um dos ramos mais ativos em pesquisa, nas últimas décadas, o número de matemáticos, cientistas da computação, estatísticos e engenheiros atuando nesta área cresceu tremendamente. A partir do momento em que nos inserimos no mundo digital, nossos dispositivos eletrônicos estão armazenando e processando dados todo o tempo, então algoritmos de rápida eficiência são muito úteis para poupar tempo, recursos financeiros e até mesmo consumo de energia. O problema chamado de teste de grupo aparece em inúmeras áreas como aprendizado de máquina, teoria dos
códigos, medicina e processamento de sinais, devido à sua capacidade de atingir níveis de baixa complexidade computacional. O objetivo deste problema é identificar uma população de K itens nomeados de defeituosos dentre uma população total de n, através de testes que retornam positivo caso haja pelo menos um defeituoso no grupo testado e retorna negativo caso ao contrário. Neste trabalho apresentamos o algoritmo SAFFRON (Sparse GrAph codes Framework for GROup TestiNg) proposto pelos autores Kangwook Lee, Ramtin Pedarsani and Kannan Ranchamdran. Discutimos a matemática sofisticada utilizada, generalizações, além disso apresentamos garantias de funcionamento através de demonstrações e por fim damos suporte ao trabalho com simulações numéricas.
Descrição | Arquivo |
NA ÍNTEGRA |