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

15 51

Distributed Extremization : Fundamental Limits and Practical Schemes

Informations sur la vidéo

Date de captation 18/02/2015
Date de publication 29/02/2016
Institut IHP
Licence CC BY-NC-ND
Langue Anglais
Format MP4

Domaine(s)

Informatique

Codes MSC

94A12 Signal theory

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