Santosh Vempala

Publishable Humanly Usable Secure Password Creation Schemas

2015 · Proceedings of the AAAI Conference on Human Computation and Crowdsourcing

What can a human compute in his/her head that a powerful adversary cannot infer? To answer this question, we define a model of human computation and a measure of security. Then, motivated by the special …

Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error

2023

We present a polynomial-time algorithm for robustly learning an unknown affine transformation of the standard hypercube from samples, an important and well-studied setting for independent component analysis (ICA). Specifically, given an $\varepsilon$-corrupted sample from a …