Bibliography

Publications of the year

Doctoral Dissertations and Habilitation Theses

• 1M. Jovanovic.
  Evaluation and optimization of the quality of service perceived by mobile users for new services in cellular networks, Télécom ParisTech, September 2015.
  https://hal.archives-ouvertes.fr/tel-01238450
• 2M. Lelarge.
  Topics in random graphs, combinatorial optimization, and statistical inference, ENS Paris - Ecole Normale Supérieure de Paris, February 2015, Habilitation à diriger des recherches.
  https://hal.archives-ouvertes.fr/tel-01254928

Articles in International Peer-Reviewed Journals

• 3H. Amini, M. Lelarge.
  The diameter of weighted random graphs, in: The Annals of Applied Probability, June 2015, vol. 25, n^o 3. [ DOI : 10.1214/14-AAP1034 ]
  https://hal.archives-ouvertes.fr/hal-01254904
• 4V. Anantharam, F. Baccelli.
  Capacity and error exponents of stationary point processes under random additive displacements, in: Advances in Applied Probability, March 2015, vol. 47, n^o 1, pp. 1-26. [ DOI : 10.1239/aap/1427814578 ]
  https://hal.inria.fr/hal-01259164
• 6B. Blaszczyszyn, M. Karray.
  Spatial distribution of the SINR in Poisson cellular networks with sector antennas, in: IEEE Transactions on Wireless Communications, 2015. [ DOI : 10.1109/TWC.2015.2476465 ]
  https://hal.inria.fr/hal-01215566
• 7B. Blaszczyszyn, M. K. Karray, H. P. Keeler.
  Wireless networks appear Poissonian due to strong shadowing, in: IEEE Transaction on Wireless Communication, 2015. [ DOI : 10.1109/TWC.2015.2420099 ]
  https://hal.inria.fr/hal-01064378
• 8B. Blaszczyszyn, H. Keeler.
  Studying the SINR process of the typical user in Poisson networks by using its factorial moment measures, in: IEEE Transactions on Information Theory, 2015. [ DOI : 10.1109/TIT.2015.2484348 ]
  https://hal.inria.fr/hal-00932106
• 9B. Blaszczyszyn, P. Muhlethaler.
  Interference and SINR coverage in spatial non-slotted Aloha networks, in: annals of telecommunications - annales des télécommunications, 2015, vol. 70, n^o 7, pp. 345-358, arXiv admin note: substantial text overlap with arXiv:1002.1629. [ DOI : 10.1007/s12243-014-0455-2 ]
  https://hal.inria.fr/hal-01082772
• 10B. Blaszczyszyn, P. Muhlethaler.
  Random linear multihop relaying in a general field of interferers using spatial Aloha, in: IEEE Transactions on Wireless Communications, 2015, 15 p. [ DOI : 10.1109/TWC.2015.2409845 ]
  https://hal.inria.fr/hal-00722000
• 11A. Bouillard, T. Nowak.
  Fast symbolic computation of the worst-case delay in tandem networks and applications, in: Performance Evaluation, 2015, vol. 91, pp. 270-285. [ DOI : 10.1016/j.peva.2015.06.016 ]
  https://hal.archives-ouvertes.fr/hal-01231495
• 12A. Bouillard, G. Stea.
  Exact Worst-Case Delay in FIFO-Multiplexing Feed-Forward Networks, in: IEEE/ACM Transactions on Networking, October 2015, vol. 23, n^o 5, pp. 1387 - 1400. [ DOI : 10.1109/TNET.2014.2332071 ]
  https://hal.inria.fr/hal-01255070
• 13A. Busic, S. Durand, B. Gaujal, F. Perronnin.
  Perfect sampling of Jackson queueing networks, in: Queueing Systems, 2015, vol. 80, n^o 3, 37 p. [ DOI : 10.1007/s11134-015-9436-z ]
  https://hal.inria.fr/hal-01236542
• 14E. Coupechoux, M. Lelarge.
  Contagions in random networks with overlapping communities, in: Advances in Applied Probability, December 2015, vol. 47, n^o 4. [ DOI : 10.1239/aap/1449859796 ]
  https://hal.archives-ouvertes.fr/hal-01254908
• 15J. Elias, S. Paris, M. Krunz.
  Cross-Technology Interference Mitigation in Body Area Networks: An Optimization Approach, in: IEEE Transactions on Vehicular Technology, September 2015, vol. 64, n^o 9. [ DOI : 10.1109/TVT.2014.2361284 ]
  https://hal.archives-ouvertes.fr/hal-01256449
• 16M. Függer, A. Kößler, T. Nowak, U. Schmid, M. Zeiner.
  The Effect of Forgetting on the Performance of a Synchronizer, in: Performance Evaluation, 2015, vol. 93, pp. 1-16. [ DOI : 10.1016/j.peva.2015.08.002 ]
  https://hal.archives-ouvertes.fr/hal-01231498
• 17M. Függer, T. Nowak, U. Schmid.
  Unfaithful Glitch Propagation in Existing Binary Circuit Models, in: IEEE Transactions on Computers, 2015. [ DOI : 10.1109/TC.2015.2435791 ]
  https://hal.archives-ouvertes.fr/hal-01231501
• 18A. Giovanidis, F. Baccelli.
  A Stochastic Geometry Framework for Analyzing Pairwise-Cooperative Cellular Networks, in: IEEE Transactions on Wireless Communications, February 2015, vol. 14, n^o 2, pp. 794 - 808. [ DOI : 10.1109/TWC.2014.2360196 ]
  https://hal.inria.fr/hal-00826844
• 19M. K. Karray, M. Jovanovic, B. Błaszczyszyn.
  Theoretical expression of link performance in OFDM cellular networks with MIMO compared to simulation and measurements, in: annals of telecommunications - annales des télécommunications, 2015. [ DOI : 10.1007/s12243-015-0469-4 ]
  https://hal.inria.fr/hal-01215619
• 20S. Meyn, P. Barooah, A. Busic, Y. Chen, J. Ehren.
  Ancillary Service to the Grid Using Intelligent Deferrable Loads, in: IEEE Transactions on Automatic Control, November 2015, vol. 60, n^o 11. [ DOI : 10.1109/TAC.2015.2414772 ]
  https://hal.archives-ouvertes.fr/hal-01251252

International Conferences with Proceedings

• 21V. Anantharam, F. Baccelli.
  On error exponents for a dimension-matched vector MAC with additive noise, in: Information Theory (ISIT), 2015 IEEE International Symposium on, Hong Kong, China, June 2015, pp. 934-938. [ DOI : 10.1109/ISIT.2015.7282592 ]
  https://hal.inria.fr/hal-01259176
• 22F. Baccelli, X. Zhang.
  A correlated shadowing model for urban wireless networks, in: Computer Communications (INFOCOM), 2015 IEEE Conference on, Kowloon, China, Computer Communications (INFOCOM), 2015 IEEE Conference on, April 2015, pp. 801-809. [ DOI : 10.1109/INFOCOM.2015.7218450 ]
  https://hal.inria.fr/hal-01259166
• 23P. Barooah, A. Busic, S. Meyn.
  Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid , in: 48th Hawaii International Conference on System Sciences (HICSS), Kauai, HI, United States, Proceedings of 48th Hawaii International Conference on System Sciences (HICSS), 2015, IEEE, January 2015. [ DOI : 10.1109/HICSS.2015.325 ]
  https://hal.inria.fr/hal-01251403
• 24B. Blaszczyszyn, A. Giovanidis.
  Optimal Geographic Caching In Cellular Networks, in: IEEE International Conference on Communications (ICC), London, United Kingdom, Proceedings IEEE 2015 International Conference on Communications, IEEE, June 2015, 6 pages, 6 figures, conference ICC.
  https://hal.archives-ouvertes.fr/hal-01069678
• 25B. Blaszczyszyn, M. Jovanovic, M. K. Karray.
  Performance laws of large heterogeneous cellular networks, in: WiOpt/SpaSWiN 2015, Bombay, India, Proc of WiOpt/SpaSWiN 2015, May 2015. [ DOI : 10.1109/WIOPT.2015.7151124 ]
  https://hal.inria.fr/hal-01089264
• 26B. Blaszczyszyn, M. K. Karray.
  What frequency bandwidth to run cellular network in a given country? - a downlink dimensioning problem, in: WiOpt/SpaSWiN, Bombay, India, Proc. of WiOpt/SpaSWiN, May 2015. [ DOI : 10.1109/WIOPT.2015.7151119 ]
  https://hal.inria.fr/hal-01070210
• 27C. Bordenave, M. Lelarge, L. Massoulié.
  Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs, in: 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, Berkeley, United States, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, October 2015. [ DOI : 10.1109/FOCS.2015.86 ]
  https://hal.archives-ouvertes.fr/hal-01226796
• 28A. Bouillard, A. Busic, C. Rovetta.
  Perfect sampling for multiclass closed queueing networks, in: 12th International Conference on Quantitative Evaluation of SysTems (QEST 2015), Madrid, Spain, Quantitative Evaluation of Systems, September 2015, vol. LNCS 9259.
  https://hal.archives-ouvertes.fr/hal-01159962
• 29A. Busic, S. Meyn.
  Approximate optimality with bounded regret in dynamic matching models, in: MAMA 2015 workshop of ACM Sigmetrics, Portland, United States, June 2015, vol. 43, n^o 2, pp. 75-77. [ DOI : 10.1145/2825236.2825265 ]
  https://hal.inria.fr/hal-01251475
• 30Y. Chen, A. Busic, S. Meyn.
  State Estimation for the Individual and the Population in Mean Field Control with Application to Demand Dispatch , in: 54th IEEE Conference on Decision and Control, Osaka, Japan, Proceedings of the 54th IEEE Conference on Decision and Control, December 2015.
  https://hal.inria.fr/hal-01251454
• 31R. Combes, S. Talebi, A. Proutière, M. Lelarge.
  Combinatorial Bandits Revisited, in: NIPS, Montreal, Canada, 2015.
  https://hal.archives-ouvertes.fr/hal-01257796
• 32M. Függer, T. Nowak, B. Charron-Bost.
  Diffusive clock synchronization in highly dynamic networks, in: 49th Annual Conference on Information Systems and Sciences (CISS 2015), Baltimore, United States, March 2015. [ DOI : 10.1109/CISS.2015.7086841 ]
  https://hal.archives-ouvertes.fr/hal-01231513
• 33M. Leconte, M. Lelarge, L. Massoulié.
  Designing Adaptive Replication Schemes in Distributed Content Delivery Networks, in: Teletraffic Congress (ITC 27), 2015 27th International, Ghent, Belgium, Teletraffic Congress (ITC 27), 2015 27th International, 2015. [ DOI : 10.1109/ITC.2015.11 ]
  https://hal.archives-ouvertes.fr/hal-01226791
• 34R. Najvirt, M. Függer, T. Nowak, U. Schmid, M. Hofbauer, K. Schweiger.
  Experimental Validation of a Faithful Binary Circuit Model, in: 25th Great Lakes Symposium on VLSI (GLSVLSI 2015), Pittsburgh, United States, May 2015. [ DOI : 10.1145/2742060.2742081 ]
  https://hal.archives-ouvertes.fr/hal-01231509
• 35T. Nowak.
  Asymptotic Consensus Without Self-Confidence, in: 54th IEEE Conference on Decision and Control (CDC 2015), Osaka, Japan, December 2015.
  https://hal.archives-ouvertes.fr/hal-01231503
• 36W. Rui, J. Xu, S. Rayadurgam, M. Lelarge, L. Massoulié, B. Hajek.
  Clustering and Inference From Pairwise Comparisons, in: SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Portland, United States, 2015, vol. 43, n^o 1, 2 p. [ DOI : 10.1145/2796314.2745887 ]
  https://hal.archives-ouvertes.fr/hal-01226785
• 37A. Saade, F. Krzakala, M. Lelarge, L. Zdeborová.
  Spectral Detection in the Censored Block Model, in: ISIT 2015, Hong Kong, China, June 2015.
  https://hal.archives-ouvertes.fr/hal-01137955
• 38R. Varloot, A. Busic, A. Bouillard.
  Speeding up Glauber Dynamics for Random Generation of Independent Sets, in: 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Portland, United States, ACM SIGMETRICS Performance Evaluation Review, ACM, June 2015, vol. 43, n^o 1, pp. 461-462. [ DOI : 10.1145/2745844.2745893 ]
  https://hal.inria.fr/hal-01251432

Conferences without Proceedings

• 39M. Függer, R. Najvirt, T. Nowak, U. Schmid.
  Towards Binary Circuit Models That Faithfully Capture Physical Solvability, in: Design, Automation, and Test in Europe (DATE), Grenoble, France, March 2015.
  https://hal.archives-ouvertes.fr/hal-01107436
• 40Y. Se-Young, M. Lelarge, A. Proutière.
  Fast and Memory Optimal Low-Rank Matrix Approximation, in: NIPS 2015, Montreal, Canada, December 2015.
  https://hal.archives-ouvertes.fr/hal-01254913

Other Publications

• 41V. Anantharam, F. Baccelli.
  The Boolean Model in the Shannon Regime: Three Thresholds and Related Asymptotics, January 2016, working paper or preprint.
  https://hal.inria.fr/hal-01259177
• 42J. Barre, M. Lelarge, D. Mitsche.
  On rigidity, orientability and cores of random graphs with sliders, April 2015, working paper or preprint.
  https://hal.archives-ouvertes.fr/hal-01141163
• 43R. Combes, M. Lelarge, A. Proutière, S. Talebi.
  Stochastic and Adversarial Combinatorial Bandits, March 2015, working paper or preprint.
  https://hal.archives-ouvertes.fr/hal-01137956
• 44L. Gulikers, M. Lelarge, L. Massoulié.
  A spectral method for community detection in moderately-sparse degree-corrected stochastic block models, January 2016, working paper or preprint.
  https://hal.archives-ouvertes.fr/hal-01258191
• 45L. Gulikers, M. Lelarge, L. Massoulié.
  An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model, January 2016, working paper or preprint.
  https://hal.archives-ouvertes.fr/hal-01258194
• 46E. Kaufmann, T. Bonald, M. Lelarge.
  An Adaptive Spectral Algorithm for the Recovery of Overlapping Communities in Networks, June 2015, working paper or preprint.
  https://hal.archives-ouvertes.fr/hal-01163147
• 47A. Saade, F. Krzakala, M. Lelarge, L. Zdeborová.
  Spectral Detection in the Censored Block Model, April 2015, Submitted to ISIT 2015.
  https://hal-cea.archives-ouvertes.fr/cea-01140716

References in notes

• 48F. Baccelli, B. Blaszczyszyn, F. Tournois.
  Spatial averages of coverage characteristics in large CDMA networks, in: Wirel. Netw., 2002, vol. 8, pp. 569–586.
  http://dx.doi.org/10.1023/A:1020321501945
• 49A. Bušić, J. Mairesse, I. Marcovici.
  Probabilistic cellular automata, invariant measures, and perfect sampling, in: Proc. of 28th International Symposium on Theoretical Aspects of Computer Science, (STACS), 2011, pp. 296-307.
• 50E. J. Candès, T. Tao.
  Decoding by linear programming, in: IEEE Trans. Inform. Theory, 2005, vol. 51, n^o 12, pp. 4203–4215.
• 51R. L. Cruz.
  A calculus for network delay, Part I: Network elements in isolation, in: IEEE Transactions on Information Theory, 1991, vol. 37, n^o 1, pp. 114-131.
• 52R. L. Cruz.
  A calculus for network delay, Part II: Network analysis, in: IEEE Transactions on Information Theory, 1991, vol. 37, n^o 1, pp. 132-141.
• 53D. L. Donoho, J. Tanner.
  Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing, in: Phil. Trans. R. Soc. A, 2011, pp. 4273-4293.
• 54B. Gaujal, F. Perronnin, R. Bertin.
  Perfect simulation of a class of stochastic hybrid systems with an application to peer to peer systems, in: Journal of Discrete Event Dynamic Systems, 2007, Special Issue on Hybrid Systems.
• 55O. Häggström, K. Nelander.
  Exact sampling from anti-monotone systems, in: Statist. Neerlandica, 1998, vol. 52, n^o 3, pp. 360–380.
  http://dx.doi.org/10.1111/1467-9574.00090
• 56G. Kalai, S. Safra.
  Threshold phenomena and influence: perspectives from mathematics, computer science, and economics, in: Computational complexity and statistical physics, New York, St. Fe Inst. Stud. Sci. Complex., Oxford Univ. Press, 2006, pp. 25–60.
• 57W. S. Kendall.
  Perfect simulation for the area-interaction point process, in: Probability Towards 2000, New York, L. Accardi, C. C. Heyde (editors), Springer-Verlag, 1998, pp. 218–234.
• 58J.-Y. Le Boudec, P. Thiran.
  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, revised version 4, May 10, 2004, Springer-Verlag, 2001, vol. LNCS 2050.
• 59J. Mathieu.
  Modeling, Analysis, and Control of Demand Response Resources, University of California at Berkeley, 2012.
• 60J. G. Propp, D. B. Wilson.
  Exact sampling with coupled Markov chains and applications to statistical mechanics, in: Random Structures and Algorithms, 1996, vol. 9, n^o 1-2, pp. 223-252.
  http://dbwilson.com/eus/
• 61T. Richardson, R. Urbanke.
  Modern coding theory, Cambridge University Press, Cambridge, 2008, xvi+572 p.
• 62A. Sly.
  Computational Transition at the Uniqueness Threshold, in: FOCS, IEEE Computer Society, 2010, pp. 287-296.
• 63D. Stoyan, W. S. Kendall, J. Mecke.
  Stochastic Geometry and its Applications, Second, Wiley, Chichester, 1995.
• 64D. B. Wilson.
  Perfectly Random Sampling with Markov Chains, Annotated bibliograpy.
  http://dimacs.rutgers.edu/~dbwilson/exact.html/