Shang-En Huang

📨

I am currently a Postdoc in Boston College advised by Hsin-Hao Su. I had the honor of being advised by Seth Pettie while pursuing my Ph.D. at the University of Michigan. I am interested in any cool analysis techniques of an algorithm, as well as any cool stuff related to graphs. I also love competitive programming.

Research Interest [CV]: Dynamic Graph Data Structures and Algorithms. Asynchronous Distributed Algorithms. Distributed Graph Algorithms. Algorithms in Word RAM Model. Lower bound graphs for sparse distance preservers.

Education

Postdoc, Computer Science, Boston College, Chestnut Hill, MA, USA
2022 - present
Ph.D., Computer Science and Engineering, University of Michigan, Ann Arbor, MI, USA
2016 - 2022
M.S., Computer Science and Engineering, University of Michigan, Ann Arbor, MI, USA
2014 - 2016
B.S., Mathematics and CSIE, National Taiwan University, Taipei, Taiwan
2007 - 2012

Conference Papers

Nairen Cao, Shang-En Huang, and Hsin-Hao Su
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Zhongtian He, Shang-En Huang, and Thatchaphol Saranurak
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Zhongtian He, Shang-En Huang, and Thatchaphol Saranurak
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Shang-En Huang and Hsin-Hao Su
ACM Symposium on Principles of Distributed Computing (PODC), 2023
Nairen Cao, Shang-En Huang, and Hsin-Hao Su
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
Shang-En Huang, Seth Pettie, and Leqi Zhu
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
Han Jiang, Shang-En Huang, Thatchaphol Saranurak, and Tian Zhang
European Symposium on Algorithms (ESA), 2022
Shang-En Huang, Seth Pettie, and Leqi Zhu
ACM SIGACT Symposium on Theory of Computing (STOC), 2022
Shang-En Huang and Seth Pettie
Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2018
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, and Seth Pettie
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017

Journal Papers

Shang-En Huang, Seth Pettie, and Leqi Zhu
Journal of the ACM, 2024
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie, and Mikkel Thorup
TheoretiCS, Volume 2, 2023
Shang-En Huang and Seth Pettie
SIAM Journal on Discrete Mathematics (SIDMA), Volume 35(3), 2021
Shang-En Huang and Seth Pettie
Information Processing Letters (IPL), February 2019

Teaching Experiences

Instructor at Boston College
Randomness and Computation (CSCI 2244)

2023 Fall

Graduate Student Instructor (TA) to Prof. Thatchaphol Saranurak:
Design and Analysis of Algorithms. (EECS 586) GSI Honorable Mentions Award

2022 Winter

Graduate Student Instructor (TA) to Prof. Quentin Stout:
Parallel Computing. (EECS 587)

2021 Fall

Graduate Student Instructor (TA) to Prof. Euiwoong Lee:
Design and Analysis of Algorithms. (EECS 586)

2021 Winter

Graduate Student Instructor (TA) to Prof. Seth Pettie:
Introduction to Algorithms. (EECS 477)

2020 Fall

Graduate Student Instructor (TA) to Prof. Quentin Stout:
Design and Analysis of Algorithms. (EECS 586)

2020 Winter

Graduate Student Instructor (TA) to Prof. Seth Pettie:
Introduction to Algorithms. (EECS 477)

2019 Fall

Graduate Student Instructor (TA) to Prof. Seth Pettie:
Introduction to Algorithms. (EECS 477)

2018 Fall

Graduate Student Instructor (TA) to Prof. Kevin Compton:
Introduction to Cryptography. (EECS 475)

2018 Winter

Graduate Student Instructor (TA) to Prof. Seth Pettie:
Introduction to Algorithms. (EECS 477)

2017 Fall

Graduate Student Instructor (TA) to Prof. Grant Schoenebeck and Prof. Kevin Compton:
Foundations of Computer Science. (EECS 376)

2017 Winter

Graduate Student Instructor (TA) to Prof. Yaoyun Shi:
Introduction to Algorithms. (EECS 477)

2016 Fall

Graduate Student Instructor (TA) to Prof. Seth Pettie:
Introduction to Algorithms. (EECS 586)

2016 Winter

Teaching Assistant to Prof. Pang-Feng Liu:
Advanced Computer Programming.

2011 Spring

Teaching Assistant to Prof. Pu-Jen Cheng:
Programming Techniques.

2010 Fall

Teaching Assistant to Prof. Pu-Jen Cheng:
Programming Techniques.

2009 Fall