Charlie Carlson

17 papers A* 6A 1B 1Journal 9
YearRankTypeTitle / Venue / Authors
2026 A* conf
Hardness of Approximation for Shortest Path with Vector Costs.
SODA
Charlie Carlson, Yury Makarychev, Ron Mosenzon
2025 A* conf
Flip Dynamics for Sampling Colorings: Improving (11/6 - ε) Using A Simple Metric.
SODA
Charlie Carlson, Eric Vigoda
2025 J jnl
Hardness of Approximation for Shortest Path with Vector Costs.
CoRR
Charlie Carlson, Yury Makarychev, Ron Mosenzon
2025 A* conf
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree.
SODA
Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
2024 A* conf
A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs.
ICALP
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
2024 J jnl
Algorithms for the ferromagnetic Potts model on expanders.
Comb. Probab. Comput.
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2024 J jnl
Flip Dynamics for Sampling Colorings: Improving (11/6-ε) Using a Simple Metric.
CoRR
Charlie Carlson, Eric Vigoda
2024 J jnl
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree.
CoRR
Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
2023 J jnl
Approximately counting independent sets in dense bipartite graphs via subspace enumeration.
CoRR
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
2023 A conf
Approximation Algorithm for Norm Multiway Cut.
ESA
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
2023 J jnl
Approximation Algorithms for Norm Multiway Cut.
CoRR
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
2023 B conf
Improved Distributed Algorithms for Random Colorings.
OPODIS
Charlie Carlson, Daniel Frishberg, Eric Vigoda
2023 J jnl
Improved Distributed Algorithms for Random Colorings.
CoRR
Charlie Carlson, Daniel Frishberg, Eric Vigoda
2022 A* conf
Algorithms for the ferromagnetic Potts model on expanders.
FOCS
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2022 J jnl
Algorithms for the ferromagnetic Potts model on expanders.
CoRR
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2022 A* conf
Computational thresholds for the fixed-magnetization Ising model.
STOC
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
2021 J jnl
Computational thresholds for the fixed-magnetization Ising model.
CoRR
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins