1,636 research outputs found
Concurrent bandits and cognitive radio networks
We consider the problem of multiple users targeting the arms of a single
multi-armed stochastic bandit. The motivation for this problem comes from
cognitive radio networks, where selfish users need to coexist without any side
communication between them, implicit cooperation or common control. Even the
number of users may be unknown and can vary as users join or leave the network.
We propose an algorithm that combines an -greedy learning rule with a
collision avoidance mechanism. We analyze its regret with respect to the
system-wide optimum and show that sub-linear regret can be obtained in this
setting. Experiments show dramatic improvement compared to other algorithms for
this setting
Neutrino Induced Upward Going Muons from a Gamma Ray Burst in a Neutrino Telescope of Km^2 Area
The number of neutrino induced upward going muons from a single Gamma Ray
Burst (GRB) expected to be detected by the proposed kilometer scale IceCube
detector at the South Pole location has been calculated. The effects of the
Lorentz factor, total energy of the GRB emitted in neutrinos and its distance
from the observer (red shift) on the number of neutrino events from the GRB
have been examined. The present investigation reveals that there is possibility
of exploring the early Universe with the proposed kilometer scale IceCube
neutrino telescope.Comment: 18pages, 5 figures. Physical Review D in pres
Probing Pseudo-Dirac Neutrino through Detection of Neutrino Induced Muons from GRB Neutrinos
The possibility to verify the pseudo-Dirac nature of neutrinos is
investigated here via the detection of ultra high energy neutrinos from distant
cosmological objects like GRBs. The very long baseline and the energy range
from TeV to EeV for such neutrinos invokes the likelihood to
probe very small pseude-Dirac splittings. The expected secondary muons from
such neutrinos that can be detected by a kilometer scale detector such as
ICECUBE is calculated. The pseudo-Dirac nature, if exists, will show a
considerable departure from flavour oscillation scenario in the total yield of
the secondary muons induced by such neutrinos.Comment: 11 pages, 3figure
Comment on ``Cosmological Gamma Ray Bursts and the Highest Energy Cosmic Rays''
In a letter with the above title, published some time ago in PRL, Waxman made
the interesting suggestion that cosmological gamma ray bursts (GRBs) are the
source of the ultra high energy cosmic rays (UHECR). This has also been
proposed independently by Milgrom and Usov and by Vietri. However, recent
observations of GRBs and their afterglows and in particular recent data from
the Akeno Great Air Shwoer Array (AGASA) on UHECR rule out extragalactic GRBs
as the source of UHECR.Comment: Comment on a letter with the above title published by E. Waxman in
PRL 75, 386 (1995). Submitted for publication in PRL/Comment
Effects of Decays of Tau Neutrinos Near A Supernova
We revisit the constraints implied by SN 1987 A observations on the decay
rate of a multi-MeV decaying into the visible channel , if its lifetime is more than 10 {\it sec.}. We
discuss its implication for the minimal left-right symmetric model with see-saw
mechanism for neutrino masses. We also speculate on the possible formation of a
``giant Capacitor" in intergalactic space due to the decay of "neutronization"
's and spin allignment possibility in the supernova.Comment: 29 Pages, Tex file, UMDHEP 94-4
Constraint Generation Algorithm for the Minimum Connectivity Inference Problem
Given a hypergraph , the Minimum Connectivity Inference problem asks for a
graph on the same vertex set as with the minimum number of edges such that
the subgraph induced by every hyperedge of is connected. This problem has
received a lot of attention these recent years, both from a theoretical and
practical perspective, leading to several implemented approximation, greedy and
heuristic algorithms. Concerning exact algorithms, only Mixed Integer Linear
Programming (MILP) formulations have been experimented, all representing
connectivity constraints by the means of graph flows. In this work, we
investigate the efficiency of a constraint generation algorithm, where we
iteratively add cut constraints to a simple ILP until a feasible (and optimal)
solution is found. It turns out that our method is faster than the previous
best flow-based MILP algorithm on random generated instances, which suggests
that a constraint generation approach might be also useful for other
optimization problems dealing with connectivity constraints. At last, we
present the results of an enumeration algorithm for the problem.Comment: 16 pages, 4 tables, 1 figur
Neutrino, Neutron, and Cosmic Ray Production in the External Shock Model of Gamma Ray Bursts
The hypothesis that ultra-high energy (>~ 10^19 eV) cosmic rays (UHECRs) are
accelerated by gamma-ray burst (GRB) blast waves is assumed to be correct.
Implications of this assumption are then derived for the external shock model
of gamma-ray bursts. The evolving synchrotron radiation spectrum in GRB blast
waves provides target photons for the photomeson production of neutrinos and
neutrons. Decay characteristics and radiative efficiencies of the neutral
particles that escape from the blast wave are calculated. The diffuse
high-energy GRB neutrino background and the distribution of high-energy GRB
neutrino events are calculated for specific parameter sets, and a scaling
relation for the photomeson production efficiency in surroundings with
different densities is derived. GRBs provide an intense flux of high-energy
neutrons, with neutron-production efficiencies exceeding ~ 1% of the total
energy release. The radiative characteristics of the neutron beta-decay
electrons from the GRB "neutron bomb" are solved in a special case. Galaxies
with GRB activity should be surrounded by radiation halos of ~ 100 kpc extent
from the outflowing neutrons, consisting of a nonthermal optical/X-ray
synchrotron component and a high-energy gamma-ray component from
Compton-scattered microwave background radiation. The luminosity of sources of
GRBs and relativistic outflows in L* galaxies such as the Milky Way is at the
level of ~10^40+-1 ergs/s. This is sufficient to account for UHECR generation
by GRBs. We briefly speculate on the possibility that hadronic cosmic rays
originate from the subset of supernovae that collapse to form relativistic
outflows and GRBs. (abridged)Comment: 53 pages, 8 figures, ApJ, in press, 574, July 20, 2002. Substantial
revision, previous Appendix expanded to ApJ, 556, 479; cosmic ray origin
speculations to Heidelberg (astro-ph/001054) and Hamburg ICRC
(astro-ph/0202254) proceeding
Can Galactic Observations Be Explained by a Relativistic Gravity Theory?
We consider the possibility of an alternative gravity theory explaining the
dynamics of galactic systems without dark matter. From very general assumptions
about the structure of a relativistic gravity theory we derive a general
expression for the metric to order . This allows us to compare the
predictions of the theory with various experimental data: the Newtonian limit,
light deflection and retardation, rotation of galaxies and gravitational
lensing. Our general conclusion is that the possibility for any gravity theory
to explain the behaviour of galaxies without dark matter is rather improbable.Comment: 12p, REVTeX 3.
The continuing epidemic threat of novel coronaviruses to global health - the latest novel coronavirus outbreak in Wuhang, China
- …