arXiv.itsnick.co

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

Author

Lin Xu

584 papers · 1989–2026

1989: 11990: 01991: 01992: 01993: 11994: 01995: 11996: 41997: 31998: 01999: 22000: 32001: 112002: 102003: 72004: 172005: 182006: 142007: 252008: 212009: 162010: 252011: 222012: 192013: 152014: 352015: 132016: 132017: 132018: 152019: 242020: 252021: 312022: 282023: 392024: 402025: 452026: 28
1989peak 45 in 20252026

Frequent co-authors

Papers

showing 1–25 of 584 RSS

Incremental Network Quantization: Towards Lossless CNNs with Low-Precision Weights

Aojun Zhou, Anbang Yao, Yiwen Guo +2 more

cs.CV · · cited 1,141× · arXiv ↗ · more like this ·

This paper presents incremental network quantization (INQ), a novel method, targeting to efficiently convert any pre-trained full-precision convolutional neural network (CNN) model into a low-precision version whose weights are constrained to be either powers of two or zero. Unlike existing methods which are struggled in noticeable accuracy loss, our INQ has the potential to resolve this issue, as benefiting from two innovations. On one hand, we introduce three interdependent operations, namely weight partition, group-wise quantization and re-training. A well-proven measure is employed to divide the weights in each layer of a pre-trained CNN model into two disjoint groups. The weights in the first group are responsible to form a low-precision base, thus they are quantized by a variable-length encoding method. The weights in the other group are responsible to compensate for the accuracy…

SATzilla: Portfolio-based Algorithm Selection for SAT

Lin Xu, Frank Hutter, Holger H. Hoos +1 more

cs.AI · · cited 1,069× · arXiv ↗ · more like this ·

It has been widely observed that there is no single "dominant" SAT solver; instead, different solvers perform best on different instances. Rather than following the traditional approach of choosing the best solver for a given class of instances, we advocate making this decision online on a per-instance basis. Building on previous work, we describe SATzilla, an automated approach for constructing per-instance algorithm portfolios for SAT that use so-called empirical hardness models to choose among their constituent solvers. This approach takes as input a distribution of problem instances and a set of component solvers, and constructs a portfolio optimizing a given objective function (such as mean runtime, percent of instances solved, or score in a competition). The excellent performance of SATzilla was independently verified in the 2007 SAT Competition, where our SATzilla07 solvers won…

Power-aware localized routing in wireless networks

Ivan Stojmenović, Lin Xu

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 713× · DOI ↗ · more like this ·

A cost aware metric for wireless networks based on remaining battery power at nodes was proposed for shortest-cost routing algorithms, assuming constant transmission power. Power-aware metrics, where transmission power depends on distance between nodes and corresponding shortest power algorithms were also proposed. We define a power-cost metric based on the combination of both node's lifetime and distance-based power metrics. We investigate some properties of power adjusted transmissions and show that, if additional nodes can be placed at desired locations between two nodes at distance d, the transmission power can be made linear in d as opposed to d/sup /spl alpha// dependence for /spl alpha/ /spl ges/ 2. This provides basis for power, cost, and power-cost localized routing algorithms where nodes make routing decisions solely on the basis, of location of their neighbors and…

Algorithm Runtime Prediction: Methods & Evaluation

Frank Hutter, Lin Xu, Holger H. Hoos +1 more

cs.AI · · cited 462× · arXiv ↗ · more like this ·

Perhaps surprisingly, it is possible to predict how long an algorithm will take to run on a previously unseen input, using machine learning techniques to build a model of the algorithm's runtime as a function of problem-specific instance features. Such models have important applications to algorithm analysis, portfolio-based algorithm selection, and the automatic configuration of parameterized algorithms. Over the past decade, a wide variety of techniques have been studied for building such models. Here, we describe extensions and improvements of existing models, new families of models, and -- perhaps most importantly -- a much more thorough treatment of algorithm parameters as model inputs. We also comprehensively describe new and existing features for predicting algorithm runtime for propositional satisfiability (SAT), travelling salesperson (TSP) and mixed integer programming (MIP)…

Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks

Ivan Stojmenović, Lin Xu

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 402× · DOI ↗ · more like this ·

In a localized routing algorithm, each node makes forwarding decisions solely based on the position of itself, its neighbors, and its destination. In distance, progress, and direction-based approaches'(reported in the literature), when node A wants to send or forward message m to destination node D, it forwards m to its neighbor C which is closest to D (has best progress toward D, whose direction is closest to the direction of D, respectively) among all neighbors of A. The same procedure is repeated until D, if possible, is eventually reached. The algorithms are referred to as GEDIR, MFR, and DIR when a common failure criterion is introduced: The algorithm stops if the best choice for the current node is the node from which the message came. We propose 2-hop GEDIR, DIR, and MFR methods in which node A selects the best candidate node C among its 1-hop and 2-hop neighbors according to the…

Jungloid mining

David Mandelin, Lin Xu, Rastislav Bodík +1 more

Information Systems · ACM SIGPLAN Notices · · cited 393× · DOI ↗ · more like this ·

Reuse of existing code from class libraries and frameworks is often difficult because APIs are complex and the client code required to use the APIs can be hard to write. We observed that a common scenario is that the programmer knows what type of object he needs, but does not know how to write the code to get the object.In order to help programmers write API client code more easily, we developed techniques for synthesizing jungloid code fragments automatically given a simple query that describes that desired code in terms of input and output types. A jungloid is simply a unary expression; jungloids are simple, enabling synthesis, but are also versatile, covering many coding problems, and composable, combining to form more complex code fragments. We synthesize jungloids using both API method signatures and jungloids mined from a corpus of sample client programs.We implemented a tool…

End-to-End Knowledge-Routed Relational Dialogue System for Automatic Diagnosis

Lin Xu, Qixian Zhou, Ke Gong +3 more

cs.CL · · cited 203× · arXiv ↗ · more like this ·

Beyond current conversational chatbots or task-oriented dialogue systems that have attracted increasing attention, we move forward to develop a dialogue system for automatic medical diagnosis that converses with patients to collect additional symptoms beyond their self-reports and automatically makes a diagnosis. Besides the challenges for conversational dialogue systems (e.g. topic transition coherency and question understanding), automatic medical diagnosis further poses more critical requirements for the dialogue rationality in the context of medical knowledge and symptom-disease relations. Existing dialogue systems (Madotto, Wu, and Fung 2018; Wei et al. 2018; Li et al. 2017) mostly rely on data-driven learning and cannot be able to encode extra expert knowledge graph. In this work, we propose an End-to-End Knowledge-routed Relational Dialogue System (KR-DS) that seamlessly…

Hydra: Automatically Configuring Algorithms for Portfolio-Based Selection

Lin Xu, Holger H. Hoos, Kevin Leyton‐Brown

Computer Networks and Communications · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 178× · DOI ↗ · more like this ·

The AI community has achieved great success in designing high-performance algorithms for hard combinatorial problems, given both considerable domain knowledge and considerable effort by human experts. Two influential methods aim to automate this process: automated algorithm configuration and portfolio-based algorithm selection. The former has the advantage of requiring virtually no domain knowledge, but produces only a single solver; the latter exploits per-instance variation, but requires a set of relatively uncorrelated candidate solvers. Here, we introduce Hydra, a novel technique for combining these two methods, thereby realizing the benefits of both. Hydra automatically builds a set of solvers with complementary strengths by iteratively configuring new algorithms. It is primarily intended for use in problem domains for which an adequate set of candidate solvers does not already…

Utilising network pharmacology to explore the underlying mechanism of Wumei Pill in treating pancreatic neoplasms

Yuxiang Wan, Lin Xu, Zeyu Liu +4 more

Computational Theory and Mathematics · BMC Complementary and Alternative Medicine · · cited 131× · DOI ↗ · more like this ·

BACKGROUND: Wumei Pill (WMP), a famous herbal formula, has been widely used to treat digestive system diseases in clinical practice in China for centuries. We have found a correlation between the indications of WMP and the typical symptoms of pancreatic neoplasms. However, the pharmacological mechanisms of WMP still remain unknown. METHODS: In the present work, we used a network pharmacological method to predict its underlying complex mechanism of treating pancreatic neoplasms. Firstly, we obtained relative compounds of WMP based on TCMSP database, TCM database@Taiwan and TCMID database and collected potential targets of these compounds by target fishing. Then we built the pancreatic neoplasms target database by CTD, TTD, PharmGKB. Based on the matching results between WMP potential targets and pancreatic neoplasms targets, we built a PPI network to analyze the interactions among these…

Fast evaluation of the Gaunt coefficients

Yu-Lin Xu

Artificial Intelligence · Mathematics of Computation · · cited 114× · DOI ↗ · more like this ·

Addition theorems for vector spherical harmonics require the determination of the Gaunt coefficients that appear in a linearization expansion of the product of two associated Legendre functions. This paper presents an algorithm for the efficient calculation of these coefficients through solving the most appropriate (lower triangular) linear system and derives all relevant recurrence relations needed in the calculation. This algorithm is also applicable to the calculation of the Clebsch-Gordan coefficients that are closely related to the Gaunt coefficients and are frequently encountered in the quantum theory of angular momentum. The new method described in this paper reduces the computing time to <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="tilde 1"> <mml:semantics> <mml:mrow> <mml:mo> ∼ </mml:mo> <mml:mn>1</mml:mn>…

Human face recognition based on convolutional neural network and augmented dataset

Peng Lu, Baoye Song, Lin Xu

Computer Vision and Pattern Recognition · Systems Science & Control Engineering · · cited 108× · DOI ↗ · more like this ·

To deal with the issue of human face recognition on small original dataset, a new approach combining convolutional neural network (CNN) with augmented dataset is developed in this paper. The original small dataset is augmented to be a large dataset via several transformations of the face images. Based on the augmented face image dataset, the feature of the faces can be effectively extracted and higher face recognition accuracy can be achieved by using the ingenious CNN. The effectiveness and superiority of the proposed approach can be verified by several experiments and comparisons with some frequently used face recognition methods.

Manifold Ranking-Based Matrix Factorization for Saliency Detection

Dapeng Tao, Jun Cheng, Mingli Song +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Neural Networks and Learning Systems · · cited 106× · DOI ↗ · more like this ·

Saliency detection is used to identify the most important and informative area in a scene, and it is widely used in various vision tasks, including image quality assessment, image matching, and object recognition. Manifold ranking (MR) has been used to great effect for the saliency detection, since it not only incorporates the local spatial information but also utilizes the labeling information from background queries. However, MR completely ignores the feature information extracted from each superpixel. In this paper, we propose an MR-based matrix factorization (MRMF) method to overcome this limitation. MRMF models the ranking problem in the matrix factorization framework and embeds query sample labels in the coefficients. By incorporating spatial information and embedding labels, MRMF enforces similar saliency values on neighboring superpixels and ranks superpixels according to the…

Principal Component 2-D Long Short-Term Memory for Font Recognition on Single Chinese Characters

Dapeng Tao, Lin Xu, Lianwen Jin +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Cybernetics · · cited 102× · DOI ↗ · more like this ·

Chinese character font recognition (CCFR) has received increasing attention as the intelligent applications based on optical character recognition becomes popular. However, traditional CCFR systems do not handle noisy data effectively. By analyzing in detail the basic strokes of Chinese characters, we propose that font recognition on a single Chinese character is a sequence classification problem, which can be effectively solved by recurrent neural networks. For robust CCFR, we integrate a principal component convolution layer with the 2-D long short-term memory (2DLSTM) and develop principal component 2DLSTM (PC-2DLSTM) algorithm. PC-2DLSTM considers two aspects: 1) the principal component layer convolution operation helps remove the noise and get a rational and complete font information and 2) simultaneously, 2DLSTM deals with the long-range contextual processing along scan directions…

Deep learning‐based classification and mutation prediction from histopathological images of hepatocellular carcinoma

Haotian Liao, Yuxi Long, Ruijiang Han +9 more

Artificial Intelligence · Clinical and Translational Medicine · · cited 92× · DOI ↗ · more like this ·

Despite of the fact that the diagnosis of hepatocellular carcinoma (HCC) mainly relies on noninvasive approaches including computerized tomography or magnetic resonance imaging,1, 2 evaluation of histopathology is still indispensable in the clinical care of patients, as pathology can not only allow for a definitive diagnosis but also provide significant prognostication information.3 Moreover, histological subtypes of HCC have been shown to be related to somatic mutation burdens,3, 4 which suggests the link between HCC molecular features and histological phenotypes. Recently, the association between the occurrence of activating mutations and the response to multiple tyrosine kinase inhibitors or immunotherapy has been established in HCC patients.5-8 Taken together, these findings support the establishment of personalized management for each HCC patient based on histopathology. However…

Flood decision support system on agent grid: method and implementation

Junhua Luo, Lin Xu, Jean-Paul Jamont +2 more

Artificial Intelligence · Enterprise Information Systems · · cited 90× · DOI ↗ · more like this ·

Abstract In this paper, we introduce the concept and architecture of agent grid. Agent grid is an intelligent platform that enables the independent operating entities (agents) to interact with one another to form dynamic services on the Grid. Under this view, we built an agent grid platform named AGrIP that includes four layers and several useful toolkits. With the platform support, we implemented the flood decision support system which combines the wireless sensor network for data acquisition and software agent technology for legacy system integration. Additionally, we developed a toolkit for programmers to visually develop software agents which makes the development process easier. Besides, the MWAC model proposed is for sensor network to save power which can transit the information for long distance. This system is now applied as a module in the city emergency interact project.…

Energy efficient clustering for WSN-based structural health monitoring

Xuefeng Liu, Jiannong Cao, Steven Lai +3 more

Computer Networks and Communications · PolyU Institutional Research Archive (Hong Kong Polytechnic University) · · cited 88× · DOI ↗ · more like this ·

In recent years, research on using wireless sensor networks (WSNs) for structural health monitoring (SHM) has attracted increasing attention. Unlike other monitoring applications, detection of possible structure damage requires significant amount of domain knowledge that computer science researchers are usually unfamiliar with. As a result, most previous work in WSN-based SHM was done by researchers in civil engineering. However, civil researchers often tend to solve practical engineering problems but rarely consider designing a system in an optimal way, particularly when the limited wireless bandwidth and restricted resources of WSNs need to be addressed. Through the collaboration with civil researchers, we demonstrate that optimization design can significantly help improve the performance of a WSN-based SHM system. We consider a fundamental problem in SHM: modal analysis, which is…

Colorectal Cancer Detection Based on Deep Learning

Lin Xu, Blair Walker, Peir‐In Liang +4 more

Artificial Intelligence · Journal of Pathology Informatics · · cited 83× · DOI ↗ · more like this ·

INTRODUCTION: The initial point in the diagnostic workup of solid tumors remains manual, with the assessment of hematoxylin and eosin (H&E)-stained tissue sections by microscopy. This is a labor-intensive step that requires attention to detail. In addition, diagnoses are influenced by an individual pathologist's knowledge and experience and may not always be reproducible between pathologists. METHODS: We introduce a deep learning-based method in colorectal cancer detection and segmentation from digitized H&E-stained histology slides. RESULTS: In this study, we demonstrate that this neural network approach produces median accuracy of 99.9% for normal slides and 94.8% for cancer slides compared to pathologist-based diagnosis on H&E-stained slides digitized from clinical samples. CONCLUSION: Given that our approach has very high accuracy on normal slides, use of neural network algorithms…

Binary Choice Models with Social Network under Heterogeneous Rational Expectations

Lung-Fei Lee, Ji Li, Lin Xu

Sociology and Political Science · The Review of Economics and Statistics · · cited 82× · DOI ↗ · more like this ·

This paper extends Brock and Durlauf's (2001a, 2001b) binary choice complete network (or group interaction) model with homogeneous rational expectations to a general network model with heterogeneous rational expectations. In our model, individuals will form expectations regarding peers' behaviors taking into account their characteristics. Endogenous, contextual, and correlated effects are all identifiable. Conditions for unique equilibrium are established. For a complete network with heterogeneous rational expectations, multiple equilibria can be characterized by an aggregate scalar index. The empirical results on adolescents' smoking behaviors show significant endogenous and contextual effects, even after controlling for school-grade random effects and school fixed effects.

Self-Rated Health in middle-aged and elderly Chinese: distribution, determinants and associations with cardio-metabolic risk factors

Nazanin Haseli-Mashhadi, An Pan, Xingwang Ye +7 more

Health · BMC Public Health · · cited 81× · DOI ↗ · more like this ·

BACKGROUND: Self-rated health (SRH) has been demonstrated to be an accurate reflection of a person's health and a valid predictor of incident mortality and chronic morbidity. We aimed to evaluate the distribution and factors associated with SRH and its association with biomarkers of cardio-metabolic diseases among middle-aged and elderly Chinese. METHODS: Survey of 1,458 men and 1,831 women aged 50 to 70 years, conducted in one urban and two rural areas of Beijing and Shanghai in 2005. SRH status was measured and categorized as good (very good and good) vs. not good (fair, poor and very poor). Determinants of SRH and associations with biomarkers of cardio-metabolic diseases were evaluated using logistic regression. RESULTS: Thirty two percent of participants reported good SRH. Males and rural residents tended to report good SRH. After adjusting for potential confounders, residence…

An improved particle swarm optimization algorithm with adaptive weighted delay velocity

Lin Xu, Baoye Song, Maoyong Cao

Artificial Intelligence · Systems Science & Control Engineering · · cited 79× · DOI ↗ · more like this ·

An improved particle swarm optimization (PSO) with adaptive weighted delay velocity (PSO-AWDV) is proposed in this paper. A new scheme blending weighted delay velocity is firstly presented for a new PSO with weighted delay velocity (PSO-WDV) algorithm. Then, to adaptively update the velocity inertia weight, an adaptive PSO-AWDV algorithm is developed based on the evolutionary state of the particle swarm evaluated via a new estimation method. The newly proposed adaptive PSO-AWDV algorithm is tested based on some famous benchmark functions, which can confirm that the performance of PSO-AWDV is superior to several well-known PSO variants and intelligent optimization algorithms in literature.

Robust Estimation Using the Huber Function With a Data-Dependent Tuning Constant

You‐Gan Wang, Lin Xu, Min Zhu +1 more

Statistics and Probability · Journal of Computational and Graphical Statistics · · cited 79× · DOI ↗ · more like this ·

Robust estimation often relies on a dispersion function that is more slowly varying at large values than the square function. However, the choice of tuning constant in dispersion functions may impact the estimation efficiency to a great extent. For a given family of dispersion functions such as the Huber family, we suggest obtaining the “best” tuning constant from the data so that the asymptotic efficiency is maximized. This data-driven approach can automatically adjust the value of the tuning constant to provide the necessary resistance against outliers. Simulation studies show that substantial efficiency can be gained by this data-dependent approach compared with the traditional approach in which the tuning constant is fixed. We briefly illustrate the proposed method using two datasets.

Some inequalities constructed by Tchebysheff's integral inequality

Feng Qi, Li-Hong Cui, Sen-Lin Xu

Applied Mathematics · Mathematical Inequalities & Applications · · cited 75× · DOI ↗ · more like this ·

In the article, using Tchebysheff's integral inequality, the authors refine Conte's inequality and some estimates concerning the probability integral which are related to the Mills' ratio, form several inequalities of trigonometric functions, obtain some integral inequalities and estimates of definite integrals related to sin x/x , x [0, /2] , and construct many miscellaneous inequalities.

Bundled depth-map merging for multi-view stereo

Jianguo Li, Eric Li, Yurong Chen +2 more

Computer Vision and Pattern Recognition · · cited 66× · DOI ↗ · more like this ·

Depth-map merging is one typical technique category for multi-view stereo (MVS) reconstruction. To guarantee accuracy, existing algorithms usually require either sub-pixel level stereo matching precision or continuous depth-map estimation. The merging of inaccurate depth-maps remains a challenging problem. This paper introduces a bundle optimization method for robust and accurate depth-map merging. In the method, depth-maps are generated using DAISY feature, followed by two stages of bundle optimization. The first stage optimizes the track of connected stereo matches to generate initial 3D points. The second stage optimizes the position and normals of 3D points. High quality point cloud is then meshed as geometric models. The proposed method can be easily parallelizable on multi-core processors. Middlebury evaluation shows that it is one of the most efficient methods among non-GPU…

Improved LEACH Routing Communication Protocol for a Wireless Sensor Network

Fuzhe Zhao, You Lin Xu, Ru Li

Computer Networks and Communications · International Journal of Distributed Sensor Networks · · cited 63× · DOI ↗ · more like this ·

A WSN (wireless sensor network) consists of thousands of sensor nodes with limited energy, memory, and computation capability. The applications of WSN in some extreme environment make sensor nodes difficult to replace once they use up the resource. Hence, many researchers in this field focus on how to design a property routing protocol to prolong the life span of the network. The classical hierarchical protocols such as LEACH and LEACH-C have better performance in saving the energy consumption. However, the choosing formula neglecting the change of Nodes' energy will make the nodes acting as cluster heads too many times die early owing to the consumption of too much energy. Also, the high frequency of reclustering wastes certain amount of energy. In order to make the energy distribute more evenly among different nodes, we improve the tradition equation used for selecting cluster heads…

High throughput data-based, toxicity pathway-oriented development of a quantitative adverse outcome pathway network linking AHR activation to lung damages

Yuan Jin, Guangshuai Qi, Yingqing Shou +9 more

Computational Theory and Mathematics · Journal of Hazardous Materials · · cited 61× · DOI ↗ · more like this ·

The quantitative adverse outcome pathway (qAOP) is proposed to inform dose-responses at multiple biological levels for the purpose of toxicity prediction. So far, qAOP models concerning human health are scarce. Previously, we proposed 5 key molecular pathways that led aryl hydrogen receptor (AHR) activation to lung damages. The present study assembled an AOP network based on the gene expression signatures of these toxicity pathways, and validated the network using publicly available high throughput data combined with machine learning models. In addition, the AOP network was quantitatively evaluated with omics approaches and bioassays, using 16HBE-CYP1A1 cells exposed to benzo(a)pyrene (BaP), a prototypical AHR activator. Benchmark dose (BMD) analysis of transcriptomics revealed that AHR gene held the lowest BMD value, whereas AHR pathway held the lowest point of departure (PoD) compared…