research
∙
08/12/2023
Multiclass Learnability Does Not Imply Sample Compression
A hypothesis class admits a sample compression scheme, if for every samp...
share
research
∙
06/03/2023
Provable benefits of score matching
Score matching is an alternative to maximum likelihood (ML) for estimati...
research
∙
11/07/2022
A Characterization of List Learnability
A classical result in learning theory shows the equivalence of PAC learn...
research
∙
10/01/2022
Pitfalls of Gaussians as a noise distribution in NCE
Noise Contrastive Estimation (NCE) is a popular approach for learning pr...
research
∙
07/07/2021
Universal Approximation for Log-concave Distributions using Well-conditioned Normalizing Flows
Normalizing flows are a widely used class of latent-variable generative ...
research
∙
12/04/2020
Efficient semidefinite-programming-based inference for binary and multi-class MRFs
Probabilistic inference in pairwise Markov Random Fields (MRFs), i.e. co...
research
∙
07/12/2019