Search dblp for Publications

export results for "Simon Mauras"

 download as .bib file

@article{DBLP:journals/algorithmica/FeldmanFLMR24,
  author       = {Michal Feldman and
                  Federico Fusco and
                  Stefano Leonardi and
                  Simon Mauras and
                  Rebecca Reiffenh{\"{a}}user},
  title        = {Truthful Matching with Online Items and Offline Agents},
  journal      = {Algorithmica},
  volume       = {86},
  number       = {5},
  pages        = {1600--1622},
  year         = {2024},
  url          = {https://doi.org/10.1007/s00453-023-01202-3},
  doi          = {10.1007/S00453-023-01202-3},
  timestamp    = {Sat, 08 Jun 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FeldmanFLMR24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/FeldmanMP24,
  author       = {Michal Feldman and
                  Simon Mauras and
                  Tomasz Ponitka},
  editor       = {Michael J. Wooldridge and
                  Jennifer G. Dy and
                  Sriraam Natarajan},
  title        = {On Optimal Tradeoffs between {EFX} and Nash Welfare},
  booktitle    = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2024, Thirty-Sixth Conference on Innovative Applications of Artificial
                  Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
                  in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
                  Canada},
  pages        = {9688--9695},
  publisher    = {{AAAI} Press},
  year         = {2024},
  url          = {https://doi.org/10.1609/aaai.v38i9.28826},
  doi          = {10.1609/AAAI.V38I9.28826},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/FeldmanMP24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-12017,
  author       = {Alon Eden and
                  Michal Feldman and
                  Simon Mauras and
                  Divyarthi Mohan},
  title        = {Private Interdependent Valuations: New Bounds for Single-Item Auctions
                  and Matroids},
  journal      = {CoRR},
  volume       = {abs/2402.12017},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.12017},
  doi          = {10.48550/ARXIV.2402.12017},
  eprinttype    = {arXiv},
  eprint       = {2402.12017},
  timestamp    = {Thu, 21 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-12017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-00397,
  author       = {R{\'{e}}mi Castera and
                  Felipe Garrido{-}Lucero and
                  Mathieu Molina and
                  Simon Mauras and
                  Patrick Loiseau and
                  Vianney Perchet},
  title        = {The Price of Fairness in Bipartite Matching},
  journal      = {CoRR},
  volume       = {abs/2403.00397},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.00397},
  doi          = {10.48550/ARXIV.2403.00397},
  eprinttype    = {arXiv},
  eprint       = {2403.00397},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-00397.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-07799,
  author       = {Simon Finster and
                  Patrick Loiseau and
                  Simon Mauras and
                  Mathieu Molina and
                  Bary S. R. Pradelski},
  title        = {Equitable Pricing in Auctions},
  journal      = {CoRR},
  volume       = {abs/2403.07799},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.07799},
  doi          = {10.48550/ARXIV.2403.07799},
  eprinttype    = {arXiv},
  eprint       = {2403.07799},
  timestamp    = {Wed, 10 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-07799.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-06293,
  author       = {Simon Mauras and
                  Divyarthi Mohan and
                  Rebecca Reiffenh{\"{a}}user},
  title        = {Optimal Stopping with Interdependent Values},
  journal      = {CoRR},
  volume       = {abs/2404.06293},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2404.06293},
  doi          = {10.48550/ARXIV.2404.06293},
  eprinttype    = {arXiv},
  eprint       = {2404.06293},
  timestamp    = {Wed, 15 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2404-06293.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EdenFGMM23,
  author       = {Alon Eden and
                  Michal Feldman and
                  Kira Goldner and
                  Simon Mauras and
                  Divyarthi Mohan},
  title        = {Constant Approximation for Private Interdependent Valuations},
  booktitle    = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2023, Santa Cruz, CA, USA, November 6-9, 2023},
  pages        = {148--163},
  publisher    = {{IEEE}},
  year         = {2023},
  url          = {https://doi.org/10.1109/FOCS57990.2023.00018},
  doi          = {10.1109/FOCS57990.2023.00018},
  timestamp    = {Sun, 04 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/EdenFGMM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeldmanFMR23,
  author       = {Michal Feldman and
                  Federico Fusco and
                  Simon Mauras and
                  Rebecca Reiffenh{\"{a}}user},
  editor       = {Kousha Etessami and
                  Uriel Feige and
                  Gabriele Puppis},
  title        = {Truthful Matching with Online Items and Offline Agents},
  booktitle    = {50th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
  series       = {LIPIcs},
  volume       = {261},
  pages        = {58:1--58:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2023.58},
  doi          = {10.4230/LIPICS.ICALP.2023.58},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/FeldmanFMR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-09633,
  author       = {Michal Feldman and
                  Simon Mauras and
                  Tomasz Ponitka},
  title        = {On Optimal Tradeoffs between {EFX} and Nash Welfare},
  journal      = {CoRR},
  volume       = {abs/2302.09633},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.09633},
  doi          = {10.48550/ARXIV.2302.09633},
  eprinttype    = {arXiv},
  eprint       = {2302.09633},
  timestamp    = {Thu, 23 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-09633.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-03706,
  author       = {Michal Feldman and
                  Simon Mauras and
                  Vishnu V. Narayan and
                  Tomasz Ponitka},
  title        = {Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive
                  Valuations},
  journal      = {CoRR},
  volume       = {abs/2304.03706},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.03706},
  doi          = {10.48550/ARXIV.2304.03706},
  eprinttype    = {arXiv},
  eprint       = {2304.03706},
  timestamp    = {Tue, 18 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-03706.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-00958,
  author       = {Alon Eden and
                  Michal Feldman and
                  Kira Goldner and
                  Simon Mauras and
                  Divyarthi Mohan},
  title        = {Constant Approximation for Private Interdependent Valuations},
  journal      = {CoRR},
  volume       = {abs/2310.00958},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.00958},
  doi          = {10.48550/ARXIV.2310.00958},
  eprinttype    = {arXiv},
  eprint       = {2310.00958},
  timestamp    = {Wed, 18 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-00958.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HuangKMY22,
  author       = {Chien{-}Chung Huang and
                  Naonori Kakimura and
                  Simon Mauras and
                  Yuichi Yoshida},
  title        = {Approximability of Monotone Submodular Function Maximization under
                  Cardinality and Matroid Constraints in the Streaming Model},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {36},
  number       = {1},
  pages        = {355--382},
  year         = {2022},
  url          = {https://doi.org/10.1137/20m1357317},
  doi          = {10.1137/20M1357317},
  timestamp    = {Tue, 28 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/HuangKMY22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-02004,
  author       = {Michal Feldman and
                  Federico Fusco and
                  Stefano Leonardi and
                  Simon Mauras and
                  Rebecca Reiffenh{\"{a}}user},
  title        = {Truthful Matching with Online Items and Offline Agents},
  journal      = {CoRR},
  volume       = {abs/2211.02004},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.02004},
  doi          = {10.48550/ARXIV.2211.02004},
  eprinttype    = {arXiv},
  eprint       = {2211.02004},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-02004.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/hal/Mauras21,
  author       = {Simon Mauras},
  title        = {Analysis of random models for stable matchings. (Analyse de mod{\`{e}}les
                  al{\'{e}}atoires pour les matchings stables)},
  school       = {Universit{\'{e}} Paris Cit{\'{e}}, France},
  year         = {2021},
  url          = {https://tel.archives-ouvertes.fr/tel-03772203},
  timestamp    = {Fri, 23 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/hal/Mauras21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ploscb/MaurasCDTFMOV21,
  author       = {Simon Mauras and
                  Vincent Cohen{-}Addad and
                  Guillaume Duboc and
                  Max Dupr{\'{e}} la Tour and
                  Paolo Frasca and
                  Claire Mathieu and
                  Lulla Opatowski and
                  Laurent Viennot},
  title        = {Mitigating {COVID-19} outbreaks in workplaces and schools by hybrid
                  telecommuting},
  journal      = {PLoS Comput. Biol.},
  volume       = {17},
  number       = {8},
  year         = {2021},
  url          = {https://doi.org/10.1371/journal.pcbi.1009264},
  doi          = {10.1371/JOURNAL.PCBI.1009264},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ploscb/MaurasCDTFMOV21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/Mauras21,
  author       = {Simon Mauras},
  title        = {Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred
                  Acceptance Procedures},
  journal      = {{ACM} Trans. Economics and Comput.},
  volume       = {9},
  number       = {4},
  pages        = {24:1--24:14},
  year         = {2021},
  url          = {https://doi.org/10.1145/3485010},
  doi          = {10.1145/3485010},
  timestamp    = {Wed, 15 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/teco/Mauras21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GimbertMM21,
  author       = {Hugo Gimbert and
                  Claire Mathieu and
                  Simon Mauras},
  editor       = {Evripidis Bampis and
                  Aris Pagourtzis},
  title        = {Two-Sided Matching Markets with Strongly Correlated Preferences},
  booktitle    = {Fundamentals of Computation Theory - 23rd International Symposium,
                  {FCT} 2021, Athens, Greece, September 12-15, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12867},
  pages        = {3--17},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-86593-1\_1},
  doi          = {10.1007/978-3-030-86593-1\_1},
  timestamp    = {Tue, 14 Sep 2021 19:09:35 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/GimbertMM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-09089,
  author       = {Hugo Gimbert and
                  Claire Mathieu and
                  Simon Mauras},
  title        = {Constrained School Choice with Incomplete Information},
  journal      = {CoRR},
  volume       = {abs/2109.09089},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.09089},
  eprinttype    = {arXiv},
  eprint       = {2109.09089},
  timestamp    = {Mon, 27 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-09089.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Mauras20,
  author       = {Simon Mauras},
  editor       = {P{\'{e}}ter Bir{\'{o}} and
                  Jason D. Hartline and
                  Michael Ostrovsky and
                  Ariel D. Procaccia},
  title        = {Two-sided Random Matching Markets: Ex-ante Equivalence of the Deferred
                  Acceptance Procedures},
  booktitle    = {{EC} '20: The 21st {ACM} Conference on Economics and Computation,
                  Virtual Event, Hungary, July 13-17, 2020},
  pages        = {585--597},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3391403.3399448},
  doi          = {10.1145/3391403.3399448},
  timestamp    = {Fri, 09 Feb 2024 20:36:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/Mauras20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MathieuM20,
  author       = {Claire Mathieu and
                  Simon Mauras},
  editor       = {Shuchi Chawla},
  title        = {How to aggregate Top-lists: Approximation algorithms via scores and
                  average ranks},
  booktitle    = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
  pages        = {2810--2822},
  publisher    = {{SIAM}},
  year         = {2020},
  url          = {https://doi.org/10.1137/1.9781611975994.171},
  doi          = {10.1137/1.9781611975994.171},
  timestamp    = {Thu, 15 Jul 2021 13:48:53 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/MathieuM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05477,
  author       = {Chien{-}Chung Huang and
                  Naonori Kakimura and
                  Simon Mauras and
                  Yuichi Yoshida},
  title        = {Approximability of Monotone Submodular Function Maximization under
                  Cardinality and Matroid Constraints in the Streaming Model},
  journal      = {CoRR},
  volume       = {abs/2002.05477},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.05477},
  eprinttype    = {arXiv},
  eprint       = {2002.05477},
  timestamp    = {Fri, 14 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-05477.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-08584,
  author       = {Simon Mauras},
  title        = {Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred
                  Acceptance Procedures},
  journal      = {CoRR},
  volume       = {abs/2005.08584},
  year         = {2020},
  url          = {https://arxiv.org/abs/2005.08584},
  eprinttype    = {arXiv},
  eprint       = {2005.08584},
  timestamp    = {Fri, 22 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2005-08584.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-03890,
  author       = {Hugo Gimbert and
                  Claire Mathieu and
                  Simon Mauras},
  title        = {On popularity-based random matching markets},
  journal      = {CoRR},
  volume       = {abs/1904.03890},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.03890},
  eprinttype    = {arXiv},
  eprint       = {1904.03890},
  timestamp    = {Thu, 25 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-03890.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01537,
  author       = {Claire Mathieu and
                  Simon Mauras},
  title        = {How to aggregate Top-lists: Score based approximation schemes},
  journal      = {CoRR},
  volume       = {abs/1811.01537},
  year         = {2018},
  url          = {http://arxiv.org/abs/1811.01537},
  eprinttype    = {arXiv},
  eprint       = {1811.01537},
  timestamp    = {Thu, 22 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1811-01537.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BenderFJMMPX17,
  author       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Rob Johnson and
                  Simon Mauras and
                  Tyler Mayer and
                  Cynthia A. Phillips and
                  Helen Xu},
  editor       = {Emanuel Sallinger and
                  Jan Van den Bussche and
                  Floris Geerts},
  title        = {Write-Optimized Skip Lists},
  booktitle    = {Proceedings of the 36th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
                  of Database Systems, {PODS} 2017, Chicago, IL, USA, May 14-19, 2017},
  pages        = {69--78},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3034786.3056117},
  doi          = {10.1145/3034786.3056117},
  timestamp    = {Thu, 09 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/BenderFJMMPX17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}