We describe a technique for building hash indices for a large dictionary of strings. This technique permits robust retrieval of strings from the dictionary even when the query pattern has a significant number of errors. This technique is closely related to the classical Turan problem for hypergraphs. We propose a general method of multi-index construction by generalizing certain Turan hypergrap...

We discuss a few of Erdös’results on Lagrange interpolation, and then focus on some of the rami…cations of the Erdös-Turan Theorem on Mean Convergence of Lagrange interpolation.

Compound Poisson distributions play important role in many applications (telecommunication, hydrology, insurance, etc.). In this paper, we prove that some of the compound Poisson distributions have the logconcavity property that makes them applicable in stochastic programming problems. The proofs are based on classical Turan types theorem and orthogonal polynomials. Acknowledgements: Please ins...