José R. Correa

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 60

Top Venues

CoRR

Oper. Res.

Math. Program.

Publications

Mourad Baïou, José R. Correa, Rida Laraki
Mathematical Optimization for Fair Social Decisions: A Tribute to Michel Balinski. Math. Program. 203 (1) (2024)
Johannes Brustle, José R. Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
The Competition Complexity of Prophet Inequalities. CoRR (2024)
José R. Correa, Andrés Cristi
A Constant Factor Prophet Inequality for Online Combinatorial Auctions. STOC (2023)
José R. Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior
Trading Prophets. EC (2023)
José R. Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
Trading Prophets. CoRR (2023)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution. Math. Oper. Res. 47 (2) (2022)
José R. Correa, Felipe T. Muñoz
Performance guarantees of local search for minsum scheduling problems. Math. Program. 191 (2) (2022)
José R. Correa, Natalie Epstein, Rafael Epstein, Juan Escobar, Ignacio Rios, Nicolas Aramayo, Bastián Bahamondes, Carlos Bonet, Martin Castillo, Andrés Cristi, Boris Epstein, Felipe Subiabre
School Choice in Chile. Oper. Res. 70 (2) (2022)
Johannes Brustle, José R. Correa, Paul Dütting, Victor Verdugo
The Competition Complexity of Dynamic Pricing. EC (2022)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
The Two-Sided Game of Googol. J. Mach. Learn. Res. 23 (2022)
Roberto Cominetti, José R. Correa, Neil Olver
Long-Term Behavior of Dynamic Equilibria in Fluid Queuing Networks. Oper. Res. 70 (1) (2022)
José R. Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg
Optimal Item Pricing in Online Combinatorial Auctions. IPCO (2022)
José R. Correa, Cristóbal Guzmán, Thanasis Lianeas, Evdokia Nikolova, Marc Schröder
Network Pricing: How to Induce Optimal Flows Under Strategic Link Operators. Oper. Res. 70 (1) (2022)
José R. Correa, Andrés Cristi, Tim Oosterwijk
On the Price of Anarchy for Flows over Time. Math. Oper. Res. 47 (2) (2022)
José R. Correa, Andrés Cristi, Paul Duetting, Ashkan Norouzi-Fard
Fairness and Bias in Online Selection. ICML (2021)
José R. Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals. Math. Oper. Res. 46 (4) (2021)
Roberto Cominetti, José R. Correa, Neil Olver
Long term behavior of dynamic equilibria in fluid queuing networks. CoRR (2021)
José R. Correa, Matías Romero
On the asymptotic behavior of the expectation of the maximum of i.i.d. random variables. Oper. Res. Lett. 49 (5) (2021)
José R. Correa, Raimundo Saona, Bruno Ziliotto
Prophet secretary through blind strategies. Math. Program. 190 (1) (2021)
José R. Correa, Dana Pizarro, Victor Verdugo
Optimal Revenue Guarantees for Pricing in Large Markets. SAGT (2021)
José R. Correa, Andrés Cristi, Laurent Feuilloley, Tim Oosterwijk, Alexandros Tsigonias-Dimitriadis
The Secretary Problem with Independent Sampling. SODA (2021)
Javier Cembrano, José R. Correa, Victor Verdugo
Multidimensional Apportionment through Discrepancy Theory. EC (2021)
Javier Cembrano, José R. Correa, Gonzalo Díaz, Victor Verdugo
Proportional Apportionment: A Case Study From the Chilean Constitutional Convention. EAAMO (2021)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract). ITCS (2021)
José R. Correa, Dana Pizarro, Gustavo J. Vulcano
The Value of Observability in Dynamic Pricing. EC (2020)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality. CoRR (2020)
José R. Correa, Andrés Cristi, Laurent Feuilloley, Tim Oosterwijk, Alexandros Tsigonias-Dimitriadis
The Secretary Problem with Independent Sampling. CoRR (2020)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
Streaming Algorithms for Online Selection Problems. CoRR (2020)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities. SODA (2020)
José R. Correa, Andrés Cristi, Tim Oosterwijk
On the Price of Anarchy for flows over time. EC (2019)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities. CoRR (2019)
José R. Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz
The Inefficiency of Nash and Subgame Perfect Equilibria for Network Routing. Math. Oper. Res. 44 (4) (2019)
José R. Correa, Patricio Foncea, Dana Pizarro, Victor Verdugo
From pricing to prophets, and back! Oper. Res. Lett. 47 (1) (2019)
José R. Correa, Raimundo Saona, Bruno Ziliotto
Prophet Secretary Through Blind Strategies. SODA (2019)
José R. Correa, Rafael Epstein, Juan Escobar, Ignacio Rios, Bastián Bahamondes, Carlos Bonet, Natalie Epstein, Nicolas Aramayo, Martin Castillo, Andrés Cristi, Boris Epstein
School Choice in Chile. EC (2019)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. EC (2019)
José R. Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
Recent developments in prophet inequalities. SIGecom Exch. 17 (1) (2018)
José R. Correa, Raimundo Saona, Bruno Ziliotto
Prophet Secretary Through Blind Strategies. CoRR (2018)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for Independent Random Variables from an Unknown Distribution. CoRR (2018)
José R. Correa, Cristóbal Guzmán, Thanasis Lianeas, Evdokia Nikolova, Marc Schröder
Network Pricing: How to Induce Optimal Flows Under Strategic Link Operators. EC (2018)
Bastián Bahamondes, José R. Correa, Jannik Matuschke, Gianpaolo Oriolo
Adaptivity in Network Interdiction. GameSec (2017)
José R. Correa, Ruben Hoeksma, Marc Schröder
Network Congestion Games Are Robust to Variable Demand. WINE (2017)
José R. Correa, Tobias Harks, Vincent J. C. Kreuzen, Jannik Matuschke
Fare Evasion in Transit Networks. Oper. Res. 65 (1) (2017)
Luis M. Briceño-Arias, José R. Correa, Andrés Perlroth
Optimal Continuous Pricing with Strategic Consumers. Manag. Sci. 63 (8) (2017)
José R. Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
Posted Price Mechanisms for a Random Stream of Customers. EC (2017)
Roberto Cominetti, José R. Correa, Neil Olver
Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks. IPCO (2017)
Felipe Balmaceda, Santiago R. Balseiro, José R. Correa, Nicolás E. Stier Moses
Bounds on the welfare loss from moral hazard with limited liability. Games Econ. Behav. 95 (2016)
José R. Correa, Victor Verdugo, José Verschae
Splitting versus setup trade-offs for scheduling to minimize weighted completion time. Oper. Res. Lett. 44 (4) (2016)
José R. Correa, Ricardo Montoya, Charles Thraves
Contingent Preannounced Pricing Policies with Strategic Consumers. Oper. Res. 64 (1) (2016)
José R. Correa, Guillermo Durán, Luérbio Faria, Miguel A. Pizaña, Gelasio Salazar
Preface: LAGOS'13: Seventh Latin-American Algorithms, Graphs, and Optimization Symposium, Playa del Carmen, México - 2013. Discret. Appl. Math. 210 (2016)
José R. Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz
The Curse of Sequentiality in Routing Games. WINE (2015)
Roberto Cominetti, José R. Correa, Omar Larré
Dynamic Equilibria in Fluid Queueing Networks. Oper. Res. 63 (1) (2015)
José R. Correa, Marcos A. Kiwi, Neil Olver, Alberto Vera
Adaptive Rumor Spreading. WINE (2015)
José R. Correa, Omar Larré, José A. Soto
TSP Tours in Cubic Graphs: Beyond 4/3. SIAM J. Discret. Math. 29 (2) (2015)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae
Strong LP formulations for scheduling splittable jobs on unrelated machines. Math. Program. 154 (1-2) (2015)
José R. Correa, Nicole Megow
Clique partitioning with value-monotone submodular cost. Discret. Optim. 15 (2015)
Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
Decentralized utilitarian mechanisms for scheduling games. Games Econ. Behav. 92 (2015)
Fidaa Abed, Parinya Chalermsook, José R. Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese
On Guillotine Cutting Sequences. APPROX-RANDOM (2015)
José R. Correa, Tobias Harks, Kai Nagel, Britta Peis, Martin Skutella
Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 15412). Dagstuhl Reports 5 (10) (2015)
José R. Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity. Discret. Comput. Geom. 53 (2) (2015)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines. IPCO (2014)
José R. Correa, Roger Lederman, Nicolás E. Stier Moses
Sensitivity analysis of markup equilibria in complementary markets. Oper. Res. Lett. 42 (2) (2014)
José R. Correa, Nicolás Figueroa, Roger Lederman, Nicolás E. Stier Moses
Pricing with markups in industries with increasing marginal costs. Math. Program. 146 (1-2) (2014)
Fidaa Abed, José R. Correa, Chien-Chung Huang
Optimal Coordination Mechanisms for Multi-job Scheduling Games. ESA (2014)
José R. Correa, Tobias Harks, Vincent J. C. Kreuzen, Jannik Matuschke
Fare Evasion in Transit Networks. CoRR (2014)
José R. Correa, Laurent Feuilloley, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. LATIN (2014)
José R. Correa, Laurent Feuilloley, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. CoRR (2013)
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
The Price of Anarchy of the Proportional Allocation Mechanism Revisited. WINE (2013)
José R. Correa, Omar Larré, José A. Soto
TSP Tours in Cubic Graphs: Beyond 4/3. CoRR (2013)
José R. Correa, Omar Larré, José A. Soto
TSP Tours in Cubic Graphs: Beyond 4/3. ESA (2012)
José R. Correa, Martin Skutella, José Verschae
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. Math. Oper. Res. 37 (2) (2012)
Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
Inner product spaces for MinSum coordination mechanisms. STOC (2011)
Roberto Cominetti, José R. Correa, Omar Larré
Existence and Uniqueness of Equilibria for Flows over Time. ICALP (2) (2011)
Mourad Baïou, Francisco Barahona, José R. Correa
On the p-Median Polytope and the Intersection Property: Polyhedra and Algorithms. SIAM J. Discret. Math. 25 (1) (2011)
Roberto Cominetti, José R. Correa, Thomas Rothvoß, Jaime San Martín
Optimal Selection of Customers for a Last-Minute Offer. Oper. Res. 58 (4-Part-1) (2010)
Mourad Baïou, Francisco Barahona, José R. Correa
On the p-median polytope of fork-free graphs. Electron. Notes Discret. Math. 36 (2010)
Felipe Balmaceda, Santiago R. Balseiro, José R. Correa, Nicolás E. Stier Moses
The Cost of Moral Hazard and Limited Liability in the Principal-Agent Problem. WINE (2010)
José R. Correa, Roger Lederman, Nicolás E. Stier Moses
Pricing with markups under horizontal and vertical competition. BQGT (2010)
José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi
Approximating a class of combinatorial problems with rational objective function. Math. Program. 124 (1-2) (2010)
José R. Correa, Nicole Megow, Rajiv Raman, Karol Suchan
Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs. CTW (2009)
José R. Correa, Martin Skutella, José Verschae
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. APPROX-RANDOM (2009)
Roberto Cominetti, José R. Correa, Nicolás E. Stier Moses
The Impact of Oligopolistic Competition in Networks. Oper. Res. 57 (6) (2009)
José R. Correa, Asaf Levin
Monotone Covering Problems with an Additional Covering Constraint. Math. Oper. Res. 34 (1) (2009)
José R. Correa, Michael R. Wagner
LP-based online scheduling: from single to parallel machines. Math. Program. 119 (1) (2009)
José R. Correa, Nicolás Figueroa
On the Planner's Loss Due to Lack of Information in Bayesian Mechanism Design. SAGT (2009)
José R. Correa, Martín Matamala
Some remarks about factors of graphs. J. Graph Theory 57 (4) (2008)
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
A geometric approach to the price of anarchy in nonatomic congestion games. Games Econ. Behav. 64 (2) (2008)
Wolfgang W. Bein, José R. Correa, Xin Han
A fast asymptotic approximation scheme for bin packing with rejection. Theor. Comput. Sci. 393 (1-3) (2008)
José R. Correa, Marcos A. Kiwi
Foreword. Algorithmica 50 (4) (2008)
José R. Correa, Leah Epstein
Bin packing with controllable item sizes. Inf. Comput. 206 (8) (2008)
José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses
A note on the precedence-constrained class sequencing problem. Discret. Appl. Math. 155 (3) (2007)
Wolfgang W. Bein, José R. Correa, Xin Han
A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection. ESCAPE (2007)
José R. Correa, Cristina G. Fernandes, Martín Matamala, Yoshiko Wakabayashi
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs. WAOA (2007)
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
Fast, Fair, and Efficient Flows in Networks. Oper. Res. 55 (2) (2007)
José R. Correa, Michel X. Goemans
Improved Bounds on Nonblocking 3-Stage Clos Networks. SIAM J. Comput. 37 (3) (2007)
Roberto Cominetti, José R. Correa, Nicolás E. Stier Moses
Network Games with Atomic Players. ICALP (1) (2006)
José R. Correa
Resource augmentation in two-dimensional packing with orthogonal rotations. Oper. Res. Lett. 34 (1) (2006)
José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi
Approximating Rational Objectives Is as Easy as Approximating Linear Ones. SWAT (2006)
Mourad Baïou, José R. Correa
The node-edge weighted 2-edge connected subgraph problem: Linear relaxation, facets and separation. Discret. Optim. 3 (2) (2006)
Nikhil Bansal, José R. Correa, Claire Kenyon, Maxim Sviridenko
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes. Math. Oper. Res. 31 (1) (2006)

José R. Correa.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

José R. Correa