Gabriel Chuang

I am a second-year PhD student in Computer Science at Columbia University, where I am advised by Augustin Chaintreau and Cliff Stein. I am interested in the general realms of {social networks, fairness, redistricting, and mechanistic interpretability}. Other things I think are cool include {sampling, spatial data, online graph algorithms, and electoral dynamics}.

Prior to Columbia, I spent one year as a staff researcher at Duke, working with Jonathan Mattingly and Greg Herschlag on using hierarchical MCMC methods to sample Congressional districting plans. I did my undergrad at CMU, where I got concentrations in Algorithms & Complexity and Robotics and worked with Anupam Gupta on online perfect matchings with deadlines. Before that, I spent a summer at NASA's Ames Research Center and a few semesters working in the Biorobotics lab at CMU.

Outside of work, I enjoy drawing (I post on instagram), hiking, and playing board games (recent favorites: Ark Nova, Concordia, Wingspan). I am also on the student board of the Columbia Catholic Ministry.

I am supported by the NSF Graduate Research Fellowship.

Publications, Preprints

• Drawing Competitive Districts in Redistricting.
  Gabriel Chuang, Oussama Hanguir, Cliff Stein. FORC '24. [link]
  Best Student Paper award.


• Multiscale Parallel Tempering for Fast Sampling on Redistricting Plans.
  Gabriel Chuang, Gregory Herschlag, Jonathan Mattingly. [arxiv link]


• Acoustic Imaging Aboard the International Space Station (ISS): Challenges and Preliminary Results.
  Luca Bondi, Gabriel Chuang, Chris Ick, Dave Adarsh, Charles Shelton, Brian Coltin, Trey Smith, Samarjit Das. ICASSP '22. [link]


• Autonomous Decentralized Shape-Based Navigation for Snake Robots in Dense Environments.
  Guillaume Sartoretti, Tianyu Wang, Gabriel Chuang, Qingyang Li, Howie Choset. ICRA '21. [link]

Teaching

I find great joy in teaching undergrad-level CS to students new to formal mathematics, especially topics that have to do with discrete math, proofs, and Functional Programming. I have TA'd in the following capacities:

• S24: Columbia COMS 42223: Networks, Crowds, and the Web
• S23: Duke MATH 560: Algorithms
• S22, S21, S20: CMU 15-150: Functional Programming
• F21: CMU 15-151: Mathematical Foundations for CS (Head TA)
• F20, F19: CMU 15-151: Mathematical Foundations for CS

Contact

gtc2117 [at] columbia [dot] edu, Google Scholar, LinkedIn