( en | de | ru )

 

Disambiguation of "Gharan, Shayan Oveis"

Author of the publication

copydeleteadd this publication to your clipboard
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP.

, , and . FOCS, page 832-843. IEEE, (2022)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Parviz Shayan

Shayan Assadi

 

Other publications of authors with the same name

Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm., , , and . ICML, volume 97 of Proceedings of Machine Learning Research, page 4254-4263. PMLR, (2019)On approximability of the Permanent of PSD matrices., , and . CoRR, (2024)Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid., , , and . CoRR, (2018)A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP., , and . IPCO, volume 13904 of Lecture Notes in Computer Science, page 261-274. Springer, (2023)Composable Core-sets for Determinant Maximization Problems via Spectral Spanners., , , and . SODA, page 1675-1694. SIAM, (2020)Approximating the Largest Root and Applications to Interlacing Families., , , and . SODA, page 1015-1028. SIAM, (2018)A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem., , and . ICALP (1), volume 7391 of Lecture Notes in Computer Science, page 606-616. Springer, (2012)An improved approximation algorithm for TSP in the half integral case., , and . STOC, page 28-39. ACM, (2020)Partitioning into Expanders., and . SODA, page 1256-1266. SIAM, (2014)An Improved Trickle-Down Theorem for Partite Complexes., and . CoRR, (2022)