6 papers
Prophet Inequalities under Local Differential Privacy
Achraf Azize, Mathieu Molina, Hugo Richard +1
Many online decision platforms, from hiring marketplaces to auctions, face a tension between efficient decision-making and the protection of participants' privacy. Personal informa…
Online Packet Scheduling with Deadlines and Learning
Gianmarco Genalti, Achraf Azize, Vianney Perchet
Network routers that enforce Quality-of-Service (QoS) guarantees must decide, at every clock cycle, which expiring packet of information to transmit, even when the value of the pac…
Differentially Private Best-Arm Identification
Achraf Azize, Marc Jourdan, Aymen Al Marjani +1
Best Arm Identification (BAI) problems are progressively used for data-sensitive applications, such as designing adaptive clinical trials, tuning hyper-parameters, and conducting u…
Optimal Best Arm Identification under Differential Privacy
Marc Jourdan, Achraf Azize
Best Arm Identification (BAI) algorithms are deployed in data-sensitive applications, such as adaptive clinical trials or user studies. Driven by the privacy concerns of these appl…
Optimal Regret of Bernoulli Bandits under Global Differential Privacy
Achraf Azize, Yulian Wu, Junya Honda +3
As sequential learning algorithms are increasingly applied to real life, ensuring data privacy while maintaining their utilities emerges as a timely question. In this context, regr…
Some Targets Are Harder to Identify than Others: Quantifying the Target-dependent Membership Leakage
Achraf Azize, Debabrota Basu
In a Membership Inference (MI) game, an attacker tries to infer whether a target point was included or not in the input of an algorithm. Existing works show that some target points…