Author

C. Chi

138 papers · 1972–2026

1972peak 19 in 20252026

Frequent co-authors

Papers

showing 1–25 of 138 RSS

On Tensors, Sparsity, and Nonnegative Factorizations

Eric C. Chi, Tamara G. Kolda

math.NA · December 2011 · cited 323× · arXiv ↗ · more like this ·

Tensors have found application in a variety of fields, ranging from chemometrics to signal processing and beyond. In this paper, we consider the problem of multilinear modeling of sparse count data. Our goal is to develop a descriptive tensor factorization model of such data, along with appropriate algorithms and theory. To do so, we propose that the random variation is best described via a Poisson distribution, which better describes the zeros observed in the data as compared to the typical assumption of a Gaussian distribution. Under a Poisson assumption, we fit a model to observed data using the negative log-likelihood score. We present a new algorithm for Poisson tensor factorization called CANDECOMP-PARAFAC Alternating Poisson Regression (CP-APR) that is based on a majorization-minimization approach. It can be shown that CP-APR is a generalization of the Lee-Seung multiplicative…

Symmetric crossbar arbiters for VLSI communication switches

Yuval Tamir, H.-C. Chi

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

The design and implementation of symmetric crossbar arbiters are addressed. Several arbiter designs are compared based on simulations of a multistage interconnection network. These simulations demonstrate the influence of the switch arbitration policy on network throughput, average latency, and worst-case latency. It is shown that some natural designs result in poor system performance and/or slow implementations. Two efficient arbiter implementations are proposed. Based on network simulations, VLSI implementation, and circuit simulation, it is shown that these arbiters achieve nearly optimal system performance without becoming the critical path that limits the system clock.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

$k$-POD: A Method for $k$-Means Clustering of Missing Data

Jocelyn T. Chi, Eric C. Chi, Richard G. Baraniuk

stat.CO · November 2014 · cited 117× · arXiv ↗ · more like this ·

The $k$-means algorithm is often used in clustering applications but its usage requires a complete data matrix. Missing data, however, is common in many applications. Mainstream approaches to clustering missing data reduce the missing data problem to a complete data formulation through either deletion or imputation but these solutions may incur significant costs. Our $k$-POD method presents a simple extension of $k$-means clustering for missing data that works even when the missingness mechanism is unknown, when external information is unavailable, and when there is significant missingness in the data.

Chaos, noise, and tails on the<i>I</i>-<i>V</i>curve steps of rf-driven Josephson junctions

D. C. Cronemeyer, C.C. Chi, A. Davidson +1 more

Computer Networks and Communications · Physical review. B, Condensed matter · March 1985 · cited 59× · DOI ↗ · more like this ·

We report the first experiments and digital and analog simulations which demonstrate the existence of chaotic regions in the I-V curves of dc- and rf-current-biased Josephson junctions. These junctions were formed of crossed Pb strips and were shunted with Au resistors. Chaos appears as negatively going tails on the trailing edges of the rf-induced steps; these tails, which may be as large as 50% of the voltage step width, have not previously been reported. The parameters for the occurrence of these tails center at ${\ensuremath{\beta}}_{c}$=4, \ensuremath{\Omega}=\ensuremath{\omega}/${\ensuremath{\omega}}_{p}$=0.15, ${i}_{\mathrm{rf}={I}_{\mathrm{rf}/{I}_{c}}}$=1.04, ${I}_{c}$=3\ifmmode\times\else\texttimes\fi{}${10}^{5}$ A/${\mathrm{m}}^{2}$ at 4.2 K. The thermal noise of the shunting resistor was emulated by a Gaussian spectrum. The presence of such noise dramatically alters the…

Provable Convex Co-clustering of Tensors

Eric C. Chi, Brian R. Gaines, Will Wei Sun +2 more

stat.ME · March 2018 · cited 49× · arXiv ↗ · more like this ·

Cluster analysis is a fundamental tool for pattern discovery of complex heterogeneous data. Prevalent clustering methods mainly focus on vector or matrix-variate data and are not applicable to general-order tensors, which arise frequently in modern scientific and business applications. Moreover, there is a gap between statistical guarantees and computational efficiency for existing tensor clustering solutions due to the nature of their non-convex formulations. In this work, we bridge this gap by developing a provable convex formulation of tensor co-clustering. Our convex co-clustering (CoCo) estimator enjoys stability guarantees and its computational and storage costs are polynomial in the size of the data. We further establish a non-asymptotic error bound for the CoCo estimator, which reveals a surprising "blessing of dimensionality" phenomenon that does not exist in vector or…

Generalized Linear Model Regression under Distance-to-set Penalties

Jason Xu, Eric C. Chi, Kenneth Lange

stat.ML · 3 Nov 2017 · cited 41× · arXiv ↗ · more like this ·

Estimation in generalized linear models (GLM) is complicated by the presence of constraints. One can handle constraints by maximizing a penalized log-likelihood. Penalties such as the lasso are effective in high dimensions, but often lead to unwanted shrinkage. This paper explores instead penalizing the squared distance to constraint sets. Distance penalties are more flexible than algebraic and regularization penalties, and avoid the drawback of shrinkage. To optimize distance penalized objectives, we make use of the majorization-minimization principle. Resulting algorithms constructed within this framework are amenable to acceleration and come with global convergence guarantees. Applications to shape constraints, sparse regression, and rank-restricted matrix regression on synthetic and real data showcase strong empirical performance, even under non-convex constraints.

A Brief Survey of Modern Optimization for Statisticians

Kenneth Lange, Eric C. Chi, Hua Zhou

Statistics and Probability · International Statistical Review · 17 Feb 2014 · cited 37× · DOI ↗ · more like this ·

Modern computational statistics is turning more and more to high-dimensional optimization to handle the deluge of big data. Once a model is formulated, its parameters can be estimated by optimization. Because model parsimony is important, models routinely include nondifferentiable penalty terms such as the lasso. This sober reality complicates minimization and maximization. Our broad survey stresses a few important principles in algorithm design. Rather than view these principles in isolation, it is more productive to mix and match them. A few well chosen examples illustrate this point. Algorithm derivation is also emphasized, and theory is downplayed, particularly the abstractions of the convex calculus. Thus, our survey should be useful and accessible to a broad audience.

Robust Parametric Classification and Variable Selection by a Minimum Distance Criterion

Eric C. Chi, David W. Scott

stat.ME · September 2011 · cited 32× · arXiv ↗ · more like this ·

We investigate a robust penalized logistic regression algorithm based on a minimum distance criterion. Influential outliers are often associated with the explosion of parameter vector estimates, but in the context of standard logistic regression, the bias due to outliers always causes the parameter vector to implode, that is shrink towards the zero vector. Thus, using LASSO-like penalties to perform variable selection in the presence of outliers can result in missed detections of relevant covariates. We show that by choosing a minimum distance criterion together with an Elastic Net penalty, we can simultaneously find a parsimonious model and avoid estimation implosion even in the presence of many outliers in the important small $n$ large $p$ situation. Implementation using an MM algorithm is described and performance evaluated.

Multi-way Graph Signal Processing on Tensors: Integrative analysis of irregular geometries

Jay S. Stanley III, Eric C. Chi, Gal Mishne

eess.SP · 27 Jul 2020 · cited 31× · arXiv ↗ · more like this ·

Graph signal processing (GSP) is an important methodology for studying data residing on irregular structures. As acquired data is increasingly taking the form of multi-way tensors, new signal processing tools are needed to maximally utilize the multi-way structure within the data. In this paper, we review modern signal processing frameworks generalizing GSP to multi-way data, starting from graph signals coupled to familiar regular axes such as time in sensor networks, and then extending to general graphs across all tensor modes. This widely applicable paradigm motivates reformulating and improving upon classical problems and approaches to creatively address the challenges in tensor-based data. We synthesize common themes arising from current efforts to combine GSP with tensor analysis and highlight future directions in extending GSP to the multi-way paradigm.

Super-Exponential Blind Adaptive Beamforming

Kehu Yang, Takashi Ohira, Y. Zhang +1 more

Signal Processing · IEEE Transactions on Signal Processing · 13 May 2004 · cited 25× · DOI ↗ · more like this ·

The objective of the beamforming with the exploitation of a sensor array is to enhance the signals of the sources from desired directions, suppress the noises and the interfering signals from other directions, and/or simultaneously provide the localization of the associated sources. In this paper, we present a higher order cumulant-based beamforming algorithm, namely, the super-exponential blind adaptive beamforming algorithm, which is extended from the super-exponential algorithm (SEA) and the inverse filter criteria (IFC). While both SEA and IFC assume noise-free conditions, this requirement is no longer needed, and all the noise components are taken into account in the proposed algorithm. Two special conditions are derived under which the proposed blind beamforming algorithm achieves the performance of the corresponding optimal nonblind beamformer in the sense of minimum mean square…

A Chain Reaction DoS Attack on 3G Networks: Analysis and Defenses

Bo Zhao, C. Chi, Wei Gao +2 more

Computer Networks and Communications · April 2009 · cited 22× · DOI ↗ · more like this ·

The IP multimedia subsystem (IMS) is being deployed in the third generation (3G) networks since it supports many kinds of multimedia services. However, the security of IMS networks has not been fully examined. This paper presents a novel DoS attack against IMS. By congesting the presence service, a core service of IMS, a malicious attack can cause chained automatic reaction of the system, thus blocking all the services of IMS. Because of the low-volume nature of this attack, an attacker only needs to control several clients to paralyze an IMS network supporting one million users. To address this DoS attack, we propose an online early defense mechanism, which aims to first detect the attack, then identify the malicious clients, and finally block them. We formulate this problem as a change-point detection problem, and solve it based on the non-parametric GRSh test. Through trace-driven…

Computer Structuring of Free-Text Patient Data

C Friedman, Naomi Sager, E.C. Chi +3 more

Artificial Intelligence · PubMed Central · 25 Aug 2005 · cited 22× · DOI ↗ · more like this ·

This paper will describe ongoing work on developing a computer representation of the information in patient narrative for mapping into a database. Previous papers reported on the design of the database and pilot applications of the system. This paper describes the steps in the text-processing, with particular emphasis on the modules that introduce semantic (i.e. medical) information into the analysis.

A Look at the Generalized Heron Problem through the Lens of Majorization-Minimization

Eric C. Chi, Kenneth Lange

math.OC · March 2012 · cited 19× · arXiv ↗ · more like this ·

In a recent issue of this journal, Mordukhovich et al.\ pose and solve an interesting non-differentiable generalization of the Heron problem in the framework of modern convex analysis. In the generalized Heron problem one is given $k+1$ closed convex sets in $\Real^d$ equipped with its Euclidean norm and asked to find the point in the last set such that the sum of the distances to the first $k$ sets is minimal. In later work the authors generalize the Heron problem even further, relax its convexity assumptions, study its theoretical properties, and pursue subgradient algorithms for solving the convex case. Here, we revisit the original problem solely from the numerical perspective. By exploiting the majorization-minimization (MM) principle of computational statistics and rudimentary techniques from differential calculus, we are able to construct a very fast algorithm for solving the…

Charter Ranking Roulette: An Analysis of Reports That Grade States’ Charter School Laws

Wendy C. Chi, Kevin G. Welner

Education · American Journal of Education · 14 Dec 2007 · cited 15× · DOI ↗ · more like this ·

Since 1996, the Center for Education Reform has released an annual report card, grading each state’s charter school legislation and labeling as the “strongest” those laws placing the fewest and slightest restrictions on charter schools. While the Center for Education Reform rankings have undoubtedly been the most influential, at least four other systems have been developed. In this article, we analyze the different ranking systems, including a new approach we have developed in order to illustrate the arbitrariness of any given ranking system and to highlight some key charter school issues. We then investigate the general, popular phenomenon of rankings in the field of education, exploring the benefits, drawbacks, and appeal of such rankings.

E-Commerce Product Classification using Lexical Based Hybrid Feature Extraction and SVM

D. Saravanan, S.C. Chi

Artificial Intelligence · International Journal of Innovative Technology and Exploring Engineering · 20 Nov 2019 · cited 14× · DOI ↗ · more like this ·

At present, online shopping has become a growing process, in which the profit statistics are posted by familiar e-commerce corporations like Amazon, Flipkart, Snapdeal, etc. However, this kind of online shopping unkindly omits the touch and feel of the products that can be used to estimate the product quality as the main factor while buying the commodities from the shops. The estimation of product quality is more significant during the purchasing of online products. Therefore, many opinion mining and sentiment classification methods were introduced to purchase the best products through online shopping. But, these classification methods haven’t attained the effective product classification with best reviews and ratings. In this paper, we propose a hybrid feature extraction method PCA (Principle Component Analysis) and t-SNE (t-Distributed Stochastic Neighbor Embedding ) with SVM (Support…

Factors Affecting Visitors Satisfaction: An Empirical Study on the Paharpur Buddha Vihara, Naogaon, Rajshahi

Sazu Sardar, Md Shakibul, Md Shakibul +9 more

Sociology and Political Science · International Journal of Management and Accounting · 27 Jul 2020 · cited 13× · DOI ↗ · more like this ·

With the advancement of the tourism industry, the importance of research on visitor satisfaction has been increasing as of recent years. The prime objective of the current study is to explore the factors influencing visitor satisfaction from the perspective of archaeological sites, in Bangladesh. A thorough and well-constructed research design is administered to analyze 200 data collected from the visitors having experience in visiting Paharpur Buddha Vihara. From the data, we conducted an extensive analysis to find out the main factors which influence visitor satisfaction. It is recognized that there are some essential factors; destination attractions, safety and security, favorable environment, food attraction, and cost at said destination. These factors significantly influence visitor satisfaction. It is expected that the outcome of the study will support the tourism practitioners in…

User Behavior Modeling and Traffic Analysis of IMS Presence Servers

Zhigang Cao, C. Chi, R. Hao +1 more

Computer Networks and Communications · 2008 · cited 11× · DOI ↗ · more like this ·

Presence is a service that allows a user to be informed about the reachability, availability, and willingness of communication of another user. Presence service has become a key enabler for many popular applications such as instant messaging and push-to-talk. Traffic to a presence server is resulted by user behaviors such as login/logout, online status modification, and automatic status refresh by client application. Mathematical models are proposed in this paper to study the user behaviors associated with a presence server during the time of a day such that traffic characteristics to a presence server can be inferred. The correctness of our estimation and analysis are verified by extensive simulations using Matlab. This study on the relationship between user behaviors and traffic to a presence server can help network operators to plan network capacity, optimize server performance and…

Fuzzy controller based subsumption behavior architecture for autonomous robotic wheelchair

Fahmi Zal, Ting-Shuo Chen, S.C. Chi +1 more

Human-Computer Interaction · May 2013 · cited 10× · DOI ↗ · more like this ·

This paper presents the design and implementation of fuzzy controller based subsumption behavior architecture for controlling an autonomous robotic wheelchair. Behaviors of autonomous robotic wheelchair generally developed with one or more basic behaviors such as goal seeking, wall following, obstacle avoidance and finding target based on different environmental conditions. Therefore, to maximize the navigation performance, fuzzy controller based subsumption behavior architecture is proposed as a sensor fusion algorithm and to find most suitable robotic wheelchair behavior according to environment condition. The arbitrate competition is used to decide which behavior controller has a higher priority, then robotic wheelchair can be controlled by the highest priority behavior during the robotic wheelchair movement towards the goal or target. In order to verify our approach, a robotic…

Decomposed arbiters for large crossbars with multi-queue input buffers

H.-C. Chi, Yuval Tamir

Computer Networks and Communications · 10 Dec 2002 · cited 10× · DOI ↗ · more like this ·

Crossbars are key components of communication switches used to construct multiprocessor interconnection networks. For a fixed number of nodes, larger crossbars result in reduced probability of conflicts and allow packets to traverse the network in fewer hops. However, increasing the size of the crossbar also increases the delay of the arbiter used to resolve conflicting requests. The increased arbitration delay can lead to overall poor network performance. The impact of the increased arbitration delay can be mitigated by decomposing the arbitration process into multiple steps, such that some requests can be granted before the arbitration of the entire crossbar is complete. The design of such decomposed arbiters for larger crossbars is discussed. The focus is on crossbars with multi-queue buffers at their inputs. Such buffers have been shown to provide significantly higher performance…

Chaos in pulse-driven Josephson junctions

Roman Sobolewski, D. R. Dykaar, Thomas Y. Hsiang +2 more

Computer Networks and Communications · Physical review. B, Condensed matter · March 1988 · cited 10× · DOI ↗ · more like this ·

We report experimental and numerical studies of chaotic behavior in Josephson tunnel junctions driven by a train of picosecond electrical pulses. Dramatic changes were observed in both the experimental and simulated current-voltage characteristics, demonstrating that periodic wide-band excitations can temporarily alter the junction dynamics, leading to intermittent chaotic behavior. We relate the observed chaotic behavior to the junction switching processes in the regime of very short current pulses.

Shape Constrained Tensor Decompositions using Sparse Representations in Over-Complete Libraries

Bethany Lusch, Eric C. Chi, J. Nathan Kutz

stat.ML · 16 Aug 2016 · cited 9× · arXiv ↗ · more like this ·

We consider $N$-way data arrays and low-rank tensor factorizations where the time mode is coded as a sparse linear combination of temporal elements from an over-complete library. Our method, Shape Constrained Tensor Decomposition (SCTD) is based upon the CANDECOMP/PARAFAC (CP) decomposition which produces $r$-rank approximations of data tensors via outer products of vectors in each dimension of the data. By constraining the vector in the temporal dimension to known analytic forms which are selected from a large set of candidate functions, more readily interpretable decompositions are achieved and analytic time dependencies discovered. The SCTD method circumvents traditional {\em flattening} techniques where an $N$-way array is reshaped into a matrix in order to perform a singular value decomposition. A clear advantage of the SCTD algorithm is its ability to extract transient and…

Bayesian Trend Filtering via Proximal Markov Chain Monte Carlo

Qiang Heng, Hua Zhou, Eric C. Chi

stat.CO · January 2022 · cited 7× · arXiv ↗ · more like this ·

Proximal Markov Chain Monte Carlo is a novel construct that lies at the intersection of Bayesian computation and convex optimization, which helped popularize the use of nondifferentiable priors in Bayesian statistics. Existing formulations of proximal MCMC, however, require hyperparameters and regularization parameters to be prespecified. In this work, we extend the paradigm of proximal MCMC through introducing a novel new class of nondifferentiable priors called epigraph priors. As a proof of concept, we place trend filtering, which was originally a nonparametric regression problem, in a parametric setting to provide a posterior median fit along with credible intervals as measures of uncertainty. The key idea is to replace the nonsmooth term in the posterior density with its Moreau-Yosida envelope, which enables the application of the gradient-based MCMC sampler Hamiltonian Monte…

The Opportunities and Challenges of Integrating Hologram Experiments into a Highly Visual Telepresence Course

Isaac Manyonge Matere, Cathy Weng, C. Chien-Yu +1 more

Education · Jurnal Pendidikan IPA Indonesia · 31 Mar 2021 · cited 6× · DOI ↗ · more like this ·

Higher education is used to nurture advanced specialized training; however, nurturing innovative and practical ability is hard to put into practice. In experimental teaching, hands-on activities are offered to promote studentsâ€™ practical ability, leading to better-specialized training. This study aims to explore studentsâ€™ engagement, communication and collaborative skills, as well as learning outcomes by integrating hologram experiments into a university course. Eight university students participated in this study for 3-weeks. Hologram theory was taught in the first week, while in the second and third weeks, the students performed experiments. Pre- and post-test data were collected using questionnaires during the first and last week, respectively. Besides, in-depth interviews were conducted. The findings revealed that students were able to interact with each other, which promoted…

VISION-BASED OBSTACLE AVOIDANCE NAVIGATION WITH AUTONOMOUS HUMANOID ROBOTS FOR STRUCTURED COMPETITION PROBLEMS

Chung‐Hsien Kuo, Hung-Chyun Chou, S.C. Chi +1 more

Computer Vision and Pattern Recognition · International Journal of Humanoid Robotics · 19 Jul 2013 · cited 5× · DOI ↗ · more like this ·

Biped humanoid robots have been developed to successfully perform human-like locomotion. Based on the use of well-developed locomotion control systems, humanoid robots are further expected to achieve high-level intelligence, such as vision-based obstacle avoidance navigation. To provide standard obstacle avoidance navigation problems for autonomous humanoid robot researches, the HuroCup League of Federation of International Robot-Soccer Association (FIRA) and the RoboCup Humanoid League defined the conditions and rules in competitions to evaluate the performance. In this paper, the vision-based obstacle avoidance navigation approaches for humanoid robots were proposed in terms of combining the techniques of visual localization, obstacle map construction and artificial potential field (APF)-based reactive navigations. Moreover, a small-size humanoid robot (HuroEvolution JR ) and an…

Processing free-text input to obtain a database of medical information

Emile C. Chi, Carol Friedman, Naomi Sager +1 more

Artificial Intelligence · 1985 · cited 5× · DOI ↗ · more like this ·

The Linguistic String Project of New York University has developed computer programs that convert the information in free-text documents of a technical specialty into a structured form suitable for mapping into a relational database. The processing is based upon the restrictions on the use of language that are characteristic of the subject matter and the document type. These restrictions are summarized in a “sublanguage grammar” that provides a set of word classes and formulas corresponding to the objects and relations of interest in the domain. The programs are independent of the particular sublanguage grammar employed. The application to narrative patient records will be described and the applicability of the methods to other domains discussed.