Nicolas Gast

99 papers A* 9A 5B 1C 2Journal 66Unranked 13
YearRankTypeTitle / Venue / Authors
2026 — ed.
Network Games, Artificial Intelligence, Control and Optimization - 12th International Conference, NETGCOOP 2025, Bilbao, Spain, October 8-10, 2025, Proceedings
NETGCOOP
Josu Doncel, Nicolas Gast, Yezekael Hayel, Vincenzo Mancuso
2026 J jnl
POMACS V10, N1, March 2026 Editorial.
Proc. ACM Meas. Anal. Comput. Syst.
Nicolas Gast, Stefan Schmid, Weina Wang
2025 J jnl
ACM SIGMETRICS 2024 Student Research Competition.
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast, Lishan Yang
2025 A* conf
Model predictive control is almost optimal for restless bandits.
COLT
Nicolas Gast, Dheeraj Narasimha
2025 J jnl
Model-Based Learning of Whittle indices.
CoRR
Joël Charles-Rebuffé, Nicolas Gast, Bruno Gaujal
2025 J jnl
POMACS V9, N3, December 2025 Editorial.
Proc. ACM Meas. Anal. Comput. Syst.
Nicolas Gast, Stefan Schmid, Weina Wang
2025 A* conf
Prophet Inequalities: Competing with the Top
SODA
Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
2024 — conf
Approximations to Study the Impact of the Service Discipline in Systems with Redundancy.
SIGMETRICS/Performance (Abstracts)
Nicolas Gast, Benny Van Houdt
2024 J jnl
Approximations to Study the Impact of the Service Discipline in Systems with Redundancy.
CoRR
Nicolas Gast, Benny Van Houdt
2024 J jnl
Approximations to Study the Impact of the Service Discipline in Systems with Redundancy.
Proc. ACM Meas. Anal. Comput. Syst.
Nicolas Gast, Benny Van Houdt
2024 A* conf
Computing the Bias of Constant-step Stochastic Approximation with Markovian Noise.
NeurIPS
Sebastian Allmeier, Nicolas Gast
2024 J jnl
Computing the Bias of Constant-step Stochastic Approximation with Markovian Noise.
CoRR
Sebastian Allmeier, Nicolas Gast
2024 J jnl
Linear Program-Based Policies for Restless Bandits: Necessary and Sufficient Conditions for (Exponentially Fast) Asymptotic Optimality.
Math. Oper. Res.
Nicolas Gast, Bruno Gaujal, Chen Yan
2024 J jnl
Model Predictive Control is Almost Optimal for Restless Bandit.
CoRR
Nicolas Gast, Dheeraj Narasimha
2024 J jnl
Prophet Inequalities: Competing with the Top ℓ Items is Easy.
CoRR
Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
2023 — conf
Bias and Refinement of Multiscale Mean Field Models.
SIGMETRICS (Abstracts)
Sebastian Allmeier, Nicolas Gast
2023 J jnl
Bias and Refinement of Multiscale Mean Field Models.
Proc. ACM Meas. Anal. Comput. Syst.
Sebastian Allmeier, Nicolas Gast
2023 A conf
Decentralized Model-Free Reinforcement Learning in Stochastic Games with Average-Reward Objective.
AAMAS
Romain Cravic, Nicolas Gast, Bruno Gaujal
2023 J jnl
Decentralized model-free reinforcement learning in stochastic games with average-reward objective.
CoRR
Romain Cravic, Nicolas Gast, Bruno Gaujal
2023 J jnl
Exponential asymptotic optimality of Whittle index policy.
Queueing Syst. Theory Appl.
Nicolas Gast, Bruno Gaujal, Chen Yan
2023 J jnl
Testing indexability and computing Whittle and Gittins index in subcubic time.
Math. Methods Oper. Res.
Nicolas Gast, Bruno Gaujal, Kimang Khun
2023 A* conf
Trading-off price for data quality to achieve fair online allocation.
NeurIPS
Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
2023 J jnl
Trading-off price for data quality to achieve fair online allocation.
CoRR
Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
2023 J jnl
What is an Optimal Policy in Time-Average MDP?
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast, Bruno Gaujal, Kimang Khun
2022 B conf
Asymptotic Degradation of Linear Regression Estimates with Strategic Data Sources.
ALT
Benjamin Roussillon, Nicolas Gast, Patrick Loiseau, Panayotis Mertikopoulos
2022 J jnl
Bias and Refinement of Multiscale Mean Field Models.
CoRR
Sebastian Allmeier, Nicolas Gast
2022 J jnl
Computing Whittle (and Gittins) Index in Subcubic Time.
CoRR
Nicolas Gast, Bruno Gaujal, Kimang Khun
2022 A* conf
Fairness in Selection Problems with Strategic Candidates.
EC
Vitalii Emelianov, Nicolas Gast, Patrick Loiseau
2022 J jnl
Fairness in Selection Problems with Strategic Candidates.
CoRR
Vitalii Emelianov, Nicolas Gast, Patrick Loiseau
2022 J jnl
Learning Algorithms for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism?
Trans. Mach. Learn. Res.
Nicolas Gast, Bruno Gaujal, Kimang Khun
2022 — conf
Mean Field and Refined Mean Field Approximations for Heterogeneous Systems: It Works!
SIGMETRICS (Abstracts)
Sebastian Allmeier, Nicolas Gast
2022 J jnl
Mean Field and Refined Mean Field Approximations for Heterogeneous Systems: It Works!
Proc. ACM Meas. Anal. Comput. Syst.
Sebastian Allmeier, Nicolas Gast
2022 J jnl
On fair selection in the presence of implicit and differential variance.
Artif. Intell.
Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau
2022 J jnl
Special Issue on the Workshop about Reinforcement Learning in Networks and Queues (RLNQ 2021).
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast, Neil Walton
2022 — conf
To Confine or Not to Confine: A Mean Field Game Analysis of the End of an Epidemic.
PASM
Gontzal Sagastabeitia, Josu Doncel, Nicolas Gast
2022 J jnl
Why (and when) do asymptotic methods work so well?
Queueing Syst. Theory Appl.
Nicolas Gast
2022 J jnl
rmf tool - A library to Compute (Refined) Mean Field Approximation(s).
SIGMETRICS Perform. Evaluation Rev.
Sebastian Allmeier, Nicolas Gast
2021 J jnl
Analysis of Work Stealing with latency.
J. Parallel Distributed Comput.
Nicolas Gast, Mohammed Khatiri, Denis Trystram, Frédéric Wagner
2021 J jnl
Asymptotic Degradation of Linear Regression Estimates With Strategic Data Sources.
CoRR
Nicolas Gast, Patrick Loiseau, Panayotis Mertikopoulos, Benjamin Roussillon
2021 J jnl
Mean Field and Refined Mean Field Approximations for Heterogeneous Systems: It Works!
CoRR
Sebastian Allmeier, Nicolas Gast
2021 J jnl
On Fair Selection in the Presence of Implicit and Differential Variance.
CoRR
Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau
2021 J jnl
Performance Analysis Methods for List-Based Caches With Non-Uniform Access.
IEEE/ACM Trans. Netw.
Giuliano Casale, Nicolas Gast
2021 J jnl
Reinforcement Learning for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism?
CoRR
Nicolas Gast, Bruno Gaujal, Kimang Khun
2020 J jnl
Exponential Convergence Rate for the Asymptotic Optimality of Whittle Index Policy.
CoRR
Nicolas Gast, Bruno Gaujal, Chen Yan
2020 J jnl
Linear Regression from Strategic Data Sources.
ACM Trans. Economics and Comput.
Nicolas Gast, Stratis Ioannidis, Patrick Loiseau, Benjamin Roussillon
2020 A* conf
On Fair Selection in the Presence of Implicit Variance.
EC
Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau
2020 J jnl
On Fair Selection in the Presence of Implicit Variance.
CoRR
Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau
2020 J jnl
Refined Mean Field Analysis of the Gossip Shuffle Protocol - extended version -.
CoRR
Nicolas Gast, Diego Latella, Mieke Massink
2020 C conf
Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited.
COORDINATION
Nicolas Gast, Diego Latella, Mieke Massink
2020 — book
Refinements of Mean Field Approximation. (Raffinements de l'approximation champ moyen).
Nicolas Gast
2020 — conf
Vaccination in a Large Population: Mean Field Equilibrium Versus Social Optimum.
NetGCooP
Josu Doncel, Nicolas Gast, Bruno Gaujal
2019 J jnl
Size expansions of mean field approximation: Transient and steady-state analysis.
Perform. Evaluation
Nicolas Gast, Luca Bortolussi, Mirco Tribastone
2019 A* conf
The Price of Local Fairness in Multistage Selection.
IJCAI
Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau
2019 J jnl
The Price of Local Fairness in Multistage Selection.
CoRR
Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau
2019 — conf
UTOPIC: Under-Approximation Through Optimal Control.
QEST
Josu Doncel, Nicolas Gast, Mirco Tribastone, Max Tschaikowski, Andrea Vandin
2018 J jnl
A Refined Mean Field Approximation for Synchronous Population Processes.
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast, Diego Latella, Mieke Massink
2018 — conf
A Refined Mean Field Approximation.
SIGMETRICS (Abstracts)
Nicolas Gast, Benny Van Houdt
2018 J jnl
A new analysis of Work Stealing with latency.
CoRR
Nicolas Gast, Mohammed Khatiri, Denis Trystram, Frédéric Wagner
2018 J jnl
A refined mean field approximation of synchronous discrete-time population models.
CoRR
Nicolas Gast, Diego Latella, Mieke Massink
2018 J jnl
A refined mean field approximation of synchronous discrete-time population models.
Perform. Evaluation
Nicolas Gast, Diego Latella, Mieke Massink
2018 J jnl
Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure.
SIGMETRICS Perform. Evaluation Rev.
Benoît Vinot, Florent Cadoux, Nicolas Gast
2018 J jnl
Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis.
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast, Luca Bortolussi, Mirco Tribastone
2017 J jnl
A Refined Mean Field Approximation.
Proc. ACM Meas. Anal. Comput. Syst.
Nicolas Gast, Benny Van Houdt
2017 J jnl
Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate.
Proc. ACM Meas. Anal. Comput. Syst.
Nicolas Gast
2017 — conf
Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate: Extended Abstract.
SIGMETRICS (Abstracts)
Nicolas Gast
2017 J jnl
TTL approximations of the cache replacement algorithms LRU(m) and h-LRU.
Perform. Evaluation
Nicolas Gast, Benny Van Houdt
2016 J jnl
Are Mean-field Games the Limits of Finite Stochastic Games?
SIGMETRICS Perform. Evaluation Rev.
Josu Doncel, Nicolas Gast, Bruno Gaujal
2016 A conf
Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU.
ITC
Nicolas Gast, Benny Van Houdt
2016 J jnl
Construction of Lyapunov Functions via Relative Entropy with Application to Caching.
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast
2016 J jnl
Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity.
EURO J. Transp. Logist.
Christine Fricker, Nicolas Gast
2016 A conf
Mean Field Approximation of Uncertain Stochastic Models.
DSN
Luca Bortolussi, Nicolas Gast
2016 — conf
Mean-Field Limits Beyond Ordinary Differential Equations.
SFM
Luca Bortolussi, Nicolas Gast
2016 J jnl
Transient and steady-state regime of a family of list-based cache replacement algorithms.
Queueing Syst. Theory Appl.
Nicolas Gast, Benny Van Houdt
2015 A conf
Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning.
CIKM
Nicolas Gast, Guillaume Massonnet, Daniël Reijsbergen, Mirco Tribastone
2015 J jnl
The Power of Two Choices on Graphs: the Pair-Approximation is Accurate?
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast
2015 A* conf
Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms.
SIGMETRICS
Nicolas Gast, Benny Van Houdt
2014 — conf
Impact of demand-response on the efficiency and prices in real-time electricity markets.
e-Energy
Nicolas Gast, Jean-Yves Le Boudec, Dan-Cristian Tomozei
2014 J jnl
Optimal Generation and Storage Scheduling in the Presence of Renewable Forecast Uncertainties.
IEEE Trans. Smart Grid
Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec
2013 J jnl
Decentralized list scheduling.
Ann. Oper. Res.
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram
2013 — conf
Impact of storage on the efficiency and prices in real-time electricity markets.
e-Energy
Nicolas Gast, Jean-Yves Le Boudec, Alexandre Proutière, Dan-Cristian Tomozei
2013 J jnl
MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution.
IEEE/ACM Trans. Netw.
Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec
2012 A conf
MPTCP is not pareto-optimal: performance issues and a possible solution.
CoNEXT
Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upadhyay, Jean-Yves Le Boudec
2012 J jnl
Markov chains with discontinuous drifts have differential inclusion limits.
Perform. Evaluation
Nicolas Gast, Bruno Gaujal
2012 J jnl
Mean Field for Markov Decision Processes: From Discrete to Continuous Optimization.
IEEE Trans. Autom. Control.
Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
2012 J jnl
Optimal storage policies with wind forecast uncertainties.
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec
2011 J jnl
A mean field approach for optimization in discrete time.
Discret. Event Dyn. Syst.
Nicolas Gast, Bruno Gaujal
2011 J jnl
Computing hitting times via fluid approximation: application to the coupon collector problem
CoRR
Nicolas Gast
2011 J jnl
Decentralized List Scheduling
CoRR
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram
2011 J jnl
Distributed Delay-Power Control Algorithms for Bandwidth Sharing in Wireless Networks.
IEEE/ACM Trans. Netw.
François Baccelli, Nicholas Bambos, Nicolas Gast
2010 — conf
A Tighter Analysis of Work Stealing.
ISAAC (2)
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard
2010 A* conf
A mean field model of work stealing in large-scale systems.
SIGMETRICS
Nicolas Gast, Bruno Gaujal
2010 J jnl
Infinite labeled trees: From rational to Sturmian trees.
Theor. Comput. Sci.
Nicolas Gast, Bruno Gaujal
2010 J jnl
Mean field for Markov Decision Processes: from Discrete to Continuous Optimization
CoRR
Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
2010 J jnl
Mean field limit of non-smooth systems and differential inclusions.
SIGMETRICS Perform. Evaluation Rev.
Nicolas Gast, Bruno Gaujal
2010 — —
Optimization and Control of Large Systems: Fighting the Curse of Dimensionality. (Optimisation et contrôle de systèmes à grande échelle: comment combattre l'optimisation combinatoire).
Nicolas Gast
2009 J jnl
A Mean Field Approach for Optimization in Particles Systems and Applications
CoRR
Nicolas Gast, Bruno Gaujal
2009 — conf
A mean field approach for optimization in particle systems and applications.
VALUETOOLS
Nicolas Gast, Bruno Gaujal
2008 J jnl
Distributing Labels on Infinite Trees
CoRR
Nicolas Gast, Bruno Gaujal
2005 C conf
Towards the Post-Ultimate libm.
IEEE Symposium on Computer Arithmetic
Florent de Dinechin, Alexey V. Ershov, Nicolas Gast