Skip to main content
School of Mathematical Sciences

Mr Theophile Thiery

Postgraduate Research Student

Room Number: MB-402


I am a second-year Ph.D. student in the combinatorics group.


Research Interests:

My research interests include the development and analysis of approximation algorithms for combinatorial optimization problems under specific settings. In particular, I enjoy working on both online and offline settings while exploring the limits of approximability.

I am especially interested in the optimization of submodular functions and their connection to real-world applications. Submodular functions are extensively used in machine learning and artificial intelligence. However, the growth of datasets requires new algorithms working without access to the entire data at all times. On the other hand, in practice, greedy algorithms have found extensive use to optimize submodular-like functions, but theory lags behind.



    JavaException: java.lang.IllegalArgumentException: Illegal character in query at index 93:\nImproved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints\n&flatXML=Y