Nexus Trimester - 2016 - Distributed Computation and Communication Theme

Collection Nexus Trimester - 2016 - Distributed Computation and Communication Theme

Organisateur(s)

Date(s) 19/05/2024

00:00:00 / 00:00:00

32 42

Tensorization of information functionals (Part I): Forward and Reverse hypercontractivity using information measures

De Chandra Nair

Equivalent characterizations of hypercontractivity using information measures is presented. These characterizations are then used to recover existing results as well as obtain new sharp results.

Informations sur la vidéo

Date de captation 04/02/2016
Date de publication 25/02/2016
Institut IHP
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

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

51:31

publiée le 25 février 2016

Relation between monotonic complexity and algorithmic probability (2)

De Péter Gács

48:20

publiée le 25 février 2016

Polynomial-time interactive coding (1)

De Yael Kalai

45:18

publiée le 25 février 2016

Randomized proof-labeling schemes

De Boaz Patt-Shamir

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

49:29

publiée le 25 février 2016

Lower bounds for coding for multiparty interactive communication (2)

De Klim Efremenko

52:43

publiée le 25 février 2016

Lower bounds for coding for multiparty interactive communication (1)

De Klim Efremenko

55:02

publiée le 29 février 2016

Polynomial-time interactive coding (2)

De Yael Kalai

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

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)

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)

De Anup Rao

42:00

publiée le 25 février 2016

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

De Amos Korman

51:37

publiée le 25 février 2016

Tree codes - relaxations, constructions and applications

De Ran Gelles

55:42

publiée le 25 février 2016

Coding for interactive communication

De Ran Gelles

50:56

publiée le 25 février 2016

An Interactive Information Odometer and Applications

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: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

01:12:42

publiée le 25 février 2016

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

De Omri Weinstein

49:36

publiée le 25 février 2016

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

De Omri Weinstein

53:42

publiée le 25 février 2016

A reductionist view of network information theory

De Michael Langberg

46:55

publiée le 25 février 2016

Interactive Coding for Interactive Proofs

De Allison Bishop

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

51:22

publiée le 25 février 2016

Tensorization of information functionals (Part II): Applications in establishing optimality of Gaussian distributions and in a Boolean function Conjecture

De Chandra Nair

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 (3)

De Anup Rao

55:41

publiée le 25 février 2016

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

De Omri Weinstein

51:26

publiée le 25 février 2016

Communication Cost in Parallel Query Processing

De Dan Suciu

46:30

publiée le 25 février 2016

Tensorization of information functionals (Part I): Forward and Reverse hypercontractivity using information measures

De Chandra Nair

01:06:49

publiée le 25 février 2016

Information Theory : A Classical, Partial View

De Cédric Villani

50:40

publiée le 3 février 2016

Relation between monotonic complexity and algorithmic probability (1)

De Péter Gács

01:01:54

publiée le 3 février 2016

Distributed compression- the algorithmic-information-theoretical view

De Marius Zimand

56:17

publiée le 3 février 2016

Coordination and Time

De Yoram Moses

58:10

publiée le 2 février 2016

Knowledge and Coordinated Action

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

58:00

publiée le 2 février 2016

Recent Advances in Randomized Rumor Spreading

De George Giakkoupis

51:36

publiée le 1 février 2016

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

De Alexander Shen

01:02:20

publiée le 1 février 2016

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

De Alexander Shen

57:06

publiée le 14 avril 2016

Topology matters in communication

De Arkadev Chattopadhyay

Copyright Carmin.tv 2024

Donner son avis