PDI - Resultado de Búsqueda

José Antonio Soto San Martín

Associate Professor

Universidad de Chile

Santiago, Chile

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

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

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

Jefe Docente Departamental Other

Universidad de Chile

Santiago, Chile

2020 - A la fecha

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)

* 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).

Premio Mejor Docente Pregrado 2020

UNIVERSIDAD DE CHILE

Chile, 2020

Awards for undergraduate teaching.


Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality Correa, Jose; Cristi, Andres; Epstein, Boris; Soto, Jose A. Article ISI MATHEMATICS OF OPERATIONS RESEARCH (2023)
The Two-Sided Game of Googol Correa, José; Cristi, Andrés; Epstein, Boris; Soto, José Article ISI JOURNAL OF MACHINE LEARNING RESEARCH (2022)
Independent Sets and Hitting Sets of Bicolored Rectangular Families Soto, Jose A.; Telha, Claudio Article ISI ALGORITHMICA (2021)
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design Friggstad, Z; Rezapour, M; Salavatipour, MR; Soto, JA Article ISI SCOPUS ALGORITHMICA (2019)
Robust Randomized Matchings Matuschke, J; Skutella, M; Soto, JA Article ISI SCOPUS MATHEMATICS OF OPERATIONS RESEARCH (2018)
Strong algorithms for the ordinal matroid secretary problem Soto J.A.; Turkieltaub A.; Verdugo, V Article SCOPUS Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2018)
Symmetry exploitation for online machine covering with bounded migration Gálvez, Waldo; Soto, José A; Verschae, José Article Leibniz International Proceedings in Informatics, LIPIcs (Proc. of ESA 2018) (2018)
IMPROVED ANALYSIS OF A MAX-CUT ALGORITHM BASED ON SPECTRAL PARTITIONING Soto, JA Article ISI SCOPUS SIAM Journal on Discrete Mathematics (2015)
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity Correa, J; Feuilloley L.; Perez-Lantero, P; Soto, JA Article ISI SCOPUS Discrete and Computational Geometry (2015)
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays Kiwi, M; Soto, JA Article COMBINATORICS PROBABILITY & COMPUTING (2015)
TSP TOURS IN CUBIC GRAPHS: BEYOND 4/3 Correa, J; Larré O; Soto, JA Article ISI SCOPUS SIAM Journal on Discrete Mathematics (2015)
A simple PTAS for weighted matroid matching on strongly base orderable matroids Soto, José A. Article ISI DISCRETE APPLIED MATHEMATICS (2014)
Longest increasing subsequences of randomly chosen multi-row arrays Kiwi, M.; Soto, J. A. Article ISI SCOPUS Combinatorics Probability and Computing (2014)
On the rate of convergence of Krasnosel'skiA-Mann iterations and their connection with sums of Bernoullis Cominetti, Roberto; Soto, José A.; Vaisman, José Article ISI SCOPUS ISRAEL JOURNAL OF MATHEMATICS (2014)
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case Jaillet, Patrick Soto, Jose A. Zenklusen, Rico Article Proc. of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO), LNCS 7801 (2013)
ALGORITHMS FOR SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION UNDER HEREDITARY CONSTRAINTS AND GENERALIZATIONS Goemans, MX; Soto, JA Article ISI SCOPUS SIAM Journal on Discrete Mathematics (2013)
MATROID SECRETARY PROBLEM IN THE RANDOM-ASSIGNMENT MODEL Soto, JA Article ISI SCOPUS SIAM Journal on Computing (2013)
Jump Number of Two-Directional Orthogonal Ray Graphs Soto, Jose A.; Telha, Claudio; Gunluk, O; Woeginger, GJ Article ISI LEARNING AND INTELLIGENT OPTIMIZATION, LION 15 (2011)
On a Speculated Relation Between Chvatal-Sankoff Constants of Several Sequences Kiwi, M.; Soto J. Article ISI COMBINATORICS PROBABILITY AND COMPUTING (2009)
Block transitivity and degree matrices Soto J.; Fiala, J Article ISI SCOPUS EUROPEAN JOURNAL OF COMBINATORICS (2008)
Block transitivity and degree matrices. (Extended abstract) Fiala, J; Soto J. Article SCOPUS Electronic Notes in Discrete Mathematics (2007)


The Multiple Traveling Salesman Problem on Spiders Pérez-Escalona, Pedro; Rapaport, Iván; Soto, José; Vidal, Ian ConferencePaper (2021)
The minimum cost query problem on matroids with uncertainty areas Merino A.I.; Soto J.A. ConferencePaper SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2019)
Symmetry exploitation for online machine covering with bounded migration GÃ¡lvez W.; Soto J.A.; Verschae J. ConferencePaper SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2018)
On guillotine cutting sequences Abed F.; Chalermsook P.; Correa, J; Karrenbauer A.; Pérez-Lantero P.; Soto, J. A.; Wiese, A ConferencePaper SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2015)
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line Correa JR; Feuilloley L.; Soto, JA ConferencePaper ISI LEARNING AND INTELLIGENT OPTIMIZATION, LION 15 (2014)
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case Jaillet, Patrick; Soto, José A.; Zenklusen, Rico ConferencePaper SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2013)


Approximation And Online Algorithms For Optimization On Matroids, Matchings And Independence Systems FONDECYT (1181180) Proyecto 2018-2021 Inv. Principal
Gestión robusta para el despacho de productos desde múltiples bodegas con ventanas de tiempo variable FONDEF (ID18I10250) Proyecto 2018-2020 Director(a)
Fast Approximation Algorithms for Massive Data Sets (international colaboration project with Max Planck Institute for Informatics, Germany) PCI (PII2015014) Proyecto 2016-2018 Inv. Principal
Proyecto Núcleo Milenio Información y Coordinación en Redes (segunda etapa) Iniciativa Cientifica Milenio (ICM/FIC RC130003) Proyecto 2014-2017 Investigador(a)
APPROXIMATION ALGORITHMS FOR INCREMENTAL SELECTION PROBLEMS FONDECYT (11130266) Proyecto 2013-2017 Inv. Responsable
Proyecto Núcleo Milenio Información y Coordinación en Redes. Iniciativa Científica Milenio (ICM/FIC P10-024F) Proyecto 2011-2014 Coinvestigador(a)