The Conventional acoustic echo canceller encounters problems like slow convergence rate (especially for speech signal) and high computational complexity as the identification of the echo path requires filter with more than a thousand taps, non-stationary speech input, slowly time-varying systems to be identified. The demand for fast convergence and less MSE level cannot be met by conventional a...

The Smallest Grammar Problem – the problem of finding the smallest context-free grammar that generates exactly one given sequence – has never been successfully applied to grammatical inference. We investigate the reasons and propose an extended formulation that seeks to minimize non-recursive grammars, instead of straight-line programs. In addition, we provide very efficient algorithms that app...

Lovász conjectured that there is a smallest integer f (l) such that for every f (l)-connected graph G and every two vertices s, t of G there is a path P connecting s and t such that G − V (P) is l-connected. This conjecture is still open for l ≥ 3. In this paper, we generalize this conjecture to a k-vertex version: is there a smallest integer f (k, l) such that for every f (k, l)-connected grap...

A new species of the charismatic green lacewing genus Glenochrysa Esben-Petersen is described from northern Western Australia. Glenochrysa minima sp. n. represents one of the smallest species of the genus. A key to species of Australian Glenochrysa is presented.

Exact first-principles calculations of molecular properties are currently intractable because their computational cost grows exponentially with both the number of atoms and basis set size. A solution is to move to a radically different model of computing by building a quantum computer, which is a device that uses quantum systems themselves to store and process data. Here we report the applicati...

Let G be an abelian group and let λ be the smallest rank of any group whose direct sum with a free group is isomorphic to G. If λ is uncountable, then G has λ pairwise disjoint, non-free subgroups. There is an example where λ is countably infinite and G does not have even two disjoint, non-free subgroups.

For the family a0x 4 = a1y +a2z +a3v +a4w 4, a0, . . . , a4 > 0, of diagonal quartic threefolds, we study the behaviour of the height of the smallest rational point versus the Tamagawa type number introduced by E. Peyre.

In this paper, we study a type of reflected BSDE with a constraint and introduce a new kind of nonlinear expectation via BSDE with a constraint and prove the Doob-Meyer decomposition with respect to the super(sub)martingale introduced by this nonlinear expectation. Then we an application on the pricing of American options in incomplete market.

We consider the large deviations of the smallest eigenvalue of the Wishart-Laguerre Ensemble. Using the Coulomb gas picture we obtain rate functions for the large fluctuations to the left and the right of the hard edge. Our results are compared with known exact results for β=1 finding good agreement. We also consider the case of almost square matrices finding new universal rate functions descri...