Ming Ding

Ming Ding

PhD Student

ETH Zürich

Biography

I am a fourth-year PhD student at the Department of Computer Science, ETH Zürich. I am fortunate to be supervised by Rasmus Kyng. My research interests lie in algorithms and optimization, with a specific focus on fast algorithms and complexity analysis for Linear Equations and Linear Programming.

Before coming to ETH Zürich, I received my Bachelor’s degree in 2017 from Shanghai Jiao Tong University (SJTU). Additionally, I participated in a dual-degree program, obtaining a Diplôme d’Ingénieur from CentraleSupélec and a Master’s degree from SJTU in 2020, where I worked with Prof. Xudong Wang.

In Fall 2023, I visited the Simons Institute at UC Berkele for the program “Data Structures and Optimization for Fast Algorithms”.

Publications & Manuscripts

Ming Ding, Peng Zhang (2023). Efficient 1-Laplacian Solvers for Well-Shaped Simplicial Complexes: Beyond Betti Numbers and Collapsing Sequences. In ESA 2023.

arXiv Conference

Ming Ding, Rasmus Kyng, Maximilian Probst Gutenberg, Peng Zhang (2022). Hardness Results for Laplacians of Simplicial Complexes via Sparse-Linear Equation Complete Gadgets. In ICALP 2022.

arXiv Conference

Ming Ding, Rasmus Kyng, Peng Zhang (2022). Two-Commodity Flow is Equivalent to Linear Programming under Nearly-Linear Time Reductions. In ICALP 2022.

arXiv Conference

Ming Ding, Tianyu Wang, Xudong Wang (2021). Establishing Smartphone User Behavior Model Based on Energy Consumption Data. In TKDD.

Journal

Teaching

I am (/was) a teaching assistant for the following courses at ETH Zurich:

  • Computer Science II, Spring 2023
  • Advanced Graph Algorithms and Optimization, Spring 2022, 2021
  • Presenting Theoretical Computer Science, Spring 2022, 2023
  • Algorithms, Probability, and Computing, Fall 2023, 2022, 2021, 2020

Contact Me