Shayan Oveis Gharan on Muck Rack

Shayan Oveis Gharan

Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work. Claim your profile

Get in touch with Shayan Oveis

Contact Shayan Oveis, search articles and posts on X, monitor coverage, and track replies from one place.

Learn more about Muck Rack

Actions

Share this page

Is this you?

As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work.
Claim your profile

Articles

[2404.10959] On approximability of the Permanent of PSD matrices

|
By Shayan Oveis, Shayan Oveis Gharan, Ansh Nagda
| arxiv.org
arXiv:2404.10959 (cs) View PDF HTML (experimental) Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC) Cite as: arXiv:2404.10959 [cs.DS] (or arXiv:2404.10959v1 [cs.DS] for this version) Submission history From: Ansh Nagda [ view email] [v1] Tue, 16 Apr 2024 23:54:55 UTC (33 KB) Bibliographic Tools Bibliographic Explorer Toggle Bibliographic Explorer () Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?)...
Open in Who Shared View Duplicates (74) Issue with article?

[2305.03307] On Optimization and Counting of Non-Broken Bases of Matroids

|
By Shayan Oveis, Kasper Lindberg, Shayan Oveis Gharan
| arxiv.org
Given a matroid $M=(E,{\cal I})$, and a total ordering over the elements $E$, a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an independent set in ${\cal I}$ with no broken circuit.
Open in Who Shared Issue with article?
See all 2 articles

Actions

Share this page

Is this you?

As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work.
Claim your profile

Get in touch with Shayan Oveis

Contact Shayan Oveis, search articles and posts on X, monitor coverage, and track replies from one place.

Learn more about Muck Rack
 •  Privacy  •  Terms  •  Security and Legal  •   •   •   • 

© 2026 Muck Rack

SOC 2® Certified