scientific article; zbMATH DE number 67631
From MaRDI portal
Publication:4013552
Recommendations
- Results on learnability and the Vapnik-Chervonenkis dimension
- Trial and error: A new approach to space-bounded learning
- VC Dimension Bounds for Analytic Algebraic Computations
- Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
- Learnability and the Vapnik-Chervonenkis dimension
Cited in
(65)- Sorting noisy data with partial information
- On the possibilities and limitations of pseudodeterministic algorithms
- The functions of finite support: a canonical learning problem
- Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property
- Teaching and Compressing for Low VC-Dimension
- Sample Compression Schemes for Balls in Graphs
- The garden-hose model
- Evasiveness through a circuit lens (extended abstract)
- 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
- Unlabeled sample compression schemes and corner peelings for ample and maximum classes
- Streaming computations with a loquacious prover
- scientific article; zbMATH DE number 67808 (Why is no real title available?)
- Learning nested concept classes with limited storage
- Fast reductions from RAMs to delegatable succinct constraint satisfaction problems
- General lower bounds on the query complexity within the exact learning model
- Pseudo-partitions, transversality and locality, a combinatorial characterization for the space measure in algebraic proof systems
- Some new maximum VC classes
- Learning mixtures of spherical Gaussians: moment methods and spectral decompositions (extended abstract)
- Results on learnability and the Vapnik-Chervonenkis dimension
- Trial and error: A new approach to space-bounded learning
- 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
- Sample compression for real-valued learners
- On the power of many one-bit provers
- Reachability in graph timelines
- 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
- scientific article; zbMATH DE number 67609 (Why is no real title available?)
- Characterizing the sample complexity of private learners
- Stronger methods of making quantum interactive proofs perfectly complete
- A new PAC bound for intersection-closed concept classes
- Catch them if you can
- Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
- 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
- dp-rank and forbidden configurations
- Modules of topological spaces, applications to homotopy limits and \(E_ \infty\) structures
- Runtime guarantees for regression problems
- Barriers in cryptography with weak, correlated and leaky sources
- Is privacy compatible with truthfulness?
- scientific article; zbMATH DE number 7561527 (Why is no real title available?)
- Resource-based corruptions and the combinatorics of hidden diversity
- Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
- Publicly verifiable proofs of sequential work
- H-wise independence
- Properties and applications of Boolean function composition
- Time hierarchies for sampling distributions
- Shifting: one-inclusion mistake bounds and sample compression
- Adversary lower bound for the k-sum problem
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4013552)
