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 $\epsilon$-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 $\sim$ TeV to $\sim$ 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 e−e+νee^- e^+ \nu_e 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 $\nu_\tau$ decaying into the visible channel $\nu_\tau \rightarrow e^+ e^- \nu_e$, 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" $\nu_\tau$'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 $H$, the Minimum Connectivity Inference problem asks for a graph on the same vertex set as $H$ with the minimum number of edges such that the subgraph induced by every hyperedge of $H$ 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 $(v/c)^2$. 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.