ADYN-Seminar

 

2025:

 

January 13th, Virtual

Speakers:

  • Anand Srivastav, Kiel University:
    Chromatic Number of Randomly Augmented Graphs
  • tbd, tbd:
    tbd

 

2024:

 

December 16th, Virtual

Speakers:

  • Lázló Végh, University of Bonn:
    A Strongly Polynomial Algorithm for The Minimum-cost Generalized Flow Problem
  • Lars Huth, RWTH Aachen University:
    Claims Trading with Default Costs

 

November 4th, Virtual

Speakers:

 

October 14th, Virtual

Speakers:

 

September 9th, Virtual

Speakers:

 

June 3rd, Virtual

Speakers:

 

May 6th, Virtual (17:15)

Speakers:

  • Davide Mottin, Aarhus University:
    Robust Graph Alignment: Evaluation and Enhancements  [VIDEO]
  • Daniel Allendorf, Goethe University Frankfurt:
    Uniform Generation of Temporal Graphs with Given Degrees

 

April 22th, Virtual (16:30)

Speakers:

  • Christoph Lenzen, CISPA Helmholtz Center for Information Security:
    Low Diameter Graph Decompositions by Approximate Distance Computation  [VIDEO]
  • Malin Rau, Hamburg University:
    A Tight (3/2 + ε)-Approximation Algorithm For Demand Strip Packing  [VIDEO]

 

March 18th, Virtual

Speakers:

  • Christopher Morris, RWTH Aachen:
    WL meet VC: Generalization abilities of graph neural networks  [VIDEO]
  • Emily Jin, University of Oxford
    Homomorphism Counts for Graph Neural Networks: All About That Basis  [VIDEO]

 

February 5th, Virtual

 Speakers:

 

January 8th, Virtual

 Speakers:

 

2023:

 

December 4th, Virtual

 Speakers:

  • Sigal Oren, Ben Gurion University:
    Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points 
    [VIDEO]

 

November 6th, Virtual

 Speakers:

 

October 2nd, Virtual

 Speakers:

  • Frederik Mallmann-Trenn, King's College London:
    Local averaging in distributed networks and hoping for the best  [VIDEO]
  • Malin Rau, Hamburg University:
    On the Hierachy of Distributed Majority Protocols

 

September 4th, Virtual

 Speakers:

  • Kitty Meeks, University of Glasgow:
    In search of useful temporal graph parameters

 

August 10th, In person/Virtual

 Speakers:

  • Mihyun Kang, TU Graz:
    Supercritical percolation on high-dimensional product graphs

 

July 3rd, Virtual

 Speakers:

  • Elias Pitschmann, University of Bremen:
    Prophet Inequalities over Time  [VIDEO]
  • Tiger-Lily Goldsmith, Royal Holloway University of London:
    Being an Influencer is Hard:  The Complexity of Influence Maximization in Temporal Graphs with Fixed Source  [VIDEO]

 

June 12th, Virtual

 Speakers:

 

May 8th, Virtual

 Speakers:

  • Ulrik Brandes, ETH Zürich:
    Computational Study of Collective Behavior:  The Case of Association Football (Soccer)  [VIDEO]
  • Hung Tran, Goethe University Frankfurt:
    Certifying Induced Subgraphs in Large Graphs  [VIDEO]

 

April 24th, Virtual

 Speakers:

 

March 13th, Virtual

 Speakers:

 

February 6th, Virtual

 Speakers:

 

January 9th, Virtual

 Speakers:

 

 

 

2022:

 

December 5th, Virtual

 Speakers:

 

November 14th, Virtual

 Speakers:

 

October 10th, Virtual

 Speakers:

  • Nicole Megow, University of Bremen:
    Online Routing and Network Design with Predictions
  • Daniel Allendorf, Goethe University Frankfurt:
    Algorithms for Non-Linear Preferential Attachment  [VIDEO]

 

September 19th, Virtual

 Speakers:

  • Stavros Ioannidis (King's College of London) :
    Strong Approximations and Irrationality in Financial Networks with Derivatives
  • Maurice Rolvien (TU Dortmund):
    The Full Rank Condition for Sparse Random Matrices  
    [VIDEO]

 

September 12th, Virtual

 Speakers:

  • Frank Krauss, Durham University:
    Introducing JUNE - an open-source epidemiological simulation
     [VIDEO]
  • Jan Hązła, EPFL:
    Initial alignment in neural networks and its necessity for learning by gradient descent

 

July 11th, Virtual

 Speakers:

  • Davide Bilò, University of L'Aquila:
    Single-source Shortest p-disjoint Paths: Fast Computation and Sparse Preservers
  • Philipp Fischbeck, HPI Potsdam:
    On the External Validity of Average-Case Analyses of Graph Algorithms

 

June 13th, Virtual

 Speakers:

  • Ruta Mehta,  University of Illinois at Urbana-Champaign:
    Competitive Divison of Goods, Bads, and Mixed
  • Tim Koglin, Goethe University Frankfurt:
    Public Signals in Network Congestion Games

 

May 23rd (originally April 11th), Virtual

 Speakers:

  • Matthias Mnich,  TU Hamburg:
    Similarity-based hierarchical Clustering in Tree-Like Networks
  • Daniel Allendorf, Goethe University Frankfurt:
    Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree-Sequence

 

May 9th, Virtual

 Speakers:

  • Emanuele Natale and Francesco D'Amore,  Université Côte d’Azur:
    Dynamics for Multi-Agent System Coordination in Noisy and Stochastic Environments
  • Dominik Schallmoser, Hamburg University:
    Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions

 

March 7th, Virtual

Speakers:

  • Danupon Nanongkai, University of Copenhagen:
    New Perspectives on Classic Questions in the Theory of Graph Algorithms

 

February 14th, Virtual

Speakers:

  • Dan Vilenchik, Ben-Gurion University of the Negev:
    Semi-Definite Programming meets Stance Classification - how to turn theory into good practice
  • Joon Lee, TU Dortmund:
    The sparse parity matrix

 

 

2021:

 

December 6th, Virtual

Speakers:

  • Vijay Ganesh, University of Waterloo:
    On The Unreasonable Effectiveness of SAT Solvers
  • Ralf Rothenberger, HPI Potsdam:
    The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability

 

November 1st, Virtual

Speakers:

  • Inbal Talgam-Cohen, Technion (Israel Institute of Technology):
    Incomplete Information VCG Contracts for Common Agency
  • Niklas Hahn, Goethe University Frankfurt:
    Delegated Online Search

 

October 4th, Virtual

Speakers:

 

August 30th, Virtual

Speakers:

  • Deepak Ajwani, University College Dublin:
    Learning to prune instances of combinatorial optimisation problems
  • Hung Tran, Goethe University Frankfurt:
    An Experimental Study of External Memory Algorithms for Connected Components

 

August 10th, Virtual

Speakers:

  • John Lapinskas, University of Bristol:
    Spreading Processes on Spatial Contact Networks

 

July 5th, Virtual

Speakers:

  • Jan Hazla, École Polytechnique Fédérale de Lausanne (EPFL):
    On codes decoding errors on the BEC and BSC
  • Jean Bernoulli Ravelomanana, Goethe University Frankfurt:
    Warning Propagation on Random Graphs

 

June 7th, Virtual

Speakers:

  • Zach Feinstein, Stevens Institute of Technology:
    Networked Contingent Convertible Obligations and Financial Stability
  • Yannick Gerstorfer, Frankfurt Institute of Advanced Studies (FIAS):
    Stochastical Models for Bipartite Random Graph Models

 

May 3rd, Virtual

Speakers:

  • Thomas Bläsius, KIT Karlsruhe:
    Theoretical Algorithm Analysis meets Practical Data
  • Philipp Fischbeck, HPI Potsdam:
    Eventually Exponential Contagion via Local and Global Contacts

 

April 12th, Virtual

Speakers:

 

March 1st, Virtual

Speakers:

  • George Giakkoupis, IRISA/INRIA Rennes:
    Self-Stabilizing Clock Synchronization with 1-Bit Messages
  • Malin Rau, Hamburg University:
    Using an Oracle for Scheduling Unknown Independent Tasks

 

February 8th, Virtual

Speakers:

  • Henning Meyerhenke, HU Berlin:
    Approximation of the Diagonal of a Laplacian's Pseudoinverse for Complex Network Analysis
  • Manuel Penschuck, Goethe University Frankfurt:
    Simulating Population Protocols in Sub-Constant Time per Interaction


January 11th, Virtual

Speakers:

  • Jonathan Scarlett, National University of Singapore:
    Beyond Sparsity: Compressive Sensing with (Deep) Generative Modeling Assumptions
  • Max Hahn-Klimroth, Goethe University Frankfurt:
    Inference under restrictions - sparsity constrained group testing