Efficient parameter estimation of truncated Boolean product distributions

DOI10.1007/S00453-022-00961-9MaRDI QIDQ2161002zbMATH OpenOpenAlexFDO

Authors Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos

Publication date 3 August 2022

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.02392

zbMATH Keywords

stochastic gradient descentBoolean product distributionsranking distributionstruncated statistics

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Recommendations

• On the learnability of discrete distributions
• Estimation of the parameters in a truncated normal distribution
• scientific article; zbMATH DE number 700621
• Learning Mixtures of Product Distributions over Discrete Domains
• Learning from satisfying assignments

Cites work

• scientific article; zbMATH DE number 3152611 (Why is no real title available?)
• scientific article; zbMATH DE number 4076317 (Why is no real title available?)
• scientific article; zbMATH DE number 3073477 (Why is no real title available?)
• A Chasm Between Identity and Equivalence Testing with Conditional Queries
• Big data on the rise? Testing monotonicity of distributions
• Faster sublinear algorithms using conditional sampling
• Learning from satisfying assignments
• Learning from satisfying assignments under continuous distributions
• Learning from untrusted data
• NON-NULL RANKING MODELS. I
• Property testing of joint distributions using conditional samples
• Robust estimators in high-dimensions without the computational intractability
• Robustly learning a Gaussian: getting optimal error, efficiently
• Testing Bayesian Networks
• Testing equivalence between distributions using conditional samples
• Testing probability distributions using conditional samples
• Understanding machine learning. From theory to algorithms
• \textsc{Anaconda}: a non-adaptive conditional sampling algorithm for distribution testing

Cited in

(2)

• Efficient Parameter Estimation of Truncated Boolean Product Distributions
• An adaptive truncated product method for combining dependent \(p\)-values

This page was built for publication: Efficient parameter estimation of truncated Boolean product distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2161002)