Toutes les news taguées avec ce sujet.
Une nouvelle preuve établit des limites quasi quadratiques pour l'optimisation linéaire et l'échantillonnage uniforme via un oracle d'appartenance, améliorant les bornes précédentes.