On the learnability of discrete distributions
From MaRDI portal
(Redirected from Publication:2817618)
Recommendations
Cited in
(49)- Cryptography with constant input locality
- Knowing what doesn't matter: exploiting the omission of irrelevant data
- On the learnability and usage of acyclic probabilistic finite automata
- Efficient distribution-free learning of probabilistic concepts
- Learning distributions by their density levels: A paradigm for learning without a teacher
- Efficient learning of typical finite automata from random walks
- Inclusion-exclusion: exact and approximate
- Equivalences between learning of data and probability distributions, and their applications
- Learning fixed-dimension linear thresholds from fragmented data
- PAC learning of probability distributions over a discrete domain.
- Separating populations with wide data: a spectral analysis
- Approximate minimization of weighted tree automata
- Efficient parameter estimation of truncated Boolean product distributions
- Relative entropy and envy-free allocation
- The minimax learning rates of normal and Ising undirected graphical models
- Statistical estimation of ergodic Markov chain kernel over discrete state space
- PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance
- Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms
- Natural language grammar induction with a generative constituent-context model
- Population recovery and partial identification
- On the complexity of computational problems regarding distributions
- scientific article; zbMATH DE number 1804110 (Why is no real title available?)
- Learning Structure Illuminates Black Boxes – An Introduction to Estimation of Distribution Algorithms
- Learning Mixtures of Product Distributions over Discrete Domains
- Application of a generalization of Russo's formula to learning from multiple random oracles
- Probably Approximate Learning over Classes of Distributions
- A spectral algorithm for learning hidden Markov models
- Sampling correctors
- Maximum selection and sorting with adversarial comparators
- Robust estimators in high-dimensions without the computational intractability
- Spectral learning of weighted automata. A forward-backward perspective
- Adaptively learning probabilistic deterministic automata from data streams
- \textsc{PAutomaC}: a probabilistic automata and hidden Markov models learning competition
- A comparison of collapsed Bayesian methods for probabilistic finite automata
- Learning discrete distributions from untrusted batches
- Instance Optimal Distribution Testing and Learning
- The complexity of user retention
- scientific article; zbMATH DE number 7307484 (Why is no real title available?)
- Instance optimal learning of discrete distributions
- Separating Populations with Wide Data: A Spectral Analysis
- Private data release via learning thresholds
- The power of amnesia: Learning probabilistic automata with variable memory length
- On the complexity of estimating the effective support size
- Classical verification of quantum learning
- Variance-aware estimation of kernel mean embedding
- Not all learnable distribution classes are privately learnable
- Minimax learning of ergodic Markov chains
- New statistical and computational results for learning junta distributions
- Learnability with respect to fixed distributions
This page was built for publication: On the learnability of discrete distributions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2817618)
