Research

Papers

1. What is an Algorithms Course? Survey Results of Introductory Undergraduate Algorithms Courses in the US
   • Michael Luu, Matthew Ferland, Varun Nagaraj Rao, Arushi Arora, Randy Huynh, Frederick Reiber, Jennifer Wong-Ma, and Michael Shindler. “What is an Algorithms Course? Survey Results of Introductory Undergraduate Algorithms Courses in the US.” In Proceedings of the 54th ACM Technical Symposium on Computer Science Education (SIGCSE 2023) V. 1, pp. 284-290. 2023. DOI: 10.1145/3545945.3569820
2. Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings
   • Kyle W. Burke, Matthew Ferland, and Shang-Hua Teng “Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings” In 11th International Conference on Fun with Algorithms (FUN 2022). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2022.
3. Quantum-Inspired Combinatorial Games: Algorithms and Complexity
   • Kyle W. Burke, Matthew Ferland, and Shang-Hua Teng. “Quantum-Inspired Combinatorial Games: Algorithms and Complexity.” In 11th International Conference on Fun with Algorithms (FUN 2022). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2022.
4. Student misconceptions of dynamic programming: a replication study
   • Michael Shindler, Natalia Pinpin, Mia Markovic, Frederick Reiber, Jee Hoon Kim, Giles Pierre Nunez Carlos, Mine Dogucu et al. “Student misconceptions of dynamic programming: a replication study.” Computer Science Education 32, no. 3 (2022): 288-312.
5. Winning the war by (strategically) losing battles: Settling the complexity of grundy-values in undirected geography
   • Kyle W. Burke, Matthew Ferland, and Shang-Hua Teng. “Winning the war by (strategically) losing battles: Settling the complexity of grundy-values in undirected geography.” In 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), pp. 1217-1228. IEEE, 2022. DOI: 10.1109/FOCS52979.2021.00119
6. Transverse Wave: An impartial color propagation game inspired by social influence and quantum nim
   • Kyle W. Burke, Matthew Ferland, and Shang-Hua Teng. “Transverse Wave: An impartial color propagation game inspired by social influence and quantum nim.” Integers, 21B:A3, 30, 2021
7. The Game of Blocking Pebbles
   • Kyle W. Burke, Matthew Ferland, Michael Fisher, Valentine Gledel, and Craig Tennenhouse. “The Game of Blocking Pebbles.” Integers, 21B:A2, 30, 2021
8. Experience Report: Preemptive Final Exams for Computer Science Theory Classes
   • Michael Shindler, Matthew Ferland, Aaron Cote, and Olivera Grujic. “Experience Report: Preemptive Final Exams for Computer Science Theory Classes.” The Journal of Computing Sciences in Colleges (2020): 9.

Student Mentorship

CS Theory

• Vikram Kher (now at Yale)
• Aki Hasgegawa (current student)

CS Education

• Jee Kim (now at WNC & Associates)
• Michael Luu (now at LeaseCalcs)
• Mia Markovic (now at Georgia Tech)
• Natalia Pinpin (now at Ezoic)
• Freddy Reibar (now at Boston University)
• Arushi Arora (current student)