Constructing Small Sample Spaces Satisfying Given Constraints

DOI10.1137/S0895480192228140zbMath0797.60018MaRDI QIDQ4296520

Daphne Koller, Nimrod Megiddo

Publication date: 10 October 1994

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

linear programminghypergraphderandomizationdiscrete probability distributionindependence constraints

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Discrete mathematics in relation to computer science (68R99)

Related Items

Unnamed Item, Derandomized constructions of \(k\)-wise (almost) independent permutations, Probabilistic existence of regular combinatorial structures, Tight Probability Bounds with Pairwise Independence, The complexity of LSH feasibility, Unnamed Item, Finding mixed strategies with small supports in extensive form games