4,350 research outputs found
Exact Recovery for a Family of Community-Detection Generative Models
Generative models for networks with communities have been studied extensively
for being a fertile ground to establish information-theoretic and computational
thresholds. In this paper we propose a new toy model for planted generative
models called planted Random Energy Model (REM), inspired by Derrida's REM. For
this model we provide the asymptotic behaviour of the probability of error for
the maximum likelihood estimator and hence the exact recovery threshold. As an
application, we further consider the 2 non-equally sized community Weighted
Stochastic Block Model (2-WSBM) on -uniform hypergraphs, that is equivalent
to the P-REM on both sides of the spectrum, for high and low edge cardinality
. We provide upper and lower bounds for the exact recoverability for any
, mapping these problems to the aforementioned P-REM. To the best of our
knowledge these are the first consistency results for the 2-WSBM on graphs and
on hypergraphs with non-equally sized community
Mott Insulator to Superfluid transition in Bose-Bose mixtures in a two-dimensional lattice
We perform a numeric study (Worm algorithm Monte Carlo simulations) of
ultracold two-component bosons in two-dimensional optical lattices. We study
how the Mott insulator to superfluid transition is affected by the presence of
a second superfluid bosonic species. We find that, at fixed interspecies
interaction, the upper and lower boundaries of the Mott lobe are differently
modified. The lower boundary is strongly renormalized even for relatively low
filling factor of the second component and moderate (interspecies) interaction.
The upper boundary, instead, is affected only for large enough filling of the
second component. Whereas boundaries are renormalized we find evidence of
polaron-like excitations. Our results are of interest for current experimental
setups.Comment: 4 pages, 3 figures, accepted as PRA Rapid Communicatio
The measurement of enhancement in mathematical abilities as a result of joint cognitive trainings in numerical and visual-spatial skills: A preliminary study
A body of literature shows the significant role of visual-spatial skills played in the improvement of mathematical skills in the primary school. The main goal of the current study was to investigate the impact of a combined visuo-spatial and mathematical training on the improvement of mathematical skills in 146 second graders of several schools located in Italy.
Participants were presented single pencil-and-paper visuo-spatial or mathematical trainings, computerised version of the above mentioned treatments, as well as a combined version of computer-assisted and pencil-and-paper visuo-spatial and mathematical trainings, respectively. Experimental groups were presented with training for 3 months, once a week. All children were treated collectively both in computer-assisted or pencil-and-paper modalities. At pre and post-test all our participants were presented with a battery of objective tests assessing numerical and visuo-spatial abilities. Our results suggest the positive effect of different types of training for the empowerment of visuo-spatial and numerical abilities. Specifically, the combination of computerised and pencil-and-paper versions of visuo-spatial and mathematical trainings are more effective than the single execution of the software or of the pencil-and-paper treatment
Broad Histogram Monte Carlo
We propose a new Monte Carlo technique in which the degeneracy of energy
states is obtained with a Markovian process analogous to that of Metropolis
used currently in canonical simulations. The obtained histograms are much
broader than those of the canonical histogram technique studied by Ferrenberg
and Swendsen. Thus we can reliably reconstruct thermodynamic functions over a
much larger temperature scale also away from the critical point. We show for
the two-dimensional Ising model how our new method reproduces exact results
more accurately and using less computer time than the conventional histogram
method. We also show data in three dimensions for the Ising ferromagnet and the
Edwards Anderson spin glass.Comment: 6 pages of a TeX file with 4 PS figures. Related papers at
http://www.if.uff.br/~tjp
- …