Algorithms & Complexity

Computer Science 1

Group

Research

Teaching

Misc

Martin Hoefer Computer Science 1 Dept. of Computer Science RWTH Aachen University Ahornstraße 55, E1, Room 4017 D-52074 Aachen, Germany Phone: +49 241 80 21101 (Secretary: Erika Schlebusch) Phone: +49 241 80 21100 Email: [lastname][AT]algo.rwth-aachen.de

I am not offering internships. Please excuse that I am not responding to such email requests.

---

Activities

• Spokesman of DFG Research Unit ADYN (since 2020).

• Conference/Workshop Organization:

  Computational Social Dynamics (Dagstuhl Seminar), WINE 2020 (Program Co-Chair), SAGT 2015 (Program and Conference Chair)

• Program Committees:

  AAMAS'25 (SPC), LATIN'24, SAGT'24, WAOA'24, WINE'24 (SPC), AAMAS'23 (SPC), EC'23 (AC), SAGT'23, WINE'23 (SPC), AAMAS'22 (SPC), EC'22 (AC), ESA'22, MATCH-UP'22, STACS'22, WINE'22 (SPC), IJCAI'21 (SPC), ICALP-A'20, IJCAI-PRICAI'20 (SPC), SAGT'20, WINE'20, MATCH-UP'19, SAGT'19, SODA'19, WADS'19, WINE'19, EC'18 (SPC), SAGT'18, ESA'17, MATCH-UP'17, SPAA'17, STACS'17, ICALP-C'16, MFCS'16, SAGT'15, SPAA'15, SAGT'14, SPAA'14, WINE'14, CATS'13, AAIM'12, ESA'12, SAGT'12, SPAA'12, WAOA'12, WINE'12, WINE'11

  Reviewer-PC: AAAI (21, 20, 18-16), AAMAS (15), EC (21-19, 17, 14, 12, 11), IJCAI (24-22)

---

Research

I am broadly interested in design and analysis of efficient algorithms and computational complexity of decision, optimization and search problems. A special focus of my work are coordination problems in distributed systems, especially in algorithmic game theory, in computational learning theory and optimization with uncertainty.

---

Publications

Complete List, see also DBLP or Google Scholar.

Some Recent Work

• Hoefer, Ventre, Wilhelmi. Algorithms for Claims Trading. STACS 2024.
• Griesbach, Hoefer, Klimm, Koglin. Information Design for Congestion Games with Unknown Demand. AAAI 2024.
• Hoefer, Schewior. Threshold Testing and Semi-Online Prophet Inequalities. ESA 2023.
• Braun, Hahn, Hoefer, Schecker. Delegated Online Search. IJCAI 2023 / Artif. Intell. 2024.
• Hoefer, Varricchio, Schmalhofer. Best of Both Worlds: Agents with Entitlements. AAMAS 2023 / JAIR 2024.
• Griesbach, Hoefer, Klimm, Koglin. Public Signals in Network Congestion Games. EC 2022.



Further Selected Works

• Gradwohl, Hahn, Hoefer, Smorodinsky. Algorithms for Persuasion with Limited Communication. SODA 2021 / MOR 2022.
• Bertschinger, Hoefer, Schmand. Flow Allocation Games. ITCS 2020 / MOR.
• Hahn, Hoefer, Smorodinsky. The Secretary Recommendation Problem. EC 2020 / GEB 2022. (→ video)
• Garg, Hoefer, Mehlhorn. Satiation in Fisher Markets and Approximation of Nash Social Welfare. SODA 2018 / MOR 2024.
• Hoefer, Kodric. Combinatorial Secretary Problems with Ordinal Information. ICALP 2017.
• Bei, Garg, Hoefer. Ascending-Price Algorithms for Unknown Markets. EC 2016 / ACM TALG 2019.
• Azar, Hoefer, Maor, Reiffenhäuser, Vöcking. Truthful Mechanism Design via Correlated Tree Rounding. EC 2015 / Math. Prog. 2017.
• Hoefer, Vaz, Wagner. Dynamics in Matching and Coalition Formation Games with Structural Constraints. AAAI 2015, WINE 2014 / Artif. Intell. 2018
• Göbel, Hoefer, Kesselheim, Schleiden, Vöcking. Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. ICALP 2014 (Best Paper Track C).
• Hoefer. Local Matching Dynamics in Social Networks. ICALP 2011 (Best Paper Track C) / Inf. Comput. 2013.
• Berenbrink, Hoefer, Sauerwald. Distributed Selfish Load Balancing on Networks. SODA 2011 / ACM TALG 2014.
• Harks, Hoefer, Klimm, Skopalik. Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games. ESA 2010 / Math. Prog. 2013.
• Ackermann, Berenbrink, Fischer, Hoefer. Concurrent Imitation Dynamics in Congestion Games. PODC 2009 / Distrib. Comput. 2016.
• Briest, Hoefer, Krysta. Stackelberg Network Pricing Games. STACS 2008 / Algorithmica 2012.
• Brandes, Delling, Gaertler, Görke, Hoefer, Nikoloski, Wagner. On Modularity Clustering. WG 2007 / IEEE TKDE 2008.
• Cardinal, Hoefer. Non-cooperative Facility Location and Covering Games. ISAAC 2006, WINE 2006 / TCS 2010.



---




Brief CV

• Professor, RWTH Aachen University, Germany (since 2024)
• Professor, Goethe University Frankfurt, Germany (2017-2024)
• Research Group Leader, Saarland University, Germany (2012-2016)
  Senior Researcher, MPI Informatik, Germany (2013-2016)
• Assistant Professor, RWTH Aachen University, Germany (2011-2012)
• PostDoc, RWTH Aachen University, Germany (2007-2011) and Stanford University, USA (2008)
• Doctorate (Dr.rer.nat) in Computer Science, University of Konstanz, Germany (2007)
• Diplom (Dipl.-Inf.) in Computer Science, TU Clausthal, Germany (2004)