14,657 research outputs found
Construct, Merge, Solve and Adapt: Application to the repetition-free longest common subsequence problem
In this paper we present the application of a recently proposed, general, algorithm for combinatorial optimization to the repetition-free longest common subsequence problem. The applied algorithm, which is labelled Construct, Merge, Solve & Adapt, generates sub-instances based on merging the solution components found in randomly constructed solutions. These sub-instances are subsequently solved by means of an exact solver. Moreover, the considered sub-instances are dynamically changing due to adding new solution components at each iteration, and removing existing solution components on the basis of indicators about their usefulness. The results of applying this algorithm to the repetition-free longest common subsequence problem show that the algorithm generally outperforms competing approaches from the literature. Moreover, they show that the algorithm is competitive with CPLEX for small and medium size problem instances, whereas it outperforms CPLEX for larger problem instances.Peer ReviewedPostprint (author's final draft
Real time plasma equilibrium reconstruction in a Tokamak
The problem of equilibrium of a plasma in a Tokamak is a free boundary
problemdescribed by the Grad-Shafranov equation in axisymmetric configurations.
The right hand side of this equation is a non linear source, which represents
the toroidal component of the plasma current density. This paper deals with the
real time identification of this non linear source from experimental
measurements. The proposed method is based on a fixed point algorithm, a finite
element resolution, a reduced basis method and a least-square optimization
formulation
The outcome of protoplanetary dust growth: pebbles, boulders, or planetesimals? I. Mapping the zoo of laboratory collision experiments
The growth processes from protoplanetary dust to planetesimals are not fully
understood. Laboratory experiments and theoretical models have shown that
collisions among the dust aggregates can lead to sticking, bouncing, and
fragmentation. However, no systematic study on the collisional outcome of
protoplanetary dust has been performed so far so that a physical model of the
dust evolution in protoplanetary disks is still missing. We intend to map the
parameter space for the collisional interaction of arbitrarily porous dust
aggregates. This parameter space encompasses the dust-aggregate masses, their
porosities and the collision velocity. With such a complete mapping of the
collisional outcomes of protoplanetary dust aggregates, it will be possible to
follow the collisional evolution of dust in a protoplanetary disk environment.
We use literature data, perform own laboratory experiments, and apply simple
physical models to get a complete picture of the collisional interaction of
protoplanetary dust aggregates. In our study, we found four different types of
sticking, two types of bouncing, and three types of fragmentation as possible
outcomes in collisions among protoplanetary dust aggregates. We distinguish
between eight combinations of porosity and mass ratio. For each of these cases,
we present a complete collision model for dust-aggregate masses between 10^-12
and 10^2 g and collision velocities in the range 10^-4 to 10^4 cm/s for
arbitrary porosities. This model comprises the collisional outcome, the
mass(es) of the resulting aggregate(s) and their porosities. We present the
first complete collision model for protoplanetary dust. This collision model
can be used for the determination of the dust-growth rate in protoplanetary
disks.Comment: accepted by Astronomy and Astrophysic
Optical investigations of noncrystalline semiconductors
Three areas of investigation into the properties of amorphous silicon and boron are reported: (1) optical properties of elemental amorphous semiconductors; (2) Mossbauer studies of disordered systems; and (3) theoretical aspects of disordered semiconductors
Heat transfer across surfaces in contact - Practical effects of transient temperature and pressure environments Semiannual report, 1 Oct. 1965 - 1 Apr. 1966
Heat transfer across metal surfaces under transient temperature and pressure environmen
Golden Ratio Prediction for Solar Neutrino Mixing
It has recently been speculated that the solar neutrino mixing angle is
connected to the golden ratio phi. Two such proposals have been made, cot
theta_{12} = phi and cos theta_{12} = phi/2. We compare these Ansatze and
discuss a model leading to cos theta_{12} = phi/2 based on the dihedral group
D_{10}. This symmetry is a natural candidate because the angle in the
expression cos theta_{12} = phi/2 is simply pi/5, or 36 degrees. This is the
exterior angle of a decagon and D_{10} is its rotational symmetry group. We
also estimate radiative corrections to the golden ratio predictions.Comment: 15 pages, 1 figure. Matches published versio
The Refractory-to-Ice Mass Ratio in Comets
We review the complex relationship between the dust-to-gas mass ratio usually estimated in the material lost by comets, and the Refractory-to-Ice mass ratio inside the nucleus, which constrains the origin of comets. Such a relationship is dominated by the mass transfer from the perihelion erosion to fallout over most of the nucleus surface. This makes the Refractory-to-Ice mass ratio inside the nucleus up to ten times larger than the dust-to-gas mass ratio in the lost material, because the lost material is missing most of the refractories which were inside the pristine nucleus before the erosion. We review the Refractory-to-Ice mass ratios available for the comet nuclei visited by space missions, and for the Kuiper Belt Objects with well defined bulk density, finding the 1-σ lower limit of 3. Therefore, comets and KBOs may have less water than CI-chondrites, as predicted by models of comet formation by the gravitational collapse of cm-sized pebbles driven by streaming instabilities in the protoplanetary disc
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds
"Concentrated differential privacy" was recently introduced by Dwork and
Rothblum as a relaxation of differential privacy, which permits sharper
analyses of many privacy-preserving computations. We present an alternative
formulation of the concept of concentrated differential privacy in terms of the
Renyi divergence between the distributions obtained by running an algorithm on
neighboring inputs. With this reformulation in hand, we prove sharper
quantitative results, establish lower bounds, and raise a few new questions. We
also unify this approach with approximate differential privacy by giving an
appropriate definition of "approximate concentrated differential privacy.
The outcome of protoplanetary dust growth: pebbles, boulders, or planetesimals? II. Introducing the bouncing barrier
The sticking of micron sized dust particles due to surface forces in
circumstellar disks is the first stage in the production of asteroids and
planets. The key ingredients that drive this process are the relative velocity
between the dust particles in this environment and the complex physics of dust
aggregate collisions. Here we present the results of a collision model, which
is based on laboratory experiments of these aggregates. We investigate the
maximum aggregate size and mass that can be reached by coagulation in
protoplanetary disks. We model the growth of dust aggregates at 1 AU at the
midplane at three different gas densities. We find that the evolution of the
dust does not follow the previously assumed growth-fragmentation cycles.
Catastrophic fragmentation hardly occurs in the three disk models. Furthermore
we see long lived, quasi-steady states in the distribution function of the
aggregates due to bouncing. We explore how the mass and the porosity change
upon varying the turbulence parameter and by varying the critical mass ratio of
dust particles. Particles reach Stokes numbers of roughly 10^-4 during the
simulations. The particle growth is stopped by bouncing rather than
fragmentation in these models. The final Stokes number of the aggregates is
rather insensitive to the variations of the gas density and the strength of
turbulence. The maximum mass of the particles is limited to approximately 1
gram (chondrule-sized particles). Planetesimal formation can proceed via the
turbulent concentration of these aerodynamically size-sorted chondrule-sized
particles.Comment: accepted for publication in A&
Differential Privacy and the Fat-Shattering Dimension of Linear Queries
In this paper, we consider the task of answering linear queries under the
constraint of differential privacy. This is a general and well-studied class of
queries that captures other commonly studied classes, including predicate
queries and histogram queries. We show that the accuracy to which a set of
linear queries can be answered is closely related to its fat-shattering
dimension, a property that characterizes the learnability of real-valued
functions in the agnostic-learning setting.Comment: Appears in APPROX 201
- …