21,447 research outputs found
A construction of pooling designs with surprisingly high degree of error correction
It is well-known that many famous pooling designs are constructed from
mathematical structures by the "containment matrix" method. In this paper, we
propose another method and obtain a family of pooling designs with surprisingly
high degree of error correction based on a finite set. Given the numbers of
items and pools, the error-tolerant property of our designs is much better than
that of Macula's designs when the size of the set is large enough
Movement-Efficient Sensor Deployment in Wireless Sensor Networks With Limited Communication Range.
We study a mobile wireless sensor network (MWSN) consisting of multiple
mobile sensors or robots. Three key factors in MWSNs, sensing quality, energy
consumption, and connectivity, have attracted plenty of attention, but the
interaction of these factors is not well studied. To take all the three factors
into consideration, we model the sensor deployment problem as a constrained
source coding problem. %, which can be applied to different coverage tasks,
such as area coverage, target coverage, and barrier coverage. Our goal is to
find an optimal sensor deployment (or relocation) to optimize the sensing
quality with a limited communication range and a specific network lifetime
constraint. We derive necessary conditions for the optimal sensor deployment in
both homogeneous and heterogeneous MWSNs. According to our derivation, some
sensors are idle in the optimal deployment of heterogeneous MWSNs. Using these
necessary conditions, we design both centralized and distributed algorithms to
provide a flexible and explicit trade-off between sensing uncertainty and
network lifetime. The proposed algorithms are successfully extended to more
applications, such as area coverage and target coverage, via properly selected
density functions. Simulation results show that our algorithms outperform the
existing relocation algorithms
Pooling designs with surprisingly high degree of error correction in a finite vector space
Pooling designs are standard experimental tools in many biotechnical
applications. It is well-known that all famous pooling designs are constructed
from mathematical structures by the "containment matrix" method. In particular,
Macula's designs (resp. Ngo and Du's designs) are constructed by the
containment relation of subsets (resp. subspaces) in a finite set (resp. vector
space). Recently, we generalized Macula's designs and obtained a family of
pooling designs with more high degree of error correction by subsets in a
finite set. In this paper, as a generalization of Ngo and Du's designs, we
study the corresponding problems in a finite vector space and obtain a family
of pooling designs with surprisingly high degree of error correction. Our
designs and Ngo and Du's designs have the same number of items and pools,
respectively, but the error-tolerant property is much better than that of Ngo
and Du's designs, which was given by D'yachkov et al. \cite{DF}, when the
dimension of the space is large enough
Higgs Naturalness and Dark Matter Stability by Scale Invariance
Extending the spacetime symmetries of standard model (SM) by scale invariance
(SI) may address the Higgs naturalness problem. In this article we attempt to
embed accidental dark matter (DM) into SISM, requiring that the symmetry
protecting DM stability is accidental due to the model structure rather than
imposed by hand. In this framework, if the light SM-like Higgs boson is the
pseudo Goldstone boson of SI spontaneously breaking, we can even pine down the
model, two-Higgs-doublets plus a real singlet: The singlet is the DM candidate
and the extra Higgs doublet triggers electroweak symmetry breaking via the
Coleman-Weinberg mechanism; Moreover, it dominates DM dynamics. We study
spontaneously breaking of SI using the Gillard-Weinberg approach and find that
the second doublet should acquire vacuum expectation value near the weak scale.
Moreover, its components should acquire masses around 380 GeV except for a
light CP-odd Higgs boson. Based on these features, we explore viable ways to
achieve the correct relic density of DM, facing stringent constraints from
direct detections of DM. For instance, DM annihilates into near the
SM-like Higgs boson pole, or into a pair of CP-odd Higgs boson with mass above
that pole.Comment: Journal version, with a major revision. Discussions on
phenomenologies of scale invariant 2HDM+S are substantially change
Ultra accurate collaborative information filtering via directed user similarity
A key challenge of the collaborative filtering (CF) information filtering is
how to obtain the reliable and accurate results with the help of peers'
recommendation. Since the similarities from small-degree users to large-degree
users would be larger than the ones opposite direction, the large-degree users'
selections are recommended extensively by the traditional second-order CF
algorithms. By considering the users' similarity direction and the second-order
correlations to depress the influence of mainstream preferences, we present the
directed second-order CF (HDCF) algorithm specifically to address the challenge
of accuracy and diversity of the CF algorithm. The numerical results for two
benchmark data sets, MovieLens and Netflix, show that the accuracy of the new
algorithm outperforms the state-of-the-art CF algorithms. Comparing with the CF
algorithm based on random-walks proposed in the Ref.7, the average ranking
score could reach 0.0767 and 0.0402, which is enhanced by 27.3\% and 19.1\% for
MovieLens and Netflix respectively. In addition, the diversity, precision and
recall are also enhanced greatly. Without relying on any context-specific
information, tuning the similarity direction of CF algorithms could obtain
accurate and diverse recommendations. This work suggests that the user
similarity direction is an important factor to improve the personalized
recommendation performance.Comment: 6 pages, 4 figure
- …