Charles Carlson

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Lower bounds for max-cut via semidefinite programming2022-10-13Paper
Spectral aspects of symmetric matrix signings2022-07-21Paper
Improving the Smoothed Complexity of FLIP for Max Cut Problems
ACM Transactions on Algorithms
2022-02-16Paper
Lower bounds for max-cut in \(H\)-free graphs via semidefinite programming
SIAM Journal on Discrete Mathematics
2021-07-23Paper
Spectral aspects of symmetric matrix signings
Discrete Optimization
2020-07-30Paper
Optimal lower bounds for sketching graph cuts
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Improving the smoothed complexity of FLIP for max cut problems
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Invertibility and Largest Eigenvalue of Symmetric Matrix Signings2016-11-11Paper
Efficient algorithms for the Potts model on small-set expanders
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Charles Carlson