Photo of Marcos Kiwi Marcos Kiwi

I am 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. Also, I am an Associate researcher of the Centro de Modelamiento Matemático

Biographical Sketch

In 1990 I received a BS (in Engineering) and in 1991 an Engineering degree (in Mathematics with a minor in Statistics) from the Universidad de Chile. In 1996 I obtained a PhD in Mathematics from the Massachusetts Institute of Technology



Main: Computational Complexity Theory.
Other: Algorithms, cryptography, probabilistic combinatorics.

Short Bio, Genealogy, Erdös number 2

Contact Info

Beauchef 851,
Depto. Ingeniería Matemática (Piso 5),
Fac. Ciencias Físicas y Matemáaticas, U. Chile,
Santiago Centro
Postal address: 
Depto. Ing. Matemática,
U. Chile, Correo 3,
Santiago 170-3, Chile.
Phone: +(56 2) 978-4558 (secretary)
Fax: +(56 2) 688-3821
Email: first letter of my name and lastname, at
PGP: PGP public key - GPG public key
Key Fingerprint: 2CCB 1C05 2CF8 8166 5D42 47E1 9A3D 3F51

Associate Editor of
SIAM J. on Discrete Mathematics
Theoretical Computer Science A
In English: Thesis, Surveys, Papers.
In Spanish: Tech. Reports/Inf. Técnicos , Lecture Notes/Apuntes , Problem Sets/Guías .

with Eric Bach, Mihir Bellare, Philippe Camacho, Don Coppersmith, Eric Goles, Johan Håstad, Alejandro Hevia, Andrea Jiménez, Martin Loebl, Carsten Lund, Frédéric Magniez, Jiri Matousek, Gonzalo Navarro, René Ndoundam, Roberto Opazo, Alex Russell, Miklos Santha, José A. Soto, Mauricio Soto, Daniel Spielman, Madhu Sudan, Ravi Sundaram, Maurice Tchuente, Christopher Thraves, Shang-Hua Teng, Claudio Telha


ISAAC'00, ICALP'00, LATIN'00, LATIN'02, LATIN'04, RECSI'04, LACGA'04, CIBSI'05, ENC'06, WCC'06, ISC'07, LAGOS'07, SODA'08, ISC'08, LAGOS'11, SCCC'11, SOMACHI'12, LAGOS'13, ANALCO'14, LATIN'14, ICDCS'14.




Awards & Fellowships, Grants.


PhD students
 Past:   Cristopher Thraves (08), Andrea Jiménez (12)
Master students
 Past:   Claudio Telha (07)
Engineering undergrads
 Past:   Alejandro Hevia (98), Guillermo Espinoza (04), Mauricio Soto (05), José A. Soto (06), Tomás González (11), Mauro Escobar (12).

Intro. to Algebra 96, 97, 98, 00, 01, 02, 04, 14
Linear Algebra 09, 13
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 97, 02, 05, 08, 09, 10, 12, 13
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
Advanced Algorithms 11, 12
Resarch Related Demos
  Simulación y visualización de cuplajes planares en grafos bipartitos aleatorios
Teaching Related Demos
Ilustración de una demostración del Teorema Fundamental del Algebra
Cónicas en el plano
Formas cuadráticas


View from here
(without pollution)
photo by G. Seroussi
Last modified: Jul 2014