---

Prof. Gregory Sorkin

Office: COL 2.07 Post: Department of Mathematics London School of Economics and Political Science Houghton Street London, WC2A 2AE United Kingdom Phone: +44 (0) 20 7106 1228 Email: g.b.sorkin@lse.ac.uk Office hours (LT 2017-18): Wed 11.00–13.00 or by email appointment

Research Interests:

• Combinatorial optimization
• Phase transitions in random structures including random graphs and random formulae
• Average-case analysis of algorithms
• Exponential-time algorithms
• Graph theory, combinatorics, and the probabilistic method
• Applications in operations research, auctions, biology, physics, and other areas

Publications

• Publications listed on dblp; see also CV.
  

Teaching 2017–18

MT: MA231 Operational Research Methods (lectures 1-5 only)

LT: MA429 Algorithmic Techniques for Data Mining