PhD Scholarship in Applications of Coding Theory in Distributed Computing

This scholarship is funded by a joint project between Monash University and RMIT University on coding theory and blockchains.

We are looking for a talented PhD student to work on applications of coding theory in distributed computing. A solid background in computer science and/or mathematics is required.

$31,000 per annum for 3 years.

Send an email with your CV and Bachelor/Master degree transcripts to Dr. Son Hoang Dau at sonhoang.dau@rmit.edu.au

Applications will close when a candidate is selected.

This project aims to investigate a recently emerging problem of coded computing in which smart redundancy schemes are developed to address the problem of stragglers in distributed computing - slow machines are the bottleneck of the computation. As a toy example, to perform a matrix-vector multiplication Ax, a master machine first partitions the matrix A into two equal-sized submatrices A1 and A2 and then distributes A1, A2, and A1 + A2 to three worker machines, respectively. These machines also receive the vector x and perform three multiplications A1x, A2x, and (A1 + A2)x in parallel. Clearly, Ax can be recovered by the master from the computation outcomes of any two workers. Coded distributed computing has been shown to work for not just linear functions but also for polynomials and recently for any differentiable non-linear computation.

Dr. Son Hoang Dau - sonhoang.dau@rmit.edu.au

aboriginal flag
torres strait flag

Acknowledgement of country

RMIT University acknowledges the people of the Woi wurrung and Boon wurrung language groups of the eastern Kulin Nation on whose unceded lands we conduct the business of the University. RMIT University respectfully acknowledges their Ancestors and Elders, past and present. RMIT also acknowledges the Traditional Custodians and their Ancestors of the lands and waters across Australia where we conduct our business - Artwork 'Luwaytini' by Mark Cleaver, Palawa.