Author

R. Gupta

446 papers · 1974–2026

1974peak 35 in 20112026

Frequent co-authors

Papers

showing 1–25 of 446 RSS

An introduction to artificial neural networks

C. A. L. Bailer-Jones, R. Gupta, H. P. Singh

astro-ph · 13 Feb 2001 · cited 844× · arXiv ↗ · more like this ·

Artificial neural networks are algorithms which have been developed to tackle a range of computational problems. These range from modelling brain function to making predictions of time-dependent phenomena to solving hard (NP-complete) problems. In this introduction we describe a single, yet very important, type of network known as a feedforward network. This network is a mathematical model which can be trained to learn an arbitrarily complex relationship between a data and a parameter domain, so can be used to solve interpolation and classification problems. We discuss the structure, training and interpretation of these networks, and their implementation, taking the classification of stellar spectra as an example.

Similarity-based Classification: Concepts and Algorithms

Yihua Chen, Eric Garcia, Maya R. Gupta +2 more

Computer Vision and Pattern Recognition · Journal of Machine Learning Research · December 2009 · cited 293× · DOI ↗ · more like this ·

This paper reviews and extends the field of similarity-based classification, presenting new analyses, algorithms, data sets, and a comprehensive set of experimental results for a rich collection of classification problems. Specifically, the generalizability of using similarities as features is analyzed, design goals and methods for weighting nearest-neighbors for similarity-based learning are proposed, and different methods for consistently converting similarities into kernels are compared. Experiments on eight real data sets compare eight approaches and their variants to similarity-based learning.

Bayesian Quadratic Discriminant Analysis

Santosh Kumar Srivastava, Maya R. Gupta, Béla A. Frigyik

Statistics and Probability · Journal of Machine Learning Research · December 2007 · cited 224× · DOI ↗ · more like this ·

Quadratic discriminant analysis is a common tool for classification, but estimation of the Gaussian parameters can be ill-posed. This paper contains theoretical and algorithmic contributions to Bayesian estimation for quadratic discriminant analysis. A distribution-based Bayesian classifier is derived using information geometry. Using a calculus of variations approach to define a functional Bregman divergence for distributions, it is shown that the Bayesian distribution-based classifier that minimizes the expected Bregman divergence of each class conditional distribution also minimizes the expected misclassification cost. A series approximation is used to relate regularized discriminant analysis to Bayesian discriminant analysis. A new Bayesian quadratic discriminant analysis classifier is proposed where the prior is defined using a coarse estimate of the covariance based on the…

Educational status, coronary heart disease, and coronary risk factor prevalence in a rural population of India

R. Gupta, Vijay Prakash Gupta, Namanjeet Ahluwalia

Health · BMJ · 19 Nov 1994 · cited 183× · DOI ↗ · more like this ·

OBJECTIVE: To define the association between educational level and prevalence of coronary heart disease and coronary risk factors in India. DESIGN: Total community cross sectional survey with a doctor administered questionnaire, physical examination, and electrocardiography. SETTING: A cluster of three villages in rural Rajasthan, western India. SUBJECTS: 3148 residents aged over 20 (1982 men, 1166 women) divided into various groups according to years of formal schooling. RESULTS: Illiteracy and low educational levels were associated with less prestigious occupations (agricultural and farm labouring) and inferior housing. There was an inverse correlation of educational level with age (rank correlation: mean -0.45, women -0.49). The prevalence of coronary heart disease (diagnosed by electrocardiography) was significantly higher among uneducated and less educated people and showed an…

The CKM Matrix and the Unitarity Triangle

M. Battaglia, A. J. Buras, P. Gambino +37 more

hep-ph · April 2003 · cited 176× · arXiv ↗ · more like this ·

This report contains the results of the Workshop on the CKM Unitarity Triangle, held at CERN on 13-16 February 2002 to study the determination of the CKM matrix from the available data of K, D, and B physics. This is a coherent document with chapters covering the determination of CKM elements from tree level decays and K and B meson mixing and the global fits of the unitarity triangle parameters. The impact of future measurements is also discussed.

Ensemble Learning Techniques and its Efficiency in Machine Learning: A Survey

Thomas N. Rincy, R. Gupta

Artificial Intelligence · February 2020 · cited 151× · DOI ↗ · more like this ·

Ensemble learning is an imperative study in the domain of machine learning. Over the previous years, ensemble learning has drawn considerable attention in the field of artificial intelligence, pattern recognition, machine learning, neural network and data mining. Ensemble learning has shown to be efficient and functional in wide area of problem domain and substantial world application. Ensemble learning, it constructs several classifiers or the set of base learners and merge their output so that the overall variance should be reduced. By merging several classifiers or the set of base learners it significantly improves the accuracy in contrast to single classifier or single base learner. In this literature we survey the various ensemble learning techniques that is prevalent in machine learning.

Provably Efficient Algorithms for Joint Placement and Allocation of Virtual Network Functions

Yu Sang, Bo Ji, Gagan R. Gupta +2 more

cs.NI · 3 Feb 2017 · cited 128× · arXiv ↗ · more like this ·

Network Function Virtualization (NFV) has the potential to significantly reduce the capital and operating expenses, shorten product release cycle, and improve service agility. In this paper, we focus on minimizing the total number of Virtual Network Function (VNF) instances to provide a specific service (possibly at different locations) to all the flows in a network. Certain network security and analytics applications may allow fractional processing of a flow at different nodes (corresponding to datacenters), giving an opportunity for greater optimization of resources. Through a reduction from the set cover problem, we show that this problem is NP-hard and cannot even be approximated within a factor of (1 - o(1)) ln(m) (where m is the number of flows) unless P=NP. Then, we design two simple greedy algorithms and prove that they achieve an approximation ratio of (1 - o(1)) ln(m) + 2…

How to Analyze Paired Comparison Data

Kristi Tsukida, Maya R. Gupta

Statistics and Probability · May 2011 · cited 127× · OpenAlex ↗ · more like this ·

Thurstone’s Law of Comparative Judgment provides a method to convert subjective paired comparisons into one-dimensional quality scores. Applications include judging quality of different image reconstructions, or different products, or different web search results, etc. This tutorial covers the popular Thurstone Case V model and the Bradley-Terry logistic variant. We describe three approaches to model-fitting: standard least-squares, maximum likelihood, and Bayesian approaches. This tutorial assumes basic knowledge of random variables and probability distributions.

Functional Bregman Divergence and Bayesian Estimation of Distributions

B. A. Frigyik, S. Srivastava, M. R. Gupta

cs.IT · 23 Nov 2006 · cited 119× · arXiv ↗ · more like this ·

A class of distortions termed functional Bregman divergences is defined, which includes squared error and relative entropy. A functional Bregman divergence acts on functions or distributions, and generalizes the standard Bregman divergence for vectors and a previous pointwise Bregman divergence that was defined for functions. A recently published result showed that the mean minimizes the expected Bregman divergence. The new functional definition enables the extension of this result to the continuous case to show that the mean minimizes the expected functional Bregman divergence over a set of functions or distributions. It is shown how this theorem applies to the Bayesian estimation of distributions. Estimation of the uniform distribution from independent and identically drawn samples is used as a case study.

A Survey on Machine Learning Approaches and Its Techniques:

Rincy N. Thomas, R. Gupta

Artificial Intelligence · 2020 IEEE International Students' Conference on Electrical,Electronics and Computer Science (SCEECS) · February 2020 · cited 96× · DOI ↗ · more like this ·

With the data and information is available at a tremendous rate, there is a need for machine learning approaches. Machine learning, it analyses the study and constructs the algorithms by making prediction on data. It builds model from the inputs to make the decisions or predictions. Machine learning algorithms it assists in bridging the gap of understanding. In this literature we investigate different machine learning approaches and its techniques.

Shortest Path and Maximum Flow Problems Under Service Function Chaining Constraints

Gamal Sallam, Gagan R. Gupta, Bin Li +1 more

cs.NI · 17 Jan 2018 · cited 74× · arXiv ↗ · more like this ·

With the advent of Network Function Virtualization (NFV), Physical Network Functions (PNFs) are gradually being replaced by Virtual Network Functions (VNFs) that are hosted on general purpose servers. Depending on the call flows for specific services, the packets need to pass through an ordered set of network functions (physical or virtual) called Service Function Chains (SFC) before reaching the destination. Conceivably for the next few years during this transition, these networks would have a mix of PNFs and VNFs, which brings an interesting mix of network problems that are studied in this paper: (1) How to find an SFC-constrained shortest path between any pair of nodes? (2) What is the achievable SFC-constrained maximum flow? (3) How to place the VNFs such that the cost (the number of nodes to be virtualized) is minimized, while the maximum flow of the original network can still be…

Training highly multiclass classifiers

Maya R. Gupta, Samy Bengio, Jason Weston

Artificial Intelligence · Journal of Machine Learning Research · 2014 · cited 72× · DOI ↗ · more like this ·

Classification problems with thousands or more classes often have a large range of class-confusabilities, and we show that the more-confusable classes add more noise to the em-pirical loss that is minimized during training. We propose an online solution that reduces the effect of highly confusable classes in training the classifier parameters, and focuses the training on pairs of classes that are easier to differentiate at any given time in the training. We also show that the adagrad method, recently proposed for automatically decreasing step sizes for convex stochastic gradient descent, can also be profitably applied to the non-convex joint training of supervised dimensionality reduction and linear classifiers as done in Wsabie. Experiments on ImageNet benchmark data sets and proprietary image recogni-tion problems with 15,000 to 97,000 classes show substantial gains in classification…

Completely Lazy Learning

Eric Garcia, Sergey Feldman, Maya R. Gupta +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Knowledge and Data Engineering · 15 Jul 2009 · cited 71× · DOI ↗ · more like this ·

Local classifiers are sometimes called lazy learners because they do not train a classifier until presented with a test sample. However, such methods are generally not completely lazy because the neighborhood size k (or other locality parameter) is usually chosen by cross validation on the training set, which can require significant preprocessing and risks overfitting. We propose a simple alternative to cross validation of the neighborhood size that requires no preprocessing: instead of committing to one neighborhood size, average the discriminants for multiple neighborhoods. We show that this forms an expected estimated posterior that minimizes the expected Bregman loss with respect to the uncertainty about the neighborhood choice. We analyze this approach for six standard and state-of-the-art local classifiers, including discriminative adaptive metric kNN (DANN), a local support…

Unsupervised Histopathology Image Synthesis

Le Hou, Ayush Agarwal, Dimitris Samaras +3 more

cs.CV · 13 Dec 2017 · cited 67× · arXiv ↗ · more like this ·

Hematoxylin and Eosin stained histopathology image analysis is essential for the diagnosis and study of complicated diseases such as cancer. Existing state-of-the-art approaches demand extensive amount of supervised training data from trained pathologists. In this work we synthesize in an unsupervised manner, large histopathology image datasets, suitable for supervised training tasks. We propose a unified pipeline that: a) generates a set of initial synthetic histopathology images with paired information about the nuclei such as segmentation masks; b) refines the initial synthetic images through a Generative Adversarial Network (GAN) to reference styles; c) trains a task-specific CNN and boosts the performance of the task-specific CNN with on-the-fly generated adversarial examples. Our main contribution is that the synthetic images are not only realistic, but also representative (in…

Profile-based dynamic voltage scheduling using program checkpoints

A. Azevedo, I. Issenin, R. Cornea +4 more

Hardware and Architecture · Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition · 25 Jun 2003 · cited 65× · DOI ↗ · more like this ·

Dynamic voltage scaling (DVS) is a known effective mechanism for reducing CPU energy consumption without significant performance degradation. While a lot of work has been done on inter-task scheduling algorithms to implement DVS under operating system control, new research challenges exist in intra-task DVS techniques under software and compiler control. In this paper we introduce a novel intra-task DVS technique under compiler control using program checkpoints. Checkpoints are generated at compile time and indicate places in the code where the processor speed and voltage should be re-calculated. Checkpoints also carry user-defined time constraints. Our technique handles multiple intra-task performance deadlines and modulates power consumption according to a run-time power budget. We experimented with two heuristics for adjusting the clock frequency and voltage. For the particular…

Learning kernels from indefinite similarities

Yihua Chen, Maya R. Gupta, Benjamin Recht

Computer Vision and Pattern Recognition · CaltechAUTHORS (California Institute of Technology) · 14 Jun 2009 · cited 63× · DOI ↗ · more like this ·

Similarity measures in many real applications generate indefinite similarity matrices. In this paper, we consider the problem of classification based on such indefinite similarities. These indefinite kernels can be problematic for standard kernel-based algorithms as the optimization problems become non-convex and the underlying theory is invalidated. In order to adapt kernel methods for similarity-based learning, we introduce a method that aims to simultaneously find a reproducing kernel Hilbert space based on the given similarities and train a classifier with good generalization in that space. The method is formulated as a convex optimization problem. We propose a simplified version that can reduce overfitting and whose associated convex conic program can be solved efficiently. We compare the proposed simplified version with six other methods on a collection of real data sets.

Order a improved renormalization constants

T. Bhattacharya, R. Gupta, W. Lee +1 more

hep-lat · 14 Sep 1999 · cited 56× · arXiv ↗ · more like this ·

We impose the axial and vector Ward identities on local fermion bilinear operators in the Sheikholesalami-Wohlert discretization of fermions. From this we obtain all the coefficients needed to improve the theory at O(a), as well as the scale and scheme independent renormalization constants, Z_A, Z_V and Z_S/Z_P.

EM Demystified: An Expectation-Maximization Tutorial

Yihua Chen, Maya R. Gupta

Artificial Intelligence · 2010 · cited 54× · OpenAlex ↗ · more like this ·

After a couple of disastrous experiments trying to teach EM, we carefully wrote this tutorial to give you an intuitive and mathematically rigorous understanding of EM and why it works. We explain the standard applications of EM to learning Gaussian mixture models (GMMs) and hidden Markov models (HMMs), and prepare you to apply EM to new problems. This tutorial assumes you have an advanced undergraduate understanding of probability and statistics. 1

Interpretable, Probability-Based Confidence Metric for Continuous Quantitative Structure–Activity Relationship Models

Christopher Keefer, Gregory W. Kauffman, Rishi R. Gupta

Computational Theory and Mathematics · Journal of Chemical Information and Modeling · 23 Jan 2013 · cited 45× · DOI ↗ · more like this ·

A great deal of research has gone into the development of robust confidence in prediction and applicability domain (AD) measures for quantitative structure-activity relationship (QSAR) models in recent years. Much of the attention has historically focused on structural similarity, which can be defined in many forms and flavors. A concept that is frequently overlooked in the realm of the QSAR applicability domain is how the local activity landscape plays a role in how accurate a prediction is or is not. In this work, we describe an approach that pairs information about both the chemical similarity and activity landscape of a test compound's neighborhood into a single calculated confidence value. We also present an approach for converting this value into an interpretable confidence metric that has a simple and informative meaning across data sets. The approach will be introduced to the…

SI-MIL: Taming Deep MIL for Self-Interpretability in Gigapixel Histopathology

Saarthak Kapse, Pushpak Pati, Srijan Das +7 more

cs.CV · December 2023 · cited 42× · arXiv ↗ · more like this ·

Introducing interpretability and reasoning into Multiple Instance Learning (MIL) methods for Whole Slide Image (WSI) analysis is challenging, given the complexity of gigapixel slides. Traditionally, MIL interpretability is limited to identifying salient regions deemed pertinent for downstream tasks, offering little insight to the end-user (pathologist) regarding the rationale behind these selections. To address this, we propose Self-Interpretable MIL (SI-MIL), a method intrinsically designed for interpretability from the very outset. SI-MIL employs a deep MIL framework to guide an interpretable branch grounded on handcrafted pathological features, facilitating linear predictions. Beyond identifying salient regions, SI-MIL uniquely provides feature-level interpretations rooted in pathological insights for WSIs. Notably, SI-MIL, with its linear prediction constraints, challenges the…

Hidden Disk Areas: HPA and DCO

Mayank R. Gupta, Michael D. Hoeschele, Marcus Rogers

Information Systems · International journal of digital evidence · 2006 · cited 38× · OpenAlex ↗ · more like this ·

This paper focuses on certain manufacturer hidden areas of a hard disk, specifically Host Protected Areas (HPA) and Device Configuration Overlays (DCO). These areas can be problematic for computer forensic investigators, since many of the common industry tools cannot detect the presence of the HPA and DCO. A review of the ATA specifications and recent white papers indicate that these areas can be accessed, modified, and written to by end users using specific open source and freely available tools, allowing data to be stored and/or hidden in these areas. This greatly increases the risk that image acquisitions may not be a true copy of the physical drive in question. This also could result in the obfuscation of data, leading to incomplete or erroneous investigative conclusions. The paper provides an introduction to these commonly used manufacturer areas and discusses their implication to…

Network topology exploration of mesh-based coarse-grain reconfigurable architectures

Nisha Bansal, Santoshi Sen Gupta, Nikil Dutt +2 more

Hardware and Architecture · Proceedings Design, Automation and Test in Europe Conference and Exhibition · 21 Jun 2004 · cited 37× · DOI ↗ · more like this ·

Several coarse-grain reconfigurable architectures proposed recently consist of a large number of processing elements (PEs) connected in a mesh-like network topology. We study the effects of three aspects of network topology exploration on the performance of applications on these architectures: (a) changing the interconnection between PEs; (b) changing the way the network topology is traversed while mapping operations to the PEs; and (c) changing the communication delays on the interconnects between PEs. We propose network topology traversal strategies that first schedule PEs that are spatially close and that have more interconnections among them. We use an interconnect aware list scheduling heuristic as a vehicle to perform the network topology exploration experiments on a set of designs derived from DSP applications. Our experimental results show that a spiral traversal strategy…

Parametric Bayesian Estimation of Differential Entropy and Relative Entropy

Maya R. Gupta, Santosh Kumar Srivastava

Statistics and Probability · Entropy · 9 Apr 2010 · cited 35× · DOI ↗ · more like this ·

Given iid samples drawn from a distribution with known parametric form, we propose the minimization of expected Bregman divergence to form Bayesian estimates of differential entropy and relative entropy, and derive such estimators for the uniform, Gaussian, Wishart, and inverse Wishart distributions. Additionally, formulas are given for a log gamma Bregman divergence and the differential entropy and relative entropy for the Wishart and inverse Wishart. The results, as always with Bayesian estimates, depend on the accuracy of the prior parameters, but example simulations show that the performance can be substantially improved compared to maximum likelihood or state-of-the-art nonparametric estimators.

Design and Development of an Efficient Network Intrusion Detection System Using Machine Learning Techniques

Thomas Rincy N, R. Gupta

Computer Networks and Communications · Wireless Communications and Mobile Computing · 2021 · cited 31× · DOI ↗ · more like this ·

Today’s internets are made up of nearly half a million different networks. In any network connection, identifying the attacks by their types is a difficult task as different attacks may have various connections, and their number may vary from a few to hundreds of network connections. To solve this problem, a novel hybrid network IDS called NID‐Shield is proposed in the manuscript that classifies the dataset according to different attack types. Furthermore, the attack names found in attack types are classified individually helping considerably in predicting the vulnerability of individual attacks in various networks. The hybrid NID‐Shield NIDS applies the efficient feature subset selection technique called CAPPER and distinct machine learning methods. The UNSW‐NB15 and NSL‐KDD datasets are utilized for the evaluation of metrics. Machine learning algorithms are applied for training the…

Vector color filter array demosaicing

Maya R. Gupta, Ting Chen

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 15 May 2001 · cited 31× · DOI ↗ · more like this ·

Single-sensor digital cameras spatially sample the incoming image using a color filter array (CFA). Consequently, each pixel only contains a single color value. In order to reconstruct the original full-color image, a demosaicing step must be performed which interpolates the missing colors at each pixel. Goals in CFA demosaicing include color fidelity, spatial resolution, no false colors, no jagged edges, and computational practicality. Most demosaicing algorithms do well for color fidelity, but there is often a trade-off between a sharp image and the so-called 'zipper effect' or jagged edge look. We propose a novel demosaicing algorithm called vector demosaicing that interpolates missing colors jointly by selecting the color vector that minimizes the sum of distances to the surrounding pixels. The selected color vector is a vector median of the surrounding pixels. The vector median…