From Theory to Practice: Plug and Play with Succinct Data Structures

Engineering efficient implementations of compact and succinct structures is a time-consuming and challenging task, since there is no standard library of easy-to- use, highly optimized, and composable components. One consequence is that measuring the practical impact of new theoretical proposals is a difficult task, since older base- line implementations may not rely on the same basic components, and reimplementing from scratch can be very time-consuming. In this paper we present a framework for experimentation with succinct data structures, providing a large set of configurable components, together with tests, benchmarks, and tools to analyze resource requirements. We demonstrate the functionality of the framework by recomposing succinct solutions for document retrieval.Comment: 10 pages, 4 figures, 3 table

Violation of local realism vs detection efficiency

We put bounds on the minimum detection efficiency necessary to violate local realism in Bell experiments. These bounds depends of simple parameters like the number of measurement settings or the dimensionality of the entangled quantum state. We derive them by constructing explicit local-hidden variable models which reproduce the quantum correlations for sufficiently small detectors efficiency.Comment: 6 pages, revtex. Modifications in the discussion for many parties in section 3, small erros and typos corrected, conclusions unchange

Suzaku observations of Markarian 335: evidence for a distributed reflector

We report on a 151 ks net exposure Suzaku observation of the Narrow Line Seyfert 1 galaxy Mrk 335. The 0.5-40 keV spectrum contains a broad Fe line, a strong soft excess below about 2 keV and a Compton hump around 20-30 keV. We find that a model consisting of a power law and two reflectors provides the best fit to the time-averaged spectrum. In this model, an ionized, heavily blurred, inner reflector produces most of the soft excess, while an almost neutral outer reflector (outside ~40 r_g) produces most of the Fe line emission. The spectral variability of the observation is characterised by spectral hardening at very low count rates. In terms of our power-law + two-reflector model it seems like this hardening is mainly caused by pivoting of the power law. The rms spectrum of the entire observation has the curved shape commonly observed in AGN, although the shape is significantly flatter when an interval which does not contain any deep dip in the lightcurve is considered. We also examine a previous 133 ks XMM-Newton observation of Mrk 335. We find that the XMM-Newton spectrum can be fitted with a similar two-reflector model as the Suzaku data and we confirm that the rms spectrum of the observation is flat. The flat rms spectra, as well as the high-energy data from the Suzaku PIN detector, disfavour an absorption origin for the soft excess in Mrk 335.Comment: 13 pages, 13 figures. Accepted for publication in MNRA

Load-Balancing for Parallel Delaunay Triangulations

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two partial triangulations by re-triangulating a small subset of their vertices - the border vertices - and combining the three triangulations efficiently via parallel hash table lookups. The input point division should therefore yield roughly equal-sized partitions for good load-balancing and also result in a small number of border vertices for fast merging. In this paper, we present a novel divide-step based on partitioning the triangulation of a small sample of the input points. In experiments on synthetic and real-world data sets, we achieve nearly perfectly balanced partitions and small border triangulations. This almost cuts running time in half compared to non-data-sensitive division schemes on inputs exhibiting an exploitable underlying structure.Comment: Short version submitted to EuroPar 201

Light-like noncommutativity and duality from open strings/branes

In this paper we perform some non-trivial tests for the recently obtained open membrane/D-brane metrics and `generalized' noncommutativity parameters using Dp/NS5/M5-branes which have been deformed by light-like fields. The results obtained give further evidence that these open membrane/D-brane metrics and `generalized' noncommutativity parameters are correct. Further, we use the open brane data and supergravity duals to obtain more information about non-gravitational theories with light-like noncommutativity, or `generalized' light-like noncommutativity. In particular, we investigate various duality relations (strong coupling limits). In the light-like case we also comment on the relation between open membrane data (open membrane metric etc.) in six dimensions and open string data in five dimensions. Finally, we investigate the strong coupling limit (high energy limit) of five dimensional NCYM with \Theta^{12}=\Theta^{34}. In particular, we find that this NCYM theory can be UV completed by a DLCQ compactification of M-theory.Comment: 24 pages, Latex. v2:Comments and references added. v3:Version published in JHE

Contextuality-by-Default: A Brief Overview of Ideas, Concepts, and Terminology

This paper is a brief overview of the concepts involved in measuring the degree of contextuality and detecting contextuality in systems of binary measurements of a finite number of objects. We discuss and clarify the main concepts and terminology of the theory called "contextuality-by-default," and then discuss a possible generalization of the theory from binary to arbitrary measurements.Comment: Lecture Notes in Computer Science 9535 (with the corrected list of authors) (2016

Hom-quantum groups I: quasi-triangular Hom-bialgebras

We introduce a Hom-type generalization of quantum groups, called quasi-triangular Hom-bialgebras. They are non-associative and non-coassociative analogues of Drinfel'd's quasi-triangular bialgebras, in which the non-(co)associativity is controlled by a twisting map. A family of quasi-triangular Hom-bialgebras can be constructed from any quasi-triangular bialgebra, such as Drinfel'd's quantum enveloping algebras. Each quasi-triangular Hom-bialgebra comes with a solution of the quantum Hom-Yang-Baxter equation, which is a non-associative version of the quantum Yang-Baxter equation. Solutions of the Hom-Yang-Baxter equation can be obtained from modules of suitable quasi-triangular Hom-bialgebras.Comment: 21 page

The Free Will Theorem

On the basis of three physical axioms, we prove that if the choice of a particular type of spin 1 experiment is not a function of the information accessible to the experimenters, then its outcome is equally not a function of the information accessible to the particles. We show that this result is robust, and deduce that neither hidden variable theories nor mechanisms of the GRW type for wave function collapse can be made relativistic. We also establish the consistency of our axioms and discuss the philosophical implications.Comment: 31 pages, 6figure