| Título: | THE GROUP TESTING PROBLEM VIA SPARSE GRAPH CODES | ||||||||||||
| Autor(es): |
PEDRO ABDALLA TEIXEIRA |
||||||||||||
| Colaborador(es): |
MARCO ANTONIO GRIVET MATTOSO MAIA - Orientador |
||||||||||||
| Catalogação: | 04/JUL/2018 | Língua(s): | ENGLISH - UNITED STATES |
||||||||||
| Tipo: | TEXT | Subtipo: | SENIOR PROJECT | ||||||||||
| Notas: |
[pt] 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. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=34313@1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=34313@2 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.34313 | ||||||||||||
| Resumo: | |||||||||||||
|
Data Science is one of the most active fields of research, over past decades, the number of mathematicians, statisticians, computer scientists and engineers working on the different subareas of data science has grown tremendously. Since we live in a digital era, our devices are storing and processing data all the time, then fast algorithms are useful to save time, money and energy consumption. Group Testing problem arises in numerous areas of technology such as machine learning, coding theory, medicine and signal processing due to its low complexity. The main goal is to recover a set of K defective items from a total set of n items by performing the minimum quantity of tests as possible. Each test is related to a chosen subset of n. The test returns positive if there is at least one defective item in the subset tested and negative otherwise. In this work we present the algorithm SAFFRON (Sparse GrAph codes Framework for GROup TestiNg) proposed by the authors Kangwook Lee, Ramtin Pedarsani and Kannan Ranchamdran. We discuss the sophisticated mathematics used, generalizations, we present the theoretical guarantees of the algorithm and we also support our work with numerical simulations as well.
|
|||||||||||||
|
|||||||||||||