19,476 research outputs found
Quantum phase interference (Berry phase) in single-molecule magnets of Mn12
Magnetization measurements of a molecular clusters Mn12 with a spin ground
state of S = 10 show resonance tunneling at avoided energy level crossings. The
observed oscillations of the tunnel probability as a function of the magnetic
field applied along the hard anisotropy axis are due to topological quantum
phase interference of two tunnel paths of opposite windings. Mn12 is therefore
the second molecular clusters presenting quantum phase interference.Comment: 3 pages, 4 figures, MMM'01 conference (12-16 Nov.
Greedy Algorithms for Steiner Forest
In the Steiner Forest problem, we are given terminal pairs ,
and need to find the cheapest subgraph which connects each of the terminal
pairs together. In 1991, Agrawal, Klein, and Ravi, and Goemans and Williamson
gave primal-dual constant-factor approximation algorithms for this problem;
until now, the only constant-factor approximations we know are via linear
programming relaxations.
We consider the following greedy algorithm: Given terminal pairs in a metric
space, call a terminal "active" if its distance to its partner is non-zero.
Pick the two closest active terminals (say ), set the distance
between them to zero, and buy a path connecting them. Recompute the metric, and
repeat. Our main result is that this algorithm is a constant-factor
approximation.
We also use this algorithm to give new, simpler constructions of cost-sharing
schemes for Steiner forest. In particular, the first "group-strict" cost-shares
for this problem implies a very simple combinatorial sampling-based algorithm
for stochastic Steiner forest
Where we stand on structure dependence of ISGMR in the Zr-Mo region: Implications on K_\infty
Isoscalar giant resonances, being the archetypal forms of collective nuclear
behavior, have been studied extensively for decades with the goal of
constraining bulk nuclear properties of the equation of state, as well as for
modeling dynamical behaviors within stellar environments. An important such
mode is the isoscalar electric giant monopole resonance (ISGMR) that can be
understood as a radially symmetric density vibration within the saturated
nuclear volume. The field has a few key open questions, which have been
proposed and remain unresolved. One of the more provocative questions is the
extra high-energy strength in the region, which manifested in
large percentages of the sum rule in Zr and Mo above the
main ISGMR peak. The purpose of this article is to introduce these questions
within the context of experimental investigations into the phenomena in the
zirconium and molybdenum isotopic chains, and to address, via a discussion of
previously published and preliminary results, the implications of recent
experimental efforts on extraction of the nuclear incompressibility from this
data.Comment: 9 pages, 7 figures, invited to be submitted to a special issue of
EPJA honoring Prof. P. F. Bortigno
Work function engineering of graphene
Graphene is a two dimensional one atom thick allotrope of carbon that displays unusual crystal structure, electronic characteristics, charge transport behavior, optical clarity, physical & mechanical properties, thermal conductivity and much more that is yet to be discovered. Consequently, it has generated unprecedented excitement in the scientific community; and is of great interest to wide ranging industries including semiconductor, optoelectronics and printed electronics. Graphene is considered to be a next-generation conducting material with a remarkable band-gap structure, and has the potential to replace traditional electrode materials in optoelectronic devices. It has also been identified as one of the most promising materials for post-silicon electronics. For many such applications, modulation of the electrical and optical properties, together with tuning the band gap and the resulting work function of zero band gap graphene are critical in achieving the desired properties and outcome. In understanding the importance, a number of strategies including various functionalization, doping and hybridization have recently been identified and explored to successfully alter the work function of graphene. In this review we primarily highlight the different ways of surface modification, which have been used to specifically modify the band gap of graphene and its work function. This article focuses on the most recent perspectives, current trends and gives some indication of future challenges and possibilities.Rajni Garg, Naba K. Dutta and Namita Roy Choudhur
A local hidden variable model of quantum correlation exploiting the detection loophole
A local hidden variable model exploiting the detection loophole to reproduce
exactly the quantum correlation of the singlet state is presented. The model is
shown to be compatible with both the CHSH and the CH Bell inequalities.
Moreover, it bears the same rotational symmetry as spins. The reason why the
model can reproduce the quantum correlation without violating the Bell theorem
is that in the model the efficiency of the detectors depends on the local
hidden variable. On average the detector efficiency is limited to 75%.Comment: 6 pages + 1 figure. A software producing data violating Bell
inequality between two classical computers can be downloaded from
http://www.gapoptique.unige.ch/News/BellSoft.as
SLA-Oriented Resource Provisioning for Cloud Computing: Challenges, Architecture, and Solutions
Cloud computing systems promise to offer subscription-oriented,
enterprise-quality computing services to users worldwide. With the increased
demand for delivering services to a large number of users, they need to offer
differentiated services to users and meet their quality expectations. Existing
resource management systems in data centers are yet to support Service Level
Agreement (SLA)-oriented resource allocation, and thus need to be enhanced to
realize cloud computing and utility computing. In addition, no work has been
done to collectively incorporate customer-driven service management,
computational risk management, and autonomic resource management into a
market-based resource management system to target the rapidly changing
enterprise requirements of Cloud computing. This paper presents vision,
challenges, and architectural elements of SLA-oriented resource management. The
proposed architecture supports integration of marketbased provisioning policies
and virtualisation technologies for flexible allocation of resources to
applications. The performance results obtained from our working prototype
system shows the feasibility and effectiveness of SLA-based resource
provisioning in Clouds.Comment: 10 pages, 7 figures, Conference Keynote Paper: 2011 IEEE
International Conference on Cloud and Service Computing (CSC 2011, IEEE
Press, USA), Hong Kong, China, December 12-14, 201
Online Learning Models for Content Popularity Prediction In Wireless Edge Caching
Caching popular contents in advance is an important technique to achieve the
low latency requirement and to reduce the backhaul costs in future wireless
communications. Considering a network with base stations distributed as a
Poisson point process (PPP), optimal content placement caching probabilities
are derived for known popularity profile, which is unknown in practice. In this
paper, online prediction (OP) and online learning (OL) methods are presented
based on popularity prediction model (PPM) and Grassmannian prediction model
(GPM), to predict the content profile for future time slots for time-varying
popularities. In OP, the problem of finding the coefficients is modeled as a
constrained non-negative least squares (NNLS) problem which is solved with a
modified NNLS algorithm. In addition, these two models are compared with
log-request prediction model (RPM), information prediction model (IPM) and
average success probability (ASP) based model. Next, in OL methods for the
time-varying case, the cumulative mean squared error (MSE) is minimized and the
MSE regret is analyzed for each of the models. Moreover, for quasi-time varying
case where the popularity changes block-wise, KWIK (know what it knows)
learning method is modified for these models to improve the prediction MSE and
ASP performance. Simulation results show that for OP, PPM and GPM provides the
best ASP among these models, concluding that minimum mean squared error based
models do not necessarily result in optimal ASP. OL based models yield
approximately similar ASP and MSE, while for quasi-time varying case, KWIK
methods provide better performance, which has been verified with MovieLens
dataset.Comment: 9 figure, 29 page
- …
