Fondecyt Regular 1231669 in Mathematics (April 2023 - present). Principal Investigator.

Incertidumbre combinatoria explorable.

• FONDEF IDeA I+D 2018, ID18I10250 (December 2018 - March 2021). Director. Gestion robusta para el despacho de productos desde multiples bodegas con ventanas de tiempo variables.
• Fondecyt Regular 1181180 in Mathematics (April 2018 - March 2023). Principal Investigator. Approximation and Online Algorithms for Optimization on Matroids, Matchings and Independence Systems.
• International Collaboration Project PCI PII20150140 (March 2016 - July 2019). Director. Fast Approximation Algorithms for Massive Data Sets. University of Chile and Max Planck Institute for Informatics.
• Nucleo Milenio Informacion y Coordinacion en Redes (2015-2017). Associated Researcher.
• Fondecyt Iniciacion 11130266 (December 2014 - November 2017). Principal Investigator.

1. Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds. Christoph Durr, Arturo Merino, J.A. Soto, Jose Verschae.
   To appear in IWOCA 2026.
   ARXIV / Conference
2. Prophet upper bounds for online matching and auctions. J.A. Soto, Victor Verdugo.
   Operations Research Letters 61:107294, 2025.
   OR Letters DOI / ARXIV
3. Online Combinatorial Assignment in Independence Systems. Javier Marinkovic, J.A. Soto, Victor Verdugo.
   Mathematical Programming, 2025.
   Conference version: IPCO 2024.
   Math Prog DOI / IPCO 2024 Proceedings DOI / ARXIV
4. Matroid Secretary via Labeling Schemes. Kristof Berczi, Vasilis Livanos, J.A. Soto, Victor Verdugo.
   IPCO 2025.
   IPCO 2025 Proceedings DOI / ARXIV
5. Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality. Jose Correa, Andres Cristi, Boris Epstein, J.A. Soto.
   Mathematics of Operations Research 49(1): 441-475, 2024.
   Math of OR DOI / ARXIV
6. The Two-Sided Game of Googol and Sample-Based Prophet Inequalities. Jose Correa, Andres Cristi, Boris Epstein, J.A. Soto.
   Journal of Machine Learning Research 23(113):1-37, 2022.
   Conference version: SODA 2020.
   JMLR / SODA 2020 Proceedings DOI / ARXIV
7. Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle. Waldo Galvez, Francisco Sanhueza-Matamala, J.A. Soto.
   WAOA 2021.
   WAOA Proceedings DOI / ARXIV
8. Avoiding artifacts when varying the number of species in ecological models. Pablo Moisset de Espanes, Rodrigo Ramos-Jiliberto, J.A. Soto.
   Ecology Letters 24(9), 1976-1987, 2021.
   Ecology Letters DOI / Authorea
9. Independent Sets and Hitting Sets of Bicolored Rectangular Families. J.A. Soto, Claudio Telha.
   Algorithmica 83(6): 1918-1952, 2021.
   Conference version: IPCO 2011.
   Algorithmica DOI / IPCO proceedings DOI / ARXIV
10. Strong Algorithms for the Ordinal Matroid Secretary Problem. J.A. Soto, Abner Turkieltaub, Victor Verdugo.
    Mathematics of Operations Research 46(2): 642-673, 2021.
    Conference version: SODA 2018.
    Math of OR DOI / ARXIV / SODA 2018 Proceedings
11. The Multiple Traveling Salesman Problem on Spiders. Pedro Perez-Escalona, Ivan Rapaport, J.A. Soto, Ian Vidal.
    SOFSEM 2021.
    SOFSEM 2021 Proceedings DOI
12. Symmetry Exploitation for Online Machine Covering with Bounded Migration. Waldo Galvez, J.A. Soto, Jose Verschae.
    ACM Transactions on Algorithms 16(4): 43:1-43:22, 2020.
    Conference version: ESA 2018.
    ACM Trans. Algorithms DOI / ESA Proceedings DOI / ARXIV

12. The minimum cost query problem on matroids with uncertainty areas. Arturo Merino, J.A. Soto.
    ICALP 2019.
    ICALP 2019 Proceedings DOI / ARXIV
13. LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. Zachary Friggstad, Mohammad R. Salavatipour, Mohsen Rezapour, J.A. Soto.
    Algorithmica 81(3), 2019.
    Conference version: WADS 2015.
    Algorithmica DOI / WADS 2015 Proceedings DOI
14. Robust randomized matchings. Jannik Matuschke, Martin Skutella, J.A. Soto.
    Mathematics of Operations Research 43(2), 2018.
    Conference version: SODA 2015.
    MOOR DOI / SODA 2015 Proceedings / ARXIV / SODA slides
15. On guillotine cutting sequences. Fidaa Abed, Parinya Chalermsook, Jose Correa, Andreas Karrenbauer, Pablo Perez-Lantero, J.A. Soto, Andreas Wiese.
    APPROX 2015.
    APPROX 2015 Proceedings
16. Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning. J.A. Soto.
    SIAM Journal on Discrete Mathematics 29(1), 2015.
    SIDMA DOI / ARXIV
17. Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity. Jose Correa, Laurent Feuilloley, Pablo Perez-Lantero, J.A. Soto.
    Discrete & Computational Geometry 53(2), 2015.
    Conference version: LATIN 2014.
    DCG DOI / LATIN 2014 / ARXIV
18. Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays. Marcos Kiwi, J.A. Soto.
    Combinatorics, Probability and Computing 24, 2015.
    CPC DOI / ARXIV
19. TSP Tours in Cubic Graphs: Beyond 4/3. Jose R. Correa, Omar Larre, J.A. Soto.
    SIAM Journal on Discrete Mathematics 29(2), 2015.
    Conference version: ESA 2012.
    SIDMA DOI / ESA 2012 Proceedings / ARXIV / ESA slides
20. A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids. J.A. Soto.
    Discrete Applied Mathematics 164(2), 2014.
    Conference version: LAGOS 2011.
    DAM DOI / ENDM DOI / ARXIV / LAGOS slides
21. On the rate of convergence of Krasnoselskii-Mann iterations and their connection with sums of Bernoullis. Roberto Cominetti, J.A. Soto, Jose Vaismann.
    Israel Journal of Mathematics 199(2), 2014.
    IJM DOI / ARXIV version
22. Advances on Matroid Secretary Problems: Free Order Model and Laminar Case. Patrick Jaillet, J.A. Soto, Rico Zenklusen.
    IPCO 2013.
    IPCO 2013 Proceedings DOI / ARXIV
23. Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations. Michel X. Goemans, J.A. Soto.
    SIAM Journal of Discrete Mathematics 27(2), 2013.
    SIDMA DOI / ARXIV version / AGCO seminar slides
24. Matroid Secretary Problem in the Random Assignment Model. J.A. Soto.
    SIAM Journal on Computing 42(1), 2013.
    Conference version: SODA 2011.
    SICOMP DOI / SODA 2011 Proceedings DOI / ARXIV / SODA slides / SIAM OP11 Slides
25. On a Speculated Relation Between Chvatal-Sankoff Constants of Several Sequences. Marcos Kiwi, J.A. Soto.
    Combinatorics, Probability and Computing 18(4), 2009.
    CPC DOI / ARXIV
26. Block Transitivity and Degree Matrices. Jiri Fiala, J.A. Soto.
    European Journal of Combinatorics 29(5), 2008.
    EJC DOI / ENDM DOI

• Inverse matroid optimization under subset constraints. Kristof Berczi, Lydia Mirabel Mendoza-Cadena, J.A. Soto. ARXIV
• Free-order secretary for two-sided independence systems. Kristof Berczi, Vasilis Livanos, J.A. Soto, Victor Verdugo. ARXIV

• Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems.
  PhD Thesis. Department of Mathematics, Massachusetts Institute of Technology, 2011.
  Local copy here. Defense slides.
• Variantes Aleatorias de la Subsecuencia Comun Mas Grande.
  Mathematical Engineering Thesis. Department of Mathematical Engineering, University of Chile, 2006.
  Supervised by Marcos Kiwi. Local copy here.

• 2026: Introduccion al Algebra (MA1101-7).
• 2025: Algoritmos Combinatoriales (MA3705-1), Introduccion al Algebra (MA1101-6), Combinatoria (MA4006-1).
• 2024: Algoritmos Combinatoriales (MA3705-1), Introduccion al Algebra (MA1101-6), Programacion Competitiva (MA4205-1), Programacion Lineal Mixta: Teoria y Laboratorio (MA4702-1), and Practica Profesional II (MA5902-1).
• 2023: Algoritmos de Aproximacion (MA6150-1), Calculabilidad y Complejidad Computacional (MA5201-1), Practica Profesional I (MA4902-1), and Practica Profesional III (MA6902-1).

• MA4606 - Combinatorics: 2022-2, 2019-2, 2018-2, 2016-1, 2015-1, 2014-1.
• MA1101 - Introduction to Algebra: 2022-2, 2022-1, 2019-1, 2018-1, 2016-2, 2016-1, 2014-1, 2012-1.
• MA1102 - Linear Algebra: 2021-2, 2015-2.
• MA6150 - Approximation Algorithms: 2021-2, 2019-2, 2017-2, 2015-2.
• MA4702 - Mixed Integer Programming: Theory and Laboratory: 2021-1, 2020-1, 2018-1, 2016-1, 2015-1.
• MA3705 - Combinatorial Algorithms: 2020-2, 2014-2.
• MA5201 - Calculability and Computational Complexity: 2017-1.
• MA4701 - Combinatorial Optimization: 2013-2.
• MA1001 - Introduction to Calculus: 2013-2, 2011-2.

Escuela de Talentos FCFM: I regularly teach the course "Combinatoria Matematica" (FM816) for middle and high school students: 2026, 2025, 2024, 2023.

Lecturer for the course titled Iterative Rounding in Combinatorial Optimization at the XIII Spring School CMM-DIM, 2013 - Slides in Spanish.

Lecturer for the short course titled Packing and Covering: Blocking duality at the 3rd Winter School on Discrete Mathematics organized by Information and Coordination in Networks.

In January 2023 I taught an introductory course in combinatorics for middle and high school students in EdVUchile. I have also taught school-oriented combinatorics courses for teachers in Santiago, as part of CMAT.

1. Jonathan Ocampos (current).
2. Matias Jara (2026 - pendiente de repositorio).
3. Fernanda Gabrielli (2025, stable matchings with uncertainty - pendiente de repositorio).
4. Victoria Andaur (2025 - pendiente de repositorio).
5. Matias Ortiz (2025 - pendiente de repositorio).
6. Mariano Llancaman (2024 - pendiente de repositorio).
7. Cristian Palma (2024, submodular welfare and machine balancing - pendiente de repositorio).
8. Javier Marinkovic (2023, online maximum weight matching with samples - pendiente de repositorio).
9. Felipe Valdevenito (2023, single-choice and matroid secretary problems with oracular advice - pendiente de repositorio).
10. Juan Pablo Donoso (2022, fractional multiple knapsack with concave gains - Repository).
11. Kevin Contreras (2022, capacitated sum-of-radii supplier on the line - Repository).
12. Ricardo Arancibia (2021, minimum k-lateness on one machine - Repository).
13. Francisco Sanhueza (2021, vertex-connectivity augmentation on the cycle - Repository).
14. Tomas Martinez (2020, co-supervised with A. Wiese - Repository).
15. Ian Vidal (2019, co-supervised with I. Rapaport - Repository).
16. Arturo Merino (2018 - Repository).
17. Abner Turkieltaub (2017 - Repository).
18. Waldo Galvez (2015, co-supervised with J. Verschae - Repository).
19. Omar Larre (2012, co-supervised with J. Correa - Repository).

1. Santiago Rebolledo (2024, online selection on independent systems).
2. Christian von Borries (2014, online maximum matching on bipartite graphs - Repository).
3. Emilien Garcia (2016, secretary problems with forbidden selection times - Repository).

• Vasilis Livanos (2025).
• Mirabel Mendoza (2025).
• Krzysztof Fleszar (2016-2017).
• Kevin Schewior (2016-2017).
• Andreas Abels (2017-2018).
• Tim Oosterwijk (2018).

• Director, Department of Mathematical Engineering (August 2024 - present).
• Member, Steering Committee of the Data Science and Artificial Intelligence Initiative (IDIA), FCFM (January 2025 - present).
• Academic Chair, Department of Mathematical Engineering (July 2020 - July 2023).
• Member of the Department Teaching Committee (July 2017 - July 2023).
• Member of the Engineering Teaching Committee (March 2015 - August 2017).
• Member of the Department Council, DIM (July 2014 - August 2016).

Co-chair of the Organizing and Program Committees for LATIN 2024.

Member of the Steering Committee of LATIN.

Program Committee Member of WADS 2021, LATIN 2018, WAOA 2015, and LATIN 2014.

Local Organizing Committee Member of IPCO 2013, the 16th Conference on Integer Programming and Combinatorial Optimization.