Site-Index

Complexité algorithmique

  • Mathématiques discrètes, Codage et Cryptographie [MC2]

    la théorie de la complexité, recherche opérationnelle, graphes... Codage et cryptographie (aspects mathématiques), Algorithmique
    Lire la suite
  • HDR_Garivier.dvi

    Nous montrons en effet que ce choix conduit à un comportement significativement différent de l'algorithme, et à une performance améliorée, tandis que l'impact sur la complexité algorithmique est assez limité... Mais quand on cherche à approcher la distribution a posteriori s: t n d'une plage (Xs, ...,Xt) peu large des états cachés, la complexité algorithmique de l'algorithme FFBS devient trop grande
    Lire la suite
  • Modélisation sinusoïdale et applications à l'indexation sonore

    Les avantages de cette famille de méthodes sont une faible complexité algorithmique et une grande facilité d'utilisation. Nous détaillerons notamment les deux principaux estimateurs développés dans cadre de la thèse, dédiés à l'estimation des paramètres d'une sinusoïde modulée à fois en fréquence et en amplitude
    Lire la suite
  • Recherche d'une représentation des données efficace pour la fouille des grandes bases de données

    Ces algorithmes ont une complexité algorithmique garantie, linéaire en nombre d'individus en mémoire et super linéaire en temps. Nous avons évalué les modèles en grilles dans de nombreux contexte de l'analyse de données, pour la classification supervisée, la régression, le clustering ou le coclustering
    Lire la suite
  • Méthodes à haute résolution pour l'estimation et le suivi de sinusoïdes modulées. Application aux signaux de musique

    Cependant, elles restent peu utilisées dans cadre de traitement du signal audio, principalement en raison de leur forte complexité algorithmique. Par ailleurs, elles s'appuient sur un modèle de signal à paramètres constants, alors que les signaux de musique présentent une certaine variabilité
    Lire la suite
  • Minimisation multi-étiquette d'énergies markoviennes par coupe-minimum sur graphe : application à la reconstruction de la phase interférométrique en imagerie RSO

    De nouveaux mouvements, que nous avons appelés mouvements de partitions larges et multi étiquettes (MPLM), permettent alors d'avoir un compromis entre la qualité de l'optimum atteint et la complexité algorithmique. Appliqués et validés sur une série d'expériences traitant de la restauration d'images naturelles et radar, ils ont pu montrer de bonnes performances comparés aux algorithmes d'optimisation de l'état de l'art
    Lire la suite
  • SSH - Recherche

    L' augmentation conjointe de la complexité algorithmique et des contraintes de performances, coût, consommation et disponibilité sur le marché, rend les objectifs d'intégration de plus en plus difficile à respecter d'une façon efficace. Une des composantes de recherche du groupe SEN repose sur la modification des algorithmes et les architectures associées de façon à ce qu' un calcul mathématique trop lent, consommant et coûteux, devienne faisable dans un circuit selon les contraintes physiques et économiques
    Lire la suite
  • ltci strategie

    B 8 Interaction, cognition et complexité... Faible capacité d'attraction des diplômés Télécom ParisTech en doctorat- Complexité multi référentiels (Télécom ParisTech... Perte d'efficacité par complexité organisationnelle- UPSay... Tout de abord, le fait d'appartenir à des référentiels multiples génère une complexité organisationnelle et structurelle difficile à gérer, peu motivante pour les personnels et très consommatrice de temps
    Lire la suite
  • Algorithmes : biais, discrimination et équité

    13 Assurer l'équité: les pistes algorithmiques... Dans une troisième partie, nous présentons quelques approches statistiques ou algorithmiques prometteuses qui permettent de corriger les biais... Dans une quatrième partie, nous présentons quelques approches statistiques ou algorithmiques prometteuses qui permettent de corriger ou limiter les biais
    Lire la suite
  • plaquette ingenieur sept 2018 v5 web

    R U E I N É G N I Z E N E E DEV T S I L A R É N GÉ E U Q I R É M U N U D 1878 Depuis Depuis 1878#1 Depuis 1878. préparer l'avenir 1888 L'ÉCOLE PROFESSIONNELLE DES POSTES ET TÉLÉGRAPHES Dix ans après sa création
    Lire la suite