On the complexity of teaching
From MaRDI portal
Recommendations
Cited in
(97)- Learning qualitative constraint networks
- Sorting noisy data with partial information
- On the possibilities and limitations of pseudodeterministic algorithms
- Approximate testing and its relationship to learning
- Distinguishing pattern languages with membership examples
- A new abstract combinatorial dimension for exact learning via queries
- Teaching and Compressing for Low VC-Dimension
- Online learning of binary and \(n\)-ary relations over clustered domains.
- The subsumption lattice and query learning
- On the Teaching Complexity of Linear Sets
- The garden-hose model
- Evasiveness through a circuit lens (extended abstract)
- scientific article; zbMATH DE number 67797 (Why is no real title available?)
- On Boolean threshold functions with minimum specification number
- Differentially private data analysis of social networks via restricted sensitivity
- On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction
- On the power of nonuniformity in proofs of security
- Space-bounded communication complexity
- Learning and incentives in user-generated content: multi-armed bandits with endogenous arms
- Teaching randomized learners with feedback
- Streaming computations with a loquacious prover
- Recent Developments in Algorithmic Teaching
- PAC learning under helpful distributions
- On version space compression
- On Polynomial Time Constructions of Minimum Height Decision Tree
- Fast reductions from RAMs to delegatable succinct constraint satisfaction problems
- Pseudo-partitions, transversality and locality, a combinatorial characterization for the space measure in algebraic proof systems
- Learning mixtures of spherical Gaussians: moment methods and spectral decompositions (extended abstract)
- Decision lists and related Boolean functions
- Uniform characterizations of polynomial-query learnabilities
- A model of interactive teaching
- Tournaments, Johnson graphs and NC-teaching
- Approaching utopia, strong truthfulness and externality-resistant mechanisms
- Queries revisited.
- From undecidability of non-triviality and finiteness to undecidability of learnability
- Distinguishing relational pattern languages with a small number of short strings
- New affine-invariant codes from lifting
- Making evolution rigorous: the error threshold
- An energy complexity model for algorithms
- Exact learning from an honest teacher that answers membership queries
- Optimal collusion-free teaching
- DNF are teachable in the average case
- Optimization problems for machine learning: a survey
- On the power of many one-bit provers
- Teaching Dimension and the Complexity of Active Learning
- Reachability in graph timelines
- Algebraic methods proving Sauer's bound for teaching complexity
- Massive online teaching to bounded learners
- Combinatorial results on the complexity of teaching and learning
- Learnability of DNF with representation-specific queries
- A note on hardness of computing recursive teaching dimension
- Teachability in computational learning
- Competing provers protocols for circuit evaluation
- Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract)
- On the convergence of the Hegselmann-Krause system
- Welfare maximization and the supermodular degree
- Characterizing the sample complexity of private learners
- Stronger methods of making quantum interactive proofs perfectly complete
- The teaching dimension of linear learners
- Beneficial and harmful explanatory machine learning
- Classifying the arithmetical complexity of teaching models
- Catch them if you can
- Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
- Order compression schemes
- When redundancy matters: machine teaching of representations
- An equational approach to secure multi-party computation
- A characterization of approximation resistance for even k-partite CSPs
- Learning Tree Languages
- Can theories be tested?
- Low-weight halfspaces for sparse boolean vectors
- Sparse extractor families for all the entropy
- Towards an optimal query efficient PCP?
- Robust optimization in the presence of uncertainty
- The teaching size: computable teachers and learners for universal languages
- The complexity of exact learning of acyclic conditional preference networks from swap examples
- Finitely distinguishable erasing pattern languages
- The power of random counterexamples
- Measuring teachability using variants of the teaching dimension
- Runtime guarantees for regression problems
- scientific article; zbMATH DE number 7626725 (Why is no real title available?)
- Barriers in cryptography with weak, correlated and leaky sources
- Is privacy compatible with truthfulness?
- Models of cooperative teaching and learning
- Preference-based teaching of unions of geometric objects
- When are epsilon-nets small?
- Resource-based corruptions and the combinatorics of hidden diversity
- On the teaching complexity of linear sets
- A general dimension for query learning
- Publicly verifiable proofs of sequential work
- On the limits of efficient teachability
- H-wise independence
- Exact learning via teaching assistants
- Properties and applications of Boolean function composition
- Time hierarchies for sampling distributions
- LARS: a learning algorithm for rewriting systems
- Adversary lower bound for the k-sum problem
- On specifying Boolean functions by labelled examples
This page was built for publication: On the complexity of teaching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1892202)
