Keywords

Researcher identifiers

Number of documents

54

Nicolas Gast


Since 2014, I am a research associate in Inria, Grenoble. My research focuses on the development and the use of stochastic models and optimization methods for the design of control algorithms in large-scale systems. I work on the control of energy networks.


Journal articles18 documents

  • Josu Doncel, Nicolas Gast, Bruno Gaujal. Discrete Mean Field Games: Existence of Equilibria and Convergence. Journal of Dynamics and Games, AIMS, 2019, 6 (3), pp.1-19. ⟨10.3934/jdg.2019016⟩. ⟨hal-01277098v2⟩
  • Nicolas Gast, Diego Latella, Mieke Massink. A refined mean field approximation of synchronous discrete-time population models. Performance Evaluation, Elsevier, 2018, pp.1-27. ⟨10.1016/j.peva.2018.05.002⟩. ⟨hal-01845235⟩
  • Nicolas Gast, Luca Bortolussi, Mirco Tribastone. Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis. Performance Evaluation, Elsevier, In press, pp.1-15. ⟨hal-01891632⟩
  • Nicolas Gast, Benny Van Houdt. A Refined Mean Field Approximation. Proceedings of the ACM on Measurement and Analysis of Computing Systems , ACM, 2017, 1 (28), ⟨10.1145/3152542⟩. ⟨hal-01622054⟩
  • Nicolas Gast, Benny van Houdt. TTL Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU. Performance Evaluation, Elsevier, 2017, ⟨10.1016/j.peva.2017.09.002⟩. ⟨hal-01622059⟩
  • Nicolas Gast, Bruno Gaujal. Computing Absorbing Times via Fluid Approximations. Advances in Applied Probability, Applied Probability Trust, 2017. ⟨hal-01553138⟩
  • Francesca Bona, Nicolas Gast, Jean-Yves Le Boudec, Pierre Pinson, Dan-Cristian Tomozei. Attribution mechanisms for ancillary service costs induced by variability in power delivery. IEEE Transactions on Power Systems, Institute of Electrical and Electronics Engineers, 2016, pp.10. ⟨10.1109/TPWRS.2016.2598760⟩. ⟨hal-01403913⟩
  • Nicolas Gast, Benny van Houdt. Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms. Queueing Systems, Springer Verlag, 2016, Special Issue: SIGMETRICS 2015, ⟨10.1007/s11134-016-9487-9⟩. ⟨hal-01334354⟩
  • Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec. Optimal Generation and Storage Scheduling in the Presence of Renewable Forecast Uncertainties. IEEE Transactions on Smart Grid, Institute of Electrical and Electronics Engineers, 2014, pp.12. ⟨10.1109/TSG.2013.2285395⟩. ⟨hal-01086022⟩
  • Christine Fricker, Nicolas Gast. Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. EURO Journal on Transportation and Logistics, Springer, 2014, pp.31. ⟨10.1007/s13676-014-0053-5⟩. ⟨hal-01086009⟩
  • Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec. MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution. IEEE/ACM Transactions on Networking, IEEE/ACM, 2013, pp.15. ⟨10.1109/TNET.2013.2274462⟩. ⟨hal-01086030⟩
  • Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec. Mean field for Markov Decision Processes: from Discrete to Continuous Optimization. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2012, 57 (9), pp.2266 - 2280. ⟨10.1109/TAC.2012.2186176⟩. ⟨hal-00787996⟩
  • Nicolas Gast, Bruno Gaujal. Markov chains with discontinuous drifts have differential inclusion limits. Performance Evaluation, Elsevier, 2012, 69 (12), pp.623-642. ⟨10.1016/j.peva.2012.07.003⟩. ⟨hal-00787999⟩
  • Marc Tchiboukdjian, Nicolas Gast, Denis Trystram. Decentralized List Scheduling. Annals of Operations Research, Springer Verlag, 2012, ⟨10.1007/s10479-012-1149-7⟩. ⟨hal-00796248⟩
  • Nicolas Gast, Bruno Gaujal. A Mean Field Approach for Optimization in Discrete Time. Journal of Discrete Event Dynamic Systems, Springer, 2011, 21, pp.63-101. ⟨10.1007/s10626-010-0094-3⟩. ⟨hal-00788770⟩
  • François Baccelli, Nicholas Bambos, Nicolas Gast. Distributed Delay-Power Control Algorithms for Bandwidth Sharing in Wireless Networks.. IEEE/ACM Transactions on Networking, IEEE/ACM, 2011, 19 (5), pp.1458-1471. ⟨10.1109/TNET.2011.2163079⟩. ⟨hal-00940546⟩
  • Nicolas Gast, Bruno Gaujal. Infinite labeled trees: From rational to Sturmian trees. Theoretical Computer Science, Elsevier, 2010, 411, pp.1146 - 1166. ⟨10.1016/j.tcs.2009.12.009⟩. ⟨hal-01086034⟩
  • Nicolas Gast, Bruno Gaujal. Infinite Labeled Trees: from Rational to Sturmian Trees. Theoretical Computer Science, Elsevier, 2009, 411, pp.1146-1166. ⟨10.1016/j.tcs.2009.12.009⟩. ⟨hal-00788906⟩

Conference papers24 documents

  • Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna Gummadi, Patrick Loiseau. The Price of Local Fairness in Multistage Selection. IJCAI-2019 - Twenty-Eighth International Joint Conference on Artificial Intelligence, Aug 2019, Macao, France. pp.5836-5842, ⟨10.24963/ijcai.2019/809⟩. ⟨hal-02145071⟩
  • Josu Doncel, Nicolas Gast, Mirco Tribastone, Max Tschaikowski, Andrea Vandin. UTOPIC: Under-Approximation Through Optimal Control. 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⟩. ⟨hal-02283189⟩
  • Nicolas Gast, Diego Latella, Mieke Massink. A Refined Mean Field Approximation for Synchronous Population Processes. MAMA 2018Workshop on MAthematical performance Modeling and Analysis, Jun 2018, Irvine, United States. pp.1-3. ⟨hal-01891629⟩
  • Nicolas Gast, Benny Houdt. A Refined Mean Field Approximation. ACM SIGMETRICS 2018, Jun 2018, Irvine, United States. pp.1. ⟨hal-01891642⟩
  • Nicolas Gast, Luca Bortolussi, Mirco Tribastone. Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis. 2018 - 36th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, Dec 2018, Toulouse, France. pp.1-2. ⟨hal-01891636⟩
  • Benoıt Vinot, Florent Cadoux, Nicolas Gast. Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure. ePerf 2018 - IFIP WG PERFORMANCE - 36th International Symposium on Computer Performance, Modeling, Measurements and Evalution, Dec 2018, Toulouse, France. pp.1-3. ⟨hal-01953386⟩
  • Nicolas Gast. Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate. 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⟩. ⟨hal-01553133⟩
  • Luca Bortolussi, Nicolas Gast. Mean Field Approximation of Uncertain Stochastic Models. 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France. ⟨hal-01302416⟩
  • Josu Doncel, Nicolas Gast, Bruno Gaujal. Are mean-field games the limits of finite stochastic games?. The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France. ⟨hal-01321020⟩
  • Nicolas Gast. Construction of Lyapunov functions via relative entropy with application to caching. The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France. ⟨hal-01321017v2⟩
  • Nicolas Gast, Benny Van Houdt. Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU. 28th International Teletraffic Congress (ITC 28), Sep 2016, Würzburg, Germany. ⟨hal-01292269⟩
  • Nicolas Gast, Guillaume Massonnet, Daniël Reijsbergen, Mirco Tribastone. Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning. The 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), Oct 2015, Melbourne, Australia. ⟨10.1145/2806416.2806569⟩. ⟨hal-01185840⟩
  • Nicolas Gast. The Power of Two Choices on Graphs: the Pair-Approximation is Accurate. Workshop on MAthematical performance Modeling and Analysis, Jun 2015, Portland, United States. ⟨hal-01199271⟩
  • Nicolas Gast, Benny Van Houdt. Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms. ACM SIGMETRICS 2015, Jun 2015, Portland, United States. ⟨10.1145/2745844.2745850⟩. ⟨hal-01143838⟩
  • Nicolas Gast, Jean-Yves Le Boudec, Dan-Cristian Tomozei. Impact of Demand-Response on the Efficiency and Prices in Real-Time Electricity Markets. ACM e-Energy 2014, Jun 2014, Cambridge, United Kingdom. ⟨10.1145/2602044.2602052⟩. ⟨hal-01086036⟩
  • Nicolas Gast, Jean-Yves Leboudec, Alexandre Proutière, Dan-Cristian Tomozei. Impact of Storage on the Efficiency and Prices in Real-Time Electricity Markets. ACM e-Energy, May 2013, United States. pp.12. ⟨hal-00920091⟩
  • Nicolas Gast, Jean-Yves Le Boudec, Alexandre Proutière, Dan-Cristian Tomozei. Impact of storage on the efficiency and prices in real-time electricity markets. e-Energy 2013 - 4th International Conference on Future Energy Systems, May 2013, Berkeley, United States. pp.15-26, ⟨10.1145/2487166.2487169⟩. ⟨hal-01086041⟩
  • Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upadhyay, Jean-Yves Le Boudec. MPTCP is not pareto-optimal : performance issues and a possible solution.. ACM CoNEXT 2012, Dec 2012, Nice, France. pp.1, ⟨10.1145/2413176.2413178⟩. ⟨hal-01086043⟩
  • Christine Fricker, Nicolas Gast, Hanene Mohamed. Mean field analysis for inhomogeneous bike sharing systems. AofA, Jul 2012, Montreal, Canada. ⟨hal-01086055⟩
  • Nicolas Gast, Bruno Gaujal. Mean field limit of non-smooth systems and differential inclusions. MAthematical performance Modeling and Analysis (MAMA), 2010, New-York, United States. pp.30-32, ⟨10.1145/1870178.1870189⟩. ⟨hal-00788863⟩
  • Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard. A Tighter Analysis of Work Stealing. 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⟩. ⟨hal-00788864⟩
  • Nicolas Gast. Mean field limits for controlled system. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. ⟨inria-00597572⟩
  • Nicolas Gast, Bruno Gaujal. A Mean Field Model of Work Stealing in Large-Scale Systems. ACM sigmetrics, 2010, New-York, United States. pp.13-24, ⟨10.1145/1811039.1811042⟩. ⟨hal-00788862⟩
  • Nicolas Gast, Bruno Gaujal. A Mean Field Approach for Optimization in Particle Systems and Applications. Fourth International Conference on Performance Evaluation Methodologies and Tools, Valuetools, 2009, Pisa, Italy. pp.10, ⟨10.4108/ICST.VALUETOOLS2009.7477⟩. ⟨hal-00788908⟩

Book sections1 document

Preprints, Working Papers, ...3 documents

  • Benoît Vinot, Florent Cadoux, Nicolas Gast, Rodolphe Heliot, Victor Gouin. Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure. 2018. ⟨hal-01784386⟩
  • Josu Doncel, Nicolas Gast, Bruno Gaujal. A Mean-Field Game Analysis of SIR Dynamics with Vaccination. 2017. ⟨hal-01496885⟩
  • Nicolas Gast, Bruno Gaujal. Computing absorbing times via fluid approximations. 2016. ⟨hal-01337950⟩

Reports7 documents

  • Nicolas Gast, Bruno Gaujal. Markov chains with discontinuous drifts have differential inclusions limits. Application to stochastic stability and mean field approximation.. [Research Report] RR-7315, INRIA. 2012. 〈inria-00491859v4〉
  • Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec. Mean field for Markov Decision Processes: from Discrete to Continuous Optimization. 2010. ⟨hal-00473005v3⟩
  • Nicolas Gast, Bruno Gaujal. Distributing labels on infinite trees. [Research Report] RR-6630, INRIA. 2009. ⟨inria-00318872v2⟩
  • Nicolas Gast, Bruno Gaujal. A Mean Field Approach for Optimization in Particles Systems and Applications. [Research Report] RR-6877, INRIA. 2009, pp.23. ⟨inria-00368011v3⟩
  • Nicolas Gast, Bruno Gaujal. Balanced Labeled Trees: Density, Complexity and Mechanicity. [Research Report] RR-6240, INRIA. 2007, pp.25. ⟨inria-00159564v2⟩
  • Catherine Daramy-Loirat, David Defour, Florent de Dinechin, Matthieu Gallet, Nicolas Gast, et al.. CR-LIBM A library of correctly rounded elementary functions in double-precision. [Research Report] LIP,. 2006. ⟨ensl-01529804⟩
  • Florent de Dinechin, Nicolas Gast. Towards the post-ultimate libm. [Research Report] RR-5367, LIP RR 2004-47, INRIA, LIP. 2004, pp.18. ⟨inria-00070636⟩

Theses1 document

  • Nicolas Gast. Optimization and Control of Large Systems: Fighting the Curse of Dimensionality. Networking and Internet Architecture [cs.NI]. Université Grenoble Alpes, 2010. English. ⟨tel-01875211⟩