Formación educacional

Transcripción

1 Av. Ejército Libertador #441 Santiago, RM, Chile T (+56) Francisco Claude-Faust B fclaude@gmail.com Escuela de Informática y Telecomunicaciones Profesor asociado, Facultad de Ingeniería y Ciencias Universidad Diego Portales Escuela Informática y Telecomunicaciones Profesor asociado, Jornada académica regular Formación educacional Pregrado 2006 Licenciatura en Ciencias de la Ingeniería, mención Computación, Universidad de Chile, Santiago. Posgrado 2013 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 2008 Magíster en Ciencias, mención Computación, Universidad de Chile, Santiago. Tesis: "Compressed Data Structures for Web Graphs" (TR/DCC ). Becas, reconocimientos y distinciones 2013 Fondecyt de iniciación, Fondecyt, Santiago. Rankeado 1 en el grupo "Ingeniería 2" Premio a "Mejor Paper", SPIRE, Jerusalén, Israel. Trabajo conjunto con J. Ian Munro en almacenar y buscar en documentos versionados Beca Universitaria, Google, EEUU/Canadá. Beca en Búsqueda y recuperación de información Beca "David R. Cheriton", Universidad de Waterloo, Waterloo, Canadá Beca "Go-Bell", Universidad de Waterloo, Waterloo, Canadá Beca de Magíster Nacional, Fondecyt. Por Fondecyt Clasificación a final mundial, ACM-ICPC. Miembro del primer equipo chileno clasificado a una final mundial Beca de Magíster, Yahoo!. Research Latin America en Chile, ACM: Competencia sudamericana de programación, Chile en Chile, ACM: Competencia sudamericana de programación, Chile Premio a alumno sobresaliente, Escuela de Ingeniería y Ciencias, Universidad de Chile, Santiago. en

2 Antecedentes laborales Fundador, Akori S.A., Santiago Investigador, Google. Investigación en reconocimiento de escritura Desarrollador, GyC Ltda., Santiago. Desarrollo de un sistema de reportes para Facturalux Desarrollador, COMIF Ltda.. Desarrollo de un sistema de soporte en línea para clientes registrados Desarrollador, O.M.A. Ltda.. Desarrollo de varios sistemas administrativos. Docencia Asignaturas dictadas Ing. 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 Data University of Waterloo, Waterloo, Canada - Introduction to Computer Science 1 (ayudante) - Introduction to Computer Science 2 - Elem. Algorithm Design and Data Abstraction Universidad Nacional Andrés Bello - Estructuras de Datos Universidad 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ón Lí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ón 2013 Fondecyt iniciación - Fondecyt de iniciación Indexing Versioned Documents, Investigador responsable (36 meses). Publicaciones Revistas científicas de circulación internacional (ISI) - [1] Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro. Universal indexes for highly repetitive document collections.. Information Systems. Vol. 61, no. 1, pp

3 - [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 [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 [4] Francisco Claude, Gonzalo Navarro, Alberto Ordóñez. The wavelet matrix: An efficient wavelet tree for large alphabets. Information Systems. Vol. 47, no. 3, pp [5] Francisco Claude, Patrick K. Nicholson, Diego Seco. On the compression of search trees. Information Processing & Management. Vol. 2, no. 50, pp [6] Francisco Claude. Compact binary relation representations with rich functionality. Information and Computation. Vol. 232, no. 232, pp [7] Francisco Claude, Antonio Fariña, Miguel A. Martınez-Prieto, Gonzalo Navarro.. Universal indexes for highly repetitive document collections.. Information Systems. Vol. 61, no. 1, pp [8] Jérémy Barbay, Travis Gagie, Francisco Claude, Gonzalo Navarro, and Jakov Nekrich.. Efficient Fully-Compressed Sequence Representations.. Algorithmica. Vol. 69, no. 1, pp [9] Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and Jorma Tarhio.. String Matching with Alphabet Sampling.. Journal of Discrete Algorithms. Vol. 11, no. 1, pp [10] Antonio Fariña, Nieves R. Brisaboa, Gonzalo Navarro, Francisco Claude, Ángeles S. Places, and Eduardo Rodrguez.. Word-based self-indexes for natural language text.. ACM Transactions on Information Systems. Vol. 30, no. 1, pp [11] Francisco Claude and Gonzalo Navarro.. Self-Indexed Grammar-Based Compression.. Fundamenta Informaticae. Vol. 111, no. 3, pp [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 Monotonic Chains and Adaptive Range Search.. Theoretical Computer Science. Vol. 412, no. 32, pp [13] Francisco Claude and Gonzalo Navarro.. Fast and Compact Web Graph Representations.. ACM Transactions on the Web. Vol. 4, no. 4, pp [14] Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson and Alejandro Salinger. An Improved Line-Separable Algorithm for Discrete Unit Disk Cover.. Discrete Mathematics, Algorithms and Applications. Vol., no., pp Capítulos de libros - [1] Francisco Claude, "Efficient indexing and representation of Web Access Logs", pages 65 76, [2] Francisco Claude, "Efficient representation of Web Access Logs", In String Processing and Information Retrieval Leture Notes in Computer Science, pages 65 76, [3] Francisco Claude and Gonzalo Navarro, "Extended Compact Web Graph Representations", In Tapio Elomaa, Heikki Mannila, and Pekka Orponen (editors) Esko Ukkonen Festschrift, pages 77 91, Springer, LNCS [4] Francisco Claude, "Document Listing on versioned documents", In String Processing and Information Retrieval, LNCS, pages 73 83, [5] Francisco Claude, "Adaptative Data Structures for Permutations and Binary", In String Processing and Information Retrieval, LNCS, pages 64 71, Conferencias Internacionales - [1] Francisco Claude, Roberto Konow, Susana Ladra. Compression-Inspired Author Profiling, in Data Compression Conference. pp Salt Lake City, USA.

4 - [2] Francisco Claude, Roberto Konow, Gonzalo Navarro. Efficient Indexing and Representation of Web Access Logs, in 20th International Symposium on String Processing and Information Retrieva. pp Ouro Pretto, Brazil. - [3] Nelson A. Baloian, Francisco Claude, Roberto Konow, Mitsuji Matsumoto. A Decentralized and Flexible Tool Supporting Extreme Programming Software Development, in CRIWG. pp [4] Francisco Claude and Gonzalo Navarro. A Fast and Compact Web Graph Representation., in SPIRE. pp [5] Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and Jorma Tarhio. Speeding Up Pattern Matching by Text Sampling., in SPIRE. pp [6] Francisco Claude and Gonzalo Navarro. Practical Rank/Select Queries over Arbitrary Sequences., in SPIRE. pp [7] Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, and Alejandro Salinger. Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm., in ISAAC. pp [8] Conferencias. Untangled Monotonic Chains and Adaptive Range Search., in ISAAC. pp [9] Francisco Claude and Gonzalo Navarro. Self-indexed Text Compression Using Straight-Line Programs., in MFCS. pp [10] Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, and Gonzalo Navarro. Compressed q-gram Indexing for Highly Repetitive Biological Sequences., in BIBE. pp [11] Francisco Claude and Gonzalo Navarro. Extended Compact Web Graph Representations., in Algorithms and Applications. pp [12] Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen 0001, Jouni Sirén, and Niko Välimäki. Fast in-memory XPath search using compressed indexes., in ICDE. pp [13] Jérémy Barbay, Francisco Claude, and Gonzalo Navarro. Compact Rich-Functional Binary Relation Representations., in LATIN. pp [14] Francisco Claude, J. Ian Munro, and Patrick K. Nicholson. Adaptive Data Structures for Permutations and Binary Relations., in SPIRE. pp [15] Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, and Gonzalo Navarro. Indexes for highly repetitive document collections., in CIKM. pp [16] Francisco Claude and Susana Ladra. Practical representations for web and social graphs., in CIKM. pp [17] Francisco Claude, Patrick K. Nicholson, and Diego Seco. Space Efficient Wavelet Tree Construction., in SPIRE. pp [18] Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, and Gonzalo Navarro. Compressed String Dictionaries., in SEA. pp [19] Francisco Claude, Patrick K. Nicholson, and Diego Seco. Differentially Encoded Search Trees., in DCC. pp [20] Francisco Claude and Gonzalo Navarro. The Wavelet Matrix., in SPIRE. pp [21] Francisco Claude and Gonzalo Navarro. Improved Grammar-Based Compressed Indexes., in SPIRE. pp [22] Francisco Claude and J. Ian Munro. Adaptive Data Structures for Permutations and Binary Relations., in SPIRE. pp [23] Francisco Claude and J. Ian Munro. Document Listing on Versioned Documents., in SPIRE. pp [24] Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, and Diego Seco. Broadcasting in Conflict-Aware Multi-channel Networks., in WALCOM. pp

5 Misceláneos 2014 Reviewer, 23rd ACM International Conference on Information and Knowledge Management (CIKM 2014), Shangai, China. Reviewer, 37th Annual ACM SIGIR CONFERENCE, Gold Coast, Australia 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 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 Reviewer, Canadian Student Conference on Biomedical Computing and Engineering (CSCBCE 2011), Londres, 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 (LATA 2011), 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 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 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 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.

6 2008 Sub-Reviewer, 34th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2008), Nový Smokovec, High Tatras, Eslovaquia. Otros Sub-Reviewer, 8th International World Wide Web Conference (WWW 2008), Beijing, China. Sub-Reviewer, 9th Workshop on Algorithm Engineering and Experiments (ALENEX 2007), Nueva Orleans,LU, EEUU. 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).