Search results for "algorithm"
showing 10 items of 4887 documents
Analisis bayesiano de los contrastes de hipotesis parametricos
1985
Classical solutions to parametric hypothesis testing are shown to be particular instances of the Bayesian solution to a decision problem with two alternatives, in which the increase in utility for rejecting a false null is a linear function of the discrepancy between the accepted parametric model and the more likely model under the null.
Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices
1999
AbstractWe describe fast parallel algorithms for building index data structures that can be used to gather various statistics on square matrices. The main data structure is the Lsuffix tree, which is a generalization of the classical suffix tree for strings. Given ann×ntext matrixA, we build our data structures inO(logn) time withn2processors on a CRCW PRAM, so that we can quickly processAin parallel as follows: (i) report some statistical information aboutA, e.g., find the largest repeated square submatrices that appear at least twice inAor determine, for each position inA, the smallest submatrix that occurs only there; (ii) given, on-line, anm×mpattern matrixPAT, check whether it occurs i…
Estimating the geometric median in Hilbert spaces with stochastic gradient algorithms: Lp and almost sure rates of convergence
2016
The geometric median, also called L 1 -median, is often used in robust statistics. Moreover, it is more and more usual to deal with large samples taking values in high dimensional spaces. In this context, a fast recursive estimator has been introduced by Cardot et?al. (2013). This work aims at studying more precisely the asymptotic behavior of the estimators of the geometric median based on such non linear stochastic gradient algorithms. The L p rates of convergence as well as almost sure rates of convergence of these estimators are derived in general separable Hilbert spaces. Moreover, the optimal rates of convergence in quadratic mean of the averaged algorithm are also given.
A non-linear optimization procedure to estimate distances and instantaneous substitution rate matrices under the GTR model.
2006
Abstract Motivation: The general-time-reversible (GTR) model is one of the most popular models of nucleotide substitution because it constitutes a good trade-off between mathematical tractability and biological reality. However, when it is applied for inferring evolutionary distances and/or instantaneous rate matrices, the GTR model seems more prone to inapplicability than more restrictive time-reversible models. Although it has been previously noted that the causes for intractability are caused by the impossibility of computing the logarithm of a matrix characterised by negative eigenvalues, the issue has not been investigated further. Results: Here, we formally characterize the mathematic…
Non-parametric Estimation of the Death Rate in Branching Diffusions
2002
We consider finite systems of diffusing particles in R with branching and immigration. Branching of particles occurs at position dependent rate. Under ergodicity assumptions, we estimate the position-dependent branching rate based on the observation of the particle process over a time interval [0, t]. Asymptotics are taken as t → ∞. We introduce a kernel-type procedure and discuss its asymptotic properties with the help of the local time for the particle configuration. We compute the minimax rate of convergence in squared-error loss over a range of Holder classes and show that our estimator is asymptotically optimal.
Quantum correlations in generalized spin star system
2006
The problem of detecting quantum signatures in the correlations formed in dynamical evolution of quantum bipartite systems receives a lot of attention in current literature. Generally speaking, the occurrence of correlations between two observables of a system does not necessarily reflect nonclassical behaviour. In this paper, the exact dynamics of a pair of uncoupled spins 1/2 interacting with a common spin 1/2 bath is investigated. Starting from a separable initial condition, the ability of the system to develop purely quantum correlations is brought to light. Physical interpretation of the concurrence function as well as a suggestion on how to measure it are given.
Phase transition shifts in films
1991
Abstract We present a Monte Carlo computer simulation study of phase transitions in a three-dimensional Ising/lattice gas model with nearest neighbor attractive coupling and confined to a slit-like capillary with absorbing walls. Data are generated for thicknesses D ⩽ 40 and are used to study the shift of the phase boundaries due to finite wall separation.
Phase Transitions in the Multicomponent Widom-Rowlinson Model and in Hard Cubes on the BCC--Lattice
1997
We use Monte Carlo techniques and analytical methods to study the phase diagram of the M--component Widom-Rowlinson model on the bcc-lattice: there are M species all with the same fugacity z and a nearest neighbor hard core exclusion between unlike particles. Simulations show that for M greater or equal 3 there is a ``crystal phase'' for z lying between z_c(M) and z_d(M) while for z > z_d(M) there are M demixed phases each consisting mostly of one species. For M=2 there is a direct second order transition from the gas phase to the demixed phase while for M greater or equal 3 the transition at z_d(M) appears to be first order putting it in the Potts model universality class. For M large, …
Quantum Walk Search with Time-Reversal Symmetry Breaking
2015
We formulate Grover's unstructured search algorithm as a chiral quantum walk, where transitioning in one direction has a phase conjugate to transitioning in the opposite direction. For small phases, this breaking of time-reversal symmetry is too small to significantly affect the evolution: the system still approximately evolves in its ground and first excited states, rotating to the marked vertex in time $\pi \sqrt{N} / 2$. Increasing the phase does not change the runtime, but rather changes the support for the 2D subspace, so the system evolves in its first and second excited states, or its second and third excited states, and so forth. Apart from the critical phases corresponding to these…
Global stability of protein folding from an empirical free energy function
2013
The principles governing protein folding stand as one of the biggest challenges of Biophysics. Modeling the global stability of proteins and predicting their tertiary structure are hard tasks, due in part to the variety and large number of forces involved and the difficulties to describe them with sufficient accuracy. We have developed a fast, physics-based empirical potential, intended to be used in global structure prediction methods. This model considers four main contributions: Two entropic factors, the hydrophobic effect and configurational entropy, and two terms resulting from a decomposition of close-packing interactions, namely the balance of the dispersive interactions of folded an…