Séance de cours

Von Neumann Extractor: Procédure d'extraction binaire optimale

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

COM-622: Topics in information-theoretic cryptography

Information-theoretic methods and their application to secrecy & privacy. Perfect information-theoretic secrecy. Randomness extraction & privacy amplification. Secret key generation from common randomness. Measures of information leakage incl. differential ...

Description

Cette séance de cours couvre l'extracteur von Neumann, visant à fournir et analyser un extracteur asymptotiquement optimal pour les chaînes binaires. Il explique la procédure d'extraction, prouvant l'uniformité, le calcul de la vitesse et la relation de récursion pour les vitesses d'extraction. La séance de cours se termine par des propositions concernant la convergence des taux d'extraction et le point fixe de l'opérateur d'extraction.

Enseignant·e

Yanina Yurina Shkel

Enseignement et PhD Doctorant·es actuel·les Serhat Emre Coban, Anuj Kumar Yadav, Cemre Çadir Cours Advanced probability and applications COM-417 Dans ce cours, différents aspects de la théorie des probabilités sont abordés. La première partie est dévolue à ses principaux théorèmes (loi des grands nombres, théorème central limite), tandis que la seconde partie porte sur la théorie des martingales et inégalités de concentration. Signal processing COM-202 Théorie et appli.du t

Source officielle

Concepts associés (32)

Convergence uniforme

La convergence uniforme d'une suite de fonctions est une forme de convergence plus exigeante que la convergence simple. La convergence devient uniforme quand toutes les suites avancent vers leur limite respective avec une sorte de « mouvement d'ensemble ». Dans le cas de fonctions numériques d'une variable, la notion prend une forme d'« évidence » géométrique : le graphe de la fonction f se « rapproche » de celui de la limite. Soient X un ensemble, (Y, d) un espace métrique, et A un sous-ensemble de X.

Algorithme récursif

Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème. L'approche récursive est un des concepts de base en informatique. Les premiers langages de programmation qui ont autorisé l'emploi de la récursivité sont LISP et Algol 60. Depuis, tous les langages de programmation généraux réalisent une implémentation de la récursivité. Pour répéter des opérations, typiquement, un algorithme récursif s'appelle lui-même.

Uniforme

thumb|Jeunes filles en uniforme scolaire en Gambie en 1984. L'uniforme est un habit réglementaire, que tous les membres d'un groupe doivent porter selon des règles précises. C'est une tradition qui vient de l'Empire romain. Uniforme militaire : c'est l'habit du militaire. Il est confectionné Son caractère militaire et national est affirmé par des attributs et insignes nettement définis. Uniformes scolaires : tenues d'élèves (écoliers, lycéens, étudiants, etc.) ; tenues d'enseignants (robes universitaires).

Récursivité

La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus. En d'autres termes, c'est une démarche dont la description mène à la répétition d'une même règle.

Course-of-values recursion

In computability theory, course-of-values recursion is a technique for defining number-theoretic functions by recursion. In a definition of a function f by course-of-values recursion, the value of f(n) is computed from the sequence . The fact that such definitions can be converted into definitions using a simpler form of recursion is often used to prove that functions defined by course-of-values recursion are primitive recursive.

Afficher plus

Séances de cours associées (53)

1e Particle motion in given electromagnetic fields: the drifts

Fonction Approximations

Couvre les fonctions continues avec un support compact, une densité et une approximation, en se concentrant sur l'équation de la chaleur.

Fonctions caractéristiques: Définition et propriétés

Couvre les fonctions caractéristiques des variables aléatoires et leurs propriétés, y compris l'indépendance et la convergence.

Série Dirichlet

Explore les propriétés de convergence de la série Dirichlet et les conditions de convergence absolue, avec des exemples et des applications.

Convergence des séquences numériques

Explore la convergence des séquences numériques à travers la monotonie, la limite, la récurrence linéaire et les sous-séquences.

Afficher plus

Concepts associés (32)

Course-of-values recursion

Afficher plus