A. Velingker

activity

20122026

most citedRandom Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees

82 citations · 187 across the 21 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

1 paper · 2 filters

cs.DS2023

Fast $(1 + ε)$ -Approximation Algorithms for Binary Matrix Factorization

Ameya Velingker, Maximilian Vötsch, David P. Woodruff +1

We introduce efficient $(1 + ε)$ -approximation algorithms for the binary matrix factorization (BMF) problem, where the inputs are a matrix $\mathbf{A}\in\{0,1\}^{n\times d}…

Fast (1+ε)-Approximation Algorithms for Binary Matrix Factorization

Fast $(1 + ε)$ -Approximation Algorithms for Binary Matrix Factorization