4 papers
Adaptive Learning a Hidden Hypergraph
A. G. D'yachkov, I. V. Vorobyev, N. A. Polyanskii +1
Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph by carrying out edge-d…
Threshold Decoding for Disjunctive Group Testing
A. G. D'yachkov, I. V. Vorobyev, N. A. Polyanskii +1
Let , be integers and a complex electronic circuit of size is said to be an -active, , and can work as a system block if not more than …
A simple construction of cover-free -code with certain constant weight
A. G. D'yachkov, I. V. Vorobyev, N. A. Polyanskii +1
We give a method of constructing a cover-free -code. For , our construction yields a cover-free -co…
Bounds on the rate of disjunctive codes (in Russian)
A. G. Dyachkov, N. Polyanskii, V. Shchukin +1
A binary code is called a superimposed cover-free -code if the code is identified by the incidence matrix of a family of finite sets in which no intersection of se…