robcp (version 0.2.5)

kthPair: K-th largest element in a sum of sets.

Description

Selects the k-th largest element of X + Y, a sum of sets. X + Y denotes the set \(\{x + y | x \in X, y \in Y\}\).

Usage

kthPair(x, y, k)

Arguments

x

Numeric vector.

y

Numeric vector.

k

Index of element to be selected. Must be an integer and between 1 and the product of the lengths of x and y.

Value

K-th largest value (numeric).

References

Johnson, D. B., & Mizoguchi, T. (1978). Selecting the K-th Element in X+Y and X_1+X_2+ ... +X_m. SIAM Journal on Computing, 7(2), 147-153.

Examples

# NOT RUN {
x <- rnorm(100)
y <- runif(100)

kthPair(x, y, 5000)
# }