Trading Accuracy for Sparsity (2009)
Shai Shalev-shwartz, Nathan Srebro, Tong Zhang
We study the problem of minimizing the expected loss of a linear predictor while constraining the sparsity of the predictor, i.e. bounding the number of features used by the predictor. While this...
A Spectral Algorithm for Learning Hidden Markov Models (2009)
Daniel Hsu, Sham M. Kakade, Tong Zhang
Hidden Markov Models (HMMs) are one of the most fundamental and widely used statistical tools for modeling discrete time series. In general, learning HMMs from data is computationally hard;...
Sparse Online Learning via Truncated Gradient (2009)
John Langford, Lihong Li, Tong Zhang
We propose a general method called truncated gradient to induce sparsity in the weights of online-learning algorithms with convex loss. This method has several essential properties. First, the degree...
Zhang, Tong, Cheng, Peng, Chen, Xi, Jia, Jin-Feng, Ma, Xucun, He, Ke, ...
We report direct imaging of standing waves of the nontrivial surface states of topological insulator Bi$_2$Te$_3$ by using a low temperature scanning tunneling microscope. The interference fringes...
The Epoch-Greedy Algorithm for Contextual Multi-armed Bandits (2009)
We present Epoch-Greedy, an algorithm for contextual multi-armed bandits (also known as bandits with side information). Epoch-Greedy has the following properties: 1. No knowledge of a time horizon T...
6 A Discriminative Global Training Algorithm for Statistical MT (2009)
Christoph Tillmann, Tong Zhang
This paper presents a novel training algorithm for a linearly-scored block sequence translation model. The key component is a new procedure to directly optimize the global scoring function used by a...
Some sharp performance bounds for least squares regression with $L_1$ regularization (2009)
We derive sharp performance bounds for least squares regression with $L_1$ regularization from parameter estimation accuracy and feature selection quality perspectives. The main result proved for...
Regulation of smooth muscle-specific gene expression by cGMP-dependent protein kinase (2009)
Zhang, Tong, Schwappacher, Raphaela, Zhuang, Shunhui, Pilz, Renate B
No abstract available.
High Dimensional Nonlinear Learning using Local Coordinate Coding (2009)
This paper introduces a new method for semi-supervised learning on high dimensional nonlinear manifolds, which includes a phase of unsupervised basis learning and a phase of supervised function...
Learning Nonlinear Dynamic Models (2009)
Langford, John, Salakhutdinov, Ruslan, Zhang, Tong
We present a novel approach for learning nonlinear dynamic models, which leads to a new set of tools capable of solving problems that are otherwise difficult. We provide theory showing this new...
Learning with Structured Sparsity (2009)
Huang, Junzhou, Zhang, Tong, Metaxas, Dimitris
This paper investigates a new learning formulation called structured sparsity, which is a natural extension of the standard sparsity concept in statistical learning and compressive sensing. By...
Multi-Label Prediction via Compressed Sensing (2009)
Hsu, Daniel, Kakade, Sham M., Langford, John, Zhang, Tong
We consider multi-label prediction problems with large output spaces under the assumption of output sparsity -- that the target vectors have small support. We develop a general theory for a variant...
Siemens Medical Solutions (2009)
We devise a boosting approach to classification and regression based on column generation using a mixture of kernels. Traditional kernel methods construct models based on a single positive...
The Benefit of Group Sparsity (2009)
This paper develops a theory for group Lasso using a concept called strong group sparsity. Our result shows that group Lasso is superior to standard Lasso for strongly group-sparse signals. This...
Novel PSK Enumeration for Efficient VLSI Implementation of MIMO Detection (2008)
Sudip Mondal, Eep Krishnegowda, Khaled N Salama, Tong Zhang
Abstract — The paper discusses a Novel PSK enumeration
Cognitive State Classification in a Spoken Tutorial Dialogue System (2008)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
This paper addresses the manual and automatic labeling, from spontaneous speech, of a particular type of user affect that we call the cognitive state in a tutorial dialogue system with students of...
Two-view Feature Generation Model for Semi-supervised Learning (2008)
We consider a setting for discriminative semisupervised learning where unlabeled data are used with a generative model to learn effective feature representations for discriminative training. Within...
A Spectral Algorithm for Learning Hidden Markov Models (2008)
Hsu, Daniel, Kakade, Sham M., Zhang, Tong
Hidden Markov Models (HMMs) are one of the most fundamental and widely used statistical tools for modeling discrete time series. In general, learning HMMs from data is computationally hard;...
Two-view Feature Generation Model for Semi-supervised Learning (2008)
We consider a setting for discriminative semisupervised learning where unlabeled data are used with a generative model to learn effective feature representations for discriminative training. Within...
Sparse Online Learning via Truncated Gradient (2008)
Langford, John, Li, Lihong, Zhang, Tong
We propose a general method called truncated gradient to induce sparsity in the weights of online learning algorithms with convex loss functions. This method has several essential properties: The...
We present Epoch-Greedy, an algorithm for contextual multi-armed bandits (also known as bandits with side information). Epoch-Greedy has the following properties: 1. No knowledge of a time horizon T...
Localized Upper and Lower Bounds for Some Estimation Problems (2008)
Abstract. We derive upper and lower bounds for some statistical estimation problems. The upper bounds are established for the Gibbs algorithm. The lower bounds, applicable for all statistical...
Low Power Trellis Decoder with Overscaled Supply Voltage (2008)
Yang Liu, Tong Zhang, Jiang Hu
Abstract — This paper is interested in applying voltage overscaling (VOS) to reduce trellis decoder energy consumption, where the key issue is how to minimize the decoding performance degradation...
MULTILEVEL FLASH MEMORY ON-CHIP ERROR CORRECTION BASED ON TRELLIS CODED MODULATION (2008)
Fei Sun, Siddharth Devarajan, Ken Rose, Tong Zhang
This paper presents a multilevel (ML) Flash memory onchip error correction system design based on the concept of trellis coded modulation (TCM). This is motivated by the non-trivial modulation...
The use of multi-dimensional abductive inference has been a challenge for geographers who are interested in discovering research hypotheses from data. This and other exploratory data mining...
We present a risk minimization formulation for learning from both text and graph structures which is motivated by the problem of collective inference for hypertext document categorization. The method...
We consider the problem of deriving class-size independent generalization bounds for some regularized discriminative multi-category classification methods. In particular, we obtain an expected...
Search and Retrieval — relevance feedback, search process (2008)
Andrei Broder, Marcus Fontoura, Evgeniy Gabrilovich, Amruta Joshi, Vanja Josifovski, Tong Zhang
We propose a methodology for building a practical robust query classification system that can identify thousands of query classes with reasonable accuracy, while dealing in realtime with the query...
This paper presents two experimental comparisons of data ow andmutation testing. These two techniques are widely considered to be e ective for unit-level software testing, but can only be...
Low Power State-Parallel Relaxed Adaptive Viterbi Decoder Design and Implementation (2008)
Abstract — In this paper, we present an algorithm/architecturelevel design solution for implementing state-parallel adaptive Viterbi decoders that, compared with their Viterbi counterparts, can...
A HIGH THROUGHPUT LIMITED SEARCH TRELLIS DECODER FOR CONVOLUTIONAL CODE DECODING (2008)
Due to the lack of operational parallelism and structured data storage/retrieval, limited search trellis decoding algorithms have been traditionally ruled out for applications demanding high...
Feng, Chengang, Yi, Mingdong, Yu, Shunyang, Hummelgen, Ivo A., Zhang, Tong, Ma, Dongge
We demonstrate the suitability of N,N'-diphenyl-N,N'-bis(1-naphthylphenyl)-1,1'-biphenyl-4,4'-diamine (NPB), an organic semiconductor widely used in organic light-emitting diodes (OLEDs), for...
Run-time data-dependent defect tolerance for hybrid CMOS/nanodevice digital memories (2008)
Sun, Fei, Feng, Lu, Zhang, Tong
This paper presents a data-dependent defect tolerance design approach to improve the storage capacity of defect-prone hybrid CMOS/nanodevice digital memories. The basic idea is to reduce the memory...
We consider a general form of transductive learning on graphs with Laplacian regularization, and derive margin-based generalization bounds using appropriate geometric properties of the graph. We use...
We consider Bayesian mixture approaches, where a predictor is constructed by forming a weighted average of hypotheses from some space of functions. While such procedures are known to lead to optimal...
Previous studies of tortuosity were restricted to a curve in 2D or 3D. We propose several measures of surface tortuosity based on surface normals and principal curvatures, and apply these measures to...
An Empathic-tutoring System Using Spoken Language (2008)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
This paper represents an approach to simulate the mental activities of children during their interaction with computers through their spoken language. The mental activities are categorized into three...
Cognitive State Classification in a Spoken Tutorial Dialogue System (2008)
Tong Zhang, Mark Hasegawa-johnson, Stephen E
This paper addresses the manual and automatic labeling, from spontaneous speech, of a particular type of user affect that we call the cognitive state in a tutorial dialogue system with students of...
Children’s Emotion Recognition in an Intelligent Tutoring Scenario (2008)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
This paper presents an approach to automatically recognize emotion which children exhibit in an intelligent tutoring system. Emotion recognition can assist the computer agent to adapt its tutorial...
A Hybrid Model for Spontaneous Speech Understanding (2008)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
This paper presents a hybrid model to understand spontaneous speech by combination of speech connotation and denotation analyses. The testbed of the approach is an intelligent tutoring system (ITS)...
George Nagy, Rpi Doclab, Nagy Icpr, Harsha Veeramachaneni, Tong Zhang, Jie Zou, ...
But all mistakes are my own!
We consider a general form of transductive learning on graphs with Laplacian regularization, and derive margin-based generalization bounds using appropriate geometric properties of the graph. We use...
Effective dimension and generalization of kernel learning (2008)
We investigate the generalization performance of some learning problems in Hilbert function Spaces. We introduce a concept of scalesensitive effective data dimension, and show that it characterizes...
CONTROLLED ELEVATOR SAFETY MECHANISM (2008)
Moss, James, Rayle, Michael, Shek, Marco, Zhang, Tong
ME450 Capstone Design and Manufacturing Experience: Winter 2008
An experiment study of lung ischemia-reperfusion injury of pulmonary surgery in rabbit model (2008)
Jian CHEN, Lin XU, Feng JIANG, Zhonghai DING, Min YANG, Tong ZHANG
Background and objective The blocking of pulmonary vessels, including the blocking of pulmonaryartery and pulmonary circulation, is always applied in the surgical treatment of locally advanced...
Zhang, Tong, Khadra, Ibrahim, Euerby, Melvin R., Skellern, G.G., Watson, David G., Tettey, J.N.A.
This simultaneous separation of basic, acidic and neutral analytes by pressure-assisted CEC (pCEC) using a hybrid (tetramethoxysilane and methyltrimethoxysilane) silica-based monolith, chemically...
where we use EX;Y to denote the expectation with respect to the true underlying distribution (2007)
We study how close the optimal Bayes error rate can be approximately reached using a classication algorithm that computes a classier by minimizing a convex upper bound of the classication error...
A Progressive Ziv-Lempel Algorithm for Image Compression (2007)
Daniel Greene, Mohan Vishwanath, Frances Yao, Tong Zhang
We describe an algorithm that gives a progression of compressed versions of a single image. Each stage of the progression is a lossy compression of the image, with the distortion decreasing in each...
Bayesian approaches to learning and estimation have played a significant role in the Statistics literature over many years. While they are often provably optimal in a frequentist setting, and lead to...
We consider Bayesian mixture approaches, where a predictor is constructed by forming a weighted average of hypotheses from some space of functions. While such procedures are known to lead to optimal...
Experiments in High-Dimensional Text Categorization (2007)
Fred Damerau Tong, Tong Zhang, Sholom M. Weiss, Nitin Indurkhya
We present resultsf2 automated text categorization of the Reuters-810000 collection of news stories. Our experiments use the entire one-year collection of 810,000 stories and the entire subject...
A CLASS OF EFFICIENT-ENCODING GENERALIZED LOW-DENSITY PARITY-CHECK CODES (2007)
In this paper, we investigate an efficient encoding approach for generalized low-density (GLD) parity check codes, a generalization of Gallager’s low-density parity check (LDPC) codes. We propose a...
Updating an NLP System to Fit New Domains: an empirical study on the (2007)
Sentence Segmentation Problem, Tong Zhang, Fred Damerau, David Johnson
Statistical machine learning algorithms have been successfully applied to many natural language processing (NLP) problems. Compared to manually constructed systems, statistical NLP systems are often...
Mining Home Video For Photos (2007)
Qian Lin, Qian Lin, Tong Zhang, Tong Zhang, Mei Chen, Mei Chen, ...
home video analysis, video to photo, video printing, camera motion analysis, intelligent keyframe extraction, video panorama, superresolution, user intent, motion mining More and more home videos...
Zhang, Tong, Zhuang, Shunhui, Casteel, Darren E, Pilz, Renate B
No abstract available.
We consider an extension of $\epsilon$-entropy to a KL-divergence based complexity measure for randomized density estimation methods. Based on this extension, we develop a general...
HowtogetaChineseName(Entity): Segmentation and Combination Issues (2007)
Jing, Hongyan, Florian, Radu, Luo, Xiaoqiang, Zhang, Tong, Ittycheriah, Abraham
When building a Chinese named entity recognition system, one must deal with certain language-specific issues such as whether the model should be based on characters or words. While there is no unique...
Margin based active learning (2007)
Maria-florina Balcan, Andrei Broder, Tong Zhang
Abstract. We present a framework for margin based active learning of linear separators. We instantiate it for a few important cases, some of which have been previously considered in the literature....
A block bigram prediction model for statistical machine translation (2007)
Christoph Tillmann, Tong Zhang
In this paper, we present a novel training method for a localized phrase-based prediction model for statistical machine translation (SMT). The model predicts block neighbors to carry out a...
From ɛ-entropy to KL-entropy: Analysis of minimum information complexity density estimation (2006)
We consider an extension of ɛ-entropy to a KL-divergence based complexity measure for randomized density estimation methods. Based on this extension, we develop a general information-theoretical...
Boosting with early stopping: Convergence and consistency (2005)
Boosting is one of the most significant advances in machine learning for classification and regression. In its original and computationally flexible version, boosting seeks to minimize empirically a...
Boosting with early stopping: Convergence and consistency (2005)
Boosting is one of the most significant advances in machine learning for classification and regression. In its original and computationally flexible version, boosting seeks to minimize empirically a...
Effects of county-of-origin labeling (COOL) in the United States meat industry (2005)
The study investigates the effects of Country-of-Origin Labeling (COOL) in the U.S. meat industry. Theoretical analysis is provided about how domestic producers' derived demand would change due to...
Learning bounds for kernel regression using effective data dimensionality (2005)
Kernel methods can embed finite dimensional data into infinite dimensional feature spaces. In spite of the large underlying feature dimensionality, kernel methods can achieve good generalization...
2 Extraction of pragmatic and semantic salience 3 from spontaneous spoken English (2005)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
10 This paper computationalizes two linguistic concepts, contrast and focus, for the extraction of pragmatic and seman-11 tic salience from spontaneous speech. Contrast and focus have been widely...
A framework for learning predictive structures from multiple tasks and unlabeled data (2005)
Rie Kubota Ando, Tong Zhang, Peter Bartlett
One of the most important issues in machine learning is whether one can improve the performance of a supervised learning algorithm by including unlabeled data. Methods that use both labeled and...
Data dependent concentration bounds for sequential prediction algorithms (2005)
Abstract. We investigate the generalization behavior of sequential prediction (online) algorithms, when data are generated from a probability distribution. Using some newly developed probability...
Extraction of pragmatic and semantic salience from spontaneous spoken English (2005)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
This paper computationalizes two linguistic concepts, contrast and focus, for the extraction of pragmatic and semantic salience from spontaneous speech. Contrast and focus have been widely...
We study how closely the optimal Bayes error rate can be approximately reached using a classification algorithm that computes a classifier by minimizing a convex upper bound of the classification...
Discussions of boosting papers, and rejoinders (2004)
Bartlett, Peter L., Bickel, Peter J., Bühlmann, Peter, Freund, Yoav, Friedman, Jerome, Hastie, Trevor, ...
Discussions of: "Process consistency for AdaBoost" [Ann. Statist. 32 (2004), no. 1, 13-29] by W. Jiang; "On the Bayes-risk consistency of regularized boosting methods" [ibid., 30-55] by G. Lugosi and...
Thesis (doctoral)--Chemnitz, 2004.
An Infinity-sample Theory For Multi-category Large Margin Classification (2004)
The purpose of this paper is to investigate infinity-sample properties of risk minimization based multi-category classification methods. These methods can be considered as natural extensions to...
Solving Large Scale Linear Prediction Problems Using Stochastic (2004)
Gradient Descent Algorithms, Tong Zhang
Linear prediction methods, such as least squares for regression, logistic regression and support vector machines for classi cation, have been extensively used in statistics and machine learning. In...
Learning bounds for a generalized family of Bayesian posterior distributions (2004)
In this paper we obtain convergence bounds for the concentration of Bayesian posterior distributions (around the true distribution) using a novel method that simplifies and enhances previous results....
Automatic Detection of Contrast for Speech Understanding (2004)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
Contrast is a very popular phenomenon in spoken language, and carries very important information to help understanding contents and structures of spoken language. In this paper, we propose an idea of...
Support vector classification with input data uncertainty (2004)
This paper investigates a new learning model in which the input data is corrupted with noise. We present a general statistical framework to tackle this problem. Based on the statistical reasoning, we...
Bimodal HCI-related affect recognition (2004)
Zhihong Zeng, Jilin Tu, Ming Liu, Tong Zhang, Nicholas Rizzolo, Zhenqiu Zhang, ...
Perhaps the most fundamental application of affective computing would be Human-Computer Interaction (HCI) in which the computer is able to detect and track the user’s affective states, and make...
Focused named entity recognition using machine learning (2004)
been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be...
Support vector classification with input data uncertainty (2004)
This paper investigates a new learning model in which the input data is corrupted with noise. We present a general statistical framework to tackle this problem. Based on the statistical reasoning, we...
Learning bounds for a generalized family of Bayesian posterior distributions (2004)
In this paper we obtain convergence bounds for the concentration of Bayesian posterior distributions (around the true distribution) using a novel method that simplifies and enhances previous results....
Statistical analysis of some multi-category large margin classification methods (2004)
Tong Zhang, Bernhard Schölkopf
The purpose of this paper is to investigate statistical properties of risk minimization based multicategory classification methods. These methods can be considered as natural extensions of binary...
An Infinity-sample Theory For Multi-category Large Margin Classification (2004)
The purpose of this paper is to investigate infinity-sample properties of risk minimization based multi-category classification methods. These methods can be considered as natural extensions to...
Role of Ca2+/calmodulin-dependent protein kinase II in cardiac hypertrophy and heart failure (2004)
Zhang, Tong, Brown, Joan Heller
Ca2+/calmodulin-dependent protein kinase II (CaMKII), a critical transducer of Ca2+ signaling, is a multifunctional protein kinase which can phosphorylate a wide range of substrates and regulate...
An FPGA Implementation of (3,6)-Regular Low-Density Parity-Check Code Decoder (2003)
Because of their excellent error-correcting performance, low-density parity-check (LDPC) codes have recently attracted a lot of attention. In this paper, we are interested in the practical LDPC code...
Generalization error bounds for Bayesian mixture algorithms (2003)
Ron Meir, Tong Zhang, Thore Graepel, Ralf Herbrich
Bayesian approaches to learning and estimation have played a significant role in the Statistics literature over many years. While they are often provably optimal in a frequentist setting, and lead to...
A robust risk minimization based named entity recognition system (2003)
This paper describes a robust linear classification system for Named Entity Recognition. A similar system has been applied to the CoNLL text chunking shared task with state of the art performance. By...
Named entity recognition through classifier combination (2003)
Radu Florian, Abe Ittycheriah, Hongyan Jing, Tong Zhang
This paper presents a classifier-combination experimental framework for named entity recognition in which four diverse classifiers (robust linear classifier, maximum entropy, transformation-based...
A robust risk minimization based named entity recognition system (2003)
This paper describes a robust linear classification system for Named Entity Recognition. A similar system has been applied to the CONLL text chunking shared task with state of the art performance. By...
Semi-automatic approach for music classification (2003)
music classification, music database management, audio content analysis, semiautomatic classification Audio categorization is essential when managing a music database, either a professional library...
Boosting with early stopping: convergence and consistency (2003)
Abstract Boosting is one of the most significant advances in machine learning for classification and regression. In its original and computationally flexible version, boosting seeks to minimize...
Named entity recognition through classifier combination (2003)
Radu Florian, Abe Ittycheriah, Hongyan Jing, Tong Zhang
This paper presents a classifier-combination experimental framework for named entity recognition in which four diverse classifiers (robust linear classifier, maximum entropy, transformation-based...
Greedy algorithms for classification - consistency, convergence rates, and adaptivity (2003)
Shie Mannor, Ron Meir, Tong Zhang
Many regression and classification algorithms proposed over the years can described as greedy procedures for the stagewise minimization of an appropriate cost function. Some examples include additive...
Boosting with early stopping: convergence and consistency (2003)
Boosting is one of the most significant advances in machine learning for classification and regression. In its original and computationally flexible version, boosting seeks to minimize empirically a...
Boosting with early stopping: convergence and consistency (2003)
Boosting is one of the most significant advances in machine learning for classification and regression. In its original and computationally flexible version, boosting seeks to minimize empirically a...
HowtogetaChineseName(Entity): Segmentation and combination issues (2003)
Hongyan Jing, Radu Florian, Xiaoqiang Luo, Tong Zhang, Abraham Ittycheriah
hjing,raduf,xiaoluo,tzhang,abei¡ When building a Chinese named entity recognition system, one must deal with certain language-specific issues such as whether the model should be based on characters...
We study how close the optimal Bayes error rate can be approximately reached using a classification algorithm that computes a classifier by minimizing a convex upper bound of the classification error...
We study how close the optimal Bayes error rate can be approximately reached using a classification algorithm that computes a classifier by minimizing a convex upper bound of the classification error...
Named entity recognition through classifier combination (2003)
Radu Florian, Abe Ittycheriah, Hongyan Jing, Tong Zhang
This paper presents a classifier-combination experimental framework for named entity recognition in which four diverse classifiers (robust linear classifier, maximum entropy, transformation-based...
Greedy Algorithms for Classification - Consistency, Convergence Rates, and Adaptivity (2003)
Shie Mannor, Ron Meir, Tong Zhang, Yoram Singer
Many regression and classification algorithms proposed over the years can be described as greedy procedures for the stagewise minimization of an appropriate cost function. Some examples include...
Boosting with Early Stopping: Convergence and Consistency (2003)
Tong Zhang Bin, Tong Zhang, Bin Yu
Boosting is one of the most significant advances in machine learning for classification and regression. In its original and computationally flexible version, boosting seeks to minimize empirically a...
Boosting with Early Stopping: Convergence and Consistency (2003)
Tong Zhang, Bin Yu, Becomes An L
Boosting is one of the most significant advances in machine learning for classification and regression. In its original and computationally flexible version, boosting seeks to minimize empirically a...
Generalization error bounds for Bayesian mixture algorithms (2003)
Ron Meir, Tong Zhang, Thore Graepel, Ralf Herbrich
Bayesian approaches to learning and estimation have played a significant role in the Statistics literature over many years. While they are often provably optimal in a frequentist setting, and lead to...
Generating Panorama Photos (2003)
Photo or video mosaicing have drawn a lot of interests in the research field in the past years. Most of the existing work, however, focuses on how to match the images or video frames. This paper...
Mental State Detection of Dialogue System Users via Spoken Language (2003)
Tong Zhang, Mark Hasegawa-johnson, Stephen E. Levinson
This paper presents an approach to simulate the mental activities of children during their interaction with computers through their spoken language. The mental activities are categorized into three...
An Infinity-sample Theory for Multi-category Large Margin Classification (2003)
The purpose of this paper is to investigate infinity-sample properties of risk minimization based multi-category classification methods. These methods can be considered as natural extensions to...
Learning Bounds for a Generalized Family of Bayesian Posterior Distributions (2003)
In this paper we obtain convergence bounds for the concentration of Bayesian posterior distributions (around the true distribution) using a novel method that simplifies and enhances previous results....
A Robust Risk Minimization based Named Entity Recognition System (2003)
Tong Zhang Yorktown, Tong Zhang
This paper describes a robust linear classification system for Named Entity Recognition. A similar system has been applied to the CoNLL text chunking shared task with state of the art performance. By...
Thesis (Ph. D.)--State University of New York at Binghamton, Anthropology Department, 2003.
An FPGA Implementation of (3,6)-Regular Low-Density Parity-Check Code Decoder (2003)
Because of their excellent error-correcting performance, low-density parity-check (LDPC) codes have recently attracted a lot of attention. In this paper, we are interested in the practical LDPC code...
An FPGA Implementation of (3,6)-Regular Low-Density Parity-Check Code Decoder (2003)
Because of their excellent error-correcting performance, low-density parity-check (LDPC) codes have recently attracted a lot of attention. In this paper, we are interested in the practical LDPC code...
Bonn, Universiẗat, Diss., 2003 (Nicht für den Austausch).
Thesis (Ph. D.)--Cornell University, Jan., 2002.
Fault tolerance in distributed systems with synchronized clocks / (2002)
Report (M.S.)--Michigan Technological University, 2002.
Recommender Systems Using Linear Classifiers (2002)
Tong Zhang, Vijay S. Iyengar, Pack Kaelbling
Recommender systems use historical data on user preferences and other available data on users (for example, demographics) and items (for example, taxonomy) to predict items a new user might like....
Recommender Systems Using Linear Classifiers (2002)
Tong Zhang, Vijay S. Iyengar, Pack Kaelbling
Recommender systems use historical data on user preferences and other available data on users (for example, demographics) and items (for example, taxonomy) to predict items a new user might like....
The consistency of greedy algorithms for classification (2002)
Shie Mannor, Ron Meir, Tong Zhang
Abstract. We consider a class of algorithms for classification, which are based on sequential greedy minimization of a convex upper bound on the 0- 1 loss function. A large class of recently popular...
The consistency of greedy algorithms for classification (2002)
Shie Mannor, Ron Meir, Tong Zhang
Abstract. We consider a class of algorithms for classification, which are based on sequential greedy minimization of a convex upper bound on the 0- 1 loss function. A large class of recently popular...
A general greedy approximation algorithm with applications (2002)
Greedy approximation algorithms have been frequently used to obtain sparse solutions to learning problems. In this paper, we present a general greedy algorithm for solving a class of convex...
A Decision-Tree-Based Symbolic Rule Induction System for Text Categorization (2002)
David E. Johnson, Frank J. Oles, Tong Zhang, Thilo Goetz
We present a decision-tree-based symbolic rule induction system whose purpose is to categorize text documents automatically. Our method for rule induction involves the novel combination of (1) a fast...
Text chunking based on a generalization of winnow (2002)
Tong Zhang, Fred Damerau, David Johnson
This paper describes a text chunking system based on a generalization of the Winnow algorithm. We propose a general statistical model for text chunking which we then convert into a classi cation...
Text chunking based on a generalization of winnow (2002)
Tong Zhang, Fred Damerau, David Johnson, James Hammerton, Miles Osborne, Susan Armstrong, ...
This paper describes a text chunking system based on a generalization of the Winnow algorithm. We propose a general statistical model for text chunking which we then convert into a classification...
Covering Number Bounds of Certain Regularized Linear Function Classes (2002)
Recently, sample complexity bounds have been derived for problems involving linear functions such as neural networks and support vector machines. In many of these theoretical studies, the concept of...
A general greedy approximation algorithm with applications (2002)
Greedy approximation algorithms have been frequently used to obtain sparse solutions to learning problems. In this paper, we present a general greedy algorithm for solving a class of convex...
Covering number bounds of certain regularized linear function classes (2002)
Recently, sample complexity bounds have been derived for problems involving linear functions such as neural networks and support vector machines. In many of these theoretical studies, the concept of...
Tong Zhang Tzhang, Tong Zhang, Fred Damerau, David Johnson, James Hammerton, Miles Osborne, ...
This paper describes a text chunking system based on a generalization of the Winnow algorithm. We propose a general statistical model for text chunking which we then convert into a classification...
Efficient VLSI architectures for error-correcting coding / (2002)
Thesis (Ph. D.)--University of Minnesota, 2002.
Thesis (Ph. D.)--University of Leeds (Department of Physics and Astronomy), 2001.
Regularized Winnow methods (2001)
In theory, the Winnow multiplicative update has certain advantages over the Perceptron additive update when there are many irrelevant attributes. Recently, there has been much effort on enhancing the...
Generalization performance of some learning problems in Hilbert functional space (2001)
We investigate the generalization performance of some learning problems in Hilbert functional Spaces. We introduce a notion of convergence of the estimated functional predictor to the best underlying...
Regularized Winnow methods (2001)
In theory, the Winnow multiplicative update has certain advantages over the Perceptron additive update when there are many irrelevant attributes. Recently, there has been much effort on enhancing the...
Convergence of large margin separable linear classification (2001)
Large margin linear classification methods have been successfully applied to many applications. For a linearly separable problem, it is known that under appropriate assumptions, the expected...
Text categorization based on regularized linear classification methods (2001)
A number of linear classication methods such as the linear least squares t (LLSF), logistic regression, and support vector machines (SVM's) have been applied to text categorization problems....
Text Chunking using Regularized Winnow (2001)
Tong Zhang, Fred Damerau, David Johnson
Many machine learning methods have recently been applied to natural language processing tasks. Among them, the Winnow algorithm has been argued to be particularly suitable for NLP problems, due to...
A leave-one-out cross validation bound for kernel methods with applications in learning (2001)
Abstract. In this paper, we prove a general leave-one-out style crossvalidation bound for Kernel methods. We apply this bound to some classi cation and regression problems, and compare the results...
Generalization performance of some learning problems in Hilbert functional space (2001)
We investigate the generalization performance of some learning problems in Hilbert functional Spaces. We introduce a notion of convergence of the estimated functional predictor to the best underlying...
An overview of video abstraction techniques (2001)
Ying Li, Ying Li, Tong Zhang, Tong Zhang, Daniel Tretter, Daniel Tretter
video abstraction, video skimming, video summarization The fast evolution of digital video has brought many new applications. Consequently, research and development of new technologies are greatly...
Regularized Winnow methods (2001)
In theory, the Winnow multiplicative update has certain advantages over the Perceptron additive update when there are many irrelevant attributes. Recently, there has been much effort on enhancing the...
On Finite Precision Implementation of Low Density Parity Check Codes Decoder (2001)
Tong Zhang, Zhongfeng Wang, Keshab K. Parhi
In this paper, we analyze the finite precision effects on the decoding performance of Gallager’s low density parity check (LDPC) codes and develop optimal finite word lengths of variables as far as...
Convergence of large margin separable linear classification (2001)
Large margin linear classification methods have been successfully applied to many applications. For a linearly separable problem, it is known that under appropriate assumptions, the expected...
Regularized Winnow methods (2001)
In theory, the Winnow multiplicative update has certain advantages over the Perceptron additive update when there are many irrelevant attributes. Recently, there has been much effort on enhancing the...
Characterization of Axin2 and studies on the dominant defects of Axin(Fu) (2000)
Axin was shown to be a negative regulator of axis formation in mouse and Xenopus embryos. Previous studies suggest that Axin carry out this function by forming a complex with GSK-3β, APC and...
Active learning using adaptive resampling (2000)
Vijay S. Iyengar, Chidanand Apte, Tong Zhang
Classi cation modeling (a.k.a. supervised learning) is an extremely useful analytical technique for developing predictive and forecasting applications. The explosive growth in data warehousing and...
Active learning using adaptive resampling (2000)
Vijay S. Iyengar, Chidanand Apte, Tong Zhang
Classi cation modeling (a.k.a. supervised learning) is an extremely useful analytical technique for developing predictive and forecasting applications. The explosive growth in data warehousing and...
The value of unlabeled data for classification problems (2000)
Recently, there has been increasing interest in using unlabeled data for classification. However, whether these unlabeled data are truly useful is still under debate. In order to have a better...
Active Learning using Adaptive Resampling (2000)
Vijay S. Iyengar, Chidanand Apte, Vijay S. Iyengar, Chidanand Apte, Tong Zhang, Tong Zhang
Classification modeling (a.k.a. supervised learning) is an extremely useful analytical technique for developing predictive and forecasting applications. The explosive growth in data warehousing and...
Large Margin Winnow Methods for Text Categorization (2000)
The SNoW (Sparse Network of Winnows) architecture has recently been successful applied to a number of natural language processing (NLP) problems. In this paper, we propose large margin versions of...
Characterization of Axin2 and studies on the dominant defects of AxinF̲u (2000)
Department: Genetics and Development.
Improving the performance of a traffic data management system. (1999)
Thesis (M.S.)--Ohio University, June, 1999.
Thesis (Ph. D.)--University of Southern California, 1999.
Improving the performance of a traffic data management system (1999)
The Traffic Data Management System (TDMS) is a product of Lucent Tech- nologies designed to satisfy the growing need for a single traffic data collection and analysis system for an entire...
Improving the performance of a traffic data management system (1999)
The Traffic Data Management System (TDMS) is a product of Lucent Tech- nologies designed to satisfy the growing need for a single traffic data collection and analysis system for an entire...
Abstract. Instantaneous camera motion estimation is an important research topic in computer vision. Although in theory more than five points uniquely determine the solution in an ideal situation, in...
Classification and retrieval of sound effects in audiovisual data management (1999)
We present a method for the classification of sound effects which exploits time-frequency analysis of audio signals and uses the hidden Markov model as the classifier. The proposed approach can be...
Analysis of Regularized Linear Functions for Classification Problems (1999)
Recently, sample complexity bounds have been... In this paper, we extend some theoretical results in this area by providing convergence analysis for regularized linear functions with an emphasis on...
Axisymmetric Solutions of the Euler Equations for Sub-Square Polytropic Gases (1998)
We establish rigorously the existence of a three-parameter family of self-similar,globally bounded, and continuous weak solutions in two space dimensions to the compressible Euler equations with...
Content-based classification and retrieval of audio (1998)
An online audio classification and segmentation system is presented in this research, where audio recordings are classified and segmented into speech, music, several types of environmental sounds and...
Hierarchical system for content-based audio classification and retrieval (1998)
A hierarchical system for audio classification and retrieval based on audio content analysis is presented in this paper. The system consists of three stages. The audio recordings are first classified...
Hierarchical System for Content-based Audio Classification and Retrieval (1998)
A hierarchical system for audio classification and retrieval based on audio content analysis is presented in this paper. The system consists of three stages. The audio recordings are first classified...
Content-Based Classification and Retrieval of Audio (1998)
An online audio classification and segmentation system is presented in this research, where audio recordings are classified and segmented into speech, music, several types of environmental sounds and...
Methods for computational and statistical estimation with applications / (1998)
Submitted to the Department of Computer Science.
Typescript (photocopy).
Densities of self-similar measures on the line (1995)
Strichartz, Robert S., Taylor, Arthur, Zhang, Tong
We describe algorithms to compute self-similar measures associated to iterated function systems (i.f.s.) on an interval, and more general self-replicating measures that include Hausdorff measure on...
Densities of Self-Similar Measures on the Line (1995)
Robert Strichartz, Arthur Taylor, Tong Zhang
this article are presented in schematic form. Of course, they were actually coded in computer programs: see the section on Electronic Availability at the end. The programs were written in C and...
Thesis (M.A.)--Simon Fraser University, 1993.
Experiments with Data Flow and Mutation Testing (1994)
A. Jefferson Offutt, Jie Pan, Tong Zhang, Kanupriya Tewary
This paper presents two experimental comparisons of data flow and mutation testing. These two techniques are widely considered to be effective for unit-level software testing, but can only be...
Colored Invariants in Predicate/Transition Nets (1994)
Tong Zhang, Alexander H. Levis, Tong Zhang, Alexander H. Levis, Tong Zhang, Er H. Levis
Paper appeared in the Proceeedings of the First International SyrEo.siym 9f Yotyqg
Experiments with Data Flow and Mutation Testing A. Je erson O utt (1994)
Jie Pan, Tong Zhang, Kanupriya Tewary
This paper presents two experimental comparisons of data ow and mutation testing. These two techniques are widely considered to be e ective for unit-level software testing, but can only be...
Thesis (Ph. D.)--North Carolina State University.
Thesis (Ph. D.)--North Carolina State University.
Includes abstract.
Höherfrequente Übertragungseigenschaften der Kraftfahrzeugfahrwerksysteme / (1991)
Thesis (doctoral)--Universität Berlin, 1991.
We consider a framework for semi-supervised learning using spectral decomposition based un-supervised kernel design. This approach subsumes a class of previously proposed semi-supervised learning...
We consider a framework for semi-supervised learning using spectral decomposition based un-supervised kernel design. This approach subsumes a class of previously proposed semi-supervised learning...
Roberson, Mark S., Ban, Makiko, Zhang, Tong, Mulvaney, Jennifer M.
The aim of these studies was to elucidate a role for epidermal growth factor (EGF) signaling in the transcriptional regulation of the glycoprotein hormone α subunit gene, a subunit of chorionic...
Zhang, Tong, Kee, Wei Hua, Seow, Kah Tong, Fung, Winnie, Cao, Xinmin
STAT proteins are a family of latent transcription factors that mediate the response to various cytokines and growth factors. Upon stimulation by cytokines, STAT proteins are recruited to the...
Jho, Eek-hoon, Zhang, Tong, Domon, Claire, Joo, Choun-Ki, Freund, Jean-Noel, Costantini, Frank
Axin2/Conductin/Axil and its ortholog Axin are negative regulators of the Wnt signaling pathway, which promote the phosphorylation and degradation of β-catenin. While Axin is expressed ubiquitously,...
GRIM-19, a death-regulatory gene product, suppresses Stat3 activity via functional interaction
Lufei, Chengchen, Ma, Jing, Huang, Guochang, Zhang, Tong, Novotny-Diermayr, Veronica, Ong, Chin Thing, ...
Signal transducer and activator of transcription 3 (Stat3) is a latent cytoplasmic transcription factor that can be activated by cytokines and growth factors. Stat3 plays important roles in cell...
Zhu, Wei-Zhong, Wang, Shi-Qiang, Chakir, Khalid, Yang, Dongmei, Zhang, Tong, Brown, Joan Heller, ...
β1-adrenergic receptor (β1AR) stimulation activates the classic cAMP/protein kinase A (PKA) pathway to regulate vital cellular processes from the change of gene expression to the control of...
Grb2 regulates Stat3 activation negatively in epidermal growth factor signalling.
Zhang, Tong, Ma, Jing, Cao, Xinmin
EGF (epidermal growth factor) binding to its receptor (EGFR) induces dimerization and autophosphorylation of the receptor at multiple tyrosine residues, which serve as docking sites for recruitment...
Wu, Xu, Zhang, Tong, Bossuyt, Julie, Li, Xiaodong, McKinsey, Timothy A., Dedman, John R., ...
Previous work showed that calmodulin (CaM) and Ca2+-CaM–dependent protein kinase II (CaMKII) are somehow involved in cardiac hypertrophic signaling, that inositol 1,4,5-trisphosphate receptors...
Ca2+/calmodulin-dependent protein kinase II regulates cardiac Na+ channels
Wagner, Stefan, Dybkova, Nataliya, Rasenack, Eva C.L., Jacobshagen, Claudius, Fabritz, Larissa, Kirchhof, Paulus, ...
In heart failure (HF), Ca2+/calmodulin kinase II (CaMKII) expression is increased. Altered Na+ channel gating is linked to and may promote ventricular tachyarrhythmias (VTs) in HF. Calmodulin...
Stoll, Stefan W, Kansra, Sanjay, Peshick, Scott, Fry, David W, Leopold, Wilbur R, Wiesen, Jane F, ...
Induction of heparin-binding epidermal growth factor-like growth factor (HB-EGF) mRNA in mouse skin organ culture was blocked by two pan-ErbB receptor tyrosine kinase (RTK) inhibitors but not by...
Roberson, Mark S., Ban, Makiko, Zhang, Tong, Mulvaney, Jennifer M.
The aim of these studies was to elucidate a role for epidermal growth factor (EGF) signaling in the transcriptional regulation of the glycoprotein hormone α subunit gene, a subunit of chorionic...
Zhang, Tong, Kee, Wei Hua, Seow, Kah Tong, Fung, Winnie, Cao, Xinmin
STAT proteins are a family of latent transcription factors that mediate the response to various cytokines and growth factors. Upon stimulation by cytokines, STAT proteins are recruited to the...
Jho, Eek-hoon, Zhang, Tong, Domon, Claire, Joo, Choun-Ki, Freund, Jean-Noel, Costantini, Frank
Axin2/Conductin/Axil and its ortholog Axin are negative regulators of the Wnt signaling pathway, which promote the phosphorylation and degradation of β-catenin. While Axin is expressed ubiquitously,...
GRIM-19, a death-regulatory gene product, suppresses Stat3 activity via functional interaction
Lufei, Chengchen, Ma, Jing, Huang, Guochang, Zhang, Tong, Novotny-Diermayr, Veronica, Ong, Chin Thing, ...
Signal transducer and activator of transcription 3 (Stat3) is a latent cytoplasmic transcription factor that can be activated by cytokines and growth factors. Stat3 plays important roles in cell...
Zhu, Wei-Zhong, Wang, Shi-Qiang, Chakir, Khalid, Yang, Dongmei, Zhang, Tong, Brown, Joan Heller, ...
β1-adrenergic receptor (β1AR) stimulation activates the classic cAMP/protein kinase A (PKA) pathway to regulate vital cellular processes from the change of gene expression to the control of...
Grb2 regulates Stat3 activation negatively in epidermal growth factor signalling.
Zhang, Tong, Ma, Jing, Cao, Xinmin
EGF (epidermal growth factor) binding to its receptor (EGFR) induces dimerization and autophosphorylation of the receptor at multiple tyrosine residues, which serve as docking sites for recruitment...
Wu, Xu, Zhang, Tong, Bossuyt, Julie, Li, Xiaodong, McKinsey, Timothy A., Dedman, John R., ...
Previous work showed that calmodulin (CaM) and Ca2+-CaM–dependent protein kinase II (CaMKII) are somehow involved in cardiac hypertrophic signaling, that inositol 1,4,5-trisphosphate receptors...
Stoll, Stefan W, Kansra, Sanjay, Peshick, Scott, Fry, David W, Leopold, Wilbur R, Wiesen, Jane F, ...
Induction of heparin-binding epidermal growth factor-like growth factor (HB-EGF) mRNA in mouse skin organ culture was blocked by two pan-ErbB receptor tyrosine kinase (RTK) inhibitors but not by...
Ca2+/calmodulin-dependent protein kinase II regulates cardiac Na+ channels
Wagner, Stefan, Dybkova, Nataliya, Rasenack, Eva C.L., Jacobshagen, Claudius, Fabritz, Larissa, Kirchhof, Paulus, ...
In heart failure (HF), Ca2+/calmodulin kinase II (CaMKII) expression is increased. Altered Na+ channel gating is linked to and may promote ventricular tachyarrhythmias (VTs) in HF. Calmodulin...
Chimeric NK-receptor–bearing T cells mediate antitumor immunotherapy
Zhang, Tong, Lemoi, Bethany A., Sentman, Charles L.
NKG2D is an activating cell-surface receptor expressed on natural killer (NK) cells and some T-cell subsets. Its ligands are primarily expressed on tumor cells. The aim of this study was to determine...
Dependence of Macrophage Phagocytic Efficacy on Antibody Concentration▿ †
Macura, Nataša, Zhang, Tong, Casadevall, Arturo
Macrophages ingest the fungus Cryptococcus neoformans only in the presence of opsonins, and this provides a remarkably clean system for the detailed analysis of phagocytosis. This system is also...
Kininis, Miltiadis, Chen, Benjamin S., Diehl, Adam G., Isaacs, Gary D., Zhang, Tong, Siepel, Adam C., ...
To explore the global mechanisms of estrogen-regulated transcription, we used chromatin immunoprecipitation coupled with DNA microarrays to determine the localization of RNA polymerase II (Pol II),...
Stat3 regulates microtubules by antagonizing the depolymerization activity of stathmin
Ng, Dominic Chi Hiung, Lin, Bao Hong, Lim, Cheh Peng, Huang, Guochang, Zhang, Tong, Poli, Valeria, ...
Stat3 is a member of the signal transducer and activator of transcription family, which is important in cytokine signaling. Gene ablation studies have revealed a requirement for Stat3 in diverse...
Wacker, David A., Ruhl, Donald D., Balagamwala, Ehsan H., Hope, Kristine M., Zhang, Tong, Kraus, W. Lee
We explored the mechanisms of chromatin compaction and transcriptional regulation by poly(ADP-ribose) polymerase 1 (PARP-1), a nucleosome-binding protein with an NAD+-dependent enzymatic activity. By...
The impedance characteristics of antennas involving loop and linear elements.
Thesis (Ph. D.)--Harvard University, 1947.
MULTI-DIMENSIONAL SELF-AFFINE FRACTAL INTERPOLATION MODEL
Iterated function system (IFS) models have been explored to represent discrete sequences where the attractor of an IFS is self-affine either in R2 or R3 (R is the set of real numbers). In this paper,...
MULTI-DIMENSIONAL PIECE-WISE SELF-AFFINE FRACTAL INTERPOLATION MODEL IN TENSOR FORM
TONG ZHANG, JIANLIN LIU, ZHUO ZHUANG
Iterated Function System (IFS) models have been used to represent discrete sequences where the attractor of the IFS is piece-wise self-affine in R2 or R3 (R is the set of real numbers). In this...
Zhang, Tong, Grenier, Sylvie, Nwachukwu, Bevoline, Wei, Cuihong, Lipton, Jeffrey H., Kamel-Reid, Suzanne
In patients with chronic myeloid leukemia, the use of real-time quantitative reverse transcription-polymerase chain reaction (qRT-PCR) for measuring BCR-ABL1 transcripts has become standard...
WILL COUNTRY-OF-ORIGIN LABELING (COOL) BE 'COOL' FOR THE U.S. MEAT INDUSTRY?
Chung, Chanjin, Zhang, Tong, Peel, Derrell
The study develops a Muth-type equilibrium displacement model that is able to estimate impacts of COOL on multistage beef production system and its trade relations. The model includes equilibrium...
Sheikh, Farah, Raskin, Anna, Chu, Pao-Hsien, Lange, Stephan, Domenighetti, Andrea A., Zheng, Ming, ...
The response of cardiomyocytes to biomechanical stress can determine the pathophysiology of hypertrophic cardiac disease, and targeting the pathways regulating these responses is a therapeutic goal....
Heterogeneity in Producer's Marketing Strategy
Producers can make their market timing decisions either based on fundamental or technical analysis to reach specific financial target. A generalized mixture model is used to discriminate producers...
Price Competition with Particle Swarm Optimization: An Agent-Based Artificial Model
This study instructs an artificial price competition market to examine the impact of capacity constraints on the behavior of packers. Results show when there are cattle left for the lowest bidder...
Ling, Haiyun, Zhang, Tong, Pereira, Laetitia, Means, Christopher Kable, Cheng, Hongqiang, Gu, Yusu, ...
Ca2+/calmodulin–dependent kinase II (CaMKII) has been implicated in cardiac hypertrophy and heart failure. We generated mice in which the predominant cardiac isoform, CaMKIIδ, was genetically...
Antagonism of E2F-1 regulated Bnip3 transcription by NF-κB is essential for basal cell survival
Shaw, James, Yurkova, Natalia, Zhang, Tong, Gang, Hongying, Aguilar, Floribeth, Weidman, Danielle, ...
The transcription factor E2F-1 drives proliferation and death, but the mechanisms that differentially regulate these divergent actions are poorly understood. The hypoxia-inducible death factor Bnip3...
Particle Swarm Optimization Algorithm for Agent-Based Artificial Markets
Agent-based market, Genetic algorithm, Particle swarm optimization, Simulation,
Multi-Label Prediction via Compressed Sensing
Daniel Hsu, Sham M. Kakade, John Langford, Tong Zhang
We consider multi-label prediction problems with large output spaces under the assumption of output sparsity – that the target vectors have small support. We develop a general theory for a variant...