English - Español

Mi perfil

Profesor Asistente en el Departamento de Ingeniería Matemática de la Universidad de Chile.

Investigador asociado en el Centro de Modelamiento Matemático.

Soy un investigador asociado del Proyecto Núcleo Milenio Información y Coordinación en Redes.


Mis intereses de investigación incluyen Combinatoria, Algoritmos y Optimización Combinatorial.

Entre Agosto 2012 y Agosto 2013 fui un Postdoc en el Combinatorial Optimization & Graph Algorithms Group (COGA) de TU-Berlin, en Berlin, Alemania. Esta posición es parte del Research Training Group Methods for Discrete Structures coorganizado por las tres Universidades de Berlin: TU-Berlin, FU-Berlin and HU-Berlin.

Obtuve un PhD en Matemáticas en MIT, bajo la supervisión del Profesor Michel Goemans.

Soy un Ingeniero Matemático. Realicé mis estudios de pregrado en el Departmento de Ingeniería Matemática de la Universidad de Chile.


Me pueden encontrar en:

Departamento de Ingeniería Matemática
Universidad de Chile
Beauchef 851, DIM, Quinto Piso,
Santiago, Chile

Mi correo electrónico es:

Investigación

En progreso.

  • Independent sets and hitting sets of bicolored rectangular families (with Claudio Telha).
    (In progress, 2017).
    Conference version titled "Jump Number of Two-Directional Orthogonal Graphs". In Proc. of the 15th Conference on Integer Programming and Combinatorial Optimization, LNCS 6655, 389-403, 2011.
    Extended version (ARXIV) IPCO 2011 Proceedings - IPCO slides - Seminario Matematicas Discretas, U.Chile.
  • Symmetry exploitation for Online Machine Covering with Bounded Migration (with Waldo Gálvez and José Verschae).
    (In progress, 2017).
  • Strong Algorithms for the Ordinal Matroid Secretary Problem (with Abner Turkieltaub and Victor Verdugo.
    (In progress, 2017).

    Revistas y Conferencias

    • Robust randomized matchings (with Jannik Matuschke and Martin Skutella).
      Journal Version: Accepted at Mathematics of Operations Research, 2017. (see acceptance letter)
      Proc. of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA2015), pp. 1904--1915, 2015.
      SODA 2015 Proceedings - SODA SLIDES.
    • On guillotine cutting sequences (with Fidaa Abed, Parinya Chalermsook, José Correa, Andreas Karrenbauer, Pablo Pérez-Lantero and Andreas Wiese)
      Proc. of the 18th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX2015), LIPIcs 40, pp. 1--19, 2015.
      APPROX 2015 Proceedings
    • On the Integrality Gap of the Connected Facility Location with Buy-at-Bulk Edge Costs Problem (with Zachary Friggstad, Mohammad R. Salavatipour and Mohsen Rezapour)
      Proc. of the 14th International Symposium on Algorithms and Dat Structures (WADS2015), LNCS 9214, pp. 373--385, 2015.
      WADS 2015 Proceedings
    • TSP Tours in Cubic Graphs: Beyond 4/3 (with José R. Correa and Omar Larré)
      Journal Version: SIAM J. Discrete Math. 29-2, pp. 915-939, 2015. Conference Version (ESA 2012): LNCS 7501, 790-801, 2012.
      SIDMA DOI - ESA 2012 Proceedings - ARXIV - ESA slides .
    • Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity (with José Correa, Laurent Feuilloley and Pablo Pérez-Lantero).
      Journal Version: Discrete & Computational Geometry. 53-2, pp. 344-365, 2015.
      Conference Version (LATIN2014, titled "Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line"): LNCS 8392, 2014, pp. 35-46.
      DCG DOI - LATIN2014 - ARXIV
    • Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning.
      SIAM Journal on Discrete Mathematics, 29:1, pp. 256--268, 2015.
      SIDMA DOI - ARXIV.
    • Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays (with Marcos Kiwi)
      Combinatorics, Probability and Computing, 24:special issue 1, 2015.
      CPC DOI - A preprint entitled "Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs" is available in the ARXIV
    • Advances on Matroid Secretary Problems: Free Order Model and Laminar Case (with Patrick Jaillet and Rico Zenklusen)
      Proc. of the 16th Conference on Integer Programming and Combinatorial Optimization, LNCS 7801, pp. 254-265, 2013. IPCO 2013 Proceedings - EXTENDED ARXIV version - IPCO slides - Expanded slides@ULB.
    • A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids.
      Journal Version: Discrete Applied Mathematics, 164:2, pp. 406--412, 2014.
      Conference Version (LAGOS2011): Electronic Notes in Discrete Mathematics Vol. 37, 75-80, 2011.
      DAM DOI - ENDM DOI - ARXIV - LAGOS slides .
    • On the rate of convergence of Krasnoselskii-Mann iterations and their connection with sums of Bernoullis (with Roberto Cominetti and José Vaismann)
      Israel Journal of Mathematics, 199:2, pp 757-772, 2014.
      IJM DOI - ARXIV version.
    • Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations (with Michel X. Goemans)
      SIAM Journal of Discrete Mathematics 27:2, pp. 1123-1145, 2013.
      SIDMA DOI - ARXIV version - AGCO seminar Slides.
    • Matroid Secretary Problem in the Random Assignment Model.
      Journal Version: SIAM Journal on Computing, 42:1, pp. 178-211, 2013.
      Conference Version (SODA2011): Proc. of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms 1275-1284, 2011.
      SICOMP DOI - SODA 2011 Proceedings DOI - ARXIV - SODA slides - SIAM OP11 Slides.
    • TSP Tours in Cubic Graphs: Beyond 4/3 (with José R. Correa and Omar Larré)
      Proc. of the 20th Annual European Symposium on Algorithms, LNCS 7501, 790-801, 2012.
      ESA 2012 Proceedings - ESA slides . Extended Version submitted, 2013.
    • On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences (with Marcos Kiwi)
      Combinatorics, Probability and Computing 18:4, pp. 517-532. 2009.
      CPC DOI - ARXIV.
    • Block Transitivity and Degree Matrices (with Jirí Fiala)
      European Journal of Combinatorics Vol. 29:5, pp. 1160-1172. 2008.
      EJC DOI.

    Tesis

    • José A. Soto, Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems.
      Tesis de Doctorado. Departamento de Matemáticas, Massachusetts Institute of Technology. 2011.
      Pueden acceder a una copia local aquí. Aquí hay algunas diapósitivas de mi defensa.
    • José Soto, Variantes Aleatorias de la Subsecuencia Común Más Grande.
      Memoria de Ingeniero Matemático. Departamento de Ingeniería Matemática, Universidad de Chile. 2006.
      Escrita en español bajo la supervisión de Marcos Kiwi.
      Pueden acceder a una copia local aquí.

    Proyectos

    Estudiantes

    Estudiantes de Ingeniería: Christian von Borries (2014), Émilien García (2015).
    Estudiantes de Magister: Arturo Merino (actual), Abner Turkieltaub (2017), Waldo Gálvez (co-guiado, 2015). Omar Larré (co-guiado, 2012)


    Docencia

    Escuela de Ingeniería, Universidad de Chile

    Teaching

    Engineering School, University of Chile

    Actual

    MA6150 - Algoritmos de Aproximación (2017-2).
    MA5201 - Calculabilidad y Complejidad Computacional. 2017-1

    Past

    MA6150 - Algoritmos de Aproximación 2015-2.
    MA4702 - Programación Lineal Mixta: Teoría y Laboratorio. 2015-2.
    MA3705 - Algoritmos Combinatoriales (ex. Optimización Combinatorial). 2014-2.
    MA4701 - Optimización Combinatorial. 2013-2.
    MA4606 - Combinatoria. 2015-1 2014-1.
    MA1101 - Introducción al álgebra. 2016-2. 2016-1. 2014-1. 2012-1.
    MA1001 - Introducción al Cálculo. 2013-2. 2011-2.
    te;n al Cálculo. Ir a página de u-cursos.

    Escuelas

    Profesor del curso Redondeo Iterativo en Optimización Combinatorial de la XIII Escuela de Primavera CMM-DIM, 2013 - Diapositivas en español.

    Profesor del curso Empaquetamientos y cubrimientos: Dualidad de bloqueo de la Tercera Escuela de Invierno en Matemáticas Discretas, 2012; organizada por el Proyecto Núcleo Milenio Información y Coordinación en Redes.
    Diapositivas en español.

    Otros cursos:

    Curso introductorio de combinatoria para profesores de enseñanza media de Santiago, versiones años 2007, 2008, 2009 y 2013. Estos cursos han sido realizado como parte del Campeonato Escolar de Matemáticas. CMAT, una competencia de matemáticas para alumnos de enseñanza básica y media en Chile.

    Conferencias

    Miembro del Comité de programa de LATIN 2018, WAOA 2015, LATIN 2014.
    Anteriormente fui miembro del Comité de organización local de IPCO 2013, The 16th Conference on Integer Programming and Combinatorial Optimization.

    Diapositivas varias

    Aquí hay algunas diapositivas de la charla dada en el seminario informal SPAMS en MIT titulada "Who can write the Bigger Number?"
    Aquí hay algunas diapositivas de otra charla en el seminario informal SPAMS en MIT sobre Relaciones de Max-Min en combinatoria.
    Aquí hay algunas diapositivas de otra charla en el seminario informal SPAMS en MIT sobre variantes del Problema de Secretaria.
    Aquí están las diapositivas (pdf, odp) para la presentación dada en el curso 15.099, Special Seminar in Operations Research, Spring 2010 sobre el interesante artículo titulado Matroid Matching: The Power of Local Search (DOI) por Jon Lee, Maxim Sviridenko y Jan Vondrák.