The problem of ancestral sequence reconstruction is the statistical inference of sequences that correspond to internal nodes in a phylgenetic tree [1]. Joint reconstruction is the task of seeking the most likely set of ancestral states corresponding to all the ancestral taxa, while marginal reconstruction aims at inferring the sequence in a specific internal node. In simple probabilistic models...

We propose a general approach to accelerate the convergence of the widely used solution methods of Markov decision processes. The approach is inspired by the monotone behavior of the contraction mappings in the feasible set of the linear programming problem equivalent to the MDP. Numerical studies show that the computational savings can be significant especially in the cases where the standard ...

In this paper, we prove that every multivariate polynomial with even degree can be decomposed into a sum of convex and concave polynomials. Motivated by this property, we exploit the concave-convex procedure to perform inference on continuous Markov random fields with polynomial potentials. In particular, we show that the concave-convex decomposition of polynomials can be expressed as a sum-of-...

In this paper, a general framework was presented to boost heuristic optimization algorithms based on swarm intelligence from static to dynamic environments. Regarding the problems of dynamic optimization as opposed to static environments, evaluation function or constraints change in the time and hence place of optimization. The subject matter of the framework is based on the variability of the ...

Received Day Month Year Revised Day Month Year This work presents a methodology for studying active Brownian dynamics on ratchet potentials using interoperating OpenCL and OpenGL frameworks. Programing details along with optimization issues are discussed, followed by a comparison of performance on different devices. Time of visualization using OpenGL sharing buffer with OpenCL has been tested a...

Search-based advertising allows the advertisers to run special campaigns targeted to different groups of potential consumers at low costs. Google, Yahoo and Microsoft advertising programs allow the advertisers to bid for an ad position on the result page of a user when the user searches for a keyword that the advertiser relates to its products or services. The expected revenue generated by the ...

land use optimization using linear programing is a method in watershed management for access to production sustainability and decreasing of soil erosion. the sensitivity analysis of the model can with investigation of results influence form changes in input parameters, lead to decrease the uncertainty in decision-making of management programs. so in this research, linear programming model using...

Prescription charts are not designed with the task of programing medical devices in mind [cf. 1]. This is surprising because we know that charts need to be consulted for programing values. This paper summarizes what we know about chart design, and then reflects on what we do not know. In order to design charts that facilitate programing, we need a better understanding of how they are used in ho...