Seguir
José A. Soto
José A. Soto
Assistant Professor of Mathematics, Universidad de Chile
Dirección de correo verificada de dim.uchile.cl - Página principal
Título
Citado por
Citado por
Año
Matroid secretary problem in the random-assignment model
JA Soto
SIAM Journal on Computing 42 (1), 178-211, 2013
942013
On the rate of convergence of Krasnosel’skiĭ-Mann iterations and their connection with sums of Bernoullis
R Cominetti, JA Soto, J Vaisman
Israel Journal of Mathematics 199, 757-772, 2014
712014
Advances on matroid secretary problems: Free order model and laminar case
P Jaillet, JA Soto, R Zenklusen
International Conference on Integer Programming and Combinatorial …, 2013
602013
Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
J Correa, L Feuilloley, P Pérez-Lantero, JA Soto
Discrete & Computational Geometry 53 (2), 344-365, 2015
45*2015
The two-sided game of googol and sample-based prophet inequalities
JR Correa, A Cristi, B Epstein, JA Soto
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
442020
Strong algorithms for the ordinal matroid secretary problem
JA Soto, A Turkieltaub, V Verdugo
Mathematics of Operations Research 46 (2), 642-673, 2021
432021
TSP tours in cubic graphs: beyond 4/3
J Correa, O Larré, JA Soto
SIAM Journal on Discrete Mathematics 29 (2), 915-939, 2015
372015
Jump number of two-directional orthogonal ray graphs
JA Soto, C Telha
International Conference on Integer Programming and Combinatorial …, 2011
342011
Improved analysis of a Max-Cut algorithm based on spectral partitioning
JA Soto
SIAM Journal on Discrete Mathematics 29 (1), 259-268, 2015
28*2015
Sample-driven optimal stopping: From the secretary problem to the iid prophet inequality
J Correa, A Cristi, B Epstein, JA Soto
Mathematics of Operations Research 49 (1), 441-475, 2024
222024
Symmetry Exploitation for Online Machine Covering with Bounded Migration
W Gálvez, JA Soto, J Verschae
26th European Symposium on Algorithms, 2018
202018
A simple PTAS for weighted matroid matching on strongly base orderable matroids
JA Soto
Electronic Notes in Discrete Mathematics 37, 75-80, 2011
182011
Robust randomized matchings
J Matuschke, M Skutella, JA Soto
Mathematics of Operations Research, 2017
172017
On guillotine cutting sequences
F Abed, P Chalermsook, J Correa, A Karrenbauer, P Pérez-Lantero, ...
172015
Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations
MX Goemans, JA Soto
SIAM Journal on Discrete Mathematics 27 (2), 1123-1145, 2013
162013
The minimum cost query problem on matroids with uncertainty areas
AI Merino, JA Soto
ICALP 2021, 83:1-83:14, 2019
132019
On a speculated relation between chvátal–sankoff constants of several sequences
M Kiwi, J Soto
Combinatorics, Probability and Computing 18 (4), 517-532, 2009
132009
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design
JAS Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour
Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015
7*2015
The two-sided game of googol
J Correa, A Cristi, B Epstein, J Soto
Journal of Machine Learning Research 23 (113), 1-37, 2022
62022
Longest increasing subsequences of randomly chosen multi-row arrays
M Kiwi, JA Soto
Combinatorics, Probability and Computing 24 (1), 254-293, 2015
52015
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20