Closest-vector problem and the zero-temperature p-spin landscape for lossy compression

We consider a high-dimensional random constrained optimization problem in which a set of binary variables is subjected to a linear system of equations. The cost function is a simple linear cost, measuring the Hamming distance with respect to a reference configuration. Despite its apparent simplicity, this problem exhibits a rich phenomenology. We show that different situations arise depending on the random ensemble of linear systems. When each variable is involved in at most two linear constraints, we show that the problem can be partially solved analytically, in particular we show that upon convergence, the zero-temperature limit of the cavity equations returns the optimal solution. We then study the geometrical properties of more general random ensembles. In particular we observe a range in the density of constraints at which the system enters a glassy phase where the cost function has many minima. Interestingly, the algorithmic performances are only sensitive to another phase transition affecting the structure of configurations allowed by the linear constraints. We also extend our results to variables belonging to GF(q), the Galois field of order q. We show that increasing the value of q allows to achieve a better optimum, which is confirmed by the replica-symmetric cavity method predictions

The X-ray absorbing column density of a complete sample of bright Swift Gamma-Ray Bursts

A complete sample of bright Swift Gamma-ray Bursts (GRBs) has been recently selected by Salvaterra et al. (2011). The sample has a high level of completeness in redshift (91%). We derive here the intrinsic absorbing X-ray column densities of these GRBs making use of the Swift X-ray Telescope data. This distribution has a mean value of log(NH/cm-2)=21.7+-0.5. This value is consistent with the distribution of the column densities derived from the total sample of GRBs with redshift. We find a mild increase of the intrinsic column density with redshift. This can be interpreted as due to the contribution of intervening systems along the line of sight. Making use of the spectral index connecting optical and X-ray fluxes at 11 hr (beta_OX), we investigate the relation of the intrinsic column density and the GRB `darkness'. We find that there is a very tight correlation between dark GRBs and high X-ray column densities. This clearly indicates that the dark GRBs are formed in a metal-rich environment where dust must be present.Comment: MNRAS, 6 pages, 3 figures, 1 tabl

Calibration and sensitivity of the Virgo detector during its second science run

The Virgo detector is a kilometer-length interferometer for gravitational wave detection located near Pisa (Italy). During its second science run (VSR2) in 2009, six months of data were accumulated with a sensitivity close to its design. In this paper, the methods used to determine the parameters for sensitivity estimation and gravitational wave reconstruction are described. The main quantities to be calibrated are the frequency response of the mirror actuation and the sensing of the output power. Focus is also put on their absolute timing. The monitoring of the calibration data as well as the parameter estimation with independent techniques are discussed to provide an estimation of the calibration uncertainties. Finally, the estimation of the Virgo sensitivity in the frequency-domain is described and typical sensitivities measured during VSR2 are shown.Comment: 30 pages, 23 figures, 1 table. Published in Classical and Quantum Gravity (CQG), Corrigendum include

Search for Gravitational Wave Bursts from Six Magnetars

Soft gamma repeaters (SGRs) and anomalous X-ray pulsars (AXPs) are thought to be magnetars: neutron stars powered by extreme magnetic fields. These rare objects are characterized by repeated and sometimes spectacular gamma-ray bursts. The burst mechanism might involve crustal fractures and excitation of non-radial modes which would emit gravitational waves (GWs). We present the results of a search for GW bursts from six galactic magnetars that is sensitive to neutron star f-modes, thought to be the most efficient GW emitting oscillatory modes in compact stars. One of them, SGR 0501+4516, is likely similar to 1 kpc from Earth, an order of magnitude closer than magnetars targeted in previous GW searches. A second, AXP 1E 1547.0-5408, gave a burst with an estimated isotropic energy >10(44) erg which is comparable to the giant flares. We find no evidence of GWs associated with a sample of 1279 electromagnetic triggers from six magnetars occurring between 2006 November and 2009 June, in GW data from the LIGO, Virgo, and GEO600 detectors. Our lowest model-dependent GW emission energy upper limits for band-and time-limited white noise bursts in the detector sensitive band, and for f-mode ringdowns (at 1090 Hz), are 3.0 x 10(44)d(1)(2) erg and 1.4 x 10(47)d(1)(2) erg, respectively, where d(1) = d(0501)/1 kpc and d(0501) is the distance to SGR 0501+4516. These limits on GW emission from f-modes are an order of magnitude lower than any previous, and approach the range of electromagnetic energies seen in SGR giant flares for the first time.United States National Science FoundationScience and Technology Facilities Council of the United KingdomMax-Planck-SocietyState of Niedersachsen/GermanyItalian Istituto Nazionale di Fisica NucleareFrench Centre National de la Recherche ScientifiqueAustralian Research CouncilCouncil of Scientific and Industrial Research of IndiaIstituto Nazionale di Fisica Nucleare of ItalySpanish Ministerio de Educacion y CienciaConselleria d'Economia Hisenda i Innovacio of the Govern de les Illes BalearsFoundation for Fundamental Research on Matter supported by the Netherlands Organisation for Scientific ResearchPolish Ministry of Science and Higher EducationFoundation for Polish ScienceRoyal SocietyScottish Funding CouncilScottish Universities Physics AllianceNational Aeronautics and Space Administration NNH07ZDA001-GLASTCarnegie TrustLeverhulme TrustDavid and Lucile Packard FoundationResearch CorporationAlfred P. Sloan FoundationRussian Space AgencyRFBR 09-02-00166aIPN JPL Y503559 (Odyssey), NASA NNG06GH00G, NASA NNX07AM42G, NASA NNX08AC89G (INTEGRAL), NASA NNG06GI896, NASA NNX07AJ65G, NASA NNX08AN23G (Swift), NASA NNX07AR71G (MESSENGER), NASA NNX06AI36G, NASA NNX08AB84G, NASA NNX08AZ85G (Suzaku), NASA NNX09AU03G (Fermi)Astronom

Directional limits on persistent gravitational waves using LIGO S5 science data

The gravitational-wave (GW) sky may include nearby pointlike sources as well as astrophysical and cosmological stochastic backgrounds. Since the relative strength and angular distribution of the many possible sources of GWs are not well constrained, searches for GW signals must be performed in a model-independent way. To that end we perform two directional searches for persistent GWs using data from the LIGO S5 science run: one optimized for pointlike sources and one for arbitrary extended sources. The latter result is the first of its kind. Finding no evidence to support the detection of GWs, we present 90% confidence level (CL) upper-limit maps of GW strain power with typical values between 2-20x10^-50 strain^2 Hz^-1 and 5-35x10^-49 strain^2 Hz^-1 sr^-1 for pointlike and extended sources respectively. The limits on pointlike sources constitute a factor of 30 improvement over the previous best limits. We also set 90% CL limits on the narrow-band root-mean-square GW strain from interesting targets including Sco X-1, SN1987A and the Galactic Center as low as ~7x10^-25 in the most sensitive frequency range near 160 Hz. These limits are the most constraining to date and constitute a factor of 5 improvement over the previous best limits.Comment: 10 pages, 4 figure