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
-
A Simple Algorithm for Minimum Cuts in Near-Linear Time
Antonio Molina Lovett and Bryce Sandlund
Manuscript
-
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
Manuscript
-
Optimal Offline Dynamic 2,3-Edge/Vertex Connectivity
Richard Peng, Bryce Sandlund, and Daniel D. Sleator
WADS 2019
-
Improved Time and Space Bounds for Dynamic Range Mode
Hicham El-Zein, Meng He, J. Ian Munro, and Bryce Sandlund
ESA 2018
-
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
COCOON 2014
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:
|