Karp and Lipton introduced advice-taking Turing machines to capture nonuniform complexity classes. We study this concept for automata-like models and compare it to other nonuniform models studied in connection with formal languages in the literature. Based on this we obtain complete separations of the classes of the Chomsky hierarchy relative to advices.

New networks, called GLO networks, are constructed by adding bus-like links to omega networks, providing additional capacity between cells on momentarily busy paths. Equivalent pin-count GLO and omega networks offered uniform and nonuniform traffic were simulated. GLO networks exhibited lower latency for nonuniform traffic and light to moderate uniform traffic.

In this paper, we introduce the notion of biorthogonal wavelet packets associated with nonuniform multiresoltion analysis and study their characteristics by means of Fourier transform. Three biorthogonal formulas regarding these wavelet packets are established. Moreover, it is shown how to obtain several new Riesz bases of the space (R) by constructing a series of subspaces of these nonuniform ...

New networks, called GLO networks, are constructed by adding bus-like links to omega networks, providing additional capacity between cells on momentarily busy paths. Equivalent pin-count GLO and omega networks ooered uniform and nonuniform traac were simulated. GLO networks exhibited lower latency for nonuniform traac and light to moderate uniform traac.

In this paper we investigate certain properties of the curves sk generated by a non-uniform variational refinement scheme defined over a k-window of some bi-infinite sequence of points. In particular, we show that error between sn and sk for k ≪ n over some fixed interval decays exponentially as k ↑ n, showing that sn can be well-approximated by sk for k much smaller than n. We use this result ...

A truly functional Bayesianmethod for detecting temporally differentially expressed genes between two experimental conditions is presented. The method distinguishes between two biologically different set ups, one in which the two samples are interchangeable, and one in which the second sample is a modification of the first, i.e. the two samples are non-interchangeable. This distinction leads to...

In this paper is discussed how to estimate irregularly sampled continuous-time ARMA models in the frequency domain. In the process, the model output signal is assumed to be piecewise constant or piecewise linear, and an approximation of the continuous-time Fourier transform is calculated. ML-estimation in the frequency domain is then used to obtain parameter estimates.

A statistical language model assigns probability to strings of arbitrary length. Unfortunately, it is not possible to gather reliable statistics on strings of arbitrary length from a nite corpus. Therefore, a statistical language model must decide that each symbol in a string depends on at most a small, nite number of other symbols in the string. In this abstract, we propose a new way to model ...

The problem of particle fluctuations in arbitrary nonuniform systems with BoseEinstein condensate is considered. This includes the case of trapped Bose atoms. It is shown that the correct description of particle fluctuations for any nonuniform system of interacting atoms always results in thermodynamically normal fluctuations.