Accéder directement au contenu
NG

Nicolas Gast

75
Documents
Identifiants chercheurs

Présentation

Since 2014, I am a research associate in Inria, Grenoble. My research focuses on the development and the use of stochastic models and optimization methods for the design of control algorithms in large-scale systems. I work on the control of energy networks.

Publications

Image document

Approximations to Study the Impact of the Service Discipline in Systems with Redundancy

Nicolas Gast , Benny van Houdt
Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2024, 8 (1), pp.1-32. ⟨10.1145/3639040⟩
Article dans une revue hal-04390014v1
Image document

LP-based policies for restless bandits: necessary and sufficient conditions for (exponentially fast) asymptotic optimality

Nicolas Gast , Bruno Gaujal , Chen Yan
Mathematics of Operations Research, 2023, pp.1-29. ⟨10.1287/moor.2022.0101⟩
Article dans une revue hal-03262307v4
Image document

Exponential Asymptotic Optimality of Whittle Index Policy.

Nicolas Gast , Bruno Gaujal , Chen Yan
Queueing Systems, 2023, 104, pp.1-44. ⟨10.1007/s11134-023-09875-x⟩
Article dans une revue hal-03041176v2
Image document

Testing Indexability and Computing Whittle and Gittins Index in Subcubic Time

Nicolas Gast , Bruno Gaujal , Kimang Khun
Mathematical Methods of Operations Research, 2023, ⟨10.1007/s00186-023-00821-4⟩
Article dans une revue hal-03602458v5

Bias and Refinement of Multiscale Mean Field Models

Sebastian Allmeier , Nicolas Gast
Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2023, 7 (1), pp.1-29. ⟨10.1145/3579336⟩
Article dans une revue hal-03981002v1
Image document

Why (and When) do Asymptotic Methods Work so well?

Nicolas Gast
Queueing Systems, 2022, 100, pp.297-299. ⟨10.1007/s11134-022-09834-y⟩
Article dans une revue hal-03638310v1
Image document

Mean Field and Refined Mean Field Approximations for Heterogeneous Systems: It Works!

Sebastian Allmeier , Nicolas Gast
Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2022, 6 (1), pp.1-43. ⟨10.1145/3508033⟩
Article dans une revue hal-03600672v1
Image document

Learning algorithms for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism?

Nicolas Gast , Bruno Gaujal , Kimang Khun
Transactions on Machine Learning Research Journal, 2022
Article dans une revue hal-03262006v3
Image document

On fair selection in the presence of implicit and differential variance

Vitalii Emelianov , Nicolas Gast , Krishna P Gummadi , Patrick Loiseau
Artificial Intelligence, 2021, 302, pp.1-20. ⟨10.1016/j.artint.2021.103609⟩
Article dans une revue hal-03398739v1
Image document

Analysis of Work Stealing with latency

Nicolas Gast , Mohammed Khatiri , Denis Trystram , Frédéric Wagner
Journal of Parallel and Distributed Computing, 2021, 153, pp.119-129. ⟨10.1016/j.jpdc.2021.03.010⟩
Article dans une revue hal-03356234v1
Image document

A Mean Field Game Analysis of SIR Dynamics with Vaccination

Josu Doncel , Nicolas Gast , Bruno Gaujal
Probability in the Engineering and Informational Sciences, 2020, pp.1-18. ⟨10.1017/S0269964820000522⟩
Article dans une revue hal-01496885v2

Linear Regression from Strategic Data Sources

Nicolas Gast , Stratis Ioannidis , Patrick Loiseau , Benjamin Roussillon
ACM Transactions on Economics and Computation, 2020, 8 (2), pp.1-24. ⟨10.1145/3391436⟩
Article dans une revue hal-02982682v1
Image document

Performance analysis methods for list-based caches with non-uniform access

Giuliano Casale , Nicolas Gast
IEEE/ACM Transactions on Networking, 2020, pp.1-18. ⟨10.1109/TNET.2020.3042869⟩
Article dans une revue hal-03102188v1
Image document

Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis

Nicolas Gast , Luca Bortolussi , Mirco Tribastone
Performance Evaluation, 2019, 129, pp.60-80. ⟨10.1016/j.peva.2018.09.005⟩
Article dans une revue hal-01891632v1
Image document

Discrete Mean Field Games: Existence of Equilibria and Convergence

Josu Doncel , Nicolas Gast , Bruno Gaujal
Journal of Dynamics and Games, 2019, 6 (3), pp.1-19. ⟨10.3934/jdg.2019016⟩
Article dans une revue hal-01277098v2
Image document

A refined mean field approximation of synchronous discrete-time population models

Nicolas Gast , Diego Latella , Mieke Massink
Performance Evaluation, 2018, pp.1-27. ⟨10.1016/j.peva.2018.05.002⟩
Article dans une revue hal-01845235v1
Image document

TTL Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU

Nicolas Gast , Benny van Houdt
Performance Evaluation, 2017, ⟨10.1016/j.peva.2017.09.002⟩
Article dans une revue hal-01622059v1
Image document

A Refined Mean Field Approximation

Nicolas Gast , Benny van Houdt
Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2017, 1 (28), ⟨10.1145/3152542⟩
Article dans une revue hal-01622054v1
Image document

Computing Absorbing Times via Fluid Approximations

Nicolas Gast , Bruno Gaujal
Advances in Applied Probability, 2017
Article dans une revue hal-01553138v1
Image document

Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms

Nicolas Gast , Benny van Houdt
Queueing Systems, 2016, Special Issue: SIGMETRICS 2015, ⟨10.1007/s11134-016-9487-9⟩
Article dans une revue hal-01334354v1
Image document

Attribution mechanisms for ancillary service costs induced by variability in power delivery

Francesca Bona , Nicolas Gast , Jean-Yves Le Boudec , Pierre Pinson , Dan-Cristian Tomozei
IEEE Transactions on Power Systems, 2016, pp.10. ⟨10.1109/TPWRS.2016.2598760⟩
Article dans une revue hal-01403913v1
Image document

Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity

Christine Fricker , Nicolas Gast
EURO Journal on Transportation and Logistics, 2014, pp.31. ⟨10.1007/s13676-014-0053-5⟩
Article dans une revue hal-01086009v1
Image document

Optimal Generation and Storage Scheduling in the Presence of Renewable Forecast Uncertainties

Nicolas Gast , Dan-Cristian Tomozei , Jean-Yves Le Boudec
IEEE Transactions on Smart Grid, 2014, pp.12. ⟨10.1109/TSG.2013.2285395⟩
Article dans une revue hal-01086022v1
Image document

MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution

Ramin Khalili , Nicolas Gast , Miroslav Popovic , Jean-Yves Le Boudec
IEEE/ACM Transactions on Networking, 2013, pp.15. ⟨10.1109/TNET.2013.2274462⟩
Article dans une revue hal-01086030v1

Markov chains with discontinuous drifts have differential inclusion limits

Nicolas Gast , Bruno Gaujal
Performance Evaluation, 2012, 69 (12), pp.623-642. ⟨10.1016/j.peva.2012.07.003⟩
Article dans une revue hal-00787999v1

Decentralized List Scheduling

Marc Tchiboukdjian , Nicolas Gast , Denis Trystram
Annals of Operations Research, 2012, ⟨10.1007/s10479-012-1149-7⟩
Article dans une revue hal-00796248v1

Mean field for Markov Decision Processes: from Discrete to Continuous Optimization

Nicolas Gast , Bruno Gaujal , Jean-Yves Le Boudec
IEEE Transactions on Automatic Control, 2012, 57 (9), pp.2266 - 2280. ⟨10.1109/TAC.2012.2186176⟩
Article dans une revue hal-00787996v1

Distributed Delay-Power Control Algorithms for Bandwidth Sharing in Wireless Networks.

François Baccelli , Nicholas Bambos , Nicolas Gast
IEEE/ACM Transactions on Networking, 2011, 19 (5), pp.1458-1471. ⟨10.1109/TNET.2011.2163079⟩
Article dans une revue hal-00940546v1

A Mean Field Approach for Optimization in Discrete Time

Nicolas Gast , Bruno Gaujal
Discrete Event Dynamic Systems, 2011, 21, pp.63-101. ⟨10.1007/s10626-010-0094-3⟩
Article dans une revue hal-00788770v1
Image document

Infinite labeled trees: From rational to Sturmian trees

Nicolas Gast , Bruno Gaujal
Theoretical Computer Science, 2010, 411, pp.1146 - 1166. ⟨10.1016/j.tcs.2009.12.009⟩
Article dans une revue hal-01086034v1
Image document

Decentralized model-free reinforcement learning in stochastic games with average-reward objective

Romain Cravic , Nicolas Gast , Bruno Gaujal
AAMAS 2023 - International Conference on Autonomous Agents and Multiagent Systems, May 2023, London (U.K.), United Kingdom. pp.1-13
Communication dans un congrès hal-04161628v1

Trading-off price for data quality to achieve fair online allocation

Mathieu Molina , Nicolas Gast , Patrick Loiseau , Vianney Perchet
NeurIPS 2023 - 37th Conference on Neural Information Processing Systems, Dec 2023, New orleans, USA, United States. pp.1-43
Communication dans un congrès hal-04360656v1
Image document

Experiments in Operations Research are Hardly Reproducible: A Bike-Sharing Case-Study.

Thomas Barzola , Van-Dat Cung , Nicolas Gast , Vincent Jost
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595289v1

Asymptotic Degradation of Linear Regression Estimates with Strategic Data Sources

Benjamin Roussillon , Nicolas Gast , Patrick Loiseau , Panayotis Mertikopoulos
ALT 2022 - 33rd International Conference on Algorithmic Learning Theory, Mar 2022, Paris, France. pp.1-31
Communication dans un congrès hal-03593516v1
Image document

Fairness in Selection Problems with Strategic Candidates

Vitalii Emelianov , Nicolas Gast , Patrick Loiseau
EC 2022 - 23th ACM Conference on Economics and Computation, Jul 2022, Boulder, Colorado, United States. pp.1-29, ⟨10.1145/3490486.3538287⟩
Communication dans un congrès hal-03677966v1
Image document

rmftool - A library to Compute (Refined) Mean Field Approximation(s)

Sebastian Allmeier , Nicolas Gast
TOSME 2021, Nov 2021, Online conference, France
Communication dans un congrès hal-03485044v1
Image document

Vaccination in a Large Population: Mean Field Equilibrium versus Social Optimum

Bruno Gaujal , Josu Doncel , Nicolas Gast
NETGCOOP 2020 - 10th International Conference on NETwork Games, COntrol and OPtimization, Sep 2021, Cargèse, France. pp.1-9
Communication dans un congrès hal-02938850v1

On Fair Selection in the Presence of Implicit Variance

Vitalii Emelianov , Nicolas Gast , Krishna P. Gummadi , Patrick Loiseau
EC 2020 - Twenty-First ACM Conference on Economics and Computation, Jul 2020, Budapest, Hungary. pp.649-675, ⟨10.1145/3391403.3399482⟩
Communication dans un congrès hal-02880578v1
Image document

Collisions groupées lors du mécanisme d'évitement de collisions de CPL-G3

Mouhcine Mendil , Nicolas Gast , Henry-Joseph Audéoud
CoRes 2020 - Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Sep 2020, Lyon, France. pp.1-4
Communication dans un congrès hal-02879294v1
Image document

The Price of Local Fairness in Multistage Selection

Vitalii Emelianov , George Arvanitakis , Nicolas Gast , Krishna P Gummadi , Patrick Loiseau
IJCAI-2019 - Twenty-Eighth International Joint Conference on Artificial Intelligence, Aug 2019, Macao, France. pp.5836-5842, ⟨10.24963/ijcai.2019/809⟩
Communication dans un congrès hal-02145071v1
Image document

ASGriDS: Asynchronous Smart-Grids Distributed Simulator

Takai-Eddine Kennouche , Florent Cadoux , Nicolas Gast , Benoît Vinot
APPEEC 2019 - 11th IEEE PES Asia-Pacific Power and Energy Engineering Conference, Dec 2019, Macao, Macau SAR China. pp.1-5
Communication dans un congrès hal-02384051v1
Image document

UTOPIC: Under-Approximation Through Optimal Control

Josu Doncel , Nicolas Gast , Mirco Tribastone , Max Tschaikowski , Andrea Vandin
QEST 2019 - 16th International Conference on Quantitative Evaluation of SysTems, Sep 2019, Glasgow, United Kingdom. pp.277-291, ⟨10.1007/978-3-030-30281-8_16⟩
Communication dans un congrès hal-02283189v1
Image document

Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure

Benoit Vinot , Florent Cadoux , Nicolas Gast
ePerf 2018 - IFIP WG PERFORMANCE - 36th International Symposium on Computer Performance, Modeling, Measurements and Evalution, Dec 2018, Toulouse, France. pp.1-3
Communication dans un congrès hal-01953386v1
Image document

Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis

Nicolas Gast , Luca Bortolussi , Mirco Tribastone
2018 - 36th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, Dec 2018, Toulouse, France. pp.1-2, ⟨10.1016/j.peva.2018.09.005⟩
Communication dans un congrès hal-01891636v1
Image document

A Refined Mean Field Approximation for Synchronous Population Processes

Nicolas Gast , Diego Latella , Mieke Massink
MAMA 2018Workshop on MAthematical performance Modeling and Analysis, Jun 2018, Irvine, United States. pp.1-3
Communication dans un congrès hal-01891629v1
Image document

A Refined Mean Field Approximation

Nicolas Gast , Benny Van Houdt
ACM SIGMETRICS 2018, Jun 2018, Irvine, United States. pp.1
Communication dans un congrès hal-01891642v1
Image document

Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate

Nicolas Gast
ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems SIGMETRICS '17 , Jun 2017, Urbana-Champaign, United States. pp.26, ⟨10.1145/2896377.2901463⟩
Communication dans un congrès hal-01553133v1
Image document

Construction of Lyapunov functions via relative entropy with application to caching

Nicolas Gast
The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France
Communication dans un congrès hal-01321017v2
Image document

Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU

Nicolas Gast , Benny van Houdt
28th International Teletraffic Congress (ITC 28), Sep 2016, Würzburg, Germany
Communication dans un congrès hal-01292269v1
Image document

Are mean-field games the limits of finite stochastic games?

Josu Doncel , Nicolas Gast , Bruno Gaujal
The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France
Communication dans un congrès hal-01321020v1
Image document

Mean Field Approximation of Uncertain Stochastic Models

Luca Bortolussi , Nicolas Gast
46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France
Communication dans un congrès hal-01302416v1
Image document

Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms

Nicolas Gast , Benny van Houdt
ACM SIGMETRICS 2015, Jun 2015, Portland, United States. ⟨10.1145/2745844.2745850⟩
Communication dans un congrès hal-01143838v1
Image document

The Power of Two Choices on Graphs: the Pair-Approximation is Accurate

Nicolas Gast
Workshop on MAthematical performance Modeling and Analysis, Jun 2015, Portland, United States
Communication dans un congrès hal-01199271v1
Image document

Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning

Nicolas Gast , Guillaume Massonnet , Daniël Reijsbergen , Mirco Tribastone
The 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), Oct 2015, Melbourne, Australia. ⟨10.1145/2806416.2806569⟩
Communication dans un congrès hal-01185840v1
Image document

Impact of Demand-Response on the Efficiency and Prices in Real-Time Electricity Markets

Nicolas Gast , Jean-Yves Le Boudec , Dan-Cristian Tomozei
ACM e-Energy 2014, Jun 2014, Cambridge, United Kingdom. ⟨10.1145/2602044.2602052⟩
Communication dans un congrès hal-01086036v1
Image document

Impact of Storage on the Efficiency and Prices in Real-Time Electricity Markets

Nicolas Gast , Jean-Yves Leboudec , Alexandre Proutière , Dan-Cristian Tomozei
ACM e-Energy, May 2013, Berkeley, United States. pp.12, ⟨10.1145/2487166.2487169⟩
Communication dans un congrès hal-00920091v1
Image document

Mean field analysis for inhomogeneous bike sharing systems

Christine Fricker , Nicolas Gast , Hanene Mohamed
AofA, Jul 2012, Montreal, Canada. ⟨10.46298/dmtcs.3006⟩
Communication dans un congrès hal-01086055v1
Image document

MPTCP is not pareto-optimal : performance issues and a possible solution.

Ramin Khalili , Nicolas Gast , Miroslav Popovic , Utkarsh Upadhyay , Jean-Yves Le Boudec
ACM CoNEXT 2012, Dec 2012, Nice, France. pp.1, ⟨10.1145/2413176.2413178⟩
Communication dans un congrès hal-01086043v1

A Tighter Analysis of Work Stealing

Marc Tchiboukdjian , Nicolas Gast , Denis Trystram , Jean-Louis Roch , Julien Bernard
The 21st International Symposium on Algorithms and Computation (ISAAC), 2010, Jeju Island, South Korea. pp.291-302, ⟨10.1007/978-3-642-17514-5_25⟩
Communication dans un congrès hal-00788864v1

Mean field limit of non-smooth systems and differential inclusions

Nicolas Gast , Bruno Gaujal
MAthematical performance Modeling and Analysis (MAMA), 2010, New-York, United States. pp.30-32, ⟨10.1145/1870178.1870189⟩
Communication dans un congrès hal-00788863v1

Mean field limits for controlled system

Nicolas Gast
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium
Communication dans un congrès inria-00597572v1

A Mean Field Model of Work Stealing in Large-Scale Systems

Nicolas Gast , Bruno Gaujal
ACM sigmetrics, 2010, New-York, United States. pp.13-24, ⟨10.1145/1811039.1811042⟩
Communication dans un congrès hal-00788862v1

A Mean Field Approach for Optimization in Particle Systems and Applications

Nicolas Gast , Bruno Gaujal
Fourth International Conference on Performance Evaluation Methodologies and Tools, Valuetools, 2009, Pisa, Italy. pp.10, ⟨10.4108/ICST.VALUETOOLS2009.7477⟩
Communication dans un congrès hal-00788908v1
Image document

Mean-Field Limits Beyond Ordinary Differential Equations

Luca Bortolussi , Nicolas Gast
Bernardo, Marco; De Nicola, Rocco; Hillston, Jane. Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems, Programming and Software Engineering, , 2016, 978-3-319-34095-1. ⟨10.1007/978-3-319-34096-8_3⟩
Chapitre d'ouvrage hal-01334358v1
Image document

Optimization and Control of Large Systems: Fighting the Curse of Dimensionality

Nicolas Gast
Networking and Internet Architecture [cs.NI]. Université Grenoble Alpes, 2010. English. ⟨NNT : ⟩
Thèse tel-01875211v1
Image document

Refinements of Mean Field Approximation

Nicolas Gast
Performance [cs.PF]. Université Grenoble Alpes, 2020
HDR tel-02509756v1