Shayan Oveis Gharan

From MaRDI portal
Person:247111

Available identifiers

zbMath Open oveis-gharan.shayanWikidataQ109044374 ScholiaQ109044374MaRDI QIDQ247111

List of research outcomes





PublicationDate of PublicationType
On optimization and counting of non-broken bases of matroids2025-01-14Paper
An improved trickle down theorem for partite complexes2024-11-19Paper
Matroid partition property and the secretary problem2024-09-25Paper
https://portal.mardi4nfdi.de/entity/Q61262952024-04-09Paper
Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid2024-01-02Paper
An improved approximation algorithm for the minimum k -edge connected multi-subgraph problem2023-12-08Paper
A (slightly) improved approximation algorithm for metric TSP2023-11-14Paper
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests2023-11-14Paper
A deterministic better-than-3/2 approximation algorithm for metric TSP2023-11-09Paper
On Optimization and Counting of Non-Broken Bases of Matroids2023-05-05Paper
Complete Log Concavity of Coverage-Like Functions2023-03-07Paper
An Improved Trickle-Down Theorem for Partite Complexes2022-08-08Paper
Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids2021-12-13Paper
Matroid Partition Property and the Secretary Problem2021-11-24Paper
Spectral independence in high-dimensional expanders and applications to the hardcore model2021-08-06Paper
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings2021-06-07Paper
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP2021-05-20Paper
A generalization of permanent inequalities and applications in counting and optimization2021-04-23Paper
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners2021-02-02Paper
An improved approximation algorithm for TSP in the half integral case2021-01-19Paper
On the bias of Reed-Muller codes over odd prime fields2020-06-09Paper
Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid2020-01-30Paper
A simply exponential upper bound on the maximum number of stable matchings2019-08-22Paper
An Improved Approximation Algorithm for TSP in the Half Integral Case2019-08-01Paper
Partitioning into expanders2019-06-20Paper
Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids2018-11-05Paper
Almost optimal local graph clustering using evolving sets2018-08-02Paper
Approximation algorithms for finding maximum induced expanders2018-07-16Paper
Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids2018-07-02Paper
Nash social welfare for indivisible items under separable, piecewise-linear concave utilities2018-03-15Paper
Approximating the largest root and applications to interlacing families2018-03-15Paper
Submodular maximization by simulated annealing2017-09-29Paper
The asymmetric traveling salesman problem on graphs with bounded genus2017-09-29Paper
Online stochastic matching: online actions based on offline statistics2017-09-29Paper
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem2017-09-26Paper
A generalization of permanent inequalities and applications in counting and optimization2017-08-17Paper
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices2017-04-11Paper
Spectral graph theory via higher order eigenvalues and applications to the analysis of random walks2016-02-19Paper
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes2016-02-16Paper
A new regularity lemma and faster approximation algorithms for low threshold rank graphs2015-08-21Paper
Multiway spectral partitioning and higher-order Cheeger inequalities2015-08-14Paper
On variants of the matroid secretary problem2015-03-23Paper
The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP2014-12-02Paper
Online stochastic matching: online actions based on offline statistics2014-10-21Paper
Improved Cheeger's inequality, analysis of spectral partitioning algorithms through higher order spectral gap2014-08-07Paper
A Randomized Rounding Approach to the Traveling Salesman Problem2014-07-30Paper
An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem2014-05-22Paper
Multi-way spectral partitioning and higher-order Cheeger inequalities2014-05-13Paper
A new regularity lemma and faster approximation algorithms for low threshold rank graphs2013-10-04Paper
A rounding by sampling approach to the minimum size \(k\)-arc connected subgraph problem2013-08-12Paper
A Universal upper bound on Graph Diameter based on Laplacian Eigenvalues2012-12-11Paper
On variants of the matroid secretary problem2011-09-16Paper
Spanning trees with minimum weighted degrees2010-03-24Paper

Research outcomes over time

This page was built for person: Shayan Oveis Gharan