Nicolas Gast

According to our database, Nicolas Gast authored at least 71 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

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

Nicolas Gast, Benny Van Houdt

Proc. ACM Meas. Anal. Comput. Syst., 2024

Model Predictive Control is Almost Optimal for Restless Bandit.

Nicolas Gast, Dheeraj Narasimha

CoRR, 2024

Prophet Inequalities: Competing with the Top ℓ Items is Easy.

Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet

CoRR, 2024

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

Sebastian Allmeier, Nicolas Gast

CoRR, 2024

2023

What is an Optimal Policy in Time-Average MDP?

Nicolas Gast, Bruno Gaujal, Kimang Khun

SIGMETRICS Perform. Evaluation Rev., September, 2023

Testing indexability and computing Whittle and Gittins index in subcubic time.

Nicolas Gast, Bruno Gaujal, Kimang Khun

Math. Methods Oper. Res., June, 2023

Bias and Refinement of Multiscale Mean Field Models.

Sebastian Allmeier, Nicolas Gast

Proc. ACM Meas. Anal. Comput. Syst., March, 2023

Exponential asymptotic optimality of Whittle index policy.

Nicolas Gast, Bruno Gaujal, Chen Yan

Queueing Syst. Theory Appl., 2023

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

Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Decentralized Model-Free Reinforcement Learning in Stochastic Games with Average-Reward Objective.

Romain Cravic, Nicolas Gast, Bruno Gaujal

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

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

Nicolas Gast, Bruno Gaujal, Kimang Khun

Trans. Mach. Learn. Res., 2022

Special Issue on the Workshop about Reinforcement Learning in Networks and Queues (RLNQ 2021).

Nicolas Gast, Neil Walton

SIGMETRICS Perform. Evaluation Rev., 2022

rmf tool - A library to Compute (Refined) Mean Field Approximation(s).

Sebastian Allmeier, Nicolas Gast

SIGMETRICS Perform. Evaluation Rev., 2022

Why (and when) do asymptotic methods work so well?

Nicolas Gast

Queueing Syst. Theory Appl., 2022

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

Sebastian Allmeier, Nicolas Gast

Proc. ACM Meas. Anal. Comput. Syst., 2022

Computing Whittle (and Gittins) Index in Subcubic Time.

Nicolas Gast, Bruno Gaujal, Kimang Khun

CoRR, 2022

On fair selection in the presence of implicit and differential variance.

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

Artif. Intell., 2022

Fairness in Selection Problems with Strategic Candidates.

Vitalii Emelianov, Nicolas Gast, Patrick Loiseau

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

To Confine or Not to Confine: A Mean Field Game Analysis of the End of an Epidemic.

Gontzal Sagastabeitia, Josu Doncel, Nicolas Gast

Proceedings of the Practical Applications of Stochastic Modelling, 2022

Asymptotic Degradation of Linear Regression Estimates with Strategic Data Sources.

Benjamin Roussillon, Nicolas Gast, Patrick Loiseau, Panayotis Mertikopoulos

Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

2021

Performance Analysis Methods for List-Based Caches With Non-Uniform Access.

Giuliano Casale, Nicolas Gast

IEEE/ACM Trans. Netw., 2021

Analysis of Work Stealing with latency.

Nicolas Gast, Mohammed Khatiri, Denis Trystram, Frédéric Wagner

J. Parallel Distributed Comput., 2021

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

Nicolas Gast, Bruno Gaujal, Kimang Khun

CoRR, 2021

2020

Linear Regression from Strategic Data Sources.

Nicolas Gast, Stratis Ioannidis, Patrick Loiseau, Benjamin Roussillon

ACM Trans. Economics and Comput., 2020

Exponential Convergence Rate for the Asymptotic Optimality of Whittle Index Policy.

Nicolas Gast, Bruno Gaujal, Chen Yan

CoRR, 2020

Refined Mean Field Analysis of the Gossip Shuffle Protocol - extended version -.

Nicolas Gast, Diego Latella, Mieke Massink

CoRR, 2020

On Fair Selection in the Presence of Implicit Variance.

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

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Vaccination in a Large Population: Mean Field Equilibrium Versus Social Optimum.

Josu Doncel, Nicolas Gast, Bruno Gaujal

Proceedings of the Network Games, Control and Optimization - 10th International Conference, 2020

Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited.

Nicolas Gast, Diego Latella, Mieke Massink

Proceedings of the Coordination Models and Languages, 2020

Refinements of Mean Field Approximation. (Raffinements de l'approximation champ moyen).

Nicolas Gast

, 2020

2019

Size expansions of mean field approximation: Transient and steady-state analysis.

Nicolas Gast, Luca Bortolussi, Mirco Tribastone

Perform. Evaluation, 2019

UTOPIC: Under-Approximation Through Optimal Control.

Josu Doncel, Nicolas Gast, Mirco Tribastone, Max Tschaikowski, Andrea Vandin

Proceedings of the Quantitative Evaluation of Systems, 16th International Conference, 2019

The Price of Local Fairness in Multistage Selection.

Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

2018

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

Benoît Vinot, Florent Cadoux, Nicolas Gast

SIGMETRICS Perform. Evaluation Rev., 2018

A Refined Mean Field Approximation for Synchronous Population Processes.

Nicolas Gast, Diego Latella, Mieke Massink

SIGMETRICS Perform. Evaluation Rev., 2018

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

Nicolas Gast, Diego Latella, Mieke Massink

Perform. Evaluation, 2018

A new analysis of Work Stealing with latency.

Nicolas Gast, Mohammed Khatiri, Denis Trystram, Frédéric Wagner

CoRR, 2018

2017

A Refined Mean Field Approximation.

Nicolas Gast, Benny Van Houdt

Proc. ACM Meas. Anal. Comput. Syst., 2017

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

Nicolas Gast

Proc. ACM Meas. Anal. Comput. Syst., 2017

TTL approximations of the cache replacement algorithms LRU(m) and h-LRU.

Nicolas Gast, Benny Van Houdt

Perform. Evaluation, 2017

Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate: Extended Abstract.

Nicolas Gast

Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, Urbana-Champaign, IL, USA, June 05, 2017

2016

Construction of Lyapunov Functions via Relative Entropy with Application to Caching.

Nicolas Gast

SIGMETRICS Perform. Evaluation Rev., 2016

Are Mean-field Games the Limits of Finite Stochastic Games?

Josu Doncel, Nicolas Gast, Bruno Gaujal

SIGMETRICS Perform. Evaluation Rev., 2016

Transient and steady-state regime of a family of list-based cache replacement algorithms.

Nicolas Gast, Benny Van Houdt

Queueing Syst. Theory Appl., 2016

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

Christine Fricker, Nicolas Gast

EURO J. Transp. Logist., 2016

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

Nicolas Gast, Benny Van Houdt

Proceedings of the 28th International Teletraffic Congress, 2016

Mean-Field Limits Beyond Ordinary Differential Equations.

Luca Bortolussi, Nicolas Gast

Proceedings of the Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems, 2016

Mean Field Approximation of Uncertain Stochastic Models.

Luca Bortolussi, Nicolas Gast

Proceedings of the 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2016

2015

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

Nicolas Gast

SIGMETRICS Perform. Evaluation Rev., 2015

Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning.

Nicolas Gast, Guillaume Massonnet, Daniël Reijsbergen, Mirco Tribastone

Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 2015

2014

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

Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec

IEEE Trans. Smart Grid, 2014

Impact of demand-response on the efficiency and prices in real-time electricity markets.

Nicolas Gast, Jean-Yves Le Boudec, Dan-Cristian Tomozei

Proceedings of the Fifth International Conference on Future Energy Systems, 2014

2013

MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution.

Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec

IEEE/ACM Trans. Netw., 2013

Decentralized list scheduling.

Marc Tchiboukdjian, Nicolas Gast, Denis Trystram

Ann. Oper. Res., 2013

Impact of storage on the efficiency and prices in real-time electricity markets.

Nicolas Gast, Jean-Yves Le Boudec, Alexandre Proutière, Dan-Cristian Tomozei

Proceedings of the Fourth International Conference on Future Energy Systems, 2013

2012

Mean Field for Markov Decision Processes: From Discrete to Continuous Optimization.

Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec

IEEE Trans. Autom. Control., 2012

Optimal storage policies with wind forecast uncertainties.

Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec

SIGMETRICS Perform. Evaluation Rev., 2012

Markov chains with discontinuous drifts have differential inclusion limits.

Nicolas Gast, Bruno Gaujal

Perform. Evaluation, 2012

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

Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upadhyay, Jean-Yves Le Boudec

Proceedings of the Conference on emerging Networking Experiments and Technologies, 2012

2011

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

François Baccelli, Nicholas Bambos, Nicolas Gast

IEEE/ACM Trans. Netw., 2011

A mean field approach for optimization in discrete time.

Nicolas Gast, Bruno Gaujal

Discret. Event Dyn. Syst., 2011

Computing hitting times via fluid approximation: application to the coupon collector problem

Nicolas Gast

CoRR, 2011

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

PhD thesis, 2010

Infinite labeled trees: From rational to Sturmian trees.

Nicolas Gast, Bruno Gaujal

Theor. Comput. Sci., 2010

Mean field limit of non-smooth systems and differential inclusions.

Nicolas Gast, Bruno Gaujal

SIGMETRICS Perform. Evaluation Rev., 2010

A mean field model of work stealing in large-scale systems.

Nicolas Gast, Bruno Gaujal

Proceedings of the SIGMETRICS 2010, 2010

A Tighter Analysis of Work Stealing.

Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

2009

A Mean Field Approach for Optimization in Particles Systems and Applications

Nicolas Gast, Bruno Gaujal

CoRR, 2009

A mean field approach for optimization in particle systems and applications.

Nicolas Gast, Bruno Gaujal

Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

2008

Distributing Labels on Infinite Trees

Nicolas Gast, Bruno Gaujal

CoRR, 2008

2005

Towards the Post-Ultimate libm.

Florent de Dinechin, Alexey V. Ershov, Nicolas Gast

Proceedings of the 17th IEEE Symposium on Computer Arithmetic (ARITH-17 2005), 2005