Shayan Oveis Gharan
4 papers · 2016–2019 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓
🌍
Conference Polyglot
(2)
🌉
Interdisciplinary Bridge
🧭
Keyword Pioneer
🐣
Hot Topic Early Bird
🐝
Cross-Pollinator
(15)
Conferences
COLT (2)
ICML (2)
Top co-authors
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 core-set
(1)
time-space tradeoff
(1)
learning theory
(1)
finite field
(1)
map inference
(1)
gibbs sampling
(1)
Papers
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
ICML 2019
A Polynomial Time MCMC Method for Sampling from Continuous Determinantal Point Processes
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