An Optimal Algorithm for Monte Carlo Estimation
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1163492
- scientific article; zbMATH DE number 4128274
- Optimal Monte Carlo method in estimating areas
- Optimization of randomized Monte Carlo algorithms for solving problems with random parameters
- Optimal weighted Monte-Carlo methods
- Monte Carlo optimization
- A new efficient Monte Carlo technique
- Applying the Monte Carlo method for optimum estimation in systems with random structure
- The optimal error of Monte Carlo integration
- scientific article; zbMATH DE number 3878357
Cited in
(51)- Not all FPRASs are equal: demystifying FPRASs for DNF-counting
- Monte Carlo with user-specified relative error
- Optimal tuning of the hybrid Monte Carlo algorithm
- Faster estimates of the mean of bounded random variables
- A computational investigation of the optimal Halton sequence in QMC applications
- Rumor correction maximization problem in social networks
- A theory of truncated inverse sampling
- Solvable integration problems and optimal sample size selection
- From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
- Computational complexity of impact size estimation for spreading processes on networks
- Viral marketing of online game by DS decomposition in social networks
- On hashing-based approaches to approximate DNF-counting
- A feedback algorithm for determining search parameters for Monte Carlo optimization
- A Monte Carlo algorithm for a lottery problem
- Fast approximate probabilistically checkable proofs
- scientific article; zbMATH DE number 4160064 (Why is no real title available?)
- Stochastic model for rumor blocking problem in social networks under rumor source uncertainty
- Optimization of algorithm estimation of certain probabilistic characteristics
- Competitive net influence maximization on intergroup debate effect
- Inverse sampling for nonasymptotic sequential estimation of bounded variable means
- A Bernoulli mean estimate with known relative error distribution
- The monte carlo newton-raphson algorithm
- A fast and accurate ASP counting based network reliability estimator
- Sequential schemes for frequentist estimation of properties in statistical model checking
- Optimal polynomial-time estimators: a Bayesian notion of approximation algorithm
- Quantum Chebyshev's Inequality and Applications
- Online contention resolution schemes with applications to Bayesian selection problems
- On the Power of Restricted Monte Carlo Algorithms
- Probabilistic verification and approximation
- On the optimal design of the randomized unbiased Monte Carlo estimators
- nth root: a Monte Carlo approximation
- Approximate distributed top-\(k\) queries
- Estimating global subgraph counts by sampling
- The query complexity of estimating weighted averages
- Quantum non-identical mean estimation: efficient algorithms and fundamental limits
- Optimal aggregation algorithms for middleware.
- Optimal Monte Carlo methods for \(L^2\)-approximation
- High-confidence estimation of small s-t reliabilities in directed acyclic networks
- A sample of samplers: a computational perspective on sampling
- Monte Carlo Algorithms for Finding the Maximum of a Random Walk with Negative Drift
- Optimal Monte Carlo method in estimating areas
- Model counting meets \(F_0\) estimation
- A generalization of classical Monte Carlo algorithm to estimate \(\pi\)
- Efficient algorithm for stochastic rumor blocking problem in social networks during safety accident period
- scientific article; zbMATH DE number 3878357 (Why is no real title available?)
- Fixed relative precision estimators of growth rate for compound Poisson and Lévy processes
- On the optimality and stability of exponential twisting in Monte Carlo estimation
- An improved derandomized approximation algorithm for the max-controlled set problem
- Secure and highly-available aggregation queries in large-scale sensor networks via set sampling
- Query answering over inconsistent knowledge bases: a probabilistic approach
- Nearly optimal Bernoulli factories for linear functions
This page was built for publication: An Optimal Algorithm for Monte Carlo Estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943879)
