Bryce Sandlund

PhD Student
Cheriton School of Computer Science
University of Waterloo
Office: DC 2305C (Algorithms Lab Room)
bcsandlund@gmail.com

About

I am a PhD student at Waterloo studying data structures under the supervision of Ian Munro. I also work with Richard Peng at Georgia Tech. I did my Master's in symbolic computation and algorithmic number theory at Wisconsin-Madison, under the supervision of Eric Bach. As an undergraduate, I studied computer science and mathematics at Iowa State. Between my Bachelor's and Master's I was a software development engineer at Microsoft, on the Xbox One launch team, and in the summer of 2018 I worked on the F1 database system at Google. My Erdos number is 2, with the path: Paul Erdos -> Steve Butler -> myself. My tentative graduation date is summer 2020.

Research Interests

I study theoretical computer science, particularly, the design and analysis of algorithms. I am interested in solving problems with provable guarantees, in spaces where such a solution has the potential for practical impact. My PhD work is in data structures. I have worked on the range mode problem, a data structure for lattices, the minimum cut problem, and dynamic higher connectivity. I am currently developing a general theory of insert-efficient order-based data structures; details of which will be forthcoming.

Publications

ACM-ICPC

I have been involved in the ACM International Collegiate Programming Competition since my second year of undergraduate studies. Here are my achievements:

  • 2011/2012 - 2nd/230 at Regional, Honorable Mention in ACM-ICPC World Finals
  • 2012/2013 - 5th/239 at Regional
  • 2014/2015 - 1st/273 at Regional, 64th/128 at ACM-ICPC World Finals
  • 2015/2016 - Coach for UW-Madison teams. Our teams placed 1st, 3rd, 5th, 6th, 11th, and 33rd out of 223 teams in the Regional and received Honorable Mention at the World Finals.
  • 2016/2017 - Coach for UW-Madison teams. Our teams placed 1st, 5th, and 19th out of 225 teams in the Regional and received 56th place among 133 teams at the World Finals.
Our ICPC library is available at: https://github.com/atmorgan/ICPC2014.

In 2017 I was co-Chief Judge for the U.S. North Central Regional. Here are relevant files from that contest: In 2018 I was Chief Judge for the U.S. North Central Regional. Here are the files from that contest: In 2019 I was co-Chief Judge for the U.S. North Central Regional. Here are the files from that contest: