no code implementations • 31 Oct 2016 • Sam Elder
The new field of adaptive data analysis seeks to provide algorithms and provable guarantees for models of machine learning that allow researchers to reuse their data, which normally falls outside of the usual statistical paradigm of static data analysis.
no code implementations • 8 Apr 2016 • Sam Elder
Traditional statistical analysis requires that the analysis process and data are independent.
no code implementations • 24 Oct 2014 • Michael B. Cohen, Sam Elder, Cameron Musco, Christopher Musco, Madalina Persu
We show how to approximate a data matrix $\mathbf{A}$ with a much smaller sketch $\mathbf{\tilde A}$ that can be used to solve a general class of constrained k-rank approximation problems to within $(1+\epsilon)$ error.