An Indictment of Bright Line Tests for Honest Services Mail Fraud

Sparse matrix-matrix multiplication (SpGEMM) is a computational primitive that is widely used in areas ranging from traditional numerical applications to recent big data analysis and machine learning. Although many SpGEMM algorithms have been proposed, hardware specific optimizations for multi- and many-core processors are lacking and a detailed analysis of their performance under various use cases and matrices is not available. We firstly identify and mitigate multiple bottlenecks with memory management and thread scheduling on Intel Xeon Phi (Knights Landing or KNL). Specifically targeting multi- and many-core processors, we develop a hash-table-based algorithm and optimize a heap-based shared-memory SpGEMM algorithm. We examine their performance together with other publicly available codes. Different from the literature, our evaluation also includes use cases that are representative of real graph algorithms, such as multi-source breadth-first search or triangle counting. Our hash-table and heap-based algorithms are showing significant speedups from libraries in the majority of the cases while different algorithms dominate the other scenarios with different matrix size, sparsity, compression factor and operation type. We wrap up in-depth evaluation results and make a recipe to give the best SpGEMM algorithm for target scenario. A critical finding is that hash-table-based SpGEMM gets a significant performance boost if the nonzeros are not required to be sorted within each row of the output matrix

A class of Bell diagonal states and entanglement witnesses

We analyze special class of bipartite states - so called Bell diagonal states. In particular we provide new examples of bound entangled Bell diagonal states and construct the class of entanglement witnesses diagonal in the magic basis.Comment: 17 page

The 144 second periodic flux variations during x ray turn-on of Hercules X-1

Hercules X-1 is a well known bright binary X ray pulsator. It has a 1.70 day orbital period, a pulsation period of 1.24 second, and a 35 day semiperiodic variability. The discovery is reported of a new 144 second periodicity in the X ray emission from Her X-1. The periodicity is seen in X ray observations of Her X-1 by the LAC instrument onboard the Ginga satellite during Aug. to Sep. 1988. The periodic flux variations occur during the time of X ray turnon at the beginning of a high state of Her X-1, in the same time that a pre-eclipse dip also occurs. An analysis of the LAC spectra of Her X-1 during this period is also presented. Large changes in spectral shape occur associated with the dip

Electron-Electron Interaction in Linear Arrays of Small Tunnel Junctions

We have calculated the spatial distribution of the electrostatic potential created by an unbalanced charge $q$ in one of the conducting electrodes of a long, uniform, linear array of small tunnel junctions. The distribution describes, in particular, the shape of a topological single-electron soliton in such an array. An analytical solution obtained for a circular cross section model is compared with results of geometrical modeling of a more realistic structure with square cross section. These solutions are very close to one another, and can be reasonably approximated by a simple phenomenological expression. In contrast to the previously accepted exponential approximation, the new result describes the crossover between the linear change of the potential near the center of the soliton to the unscreened Coulomb potential far from the center, with an unexpected ``hump'' near the crossover point.Comment: 8 pages, RevTeX 3.0, 4 PostScript figures. To appear in Applied Physics Letters, circa 12 Nov 199

On classical and quantum liftings

We analyze the procedure of lifting in classical stochastic and quantum systems. It enables one to `lift' a state of a system into a state of `system+reservoir'. This procedure is important both in quantum information theory and the theory of open systems. We illustrate the general theory of liftings by a particular class related to so called circulant states.Comment: 25 page

ASCA view on High-Redshift Radio-Quiet Quasars

We briefly discuss the latest ASCA results on the X-ray spectral properties of high-redshift radio-quiet quasars.Comment: 4 pages, 1 figure, to appear in the Proceedings of the Conference "X-ray Astronomy '999: Stellar Endpoints, AGNs, and the Diffuse X-ray Background (September 6-10 - 1999

Warm absorber, reflection and Fe K line in the X-ray spectrum of IC 4329A

Results from the X-ray spectral analysis of the ASCA PV phase observation of the Seyfert 1 galaxy IC 4329A are presented. We find that the 0.4 - 10 keV spectrum of IC 4329A is best described by the sum of a steep ($\Gamma \sim 1.98$) power-law spectrum passing through a warm absorber plus a strong reflection component and associated Fe K line, confirming recent results (Madejski et al. 1995, Mushotsky et al. 1995). Further cold absorption in excess of the Galactic value and covering the entire source is also required by the data, consistent with the edge-on galactic disk and previous X-ray measurements. The effect of the warm absorber at soft X-ray energies is best parameterized by two absorption edges, one consistent with OVI, OVII or NVII, the other consistent with OVIII. A description of the soft excess in terms of blackbody emission, as observed in some other Seyfert 1 galaxies, is ruled out by the data. A large amount of reflection is detected in both the GIS and SIS detectors, at similar intensities. We find a strong correlation between the amount of reflection and the photon index, but argue that the best solution with the present data is that given by the best statistical fit. The model dependence of the Fe K line parameters is also discussed. Our best fit gives a slightly broad ($\sigma \simeq 0.11 \pm 0.08$ keV) and redshifted (E $\simeq 6.20 \pm 0.07$ keV) Fe K line, with equivalent width $\simeq$ 89 $\pm$ 33 eV. The presence of a weak Fe K line with a strong reflection can be reconciled if one assumes iron underabundances or ionized reflection. We also have modeled the line with a theoretical line profile produced by an accretion disk. This yields results in better agreement with the constraints obtained from the reflection component.Comment: Accepted for publication in The Astrophysical Journal, 10th February 1996 issue; 24 pages and 8 figures + 1 table tared, compressed and uuencoded (with uufiles