Recent Developments in Algorithmic Teaching
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 700091 (Why is no real title available?)
- scientific article; zbMATH DE number 1559563 (Why is no real title available?)
- A model of interactive teaching
- A threshold of ln n for approximating set cover
- Algorithmic Learning Theory
- DNF Are Teachable in the Average Case
- Dynamic programming and optimal control. Vol. 2.
- Learning Binary Relations and Total Orders
- Learning Theory
- Learning from different teachers
- Measuring teachability using variants of the teaching dimension
- On specifying Boolean functions by labelled examples
- On the complexity of teaching
- On the learnability of recursively enumerable languages from good examples
- On the power of inductive inference from good examples
- Queries revisited.
- Self-directed learning and its relation to the VC-dimension and to teacher-directed learning
- Teachability in computational learning
- Teaching Memoryless Randomized Learners Without Feedback
- Teaching Randomized Learners
- Teaching a smarter learner.
- Witness sets for families of binary vectors
Cited in
(56)- Online machine teaching under learner uncertainty: gradient descent learners of a quadratic loss
- Sorting noisy data with partial information
- On the possibilities and limitations of pseudodeterministic algorithms
- Teaching Randomized Learners
- The garden-hose model
- Evasiveness through a circuit lens (extended abstract)
- Logic and learning
- 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
- Algorithmic Learning Theory
- Learning and incentives in user-generated content: multi-armed bandits with endogenous arms
- Teaching randomized learners with feedback
- Streaming computations with a loquacious prover
- 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)
- Approaching utopia, strong truthfulness and externality-resistant mechanisms
- New affine-invariant codes from lifting
- Making evolution rigorous: the error threshold
- An energy complexity model for algorithms
- On the power of many one-bit provers
- Reachability in graph timelines
- Adding test generation to the teaching machine
- Massive online teaching to bounded learners
- Learnability of DNF with representation-specific queries
- 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
- Catch them if you can
- Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
- An equational approach to secure multi-party computation
- A characterization of approximation resistance for even k-partite CSPs
- 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
- Education of a model student
- The teaching size: computable teachers and learners for universal languages
- Runtime guarantees for regression problems
- scientific article; zbMATH DE number 2079631 (Why is no real title available?)
- Barriers in cryptography with weak, correlated and leaky sources
- Is privacy compatible with truthfulness?
- Heuristic search of optimal machine teaching curricula
- Teaching Memoryless Randomized Learners Without Feedback
- Resource-based corruptions and the combinatorics of hidden diversity
- Publicly verifiable proofs of sequential work
- H-wise independence
- Properties and applications of Boolean function composition
- Time hierarchies for sampling distributions
- Adversary lower bound for the k-sum problem
This page was built for publication: Recent Developments in Algorithmic Teaching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3618563)