@InProceedings{2023_dagreou1220,
	author = "Mathieu DAGREOU and Thomas Moreau and Samuel Vaiter and Pierre Ablin",
	title = "Borne inférieure de compléxité et algorithme quasi-optimal pour la minimisation de risque empirique bi-niveaux",
	booktitle = "29° Colloque sur le traitement du signal et des images",
	year = "2023",
	publisher = "GRETSI - Groupe de Recherche en Traitement du Signal et des Images",
	number = "2023-1220",
	pages = "p. 601-604",
	month = "Aout # 6 - Sept # 9",
	address = "Grenoble",
	doi = "",
	pdf = "2023_dagreou1220.pdf",
	abstract = "L'optimisation à deux niveaux est un thème animant de plus en plus les communautés d'apprentissage statistique et de traitement du signal. Dans de nombreuses applications en apprentissage, les fonctions internes et externes sont des moyennes empiriques. Avec une grande quantité de données, les méthodes stochastiques sont des méthodes de choix pour la minimisation de risque empirique. Nous proposons ici une borne inférieure sur le nombre d'appels aux oracles nécessaire pour résoudre ce problème avec une certaine précision prescrite. Aussi, nous donnons un algorithme dont la complexité atteint cette borne inférieure. En ce sens, cet algorithme est quasi-optimal..pdf",
}