2016 - T1 - WS1 - Distributed computation and communication theme

Collection 2016 - T1 - WS1 - Distributed computation and communication theme

Organisateur(s) Gács, Péter ; Körner, János ; Schulman, Leonard

Date(s) 01/02/2016 - 12/02/2016

URL associée https://web.archive.org/web/20221228152145/http://iss.bu.edu/bobak/csnexus//distcomp.html

00:00:00 / 00:00:00

26 42

Coding for interactive communication

interactive coding

In this tutorial I will introduce the task of coding in the interactive setting, and survey two of the main methods used in coding schemes: “tree codes” and “rewind-if-error”.

Informations sur la vidéo

Date de captation 10/02/2016
Date de publication 25/02/2016
Institut IHP
Licence CC BY-NC-ND
Langue Anglais
Format MP4

Domaine(s)

Informatique

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Toutes les vidéos de la collection

58:00

publiée le 2 février 2016

Recent Advances in Randomized Rumor Spreading

De George Giakkoupis

01:02:20

publiée le 1 février 2016

Different versions of Kolmogorov complexity and a priori probability: a gentle introduction (1/2)

De Alexander Shen

51:36

publiée le 1 février 2016

Different versions of Kolmogorov complexity and a priori probability: a gentle introduction (2/2)

De Alexander Shen

50:40

publiée le 3 février 2016

Relation between monotonic complexity and algorithmic probability (1/2)

De Péter Gács

51:31

publiée le 25 février 2016

Relation between monotonic complexity and algorithmic probability (2/2)

De Péter Gács

58:10

publiée le 2 février 2016

Knowledge and Coordinated Action (1/2)

De Yoram Moses

56:17

publiée le 3 février 2016

Knowledge and Coordinated Action (2/2) Coordination and Time

De Yoram Moses

56:14

publiée le 2 février 2016

On Parallels Between Shannon’s and Kolmogorov’s Information Theories (where the parallelism fails and why)

De Andrei Romashchenko

01:01:54

publiée le 3 février 2016

Distributed compression: the algorithmic-information-theoretical view

De Marius Zimand

46:30

publiée le 25 février 2016

Tensorization of information functionals (1/2) Forward and Reverse hypercontractivity using information measures

De Chandra Nair

51:22

publiée le 25 février 2016

Tensorization of information functionals (2/2) Applications in establishing optimality of Gaussian distributions and in a Boolean function Conjecture

De Chandra Nair

51:26

publiée le 25 février 2016

Communication Cost in Parallel Query Processing

De Dan Suciu

01:06:49

publiée le 25 février 2016

Information Theory: A Classical, Partial View

De Cédric Villani

55:41

publiée le 25 février 2016

Some Some Information-Theoretic Problems in Theoretical Computer Science - Part II

De Omri Weinstein

48:45

publiée le 25 février 2016

High Probability Guarantees in Repeated Games: Theory and Applications in Information Theory

De Amin Aminzadeh Gohari

50:40

publiée le 25 février 2016

Lower Bounds for Distributed Graph Problems via Information Theory

De Stephan Sebastian Holzer

55:23

publiée le 25 février 2016

Codes in graphs

De János Körner

55:16

publiée le 25 février 2016

Exponential separation of information and communication and how to prove lower bounds on disjointness and the non-negative rank of matrices

De Anup Rao

56:46

publiée le 25 février 2016

Exponential separation of information and communication and how to prove lower bounds on disjointness and the non-negative rank of matrices (1/2)

De Anup Rao

54:02

publiée le 25 février 2016

Exponential separation of information and communication and how to prove lower bounds on disjointness and the non-negative rank of matrices (2/2)

De Anup Rao

46:55

publiée le 25 février 2016

Interactive Coding for Interactive Proofs

De Allison Bishop

53:42

publiée le 25 février 2016

A reductionist view of network information theory

De Michael Langberg

49:36

publiée le 25 février 2016

Interactive Information Complexity and Applications : Interactive Compression - Part I/1

De Omri Weinstein

01:12:42

publiée le 25 février 2016

Interactive Information Complexity and Applications : Interactive Compression - Part I/2

De Omri Weinstein

56:45

publiée le 25 février 2016

Interactive Information Complexity and Applications : Interactive Compression - Part II

De Omri Weinstein

55:42

publiée le 25 février 2016

Coding for interactive communication

De Ran Gelles

51:37

publiée le 25 février 2016

Tree codes - relaxations, constructions and applications

De Ran Gelles

55:08

publiée le 25 février 2016

Communication with Contextual Uncertainty

De Badih Ghazi

43:33

publiée le 25 février 2016

Secure and Reliable Codes for Cooperative Data Exchange

De Alex Sprintson

50:56

publiée le 25 février 2016

An Interactive Information Odometer and Applications

De Omri Weinstein

53:30

publiée le 25 février 2016

Strong Data Processing and the Entropy Power Inequality

De Thomas Courtade

52:06

publiée le 25 février 2016

Colony or ant, whose in charge?

De Ofer Feinerman

55:02

publiée le 29 février 2016

Polynomial-time interactive coding (1/2)

De Yael Kalai

48:20

publiée le 25 février 2016

Polynomial-time interactive coding (2/2)

De Yael Kalai

42:00

publiée le 25 février 2016

Confidence sharing: an economic strategy for efficient information flows in animal groups

De Amos Korman

57:06

publiée le 14 avril 2016

Topology matters in communication

De Arkadev Chattopadhyay

52:43

publiée le 25 février 2016

Lower bounds for coding for multiparty interactive communication (1/2)

De Klim Efremenko

49:29

publiée le 25 février 2016

Lower bounds for coding for multiparty interactive communication (2/2)

De Klim Efremenko

58:20

publiée le 25 février 2016

On the Ultimate Limit of Two-Terminal Interactive Computing

De Prakash Ishwar

53:23

publiée le 25 février 2016

Worst-Case Optimal Algorithms for Parallel Query Processing

De Paris Koutris

01:01:54

publiée le 25 février 2016

Prospects for tree codes

De Dusa McDuff , Leonard Schulman

45:18

publiée le 25 février 2016

Randomized proof-labeling schemes

De Boaz Patt-Shamir

Copyright Carmin.tv 2025

Donner son avis