Efficient parameter estimation of truncated Boolean product distributions

DOI10.1007/s00453-022-00961-9OpenAlexW3046632421MaRDI QIDQ2161002

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the power of conditional samples in distribution testing
• NON-NULL RANKING MODELS. I
• Big Data on the Rise?
• Faster Sublinear Algorithms using Conditional Sampling
• Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
• Robust Estimators in High-Dimensions Without the Computational Intractability
• Learning from untrusted data
• Testing Bayesian Networks
• Learning from satisfying assignments under continuous distributions
• Property Testing of Joint Distributions using Conditional Samples
• A<scp>naconda</scp>: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing
• Testing Probability Distributions using Conditional Samples
• A Chasm Between Identity and Equivalence Testing with Conditional Queries
• Learning from satisfying assignments
• Testing equivalence between distributions using conditional samples
• Understanding Machine Learning

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