Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Marcus Pappik

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: K-2.19/20
Tel.: +49 331 5509-424
E-Mail: Marcus.Pappik(at)hpi.de

Research Interests

My research interests include a variety of topics such as data science, computational statistics (especially causal inference), game theory and stochastic processes. Currently, I am focusing on the application of Markov chains to discrete and continuous systems from statistical physics and the resulting algorithmic applications.

A variety of connections between theoretical computer science and statistical physics has been investigated within recent years. Some of the most remarkable results relate phase transitions of physical systems with the traceability of computational problems. The ongoing effort to connect those scientific branches leads to a two-way exchange: tools from statistical physics are used to explain computational properties of various algorithmic problems, and results from theoretical computer science are used to investigate phenomena from statistical physics. Probabilistic properties, such as spatial decay of correlations and rapid mixing of certain Markov chains, seem to be at the very core of these connections.

Teaching

During my masters and Ph.D. studies, I was Teaching Assistant for the following courses:

Moreover, I was co-supervising the following projects and theses:

Invited Talks

  • talk on 'Discretization-based algorithms for repulsive Gibbs point processes' at the Dagstuhl Seminar on Counting and Sampling: Algorithms and Complexity 2022
  • presentation of our publication 'Algorithms for hard-constraint point processes via discretization' at COCOON 2022 (online)
  • presentation of our publication 'A spectral independence view on hard spheres via block dynamics' at ICALP 2021 (online); recording available online
  • presentation of our publication 'Convergence and Hardness of Strategic Schelling Segregation' at WINE 2019; slides and recording (at 02:05:00) available online

Publications

Sorry, the requested view was not found.

The technical reason is: No template was found. View could not be resolved for action "view" in class "AcademicPuma\ExtBibsonomyCsl\Controller\DocumentController".

Theses

Sorry, the requested view was not found.

The technical reason is: No template was found. View could not be resolved for action "view" in class "AcademicPuma\ExtBibsonomyCsl\Controller\DocumentController".