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 summer 2020.
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.
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 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: