Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Schéma d'approximation en temps polynomial

Séances de cours associées (29)

Théorie de calcul: Décidabilité et complexité Connectez-vous à Mediaspace pour regarder cette vidéo

S'inscrit dans la théorie du calcul, couvrant la décidabilité, la complexité, P vs. NP, et les réductions.

Sous-graphe le plus sparsest: Sous-graphe le plus Densest Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le sous-graphe le plus sparsest et le sous-graphe le plus Densest, en mettant l'accent sur les algorithmes de regroupement et d'approximation de corrélation.

Algorithme de Lenstra : factorisation entière Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Lenstra pour la factorisation des entiers, qui calcule efficacement les facteurs premiers d'un entier.

Problème de sommes distinctes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le problème des sommes distinctes, les théorèmes d'approximation polynomiale et les événements indépendants.

Espace de l'élément fini: Conformiser le mesh Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les espaces d'éléments finis, la construction conforme des mailles, l'analyse des erreurs Galerkin, et la meilleure erreur d'approximation.

Flux de données : algorithmes et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les flux de données, le calcul de la mémoire sous-linéaire, la similarité des documents et les techniques de réduction des dimensions randomisées pour gérer efficacement les défis «Big Data».

Architectures de transformateurs : mécanismes d'attention subquadratiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'architecture des transformateurs et les mécanismes d'attention subquadratiques, en se concentrant sur les approximations efficaces et leurs applications dans l'apprentissage automatique.

Analyse numérique : introduction aux techniques d'interpolation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'analyse numérique, en se concentrant sur les méthodes d'interpolation et leurs applications en ingénierie.

Polynômes orthogonaux Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les bases L2 et les polynômes orthogonaux, en discutant de leurs propriétés et de leurs applications en approximation polynomiale.