PDI - Resultado de Búsqueda

Marcos Kiwi Krauskopf

Full Professor

UNIVERSIDAD DE CHILE

Santiago, Chile

Theory of computation; Random structures & algorithms

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

Profesor Titular Full Time

UNIVERSIDAD DE CHILE (UCH)

Facultad de Ciencias Físicas y Matemáticas

Santiago, Chile

2012 - A la fecha
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 - A la fecha

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.

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)

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.


On the second largest component of random hyperbolic graphs Kiwi M.; Mitsche D. Article SCOPUS SIAM Journal on Discrete Mathematics (2019)
SPECTRAL GAP OF RANDOM HYPERBOLIC GRAPHS AND RELATED PARAMETERS Kiwi, M; Mitsche, D Article ISI SCOPUS ANNALS OF APPLIED PROBABILITY (2018)
FIFO Queues Are Bad for Rumor Spreading Kiwi, Marcos; Thraves Caro, Christopher Article ISI SCOPUS IEEE TRANSACTIONS ON INFORMATION THEORY (2017)
Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations Kiwi, Marcos; Jiménez, Andrea Article DISCRETE APPLIED MATHEMATICS (2016)
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays Kiwi, Marcos; Soto, José A. Article COMBINATORICS PROBABILITY AND COMPUTING (2015)
Antiferromagnetic Ising model in triangulations with applications to counting perfect matchings Jiménez A; Kiwi, M. Article ISI SCOPUS DISCRETE APPLIED MATHEMATICS (2014)
Strong accumulators from collision-resistant hashing Camacho P.; Hevia, A; Kiwi, M.; Opazo, R Article ISI SCOPUS International Journal of Information Security (2012)
On-line approximate string matching with bounded errors Kiwi, M.; Navarro G.; Telha, C Article ISI SCOPUS Theoretical Computer Science (2011)
Satisfying states of triangulations of a convex n-gon Jimenez, A.; Kiwi, M.; Loebl, M. Article SCOPUS Electronic Journal of Combinatorics (2010)
Adversarial queuing theory with setups Kiwi, M.; Soto M.; Thraves C. Article ISI SCOPUS THEORETICAL COMPUTER SCIENCE (2009)
On a Speculated Relation Between Chvatal-Sankoff Constants of Several Sequences Kiwi, M.; Soto J. Article ISI COMBINATORICS PROBABILITY AND COMPUTING (2009)
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs Kiwi, M.; Loebl, M. Article ISI The Electronic Journal of Combinatorics (2008)
A concentration bound for the longest increasing subsequence of a randomly chosen involution Kiwi, M. Article ISI SCOPUS DISCRETE APPLIED MATHEMATICS (2006)
Expected length of the longest common subsequence for large alphabets Kiwi, M.; Loebl M.; Matousek, J. Article ISI SCOPUS ADVANCES IN MATHEMATICS (2005)
Electronic jury voting protocols Hevia, A; Kiwi, M. Article ISI THEORETICAL COMPUTER SCIENCE (2004)
The chilean highway problem Kiwi, M.; Russell A. Article ISI SCOPUS THEORETICAL COMPUTER SCIENCE (2004)
Algebraic testing and weight distributions of codes Kiwi, M. Article ISI SCOPUS THEORETICAL COMPUTER SCIENCE (2003)
Approximate testing with error relative to input size Kiwi, M.; Magniez, F; Santha, M Article ISI SCOPUS JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2003)
Largest planar matching in random bipartite graphs Kiwi, M.; Loebl M. Article ISI SCOPUS RANDOM STRUCTURES & ALGORITHMS (2002)
Min-max-boundary domain decomposition Kiwi, M.; Spielman, DA; Teng, SH Article ISI THEORETICAL COMPUTER SCIENCE (2001)
Alternation in interaction Kiwi, M.; Lund, C; Spielman, D; Russell A.; Sundaram, R Article ISI SCOPUS COMPUTATIONAL COMPLEXITY (2000)
Threshold data structures and coding theory Bach, E; Kiwi, M. Article ISI THEORETICAL COMPUTER SCIENCE (2000)
Strength of two data encryption standard implementations under timing attacks Hevia, Alejandro; Kiwi, Marcos Article ISI ACM Transactions on Information and System Security (1999)
Linearity testing in characteristic two Bellare M.; Kiwi, M.; Coppersmith D.; Sudan M.; Hastad J. Article ISI IEEE TRANSACTIONS ON INFORMATION THEORY (1996)
No polynomial bound for the period of the parallel chip firing game on graphs Kiwi, M.A.; Ndoundam, R.; Tchuente, M.; Goles, E. Article ISI THEORETICAL COMPUTER SCIENCE (1994)
Games on line graphs and sand piles GOLES, ERIC; Kiwi, Marcos A. Article ISI THEORETICAL COMPUTER SCIENCE (1993)
A lower bound on the computational complexity of the QR decomposition on a shared memory SIMD computer GOLES, ERIC; Kiwi, Marcos Article ISI Parallel Computing (1992)


Quasi-random words and limits of word sequences Hàn, Hiêp; Kiwi, Marcos; Pavez-Signé, Matías; Kohayakawa, Yoshiharu; Miyasawa, Flávio K. ConferencePaper The proceedings have not yet been made available to the public, thus I am unable to provide start and end page, or ISBN (as of Jun-22-2020). (2020)
Repetition-free longest common subsequence of random sequences Fernandes C.G.; Kiwi M. ConferencePaper ISI SCOPUS (2016)
A bound for the diameter of random hyperbolic graphs Kiwi, M.; Mitsche, D ConferencePaper SCOPUS 12th Workshop on Analytic Algorithmics and Combinatorics 2015, ANALCO 2015 (2015)
Adaptive rumor spreading Correa, J; Kiwi, M.; Olver N.; Vera A. ConferencePaper SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2015)


Robust management for the dispatch of products from multiple warehouses with variable time windows Soto, José A.; Rapaport, Iván; Kiwi, Marcos; Matamala, Martín; Morán, Diego; Thraves, Charles; Wiese, Andreas Proyecto (2018)
Núcleo Milenio Información y Coordinación en Redes José Correa; Marcos Kiwi; Daniel Espinoza; Fernando Ordoñez; Jorge Vera; Martín Matamala; Nicolás Figueroa; José Zamora; Gonzalo Navarro; Juan Peypouquet Proyecto (2011)
Pattern Matching -- A Testing Perspective Marcos Kiwi Proyecto (2009)
Centro de Modelamiento Matemático Jofre, Alejandro Proyecto (2008)
Redes en Matemáticas y Ciencias de la Ingeniería Marcos Kiwi, Martín Matamala; José Correa; Iván Rapaport Proyecto (2005)
Information and Randomnes Servet Martínez; Marcos Kiwi; Alejandro Maass; Jaime San Martín Proyecto (2002)
Codes, Computational Complexity, and Cryptography Marcos Kiwi Proyecto (2001)
Codes, Complexity, and Testing Marcos Kiwi Proyecto (1998)
Computational Complexity View of Program Testing and Proof Marcos Kiwi Proyecto (1996)
Property testing and its connections with NP-completeness, approximation and computational learning theory. Marcos Kiwi, Miklos Santha; Ricardo Baeza-Yates; Patricio Poblete; Gonzalo Navarro; Stéphane Boucheron; Frédéric Magniez Proyecto (0)
The computacional "price" of the lack of resources in network protocols Marcos Kiwi; José Correa Proyecto (0)