Exact learning from an honest teacher that answers membership queries (Q2636406): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2018.04.034
@@ Property / DOI: 10.1016/j.tcs.2018.04.034 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963765477
@@ Property / OpenAlex ID: W2963765477 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03935
@@ Property / arXiv ID: 1706.03935 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994535
@@ Property / cites work: Q3994535 / rank @@
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+Q4473537
@@ Property / cites work: Q4473537 / rank @@
+Normal rank
@@ Property / cites work @@
+New Construction of Error-Tolerant Pooling Designs
+Normal rank
@@ Property / cites work @@
+Learning a Hidden Subgraph
@@ Property / cites work: Learning a Hidden Subgraph / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Boolean Halfspaces with Small Weights from Membership Queries
+Normal rank
@@ Property / cites work @@
+The complexity of properly learning simple concept classes
+Normal rank
@@ Property / cites work @@
+Learning a Hidden Matching
@@ Property / cites work: Learning a Hidden Matching / rank @@
+Normal rank
@@ Property / cites work @@
+On Exact Learning Monotone DNF from Membership Queries
+Normal rank
@@ Property / cites work @@
+Non-adaptive Learning of a Hidden Hypergraph
@@ Property / cites work: Non-adaptive Learning of a Hidden Hypergraph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3174038
@@ Property / cites work: Q3174038 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a hidden graph using \(O(\log n)\)queries per edge
+Normal rank
@@ Property / cites work @@
+Learning conjunctions of Horn clauses
@@ Property / cites work: Learning conjunctions of Horn clauses / rank @@
+Normal rank
@@ Property / cites work @@
+Point probe decision trees for geometric concept classes
+Normal rank
@@ Property / cites work @@
+Complexity theoretic hardness results for query learning
+Normal rank
@@ Property / cites work @@
+Learning read-once formulas with queries
@@ Property / cites work: Learning read-once formulas with queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230377
@@ Property / cites work: Q4230377 / rank @@
+Normal rank
@@ Property / cites work @@
+Malicious omissions and errors in answers to membership queries
+Normal rank
@@ Property / cites work @@
+Algorithmic construction of sets for             <i>k</i>             -restrictions
+Normal rank
@@ Property / cites work @@
+Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-polynomial hitting-set for set-depth-Δ formulas
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for low degree polynomials
+Normal rank
@@ Property / cites work @@
+Exact learning Boolean functions via the monotone theory
+Normal rank
@@ Property / cites work @@
+Simple learning algorithms using divide and conquer
+Normal rank
@@ Property / cites work @@
+Q4542579
@@ Property / cites work: Q4542579 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact learning of formulas in parallel
@@ Property / cites work: Exact learning of formulas in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+On the Coin Weighing Problem with the Presence of Noise
+Normal rank
@@ Property / cites work @@
+Testers and their applications
@@ Property / cites work: Testers and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Learning from Membership Queries: Some Techniques, Results and New Directions
+Normal rank
@@ Property / cites work @@
+Linear Time Constructions of Some $$d$$-Restriction Problems
+Normal rank
@@ Property / cites work @@
+On interpolating arithmetic read-once formulas with exponentiation
+Normal rank
@@ Property / cites work @@
+Learning functions represented as multiplicity automata
+Normal rank
@@ Property / cites work @@
+Learning with errors in answers to membership queries
+Normal rank
@@ Property / cites work @@
+Q5687002
@@ Property / cites work: Q5687002 / rank @@
+Normal rank
@@ Property / cites work @@
+Oracles and queries that are sufficient for exact learning
+Normal rank
@@ Property / cites work @@
+Interpolating Arithmetic Read-Once Formulas in Parallel
+Normal rank
@@ Property / cites work @@
+Exact learning of juntas from membership queries
@@ Property / cites work: Exact learning of juntas from membership queries / rank @@
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Asking questions to minimize errors
@@ Property / cites work: Asking questions to minimize errors / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Two-Stage Algorithms for Group Testing Problems
+Normal rank
@@ Property / cites work @@
+Attribute-efficient learning in query and mistake-bound models
+Normal rank
@@ Property / cites work @@
+Learning Boolean read-once formulas over generalized bases
+Normal rank
@@ Property / cites work @@
+Learning Arithmetic Read-Once Formulas
@@ Property / cites work: Learning Arithmetic Read-Once Formulas / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to learn read-once threshold formulas, and transformations between learning models
+Normal rank
@@ Property / cites work @@
+Learning in the presence of finitely or infinitely many irrelevant attributes
+Normal rank
@@ Property / cites work @@
+Deterministically testing sparse polynomial identities of unbounded degree
+Normal rank
@@ Property / cites work @@
+Asymptotically Optimal Hitting Sets Against Polynomials
+Normal rank
@@ Property / cites work @@
+More efficient PAC-learning of DNF with membership queries under the uniform distribution
+Normal rank
@@ Property / cites work @@
+On Polynomial Time Constructions of Minimum Height Decision Tree
+Normal rank
@@ Property / cites work @@
+Simple Learning Algorithms for Decision Trees and Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+Optimal Query Complexity for Reconstructing Hypergraphs
+Normal rank
@@ Property / cites work @@
+Q5365125
@@ Property / cites work: Q5365125 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing weighted graphs with minimal query complexity
+Normal rank
@@ Property / cites work @@
+Toward a deterministic polynomial time algorithm with optimal additive query complexity
+Normal rank
@@ Property / cites work @@
+Fast identification of geometric objects with membership queries
+Normal rank
@@ Property / cites work @@
+Fast learning of \(k\)-term DNF formulas with queries.
+Normal rank
@@ Property / cites work @@
+Improved algorithms for group testing with inhibitors
+Normal rank
@@ Property / cites work @@
+Determining a Set from the Cardinalities of its Intersections with Other Sets
+Normal rank
@@ Property / cites work @@
+Tree algorithms for packet broadcast channels
@@ Property / cites work: Tree algorithms for packet broadcast channels / rank @@
+Normal rank
@@ Property / cites work @@
+Improved constructions for non-adaptive threshold group testing
+Normal rank
@@ Property / cites work @@
+Noise-resilient group testing: limitations and constructions
+Normal rank
@@ Property / cites work @@
+An efficient randomized group testing procedure to determine the number of defectives
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-tolerant search algorithms. Reliable computation with unreliable information
+Normal rank
@@ Property / cites work @@
+Reconstruction of hidden graphs and threshold group testing
+Normal rank
@@ Property / cites work @@
+On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+A Zig-Zag Approach for Competitive Group Testing
@@ Property / cites work: A Zig-Zag Approach for Competitive Group Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a hidden graph
@@ Property / cites work: Learning a hidden graph / rank @@
+Normal rank
@@ Property / cites work @@
+Learning read-constant polynomials of constant degree modulo composites
+Normal rank
@@ Property / cites work @@
+A survey on nonadaptive group testing algorithms through the angle of decoding
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Noisy Group Testing
@@ Property / cites work: Efficient Algorithms for Noisy Group Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302100
@@ Property / cites work: Q5302100 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal query complexity bounds for finding graphs
+Normal rank
@@ Property / cites work @@
+Partial Derivatives in Arithmetic Complexity and Beyond
+Normal rank
@@ Property / cites work @@
+Non-adaptive complex group testing with multiple positive sets
+Normal rank
@@ Property / cites work @@
+Determination of a Subset from Certain Combinatorial Properties
+Normal rank
@@ Property / cites work @@
+Q4938780
@@ Property / cites work: Q4938780 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect two-fault tolerant search with minimum adaptiveness
+Normal rank
@@ Property / cites work @@
+Q2722011
@@ Property / cites work: Q2722011 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive versus nonadaptive attribute-efficient learning
+Normal rank
@@ Property / cites work @@
+On parallel attribute-efficient learning.
@@ Property / cites work: On parallel attribute-efficient learning. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506360
@@ Property / cites work: Q4506360 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5395177
@@ Property / cites work: Q5395177 / rank @@
+Normal rank
@@ Property / cites work @@
+COMPETITIVE GROUP TESTING AND LEARNING HIDDEN VERTEX COVERS WITH MINIMUM ADAPTIVITY
+Normal rank
@@ Property / cites work @@
+Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives
+Normal rank
@@ Property / cites work @@
+Randomized Group Testing Both Query-Optimal and Minimal Adaptive
+Normal rank
@@ Property / cites work @@
+Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
+Normal rank
@@ Property / cites work @@
+Q4745752
@@ Property / cites work: Q4745752 / rank @@
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others
+Normal rank
@@ Property / cites work @@
+Bounds on the rate of disjunctive codes
@@ Property / cites work: Bounds on the rate of disjunctive codes / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum to: ``Bounds on the rate of disjunctive codes''
+Normal rank
@@ Property / cites work @@
+Modifications of Competitive Group Testing
@@ Property / cites work: Modifications of Competitive Group Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Group Testing Algorithms for Real‐World Problem Sizes
+Normal rank
@@ Property / cites work @@
+Hitting sets when the VC-dimension is small
@@ Property / cites work: Hitting sets when the VC-dimension is small / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q3174124
@@ Property / cites work: Q3174124 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(r\)-cover-free families
@@ Property / cites work: On \(r\)-cover-free families / rank @@
+Normal rank
@@ Property / cites work @@
+Learning from a consistently ignorant teacher
@@ Property / cites work: Learning from a consistently ignorant teacher / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Optimal Binary Identification Procedures
@@ Property / cites work: Optimal Binary Identification Procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4218421
@@ Property / cites work: Q4218421 / rank @@
+Normal rank
@@ Property / cites work @@
+Ulam's searching game with two lies
@@ Property / cites work: Ulam's searching game with two lies / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of \(d(H)\)\,-\,disjunct matrix for group testing in hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4237365
@@ Property / cites work: Q4237365 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of teaching
@@ Property / cites work: On the complexity of teaching / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping
+Normal rank
@@ Property / cites work @@
+Optimal reconstruction of graphs under the additive model
+Normal rank
@@ Property / cites work @@
+Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
+Normal rank
@@ Property / cites work @@
+Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
+Normal rank
@@ Property / cites work @@
+Learning via queries
@@ Property / cites work: Learning via queries / rank @@
+Normal rank
@@ Property / cites work @@
+An Algebraic Perspective on Boolean Function Learning
+Normal rank
@@ Property / cites work @@
+Combinatorial results on the complexity of teaching and learning
+Normal rank
@@ Property / cites work @@
+A Method for Detecting All Defective Members in a Population by Group Testing
+Normal rank
@@ Property / cites work @@
+RANDOM <i>k</i>-SET POOL DESIGNS WITH DISTINCT COLUMNS
+Normal rank
@@ Property / cites work @@
+The identification of positive clones in a general inhibitor model
+Normal rank
@@ Property / cites work @@
+Q4013534
@@ Property / cites work: Q4013534 / rank @@
+Normal rank
@@ Property / cites work @@
+THE EXPECTED NUMBERS OF UNRESOLVED POSITIVE CLONES FOR VARIOUS  RANDOM POOL DESIGNS
+Normal rank
@@ Property / cites work @@
+Constructing optimal binary decision trees is NP-complete
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829004
@@ Property / cites work: Q4829004 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
+Normal rank
@@ Property / cites work @@
+Learning random monotone DNF
@@ Property / cites work: Learning random monotone DNF / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002770
@@ Property / cites work: Q3002770 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning with queries corrupted by classification noise
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5183260
@@ Property / cites work: Q5183260 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+Q4766905
@@ Property / cites work: Q4766905 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm for learning O(log n)-term DNF
@@ Property / cites work: A simple algorithm for learning O(log n)-term DNF / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Learning in the Presence of Malicious Errors
@@ Property / cites work: Learning in the Presence of Malicious Errors / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in
+Normal rank
@@ Property / cites work @@
+PAC learning intersections of halfspaces with membership queries
+Normal rank
@@ Property / cites work @@
+Nonrandom binary superimposed codes
@@ Property / cites work: Nonrandom binary superimposed codes / rank @@
+Normal rank
@@ Property / cites work @@
+Families of \(k\)-independent sets
@@ Property / cites work: Families of \(k\)-independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+On some approximation problems concerning sparse polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Randomness efficient identity testing of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+Blackbox Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+A Sequential Method for Screening Experimental Variables
+Normal rank
@@ Property / cites work @@
+Q5535504
@@ Property / cites work: Q5535504 / rank @@
+Normal rank
@@ Property / cites work @@
+On a Combinatorial Problem in Number Theory
@@ Property / cites work: On a Combinatorial Problem in Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4109144
@@ Property / cites work: Q4109144 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+On the hardness of the minimum height decision tree problem
+Normal rank
@@ Property / cites work @@
+ERROR-TOLERANT TRIVIAL TWO-STAGE GROUP TESTING FOR COMPLEXES USING ALMOST SEPARABLE AND ALMOST DISJUNCT MATRICES
+Normal rank
@@ Property / cites work @@
+Multi-user communication systems
@@ Property / cites work: Multi-user communication systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417652
@@ Property / cites work: Q5417652 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4081256
@@ Property / cites work: Q4081256 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4742561
@@ Property / cites work: Q4742561 / rank @@
+Normal rank
@@ Property / cites work @@
+Transactions on Rough Sets I
@@ Property / cites work: Transactions on Rough Sets I / rank @@
+Normal rank
@@ Property / cites work @@
+A group testing method for finding patterns in data
+Normal rank
@@ Property / cites work @@
+Trivial two-stage group testing for complexes using almost disjunct matrices.
+Normal rank
@@ Property / cites work @@
+Lower bound methods and separation results for on-line learning models
+Normal rank
@@ Property / cites work @@
+On a bound of cover-free families
@@ Property / cites work: On a bound of cover-free families / rank @@
+Normal rank
@@ Property / cites work @@
+Q5457049
@@ Property / cites work: Q5457049 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798601
@@ Property / cites work: Q3798601 / rank @@
+Normal rank
@@ Property / cites work @@
+On learning monotone Boolean functions with irrelevant variables
+Normal rank
@@ Property / cites work @@
+Solution of Ulam's problem on searching with a lie
+Normal rank
@@ Property / cites work @@
+Q3783955
@@ Property / cites work: Q3783955 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching games with errors -- fifty years of coping with liars
+Normal rank
@@ Property / cites work @@
+Bounds on the performance of protocols for a multiple-access broadcast channel
+Normal rank
@@ Property / cites work @@
+Explicit Nonadaptive Combinatorial Group Testing Schemes
+Normal rank
@@ Property / cites work @@
+Q5331663
@@ Property / cites work: Q5331663 / rank @@
+Normal rank
@@ Property / cites work @@
+On the theory of random search
@@ Property / cites work: On the theory of random search / rank @@
+Normal rank
@@ Property / cites work @@
+On the upper bound of the size of the \(r\)-cover-free families
+Normal rank
@@ Property / cites work @@
+Coping with errors in binary search procedures
@@ Property / cites work: Coping with errors in binary search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial identity testing in non-commutative models
+Normal rank
@@ Property / cites work @@
+Testing geometric objects
@@ Property / cites work: Testing geometric objects / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
+Normal rank
@@ Property / cites work @@
+How an Erdos-Renyi-type search approach gives an explicit code construction of rate 1 for random access with multiplicity feedback
+Normal rank
@@ Property / cites work @@
+On learning from queries and counterexamples in the presence of noise
+Normal rank
@@ Property / cites work @@
+Progress on Polynomial Identity Testing - II
@@ Property / cites work: Progress on Polynomial Identity Testing - II / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+On the limits of efficient teachability
@@ Property / cites work: On the limits of efficient teachability / rank @@
+Normal rank
@@ Property / cites work @@
+On the definition of a family of automata
@@ Property / cites work: On the definition of a family of automata / rank @@
+Normal rank
@@ Property / cites work @@
+Ulam's searching game with a fixed number of lies
@@ Property / cites work: Ulam's searching game with a fixed number of lies / rank @@
+Normal rank
@@ Property / cites work @@
+On the Detection of Defective Members of Large Populations
+Normal rank
@@ Property / cites work @@
+Vector sets for exhaustive testing of logic circuits
+Normal rank
@@ Property / cites work @@
+Q4013738
@@ Property / cites work: Q4013738 / rank @@
+Normal rank
@@ Property / cites work @@
+Teachability in computational learning
@@ Property / cites work: Teachability in computational learning / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatory Detection Problem
@@ Property / cites work: A Combinatory Detection Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Learning sparse multivariate polynomials over a field with queries and counterexamples.
+Normal rank
@@ Property / cites work @@
+Blackbox identity testing for bounded top fanin depth-3 circuits
+Normal rank
@@ Property / cites work @@
+Q3081624
@@ Property / cites work: Q3081624 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Results for Competitive Group Testing
@@ Property / cites work: Improved Results for Competitive Group Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Improved Polynomial Identity Testing for Read-Once Formulas
+Normal rank
@@ Property / cites work @@
+Q5302074
@@ Property / cites work: Q5302074 / rank @@
+Normal rank
@@ Property / cites work @@
+Black-box identity testing of depth-4 multilinear circuits
+Normal rank
@@ Property / cites work @@
+Three Thresholds for a Liar
@@ Property / cites work: Three Thresholds for a Liar / rank @@
+Normal rank
@@ Property / cites work @@
+Some new bounds for cover-free families
@@ Property / cites work: Some new bounds for cover-free families / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247002
@@ Property / cites work: Q4247002 / rank @@
+Normal rank
@@ Property / cites work @@
+Sets pooling designs
@@ Property / cites work: Sets pooling designs / rank @@
+Normal rank
@@ Property / cites work @@
+A group testing problem for hypergraphs of bounded rank
+Normal rank
@@ Property / cites work @@
+Q4121861
@@ Property / cites work: Q4121861 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of sparse polynomial interpolation over finite fields
+Normal rank
@@ Property / cites work @@
+Guessing Games
@@ Property / cites work: Guessing Games / rank @@
+Normal rank
@@ Property / cites work @@
+Born again group testing: Multiaccess communications
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888930
@@ Property / cites work: Q4888930 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q109042220
@@ Property / Wikidata QID: Q109042220 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2018.04.034
@@ Property / DOI: 10.1016/J.TCS.2018.04.034 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2636406