On approximability of the Permanent of PSD matrices.
Farzam EbrahimnejadAnsh NagdaShayan Oveis GharanPublished in: CoRR (2024)
Keyphrases
- singular value decomposition
- approximation algorithms
- learning algorithm
- kronecker product
- coefficient matrix
- projection matrices
- linear complementarity problem
- pairwise comparison
- covariance matrices
- original data
- similarity function
- pairwise
- lower bound
- feature space
- feature extraction
- matrix completion
- case study
- artificial intelligence
- machine learning