Nicolas Gast

Orcid: 0000-0001-6884-8698

Affiliations:
  • INRIA, Grenoble, France


According to our database1, Nicolas Gast authored at least 67 papers between 2005 and 2024.

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Approximations to Study the Impact of the Service Discipline in Systems with Redundancy.
Proc. ACM Meas. Anal. Comput. Syst., 2024

2023
What is an Optimal Policy in Time-Average MDP?
SIGMETRICS Perform. Evaluation Rev., September, 2023

Testing indexability and computing Whittle and Gittins index in subcubic time.
Math. Methods Oper. Res., June, 2023

Bias and Refinement of Multiscale Mean Field Models.
Proc. ACM Meas. Anal. Comput. Syst., March, 2023

Exponential asymptotic optimality of Whittle index policy.
Queueing Syst. Theory Appl., 2023

Trading-off price for data quality to achieve fair online allocation.
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.
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?
Trans. Mach. Learn. Res., 2022

Special Issue on the Workshop about Reinforcement Learning in Networks and Queues (RLNQ 2021).
SIGMETRICS Perform. Evaluation Rev., 2022

rmf tool - A library to Compute (Refined) Mean Field Approximation(s).
SIGMETRICS Perform. Evaluation Rev., 2022

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, 29 March, 2022

2021
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

2020
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

2019
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

2018
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

2017
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

2016
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

2015
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

2014
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

2013
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

2012
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

2011
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

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).
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

2009
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

2008
Distributing Labels on Infinite Trees
CoRR, 2008

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


  Loading...