arXiv.itsnick.co

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

Author

Kumar

7,999 papers · 1914–2026

1967: 01968: 21969: 01970: 01971: 21972: 21973: 11974: 01975: 31976: 21977: 71978: 31979: 11980: 31981: 31982: 101983: 81984: 71985: 111986: 41987: 141988: 71989: 111990: 191991: 191992: 231993: 261994: 331995: 391996: 521997: 611998: 511999: 882000: 822001: 1072002: 1852003: 2012004: 2752005: 2852006: 3362007: 3352008: 4102009: 4692010: 6662011: 7202012: 8052013: 8592014: 7792015: 9022016: 252017: 42018: 122019: 12020: 102021: 32022: 12023: 52024: 22025: 42026: 1
1967peak 902 in 20152026

Frequent co-authors

Papers

showing 1–25 of 7,999 RSS

On the Secrecy Capacity of Fading Channels

Praveen Kumar Gopala, Lifeng Lai, Hesham El Gamal

cs.IT · · cited 1,317× · arXiv ↗ · more like this ·

We consider the secure transmission of information over an ergodic fading channel in the presence of an eavesdropper. Our eavesdropper can be viewed as the wireless counterpart of Wyner's wiretapper. The secrecy capacity of such a system is characterized under the assumption of asymptotically long coherence intervals. We first consider the full Channel State Information (CSI) case, where the transmitter has access to the channel gains of the legitimate receiver and the eavesdropper. The secrecy capacity under this full CSI assumption serves as an upper bound for the secrecy capacity when only the CSI of the legitimate receiver is known at the transmitter, which is characterized next. In each scenario, the perfect secrecy capacity is obtained along with the optimal power and rate allocation strategies. We then propose a low-complexity on/off power allocation strategy that achieves…

Normalization: A Preprocessing Stage

S. Gopal Krishna Patro, Kishore Kumar Sahu

cs.OH · · cited 1,314× · arXiv ↗ · more like this ·

As we know that the normalization is a pre-processing stage of any type problem statement. Especially normalization takes important role in the field of soft computing, cloud computing etc. for manipulation of data like scale down or scale up the range of data before it becomes used for further stage. There are so many normalization techniques are there namely Min-Max normalization, Z-score normalization and Decimal scaling normalization. So by referring these normalization techniques we are going to propose one new normalization technique namely, Integer Scaling Normalization. And we are going to show our proposed normalization technique using various data sets.

A combined genetic adaptive search (GeneAS) for engineering design

Kalyanmoy Deb, Mayank Kumar Goyal

Computational Theory and Mathematics · · cited 1,224× · OpenAlex ↗ · more like this ·

In this paper, a flexible yet efficient algorithm for solving engineering design optimization problems is presented. The algorithm is developed based on both binary-coded and realcoded genetic algorithms (GAs). Since both GAs are used, the variables involving discrete, continuous, and zero-one variables are handled quite efficiently. The algorithm restricts its search only to the permissible values of the variables, thereby reducing the search effort in converging to the optimum solution. The efficiency and ease of application of the proposed method is demonstrated by solving three different mechanical component design problems borrowed from the optimization literature. The proposed technique is compared with binarycoded genetic algorithms, Augmented Lagrange multiplier method, Branch and Bound method and Hooke and Jeeves pattern search method. In all cases, the solutions obtained using…

Survey of Security and Privacy Issues of Internet of Things

Tuhin Borgohain, Uday Kumar, Sugata Sanyal

cs.CR · · cited 891× · arXiv ↗ · more like this ·

This paper is a general survey of all the security issues existing in the Internet of Things (IoT) along with an analysis of the privacy issues that an end-user may face as a consequence of the spread of IoT. The majority of the survey is focused on the security loopholes arising out of the information exchange technologies used in Internet of Things. No countermeasure to the security drawbacks has been analyzed in the paper.

A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection

Aleksandar Lazarević, Levent Ertöz, Vipin Kumar +2 more

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

Intrusion detection corresponds to a suite of techniques that are used to identify attacks against computers and network infrastructures. Anomaly detection is a key element of intrusion detection in which perturbations of normal behavior suggest the presence of intentionally or unintentionally induced attacks, faults, defects, etc. This paper focuses on a detailed comparative study of several anomaly detection schemes for identifying different network intrusions. Several existing supervised and unsupervised anomaly detection schemes and their variations are evaluated on the DARPA 1998 data set of network connections [9] as well as on real network data using existing standard evaluation techniques as well as using several specific metrics that are appropriate when detecting attacks that involve a large number of connections. Our experimental results indicate that some anomaly detection…

Mining Educational Data to Analyze Students' Performance

Brijesh Kumar Baradwaj, Saurabh Pal

cs.IR · · cited 760× · arXiv ↗ · more like this ·

The main objective of higher education institutions is to provide quality education to its students. One way to achieve highest level of quality in higher education system is by discovering knowledge for prediction regarding enrolment of students in a particular course, alienation of traditional classroom teaching model, detection of unfair means used in online examination, detection of abnormal values in the result sheets of the students, prediction about students' performance and so on. The knowledge is hidden among the educational data set and it is extractable through data mining techniques. Present paper is designed to justify the capabilities of data mining techniques in context of higher education by offering a data mining model for higher education system in the university. In this research, the classification task is used to evaluate student's performance and as there are many…

Scalable K-Means++

Bahman Bahmani, Benjamin Moseley, Andrea Vattani +2 more

cs.DB · · cited 748× · arXiv ↗ · more like this ·

Over half a century old and showing no signs of aging, k-means remains one of the most popular data processing algorithms. As is well-known, a proper initialization of k-means is crucial for obtaining a good final solution. The recently proposed k-means++ initialization algorithm achieves this, obtaining an initial set of centers that is provably close to the optimum solution. A major downside of the k-means++ is its inherent sequential nature, which limits its applicability to massive data: one must make k passes over the data to find a good initial set of centers. In this work we show how to drastically reduce the number of passes needed to obtain, in parallel, a good initialization. This is unlike prevailing efforts on parallelizing k-means that have mostly focused on the post-initialization phases of k-means. We prove that our proposed initialization algorithm k-means|| obtains a…

Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction

K. V. Rashmi, Nihar B. Shah, P. Vijay Kumar

cs.IT · · cited 730× · arXiv ↗ · more like this ·

Regenerating codes are a class of distributed storage codes that optimally trade the bandwidth needed for repair of a failed node with the amount of data stored per node of the network. Minimum Storage Regenerating (MSR) codes minimize first, the amount of data stored per node, and then the repair bandwidth, while Minimum Bandwidth Regenerating (MBR) codes carry out the minimization in the reverse order. An [n, k, d] regenerating code permits the data to be recovered by connecting to any k of the n nodes in the network, while requiring that repair of a failed node be made possible by connecting (using links of lesser capacity) to any d nodes. Previous, explicit and general constructions of exact-regenerating codes have been confined to the case n=d+1. In this paper, we present optimal, explicit constructions of MBR codes for all feasible values of [n, k, d] and MSR codes for all [n, k…

Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data

Levent Ertöz, Michael Steinbach, Vipin Kumar

Artificial Intelligence · · cited 710× · DOI ↗ · more like this ·

Finding clusters in data, especially high dimensional data, is challenging when the clusters are of widely differing shapes, sizes, and densities, and when the data contains noise and outliers. We present a novel clustering technique that addresses these issues. Our algorithm first finds the nearest neighbors of each data point and then redefines the similarity between pairs of points in terms of how many nearest neighbors the two points share. Using this definition of similarity, our algorithm identifies core points and then builds clusters around the core points. The use of a shared nearest neighbor definition of similarity alleviates problems with varying densities and high dimensionality, while the use of core points handles problems with shape and size. While our algorithm can find the “dense” clusters that other clustering algorithms find, it also finds clusters that these…

DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language

Yuan Yu, Michael Isard, Dennis Fetterly +4 more

Information Systems · Operating Systems Design and Implementation · · cited 702× · DOI ↗ · more like this ·

DryadLINQ is a system and a set of language extensions that enable a new programming model for large scale dis-tributed computing. It generalizes previous execution en-vironments such as SQL, MapReduce, and Dryad in two ways: by adopting an expressive data model of strongly typed.NET objects; and by supporting general-purpose imperative and declarative operations on datasets within a traditional high-level programming language. A DryadLINQ program is a sequential program com-posed of LINQ expressions performing arbitrary side-effect-free transformations on datasets, and can be writ-ten and debugged using standard.NET development tools. The DryadLINQ system automatically and trans-parently translates the data-parallel portions of the pro-gram into a distributed execution plan which is passed to the Dryad execution platform. Dryad, which has been in continuous operation for several years…

Nonbinary stabilizer codes over finite fields

Avanti Ketkar, Andreas Klappenecker, Santosh Kumar +1 more

quant-ph · · cited 619× · arXiv ↗ · more like this ·

One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. In past years, many good quantum error-correcting codes had been derived as binary stabilizer codes. Fault-tolerant quantum computation prompted the study of nonbinary quantum codes, but the theory of such codes is not as advanced as that of binary quantum codes. This paper describes the basic theory of stabilizer codes over finite fields. The relation between stabilizer codes and general quantum codes is clarified by introducing a Galois theory for these objects. A characterization of nonbinary stabilizer codes over GF(q) in terms of classical codes over GF(q^2) is provided that generalizes the well-known notion of additive codes over GF(4) of the binary case. This paper derives lower and upper bounds on the minimum…

Similarity Measures for Categorical Data: A Comparative Evaluation

Shyam Boriah, Varun Chandola, Vipin Kumar

Artificial Intelligence · · cited 576× · DOI ↗ · more like this ·

Measuring similarity or distance between two entities is a key step for several data mining and knowledge discovery tasks. The notion of similarity for continuous data is relatively well-understood, but for categorical data, the similarity computation is not straightforward. Several data-driven similarity measures have been proposed in the literature to compute the similarity between two categorical data instances but their relative performance has not been evaluated. In this paper we study the performance of a variety of similarity measures in the context of a specific data mining task: outlier detection. Results on a variety of data sets show that while no one measure dominates others for all types of problems, some measures are able to have consistently high performance.

Learning Task Grouping and Overlap in Multi-task Learning

Abhishek Kumar, Hal Daume III

cs.LG · · cited 543× · arXiv ↗ · more like this ·

In the paradigm of multi-task learning, mul- tiple related prediction tasks are learned jointly, sharing information across the tasks. We propose a framework for multi-task learn- ing that enables one to selectively share the information across the tasks. We assume that each task parameter vector is a linear combi- nation of a finite number of underlying basis tasks. The coefficients of the linear combina- tion are sparse in nature and the overlap in the sparsity patterns of two tasks controls the amount of sharing across these. Our model is based on on the assumption that task pa- rameters within a group lie in a low dimen- sional subspace but allows the tasks in differ- ent groups to overlap with each other in one or more bases. Experimental results on four datasets show that our approach outperforms competing methods.

The Verilog hardware description language

Naveen Kumar N, Rohith S, H Venkatesh Kumar

Hardware and Architecture · Choice Reviews Online · · cited 504× · DOI ↗ · more like this ·

Orthogonal Frequency Division Multiplexing (OFDM) is a Frequency Division Multiplexing (FDM) technique used as a digital multi-carrier modulation method. A large number of closely spaced sub carriers which are orthogonal are used to carry data on several parallel data streams. OFDM uses the spectrum efficiently compared to Frequency Division Multiple Access (FDMA) by spacing the channels much closer and creating all the carriers orthogonal to one another. Orthogonality of the carriers prevents interference between the closely spaced carriers and provides high bandwidth efficiency. This work focuses on design and implementation of OFDM transmitter and receiver. Corresponding blocks of OFDM transmitter and receiver includes Quadrature

An efficient k-means clustering algorithm

Khaled Alsabti, Sanjay Ranka, Vineet Kumar Singh

Information Systems · · cited 494× · OpenAlex ↗ · more like this ·

In this paper, we present a novel algorithm for performing k-means clustering. It organizes all the patterns in a k-d tree structure such that one can find all the patterns which are closest to a given prototype efficiently. The main intuition behind our approach is as follows. All the prototypes are potential candidates for the closest prototype at the root level. However, for the children of the root node, we may be able to prune the candidate set by using simple geometrical constraints. This approach can be applied recursively until the size of the candidate set is one for each node. Our experimental results demonstrate that our scheme can improve the computational speed of the direct k-means algorithm by an order to two orders of magnitude in the total number of distance calculations and the overall time of computation. 1. Introduction Clustering is the process of partitioning or…

Learning Hash Functions for Cross-View Similarity Search

Shaishav Kumar, Raghavendra Udupa

Computer Vision and Pattern Recognition · · cited 467× · OpenAlex ↗ · more like this ·

Many applications in Multilingual and Multimodal Information Access involve searching large databases of high dimensional data objects with multiple (conditionally independent) views. In this work we consider the problem of learning hash functions for similarity search across the views for such applications. We propose a principled method for learning a hash function for each view given a set of multiview training data objects. The hash functions map similar objects to similar codes across the views thus enabling cross-view similarity search. We present results from an extensive empirical study of the proposed approach which demonstrate its effectiveness on Japanese

The MADlib Analytics Library or MAD Skills, the SQL

Joe Hellerstein, Christopher Ré, Florian Schoppmann +8 more

cs.DB · · cited 458× · arXiv ↗ · more like this ·

MADlib is a free, open source library of in-database analytic methods. It provides an evolving suite of SQL-based algorithms for machine learning, data mining and statistics that run at scale within a database engine, with no need for data import/export to other tools. The goal is for MADlib to eventually serve a role for scalable database systems that is similar to the CRAN library for R: a community repository of statistical methods, this time written with scale and parallelism in mind. In this paper we introduce the MADlib project, including the background that led to its beginnings, and the motivation for its open source nature. We provide an overview of the library's architecture and design patterns, and provide a description of various statistical methods in that context. We include performance and speedup results of a core design pattern from one of those methods over the…

Universally optimal distribution of points on spheres

Henry Cohn, Abhinav Kumar

math.MG · · cited 453× · arXiv ↗ · more like this ·

We study configurations of points on the unit sphere that minimize potential energy for a broad class of potential functions (viewed as functions of the squared Euclidean distance between points). Call a configuration sharp if there are m distances between distinct points in it and it is a spherical (2m-1)-design. We prove that every sharp configuration minimizes potential energy for all completely monotonic potential functions. Examples include the minimal vectors of the E_8 and Leech lattices. We also prove the same result for the vertices of the 600-cell, which do not form a sharp configuration. For most known cases, we prove that they are the unique global minima for energy, as long as the potential function is strictly completely monotonic. For certain potential functions, some of these configurations were previously analyzed by Yudin, Kolushov, and Andreev; we build on their…

Finding a needle in Haystack: facebook's photo storage

Doug Beaver, Sanjeev Kumar, Harry C. Li +2 more

Computer Networks and Communications · Operating Systems Design and Implementation · · cited 431× · DOI ↗ · more like this ·

Abstract: This paper describes Haystack, an object storage system optimized for Facebook’s Photos application. Facebook currently stores over 260 billion images, which translates to over 20 petabytes of data. Users upload one billion new photos (∼60 terabytes) each week and Facebook serves over one million images per second at peak. Haystack provides a less expensive and higher performing solution than our previous approach, which leveraged network attached storage appliances over NFS. Our key observation is that this traditional design incurs an excessive number of disk operations because of metadata lookups. We carefully reduce this per photo metadata so that Haystack storage machines can perform all metadata lookups in main memory. This choice conserves disk operations for reading actual data and thus increases overall throughput. 1

High Performance Convolutional Neural Networks for Document Processing

Kumar Chellapilla, Sidd Puri, Patrice Simard

Artificial Intelligence · International Conference on Frontiers in Handwriting Recognition · · cited 431× · OpenAlex ↗ · more like this ·

Convolutional neural networks (CNNs) are well known for producing state-of-the-art recognizers for document processing [1]. However, they can be difficult to implement and are usually slower than traditional multi-layer perceptrons (MLPs). We present three novel approaches to speeding up CNNs: a) unrolling convolution, b) using BLAS (basic linear algebra subroutines), and c) using GPUs (graphic processing units). Unrolled convolution converts the processing in each convolutional layer (both forward-propagation and back-propagation) into a matrix-matrix product. The matrix-matrix product representation of CNNs makes their implementation as easy as MLPs. BLAS is used to efficiently compute matrix products on the CPU. We also present a pixel shader based GPU implementation of CNNs. Results on character recognition problems indicate that unrolled convolution with BLAS produces a dramatic…

A Secure Biometrics-Based Multi-Server Authentication Protocol Using Smart Cards

Vanga Odelu, Ashok Kumar Das, Adrijit Goswami

Computer Networks and Communications · IEEE Transactions on Information Forensics and Security · · cited 411× · DOI ↗ · more like this ·

Recently, in 2014, He and Wang proposed a robust and efficient multi-server authentication scheme using biometrics-based smart card and elliptic curve cryptography (ECC). In this paper, we first analyze He-Wang's scheme and show that their scheme is vulnerable to a known session-specific temporary information attack and impersonation attack. In addition, we show that their scheme does not provide strong user's anonymity. Furthermore, He-Wang's scheme cannot provide the user revocation facility when the smart card is lost/stolen or user's authentication parameter is revealed. Apart from these, He-Wang's scheme has some design flaws, such as wrong password login and its consequences, and wrong password update during password change phase. We then propose a new secure multi-server authentication protocol using biometric-based smart card and ECC with more security functionalities. Using the…

Optical-fiber source of polarization-entangled photon pairs in the 1550nm telecom band

Xiaoying Li, Paul L. Voss, Jay E. Sharping +1 more

quant-ph · · cited 405× · arXiv ↗ · more like this ·

We present a fiber based source of polarization-entangled photon pairs that is well suited for quantum communication applications in the 1550nm band of standard fiber-optic telecommunications. Polarization entanglement is created by pumping a nonlinear-fiber Sagnac interferometer with two time-delayed orthogonally-polarized pump pulses and subsequently removing the time distinguishability by passing the parametrically scattered signal-idler photon pairs through a piece of birefringent fiber. Coincidence detection of the signal-idler photons yields biphoton interference with visibility greater than 90%, while no interference is observed in direct detection of either the signal or the idler photons. All four Bell states can be prepared with our setup and we demonstrate violations of CHSH form of Bell's inequalities by up to 10 standard deviations of measurement uncertainty.

Data Mining: A prediction for performance improvement using classification

Brijesh Kumar Bhardwaj, Saurabh Pal

cs.IR · · cited 394× · arXiv ↗ · more like this ·

Now-a-days the amount of data stored in educational database increasing rapidly. These databases contain hidden information for improvement of students' performance. The performance in higher education in India is a turning point in the academics for all students. This academic performance is influenced by many factors, therefore it is essential to develop predictive data mining model for students' performance so as to identify the difference between high learners and slow learners student. In the present investigation, an experimental methodology was adopted to generate a database. The raw data was preprocessed in terms of filling up missing values, transforming values in one form into another and relevant attribute/ variable selection. As a result, we had 300 student records, which were used for by Byes classification prediction model construction. Keywords- Data Mining, Educational…

Classification and detection of computer intrusions

Sandeep Kumar

Signal Processing · Purdue e-Pubs (Purdue University System) · · cited 384× · OpenAlex ↗ · more like this ·

Some computer security breaches cannot be prevented using access and information flow control techniques. These breaches may be a consequence of system software bugs, hardware or software failures, incorrect system administration procedures, or failure of the system authentication module. Intrusion detection techniques can have a significant role in the detection of computer abuse in such cases. This dissertation describes a pattern matching approach to representing and detecting intrusions, a hitherto untried approach in this field. We have classified intrusions on the basis of structural interrelationships among observable system events. The classification formalizes detection of specific exploitations by examining their manifestations in the system event trace. Thus, we can talk about intrusion signatures belonging to particular categories in the classification, instead of…

WSN- and IOT-Based Smart Homes and Their Extension to Smart Buildings

Hemant Ghayvat, Subhas Chandra Mukhopadhyay, Xiang Gui +1 more

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

Our research approach is to design and develop reliable, efficient, flexible, economical, real-time and realistic wellness sensor networks for smart home systems. The heterogeneous sensor and actuator nodes based on wireless networking technologies are deployed into the home environment. These nodes generate real-time data related to the object usage and movement inside the home, to forecast the wellness of an individual. Here, wellness stands for how efficiently someone stays fit in the home environment and performs his or her daily routine in order to live a long and healthy life. We initiate the research with the development of the smart home approach and implement it in different home conditions (different houses) to monitor the activity of an inhabitant for wellness detection. Additionally, our research extends the smart home system to smart buildings and models the design issues…