3657 articles
Cet article propose un décodeur pour les codes QLDPC basé sur l'apprentissage par renforcement qui, en formulant le décodage comme un processus de décision de Markov et en utilisant des mises à jour incrémentielles basées sur les voisinages locaux, surmonte les problèmes de convergence du décodage par propagation de croyance tout en offrant des performances et une rapidité supérieures aux méthodes existantes.
Cet article établit un lien entre les fonctions APN et les ensembles relatifs de différence en démontrant que l'image de certaines fonctions APN 2-to-1 constitue un ensemble relatif de différence, ce qui, via un résultat de Pott, relie également les fonctions APN aux fonctions bent.
Cet article étudie la dynamique non autonome générée par des itérations aléatoires de polynômes cubiques de la forme , en démontrant que les ensembles de Julia totalement discontinus sont denses dans l'espace des paramètres et apparaissent presque sûrement sous certaines hypothèses probabilistes, même en l'absence d'hyperbolicité.
Cet article établit une condition d'unicité garantissant que toute solution faible admissible au sens de l'entropie d'une loi de conservation scalaire à flux dépendant du gradient et discontinu coïncide avec la trajectoire du semi-groupe contractif associé.
Cet article propose une méthode de programmation quadratique séquentielle stochastique à région de confiance et points intérieurs (TR-IP-SSQP) pour résoudre des problèmes d'optimisation avec une fonction objectif stochastique et des contraintes non linéaires déterministes, en établissant sa convergence globale presque sûre et en validant ses performances pratiques sur des benchmarks et des problèmes de régression logistique.
Cet article vérifie la conjecture AJ pour les sommes connexes de nœuds toriques lorsque et ont le même signe, tout en révélant que certains cas particuliers nécessitent une légère modification de la conjecture pour prendre en compte l'apparition de facteurs répétés dans le polynôme de récurrence.
Cet article étudie les propriétés de la convolution discrète de la fonction de Liouville, en établissant une formule explicite pour ses moyennes pondérées afin d'analyser ses séries de Dirichlet et de puissance ainsi que ses généralisations à plusieurs facteurs.
Le papier propose Fly-PRAC, un nouveau schéma de récupération de paquets pour le codage réseau linéaire aléatoire qui exploite les relations algébriques pour corriger les erreurs aux nœuds intermédiaires sans décodage, surpassant ainsi les méthodes existantes comme S-PRAC en termes de performance et de réduction des transmissions dans des canaux bruyants.
Cet article propose une méthode de contrôle robuste distributionnelle qui évite la programmation semi-infinie en reformulant le problème d'optimisation comme une minimisation de la moyenne-variance, permettant ainsi de résoudre des lois de commande dans des cadres linéaires-quadratiques via l'équation de Riccati tout en garantissant des performances supérieures.
Cet article établit des seuils de probabilité précis pour qu'un ensemble aléatoire de sous-ensembles forme une base de matroïde, démontre que ces structures sont presque sûrement des matroïdes épars pavants, et améliore les estimations asymptotiques du nombre de matroïdes en permettant au rang de croître avec .
Cet article affine le théorème d'intersection restreinte non uniforme d'Alon-Babai-Suzuki en introduisant une borne multilevel basée sur les non-ombres et en établissant, via une analyse de la support binomiale des polynômes d'annulation, une borne modulaire sans lacune qui démontre que la borne classique n'est pas atteignable pour les résidus consécutifs.
Cet article établit une preuve complète de la correspondance de Kobayashi-Hitchin pour les classes nef et big en introduisant la notion de métrique d'Hermitien-Yang-Mills adaptée à un courant positif fermé, démontrant ainsi l'équivalence entre la polystabilité de pente et l'existence de telles métriques, ce qui permet d'étendre ce résultat aux variétés singulières et d'en déduire de nouvelles propriétés géométriques.
Cet article introduit la nouvelle classe des graphes bipartis-presque-bipartis (BAB-graphs) pour unifier et généraliser les résultats antérieurs sur les graphes presque bipartis et R-disjoints, en décrivant leur structure via la décomposition de Gallai-Edmonds, en établissant une factorisation déterminante de leur matrice d'adjacence qui confirme une conjecture existante, et en déduisant de nouvelles bornes combinatoires.
Cet article confirme deux conjectures récentes en établissant des inégalités reliant les ensembles critiques, le noyau et le diadème d'un graphe à son nombre de stabilité et au nombre de cycles impairs vertex-disjoints, tout en démontrant une chaîne d'inégalités unifiant ces concepts.
Cet article démontre que la conjecture selon laquelle tout graphe --facteur critique minimal satisfait est vraie pour les graphes -planaires, résolvant ainsi le cas particulier des graphes planaires.
Cet article propose des méthodes d'optimisation pour sélectionner des partitions à deux blocs afin d'accélérer le mélange des chaînes de Markov finies en minimisant la divergence de Kullback-Leibler et la distance de Frobenius, tout en établissant des liens théoriques avec des constantes fonctionnelles et en développant des algorithmes d'approximation efficaces pour résoudre ce problème combinatoire.
Cet article établit des bornes supérieure et inférieure pour la probabilité de survie moyennée d'un polymère en mouvement dans un environnement de pièges de Poisson, démontrant que pour un temps fixe et une grande longueur , cette probabilité décroît exponentiellement avec un taux proportionnel à .
Cet article établit une nouvelle théorie d'existence pour les équilibres dans les problèmes de contrôle stochastique à temps-incohérent en démontrant que la régularisation par entropie permet de construire une solution classique à l'équation HJB exploratoire, dont la convergence vers une solution faible de l'équation originale garantit l'existence de l'équilibre sans hypothèses de régularité fortes.
Cet article examine les propriétés de complémentarité linéaire de matrices bandées, notamment triangulaires et bidiagonales sud-ouest, en caractérisant la propriété Q via leurs signes et déterminants, et en étendant ces résultats aux algèbres de Jordan euclidiennes pour les transformations linéaires de rang un.
Cet article établit une théorie fondamentale pour les systèmes de Filippov du second ordre, démontrant que les orbites de croisement peuvent converger vers des surfaces de tangence pour générer un glissement du second ordre sans nécessiter de régions de glissement classiques, et applique ces résultats à des modèles mécaniques et biologiques.