Access content directly
NG

Nicolas Gast

75
Documents
Researcher identifiers

Presentation

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⟩
Journal articles hal-04390014v1
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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles hal-03981002v1
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⟩
Journal articles hal-03262307v4
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
Journal articles hal-03262006v3
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⟩
Journal articles hal-03600672v1
Image document

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

Nicolas Gast
Queueing Systems, inPress, pp.1-3. ⟨10.1007/s11134-022-09834-y⟩
Journal articles hal-03638310v1
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⟩
Journal articles 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⟩
Journal articles hal-03356234v1

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⟩
Journal articles hal-02982682v1
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⟩
Journal articles hal-01496885v2
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⟩
Journal articles hal-03102188v1
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⟩
Journal articles hal-01277098v2
Image document

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

Nicolas Gast , Luca Bortolussi , Mirco Tribastone
Performance Evaluation, In press, pp.1-15
Journal articles hal-01891632v1
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⟩
Journal articles hal-01845235v1
Image document

Computing Absorbing Times via Fluid Approximations

Nicolas Gast , Bruno Gaujal
Advances in Applied Probability, 2017
Journal articles hal-01553138v1
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⟩
Journal articles hal-01622054v1
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⟩
Journal articles hal-01622059v1
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⟩
Journal articles 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⟩
Journal articles hal-01403913v1
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⟩
Journal articles hal-01086022v1
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⟩
Journal articles hal-01086009v1
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⟩
Journal articles 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⟩
Journal articles hal-00787999v1

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⟩
Journal articles hal-00787996v1

Decentralized List Scheduling

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

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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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⟩
Conference papers hal-03677966v1
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
Conference papers hal-02938850v1
Image document

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

Sebastian Allmeier , Nicolas Gast
TOSME 2021, Nov 2021, Online conference, France
Conference papers hal-03485044v1

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⟩
Conference papers 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
Conference papers hal-02879294v1
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⟩
Conference papers hal-02283189v1
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⟩
Conference papers 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
Conference papers hal-02384051v1
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⟩
Conference papers 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
Conference papers hal-01891629v1
Image document

A Refined Mean Field Approximation

Nicolas Gast , Benny Van Houdt
ACM SIGMETRICS 2018, Jun 2018, Irvine, United States. pp.1
Conference papers hal-01891642v1
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
Conference papers hal-01953386v1
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⟩
Conference papers hal-01553133v1
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
Conference papers hal-01302416v1
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
Conference papers hal-01321020v1
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
Conference papers 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
Conference papers hal-01292269v1
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⟩
Conference papers hal-01143838v1
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⟩
Conference papers hal-01185840v1
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
Conference papers hal-01199271v1
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⟩
Conference papers 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⟩
Conference papers 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⟩
Conference papers 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⟩
Conference papers hal-01086043v1

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⟩
Conference papers hal-00788862v1

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⟩
Conference papers hal-00788864v1

Mean field limits for controlled system

Nicolas Gast
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium
Conference papers inria-00597572v1

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⟩
Conference papers hal-00788863v1

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⟩
Conference papers 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⟩
Book sections 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 : ⟩
Theses tel-01875211v1
Image document

Refinements of Mean Field Approximation

Nicolas Gast
Performance [cs.PF]. Université Grenoble Alpes, 2020
Habilitation à diriger des recherches tel-02509756v1