Oblivious Sketching for Logistic Regression

Alexander Munteanu, Simon Omlor, David P. Woodruff

Abstract: What guarantees are possible for solving logistic regression in one pass over a data stream? To answer this question, we present the first data oblivious sketch for logistic regression. Our sketch ...