Research Assistant in Studying Entropic Methods in Additive Combinatorics

National University of Singapore, Singapore

Updated: 1 day ago

Job Description
Job Alerts Link
Apply now
Job Title:  Research Assistant in Studying Entropic Methods in Additive Combinatorics
Posting Start Date:  18/12/2025
Job Description: 
About the Centre for Quantum Technologies (CQT)

The Centre for Quantum Technologies (CQT) in Singapore brings together physicists, computer scientists and engineers to do basic research on quantum physics and to build devices based on quantum phenomena. Experts in this new discipline of quantum technologies are applying their discoveries in computing, communications, and sensing.
CQT is hosted by the National University of Singapore. The Centre also has staff at the Agency for Science, Technology and Research, Nanyang Technological University, Singapore, and the Singapore University of Technology and Design. With some 200 staff and students, it offers a friendly and international work environment

Learn more about CQT at https://www.cqt.sg/


Job Description
The goal of the research assistantship is to study the classical results in additive combinatorics through the entropy method introduced by Tao (2009), used to prove the PFR conjecture by Gowers, Green, Manners and Tao (2015).
 
It is proposed that the power of the entropy method can be leveraged to give better entropic versions of classical additive combinatorics and pseudorandomness results such as Approximate Duality, which would then also have applications in improving the (parameters of) constructions of two-source extractors, non-malleable extractors etc.
 
As such, the research would involve understanding some of the classical results related to approximate duality as well as the entropy method, identifying bottlenecks and appropriate replacements of the classical tools by entropic analogues.  
Job Requirements

  • Strong background in theoretical computer science.

  • Specifically, sufficient understanding of probability theory, algebra over finite fields, and the basics of classical additive combinatorics.

  • Strong publication record in Core A* conferences/journals in Computer Science

More Information

Location: [[Kent Ridge Campus]]

Organization: [[National University of Singapore]]

Department : [[Centre for Quantum Technologies]]

Job requisition ID : [[31275]]



Apply now

Similar Positions