Charlie Carlson

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 12

Top Topics

Bipartite Graph

Distributed Constraint Optimization

Top Venues

Publications

Charlie Carlson, Eric Vigoda
Flip Dynamics for Sampling Colorings: Improving (11/6-ε) Using a Simple Metric. CoRR (2024)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs. ICALP (2024)
Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree. CoRR (2024)
Charlie Carlson, Daniel Frishberg, Eric Vigoda
Improved Distributed Algorithms for Random Colorings. CoRR (2023)
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
Approximation Algorithms for Norm Multiway Cut. CoRR (2023)
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
Approximation Algorithm for Norm Multiway Cut. ESA (2023)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
Approximately counting independent sets in dense bipartite graphs via subspace enumeration. CoRR (2023)
Charlie Carlson, Daniel Frishberg, Eric Vigoda
Improved Distributed Algorithms for Random Colorings. OPODIS (2023)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. CoRR (2022)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
Computational thresholds for the fixed-magnetization Ising model. STOC (2022)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. FOCS (2022)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
Computational thresholds for the fixed-magnetization Ising model. CoRR (2021)