Nicolas Gast

  • INRIA, Grenoble, France

According to our database1, Nicolas Gast authored at least 57 papers between 2005 and 2022.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.



In proceedings 
PhD thesis 


Online presence:



Why (and when) do asymptotic methods work so well?
Queueing Syst. Theory Appl., 2022

Mean Field and Refined Mean Field Approximations for Heterogeneous Systems: It Works!
Proc. ACM Meas. Anal. Comput. Syst., 2022

Computing Whittle (and Gittins) Index in Subcubic Time.
CoRR, 2022

On fair selection in the presence of implicit and differential variance.
Artif. Intell., 2022

Fairness in Selection Problems with Strategic Candidates.
Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Asymptotic Degradation of Linear Regression Estimates with Strategic Data Sources.
Proceedings of the International Conference on Algorithmic Learning Theory, 2022

Performance Analysis Methods for List-Based Caches With Non-Uniform Access.
IEEE/ACM Trans. Netw., 2021

Analysis of Work Stealing with latency.
J. Parallel Distributed Comput., 2021

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

Linear Regression from Strategic Data Sources.
ACM Trans. Economics and Comput., 2020

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

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

On Fair Selection in the Presence of Implicit Variance.
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.
Proceedings of the Network Games, Control and Optimization - 10th International Conference, 2020

Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited.
Proceedings of the Coordination Models and Languages, 2020

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

UTOPIC: Under-Approximation Through Optimal Control.
Proceedings of the Quantitative Evaluation of Systems, 16th International Conference, 2019

The Price of Local Fairness in Multistage Selection.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure.
SIGMETRICS Perform. Evaluation Rev., 2018

A Refined Mean Field Approximation for Synchronous Population Processes.
SIGMETRICS Perform. Evaluation Rev., 2018

Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis.
SIGMETRICS Perform. Evaluation Rev., 2018

A refined mean field approximation of synchronous discrete-time population models.
Perform. Evaluation, 2018

A new analysis of Work Stealing with latency.
CoRR, 2018

A Refined Mean Field Approximation.
Proc. ACM Meas. Anal. Comput. Syst., 2017

Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate.
Proc. ACM Meas. Anal. Comput. Syst., 2017

TTL approximations of the cache replacement algorithms LRU(m) and h-LRU.
Perform. Evaluation, 2017

Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate: Extended Abstract.
Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, Urbana-Champaign, IL, USA, June 05, 2017

Construction of Lyapunov Functions via Relative Entropy with Application to Caching.
SIGMETRICS Perform. Evaluation Rev., 2016

Are Mean-field Games the Limits of Finite Stochastic Games?
SIGMETRICS Perform. Evaluation Rev., 2016

Transient and steady-state regime of a family of list-based cache replacement algorithms.
Queueing Syst. Theory Appl., 2016

Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity.
EURO J. Transp. Logist., 2016

Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU.
Proceedings of the 28th International Teletraffic Congress, 2016

Mean-Field Limits Beyond Ordinary Differential Equations.
Proceedings of the Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems, 2016

Mean Field Approximation of Uncertain Stochastic Models.
Proceedings of the 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2016

The Power of Two Choices on Graphs: the Pair-Approximation is Accurate?
SIGMETRICS Perform. Evaluation Rev., 2015

Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning.
Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 2015

Optimal Generation and Storage Scheduling in the Presence of Renewable Forecast Uncertainties.
IEEE Trans. Smart Grid, 2014

Impact of demand-response on the efficiency and prices in real-time electricity markets.
Proceedings of the Fifth International Conference on Future Energy Systems, 2014

MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution.
IEEE/ACM Trans. Netw., 2013

Decentralized list scheduling.
Ann. Oper. Res., 2013

Impact of storage on the efficiency and prices in real-time electricity markets.
Proceedings of the Fourth International Conference on Future Energy Systems, 2013

Mean Field for Markov Decision Processes: From Discrete to Continuous Optimization.
IEEE Trans. Autom. Control., 2012

Optimal storage policies with wind forecast uncertainties.
SIGMETRICS Perform. Evaluation Rev., 2012

Markov chains with discontinuous drifts have differential inclusion limits.
Perform. Evaluation, 2012

MPTCP is not pareto-optimal: performance issues and a possible solution.
Proceedings of the Conference on emerging Networking Experiments and Technologies, 2012

Distributed Delay-Power Control Algorithms for Bandwidth Sharing in Wireless Networks.
IEEE/ACM Trans. Netw., 2011

A mean field approach for optimization in discrete time.
Discret. Event Dyn. Syst., 2011

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

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).
PhD thesis, 2010

Infinite labeled trees: From rational to Sturmian trees.
Theor. Comput. Sci., 2010

Mean field limit of non-smooth systems and differential inclusions.
SIGMETRICS Perform. Evaluation Rev., 2010

A mean field model of work stealing in large-scale systems.
Proceedings of the SIGMETRICS 2010, 2010

A Tighter Analysis of Work Stealing.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

A Mean Field Approach for Optimization in Particles Systems and Applications
CoRR, 2009

A mean field approach for optimization in particle systems and applications.
Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

Distributing Labels on Infinite Trees
CoRR, 2008

Towards the Post-Ultimate libm.
Proceedings of the 17th IEEE Symposium on Computer Arithmetic (ARITH-17 2005), 2005