Charlie Anne Carlson (She/Her)
Email: CharlieAnneCarlson at UCSB.edu
Short Bio:
My name is Charlie Anne Carlson (She/Her). I am currently a postdoc working with Eric Vigoda at the University of California, Santa Barbara. In 2023, I received a PhD from the University of Colorado, Boulder where I was advised by Alexandra Kolla. Before that I graduate with a master's of science from the University of Illinois, Urbana-Champaign. Before even that, I graduated with two bachelors of science from the University of Alaska, Fairbanks. At some point, I was a software engineer at Microsoft.
I am interested in many areas of therotical computer science and discrete mathematics. I work mostly in approximate counting, spectral graph theory, and combinotorial optimizations. However, I am also generally interested in approximation algorithms, random algorithms, extremal graph theory, and smooth analysis. There are plenty of other topics that interests me and if you take the time to explain a problem as a graph coloring problem, I'll be interested. Please see my Google Scholar page for a list of publications.
I am a proud indigenous woman who is transgender and queer.
Recent Updates:
September 2023: Started as postdoc working with Eric Vigoda at University of California, Santa Barbara.
September 2023: Attended European Symposium on Algorithms (ESA) 2023 and presented joint work with Jafar jafarov, Konstantin Makarychev, Yury Makarychev and Liren Shan on Approximation Algorithms for Norm Multiway Cut [https://arxiv.org/abs/2308.08373].
Finished PhD at University of Colorado, Boulder. [See thesis on Approximate Counting and Expansion].