Gharan, Shayan Oveis

4 publications

ICML 2019 A Polynomial Time MCMC Method for Sampling from Continuous Determinantal Point Processes Alireza Rezaei, Shayan Oveis Gharan

ICML 2019 Composable Core-Sets for Determinant Maximization: A Simple Near-Optimal Algorithm Sepideh Mahabadi, Piotr Indyk, Shayan Oveis Gharan, Alireza Rezaei

COLT 2018 Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials Paul Beame, Shayan Oveis Gharan, Xin Yang

COLT 2016 Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes Nima Anari, Shayan Oveis Gharan, Alireza Rezaei