Optimal Sample Complexity of Contrastive Learning

no code implementations • 1 Dec 2023 • Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev

Contrastive learning is a highly successful technique for learning representations of data from labeled tuples, specifying the distance relations within the tuple.

Contrastive Learning Learning Theory

Tree Learning: Optimal Algorithms and Sample Complexity

no code implementations • 9 Feb 2023 • Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza

Consider a collection of data tuples labeled according to their hierarchical structure.

PAC learning