Optimal Sample Complexity of Contrastive Learning.

Noga Alon Dmitrii Avdiukhin Dor Elboim Orr Fischer Grigory Yaroslavtsev

Published in: CoRR (2023)

Keyphrases

sample complexity
learning problems
learning algorithm
supervised learning
active learning
reinforcement learning
prior knowledge
machine learning
learning process
concept learning
lower bound
dynamic programming
machine learning algorithms
learning tasks
optimal solution
theoretical analysis