mlsanityData to 7 Oct 2026

Self-Supervised Metric Learning in Multi-View Data: A Downstream Task Perspective

arXiv 2106.07138 ↗First posted 14 Jun 2021stat.ML cs.LG math.STcited by 3

Not on the map. Why?

Abstract (arXiv)

Self-supervised metric learning has been a successful approach for learning a distance from an unlabeled dataset. The resulting distance is broadly useful for improving various distance-based downstream tasks, even when no information from downstream tasks is utilized in the metric learning stage. To gain insights into this approach, we develop a statistical framework to theoretically study how self-supervised metric learning can benefit downstream tasks in the context of multi-view data. Under this framework, we show that the target distance of metric learning satisfies several desired properties for the downstream tasks. On the other hand, our investigation suggests the target distance can be further improved by moderating each direction's weights. In addition, our analysis precisely characterizes the improvement by self-supervised metric learning on four commonly used downstream tasks: sample identification, two-sample testing, k-means clustering, and k-nearest neighbor classification. When the distance is estimated from an unlabeled dataset, we establish the upper bound on distance estimation's accuracy and the number of samples sufficient for downstream task improvement. Finally, numerical experiments are presented to support the theoretical results in the paper.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 28 of its 97 references that are in the map. First posted on arXiv 14 Jun 2021.

Builds on

28 of 97 references.

References · 28

  1. 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
  2. 2018Representation Learning with Contrastive Predictive Codingcited by 7,662
  3. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
  4. 2015FaceNet: A Unified Embedding for Face Recognition and Clusteringcited by 2,833
  5. 2018Unsupervised Representation Learning by Predicting Image Rotationscited by 1,586
  6. 2019Contrastive Multiview Codingcited by 1,297
  7. 2016Colorful Image Colorizationcited by 1,113
  8. 2019A Theoretical Analysis of Contrastive Unsupervised Representation Learningcited by 530
  9. 2020A Metric Learning Reality Checkcited by 317
  10. 2019On Mutual Information Maximization for Representation Learningcited by 315
  11. 2017No Fuss Distance Metric Learning using Proxiescited by 225
  12. 2020Theoretical Analysis of Self-Training with Deep Networks on Unlabeled Datacited by 179
16 more
  1. 2020Predicting What You Already Know Helps: Provable Self-Supervised Learningcited by 152
  2. 2020Contrastive learning, multi-view redundancy, and linear modelscited by 146
  3. 2016Information Dropout: Learning Optimal Representations Through Noisy Computationcited by 131
  4. 2020Spectral Methods for Data Science: A Statistical Perspectivecited by 111
  5. 2020Revisiting Training Strategies and Generalization Performance in Deep Metric Learningcited by 99
  6. 2020Understanding Self-supervised Learning with Dual Deep Networkscited by 62
  7. 2013A Survey on Metric Learning for Feature Vectors and Structured Datacited by 57
  8. 2016Statistical and Computational Guarantees of Lloyd's Algorithm and its Variantscited by 52
  9. 2014Rates of Convergence for Nearest Neighbor Classificationcited by 45
  10. 2018Learning Actionable Representations from Visual Observationscited by 35
  11. 2018Heteroskedastic PCA: Algorithm, Optimality, and Applicationscited by 33
  12. 2013A new graph-based two-sample test for multivariate and object datacited by 24
  13. 2017Statistically Optimal and Computationally Efficient Low Rank Tensor Completion from Noisy Entriescited by 23
  14. 2019On the Optimality of Gaussian Kernel Based Nonparametric Tests against Smooth Alternativescited by 21
  15. 2017Learning Low-Dimensional Metricscited by 9
  16. 2019Minimal Achievable Sufficient Statistic Learningcited by 6

Built on by

Cited by year

Citing papers per year: 2022: 1; 2023: 2.

3 papers.