2016 - T1 - WS2 - Fundamental inequalities and lower bounds theme

Collection 2016 - T1 - WS2 - Fundamental inequalities and lower bounds theme

Organisateur(s) Green Larsen, Kasper ; Hassibi, Babak ; Kerenidis, Iordanis ; Yeung, Raymond

Date(s) 15/02/2016 - 26/02/2016

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

00:00:00 / 00:00:00

38 51

Dual Information Inequalities

The duality for entropic matroids and polymatroids is discussed under the lens of information inequalities. We define the dual of an information inequality and ask whether the new dual inequality is a valid information inequality or not. We will argue the case of rank inequalities, Shannon-type inequalities and finally the case of non-Shannon type inequalites (the most interesting case).

Informations sur la vidéo

Date de captation 24/02/2016
Date de publication 14/03/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

52:00

publiée le 25 février 2016

Partition-Symmetrical Entropy Functions

De Qi Chen

48:43

publiée le 25 février 2016

Secret Sharing in Distributed Storage Systems

De Salim El Rouayheb

51:42

publiée le 25 février 2016

A Composition Theorem for Conical Juntas with Applications to Query and Communication Complexity

De Thathatchar S. Jayram

48:45

publiée le 25 février 2016

Lower Bound Techniques for Multiparty Communication Complexity

De Qin Zhang

50:09

publiée le 25 février 2016

A little advice can be very helpful

De Arkadev Chattopadhyay

44:10

publiée le 25 février 2016

Geometry of the entropy region 1/3

De László Csirmaz

45:56

publiée le 25 février 2016

Geometry of the entropy region 2/3

De László Csirmaz

38:01

publiée le 25 février 2016

Geometry of the entropy region 3/3

De László Csirmaz

52:31

publiée le 25 février 2016

Entropy inequalities and linear rank inequalities

De Randall Dougherty

53:23

publiée le 25 février 2016

Fundamental Inequalities and Capacity Upper Bounds

De Young Han Kim

50:27

publiée le 25 février 2016

From Pigeons to Fano, and beyond 1/3

De Suresh Venkatasubramanian

43:40

publiée le 25 février 2016

From Pigeons to Fano, and beyond 2/3

De Suresh Venkatasubramanian

50:11

publiée le 25 février 2016

From Pigeons to Fano, and beyond 3/3

De Suresh Venkatasubramanian

48:46

publiée le 25 février 2016

Rate Regions for Network Coding: Computation, Symmetry, and Hierarchy

De John Walsh

49:16

publiée le 29 février 2016

Distributed Extremization : Fundamental Limits and Practical Schemes

De John Walsh

44:59

publiée le 29 février 2016

Shannon's Information Measures and Markov Structures 1/3

De Raymond Yeung

51:01

publiée le 29 février 2016

Shannon's Information Measures and Markov Structures 2/3

De Raymond Yeung

31:34

publiée le 29 février 2016

Shannon's Information Measures and Markov Structures 3/3

De Raymond Yeung

52:44

publiée le 29 février 2016

Beyond Shannon EPI: a Completely Monotone Conjecture

De Fan Cheng

42:52

publiée le 29 février 2016

On Outer Bounds for the Storage-Repair-Bandwidth Tradeoff of Exact-Repair Regenerating Codes

De P. Vijay Kumar

50:39

publiée le 29 février 2016

Entropy region and convolution 1/3

De František Matúš

51:47

publiée le 29 février 2016

Entropy region and convolution 2/3

De František Matúš

38:33

publiée le 29 février 2016

Entropy region and convolution 3/3

De František Matúš

46:18

publiée le 14 mars 2016

Ingleton-violating Points in the Entropy Region

De Nigel Boston

40:56

publiée le 14 mars 2016

Data Structure Lower Bounds 1/3

De Kasper Green Larsen

35:33

publiée le 14 mars 2016

Data Structure Lower Bounds 2/3

De Kasper Green Larsen

38:59

publiée le 14 mars 2016

Data Structure Lower Bounds 3/3

De Kasper Green Larsen

46:01

publiée le 14 mars 2016

Bounds on secure regenerating codes

De Kenneth Shum

55:06

publiée le 14 mars 2016

Simple Algorithms and Guarantees for Low Rank Matrix Completion over GF(2)

De Babak Hassibi

42:28

publiée le 14 mars 2016

Finite Dynamical Systems, Causal Networks and Information Inequalities - Part 1A

De Søren Riis

40:28

publiée le 14 mars 2016

Finite Dynamical Systems, Causal Networks and Information Inequalities - Part 2A

De Søren Riis

35:43

publiée le 14 mars 2016

Finite Dynamical Systems, Causal Networks and Information Inequalities - Part 2B

De Søren Riis

49:57

publiée le 14 mars 2016

Coded MapReduce : how to optimally trade computation with communication

De Salman Avestimehr

51:36

publiée le 14 mars 2016

Rectangle inequalities for data structure lower bounds

De Yitong Yin

39:59

publiée le 14 mars 2016

Lower bounds for streaming problems 1/3

De Raphael Clifford

50:53

publiée le 14 mars 2016

Lower bounds for streaming problems 2/3

De Raphael Clifford

40:38

publiée le 14 mars 2016

Lower bounds for streaming problems 3/3

De Raphael Clifford

44:05

publiée le 14 mars 2016

Dual Information Inequalities

De Tarik Kaced

36:27

publiée le 14 mars 2016

Finding the fundamental limits of information systems: A computational approach

De Chao Tian

48:34

publiée le 14 mars 2016

Aspects of Entropies and Inequalities 1/3

De Terence Chan

47:20

publiée le 14 mars 2016

Aspects of Entropies and Inequalities 2/3

De Terence Chan

47:29

publiée le 14 mars 2016

Aspects of Entropies and Inequalities 3/3

De Terence Chan

47:49

publiée le 14 mars 2016

The Stam region, or the differential entropy region for sums of independent random vectors

De Mokshay Madiman

44:25

publiée le 14 mars 2016

Abelian Group Representability and Fundamental Inequalities

De Frédérique Oggier

49:06

publiée le 14 mars 2016

How to Approximate a Set without Knowing it's Size in Advance

De Udi Wieder

47:25

publiée le 14 mars 2016

Branching Programs 1/3

De Paul Beame

57:40

publiée le 14 mars 2016

Branching Programs 2/3

De Paul Beame

47:03

publiée le 14 mars 2016

Branching Programs 3/3

De Paul Beame

45:26

publiée le 14 mars 2016

Network Coding for Inter-cloud Storage

De Yuchong Hu

47:37

publiée le 14 mars 2016

Tight Cell-probe bounds for Online Hamming distance

De Benjamin Sach

52:25

publiée le 14 mars 2016

Advances in Characterizing Turnstile Streaming Algorithms as Linear Sketches

De David Woodruff

Copyright Carmin.tv 2025

Donner son avis