
Data structure selection and tuning is laborious but can vastly improve an
application's performance and memory footprint. Some data structures share a
common interface and enjoy multiple implementations. We call them Darwinian
Data Structures (DDS), since we can subject their implementations to survival
of the fittest. We introduce ARTEMIS a multiobjective, cloudbased
searchbased optimisation framework that automatically finds optimal, tuned DDS
modulo a test suite, then changes an application to use that DDS. ARTEMIS
achieves substantial performance improvements for \emph{every} project in $5$
Java projects from DaCapo benchmark, $8$ popular projects and $30$ uniformly
sampled projects from GitHub. For execution time, CPU usage, and memory
consumption, ARTEMIS finds at least one solution that improves \emph{all}
measures for $86\%$ ($37/43$) of the projects. The median improvement across
the best solutions is $4.8\%$, $10.1\%$, $5.1\%$ for runtime, memory and CPU
usage.
These aggregate results understate ARTEMIS's potential impact. Some of the
benchmarks it improves are libraries or utility functions. Two examples are
gson, a ubiquitous Java serialization framework, and xalan, Apache's XML
transformation tool. ARTEMIS improves gson by $16.5$\%, $1\%$ and $2.2\%$ for
memory, runtime, and CPU; ARTEMIS improves xalan's memory consumption by
$23.5$\%. \emph{Every} client of these projects will benefit from these
performance improvements.

Ad exchanges are kind of the most popular online advertising marketplaces for
trading ad spaces over the Internet. Ad exchanges run auctions to sell diverse
ad spaces on the publishers' webpages to advertisers, who want to display ads
on ad spaces. However, the parties in an ad auction cannot verify whether the
auction is carried out correctly or not. Furthermore, the advertisers are
usually unwilling to reveal their sensitive bids and identities. In this paper,
we jointly consider the auction verifiability and the advertisers' privacy
preservation, and thus propose ERA, which is an Efficient, pRivacypreserving,
and verifiAble online auction mechanism for ad exchanges. ERA exploits an order
preserving encryption scheme to guarantee privacy preservation, and achieves
verifiability by constructing a novel protocol of privacy preserving integer
comparison, which is built on the Paillier homomorphic encryption scheme. We
extensively evaluate the performance of ERA, and our evaluation results show
that ERA satisfies several desirable properties with low computation,
communication, and storage overheads, so ERA can be easily deployed in today's
ad exchanges.

We propose a straightforward method that simultaneously reconstructs the 3D
facial structure and provides dense alignment. To achieve this, we design a 2D
representation called UV position map which records the 3D shape of a complete
face in UV space, then train a simple Convolutional Neural Network to regress
it from a single 2D image. We also integrate a weight mask into the loss
function during training to improve the performance of the network. Our method
does not rely on any prior face model, and can reconstruct full facial geometry
along with semantic meaning. Meanwhile, our network is very lightweighted and
spends only 9.8ms to process an image, which is extremely faster than previous
works. Experiments on multiple challenging datasets show that our method
surpasses other stateoftheart methods on both reconstruction and alignment
tasks by a large margin.

We have performed systematic first principles study of the electronic
structure and band topology properties of $LnPn$ compounds ($Ln$=Ce, Pr, Gd,
Sm, Yb; $Pn$=Sb, Bi). Assuming the $f$electrons are well localized in these
materials, both hybrid functional and modified BeckeJohnson calculations yield
electronic structure in good agreement with experimental observations, while
generalized gradient approximation calculations severely overestimate the band
inversions. From Ce to Yb, a systematic reduction of band inversion with
respect to the increasing $Ln$ atomic number is observed, and $\mathcal{Z}_2$
for Ce$Pn$ and Yb$Pn$ are [1;000] and [0;000], respectively. In both hybrid
functional and modified BeckeJohns calculations, a topologically nontrivial to
trivial transition is expected around SmSb for the antimonides and around DyBi
for the bismuthides. Such variation is related with lanthanide contraction, but
is different from simple pressure effect.

We show that in gapped bilayer graphene, quasiparticle tunneling and the
corresponding Berry phase can be controlled such that it exhibits features of
single layer graphene such as Klein tunneling. The Berry phase is detected by a
highquality FabryP\'{e}rot interferometer based on bilayer graphene. By
raising the Fermi energy of the charge carriers, we find that the Berry phase
can be continuously tuned from $2\pi$ down to $0.68\pi$ in gapped bilayer
graphene, in contrast to the constant Berry phase of $2\pi$ in pristine bilayer
graphene. Particularly, we observe a Berry phase of $\pi$, the standard value
for single layer graphene. As the Berry phase decreases, the corresponding
transmission probability of charge carriers at normal incidence clearly
demonstrates a transition from antiKlein tunneling to nearly perfect Klein
tunneling.

Here we report the bulk band structure, existence and evolution of
topological surface states in rare earth monobismuthides, many of which
exhibit pronounced magnetic transitions at low temperature due to partially
filled f shell. Utilizing synchrotronbased photoemission spectroscopy, we
determined the threedimensional bulk band structure, despite significant kz
broadening in the photoemission spectra. In the high temperature paramagnetic
phase, we unambiguously identified the bulk band inversion and corresponding
topological surface states, which consist of V shaped Dirac cones and
relatively flat surface states. The topological surface states can be
substantially tuned by varying rare earth elements (or the number of f
electrons), which is in good agreement with densityfunctional theory
calculations assuming local f electrons. Our study therefore establishes rare
earth monobismuthides as an interesting class of materials possessing tunable
topological properties and magnetism, providing a promising platform to search
for novel properties in correlated topological materials.

A quantum phase space with Wannier basis is constructed: (i) classical phase
space is divided into Planck cells; (ii) a complete set of Wannier functions
are constructed with the combination of Kohn's method and L\"owdin method such
that each Wannier function is localized at a Planck cell. With these Wannier
functions one can map a wave function unitarily onto phase space. Various
examples are used to illustrate our method and compare it to Wigner function.
The advantage of our method is that it can smooth out the oscillations in wave
functions without losing any information and is potentially a better tool in
studying quantumclassical correspondence. In addition, we point out that our
method can be used for timefrequency analysis of signals.

We propose an endtoend approach to the natural language object retrieval
task, which localizes an object within an image according to a natural language
description, i.e., referring expression. Previous works divide this problem
into two independent stages: first, compute region proposals from the image
without the exploration of the language description; second, score the object
proposals with regard to the referring expression and choose the topranked
proposals. The object proposals are generated independently from the referring
expression, which makes the proposal generation redundant and even irrelevant
to the referred object. In this work, we train an agent with deep reinforcement
learning, which learns to move and reshape a bounding box to localize the
object according to the referring expression. We incorporate both the spatial
and temporal context information into the training procedure. By simultaneously
exploiting local visual information, the spatial and temporal context and the
referring language a priori, the agent selects an appropriate action to take at
each time. A special action is defined to indicate when the agent finds the
referred object, and terminate the procedure. We evaluate our model on various
datasets, and our algorithm significantly outperforms the compared algorithms.
Notably, the accuracy improvement of our method over the recent method GroundeR
and SCRC on the ReferItGame dataset are 7.67% and 18.25%, respectively.

The Josephson effect is one of the most studied macroscopic quantum phenomena
in condensed matter physics and has been an essential part of the quantum
technologies development over the last decades. It is already used in many
applications such as magnetometry, metrology, quantum computing, detectors or
electronic refrigeration. However, developing devices in which the induced
superconductivity can be monitored, both spatially and in its magnitude,
remains a serious challenge. In this work, we have used local gates to control
confinement, amplitude and density profile of the supercurrent induced in
onedimensional nanoscale constrictions, defined in bilayer graphenehexagonal
boron nitride van der Waals heterostructures. The combination of resistance
gate maps, outofequilibrium transport, magnetic interferometry measurements,
analytical and numerical modelling enables us to explore highly tunable
superconducting weak links. Our study opens the path way to design more complex
superconducting circuits based on this principle such as electronic
interferometers or transitionedge sensors.

Proper incentive mechanisms are critical for mobile crowdsensing systems to
motivate people to actively and persistently participate. This article provides
an exposition of design principles of six incentive mechanisms, drawing special
attention to the sustainability issue. We cover three primary classes of
incentive mechanisms: auctions, lotteries, and trust and reputation systems, as
well as three other frameworks of promising potential: bargaining games,
contract theory, and marketdriven mechanisms.

Flight delay happens every day in airports all over the world. However,
systemic investigation in large scales remains a challenge. We collect primary
data of domestic departure records from Bureau of Transportation Statistics of
United States, and do empirical statistics with them in form of complementary
cumulative distributions functions (CCDFs) and transmission function of the
delays. Fourteen main airlines are characterized by two types of CCDFs: shifted
powerlaw and exponentially truncated shifted powerlaw. By setting up two
phenomenological models based on meanfield approximation in temporal regime,
we convert effect from other delay factors into a propagation one. Three
parameters meaningful in measuring airlines emerge as universal metrics.
Moreover, method used here could become a novel approach to revealing practical
meanings hidden in temporal big data in wide fields.

The translocation time of a polymer chain through an interaction energy
gradient nanopore was studied by Monte Carlo simulations and the FokkerPlanck
equation with doubleabsorbing boundary conditions. Both the simulation and
calculation revealed three different behaviors for polymer translocation. These
behaviors can be explained qualitatively from freeenergy landscapes obtained
for polymer translocation at different parameters. Results show that the
translocation time of a polymer chain through a nanopore can be tuned by
suitably designing the interaction energy gradient.

The low activation energy associated with amorphous chalcogenide structures
offers broad tunability of material properties with laserbased or thermal
processing. In this paper, we study nearbandgap laser induced anisotropic
crystallization in solution processed arsenic sulfide. The modified electronic
bandtail states associated with laser irritation lead to a distinctive
photoluminescence spectrum, compared to thermally annealed amorphous glass.
Laser crystalized materials exhibit a periodic subwavelength ripples structure
in transmission electron microscopy experiments and show polarization dependent
photoluminescence. Analysis of the local atomic structure of these materials
using laboratorybased Xray pair distribution function analysis indicates that
laser irradiation causes a slight rearrangement at the atomic length scale,
with a small percentage of SS homopolar bonds converting to AsS heteropolar
bonds. These results highlight fundamental differences between laser and
thermal processing in this important class of materials.

Weyl semimetals may open a new era in condensed matter physics, materials
science and nanotech after graphene and topological insulators. We report the
first atomic scale view of the surface states of a Weyl semimetal (NbP) using
scanning tunneling microscopy/spectroscopy. We observe coherent quantum
interference patterns that arise from the scattering of quasiparticles near
point defects on the surface. The measurements reveal the surface electronic
structure both below and above the chemical potential in both real and
reciprocal spaces. Moreover, the interference maps uncover the scattering
processes of NbP's exotic surface states. Through comparison between
experimental data and theoretical calculations, we further discover that the
scattering channels are largely restricted by the orbital and/or spin texture
of the surface band. The visualization of the scattering processes can help
design novel transport effects and electronics on the topological surface of a
Weyl semimetal.

We investigate the pairing physics of a threecomponent spinorbit coupled
Fermi gas in two spatial dimensions. The three atomic hyperfine states of the
system are coupled by the recently realized synthetic spinorbit coupling
(SOC), which mixes different hyperfine states into helicity branches in a
momentumdependent manner. As a consequence, the interplay of spinorbit
coupling and the hyperfinestate dependent interactions leads to the emergence
of FuldeFerrell (FF) pairing states with finite centerofmass momenta even in
the absence of the Fermisurface asymmetry that is usually mandatory to
stabilize an SOCinduced FF state. We show that, for different combinations of
spindependent interactions, the ground state of the system can either be the
conventional BardeenCooperSchrieffer pairing state with zero centerofmass
momentum or be the FF pairing states. Of particular interest here is the
existence of a threecomponent FF pairing state in which every two out of the
three components form FF pairing. We map out the phase diagram of the system
and characterize the properties of the threecomponent FF state, such as the
order parameters, the gapless contours and the momentum distributions. Based on
these results, we discuss possible experimental detection schemes for the
interesting pairing states in the system.

This paper considers the resource allocation problem in an Orthogonal
Frequency Division Multiple Access (OFDMA) based cognitive radio (CR) network,
where the CR base station adopts full overlay scheme to transmit both private
and open information to multiple users with average delay and power
constraints. A stochastic optimization problem is formulated to develop flow
control and radio resource allocation in order to maximize the longterm system
throughput of open and private information in CR system and ensure the
stability of primary system. The corresponding optimal condition for employing
full overlay is derived in the context of concurrent transmission of open and
private information. An online resource allocation scheme is designed to adapt
the transmission of open and private information based on monitoring the status
of primary system as well as the channel and queue states in the CR network.
The scheme is proven to be asymptotically optimal in solving the stochastic
optimization problem without knowing any statistical information. Simulations
are provided to verify the analytical results and efficiency of the scheme.

We propose a twosample extended empirical likelihood for inference on the
difference between two pdimensional parameters defined by estimating
equations. The standard twosample empirical likelihood for the difference is
Bartlett correctable but its domain is a bounded subset of the parameter space.
We expand its domain through a composite similarity transformation to derive
the twosample extended empirical likelihood which is defined on the full
parameter space. The extended empirical likelihood has the same asymptotic
distribution as the standard one and can also achieve the second order accuracy
of the Bartlett correction. We include two applications to illustrate the use
of twosample empirical likelihood methods and to demonstrate the superior
coverage accuracy of the extended empirical likelihood confidence regions.

We present an extensive experimental and theoretical study of the proximity
effect in InAs nanowires connected to superconducting electrodes. We fabricate
and investigate devices with suspended gatecontrolled nanowires and
nonsuspended nanowires, with a broad range of lengths and normalstate
resistances. We analyze the main features of the currentvoltage
characteristics: the Josephson current, excess current, and subgap current as
functions of length, temperature, magnetic field, and gate voltage, and compare
them with theory. The Josephson critical current for a shortlength device, L =
30 nm, exhibits a record high magnitude of 800 nA at low temperature that comes
close to the theoretically expected value. The critical current in all other
devices is typically reduced compared to the theoretical values. The excess
current is consistent with the normal resistance data and agrees well with the
theory. The subgap current shows a large number of structures; some of them are
identified as subharmonic gap structures generated by multiple Andreev
reflection. The other structures, detected in both suspended and nonsuspended
devices, have the form of voltage steps at voltages that are independent of
either the superconducting gap or length of the wire. By varying the gate
voltage in suspended devices, we are able to observe a crossover from typical
tunneling transport at large negative gate voltage, with suppressed subgap
current and negative excess current, to pronounced proximity junction behavior
at large positive gate voltage, with enhanced Josephson current and subgap
conductance as well as a large positive excess current.

In this work, we study the BCSBEC crossover and quantum phase transition in
a Fermi gas under Rashba spinorbit coupling close to a Feshbach resonance. By
adopting a twochannel model, we take into account of the closed channel
molecules, and show that combined with spinorbit coupling, a finite background
scattering in the open channel can lead to two branches of solution for both
the twobody and the manybody ground states. The branching of the twobody
bound state solution originates from the avoided crossing between bound states
in the open and the closed channels, respectively. For the manybody states, we
identify a quantum phase transition in the upper branch regardless of the sign
of the background scattering length, which is in clear contrast to the case
without spinorbit coupling. For systems with negative background scattering
length in particular, we show that the bound state in the open channel, and
hence the quantum phase transition in the upper branch, are induced by
spinorbit coupling. We then characterize the critical detuning of the quantum
phase transition for both positive and negative background scattering lengths,
and demonstrate the optimal parameters for the critical point to be probed
experimentally.

This paper has been withdrawn by the author due to a crucial sign error in
equation 1. With the advance of online social networks, there has been
extensive research on how to spread influence in online social networks, and
many algorithms and models have been proposed. However, many fundamental
problems have also been overlooked. Among those, the most important problems
are the incentive aspect and the privacy aspect (eg, nodes' relationships) of
the influence propagation in online social networks. Bearing these defects in
mind, and incorporating the powerful tool from differential privacy, we propose
PRINCE, which is a series of \underline{PR}ivacy preserving mechanisms for
\underline{IN}fluen\underline{CE} diffusion in online social networks to solve
the problems. We not only theoretically prove many elegant properties of
PRINCE, but also implement PRINCE to evaluate its performance extensively. The
evaluation results show that PRINCE achieves good performances. To the best of
our knowledge, PRINCE is the first differentially private mechanism for
influence diffusion in online social networks.

We extend the empirical likelihood of Owen [Ann. Statist. 18 (1990) 90120]
by partitioning its domain into the collection of its contours and mapping the
contours through a continuous sequence of similarity transformations onto the
full parameter space. The resulting extended empirical likelihood is a natural
generalization of the original empirical likelihood to the full parameter
space; it has the same asymptotic properties and identically shaped contours as
the original empirical likelihood. It can also attain the second order accuracy
of the Bartlett corrected empirical likelihood of DiCiccio, Hall and Romano
[Ann. Statist. 19 (1991) 10531061]. A simple first order extended empirical
likelihood is found to be substantially more accurate than the original
empirical likelihood. It is also more accurate than available second order
empirical likelihood methods in most small sample situations and competitive in
accuracy in large sample situations. Importantly, in many onedimensional
applications this first order extended empirical likelihood is accurate for
sample sizes as small as ten, making it a practical and reliable choice for
small sample empirical likelihood inference.

Jing (1995) and Liu et al. (2008) studied the twosample empirical likelihood
and showed it is Bartlett correctable for the univariate and multivariate
cases, respectively. We expand its domain to the full parameter space and
obtain a twosample extended empirical likelihood which is more accurate and
can also achieve the secondorder accuracy of the Bartlett correction.

We study the phase diagram in a twodimensional Fermi gas with the synthetic
spinorbit coupling that has recently been realized experimentally. In
particular, we characterize in detail the properties and the stability region
of the unconventional FuldeFerrellLarkinOvchinnikov (FFLO) states in such a
system, which are induced by spinorbit coupling and Fermi surface asymmetry.
We identify several distinct nodal FFLO states by studying the topology of
their respective gapless contours in momentum space. We then examine the phase
structure and the number density distributions in a typical harmonic trapping
potential under the local density approximation. Our studies provide detailed
information on the FFLO pairing states with spinorbit coupling and Fermi
surface asymmetry, and will facilitate experimental detection of these
interesting pairing states in the future.

We derive an extended empirical likelihood for parameters defined by
estimating equations which generalizes the original empirical likelihood for
such parameters to the full parameter space. Under mild conditions, the
extended empirical likelihood has all asymptotic properties of the original
empirical likelihood. Its contours retain the datadriven shape of the latter.
It can also attain the second order accuracy. The first order extended
empirical likelihood is easytouse yet it is substantially more accurate than
other empirical likelihoods, including second order ones. We recommend it for
practical applications of the empirical likelihood method.

We investigate the properties of a spinorbit coupled quasitwodimensional
Fermi gas with tunable swave interaction between the two spin species. By
analyzing the twobody bound state, we find that the population of the excited
states in the tightlyconfined axial direction can be significant when the
twobody binding energy becomes comparable or exceeds the axial confinement.
Since the Rashba spinorbit coupling that we study here tends to enhance the
twobody binding energy, this effect can become prominent at unitarity or even
on the BCS side of the Feshbach resonance. To study the impact of these excited
modes along the third dimension, we adopt an effective twodimensional
Hamiltonian in the form of a twochannel model, where the dressed molecules in
the closed channel consist of the conventional Feshbach molecules as well as
the excited states occupation in the axial direction. With properly
renormalized interactions between atoms and dressed molecules, we find that
both the density distribution and the phase structure in the trap can be
significantly modified near a wide Feshbach resonance. In particular, the
stability region of the topological superfluid phase is increased. Our findings
are helpful for the experimental search for the topological superfluid phase in
ultracold Fermi gases, and have interesting implications for
quasilowdimensional polarized Fermi gases in general.