Pages that link to "Item:Q1266164"
From MaRDI portal
The following pages link to Complexity theoretic hardness results for query learning (Q1266164):
Displaying 23 items.
- Version spaces and the consistency problem (Q814597) (← links)
- Theory revision with queries: Horn, read-once, and parity formulas (Q814598) (← links)
- The complexity of learning concept classes with polynomial general dimension (Q817832) (← links)
- Conjunctions of unate DNF formulas: Learning and structure (Q1383160) (← links)
- Hardness results for learning first-order representations and programming by demonstration (Q1383193) (← links)
- General lower bounds on the query complexity within the exact learning model (Q1841883) (← links)
- When won't membership queries help? (Q1892226) (← links)
- Oracles and queries that are sufficient for exact learning (Q1924380) (← links)
- New cryptographic hardness for learning intersections of halfspaces over Boolean cubes with membership queries (Q2051795) (← links)
- Learning read-constant polynomials of constant degree modulo composites (Q2254504) (← links)
- On the hardness of learning queries from tree structured data (Q2343989) (← links)
- The complexity of properly learning simple concept classes (Q2462500) (← links)
- Exact learning from an honest teacher that answers membership queries (Q2636406) (← links)
- Simulating access to hidden information while learning (Q2817617) (← links)
- On the Nonlearnability of a Single Spiking Neuron (Q3370746) (← links)
- Structural analysis of polynomial-time query learnability (Q4298371) (← links)
- On the Power of Learning from k-Wise Queries (Q4638095) (← links)
- Algorithmic Learning Theory (Q5464509) (← links)
- Algorithmic Learning Theory (Q5464526) (← links)
- Hardness of approximate two-level logic minimization and PAC learning with membership queries (Q5891926) (← links)
- Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds (Q5892607) (← links)
- Exact learning of DNF formulas using DNF hypotheses (Q5916223) (← links)
- Decision lists and related Boolean functions (Q5958318) (← links)
