On Learning Graphs with Edge-Detecting Queries
暂无分享,去创建一个
[1] Dana Angluin,et al. Learning a hidden graph using O(logn) queries per edge , 2008, J. Comput. Syst. Sci..
[2] Mahdi Cheraghchi. Noise-resilient group testing: Limitations and constructions , 2013, Discret. Appl. Math..
[3] Alon Orlitsky,et al. Estimating the number of defectives with group testing , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).
[4] Nader H. Bshouty,et al. Linear Time Constructions of Some d -Restriction Problems , 2014, CIAC.
[5] Nader H. Bshouty,et al. Non-adaptive learning of a hidden hypergraph , 2018, Theor. Comput. Sci..
[6] Nader H. Bshouty,et al. On Exact Learning Monotone DNF from Membership Queries , 2014, ALT.
[7] D. Du,et al. Combinatorial Group Testing and Its Applications , 1993 .
[8] James Aspnes,et al. Inferring Social Networks from Outbreaks , 2010, ALT.
[9] Noga Alon,et al. Learning a Hidden Subgraph , 2004, SIAM J. Discret. Math..
[10] Zoltán Füredi. On r-Cover-free Families , 1996, J. Comb. Theory, Ser. A.
[11] D. Du,et al. Pooling Designs And Nonadaptive Group Testing: Important Tools For Dna Sequencing , 2006 .
[12] Dana Angluin,et al. Learning a Hidden Hypergraph , 2005, J. Mach. Learn. Res..
[13] Noga Alon,et al. Learning a hidden matching , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[14] Mathilde Bouvel,et al. Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey , 2005, WG.