Bryce Sandlund

PhD Student
Cheriton School of Computer Science
University of Waterloo
Office: DC 2305 (Algorithms Lab)
bcsandlund@uwaterloo.ca

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 spring 2020.

Research Interests

My PhD work is in data structures. I have worked on the range mode problem and more broadly range query data structures. I have also worked on data structures for lattices, and am currently working on a general theory of insert-efficient order-based data structures. Much of this work has been in the space-efficient or succinct model. I have also worked on dynamic graph data structures, currently this work involves vertex sparsifiers and applies to the fully-dynamic offline or incremental online model.

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 involved in preparing the problem set 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: