Computer Science Fully Funded EPSRC and Swansea University PhD Scholarship: Effective Dimensions Applications of Computability Theory to Geometric Measure Theory

Job Information

Organisation/Company: Swansea University
Department: Central
Research Field: Computer science » Other
Researcher Profile: First Stage Researcher (R1)
Country: United Kingdom
Application Deadline: 26 Jan 2024 - 23:59 (Europe/London)
Type of Contract: Other
Job Status: Full-time
Hours Per Week: 35
Offer Starting Date: 1 Oct 2024
Is the job funded through the EU Research Framework Programme?: Not funded by an EU programme
Is the Job related to staff position within a Research Infrastructure?: No

Offer Description

Computer Science: Fully Funded EPSRC and Swansea University PhD Scholarship: Effective Dimensions Applications of Computability Theory to Geometric Measure Theory

Recent works showed how tools from computability theory and computable analysis can be used to study the geometric properties of sets. In particular, the Point-to-Set Principle provides an explicit connection between the Hausdorff dimension of a set (a notion of fundamental importance in analysis and geometric measure theory) and the Kolmogorov complexity of its points (a computability-theoretical notion that measures the “(in)compressibility” of a string). This resulted in a new wave of results, both in computability theory and in other areas of mathematics, and some theorems in geometric measure theory have been proven, for the first time, using these tools.

The quest for point-to-set principles can be condensed into the question “If a set has a certain structural/topological property, what are the computability-theoretical characteristics of its points?”. The goal of this project is to strengthen the connection between computable analysis and “classical” mathematics, and exploring computability-theoretical notions affect the geometric structure of sets.

This project is naturally connected with several topics in theoretical computer science and mathematics, including of course computability theory and geometric measure theory, but also (effective) descriptive set theory, harmonic analysis, and algorithmic information theory. The ideal candidate would have a strong background in mathematics, theoretical computer science, or related topics. Prior exposure to (some of) the above topics is preferred but not required.

Requirements

Research Field: Computer science » Other
Education Level: Bachelor Degree or equivalent

Skills/Qualifications

Candidates must hold an undergraduate degree at 2.1 level in Computer Science, Mathematics or a closely related discipline, or an appropriate master’s degree with a minimum overall grade at ‘Merit’ (or Non-UK equivalent as defined by Swansea University).

Specific Requirements

English Language: IELTS 6.5 Overall (with no individual component below 6.0) or Swansea University recognised equivalent.

This scholarship is open to candidates of any nationality.

EPSRC funded studentships are available to home and international students. Up to 30% of our cohort can comprise international students, once the limit has been reached, we are unable to make offers to international students.

We are still accepting applications from international applicants.

International students will not be charged the fee difference between the UK and international rate. Applicants should satisfy the UKRI eligibility requirements.

Additional Information

Benefits

This scholarship covers the full cost of tuition fees and an annual stipend at UKRI rate (currently £18,622 for 2023/24).

Additional research expenses will also be available.

Eligibility criteria