6,750 research outputs found
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
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
- âŠ