research
∙
05/03/2022
Do More Negative Samples Necessarily Hurt in Contrastive Learning?
Recent investigations in noise contrastive estimation suggest, both empi...
share
research
∙
08/09/2021
On the Power of Differentiable Learning versus PAC and SQ Learning
We study the power of learning via mini-batch stochastic gradient descen...
research
∙
04/14/2021
Eluder Dimension and Generalized Rank
We study the relationship between the eluder dimension for a function cl...
research
∙
03/01/2021
Quantifying the Benefit of Using Differentiable Learning over Tangent Kernels
We study the relative power of learning with gradient descent on differe...
research
∙
01/04/2021
Does Invariant Risk Minimization Capture Invariance?
We show that the Invariant Risk Minimization (IRM) formulation of Arjovs...
research
∙
03/09/2020
Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity
We present and study approximate notions of dimensional and margin compl...
research
∙
12/10/2019
On the Complexity of Modulo-q Arguments and the Chevalley-Warning Theorem
We study the search problem class PPA_q defined as a modulo-q analog of ...
research
∙
08/12/2017