José Correa

According to our database, José Correa authored at least 94 papers between 2001 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Mathematical Optimization for Fair Social Decisions: A Tribute to Michel Balinski.

Mourad Baïou, José Correa, Rida Laraki

Math. Program., January, 2024

The Competition Complexity of Prophet Inequalities.

Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo

CoRR, 2024

Equilibrium Dynamics in Market Games with Exchangeable and Divisible Resources.

José Correa, Tobias Harks, Anja Schedel, José Verschae

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

A Constant Factor Prophet Inequality for Online Combinatorial Auctions.

José Correa, Andrés Cristi

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Trading Prophets.

José Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Performance guarantees of local search for minsum scheduling problems.

José R. Correa, Felipe T. Muñoz

Math. Program., 2022

Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution.

José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior

Math. Oper. Res., 2022

On the Price of Anarchy for Flows over Time.

José Correa, Andrés Cristi, Tim Oosterwijk

Math. Oper. Res., 2022

The Two-Sided Game of Googol.

José Correa, Andrés Cristi, Boris Epstein, José A. Soto

J. Mach. Learn. Res., 2022

Network Pricing: How to Induce Optimal Flows Under Strategic Link Operators.

José Correa, Cristóbal Guzmán, Thanasis Lianeas, Evdokia Nikolova, Marc Schröder

Oper. Res., 2022

School Choice in Chile.

José 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

Oper. Res., 2022

Long-Term Behavior of Dynamic Equilibria in Fluid Queuing Networks.

Roberto Cominetti, José Correa, Neil Olver

Oper. Res., 2022

The Competition Complexity of Dynamic Pricing.

Johannes Brustle, José Correa, Paul Dütting, Victor Verdugo

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Optimal Item Pricing in Online Combinatorial Auctions.

José Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

On the asymptotic behavior of the expectation of the maximum of i.i.d. random variables.

José R. Correa, Matías Romero

Oper. Res. Lett., 2021

Prophet secretary through blind strategies.

José Correa, Raimundo Saona, Bruno Ziliotto

Math. Program., 2021

Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals.

José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld

Math. Oper. Res., 2021

The Secretary Problem with Independent Sampling.

José Correa, Andrés Cristi, Laurent Feuilloley, Tim Oosterwijk, Alexandros Tsigonias-Dimitriadis

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Multidimensional Apportionment through Discrepancy Theory.

Javier Cembrano, José Correa, Victor Verdugo

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Optimal Revenue Guarantees for Pricing in Large Markets.

José Correa, Dana Pizarro, Victor Verdugo

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract).

José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Fairness and Bias in Online Selection.

José Correa, Andrés Cristi, Paul Duetting, Ashkan Norouzi-Fard

Proceedings of the 38th International Conference on Machine Learning, 2021

Proportional Apportionment: A Case Study From the Chilean Constitutional Convention.

Javier Cembrano, José Correa, Gonzalo Díaz, Victor Verdugo

Proceedings of the EAAMO 2021: ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization, Virtual Event, USA, October 5, 2021

2020

Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality.

José Correa, Andrés Cristi, Boris Epstein, José A. Soto

CoRR, 2020

Streaming Algorithms for Online Selection Problems.

José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto

CoRR, 2020

The Two-Sided Game of Googol and Sample-Based Prophet Inequalities.

José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

The Value of Observability in Dynamic Pricing.

José R. Correa, Dana Pizarro, Gustavo J. Vulcano

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

2019

From pricing to prophets, and back!

José Correa, Patricio Foncea, Dana Pizarro, Victor Verdugo

Oper. Res. Lett., 2019

The Inefficiency of Nash and Subgame Perfect Equilibria for Network Routing.

José Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz

Math. Oper. Res., 2019

School Choice in Chile.

José Correa, Rafael Epstein, Juan Escobar, Ignacio Rios, Bastián Bahamondes, Carlos Bonet, Natalie Epstein, Nicolas Aramayo, Martin Castillo, Andrés Cristi, Boris Epstein

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution.

José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

Recent developments in prophet inequalities.

José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld

SIGecom Exch., 2018

Prophet Inequalities for Independent Random Variables from an Unknown Distribution.

José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior

CoRR, 2018

2017

Optimal Continuous Pricing with Strategic Consumers.

Luis M. Briceño-Arias, José R. Correa, Andrés Perlroth

Manag. Sci., 2017

Fare Evasion in Transit Networks.

José Correa, Tobias Harks, Vincent J. C. Kreuzen, Jannik Matuschke

Oper. Res., 2017

Network Congestion Games Are Robust to Variable Demand.

José Correa, Ruben Hoeksma, Marc Schröder

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Posted Price Mechanisms for a Random Stream of Customers.

José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Adaptivity in Network Interdiction.

Bastián Bahamondes, José Correa, Jannik Matuschke, Gianpaolo Oriolo

Proceedings of the Decision and Game Theory for Security - 8th International Conference, 2017

2016

Splitting versus setup trade-offs for scheduling to minimize weighted completion time.

José Correa, Victor Verdugo, José Verschae

Oper. Res. Lett., 2016

Contingent Preannounced Pricing Policies with Strategic Consumers.

José Correa, Ricardo Montoya, Charles Thraves

Oper. Res., 2016

Bounds on the welfare loss from moral hazard with limited liability.

Felipe Balmaceda, Santiago R. Balseiro, José R. Correa, Nicolás E. Stier Moses

Games Econ. Behav., 2016

Preface: LAGOS'13: Seventh Latin-American Algorithms, Graphs, and Optimization Symposium, Playa del Carmen, México - 2013.

José Correa, Guillermo Durán, Luérbio Faria, Miguel A. Pizaña, Gelasio Salazar

Discret. Appl. Math., 2016

2015

TSP Tours in Cubic Graphs: Beyond 4/3.

José Correa, Omar Larré, José A. Soto

SIAM J. Discret. Math., 2015

Strong LP formulations for scheduling splittable jobs on unrelated machines.

José Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae

Math. Program., 2015

Dynamic Equilibria in Fluid Queueing Networks.

Roberto Cominetti, José R. Correa, Omar Larré

Oper. Res., 2015

Decentralized utilitarian mechanisms for scheduling games.

Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver

Games Econ. Behav., 2015

Clique partitioning with value-monotone submodular cost.

José R. Correa, Nicole Megow

Discret. Optim., 2015

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity.

José Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto

Discret. Comput. Geom., 2015

Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 15412).

José R. Correa, Tobias Harks, Kai Nagel, Britta Peis, Martin Skutella

Dagstuhl Reports, 2015

Adaptive Rumor Spreading.

José Correa, Marcos A. Kiwi, Neil Olver, Alberto Vera

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

The Curse of Sequentiality in Routing Games.

José Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

On Guillotine Cutting Sequences.

Fidaa Abed, Parinya Chalermsook, José Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese

Proceedings of the Approximation, 2015

2014

Sensitivity analysis of markup equilibria in complementary markets.

José R. Correa, Roger Lederman, Nicolás E. Stier Moses

Oper. Res. Lett., 2014

Pricing with markups in industries with increasing marginal costs.

José R. Correa, Nicolás Figueroa, Roger Lederman, Nicolás E. Stier Moses

Math. Program., 2014

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line.

José R. Correa, Laurent Feuilloley, José A. Soto

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Optimal Coordination Mechanisms for Multi-job Scheduling Games.

Fidaa Abed, José R. Correa, Chien-Chung Huang

Proceedings of the Algorithms - ESA 2014, 2014

2013

The Price of Anarchy of the Proportional Allocation Mechanism Revisited.

José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

2012

The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders.

José R. Correa, Martin Skutella, José Verschae

Math. Oper. Res., 2012

2011

On the p-Median Polytope and the Intersection Property: Polyhedra and Algorithms.

Mourad Baïou, Francisco Barahona, José Correa

SIAM J. Discret. Math., 2011

Inner product spaces for MinSum coordination mechanisms.

Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Existence and Uniqueness of Equilibria for Flows over Time.

Roberto Cominetti, José R. Correa, Omar Larré

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Approximating a class of combinatorial problems with rational objective function.

José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi

Math. Program., 2010

Optimal Selection of Customers for a Last-Minute Offer.

Roberto Cominetti, José R. Correa, Thomas Rothvoß, Jaime San Martín

Oper. Res., 2010

On the p-median polytope of fork-free graphs.

Mourad Baïou, Francisco Barahona, José Correa

Electron. Notes Discret. Math., 2010

The Cost of Moral Hazard and Limited Liability in the Principal-Agent Problem.

Felipe Balmaceda, Santiago R. Balseiro, José R. Correa, Nicolás E. Stier Moses

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Pricing with markups under horizontal and vertical competition.

José R. Correa, Roger Lederman, Nicolás E. Stier Moses

Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009

LP-based online scheduling: from single to parallel machines.

José R. Correa, Michael R. Wagner

Math. Program., 2009

Monotone Covering Problems with an Additional Covering Constraint.

José R. Correa, Asaf Levin

Math. Oper. Res., 2009

The Impact of Oligopolistic Competition in Networks.

Roberto Cominetti, José R. Correa, Nicolás E. Stier Moses

Oper. Res., 2009

On the Planner's Loss Due to Lack of Information in Bayesian Mechanism Design.

José R. Correa, Nicolás Figueroa

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs.

José R. Correa, Nicole Megow, Rajiv Raman, Karol Suchan

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

2008

A fast asymptotic approximation scheme for bin packing with rejection.

Wolfgang W. Bein, José R. Correa, Xin Han

Theor. Comput. Sci., 2008

Some remarks about factors of graphs.

José R. Correa, Martín Matamala

J. Graph Theory, 2008

Bin packing with controllable item sizes.

José R. Correa, Leah Epstein

Inf. Comput., 2008

A geometric approach to the price of anarchy in nonatomic congestion games.

José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses

Games Econ. Behav., 2008

Foreword.

José R. Correa, Marcos A. Kiwi

Algorithmica, 2008

2007

Improved Bounds on Nonblocking 3-Stage Clos Networks.

José R. Correa, Michel X. Goemans

SIAM J. Comput., 2007

Fast, Fair, and Efficient Flows in Networks.

José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses

Oper. Res., 2007

A note on the precedence-constrained class sequencing problem.

José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses

Discret. Appl. Math., 2007

A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs.

José R. Correa, Cristina G. Fernandes, Martín Matamala, Yoshiko Wakabayashi

Proceedings of the Approximation and Online Algorithms, 5th International Workshop, 2007

2006

Resource augmentation in two-dimensional packing with orthogonal rotations.

José R. Correa

Oper. Res. Lett., 2006

Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes.

Nikhil Bansal, José R. Correa, Claire Kenyon, Maxim Sviridenko

Math. Oper. Res., 2006

Approximating Rational Objectives Is as Easy as Approximating Linear Ones.

José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi

Proceedings of the Algorithm Theory, 2006

Network Games with Atomic Players.

Roberto Cominetti, José R. Correa, Nicolás E. Stier Moses

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

2005

Single-Machine Scheduling with Precedence Constraints.

José R. Correa, Andreas S. Schulz

Math. Oper. Res., 2005

The node-edge weighted 2-edge connected subgraph problem: linear relaxation, facets and separation.

Mourad Baïou, José R. Correa

Electron. Notes Discret. Math., 2005

On the Inefficiency of Equilibria in Congestion Games.

José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses

Proceedings of the Integer Programming and Combinatorial Optimization, 2005

2004

Selfish Routing in Capacitated Networks.

José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses

Math. Oper. Res., 2004

Near-Optimal Solutions to Two-Dimensional Bin Packing With 90 Degree Rotations.

José R. Correa

Electron. Notes Discret. Math., 2004

An approximate König's theorem for edge-coloring weighted bipartite graphs.

José R. Correa, Michel X. Goemans

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Approximation schemes for multidimensional packing.

José R. Correa, Claire Kenyon

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem: Extended Abstract.

José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses

Proceedings of the Integer Programming and Combinatorial Optimization, 2004

Single Machine Scheduling with Precedence Constraints: Extended Abstract.

José R. Correa, Andreas S. Schulz

Proceedings of the Integer Programming and Combinatorial Optimization, 2004

2001

Common-Lines and Passenger Assignment in Congested Transit Networks.

Roberto Cominetti, José Correa

Transp. Sci., 2001