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 my PhD from the University of Colorado, Boulder, where I was advised by Alexandra Kolla. Before that, I graduated with a Master of Science from the University of Illinois, Urbana-Champaign. Prior to that, I earned two Bachelor of Science degrees from the University of Alaska, Fairbanks. At one point, I also worked as a software engineer at Microsoft.
I am interested in many areas of theoretical computer science and discrete mathematics. My research primarily focuses on approximate counting, spectral graph theory, and combinatorial optimizations. However, I am also broadly interested in approximation algorithms, randomized algorithms, extremal graph theory, and smooth analysis. There are many other topics that interest me, and if you take the time to explain a problem as a graph coloring problem, I'll be intrigued. Please see my Google Scholar page for a list of publications.
I am a proud Indigenous woman who is transgender and queer.
Recent Updates:
January 2024: Postdoc at Simons Laufer Mathematical Sciences Institute for the Probability and Statistics of Discrete Structures program.
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].Â