i Marcos Kiwi homepage
Photo Marcos Kiwi

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.


"Naively sorting evolving data is optimal and robust" will appear in FOCS'2024 (joint paper with George Giakkoupis and Dimitrios Los).


Ph.D. in Mahematics, MIT. Advised by Mike Sipser.
Ingeniero Civil Matemático, U. de Chile. Advised by Eric Goles.


Claudio Telha (07), Javiera Figols (20), Juan Pablo Bravo (24), Yeniffer Muñoz (current)
Alejandro Hevia (98), Guillermo Espinoza (04) Mauricio Soto (05), José A. Soto (06), Tomás González (11), Mauro Escobar (12)


96, 97, 98, 00, 01, 02, 04, 14, 16, 17, 18, 19, 20-1, 21-1, 22-1, 24-1
09, 13, 17, 20-1, 20-2, 22-2, 23-1, 24-1
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


Articles available in Google Scholar.



Associate editor of Computer Science Review (since 2021).


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
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).


Postal Adress.

Depto. Ingeniería Matemática, Torre Norte, Piso 5.
Fac. Cs. Físicas y Matemáticas, U. Chile.
Beauchef 851, Santiago Centro.

Last updated: Jul 2024.