Publications

Publications HAL du labo/EPI FAIRPLAY

2024

Journal articles

titre
Reverse auctions with transportation and convex costs
auteur
Benjamin Heymann, Alejandro Jofré
article
Computational Management Science, 2024, 21 (1), pp.20. ⟨10.1007/s10287-023-00498-4⟩
Accès au bibtex
BibTex

Conference papers

titre
Maximizing the Success Probability of Policy Allocations in Online Systems
auteur
Artem Betlei, Mariia Vladimirova, Mehdi Sebbar, Nicolas Urien, Thibaud Rahier, Benjamin Heymann
article
AAAI 2024 – 38th Annual AAAI Conference on Artificial Intelligence, Feb 2024, Vancouver, Canada. ⟨10.48550/arXiv.2312.16267⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04413174/file/2312.16267.pdf BibTex

Preprints, Working Papers, …

titre
Supervised Contamination Detection, with Flow Cytometry Application
auteur
Solenne Gaucher, Gilles Blanchard, Frédéric Chazal
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04535142/file/main.pdf BibTex
titre
Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
auteur
Cristina Butucea, Jean-François Delmas, Anne Dutfoy, Clément Hardy
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-03831208/file/bj_template_final.pdf BibTex
titre
Position Paper: Open Research Challenges for Private Advertising Systems under Local Differential Privacy
auteur
Matilde Tullii, Solenne Gaucher, Hugo Richard, Eustache Diemert, Vianney Perchet, Alain Rakotomamonjy, Clément Calauzènes, Maxime Vono
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04438186/file/Open_Research_Challenges_for_Private_Advertising_Systems_under_Local_Differential_Privacy-14.pdf BibTex
titre
Correlation of Rankings in Matching Markets
auteur
Rémi Castera, Patrick Loiseau, Bary Pradelski
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-03672270/file/Correlation_of_Rankings_in_Matching_Markets.pdf BibTex
titre
Two-sided Matrix Regression
auteur
Nayel Bettache, Cristina Butucea
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04419650/file/2303.04694.pdf BibTex
titre
Multi-Armed Bandits with Guaranteed Revenue per Arm
auteur
Dorian Baudry, Nadav Merlis, Mathieu Molina, Hugo Richard, Vianney Perchet
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04420013/file/Fair_Bandits-7.pdf BibTex
titre
DU-Shapley: A Shapley Value Proxy for Efficient Dataset Valuation
auteur
Felipe Garrido-Lucero, Benjamin Heymann, Maxime Vono, Patrick Loiseau, Vianney Perchet
article
2024
Accès au bibtex
https://arxiv.org/pdf/2306.02071 BibTex

2023

Journal articles

titre
Efficient approximation algorithms for scheduling moldable tasks
auteur
Xiaohu Wu, Patrick Loiseau
article
European Journal of Operational Research, 2023, 310 (1), pp.71-83. ⟨10.1016/j.ejor.2023.02.044⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04236778/file/WuLoiseau_MoldableTasks_EJOR2023.pdf BibTex
titre
Phase transitions for support recovery under local differential privacy
auteur
Cristina Butucea, Amandine Dubois, Adrien Saumard
article
Mathematical Statistics and Learning, 2023, 6 (1), pp.1-50. ⟨10.4171/MSL/37⟩
Accès au bibtex
https://arxiv.org/pdf/2011.14881 BibTex
titre
Interactive versus noninteractive locally differentially private estimation: Two elbows for the quadratic functional
auteur
Cristina Butucea, Angelika Rohde, Lukas Steinberger
article
Annals of Statistics, 2023, 51 (2), ⟨10.1214/22-AOS2254⟩
Accès au bibtex
https://arxiv.org/pdf/2003.04773 BibTex
titre
Variable selection, monotone likelihood ratio and group sparsity
auteur
Cristina Butucea, Enno Mammen, Mohamed Ndaoud, Alexandre Tsybakov
article
Annals of Statistics, 2023, 51 (1), pp.312-333. ⟨10.1214/22-AOS2251⟩
Accès au bibtex
https://arxiv.org/pdf/2112.15042 BibTex
titre
Diffusive limit approximation of pure-jump optimal stochastic control problems
auteur
Marc Abeille, Bruno Bouchard, Lorenzo Croissant
article
Journal of Optimization Theory and Applications, 2023, 196, pp.147-176. ⟨10.1007/s10957-022-02135-7⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03269700/file/BLM21%20Arxiv.pdf BibTex
titre
Optimal Change-Point Detection and Localization
auteur
Nicolas Verzelen, Magalie Fromont, Matthieu Lerasle, Patricia Reynaud-Bouret
article
Annals of Statistics, 2023, 51 (4), pp.1586-1610. ⟨10.1214/23-AOS2297⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04251607/file/2010.11470.pdf BibTex

Conference papers

titre
Trading-off price for data quality to achieve fair online allocation
auteur
Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
article
NeurIPS 2023 – 37th Conference on Neural Information Processing Systems, Dec 2023, New orleans, USA, United States. pp.1-43
Accès au bibtex
https://arxiv.org/pdf/2306.13440 BibTex
titre
Fast Asymptotically Optimal Algorithms for Non-Parametric Stochastic Bandits
auteur
Dorian Baudry, Fabien Pesquerel, Rémy Degenne, Odalric-Ambrym Maillard
article
NeurIPS 2023 – Thirty-seventh Conference on Neural Information Processing Systems, Dec 2023, New Orleans (Louisiana), United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04337742/file/5313_fast_asymptotically_optimal_al.pdf BibTex
titre
Advice Querying under Budget Constraint for Online Algorithms
auteur
Ziyad Benomar, Vianney Perchet
article
NeurIPS 2023 – 37th Conference on Neural Information Processing Systems, Dec 2023, New Orleans, United States
Accès au texte intégral et bibtex
https://hal.science/hal-04420360/file/14864_advice_querying_under_budget_c.pdf BibTex
titre
Substitutes markets with budget constraints: solving for competitive and optimal prices
auteur
Simon Finster, Paul Goldberg, Edwin Lock
article
WINE 2023 – The 19th Conference On Web And InterNet Economics, Dec 2023, Shanghai, China
Accès au texte intégral et bibtex
https://hal.science/hal-04419659/file/2310.03692.pdf BibTex
titre
Static Scheduling with Predictions Learned through Efficient Exploration
auteur
Hugo Richard, Flore Sentenac, Corentin Odic, Mathieu Molina, Vianney Perchet
article
2023 International Conference on Machine Learning, Jul 2023, Honolulu (Hawai), United States
Accès au bibtex
https://arxiv.org/pdf/2205.15695 BibTex
titre
Local and adaptive mirror descents in extensive-form games
auteur
Côme Fiegel, Pierre Ménard, Tadashi Kozuno, Rémi Munos, Vianney Perchet, Michal Valko
article
ICML 2023 – International Conference on Machine Learning, Jul 2023, Hawaii, United States
Accès au texte intégral et bibtex
https://hal.science/hal-04416177/file/2309.00656.pdf BibTex
titre
Welfare-Maximizing Pooled Testing
auteur
Simon Finster, Michelle González Amador, Edwin Lock, Francisco Marmolejo-Cossío, Evi Micha, Ariel D. Procaccia
article
EC 2023 – The 24th ACM Conference on Economics and Computation, Jul 2023, London, United Kingdom
Accès au texte intégral et bibtex
https://hal.science/hal-04419729/file/2206.10660.pdf BibTex
titre
Collaborative Ad Transparency: Promises and Limitations
auteur
Eleni Gkiouzepi, Athanasios Andreou, Oana Goga, Patrick Loiseau
article
SP 2023 – 44th IEEE Symposium on Security and Privacy, May 2023, San Francisco, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03916393/file/main-crv.pdf BibTex
titre
Dissecting Bitcoin and Ethereum Transactions: On the Lack of Transaction Contention and Prioritization Transparency in Blockchains
auteur
Johnnatan Messias, Vabuk Pahari, Balakrishnan Chandrasekaran, Krishna P Gummadi, Patrick Loiseau
article
FC 2023 – Financial Cryptography and Data Security 2023, May 2023, Bol, Brač, Croatia
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04236714/file/Messias-etal_TransactionPrioritization_FC23.pdf BibTex
titre
Stochastic Mirror Descent for Large-Scale Sparse Recovery
auteur
Yannis Bekri, Sasila Ilandarideva, Anatoli B. Juditsky, Vianney Perchet
article
AISTATS – 2023 – 26th International Conference on Artificial Intelligence and Statistics, Apr 2023, Valencia, Spain
Accès au texte intégral et bibtex
https://hal.science/hal-03826176/file/Stochastic_Mirror_Descent_for_Large_Scale_Sparse_Recovery_Arxiv_final.pdf BibTex
titre
Reinforcement Learning with History-Dependent Dynamic Contexts
auteur
Guy Tennenholtz, Nadav Merlis, Lior Shani, Martin Mladenov, Craig Boutilier
article
ICML, 2023, Honolulu, United States
Accès au texte intégral et bibtex
https://hal.science/hal-04420115/file/2302.02061.pdf BibTex

Book sections

titre
Goodness-of-Fit Testing for Hölder Continuous Densities Under Local Differential Privacy
auteur
Amandine Dubois, Thomas Berrett, Cristina Butucea
article
Foundations of Modern Statistics, PROMS-425, Springer International Publishing, pp.53-119, 2023, Springer Proceedings in Mathematics & Statistics, 978-3-031-30113-1. ⟨10.1007/978-3-031-30114-8_2⟩
Accès au bibtex
https://arxiv.org/pdf/2107.02439 BibTex

Proceedings

titre
Foundations of Modern Statistics
auteur
Denis Belomestny, Cristina Butucea, Enno Mammen, Eric Moulines, Markus Reiß, Vladimir Ulyanov
article
Festschrift in Honor of Vladimir Spokoiny, 425, Springer International Publishing; Springer International Publishing, 2023, Springer Proceedings in Mathematics & Statistics, ⟨10.1007/978-3-031-30114-8⟩
Accès au bibtex
BibTex

Preprints, Working Papers, …

titre
Addressing bias in online selection with limited budget of comparisons
auteur
Ziyad Benomar, Evgenii Chzhen, Nicolas Schreuder, Vianney Perchet
article
2023
Accès au bibtex
https://arxiv.org/pdf/2303.09205 BibTex
titre
Constant or logarithmic regret in asynchronous multiplayer bandits
auteur
Hugo Richard, Etienne Boursier, Vianney Perchet
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04273108/file/2305.19691.pdf BibTex
titre
Near-continuous time Reinforcement Learning for continuous state-action spaces
auteur
Lorenzo Croissant, Marc Abeille, Bruno Bouchard
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04196722/file/paper.pdf BibTex
titre
Adapting to game trees in zero-sum imperfect information games
auteur
Côme Fiegel, Pierre Ménard, Tadashi Kozuno, Rémi Munos, Vianney Perchet, Michal Valko
article
2023
Accès au bibtex
https://arxiv.org/pdf/2212.12567 BibTex
titre
Online Matching in Geometric Random Graphs
auteur
Flore Sentenac, Nathan Noiry, Matthieu Lerasle, Laurent Ménard, Vianney Perchet
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04416181/file/2306.07891.pdf BibTex

2022

Journal articles

titre
Revenue-Maximizing Auctions: A Bidder’s Standpoint
auteur
Thomas Nedelec, Clément Calauzènes, Vianney Perchet, Noureddine El Karoui
article
Operations Research, 2022, 70 (5), pp.2767-2783. ⟨10.1287/opre.2022.2316⟩
Accès au bibtex
BibTex
titre
Reallocation with Priorities and Minimal Envy Mechanisms
auteur
Julien Combe
article
Economic Theory, In press, ⟨10.1007/s00199-022-01465-x⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03951678/file/C_RPMEM.pdf BibTex
titre
An Approximate Dynamic Programming Approach to Repeated Games with Vector Losses
auteur
Vijay Kamble, Patrick Loiseau, Jean Walrand
article
Operations Research, 2022, ⟨10.1287/opre.2022.2334⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03951270/file/Kamble-etal_ApproxDP-repeated-games-vector-losses_OR22-toappear.pdf BibTex
titre
Utility/privacy trade-off as regularized optimal transport
auteur
Etienne Boursier, Vianney Perchet
article
Mathematical Programming, 2022, ⟨10.1007/s10107-022-01811-w⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03951419/file/s10107-022-01811-w.pdf BibTex

Conference papers

titre
Bounding and Approximating Intersectional Fairness through Marginal Fairness
auteur
Mathieu Molina, Patrick Loiseau
article
NeurIPS 2022 – 36th Conference on Neural Information Processing Systems, Nov 2022, New Orleans, United States. pp.1-32
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03827777/file/MolinaLoiseau_IntersectionalFairness_NeurIPS2022.pdf BibTex
titre
Active Labeling: Streaming Stochastic Gradients
auteur
Vivien Cabannes, Francis S Bach, Vianney Perchet, Alessandro Rudi
article
NeurIPS 2022 – 36th Conference on Neural Information Processing Systems, Nov 2022, New Orleans, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03806666/file/Active_labeling__SGD.pdf BibTex
titre
An algorithmic solution to the Blotto game using multi-marginal couplings
auteur
Vianney Perchet, Philippe Rigollet, Thibaut Le Gouic
article
EC 2022 – The Twenty-Third ACM Conference on Economics and Computation, Jul 2022, Boulder (CO), France
Accès au bibtex
https://arxiv.org/pdf/2202.07318 BibTex
titre
Pareto-Optimal Fairness-Utility Amortizations in Rankings with a DBN Exposure Model
auteur
Till Kletti, Jean-Michel Renders, Patrick Loiseau
article
SIGIR 2022 – 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Jul 2022, Madrid, Spain. pp.1-12, ⟨10.1145/3477495.3532036⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03691743/file/%5BHAL%5DSIGIR_2022_Camera_Ready.pdf BibTex
titre
Fairness in Selection Problems with Strategic Candidates
auteur
Vitalii Emelianov, Nicolas Gast, Patrick Loiseau
article
EC 2022 – 23th ACM Conference on Economics and Computation, Jul 2022, Boulder, Colorado, United States. pp.1-29, ⟨10.1145/3490486.3538287⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03677966/file/emelianov-ec2022.pdf BibTex
titre
Encrypted Linear Contextual Bandit
auteur
Evrard Garcelon, Vianney Perchet, Matteo Pirotta
article
AISTATS 2022 – 25th International Conference on Artificial Intelligence and Statistics, Mar 2022, Valence, Spain
Accès au bibtex
https://arxiv.org/pdf/2103.09927 BibTex
titre
Asymptotic Degradation of Linear Regression Estimates with Strategic Data Sources
auteur
Benjamin Roussillon, Nicolas Gast, Patrick Loiseau, Panayotis Mertikopoulos
article
ALT 2022 – 33rd International Conference on Algorithmic Learning Theory, Mar 2022, Paris, France. pp.1-31
Accès au bibtex
https://arxiv.org/pdf/2106.14636 BibTex
titre
Social Learning in Non-Stationary Environments
auteur
Etienne Boursier, Vianney Perchet, Marco Scarsini
article
ALT 2022 – The 33rd International Conference on Algorithmic Learning Theory, Mar 2022, Paris, France
Accès au bibtex
https://arxiv.org/pdf/2007.09996 BibTex
titre
Privacy Amplification via Shuffling for Linear Contextual Bandits
auteur
Evrard Garcelon, Kamalika Chaudhuri, Vianney Perchet, Matteo Pirotta
article
The 33rd International Conference on Algorithmic Learning Theory, 2022, Paris, France
Accès au bibtex
https://arxiv.org/pdf/2112.06008 BibTex

Preprints, Working Papers, …

titre
Off-the-grid prediction and testing for mixtures of translated features
auteur
Cristina Butucea, Jean-François Delmas, Anne Dutfoy, Clément Hardy
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03880134/file/main.pdf BibTex
titre
Off-the-grid learning of sparse mixtures from a continuous dictionary
auteur
Cristina Butucea, Jean-François Delmas, Anne Dutfoy, Clément Hardy
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03707465/file/soumission_hal.pdf BibTex
titre
A survey on multi-player bandits
auteur
Etienne Boursier, Vianney Perchet
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03941302/file/2211.16275.pdf BibTex

2021

Conference papers

titre
A rigorous runtime analysis of the 2-MMAS ib on jump functions
auteur
Riade Benbaki, Ziyad Benomar, Benjamin Doerr
article
GECCO ’21: Genetic and Evolutionary Computation Conference, 2021, Lille, France. pp.4-13, ⟨10.1145/3449639.3459350⟩
Accès au bibtex
BibTex


Comments are closed.