arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Yang

7,996 papers · 1845–2024

1965: 01966: 11967: 11968: 01969: 01970: 31971: 21972: 11973: 21974: 11975: 01976: 31977: 21978: 11979: 01980: 71981: 51982: 11983: 51984: 71985: 41986: 41987: 51988: 91989: 121990: 121991: 251992: 261993: 321994: 511995: 651996: 881997: 901998: 1311999: 1802000: 1782001: 2332002: 2862003: 2992004: 4242005: 5962006: 5622007: 5802008: 6902009: 6632010: 7092011: 6732012: 4852013: 2052014: 2022015: 3782016: 152017: 32018: 132019: 32020: 22021: 72022: 62023: 42024: 1
1965peak 709 in 20102024

Frequent co-authors

Papers

showing 1–25 of 7,996 RSS

A New Metaheuristic Bat-Inspired Algorithm

Xin-She Yang

math.OC · · cited 5,022× · arXiv ↗ · more like this ·

Metaheuristic algorithms such as particle swarm optimization, firefly algorithm and harmony search are now becoming powerful methods for solving many tough optimization problems. In this paper, we propose a new metaheuristic method, the Bat Algorithm, based on the echolocation behaviour of bats. We also intend to combine the advantages of existing algorithms into the new bat algorithm. After a detailed formulation and explanation of its implementation, we will then compare the proposed algorithm with other existing algorithms, including genetic algorithms and particle swarm optimization. Simulations show that the proposed algorithm seems much superior to other algorithms, and further studies are also discussed.

Firefly Algorithms for Multimodal Optimization

Xin-She Yang

math.OC · · cited 4,133× · arXiv ↗ · more like this ·

Nature-inspired algorithms are among the most powerful algorithms for optimization. This paper intends to provide a detailed description of a new Firefly Algorithm (FA) for multimodal optimization applications. We will compare the proposed firefly algorithm with other metaheuristic algorithms such as particle swarm optimization (PSO). Simulations and results indicate that the proposed firefly algorithm is superior to existing metaheuristic algorithms. Finally we will discuss its applications and implications for further research.

Firefly Algorithm, Stochastic Test Functions and Design Optimisation

Xin-She Yang

math.OC · · cited 2,606× · arXiv ↗ · more like this ·

Modern optimisation algorithms are often metaheuristic, and they are very promising in solving NP-hard optimization problems. In this paper, we show how to use the recently developed Firefly Algorithm to solve nonlinear design problems. For the standard pressure vessel design optimisation, the optimal solution found by FA is far better than the best solution obtained previously in literature. In addition, we also propose a few new test functions with either singularity or stochastic components but with known global optimality, and thus they can be used to validate new optimisation algorithms. Possible topics for further research are also discussed.

Making graphene visible

P. Blake, K. S. Novoselov, A. H. Castro Neto +5 more

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

Microfabrication of graphene devices used in many experimental studies currently relies on the fact that graphene crystallites can be visualized using optical microscopy if prepared on top of silicon wafers with a certain thickness of silicon dioxide. We study graphene's visibility and show that it depends strongly on both thickness of silicon dioxide and light wavelength. We have found that by using monochromatic illumination, graphene can be isolated for any silicon dioxide thickness, albeit 300 nm (the current standard) and, especially, approx. 100 nm are most suitable for its visual detection. By using a Fresnel-law-based model, we quantitatively describe the experimental data without any fitting parameters.

Engineering Optimisation by Cuckoo Search

Xin-She Yang, Suash Deb

math.OC · · cited 1,824× · arXiv ↗ · more like this ·

A new metaheuristic optimisation algorithm, called Cuckoo Search (CS), was developed recently by Yang and Deb (2009). This paper presents a more extensive comparison study using some standard test functions and newly designed stochastic test functions. We then apply the CS algorithm to solve engineering design optimisation problems, including the design of springs and welded beam structures. The optimal solutions obtained by CS are far better than the best solutions obtained by an efficient particle swarm optimiser. We will discuss the unique search features used in CS and the implications for further research.

Open Mass Spectrometry Search Algorithm

Lewis Y. Geer, Sanford P. Markey, Jeffrey A. Kowalak +6 more

q-bio.QM · · cited 1,452× · arXiv ↗ · more like this ·

Large numbers of MS/MS peptide spectra generated in proteomics experiments require efficient, sensitive and specific algorithms for peptide identification. In the Open Mass Spectrometry Search Algorithm [OMSSA], specificity is calculated by a classic probability score using an explicit model for matching experimental spectra to sequences. At default thresholds, OMSSA matches more spectra from a standard protein cocktail than a comparable algorithm. OMSSA is designed to be faster than published algorithms in searching large MS/MS datasets.

Multi-photon entanglement and interferometry

Jian-Wei Pan, Zeng-Bing Chen, Chao-Yang Lu +3 more

quant-ph · · cited 1,135× · arXiv ↗ · more like this ·

Multi-photon interference reveals strictly non-classical phenomena. Its applications range from fundamental tests of quantum mechanics to photonic quantum information processing, where a significant fraction of key experiments achieved so far comes from multi-photon state manipulation. We review the progress, both theoretical and experimental, of this rapidly advancing research. The emphasis is given to the creation of photonic entanglement of various forms, tests of the completeness of quantum mechanics (in particular, violations of local realism), quantum information protocols for quantum communication (e.g., quantum teleportation, entanglement purification and quantum repeater), and quantum computation with linear optics. We shall limit the scope of our review to "few photon" phenomena involving measurements of discrete observables.

Bat Algorithm for Multi-objective Optimisation

Xin-She Yang

math.OC · · cited 851× · arXiv ↗ · more like this ·

Engineering optimization is typically multiobjective and multidisciplinary with complex constraints, and the solution of such complex problems requires efficient optimization algorithms. Recently, Xin-She Yang proposed a bat-inspired algorithm for solving nonlinear, global optimisation problems. In this paper, we extend this algorithm to solve multiobjective optimisation problems. The proposed multiobjective bat algorithm (MOBA) is first validated against a subset of test functions, and then applied to solve multiobjective design problems such as welded beam design. Simulation results suggest that the proposed algorithm works efficiently.

Moving Object Detection by Detecting Contiguous Outliers in the Low-Rank Representation

Xiaowei Zhou, Can Yang, Weichuan Yu

cs.CV · · cited 663× · arXiv ↗ · more like this ·

Object detection is a fundamental step for automated video analysis in many vision applications. Object detection in a video is usually performed by object detectors or background subtraction techniques. Often, an object detector requires manually labeled examples to train a binary classifier, while background subtraction needs a training sequence that contains no objects to build a background model. To automate the analysis, object detection without a separate training phase becomes a critical task. People have tried to tackle this task by using motion information. But existing motion-based methods are usually limited when coping with complex scenarios such as nonrigid motion and dynamic background. In this paper, we show that above challenges can be addressed in a unified framework named DEtecting Contiguous Outliers in the LOw-rank Representation (DECOLOR). This formulation…

Nonparametric Independence Screening in Sparse Ultra-High Dimensional Additive Models

Jianqing Fan, Yang Feng, Rui Song

stat.ME · · cited 610× · arXiv ↗ · more like this ·

A variable screening procedure via correlation learning was proposed Fan and Lv (2008) to reduce dimensionality in sparse ultra-high dimensional models. Even when the true model is linear, the marginal regression can be highly nonlinear. To address this issue, we further extend the correlation learning to marginal nonparametric learning. Our nonparametric independence screening is called NIS, a specific member of the sure independence screening. Several closely related variable screening procedures are proposed. Under the nonparametric additive models, it is shown that under some mild technical conditions, the proposed independence screening methods enjoy a sure screening property. The extent to which the dimensionality can be reduced by independence screening is also explicitly quantified. As a methodological extension, an iterative nonparametric independence screening (INIS) is also…

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 · · 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.

Experimental entanglement of six photons in graph states

Chao-Yang Lu, Xiao-Qi Zhou, Otfried Gühne +6 more

quant-ph · · cited 605× · arXiv ↗ · more like this ·

Graph states are special kinds of multipartite entangled states that correspond to mathematical graphs where the vertices take the role of quantum spin systems and the edges represent interactions. They not only provide an efficient model to study multiparticle entanglement, but also find wide applications in quantum error correction, multi-party quantum communication and most prominently, serve as the central resource in one-way quantum computation. Here we report the creation of two special instances of graph states, the six-photon Greenberger-Horne-Zeilinger states -- the largest photonic Schrödinger cat, and the six-photon cluster states-- a state-of-the-art one-way quantum computer. Flexibly, slight modifications of our method allow creation of many other graph states. Thus we have demonstrated the ability of entangling six photons and engineering multiqubit graph states, and…

An Odyssey into Virtual Worlds: Exploring the Impacts of Technological and Spatial Environments on Intention to Purchase Virtual Products1

Animesh Animesh, Pinsonneault, Yang +1 more

Human-Computer Interaction · MIS Quarterly · · cited 590× · DOI ↗ · more like this ·

Although research on three-dimensional virtual environments abounds, little is known about the social and business aspects of virtual worlds. Given the emergence of large-scale social virtual worlds, such as Second Life, and the dramatic growth in sales of virtual goods, it is important to understand the dynamics that govern the purchase of virtual goods in virtual worlds. Employing the stimulus–organism–response (S-O-R) framework, we investigate how technological (interactivity and sociability) and spatial (density and stability) environments in virtual worlds influence the participants’ virtual experiences (telepresence, social presence, and flow), and how experiences subsequently affect their response (intention to purchase virtual goods). The results of our survey of 354 Second Life residents indicate that interactivity, which enhances the interaction with objects, has a significant…

Harmony Search as a Metaheuristic Algorithm

Xin-She Yang

math.OC · · cited 560× · arXiv ↗ · more like this ·

This first chapter intends to review and analyze the powerful new Harmony Search (HS) algorithm in the context of metaheuristic algorithms. I will first outline the fundamental steps of Harmony Search, and how it works. I then try to identify the characteristics of metaheuristics and analyze why HS is a good meta-heuristic algorithm. I then review briefly other popular metaheuristics such as par-ticle swarm optimization so as to find their similarities and differences from HS. Finally, I will discuss the ways to improve and develop new variants of HS, and make suggestions for further research including open questions.

Introducing the Enron Corpus.

Bryan Klimt, Yiming Yang

Artificial Intelligence · Conference on Email and Anti-Spam · · cited 544× · OpenAlex ↗ · more like this ·

A large set of email messages, the Enron corpus, was made public during the legal investigation concerning the Enron corporation. This dataset, along with a thorough explanation of its origin, is available at http://www-2.cs.cmu.edu/~enron/. This paper provides a brief introduction and analysis of the dataset. The raw Enron corpus contains 619,446 messages belonging to 158 users. We cleaned the corpus before this analysis by removing certain folders from each user, such as “discussion_threads”. These folders were present for most users, and did not appear to be used directly by the users, but rather were computer generated. Many, such as “all_documents”, also contained large numbers of duplicate emails, which were already present in the users’ other folders. Our goal in this paper is to analyze the suitability of this corpus for exploring how to classify messages as organized by a…

Transport measurements across a tunable potential barrier in graphene

B. Huard, J. A. Sulpizio, N. Stander +3 more

cond-mat.mes-hall · · cited 537× · arXiv ↗ · more like this ·

The peculiar nature of electron scattering in graphene is among many exciting theoretical predictions for the physical properties of this material. To investigate electron scattering properties in a graphene plane, we have created a gate-tunable potential barrier within a single-layer graphene sheet. We report measurements of electrical transport across this structure as the tunable barrier potential is swept through a range of heights. When the barrier is sufficiently strong to form a bipolar junctions (npn or pnp) within the graphene sheet, the resistance across the barrier sharply increases. We compare these results to predictions for both diffusive and ballistic transport, as the barrier rises on a length scale comparable to the mean free path. Finally, we show how a magnetic field modifies transport across the barrier.

Towards Making Systems Forget with Machine Unlearning

Yinzhi Cao, Junfeng Yang

Artificial Intelligence · · cited 527× · DOI ↗ · more like this ·

Today's systems produce a rapidly exploding amount of data, and the data further derives more data, forming a complex data propagation network that we call the data's lineage. There are many reasons that users want systems to forget certain data including its lineage. From a privacy perspective, users who become concerned with new privacy risks of a system often want the system to forget their data and lineage. From a security perspective, if an attacker pollutes an anomaly detector by injecting manually crafted data into the training data set, the detector must forget the injected data to regain security. From a usability perspective, a user can remove noise and incorrect entries so that a recommendation engine gives useful recommendations. Therefore, we envision forgetting systems, capable of forgetting certain data and their lineages, completely and quickly. This paper focuses on…

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 · · 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…

Never-ending learning

Tom M. Mitchell, William W. Cohen, Estevam Hruschka +9 more

Artificial Intelligence · Communications of the ACM · · cited 511× · DOI ↗ · more like this ·

Whereas people learn many different types of knowledge from diverse experiences over many years, and become better learners over time, most current machine learning systems are much more narrow, learning just a single function or data model based on statistical analysis of a single data set. We suggest that people learn better than computers precisely because of this difference, and we suggest a key direction for machine learning research is to develop software architectures that enable intelligent agents to also learn many types of knowledge, continuously over many years, and to become better learners over time. In this paper we define more precisely this never-ending learning paradigm for machine learning, and we present one case study: the Never-Ending Language Learner (NELL), which achieves a number of the desired properties of a never-ending learner. NELL has been learning to read…

Multiple Imputation for Missing Data: Concepts and New Development

Yang Yuan

Statistics and Probability · · cited 474× · OpenAlex ↗ · more like this ·

Multiple imputation provides a useful strategy for dealing with data sets with missing values. Instead of filling in a single value for each missing value, Rubin’s (1987) multiple imputation procedure replaces each missing value with a set of plausible values that represent the uncertainty about the right value to impute. These multiply imputed data sets are then analyzed by using standard procedures for complete data and combining the results from these analyses. No matter which complete-data analysis is used, the process of combining results from different imputed data sets is essentially the same. This results in valid statistical inferences that properly reflect the uncertainty due to missing values. This paper reviews methods for analyzing missing data, including basic concepts and applications of multiple imputation techniques. The paper also presents new SAS R procedures for…

Kinetic-inductance-limited reset time of superconducting nanowire photon counters

Andrew J. Kerman, Eric A. Dauler, William E. Keicher +4 more

physics.ins-det · · cited 473× · arXiv ↗ · more like this ·

We investigate the recovery of superconducting NbN-nanowire photon counters after detection of an optical pulse at a wavelength of 1550 nm, and present a model that quantitatively accounts for our observations. The reset time is found to be limited by the large kinetic inductance of these nanowires, which forces a tradeoff between counting rate and either detection efficiency or active area. Devices of usable size and high detection efficiency are found to have reset times orders of magnitude longer than their intrinsic photoresponse time.

Network exploration via the adaptive LASSO and SCAD penalties

Jianqing Fan, Yang Feng, Yichao Wu

stat.AP · · 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…

Designing routing metrics for mesh networks

Yaling Yang, Jun Wang, Robin Kravets

Computer Networks and Communications · IEEE Workshop on Wireless Mesh Networks · · cited 413× · OpenAlex ↗ · more like this ·

Abstract — Designing routing metrics is critical for performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and impose unique requirements on designing routing metrics for mesh networks. In this paper, we focus on identifying these requirements. We first analyze the possible types of routing protocols that can be used and show that proactive hop-by-hop routing protocols are the most appropriate for mesh networks. Then, we examine the requirements for designing routing metrics according to the characteristics of mesh networks and the type of routing protocols used. Finally, we study several existing routing metrics, including hop count, ETX, ETT, WCETT and MIC in terms of their ability to satisfy these requirements. Our…

H-mine: hyper-structure mining of frequent patterns in large databases

Jian Pei, Jiawei Han, Hongjun Lü +3 more

Information Systems · · cited 408× · DOI ↗ · more like this ·

Methods for efficient mining of frequent patterns have been studied extensively by many researchers. However, the previously proposed methods still encounter some performance bottlenecks when mining databases with different data characteristics, such as dense vs. sparse, long vs. short patterns, memory-based vs. disk-based, etc. In this study, we propose a simple and novel hyper-linked data structure, H-struct and a new mining algorithm, H-mine, which takes advantage of this data structure and dynamically adjusts links in the mining process. A distinct feature of this method is that it has very limited and precisely predictable space overhead and runs really fast in memory-based setting. Moreover it can be scaled up to very large databases by database partitioning, and when the data set becomes dense, (conditional) FP-trees can be constructed dynamically as part of the mining process.…

A Comparison of Physical Properties and Fuel Cell Performance of Nafion and Zirconium Phosphate/Nafion Composite Membranes

Chris Yang, S. Srinivasan, A. B. Bocarsly +2 more

physics.chem-ph · · cited 397× · arXiv ↗ · more like this ·

The physio-chemical properties of Nafion 115 and a composite Nafion 115/Zirconium Phosphate (25wt%) membranes are compared. The composite membrane takes up more water than Nafion at the same water activity. However, the proton conductivity of the composite membrane is slightly less than that for Nafion 115. Small angle X-ray scattering shows the hydrophilic phase domains in the composite membrane are spaced further apart than in Nafion 115, and the composite membrane shows less restructuring with water uptake. Despite the lower proton conductivity of the composite membranes they display better fuel cell performance than Nafion 115 when the fuel cell is operated under-humidified. It is suggested that the composite membrane has a greater rigidity that accounts for its improved fuel cell performance.