Author

Wu

7,997 papers · 1950–2024

1965peak 719 in 20122024

Frequent co-authors

Papers

showing 1–25 of 7,997 RSS

New Generation of Parton Distributions with Uncertainties from Global QCD Analysis

Wu-Ki Tung

hep-ph · 12 Jun 2002 · cited 5,005× · arXiv ↗ · more like this ·

A new generation of parton distribution functions with increased precision and quantitative estimates of uncertainties is presented. This work includes a full treatment of available experimental correlated systematic errors for both new and old data sets and a systematic and pragmatic treatment of uncertainties of the parton distributions and their physical predictions. The new gluon distribution is considerably harder than that of previous standard fits. Extensive results on the uncertainties of parton distributions at various scales, and on parton luminosity functions at the Tevatron RunII and the LHC, are obtained. The latter provide the means to quickly estimate the uncertainties of a wide range of physical processes at these high-energy hadron colliders, such as the production cross sections of the $W,Z$ at the Tevatron and the LHC, and that of a light Higgs.

Verb Semantics and Lexical Selection

Zhibiao Wu, Martha Palmer

cmp-lg · 24 Jun 1994 · cited 4,057× · arXiv ↗ · more like this ·

This paper will focus on the semantic representation of verbs in computer systems and its impact on lexical selection problems in machine translation (MT). Two groups of English and Chinese verbs are examined to show that lexical selection must be based on interpretation of the sentence as well as selection restrictions placed on the verb arguments. A novel representation scheme is suggested, and is compared to representations with selection restrictions used in transfer-based MT. We see our approach as closely aligned with knowledge-based MT approaches (KBMT), and as a separate component that could be incorporated into existing systems. Examples and experimental results will show that, using this scheme, inexact matches can achieve correct lexical selection.

PathSim

Yizhou Sun, Jiawei Han, Xifeng Yan +2 more

Artificial Intelligence · Proceedings of the VLDB Endowment · August 2011 · cited 1,881× · DOI ↗ · more like this ·

Similarity search is a primitive operation in database and Web search engines. With the advent of large-scale heterogeneous information networks that consist of multi-typed, interconnected objects, such as the bibliographic networks and social media networks, it is important to study similarity search in such networks. Intuitively, two objects are similar if they are linked by many paths in the network. However, most existing similarity measures are defined for homogeneous networks. Different semantic meanings behind paths are not taken into consideration. Thus they cannot be directly applied to heterogeneous networks. In this paper, we study similarity search that is defined among the same type of objects in heterogeneous networks. Moreover, by considering different linkage paths in a network, one could derive various similarity semantics. Therefore, we introduce the concept of meta…

Probability Estimates for Multi-class Classification by Pairwise Coupling

Tingfan Wu, Chih‐Jen Lin, Ruby C. Weng

Statistics and Probability · Journal of Machine Learning Research · December 2004 · cited 1,480× · DOI ↗ · more like this ·

Pairwise coupling is a popular multi-class classification method that combines all comparisons for each pair of classes. This paper presents two approaches for obtaining class probabilities. Both methods can be reduced to linear systems and are easy to implement. We show conceptually and experimentally that the proposed approaches are more stable than the two existing popular methods: voting and the method by Hastie and Tibshirani (1998)

Social networks that matter: Twitter under the microscope

Bernardo A. Huberman, Daniel M. Romero, Fang Wu

cs.CY · 4 Dec 2008 · cited 1,362× · arXiv ↗ · more like this ·

Scholars, advertisers and political activists see massive online social networks as a representation of social interactions that can be used to study the propagation of ideas, social bond dynamics and viral marketing, among others. But the linked structures of social networks do not reveal actual interactions among people. Scarcity of attention and the daily rythms of life and work makes people default to interacting with those few that matter and that reciprocate their attention. A study of social interactions within Twitter reveals that the driver of usage is a sparse and hidden network of connections underlying the declared set of friends and followers.

SHOP2: An HTN Planning System

T. C. Au, O. Ilghami, U. Kuter +4 more

cs.AI · 24 Jun 2011 · cited 1,213× · arXiv ↗ · more like this ·

The SHOP2 planning system received one of the awards for distinguished performance in the 2002 International Planning Competition. This paper describes the features of SHOP2 which enabled it to excel in the competition, especially those aspects of SHOP2 that deal with temporal and metric planning domains.

A Leaf Recognition Algorithm for Plant Classification Using Probabilistic Neural Network

Stephen Gang Wu, Forrest Sheng Bao, Eric You Xu +3 more

cs.AI · 29 Jul 2007 · cited 985× · arXiv ↗ · more like this ·

In this paper, we employ Probabilistic Neural Network (PNN) with image and data processing techniques to implement a general purpose automated leaf recognition algorithm. 12 leaf features are extracted and orthogonalized into 5 principal variables which consist the input vector of the PNN. The PNN is trained by 1800 leaves to classify 32 kinds of plants with an accuracy greater than 90%. Compared with other approaches, our algorithm is an accurate artificial intelligence approach which is fast in execution and easy in implementation.

Coordinate descent algorithms for lasso penalized regression

Tong Tong Wu, Kenneth Lange

stat.AP · 27 Mar 2008 · cited 850× · arXiv ↗ · more like this ·

Imposition of a lasso penalty shrinks parameter estimates toward zero and performs continuous model selection. Lasso penalized regression is capable of handling linear regression problems where the number of predictors far exceeds the number of cases. This paper tests two exceptionally fast algorithms for estimating regression coefficients with a lasso penalty. The previously known $\ell_2$ algorithm is based on cyclic coordinate descent. Our new $\ell_1$ algorithm is based on greedy coordinate descent and Edgeworth's algorithm for ordinary $\ell_1$ regression. Each algorithm relies on a tuning constant that can be chosen by cross-validation. In some regression problems it is natural to group parameters and penalize parameters group by group rather than separately. If the group penalty is proportional to the Euclidean norm of the parameters of the group, then it is possible to majorize…

A Survey on Network Codes for Distributed Storage

Alexandros G. Dimakis, Kannan Ramchandran, Yunnan Wu +1 more

cs.IT · 26 Apr 2010 · cited 720× · arXiv ↗ · more like this ·

Distributed storage systems often introduce redundancy to increase reliability. When coding is used, the repair problem arises: if a node storing encoded information fails, in order to maintain the same level of reliability we need to create encoded information at a new node. This amounts to a partial recovery of the code, whereas conventional erasure coding focuses on the complete recovery of the information from a subset of encoded packets. The consideration of the repair network traffic gives rise to new design challenges. Recently, network coding techniques have been instrumental in addressing these challenges, establishing that maintenance bandwidth can be reduced by orders of magnitude compared to standard erasure codes. This paper provides an overview of the research results on this topic.

False rumors detection on Sina Weibo by propagation structures

Ke Wu, Song Yang, Kenny Q. Zhu

Sociology and Political Science · April 2015 · cited 596× · DOI ↗ · more like this ·

This paper studies the problem of automatic detection of false rumors on Sina Weibo, the popular Chinese microblogging social network. Traditional feature-based approaches extract features from the false rumor message, its author, as well as the statistics of its responses to form a flat feature vector. This ignores the propagation structure of the messages and has not achieved very good results. We propose a graph-kernel based hybrid SVM classifier which captures the high-order propagation patterns in addition to semantic features such as topics and sentiments. The new model achieves a classification accuracy of 91.3% on randomly selected Weibo dataset, significantly higher than state-of-the-art approaches. Moreover, our approach can be applied at the early stage of rumor propagation and is 88% confident in detecting an average false rumor just 24 hours after the initial broadcast.

Experimental realization of Wheeler's delayed-choice GedankenExperiment

Vincent Jacques, E. Wu, Frédéric Grosshans +4 more

quant-ph · 28 Oct 2006 · cited 564× · arXiv ↗ · more like this ·

The quantum "mystery which cannot go away" (in Feynman's words) of wave-particle duality is illustrated in a striking way by Wheeler's delayed-choice GedankenExperiment. In this experiment, the configuration of a two-path interferometer is chosen after a single-photon pulse has entered it : either the interferometer is \textit{closed} (\textit{i.e.} the two paths are recombined) and the interference is observed, or the interferometer remains \textit{open} and the path followed by the photon is measured. We report an almost ideal realization of that GedankenExperiment, where the light pulses are true single photons, allowing unambiguous which-way measurements, and the interferometer, which has two spatially separated paths, produces high visibility interference. The choice between measuring either the 'open' or 'closed' configuration is made by a quantum random number generator, and is…

Online hotel booking: The effects of brand image, price, trust and value on purchase intentions

Che-Hui Lien, Miin-Jye Wen, Li‐Ching Huang +1 more

Sociology and Political Science · Asia Pacific Management Review · 23 Jun 2015 · cited 520× · DOI ↗ · more like this ·

Leisure travelers increasingly prefer to book hotel online when considering the convenience and cost/time saving. This research examines the direct and mediating effects of brand image, perceived price, trust, perceived value on consumers' booking intentions and compares the gender differences in online hotel booking. The outcomes confirm most of the direct and indirect path effects and are consistent with findings from previous studies. Consumers in Taiwan tend to believe the hotel price is affordable, the hotel brand is attractive, the hotel is trustworthy, the hotel will offer good value for the price and the likelihood of their booking intentions is high. Brand image, perceived price, and perceived value are the three critical determinants directly influencing purchase intentions. However, the impact of trust on purchase intentions is not significant. The differences between males…

A FAST ALGORITHM FOR MULTI-PATTERN SEARCHING

Sun Wu, Udi Manber

Artificial Intelligence · 1999 · cited 497× · OpenAlex ↗ · more like this ·

A new algorithm to search for multiple patterns at the same time is presented. The algorithm is faster than previous algorithms and can support a very large number — tens of thousands — of patterns. Several applications of the multi-pattern matching problem are discussed. We argue that, in addition to previous applications that required such search, multi-pattern matching can be used in lieu of indexed or sorted data in some applications involving small to medium size datasets. Its advantage, of course, is that no additional search structure is needed.

A Practical Algorithm for Topic Modeling with Provable Guarantees

Sanjeev Arora, Rong Ge, Yoni Halpern +5 more

cs.LG · 19 Dec 2012 · cited 467× · arXiv ↗ · more like this ·

Topic models provide a useful method for dimensionality reduction and exploratory data analysis in large text corpora. Most approaches to topic model inference have been based on a maximum likelihood objective. Efficient algorithms exist that approximate this objective, but they have no provable guarantees. Recently, algorithms have been introduced that provide provable bounds, but these algorithms are not practical because they are inefficient and not robust to violations of model assumptions. In this paper we present an algorithm for topic model inference that is both provable and practical. The algorithm produces results comparable to the best MCMC implementations while running orders of magnitude faster.

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.

Network exploration via the adaptive LASSO and SCAD penalties

Jianqing Fan, Yang Feng, Yichao Wu

stat.AP · 14 Aug 2009 · cited 439× · arXiv ↗ · more like this ·

Graphical models are frequently used to explore networks, such as genetic networks, among a set of variables. This is usually carried out via exploring the sparsity of the precision matrix of the variables under consideration. Penalized likelihood methods are often used in such explorations. Yet, positive-definiteness constraints of precision matrices make the optimization problem challenging. We introduce nonconcave penalties and the adaptive LASSO penalty to attenuate the bias problem in the network estimation. Through the local linear approximation to the nonconcave penalty functions, the problem of precision matrix estimation is recast as a sequence of penalized likelihood problems with a weighted $L_1$ penalty and solved using the efficient algorithm of Friedman et al. [Biostatistics 9 (2008) 432--441]. Our estimation schemes are applied to two real datasets. Simulation experiments…

A matrix realignment method for recognizing entanglement

Kai Chen, Ling-An Wu

quant-ph · May 2002 · cited 439× · arXiv ↗ · more like this ·

Motivated by the Kronecker product approximation technique, we have developed a very simple method to assess the inseparability of bipartite quantum systems, which is based on a realigned matrix constructed from the density matrix. For any separable state, the sum of the singular values of the matrix should be less than or equal to 1. This condition provides a very simple, computable necessary criterion for separability, and shows powerful ability to identify most bound entangled states discussed in the literature. As a byproduct of the criterion, we give an estimate for the degree of entanglement of the quantum state.

Symmetric functional differential equations and neural networks with memory

Jianhong Wu

Computer Networks and Communications · Transactions of the American Mathematical Society · 1998 · cited 438× · DOI ↗ · more like this ·

We establish an analytic local Hopf bifurcation theorem and a topological global Hopf bifurcation theorem to detect the existence and to describe the spatial-temporal pattern, the asymptotic form and the global continuation of bifurcations of periodic wave solutions for functional differential equations in the presence of symmetry. We apply these general results to obtain the coexistence of multiple large-amplitude wave solutions for the delayed Hopfield-Cohen-Grossberg model of neural networks with a symmetric circulant connection matrix.

One-Dimensional Hole Gas in Germanium/Silicon Nanowire Heterostructures

Wei Lu, Jie Xiang, Brian P. Timko +2 more

cond-mat.mes-hall · 12 Jul 2005 · cited 429× · arXiv ↗ · more like this ·

Two-dimensional electron and hole gas systems, enabled through band structure design and epitaxial growth on planar substrates, have served as key platforms for fundamental condensed matter research and high performance devices. The analogous development of one-dimensional (1D) electron or hole gas systems through controlled growth on 1D nanostructure substrates, which could open up opportunities beyond existing carbon nanotube and nanowire systems, has not been realized. Here we report the synthesis and transport studies of a 1D hole gas system based on a free-standing germanium/silicon (Ge/Si) core/shell nanowire heterostructure. Room temperature electrical transport measurements show clearly hole accumulation in undoped Ge/Si nanowire heterostructures, in contrast to control experiments on single component nanowires. Low-temperature studies show well controlled Coulomb blockade…

The design, implementation, and evaluation of mpiBLAST

Aaron E. Darling, Lucas B. Carey, Wu-chun Feng

Computer Networks and Communications · University of North Texas Digital Library (University of North Texas) · 2003 · cited 379× · OpenAlex ↗ · more like this ·

mpiBLAST is an open-source parallelization of BLAST that achieves superlinear speed-up by segmenting a BLAST database and then having each node in a computational cluster search a unique portion of the database. Database segmentation permits each node to search a smaller portion of the database, eliminating disk I/O and vastly improving BLAST performance. Because database segmentation does not create heavy communication demands, BLAST users can take advantage of low-cost and e#cient Linux cluster architectures such as the bladed Beowulf [8, 16]. In addition to presenting the software architecture of mpiBLAST, we present a detailed performance analysis of mpiBLAST to demonstrate its scalability.

Quantum Phase Transitions and Bipartite Entanglement

Lian-Ao Wu, Marcelo S. Sarandy, Daniel A. Lidar

quant-ph · July 2004 · cited 371× · arXiv ↗ · more like this ·

We develop a general theory of the relation between quantum phase transitions (QPTs) characterized by nonanalyticities in the energy and bipartite entanglement. We derive a functional relation between the matrix elements of two-particle reduced density matrices and the eigenvalues of general two-body Hamiltonians of $d$-level systems. The ground state energy eigenvalue and its derivatives, whose non-analyticity characterizes a QPT, are directly tied to bipartite entanglement measures. We show that first-order QPTs are signalled by density matrix elements themselves and second-order QPTs by the first derivative of density matrix elements. Our general conclusions are illustrated via several quantum spin models.

PREDICTING LEARNING FROM ASYNCHRONOUS ONLINE DISCUSSIONS

Dezhi Wu, Starr Roxanne Hiltz

Education · Online Learning · 19 Mar 2019 · cited 368× · DOI ↗ · more like this ·

Online discussions play an important role in student learning. Currently, asynchronous learning courses and some primarily face-to-face courses at New Jersey Institute of Technology require asynchronous online discussions. Does this requirement improve the students’ perceived learning? An exploratory study designed to investigate this issue was conducted in Spring 2002. The questionnaire drew responses to a post-course questionnaire from 116 students in two undergraduate courses and one graduate course. A set of items designed to measure perceived learning from online discussions formed a reliable, unidimensional index for this construct. The results indicate that online discussions do improve students’ perceived learning. Variations among instructors or courses are associated with differences in perceptions of student motivation, enjoyment, and learning from online discussion.…

Flat bands and Wigner crystallization in the honeycomb optical lattice

Congjun Wu, Doron Bergman, Leon Balents +1 more

cond-mat.str-el · January 2007 · cited 368× · arXiv ↗ · more like this ·

We study the ground states of cold atoms in the tight-binding bands built from p-orbitals on a two dimensional honeycomb optical lattice. The band structure includes two completely flat bands. Exact many-body ground states with on-site repulsion can be found at low particle densities, for both fermions and bosons. We find crystalline order at n=1/6 with a $\sqrt{3} \times \sqrt{3}$ structure breaking a number of discrete lattice symmetries. In fermionic systems, if the repulsion is strong enough, we find the bonding strength becomes \emph{dimerized} at n=1/2. Experimental signatures of crystalline order can be detected through the noise correlations in time of flight experiments.

Vector Diffusion Maps and the Connection Laplacian

Amit Singer, Hau-tieng Wu

math.ST · February 2011 · cited 358× · arXiv ↗ · more like this ·

We introduce {\em vector diffusion maps} (VDM), a new mathematical framework for organizing and analyzing massive high dimensional data sets, images and shapes. VDM is a mathematical and algorithmic generalization of diffusion maps and other non-linear dimensionality reduction methods, such as LLE, ISOMAP and Laplacian eigenmaps. While existing methods are either directly or indirectly related to the heat kernel for functions over the data, VDM is based on the heat kernel for vector fields. VDM provides tools for organizing complex data sets, embedding them in a low dimensional space, and interpolating and regressing vector fields over the data. In particular, it equips the data with a metric, which we refer to as the {\em vector diffusion distance}. In the manifold learning setup, where the data set is distributed on (or near) a low dimensional manifold $\MM^d$ embedded in $\RR^{p}$…

Crowdsourcing, Attention and Productivity

Bernardo A. Huberman, Daniel M. Romero, Fang Wu

cs.CY · 17 Sep 2008 · cited 344× · arXiv ↗ · more like this ·

The tragedy of the digital commons does not prevent the copious voluntary production of content that one witnesses in the web. We show through an analysis of a massive data set from \texttt{YouTube} that the productivity exhibited in crowdsourcing exhibits a strong positive dependence on attention, measured by the number of downloads. Conversely, a lack of attention leads to a decrease in the number of videos uploaded and the consequent drop in productivity, which in many cases asymptotes to no uploads whatsoever. Moreover, uploaders compare themselves to others when having low productivity and to themselves when exceeding a threshold.