123 citations · 366 across the 30 of their papers we have counts for
3 papers · 1 filter
Streaming Verification in Data Analysis
Samira Daruki, Justin Thaler, Suresh Venkatasubramanian
Streaming interactive proofs (SIPs) are a framework to reason about outsourced computation, where a data owner (the verifier) outsources a computation to the cloud (the prover), bu…
A Group Theoretic Perspective on Unsupervised Deep Learning
Arnab Paul, Suresh Venkatasubramanian
Why does Deep Learning work? What representations does it capture? How do higher-order representations emerge? We study these questions from the perspective of group theory, thereb…
Sketching, Embedding, and Dimensionality Reduction for Information Spaces
Amirali Abdullah, Ravi Kumar, Andrew McGregor +2
Information distances like the Hellinger distance and the Jensen-Shannon divergence have deep roots in information theory and machine learning. They are used extensively in data an…