Newman, Alantha
- Correlation Clustering with Sherali-Adams
2022/07/22 by Vincent Cohen-Addad, Euiwoong Lee, Cohen-Addad, Vincent +3 · 7 citations
Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Advanced Clustering Algorithms Research #Data Management and Algorithms
- Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering
2023/09/29 by Vincent Cohen-Addad, Euiwoong Lee, Cohen-Addad, Vincent +5 · 6 citations
Business, Management and Accounting · Computer Science · #Facility Location and Emergency Management #Data Management and Algorithms #Graph Theory and Algorithms
- Understanding the Cluster LP for Correlation Clustering
2024/04/26 by Cao, Nairen, Cohen-Addad, Vincent, Lee, Euiwoong +3 · 6 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- On the Configuration LP for Maximum Budgeted Allocation
2014/03/28 by Kalaitzis, Christos, Mcadry, Aleksander, Newman, Alantha +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Solving the Correlation Cluster LP in Sublinear Time
2025/03/26 by Cao, Nairen, Cohen-Addad, Vincent, Li, Shi +7 · 4 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Coloring tournaments with few colors: Algorithms and complexity
2023/05/04 by Klingelhoefer, Felix, Newman, Alantha · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences