Francisco Claude-Faust

Profesor asociado,Escuela Informática y Telecomunicaciones

Av. Ejército Libertador #441Santiago, RM, Chile

T (+56) 2 2676 24 78B fclaude@gmail.com

Escuela de Informática y TelecomunicacionesFacultad de Ingeniería y Ciencias

Universidad Diego Portales

Profesor asociado, Jornada académica regular

Formación educacionalPregrado

2006 Licenciatura en Ciencias de la Ingeniería, mención Computación, Universidad de Chile, Santiago.

Posgrado2013 Doctorado en Filosofía (Ph. D.) en Ciencias de la Computación, Universidad de Waterloo, Waterloo,

Canadá.Tesis: "Space-Efficient Data Structures for Information Retrieval" (Disponible enhttp://uwspace.uwaterloo.ca/handle/10012/7491.

2008 Magíster en Ciencias, mención Computación, Universidad de Chile, Santiago.Tesis: "Compressed Data Structures for Web Graphs" (TR/DCC-2008-12).

Becas, reconocimientos y distinciones2013 Fondecyt de iniciación, Fondecyt, Santiago.

Rankeado 1◦en el grupo "Ingeniería 2".2013 Premio a "Mejor Paper", SPIRE, Jerusalén, Israel.

Trabajo conjunto con J. Ian Munro en almacenar y buscar en documentos versionados.2011 Beca Universitaria, Google, EEUU/Canadá.

Beca en Búsqueda y recuperación de información.2010 Beca "David R. Cheriton", Universidad de Waterloo, Waterloo, Canadá.2008 Beca "Go-Bell", Universidad de Waterloo, Waterloo, Canadá.2007 Beca de Magíster Nacional, Fondecyt.

Por Fondecyt 1-080019.2007 Clasificación a final mundial, ACM-ICPC.

Miembro del primer equipo chileno clasificado a una final mundial.2006 Beca de Magíster, Yahoo!.

Research Latin America.2006 1◦en Chile, ACM: Competencia sudamericana de programación, Chile.2005 2◦en Chile, ACM: Competencia sudamericana de programación, Chile.

2004–2006 Premio a alumno sobresaliente, Escuela de Ingeniería y Ciencias, Universidad de Chile, Santiago.

Antecedentes laborales2013–2014 Fundador, Akori S.A., Santiago.

2012 Investigador, Google.Investigación en reconocimiento de escritura.

2004–2005 Desarrollador, GyC Ltda., Santiago.Desarrollo de un sistema de reportes para Facturalux.

2003 Desarrollador, COMIF Ltda..Desarrollo de un sistema de soporte en línea para clientes registrados.

2002–2004 Desarrollador, O.M.A. Ltda..Desarrollo de varios sistemas administrativos.

DocenciaAsignaturas dictadasIng. civil en Informática y Telecomunicaciones, Universidad Diego Portales- Implementación de Algoritmos - Programación- Estructuras de Datos - Diseño y Análisis de Algoritmos- Diseño de Índices y Búscadores para Big DataUniversity of Waterloo, Waterloo, Canada- Introduction to Computer Science 1 (ayudante) - Introduction to Computer Science 2- Elem. Algorithm Design and Data AbstractionUniversidad Nacional Andrés Bello- Estructuras de DatosUniversidad de Chile- Diseño y Análisis de Algoritmos - Fundamentos de las Ciencias de la Computación- Teoría de la Información y Redes neuronales - Compiladores- Introducción a la Programación - Introducción a la Programación II (ayudante)

InvestigaciónLíneas de investigación- Diseño y análisis de algoritmos- Compresión de datos- Estructuras de datos- Indexación de texto- Búsqueda y recuperación de información- Geometría computacional

Proyectos de investigación2013 Fondecyt iniciación - Fondecyt de iniciación Indexing Versioned Documents, Investigador responsable

(36 meses).

PublicacionesRevistas científicas de circulación internacional (ISI)- [1] Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro. Universal indexes forhighly repetitive document collections. . Information Systems. Vol. 61, no. 1, pp. 1-23. 2016.

- [2] Miguel A. Martínez-Prieto, Nieves Brisaboa, Rodrigo Cánovas, Francisco Claude, Gonzalo Navarro.Practical compressed string dictionaries. . Information Systems. Vol. 56, no. 1, pp. 73-108. 2016.

- [3] Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyên,Jouni Sirén, Niko Välimäki1. Fast in-memory XPath search using compressed indexes. SOFTWARE-PRACTICE & EXPERIENCE. Vol. 45, no. 3, pp. 399-434. 2015.

- [4] Francisco Claude, Gonzalo Navarro, Alberto Ordóñez . The wavelet matrix: An efficient wavelet treefor large alphabets. Information Systems. Vol. 47, no. 3, pp. 15-32. 2015.

- [5] Francisco Claude, Patrick K. Nicholson, Diego Seco. On the compression of search trees. InformationProcessing & Management . Vol. 2, no. 50, pp. 272-283. 2014.

- [6] Francisco Claude. Compact binary relation representations with rich functionality. Information andComputation . Vol. 232, no. 232, pp. 19-37. 2013.

- [7] Francisco Claude, Antonio Fariña, Miguel A. Martınez-Prieto, Gonzalo Navarro.. Universal indexes forhighly repetitive document collections.. Information Systems. Vol. 61, no. 1, pp. 1-23. 2016.

- [8] Jérémy Barbay, Travis Gagie, Francisco Claude, Gonzalo Navarro, and Jakov Nekrich.. EfficientFully-Compressed Sequence Representations.. Algorithmica. Vol. 69, no. 1, pp. 232-268. 2014.

- [9] Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and Jorma Tarhio.. StringMatching with Alphabet Sampling.. Journal of Discrete Algorithms. Vol. 11, no. 1, pp. 37-50. 2012.

- [10] Antonio Fariña, Nieves R. Brisaboa, Gonzalo Navarro, Francisco Claude, Ángeles S. Places, andEduardo Rodrguez.. Word-based self-indexes for natural language text.. ACM Transactions on InformationSystems. Vol. 30, no. 1, pp. . 2012.

- [11] Francisco Claude and Gonzalo Navarro.. Self-Indexed Grammar-Based Compression. . FundamentaInformaticae. Vol. 111, no. 3, pp. 313-337. 2011.

- [12] Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick Nicholson, Alejandro Salinger, and Matthew Skala.. Untangled MonotonicChains and Adaptive Range Search.. Theoretical Computer Science. Vol. 412, no. 32, pp. 4200-4211.2011.

- [13] Francisco Claude and Gonzalo Navarro.. Fast and Compact Web Graph Representations.. ACMTransactions on the Web. Vol. 4, no. 4, pp. . 2010.

- [14] Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, AlejandroLópez-Ortiz, Bradford G. Nickerson and Alejandro Salinger. An Improved Line-Separable Algorithm forDiscrete Unit Disk Cover.. Discrete Mathematics, Algorithms and Applications. Vol. , no. , pp. 77-87.2010.Capítulos de libros- [1] Francisco Claude, "Efficient indexing and representation of Web Access Logs", pages 65–76, 2015.- [2] Francisco Claude, "Efficient representation of Web Access Logs", In String Processing and InformationRetrieval Leture Notes in Computer Science, pages 65–76, 2014.

- [3] Francisco Claude and Gonzalo Navarro, "Extended Compact Web Graph Representations", In TapioElomaa, Heikki Mannila, and Pekka Orponen (editors) Esko Ukkonen Festschrift, pages 77–91, Springer,LNCS 6060.

- [4] Francisco Claude, "Document Listing on versioned documents", In String Processing and InformationRetrieval, LNCS, pages 73–83, 2013.

- [5] Francisco Claude, "Adaptative Data Structures for Permutations and Binary", In String Processingand Information Retrieval, LNCS, pages 64–71, 2013.ConferenciasInternacionales- [1] Francisco Claude, Roberto Konow, Susana Ladra. Compression-Inspired Author Profiling, in DataCompression Conference. pp. 585. 2016. Salt Lake City, USA.

- [2] Francisco Claude, Roberto Konow, Gonzalo Navarro. Efficient Indexing and Representation of WebAccess Logs, in 20th International Symposium on String Processing and Information Retrieva . pp. 65-76.2014. Ouro Pretto, Brazil.

- [3] Nelson A. Baloian, Francisco Claude, Roberto Konow, Mitsuji Matsumoto. A Decentralized andFlexible Tool Supporting Extreme Programming Software Development, in CRIWG. pp. 179-186. 2006.

- [4] Francisco Claude and Gonzalo Navarro. A Fast and Compact Web Graph Representation., in SPIRE.pp. 118-129. 2007.

- [5] Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and Jorma Tarhio. Speeding UpPattern Matching by Text Sampling., in SPIRE. pp. 87-98. 2008.

- [6] Francisco Claude and Gonzalo Navarro. Practical Rank/Select Queries over Arbitrary Sequences., inSPIRE. pp. 176-187. 2008.

- [7] Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, andAlejandro Salinger. Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm., inISAAC. pp. 45-54. 2009.

- [8] Conferencias. Untangled Monotonic Chains and Adaptive Range Search., in ISAAC. pp. 203-212.2009.

- [9] Francisco Claude and Gonzalo Navarro. Self-indexed Text Compression Using Straight-Line Programs.,in MFCS. pp. 235-246. 2009.

- [10] Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, and Gonzalo Navarro. Compressedq-Gram Indexing for Highly Repetitive Biological Sequences., in BIBE. pp. 86-91. 2010.

- [11] Francisco Claude and Gonzalo Navarro. Extended Compact Web Graph Representations., in Algo-rithms and Applications. pp. 77-91. 2010.

- [12] Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen0001, Jouni Sirén, and Niko Välimäki. Fast in-memory XPath search using compressed indexes., in ICDE.pp. 417-428. 2010.

- [13] Jérémy Barbay, Francisco Claude, and Gonzalo Navarro. Compact Rich-Functional Binary RelationRepresentations., in LATIN. pp. 170-183. 2010.

- [14] Francisco Claude, J. Ian Munro, and Patrick K. Nicholson. Adaptive Data Structures for Permutationsand Binary Relations., in SPIRE. pp. 82-93. 2010.

- [15] Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, and Gonzalo Navarro. Indexes forhighly repetitive document collections., in CIKM. pp. 463-468. 2011.

- [16] Francisco Claude and Susana Ladra. Practical representations for web and social graphs., in CIKM.pp. 1185-1190. 2011.

- [17] Francisco Claude, Patrick K. Nicholson, and Diego Seco. Space Efficient Wavelet Tree Construction.,in SPIRE. pp. 185-196. 2011.

- [18] Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, and GonzaloNavarro. Compressed String Dictionaries., in SEA. pp. 136-147. 2011.

- [19] Francisco Claude, Patrick K. Nicholson, and Diego Seco. Differentially Encoded Search Trees., inDCC. pp. 357-366. 2012.

- [20] Francisco Claude and Gonzalo Navarro. The Wavelet Matrix., in SPIRE. pp. 167-179. 2012.- [21] Francisco Claude and Gonzalo Navarro. Improved Grammar-Based Compressed Indexes., in SPIRE.pp. 180-192. 2012.

- [22] Francisco Claude and J. Ian Munro. Adaptive Data Structures for Permutations and Binary Relations.,in SPIRE. pp. 64-71. 2013.

- [23] Francisco Claude and J. Ian Munro. Document Listing on Versioned Documents., in SPIRE. pp.72-83. 2013.

- [24] Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, JazmínRomero, Alejandro Salinger, and Diego Seco. Broadcasting in Conflict-Aware Multi-channel Networks.,in WALCOM. pp. 158-169. 2013.

Misceláneos2014 Reviewer, 23rd ACM International Conference on Information and Knowledge Management (CIKM 2014),

Shangai, China.Reviewer, 37th Annual ACM SIGIR CONFERENCE, Gold Coast, Australia.

2013 Sub-Reviewer, String Processing and Information Retrieval (SPIRE 2013), Jerusalén, Israel.Miembro, 24rd Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Bad Herrenalb,Alemania.

2012 Sub-Reviewer, European Symposium on Algorithms (ESA 2012), Ljubljana, Eslovenia.Sub-Reviewer, 35th Annual SIGIR Conference, Portland, OR, EEUU.Sub-Reviewer, Latin American Theoretical Informatics Symposium (LATIN 2012), Arequipa, Perú.Sub-Reviewer, Symposium on Applied Computing (SAC 2012), Riva del Garda (Trento), Italia.Miembro, 19th International Symposium on String Processing and Information Retrieval (SPIRE 2012),Cartagena de Indias, Colombia.Miembro, XXIV Encuentro Chileno de Computación (ECC 2012), Valparaíso, Chile.

2011 Reviewer, Canadian Student Conference on Biomedical Computing and Engineering (CSCBCE 2011), Lon-dres, Ontario, Canadá.Sub-Reviewer, String Processing and Information Retrieval (SPIRE 2011), Pisa, Italia.Sub-Reviewer, 34th Annual ACM SIGIR Conference, Beijing, China.Sub-Reviewer, 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Palermo, Italia.Sub-Reviewer, ACM SIGMOD/PODS Conference, Atenas, Grecia.Sub-Reviewer, 5th International Conference on Language and Automata Theory and Applications (LATA2011), Tarragona, España.Sub-Reviewer, Data Compression Conference (DCC 2011), Snowbird, UT, EEUU.Sub-Reviewer, Symposium on Theoretical Aspects of Computer Science (STACS 2011), Dortmund,Alemania.Miembro, XXIII Encuentro Chileno de Computación (ECC 2011), Curicó, Chile.Miembro, XXXVII Conferencia Latinoamericana de Informática (CLEI 2011), Quito, Ecuador.

2010 Reviewer, Canadian Student Conference on Biomedical Computing and Engineering (CSCBCE 2010).,Waterloo, Canadá.Sub-Reviewer, 17th International Symposium String Processing and Information Retrieval (SPIRE 2010),los Cabos, México.

2010 Sub-Reviewer, 21st Annual Symposium on. Combinatorial Pattern Matching (CPM 2010), Nueva York,EEUU.Sub-Reviewer, Data Compression Conference (DCC 2010), Snowbird, UT, EEUU.Sub-Reviewer, 9th Latin American Theoretical Informatics Symposium (LATIN 2010), Oaxaca, México.Sub-Reviewer, 4th International Workshop on Algorithms and Computation (WALCOM 2010), Dhaka,Bangladesh.

2009 Sub-Reviewer, String Processing and Information Retrieval (SPIRE 2009), Saariselkä, Finlandia.Sub-Reviewer, 50th Annual Symposium on Foundations of Computer Science (FOCS 2009), Atlanta, GA,EEUU.Sub-Reviewer, Algorithms and Data Structures Symposium (WADS 2009), Banff, Canadá.Sub-Reviewer, 8th International Symposium on Experimental Algorithms (SEA 2009), Dortmund,Alemania.

2008 Sub-Reviewer, 34th International Conference on Current Trends in Theory and Practice of ComputerScience (SOFSEM 2008), Nový Smokovec, High Tatras, Eslovaquia.Sub-Reviewer, 8th International World Wide Web Conference (WWW 2008), Beijing, China.Sub-Reviewer, 9th Workshop on Algorithm Engineering and Experiments (ALENEX 2007), Nueva Or-leans,LU, EEUU.

Otros Reviewer, Journal of Experimental Algorithms.Reviewer, Journal of Discrete Algorithms.Reviewer, International Journal of Computer Mathematics.Reviewer, Computer Science and Information Systems.Reviewer, Algorithms (MDPI).Reviewer, Journal of Computer Science and Technology.Reviewer, Information Processing Letters.Sub-Reviewer, ACM Transactions on Information Systems.Sub-Reviewer, Information Retrieval (Springer).