Group-aware Stream Filtering for Bandwidth-efficient Data Dissemination (2009)
{ mingli, dfk} at cs.dartmouth.edu In this paper 1 we are concerned with disseminating high-volume data streams to many simultaneous applications over a low-bandwidth wireless mesh network. For...
Event Dissemination via Group-aware Stream Filtering (2009)
We consider a distributed system that disseminates highvolume event streams to many simultaneous monitoring applications over a low-bandwidth network. For bandwidth efficiency, we propose a...
Data-Centric Middleware for Context-Aware Pervasive Computing (2009)
Guanling Chen, Ming Li, David Kotz
The complexity of developing and deploying context-aware pervasive-computing applications calls for distributed software infrastructures that assist applications to collect, aggregate, and...
Data-Centric Middleware for Context-Aware Pervasive Computing (2009)
Guanling Chen, Ming Li, David Kotz
The complexity of developing and deploying context-aware pervasive-computing applications calls for distributed software infrastructures that assist applications to collect, aggregate, and...
Group-aware Stream Filtering (2009)
In this paper we are concerned with disseminating high-volume data streams to many simultaneous context-aware applications over a low-bandwidth wireless mesh network. For bandwidth efficiency, we...
Group-aware Stream Filtering for Bandwidth-efficient Data Dissemination (2009)
{ mingli, dfk} at cs.dartmouth.edu In this paper 1 we are concerned with disseminating high-volume data streams to many simultaneous applications over a low-bandwidth wireless mesh network. For...
Liu, HaiDan, Zheng, Hui, Duan, Zhi, Hu, DuoSha, Li, Ming, Liu, SuFang, ...
Abstract Background Expression of kappa gene is under the control of distinct cis-regulatory elements, including the kappa intron enhancer (iE κ ) and the kappa 3' enhancer (3'E κ ). The active...
MU, Weihua, Li, Ming, Wang, Wei, Zhong-can, Ou-Yang
Recent molecular dynamic simulations have found chiral single wall carbon nanotubes (SWNTs) twist during stretching, which is similar to the motion of a screw. Obviously this phenomenon, as a type of...
Force-velocity relations for multiple-molecular-motor transport (2009)
A transition rate model of cargo transport by $N$ molecular motors is proposed. Under the assumption of steady state, the force-velocity curve of multi-motor system can be derived from the...
Hua, Jimeng, Li, Ming, Dong, Pengzhi, Cui, Ying, Xie, Qiang, Bu, Wenjun
Abstract Background The true water bugs are grouped in infraorder Nepomorpha (Insecta: Hemiptera: Heteroptera) and are of great economic importance. The phylogenetic relationships within Nepomorpha...
Improving consensus contact prediction via server correlation reduction (2009)
Gao, Xin, Bu, Dongbo, Xu, Jinbo, Li, Ming
Abstract Background Protein inter-residue contacts play a crucial role in the determination and prediction of protein structures. Previous studies on contact prediction indicate that although...
On the existence of attractors (2009)
Bonatti, Christian, Li, Ming, Yang, Dawei
On every compact 3-manifold, we build a non-empty open set $\cU$ of $\Diff^1(M)$ such that, for every $r\geq 1$, every $C^r$-generic diffeomorphism $f\in\cU\cap \Diff^r(M)$ has no topological...
Composite metamaterials with dual-band magnetic resonances in the terahertz frequency regime (2009)
Li, Ming, Wen, Zhenchao, Fu, Jinxin, Fang, Xu, Dai, Yaomin, Liu, Rongjuan, ...
Composite metamaterials(CMMs) combining a subwavelength metallic hole array (i.e. one-layer fishnet structure) and an array of split-ring resonators(SRRs) on the same board are fabricated with gold...
Finding Compact Structural Motifs in Many Proteins (2009)
Jianbo Qian, Shuai Cheng Li, Dongbo Bu, Ming Li, Jinbo Xu
Abstract. Multiple structural alignment is a fundamental problem in computational biology. Compared with sequence alignment, structural alignment is more powerful in detecting the evolutionary...
Baoping Ren, Dayong Li, Zhijin Liu, Hua Wu, Ming Li
If it is true that extant primates evolved from an insectivorous ancestor, then primate entomophagy would be a primitive trait. Many taxa, however, have undergone a dietary shift from entomophagy to...
A lower bound of concurrence for multipartite quantum states (2009)
We study the concurrence of arbitrary multipartite mixed quantum states. An explicit lower bound of the concurrence is derived, which detects quantum entanglement of some states better than some...
Extrusion Processing of Starch Film (2009)
Su, Bing, Xie, Fengwei, Li, Ming, Corrigan, Penny A, Yu, Long, Li, Xiaoxi, ...
Processing behaviors of starch film using a twin screw extruder were studied; in particular the effect of processing conditions, such as temperature, screw speed, feeding speed, and water content, on...
Extrusion Processing of Starch Film (2009)
Su, Bing, Xie, Fengwei, Li, Ming, Corrigan, Penny A, Yu, Long, Li, Xiaoxi, ...
Processing behaviors of starch film using a twin screw extruder were studied; in particular the effect of processing conditions, such as temperature, screw speed, feeding speed, and water content, on...
Extrusion Processing of Starch Film (2009)
Su, Bing, Xie, Fengwei, Li, Ming, Corrigan, Penny A, Yu, Long, Li, Xiaoxi, ...
Processing behaviors of starch film using a twin screw extruder were studied; in particular the effect of processing conditions, such as temperature, screw speed, feeding speed, and water content, on...
Extrusion Processing of Starch Film (2009)
Su, Bing, Xie, Fengwei, Li, Ming, Corrigan, Penny A, Yu, Long, Li, Xiaoxi, ...
Processing behaviors of starch film using a twin screw extruder were studied; in particular the effect of processing conditions, such as temperature, screw speed, feeding speed, and water content, on...
MOBILITY AND RESOURCE MANAGEMENT A SURVEY OF QUALITY OF SERVICE IN IEEE 802.11 NETWORKS (2009)
Hua Zhu, Ming Li, Imrich Chlamtac, B. Prabhakaran
IEEE 802.11 has gained popularity at an unprecedented rate. However, due to the lack of built-in quality of service support, IEEE 802.11 experiences serious challenges in meeting the demands of...
Yang, Feng, Van Der Beek, Cornelis Jacominus, Konczykowski, Marcin, Gierlowski, Piotr, Briatico, Javier, Bernard, Rozenn, ...
In order to probe the vortex shear viscosity in the vortex liquid phase, we have introduced two types of vortex-confining structures in optimally doped Bi2Sr2CaCu2O8 single crystals. First, walls of...
Disorder and $c$-axis quasiparticle dynamics in underdoped Bi2Sr2CaCu2O8 (2009)
Van Der Beek, Cornelis Jacominus, Spathis, Panayotis, Yang, Feng, Colson, Sylvain, Gierlowski, Piotr, Shibauchi, Takasada, ...
We present measurements of the Josephson plasma frequency and the in-plane penetration depth of underdoped single crystalline Bi2Sr2CaCu2O8 with varying degrees of disorder introduced by irradiation...
Yang, Feng, Van Der Beek, Cornelis Jacominus, Konczykowski, Marcin, Gierlowski, Piotr, Briatico, Javier, Bernard, Rozenn, ...
In order to probe the vortex shear viscosity in the vortex liquid phase, we have introduced two types of vortex-confining structures in optimally doped Bi2Sr2CaCu2O8 single crystals. First, walls of...
Disorder and $c$-axis quasiparticle dynamics in underdoped Bi2Sr2CaCu2O8 (2009)
Van Der Beek, Cornelis Jacominus, Spathis, Panayotis, Yang, Feng, Colson, Sylvain, Gierlowski, Piotr, Shibauchi, Takasada, ...
We present measurements of the Josephson plasma frequency and the in-plane penetration depth of underdoped single crystalline Bi2Sr2CaCu2O8 with varying degrees of disorder introduced by irradiation...
Hydroxonium 1-ammonioethane-1,1-diyldiphosphonate (2009)
Ming Li, Wen Wen, Wuzu Ha, Liang Chang
The title complex, H3O+·NH3C(CH3)(PO3H)2−, contains a hydroxonium ion and an NH3C(CH3)(PO3H)2− anion. The three H atoms of H3O+ form a pseudo-tetrahedron by being distributed over...
Mu, Xia, Chen, Yao, Wang, Shuihai, Huang, Xiang, Pan, Huazhen, Li, Ming
Vascular endothelial growth factor-correlated chemokine 1 (VCC-1), a novel chemokine, is hypothesized to be associated with carcinogenesis. VCC-1 is expressed in hepatocellular carcinoma (HCC) cells,...
PICKY: a novel SVD-based NMR spectra peak picking method (2009)
Alipanahi, Babak, Gao, Xin, Karakoc, Emre, Donaldson, Logan, Li, Ming
Motivation: Picking peaks from experimental NMR spectra is a key unsolved problem for automated NMR protein structure determination. Such a process is a prerequisite for resonance assignment, nuclear...
Cisplatin induces loop structures and condensation of single DNA molecules (2009)
Hou, Xi-Miao, Zhang, Xing-Hua, Wei, Kong-Ji, Ji, Chao, Dou, Shuo-Xing, Wang, Wei-Chi, ...
Structural properties of single λ DNA treated with anti-cancer drug cisplatin were studied with magnetic tweezers and AFM. Under the effect of low-concentration cisplatin, the DNA became more...
Brejová, Brona, Vinar, Tomás, Chen, Yangyi, Wang, Shengyue, Zhao, Guoping, Brown, Daniel G., ...
We have developed a novel method for estimating the parameters of hidden Markov models for gene finding in newly sequenced species. Our approach does not rely on curated training data sets, but...
A novel comprehensive wave-form MS data processing method (2009)
Chen, Shuo, Li, Ming, Hong, Don, Billheimer, Dean, Li, Huiming, Xu, Baogang J., ...
Motivation: Mass spectrometry (MS) can generate high-throughput protein profiles for biomedical research to discover biologically related protein patterns/biomarkers. The noisy functional MS data...
Deng, Luxia, Pan, Xiaoling, Wang, Yi, Wang, Lili, Zhou, Xin E, Li, Ming, ...
BACKGROUND Hemoglobin is a precursor of antibacterial peptides. Our aim was to identify an antibacterial peptide in human endometrium. We tested the antimicrobial activities of hemoglobin and a...
Investigation of CMOS Varactors for High-GHz-Range Applications (2009)
Ming Li, Rony E. Amaya, Robert G. Harrison, N. Garry Tarr
This paper explores a variety of different CMOS varactor structures for RF and MMICs. A typical 0.18 μm CMOS foundry process was used as the study platform. The varactors' capacitance-voltage...
Zhang, Xiujun, Meng, Lijun, He, Baoling, Chen, Jing, Liu, Peng, Zhao, Jie, ...
Activation of the P2X7 receptor leads to a rapid, bidirectional flux of cations, causing broad range of biological responses including cytotoxicity. However, the mechanism of P2X7-mediated...
Wang, Jide, Gu, Qing, Li, Ming, Zhang, Wenjing, Yang, Mo, Zou, Bing, ...
Background and aims: X-linked inhibitor of apoptosis-associated factor 1 (XAF1) was first recognized as an antagonist of X-linked inhibitor of apoptosis in suppressing caspase 3 activity. It has...
Hybridization modeling of oligonucleotide SNP arrays for accurate DNA copy number estimation (2009)
Wan, Lin, Sun, Kelian, Ding, Qi, Cui, Yuehua, Li, Ming, Wen, Yalu, ...
Affymetrix SNP arrays have been widely used for single-nucleotide polymorphism (SNP) genotype calling and DNA copy number variation inference. Although numerous methods have achieved high accuracy in...
Hybridization modeling of oligonucleotide SNP arrays for accurate DNA copy number estimation. (2009)
Wan, Lin, Sun, Kelian, Ding, Qi, Cui, Yuehua, Li, Ming, Wen, Yalu, ...
Affymetrix SNP arrays have been widely used for single-nucleotide polymorphism (SNP) genotype calling and DNA copy number variation inference. Although numerous methods have achieved high accuracy in...
Investigation of CMOS Varactors for High-GHz-Range Applications (2009)
Ming Li, Rony E. Amaya, Robert G. Harrison, N. Garry Tarr
This paper explores a variety of different CMOS varactor structures for RF and MMICs. A typical 0.18 μm CMOS foundry process was used as the study platform. The varactors'...
An Approach to Discrete-Time Incentive Feedback (2008)
Stackelberg Games, Ming Li, Jose B. Cruz, Life Fellow, Marwan A. Simaan
Abstract—A substantial effort has been devoted to various incentive Stackelberg solution concepts. Most of these concepts work well in the sense that the leader can get his desired solution in the...
Intrinsic Topological Representation of Real Algebraic Surfaces (2008)
Alain Bostan, Ha Le, Austin Lobo, William J. Turner, Jin-san Cheng, Xiao-shan Gao, ...
Determining the topology of an algebraic surface is not only an interesting mathematical problem, but also a key issue in computer graphics and CAGD. An algorithm is proposed to determine the...
Automated microassembly of surface MEMS mirrors by centrifugal force (2008)
P. S. Chung, Ming Li, Wen J. Li
∗ Abstract—A very fast, low-cost, and reliable method to assemble micro structures suitable for MOEMS (micro-opto-electro-mechanical systems) applications is reported in this paper. In general,...
Ming Li, Tingxin Yan, Deepak Ganesan, Eric Lyons, Prashant Shenoy, Arun Venkataramani, ...
In this paper, we focus on a network of rich sensors that are geographically distributed and argue that the design of such networks poses very different challenges from traditional “mote-class ”...
Rushes Exploitation 2006 By CAS MCG* (2008)
Sheng Tang, Yong-dong Zhang, Jin-tao Li, Xue-feng Pan, Tian Xia, Ming Li, ...
In our rushes exploitation task of TRECVID 2006, we propose a novel and interactive rushes video selection and editing method based on hierarchical browsing of key frames, where high level features...
Hua, Jimeng, Li, Ming, Dong, Pengzhi, Cui, Ying, Xie, Qiang, Bu, Wenjun
Abstract Background Nucleotide sequences and the gene arrangements of mitochondrial genomes are effective tools for resolving phylogenetic problems. Hemipteroid insects are known to possess highly...
A Note on Normal Forms of Quantum States and Separability (2008)
Li, Ming, Fei, Shao-Ming, Wang, Zhi-Xi
We study the normal form of multipartite density matrices. It is shown that the correlation matrix (CM) separability criterion can be improved from the normal form we obtained under filtering...
Some Open Problems in Computational Molecular Biology (2008)
Samir Khuller, Tao Jiang, Paul Kearney, Ming Li
This column will carry problems arising in the design of algorithms for discrete optimization problems. Problems are solicited in all areas of algorithm design that are covered by the Journal of...
A Practical Method for Weak Stationarity Test of Network Traffic with Long-Range Dependence (2008)
Ming Li, Yun-yun Zhang, Wei Zhao
Abstract:- Testing the stationarity of real traffic remains a problem worth studying. Due to the importance of traffic theory in the Internet, to find a solution to such a problem brooks no delay....
Addition in log 2 n + O(1) Steps on Average: A Simple Analysis (2008)
Richard Beigel, Bill Gasarch, Ming Li, Louxin Zhang
We demonstrate the use of Kolmogorov complexity in average case analysis of algorithms through a classical example: adding two n-bit numbers in ⌈log 2 n ⌉ + 2 steps on average. We simplify the...
Group-aware Stream Filtering (2008)
In this paper we are concerned with disseminating high-volume data streams to many simultaneous context-aware applications over a low-bandwidth wireless mesh network. For bandwidth efficiency, we...
A Harmonical Model for Approximating the Identity in Min-Plus Convolution (2008)
Abstract:- Min-plus convolution is an algebra system that has applications to computer networks. Mathematically, the identity of min-plus convolution plays a key role in theory. On the other hand,...
Ming Li, Shengquan Wang, Wei Zhao
Abstract. Abnormal variations of traffic are conventionally considered to occur under the condition that traffic rate is abnormally high in the cases, such as traffic congestions or traffic under...
Analysis of Hsp70 in Litopenaeus vannamei and detection of SNPS (2008)
Digang Zeng, Xiaohan Chen, Yongmei Li, Min Peng, Ning Ma, Weiming Jiang, ...
The Hsp70 gene plays an important role in the animal immune response. In order to analyze the linkage between the genetic polymorphisms of Hsp70 and the virus-resistance trait of the shrimp, we...
Upper bound of the fully entangled fraction (2008)
Li, Ming, Fei, Shao-Ming, Wang, Zhi-Xi
We study the fully entangled fraction of quantum states. An upper bound is obtained for arbitrary dimensional bipartite systems. This bound is shown to be exact for the case of two-qubit systems. An...
Normalized Information Distance (2008)
Vitanyi, Paul M. B., Balbach, Frank J., Cilibrasi, Rudi L., Li, Ming
The normalized information distance is a universal distance measure for objects of all kinds. It is based on Kolmogorov complexity and thus uncomputable, but there are ways to utilize it. First,...
Separability of Tripartite Quantum Systems (2008)
Li, Ming, Fei, Shao-Ming, Wang, Zhi-Xi
We investigate the separability of arbitrary dimensional tripartite sys- tems. By introducing a new operator related to transformations on the subsystems a necessary condition for the separability of...
Computing exact p-value for structured motif (2008)
Abstract. Extracting motifs from a set of DNA sequences is important in computational biology. Occurrence probability is a common used statistics to evaluate the statistical significance of a motif....
T. Tang, J. Xu, M. Li, Thomas Tang, Jinbo Xu, Ming Li
We present a novel method for clustering short protein segments having strong sequencestructure correlations, and demonstrate that these clusters contain useful structural information via two...
Abstract:- This paper studies the inverse of min-plus convolution, i.e., min-plus deconvolution, in the set of non-negative, wide-sense increasing and causal functions. A sufficient condition for...
TRECVID 2007 High-Level Feature Extraction By MCG-ICT-CAS * (2008)
Sheng Tang, Yong-dong Zhang, Jin-tao Li, Ming Li, Na Cai, Xu Zhang, ...
We participated in the high-level feature extraction task in TRECVID 2007. This paper describes the details of our system for the task. For feature extraction, we propose an EMD-based bag-of-feature...
SINGING MELODY EXTRACTION IN POLYPHONIC MUSIC BY HARMONIC TRACKING (2008)
Chuan Cao, Ming Li, Jian Liu, Yonghong Yan
This paper proposes an effective method for automatic melody extraction in polyphonic music, especially vocal melody songs. The method is based on subharmonic summation spectrum and harmonic...
A Top-down Approach to Melody Match in Pitch Contour for Query by Humming ⋆ (2008)
Xiao Wu, Ming Li, Jian Liu, Jun Yang, Yonghong Yan
Abstract. In this paper, a novel frame-based algorithm called recursive alignment(RA) for query-by-humming(QBH) application is presented. Compared with other approaches, RA optimizes melody alignment...
Zhao, Liang, Zhang, Jie, Liu, Zhijin, Funk, Stephan M, Wei, Fuwen, Xu, Muqi, ...
Abstract Background The Salangid icefish Neosalanx taihuensis (Salangidae) is an economically important fish, which is endemic to China, restricted to large freshwater systems (e.g. lakes, large...
Index Futures Trading and Spot Market Volatility:Evidence from the Swedish Market (2008)
This paper investigates the effect of the introduction of the Swedish OMXS 30 Index Futures Market on the volatility of the OMXS 30 Index Spot Market. The futures market was introduced in April 1987...
Separability and Entanglement of Quantum States Based on Covariance Matrices (2008)
Li, Ming, Fei, Shao-Ming, Wang, Zhi-Xi
We investigate the separability of quantum states based on covariance matrices. Separability criteria are presented for multipartite states. The lower bound of concurrence proposed in Phys. Rev. A....
A comment on ‘constructing regularity feature trees for solid models’ (2008)
Langbein, Frank Curd, Li, Ming, Martin, Ralph Robert
In [2] we presented an algorithm for decomposing a boundary representation model hierarchically into regularity features by recovering broken symmetries. The algorithm adds new recoverable edges and...
Inheritance involved in the pathogenesis of idiopathic scoliosis (2008)
Shangguan, Lei, Fan, Xing, Li, Ming
Idiopathic scoliosis is a common cause of spinal deformity in children and adolescents. Although the incidence of the scoliosis is up to 2 %-3 % of the world’s population, the pathogenesis is still...
Abstract. The problem of finding a center string that is “close ” to every given string arises in computational molecular biology and coding theory. This problem has two versions: the Closest...
Conceptual Memory jAcj the size of Conceptual Memory (2008)
Ting Qin, Zonghai Chen, Haitao Zhang, Sifu Li, Wei Xiang, Ming Li
Abstract. Conventionally, least mean square rule which can be named CMAC-LMS is used to update the weights of CMAC. The convergence ability of CMAC-LMS is very sensitive to the learning rate....
Dynamic priority re-allocation scheme for quality of service in IEEE 802.11e WLANs (2008)
Enhanced DCF (EDCF) is currently under review as the new standard for quality of service in IEEE 802.11 wireless LANs. In EDCF, per-flow differentiation is achieved by maintaining separate queues for...
Gemini: Probabilistic Routing Algorithm in Structured P2P Overlay * (2008)
Ming Li, Jinfeng Hu, Haitao Dong, Dongsheng Wang, Weimin Zheng
Abstract. In this paper, we propose a new structured overlay protocol, which is more efficient and scalable than previous ones. We call it Gemini, because its routing table consists of two parts, one...
Abstract Rational Quadratic Approximation to Real Algebraic Curves ⋆ (2008)
An algorithm is proposed to give a global approximation of an implicit real plane algebraic curve with rational quadratic B-spline curves. The algorithm consists of four steps: topology...
Jing Zhang, Bo Jiang, Ming Li, John Tromp, Xuegong Zhang, Michael Q. Zhang, ...
Motivation: Many heuristic algorithms have been designed to approximate P-values of DNA motifs described by position weight matrices, for evaluating their statistical significance. They often...
In proteomics, tandem mass spectrometry is the key technology for protein identification from the cells. However, partially due to the deficiency of peptide identification software, over half of the...
Spatial Motion Constraints for Robot Assisted Suturing using Virtual Fixtures (2008)
Ankur Kapoor, Ming Li, Russell H. Taylor
Abstract. We address the problem of the stitching task in endoscopic surgery using a circular needle under robotic assistance. Our main focus is to present an algorithm for suturing using guidance...
Consensus-based protein structure prediction methods have been proved to be successful in recent CASPs (Critical Assessment of Structure Prediction). By combining several weaker individual servers, a...
Improvement of Routing Structure in P2P Overlay Networks 1 (2008)
Jinfeng Hu, Yinghui Wu, Ming Li, Weimin Zheng
Abstract. Although peer-to-peer overlays have been elaborately studied, they still have redundant overheads. Pastry and Chord use leaf sets to connect those nodes contiguous in numerical space, but...
Daniel G. Brown, Ming Li, Bin Ma
We review recent results on local alignment. We begin with a review of classical methods and early heuristic methods, and then focus on more recent work on the seeding of local alignment. We show...
Rational quadratic approximation to real algebraic curves (2008)
www.elsevier.com/locate/cagd An algorithm is proposed to give a global approximation of an implicit real plane algebraic curve with rational quadratic B-spline curves. The algorithm consists of four...
Fair Intelligent Congestion Control Resource Discovery Protocol on TCP Based Network 1 (2008)
Doan B. Hoang, Qing Yu, Ming Li, David Dagan Feng
Abstract Today’s Internet only provides best-effort service for all traffics. The network is not able to guarantee the quality of service required by an application that demands more stringent...
Rational Quadratic Approximation to Real Plane Algebraic Curves 1) (2008)
Abstract. An algorithm is proposed to give a global approximation to an implicit real plane algebraic curve with rational quadratic B-splines. The algorithm consists of three steps: curve...
Mining Bulletin Board Systems Using Community Generation (2008)
Ming Li, Zhongfei (mark Zhang, Zhi-hua Zhou
Abstract. Bulletin board system (BBS) is popular on the Internet. This paper attempts to identify communities of interest-sharing users on BBS. First, the paper formulates a general model for the BBS...
Rapid and Accurate Protein Side Chain Prediction Using Local Backbone Information Only (2008)
Jing Zhang, Xin Gao, Jinbo Xu, Ming Li
Abstract. High-accuracy protein structure modeling demands on accurate and very fast side chain prediction since such a procedure must be repeatedly called at each step of structure refinement. Many...
Approximate Implicitization of Planar Parametric Curves using Quadratic Splines 1) (2008)
Abstract. A quadratic Bézier spline with G 1-continuity is given to approximate a planar parametric curve. In its construction, the parametric curve is first divided into several segments. A...
Predicting Future Customers via Ensembling Gradually Expanded Trees (2008)
Yang Yu, De-chuan Zhan, Xu-ying Liu, Ming Li, Zhi-hua Zhou
Abstract. Our LAMDAer team has won the PAKDD'06 Data Mining Competition (Open Category)
Modeling WWW-Traffic Data by Autocorrelations (2008)
Abstract: Multimedia traffic data on distributed multimedia systems are random sequences. Abstractly, the task of a distributed multimedia system is to process multimedia traffic data. Hence, the...
A Method for Modeling Autocorrelation Functions of Asymptotically LRD Traffic and (2008)
Abstract-This paper points out that there exists a unique optimal approximation of autocorrelation function of an asymptotically second-order self-similar process. A simple type of autocorrelation...
R-SOX: Runtime Semantic Query Optimization over XML Streams (2008)
Song Wang, Hong Su, Ming Li, Mingzhu Wei, Shoushen Yang, Drew Ditto, ...
Optimizing queries over XML streams has been an important and non-trivial issue with the emergence of complex XML stream applications such as monitoring sensor networks and online transaction...
Michael Kearns Harvard University Recent Results on Boolean Concept Learning (2008)
Recently, a new formal model of learnability was introduced [23]. The model is applicable to practical learning systems because it requires the learning algorithm to be feasibly computable, yet at...
Jingfeng Hu, Ming Li, Weimin Zheng, Dongsheng Wang, Ning Ning, Haitao Dong
The high heterogeneity of large-scale p2p system leads us to the philosophy that the size of a node’s routing table and its updating cost should correspond to the node’s capacity. With this...
Our objective is to introduce Rissanen's Minimum Description Length (MDL) Principle as a useful tool for character recognition and present a first application. Using MDL principle, a learning...
Xuefeng Cui, Broňa Brejová, Dennis Shasha, Ming Li
Motivation: Life science researchers often require an exhaustive list of protein coding genes similar to a given query gene. To find such genes, homology search tools, such as BLAST or PatternHunter,...
between Phylogenetic Trees 1 (2008)
Bhaskar Dasgupta, Tao Jiang, John Tromp Cwi, Xin He, Ming Li
results reported here also form a subset of the results that appeared in Proc. 8th Annual ACM-
Analysis of Pattern Similarity between Choi-Williams Kernel and Born-Jordan Kernel Abstract (2008)
This paper analyzes the pattern similarity of two types of kernels, Sinc kernel (i.e., Born-Jordan’s) and Choi-Williams kernel (i.e., Gaussian’s). Correlation coefficients are used to...
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Lusheng Wang, ...
1
Ming Li, Hartmut Schirmacher, Marcus Magnor, Hans-peter Seidel
Abstract—In this paper, we present a novel system which combines depth-from-stereo and visual hull reconstruction for acquiring dynamic real-world scenes at interactive rates. First, we use the...
Scale-Invariant Registration of Monocular Stereo Images to 3D Surface Models (2008)
Darius Burschka, Ming Li, Russell Taylor, Gregory D. Hager
Abstract — We present an approach for scale recovery from monocular stereo images of an endoscopic camera with simultaneous registration to dense 3D surface models. We assume the camera motion to...
Utility-Based Call Admission Control for Adaptive Mobile Services (2008)
Jianfeng Wang Ming, Ming Li, Xuejun Yang, Zailu Huang
Limited and time-varying wireless resources, user mobility and various application requirements promote the development of adaptive techniques. Focusing on the cell specific mobility, we propose a...
Can computers learn? Recent research on learning theory suggests that in an appropriate sense the answer to this question is affirmative. We take a peek at some learning theories our predecesors and...
Ideal MDL and Its Relation To Bayesianism (2008)
: Statistics based inference methods like minimum message length (MML) and minimum description length (MDL), are widely applied approaches. They are the tools to use with particular machine learning...
Average-Case Analysis Using Kolmogorov Complexity (2008)
This expository paper demonstrates how to use Kolmogorov complexity to do the average-case analysis via four examples, and exhibits a surprising property of the celebrated associated universal...
Kim, Sung-Min, Yoon, Eun-Jung, Kim, Min-Sang, Li, Ming, Oh, Chang-Woo, Lee, Sung-Young, ...
We demonstrate highly manufacturable Multi-channel Field Effect Transistor (McFET) on bulk Si wafer. McFET shows excellent transistor characteristics, such as $5{\sim}6 times higher drive current...
Slit down-regulates CrGAP function to mediate axon repulsion in the embryonic Drosophila CNS (2008)
The Drosophila midline is a critical intermediate target for navigating axons in the developing central nervous system. Several conserved families of guidance cues and their receptors, including the...
A post-import pathway for protein targeting to chloroplast inner membrane (2008)
The chloroplast envelope plays critical roles in the synthesis and regulated transport of key metabolites, including intermediates in photosynthesis and lipid metabolism. Despite this importance, the...
A post-import pathway for protein targeting to chloroplast inner membrane (2008)
The chloroplast envelope plays critical roles in the synthesis and regulated transport of key metabolites, including intermediates in photosynthesis and lipid metabolism. Despite this importance, the...
Detecting approximate symmetries of discrete point subsets (2008)
Li, Ming, Langbein, Frank Curd, Martin, Ralph Robert
Detecting approximate symmetries of parts of a model is important when attempting to determine the geometrical design intent of approximate boundary-representation (B-rep) solid models produced e.g....
$c$-axis coupling in underdoped Bi2Sr2CaCu2O8 with varying degrees of disorder (2008)
Spathis, Panayotis, Colson, Sylvain, Yang, Feng, Van Der Beek, Cornelis Jacominus, Gierlowski, Piotr, Shibauchi, Takasada, ...
The dependence of the Josephson Plasma Resonance (JPR) frequency in heavily underdoped Bi2Sr2CaCu2O8+\delta on temperature and controlled pointlike disorder, introduced by high-energy electron...
$c$-axis coupling in underdoped Bi2Sr2CaCu2O8 with varying degrees of disorder (2008)
Spathis, Panayotis, Colson, Sylvain, Yang, Feng, Van Der Beek, Cornelis Jacominus, Gierlowski, Piotr, Shibauchi, Takasada, ...
The dependence of the Josephson Plasma Resonance (JPR) frequency in heavily underdoped Bi2Sr2CaCu2O8+\delta on temperature and controlled pointlike disorder, introduced by high-energy electron...
Diethyl 5,5′-thiobis[2-amino-4-(4-fluorophenyl)-1-phenyl-1H-pyrrole-3-carboxylate] (2008)
Ming Li, Guo-Rui Cao, Li-Rong Weng
In the title compound, C38H32F2N4O4S, the ethyl chain of the ethoxycarbonyl group displays rotational disorder with site occupancy factors ca 0.6 and 0.4. The S atom lies on a twofold rotation axis....
Ethyl 3′-cyano-1′-methyl-2-oxo-4′-phenylspiro[acenaphthene-1,2′-pyrrolidine]-3′-carboxylate (2008)
Wen-Long Yang, Zheng-Quan Zuo, Ming Li
In the title compound, C26H22N2O3, the acenaphthen-1-one ring system is nearly planar and the pyrrolidine ring adopts a distorted envelope conformation. An intermolecular C—H...O hydrogen bond...
Li, Ming, Singh, Rohan Ranjit, Bazanova, Natalia, Milligan, Andrew Simon, Shirley, Neil John, Langridge, Peter, ...
Published in Plant Biotechnology, 2008; 6 (5) at www.interscience.wiley.com
Li, Ming, Singh, Rohan Ranjit, Bazanova, Natalia, Milligan, Andrew Simon, Shirley, Neil John, Langridge, Peter, ...
Published in Plant Biotechnology, 2008; 6 (5) at www.interscience.wiley.com
Incremental Nonnegative Matrix Factorization for Face Recognition (2008)
Wen-Sheng Chen, Binbin Pan, Bin Fang, Ming Li, Jianliang Tang
Nonnegative matrix factorization (NMF) is a promising approach for local feature extraction in face recognition tasks. However, there are two major drawbacks in almost all existing NMF-based methods....
Detection of Variations of Local Irregularity of Traffic under DDOS Flood Attack (2008)
The aim of distributed denial-of-service (DDOS) flood attacks is to overwhelm the attacked site or to make its service performance deterioration considerably by sending flood packets to the target...
Li, Ming, Chen, Maohui, Sheepwash, Erin, Brosseau, Christa L., Li, Hongqiang, Pettinger, Bruno, ...
Atomic force microscopy (AFM) has been used to characterize the formation of a phospholipid bilayer composed of 1,2-dimyristyl-sn-glycero-3-phosphocholine (DMPC) at a Au(111) electrode surface. The...
Using SVM as Back-End Classifier for Language Identification (2008)
Hongbin Suo, Ming Li, Ping Lu, Yonghong Yan
Robust automatic language identification (LID) is a task of identifying the language from a short utterance spoken by an unknown speaker. One of the mainstream approaches named parallel phone...
Ming Li, Wuzu Ha, Liang Chang, Liangjie Yuan
The title complex, {[Cd(C7H3NO4)(C12H8N2)(H2O)]·2H2O}n, is a one-dimensional coordination polymer, wherein the Cd atom is seven-coordinated by two 1,10-phenanthroline N atoms, one N and three O...
Gab1 but not Grb2 mediates tumor progression in Met overexpressing colorectal cancer cells (2008)
Seiden-Long, Isolde, Navab, Roya, Shih, Warren, Li, Ming, Chow, Jane, Zhu, Chang Qi, ...
Hepatocyte growth factor receptor (Met) plays an important role in the progression of multiple cancer types. The overexpression of Met in DLD-1 colon carcinoma cells with kirsten rat sarcoma oncogene...
Fragment-HMM: A new approach to protein structure prediction (2008)
Li, Shuai Cheng, Bu, Dongbo, Xu, Jinbo, Li, Ming
We designed a simple position-specific hidden Markov model to predict protein structure. Our new framework naturally repeats itself to converge to a final target, conglomerating fragment assembly,...
Lsr2 of Mycobacterium tuberculosis is a DNA-bridging protein (2008)
Chen, Jeffrey M., Ren, Huiping, Shaw, James E., Wang, Yu Jing, Li, Ming, Leung, Andrea S., ...
Lsr2 is a small, basic protein present in Mycobacterium and related actinomycetes. Recent studies suggest that Lsr2 is a regulatory protein involved in multiple cellular processes including cell wall...
ZOOM! Zillions of oligos mapped (2008)
Lin, Hao, Zhang, Zefeng, Zhang, Michael Q., Ma, Bin, Li, Ming
Motivation: The next generation sequencing technologies are generating billions of short reads daily. Resequencing and personalized medicine need much faster software to map these deep sequencing...
Melody Track Selection Using Discriminative Language Model (2008)
WU, Xiao, LI, Ming, SUO, Hongbin, YAN, Yonghong
In this letter we focus on the task of selecting the melody track from a polyphonic MIDI file. Based on the intuition that music and language are similar in many aspects, we solve the selection...
Detection of Variations of Local Irregularity of Traffic under DDOS Flood Attack (2008)
The aim of distributed denial-of-service (DDOS) flood attacks is to overwhelm the attacked site or to make its service performance deterioration considerably by sending flood packets to the target...
Incremental Nonnegative Matrix Factorization for Face Recognition (2008)
Wen-Sheng Chen, Binbin Pan, Bin Fang, Ming Li, Jianliang Tang
Nonnegative matrix factorization (NMF) is a promising approach for local feature extraction in face recognition tasks. However, there are two major drawbacks in almost all existing NMF-based methods....
Using SVM as Back-End Classifier for Language Identification (2008)
Hongbin Suo, Ming Li, Ping Lu, Yonghong Yan
Robust automatic language identification (LID) is a task of identifying the language from a short utterance spoken by an unknown speaker. One of the mainstream approaches named parallel phone...
Automatic Language Identification with Discriminative Language Characterization Based on SVM (2008)
SUO, Hongbin, LI, Ming, LU, Ping, YAN, Yonghong
Robust automatic language identification (LID) is the task of identifying the language from a short utterance spoken by an unknown speaker. The mainstream approaches include parallel phone...
Designing succinct structural alphabets (2008)
Li, Shuai Cheng, Bu, Dongbo, Gao, Xin, Xu, Jinbo, Li, Ming
Motivation: The 3D structure of a protein sequence can be assembled from the substructures corresponding to small segments of this sequence. For each small sequence segment, there are only a few more...
Jimeng Hua, Ming Li, Pengzhi Dong, Ying Cui, Qiang Xie, Wenjun Bu
© 2008 Hua et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License
Harry Buhrman, Tao Jiang, Ming Li
The incompressibility method is an elementary yet powerful proof technique based on Kolmogorov complexity. It has been used successfully in many areas [8]. To further demonstrate its power and...
Charles H. Bennett, Ming Li, Wojciech H. Zurek
While Kolmogorov complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distance between two...
We present a lossless compression algorithm, GenCompress, for genetic sequences, based on searching for approximate repeats. Our algorithm achieves the best compression ratios for benchmark DNA...
In the last few decades a computational approach to machine learning has emerged based on paradigms from recursion theory and the theory of computation. Such ideas include learning in the limit,...
Simulation of self-similar traffic and a tcp traffic simulator (2007)
This paper presents a simulation method of self-similar traffic and a type of TCP traffic simulators based on autocorrelation sequences. The impulse function of a simulator is carried out. The...
A Method for Modeling Autocorrelation Functions of Asymptotically LRD Traffic and (2007)
Abstract This paper points out that there exists a unique optimal approximation of autocorrelation function of an asymptotically second-order selfsimilar process. A simple type of autocorrelation...
American Society for Testing and Materials) (2007)
Ming Li, You-sheng Wu, Bing-han Xu, Wei Zhao
Processor to correcting the random loading on-line in a fatigue test system. By inputting a power spectrum described by a data file to a computer, its corresponding random process may be simulated....
The Incompressibility Method (2007)
Tao Jiang, Ming Li, Paul Vitányi
. Kolmogorov complexity is a modern notion of randomness dealing with the quantity of information in individual objects; that is, pointwise randomness rather than average randomness as produced by a...
Kolmogorov Complexity and a Triangle Problem of the Heilbronn Type (2007)
Tao Jiang, Ming Li, Paul Vitányi
From among \Gamma n 3 \Delta triangles with vertices chosen from among n points in the unit square, U , let T be the one with the smallest area, and let A be the area of T . If the n points are...
Inferring a DNA Sequence from Erroneous Copies (2007)
John Kececioglu, Ming Li, John Tromp
We suggest a novel approach for efficiently reconstructing an original DNA sequence from erroneous copies. Keywords: DNA, sequencing, alignment, errors, Kolmogorov complexity. 1 Introduction DNA...
The theory of algorithmic complexity or algorithmic information theory (commonly known as Kolmogorov complexity) is a novel mathematical approach combining the theory of algorithms with information...
Mathematical Theory of Thermodynamics of Computation (2007)
We investigate a new research area: we are interested in the ultimate thermodynamic cost of computing from x to y. Other than its fundamental importance, such research has potential implications in...
Average-Case Analysis Using Kolmogorov Complexity (2007)
This expository paper demonstrates how to use Kolmogorov complexity to do the average-case analysis via four examples, and exhibits a surprising property of the celebrated associated universal...
Algorithmic Arguments in Physics of Computation (2007)
. We show the usefulness of incompressibility arguments based on Kolmogorov complexity in physics of computation by several examples. These include analysis of energy parsimonious `adiabatic'...
sequencing by tandem mass spectrometry (2007)
Bin Ma, Kaizhong Zhang, Christopher Hendrie, Chengzhi Liang, Ming Li, A Doherty-kirby, ...
PEAKS: powerful software for peptide de novo
The long-range dependence of Internet traffic has been experimentally observed. One issue in handling long-range dependent traffic is how to simulate random traffic data with long-range dependence....
Ming Li, Wenchao Tao, Daniel Goldberg, Israel Hsu, Yuval Tamir
We describe the communication infrastructure (CI) for our fault-tolerant cluster middleware, which is optimized for two classes of communication: for the applications and for the cluster management...
1 Combining Stereo and Visual Hull for On-line Reconstruction of Dynamic Scenes (2007)
Ming Li, Hartmut Schirmacher, Hans-peter Seidel
Abstract---In this paper, we present a novel system which combines depth from stereo and visual hull reconstruction for acquiring dynamic real-world scenes at interactive rates. First, we use the...
Charles Bennett, Ming Li, Bin Ma
In our hands are 33 versions of a chain letter, collected during 1980-- 1995, when photocopiers, but not email, were in widespread use by the general population. These ghostly chain letters have...
Motivation: Genomics and proteomics studies routinely depend on homology searches based on the strategy of finding short seed matches which are then extended. The exploding genomic data growth...
Dongyang Long, Weijia Jia, Ming Li
Novel synchronous coding schemes are introduced and relationships between optimal synchronous codes and Huffman codes are also discussed. Although the problem of existence of optimal synchronous...
Abstract The concept and principle of time-frequency distributions (TFDs) have been reviewed in the paper. As far as the concept was concerned, we introduce the TFDs from the spectrum analysis of...
This paper studies various algorithmic issues in reconstructing a species tree from gene trees under the duplication and the mutation cost model. This is a fundamental problem in computational...
Bhaskar Dasgupta, Tao Jiang, Sampath Kannan, Ming Li
The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nadeau and Sankoff....
Paul Kearney, Ming Li, John Tsang, Tao Jiang
Many fundamental questions in evolution remain unresolved despite the abundance of genetic sequence data that is now available to answer these questions. This state of affairs is largely due to the...
Modeling and Control of Military Operations Against Adversarial Control (2007)
Jose B. Cruz, Marwan A. Simaan, Aca Gacic, Huihui Jiang, Bruno Letellier, Ming Li
In this paper we present a nonlinear state space mathematical model for a class of dynamical systems that can serve as the basis for a simulation test bed for the investigation of enterprise control....
Yanhe Tong, Gabriel S. Br, Ming Li, George Shapovalov, Eric Slimko, Andreas Karschin, ...
abstract Tyrosine side chains participate in several distinct signaling pathways, including phosphorylation and membrane trafficking. A nonsense suppression procedure was used to incorporate a caged...
Multi-Instance Learning Based Web Mining (2007)
Zhi-hua Zhou, Kai Jiang, Ming Li
In multi-instance learning, the training set comprises labeled bags that are composed of unlabeled instances, and the task is to predict the labels of unseen bags. In this paper, a web mining...
A Lower Bound on the Average-Case Complexity of Shellsort (2007)
Tao Jiang, Ming Li, Paul Vitányi
We demonstrate an #( pn 1#1/p) lower bound on the average-case running time (uniform distribution) of p-pass Shellsort. This is the first nontrivial general lower bound for average-case Shellsort.
Synchronou Coding Ngyang, Dongyang Long, Weijia Jia, Ming Li
Novel sync hronous c ding sc hemes are introduc3 and relationships between optimal sync hronousc odes and Huffmanc odes are also disc ussed. Although the problem of existenc e of optimal sync...
(Guest Editors) Hardware-Accelerated Rendering of Photo Hulls (2007)
Ming Li, Marcus Magnor, Hans-peter Seidel
This paper presents an efficient hardware-accelerated method for novel view synthesis from a set of images or videos. Our method is based on the photo hull representation, which is the maximal...
Ming Li, Bin Ma, Derek Kisman, John Tromp
Extending the single optimized spaced seed of PatternHunter 20 to multiple ones, PatternHunter II simultaneously remedies the lack of sensitivity of Blastn and the lack of speed of Smith-Waterman,...
Ming Li, Bin Ma, Derek Kisman, John Tromp
Extending the single optimized spaced seed of PatternHunter [20] to multiple ones, Pattern-Hunter II simultaneously remedies the lack of sensitivity of Blastn and the lack of speed of Smith-Waterman,...
Informatica 28 page xxx–yyy 1 Improve Prediction with Remote Learners in Internet Environment (2007)
Zhi-hua Zhou, Ming Li, Honghua Dai
Data in the Internet are scattered on different sites indeliberately, and accumulated and updated frequently but not synchronously. It is infeasible to collect all the data together to train a global...
Zhang, Baowei, Li, Ming, Zhang, Zejun, Goossens, Benoît, Zhu, Lifeng, Zhang, Shanning, ...
The giant panda (Ailuropoda melanoleuca) is currently threatened by habitat loss, fragmentation, and human persecution. Its dietary specialization, habitat isolation, and reproductive constraints...
Cell Cycle-Related Kinase: A Novel Candidate Oncogene in Human Glioblastoma (2007)
Ng, Samuel S. M., Cheung, Yuen-Ting, An, Xiao-Meng, Chen, Yang Chao, Li, Ming, ...
Background Median survival for patients with glioblastoma multiforme, the most aggressive glioma, is only 12–15 months, despite multimodal treatment that includes surgery, chemotherapy, and...
Computing exact P-values for DNA motifs (2007)
Zhang, Jing, Jiang, Bo, Li, Ming, Tromp, John, Zhang, Xuegong, Zhang, Michael Q.
Motivation: Many heuristic algorithms have been designed to approximate P-values of DNA motifs described by position weight matrices, for evaluating their statistical significance. They often...
Integration of hydrogels with hard and soft microstructures (2007)
Li, Ming, Ziaie, Babak, Nuxoll, Eric, Iván, Kristóf, Siegel, Ronald A
Hydrogels, i.e., water-swollen polymer networks, have been studied and utilized for decades. These materials can either passively support mass transport, or can actively respond in their swelling...
Chappell, Hilary, Li, Ming, Peyraube, Alain
This article gives an overview of the state of the art in China for recent theoretical developments in typology and grammaticalization. It considers the main trends and challenges in these fields...
Chappell, Hilary, Li, Ming, Peyraube, Alain
This article gives an overview of the state of the art in China for recent theoretical developments in typology and grammaticalization. It considers the main trends and challenges in these fields...
Semantic query optimization for processing XML streams with minimized memory footprint (2007)
Thesis (M.S.) -- Worcester Polytechnic Institute.
Detecting approximate incomplete symmetries in discrete point sets (2007)
Li, Ming, Langbein, Frank C., Martin, Ralph R.
Motivated by the need to detect design intent in approximate boundary representation models, we give an algorithm to detect incomplete symmetries of discrete points, giving the models' potential...
Distance-driven fusion of gait and face for human identification in video (2007)
Geng, Xin, Wang, Liang, Li, Ming, Wu, Qiang, Smith-Miles, Kate
Gait and face are two important biometrics for human identification. Complementary properties of these two biometrics suggest fusion of them. The relationship between gait and face in the fusion is...
Individual discriminative subspace for face recognition under uncontrolled conditions (2007)
Most face recognition (FR) algorithms require the face images to satisfy certain restrictions in various aspects like view angle, illumination, occlusion, etc. But what is needed in general is the...
XML streams have become increasingly prevalent in modern applications, ranging from network traffic monitoring to real-time information publishing. XQuery evalu-ation over XML streams requires the...
Detecting approximate incomplete symmetries in discrete point sets (2007)
Li, Ming, Langbein, Frank C., Martin, Ralph R.
Motivated by the need to detect design intent in approximate boundary representation models, we give an algorithm to detect incomplete symmetries of discrete points, giving the models' potential...
Detecting approximate incomplete symmetries in discrete point sets (2007)
Li, Ming, Langbein, Frank Curd, Martin, Ralph Robert
Motivated by the need to detect design intent in approximate boundary representation models, we give an algorithm to detect incomplete symmetries of discrete points, giving the models' potential...
Liu, Tao, Lin, Wenxian, Gao, Wenfeng, Luo, Chuanxu, Li, Ming, Zheng, Qinhong, ...
In this paper, a parametric study on the thermal performance of a solar air collector with a v-groove absorber has been investigated. In this single-cover collector, the air flowing in the channel...
Chen, Wei, Yang, Shuying, Abe, Yoke, Li, Ming, Wang, Yucheng, Shao, Jianzhong, ...
Pycnodysostosis is a genetic bone disease featuring the unique bone homeostasis disorders of osteolysis and osteopetrosis in the same organism. The pathomechanism for pycnodysostosis has been largely...
Chen, Wei, Yang, Shuying, Abe, Yoke, Li, Ming, Wang, Yucheng, Shao, Jianzhong, ...
Pycnodysostosis is a genetic bone disease featuring the unique bone homeostasis disorders of osteolysis and osteopetrosis in the same organism. The pathomechanism for pycnodysostosis has been largely...
Distance-driven fusion of gait and face for human identification in video (2007)
Geng, Xin, Wang, Liang, Li, Ming, Wu, Qiang, Smith-Miles, Kate
Gait and face are two important biometrics for human identification. Complementary properties of these two biometrics suggest fusion of them. The relationship between gait and face in the fusion is...
Individual discriminative subspace for face recognition under uncontrolled conditions (2007)
Most face recognition (FR) algorithms require the face images to satisfy certain restrictions in various aspects like view angle, illumination, occlusion, etc. But what is needed in general is the...
Dynamic biometrics fusion at feature level for video-based human recognition (2007)
Wu, Qiang, Wang, Liang, Geng, Xin, Li, Ming, He, Xiangjiang
This paper proposes a novel human recognition method in video, which combines human face and gait traitsusing a dynamic multi-modal biometrics fusion scheme. The Fisherface approach is adopted to...
Inaba, Takehito, Li, Ming, Alvarez-Huerta, Mayte, Kessler, Felix, Schnell, Danny J.
The translocon of the inner envelope membrane of chloroplasts (Tic) mediates the late events in the translocation of nucleus-encoded preproteins into chloroplasts. Tic110 is a major integral membrane...
Inaba, Takehito, Li, Ming, Alvarez-Huerta, Mayte, Kessler, Felix, Schnell, Danny J.
The translocon of the inner envelope membrane of chloroplasts (Tic) mediates the late events in the translocation of nucleus-encoded preproteins into chloroplasts. Tic110 is a major integral membrane...
A psychologically-based model of voter turnout (2006)
We analyze a psychologically-based model of voter turnout. Potential voters experience regret if they fail to vote, which is the motivation for participation in voting. Regret from abstention is...
Interference aware QoS strategies in IEEE 802.11 wireless networks (2006)
IEEE 802.11 has been successfully used as the last-mile technology in the present-day pervasive computing environments. With the broadband capability in IEEE 802.11 networks, it is a natural demand...
A layered architecture called Network-on-Chip (NoC) has been recently proposed for global communication in a complex System-on-Chip (SoC) design to meet the performance requirements, and many new...
Abstract.
Thesis (Ph.D.)--University of Cincinnati, 2006.
End-to-end QoS framework for heterogeneous wired-cum-wireless networks (2006)
Li, Ming, Zhu, Hua, Chlamtac, Imrich, Prabhakaran, B.
With information access becoming more and more ubiquitous, there is a need for providingQoSsupport for communication that spans wired and wireless networks. For the wired side, RSVP/SBM has been...
Endto-end QoS framework for heterogeneous wired-cumwireless networks (2006)
Ming Li, Hua Zhu, Imrich Chlamtac, B. Prabhakaran
With information access becoming more and more ubiquitous, there is a need for providing QoS support for communication that spans wired and wireless networks. For the wired side, RSVP/SBM has been...
ONBIRES: ONtology-based BIological Relation Extraction System (2006)
Minlie Huang, Xiaoyan Zhu, Shilin Ding, Hao Yu, Ming Li
Automated discovery and extraction of biological relations from online documents, particularly MEDLINE texts, has become essential and urgent because such literature data are accumulated in a...
ONBIRES: ONtology-based BIological Relation Extraction System (2006)
Minlie Huang, Xiaoyan Zhu, Shilin Ding, Hao Yu, Ming Li
Automated discovery and extraction of biological relations from online documents, particularly MEDLINE texts, has become essential and urgent because such literature data are accumulated in a...
Using the periodogram to estimate period in nonparametric regression (2006)
Properties of the periodogram are seldom studied in the setting of nonparametric regression, although that is the context in which the periodogram is widely applied in astronomy. There it is a...
End-to-end QoS framework for heterogeneous wired-cum-wireless networks (2006)
Li, Ming, Zhu, Hua, Chlamtac, Imrich, Prabhakaran, B.
With information access becoming more and more ubiquitous, there is a need for providingQoSsupport for communication that spans wired and wireless networks. For the wired side, RSVP/SBM has been...
www.elsevier.com/locate/cad Detecting approximate symmetries of discrete point subsets ✩ (2006)
Ming Li, Frank C. Langbein, Ralph R. Martin
Detecting approximate symmetries of parts of a model is important when attempting to determine the geometrical design intent of approximate boundary-representation (B-rep) solid models produced e.g....
Thesis (M.S. in Engineering)--University of Wisconsin--Milwaukee, 2005.
Antibody-based proteomic analysis of the subtilisin multi-gene family in Arabidopsis thaliana (2005)
Thesis (Ph. D.)--State University of New York at Binghamton, Department of Biological Sciences.
Semi-supervised regression with co-training (2005)
Zhi-hua Zhou, Senior Member, Ming Li
The traditional setting of supervised learning requires a large amount of labeled training examples in order to achieve good generalization. However, in many practical applications, unlabeled...
W.: Peerwindow: An efficient, heterogeneous, and autonomic node collection protocol (2005)
Jinfeng Hu, Ming Li, Hongliang Yu, Haitao Dong, Weimin Zheng
Nodes in peer-to-peer systems need to know the information about others to optimize neighbor selection, resource exchanging, replica placement, load balancing, query optimization, and other...
PRESTO: A predictive storage architecture for sensor networks (2005)
Peter Desnoyers, Deepak Ganesan, Huan Li, Ming Li, Prashant Shenoy
We describe PRESTO, a predictive storage architecture for emerging large-scale, hierarchical sensor networks. In contrast to existing techniques, PRESTO is a proxycentric architecture, where tethered...
SETRED: Self-Training with Editing (2005)
Self-training is a semi-supervised learning algorithm in which a learner keeps on labeling unlabeled examples and retraining itself on an enlarged labeled training set. Since the self-training...
Andrew Smith, Ming Li, Sue Becker, Shitij Kapur
Dopamine, prediction error and associative learning:
Abstract. This paper presents a new statistical model for detecting signs of abnormality in static-priority scheduling networks with differentiated services at connection levels on a class-by-class...
PRESTO: A predictive storage architecture for sensor networks (2005)
Peter Desnoyers, Deepak Ganesan, Huan Li, Ming Li, Prashant Shenoy
Abstract—We describe PRESTO, a predictive storage architecture for emerging large-scale, hierarchical sensor networks. In contrast to existing techniques, PRESTO is a proxy-centric architecture,...
R.: Genre classification via an lz78-based string kernel (2005)
We develop the notion of normalized information distance (NID) [7] into a kernel distance suitable for use with a Support Vector Machine classifier, and demonstrate its use for an audio genre...
Datum des Kolloquiums — Date of Defense (2005)
This thesis discusses fast novel view synthesis from multiple images taken from different viewpoints. We propose several new algorithms that take advan-tage of modern graphics hardware to create...
ExonHunter: a comprehensive approach to gene finding (2005)
Broňa Brejová, Daniel G. Brown, Ming Li
We present ExonHunter, a new and comprehensive gene finder system that outperforms existing systems, featuring several new ideas and approaches. Our system combines numerous sources of information...
ExonHunter: a comprehensive approach to gene finding (2005)
Broňa Brejová, Daniel G. Brown, Ming Li
We present ExonHunter, a new and comprehensive gene finder system that outperforms existing systems, featuring several new ideas and approaches. Our system combines numerous sources of information...
SETRED: Self-training with editing (2005)
Abstract. Self-training is a semi-supervised learning algorithm in which a learner keeps on labeling unlabeled examples and retraining itself on an enlarged labeled training set. Since the...
Thomas Tang, Jinbo Xu, Ming Li
We present a novel method for clustering short protein segments having strong sequencestructure correlations, and demonstrate that these clusters contain useful structural information via two...
Thomas Tang, Jinbo Xu, Ming Li
We present a novel method for clustering short protein segments having strong sequencestructure correlations, and demonstrate that these clusters contain useful structural information via two...
Discovering patterns to extract protein–protein interactions from the literature (2005)
Yu Hao, Xiaoyan Zhu, Minlie Huang, Ming Li
doi:10.1093/bioinformatics/bti493
Towards Real-Time Novel View Synthesis Using Visual Hulls (2005)
This thesis discusses fast novel view synthesis from multiple images taken from different viewpoints. We propose several new algorithms that take advantage of modern graphics hardware to create novel...
Discovering patterns to extract protein-protein interactions from the literature: Part II (2005)
Hao, Yu, Zhu, Xiaoyan, Huang, Minlie, Li, Ming
Motivation: An enormous number of protein–protein interaction relationships are buried in millions of research articles published over the years, and the number is growing. Rediscovering them...
ExonHunter: a comprehensive approach to gene finding (2005)
Brejová, Brona, Brown, Daniel G., Li, Ming, Vinar, Tomás
Motivation: We present ExonHunter, a new and comprehensive gene finding system that outperforms existing systems and features several new ideas and approaches. Our system combines numerous sources of...
Discovering patterns to extract protein-protein interactions from the literature: part II (2005)
Hao, Yu, Zhu, Xiaoyan, Huang, Minlie, Li, Ming
Motivation: An enormous number of protein-protein interaction relationships are buried in millions of research articles over the years, and accumulating. Rediscovering them automatically is a...
Attempts have been made in the analog circuit ATPG area especially in the past ten years and have met some degree of success. But, there is still no widely accepted ATPG technique for analog circuit...
A Hybrid Hardware-Accelerated Algorithm for High Quality Rendering of Visual Hulls (2004)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Heidrich, Wolfgang, Balakrishnan, Ravin
Hardware-Accelerated Rendering of Photo Hulls (2004)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Cani, Marie-Paule, Slater, Mel
Hardware-Accelerated Rendering of Photo Hulls (2004)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Cani, Marie-Paule, Slater, Mel
A Hybrid Hardware-Accelerated Algorithm for High Quality Rendering of Visual Hulls (2004)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Heidrich, Wolfgang, Balakrishnan, Ravin
Resource Discovery and Fair Intelligent Admission Control over Scalable Internet (2004)
The Internet currently supports a best-effort connectivity service. There has been an increasing demand for the Internet to support Quality of Service (QoS) to satisfy stringent service...
Towards real-time novel view synthesis using visual hulls / (2004)
Saarbrücken, Univ., Diss., 2005 (Nicht für den Austausch).
Thesis (M.S.)--University of Cincinnati, 2004.
Resource Discovery and Fair Intelligent Admission Control over Scalable Internet (2004)
The Internet currently supports a best-effort connectivity service. There has been an increasing demand for the Internet to support Quality of Service (QoS) to satisfy stringent service...
New algorithms for pathwidth computation (2004)
The notions of pathwidth and the closely related treewidth have become more and more important recently. The importance lies not only in theory but also in practice. Theoretically, lots of NP-hard...
Shared Information and Program Plagiarism Detection (2004)
Xin Chen, Brent Francia, Ming Li, Brian Mckinnon, Amit Seker
A fundamental question in information theory and in computer science is how to measure similarity or the amount of shared information between two sequences. We have proposed a metric, based on...
Design and implementation of a large-scale context fusion network (2004)
Guanling Chen, Ming Li, David Kotz
In this paper we motivate a Context Fusion Network (CFN), an infrastructure model that allows contextaware applications to select distributed data sources and compose them with customized data-fusion...
On spaced seeds for similarity search (2004)
Uri Keich, Ming Li, Bin Ma, John Tromp
Genomics studies routinely depend on similarity searches based on the strategy of finding short seed matches (contiguous k bases) which are then extended. The particular choice of the seed length, k,...
ONSP: Parallel Overlay Network Simulation Platform. PDPTA '04 (2004)
Yinghui Wu, Ming Li, Weimin Zheng
Abstract. In research of overlay networks, simulator takes a very important role. However, popular simulators, such as ns and PlanetLab can’t meet the scale and performance requirement of overlay...
Laurent Terradot, Nathan Durnell, Min Li, Ming Li, Jeremiah Ory
We have investigated a large set of interactions from the Helicobacter pylori protein interaction map previously identified by high-throughput yeast two-hybrid (htY2H)based methods. This study had...
ABSTRACT The topological shape of the integral membrane protein light-harvesting complex LH2 from photosynthetic bacteria Rhodobacter spheroides 2.4.1 in detergent solution has been determined from...
Adjust quality scores from alignment and improve sequencing accuracy (2004)
Ming Li, Magnus Nordborg, Lei M. Li
accuracy
A hybrid hardware-accelerated algorithm for high quality rendering of visual hulls (2004)
Ming Li, Marcus Magnor, Hans-peter Seidel
In this paper, a novel hybrid algorithm is presented for the fast construction and high-quality rendering of visual hulls. We combine the strengths of two complementary hardware-accelerated...
PathwayFinder: Paving The Way Towards Automatic Pathway (2004)
Extraction Daming Yao, Daming Yao, Jingbo Wang, Yanmei Lu, Nathan Noble, Ong Sun, ...
Automatically mining protein pathway information from the vast amount of published literature has been an increasing need from the pharmaceutical industry and biomedical research community. This task...
PathwayFinder: Paving The Way Towards Automatic Pathway (2004)
Extraction Daming Yao, Daming Yao, Jingbo Wang, Yanmei Lu, Nathan Noble, Ong Sun, ...
Automatically mining protein pathway information from the vast amount of published literature has been an increasing need from the pharmaceutical industry and biomedical research community. This task...
On the k-Closest Substring and k-Consensus Pattern Problems (2004)
Yishan Jiao, Jingyi Xu, Ming Li
Given a set S = {s1,s 2,...,s n} of strings each of length m, and an integer L, we study the following two problems.
Hardware-Accelerated Rendering of Photo Hulls (2004)
Ming Li, Marcus Magnor, Hans-peter Seidel
This paper presents an efficient hardware-accelerated method for novel view synthesis from a set of images or videos. Our method is based on the photo hull representation, which is the maximal...
An optimalcimal9PXC of an irregular wave maker (2004)
Laboratory seakeeping test under irregular wave load is essential for studying seakeeping performanc[ of marine and o#shorestruc tures. One of the keytecW] ques insuc a sort of test is how to assure...
Design and Implementation of a Large-Scale Context Fusion Network (2004)
Guanling Chen, Ming Li, David Kotz
In this paper we motivate a Context Fusion Network (CFN), an infrastructure model that allows context-aware applications to select distributed data sources and compose them with customized...
Scale-Invariant Registration of Monocular Endoscopic Images to CT-Scans for Sinus Surgery (2004)
Darius Burschka, Ming Li, Masaru Ishii A, Russell H. Taylor
In this paper, we present a novel method for intra-operative registration directly from monocular endoscopic images. This technique has the potential to provide a more accurate surface registration...
Navigating inner space: 3-D assistance for minimally invasive surgery (2004)
Darius Burschka, Jason J. Corso, Maneesh Dewan, William Lau, Ming Li, Henry Lin, ...
Abstract — Since its inception about three decades ago, modern minimally invasive surgery has made huge advances in both technique and technology. However, the minimally invasive surgeon is still...
A Model of Antipsychotic Action in Conditioned Avoidance: A Computational Approach (2004)
Andrew Smith, Ming Li, Sue Becker, Shitij Kapur
The selective ability of antipsychotic drugs (APDs) to attenuate conditioned avoidance responding (CAR) has been recognized for over 50 years. However, most efforts to account for this finding have...
ONSP: Parallel Overlay Network Simulation Platform. PDPTA '04 (2004)
Yinghui Wu, Ming Li, Weimin Zheng
Abstract. In research of overlay networks, simulator takes a very important role. However, popular simulators, such as ns and PlanetLab can’t meet the scale and performance requirement of overlay...
Jinfeng Hu, Ming Li, Weimin Zheng
Granary is a new Internet-scale peer-to-peer storage system that has two distinct goals com-pared to previous ones. First, it is object-oriented and supports attribute-level queries, which greatly...
Optimizing Multiple Spaced Seeds for Homology Search (2004)
Jinbo Xu, Daniel Brown, Ming Li, Bin Ma
Optimized spaced seeds improve sensitivity and specificity in local homology search. Several authors have shown that multiple seeds can have better sensitivity and specificity than single seeds. We...
Spatial motion constraints in medical robot using virtual fixtures generated by anatomy (2004)
Abstract- In Ear, Nose and Throat (ENT) surgery, the operating volume is very limited. This is especially true in sinus surgery, when the instrument passes through the nasal and sinus cavity to reach...
Optimizing Multiple Spaced Seeds for Homology Search (2004)
Jinbo Xu, Daniel G. Brown, Ming Li, Bin Ma
Abstract. Optimized spaced seeds improve sensitivity and specificity in local homology search [1]. Several authors [1–4] have shown that multiple seeds can have better sensitivity and specificity...
Optimizing Multiple Spaced Seeds for Homology Search (2004)
Jinbo Xu, Daniel G. Brown, Ming Li, Bin Ma
Abstract. Optimized spaced seeds improve sensitivity and specificity in localhomology search [1]. Recently, several authors [2-4] have shown that multiple seeds can have better sensitivity and...
Li, Ming., OhioLINK Electronic Theses And Dissertations Center.
Attempts have been made in the analog circuit ATPG area especially in the past ten years and have met some degree of success. But, there is still no widely accepted ATPG technique for analog circuit...
Hardware-Accelerated Rendering of Photo Hulls (2004)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Cani, Marie-Paule, Slater, Mel
A Hybrid Hardware-Accelerated Algorithm for High Quality Rendering of Visual Hulls (2004)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Heidrich, Wolfgang, Balakrishnan, Ravin
In this paper, a novel hybrid algorithm is presented for the fast construction and high-quality rendering of visual hulls. We combine the strengths of two complementary hardware-accelerated...
Discovering patterns to extract protein-protein interactions from full texts (2004)
Huang, Minlie, Zhu, Xiaoyan, Hao, Yu, Payan, Donald G., Qu, Kunbin, Li, Ming
Motivation: Although there are several databases storing protein–protein interactions, most such data still exist only in the scientific literature. They are scattered in scientific literature...
Discovering patterns to extract protein-protein interactions from full texts (2004)
Huang, Minlie, Zhu, Xiaoyan, Hao, Yu, Payan, Donald G., Qu, Kunbin, Li, Ming
Motivation: Although there are several databases storing protein-protein interactions, most such data still exist only in the scientific literature. They are scattered in scientific literature...
TPatternHunter: Gapped, fast and sensitive translated homology search (2004)
Kisman, Derek, Li, Ming, Ma, Bin, Wang, Li
Summary: New ideas, spaced seeds and gapped alignment before 6-frame translation, are implemented for translated homology search in tPatternHunter. The new software compares favorably over tBLASTx....
Adjust quality scores from alignment and improve sequencing accuracy (2004)
Li, Ming, Nordborg, Magnus, Li, Lei M.
In shotgun sequencing, statistical reconstruction of a consensus from alignment requires a model of measurement error. Churchill and Waterman proposed one such model and an expectation–maximization...
Discovering patterns to extract protein-protein interactions from full texts (2004)
Huang, Minlie, Zhu, Xiaoyan, Hao, Yu, Payan, Donald G., Qu, Kunbin, Li, Ming
Motivation: Although there are several databases storing protein-protein interactions, most such data still exist only in the scientific literature. They are scattered in scientific literature...
TPatternHunter: Gapped, fast and sensitive translated homology search (2004)
Kisman, Derek, Li, Ming, Ma, Bin, Wang, Li
Summary: New ideas, spaced seeds and gapped alignment before 6-frame translation, are implemented for translated homology search in tPatternHunter. The new software compares favorably over tBLASTx....
Design and Implementation of a Large-Scale Context Fusion Network (2004)
Guanling Chen, Ming Li, David Kotz
In this paper we motivate a Context Fusion Network (CFN), an infrastructure model that allows contextaware applications to select distributed data sources and compose them with customized data-fusion...
A Flexible and Versatile Studio for Synchronized Multi-view Video Recording (2003)
Theobalt, Christian, Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Hall, Peter, Willis, Philip
In recent years, the convergence of computer vision and computer graphics has put forth new research areas that work on scene reconstruction from and analysis of multi-view video footage. In...
Hardware-Accelerated Visual Hull Reconstruction and Rendering (2003)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Möller, Torsten, Ware, Colin
We present a novel algorithm for simultaneous visual hull reconstruction and rendering by exploiting off-the-shelf graphics hardware. The reconstruction is accomplished by projective texture mapping...
Hardware-Accelerated Visual Hull Reconstruction and Rendering (2003)
Li, Ming, Magnor, Marcus, Seidel, Hans-Peter, Möller, Torsten, Ware, Colin
We present a novel algorithm for simultaneous visual hull reconstruction and rendering by exploiting off-the-shelf graphics hardware. The reconstruction is accomplished by projective texture mapping...
Thesis (Ph. D.)--University of Toronto, 2002.
Sensitivity analysis of optical pickup actuators / (2003)
Thesis (M. Sc. (Prec. Eng.))--Nanyang Technological University, School of Mechanical and Production Engineering, 2003.
Decision analysis of statistically detecting distributed denial-of-service flooding attacks (2003)
Li, Ming, Jia, Weijia, Zhao, Wei, Zhou, Wanlei, Cao, Jiannong, ...
There are two statistical decision making questions regarding statistically detecting sings of denial-of-service flooding attacks. One is how to represent the distributions of detection probability,...
Ming Li, Xin Chen, Xin Li, Bin Ma
Abstract — A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new “normalized information...
Online accelerated rendering of visual hulls in real scenes (2003)
Ming Li, Marcus Magnor, Hans-peter Seidel
This paper presents an online system which is capable of reconstructing and rendering dynamic objects in real scenes. We reconstruct visual hulls of the objects by using a shape-from-silhouette...
Peaks: Powerful software for peptide de novo sequencing by tandem mass spectrometry (2003)
Bin Ma, Kaizhong Zhang, Christopher Hendrie, Chengzhi Liang, Ming Li, A Doherty-kirby, ...
A number of different approaches have been described to identify proteins from tandem mass spectrometry (MS/MS) data. The most common approaches rely on the available databases to match experimental...
Ming Li, Xin Chen, Xin Li, Bin Ma
Abstract—A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new “normalized information...
Online accelerated rendering of visual hulls in real scenes (2003)
Ming Li, Marcus Magnor, Hans-peter Seidel
This paper presents an online system which is capable of reconstructing and rendering dynamic objects in real scenes. We reconstruct visual hulls of the objects by using a shape-from-silhouette...
Hardware-accelerated visual hull reconstruction and rendering (2003)
Ming Li, Marcus Magnor, Hans-peter Seidel
We present a novel algorithm for simultaneous visual hull reconstruction and rendering by exploiting off-theshelf graphics hardware. The reconstruction is accomplished by projective texture mapping...
Panadda Marayong, Ming Li, Allison M. Okamura, Gregory D. Hager
Abstract- In this article, we describe and demonstrate control algorithms for general motion constraints. These constraints are designed to enhance the accuracy and speed of a user manipulating in an...
On Flow Reservation and Admission Control for Distributed Scheduling Strategies (2003)
Ming Li, B. Prabhakaran, Sathish Sathyamurthy
Providing service differentiation in IEEE802.11 Wireless LANs [3] has been investigated by many researchers ([2], [5], [6], [7], [9], [13]). It has been shown [1] that some distributed schedulers...
Protein threading by linear programming (2003)
Jinb Xu, Ming Li, Guohui Lin, Dongsup Kim, Ying Xu
Protein three-dimensional structure prediction through threading approach has been extensively studied and various models and algorithms have been proposed. In order to further explore ways to...
Recognition of operator motions for real-time assistance using virtual fixtures (2003)
Hidden Markov Models (HMMs) are used for automatic segmentation and recognition of user motions. A new algorithm for real-time HMM recognition was developed. The segmentation results are used to...
Hardware-accelerated visual hull reconstruction and rendering (2003)
Ming Li, Marcus Magnor, Hans-peter Seidel
We present a novel algorithm for simultaneous visual hull reconstruction and rendering by exploiting off-theshelf graphics hardware. The reconstruction is accomplished by projective texture mapping...
Improved Hardware-Accelerated Visual Hull Rendering (2003)
Ming Li Marcus, Ming Li, Marcus Magnor, Hans-peter Seidel
The visual hull is an efficient shape approximation for the purpose of reconstructing and visualizing dynamic objects. Recently, rapid progress in graphics hardware development has made it possible...
Assessment of RAPTOR's Linear Programming Approach in CAFASP3 (2003)
We have developed a new algorithm based on the mathematical theory of linear programming (LP) and implemented it in our program RAPTOR. Our new approach provides an elegant formulation of the protein...
A Flexible and Versatile Studio for Synchronized Multi-view Video Recording (2003)
Christian Theobalt, Ming Li, Marcus A. Magnor, Hans-peter Seidel
In recent years, the convergence of computer vision and computer graphics has put forth new research areas that work on scene reconstruction from and analysis of multi-view video footage. In...
Raptor: Optimal Protein Threading By Linear Programming (2003)
Jinbo Xu Ming, Ming Li, Dongsup Kim, Ying Xu
This paper presents a novel linear programming approach to do protein 3-dimensional (3D) structure prediction via threading. Based on the contact map graph of the protein 3D structure template, the...
Ming Li, Xin Li, Xin Li, Bin Ma, Paul Vitanyi
A new class of metrics appropriate for measuring e#ective similarity relations between sequences, say one type of similarity per metric, is studied. We propose a new "normalized information...
Homology Search Methods (2003)
Daniel G. Brown, Ming Li, Bin Ma, D. Brown, M. Li, B. Ma
Homology search methods have advanced substantially in recent years. Beginning with the elegant Needleman-Wunsch and Smith-Waterman dynamic programming techniques of the 1970s, algorithms have been...
Ming Li, Wei Zhao, Weijia Jia, Dongyang Long, Chi-Hung Chi
The approach to model autocorrelation functions of real-traffic traces in communication networks is presented based on optimal approximation in Hilbert space. The verifications are carried out with...
Fair Intelligent Admission Control over DiffServ Network (2003)
Ming Li, Doan B. Hoang, Andrew J. Simmonds
The basic DiffServ model lacks mechanisms to prevent itself from being overload and to inform its internal capacity to the outside world. This paper addresses the problem by presenting a Fair...
Sharpening Occam's Razor (2003)
Ming Li, John Tromp, Paul Vitanyi
this paper) then better "i# Occam style" characterizations of polynomial time learnability/predicatability can be given. They rely on Schapire's result that "weak...
Protein Threading by Linear Programming (2003)
Jinbo Xu, Ming Li, Guohui Lin, Dongsup Kim, Ying Xu
this paper investigates the eectiveness of a new method: protein threading via linear programming. Based on the contact map model of protein 3D structure, we formulate the protein threading problem...
A flexible and versatile studio for synchronized multi-view video recording (2003)
Christian Theobalt, Christian Theobalt, Christian Theobalt, Ming Li, Ming Li, Ming Li, ...
In recent years, the convergence of computer vision and computer graphics has put forth new research areas that work on scene reconstruction from and analysis of multi-view video footage. In...
Probabilistic analysis indicates discordant gene trees in chloroplast evolution (2003)
Claus Vogl, Jonathan Badger, Paul Kearney, Ming Li, Michael Clegg, Tao Jiang
Abstract. Analyses of whole-genome data often reveal that some genes have evolutionary histories that diverge from the majority phylogeny estimated for the entire genome. We present a probabilistic...
Hierarchical Bayesian semiparametric models for international inflation and interest rates / (2003)
Thesis (Ph. D.)--University of Michigan, 2003.
Qian, Qi, Hunter, Larry W., Li, Ming, Marin-Padilla, Miguel, Prakash, Y.S., Somlo, Stefan, ...
Autosomal-dominant polycystic kidney disease is a multiorgan disease and its vascular manifestations are common and life-threatening. Despite this, little is known about their pathogenesis. Somatic...
Decision analysis of statistically detecting distributed denial-of-service flooding attacks (2003)
Li, Ming, Jia, Weijia, Zhao, Wei, Zhou, Wanlei, Cao, Jiannong, ...
There are two statistical decision making questions regarding statistically detecting sings of denial-of-service flooding attacks. One is how to represent the distributions of detection probability,...
Carbon Sequestration in Synechococcus Sp.: From Molecular Machines to Hierarchical Modeling (2002)
Heffelfinger, Grant S., Martino, Anthony, Gorin, Andrey, Xu, Ying, Rintoul, Mark D., Geist, Al, ...
The U.S. Department of Energy recently announced the first five grants for the Genomes to Life (GTL) Program. The goal of this program is to "achieve the most far-reaching of all biological goals: a...
Information collection in bargaining (2002)
I analyze a bilateral bargaining model with one-sided uncertainty about time preferences. The uninformed player has the option of halting the bargaining process to obtain additional information, when...
Development of controlled release drug delivery systems (2002)
The newly emerged biotechnology of liposome-based drug delivery has drawn great interest in research and pharmaceuticals. My research on developing controlled release drug delivery systems started...
Li, Ming, Schirmacher, Hartmut, Magnor, Marcus, Seidel, Hans-Peter, Ostermann, Joern, Zhuang, Xinhua
In this paper, we present a novel system which combines depth-from-stereo and visual hull reconstruction for acquiring dynamic real-world scenes at interactive rates. First, we use the silhouettes...
Li, Ming, Schirmacher, Hartmut, Magnor, Marcus, Seidel, Hans-Peter, Ostermann, Joern, Zhuang, Xinhua
Self-similar network traffic : its modeling and simulation / (2002)
Submitted to Dept. of Computer Science, City University of Hong Kong.
Similarity distance and phylogeny (2002)
A new class of similarity measures appropriate for measuring relations between sequences is studied. The \normalized information distance", based on the noncomputable notion of Kolmogorov...
On the closest string and substring problems (2002)
The problem of finding a center string that is `close ' to every given string arises in computational molecular biology and coding theory. This problem has two versions: the Closest String...
The average-case area of Heilbronn-type triangles (2002)
Tao Jiang, Ming Li, Paul Vitányi
From among � � n triangles with vertices chosen from n points in the unit square, 3 let T be the one with the smallest area, and let A be the area of T. Heilbronn’s triangle problem asks for...
A Theory of Uncheatable Program Plagiarism Detection and Its Practical Implementation (2002)
Xin Chen, Ming Li, Brian Mckinnon, Amit Seker
This paper introduces a metric to measure the degree to which two computer programs are similar for plagiarism detection. This similarity metric is based on Kolmogorov complexity [8] and measures the...
PatternHunter: faster and more sensitive homology search (2002)
Motivation: Genomics and proteomics studies routinely depend on homology searches based on the strategy of finding short seed matches which are then extended. The exploding genomic data growth...
Construct Piecewise Hermite Interpolation Surface with Blending Methods (2002)
Three methods are proposed to construct a piecewise Hermite interpolation surface (PHIS), which is a piecewise algebraic surface interpolating a set of given points with associated normal directions....
PatternHunter: faster and more sensitive homology search (2002)
Ma, Bin, Tromp, John, Li, Ming
Motivation: Genomics and proteomics studies routinely depend on homology searches based on the strategy of finding short seed matches which are then extended. The exploding genomic data growth...
DNACompress: fast and effective DNA sequence compression (2002)
Chen, Xin, Li, Ming, Ma, Bin, Tromp, John
Summary: While achieving the best compression ratios for DNA sequences, our new DNACompress program significantly improves the running time of all previous DNA compression programs. Availability:...
Tong, Yanhe, Brandt, Gabriel S., Li, Ming, Shapovalov, George, Slimko, Eric, Karschin, Andreas, ...
Tyrosine side chains participate in several distinct signaling pathways, including phosphorylation and membrane trafficking. A nonsense suppression procedure was used to incorporate a caged tyrosine...
NF-kappaB-dependent host defense mechanisms against virus infection and tissue damage (2001)
To endure the hazards of existence, the individual needs to be defended. The defense response can be induced by exogenous pathogens including viruses or by endogenous perturbations such as tissue...
Thesis (Ph. D., Pharmacology and Toxicology)--University of California, Irvine, 2001.
Fault-Tolerant Cluster Management for Reliable High-Performance Computing (2001)
Ming Li, Daniel Goldberg, Wenchao Tao, Yuval Tamir
Clusters of COTS workstations/PCs are commonly used to implement cost-effective high-performance systems. A central coordinator/manager is often the simplest way to implement many of the operations...
Fault-Tolerant Cluster Management for Reliable High-Performance Computing (2001)
Ming Li, Daniel Goldberg, Wenchao Tao, Yuval Tamir
Clusters of COTS workstations/PCs are commonly used to implement cost-effective high-performance systems. A central coordinator/manager is often the simplest way to implement many of the operations...
NF-[subscript k]B-dependent host defense mechanisms against virus infection and tissue damage (2001)
"k" in title represented by Greek letter.
Coupled Capillary Wave Fluctuations in Thin Aqueous Films on an Aqueous Subphase (2001)
Chaiko, David J., Li, Ming, Schlossman, Mark L., Tikhonov, Aleksey M.
Closing the Pseudogap by Zeeman Splitting in Bi2Sr2CaCu2O8 + y at High Magnetic Fields (2001)
Kes, P. H., Krusin-Elbaum, L., Li, Ming, Maley, M. P., Shibauchi, T.
Li, Ming, Badger, Jonathan H., Chen, Xin, Kwong, Sam, Kearney, Paul, Zhang, Haoyong
Motivation: Traditional sequence distances require an alignment and therefore are not directly applicable to the problem of whole genome phylogeny where events such as rearrangements make full length...
Analysis of Codon Usage Patterns of Bacterial Genomes Using the Self-Organizing Map (2001)
Wang, Huai-Chun, Badger, Jonathan, Kearney, Paul, Li, Ming
Codon usage varies both between organisms and between different genes in the same organism. This observation has been used as a basis for earlier work in identifying highly expressed and horizontally...
Li, Ming, Farley, Robert A., Lester, Henry A.
The rat {gamma}-aminobutyric acid transporter GAT1 expressed in Xenopus oocytes was labeled at Cys74, and at one or more other sites, by tetramethylrhodamine-5-maleimide, without significantly...
Computing the quartet distance between evolutionary trees (2000)
David Bryant, John Tsang, Paul Kearney, Ming Li
The comparison of evolutionary trees is a fundamental problem in evolutionary biology. Di erent evolutionary hypotheses (or con icting phylogenies) arise
Computing the quartet distance between evolutionary trees (2000)
David Bryant, John Tsang, Paul Kearney, Ming Li
The comparison of evolutionary trees is a fundamen-tal problem in evolutionary biology. Different evolu-tionary hypotheses (or conflicting phylogenies) arise
Near optimal multiple alignment within a band in polynomial time (2000)
Multiple sequence alignment is one of the most important problems in computational biology. Because of its notorious difficulties, aligning sequences within a constant band is a popular practice in...
A practical algorithm for recovering the best supported edges of an evolutionary tree (2000)
Vincent Berry, David Bryant, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham, ...
It is now routine for biologists to conduct evolutionary analyses of large DNA and protein sequence datasets. A computational bottleneck in these analyses is the recovery of the topology of the...
Near optimal multiple alignment within a band in polynomial time (2000)
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band is a popular practice in bioinformatics...
Ming Li, Robert A. Farley, Henry A. Lester
acid transporter GAT1 expressed in Xenopus oocytes was labeled at Cys74, and at one or more other sites, by tetramethylrhodamine-5-maleimide, without significantly altering GAT1 function....
Correlation form of timestamp increment sequences of self-similar traffic on Ethernet (2000)
An empiric correlation form for modeling the autocorrelation functions of the timestamp increment sequences of self-similar traffic is presented. The verifications are demonstrated with the timestamp...
Computing the Quartet Distance Between Evolutionary Trees (2000)
David Bryant, John Tsang, Paul Kearney, Ming Li
this paper, we study the quartet metric, which is based on common subtrees induced by four leaves. This metric has several attractive properties, though its use has been limited by the time required...
Tao Jiang, Paul Kearney, Ming Li
. Inferring evolutionary trees has long been a challenging problem both for biologists and computer scientists. In recent years research has concentrated on the quartet method paradigm for inferring...
Vincent Berry, David Bryant, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham, ...
) Vincent Berry David Bryant y Tao Jiang z Paul Kearney x Ming Li -- Todd Wareham k Haoyong Zhang Abstract It is now routine for biologists to conduct evolutionary analyses of large DNA and protein...
Applying MDL to Learning Best Model Granularity (2000)
Qiong Gao, Ming Li, Mingli B, Paul Vitányi
The Minimum Description Length (MDL) principle is solidly based on a provably ideal method of inference using Kolmogorov complexity. We test how the theory behaves in practice on a general problem in...
by the American Society for Testing and Materials (2000)
Reference Li Wu, Ming Li, You-sheng Wu, Bing-han Xu, Weijia Jia, Wei Zhao
The authors present an application of the Solartron 1200 Real Time Signal Processor to correcting the on-line random loading in a fatigue test system. By inputting a power spectrum described by a...
A closed form of autocorrelation functions about asymptotically self-similar processes is presented. The verification shows that this form best the real-trajfic data on Ethernet investigated...
Minimum Description Length Induction, Bayesianism and Kolmogorov Complexity (2000)
Ming Li, Kolmogorov Complexity
The relationship between the Bayesian approach and the minimum description length approach is established. We sharpen and clarify the general modeling principles minimum description length (MDL) and...
Average-Case Analysis of Algorithms Using Kolmogorov (2000)
Complexity Tao Jiang, Tao Jiang, Ming Li
Analyzing the average-case complexity of algorithms is a very practical but very difficult problem in computer science. In the past few years, we have demonstrated that Kolmogorov complexity is an...
On computing the nearest neighbor interchange distance (2000)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
Abstract. In the practice of molecular evolution, different phylogenetic trees for the same group of species are often produced either by procedures that use
From gene trees to species trees (2000)
Abstract. This paper studies various algorithmic issues in reconstructing a species tree from gene trees under the duplication and the mutation cost model. This is a fundamental problem in...
Development, diagnosis and applications of an ultrafast laser system are presented in this dissertation. This unique Ti:Sapphire laser system is capable of providing 25 fs millijoule-level...
A compression algorithm for DNA sequences and its applications in genome comparison (1999)
We present a lossless compression algorithm, GenCompress, for genetic sequences, based on searching for approximate repeats. Our algorithm achieves the best compression ratios for benchmark DNA...
Distinguishing string selection problems (1999)
J. Kevin Lanctot, Ming Li, Bin Ma, B Shaojiu Wang, Louxin Zhang D
This paper presents a collection of string algorithms that are at the core of several biological problems such as discovering potential drug targets, creating diagnostic probes, universal primers or...
Finding similar regions in many strings (1999)
Algorithms for finding similar, or highly conserved, regions in a group of sequences are at the core of many molecular biology problems. We solve three main open questions in this area. Assume that...
Distinguishing string selection problems (1999)
J. Kevin Lanctot, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang
This paper presents a collection of string algorithms that are at the core of several biological problems such as discovering potential drug targets, creating diagnostic probes, universal primers or...
Distinguishing String Selection Problems (1999)
J. Kevin Lanctot, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang
This paper presents a collection of string algorithms that are at the core of several biological problems such as discovering potential drug targets, creating diagnostic probes, universal primers or...
Finding Similar Regions in Many Sequences (1999)
Algorithms for finding similar, or highly conserved, regions in a group of sequences are at the core of many molecular biology problems. Assume that we are given n DNA sequences s 1 ; : : : ; s n ....
Quartet Cleaning: Improved Algorithms and Simulations (1999)
Vincent Berry, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham
A critical step in all quartet methods for constructing evolutionary trees is the inference of the topology for each set of four species (i.e. quartet). It is a well-known fact that all quartet...
A Lower Bound on the Average-Case Complexity of Shellsort (1999)
Tao Jiang, Ming Li, Paul Vitanyi
We give a general lower bound on the average-case complexity of Shellsort: the average number of data-movements (and comparisons) made by a p-pass Shellsort for any incremental sequence is...
On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees (1999)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp
Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [16] or from different genes [12] in the study of molecular...
Finding Similar Regions In Many Strings (1999)
Algorithms for finding similar, or highly conserved, regions in a group of sequences are at the core of many molecular biology problems. We solve three main open questions in this area. Assume that...
Average-Case Complexity of Shellsort (1999)
Tao Jiang, Ming Li, Paul Vitanyi
We prove a general lower bound on the average-case complexity of Shellsort: the average number of data-movements (and comparisons) made by a p-pass Shellsort for any incremental sequence is...
The Expected Size of Heilbronn's Triangles (1999)
Tao Jiang, Ming Li, Paul Vitányi
Heilbronn's triangle problem asks for the least \Delta such that n points lying in the unit disc necessarily contain a triangle of area at most \Delta. Heilbronn initially conjectured \Delta =...
Function Point Analysis, Nihal Kececi, Ming Li, Carol Smidts
This paper presents an application of full function point analysis to the estimation of the size of real-time control software. The full function point counting technique is briefly described. Its...
Quartet Cleaning: Improved Algorithms and Simulations (1999)
Vincent Berry, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham, Département De Mathématiques, ...
A critical step in all quartet methods for constructing evolutionary trees is the inference of the topology for each set of four sequences (i.e. quartet). It is a well--known fact that all quartet...
4 Fully supported by HK RGC Grants (1999)
Algorithms for finding similar, or highly conserved, regions in a group of sequences are at the core of many molecular biology problems. Assume that we are given n DNA sequences s 1,..., s n. The...
New Applications of the Incompressibility Method (1999)
Jiang, Tao, Li, Ming, Vitányi, Paul
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas. To further demonstrate its power and elegance we exhibit new simple proofs...
An experimental study was conducted to investigate fluidelastic instability in multi-span heat exchanger tube arrays. This work is in support of nuclear steam generator design, especially with regard...
High resolution X-ray scattering investigations of II-VI semiconductor heterostructures / (1998)
Würzburg, Universiẗat, Diss., 1998.
Orchestrating quartets: approximation and data correction (1998)
Tao Jiang, Paul Kearney, Ming Li
Inferring evolutionary trees has long been a challenging problem both for biologists and computer scientists. In recent years research has concentrated on the quartet method paradigm for inferring...
Approximation Algorithms for Directed Steiner Problems (1998)
Moses Charikar, Chandra Chekuri, To-yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, ...
We give the first non-trivial approximation algorithms for the Steiner tree problem and the generalized Steiner network problem on general directed graphs. These problems have several applications in...
Approximation Algorithms for Directed Steiner Problems (1998)
Moses Charikar, Chandra Chekuri, To-yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, ...
We give the rst non-trivial approximation algorithms for the Steiner tree problem and the generalized Steiner network problem on general directed graphs. These problems have several applications in...
Approximation Algorithms for Directed Steiner Problems (1998)
Moses Charikar Stanford, Moses Charikar, Chandra Chekuri, Zuo Dai, Ashish Goel, Sudipto Guha, ...
We give the first non-trivial approximation algorithms for the Steiner tree problem and the generalized Steiner network problem on general directed graphs. These problems have several applications in...
Approximation Algorithms for Directed Steiner Problems (1998)
Moses Charikar, Chandra Chekuri, To-yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, ...
We give the first non-trivial approximation algorithms for the Steiner tree problem and the generalized Steiner network problem on general directed graphs. These problems have several applications in...
Orchestrating Quartets: Approximation and Data Correction (1998)
Tao Jiang, Paul Kearney, Ming Li
Inferring evolutionary trees has long been a challenging problem both for biologists and computer scientists. In recent years research has concentrated on the quartet method paradigm for inferring...
Yongwei Cao, Ming Li, Sela Mager, Henry A. Lester
this paper (see Figs. 6, 7). TM, Transmembrane. B, Summary of the membrane topology shown in A. C, Alignments for 19 transporters, including #44 residues in the putative extracellular region studied...
Computing Distances between Evolutionary Trees (1998)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Lusheng Wang, ...
this paper are degree-3 trees with unique labels on leaves. An edge of a tree is external if it is incident on a leaf, otherwise it is internal. 2 The Nni and Subtree-transfer Distances
Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity (1998)
The relationship between the Bayesian approach and the minimum description length approach is established. We sharpen and clarify the general modeling principles MDL and MML, abstracted as the ideal...
Charles H. Bennett, Peter Gacs, Péter Gács, Senior Member, Ming Li, ...
While Kolmogorov complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distance between two...
Charles H. Bennett, Péter Gács, Ming Li, H. Zurek
ABSTRACT. While Kolmogorov complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distance...
Simplicity, Information, Kolmogorov Complexity, and Prediction (1998)
In contrast to statistical entropy which measures the quantity of information in an average object of a given probabilistic ensemble, Kolmogorov complexity is the quantity of absolute information in...
From Gene Trees to Species Trees (1998)
This paper studies various algorithmic issues in reconstructing a species tree from gene trees under the duplication and the mutation cost model. This is a fundamental problem in computational...
Study on long-term oxidation and hot corrosion behavior of gas turbine superalloys / (1997)
Thesis (Ph. D.)--University of Central Florida, 1997.
Thesis (Ph.D.) -- McMaster University, 1998.
The miraculous universal distribution (1997)
Walter Kirchherr, Ming Li, Paul Vitányi
scientific hypothesis formulated? How does one choose one hypothesis over another? It may be surprising that questions such as these are still discussed. Even more surprising, perhaps, is the fact...
On Computing the Nearest Neighbor Interchange Distance (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
. In the practice of molecular evolution, di#erent phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [24] or from di#erent...
On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp
Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [14] or from different genes [10] in the study of molecular...
On Computing the Nearest Neighbor Interchange Distance (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
In the practice of molecular evolution, different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [24] or from different...
An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition (1997)
This document has been prepared using the L a T E X system. We thank Donald Knuth for T E X, Leslie Lamport for L a T E X, and Jan van der Steen at CWI for online help. Some figures were prepared by...
Charles H. Bennett, Péter Gács, Ming Li, Wojciech H. Zurek
While Kolmogorov complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distance between two...
On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees 1 Bhaskar DasGupta (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp
Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [16] or from different genes [12] in the study of molecular...
Kolmogorov Random Graphs (1997)
Harry Buhrman, Ming Li, Paul Vitanyi
We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method....
The Miraculous Universal Distribution (1997)
Walter Kirchherr, Ming Li, Paul Vitányi
San Jose, California, USA y Supported in part by the NSERC Operating Grant OGP0046506, ITRC, a CGAT grant, and the Steacie Fellowship. Current address: Department of Computer Science, City University...
On the Complexity and Approximation of Syntenic Distance (1997)
Bhaskar Dasgupta, Tao Jiang, Sampath Kannan, Ming Li
The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nadeau and Sankoff....
Reconstructing a DNA Sequence from Erroneous Copies (1997)
John Kececioglu, Ming Li, John Tromp
We show how to efficiently reconstruct an original DNA sequence of length n with high probability from log ffi n erroneous copies (for some ffi ! 2), assuming the sequence itself is random and errors...
On Prediction by Data Compression (1997)
. Traditional wisdom has it that the better a theory compresses the learning data concerning some phenomenon under investigation, the better we learn, generalize, and the better the theory predicts...
Kolmogorov Random Graphs And The Incompressibility Method (1997)
Harry Buhrman, Ming Li, John Tromp, Paul Vitanyi
. We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method....
Kolmogorov random graphs and the incompressibility method (1997)
Harry Buhrman, Ming Li, John Tromp, Vit Ányi
Abstract. We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility...
Real-time communication in an industrial network-Profibus / (1996)
Thèse no 1586 sc. techn. EPF Lausanne.
Ein wissensbasiertes System zur automatischen Generierung von Explosionszeichnungen / (1996)
Saarbrücken, Universiẗat, Diss., 1996.
Addition in log_2 n + O(1) Steps on Average: A Simple Analysis (1996)
Richard Beigel, Bill Gasarch, Ming Li, Louxin Zhang
We demonstrate the use of Kolmogorov complexity in average case analysis of algorithms through a classical example: adding two n-bit numbers in dlog 2 ne + 2 steps on average. We simplify the...
Iterative Belief Revision in Extended Logic Programming (1996)
Jia-huai You, Robert Cartwright, Ming Li
Extended logic programming augments conventional logic programming with both default and explicit negation. Several semantics for extended logic programs have been proposed that extend the...
Reversible Simulation of Irreversible Computation (1996)
Ming Li, John Tromp, Paul Vitanyi
This paper takes up this suggestion to analyze time-space and space-irreversibility tradeoffs. It completely characterizes the realizable pebble configurations of the reversible pebble games (they...
Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity (1996)
Ignoring practicality, we investigate the ideal form of minimum description length induction where each individual hypothesis and each individual data sample is maximally compressed. For various...
Some Notes on the Nearest Neighbour Interchange distance (1996)
Ming Li, John Tromp, Louxin Zhang
. We present some new results on a well known distance measure between evolutionary trees. The trees we consider are free 3-trees having n leaves labeled 0; : : : ; n \Gamma 1 (representing species),...
How to Share Concurrent Wait-Free Variables (1996)
Sharing data between multiple asynchronous users---each of which can atomically read and write the data---is a feature which may help to increase the amount of parallelism in distributed systems. An...
Reversible Simulation of Irreversible Computation (1996)
Reversible simulation of irreversible algorithms is analysed in the stylized form of a `reversible' pebble game. While such simulations incur little overhead in additional computation time, they...
Reversibility and Adiabatic Computation: Trading Time and Space for Energy (1996)
Future miniaturization and mobilization of computing devices requires energy parsimonious `adiabatic' computation. This is contingent on logical reversibility of computation. An example is the...
Di-zi : the history and performance practice of the Chinese bamboo transverse flute / (1995)
Typescript.
Thesis (Ph. D.)--State University of New York at Buffalo, 1995.
Optical studies of a slow-position beam / (1995)
Thesis (M. Phil.)--University of Hong Kong, 1996.
Optical studies of a slow-position beam [electronic resource] / (1995)
Thesis (M.Phil.)--University of Hong Kong, 1996.
Optical studies of a slow-position beam / (1995)
Thesis (M. Phil.)--University of Hong Kong, 1996.
Harmonic maps, heat flows, currents and singular spaces (1995)
This thesis studies some problems in geometry and analysis with techniques developed from non-linear partial differential equations, variational calculus, geometric measure theory and topology. It...
A New Approach to Formal Language Theory by Kolmogorov Complexity (1995)
We present a new approach to formal language theory using Kolmogorov complexity. The main results presented here are an alternative for pumping lemma(s), a new characterization for regular languages,...
Computational Machine Learning in Theory and Praxis (1995)
. In the last few decades a computational approach to machine learning has emerged based on paradigms from recursion theory and the theory of computation. Such ideas include learning in the limit,...
Thesis (M.S.)--University of Minnesota.
Suppressive microorganisms to cocklebur and allelopathy of cocklebur on corn and soybean / (1994)
Typescript.
Applying MDL to Learning Best Model Granularity (1994)
Qiong Gao, Ming Li, Paul Vitányi
The Minimum Description Length (MDL) principle is solidly based on a provably ideal method of inference using Kolmogorov complexity. We test how the theory behaves in practice on a general problem in...
Learning Secondary Structure of Proteins (1994)
Accurate prediction of protein secondary structure is an important step in understanding protein folding. Most of the knowledge of the secondary structure of proteins comes from the X-ray diffraction...
Ming Li, Paul Vitányi, Vit Anyi
. Our aim is to explain a general theory of inductive reasoning which is close enough to the concerns of language studies. In this set-up, the optimal prediction rate is assigned to the hypothesis...
Kolmogorov Complexity Arguments in Combinatorics (1994)
The utility of a Kolmogorov complexity method in combinatorial theory is demonstrated by several examples. 1 Introduction Probabilistic arguments in combinatorial theory, as used by Erdos and Spencer...
Statistical Properties of Finite Sequences with High Kolmogorov Complexity (1994)
We investigate to what extent finite binary sequences with high Kolmogorov complexity are normal (all blocks of equal length occur equally frequent), and the maximal length of all-zero or all-one...
The theory of algorithmic complexity (commonly known as Kolmogorov complexity) or algorithmic information theory is a novel mathematical approach combining the theory of computation with information...
Learning in the Presence of Malicious Errors (1993)
In this paper we study an extension of the distribution-free model of learning introduced by Valiant [23] (also known as the probably approximately correct or PAC model) that allows the presence of...
Average case complexity under the universal distribution equals worst-case complexity (1992)
The average complexity of any algorithm whatsoever (provided it always terminates) under the universal distribution is of the same order of magnitude as the worst-case complexity. This holds both for...
Theory and Algorithms for Plan Merging (1992)
David E. Foulser, Ming Li, Qiang Yang
Merging operators in a plan can yield significant savings in the cost to execute a plan. This paper provides a formal theory for plan merging and presents both optimal and efficient heuristic...
Philosophical Issues in Kolmogorov Complexity (1992)
this article at a conceptual level, it is sufficient to know that Kolmogorov complexity of a finite string x
Ming Li, Luc Longpré, Paul Vitányi, Published Siam, J. Computing
Queues, stacks, and tapes are basic concepts which have direct applications in compiler design and the general design of algorithms. Whereas stacks (pushdown store or last-in-first-out storage) have...
Theory of Thermodynamics of Computation (1992)
We investigate a new research area: we are interested in the ultimate thermodynamic cost of computing from x to y. Other than its fundamental importance, such research has implications for future...
Mikroreprod. eines Ms. 60 Bl. : Ill., graph. Darst.
Cloning and characterization of groE operon in bacillus subtilis (1991)
Bibliography: p. 99-110.
Linear Approximation of Shortest Superstrings (1991)
Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
We consider the following problem: given a collection of strings s 1 ; . . . ; s m , find the shortest string s such that each s i appears as a substring (a consecutive block) of s. Although this...
Linear Approximation of Shortest Superstrings (1991)
Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
We consider the following problem: given a collection of strings s 1 ; : : : ; s m , find the shortest string s such that each s i appears as a substring (a consecutive block) of s. Although this...
Learning Simple Concepts Under Simple Distributions (1991)
This is a preliminary draft version. The journal version [SIAM. J. Computing, 20:5(1991), 911935 ] is the correct final version. However, the polynomial time computable universal distribution section...
Optimality of Wait-Free Atomic Multiwriter Variables (1991)
Known implementations of concurrent wait-free atomic shared multiwriter variables use Q(n) control bits per subvariable. It has been shown that implementations of sequential time-stamp systems...
A rat liver glutathione S-transferase isozyme (GST 3-3) has been purified to apparent electrophoretic homogeneity by procedures including Sephadex G-100, S-hexylglutathione-linked Sepharose, and...
Interactions of heptanol and pressure on sodium and chloride transport in the toad skin / (1989)
Photocopy of typescript.
The regulation of apical chloride channels in airway epithelium / (1989)
Typescript (photocopy).
Xerox color encoding standards (1989)
Daniel Goldberg, Ming Li, Wenchao Tao, Yuval Tamir
Cluster management middleware schedules tasks on a cluster, controls access to shared resources, provides for task submission and monitoring, and coordinates the cluster's fault tolerance...
An Approach to Reliably Identifying Signs (1989)
In the aspect of intrusion detection, reliable detection remains a challenge issue as stated in Kemmrer and Vigna (Suppl IEEE Comput (IEEE Secur Priv) 35(4) (2002) 28). "The challenge is to...
Xerox color encoding standards (1989)
Daniel Goldberg, Ming Li, Wenchao Tao, Yuval Tamir
Cluster management middleware schedules tasks on a cluster, controls access to shared resources, provides for task submission and monitoring, and coordinates the cluster’s fault tolerance...
Simple Multireader Registers using Time-Stamp Schemes (Extended Abstract) (1987)
) Amos Israeli Computer Science Department, Technion, Haifa, Israel Ming Li Aiken Computation Lab, Harvard, Cambridge, Mass. Paul M.B. Vitanyi Centrum voor Wiskunde en Informatica and Universiteit...
New lower bounds for parallel computation (1986)
Abstract. Lower bounds are proven on the parallel-time complexity of several basic functions on the most powerful concurrent-read concurrent-write PRAM with unlimited shared memory and unlimited...
Lower Bounds by Kolmogorov-Complexity (1985)
Using Kolmogorov-complexity, we obtain the following new lower bounds. For on-line nondeterministic Turing machines, (1) simulating 2 pushdown stores by 1 tape requires $\Omega(n^{1.5} / logn)$ time;...
Based on two graph separator theorems, one old (the Lipton-Tarjan planar separator theorem) and one new, we present two unexpected upper bounds and resolve several open problems for on-line...
Lower Bounds on String-Matching (1984)
New techniques for obtaining lower bounds on string-matching problems are developed and we prove the following new results. String-matching cannot be performed by a three-head one-way deterministic...
On One Tape Versus Two Stacks (1984)
We develop a simple method which enables us to prove three new lower bounds (for both worst and average cases) for on-line computations, answering two open problems summarized in [DGPR]. We give a...
String-Matching Cannot be Done by a Two-Head One-Way Deterministic Finite Automaton (1983)
We show that string-matching cannot be performed by a two-head one-way deterministic finite automaton (or even by a Turing machine with two one-way input heads and o(n) storage space). Thus we answer...
On the Duality of Intersections and Closest Points (1983)
We call the common intersection of $k$ objects a $k$-intersection. We address questions of the form: Given $n$ objects in the plane, "Does there exist a $k$-intersection?", "How many such...
Towards Developing an Early Warning System for Cucumber Diseases for Greenhouse in China (1970)
Ming Li, Chunjiang Zhao, Daoliang Li, Xinting Yang, Chuanheng Sun, Yan'an Wang
The integrated management of cucumber (Cucumis sativus L.) diseases play a key role in guaranteeing the high quality and security of cucumber production in greenhouse, moreover, the early warning of...
Expert System of Non-pollution Feicheng Peach Production in China (1970)
Ming Li, Yan'an Wang, Lihui Wang, Zhiqiang Yan, Qingyan Yu
In order to promote standard Feicheng peaches production, based on long-term research and integrated achievements of many disciplines on Feicheng peach, following the standard of localization,...
Towards Developing a Web-based Gap Management Information System for Cucumber in China (1970)
Jianping Qian, Ming Li, Xinting Yang, Xuexin Liu, Jihua Wang
The integrated management of Good Agricultural Practices (GAP) for cucumber (Cucumis sativus L.) plays a key role in guaranteeing the high quality and safety of cucumber production. This paper...
To Disclose or Not to Disclose: Cheap Talk with Uncertain Biases
I study strategic information transmission when biases are uncertain. A perfectly informed expert advises a decision maker. The expert has biases with direction unknown to the decision maker. I show...
TEST FREQUENCY SELECTION FOR ANALOG CIRCUITS BASED ON BODE DIAGRAMS AND EQUIVALENT FAULT GROUPING
Attempts have been made in the analog circuit ATPG area especially in the past ten years and have met some degree of success. But, there is still no widely accepted ATPG technique for analog circuit...
DESIGN AND TEST OF HIGH PERFORMANCE NETWORK-ON-CHIP ARCHITECTURE FOR HIGHLY INTEGRATED SYSTEMS
A layered architecture called Network-on-Chip (NoC) has been recently proposed for global communication in a complex System-on-Chip (SoC) design to meet the performance requirements, and many new...
An empirical likelihood goodness-of-fit test for time series
Song Xi Chen, Wolfgang Härdle, Ming Li
Standard goodness-of-fit tests for a parametric regression model against a series of nonparametric alternatives are based on residuals arising from a fitted model. When a parametric regression model...
Ouaaz, Fateh, Li, Ming, Beg, Amer A.
Binding sites for the nuclear factor (NF)-κB transcription factor have been identified within control regions of many genes involved in inflammatory and immune responses. Such κB sites are often...
Tong, Yanhe, Brandt, Gabriel S., Li, Ming, Shapovalov, George, Slimko, Eric, Karschin, Andreas, ...
Tyrosine side chains participate in several distinct signaling pathways, including phosphorylation and membrane trafficking. A nonsense suppression procedure was used to incorporate a caged tyrosine...
Li, Ming, Farley, Robert A., Lester, Henry A.
The rat γ-aminobutyric acid transporter GAT1 expressed in Xenopus oocytes was labeled at Cys74, and at one or more other sites, by tetramethylrhodamine-5-maleimide, without significantly altering...
Essential control of an endothelial cell ISOC by the spectrin membrane skeleton
Wu, Songwei, Sangerman, Jose, Li, Ming, Brough, George H., Goodman, Steven R., Stevens, Troy
Mechanism(s) underlying activation of store-operated Ca2+ entry currents, ISOC, remain incompletely understood. F-actin configuration is an important determinant of channel function, although the...
Lsr2 of Mycobacterium tuberculosis is a DNA-bridging protein
Chen, Jeffrey M., Ren, Huiping, Shaw, James E., Wang, Yu Jing, Li, Ming, Leung, Andrea S., ...
Lsr2 is a small, basic protein present in Mycobacterium and related actinomycetes. Recent studies suggest that Lsr2 is a regulatory protein involved in multiple cellular processes including cell wall...
Megsin Gene: Its Genomic Analysis, Pathobiological Functions, and Therapeutic Perspectives
Miyata, Toshio, Li, Ming, Yu, Xueqing, Hirayama, Noriaki
It is critical to uncover genes specifically expressed in individual cell types for further understanding of cell biology and pathology. In order to elucidate pathogenesis of renal disease, we...
When mandatory disclosure hurts: Expert advice and conflicting interests
We study the quality of advice that an informed and biased expert gives to an uninformed decision maker. We compare two scenarios: mandatory disclosure of the bias and nondisclosure, where...
Using the periodogram to estimate period in nonparametric regression
Properties of the periodogram are seldom studied in the setting of nonparametric regression, although that is the context in which the periodogram is widely applied in astronomy. There it is a...
Arising from an omitted term in a calculation in the Appendix, variance formulae in the paper should be adjusted. In particular, the constants in the numerators of equations (2·4) and (2·15) should...
A psychologically-based model of voter turnout
We analyze a psychologically-based model of voter turnout. Potential voters experience regret if they fail to vote, which is the motivation for participation in voting. Regret from abstention is...
Two (talking) heads are not better than one
I discuss a scenario in which second expert opinions may not benefit decision making. The introduction of a second expert creates the possibility of partisan bickering, which impairs information...
Information collection in bargaining
I analyze a bilateral bargaining model with one-sided uncertainty about time preferences. The uninformed player has the option of halting the bargaining process to obtain additional information, when...
ANALYTICAL ALTERNATIVES IN INTELLIGENT TRANSPORTATION SYSTEM (ITS) EVALUATION
The public/private partnership institutional structure of ITS and related externality and sustainability issues decrease the applicability and effectiveness of traditional ITS evaluation methods....
The Contribution of Specific Causes of Death to Sex Differences in Mortality
Wong, Mitchell D., Chung, Anne K., Boscardin, John W., Li, Ming, Hsieh, Hsin-ju, Ettner, Susan L., ...
Li, Ming, Qiu, Xi, Su, Chih-Chia, Long, Feng, Gu, Ruoyu, McDermott, Gerry, ...
The transcriptional regulator AcrR from Escherichia coli has been cloned, overexpressed, purified and crystallized and X-ray diffraction data have been collected to a resolution of 2.5 Å.
Regulation of p53 Target Gene Expression by Peptidylarginine Deiminase 4 ▿ †
Li, Pingxin, Yao, Hongjie, Zhang, Zhiqiang, Li, Ming, Luo, Yuan, Thompson, Paul R., ...
Histone Arg methylation has been correlated with transcriptional activation of p53 target genes. However, whether this modification is reversed to repress the expression of p53 target genes is...
Preliminary structural studies of the transcriptional regulator CmeR from Campylobacter jejuni
Su, Chih-Chia, Shi, Feng, Gu, Ruoyu, Li, Ming, McDermott, Gerry, Yu, Edward W., ...
The transcriptional regulator CmeR from C. jejuni has been purified and crystallized and X-ray diffraction data have been collected to a resolution of 2.2 Å.
A psychologically-based model of voter turnout
We analyze a psychologically-based model of voter turnout. Potential voters experience regret if they fail to vote, which is the motivation for participation in voting. Regret from abstention is...
A Plant-Derived Remedy for Repair of Infarcted Heart
Cheng, Lei, Chen, Hao, Yao, Xinsheng, Qi, Guoqing, Liu, Hongwei, Lee, Kwongman, ...
Intrarenal Antigens Activate CD4+ Cells via Co-stimulatory Signals from Dendritic Cells
Edgtton, Kristy L., Kausman, Joshua Y., Li, Ming, O'Sullivan, Kim, Lo, Cecilia, Hutchinson, Paul, ...
Dendritic cells in the kidney take up antigens, but little is known about their role in providing co-stimulatory signals for the activation of CD4+ cells. This study examined the phenotype of...
Distinguishing String Selection Problems
J. Kevin Lanctot, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang
This paper presents a collection of string algorithms that are at the core of several biological problems such as discovering potential drug targets, creating diagnostic probes, universal primers or...
Fixed Topology Alignment with Recombination
In this paper, we study a new version of multiple sequence alignment, fixed topology alignment with recombination. We show that it can not be approximated within any constant ratio unless P = NP ....
From Gene Trees to Species Trees
This paper studies various algorithmic issues in reconstructing a species tree from gene trees under the duplication and the mutation cost model. This is a fundamental problem in computational...
PatternHunter II: Highly Sensitive and Fast Homology Search (Extended Abstract)
Ming Li, Bin Ma, Derek Kisman, John Tromp
Extending the single optimized spaced seed of PatternHunter [20]...
On Reconstructing Species Trees From Gene Trees In Term Of Duplications And Losses
This paper studies various properties of the least common ancestors mapping, the duplication and mutation costs, and the complexity of finding a species tree from gene trees. 1 Introduction Since DNA...
Learning On-Line Handwritten Characters
We report on an experiment in learning to recognize isolated handwritten characters in one subject's handwriting, irrespective of size and orientation. Based on elastic matching, the optimal...
New Applications of the Incompressibility Method, Part I
Tao Jiang, Ming Li, Paul Vitanyi
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas [10]. To further demonstrate its power and elegance we exhibit new simple...
Cisplatin induces loop structures and condensation of single DNA molecules
Hou, Xi-Miao, Zhang, Xing-Hua, Wei, Kong-Ji, Ji, Chao, Dou, Shuo-Xing, Wang, Wei-Chi, ...
Structural properties of single λ DNA treated with anti-cancer drug cisplatin were studied with magnetic tweezers and AFM. Under the effect of low-concentration cisplatin, the DNA became more...
Feng, Youjun, Li, Ming, Zhang, Huimin, Zheng, Beiwen, Han, Huiming, Wang, Changjun, ...
Zinc is an essential trace element for all living organisms and plays pivotal roles in various cellular processes. However, an excess of zinc is extremely deleterious to cells. Bacteria have evolved...
Finding genes in Schistosoma japonicum: annotating novel genomes with help of extrinsic evidence
Brejová, Broňa, Vinař, Tomáš, Chen, Yangyi, Wang, Shengyue, Zhao, Guoping, Brown, Daniel G., ...
We have developed a novel method for estimating the parameters of hidden Markov models for gene finding in newly sequenced species. Our approach does not rely on curated training data sets, but...
Long, Min, Luo, Jun, Li, Yan, Zeng, Fang-Yin, Li, Ming
AIM: To detect and evaluate the antibodies against Helicobacter pylori (H pylori) neutrophil-activating protein (HP-NAP) in patients with gastric cancer and other gastroduodenal diseases.
PICKY: a novel SVD-based NMR spectra peak picking method
Alipanahi, Babak, Gao, Xin, Karakoc, Emre, Donaldson, Logan, Li, Ming
Motivation: Picking peaks from experimental NMR spectra is a key unsolved problem for automated NMR protein structure determination. Such a process is a prerequisite for resonance assignment, nuclear...
Conformational change of the AcrR regulator reveals a possible mechanism of induction
Gu, Ruoyu, Li, Ming, Su, Chih-Chia, Long, Feng, Routh, Mathew D., Yang, Feng, ...
The crystal structure of Escherichia coli AcrR with space group P31, which is distinct from our previously reported P2221 space-group structure, has been determined. A comparison of these two...
Peterson, Stephen J., Kim, Dong Hyun, Li, Ming, Positano, Vincenzo, Vanella, Luca, Rodella, Luigi F., ...
We examined mechanisms by which L-4F reduces obesity and diabetes in obese (ob) diabetic mice. We hypothesized that L-4F reduces adiposity via increased pAMPK, pAKT, HO-1, and increased insulin...
Wang, Yanming, Li, Ming, Stadler, Sonja, Correll, Sarah, Li, Pingxin, Wang, Danchen, ...
Peripheral blood neutrophils form highly decondensed chromatin structures, termed neutrophil extracellular traps (NETs), that have been implicated in innate immune response to bacterial infection....
Peterson, Stephen J., Drummond, George, Kim, Dong Hyun, Li, Ming, Kruger, Adam L., Ikehara, Susumu, ...
We hypothesized that the apolipoprotein mimetic peptide L-4F, which induces arterial anti-oxidative enzymes and is vasoprotective in a rat model of diabetes, would ameliorate insulin resistance and...
Designing succinct structural alphabets
Li, Shuai Cheng, Bu, Dongbo, Gao, Xin, Xu, Jinbo, Li, Ming
Motivation: The 3D structure of a protein sequence can be assembled from the substructures corresponding to small segments of this sequence. For each small sequence segment, there are only a few more...
Du, Chang-Zheng, Xue, Wei-Cheng, Cai, Yong, Li, Ming, Gu, Jin
AIM: To investigate the meaning of lymphovascular invasion (LVI) in rectal cancer after neoadjuvant radiotherapy.
Sprung, Robert W., Brock, Jonathan W. C., Tanksley, Jarred P., Li, Ming, Washington, Mary Kay, Slebos, Robbert J. C., ...
Formalin-fixed paraffin-embedded (FFPE) tissue specimens comprise a potentially valuable resource for retrospective biomarker discovery studies, and recent work indicates the feasibility of using...
Calcium signaling and T-type calcium channels in cancer cell cycling
Taylor, James T, Zeng, Xiang-Bin, Pottle, Jonathan E, Lee, Kevin, Wang, Alun R, Yi, Stephenie G, ...
Regulation of intracellular calcium is an important signaling mechanism for cell proliferation in both normal and cancerous cells. In normal epithelial cells, free calcium concentration is essential...
Increasing Fluoroquinolone Resistance in Campylobacter jejuni, Pennsylvania, USA,1982–200111
Nachamkin, Irving, Ung, Huong, Li, Ming
Fluoroquinolone-resistant Campylobacter jejuni has been observed worldwide and is now being seen in the United States. Among patients in our health-care system in Pennsylvania,...
Pan, Xiuzhen, Ge, Junchao, Li, Ming, Wu, Bo, Wang, Changjun, Wang, Jing, ...
Streptococcus suis serotype 2 is an emerging zoonotic pathogen responsible for a wide range of life-threatening diseases in pigs and humans. However, the pathogenesis of S. suis serotype 2 infection...
Credibility for Sale: the Effect of Disclosure on Information Acquisition and Transmission
We study the effect of disclosure on information acquisition and transmission in a dynamic reputation model. In each period, to make a report to a client, an expert chooses between conducting a...
Hybridization modeling of oligonucleotide SNP arrays for accurate DNA copy number estimation
Wan, Lin, Sun, Kelian, Ding, Qi, Cui, Yuehua, Li, Ming, Wen, Yalu, ...
Affymetrix SNP arrays have been widely used for single-nucleotide polymorphism (SNP) genotype calling and DNA copy number variation inference. Although numerous methods have achieved high accuracy in...
Fragment-HMM: A new approach to protein structure prediction
Li, Shuai Cheng, Bu, Dongbo, Xu, Jinbo, Li, Ming
We designed a simple position-specific hidden Markov model to predict protein structure. Our new framework naturally repeats itself to converge to a final target, conglomerating fragment assembly,...
Probable risk factors for postoperative delirium in patients undergoing spinal surgery
Gao, Rui, Yang, Zhi-zhou, Li, Ming, Shi, Zhi-cai, Fu, Qiang
Postoperative delirium and its risk factors had been widely reported in several kinds of surgeries; however, there is only one known article relative to postoperative delirium in spinal surgery. We...
ZOOM! Zillions of oligos mapped
Lin, Hao, Zhang, Zefeng, Zhang, Michael Q., Ma, Bin, Li, Ming
Motivation: The next generation sequencing technologies are generating billions of short reads daily. Resequencing and personalized medicine need much faster software to map these deep sequencing...
Liu, HaiDan, Zheng, Hui, Duan, Zhi, Hu, DuoSha, Li, Ming, Liu, SuFang, ...
Costs and Benefits of Relational Contracting in China’s Transition
Relational Contracting, Transition, Missing Markets, D82, P51,