34 citations · 171 across the 39 of their papers we have counts for
16 papers · 1 filter
Kernel Methods for Refined Prophet Inequalities
Patrick Loiseau, Mathieu Molina, Vianney Perchet +2
The single-selection prophet inequality is a canonical Bayesian online selection problem in which independent nonnegative values arrive sequentially and the decision-maker must irr…
An Asymptotic Analysis of the Shapley Value for Dataset Valuation
Mélissa Tamine, Benjamin Heymann, Maxime Vono +1
We propose an asymptotic analysis of the Shapley value in a dataset valuation setting in which utilities are modeled as smooth functionals of empirical distributions via reproducin…
Fairness in Selection Problems with Strategic Candidates
Vitalii Emelianov, Nicolas Gast, Patrick Loiseau
To better understand discriminations and the effect of affirmative actions in selection problems (e.g., college admission or hiring), a recent line of research proposed a model bas…
Scalable Optimal Classifiers for Adversarial Settings under Uncertainty
Patrick Loiseau, Benjamin Roussillon
We consider the problem of finding optimal classifiers in an adversarial setting where the class-1 data is generated by an attacker whose objective is not known to the defender --…
Asymptotic Degradation of Linear Regression Estimates With Strategic Data Sources
Benjamin Roussillon, Nicolas Gast, Patrick Loiseau +1
We consider the problem of linear regression from strategic data sources with a public good component, i.e., when data is provided by strategic agents who seek to minimize an indiv…
Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness
Dong Quan Vu, Patrick Loiseau
We introduce the Colonel Blotto game with favoritism, an extension of the famous Colonel Blotto game where the winner-determination rule is generalized to include pre-allocations a…
Path Planning Problems with Side Observations-When Colonels Play Hide-and-Seek
Dong Quan Vu, Patrick Loiseau, Alonso Silva +1
Resource allocation games such as the famous Colonel Blotto (CB) and Hide-and-Seek (HS) games are often used to model a large variety of practical problems, but only in their one-s…
Approximate Equilibria in Generalized Colonel Blotto and Generalized Lottery Blotto Games
Dong Quan Vu, Patrick Loiseau, Alonso Silva
In the Colonel Blotto game, two players with a fixed budget simultaneously allocate their resources across n battlefields to maximize the aggregate value gained from the battlefiel…
Nonzero-sum Adversarial Hypothesis Testing Games
Sarath Yasodharan, Patrick Loiseau
We study nonzero-sum hypothesis testing games that arise in the context of adversarial classification, in both the Bayesian as well as the Neyman-Pearson frameworks. We first show…
Combinatorial Bandits for Sequential Learning in Colonel Blotto Games
Dong Quan Vu, Patrick Loiseau, Alonso Silva
The Colonel Blotto game is a renowned resource allocation problem with a long-standing literature in game theory (almost 100 years). However, its scope of application is still rest…
Path Planning Problems with Side Observations-When Colonels Play Hide-and-Seek
Dong Quan Vu, Patrick Loiseau, Alonso Silva +1
Resource allocation games such as the famous Colonel Blotto (CB) and Hide-and-Seek (HS) games are often used to model a large variety of practical problems, but only in their one-s…
A Game-Theoretic Analysis of Adversarial Classification
Lemonia Dritsoula, Patrick Loiseau, John Musacchio
Attack detection is usually approached as a classification problem. However, standard classification tools often perform poorly because an adaptive attacker can shape his attacks i…
An Approximate Dynamic Programming Approach to Adversarial Online Learning
Vijay Kamble, Patrick Loiseau, Jean Walrand
We describe an approximate dynamic programming (ADP) approach to compute approximations of the optimal strategies and of the minimal losses that can be guaranteed in discounted rep…
A Game-Theoretic Study on Non-Monetary Incentives in Data Analytics Projects with Privacy Implications
Michela Chessa, Jens Grossklags, Patrick Loiseau
The amount of personal information contributed by individuals to digital repositories such as social network sites has grown substantially. The existence of this data offers unprec…
Linear Regression from Strategic Data Sources
Nicolas Gast, Stratis Ioannidis, Patrick Loiseau +1
Linear regression is a fundamental building block of statistical data analysis. It amounts to estimating the parameters of a linear model that maps input features to corresponding…
A Game-Theoretical Approach for Finding Optimal Strategies in an Intruder Classification Game
Lemonia Dritsoula, Patrick Loiseau, John Musacchio
We consider a game in which a strategic defender classifies an intruder as spy or spammer. The classification is based on the number of file server and mail server attacks observed…