Networks

Lectures 2016

2016

  • Dimension Estimation using Random Connection Models
    de Andrade Serra, P. Statistics for structures seminar, Amsterdam, March 2016.
  • Regression with correlated noise: Non-parametric approach
    de Andrade Serra, P. Lecture at the Bayes Club Netherlands Society for Statistics and Operations Research VvS+OR), 13 May 2016, Amsterdam, the Netherlands.
  • Perturbation of Markov processes and applications to random environments
    Avena, L  Invited lecture at the Probability seminar, IME/USP, 14 March 2016, Sao Paulo, Brazil.
  • Random walks on Markovian environments with spectral gap and on some glassy systems
    Avena, L.  Invited lecture at the “Workshop on Stochastic Processes: in honour of Erwin Bolthausen’s 70th birthday”, 15-16 September 2016, Zürich, Switzerland.
  • Multiresolution of functions on graphs: a probabilistic approach
    Avena, L. Invited lecture at the workshop “Large Scale Stochastic Dynamics”, 13-19 November 2016, Oberwolfach, Germany.
  • Groups, individuals and explorations in networks: some probabilistic tools
    Avena, L. Invited lecture at the “Leiden Complex Networks Network (LCN2)” meeting, 25 November 2016, Leiden.
  • Random walk kernels, spanning forests and multiresolution on networks
    Avena, L. Invited talk at the “Stochastics seminar”, 7 December 2016, Utrecht.
  • Random walks on interacting particle systems: an overview
    Avena, L. Invited talk at the workshop 'A guided tour through random media'' on the occasion of the 60th birthday of Frank den Hollander. EURANDOM, Eindhoven, 12-16 December 2016.
  • Algoritmiek
    de Berg, M. Lecture at Christiaan Huygens College (Eindhoven) for high-school students (5 VWO),25 May 2016.
  • Fine-grained complexity analysis of two classic TSP variants
    de Berg, M. Invited lecture at The University  of Edinburgh, Edinburgh, Scotland, 8 March 2016.
  • Fine-grained complexity analysis of two classic TSP variants
    de Berg, M.  Invited lecture at the Institut Henri-Poincaré, Paris, France, 17 March 2016.
  • Subexponential time algorithms for graph embedding problems on H-minor free graphs
    Bodlaender, H.L. Center for Exploring the Limits of Computation (ELC),Tokyo Institute of Technology (Tamachi), 12 February 2016,Tokyo, Japan.
  • Kernelization: upper and lower bound techniques
    Bodlaender, H.L. Center for Exploring the Limits of Computation (ELC),Tokyo Institute of Technology (Tamachi), 19 February 2016,Tokyo, Japan.
  • Kernelization Data reduction for combinatorial problems
    Bodlaender, H.L. Invited lecture at ICT-open, Amersfoort, 22 march 2016.
  • Kernelization - Upper and Lower bounds
    Bodlaender, H.L. Tutorial at Lorentz workshop Fixed Parameter Computational Geometry. 5 April 2016.
  • Subgraph isomorphism on planar graphs, and related problems

    Bodlaender, H.L. Talk at Dagstuhl seminar, Schloss Dagstuhl – Leibniz Center for Informatics, 2 June 2016. Dagstuhl, Germany.
  • A faster parameterized algorithm for Pseudoforest Deletion
    Bodlaender, H.L. Talk at IPEC (International Colloquium on Parameterized and Exact Computation). Joint work with Hirotaka Ono and Yota Otachi. 24-26 August 2016, Aarhus, Denmark.
  • Universality of Power-of-d Load Balancing Schemes
    Borst, S. MAMA 2016 workshop in conjunction with ACM Sigmetrics / IFIP Performance 2016, 14 June 2016, Antibes Juan-les-Pins, France.
  • Optimal Path Selection in Multi-RAT WirelessNetworks
    Borst, S. NAACS Seminar Series, Murray Hill New Jersey, USA, 24 June 2016.
  • Optimal Load Distribution in Large-Scale Service Centers
    Borst, S. Invited lecture MOPTA 2016 Conference, Lehigh University, 19 August 2016, Bethlehem, Pennsylvania, USA.
  • "Tsirelson's Theorem" and "Grothendieck's Theorem"
    Briët, J. Lecture at LMS Research School on Combinatorics and Operators in Quantum Information Theory, Queen’s University Belfast, 22-26 August 2016.
  • Grafentheorie en communicatie
    Briët J. Lecture at the Platform Wiskunde Nederland Summer course for mathematic teachers 2016, Amsterdam, 27 August 2016, Eindhoven 3 September 2016.
  • Catalytic Space: Non-determinism and Hierarchy.
    Buhrman, H. Koucký, M., Loff, B., peelman, F. Invited talk: STACS 2016: 24:1-24:13, 19 February 2016, Orleans, France.

  • Quantum CommunicationComplexity
    Buhrman, H. Invited talk: Heilbronn and QALGO Quantum Algorithms Meeting 2016, 14-16 April 2016, Cambridge. United Kingdom.
  • Quantum Computing and complexity
    Burhman, H. Facets of complexity Conference, 29 September 2016, Berlin, Germany.
  • QuantumComplexity
    Buhrman, H. Invited lecture at QUMATH kick-off conference, 7-9 November 2016, Copenhagen, Denmark.
  • Random graph model for citation networks
    Garavaglia, A. Lecture at Como Lake School - Quantitative Laws II”, 20-24 June 2016, Como, Italy
  • Metastability for interacting particle systems
    den Hollander, F. Mahalanobis Lectures, Indian Statistical Institute, 4-23 January 2016, Bangalore-Dehli-Kolkata, India.
  • Annealed Scaling for a Charged Polymer
    den Hollander, F. Workshop on Inhomogeneous Random Systems, Institut Henri Poincaré, 26-27 January 2016, Paris, France.
  • How does a charged polymer collapse?
    den Hollander, F. Workshop on Probabilistic Models - from Discrete to Continuous, Mathematics Institute of the University of Warwick, 29 March - 2 April 2016, Warwick, United Kingdom.
  • Metastability for interacting particle systems
    den Hollander, F. Medaillon Lecture, 9th World Congress of Probability and Statistics, Bernoulli Society and Institute of Mathematical Statistics, Fields Institute, 11-15 July 2016,Toronto, Canada.
  • Stochastic processes
    den Hollander, F. Invited lecture at the “Workshop on Stochastic Processes: in honour of Erwin Bolthausen’s 70th birthday”, 15-16 September 2016, Zürich, Switzerland.
  • Mixing times of random walks on dynamic configuration models
    den Hollander, F. Invited lecture at2016 Conference on Compex Systems, 19-22 September 2016, Amsterdam.
  • Higher order corrections for anisotropic bootstrap percolation
    Hulshof, T. Invited speaker at the 2016 Annual meeting of the Israel Mathematical Union, 2-5 June 2016, Dead Sea, Tel Aviv, Israel.
  • Constrained Bipartite Vertex Cover: The Easy Kernel is Essentially Tight
    Jansen, B.M.P. 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016), 18 February 2016, Orléans, France.
  • Fine-grained Complexity Analysis of Computational Problems on Networks
    Jansen, B.M.P. Invited talk at: Benelux Mathematica Conference 2016, 23 March 2016, Amsterdam, Netherlands.
  • Introduction to Fixed-Parameter Tractability with links to Computational Geometry
    Jansen, B.M.P. Invited talk at: Lorentz Center Workshop on Fixed-Parameter Computational Geometry, 4 April 2016, Leiden, Netherlands.
  • Turing Kernelization for Finding Long Paths and Cycles in Planar Graphs
    Jansen, B.M.P. Dagstuhl Seminar 16221: Algorithms for Optimization Problems in Planar Graphs,3 June 2016, Dagstuhl, Germany.
  • Fine-Grained Complexity Analysis of Two Classic TSP Variants
    Jansen, B.M.P. 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), 12 July 2016, Rome, Italy.
  • Optimal sparsification for some binary CSPs using low-degree polynomials
    Jansen, B.M.P. 1st Parameterized ALgorithms & COmputational Experiment Challenge, 11th International Symposium on Parameterized and Exact Computation (IPEC 2016,)
    August 24th 2016, Aarhus, Denmark.
  • Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials

    Jansen, B.M.P. University of Bergen Algorithm Colloquium, 14 October 2016, Bergen, Norway.

  • The Power of Preprocessing: Gems in Kernelization
    Jansen, B.M.P. Invited talk at Aachen-Bonn-Cologne Workshop: Combinatorial Optimization meets Parameterized Complexity, 13 December 2016, Bonn, Germany.

  • A treasure found on the lost continent of polynomial time: Kernelization for Feedback Vertex Set
    Jansen, B.M.P. TU/e Algorithms Seminar, 6 December 2016, Eindhoven, The Netherlands.
  • Metastability for Glauber dynamics on randomgraphs
    Jovanovski, O. York University Probability Seminar, 15 March 2016, Toronto, Canada.
  • Comparing low-level network structures by comparison of real and simulated fMRI measurements
    Kolumbán, S. 2016 Conference on Complex Systems, 19-22 September 2016, Beurs van Berlage, Amsterdam.
  • A tandem fluid network with Lévy input in heavy traffic
    Koops, D.Boxma, O.J.Mandjes, M. LNMB Lunteren, January 2016.
  • The impact of worst-case deviations in non-atomic network routing games

    Kleer, P. and Schaefer, G. At the 8th Workshop on Flexible Network Design, July 4 - July 8, 2016, Amsterdam, and at Algorithmic Game Theory Workshop at IJCAI 2016, July 11, 2016, New York.

  • Time scaling results for Markov-modulated innite-server systems and OU processes
    Mandjes,M.R.H.  Invited talkGeneral Mathematics Colloquium, Vrije Universiteit Amsterdam, Amsterdam, the Netherlands. Organiser: R. de Jeu.
  • Markov-modulated Erlang systems
    Mandjes,M.R.H. Invited talk Meeting on Stochastic Networks, Bedlewo, Poland. Organisers: T. Rolski, Z. Palmowski, K. Debicki, and R. Szekli.
  • Scaling Limits for Stochastic Networks
    Mandjes, M.R.H. Invited lecture at 2016 Conference on Compex Systems, 19-22 September 2016, Amsterdam.
  • An $M/M/\-type model for synchronization in the Bitcoin network

    Remerova, R. European Conference on Queueing Theory, 18-20 July 2016, Toulouse, France.

  • An $M/M/\-type model for synchronization in the Bitcoin network
    Remerova, M. 6th Conference on Modern problems in theoretical and applied probability, 20-27 August 2016, Novosibirsk, Russia.

  • The k-join of graphs
    Schrijver, A. Workshop "Graph Theory", Mathematisches Forschungsinstitut Oberwolfach, 14 January 2016, Oberwolfach, Germany
  • The partially disjoint paths problem
    Schrijver, A. Conference "Combinatorics: Challenges and Applications", Tel Aviv University, 18 January 2016,Tel Aviv, Israel.

  • The partially disjoint paths problem
    Schrijver,A. Berlin Mathematical School, 12 February 2016, Berlin, Germany
  • The partial disjoint paths problem
    Schrijver, A. Invited lecture at 2016 Conference on Compex Systems, 19-22 September 2016, Amsterdam.
  • Disjoint flows in networks
    Schrijver,A. The First Aachen Discrete Mathematics Days, Rheinisch-Westfälische Technische Hochschule Aachen, 9 April 2016, Aachen, Germany.
  • Robustness of power-law behavior in cascading failure models
    Sloothaak, F. Presentation at 2nd Winter School of the Graduate Center MSE, “Mathematics for the Energy Transition”, Technical University of Munich, 29 February - 4 March, Ohlstadt, Germany.
  • Occupation times for stochastic processes and applications
    Starreveld, N. Parallel sessions PhD presentations at LNMB, 13 January 2016, Lunteren, the Netherlands.
  • occupation times of alternating renewal processes with applications in the theory of queueingsystems
    Starreveld, N. European Conference on Queueing Theory, 18-20 July 2016, Toulouse, France.