Skip to content

Charlie Carlson

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

6

Active years

2022–2026

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAHardness of Approximation for Shortest Path with Vector Costs.Charlie Carlson, Yury Makarychev, Ron Mosenzon
2025SODAOptimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree.Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
2025SODAFlip Dynamics for Sampling Colorings: Improving (11/6 - ε) Using A Simple Metric.Charlie Carlson, Eric Vigoda
2024ICALPA Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs.Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
2023ESAApproximation Algorithm for Norm Multiway Cut.Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
2023OPODISImproved Distributed Algorithms for Random Colorings.Charlie Carlson, Daniel Frishberg, Eric Vigoda
2022FOCSAlgorithms for the ferromagnetic Potts model on expanders.Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2022STOCComputational thresholds for the fixed-magnetization Ising model.Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins