Computing best-possible bounds for the distribution of a sum of several variables is NP-hard (Q2489265): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ijar.2005.06.009 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2082129226 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4493302 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Best-possible bounds for the distribution of a sum -- a problem of Kolmogorov / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical Software with Result Verification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2713275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3838055 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilities, intervals, what next? Optimization problems related to extension of interval computations to situations with partial information about probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity and feasibility of data processing and interval computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimating and validating the cumulative distribution of a function of random variables: Toward the development of distribution arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimates for the Distribution Function of a Sum of Two Random Variables When the Marginal Distributions are Fixed / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval analysis and fuzzy set theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4874522 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3221403 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalence of methods for uncertainty propagation of real-valued random variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extreme limit theorem for dependency bounds of normalized sums of random variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic arithmetic. I: Numerical methods for calculating convolutions and dependency bounds / rank
 
Normal rank

Latest revision as of 14:09, 24 June 2024

scientific article
Language Label Description Also known as
English
Computing best-possible bounds for the distribution of a sum of several variables is NP-hard
scientific article

    Statements

    Computing best-possible bounds for the distribution of a sum of several variables is NP-hard (English)
    0 references
    0 references
    0 references
    16 May 2006
    0 references
    0 references
    0 references
    0 references
    0 references
    Sum of random variables
    0 references
    Best-possible bounds
    0 references
    NP-hard
    0 references
    0 references