• ### On the polynomial convergence rate to nonequilibrium steady-states(1607.08492)

June 6, 2018 math.PR
We consider a stochastic energy exchange model that models the 1D microscopic heat conduction in the nonequilibrium setting. In this paper, we prove the existence and uniqueness of the nonequilibrium steady state (NESS) and, furthermore, the polynomial speed of convergence to the NESS. Our result shows that the asymptotic properties of this model and its deterministic dynamical system origin are consistent. The proof uses a new technique called the induced chain method. We partition the state space and work on both the Markov chain induced by an "active set" and the tail of return time to this "active set".
• ### A data-driven method for the steady state of randomly perturbed dynamics(1805.04099)

May 10, 2018 math.NA
We demonstrate a data-driven method to solve the invariant probability density function of a randomly perturbed dynamical system. The key idea is to replace the boundary condition of numerical schemes by a least square problem corresponding to a reference solution, which is generated by Monte Carlo simulation. With this method we can solve the invariant probability density function in any local area with high accuracy, regardless whether the attractor is covered by the domain.
• ### From billiards to thermodynamic laws: I. Stochastic energy exchange model(1805.02133)

May 6, 2018 math.DS
This paper studies a billiards-like microscopic heat conduction model, which describes the dynamics of gas molecules in a long tube with thermalized boundary. We numerically investigate the law of energy exchange between adjacent cells. A stochastic energy exchange model that preserves these properties is then derived. We further numerically justified that the stochastic energy exchange model preserves the ergodicity and the thermal conductivity of its deterministic counterpart.

March 20, 2018 cs.PL
Good tools can bring mechanical verification to programs written in mainstream functional languages. We use hs-to-coq to translate significant portions of Haskell's containers library into Coq, and verify it against specifications that we derive from a variety of sources including type class laws, the library's test suite, and interfaces from Coq's standard library. Our work shows that it is feasible to verify mature, widely-used, highly optimized, and unmodified Haskell code. We also learn more about the theory of weight-balanced trees, extend hs-to-coq to handle partiality, and -- since we found no bugs -- attest to the superb quality of well-tested functional code.
• ### Local Strain Heterogeneity Influences the Optoelectronic Properties of Halide Perovskites(1803.01192)

March 3, 2018 cond-mat.mtrl-sci
Halide perovskites are promising semiconductors for optoelectronics, yet thin films show substantial microscale heterogeneity. Understanding the origins of these variations is essential for mitigating parasitic losses such as non-radiative decay. Here, we probe the structural and chemical origins of the heterogeneity by utilizing scanning X-ray diffraction beamlines at two different synchrotrons combined with high-resolution transmission electron microscopy to spatially characterize the crystallographic properties of individual micrometer-sized perovskite grains in high-quality films. We reveal new levels of heterogeneity on the ten-micrometer scale (super-grains) and even ten-nanometer scale (sub-grain domains). By directly correlating these properties with their corresponding local time-resolved photoluminescence properties, we find that regions showing the greatest luminescence losses correspond to strained regions, which arise from enhanced defect concentrations. Our work reveals remarkably complex heterogeneity across multiple length scales, shedding new light on the defect tolerance of perovskites.
• ### Particle Physics Constraints on Self-Interacting Dark Matter from PandaX-II Experiment(1802.06912)

Feb. 19, 2018 hep-ph, hep-ex
Self-Interacting Dark Matter (SIDM) is a leading candidate to solve the puzzles of the cold dark matter paradigm on galactic scales. We present a particle-physics study on SIDM models in PandaX-II, a direct detection experiment in China JinPing underground Laboratory. We use data collected in 2016 and 2017 runs, corresponding to a total exposure of 54 ton day, the largest published data set of its kind to date. Strong combined limits are set on the mass of the dark-force mediator, its mixing with the standard model particles, and the mass of dark matter. Together with considerations from the Big-Bang Nucleosynthesis, our results put tight constraints on SIDM models.
• ### Uncertainty Quantification for High Dimensional Sparse Nonparametric Additive Models(1709.08089)

Nov. 13, 2019 stat.ME
Statistical inference in high dimensional settings has recently attracted enormous attention within the literature. However, most published work focuses on the parametric linear regression problem. This paper considers an important extension of this problem: statistical inference for high dimensional sparse nonparametric additive models. To be more precise, this paper develops a methodology for constructing a probability density function on the set of all candidate models. This methodology can also be applied to construct confidence intervals for various quantities of interest (such as noise variance) and confidence bands for the additive functions. This methodology is derived using a generalized fiducial inference framework. It is shown that results produced by the proposed methodology enjoy correct asymptotic frequentist properties. Empirical results obtained from numerical experimentation verify this theoretical claim. Lastly, the methodology is applied to a gene expression data set and discovers new findings for which most existing methods based on parametric linear modeling failed to observe.
• ### Dark Matter Results From 54-Ton-Day Exposure of PandaX-II Experiment(1708.06917)

We report a new search of weakly interacting massive particles (WIMPs) using the combined low background data sets in 2016 and 2017 from the PandaX-II experiment in China. The latest data set contains a new exposure of 77.1 live day, with the background reduced to a level of 0.8$\times10^{-3}$ evt/kg/day, improved by a factor of 2.5 in comparison to the previous run in 2016. No excess events were found above the expected background. With a total exposure of 5.4$\times10^4$ kg day, the most stringent upper limit on spin-independent WIMP-nucleon cross section was set for a WIMP with mass larger than 100 GeV/c$^2$, with the lowest exclusion at 8.6$\times10^{-47}$ cm$^2$ at 40 GeV/c$^2$.
• ### Scalable Demand-Aware Recommendation(1702.06347)

May 23, 2017 cs.LG
Recommendation for e-commerce with a mix of durable and nondurable goods has characteristics that distinguish it from the well-studied media recommendation problem. The demand for items is a combined effect of form utility and time utility, i.e., a product must both be intrinsically appealing to a consumer and the time must be right for purchase. In particular for durable goods, time utility is a function of inter-purchase duration within product category because consumers are unlikely to purchase two items in the same category in close temporal succession. Moreover, purchase data, in contrast to ratings data, is implicit with non-purchases not necessarily indicating dislike. Together, these issues give rise to the positive-unlabeled demand-aware recommendation problem that we pose via joint low-rank tensor completion and product category inter-purchase duration vector estimation. We further relax this problem and propose a highly scalable alternating minimization approach with which we can solve problems with millions of users and items. We also show superior prediction accuracies on multiple real-world data sets.
• ### Deep Descriptor Transforming for Image Co-Localization(1705.02758)

May 8, 2017 cs.CV, cs.LG
Reusable model design becomes desirable with the rapid expansion of machine learning applications. In this paper, we focus on the reusability of pre-trained deep convolutional models. Specifically, different from treating pre-trained models as feature extractors, we reveal more treasures beneath convolutional layers, i.e., the convolutional activations could act as a detector for the common object in the image co-localization problem. We propose a simple but effective method, named Deep Descriptor Transforming (DDT), for evaluating the correlations of descriptors and then obtaining the category-consistent regions, which can accurately locate the common object in a set of images. Empirical studies validate the effectiveness of the proposed DDT method. On benchmark image co-localization datasets, DDT consistently outperforms existing state-of-the-art methods by a large margin. Moreover, DDT also demonstrates good generalization ability for unseen categories and robustness for dealing with noisy data.
• ### Bending-induced extension in two-dimensional crystals(1608.08344)

April 11, 2017 cond-mat.mtrl-sci
According to the classical theory of elasticity, a plate subjected to a bending moment always deflects with symmetric tensile and compressive strains in its two sides, without overall deformation perpendicular to the bending moment. Here, we find by ab initio simulations that significant overall tensile strain can be induced by pure bending in a wide range of two-dimensional crystals perpendicular to the bending moment, just like an accordion being bent to open. This accordion effect is raised by asymmetric response of chemical bonds and electron density to the bending curvature, with the tensile strain being a power function of the curvature.
• ### Numerical simulation of polynomial-speed convergence phenomenon(1703.04008)

March 11, 2017 math.NA, math.PR
We provide a hybrid method that captures the polynomial speed of convergence and polynomial speed of mixing for Markov processes. The hybrid method that we introduce is based on the coupling technique and renewal theory. We propose to replace some estimates in classical results about the ergodicity of Markov processes by numerical simulations when the corresponding analytical proof is difficult. After that, all remaining conclusions can be derived from rigorous analysis. Then we apply our results to two 1D microscopic heat conduction models. The mixing rate of these two models are expected to be polynomial but very difficult to prove. In both examples, our numerical results match the expected polynomial mixing rate well.
• ### Attend in groups: a weakly-supervised deep learning framework for learning from web data(1611.09960)

Nov. 30, 2016 cs.CV
Large-scale datasets have driven the rapid development of deep neural networks for visual recognition. However, annotating a massive dataset is expensive and time-consuming. Web images and their labels are, in comparison, much easier to obtain, but direct training on such automatically harvested images can lead to unsatisfactory performance, because the noisy labels of Web images adversely affect the learned recognition models. To address this drawback we propose an end-to-end weakly-supervised deep learning framework which is robust to the label noise in Web images. The proposed framework relies on two unified strategies -- random grouping and attention -- to effectively reduce the negative impact of noisy web image annotations. Specifically, random grouping stacks multiple images into a single training instance and thus increases the labeling accuracy at the instance level. Attention, on the other hand, suppresses the noisy signals from both incorrectly labeled images and less discriminative image regions. By conducting intensive experiments on two challenging datasets, including a newly collected fine-grained dataset with Web images of different car models, the superior performance of the proposed methods over competitive baselines is clearly demonstrated.
• ### Sequential Person Recognition in Photo Albums with a Recurrent Network(1611.09967)

Nov. 30, 2016 cs.CV
Recognizing the identities of people in everyday photos is still a very challenging problem for machine vision, due to non-frontal faces, changes in clothing, location, lighting and similar. Recent studies have shown that rich relational information between people in the same photo can help in recognizing their identities. In this work, we propose to model the relational information between people as a sequence prediction task. At the core of our work is a novel recurrent network architecture, in which relational information between instances' labels and appearance are modeled jointly. In addition to relational cues, scene context is incorporated in our sequence prediction model with no additional cost. In this sense, our approach is a unified framework for modeling both contextual cues and visual appearance of person instances. Our model is trained end-to-end with a sequence of annotated instances in a photo as inputs, and a sequence of corresponding labels as targets. We demonstrate that this simple but elegant formulation achieves state-of-the-art performance on the newly released People In Photo Albums (PIPA) dataset.
• ### A Review on Mechanics and Mechanical Properties of 2D Materials - Graphene and Beyond(1611.01555)

Nov. 4, 2016 cond-mat.mes-hall
Since the first successful synthesis of graphene just over a decade ago, a variety of two-dimensional (2D) materials (e.g., transition metal-dichalcogenides, hexagonal boron-nitride, etc.) have been discovered. Among the many unique and attractive properties of 2D materials, mechanical properties play important roles in manufacturing, integration and performance for their potential applications. Mechanics is indispensable in the study of mechanical properties, both experimentally and theoretically. The coupling between the mechanical and other physical properties (thermal, electronic, optical) is also of great interest in exploring novel applications, where mechanics has to be combined with condensed matter physics to establish a scalable theoretical framework. Moreover, mechanical interactions between 2D materials and various substrate materials are essential for integrated device applications of 2D materials, for which the mechanics of interfaces (adhesion and friction) has to be developed for the 2D materials. Here we review recent theoretical and experimental works related to mechanics and mechanical properties of 2D materials. While graphene is the most studied 2D material to date, we expect continual growth of interest in the mechanics of other 2D materials beyond graphene.
• ### Image Co-localization by Mimicking a Good Detector's Confidence Score Distribution(1603.04619)

July 23, 2016 cs.CV
Given a set of images containing objects from the same category, the task of image co-localization is to identify and localize each instance. This paper shows that this problem can be solved by a simple but intriguing idea, that is, a common object detector can be learnt by making its detection confidence scores distributed like those of a strongly supervised detector. More specifically, we observe that given a set of object proposals extracted from an image that contains the object of interest, an accurate strongly supervised object detector should give high scores to only a small minority of proposals, and low scores to most of them. Thus, we devise an entropy-based objective function to enforce the above property when learning the common object detector. Once the detector is learnt, we resort to a segmentation approach to refine the localization. We show that despite its simplicity, our approach outperforms state-of-the-art methods.
• ### Systematic Measures of Biological Networks, Part I: Invariant measures and Entropy(1601.00714)

June 10, 2016 math.PR, math.DS
This paper is Part I of a two-part series devoting to the study of systematic measures in a complex biological network modeled by a system of ordinary differential equations. As the mathematical complement to our previous work [31] with collaborators, the series aims at establishing a mathematical foundation for characterizing three important systematic measures: degeneracy, complexity and robustness, in such a biological network and studying connections among them. To do so, we consider in Part I stationary measures of a Fokker-Planck equation generated from small white noise perturbations of a dissipative system of ordinary differential equations. Some estimations of concentration of stationary measures of the Fokker-Planck equation in the vicinity of the global attractor are presented. Relationship between differential entropy of stationary measures and dimension of the global attractor is also given.
• ### Systematic Measures of Biological Networks, Part II: Degeneracy, Complexity and Robustness(1601.00715)

June 10, 2016 math.PR, math.DS
This paper is Part II of a two-part series devoting to the study of systematic measures in a complex bio-network modeled by a system of ordinary differential equations. In this part, we quantify several systematic measures of a biological network including degeneracy, complexity and robustness. We will apply the theory of stochastic differential equations to define degeneracy and complexity for a bio-network. Robustness of the network will be defined according to the strength of attractions to the global attractor. Based on the study of stationary probability measures and entropy made in Part I of the series, we will investigate some fundamental properties of these systematic measures, in particular the connections between degeneracy, complexity and robustness.
• ### Mining Mid-level Visual Patterns with Deep CNN Activations(1506.06343)

May 29, 2016 cs.CV
The purpose of mid-level visual element discovery is to find clusters of image patches that are both representative and discriminative. Here we study this problem from the prospective of pattern mining while relying on the recently popularized Convolutional Neural Networks (CNNs). We observe that a fully-connected CNN activation extracted from an image patch typically possesses two appealing properties that enable its seamless integration with pattern mining techniques. The marriage between CNN activations and association rule mining, a well-known pattern mining technique in the literature, leads to fast and effective discovery of representative and discriminative patterns from a huge number of image patches. When we retrieve and visualize image patches with the same pattern, surprisingly, they are not only visually similar but also semantically consistent, and thus give rise to a mid-level visual element in our work. Given the patterns and retrieved mid-level visual elements, we propose two methods to generate image feature representations for each. The first method is to use the patterns as codewords in a dictionary, similar to the Bag-of-Visual-Words model, we compute a Bag-of-Patterns representation. The second one relies on the retrieved mid-level visual elements to construct a Bag-of-Elements representation. We evaluate the two encoding methods on scene and object classification tasks, and demonstrate that our approach outperforms or matches recent works using CNN activations for these tasks.
• ### The UV-optical Color Gradients in Star-Forming Galaxies at 0.5<z<1.5: Origins and Link to Galaxy Assembly(1604.05780)

May 5, 2016 astro-ph.GA
The rest-frame UV-optical (i.e., NUV-B) color index is sensitive to the low-level recent star formation and dust extinction, but it is insensitive to the metallicity. In this Letter, we have measured the rest-frame NUV-B color gradients in ~1400 large ($\rm r_e>0.18^{\prime\prime}$), nearly face-on (b/a>0.5) main-sequence star-forming galaxies (SFGs) between redshift 0.5 and 1.5 in the CANDELS/GOODS-S and UDS fields. With this sample, we study the origin of UV-optical color gradients in the SFGs at z~1 and discuss their link with the buildup of stellar mass. We find that the more massive, centrally compact, and more dust extinguished SFGs tend to have statistically more negative raw color gradients (redder centers) than the less massive, centrally diffuse, and less dusty SFGs. After correcting for dust reddening based on optical-SED fitting, the color gradients in the low-mass ($M_{\ast} <10^{10}M_{\odot}$) SFGs generally become quite flat, while most of the high-mass ($M_{\ast} > 10^{10.5}M_{\odot}$) SFGs still retain shallow negative color gradients. These findings imply that dust reddening is likely the principal cause of negative color gradients in the low-mass SFGs, while both increased central dust reddening and buildup of compact old bulges are likely the origins of negative color gradients in the high-mass SFGs. These findings also imply that at these redshifts the low-mass SFGs buildup their stellar masses in a self-similar way, while the high-mass SFGs grow inside out.
• ### Achievable Sum Rates of Half- and Full-Duplex Bidirectional OFDM Communication Links(1604.07561)

April 26, 2016 cs.IT, math.IT
While full-duplex (FD) transmission has the potential to double the system capacity, its substantial benefit can be offset by the self-interference (SI) and non-ideality of practical transceivers. In this paper, we investigate the achievable sum rates (ASRs) of half-duplex (HD) and FD transmissions with orthogonal frequency division multiplexing (OFDM), where the non-ideality is taken into consideration. Four transmission strategies are considered, namely HD with uniform power allocation (UPA), HD with non-UPA (NUPA), FD with UPA, and FD with NUPA. For each of the four transmission strategies, an optimization problem is formulated to maximize its ASR, and a (suboptimal/optimal) solution with low complexity is accordingly derived. Performance evaluations and comparisons are conducted for three typical channels, namely symmetric frequency-flat/selective and asymmetric frequency-selective channels. Results show that the proposed solutions for both HD and FD transmissions can achieve near optimal performances. For FD transmissions, the optimal solution can be obtained under typical conditions. In addition, several observations are made on the ASR performances of HD and FD transmissions.
• ### Structural Semiconductor-to-Semimetal Phase Transition in Two-Dimensional Materials Induced by Electrostatic Gating(1601.04073)

Jan. 15, 2016 cond-mat.mtrl-sci
Dynamic control of conductivity and optical properties via atomic structure changes is of tremendous technological importance in information storage. Energy consumption considerations provide a driving force toward employing thin materials in devices. Monolayer transition metal dichalcogenides are nearly atomically-thin materials that can exist in multiple crystal structures, each with distinct electrical properties. Using density functional approaches, we discover that electrostatic gating device configurations have the potential to drive structural semiconductor-to-semimetal phase transitions in some monolayer transition metal dichalcogenides. For the first time, we show that the dynamical control of this phase transition can be achieved in carefully designed electronic devices. We discover that the semiconductor-to-semimetal phase transition in monolayer MoTe2 can be driven by a gate voltage of several Volts with appropriate choice of dielectric. Structural transitions in monolayer TaSe2 are predicted to occur under similar conditions. While the required field magnitudes are large for these two materials, we find that the gate voltage for the transition can be reduced arbitrarily by alloying, e.g. for MoxW1-xTe2 monolayers. We have developed a method for computing phase diagrams of monolayer materials with respect to charge and voltage, validated by comparing to direct calculations and experimental measurements. Our findings identify a new physical mechanism, not existing in bulk materials, to dynamically control structural phase transitions in two-dimensional materials, enabling potential applications in phase-change electronic devices.
• ### Polynomial convergence to equilibrium for a system of interacting particles(1601.00717)

Jan. 5, 2016 math-ph, math.MP, math.PR
We consider a stochastic particle system in which a finite number of particles interact with one another via a common energy tank. Interaction rate for each particle is proportional to the square root of its kinetic energy, as is consistent with analogous mechanical models. Our main result is that the rate of convergence to equilibrium for such a system is $\sim t^{-2}$, more precisely it is faster than a constant times $t^{-2+\varepsilon}$ for any $\varepsilon>0$. A discussion of exponential vs polynomial convergence for similar particle systems is included.
• ### A fast exact simulation method for a class of Markov jump processes(1506.04802)

Oct. 22, 2015 math.NA, cs.MS
A new method of the stochastic simulation algorithm (SSA), named the Hashing-Leaping method (HLM), for exact simulations of a class of Markov jump processes, is presented in this paper. The HLM has a conditional constant computational cost per event, which is independent of the number of exponential clocks in the Markov process. The main idea of the HLM is to repeatedly implement a hash-table-like bucket sort algorithm for all times of occurrence covered by a time step with length $\tau$. This paper serves as an introduction to this new SSA method. We introduce the method, demonstrate its implementation, analyze its properties, and compare its performance with three other commonly used SSA methods in four examples. Our performance tests and CPU operation statistics show certain advantage of the HLM for large scale problems.
• ### Planar carbon nanotube-graphene hybrid films for high-performance broadband photodetectors(1510.00813)

Graphene has emerged as a promising material for photonic applications fuelled by its superior electronic and optical properties. However, the photoresponsivity is limited by the low absorption cross section and ultrafast recombination rates of photoexcited carriers. Here we demonstrate a photoconductive gain of $\sim$ 10$^5$ electrons per photon in a carbon nanotube-graphene one dimensional-two dimensional hybrid due to efficient photocarriers generation and transport within the nanostructure. A broadband photodetector (covering 400 nm to 1550 nm) based on such hybrid films is fabricated with a high photoresponsivity of more than 100 AW$^{-1}$ and a fast response time of approximately 100 {\mu}s. The combination of ultra-broad bandwidth, high responsivities and fast operating speeds affords new opportunities for facile and scalable fabrication of all-carbon optoelectronic devices.