Search Results for author: Alireza Rezaei

Found 6 papers, 0 papers with code

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

no code implementations6 Jul 2019 Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan, Alireza Rezaei

In this work, first we provide a theoretical approximation guarantee of $O(C^{k^2})$ for the Greedy algorithm in the context of composable core-sets; Further, we propose to use a Local Search based algorithm that while being still practical, achieves a nearly optimal approximation bound of $O(k)^{2k}$; Finally, we implement all three algorithms and show the effectiveness of our proposed algorithm on standard data sets.

2k Fairness +1

A Polynomial Time MCMC Method for Sampling from Continuous DPPs

no code implementations20 Oct 2018 Shayan Oveis Gharan, Alireza Rezaei

We study the Gibbs sampling algorithm for continuous determinantal point processes.

Point Processes

Composable Core-sets for Determinant Maximization Problems via Spectral Spanners

no code implementations31 Jul 2018 Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan, Alireza Rezaei

We show that for many objective functions one can use a spectral spanner, independent of the underlying functions, as a core-set and obtain almost optimal composable core-sets.

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

no code implementations16 Feb 2016 Nima Anari, Shayan Oveis Gharan, Alireza Rezaei

Strongly Rayleigh distributions are natural generalizations of product and determinantal probability distributions and satisfy strongest form of negative dependence properties.

Open-Ended Question Answering Point Processes

Cannot find the paper you are looking for? You can Submit a new open access paper.