Before presenting any integer data structures, we present some models for computations with integers (both to precisely state what we are looking for, and as a framework to prove lower bounds). In each model, memory is arranged as a collection of words of some size (and potentially a small amount of working memory), and a fixed cost is charged for each operation. We also always make the fixed u...

Two-group classification is a key task in decision making and data mining applications. We introduce two new mixed integer programming formulations that make use of multiple separating hyperplanes. They represent a generalization of previous piecewise-linear models that embed rules having the form of hyperplanes, which are used to successively separate the two groups. In fact, the classifiers o...

We describe new results for sharp upper and lower bounds on the entries in multi-way tables of counts based on a set of released and possibly overlapping marginal tables. In particular, we present a generalized version of the shuttle algorithm proposed by Buzzigoli and Giusti that computes sharp integer bounds for an arbitrary set of fixed marginals. We also present two examples which illustrat...

The primary purpose of this study was to investigate if focusing attention externally produced faster movement times compared to instructions that focused attention internally or a control set of instructions that did not explicitly focus attention when performing an agility task. A second purpose of the study was to measure participants' focus of attention during practice by use of a questionn...

Let s = (s1, . . . , sm) and t = (t1, . . . , tn) be vectors of nonnegative integer-valued functions of m,n with equal sum S = ∑m i=1 si = ∑n j=1 tj. Let M(s, t) be the number of m × n matrices with nonnegative integer entries such that the ith row has row sum si and the jth column has column sum tj for all i, j. Such matrices occur in many different settings, an important example being the con...

This study examined inter-repetition variability of lip movements across repetitions of the same utterance as a function of age in Swedish speakers. Lip movement data of 15-20 repetitions of a short Swedish phrase from 37 typically developed Swedish children and adults (19 females, 18 males, aged 5-31 years) were collected using threedimensional articulography, and submitted to functional data ...

This study sought to identify trajectories of DSM-IV based internalizing (INT) and externalizing (EXT) problem scores across childhood and adolescence and to provide insight into the comorbidity by modeling the co-occurrence of INT and EXT trajectories. INT and EXT were measured repeatedly between age 7 and age 15 years in over 7,000 children and analyzed using growth mixture models. Five traje...

This paper analyzes the results of applying data dependence calculations to the Perfect Benchmarks suite. We show that it is possible to measure the optimal parallelism, as deened by our model, and to compare the obtained parallelism for various data dependence tests with the optimal parallelism. Using these techniques, we nd that a variation of Banerjee's inequalities is suucient in all cases ...

Motivated by previous work on the simplification of parametrizations of curves, in this paper we generalize the well known notion of analytic polynomial (a bivariate polynomial P (x, y), with complex coefficients, which arises by substituting z → x+ iy on a univariate polynomial p(z) ∈ C[z], i.e. p(z)→ p(x+ iy) = P (x, y)) to other finite field extensions, beyond the classical case of R ⊂ C. In...

Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established mean and variance. Our alternative, probabilistic approach produces (in principle) all moments. In order to show that our forms match the ones given by Archibald and Knopfmacher, we have to derive some identities which are interesting in itself. It is a one parameter family of ...