Andrés Cristi

According to our database, Andrés Cristi authored at least 21 papers between 2018 and 2024.

Collaborative distances:

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

2024

Optimal item pricing in online combinatorial auctions.

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

Math. Program., July, 2024

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

Math. Oper. Res., 2024

Online Matroid Embeddings.

Andrés Cristi, Paul Dütting, Robert Kleinberg, Renato Paes Leme

CoRR, 2024

Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions.

Andrés Cristi, Sigal Oren

CoRR, 2024

Prophet Inequalities Require Only a Constant Number of Samples.

Andrés Cristi, Bruno Ziliotto

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Fixed-Parameter Algorithms for Unsplittable Flow Cover.

Andrés Cristi, Mathieu Mari, Andreas Wiese

Theory Comput. Syst., February, 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

Negative prices in network pricing games.

Andrés Cristi, Marc Schröder

Oper. Res. Lett., 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

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

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

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

2020

Better Approximations for General Caching and UFP-Cover Under Resource Augmentation.

Andrés Cristi, Andreas Wiese

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 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

A General Framework for Energy-Efficient Cloud Computing Mechanisms.

Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

2019

On the Complexity of Anchored Rectangle Packing.

Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke

Proceedings of the 27th Annual European Symposium on Algorithms, 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

2018

A Near Optimal Mechanism for Energy Aware Scheduling.

Antonios Antoniadis, Andrés Cristi

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

SUPERSET: A (Super)Natural Variant of the Card Game SET.

Fábio Botler, Andrés Cristi, Ruben Hoeksma, Kevin Schewior, Andreas Tönnis

Proceedings of the 9th International Conference on Fun with Algorithms, 2018