17 citations · 97 across the 38 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
A (Slightly) Improved Deterministic Approximation Algorithm for Metric TSP
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
We show that the max entropy algorithm can be derandomized (with respect to a particular objective function) to give a deterministic approximation algorithm for metric TSP…
cs.DM2022★ 1 cited
An Improved Trickle-Down Theorem for Partite Complexes
Dorna Abdolazimi, Shayan Oveis Gharan
We prove a strengthening of the trickle down theorem for partite complexes. Given a -partite -dimensional simplicial complex, we show that if "on average" the links of fa…