Shayan Oveis Gharan
4 papers · 2016–2019 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
๐
Conference Polyglot ยท Bronze
๐
Interdisciplinary Bridge ยท Bronze
๐ฃ
Hot Topic Early Bird
Top co-authors
Research topics
Keywords
determinantal point process
(3)
spectral gap
(2)
markov chain monte carlo
(2)
mixing time
(1)
greedy algorithm
(1)
continuous distribution
(1)
lower bound
(1)
negative dependence
(1)
local search
(1)
semidefinite program
(1)
polynomial function
(1)
determinant maximization
(1)
composable coreset
(1)
time-space tradeoff
(1)
learning theory
(1)
finite field
(1)
map inference
(1)
gibbs sampling
(1)
Papers
A Polynomial Time MCMC Method for Sampling from Continuous Determinantal Point Processes
ICML 2019
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
ICML 2019
Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials
COLT 2018
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
COLT 2016