• ### Darwinian Data Structure Selection(1706.03232)

Aug. 1, 2018 cs.SE
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 multi-objective, cloud-based search-based 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.
• ### ERA: Towards Privacy Preservation and Verifiability for Online Ad Exchanges(1804.01735)

April 5, 2018 cs.GT
• ### Joint 3D Face Reconstruction and Dense Alignment with Position Map Regression Network(1803.07835)

March 21, 2018 cs.CV, cs.GR
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 light-weighted 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 state-of-the-art methods on both reconstruction and alignment tasks by a large margin.
• ### Tunable Electronic Structure and Topological Properties of $LnPn$ ($Ln$=Ce, Pr, Gd, Sm, Yb; $Pn$=Sb, Bi)(1802.04554)

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 Becke-Johnson 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 Becke-Johns 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.
• ### Tuning anti-Klein to Klein tunneling in bilayer graphene(1703.07260)

Feb. 12, 2018 cond-mat.mes-hall
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 high-quality Fabry-P\'{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 anti-Klein tunneling to nearly perfect Klein tunneling.
• ### Tunable Topological Surface States in Rare Earth Mono-Bismuthides with Partially Filled f Shell(1802.03111)

Here we report the bulk band structure, existence and evolution of topological surface states in rare earth mono-bismuthides, many of which exhibit pronounced magnetic transitions at low temperature due to partially filled f shell. Utilizing synchrotron-based photoemission spectroscopy, we determined the three-dimensional 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 density-functional theory calculations assuming local f electrons. Our study therefore establishes rare earth mono-bismuthides 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.
• ### Quantum phase space with a basis of Wannier functions(1708.06507)

Nov. 22, 2017 quant-ph
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 quantum-classical correspondence. In addition, we point out that our method can be used for time-frequency analysis of signals.
• ### An End-to-End Approach to Natural Language Object Retrieval via Context-Aware Deep Reinforcement Learning(1703.07579)

March 22, 2017 cs.CV
We propose an end-to-end 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 top-ranked 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.
• ### Tailoring supercurrent confinement in graphene bilayer weak links(1702.08773)

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 one-dimensional nanoscale constrictions, defined in bilayer graphene-hexagonal boron nitride van der Waals heterostructures. The combination of resistance gate maps, out-of-equilibrium 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 transition-edge sensors.
• ### Sustainable Incentives for Mobile Crowdsensing: Auctions, Lotteries, and Trust and Reputation Systems(1701.00248)

Feb. 24, 2017 cs.SI, cs.GT, cs.HC
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 market-driven mechanisms.
• ### Characterizing departure delays of flights in passenger aviation network of United States(1701.05556)

Jan. 24, 2017 physics.soc-ph
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 power-law and exponentially truncated shifted power-law. By setting up two phenomenological models based on mean-field 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.
• ### Translocation time of a polymer chain through an energy gradient nanopore(1701.00584)

Jan. 3, 2017 cond-mat.soft
The translocation time of a polymer chain through an interaction energy gradient nanopore was studied by Monte Carlo simulations and the Fokker-Planck equation with double-absorbing boundary conditions. Both the simulation and calculation revealed three different behaviors for polymer translocation. These behaviors can be explained qualitatively from free-energy 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.
• ### Anisotropic crystallization in solution processed chalcogenide thin film by linearly polarized laser(1612.03781)

The low activation energy associated with amorphous chalcogenide structures offers broad tunability of material properties with laser-based or thermal processing. In this paper, we study near-bandgap 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 laboratory-based X-ray pair distribution function analysis indicates that laser irradiation causes a slight rearrangement at the atomic length scale, with a small percentage of S-S homopolar bonds converting to As-S heteropolar bonds. These results highlight fundamental differences between laser and thermal processing in this important class of materials.
• ### Atomic Scale Visualization of Quantum Interference on a Weyl Semimetal Surface by Scanning Tunneling Microscopy/Spectroscopy(1511.02216)

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.
• ### Three-component Fulde-Ferrell superfluids in a two-dimensional Fermi gas with spin-orbit coupling(1504.05047)

Aug. 5, 2015 cond-mat.quant-gas
We investigate the pairing physics of a three-component spin-orbit coupled Fermi gas in two spatial dimensions. The three atomic hyperfine states of the system are coupled by the recently realized synthetic spin-orbit coupling (SOC), which mixes different hyperfine states into helicity branches in a momentum-dependent manner. As a consequence, the interplay of spin-orbit coupling and the hyperfine-state dependent interactions leads to the emergence of Fulde-Ferrell (FF) pairing states with finite center-of-mass momenta even in the absence of the Fermi-surface asymmetry that is usually mandatory to stabilize an SOC-induced FF state. We show that, for different combinations of spin-dependent interactions, the ground state of the system can either be the conventional Bardeen-Cooper-Schrieffer pairing state with zero center-of-mass momentum or be the FF pairing states. Of particular interest here is the existence of a three-component 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 three-component 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.
• ### Cross-Layer Scheduling for OFDMA-based Cognitive Radio Systems with Delay and Security Constraints(1412.8375)

Dec. 29, 2014 cs.NI
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 long-term 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.
• ### Two-sample extended empirical likelihood for estimating equations(1412.7206)

Dec. 22, 2014 math.ST, stat.TH
We propose a two-sample extended empirical likelihood for inference on the difference between two p-dimensional parameters defined by estimating equations. The standard two-sample 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 two-sample 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 two-sample empirical likelihood methods and to demonstrate the superior coverage accuracy of the extended empirical likelihood confidence regions.
• ### Charge transport in InAs nanowire Josephson junctions(1311.1745)

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 gate-controlled nanowires and nonsuspended nanowires, with a broad range of lengths and normal-state resistances. We analyze the main features of the current-voltage 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 short-length 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.
• ### BCS-BEC crossover and quantum phase transition in an ultracold Fermi gas under spin-orbit coupling(1404.0140)

June 12, 2014 cond-mat.quant-gas
In this work, we study the BCS-BEC crossover and quantum phase transition in a Fermi gas under Rashba spin-orbit coupling close to a Feshbach resonance. By adopting a two-channel model, we take into account of the closed channel molecules, and show that combined with spin-orbit coupling, a finite background scattering in the open channel can lead to two branches of solution for both the two-body and the many-body ground states. The branching of the two-body bound state solution originates from the avoided crossing between bound states in the open and the closed channels, respectively. For the many-body 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 spin-orbit 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 spin-orbit 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.
• ### PRINCE: Privacy-Preserving Mechanisms for Influence Diffusion in Online Social Networks(1307.7340)

Feb. 12, 2014 cs.SI, cs.GT
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.
• ### Empirical likelihood on the full parameter space(1311.1959)

Nov. 8, 2013 math.ST, stat.TH
We extend the empirical likelihood of Owen [Ann. Statist. 18 (1990) 90-120] 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) 1053-1061]. 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 one-dimensional 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.
• ### Multivariate two-sample extended empirical likelihood(1307.2297)

Aug. 20, 2013 math.ST, stat.TH
Jing (1995) and Liu et al. (2008) studied the two-sample 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 two-sample extended empirical likelihood which is more accurate and can also achieve the second-order accuracy of the Bartlett correction.
• ### Unconventional Fulde-Ferrell-Larkin-Ovchinnikov pairing states in a Fermi gas with spin-orbit coupling(1307.3117)

We study the phase diagram in a two-dimensional Fermi gas with the synthetic spin-orbit coupling that has recently been realized experimentally. In particular, we characterize in detail the properties and the stability region of the unconventional Fulde-Ferrell-Larkin-Ovchinnikov (FFLO) states in such a system, which are induced by spin-orbit 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 spin-orbit coupling and Fermi surface asymmetry, and will facilitate experimental detection of these interesting pairing states in the future.
• ### Extended empirical likelihood for general estimating equations(1306.1493)

June 6, 2013 math.ST, stat.TH
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 data-driven shape of the latter. It can also attain the second order accuracy. The first order extended empirical likelihood is easy-to-use 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.
• ### Significance of dressed molecules in a quasi-two-dimensional polarized Fermi gas(1209.5935)

We investigate the properties of a spin-orbit coupled quasi-two-dimensional Fermi gas with tunable s-wave interaction between the two spin species. By analyzing the two-body bound state, we find that the population of the excited states in the tightly-confined axial direction can be significant when the two-body binding energy becomes comparable or exceeds the axial confinement. Since the Rashba spin-orbit coupling that we study here tends to enhance the two-body 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 two-dimensional Hamiltonian in the form of a two-channel 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 ultra-cold Fermi gases, and have interesting implications for quasi-low-dimensional polarized Fermi gases in general.