Carlson, Charles
- Lower bounds for Max-Cut in H-free graphs via semidefinite programming
2018/10/23 by Carlson, Charles, Kolla, Alexandra, Li, Ray +3 · 5 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Optimal Lower Bounds for Sketching Graph Cuts
2017/12/29 by Carlson, Charles, Kolla, Alexandra, Srivastava, Nikhil +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Efficient algorithms for the Potts model on small-set expanders
2020/03/02 by Carlson, Charles, Davies, Ewan, Kolla, Alexandra · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics