Probabilities, intervals, what next? Optimization problems related to extension of interval computations to situations with partial information about probabilities
DOI10.1023/B:JOGO.0000044769.91651.87zbMATH Open1067.65014MaRDI QIDQ1768614FDOQ1768614
Authors: Vladik Kreinovich 
Publication date: 15 March 2005
Published in: Journal of Global Optimization (Search for Journal in Brave)
Recommendations
- Computing population variance and entropy under interval uncertainty: Linear-time algorithms
- Interval versions of statistical techniques with applications to environmental analysis, bioinformatics, and privacy in statistical databases
- Exact bounds on finite populations of interval data
- scientific article
- scientific article; zbMATH DE number 2129892
optimizationmeanrobust statisticsvarianceinterval arithmeticprivacyinterval computationsdata processingstatistical database
Analysis of algorithms and problem complexity (68Q25) Nonconvex programming, global optimization (90C26) Interval and finite arithmetic (65G30)
Cited In (22)
- Title not available (Why is that?)
- Absolute bounds on the mean of sum, product, max, and min: a probabilistic extension of interval arithmetic
- Towards combining probabilistic and interval uncertainty in engineering calculations: algorithms for computing statistics under interval uncertainty, and their computational complexity
- Interval versions of statistical techniques with applications to environmental analysis, bioinformatics, and privacy in statistical databases
- Computing mean and variance under Dempster-Shafer uncertainty: towards faster algorithms
- Title not available (Why is that?)
- From interval computations to constraint-related set computations: towards faster estimation of statistics and ODEs under interval and p-box uncertainty (invited talk)
- Computing the variance of interval and fuzzy data
- The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability
- Bounded densities and their derivatives: extension to other domains
- A derivative-free optimization algorithm based on conditional moments
- The complexity of computation and approximation of the \(t\)-ratio over one-dimensional interval data
- Exact bounds on finite populations of interval data
- Population variance under interval uncertainty: a new algorithm
- Large-Scale Scientific Computing
- Probabilistic constraints for nonlinear inverse problems
- On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems
- Computing covariance and correlation in optimally privacy-protected statistical databases: feasible algorithms
- Towards adding probabilities and correlations to interval computations
- Computing statistics under interval and fuzzy uncertainty. Applications to computer science and engineering
- Computing best-possible bounds for the distribution of a sum of several variables is NP-hard
- Rigorous bounds for polynomial Julia sets
Uses Software
This page was built for publication: Probabilities, intervals, what next? Optimization problems related to extension of interval computations to situations with partial information about probabilities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1768614)
