research
∙
07/10/2023
Substance or Style: What Does Your Image Embedding Know?
Probes are small networks that predict properties of underlying data fro...
share
research
∙
01/30/2023
Benchmarking Robustness to Adversarial Image Obfuscations
Automated content filtering and moderation is an important tool that all...
research
∙
08/08/2022
A Theoretical View on Sparsely Activated Networks
Deep and wide neural networks successfully fit very complex functions to...
research
∙
11/11/2021
Multivariate Analytic Combinatorics for Cost Constrained Channels and Subsequence Enumeration
Analytic combinatorics in several variables is a powerful tool for deriv...
research
∙
09/02/2021
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
Mixtures of high dimensional Gaussian distributions have been studied ex...
research
∙
07/03/2021
Average-Case Communication Complexity of Statistical Problems
We study statistical problems, such as planted clique, its variants, and...
research
∙
12/12/2020
Approximate Trace Reconstruction
In the usual trace reconstruction problem, the goal is to exactly recons...
research
∙
11/30/2020
Batch Optimization for DNA Synthesis
Large pools of synthetic DNA molecules have been recently used to reliab...
research
∙
11/17/2020
Close Category Generalization
Out-of-distribution generalization is a core challenge in machine learni...
research
∙
10/30/2020
Unsupervised Embedding of Hierarchical Structure in Euclidean Space
Deep embedding methods have influenced many areas of unsupervised learni...
research
∙
10/12/2020
Trace Reconstruction Problems in Computational Biology
The problem of reconstructing a string from its error-prone copies, the ...
research
∙
06/24/2020
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
We consider the general problem of learning about a matrix through vecto...
research
∙
06/03/2020
ExKMC: Expanding Explainable k-Means Clustering
Despite the popularity of explainable AI, there is limited work on effec...
research
∙
03/06/2020
LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew
All-pairs set similarity is a widely used data mining task, even for lar...
research
∙
02/28/2020
Explainable k-Means and k-Medians Clustering
Clustering is a popular form of unsupervised learning for geometric data...
research
∙
11/22/2019
Covering Codes for Insertions and Deletions
A covering code is a set of codewords with the property that the union o...
research
∙
10/25/2019
Equivalence of Systematic Linear Data Structures and Matrix Rigidity
Recently, Dvir, Golovnev, and Weinstein have shown that sufficiently str...
research
∙
06/07/2019
Adversarial Examples for Non-Parametric Methods: Attacks, Defenses and Large Sample Limits
Adversarial examples have received a great deal of recent attention beca...
research
∙
02/13/2019
Reconstructing Trees from Traces
We study the problem of learning a node-labeled tree given independent t...
research
∙
11/20/2017