Polymatroidal dependence structure of a set of random variables
From MaRDI portal
Publication:4170638
DOI10.1016/S0019-9958(78)91063-XzbMATH Open0388.94006MaRDI QIDQ4170638FDOQ4170638
Publication date: 1978
Published in: Information and Control (Search for Journal in Brave)
Communication theory (94A05) Measures of information, entropy (94A17) Circuits, networks (94C99) Combinatorial aspects of matroids and geometric lattices (05B35) Applications of design theory to circuits and networks (94C30)
Cited In (33)
- Information Theoretic Security for Encryption Based on Conditional Rényi Entropies
- Submodular function minimization
- Minimizing ratio of monotone non-submodular functions
- One-adhesive polymatroids
- On the information ratio of non-perfect secret sharing schemes
- Mean mutual information and symmetry breaking for finite random fields
- Optimal complexity of secret sharing schemes with four minimal qualified subsets
- Multi-variate correlation and mixtures of product measures
- Attribute based diversification of seeds for targeted influence maximization
- Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
- Matroid representations by partitions
- Canonical decompositions of symmetric submodular systems
- Improving the linear programming technique in the search for lower bounds in secret sharing
- Linear threshold multisecret sharing schemes
- On a connection between information and group lattices
- Finding lower bounds on the complexity of secret sharing schemes by linear programming
- Classes of matroids closed under minors and principal extensions
- Entropy and set cardinality inequalities for partition-determined functions
- Conditional Independences among Four Random Variables I
- Common information, matroid representation, and secret sharing for matroid ports
- On the optimization of bipartite secret sharing schemes
- On abelian and homomorphic secret sharing schemes
- Recent Advances in Non-perfect Secret Sharing Schemes
- Adhesivity of polymatroids
- Secret sharing and duality
- Matroids on partially ordered sets
- No Eleventh Conditional Ingleton Inequality
- Submodular functions and rooted trees
- Algebraic matroids are almost entropic
- On secret sharing schemes, matroids and polymatroids
- Representability of matroids by \(c\)-arrangements is undecidable
- Finding a Stable Allocation in Polymatroid Intersection
- Extending Brickell-Davenport theorem to non-perfect secret sharing schemes
This page was built for publication: Polymatroidal dependence structure of a set of random variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4170638)