near-optimality

3 papers

• Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
• Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
• On the Universal Near Optimality of Hedge in Combinatorial Settings