NG

Nicolas Gast

84
Documents
Identifiants chercheurs

Présentation

Publications

15
1
1
1
1
4
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
26
8
5
5
5
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
3
7
6
4
6
5
6
4
8
3
4
1
6
2
7
3
1
1
1
13
9
4
3
2
2
2
1
1
1
29
21
20
11
8
5
4
3
3
2
2
1
1

Publications

Accuracy of the Graphon Mean Field Approximation for Interacting Particle Systems

Sebastian Allmeier , Nicolas Gast

Stochastic Systems, 2025, 15 (4), pp.273-290. ⟨10.1287/stsy.2024.0070⟩

Article dans une revue hal-05457094v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Linear Program-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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

On fair selection in the presence of implicit and differential variance

Vitalii Emelianov , Nicolas Gast , Krishna P Gummadi , Patrick Loiseau

Artificial Intelligence (AIJ), 2021, 302, pp.1-20. ⟨10.1016/j.artint.2021.103609⟩

Article dans une revue hal-03398739v1
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Computing Absorbing Times via Fluid Approximations

Nicolas Gast , Bruno Gaujal

Advances in Applied Probability, 2017, ⟨10.1017/apr.2017.21⟩

Article dans une revue hal-01553138v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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 istex hal-00788770v1
Deposit thumbnail

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
Deposit thumbnail

Model-Based Learning of Whittle indices

Joël Charles-Rebuffé , Nicolas Gast , Bruno Gaujal

ROADEF 2026, Université de Tours [UT], Feb 2026, Tours, France

Communication dans un congrès hal-05534854v1

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy

Mathieu Molina , Nicolas Gast , Patrick Loiseau , Vianney Perchet

SODA 2025 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2025, New Orleans, United States. pp.1-45

Communication dans un congrès hal-04912640v1

Model Predictive Control is Almost Optimal for Restless Bandit

Nicolas Gast , Dheeraj Narasimha

COLT 2025 - 38th Annual Conference on Learning Theory, Jun 2025, Lyon, France. pp.1-35, ⟨10.48550/arXiv.2410.06307⟩

Communication dans un congrès hal-05194338v1
Deposit thumbnail

Computing the Bias of Constant-step Stochastic Approximation with Markovian Noise

Sebastian Allmeier , Nicolas Gast

NeurIPS 2024 -38th Annual Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada. pp.1-23

Communication dans un congrès hal-04837291v1
Deposit thumbnail

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
Deposit thumbnail

What is an Optimal Policy in Time-Average MDP?

Nicolas Gast , Bruno Gaujal , Kimang Khun

ACM SIGMETRICS Workshop MAMA, Jun 2023, Orlando (FL), United States. pp.30-32, ⟨10.1145/3626570.3626582⟩

Communication dans un congrès hal-04696993v1

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

Bruno Gaujal , Josu Doncel , Nicolas Gast

NETGCOOP 2021 - 10th International Conference on NETwork Games, COntrol and OPtimization, Sep 2021, Cargèse, France. pp.1-9

Communication dans un congrès hal-02938850v1
Deposit thumbnail

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

Sebastian Allmeier , Nicolas Gast

TOSME 2021 - Workshop on TOols for Stochastic Modeling and Evaluation, Nov 2021, Online conference, France

Communication dans un congrès hal-03485044v1
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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

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

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

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 istex hal-00788864v1

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 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Refinements of Mean Field Approximation

Nicolas Gast

Performance [cs.PF]. Université Grenoble Alpes, 2020

HDR tel-02509756v1