Semideenite feasibility problems arise in many areas of operations research. The abstract form of these problems can be described as nding a point in a nonempty bounded convex body ? in the cone of symmetric positive semideenite matrices. Assume that ? is deened by an oracle, which, for any given m m symmetric matrix ^ Y , either connrms that ^ Y 2 ? or returns a cut, i.e., a symmetric matrix A...

The ability to predict the performance of a simulationapplication before its implementation is an important factor to the adoption of parallel simulation technology in industry. Ideally, a simulationist estimates the inherent parallelism of a simulation problem to determine whether it is worthwhile to invest resources to carry out a parallel simulation. In this paper, we proposed an analytic me...

Our knowledge of mortality risks comes largely from longitudinal (cohort) studies. The most commonly used analytic tool is the Cox proportional hazards model for survival analysis. An alternative approach is a simple cross-sectional analysis of person-years. The key to the method is logistic regression, where the outcome variable is lived/died in the given year and the explanatory variables are...

Let μ be a partition of k, and T a standard Young tableau of shape μ. McKay, Morse, and Wilf show that the probability a randomly chosen Young tableau of N cells contains T as a subtableau is asymptotic to fμ/k! as N goes to infinity, where fμ is the number of all tableaux of shape μ. We use a random-walk argument to show that the analogous asymptotic probability for randomly chosen Young table...