MOTIVATION The discovery of cis-regulatory modules in metazoan genomes is crucial for understanding the connection between genes and organism diversity. RESULTS We develop a computational method that uses Hidden Markov Models and an Expectation Maximization algorithm to detect such modules, given the weight matrices of a set of transcription factors known to work together. Two novel features ...

“Shortly after the celebration of the four thousandth anniversary of the opening of space, Angary J. Gustible discovered Gustible’s planet. The discovery turned out to be a tragic mistake. Gustible’s planet was inhabited by highly intelligent life forms. They had moderate telepathic powers. They immediately mind-read Angary J. Gustible’s entire mind and life history, and embarrassed him very de...

Christian-Albrechts Universitat zu Kiel 1.

We present a technique for converting RNC algorithms into NC algorithms. Our approach is based on a parallel implementation of the method of conditional probabilities. This method was used to convert probabilistic proofs of existence of combinatorial structures into polynomial time deterministic algorithms. It has the apparent drawback of being extremely sequential in nature. We show certain ge...

As a story, this means that at a party with n persons, there exist two persons who know the same number of people at the party. Proof. For any graph on n vertices, the degrees are integers between 0 and n − 1. Therefore, the only way all degrees could be different is that there is exactly one vertex of each possible degree. In particular, there is a vertex v of degree 0 (with no neighbors) and ...

Intravascular ultrasound (IVUS) is a catheter-based medical imaging technique that produces cross-sectional images of blood vessels and is particularly useful for studying atherosclerosis. In this paper, we present a probabilistic approach for the semi-automatic segmentation of the luminal border on IVUS images. Specifically, we parameterize the lumen contour using a sum of Gaussian functions t...

The Probabilistic Method is one of the most significant contributions of Paul Erdős. Indeed, Paul himself said, during his 80th birthday conference in Keszthely, Hungary, that he believes the method will live long after him. This has been the only time I have heard him making any comment about the significance and impact of his work. He has always been more interested in discussing new problems...

In this article, we introduce the parametrix method for constructions of fundamental solutions as a general method based on semigroups and difference of generators. This leads to a probabilistic interpretation of the parametrix method that are amenable to Monte Carlo simulation. We consider the explicit examples of continuous diffusions and jump driven stochastic differential equations with Höl...