Decentralized Constraint Satisfaction

We show that several important resource allocation problems in wireless networks fit within the common framework of Constraint Satisfaction Problems (CSPs). Inspired by the requirements of these applications, where variables are located at distinct network devices that may not be able to communicate but may interfere, we define natural criteria that a CSP solver must possess in order to be practical. We term these algorithms decentralized CSP solvers. The best known CSP solvers were designed for centralized problems and do not meet these criteria. We introduce a stochastic decentralized CSP solver and prove that it will find a solution in almost surely finite time, should one exist, also showing it has many practically desirable properties. We benchmark the algorithm's performance on a well-studied class of CSPs, random k-SAT, illustrating that the time the algorithm takes to find a satisfying assignment is competitive with stochastic centralized solvers on problems with order a thousand variables despite its decentralized nature. We demonstrate the solver's practical utility for the problems that motivated its introduction by using it to find a non-interfering channel allocation for a network formed from data from downtown Manhattan

A Deep \u3cem\u3eChandra\u3c/em\u3e ACIS Survey of M83

We have obtained a series of deep X-ray images of the nearby galaxy M83 using Chandra, with a total exposure of 729 ks. Combining the new data with earlier archival observations totaling 61 ks, we find 378 point sources within the D25 contour of the galaxy. We find 80 more sources, mostly background active galactic nuclei (AGNs), outside of the D25 contour. Of the X-ray sources, 47 have been detected in a new radio survey of M83 obtained using the Australia Telescope Compact Array. Of the X-ray sources, at least 87 seem likely to be supernova remnants (SNRs), based on a combination of their properties in X-rays and at other wavelengths. We attempt to classify the point source population of M83 through a combination of spectral and temporal analysis. As part of this effort, we carry out an initial spectral analysis of the 29 brightest X-ray sources. The soft X-ray sources in the disk, many of which are SNRs, are associated with the spiral arms, while the harder X-ray sources, mostly X-ray binaries (XRBs), do not appear to be. After eliminating AGNs, foreground stars, and identified SNRs from the sample, we construct the cumulative luminosity function (CLF) of XRBs brighter than 8 × 1035 erg s–1. Despite M83\u27s relatively high star formation rate, the CLF indicates that most of the XRBs in the disk are low mass XRBs

A Deep \u3cem\u3eChandra\u3c/em\u3e ACIS Survey of M83

We have obtained a series of deep X-ray images of the nearby galaxy M83 using Chandra, with a total exposure of 729 ks. Combining the new data with earlier archival observations totaling 61 ks, we find 378 point sources within the D25 contour of the galaxy. We find 80 more sources, mostly background active galactic nuclei (AGNs), outside of the D25 contour. Of the X-ray sources, 47 have been detected in a new radio survey of M83 obtained using the Australia Telescope Compact Array. Of the X-ray sources, at least 87 seem likely to be supernova remnants (SNRs), based on a combination of their properties in X-rays and at other wavelengths. We attempt to classify the point source population of M83 through a combination of spectral and temporal analysis. As part of this effort, we carry out an initial spectral analysis of the 29 brightest X-ray sources. The soft X-ray sources in the disk, many of which are SNRs, are associated with the spiral arms, while the harder X-ray sources, mostly X-ray binaries (XRBs), do not appear to be. After eliminating AGNs, foreground stars, and identified SNRs from the sample, we construct the cumulative luminosity function (CLF) of XRBs brighter than 8 × 1035 erg s–1. Despite M83\u27s relatively high star formation rate, the CLF indicates that most of the XRBs in the disk are low mass XRBs

Differential approximation for Kelvin-wave turbulence

I present a nonlinear differential equation model (DAM) for the spectrum of Kelvin waves on a thin vortex filament. This model preserves the original scaling of the six-wave kinetic equation, its direct and inverse cascade solutions, as well as the thermodynamic equilibrium spectra. Further, I extend DAM to include the effect of sound radiation by Kelvin waves. I show that, because of the phonon radiation, the turbulence spectrum ends at a maximum frequency $\omega^* \sim (\epsilon^3 c_s^{20} / \kappa^{16})^{1/13}$ where $\epsilon$ is the total energy injection rate, $c_s$ is the speed of sound and $\kappa$ is the quantum of circulation.Comment: Prepared of publication in JETP Letter

Solution to the twin image problem in holography

While the invention of holography by Dennis Gabor truly constitutes an ingenious concept, it has ever since been troubled by the so called twin image problem limiting the information that can be obtained from a holographic record. Due to symmetry reasons there are always two images appearing in the reconstruction process. Thus, the reconstructed object is obscured by its unwanted out of focus twin image. Especially for emission electron as well as for x- and gamma-ray holography, where the source-object distances are small, the reconstructed images of atoms are very close to their twin images from which they can hardly be distinguished. In some particular instances only, experimental efforts could remove the twin images. More recently, numerical methods to diminish the effect of the twin image have been proposed but are limited to purely absorbing objects failing to account for phase shifts caused by the object. Here we show a universal method to reconstruct a hologram completely free of twin images disturbance while no assumptions about the object need to be imposed. Both, amplitude and true phase distributions are retrieved without distortion

Modeling Kelvin wave cascades in superfluid helium

We study two different types of simplified models for Kelvin wave turbulence on quantized vortex lines in superfluids near zero temperature. Our first model is obtained from a truncated expansion of the Local Induction Approximation (Truncated-LIA) and it is shown to possess the same scalings and the essential behaviour as the full Biot-Savart model, being much simpler than the later and, therefore, more amenable to theoretical and numerical investigations. The Truncated-LIA model supports six-wave interactions and dual cascades, which are clearly demonstrated via the direct numerical simulation of this model in the present paper. In particular, our simulations confirm presence of the weak turbulence regime and the theoretically predicted spectra for the direct energy cascade and the inverse wave action cascade. The second type of model we study, the Differential Approximation Model (DAM), takes a further drastic simplification by assuming locality of interactions in k-space via using a differential closure that preserves the main scalings of the Kelvin wave dynamics. DAMs are even more amenable to study and they form a useful tool by providing simple analytical solutions in the cases when extra physical effects are present, e.g. forcing by reconnections, friction dissipation and phonon radiation. We study these models numerically and test their theoretical predictions, in particular the formation of the stationary spectra, and closeness of numerics for the higher-order DAM to the analytical predictions for the lower-order DAM

How strong is the evidence for accelerated expansion?

We test the present expansion of the universe using supernova type Ia data without making any assumptions about the matter and energy content of the universe or about the parameterization of the deceleration parameter. We assume the cosmological principle to apply in a strict sense. The result strongly depends on the data set, the light-curve fitting method and the calibration of the absolute magnitude used for the test, indicating strong systematic errors. Nevertheless, in a spatially flat universe there is at least a 5 sigma evidence for acceleration which drops to 1.8 sigma in an open universe.Comment: 16 pages, 3 figure