- titre
- Approximations to Study the Impact of the Service Discipline in Systems with Redundancy
- auteur
- Nicolas Gast, Benny van Houdt
- article
- Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2024, 8 (1), pp.1-32. ⟨10.1145/3639040⟩
- titre
- Reoptimization Nearly Solves Weakly Coupled Markov Decision Processes
- auteur
- Nicolas Gast, Bruno Gaujal, Chen Yan
- article
- 2024
- titre
- LP-based policies for restless bandits: necessary and sufficient conditions for (exponentially fast) asymptotic optimality
- auteur
- Nicolas Gast, Bruno Gaujal, Chen Yan
- article
- Mathematics of Operations Research, 2023, pp.1-29. ⟨10.1287/moor.2022.0101⟩
- titre
- Testing Indexability and Computing Whittle and Gittins Index in Subcubic Time
- auteur
- Nicolas Gast, Bruno Gaujal, Kimang Khun
- article
- Mathematical Methods of Operations Research, 2023, ⟨10.1007/s00186-023-00821-4⟩
- titre
- Exponential Asymptotic Optimality of Whittle Index Policy.
- auteur
- Nicolas Gast, Bruno Gaujal, Chen Yan
- article
- Queueing Systems, 2023, 104, pp.1-44. ⟨10.1007/s11134-023-09875-x⟩
- titre
- Bias and Refinement of Multiscale Mean Field Models
- auteur
- Sebastian Allmeier, Nicolas Gast
- article
- Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2023, 7 (1), pp.1-29. ⟨10.1145/3579336⟩
- titre
- Trading-off price for data quality to achieve fair online allocation
- auteur
- Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
- article
- NeurIPS 2023 - 37th Conference on Neural Information Processing Systems, Dec 2023, New orleans, USA, United States. pp.1-43
- titre
- Decentralized model-free reinforcement learning in stochastic games with average-reward objective
- auteur
- Romain Cravic, Nicolas Gast, Bruno Gaujal
- article
- AAMAS 2023 - International Conference on Autonomous Agents and Multiagent Systems, May 2023, London (U.K.), United Kingdom. pp.1-13
- titre
- Learning algorithms for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism?
- auteur
- Nicolas Gast, Bruno Gaujal, Kimang Khun
- article
- Transactions on Machine Learning Research Journal, 2022
- titre
- Why (and When) do Asymptotic Methods Work so well?
- auteur
- Nicolas Gast
- article
- Queueing Systems, 2022, 100, pp.297-299. ⟨10.1007/s11134-022-09834-y⟩
- titre
- Mean Field and Refined Mean Field Approximations for Heterogeneous Systems: It Works!
- auteur
- Sebastian Allmeier, Nicolas Gast
- article
- Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2022, 6 (1), pp.1-43. ⟨10.1145/3508033⟩
- titre
- Fairness in Selection Problems with Strategic Candidates
- auteur
- Vitalii Emelianov, Nicolas Gast, Patrick Loiseau
- article
- EC 2022 - 23th ACM Conference on Economics and Computation, Jul 2022, Boulder, Colorado, United States. pp.1-29, ⟨10.1145/3490486.3538287⟩
- titre
- Asymptotic Degradation of Linear Regression Estimates with Strategic Data Sources
- auteur
- Benjamin Roussillon, Nicolas Gast, Patrick Loiseau, Panayotis Mertikopoulos
- article
- ALT 2022 - 33rd International Conference on Algorithmic Learning Theory, Mar 2022, Paris, France. pp.1-31
- titre
- Experiments in Operations Research are Hardly Reproducible: A Bike-Sharing Case-Study.
- auteur
- Thomas Barzola, Van-Dat Cung, Nicolas Gast, Vincent Jost
- article
- 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
- titre
- On fair selection in the presence of implicit and differential variance
- auteur
- Vitalii Emelianov, Nicolas Gast, Krishna P Gummadi, Patrick Loiseau
- article
- Artificial Intelligence, 2021, 302, pp.1-20. ⟨10.1016/j.artint.2021.103609⟩
- titre
- Analysis of Work Stealing with latency
- auteur
- Nicolas Gast, Mohammed Khatiri, Denis Trystram, Frédéric Wagner
- article
- Journal of Parallel and Distributed Computing, 2021, 153, pp.119-129. ⟨10.1016/j.jpdc.2021.03.010⟩
- titre
- rmftool - A library to Compute (Refined) Mean Field Approximation(s)
- auteur
- Sebastian Allmeier, Nicolas Gast
- article
- TOSME 2021, Nov 2021, Online conference, France
- titre
- Vaccination in a Large Population: Mean Field Equilibrium versus Social Optimum
- auteur
- Bruno Gaujal, Josu Doncel, Nicolas Gast
- article
- NETGCOOP 2020 - 10th International Conference on NETwork Games, COntrol and OPtimization, Sep 2021, Cargèse, France. pp.1-9
- titre
- Performance analysis methods for list-based caches with non-uniform access
- auteur
- Giuliano Casale, Nicolas Gast
- article
- IEEE/ACM Transactions on Networking, 2020, pp.1-18. ⟨10.1109/TNET.2020.3042869⟩
- titre
- A Mean Field Game Analysis of SIR Dynamics with Vaccination
- auteur
- Josu Doncel, Nicolas Gast, Bruno Gaujal
- article
- Probability in the Engineering and Informational Sciences, 2020, pp.1-18. ⟨10.1017/S0269964820000522⟩
- titre
- Linear Regression from Strategic Data Sources
- auteur
- Nicolas Gast, Stratis Ioannidis, Patrick Loiseau, Benjamin Roussillon
- article
- ACM Transactions on Economics and Computation, 2020, 8 (2), pp.1-24. ⟨10.1145/3391436⟩
- titre
- Collisions groupées lors du mécanisme d'évitement de collisions de CPL-G3
- auteur
- Mouhcine Mendil, Nicolas Gast, Henry-Joseph Audéoud
- article
- CoRes 2020 - Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Sep 2020, Lyon, France. pp.1-4
- titre
- On Fair Selection in the Presence of Implicit Variance
- auteur
- Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau
- article
- EC 2020 - Twenty-First ACM Conference on Economics and Computation, Jul 2020, Budapest, Hungary. pp.649-675, ⟨10.1145/3391403.3399482⟩
- titre
- Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited
- auteur
- Nicolas Gast, Diego Latella, Mieke Massink
- article
- COORDINATION 2020 - 22nd IFIP WG 6.1 International Conference on Coordination Languages and Models, Jun 2020, Valletta, Malta. pp.230-239, ⟨10.1007/978-3-030-50029-0_15⟩
- titre
- Raffinements de l'approximation champ moyen.
- auteur
- Nicolas Gast
- article
- Performance [cs.PF]. Université Grenoble Alpes, 2020
- titre
- Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis
- auteur
- Nicolas Gast, Luca Bortolussi, Mirco Tribastone
- article
- Performance Evaluation, 2019, 129, pp.60-80. ⟨10.1016/j.peva.2018.09.005⟩
- titre
- Discrete Mean Field Games: Existence of Equilibria and Convergence
- auteur
- Josu Doncel, Nicolas Gast, Bruno Gaujal
- article
- Journal of Dynamics and Games, 2019, 6 (3), pp.1-19. ⟨10.3934/jdg.2019016⟩
- titre
- ASGriDS: Asynchronous Smart-Grids Distributed Simulator
- auteur
- Takai-Eddine Kennouche, Florent Cadoux, Nicolas Gast, Benoît Vinot
- article
- APPEEC 2019 - 11th IEEE PES Asia-Pacific Power and Energy Engineering Conference, Dec 2019, Macao, Macau SAR China. pp.1-5
- titre
- UTOPIC: Under-Approximation Through Optimal Control
- auteur
- Josu Doncel, Nicolas Gast, Mirco Tribastone, Max Tschaikowski, Andrea Vandin
- article
- 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⟩
- titre
- The Price of Local Fairness in Multistage Selection
- auteur
- Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna P Gummadi, Patrick Loiseau
- article
- IJCAI-2019 - Twenty-Eighth International Joint Conference on Artificial Intelligence, Aug 2019, Macao, France. pp.5836-5842, ⟨10.24963/ijcai.2019/809⟩
- titre
- A refined mean field approximation of synchronous discrete-time population models
- auteur
- Nicolas Gast, Diego Latella, Mieke Massink
- article
- Performance Evaluation, 2018, pp.1-27. ⟨10.1016/j.peva.2018.05.002⟩
- titre
- Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis
- auteur
- Nicolas Gast, Luca Bortolussi, Mirco Tribastone
- article
- 2018 - 36th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, Dec 2018, Toulouse, France. pp.1-2, ⟨10.1016/j.peva.2018.09.005⟩
- titre
- Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure
- auteur
- Benoit Vinot, Florent Cadoux, Nicolas Gast
- article
- ePerf 2018 - IFIP WG PERFORMANCE - 36th International Symposium on Computer Performance, Modeling, Measurements and Evalution, Dec 2018, Toulouse, France. pp.1-3
- titre
- A Refined Mean Field Approximation for Synchronous Population Processes
- auteur
- Nicolas Gast, Diego Latella, Mieke Massink
- article
- MAMA 2018Workshop on MAthematical performance Modeling and Analysis, Jun 2018, Irvine, United States. pp.1-3
- titre
- A Refined Mean Field Approximation
- auteur
- Nicolas Gast, Benny Van Houdt
- article
- ACM SIGMETRICS 2018, Jun 2018, Irvine, United States. pp.1
- titre
- Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure
- auteur
- Benoît Vinot, Florent Cadoux, Nicolas Gast, Rodolphe Heliot, Victor Gouin
- article
- 2018
- titre
- TTL Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU
- auteur
- Nicolas Gast, Benny van Houdt
- article
- Performance Evaluation, 2017, ⟨10.1016/j.peva.2017.09.002⟩
- titre
- A Refined Mean Field Approximation
- auteur
- Nicolas Gast, Benny van Houdt
- article
- Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2017, 1 (28), ⟨10.1145/3152542⟩
- titre
- Computing Absorbing Times via Fluid Approximations
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- Advances in Applied Probability, 2017, ⟨10.1017/apr.2017.21⟩
- titre
- Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate
- auteur
- Nicolas Gast
- article
- 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⟩
- titre
- Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms
- auteur
- Nicolas Gast, Benny van Houdt
- article
- Queueing Systems, 2016, Special Issue: SIGMETRICS 2015, ⟨10.1007/s11134-016-9487-9⟩
- titre
- Attribution mechanisms for ancillary service costs induced by variability in power delivery
- auteur
- Francesca Bona, Nicolas Gast, Jean-Yves Le Boudec, Pierre Pinson, Dan-Cristian Tomozei
- article
- IEEE Transactions on Power Systems, 2016, pp.10. ⟨10.1109/TPWRS.2016.2598760⟩
- titre
- Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU
- auteur
- Nicolas Gast, Benny van Houdt
- article
- 28th International Teletraffic Congress (ITC 28), Sep 2016, Würzburg, Germany
- titre
- Mean Field Approximation of Uncertain Stochastic Models
- auteur
- Luca Bortolussi, Nicolas Gast
- article
- 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France
- titre
- Construction of Lyapunov functions via relative entropy with application to caching
- auteur
- Nicolas Gast
- article
- The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France
- titre
- Are mean-field games the limits of finite stochastic games?
- auteur
- Josu Doncel, Nicolas Gast, Bruno Gaujal
- article
- The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France
- titre
- Mean-Field Limits Beyond Ordinary Differential Equations
- auteur
- Luca Bortolussi, Nicolas Gast
- article
- Bernardo, Marco; De Nicola, Rocco; Hillston, Jane. Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems, Programming and Software Engineering, , 2016, 978-3-319-34095-1. ⟨10.1007/978-3-319-34096-8_3⟩
- titre
- Computing absorbing times via fluid approximations
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- 2016
- titre
- Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning
- auteur
- Nicolas Gast, Guillaume Massonnet, Daniël Reijsbergen, Mirco Tribastone
- article
- The 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), Oct 2015, Melbourne, Australia. ⟨10.1145/2806416.2806569⟩
- titre
- The Power of Two Choices on Graphs: the Pair-Approximation is Accurate
- auteur
- Nicolas Gast
- article
- Workshop on MAthematical performance Modeling and Analysis, Jun 2015, Portland, United States
- titre
- Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms
- auteur
- Nicolas Gast, Benny van Houdt
- article
- ACM SIGMETRICS 2015, Jun 2015, Portland, United States. ⟨10.1145/2745844.2745850⟩
- titre
- Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity
- auteur
- Christine Fricker, Nicolas Gast
- article
- EURO Journal on Transportation and Logistics, 2014, pp.31. ⟨10.1007/s13676-014-0053-5⟩
- titre
- Optimal Generation and Storage Scheduling in the Presence of Renewable Forecast Uncertainties
- auteur
- Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec
- article
- IEEE Transactions on Smart Grid, 2014, pp.12. ⟨10.1109/TSG.2013.2285395⟩
- titre
- Impact of Demand-Response on the Efficiency and Prices in Real-Time Electricity Markets
- auteur
- Nicolas Gast, Jean-Yves Le Boudec, Dan-Cristian Tomozei
- article
- ACM e-Energy 2014, Jun 2014, Cambridge, United Kingdom. ⟨10.1145/2602044.2602052⟩
- titre
- MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution
- auteur
- Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec
- article
- IEEE/ACM Transactions on Networking, 2013, pp.15. ⟨10.1109/TNET.2013.2274462⟩
- titre
- Markov chains with discontinuous drifts have differential inclusion limits
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- Performance Evaluation, 2012, 69 (12), pp.623-642. ⟨10.1016/j.peva.2012.07.003⟩
- titre
- Decentralized List Scheduling
- auteur
- Marc Tchiboukdjian, Nicolas Gast, Denis Trystram
- article
- Annals of Operations Research, 2012, ⟨10.1007/s10479-012-1149-7⟩
- titre
- Mean field for Markov Decision Processes: from Discrete to Continuous Optimization
- auteur
- Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
- article
- IEEE Transactions on Automatic Control, 2012, 57 (9), pp.2266 - 2280. ⟨10.1109/TAC.2012.2186176⟩
- titre
- MPTCP is not pareto-optimal : performance issues and a possible solution.
- auteur
- Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upadhyay, Jean-Yves Le Boudec
- article
- ACM CoNEXT 2012, Dec 2012, Nice, France. pp.1, ⟨10.1145/2413176.2413178⟩
- titre
- Mean field analysis for inhomogeneous bike sharing systems
- auteur
- Christine Fricker, Nicolas Gast, Hanene Mohamed
- article
- AofA, Jul 2012, Montreal, Canada. ⟨10.46298/dmtcs.3006⟩
- titre
- Markov chains with discontinuous drifts have differential inclusions limits. Application to stochastic stability and mean field approximation.
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- [Research Report] RR-7315, INRIA. 2012
- titre
- A Mean Field Approach for Optimization in Discrete Time
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- Discrete Event Dynamic Systems, 2011, 21, pp.63-101. ⟨10.1007/s10626-010-0094-3⟩
- titre
- Infinite labeled trees: From rational to Sturmian trees
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- Theoretical Computer Science, 2010, 411, pp.1146 - 1166. ⟨10.1016/j.tcs.2009.12.009⟩
- titre
- Mean field limits for controlled system
- auteur
- Nicolas Gast
- article
- NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium
- titre
- A Mean Field Model of Work Stealing in Large-Scale Systems
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- ACM sigmetrics, 2010, New-York, United States. pp.13-24, ⟨10.1145/1811039.1811042⟩
- titre
- Mean field limit of non-smooth systems and differential inclusions
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- MAthematical performance Modeling and Analysis (MAMA), 2010, New-York, United States. pp.30-32, ⟨10.1145/1870178.1870189⟩
- titre
- A Tighter Analysis of Work Stealing
- auteur
- Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard
- article
- 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⟩
- titre
- Mean field for Markov Decision Processes: from Discrete to Continuous Optimization
- auteur
- Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
- article
- 2010
- titre
- Optimisation et contrôle de systèmes à grande échelle: comment combattre l’optimisation combinatoire
- auteur
- Nicolas Gast
- article
- Networking and Internet Architecture [cs.NI]. Université Grenoble Alpes, 2010. English. ⟨NNT : ⟩
- titre
- A Mean Field Approach for Optimization in Particle Systems and Applications
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- Fourth International Conference on Performance Evaluation Methodologies and Tools, Valuetools, 2009, Pisa, Italy. pp.10, ⟨10.4108/ICST.VALUETOOLS2009.7477⟩
- titre
- Distributing labels on infinite trees
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- [Research Report] RR-6630, INRIA. 2009
- titre
- A Mean Field Approach for Optimization in Particles Systems and Applications
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- [Research Report] RR-6877, INRIA. 2009, pp.23
- titre
- Balanced Labeled Trees: Density, Complexity and Mechanicity
- auteur
- Nicolas Gast, Bruno Gaujal
- article
- [Research Report] RR-6240, INRIA. 2007, pp.25