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