Abstract:LetX<subscrpt>1</subscrpt>,...,X<subscrpt><italic>n</italic></subscrpt> be pairwise independent random variables of known (but not necessarily identical) distribution; we wish to select a subset of these whose sum will be as close as possible to some known target value <italic>T</italic>. Conditions described below force the selections to be made by a primitive distributed system (similar to one considered by Papadimitriou and Yannakakis [2] in PODC '91); here we are able to obtain a surprising amount of information about optimal solutions. The conditions are that each variable must be “programmed” in advance, joining the selected set according to its own value. Thus, for example, one variable might be programmed to join just if its value lies between α and β, while another is told to join regardless of its value. Our object is to find a strategy, that is, a collection of programs, which minimizes the mean square error in approximating <italic>T</italic>. Typical applications involve producing a steady flow of some commodity when supply is controlled at a multiplicity of random sources. It turns out that there is always an optimal strategy in which each <italic>X<subscrpt>i</subscrpt></italic> is programmed to join if its value is between 0 and &thgr;<subscrpt>i</subscrpt>, for appropriate choice of thresholds &thgr;<subscrpt>i</subscrpt>. When the variables are identically distributed, we examine conditions under which the &thgr;<subscrpt>i</subscrpt>'s must be equal. The case of uniform distributions on [0,1], for which the above conditions are <italic>not</italic> satisfied, is analyzed in detail, showing the rather bizarre behavior of the &thgr;<subscrpt>i</subscrpt>'s which may take place in general as the target value is gradually changed. Next, we analyze the problem in which the variables are permitted to contribute any <italic>part</italic> of themselves to the sum; here it turns out that in an optimal strategy each program will be of the form “contribute the minimum of <italic>X<subscrpt>i</subscrpt></italic> and &eegr;<italic><subscrpt>i</subscrpt></italic>” with all the &eegr;i's equal in the i.i.d. case. Finally, we show how the original target shooting problem can be generalized to a kind of load balancing, where variables are assigned to different buckets, each with its own target, and the penalty is a weighted sum of squared errors. The surprising result here is that when the weights are equal, an optimal solution assigns variables only according to their signs.

Optimizing Assay for Absolute Quantification of Real-Time Reverse Transcription Polymerase Chain Reaction

Real-time PCR probe optimization using design of experiments approach

Comprehensive algorithm for quantitative real-time polymerase chain reaction

Absolute quantification of mRNA using real-time reverse transcription polymerase chain reaction assays.

An optimized protocol for stepwise optimization of real-time RT-PCR analysis

A PCR Primer Bank for Quantitative Gene Expression Analysis.

Complex conditional control by pigeons in a continuous virtual environment.

Optimization of Inter-simple Sequence Repeat PCR Reaction System of Phyllosticta citricarpa

Target shooting with programmed random variables

Experiments in Digital Content

RT-qPCR Protocol Optimization Assessment with Propidium Monoazide for Viable and Non-Viable Pathogen Detection

Precise determination of reaction conditions for accurate quantification in digital PCR by real-time fluorescence monitoring within microwells

A Facile and Specific Assay for Quantifying Microrna by an Optimized RT-qPCR Approach.

Quantification of mRNA using real-time RT-PCR

High Fidelity PCR with an Off/on Switch Mediated by Proofreading Polymerases Combining with Phosphorothioate-Modified Primer.

Accurate normalization of real-time quantitative RT-PCR data by geometric averaging of multiple internal control genes

Pre-amplification in the context of high-throughput qPCR gene expression experiment

Optimization of on-bead emulsion polymerase chain reaction based on single particle analysis

Multicasting Characteristics of All-Optical Triode Based on Negative Feedback Optical Amplifiers

Exploring the Impact of Primer–Template Mismatches on PCR Performance of DNA Polymerases Varying in Proofreading Activity

Real‐time quantitative PCR: A tool for absolute and relative quantification