If you made any changes in Pure these will be visible here soon.

Personal profile

Research interests

  • Generally, I am interested in Theoretical Computer Science (TCS) and Discrete Mathematics.  In particular, I am interested in:

    Graph Algorithms
    Low-Distortion Embeddings
    Distributed and Parallel Graph Algorithms
    Streaming Graph Algorithms
    Dynamic (Centralized and Distributed) Graph Algorithms
    Approximation Algorithms and Hardness of Approximation
    Discrete Mathematics, Combinatorial and Computational Geometry
    Additive Number Theory


Dive into the research topics where Michael Elkin is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
  • 1 Similar Profiles


Recent external collaboration on country/territory level. Dive into details by clicking on the dots or