Cheriton School of Computer Science
University of Waterloo
Office: DC 2305C (Algorithms Lab Room)
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.
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
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.
A Simple Algorithm for Minimum Cuts in Near-Linear Time
Antonio Molina Lovett and Bryce Sandlund
On Approximate Range Mode and Range Selection
Hicham El-Zein, Meng He, J. Ian Munro, Yakov Nekrich, and Bryce Sandlund
To Appear in ISAAC 2019
Space-Efficient Data Structures for Lattices
J. Ian Munro, Bryce Sandlund, and Corwin Sinnamon
Optimal Offline Dynamic 2,3-Edge/Vertex Connectivity
Richard Peng, Bryce Sandlund, and Daniel D. Sleator
Improved Time and Space Bounds for Dynamic Range Mode
Hicham El-Zein, Meng He, J. Ian Munro, and Bryce Sandlund
On Euclidean Methods for Cubic and Quartic Jacobi Symbols
Eric Bach and Bryce Sandlund
Manuscript, ANTS Poster
Baby-Step Giant-Step Algorithms for the Symmetric Group
Eric Bach and Bryce Sandlund
Journal of Symbolic Computation (Preliminary version in ISSAC 2016 - pdf)
Numerical Tic-Tac-Toe on the 4x4 Board - pdf
Bryce Sandlund, Kerrick Staley, Michael Dixon, and Steve Butler
I have been involved in the ACM International Collegiate Programming Competition
since my second year of undergraduate studies. Here are my achievements:
Our ICPC library is available at: https://github.com/atmorgan/ICPC2014.
- 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.
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: