Patrick Loiseau: Publications

Approximate Equilibria in Generalized Colonel Blotto and Generalized Lottery Blotto Games
Dong Quan Vu, Patrick Loiseau, and Alonso Silva
arxiv
On non-monetary incentives for the provision of public goods
Michela Chessa and Patrick Loiseau
working paper
Incentivizing Efficiency in Local Public Good Games and Applications to the Quantification of Personal Data in Networks
Michela Chessa and Patrick Loiseau
working paper
Algorithms for scheduling malleable tasks
Xiaohu Wu and Patrick Loiseau
arxiv
Simple algorithms for scheduling moldable tasks
Xiaohu Wu and Patrick Loiseau
arxiv

An Approximate Dynamic Programming Approach to Adversarial Online Learning
Vijay Kamble, Patrick Loiseau, and Jean Walrand
Operations Research, to appear
arxiv code
On Fair Selection in the Presence of Implicit and Differential Variance
Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, and Patrick Loiseau
Artificial Intelligence, 302:103609, January 2022
PDF arxiv DOI code
Linear Regression from Strategic Data Sources
Nicolas Gast, Stratis Ioannidis, Patrick Loiseau, and Benjamin Roussillon
ACM Transactions on Economics and Computation, 8(2):10:1–10:24, May 2020
arxiv DOI code
Towards Designing Cost-Optimal Policies to Utilize IaaS Clouds with Online Learning
Xiaohu Wu, Patrick Loiseau, and Esa Hyytia
IEEE Transactions on Parallel and Distributed Systems, 31(3):501-514, March 2020
PDF (main) PDF (supp) arxiv (full version) DOI
Dissecting demand response mechanisms: The role of consumption forecasts and personalized offers
Alberto Benegiamo, Patrick Loiseau, and Giovanni Neglia
Sustainable Energy, Grids and Networks, 16:156-166, December 2018
DOI
A game-theoretic analysis of adversarial classification
Lemonia Dritsoula, Patrick Loiseau, and John Musacchio
IEEE Transactions on Information Forensics and Security, 12(12):3094–3109, December 2017
PDF arxiv (full version) DOI
Cooperation and End-to-End in the Internet
Raimo Kantola, Hammad Kabir, and Patrick Loiseau
International Journal of Communication Systems, 30(12):e3268, August 2017
DOI
A Study of the Impact of DNS Resolvers on CDN Performance Using a Causal Approach
Hadrien Hours, Ernst Biersack, Patrick Loiseau, Alessandro Finamore, and Marco Mellia
Computer Networks, Special issue on "Traffic and Performance in the Big Data Era", 109, Part 2:200 – 210, 2016
PDF (main) PDF (appendix) DOI
A causal approach to the study of TCP performance
Hadrien Hours, Ernst Biersack, and Patrick Loiseau
ACM Transactions on Intelligent Systems and Technology, Special Issue on “Causal Discovery and Inference” (K. Zhang, J. Li, E. Bareinboim, B. Schölkopf, and J. Pearl, editors), 7(2):25:1–25:25, January 2016
PDF DOI
Incentive mechanisms for internet congestion management: Fixed-budget rebate versus time-of-day pricing
Patrick Loiseau, Galina Schwartz, John Musacchio, Saurabh Amin, and S. Shankar Sastry
IEEE/ACM Transactions on Networking, 22(2):647–661, 2014
PDF arxiv DOI
Large deviations estimates for the multiscale analysis of heart rate variability
Patrick Loiseau, Claire Médigue, Paulo Gonçalves, Najmeddine Attia, Stéphane Seuret, François Cottin, Denis Chemla, Michel Sorine, and Julien Barral
Physica A, 391(22):5658–5671, November 2012
PDF DOI
Dynamic resource management in clouds: A probabilistic approach
Paulo Gonçalves, Shubhabrata Roy, Thomas Begin, and Patrick Loiseau
IEICE Transactions on Communications, special section on Networking Technologies for Cloud Services, E95-B(8):2522–2529, 2012. (Invited paper)
arxiv DOI
Large deviations for the local fluctuations of random walks
Julien Barral and Patrick Loiseau
Stochastic Processes and their Applications, 121(10):2272–2302, 2011
arxiv DOI
A long-range dependent model for network traffic with flow-scale correlations
Patrick Loiseau, Paulo Gonçalves, and Pascale Vicat-Blanc Primet
Stochastic Models, 27:333–361, 2011
PDF DOI
Application of cardiac autonomous indices in the study of neurogenic erectile dysfunction
Edmundo Pereira de Souza Neto, Elmer Andrés Fernández, Patrice Abry, Béatrice Cuzine, Patrick Loiseau, Christian Baude, Jean Frutoso, Claude Gharib, and Xavier Martin
Urologia Internationalis, 86(3):290–297, 2011
DOI
Investigating self-similarity and heavy-tailed distributions on a large scale experimental facility
Patrick Loiseau, Paulo Gonçalves, Guillaume Dewaele, Pierre Borgnat, Patrice Abry, and Pascale Vicat-Blanc Primet
IEEE/ACM Transactions on Networking, 18(4):1261–1274, August 2010
PDF DOI
Empirical mode decomposition to assess cardiovascular autonomic control in rats
Edmundo Pereira de Souza Neto, Patrice Abry, Patrick Loiseau, Jean-Christophe Cejka, Marc-Antoine Custaud, Jean Frutoso, Claude Gharib, and Patrick Flandrin
Fundamental & Clinical Pharmacology, 21(5):481–496, October 2007
PDF DOI

Collaborative Ad Transparency: Promises and Limitations
Eleni Gkiouzepi, Athanasios Andreou, Oana Goga, and Patrick Loiseau
In Proceedings of the 44th IEEE Symposium on Security and Privacy (S&P), Mai 2023.
PDF code
Bounding and Approximating Intersectional Fairness through Marginal Fairness
Mathieu Molina, and Patrick Loiseau
In Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), December 2022.
PDF arxiv code
Fairness in Selection Problems with Strategic Candidates
Vitalii Emelianov, Nicolas Gast, and Patrick Loiseau
In Proceedings of the 23rd ACM Conference on Economics and Computation (EC), July 2022.
PDF arxiv
Statistical Discrimination in Stable Matchings
Rémi Castera, Patrick Loiseau, and Bary S.R. Pradelski
In Proceedings of the 23rd ACM Conference on Economics and Computation (EC), July 2022.
PDF (EC 2-pages abstract) HAL (full version)
Pareto-Optimal Fairness-Utility Amortizations in Rankings with a DBN Exposure Model
Till Kletti, Jean-Michel Renders, and Patrick Loiseau
In Proceedings of the 45th International Conference on Research and Development in Information Retrieval (SIGIR), July 2022.
PDF arxiv
Asymptotic degradation of linear regression estimates with strategic data sources
Benjamin Roussillon, Nicolas Gast, Patrick Loiseau, and Panayotis Mertikopoulos
In Proceedings of the 33rd International Conference on Algorithmic Learning Theory (ALT), Mar 2022.
PDF arxiv
Introducing the expohedron for efficient pareto-optimal fairness-utility amortizations in repeated rankings
Till Kletti, Jean-Michel Renders, and Patrick Loiseau
In Proceedings of the Fifteenth International Conference on Web Search and Data Mining (WSDM), Feb 2022.
PDF arxiv
Selfish & opaque transaction ordering in the bitcoin blockchain: The case for chain neutrality
Johnnatan Messias, Mohamed Alzayat, Balakrishnan Chandrasekaran, Krishna P. Gummadi, Patrick Loiseau, and Alan Mislove
In Proceedings of the 21st ACM Internet Measurement Conference (IMC), Nov 2021.
PDF code
Scalable optimal classifiers for adversarial settings under uncertainty
Benjamin Roussillon and Patrick Loiseau
In Proceedings of the 2021 Conference on Decision and Game Theory for Security (GameSec), Oct 2021.
PDF arxiv (full version) code
Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness
Dong Quan Vu and Patrick Loiseau
In Proceedings of the 22nd ACM Conference on Economics and Computation (EC), July 2021.
PDF (EC 2-pages abstract) arxiv (full version) code
On Fair Selection in the Presence of Implicit Variance
Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, and Patrick Loiseau
In Proceedings of the 21st ACM Conference on Economics and Computation (EC), July 2020.
PDF code
Path Planning Problems with Side Observations---When Colonels Play Hide-and-Seek
Dong Quan Vu, Patrick Loiseau, Alonso Silva, and Long Tran-Thanh
In Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI), February 2020.
PDF arxiv (full version) code
Nonzero-sum Adversarial Hypothesis Testing Games
Sarath Yasodharan, and Patrick Loiseau
In Proceedings of the 33rd Conference on Neural Information Processing Systems (NeurIPS), December 2019.
PDF arxiv (full version) code
Combinatorial Bandits for Sequential Learning in Colonel Blotto Games
Dong Quan Vu, Patrick Loiseau, and Alonso Silva
In Proceedings of the 58th IEEE Conference on Decision and Control (CDC), December 2019.
PDF arxiv (full version) code
The Price of Local Fairness in Multistage Selection
Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna Gummadi, and Patrick Loiseau
In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), August 2019.
PDF arxiv (full version)
Measuring the Facebook Advertising Ecosystem
Athanasios Andreou, Marcio Silva, Fabricio Benevenuto, Oana Goga, Patrick Loiseau, and Alan Mislove
In Proceedings of the Network and Distributed System Security Symposium (NDSS), February 2019.
PDF
Equality of Voice: Towards Fair Representation in Crowdsourced Top-K Recommendations
Abhijnan Chakraborty, Gourab K Patro, Niloy Ganguly, Krishna P Gummadi, and Patrick Loiseau
In Proceedings of the ACM Conference on Fairness, Accountability, and Transparency (FAT*), January 2019.
PDF
Lethe: Conceal Content Deletion from Persistent Observers
Mohsen Minaei, Mainack Mondal, Patrick Loiseau, Krishna Gummadi, and Aniket Kate
In Proceedings of the 19th Privacy Enhancing Technologies Symposium (PETS), July 2019.
PDF DOI
Efficient computation of approximate equilibria in discrete Colonel Blotto games
Dong Quan Vu, Patrick Loiseau, and Alonso Silva
In Proceedings of the 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI), July 2018.
PDF HAL (full version) DOI
A simple and efficient algorithm to compute epsilon- equilibria of discrete Colonel Blotto games
Dong Quan Vu, Patrick Loiseau, and Alonso Silva
In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), July 2018. (Poster with extended abstract)
Note: The IJCAI version above supersedes this extended abstract.
PDF
Privacy Risks with Facebook’s PII-based Targeting: Auditing a Data Broker’s Advertising Interface
Giridhari Venkatadri, Athanasios Andreou, Yabing Liu, Alan Mislove, Krishna P. Gummadi, Patrick Loiseau, and Oana Goga
In Proceedings of the 39th IEEE Symposium on Security and Privacy (S&P), May 2018
Caspar Bowden PET Award 2019 Runner-up
PDF
Press coverage: WIRED The Telegraph Siècle digital Naked Security Fast Company The Economist
On the potential for discrimination in online targeted advertising
Till Speicher, Muhammad Ali, Giridhari Venkatadri, Filipe Nunes Ribeiro, George Arvanitakis, Fabrício Benevenuto, Krishna P. Gummadi, Patrick Loiseau, and Alan Mislove
In Proceedings of the Conference on Fairness, Accountability, and Transparency (FAT*), February 2018
Best Paper Award nominee
PDF
Press coverage: The Verge
Investigating ad transparency mechanisms in social media: A case study of Facebook’s explanations
Athanasios Andreou, Giridhari Venkatadri, Oana Goga, Krishna P. Gummadi, Patrick Loiseau, and Alan Mislove
In Proceedings of the Network and Distributed System Security Symposium (NDSS), February 2018
Runner up for the 2019 CNIL-Inria Award for Privacy Protection
PDF software
Press coverage: The Guardian ABC Bloomberg Businessweek Quartz Le Figaro
Towards designing cost-optimal policies to utilize iaas clouds with online learning
Xiaohu Wu, Patrick Loiseau, and Esa Hyytia
In Proceedings of the 2017 IEEE International Conference on Cloud and Autonomic Computing (ICCAC), September 2017
Note: The TPDS version above supersedes this conference version.
PDF DOI
Identity vs. attribute disclosure risks for users with multiple social profiles
Athanasios Andreou, Oana Goga, and Patrick Loiseau
In Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), August 2017
Best Paper Award runner-up
PDF DOI
Dissecting demand response mechanisms: the role of consumption forecasts and personalized offers
Alberto Benegiamo, Patrick Loiseau, and Giovanni Neglia
In Proceedings of the American Control Conference (ACC), July 2016
Note: The SEGAN version above supersedes this conference version.
PDF hal
Algorithms for scheduling deadline-sensitive malleable tasks
Xiaohu Wu and Patrick Loiseau
In Proceedings of the 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), September 2015
PDF arxiv DOI
On the reliability of profile matching across large online social networks
Oana Goga, Patrick Loiseau, Robin Sommer, Renata Teixeira, and Krishna P. Gummadi
In Proceedings of the 21st ACM SIGKDD conference on Knowledge Discovery and Data Mining (KDD), August 2015
PDF arxiv (full version) DOI data
Press coverage: Motherboard
A study of the impact of DNS resolvers on performance using a causal approach
Hadrien Hours, Ernst Biersack, Patrick Loiseau, Alessandro Finamore, and Marco Mellia
In Proceedings of the 27th International Teletraffic Congress (ITC), September 2015
Selected for Computer Networks special issue on "Traffic and Performance in the Big Data Era". Note: the ComNet version above supersedes this conference version.
PDF DOI
A game-theoretic study on non-monetary incentives in data analytics projects with privacy implications
Michela Chessa, Jens Grossklags, and Patrick Loiseau
In Proceedings of the 28th IEEE Computer Security Foundations Symposium (CSF), July 2015
PDF arxiv (full version) DOI
A short paper on the incentives to share private information for population estimates
Michela Chessa, Jens Grossklags, and Patrick Loiseau
In Proceedings of the 19th International Conference Financial Cryptography and Data Security (FC), January 2015. (Short Paper)
Note: The CSF version above supersedes this short paper.
PDF DOI
The heterogeneous colonel blotto game
Galina Schwartz, Patrick Loiseau, and S. Shankar Sastry
In Proceedings of the International conference on network games, control and optimization (NETGCOOP), October 2014
PDF DOI
Linear regression as a non-cooperative game
Stratis Ioannidis and Patrick Loiseau
In Proceedings of the 9th conference on Web and Internet Economics (WINE), December 2013
Erratum: Theorem 6 in this WINE version contains an error. This has been fixed in the new arxiv version uploaded in July 2019 together with N. Gast and B. Roussillon (which also contains various extensions).
PDF arxiv DOI
A game-theoretical approach for finding optimal strategies in an intruder classification game
Lemonia Dritsoula, Patrick Loiseau, and John Musacchio
In Proceedings of the 51st IEEE Conference on Decision and Control (CDC), December 2012
PDF arxiv DOI
Computing the nash equilibria of intruder classification games
Lemonia Dritsoula, Patrick Loiseau, and John Musacchio
In Proceedings of the third Conference on Decision and Game Theory for Security (GameSec), November 2012. (Full paper)
PDF DOI
Congestion pricing using a raffle-based scheme
Patrick Loiseau, Galina Schwartz, John Musacchio, Saurabh Amin, and S. Shankar Sastry
In Proceedings of the International conference on network games, control and optimization (NETGCOOP), October 2011
PDF DOI
On the impact of the flow-size distribution’s tail index on network performance with TCP connections
Oana Goga, Patrick Loiseau, and Paulo Gonçalves
In Proceedings of the 29th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (Performance), October 2011
PDF DOI
Incentive schemes for internet congestion management: Raffles versus time-of-day pricing
Patrick Loiseau, Galina Schwartz, John Musacchio, and Saurabh Amin
In Proceedings of the 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), September 2011
Note: An extended version of this paper appeared in IEEE/ACM Transactions on Networking 2014. The journal version above supersedes this conference version.
PDF DOI
Modeling TCP throughput: an elaborated large-deviations-based model and its empirical validation
Patrick Loiseau, Paulo Gonçalves, Julien Barral, and Pascale Vicat-Blanc Primet
In Proceedings of the 28th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (Performance), November 2010
Note: Proceedings published in the journal Performance Evaluation as Performance Evaluation, 67(11):1030–1043, November 2010.
Best Paper Award runner-up
PDF DOI
Maximum likelihood estimation of the flow size distribution tail index from sampled packet data
Patrick Loiseau, Paulo Gonçalves, Stéphane Girard, Florence Forbes, and Pascale Vicat-Blanc Primet
In Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems (SIGMETRICS/Performance), June 2009
PDF DOI
Metroflux: A high performance system for analyzing flow at very fine-grain
Patrick Loiseau, Paulo Gonçalves, Romaric Guillier, Matthieu Imbert, Yuetsu Kodama, and Pascale Vicat-Blanc Primet
In Proceedings of the 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom), April 2009
PDF DOI

A cooperative game-theoretic approach to quantify the value of personal data in networks
Michela Chessa and Patrick Loiseau
In Proceedings of the 12th Workshop on the Economics of Networks, Systems and Computation (NetEcon), June 2017
PDF (1-page proceedings abstract) working paper (full version) DOI
Causal study of network performance
Hadrien Hours, Ernst Biersack, and Patrick Loiseau
In Proceedings of the 17ème Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), June 2014
Note: An extended version of this paper appeared in ACM Transactions on Intelligent Systems and Technology. The journal version above supersedes this workshop version.
PDF
A causal study of an emulated network. In
Hadrien Hours, Ernst Biersack, and Patrick Loiseau
In 10ème Atelier en Evaluation de Performances (AEP10), June 2014
Note: An extended version of this paper appeared in ACM Transactions on Intelligent Systems and Technology. The journal version above supersedes this workshop version.
PDF
How TCP can kill self-similarity
Patrick Loiseau, Paulo Gonçalves, and Pascale Vicat-Blanc Primet
Euro-NF workshop: Traffic Engineering and Dependability in the Network of the Future, September 2008
PDF
Metroflux: A fully operational high speed metrology platform
Patrick Loiseau, Paulo Gonçalves, Yuetsu Kodama, and Pascale Vicat-Blanc Primet
Euro-NF workshop: New trends in modeling, quantitative methods and measurements, in cooperation with NET-COOP, September 2008
PDF
Vérification du lien entre auto-similarité et distributions à queues lourdes sur un dispositif grande échelle
Patrick Loiseau, Paulo Gonçalves, Guillaume Dewaele, Pierre Borgnat, Patrice Abry, and Pascale Vicat-Blanc Primet
In 9ème Atelier en Evaluation de Performances (AEP9), June 2008
PDF
A comparative study of different heavy tail index estimators of the flow size from sampled data
Patrick Loiseau, Paulo Gonçalves, and Pascale Vicat-Blanc Primet
In Proceedings of the MetroGrid Workshop, within the framework of GridNets International Conference, October 2007
PDF

Linear Regression from Strategic Data Sources
Nicolas Gast, Stratis Ioannidis, Patrick Loiseau, and Benjamin Roussillon
In the ACM EC 2019 Workshop on Learning in Presence of Strategic Behavior (ECLearning), June 2019.
Approximate equilibria of the Colonel Blotto game
Dong Quan Vu, Patrick Loiseau, and Alonso Silva
In the 14th European meeting on game theory (SING14), July 2018. (1-page abstract)
Approximate equilibria of Blotto-type games
Dong Quan Vu, Patrick Loiseau, and Alonso Silva
In Journées SMAI-MODE, March 2018.
On non-monetary incentives for the provision of public goods
Michela Chessa, Jens Grossklags, and Patrick Loiseau
In the 13th European meeting on game theory (SING13), July 2017. (1-page abstract)
A game-theoretic study on non-monetary incentives in data analytics projects with privacy implications
Michela Chessa, Jens Grossklags, and Patrick Loiseau
In 8e édition de l’Atelier sur la Protection de la Vie Privée (APVP), June 2017
Regret-optimal strategies for playing discounted repeated games
Vijay Kamble, Patrick Loiseau, and Jean Walrand
In the 27th International Conference on Game Theory in Stony Brook, July 2016. (1-page abstract)
The impact of the graph structure on a public good provision game: a cooperative approach with applications to personal data release on social networks
Michela Chessa and Patrick Loiseau
In the 11th European meeting on game theory (SING11-GTM2015), July 2015. (1-page abstract)
Metroflux: a high performance system for very fine-grain flow analysis
Patrick Loiseau, Paulo Gonçalves, Romaric Guillier, Matthieu Imbert, Oana Goga, Yuetsu Kodama, and Pascale Vicat-Blanc Primet
In Grid’5000 Spring School, April 2009

Automated traffic measurements and analysis in Grid5000
Patrick Loiseau, Romaric Guillier, Oana Goga, Matthieu Imbert, Paulo Gonçalves, and Pascale Vicat-Blanc Primet
In ACM SIGMETRICS / Performance demonstration contest, June 2009
Best Student Demonstration Award

The 10th Workshop on the Economics of Networks, Systems and Computation (NetEcon 2015)
Patrick Loiseau, Aaron Roth, and Adam Wierman
ACM Performance Evaluation Review, 43(3):47–48, December 2015. (Guest editorial)
PDF
The joint Workshop on Pricing and Incentives in Networks and Systems (W-PIN+NetEcon 2014)
John Chuang and Patrick Loiseau
ACM Performance Evaluation Review, 42(3):2–3, December 2014. (Guest editorial)
PDF
Special Issue on Pricing and Incentives in Networks and Systems: Guest Editors’ Introduction
Costas Courcoubetis, Roch Guérin, Patrick Loiseau, David Parkes, Jean Walrand, and Adam Wierman
ACM Transactions on Internet Technology, 14(2–3):8:1–8:3, October 2014. (Guest editorial)
PDF
The joint Workshop on Pricing and Incentives in Networks and Systems (W-PIN+NetEcon 2013)
Patrick Loiseau, David Parkes, and Jean Walrand
ACM Performance Evaluation Review, 41(4):2–3, March 2014. (Guest editorial).
PDF
The first Workshop on Pricing and Incentives in Networks (W-PIN 2012)
Patrick Loiseau and Jean Walrand
ACM Performance Evaluation Review, 40(2):12–13, September 2012. (Guest editorial)
PDF

Combining game theory and statistical learning for security, privacy and network systems
Patrick Loiseau
HDR thesis, UPMC, December 2016
thesis slides
Contributions to the Analysis of Scaling Laws and Quality of Service in Networks: Experimental and Theoretical Aspects
Patrick Loiseau
PhD thesis, ENS Lyon, December 2009
thesis slides (in french)
Complex wavelets for the analysis of scaling phenomena : Numerical and theoretical study of a wavelet-based estimation of the scaling parameters
Patrick Loiseau
Master thesis, ENS Lyon, September 2006
thesis (in french) slides (in french)

Preprints/Working papers

Articles in journals

Articles in international refereed conferences

Articles in international/national refereed workshops

Communications in conferences without proceedings

Software demonstrations

Edited volumes

Dissertations