atlas

Research map / Learning theory and algorithms / Kernels and regression theory

Generalization Analysis for Contrastive Representation Learning

ICML 2023 · Learning theory and algorithms › Kernels and regression theory · approach: Empirical generalization measures · 1 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use two vector-contraction steps to bound the ℓ2-Lipschitz contrastive lossContrastive representation learning · Contrastive representation learninggeneralization bound: improves the bounds in [cite] by a factor of \sqrt{k}Helped
Use covering numbers and an expanded set of negative-example triples for the ℓ∞-Lipschitz lossContrastive representation learning · Contrastive representation learninggeneralization bound: improves the bounds in [cite] by a factor of kHelped
Use a self-bounding Lipschitz condition and an optimistic boundContrastive representation learning · Contrastive representation learninggeneralization boundHelped
Preserve coupling among representation features in the Rademacher complexity analysisLinear and nonlinear representations · Representation learningfeature-dimension dependency in the bound: the factor of d in Eq. [ref] is replaced by √dHelped
Use the ℓ∞-Lipschitz analysis rather than the ℓ2-Lipschitz analysis for downstream classificationDownstream mean classifier · Downstream classificationnegative-example dependency in the bound: logarithmic dependency on kHelped
Apply the self-bounding bound in an interpolation setting with zero empirical errorContrastive representation learning · Interpolation settinggeneralization bound rate: \widetilde{O}\big(Bn^{-1}+G_s^2R^4n^{-1}\big)Helped

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy