Author

Cheng

7,994 papers · 1960–2025

1966peak 1211 in 20152025

Frequent co-authors

Papers

showing 1–25 of 7,994 RSS

Quantum Spin Hall Insulator State in HgTe Quantum Wells

Markus Koenig, Steffen Wiedmann, Christoph Bruene +5 more

cond-mat.mes-hall · 2 Oct 2007 · cited 4,789× · arXiv ↗ · more like this ·

Recent theory predicted that the Quantum Spin Hall Effect, a fundamentally novel quantum state of matter that exists at zero external magnetic field, may be realized in HgTe/(Hg,Cd)Te quantum wells. We have fabricated such sample structures with low density and high mobility in which we can tune, through an external gate voltage, the carrier conduction from n-type to the p-type, passing through an insulating regime. For thin quantum wells with well width d < 6.3 nm, the insulating regime shows the conventional behavior of vanishingly small conductance at low temperature. However, for thicker quantum wells (d > 6.3 nm), the nominally insulating regime shows a plateau of residual conductance close to 2e^2/h. The residual conductance is independent of the sample width, indicating that it is caused by edge states. Furthermore, the residual conductance is destroyed by a small external…

Dissipationless Quantum Spin Current at Room Temperature

Shuichi Murakami, Naoto Nagaosa, Shou-Cheng Zhang

cond-mat.mes-hall · 8 Aug 2003 · cited 1,417× · arXiv ↗ · more like this ·

While microscopic laws of physics are invariant under the reversal of the arrow of time, the transport of energy and information in most devices is an irreversible process. It is this irreversibility that leads to intrinsic dissipations in electronic devices and limits the possibility of quantum computation. We theoreticallypredict that the electric field can induce a substantial amount of dissipationless quantum spin current at room temperature, in hole doped semiconductors such as Si, Ge and GaAs. Based on a generalization of the quantum Hall effect, the predicted effect leads to efficient spin injection without the need for metallic ferromagnets. Principles found in this work could enable quantum spintronic devices with integrated information processing and storage units, operating with low power consumption and performing reversible quantum computation.

A biterm topic model for short texts

Xiaohui Yan, Jiafeng Guo, Yanyan Lan +1 more

Artificial Intelligence · 13 May 2013 · cited 1,116× · DOI ↗ · more like this ·

Uncovering the topics within short texts, such as tweets and instant messages, has become an important task for many content analysis applications. However, directly applying conventional topic models (e.g. LDA and PLSA) on such short texts may not work well. The fundamental reason lies in that conventional topic models implicitly capture the document-level word co-occurrence patterns to reveal topics, and thus suffer from the severe data sparsity in short documents. In this paper, we propose a novel way for modeling topics in short texts, referred as biterm topic model (BTM). Specifically, in BTM we learn the topics by directly modeling the generation of word co-occurrence patterns (i.e. biterms) in the whole corpus. The major advantages of BTM are that 1) BTM explicitly models the word co-occurrence patterns to enhance the topic learning; and 2) BTM uses the aggregated patterns in the…

Emergence of Cooperation and Organization in an Evolutionary Game

Damien Challet, Yi-Cheng Zhang

adap-org · August 1997 · cited 1,098× · arXiv ↗ · more like this ·

A binary game is introduced and analysed. N players have to choose one of the two sides independently and those on the minority side win. Players uses a finite set of ad hoc strategies to make their decision, based on the past record. The analysing power is limited and can adapt when necessary. Interesting cooperation and competition pattern of the society seem to arise and to be responsive to the payoff function.

Solving the apparent diversity-accuracy dilemma of recommender systems

Tao Zhou, Zoltan Kuscsik, Jian-Guo Liu +3 more

cs.IR · August 2008 · cited 980× · arXiv ↗ · more like this ·

Recommender systems use data on past user preferences to predict possible future likes and interests. A key challenge is that while the most useful individual recommendations are to be found among diverse niche objects, the most reliably accurate results are obtained by methods that recommend objects based on user or object similarity. In this paper we introduce a new algorithm specifically to address the challenge of diversity and show how it can be used to resolve this apparent dilemma when combined in an elegant hybrid with an accuracy-focused algorithm. By tuning the hybrid appropriately we are able to obtain, without relying on any semantic or context-specific information, simultaneous gains in both accuracy and diversity of recommendations.

Rainbow: architecture-based self-adaptation with reusable infrastructure

Shang-Wen Cheng, Ancheng C. Huang, David Garlan +2 more

Artificial Intelligence · 10 Jun 2004 · cited 913× · DOI ↗ · more like this ·

Software-based systems today are increasingly expected to dynamically self-adapt to accommodate resource variability, changing user needs, and system faults. Recent work uses closed-loop control based on external models to monitor and adapt system behavior at run time. Taking this externalized approach, the Rainbow framework we have developed uses software architectural models to dynamically monitor and adapt a running system. A key goal and primary challenge of this framework is to support the reuse of adaptation strategies and infrastructure across different systems. We show that the separation of a generic adaptation infrastructure from system-specific adaptation knowledge makes this reuse possible.

On the Locality of Codeword Symbols

Parikshit Gopalan, Cheng Huang, Huseyin Simitci +1 more

cs.IT · 18 Jun 2011 · cited 876× · arXiv ↗ · more like this ·

Consider a linear [n,k,d]_q code C. We say that that i-th coordinate of C has locality r, if the value at this coordinate can be recovered from accessing some other r coordinates of C. Data storage applications require codes with small redundancy, low locality for information coordinates, large distance, and low locality for parity coordinates. In this paper we carry out an in-depth study of the relations between these parameters. We establish a tight bound for the redundancy n-k in terms of the message length, the distance, and the locality of information coordinates. We refer to codes attaining the bound as optimal. We prove some structure theorems about optimal codes, which are particularly strong for small distances. This gives a fairly complete picture of the tradeoffs between codewords length, worst-case distance and locality of information symbols. We then consider the locality…

Erasure coding in windows azure storage

Cheng Huang, Huseyin Simitci, Yikang Xu +5 more

Computer Networks and Communications · USENIX Annual Technical Conference · 13 Jun 2012 · cited 806× · OpenAlex ↗ · more like this ·

Windows Azure Storage (WAS) is a cloud storage system that provides customers the ability to store seemingly limitless amounts of data for any duration of time. WAS customers have access to their data from anywhere, at any time, and only pay for what they use and store. To provide durability for that data and to keep the cost of storage low, WAS uses erasure coding. In this paper we introduce a new set of codes for erasure coding called Local Reconstruction Codes (LRC). LRC reduces the number of erasure coding fragments that need to be read when reconstructing data fragments that are offline, while still keeping the storage overhead low. The important benefits of LRC are that it reduces the bandwidth and I/Os required for repair reads over prior codes, while still allowing a significant reduction in storage overhead. We describe how LRC is used in WAS to provide low overhead durable…

Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?

Takashi Nishikawa, Adilson E. Motter, Ying-Cheng Lai +1 more

cond-mat.dis-nn · June 2003 · cited 760× · arXiv ↗ · more like this ·

Small-world and scale-free networks are known to be more easily synchronized than regular lattices, which is usually attributed to the smaller network distance between oscillators. Surprisingly, we find that networks with a homogeneous distribution of connectivity are more synchronizable than heterogeneous ones, even though the average network distance is larger. We present numerical computations and analytical estimates on synchronizability of the network in terms of its heterogeneity parameters. Our results suggest that some degree of homogeneity is expected in naturally evolved structures, such as neural networks, where synchronizability is desirable.

Spin-orbit gap of graphene: First-principles calculations

Yugui Yao, Fei Ye, Xiao-Liang Qi +2 more

cond-mat.mes-hall · June 2006 · cited 720× · arXiv ↗ · more like this ·

Even though graphene is a low energy system consisting of the two dimensional honeycomb lattice of carbon atoms, its quasi-particle excitations are fully described by the 2+1 dimensional relativistic Dirac equation. In this paper we show that while the spin-orbit interaction in graphene is of the order of $4 meV$, it opens up a gap of the order of $10^{-3} meV$ at the Dirac points. We present the first principle calculation of the spin-orbit gap, and explain the behavior in terms of a simple tight-binding model. Our result also shows that the recently predicted quantum spin Hall effect in graphene can only occur at unrealistically low temperature.

Instrumental variable methods for causal inference

Michael Baiocchi, Jing Cheng, Dylan S. Small

Statistics and Probability · Statistics in Medicine · 6 Mar 2014 · cited 698× · DOI ↗ · more like this ·

A goal of many health studies is to determine the causal effect of a treatment or intervention on health outcomes. Often, it is not ethically or practically possible to conduct a perfectly randomized experiment, and instead, an observational study must be used. A major challenge to the validity of observational studies is the possibility of unmeasured confounding (i.e., unmeasured ways in which the treatment and control groups differ before treatment administration, which also affect the outcome). Instrumental variables analysis is a method for controlling for unmeasured confounding. This type of analysis requires the measurement of a valid instrumental variable, which is a variable that (i) is independent of the unmeasured confounding; (ii) affects the treatment; and (iii) affects the outcome only indirectly through its effect on the treatment. This tutorial discusses the types of…

Efficient Induction of Logic Programs

Stephen Muggleton, Cheng Feng

Computational Theory and Mathematics · Algorithmic Learning Theory · 1990 · cited 657× · OpenAlex ↗ · more like this ·

Abstract A new research area, Inductive Logic Programming, is presently emerging. While inheriting various positive characteristics of the parent subjects of Logic Programming and Machine Learning, it is hoped that the new area will overcome many of the limitations of its forebears. The background to present developments within this area is discussed and various goals and aspirations for the increasing body of researchers are identified. Inductive Logic Programming needs to be based on sound principles from both Logic and Statistics. On the side of statistical justification ofhypotheses we discuss the possible relationship be-tween Algorithmic Complexity theory and Probably-Approximately-Correct (PAC) Learning. In terms of logic we provide a unifying framework for Muggleton and Buntine&apos;s Inverse Resolution (IR) and Plotkin&apos;s Relative Least General Generali-sation…

Data mining for direct marketing: problems and solutions

Charles X. Ling, LI Cheng-hui

Artificial Intelligence · Knowledge Discovery and Data Mining · 27 Aug 1998 · cited 653× · OpenAlex ↗ · more like this ·

Direct marketing is a process of identifying likely buyers of certain products and promoting the products accordingly. It is increasingly used by banks, insurance companies, and the retail industry. Data mining can provide an effective tool for direct marketing. During data mining, several specific problems arise. For example, the class distribution is extremely imbalanced (the response rate is about 1~), the predictive accuracy is no longer suitable for evaluating learning methods, and the number of examples can be too large. In this paper, we discuss methods of coping with these problems based on our experience on direct-marketing projects using data mining. 1

Learning with $\ell ^{1}$-graph for image analysis

Bin Cheng, Jianchao Yang, Shuicheng Yan +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Image Processing · 4 Jan 2010 · cited 610× · DOI ↗ · more like this ·

The graph construction procedure essentially determines the potentials of those graph-oriented learning algorithms for image analysis. In this paper, we propose a process to build the so-called directed l1-graph, in which the vertices involve all the samples and the ingoing edge weights to each vertex describe its l1-norm driven reconstruction from the remaining samples and the noise. Then, a series of new algorithms for various machine learning tasks, e.g., data clustering, subspace learning, and semi-supervised learning, are derived upon the l1-graphs. Compared with the conventional k-nearest-neighbor graph and epsilon-ball graph, the l1-graph possesses the advantages: (1) greater robustness to data noise, (2) automatic sparsity, and (3) adaptive neighborhood for individual datum. Extensive experiments on three real-world datasets show the consistent superiority of l1-graph over those…

Wideband Spectrum Sensing for Cognitive Radio Networks: A Survey

Hongjian Sun, Arumugam Nallanathan, Cheng-Xiang Wang +1 more

cs.IT · February 2013 · cited 601× · arXiv ↗ · more like this ·

Cognitive radio has emerged as one of the most promising candidate solutions to improve spectrum utilization in next generation cellular networks. A crucial requirement for future cognitive radio networks is wideband spectrum sensing: secondary users reliably detect spectral opportunities across a wide frequency range. In this article, various wideband spectrum sensing algorithms are presented, together with a discussion of the pros and cons of each algorithm and the challenging issues. Special attention is paid to the use of sub-Nyquist techniques, including compressive sensing and multi-channel sub-Nyquist sampling techniques.

Little's Test of Missing Completely at Random

Cheng Li

Statistics and Probability · The Stata Journal Promoting communications on statistics and Stata · December 2013 · cited 599× · DOI ↗ · more like this ·

In missing-data analysis, Little's test (1988, Journal of the American Statistical Association 83: 1198–1202) is useful for testing the assumption of missing completely at random for multivariate, partially observed quantitative data. I introduce the mcartest command, which implements Little's missing completely at random test and its extension for testing the covariate-dependent missingness. The command also includes an option to perform the likelihood-ratio test with adjustment for unequal variances. I illustrate the use of mcartest through an example and evaluate the finite-sample performance of these tests in simulation studies.

Text Matching as Image Recognition

Liang Pang, Yanyan Lan, Jiafeng Guo +3 more

cs.CL · 20 Feb 2016 · cited 578× · arXiv ↗ · more like this ·

Matching two texts is a fundamental problem in many natural language processing tasks. An effective way is to extract meaningful matching patterns from words, phrases, and sentences to produce the matching score. Inspired by the success of convolutional neural network in image recognition, where neurons can capture many complicated patterns based on the extracted elementary visual patterns such as oriented edges and corners, we propose to model text matching as the problem of image recognition. Firstly, a matching matrix whose entries represent the similarities between words is constructed and viewed as an image. Then a convolutional neural network is utilized to capture rich matching patterns in a layer-by-layer way. We show that by resembling the compositional hierarchies of patterns in image recognition, our model can successfully identify salient signals such as n-gram and n-term…

An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization

Xingyi Zhang, Ye Tian, Ran Cheng +1 more

Computational Theory and Mathematics · IEEE Transactions on Evolutionary Computation · 13 Mar 2014 · cited 531× · DOI ↗ · more like this ·

Evolutionary algorithms have been shown to be powerful for solving multiobjective optimization problems, in which nondominated sorting is a widely adopted technique in selection. This technique, however, can be computationally expensive, especially when the number of individuals in the population becomes large. This is mainly because in most existing nondominated sorting algorithms, a solution needs to be compared with all other solutions before it can be assigned to a front. In this paper we propose a novel, computationally efficient approach to nondominated sorting, termed efficient nondominated sort (ENS). In ENS, a solution to be assigned to a front needs to be compared only with those that have already been assigned to a front, thereby avoiding many unnecessary dominance comparisons. Based on this new approach, two nondominated sorting algorithms have been suggested. Both…

Convolutional neural networks with low-rank regularization

Cheng Tai, Tong Xiao, Yi Zhang +2 more

cs.LG · November 2015 · cited 500× · arXiv ↗ · more like this ·

Large CNNs have delivered impressive performance in various computer vision applications. But the storage and computation requirements make it problematic for deploying these models on mobile devices. Recently, tensor decompositions have been used for speeding up CNNs. In this paper, we further develop the tensor decomposition technique. We propose a new algorithm for computing the low-rank tensor decomposition for removing the redundancy in the convolution kernels. The algorithm finds the exact global optimizer of the decomposition and is more effective than iterative methods. Based on the decomposition, we further propose a new method for training low-rank constrained CNNs from scratch. Interestingly, while achieving a significant speedup, sometimes the low-rank constrained CNNs delivers significantly better performance than their non-constrained counterparts. On the CIFAR-10 dataset…

Development and verification of validity and reliability of the WHOQOL-BREF Taiwan version.

Grace Yao, Chih-Wen Chung, Cheng-Fen Yu +1 more

Education · PubMed · May 2002 · cited 497× · OpenAlex ↗ · more like this ·

BACKGROUND AND PURPOSE: The World Health Organization (WHO) initiated a cross-cultural project to develop the World Health Organization Quality of Life (WHOQOL) questionnaire. This paper describes how the brief version of this questionnaire was adapted for use in Taiwan and the results of validity and reliability testing. SUBJECTS AND METHODS: Data were collected from 1,068 subjects randomly sampled from 17 hospitals throughout Taiwan. According to the psychometric criteria of the WHO, two (culturally relevant) national items were selected, each from a culture-specific facet that was proposed for Taiwan in a previous study. psychometric properties (factor structures and various types of reliability and validity) were assessed for this brief questionnaire. RESULTS: Exploratory and confirmatory factor analyses revealed a four-factor (physical, psychological, social, and environmental)…

Total recall: system support for automated availability management

Ranjita Bhagwan, Kiran Tati, Yuchung Cheng +2 more

Computer Networks and Communications · Networked Systems Design and Implementation · 29 Mar 2004 · cited 489× · OpenAlex ↗ · more like this ·

Availability is a storage system property that is both highly desired and yet minimally engineered. While many systems provide mechanisms to improve availability - such as redundancy and failure recovery - how to best configure these mechanisms is typically left to the system manager. Unfortunately, few individuals have the skills to properly manage the trade-offs involved, let alone the time to adapt these decisions to changing conditions. Instead, most systems are configured statically and with only a cursory understanding of how the configuration will impact overall performance or availability. While this issue can be problematic even for individual storage arrays, it becomes increasingly important as systems are distributed - and absolutely critical for the wide-area peer-to-peer storage infrastructures being explored. This paper describes the motivation, architecture and…

Where you like to go next: successive point-of-interest recommendation

Cheng Chen, Haiqin Yang, Michael R. Lyu +1 more

Transportation · International Joint Conference on Artificial Intelligence · 3 Aug 2013 · cited 482× · OpenAlex ↗ · more like this ·

Personalized point-of-interest (POI) recommendation is a significant task in location-based social networks (LBSNs) as it can help provide better user experience as well as enable third-party services, e.g., launching advertisements. To provide a good recommendation, various research has been conducted in the literature. However, pervious efforts mainly consider the check-ins in a whole and omit their temporal relation. They can only recommend POI globally and cannot know where a user would like to go tomorrow or in the next few days. In this paper, we consider the task of successive personalized POI recommendation in LBSNs, which is a much harder task than standard personalized POI recommendation or prediction. To solve this task, we observe two prominent properties in the check-in sequence: personalized Markov chain and region localization. Hence, we propose a novel matrix…

Comparing Bayesian Network Classifiers

Jie Cheng, Russell Greiner

cs.LG · 23 Jan 2013 · cited 475× · arXiv ↗ · more like this ·

In this paper, we empirically evaluate algorithms for learning four types of Bayesian network (BN) classifiers - Naive-Bayes, tree augmented Naive-Bayes, BN augmented Naive-Bayes and general BNs, where the latter two are learned using two variants of a conditional-independence (CI) based BN-learning algorithm. Experimental results show the obtained classifiers, learned using the CI based algorithms, are competitive with (or superior to) the best known classifiers, based on both Bayesian networks and other formalisms; and that the computational time for learning and using these classifiers is relatively small. Moreover, these results also suggest a way to learn yet more effective classifiers; we demonstrate empirically that this new algorithm does work as expected. Collectively, these results argue that BN classifiers deserve more attention in machine learning and data mining communities.

The Helical Liquid and the Edge of Quantum Spin Hall Systems

Congjun Wu, B. Andrei Bernevig, Shou-Cheng Zhang

cond-mat.other · August 2005 · cited 454× · arXiv ↗ · more like this ·

The edge states of the recently proposed quantum spin Hall systems constitute a new symmetry class of one-dimensional liquids dubbed the ``helical liquid'', where the spin orientation is determined by the direction of electron motion. We prove a no-go theorem which states that a helical liquid with an odd number of components cannot be constructed in a purely 1D lattice system. In a helical liquid with an odd number of components, a uniform gap in the ground state can appear when the time-reversal (TR) symmetry is spontaneously broken by interactions. On the other hand, a correlated two-particle backscattering term by an impurity can become relevant while keeping the TR invariance. The Kondo effect in such a liquid exhibits new features in the structure of the screening cloud.

Localized fault-tolerant event boundary detection in sensor networks

Min Ding, Dechang Chen, Kai Xing +1 more

Artificial Intelligence · 24 Aug 2005 · cited 395× · DOI ↗ · more like this ·

This paper targets the identification of faulty sensors and detection of the reach of events in sensor networks with faulty sensors. Typical applications include the detection of the transportation front line of a contamination and the diagnosis of network health. We propose and analyze two novel algorithms for faulty sensor identification and fault-tolerant event boundary detection. These algorithms are purely localized and thus scale well to large sensor networks. Their computational overhead is low, since only simple numerical operations are involved. Simulation results indicate that these algorithms can clearly detect the event boundary and can identify faulty sensors with a high accuracy and a low false alarm rate when as many as 20% sensors become faulty. Our work is exploratory in that the proposed algorithms can accept any kind of scalar values as inputs, a dramatic improvement…