OP-00195 Partially resolved Exploit spectral outliers without losing input sparsity NA · OpenProblemsInNLA · randomized algorithms · singular values · sparse linear systems
OP-00219 Solution claimed A cubic-time Schur algorithm using logarithmic precision NA · floating-point arithmetic · OpenProblemsInNLA · randomized algorithms · Schur decompositions
OP-00221 Solution claimed Near-quadratic solution cost at a prescribed backward error NA · backward errors · linear systems · OpenProblemsInNLA · randomized algorithms
OP-00761 Solution claimed Maximal gain from randomization with nonadaptive linear measurements NA · AIM Open Applied Problems · information-based complexity · linear information · randomized algorithms