Research Fellow (Theoretical Computer Science)
Join Our Team at the School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore
The School of Physical and Mathematical Sciences (SPMS) at NTU Singapore hosts research and education activities in two divisions: Division of Mathematical Sciences (MAS) and Division of Physics and Applied Physics (PAP). MAS covers diverse topics ranging from pure mathematics to the applications of mathematics in cryptography, computing, business, and finance. PAP covers many areas of fundamental and applied physics, including quantum information, condensed matter physics, biophysics, and photonics. Over the years, SPMS has attracted talented individuals from around the world and Singapore to join as scientific leaders and researchers.
The School of Physical and Mathematical Sciences is looking for a motivated and adaptive individual to join us as a Research Fellow to start as soon as possible. This position is funded by a Ministry of Education AcRF Tier 2 grant of Li Yi. The goal of the project is to develop new theory and algorithms for massive datasets, with a particular focus on online algorithms related to numerical linear algebra.
Key Responsibilities:
The main duty of this position is to pursue cutting-edge research in algorithms for massive datasets, such as dimension reduction techniques, streaming algorithms, and online algorithms. You are also expected to write or contribute to publications, and attend conferences and workshops, for disseminating research findings. Travel support is possible.
Job Requirements:
- You will need to have (or expect to obtain shortly) a PhD in theoretical computer science, mathematics, or a relevant area.
- You are expected to have a good background in probability in computing.
- You are expected to have a good record of relevant publications.
- Research experience in problems related to (1) metric embeddings, (2) non-asymptotic analysis of random matrices or (3) big data algorithms (such as sublinear-time algorithms, streaming algorithms and randomized numerical linear algebra algorithms) would be an advantage, but we also welcome applicants with different backgrounds who are keen to apply their knowledge to new problems.
The College of Science seeks a diverse and inclusive workforce and is committed to equality of opportunity. We welcome applications from all and recruit on the basis of merit, regardless of age, race, gender, religion, marital status and family responsibilities, or disability.
We regret to inform that only shortlisted candidates will be notified.