The space complexity of approximating the frequency moments, Journal of Computer and system sciences, vol.58, issue.1, pp.137-147, 1999. ,
Robust linear least squares regression, The Annals of Statistics, vol.39, issue.5, pp.2766-2794, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00522534
A Survey on Metric Learning for Feature Vectors and Structured Data, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-01666935
Some properties of incomplete U-statistics, Biometrika, vol.63, issue.3, pp.573-580, 1976. ,
Empirical risk minimization for heavy-tailed losses, The Annals of Statistics, vol.43, issue.6, pp.2507-2536, 2015. ,
Bandits with heavy tail, IEEE Transactions on Information Theory, vol.59, issue.11, pp.7711-7717, 2013. ,
The Berry-Esseen theorem for U-statistics, The Annals of Statistics, vol.6, issue.2, pp.417-421, 1978. ,
Challenging the empirical mean and empirical variance: a deviation study, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, vol.48, pp.1148-1185, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00517206
A statistical view of clustering performance through the theory of U-processes, Journal of Multivariate Analysis, vol.124, pp.42-56, 2014. ,
Ranking and scoring using empirical risk minimization, Proceedings of COLT, 2005. ,
Ranking and empirical risk minimization of U-statistics, The Annals of Statistics, vol.36, issue.2, pp.844-874, 2008. ,
Scaling-up Empirical Risk Minimization: Optimization of Incomplete U-statistics, Journal of Machine Learning Research, vol.17, pp.1-36, 2016. ,
Sub-gaussian mean estimators, The Annals of Statistics, vol.44, issue.6, pp.2695-2725, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01204519
A class of statistics with asymptotically normal distribution, Ann. Math. Stat, vol.19, pp.293-325, 1948. ,
Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association, vol.58, issue.301, pp.13-30, 1963. ,
Sub-gaussian mean estimation in polynomial time, 2018. ,
Loss minimization and parameter estimation with heavy tails, The Journal of Machine Learning Research, vol.17, issue.1, pp.543-582, 2016. ,
Random generation of combinatorial structures from a uniform distribution, Theoretical Computer Science, vol.43, pp.169-188, 1986. ,
Robust estimation of u-statistics, Stochastic Processes and their Applications, vol.126, pp.3760-3773, 2016. ,
Robust machine learning by median-of-means: theory and practice, 2017. ,
Robust classification via mom minimization, 2018. ,
U -statistics: Theory and practice, 1990. ,
Robust empirical mean estimators, 2011. ,
Risk minimization by medianof-means tournaments, 2016. ,
Sub-gaussian estimators of the mean of a random vector, 2017. ,
On the method of bounded differences, pp.148-188, 1989. ,
On aggregation for heavy-tailed classes. Probability Theory and Related Fields, vol.168, pp.641-674, 2017. ,
Robust modifications of u-statistics and applications to covariance estimation problems, 2018. ,
Geometric Median and Robust Estimation in Banach Spaces, Bernoulli, vol.21, issue.4, pp.2308-2335, 2015. ,
Problem Complexity and Method Efficiency in Optimization, 1983. ,
Decoupling: from dependence to independence, 1999. ,
Approximation Theorems of Mathematical Statistics, Wiley Series in Probability and Statistics, 1980. ,
Asymptotic Statistics. Cambridge university press, 2000. ,
A Probabilistic Theory of Supervised Similarity Learning: Pairwise Bipartite Ranking and Pointwise ROC Curve Optimization, International Conference in Machine Learning, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-02288518