We study the problem of learning k-juntas given access to examples drawn from a number of different product distributions. Thus we wish to learn a function f : {−1, 1}n → {−1, 1} that depends on k (unknown) coordinates. While the best known algorithms for the general problem of learning a k-junta require running time of n poly(n, 2), we show that given access to k different product distribution...

A study involving the use of random amplified polymorphic DNA (RAPD) was conducted to evaluate genetic polymorphism and relatedness within and among four chicken breeds: Araucona, Rhode Island Red, White Leghorn, and White Plymouth Rock, and two turkey populations, a long-term randombred and a commercial strain. A total of 60 random primers were used in the RAPD analyses. Forty-two of the 60 pr...

This paper is about searching a graph with a random walk. We show that several random walks running (or walking) in parallel can often search a graph much faster than a single random walk on its own. We measure the cover time, which is the expected amount of time required to visit every node in the graph, and we show that for a large collection of interesting graphs running many random walks in...

in this paper, stochastic generalizations of some fixed point for operators satisfying random contractively generalized hybrid and some other contractive condition have been proved. we discuss also the existence of a solution to a nonlinear random integral equation in banah spaces.

A partial linkage map was constructed for the sweet cherry (Prunus avium L.) cultivar Emperor Francis from a population of 56 microspore-derived callus culture individuals. The callus cultures were genotyped for two allozymes and 90 random amplified polymorphic DNA (RAPD) markers using 79 random decanucleotide DNA primers and the polymerase chain reaction (PCR). Eighty-nine markers mapped to 10...

Random amplified polymorphic DNA (RAPD) bands that distinguish Meloidogyne hapla and M. chitwoodi from each other, and from other root-knot nematode species, were identified using a series of random octamer primers. The species-specific amplified DNA fragments were cloned and sequenced, and then the sequences were used to design 20-mer primer pairs that specifically amplified a DNA fragment fro...

recently, some specimens of genus apodemus were found from shirkooh mountains of central plateau of iran. in order to certify morphologic and morphometric studies, a study has been carried out on the genome of these specimens using random amplified polymorphism dna (rapd) marker. nine random primers were used. the analysis of data determines the separation of avicenna's wood mice as a new speci...

Sixty-five random amplified polymorphic DNA (RAPD) primers were used for the detection of polymorphism among recipient and donor parents and their isogenic lines linked to leaf rust resistance genes, Lr9 and the resistant gene in kharchia local mutant KLM4-3B. Three primers showed polymorphism among recurrent parent, donor parent and isogenic lines.