Shayan Oveis Gharan
University of Washington
H-index: 29
North America-United States
Top articles of Shayan Oveis Gharan
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
On approximability of the Permanent of PSD matrices | arXiv preprint arXiv:2404.10959 | Farzam Ebrahimnejad Ansh Nagda Shayan Oveis Gharan | 2024/4/16 |
Complete Log Concavity of Coverage-Like Functions | arXiv preprint arXiv:2303.03741 | Dorna Abdolazimi Shayan Oveis Gharan | 2023/3/7 |
A deterministic better-than-3/2 approximation algorithm for metric TSP | Anna R Karlin Nathan Klein Shayan Oveis Gharan | 2023/5/22 | |
On Optimization and Counting of Non-Broken Bases of Matroids | arXiv preprint arXiv:2305.03307 | Dorna Abdolazimi Kasper Lindberg Shayan Oveis Gharan | 2023/5/5 |
An improved approximation algorithm for the minimum k-edge connected multi-subgraph problem | Anna R Karlin Nathan Klein Shayan Oveis Gharan Xinzhi Zhang | 2022/6/9 | |
A matrix trickle-down theorem on simplicial complexes and applications to sampling colorings | Dorna Abdolazimi Kuikui Liu Shayan Oveis Gharan | 2022/2/7 | |
A (slightly) improved deterministic approximation algorithm for metric TSP | arXiv preprint arXiv:2212.06296 | Anna R Karlin Nathan Klein Shayan Oveis Gharan | 2022/12/13 |
A (slightly) improved bound on the integrality gap of the subtour LP for TSP | Anna Karlin Nathan Klein Shayan Oveis Gharan | 2022/10/31 | |
An improved trickle-down theorem for partite complexes | arXiv preprint arXiv:2208.04486 | Dorna Abdolazimi Shayan Oveis Gharan | 2022/8/9 |
Log-concavity in matroids and expanders | 2021 Spring Eastern Virtual Sectional Meeting | Cynthia Vinzant Nima Anari Kuikui Liu Shayan Oveis Gharan Thuy-Duong Vuong | 2022/7/19 |
A generalization of permanent inequalities and applications in counting and optimization | Advances in Mathematics | Nima Anari Shayan Oveis Gharan | 2021/6/4 |
Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs | arXiv preprint arXiv:2103.08683 | Farzam Ebrahimnejad Ansh Nagda Shayan Oveis Gharan | 2021/3/15 |
Spectral independence in high-dimensional expanders and applications to the hardcore model | SIAM Journal on Computing | Nima Anari Kuikui Liu Shayan Oveis Gharan | 2021 |
Matroid partition property and the secretary problem | arXiv preprint arXiv:2111.12436 | Dorna Abdolazimi Anna R Karlin Nathan Klein Shayan Oveis Gharan | 2021/11/24 |
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests | Nima Anari Kuikui Liu Shayan Oveis Gharan Cynthia Vinzant Thuy-Duong Vuong | 2021/6/15 | |
A (slightly) improved approximation algorithm for metric TSP | Anna R Karlin Nathan Klein Shayan Oveis Gharan | 2021/6/15 | |
On the Bias of Reed--Muller Codes over Odd Prime Fields | SIAM Journal on Discrete Mathematics | Paul Beame Shayan Oveis Gharan Xin Yang | 2020 |
An improved approximation algorithm for TSP in the half integral case | Anna R Karlin Nathan Klein Shayan Oveis Gharan | 2020/6/22 | |
Thickness and information in dynamic matching markets | Journal of Political Economy | Mohammad Akbarpour Shengwu Li Shayan Oveis Gharan | 2020/3/1 |
Composable core-sets for determinant maximization problems via spectral spanners | Piotr Indyk Sepideh Mahabadi Shayan Oveis Gharan Alireza Rezaei | 2020 |