Alantha Newman
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
21
Venues
9
Active years
2001–2026
Best venue rank
A*
Where they publish
Papers
21 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Static to Dynamic Correlation Clustering. | Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang |
| 2026 | ICALP | Hardness and Approximation for Coloring Digraphs. | Parinya Chalermsook, Harmender Gahlawat, Felix Klingelhfer, Alantha Newman, Chaoliang Tang |
| 2025 | STOC | Solving the Correlation Cluster LP in Sublinear Time. | Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang |
| 2024 | SODA | A PTAS for | Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang |
| 2024 | STOC | Understanding the Cluster Linear Program for Correlation Clustering. | Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl |
| 2023 | ESA | Coloring Tournaments with Few Colors: Algorithms and Complexity. | Felix Klingelhfer, Alantha Newman |
| 2023 | FOCS | Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering. | Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman |
| 2022 | FOCS | Correlation Clustering with Sherali-Adams. | Vincent Cohen-Addad, Euiwoong Lee, Alantha Newman |
| 2019 | ESA | Towards Improving Christofides Algorithm for Half-Integer TSP. | Arash Haddadan, Alantha Newman |
| 2018 | SODA | Complex Semidefinite Programming and Max-k-Cut. | Alantha Newman |
| 2016 | ESA | The Alternating Stock Size Problem and the Gasoline Puzzle. | Alantha Newman, Heiko Rglin, Johanna Seif |
| 2014 | ESA | An Improved Analysis of the Mmke-Svensson Algorithm for Graph-TSP on Subquartic Graphs. | Alantha Newman |
| 2014 | IPCO | On the Configuration LP for Maximum Budgeted Allocation. | Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukas Polacek, Ola Svensson |
| 2014 | WG | Graph-TSP from Steiner Cycles. | Satoru Iwata, Alantha Newman, R. Ravi |
| 2012 | FOCS | Beck's Three Permutations Conjecture: A Counterexample and Some Consequences. | Alantha Newman, Ofer Neiman, Aleksandar Nikolov |
| 2011 | SODA | Tight Hardness Results for Minimizing Discrepancy. | Moses Charikar, Alantha Newman, Aleksandar Nikolov |
| 2005 | ISAAC | Decision Making Based on Approximate and Smoothed Pareto Curves. | Heiner Ackermann, Alantha Newman, Heiko Rglin, Berthold Vcking |
| 2005 | STOC | Aggregating inconsistent information: ranking and clustering. | Nir Ailon, Moses Charikar, Alantha Newman |
| 2004 | LATIN | Combinatorial Problems on Strings with Applications to Protein Folding. | Alantha Newman, Matthias Ruhl |
| 2002 | SODA | A new algorithm for protein folding in the HP model. | Alantha Newman |
| 2001 | IPCO | Fences Are Futile: On Relaxations for the Linear Ordering Problem. | Alantha Newman, Santosh S. Vempala |