Marcos Kiwi homepage

Marcos Kiwi

email: initial_of_name last_name at dim dot uchile dot cl - PGP/GnuPGP Key

Full Professor at the Departamento de Ingeniería Matemática of the Facultad de Ciencias Físicas y Matemáticas of the Universidad de Chile and Associate researcher of the Centro de Modelamiento Matemático. My primary research interests are Theory of computing and Random structures & algorithms.

Short Bio

Marcos Kiwi received his Bachelor and Engineering degree from the University of Chile in 1990 and 1991 respectively, and his Ph.D. in Mathematics from MIT in 1996. Afterward he moved to the School of Engineering of the University of Chile where he is now Full Professor at the Department of Mathematical Engineering and associate researcher at the Center for Mathematical Modelling.

Kiwi's research interests include computational complexity theory, algorithms, cryptography and random structures. He has served on numerous program committees for conferences in theoretical computer science, and was the program committee chair of the Latin American Theoretical Informatics Symposium (2006). Kiwi was Associate Editor of SIAM J. on Discrete Mathematics (2010-2015) and Theoretical Computer Science A (2011-2015). He currently serves in the Editorial Board of Computer Science Review. Kiwi is a recipient, among others, of the Marcos Orrego Puelma Award given by the Engineering Institute of Chile (1992), the AT&T Ph.D. Scholarship (1993-1996), chosen by the Chilean Academy of Sciences to be part of Frontiers of Science (2007-2009).

Kiwi has received four FONDECYT grants, led the group project Anillo en Redes (2006-2007), and was the alternate director of the group project Núcleo Milenio Information and Coordination in Networks (2012-2014). Also, he was Chair of the Department of Mathematical Engineeringof the University of Chile (2009-2010).

Kiwi was founding member and director of the Applied Cryptography and Security Laboratory (CASLAB) of the University of Chile and also of the Chilean Computer Emergency Response Team (CLCERT). In this latter role he created Chile's first continued education program in Computational Security in 2004 (was Director until 2007 and co-Directs until 2021). Also, he led the teams that drafted government regulation for the secure handling of electronic documents and also handling of spam by central government agencies.

Kiwi has two daughters and lives with his wife and younger daughter in Santiago, Chile.

Education

1996

Ph.D. in Mahematics, MIT. Advised by Mike Sipser.

1991

Ingeniero Civil Matemático, U. de Chile. Advised by Eric Goles.

Advise

PhD:

Cristopher Thraves (08), Andrea Jiménez (12)

Master:

Claudio Telha (07), Javiera Figols (20), Juan Pablo Bravo (current), Yeniffer Muñoz (current)

Engineering:

Alejandro Hevia (98), Guillermo Espinoza (04) Mauricio Soto (05), José A. Soto (06), Tomás González (11), Mauro Escobar (12)

Teach

Intro. to Algebra

96, 97, 98, 00, 01, 02, 04, 14, 16, 17, 18, 19, 20-1, 21-1, 22-1

Linear Algebra

09, 13, 17, 20-1, 20-2, 22-2, 23-1

Probability

96, 98, 99-1, 99-2, 04, 06

Abstract Algebra:

01, 03, 05, 07, 08, 11, 14

Combinatorial Optimization

00, 03, 06, 11

Computational Complexity

02, 05, 08, 09, 10, 12, 13, 16, 18, 21-1, 22-1

Linear Programming

16, 19, 23

Intro. to Cryptography

96, 98, 01

Topics in Discrete Math I, II & III

99-1, 99-2, 00, 05

Randomness and Computation

08, 10, 12, 14, 16, 18.

Advanced Algorithms:

11, 12

Publish

Articles available in Google Scholar.

Co-author

with Eric Bach, Mihir Bellare, Philippe Camacho, José R. Correa, Don Coppersmith, Cristina G. Fernandez, Eric Goles, Johan Håstad, Alejandro Hevia, Hiep Hàn, Andrea Jiménez, Lyuben Lichev, Amitai Linker, Martin Loebl, Carsten Lund, Frédéric Magniez, Jiri Matousek, Dieter Mitsche, Gonzalo Navarro, René Ndoundam, Roberto Opazo, Neil Olver, Matías Pavez-Signé, Pawel Pralat, Iván Rapaport, Sergio Rica, Alex Russell, Miklos Santha, José A. Soto, Mauricio Soto, Daniel Spielman, Madhu Sudan, Ravi Sundaram, Maurice Tchuente, John Sylvester, Christopher Thraves, Shang-Hua Teng, Claudio Telha, Alberto Vera.

Serve

Associate editor of Computer Science Review (since 2021).

Been

Program Committee member of

ISAAC'00, ICALP'00, LATIN'00, LATIN'02, LATIN'04, LACGA'04, WCC'06, ISC'07, LAGOS'07, SODA'08, ISC'08, LAGOS'11, SOMACHI'12, LAGOS'13, ANALCO'14, LATIN'14, ICDCS'14, LAGOS'15, LATIN'16, LAWCI'18, LAGOS'19, LATIN'20

Chair of the Mathematical Modelling Ph.D. program at U. Chile. (2022).

Imre Simon's Test-of-Time award committee member (2015-21).

Associate editor of

SIAM J. on Discrete Mathematics (2011-15), Theoretical Computer Science A (2010-15).

Elected member of the Department of Mathematical Engineering Advisory Council (1999-2001, 2006-07, 2010-12, 2016-18).

Elected member of the Faculty of Engineering Advisory Council (2007-08, 2018-20).

LATIN's Steering Committee member (2006-12).

Chair of LATIN'06.

Chair of the Departamento de Ingeniería Matemática of the U. Chile (2008-09).

Creator of the Diploma de Postítulo en Seguridad Computacional (2004) and its Director until 2007.

Founding member of the Chilean Computer Emergency Response Team (CLCERT).

Member of the National Advisory Board of the IT Law Center of the U. Chile.

IFIP's Security and Protection in Inf. Proc. Syst. (TC11) country representative (2004-06).

Head of the Applied Cryptography and Security Laboratory (CASLab) (2001-06).