• Learning Image Relations with Contrast Association Networks(1705.05665)

March 11, 2019 cs.CV, cs.LG
Inferring the relations between two images is an important class of tasks in computer vision. Examples of such tasks include computing optical flow and stereo disparity. We treat the relation inference tasks as a machine learning problem and tackle it with neural networks. A key to the problem is learning a representation of relations. We propose a new neural network module, contrast association unit (CAU), which explicitly models the relations between two sets of input variables. Due to the non-negativity of the weights in CAU, we adopt a multiplicative update algorithm for learning these weights. Experiments show that neural networks with CAUs are more effective in learning five fundamental image transformations than conventional neural networks.
• Doubly Stochastic Neighbor Embedding on Spheres(1609.01977)

Sept. 11, 2018 cs.LG
Stochastic Neighbor Embedding (SNE) methods minimize the divergence between the similarity matrix of a high-dimensional data set and its counterpart from a low-dimensional embedding, leading to widely applied tools for data visualization. Despite their popularity, the current SNE methods experience a crowding problem when the data include highly imbalanced similarities. This implies that the data points with higher total similarity tend to get crowded around the display center. To solve this problem, we introduce a fast normalization method and normalize the similarity matrix to be doubly stochastic such that all the data points have equal total similarities. Furthermore, we show empirically and theoretically that the doubly stochasticity constraint often leads to embeddings which are approximately spherical. This suggests replacing a flat space with spheres as the embedding space. The spherical embedding eliminates the discrepancy between the center and the periphery in visualization, which efficiently resolves the crowding problem. We compared the proposed method (DOSNES) with the state-of-the-art SNE method on three real-world datasets and the results clearly indicate that our method is more favorable in terms of visualization quality.
• LSTM-Based Facial Performance Capture Using Embedding Between Expressions(1805.03874)

May 10, 2018 cs.GR
We present a novel end-to-end framework for facial performance capture given a monocular video of an actor's face. Our framework are comprised of 2 parts. First, to extract the information in the frames, we optimize a triplet loss to learn the embedding space which ensures the semantically closer facial expressions are closer in the embedding space and the model can be transferred to distinguish the expressions that are not presented in the training dataset. Second, the embeddings are fed into an LSTM network to learn the deformation between frames. In the experiments, we demonstrated that compared to other methods, our method can distinguish the delicate motion around lips and significantly reduce jitters between the tracked meshes.
• Block Mean Approximation for Efficient Second Order Optimization(1804.05484)

April 17, 2018 cs.LG, stat.ML
Advanced optimization algorithms such as Newton method and AdaGrad benefit from second order derivative or second order statistics to achieve better descent directions and faster convergence rates. At their heart, such algorithms need to compute the inverse or inverse square root of a matrix whose size is quadratic of the dimensionality of the search space. For high dimensional search spaces, the matrix inversion or inversion of square root becomes overwhelming which in turn demands for approximate methods. In this work, we propose a new matrix approximation method which divides a matrix into blocks and represents each block by one or two numbers. The method allows efficient computation of matrix inverse and inverse square root. We apply our method to AdaGrad in training deep neural networks. Experiments show encouraging results compared to the diagonal approximation.
• An interpretable LSTM neural network for autoregressive exogenous model(1804.05251)

April 14, 2018 cs.LG, stat.ML
In this paper, we propose an interpretable LSTM recurrent neural network, i.e., multi-variable LSTM for time series with exogenous variables. Currently, widely used attention mechanism in recurrent neural networks mostly focuses on the temporal aspect of data and falls short of characterizing variable importance. To this end, our multi-variable LSTM equipped with tensorized hidden states is developed to learn variable specific representations, which give rise to both temporal and variable level attention. Preliminary experiments demonstrate comparable prediction performance of multi-variable LSTM w.r.t. encoder-decoder based baselines. More interestingly, variable importance in real datasets characterized by the variable attention is highly in line with that determined by statistical Granger causality test, which exhibits the prospect of multi-variable LSTM as a simple and uniform end-to-end framework for both forecasting and knowledge discovery.
• Precise Temporal Action Localization by Evolving Temporal Proposals(1804.04803)

April 13, 2018 cs.CV
Locating actions in long untrimmed videos has been a challenging problem in video content analysis. The performances of existing action localization approaches remain unsatisfactory in precisely determining the beginning and the end of an action. Imitating the human perception procedure with observations and refinements, we propose a novel three-phase action localization framework. Our framework is embedded with an Actionness Network to generate initial proposals through frame-wise similarity grouping, and then a Refinement Network to conduct boundary adjustment on these proposals. Finally, the refined proposals are sent to a Localization Network for further fine-grained location regression. The whole process can be deemed as multi-stage refinement using a novel non-local pyramid feature under various temporal granularities. We evaluate our framework on THUMOS14 benchmark and obtain a significant improvement over the state-of-the-arts approaches. Specifically, the performance gain is remarkable under precise localization with high IoU thresholds. Our proposed framework achieves mAP@IoU=0.5 of 34.2%.
• Realization of a $\Lambda$ system with metastable states of a capacitively-shunted fluxonium(1707.00656)

April 13, 2018 quant-ph, cond-mat.mes-hall
We realize a $\Lambda$ system in a superconducting circuit, with metastable states exhibiting lifetimes up to 8\,ms. We exponentially suppress the tunneling matrix elements involved in spontaneous energy relaxation by creating a "heavy" fluxonium, realized by adding a capacitive shunt to the original circuit design. The device allows for both cavity-assisted and direct fluorescent readout, as well as state preparation schemes akin to optical pumping. Since direct transitions between the metastable states are strongly suppressed, we utilize Raman transitions for coherent manipulation of the states.
• Universal stabilization of single-qubit states using a tunable coupler(1803.01079)

April 9, 2018 quant-ph
We theoretically analyze a scheme for fast stabilization of arbitrary qubit states with high fidelities, extending a protocol recently demonstrated experimentally. Our scheme utilized red and blue sideband transitions in a system composed of a fluxonium qubit, a low-Q LC-oscillator, and a coupler enabling us to tune the interaction between them. Under parametric modulations of the coupling strength, the qubit can be steered into any desired pure or mixed single-qubit state. For realistic circuit parameters, we predict that stabilization can be achieved within 100 ns. By varying the ratio between the oscillator's damping rate and the effective qubit-oscillator coupling strength, we can switch between under-damped, critically-damped, and over-damped stabilization and find optimal working points. We further analyze the effect of thermal fluctuations and show that the stabilization scheme remains robust for realistic temperatures.
• Devon: Deformable Volume Network for Learning Optical Flow(1802.07351)

Feb. 20, 2018 cs.CV
We propose a lightweight neural network model, Deformable Volume Network (Devon) for learning optical flow. Devon benefits from a multi-stage framework to iteratively refine its prediction. Each stage is by itself a neural network with an identical architecture. The optical flow between two stages is propagated with a newly proposed module, the deformable cost volume. The deformable cost volume does not distort the original images or their feature maps and therefore avoids the artifacts associated with warping, a common drawback in previous models. Devon only has one million parameters. Experiments show that Devon achieves comparable results to previous neural network models, despite of its small size.
• Liquid phase mass production of air-stable black phosphorus/phospholipids nanocomposite with ultralow tunneling barrier(1801.06997)

Jan. 22, 2018 cond-mat.mtrl-sci
Few-layer black phosphorus (FLBP), a recently discovered two-dimensional semiconductor, has attracted substantial attention in the scientific and technical communities due to its great potential in electronic and optoelectronic applications. However, reactivity of FLBP flakes with ambient species limits its direct applications. Among various methods to passivate FLBP in ambient environment, nanocomposites mixing FLBP flakes with stable matrix may be one of the most promising approaches for industry applications. Here, we report a simple one-step procedure to mass produce air-stable FLBP/phospholipids nanocomposite in liquid phase. The resultant nanocomposite is found to have ultralow tunneling barrier for charge carriers which can be described by an Efros-Shklovskii variable range hopping mechanism. Devices made from such mass-produced FLBP/phospholipids nanocomposite show highly stable electrical conductivity and opto-electrical response in ambient conditions, indicating its promising applications in both electronic and optoelectronic applications. This method could also be generalized to the mass production of nanocomposites consisting of other air-sensitive two-dimensional materials, such as FeSe, NbSe2, WTe2, etc.
• Verification of the Quantum Nonequilibrium Work Relation in the Presence of Decoherence(1708.01495)

Although nonequilibrium work and fluctuation relations have been studied in detail within classical statistical physics, extending these results to open quantum systems has proven to be conceptually difficult. For systems that undergo decoherence but not dissipation, we argue that it is natural to define quantum work exactly as for isolated quantum systems, using the two-point measurement protocol. Complementing previous theoretical analysis using quantum channels, we show that the nonequilibrium work relation remains valid in this situation, and we test this assertion experimentally using a system engineered from an optically trapped ion. Our experimental results reveal the work relation's validity over a variety of driving speeds, decoherence rates, and effective temperatures and represent the first confirmation of the work relation for non-unitary dynamics.
• UrbanFACET: Visually Profiling Cities from Mobile Device Recorded Movement Data of Millions of City Residents(1707.04210)

July 13, 2017 cs.SI
Cities are living systems where urban infrastructures and their functions are defined and evolved due to population behaviors. Profiling the cities and functional regions has been an important topic in urban design and planning. This paper studies a unique big data set which includes daily movement data of tens of millions of city residents, and develop a visual analytics system, namely UrbanFACET, to discover and visualize the dynamical profiles of multiple cities and their residents. This big user movement data set, acquired from mobile users' agnostic check-ins at thousands of phone APPs, is well utilized in an integrative study and visualization together with urban structure (e.g., road network) and POI (Point of Interest) distributions. In particular, we novelly develop a set of information-theory based metrics to characterize the mobility patterns of city areas and groups of residents. These multifaceted metrics including Fluidity, vibrAncy, Commutation, divErsity, and densiTy (FACET) which categorize and manifest hidden urban functions and behaviors. UrbanFACET system further allows users to visually analyze and compare the metrics over different areas and cities in metropolitan scales. The system is evaluated through both case studies on several big and heavily populated cities, and user studies involving real-world users.
• Universal stabilization of a parametrically coupled qubit(1707.01491)

July 5, 2017 quant-ph
We autonomously stabilize arbitrary states of a qubit through parametric modulation of the coupling between a fixed frequency qubit and resonator. The coupling modulation is achieved with a tunable coupler design, in which the qubit and the resonator are connected in parallel to a superconducting quantum interference device. This allows for quasi-static tuning of the qubit-cavity coupling strength from 12 MHz to more than 300 MHz. Additionally, the coupling can be dynamically modulated, allowing for single photon exchange in 6 ns. Qubit coherence times exceeding 20 $\mu$s are maintained over the majority of the range of tuning, limited primarily by the Purcell effect. The parametric stabilization technique realized using the tunable coupler involves engineering the qubit bath through a combination of photon non-conserving sideband interactions realized by flux modulation, and direct qubit Rabi driving. We demonstrate that the qubit can be stabilized to arbitrary states on the Bloch sphere with a worst-case fidelity exceeding 80 %.
• Evolving Boxes for Fast Vehicle Detection(1702.00254)

March 29, 2017 cs.CV
We perform fast vehicle detection from traffic surveillance cameras. A novel deep learning framework, namely Evolving Boxes, is developed that proposes and refines the object boxes under different feature representations. Specifically, our framework is embedded with a light-weight proposal network to generate initial anchor boxes as well as to early discard unlikely regions; a fine-turning network produces detailed features for these candidate boxes. We show intriguingly that by applying different feature fusion techniques, the initial boxes can be refined for both localization and recognition. We evaluate our network on the recent DETRAC benchmark and obtain a significant improvement over the state-of-the-art Faster RCNN by 9.5% mAP. Further, our network achieves 9-13 FPS detection speed on a moderate commercial GPU.
• Quantum simulation of molecular spectroscopy in trapped-ion device(1702.04859)

Molecules are the most demanding quantum systems to be simulated by quantum computers because of their complexity and the emergent role of quantum nature. The recent theoretical proposal of Huh et al. (Nature Photon., 9, 615 (2015)) showed that a multi-photon network with a Gaussian input state can simulate a molecular spectroscopic process. Here, we report the first experimental demonstration of molecular vibrational spectroscopy of SO$_{2}$ with a trapped-ion system. In our realization, the molecular scattering operation is decomposed to a series of elementary quantum optical operations, which are implemented through Raman laser beams, resulting in a multimode Gaussian (Bogoliubov) transformation. The molecular spectroscopic signal is reconstructed from the collective projection measurements on phonon modes of the trapped-ion system. Our experimental demonstration would pave the way to large-scale molecular quantum simulations, which are classically intractable.
• Revealing nonclassicality beyond Gaussian states via a single marginal distribution(1702.01387)

Feb. 5, 2017 quant-ph
A standard method to obtain information on a quantum state is to measure marginal distributions along many different axes in phase space, which forms a basis of quantum state tomography. We theoretically propose and experimentally demonstrate a general framework to manifest nonclassicality by observing a single marginal distribution only, which provides a novel insight into nonclassicality and a practical applicability to various quantum systems. Our approach maps the 1-dim marginal distribution into a factorized 2-dim distribution by multiplying the measured distribution or the vacuum-state distribution along an orthogonal axis. The resulting fictitious Wigner function becomes unphysical only for a nonclassical state, thus the negativity of the corresponding density operator provides an evidence of nonclassicality. Furthermore, the negativity measured this way yields a lower bound for entanglement potential---a measure of entanglement generated using a nonclassical state with a beam splitter setting that is a prototypical model to produce continuous-variable (CV) entangled states. Our approach detects both Gaussian and non-Gaussian nonclassical states in a reliable and efficient manner. Remarkably, it works regardless of measurement axis for all non-Gaussian states in finite-dimensional Fock space of any size, also extending to infinite-dimensional states of experimental relevance for CV quantum informatics. We experimentally illustrate the power of our criterion for motional states of a trapped ion confirming their nonclassicality in a measurement-axis independent manner. We also address an extension of our approach combined with phase-shift operations, which leads to a stronger test of nonclassicality, i.e. detection of genuine non-Gaussianity under a CV measurement.
• Detecting "Smart" Spammers On Social Network: A Topic Model Approach(1604.08504)

June 9, 2016 cs.SI, cs.CL
Spammer detection on social network is a challenging problem. The rigid anti-spam rules have resulted in emergence of "smart" spammers. They resemble legitimate users who are difficult to identify. In this paper, we present a novel spammer classification approach based on Latent Dirichlet Allocation(LDA), a topic model. Our approach extracts both the local and the global information of topic distribution patterns, which capture the essence of spamming. Tested on one benchmark dataset and one self-collected dataset, our proposed method outperforms other state-of-the-art methods in terms of averaged F1-score.
• Unsupervised Learning on Neural Network Outputs: with Application in Zero-shot Learning(1506.00990)

May 23, 2016 cs.LG
The outputs of a trained neural network contain much richer information than just an one-hot classifier. For example, a neural network might give an image of a dog the probability of one in a million of being a cat but it is still much larger than the probability of being a car. To reveal the hidden structure in them, we apply two unsupervised learning algorithms, PCA and ICA, to the outputs of a deep Convolutional Neural Network trained on the ImageNet of 1000 classes. The PCA/ICA embedding of the object classes reveals their visual similarity and the PCA/ICA components can be interpreted as common visual features shared by similar object classes. For an application, we proposed a new zero-shot learning method, in which the visual features learned by PCA/ICA are employed. Our zero-shot learning method achieves the state-of-the-art results on the ImageNet of over 20000 classes.
• Generating Giant Spin Currents Using Nodal Topological Superconductors(1510.03137)

Oct. 22, 2015 cond-mat.supr-con
In this work, we show that a giant spin current can be injected into a nodal topological superconductor, using a normal paramagnetic lead, through a large number of zero energy Majorana fermions at the superconductor edge. The giant spin current is caused by the selective equal spin Andreev reflections (SESAR) induced by Majorana fermions. In each SESAR event, a pair of electrons with certain spin polarization are injected into the nodal topological superconductor, even though the pairing in the bulk of the nodal superconductor is spin-singlet s-wave. We further explain the origin of the spin current by showing that the pairing correlation at the edge of a nodal topological superconductor is predominantly equal spin-triplet at zero energy. The experimental consequences of SESAR in nodal topological superconductors are discussed.
• Instance Significance Guided Multiple Instance Boosting for Robust Visual Tracking(1501.04378)

March 17, 2020 cs.CV
Multiple Instance Learning (MIL) recently provides an appealing way to alleviate the drifting problem in visual tracking. Following the tracking-by-detection framework, an online MILBoost approach is developed that sequentially chooses weak classifiers by maximizing the bag likelihood. In this paper, we extend this idea towards incorporating the instance significance estimation into the online MILBoost framework. First, instead of treating all instances equally, with each instance we associate a significance-coefficient that represents its contribution to the bag likelihood. The coefficients are estimated by a simple Bayesian formula that jointly considers the predictions from several standard MILBoost classifiers. Next, we follow the online boosting framework, and propose a new criterion for the selection of weak classifiers. Experiments with challenging public datasets show that the proposed method outperforms both existing MIL based and boosting based trackers.
• Realization of near-deterministic arithmetic operations and quantum state engineering(1506.07268)

June 24, 2015 quant-ph
Quantum theory is based on a mathematical structure totally different from conventional arithmetic. Due to the symmetric nature of bosonic particles, annihilation or creation of single particles translates a quantum state depending on how many bosons are already in the given quantum system. This proportionality results in a variety of non-classical features of quantum mechanics including the bosonic commutation relation. The annihilation and creation operations have recently been implemented in photonic systems. However, this feature of quantum mechanics does not preclude the possibility of realizing conventional arithmetic in quantum systems. We implement conventional addition and subtraction of single phonons for a trapped \Yb ion in a harmonic potential. In order to realize such operations, we apply the transitionless adiabatic passage scheme on the anti-Jaynes-Cummings coupling between the internal energy states and external motion states of the ion. By performing the operations on superpositions of Fock states, we realize the hybrid computation of classical arithmetic in quantum parallelism, and show that our operations are useful to engineer quantum states. Our single-phonon operations are nearly deterministic and robust against parameter changes, enabling handy repetition of the operations independently from the initial state of the atomic motion. We demonstrate the transform of a classical state to a nonclassical one of highly sub-Poissonian phonon statistics and a Gaussian state to a non-Gaussian state, by applying a sequence of the operations. The operations implemented here are the Susskind-Glogower phase operators, whose non-commutativity is also demonstrated.
• A New Platform for Engineering Topological Superconductors: Superlattices on Rashba Superconductors(1502.02548)

The search for topological superconductors which support Majorana fermion excitations has been an important topic in condensed matter physics. In this work, we propose a new experimental scheme for engineering topological superconductors. In this scheme, by manipulating the superlattice structure of organic molecules placed on top of a superconductor with Rashba spin-orbit coupling, topological superconducting phases can be achieved without fine-tuning the chemical potential. Moreover, superconductors with different Chern numbers can be obtained by changing the superlattice structure of the organic molecules.
• Abrupt Motion Tracking via Nearest Neighbor Field Driven Stochastic Sampling(1410.7484)

Jan. 21, 2015 cs.CV
Stochastic sampling based trackers have shown good performance for abrupt motion tracking so that they have gained popularity in recent years. However, conventional methods tend to use a two-stage sampling paradigm, in which the search space needs to be uniformly explored with an inefficient preliminary sampling phase. In this paper, we propose a novel sampling-based method in the Bayesian filtering framework to address the problem. Within the framework, nearest neighbor field estimation is utilized to compute the importance proposal probabilities, which guide the Markov chain search towards promising regions and thus enhance the sampling efficiency; given the motion priors, a smoothing stochastic sampling Monte Carlo algorithm is proposed to approximate the posterior distribution through a smoothing weight-updating scheme. Moreover, to track the abrupt and the smooth motions simultaneously, we develop an abrupt-motion detection scheme which can discover the presence of abrupt motions during online tracking. Extensive experiments on challenging image sequences demonstrate the effectiveness and the robustness of our algorithm in handling the abrupt motions.
• Experimental Test of Quantum Jarzynski Equality with a Trapped Ion System(1409.4485)

Sept. 18, 2014 quant-ph, cond-mat.stat-mech
The past two decades witnessed important developments in the field of non-equilibrium statistical mechanics. Among these developments, the Jarzynski equality, being a milestone following the landmark work of Clausius and Kelvin, stands out. The Jarzynski equality relates the free energy difference between two equilibrium states and the work done on the system through far from equilibrium processes. While experimental tests of the equality have been performed in classical regime, the verification of the quantum Jarzynski equality has not yet been fully demonstrated due to experimental challenges. Here, we report an experimental test of the quantum Jarzynski equality with a single \Yb ion trapped in a harmonic potential. We perform projective measurements to obtain phonon distributions of the initial thermal state. Following that we apply the laser induced force on the projected energy eigenstate, and find transition probabilities to final energy eigenstates after the work is done. By varying the speed of applying the force from equilibrium to far-from equilibrium regime, we verified the quantum Jarzynski equality in an isolated system.
• Efficient $k$-separability criteria for mixed multipartite quantum states(1204.2864)

Oct. 21, 2013 quant-ph
We investigate classification and detection of entanglement of multipartite quantum states in a very general setting, and obtain efficient $k$-separability criteria for mixed multipartite states in arbitrary dimensional quantum systems. These criteria can be used to distinguish $n-1$ different classes of multipartite inseparable states and can detect many important multipartite entangled states such as GHZ states, W states, anti W states, and mixtures thereof. They detect $k$-nonseparable $n$-partite quantum states which have previously not been identified. Here $k=2,3,\cdots,n$. No optimization or eigenvalue evaluation is needed, and our criteria can be evaluated by simple computations involving components of the density matrix. Most importantly, they can be implemented in today's experiments by using at most $\mathcal{O}(n^2)$ local measurements.