Fotoweb.jpg_thumb90

Marcos Kiwi Krauskopf

Full Professor

UNIVERSIDAD DE CHILE

Santiago, Chile

Líneas de Investigación


Theory of computation; Random structures & algorithms

Educación

  •  Mathematics, MASSACHUSETTS INSTITUTE OF TECHNOLOGY. Estados Unidos, 1996
  •  Ingeniero Civil Matemático, UNIVERSIDAD DE CHILE. Chile, 1991
  •  Applied Mathematics, UNIVERSIDAD DE CHILE. Chile, 1990

Experiencia Académica

  •   Profesor Titular Full Time

    UNIVERSIDAD DE CHILE (UCH)

    Facultad de Ciencias Físicas y Matemáticas

    Santiago, Chile

    2012 - At present

  •   Associate Professor Full Time

    UNIVERSIDAD DE CHILE

    Facultad de Ciencias Físicas y Matemáticas

    Santiago, Chile

    2001 - 2012

  •   Assistant Professor Full Time

    UNIVERSIDAD DE CHILE

    Facultad de Ciencias Físicas y Matemáticas

    Santiago, Chile

    1996 - 2001

  •   Associate Researcher Part Time

    UNIVERSIDAD DE CHILE

    Facultad de Ciencias Físicas y Matemáticas

    Santiago, Chile

    2000 - At present

Formación de Capital Humano


POSTDOCS
Antonio Vera, 2010, U. Chile, then joined industry.

Ph.D. STUDENTS
Andrea Jiménez, 2012, U. Chile, currently Assistant Prof at U. Valparaiso, Chile
Christopher Thraves, 2008, U. Chile - U. Rey Juan Carlos Spain, currently Assistant Prof at U. Concepcion, Chile

MASTER STUDENTS
Claudio Telha, 2007, U. Chile, then PhD MIT
Javiera Figols, 2020 (expected), U. Chile

ENGINEERING STUDENTS (6 year program)
Mauro Escobar, 2012, U. Chile, then PhD U. Columbia, USA
Tomas Gonzalez, 2011, U. Chile, then industry
Jose A. Soto, 2006, U. Chile, then PhD MIT, USA
Mauricio Soto, 2005, U. Chile, then PhD Paris VII, France
Guillermo Espinoza, 2004, U. Chile, then PhD at U. Chile, Chile
Alejandro Hevia, 1998, U. Chile, then PhD U. California San Diego, USA

VISITING STUDENTS
Markus Schepers, U. Groningen (Jan-2020); Gweneth McKinley, MIT (Jul-Aug/2019); Juan Gil, MIT (Jun-Aug/2017); Patricio Jara, U. de Michoacan (Mar-Apr/2008); Frederic Magniez, LRI, U. Paris-Sud (Jun-Jul/1998);

CONTINUED EDUCATION
Founder (2004) and director of the first continuum education program in Computer Security geared towards industry professionals offered in
Chile. It is currently being offered for the 14th time and has graduated over 200 professionals.


Difusión y Transferencia


INDUSTRY & GOVERNMENT PROJECTS
FONDEF IDeA ID18I10250 on VRP. Robust management for the dispatch of products from multiple warehouses with variable time windows (2018-2020).

San Pedro Winery, Chile, 2007-08. Design of algorithms for processing and scheduling wine transfers between kegs

Lucent Technologies Inc., USA, 1997-98. Design of heuristics for splicing of submarine fiber optics cables

Office of the Presidency, Chile, 2004. Chair of technical committee who drafted Decree No. 83/2005 (Security and confidentiality of electronic documents)

Office of the Presidency, Chile, 2005. Chair of technical committee who drafted Decree No. 93/2006 (Handling of SPAM by government agencies)


Premios y Distinciones

  •   Keynote speaker at the IX Latin-American Algorithms, Graphs and Optimization Symposium.

    LAGOS'17 Program Committee

    Francia, 2017

    Kenote speaker.

  •   Keynote spaker at the 9-th Latin-American Theoretical Informatics Symposium

    LATIN'12 Program Committee

    Peru, 2012

    Keynote speaker

  •   Frontiers of Science Researche

    Chilean Academy of Science

    Chile, 2007

    Given by the Chilean Academy of Science as a recognition of Junior Scientists.

  •   AT&T Bell Laboratories Ph.D. Scholarship

    AT&T Bell Laboratories

    Estados Unidos, 1993

    Ph.D fellowship (3 years) given by AT&T Bell Laboratories.

  •   Applied Mathematics Fellowship

    MIT

    Chile, 1992

    Graduate fellowship (1 year) given by the MIT Mathematics Department.

  •   Marcos Orrego Puelma Award

    Instituto de Ingenieros de Chile

    Chile, 1991

    Best 1991 student graduateed from the School of Engineering of the University of Chile.


 

Article (27)

On the second largest component of random hyperbolic graphs
SPECTRAL GAP OF RANDOM HYPERBOLIC GRAPHS AND RELATED PARAMETERS
FIFO Queues Are Bad for Rumor Spreading
Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays
Antiferromagnetic Ising model in triangulations with applications to counting perfect matchings
Strong accumulators from collision-resistant hashing
On-line approximate string matching with bounded errors
Satisfying states of triangulations of a convex n-gon
Adversarial queuing theory with setups
On a Speculated Relation Between Chvatal-Sankoff Constants of Several Sequences
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs
A concentration bound for the longest increasing subsequence of a randomly chosen involution
Expected length of the longest common subsequence for large alphabets
Electronic jury voting protocols
The chilean highway problem
Algebraic testing and weight distributions of codes
Approximate testing with error relative to input size
Largest planar matching in random bipartite graphs
Min-max-boundary domain decomposition
Alternation in interaction
Threshold data structures and coding theory
Strength of two data encryption standard implementations under timing attacks
Linearity testing in characteristic two
No polynomial bound for the period of the parallel chip firing game on graphs
Games on line graphs and sand piles
A lower bound on the computational complexity of the QR decomposition on a shared memory SIMD computer

ConferencePaper (4)

Quasi-random words and limits of word sequences
Repetition-free longest common subsequence of random sequences
A bound for the diameter of random hyperbolic graphs
Adaptive rumor spreading

Proyecto (11)

Robust management for the dispatch of products from multiple warehouses with variable time windows
Núcleo Milenio Información y Coordinación en Redes
Pattern Matching -- A Testing Perspective
Centro de Modelamiento Matemático
Redes en Matemáticas y Ciencias de la Ingeniería
Information and Randomnes
Codes, Computational Complexity, and Cryptography
Codes, Complexity, and Testing
Computational Complexity View of Program Testing and Proof
Property testing and its connections with NP-completeness, approximation and computational learning theory.
The computacional "price" of the lack of resources in network protocols
42
Marcos Kiwi

Full Professor

Ingeniería Civil Matemática

UNIVERSIDAD DE CHILE

Santiago, Chile

3
Eric Goles

Full Professor

Facultad de Ingeniería y Ciencias

Universidad Adolfo Ibáñez

Santiago, Chile

2
Christopher Thraves

Profesor Asistente

Departamento de Ingeniería Matemática

Universidad de Concepción

Concepción, Chile

1
Jose Correa

Full Professor

Industrial Engineering

Universidad de Chile

Santiago, Chile

1
Alejandro Hevia

Profesor Asociado

Ciencias de la Computación

UNIVERSIDAD DE CHILE

SANTIAGO, Chile

1
Gonzalo Navarro

FULL PROFESSOR

COMPUTER SCIENCE

UNIVERSIDAD DE CHILE

Santiago, Chile

1
José Soto

Associate Professor

Mathematical Engineering

Universidad de Chile

Santiago, Chile