Publications HAL de Nicolas, Gast

2024

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04390014/file/RED_PS.pdf BibTex

2023

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03262307/file/LP_finite_infinite.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03602458/file/sn-main.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03041176/file/optimality_whittle.pdf BibTex
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⟩
Accès au bibtex
https://arxiv.org/pdf/2211.11382 BibTex

Conference papers

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
Accès au bibtex
https://arxiv.org/pdf/2306.13440 BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04161628/file/2301.05630.pdf BibTex

2022

Journal articles

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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03262006/file/tmlr_main.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03638310/file/gast_100views.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03600672/file/AllmeierGast_HeterogeneousMeanField.pdf BibTex

Conference papers

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03677966/file/emelianov-ec2022.pdf BibTex
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
Accès au bibtex
https://arxiv.org/pdf/2106.14636 BibTex
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
Accès au texte intégral et bibtex
https://hal.science/hal-03595289/file/abstract.pdf BibTex

2021

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03398739/file/Emelianov-etal_FairSelectionImplicitandDifferentialVariance_AIJ2021.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03356234/file/WS_JPDC.pdf BibTex

Conference papers

titre
rmftool - A library to Compute (Refined) Mean Field Approximation(s)
auteur
Sebastian Allmeier, Nicolas Gast
article
TOSME 2021, Nov 2021, Online conference, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03485044/file/tool_paper.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02938850/file/netgcoop2020.pdf BibTex

2020

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03102188/file/main-rev2.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01496885/file/PEIS.pdf BibTex
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⟩
Accès au bibtex
https://arxiv.org/pdf/1309.7824 BibTex

Conference papers

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
Accès au texte intégral et bibtex
https://hal.science/hal-02879294/file/paper.pdf BibTex
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⟩
Accès au bibtex
https://arxiv.org/pdf/2006.13699 BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03273995/file/495623_1_En_15_Chapter.pdf BibTex

Habilitation à diriger des recherches

titre
Refinements of Mean Field Approximation
auteur
Nicolas Gast
article
Performance [cs.PF]. Université Grenoble Alpes, 2020
Accès au texte intégral et bibtex
https://theses.hal.science/tel-02509756/file/hdr_gast.pdf BibTex

2019

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01891632/file/sizeExpansionMeanField.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01277098/file/DoncelGastGaujal_mfg.pdf BibTex

Conference papers

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
Accès au texte intégral et bibtex
https://hal.science/hal-02384051/file/1570578392.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02283189/file/qest2019.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02145071/file/main.pdf BibTex

2018

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01845235/file/GaLaMa17.pdf BibTex

Conference papers

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01891636/file/sizeExpansionMeanField_abstract.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01953386/file/abstract_gastVinotCadoux.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01891629/file/GaLaMa_2018.pdf BibTex
titre
A Refined Mean Field Approximation
auteur
Nicolas Gast, Benny Van Houdt
article
ACM SIGMETRICS 2018, Jun 2018, Irvine, United States. pp.1
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01891642/file/abstract_GastVanHoudt_sig18.pdf BibTex

Preprints, Working Papers, ...

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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01784386/file/Article.pdf BibTex

2017

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01622059/file/multilevelLRU_PEVA_SI.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01622054/file/refined_meanField.pdf BibTex
titre
Computing Absorbing Times via Fluid Approximations
auteur
Nicolas Gast, Bruno Gaujal
article
Advances in Applied Probability, 2017
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01553138/file/gastGaujal_absorbingTimeFluid_AAP2017.pdf BibTex

Conference papers

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01553133/file/mf_rate_convergence%281%29.pdf BibTex

2016

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01334354/file/multilevelRANDOM_jversion.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01403913/file/bonaetal2016_v3.pdf BibTex

Conference papers

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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01292269/file/multilevelLRU.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01302416/file/meanFieldApproximation_uncertainStochasticModels.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01321017/file/Gast_liapunovCache.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01321020/file/meanFieldGames_convergence.pdf BibTex

Book sections

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01334358/file/meanField_chapter.pdf BibTex

Preprints, Working Papers, ...

titre
Computing absorbing times via fluid approximations
auteur
Nicolas Gast, Bruno Gaujal
article
2016
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01337950/file/absorbingTime_GastGaujal.pdf BibTex

2015

Conference papers

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01185840/file/gast_et_al_CIKM2015.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01199271/file/NGast.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01143838/file/multilevelRANDOM.pdf BibTex

2014

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01086009/file/FrickerGast_velib_arxiv.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01086022/file/optimalStorageControl_GastTomozeiLeBoudec_revision3.pdf BibTex

Conference papers

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01086036/file/dr-meanfield.pdf BibTex

2013

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01086030/file/MPTCP_notParetoOptimal_ToN.pdf BibTex

Conference papers

titre
Impact of Storage on the Efficiency and Prices in Real-Time Electricity Markets
auteur
Nicolas Gast, Jean-Yves Leboudec, Alexandre Proutière, Dan-Cristian Tomozei
article
ACM e-Energy, May 2013, Berkeley, United States. pp.12, ⟨10.1145/2487166.2487169⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00920091/file/storage_in_RealTime_ElectricityMarket_1.pdf BibTex

2012

Journal articles

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⟩
Accès au bibtex
BibTex
titre
Decentralized List Scheduling
auteur
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram
article
Annals of Operations Research, 2012, ⟨10.1007/s10479-012-1149-7⟩
Accès au bibtex
https://arxiv.org/pdf/1107.3734 BibTex
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⟩
Accès au bibtex
https://arxiv.org/pdf/1004.2342 BibTex

Conference papers

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01086043/file/p1.pdf BibTex
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01086055/file/revision_FrickerGastMohamed_velib.pdf BibTex

Reports

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
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00491859/file/GastGaujal_MarkovDifferentialInclusions.pdf BibTex

2011

Journal articles

titre
Distributed Delay-Power Control Algorithms for Bandwidth Sharing in Wireless Networks.
auteur
François Baccelli, Nicholas Bambos, Nicolas Gast
article
IEEE/ACM Transactions on Networking, 2011, 19 (5), pp.1458-1471. ⟨10.1109/TNET.2011.2163079⟩
Accès au bibtex
BibTex
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⟩
Accès au bibtex
BibTex

2010

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01086034/file/tcs-GastGaujal.pdf BibTex

Conference papers

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
Accès au bibtex
BibTex
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⟩
Accès au bibtex
BibTex
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⟩
Accès au bibtex
BibTex
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⟩
Accès au bibtex
BibTex

Reports

titre
Mean field for Markov Decision Processes: from Discrete to Continuous Optimization
auteur
Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
article
2010
Accès au texte intégral et bibtex
https://hal.science/hal-00473005/file/RR_7239_MeanFieldMDP.pdf BibTex

Theses

titre
Optimization and Control of Large Systems: Fighting the Curse of Dimensionality
auteur
Nicolas Gast
article
Networking and Internet Architecture [cs.NI]. Université Grenoble Alpes, 2010. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01875211/file/these.pdf BibTex

2009

Conference papers

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⟩
Accès au bibtex
BibTex

Reports

titre
Distributing labels on infinite trees
auteur
Nicolas Gast, Bruno Gaujal
article
[Research Report] RR-6630, INRIA. 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00318872/file/squelette-rr.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00368011/file/RR-6877.pdf BibTex

2007

Reports

titre
Balanced Labeled Trees: Density, Complexity and Mechanicity
auteur
Nicolas Gast, Bruno Gaujal
article
[Research Report] RR-6240, INRIA. 2007, pp.25
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00159564/file/RR-6240.pdf BibTex

2006

Reports

titre
CR-LIBM A library of correctly rounded elementary functions in double-precision
auteur
Catherine Daramy-Loirat, David Defour, Florent de Dinechin, Matthieu Gallet, Nicolas Gast, Christoph Lauter, Jean-Michel Muller
article
[Research Report] LIP,. 2006
Accès au texte intégral et bibtex
https://ens-lyon.hal.science/ensl-01529804/file/crlibm.pdf BibTex

2004

Reports

titre
Towards the post-ultimate libm
auteur
Florent de Dinechin, Nicolas Gast
article
[Research Report] RR-5367, LIP RR 2004-47, INRIA, LIP. 2004, pp.18
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070636/file/RR-5367.pdf BibTex