NG

Nicolas Gast

79
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
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
1
24
8
5
5
5
4
3
3
3
3
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
4
4
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
26
23
20
11
8
4
2
2
2
1
1
1

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-04390014 v1
Image document

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-03262307 v4
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-03041176 v2
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-03602458 v5

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-03981002 v1
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-03600672 v1
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-03638310 v1
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-03262006 v3
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-03356234 v1
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-03398739 v1

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-02982682 v1
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-03102188 v1
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-01496885 v2
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-01891632 v1
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-01277098 v2
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-01845235 v1
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-01622059 v1
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-01622054 v1
Image document

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-01553138 v1
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-01403913 v1
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-01334354 v1
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-01086022 v1
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-01086009 v1
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-01086030 v1

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-00796248 v1

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-00787999 v1

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-00787996 v1

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-00940546 v1

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-00788770 v1
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-01086034 v1

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-04912640 v1
Image document

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-04837291 v1
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-04161628 v1
Image document

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-04696993 v1

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-04360656 v1
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-03595289 v1

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-03593516 v1
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-03677966 v1
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-02938850 v1
Image document

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-03485044 v1

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-02880578 v1
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-02879294 v1
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-02384051 v1
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-02283189 v1
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-02145071 v1
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-01891636 v1
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-01891629 v1
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-01953386 v1
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-01891642 v1
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-01553133 v1
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-01292269 v1
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-01302416 v1
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-01321017 v2
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-01321020 v1
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-01143838 v1
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-01199271 v1
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-01185840 v1
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-01086036 v1
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-00920091 v1

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-01086043 v1
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-01086055 v1

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-00788863 v1

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-00788862 v1

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

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-00597572 v1

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-00788908 v1
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-01334358 v1
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-01875211 v1
Image document

Refinements of Mean Field Approximation

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