Jsoto-foto.jpg_thumb90

José Antonio Soto San Martín

Associate Professor

Universidad de Chile

Santiago, Chile

Líneas de Investigación


Combinatorial Optimization. Approximation and Exact Polynomial Time Algorithms. Online Algorithms. Optmization and Matroids. Submodular Functions.

Educación

  •  Licenciado en Ciencias de la Ingeniería, Universidad de Chile. Chile, 2005
  •  Ingeniero Civil Matemático, Universidad de Chile. Chile, 2006
  •  PhD in Mathematics, Massachusetts Institute of Technology. Estados Unidos, 2011

Experiencia Académica

  •   Assistant Professor Full Time

    Universidad de Chile

    Faculty of Physical and Mathematical Sciences

    Santiago, Chile

    2011 - 2020

  •   Postdoctoral Researcher Full Time

    TECHNISCHE UNIVERSITAT BERLIN

    II. Mathematics and Natural Sciences

    Berlin, Alemania

    2012 - 2013

  •   Associate Professor Full Time

    UNIVERSIDAD DE CHILE

    Faculty of Physical and Mathematical Sciences

    Santiago, Chile

    2020 - At present

Experiencia Profesional

  •   Jefe Docente Departamental Other

    Universidad de Chile

    Santiago, Chile

    2020 - At present

Formación de Capital Humano


Associate Professor at DIM/Uchile.

Undergraduate courses regularly taught:
Mixed Integer Programming
Combinatorial Optimization
Introduction to Algebra
Combinatorics

Master and PhD Level Courses:
Approximation Algorithms
Theory of Computation

Supervision of Undergraduate Theses (Memorias).
Christian Von Borries (Mathematical Engineering 2014)
Emilien García (Mathematical Engineering 2016)

Master Students:
Francisco Sanhueza (M.S. Applied Mathematics, current)
Javier Marinkovic (M.S. Applied Mathematics, current)
Ricardo Arancibia (M.S. Applied Mathematics, current)
Juan Pablo Donoso (M.S. Applied Mathematics, current)
Kevin Contreras (M.S. Applied Mathematics, current)
Tomás Martinez (M.S. Applied Mathematics, current - co supervised with Andreas Wiese)
Ian Vidal (M.S. Applied Mathematics, current - co supervised with Ivan Rapaport)
Arturo Merino (M.S. Applied Mathematics, 2018, currently accepted in PhD at TU-Berlin)
Abner Turkieltaub (M.S. Applied Mathematics, 2017, currently PhD student at UBC)
Waldo Gálvez (M.S. Applied Mathematics, 2016 - co supervised with José Verschae, currently PhD Student at IDSIA)
Omar Larré (M.S. Operations Management, 2012 - co supervised with José Correa, currently CEO and Cofounder Fintual)

Supervision of postdoctoral researchers
Krysztof Fleszar (2017)
Kevin Schewior (2017-2019)
Andreas Tönnis (2019)
Tim Oosterwijk (2019)


Difusión y Transferencia


* Technology transfer
Principal Investigator of FONDEF Project for designing algorithms for vehicle routing used in e-commerce.
GESTIÓN ROBUSTA PARA EL DESPACHO DE PRODUCTOS DESDE MÚLTIPLES BODEGAS CON VENTANAS DE TIEMPO VARIABLE (FONDEF ID18I10250)

* Dissemination Activities for HIgh School Education
Founder team member of the Campeonato Escolar de Matemática (CMAT), a national high school championship in Mathematics.
Lecturer for a series of small courses for high school teachers in Mathematics for talented students (Mathematics Olimpyads and CMAT)

*International Cooperation Projects
Director of the International collaboration project between the University of Chile and Max Planck Institute for Informatics in Germany.
Conicyt PII20150140.
Fast Approximation Algorithms for Massive Data Sets (2016--2019).


Premios y Distinciones

  •   Premio Mejor Docente Pregrado 2020

    UNIVERSIDAD DE CHILE

    Chile, 2020

    Awards for undergraduate teaching.


 

Article (21)

Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality
The Two-Sided Game of Googol
Independent Sets and Hitting Sets of Bicolored Rectangular Families
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design
Robust Randomized Matchings
Strong algorithms for the ordinal matroid secretary problem
Symmetry exploitation for online machine covering with bounded migration
IMPROVED ANALYSIS OF A MAX-CUT ALGORITHM BASED ON SPECTRAL PARTITIONING
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays
TSP TOURS IN CUBIC GRAPHS: BEYOND 4/3
A simple PTAS for weighted matroid matching on strongly base orderable matroids
Longest increasing subsequences of randomly chosen multi-row arrays
On the rate of convergence of Krasnosel'skiA-Mann iterations and their connection with sums of Bernoullis
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
ALGORITHMS FOR SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION UNDER HEREDITARY CONSTRAINTS AND GENERALIZATIONS
MATROID SECRETARY PROBLEM IN THE RANDOM-ASSIGNMENT MODEL
Jump Number of Two-Directional Orthogonal Ray Graphs
On a Speculated Relation Between Chvatal-Sankoff Constants of Several Sequences
Block transitivity and degree matrices
Block transitivity and degree matrices. (Extended abstract)

ConferencePaper (6)

The Multiple Traveling Salesman Problem on Spiders
The minimum cost query problem on matroids with uncertainty areas
Symmetry exploitation for online machine covering with bounded migration
On guillotine cutting sequences
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case

Proyecto (6)

Approximation And Online Algorithms For Optimization On Matroids, Matchings And Independence Systems
Gestión robusta para el despacho de productos desde múltiples bodegas con ventanas de tiempo variable
Fast Approximation Algorithms for Massive Data Sets (international colaboration project with Max Planck Institute for Informatics, Germany)
Proyecto Núcleo Milenio Información y Coordinación en Redes (segunda etapa)
APPROXIMATION ALGORITHMS FOR INCREMENTAL SELECTION PROBLEMS
Proyecto Núcleo Milenio Información y Coordinación en Redes.
24
José Soto

Associate Professor

Mathematical Engineering

Universidad de Chile

Santiago, Chile

4
Jose Correa

Full Professor

Industrial Engineering

Universidad de Chile

Santiago, Chile

2
PABLO PEREZ

Associate Professor

Matemática y Ciencia de la Computación

Universidad de Santiago de Chile

Santiago, Chile

1
Roberto Cominetti

Full Professor

UNIVERSIDAD ADOLFO IBÁÑEZ

Santiago, Chile

1
Víctor Verdugo

Associate Professor

Universidad de O'Higgins

Rancagua, Chile

1
Andreas Wiese

Profesor asociado

Departamento de Ingeniería Industrial

UNIVERSIDAD DE CHILE

Santiago, Chile

1
Waldo Gálvez

Profesor Asistente

Universidad de O'Higgins

Rancagua, Chile

1
Claudio Telha

Profesor Asistente

Ingeniería Industrial

Universidad de Los Andes

Santiago, Chile

1
Marcos Kiwi

Full Professor

Ingeniería Civil Matemática

UNIVERSIDAD DE CHILE

Santiago, Chile