Search Results for author: Tatsuya Matsuoka

Found 3 papers, 0 papers with code

On the (In)tractability of Computing Normalizing Constants for the Product of Determinantal Point Processes

no code implementations ICML 2020 Naoto Ohsaka, Tatsuya Matsuoka

We consider the product of determinantal point processes (DPPs), a point process whose probability mass is proportional to the product of principal minors of multiple matrices as a natural, promising generalization of DPPs.

Open-Ended Question Answering Point Processes

Computational Complexity of Normalizing Constants for the Product of Determinantal Point Processes

no code implementations28 Nov 2021 Naoto Ohsaka, Tatsuya Matsuoka

(2) $\sum_S\det({\bf A}_{S, S})\det({\bf B}_{S, S})\det({\bf C}_{S, S})$ is NP-hard to approximate within a factor of $2^{O(|I|^{1-\epsilon})}$ or $2^{O(n^{1/\epsilon})}$ for any $\epsilon>0$, where $|I|$ is the input size and $n$ is the order of the input matrix.

Open-Ended Question Answering Point Processes

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