About me

Peter Davies's profile picture

I'm a Postdoctoral Research Fellow, studying randomized and sublinear algorithms, in the Department of Computer Science, University of Warwick. I'm also part of the Centre for Discrete Mathematics and its Applications (DIMAP). My supervisor is Artur Czumaj.

My research interest is broadly in algorithm design; in particular, my past research has been mostly in distributed communication algorithms and graph problems. 

I have taught seminars for several modules at the University of Warwick, including Algorithms, Complexity of Algorithms, Discrete Mathematics and its Applications, Algorithmic Graph Theory, and Formal Languages.

Events attended

2019:

  • Warwick-Weizmann Workshop
  • DIMAP Workshop on Advances in Modern Graph Algorithms

2018:

  • Highlights of Algorithms (HALG 2018) 
  • International Symposium on Distributed Computing (DISC 2018) - speaker

2017:

  • Heidelberg Laureate Forum
  • ACM-SIAM Symposium on Discrete Algorithms (SODA17)
  • ACM Symposium on Principles of Distributed Computing (PODC 2017) - speaker
  • Highlights of Algorithms (HALG 2017) - speaker

2016:

  • ACM-SIAM Symposium on Discrete Algorithms (SODA16)
  • JHU Sublinear Algorithms Workshop
  • 2016 Highlights of Algorithms (HALG 2016) - speaker
  • 43rd International Colloquium on Automata, Languages and Programming (ICALP 2016) - speaker

2015:

  • British Combinatorial Conference (BCC 2015)
  • 17th Max Planck Advanced Course on the Foundations of Computer Science (ADFOCS 2015)
  • 19th International Conference on Principles of Distributed Systems (OPODIS 2015) - speaker

CV (Available to download)

Publications

Optimal Multi Broadcast with Beeps using Group Testing

Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon

SIROCCO 2019

 

Communicating With Beeps

Artur Czumaj, Peter Davies

Journal of Parallel and Distributed Computing, 2019

 

Leader Election in Multi-Hop Radio Networks

Artur Czumaj, Peter Davies

Theoretical Computer Science, 2019

 

SPONGE: A Generalized Eigenproblem for Clustering Signed Networks

Mihai Cucuringu, Peter Davies, Aldo Glielmo, Hemant Tyagi

AISTATS 2019

 

Deterministic Communication in Radio Networks

Artur Czumaj, Peter Davies

SIAM Journal of Computing (SICOMP), 47(1), 2018

 

Deterministic Blind Radio Networks

Artur Czumaj, Peter Davies

DISC 2018

 

Brief Announcement: Randomized Blind Radio Networks

Artur Czumaj, Peter Davies

DISC 2018

 

Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks

Artur Czumaj, Peter Davies

PODC 2017 (Best Student Paper Award)

 

Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks

Artur Czumaj, Peter Davies

PODC 2016

 

Faster Deterministic Communication in Radio Networks

Artur Czumaj, Peter Davies

ICALP 2016

 

Communicating with Beeps

Artur Czumaj, Peter Davies

OPODIS 2015