Spectral methods for matrices and tensors

DOI10.1145/1806689.1806691zbMath1293.90059OpenAlexW2072886135MaRDI QIDQ2875128

Ravindran Kannan

Publication date: 13 August 2014

Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1806689.1806691

zbMATH Keywords

algorithmsmatrixtensorsrandomized

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Approximation algorithms (68W25)

Related Items (4)

Approximation algorithms for discrete polynomial optimization ⋮ Optimal cuts and partitions in tree metrics in polynomial time ⋮ Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems ⋮ Multiscale Matrix Sampling and Sublinear-Time PageRank Computation

This page was built for publication: Spectral methods for matrices and tensors