Hemant Tyagi


Alan Turing Institute,
96 Euston Road, NW1 2DB,

E-mail: htyagi (at) turing (dot) ac (dot) uk



Research Interests: Approximation theory, Online optimization, Learning theory, Compressed sensing, Low dimensional models for high dimensional data

Bio: I am a Research fellow at the Alan Turing Institute (ATI), and also affiliated to the School of Mathematics, University of Edinburgh. I completed my PhD at the Institute of Theoretical Computer Science, ETH Zurich. Earlier, I obtained a MSc degree in Communication Systems from EPFL, and a Bachelors degree in Electrical and Electronics Engineering from NIT Surathkal, Karnataka, India.

Workshop on Approximating High Dimensional Functions on 18, 19 December 2017 at the Alan Turing Institute. The talks are now available here.

Curriculum Vitae


Conference Publications

Journal Publications

Technical Reports

Doctoral thesis

On low dimensional models for functions in high dimensions, ETH Zürich, 2016

Master Thesis

Local sampling analysis for quadratic embeddings of Riemannian manifolds, Master Thesis in Communication Systems, EPFL, July 2011.


  • Provably robust estimation of modulo 1 samples of a smooth function. July, 2018, ISMP, Bordeaux

30 June, 2017.