Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1207.5437
Cited By
v1
v2 (latest)
Generalization Bounds for Metric and Similarity Learning
Machine-mediated learning (ML), 2012
23 July 2012
Qiong Cao
Zheng-Chu Guo
Yiming Ying
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Generalization Bounds for Metric and Similarity Learning"
41 / 41 papers shown
Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis
Sijia Zhou
Yunwen Lei
Ata Kabán
397
0
0
03 Apr 2025
Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning
AAAI Conference on Artificial Intelligence (AAAI), 2025
Liang Wu
Ruixi Hu
Yunwen Lei
314
0
0
03 Mar 2025
Generalization analysis with deep ReLU networks for metric and similarity learning
Junyu Zhou
Puyu Wang
Ding-Xuan Zhou
265
3
0
10 May 2024
Fine-grained Analysis of Non-parametric Estimation for Pairwise Learning
Junyu Zhou
Shuo Huang
Han Feng
Puyu Wang
Ding-Xuan Zhou
460
1
0
31 May 2023
Generalization Analysis for Contrastive Representation Learning
International Conference on Machine Learning (ICML), 2023
Yunwen Lei
Tianbao Yang
Yiming Ying
Ding-Xuan Zhou
290
24
0
24 Feb 2023
Stability-based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning
AAAI Conference on Artificial Intelligence (AAAI), 2023
Jiahuan Wang
Jun Chen
Hao Chen
Bin Gu
Weifu Li
Xinwei Tang
MLT
334
2
0
20 Feb 2023
Differentially Private Stochastic Gradient Descent with Low-Noise
Neurocomputing (Neurocomputing), 2022
Puyu Wang
Yunwen Lei
Yiming Ying
Ding-Xuan Zhou
FedML
322
6
0
09 Sep 2022
Learning Rates for Nonconvex Pairwise Learning
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2021
Shaojie Li
Yong Liu
253
4
0
09 Nov 2021
Self-Supervised Metric Learning in Multi-View Data: A Downstream Task Perspective
Journal of the American Statistical Association (JASA), 2021
Shulei Wang
SSL
299
4
0
14 Jun 2021
Towards Sharper Utility Bounds for Differentially Private Pairwise Learning
Yilin Kang
Yong Liu
Jian Li
Weiping Wang
FedML
202
2
0
07 May 2021
Dimension Free Generalization Bounds for Non Linear Metric Learning
Mark Kozdoba
Shie Mannor
179
0
0
07 Feb 2021
On the robustness of kernel-based pairwise learning
Patrick Gensler
A. Christmann
OOD
162
3
0
29 Oct 2020
Deep Divergence Learning
International Conference on Machine Learning (ICML), 2020
Kubra Cilingir
Rachel Manzelli
Brian Kulis
191
18
0
06 May 2020
Supervised Categorical Metric Learning with Schatten p-Norms
IEEE Transactions on Cybernetics (IEEE Trans. Cybern.), 2020
Xuhui Fan
Éric Gaussier
185
3
0
26 Feb 2020
Metric Learning from Imbalanced Data
IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 2019
Léo Gautheron
Emilie Morvant
Amaury Habrard
M. Sebban
187
19
0
04 Sep 2019
On Tree-based Methods for Similarity Learning
International Conference on Machine Learning, Optimization, and Data Science (MOD), 2019
Nathan Huet
Robin Vogel
211
1
0
21 Jun 2019
Learning to Approximate a Bregman Divergence
Ali Siahkamari
Xide Xia
Venkatesh Saligrama
D. Castañón
Brian Kulis
401
8
0
28 May 2019
Uniform concentration and symmetrization for weak interactions
Andreas Maurer
Massimiliano Pontil
322
12
0
05 Feb 2019
Escaping the Curse of Dimensionality in Similarity Learning: Efficient Frank-Wolfe Algorithm and Generalization Bounds
Kuan Liu
A. Bellet
438
16
0
20 Jul 2018
A Probabilistic Theory of Supervised Similarity Learning for Pointwise ROC Curve Optimization
International Conference on Machine Learning (ICML), 2018
Robin Vogel
A. Bellet
Nathan Huet
256
12
0
18 Jul 2018
Empirical bounds for functions with weak interactions
Annual Conference Computational Learning Theory (COLT), 2018
Andreas Maurer
Massimiliano Pontil
163
8
0
11 Mar 2018
Metric Learning via Maximizing the Lipschitz Margin Ratio
Mingzhi Dong
Xiaochen Yang
Yang Wu
Jing-Hao Xue
212
5
0
09 Feb 2018
Learning Local Metrics and Influential Regions for Classification
Mingzhi Dong
Yujiang Wang
Xiaochen Yang
Jing-Hao Xue
200
23
0
09 Feb 2018
On Pairwise Clustering with Side Information
Stephen Pasteris
Fabio Vitale
Claudio Gentile
Mark Herbster
154
0
0
19 Jun 2017
Universal Consistency and Robustness of Localized Support Vector Machines
Florian Dumpert
294
18
0
19 Mar 2017
Generalization bound for kernel similarity learning
Michael Rabadi
150
0
0
12 Oct 2016
Distribution-dependent concentration inequalities for tighter generalization bounds
Xinxing Wu
Junping Zhang
224
1
0
19 Jul 2016
A short note on extension theorems and their connection to universal consistency in machine learning
A. Christmann
Florian Dumpert
Daohong Xiang
228
2
0
15 Apr 2016
On the Robustness of Regularized Pairwise Learning Methods Based on Kernels
A. Christmann
Ding-Xuan Zhou
223
31
0
12 Oct 2015
Local Rademacher Complexity Bounds based on Covering Numbers
Yunwen Lei
L. Ding
Yingzhou Bi
199
23
0
06 Oct 2015
Sample complexity of learning Mahalanobis distance metrics
Nakul Verma
K. Branson
189
37
0
11 May 2015
Unregularized Online Learning Algorithms with General Loss Functions
Yiming Ying
Ding-Xuan Zhou
288
57
0
02 Mar 2015
Online Pairwise Learning Algorithms with Kernels
Yiming Ying
Ding-Xuan Zhou
212
13
0
25 Feb 2015
Scaling-up Empirical Risk Minimization: Optimization of Incomplete U-statistics
Nathan Huet
A. Bellet
Igor Colin
249
47
0
12 Jan 2015
A Survey on Metric Learning for Feature Vectors and Structured Data
A. Bellet
Amaury Habrard
M. Sebban
559
708
0
28 Jun 2013
Guaranteed Classification via Regularized Similarity Learning
Neural Computation (Neural Comput.), 2013
Zheng-Chu Guo
Yiming Ying
297
38
0
13 Jun 2013
On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions
International Conference on Machine Learning (ICML), 2013
Purushottam Kar
Bharath K. Sriperumbudur
Prateek Jain
H. Karnick
315
117
0
11 May 2013
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Annual Conference Computational Learning Theory (COLT), 2013
Claudio Gentile
Mark Herbster
Stephen Pasteris
426
17
0
28 Feb 2013
Generalization Guarantees for a Binary Classification Framework for Two-Stage Multiple Kernel Learning
Purushottam Kar
162
2
0
02 Feb 2013
Online Learning with Pairwise Loss Functions
Bernie Wang
Roni Khardon
Dmitry Pechyony
R. Jones
293
10
0
22 Jan 2013
Robustness and Generalization for Metric Learning
A. Bellet
Amaury Habrard
358
102
0
05 Sep 2012
1
Page 1 of 1
