OP-00177 Open HSS approximation from a number of matvecs independent of depth NA · HSS matrices · matrix-vector queries · OpenProblemsInNLA · sketching
OP-00178 Partially resolved Optimal matvec query complexity of HODLR approximation NA · HODLR matrices · matrix-vector queries · OpenProblemsInNLA · query complexity
OP-00246 Solution claimed Pure relative error for approximation by a linear matrix family NA · matrix-vector queries · OpenProblemsInNLA · query complexity · structured matrices
OP-00247 Solution claimed Nonadaptive queries for finite-family matrix approximation NA · matrix-vector queries · nonadaptive algorithms · OpenProblemsInNLA · query complexity