Simon Mauras

According to our database, Simon Mauras authored at least 19 papers between 2017 and 2024.

Collaborative distances:

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

2024

Truthful Matching with Online Items and Offline Agents.

Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser

Algorithmica, May, 2024

Equitable Pricing in Auctions.

Simon Finster, Patrick Loiseau, Simon Mauras, Mathieu Molina, Bary S. R. Pradelski

CoRR, 2024

The Price of Fairness in Bipartite Matching.

Rémi Castera, Felipe Garrido-Lucero, Mathieu Molina, Simon Mauras, Patrick Loiseau, Vianney Perchet

CoRR, 2024

Optimal Stopping with Interdependent Values.

Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations.

Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids.

Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

On Optimal Tradeoffs between EFX and Nash Welfare.

Michal Feldman, Simon Mauras, Tomasz Ponitka

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Truthful Matching with Online Items and Offline Agents.

Michal Feldman, Federico Fusco, Simon Mauras, Rebecca Reiffenhäuser

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Constant Approximation for Private Interdependent Valuations.

Alon Eden, Michal Feldman, Kira Goldner, Simon Mauras, Divyarthi Mohan

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model.

Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida

SIAM J. Discret. Math., 2022

2021

Analysis of random models for stable matchings. (Analyse de modèles aléatoires pour les matchings stables).

Simon Mauras

PhD thesis, 2021

Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures.

Simon Mauras

ACM Trans. Economics and Comput., 2021

Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting.

Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Max Dupré la Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot

PLoS Comput. Biol., 2021

Constrained School Choice with Incomplete Information.

Hugo Gimbert, Claire Mathieu, Simon Mauras

CoRR, 2021

Two-Sided Matching Markets with Strongly Correlated Preferences.

Hugo Gimbert, Claire Mathieu, Simon Mauras

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2020

How to aggregate Top-lists: Approximation algorithms via scores and average ranks.

Claire Mathieu, Simon Mauras

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

2019

On popularity-based random matching markets.

Hugo Gimbert, Claire Mathieu, Simon Mauras

CoRR, 2019

2018

How to aggregate Top-lists: Score based approximation schemes.

Claire Mathieu, Simon Mauras

CoRR, 2018

2017

Write-Optimized Skip Lists.

Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017