Picture for Shayan Oveis Gharan

Shayan Oveis Gharan

Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm

Add code
Jul 06, 2019
Figure 1 for Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
Figure 2 for Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
Figure 3 for Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
Figure 4 for Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
Viaarxiv icon

A Polynomial Time MCMC Method for Sampling from Continuous DPPs

Add code
Oct 20, 2018
Figure 1 for A Polynomial Time MCMC Method for Sampling from Continuous DPPs
Viaarxiv icon

Composable Core-sets for Determinant Maximization Problems via Spectral Spanners

Add code
Jul 31, 2018
Figure 1 for Composable Core-sets for Determinant Maximization Problems via Spectral Spanners
Viaarxiv icon

Time-Space Tradeoffs for Learning from Small Test Spaces: Learning Low Degree Polynomial Functions

Add code
Aug 08, 2017
Viaarxiv icon

Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes

Add code
Mar 24, 2016
Viaarxiv icon

Partitioning into Expanders

Add code
Dec 06, 2013
Figure 1 for Partitioning into Expanders
Figure 2 for Partitioning into Expanders
Figure 3 for Partitioning into Expanders
Viaarxiv icon

Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap

Add code
Jan 23, 2013
Figure 1 for Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
Viaarxiv icon