Author

Liu .

7,989 papers · 1958–2024

1965peak 755 in 20082024

Frequent co-authors

Papers

showing 1–25 of 7,989 RSS

A Two-Step Quantum Direct Communication Protocol Using Einstein-Podolsky-Rosen Pair Block

Fu-Guo Deng, Gui Lu Long, Xiao-Shu Liu

quant-ph · 29 Aug 2003 · cited 1,670× · arXiv ↗ · more like this ·

A protocol for quantum secure direct communication using blocks of EPR pairs is proposed. A set of ordered $N$ EPR pairs is used as a data block for sending secret message directly. The ordered $N$ EPR set is divided into two particle sequences, a checking sequence and a message-coding sequence. After transmitting the checking sequence, the two parties of communication check eavesdropping by measuring a fraction of particles randomly chosen, with random choice of two sets of measuring bases. After insuring the security of the quantum channel, the sender, Alice encodes the secret message directly on the message-coding sequence and send them to Bob. By combining the checking and message-coding sequences together, Bob is able to read out the encoded messages directly. The scheme is secure because an eavesdropper cannot get both sequences simultaneously. We also discuss issues in a noisy…

Theoretical efficient high capacity Quantum Key Distribution Scheme

Gui Lu Long, Xiao Shu Liu

quant-ph · December 2000 · cited 1,585× · arXiv ↗ · more like this ·

A theoretical quantum key distribution scheme using EPR pairs is presented. This scheme is efficient in that it uses all EPR pairs in distributing the key except those chosen for checking eavesdroppers. The high capacity is achieved because each EPR pair carries 2 bits of key code.

Gate-induced insulating state in bilayer graphene devices

Jeroen B. Oostinga, Hubert B. Heersche, Xinglan Liu +2 more

cond-mat.mes-hall · July 2007 · cited 1,427× · arXiv ↗ · more like this ·

The potential of graphene-based materials consisting of one or a few layers of graphite for integrated electronics originates from the large room-temperature carrier mobility in these systems (approx. 10,000 cm2/Vs). However, the realization of electronic devices such as field-effect transistors will require controlling and even switching off the electrical conductivity by means of gate electrodes, which is made difficult by the absence of a bandgap in the intrinsic material. Here, we demonstrate the controlled induction of an insulating state - with large suppression of the conductivity - in bilayer graphene, by using a double-gate device configuration that allows an electric field to be applied perpendicular to the plane. The dependence of the resistance on temperature and electric field, and the absence of any effect in a single-layer device, strongly suggest that the gate-induced…

Jamming at Zero Temperature and Zero Applied Stress: the Epitome of Disorder

C. S. O'Hern, L. E. Silbert, A. J. Liu +1 more

cond-mat.soft · 17 Apr 2003 · cited 1,280× · arXiv ↗ · more like this ·

We have studied how 2- and 3- dimensional systems made up of particles interacting with finite range, repulsive potentials jam (i.e., develop a yield stress in a disordered state) at zero temperature and applied stress. For each configuration, there is a unique jamming threshold, $ϕ_c$, at which particles can no longer avoid each other and the bulk and shear moduli simultaneously become non-zero. The distribution of $ϕ_c$ values becomes narrower as the system size increases, so that essentially all configurations jam at the same $ϕ$ in the thermodynamic limit. This packing fraction corresponds to the previously measured value for random close-packing. In fact, our results provide a well-defined meaning for "random close-packing" in terms of the fraction of all phase space with inherent structures that jam. The jamming threshold, Point J, occurring at zero temperature and applied stress…

A Constrained L1 Minimization Approach to Sparse Precision Matrix Estimation

Tony Cai, Weidong Liu, Xi Luo

stat.ME · 10 Feb 2011 · cited 1,181× · arXiv ↗ · more like this ·

A constrained L1 minimization method is proposed for estimating a sparse inverse covariance matrix based on a sample of $n$ iid $p$-variate random variables. The resulting estimator is shown to enjoy a number of desirable properties. In particular, it is shown that the rate of convergence between the estimator and the true $s$-sparse precision matrix under the spectral norm is $s\sqrt{\log p/n}$ when the population distribution has either exponential-type tails or polynomial-type tails. Convergence rates under the elementwise $L_{\infty}$ norm and Frobenius norm are also presented. In addition, graphical model selection is considered. The procedure is easily implementable by linear programming. Numerical performance of the estimator is investigated using both simulated and real data. In particular, the procedure is applied to analyze a breast cancer dataset. The procedure performs…

Pinning Complex Networks by a Single Controller

Tianping Chen, Xiwei Liu, Wenlian Lu

math.DS · 17 Jul 2007 · cited 1,045× · arXiv ↗ · more like this ·

In this paper, without assuming symmetry, irreducibility, or linearity of the couplings, we prove that a single controller can pin a coupled complex network to a homogenous solution. Sufficient conditions are presented to guarantee the convergence of the pinning process locally and globally. An effective approach to adapt the coupling strength is proposed. Several numerical simulations are given to verify our theoretical analysis.

Pinning complex Networks by A Simple Controller

Tianping Chen, Xiwei Liu

math-ph · January 2006 · cited 1,045× · arXiv ↗ · more like this ·

In this short paper, we point out that a single local stability controller can pin the complex network to a specified solution (or its equilibrium) of the coupled complex network. A rigorous mathematical proof is given, too.

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.

The Nonparanormal: Semiparametric Estimation of High Dimensional Undirected Graphs

Han Liu, John Lafferty, Larry Wasserman

stat.ML · 3 Mar 2009 · cited 867× · arXiv ↗ · more like this ·

Recent methods for estimating sparse undirected graphs for real-valued data in high dimensional problems rely heavily on the assumption of normality. We show how to use a semiparametric Gaussian copula--or "nonparanormal"--for high dimensional inference. Just as additive models extend linear models by replacing linear functions with a set of one-dimensional smooth functions, the nonparanormal extends the normal by transforming the variables by smooth functions. We derive a method for estimating the nonparanormal, study the method's theoretical properties, and show that it works well in many examples.

Beyond pixels: exploring new representations and applications for motion analysis

William T. Freeman, Edward H. Adelson, Ce Liu

Computer Vision and Pattern Recognition · 2009 · cited 838× · OpenAlex ↗ · more like this ·

The focus of motion analysis has been on estimating a flow vector for every pixel by matching intensities. In my thesis, I will explore motion representations beyond the pixel level and new applications to which these representations lead. I first focus on analyzing motion from video sequences. Traditional motion analysis suffers from the inappropriate modeling of the grouping relationship of pixels and from a lack of ground-truth data. Using layers as the interface for humans to interact with videos, we build a human-assisted motion annotation system to obtain ground-truth motion, missing in the literature, for natural video sequences. Furthermore, we show that with the layer representation, we can detect and magnify small motions to make them visible to human eyes. Then we move to a contour presentation to analyze the motion for textureless objects under occlusion. We demonstrate…

Manin Triples for Lie Bialgebroids

Zhang-Ju Liu, Alan Weinstein, Ping Xu

dg-ga · August 1995 · cited 743× · arXiv ↗ · more like this ·

In his study of Dirac structures, a notion which includes both Poisson structures and closed 2-forms, T. Courant introduced a bracket on the direct sum of vector fields and 1-forms. This bracket does not satisfy the Jacobi identity except on certain subspaces. In this paper we systematize the properties of this bracket in the definition of a Courant algebroid. This structure on a vector bundle $E\rightarrow M$, consists of an antisymmetric bracket on the sections of $E$ whose ``Jacobi anomaly'' has an explicit expression in terms of a bundle map $E\rightarrow TM$ and a field of symmetric bilinear forms on $E$. When $M$ is a point, the definition reduces to that of a Lie algebra carrying an invariant nondegenerate symmetric bilinear form. For any Lie bialgebroid $(A,A^{*})$ over $M$ (a notion defined by Mackenzie and Xu), there is a natural Courant algebroid structure on $A\oplus A^{*}$…

Quantum Thermodynamic Cycles and quantum heat engines

H. T. Quan, Yu-xi Liu, C. P. Sun +1 more

quant-ph · November 2006 · cited 664× · arXiv ↗ · more like this ·

In order to describe quantum heat engines, here we systematically study isothermal and isochoric processes for quantum thermodynamic cycles. Based on these results the quantum versions of both the Carnot heat engine and the Otto heat engine are defined without ambiguities. We also study the properties of quantum Carnot and Otto heat engines in comparison with their classical counterparts. Relations and mappings between these two quantum heat engines are also investigated by considering their respective quantum thermodynamic processes. In addition, we discuss the role of Maxwell's demon in quantum thermodynamic cycles. We find that there is no violation of the second law, even in the existence of such a demon, when the demon is included correctly as part of the working substance of the heat engine.

A probabilistic approach to feature selection - a filter solution

Huan Liu, Rudy Setiono

Computer Vision and Pattern Recognition · International Conference on Machine Learning · 3 Jul 1996 · cited 660× · OpenAlex ↗ · more like this ·

Feature selection can be defined as a problem of finding a minimum set of M relevant attributes that describes the dataset as well as the original N attributes do, where M N . After examining the problems with both the exhaustive and the heuristic approach to feature selection, this paper proposes a probabilistic approach. The theoretic analysis and the experimental study show that the proposed approach is simple to implement and guaranteed to find the optimal if resources permit. It is also fast in obtaining results and effective in selecting features that improve the performance of a learning algorithm. An on-site application involving huge datasets has been conducted independently. It proves the effectiveness and scalability of the proposed algorithm. Discussed also are various aspects and applications of this feature selection algorithm. 1 Introduction The problem of feature…

CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming

Xinyan Zhang, Jiangchuan Liu, Bo Li +1 more

Computer Networks and Communications · 2004 · cited 617× · OpenAlex ↗ · more like this ·

This paper presents DONet, a Data-driven Overlay Network for live media streaming. The core operations in DONet are very simple: every node periodically exchanges data availability information with a set of partners, and retrieves unavailable data from one or more partners, or supplies available data to partners. We emphasize three salient features of this data-driven design: 1) easy to implement, as it does not have to construct and maintain a complex global structure; 2) efficient, as data forwarding is dynamically determined according to data availability while not restricted by specific directions; and 3) robust and resilient, as the partnerships enable adaptive and quick switching among multi-suppliers. We show through analysis that DONet is scalable with bounded delay. We also address a set of practical challenges for realizing DONet, and propose an efficient memberand partnership…

Boosted Decision Trees as an Alternative to Artificial Neural Networks for Particle Identification

Byron P. Roe, Hai-Jun Yang, Ji Zhu +3 more

physics.data-an · August 2004 · cited 610× · arXiv ↗ · more like this ·

The efficacy of particle identification is compared using artificial neutral networks and boosted decision trees. The comparison is performed in the context of the MiniBooNE, an experiment at Fermilab searching for neutrino oscillations. Based on studies of Monte Carlo samples of simulated data, particle identification with boosting algorithms has better performance than that with artificial neural networks for the MiniBooNE experiment. Although the tests in this paper were for one experiment, it is expected that boosting algorithms will find wide application in physics.

Observer-Based Adaptive Backstepping Consensus Tracking Control for High-Order Nonlinear Semi-Strict-Feedback Multiagent Systems

C. L. Philip Chen, Guoxing Wen, Yan‐Jun Liu +1 more

Computer Networks and Communications · IEEE Transactions on Cybernetics · 25 Aug 2015 · cited 601× · DOI ↗ · more like this ·

Combined with backstepping techniques, an observer-based adaptive consensus tracking control strategy is developed for a class of high-order nonlinear multiagent systems, of which each follower agent is modeled in a semi-strict-feedback form. By constructing the neural network-based state observer for each follower, the proposed consensus control method solves the unmeasurable state problem of high-order nonlinear multiagent systems. The control algorithm can guarantee that all signals of the multiagent system are semi-globally uniformly ultimately bounded and all outputs can synchronously track a reference signal to a desired accuracy. A simulation example is carried out to further demonstrate the effectiveness of the proposed consensus control method.

Adaptive Thresholding for Sparse Covariance Matrix Estimation

Tony Cai, Weidong Liu

stat.ME · 10 Feb 2011 · cited 577× · arXiv ↗ · more like this ·

In this paper we consider estimation of sparse covariance matrices and propose a thresholding procedure which is adaptive to the variability of individual entries. The estimators are fully data driven and enjoy excellent performance both theoretically and numerically. It is shown that the estimators adaptively achieve the optimal rate of convergence over a large class of sparse covariance matrices under the spectral norm. In contrast, the commonly used universal thresholding estimators are shown to be sub-optimal over the same parameter spaces. Support recovery is also discussed. The adaptive thresholding estimators are easy to implement. Numerical performance of the estimators is studied using both simulated and real data. Simulation results show that the adaptive thresholding estimators uniformly outperform the universal thresholding estimators. The method is also illustrated in an…

SLEP: Sparse Learning with Efficient Projections

Jun Liu, Shuiwang Ji, Jieping Ye

Artificial Intelligence · 2011 · cited 567× · OpenAlex ↗ · more like this ·

Analyzes the findings of histologic studies of biopsies of a pathologically changed and visually intact bladder mucosa from 334 patients with chronic cystitis with nonproliferative, proliferative, and metaplastic changes (n = 164), papillomas (n = 62), and carcinomas (n = 108). Demonstrates the relationships between these conditions and their evolution over a follow-up of 36-72 months. Outlines the most typical patterns of their development and progress eventuating in noninvasive or various forms of invasive carcinoma.

Scientific Data Management in the Coming Decade

Jim Gray, David T. Liu, Maria Nieto-Santisteban +3 more

cs.DB · 2 Feb 2005 · cited 558× · arXiv ↗ · more like this ·

This is a thought piece on data-intensive science requirements for databases and science centers. It argues that peta-scale datasets will be housed by science centers that provide substantial storage and processing for scientists who access the data via smart notebooks. Next-generation science instruments and simulations will generate these peta-scale datasets. The need to publish and share data and the need for generic analysis and visualization tools will finally create a convergence on common metadata standards. Database systems will be judged by their support of these metadata standards and by their ability to manage and access peta-scale datasets. The procedural stream-of-bytes-file-centric approach to data analysis is both too cumbersome and too serial for such large datasets. Non-procedural query and analysis of schematized self-describing data is both easier to use and allows…

What Yelp Fake Review Filter Might Be Doing?

Arjun Mukherjee, Vivek V. Venkataraman, Bing Liu +1 more

Information Systems · Proceedings of the International AAAI Conference on Web and Social Media · 3 Aug 2021 · cited 556× · DOI ↗ · more like this ·

Online reviews have become a valuable resource for decision making. However, its usefulness brings forth a curse ‒ deceptive opinion spam. In recent years, fake review detection has attracted significant attention. However, most review sites still do not publicly filter fake reviews. Yelp is an exception which has been filtering reviews over the past few years. However, Yelp’s algorithm is trade secret. In this work, we attempt to find out what Yelp might be doing by analyzing its filtered reviews. The results will be useful to other review hosting sites in their filtering effort. There are two main approaches to filtering: supervised and unsupervised learning. In terms of features used, there are also roughly two types: linguistic features and behavioral features. In this work, we will take a supervised approach as we can make use of Yelp’s filtered reviews for training. Existing…

Stability Approach to Regularization Selection (StARS) for High Dimensional Graphical Models

Han Liu, Kathryn Roeder, Larry Wasserman

stat.ML · 16 Jun 2010 · cited 542× · arXiv ↗ · more like this ·

A challenging problem in estimating high-dimensional graphical models is to choose the regularization parameter in a data-dependent way. The standard techniques include $K$-fold cross-validation ($K$-CV), Akaike information criterion (AIC), and Bayesian information criterion (BIC). Though these methods work well for low-dimensional problems, they are not suitable in high dimensional settings. In this paper, we present StARS: a new stability-based method for choosing the regularization parameter in high dimensional inference for undirected graphs. The method has a clear interpretation: we use the least amount of regularization that simultaneously makes a graph sparse and replicable under random sampling. This interpretation requires essentially no conditions. Under mild conditions, we show that StARS is partially sparsistent in terms of graph estimation: i.e. with high probability, all…

Unsupervised Feature Selection Using Nonnegative Spectral Analysis

Zechao Li, Yi Yang, Jing Liu +2 more

Computer Vision and Pattern Recognition · Proceedings of the AAAI Conference on Artificial Intelligence · 20 Sep 2021 · cited 517× · DOI ↗ · more like this ·

In this paper, a new unsupervised learning algorithm, namely Nonnegative Discriminative Feature Selection (NDFS), is proposed. To exploit the discriminative information in unsupervised scenarios, we perform spectral clustering to learn the cluster labels of the input samples, during which the feature selection is performed simultaneously. The joint learning of the cluster labels and feature selection matrix enables NDFS to select the most discriminative features. To learn more accurate cluster labels, a nonnegative constraint is explicitly imposed to the class indicators. To reduce the redundant or even noisy features, l2,1-norm minimization constraint is added into the objective function, which guarantees the feature selection matrix sparse in rows. Our algorithm exploits the discriminative information and feature correlation simultaneously to select a better feature subset. A simple…

A Note on the Secrecy Capacity of the Multi-antenna Wiretap Channel

Tie Liu, Shlomo Shamai

cs.IT · 22 Oct 2007 · cited 439× · arXiv ↗ · more like this ·

Recently, the secrecy capacity of the multi-antenna wiretap channel was characterized by Khisti and Wornell [1] using a Sato-like argument. This note presents an alternative characterization using a channel enhancement argument. This characterization relies on an extremal entropy inequality recently proved in the context of multi-antenna broadcast channels, and is directly built on the physical intuition regarding to the optimal transmission strategy in this communication scenario.

General Scheme for Super Dense Coding between Multi-Parties

X. S. Liu, G. L. Long, D. M. Tong +1 more

quant-ph · October 2001 · cited 437× · arXiv ↗ · more like this ·

Dense coding or super-dense coding in the case of high-dimension quantum states between two parties and multi-parties has been studied in this paper. We construct explicitly the measurement basis and the forms of the single-body unitary operations corresponding to the basis chosen, and the rules for selecting the one-body unitary operations in a multi-party case.

Controllable scattering of photons inside a one-dimensional resonator waveguide

Lan Zhou, Z. R. Gong, Yu-xi Liu +2 more

cond-mat.supr-con · February 2008 · cited 413× · arXiv ↗ · more like this ·

We analyze coherent transport of photons, which propagate in a one-dimensional coupled-resonator waveguide (CRW) and are scattered by a controllable two-level system located inside the CRW. Our approach, which uses discrete coordinates, unifies "low" and "high" energy effective theories for single photon scattering. We show that the controllable two-level system can behave as a quantum switch for the coherent transport of photons. This study may inspire new electro-optical single-photon quantum devices. We also suggest an experimental setup based on superconducting transmission line resonators and qubits