arXiv.itsnick.co

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

Author

Amit Kumar

3,743 papers · 1753–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 01982: 01983: 11984: 01985: 01986: 01987: 11988: 01989: 01990: 01991: 01992: 11993: 01994: 41995: 41996: 31997: 31998: 11999: 12000: 42001: 32002: 182003: 172004: 162005: 232006: 152007: 212008: 302009: 472010: 532011: 812012: 892013: 1082014: 1522015: 1442016: 1542017: 1422018: 1402019: 1862020: 2482021: 2792022: 2792023: 3842024: 4602025: 4272026: 201
1967peak 460 in 20242026

Frequent co-authors

Papers

showing 1–25 of 3,743 RSS

A Multi-Modal Distributed Real-Time IoT System for Urban Traffic Control (Invited Paper)

Khanam, Zeba, Achari, Vejey Pradeep Suresh, Boukhennoufa, Issam +2 more

Computer Vision and Pattern Recognition · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 14,323× · DOI ↗ · more like this ·

Traffic congestion is one of the growing urban problem with associated problems like fuel wastage, loss of lives, and slow productivity. The existing traffic system uses programming logic control (PLC) with round-robin scheduling algorithm. Recent works have proposed IoT-based frameworks that use traffic density of each lane to control traffic movement, but they suffer from low accuracy due to lack of emergency vehicle image datasets for training deep neural networks. In this paper, we propose a novel distributed IoT framework that is based on two observations. The first observation is major structural changes to road are rare. This observation is exploited by proposing a novel two stage vehicle detector that is able to achieve 77% vehicle detection accuracy on UA-DETRAC dataset. The second observation is emergency vehicle have distinct siren sound that is detected using a novel…

SymPy: symbolic computing in Python

Aaron Meurer, Christopher P. Smith, Mateusz Paprocki +9 more

Artificial Intelligence · PeerJ Computer Science · · cited 1,647× · DOI ↗ · more like this ·

SymPy is an open source computer algebra system written in pure Python. It is built with a focus on extensibility and ease of use, through both interactive and programmatic applications. These characteristics have led SymPy to become a popular symbolic library for the scientific Python ecosystem. This paper presents the architecture of SymPy, a description of its features, and a discussion of select submodules. The supplementary material provide additional examples and further outline details of the architecture and features of SymPy.

Mapping on multi/many-core systems

Amit Kumar Singh, Muhammad Shafique, Akash Kumar +1 more

Hardware and Architecture · National University of Singapore · · cited 397× · DOI ↗ · more like this ·

The reliance on multi/many-core systems to satisfy the high performance requirement of complex embedded software applications is increasing. This necessitates the need to realize efficient mapping methodologies for such complex computing platforms. This paper provides an extensive survey and categorization of state-of-the-art mapping methodologies and highlights the emerging trends for multi/many-core systems. The methodologies aim at optimizing system's resource usage, performance, power consumption, temperature distribution and reliability for varying application models. The methodologies perform design-time and run-time optimization for static and dynamic workload scenarios, respectively. These optimizations are necessary to fulfill the end-user demands. Comparison of the methodologies based on their optimization aim has been provided. The trend followed by the methodologies and open…

Express virtual channels

Amit Kumar, Li-Shiuan Peh, Partha Kundu +1 more

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

Due to wire delay scalability and bandwidth limitations inherent in shared buses and dedicated links, packet-switched on-chip interconnection networks are fast emerging as the pervasive communication fabric to connect different processing elements in many-core chips. However, current state-of-the-art packet-switched networks rely on complex routers which increases the communication overhead and energy consumption as compared to the ideal interconnection fabric.

Peek-a-Boo: I see your smart home activities, even encrypted!

Abbas Acar, Hossein Fereidooni, Tigist Abera +6 more

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

A myriad of IoT devices such as bulbs, switches, speakers in a smart home environment allow users to easily control the physical world around them and facilitate their living styles through the sensors already embedded in these devices. Sensor data contains a lot of sensitive information about the user and devices. However, an attacker inside or near a smart home environment can potentially exploit the innate wireless medium used by these devices to exfiltrate sensitive information from the encrypted payload (i.e., sensor data) about the users and their activities, invading user privacy. With this in mind,in this work, we introduce a novel multi-stage privacy attack against user privacy in a smart environment. It is realized utilizing state-of-the-art machine-learning approaches for detecting and identifying the types of IoT devices, their states, and ongoing user activities in a…

Connectivity and inference problems for temporal networks

David Kempe, Jon Kleinberg, Amit Kumar

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

Many network problems are based on fundamental relationships involving time. Consider, for example, the problems of modeling the flow of information through a distributed network, studying the spread of a disease through a population, or analyzing the reachability properties of an airline timetable. In such settings, a natural model is that of a graph in which each edge is annotated with a time label specifying the time at which its endpoints “communicated.” We will call such a graph a temporal network. To model the notion that information in such a network “flows” only on paths whose labels respect the ordering of time, we call a path time-respecting if the time labels on its edges are non-decreasing. A model essentially equivalent to temporal networks was proposed recently by Berman, in work that raised a number of interesting open questions about their basic properties. The central…

Provisioning a virtual private network

Anupam Gupta, Jon Kleinberg, Amit Kumar +2 more

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

Consider a setting in which a group of nodes, situated in a large underlying network, wishes to reserve bandwidth on which to support communication. Virtual private networks (VPNs) are services that support such a construct; rather than building a new physical network on the group of nodes that must be connected, bandwidth in the underlying network is reserved for communication within the group, forming a virtual “sub-network.”

A Hybrid Intrusion Detection Model Using EGA-PSO and Improved Random Forest Method

Amit Kumar Balyan, Sachin Ahuja, Umesh Kumar Lilhore +5 more

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

Due to the rapid growth in IT technology, digital data have increased availability, creating novel security threats that need immediate attention. An intrusion detection system (IDS) is the most promising solution for preventing malicious intrusions and tracing suspicious network behavioral patterns. Machine learning (ML) methods are widely used in IDS. Due to a limited training dataset, an ML-based IDS generates a higher false detection ratio and encounters data imbalance issues. To deal with the data-imbalance issue, this research develops an efficient hybrid network-based IDS model (HNIDS), which is utilized using the enhanced genetic algorithm and particle swarm optimization(EGA-PSO) and improved random forest (IRF) methods. In the initial phase, the proposed HNIDS utilizes hybrid EGA-PSO methods to enhance the minor data samples and thus produce a balanced data set to learn the…

A Simple Linear Time (1+ ∊) -Approximation Algorithm for k-Means Clustering in Any Dimensions

Amit Kumar, Yogish Sabharwal, Subhankar Sen

Signal Processing · · cited 249× · DOI ↗ · more like this ·

We present the first linear time (1 + /spl epsiv/)-approximation algorithm for the k-means problem for fixed k and /spl epsiv/. Our algorithm runs in O(nd) time, which is linear in the size of the input. Another feature of our algorithm is its simplicity - the only technique involved is random sampling.

A Dual-Path Model With Adaptive Attention For Vehicle Re-Identification

Pirazh Khorramshahi, Amit Kumar, Neehar Peri +3 more

cs.CV · · cited 242× · arXiv ↗ · more like this ·

In recent years, attention models have been extensively used for person and vehicle re-identification. Most re-identification methods are designed to focus attention on key-point locations. However, depending on the orientation, the contribution of each key-point varies. In this paper, we present a novel dual-path adaptive attention model for vehicle re-identification (AAVER). The global appearance path captures macroscopic vehicle features while the orientation conditioned part appearance path learns to capture localized discriminative features by focusing attention on the most informative key-points. Through extensive experimentation, we show that the proposed AAVER method is able to accurately re-identify vehicles in unconstrained scenarios, yielding state of the art results on the challenging dataset VeRi-776. As a byproduct, the proposed system is also able to accurately predict…

Clustering with Spectral Norm and the k-means Algorithm

Amit Kumar, Ravindran Kannan

cs.DS · · cited 211× · arXiv ↗ · more like this ·

There has been much progress on efficient algorithms for clustering data points generated by a mixture of $k$ probability distributions under the assumption that the means of the distributions are well-separated, i.e., the distance between the means of any two distributions is at least $Ω(k)$ standard deviations. These results generally make heavy use of the generative model and particular properties of the distributions. In this paper, we show that a simple clustering algorithm works without assuming any generative (probabilistic) model. Our only assumption is what we call a "proximity condition": the projection of any data point onto the line joining its cluster center to any other cluster center is $Ω(k)$ standard deviations closer to its own center than the other center. Here the notion of standard deviations is based on the spectral norm of the matrix whose rows represent the…

Dingo Optimizer: A Nature-Inspired Metaheuristic Approach for Engineering Problems

Amit Kumar Bairwa, Sandeep Joshi, Dilbag Singh

Artificial Intelligence · Mathematical Problems in Engineering · · cited 207× · DOI ↗ · more like this ·

Optimization is a buzzword, whenever researchers think of engineering problems. This paper presents a new metaheuristic named dingo optimizer (DOX) which is motivated by the behavior of dingo (Canis familiaris dingo). The overall concept is to develop this method involving the collaborative and social behavior of dingoes. The developed algorithm is based on the hunting behavior of dingoes that includes exploration, encircling, and exploitation. All the above prey hunting steps are modeled mathematically and are implemented in the simulator to test the performance of the proposed algorithm. Comparative analyses are drawn among the proposed approach and grey wolf optimizer (GWO) and particle swarm optimizer (PSO). Some of the well-known test functions are used for the comparative study of this work. The results reveal that the dingo optimizer performed significantly better than other…

Blockchain—Internet of Things Applications: Opportunities and Challenges for Industry 4.0 and Society 5.0

Amit Kumar Tyagi, Sathian Dananjayan, Deepshikha Agarwal +1 more

Information Systems · Sensors · · cited 204× · DOI ↗ · more like this ·

Today, blockchain is becoming more popular in academia and industry because it is a distributed, decentralised technology which is changing many industries in terms of security, building trust, etc. A few blockchain applications are banking, insurance, logistics, transportation, etc. Many insurance companies have been thinking about how blockchain could help them be more efficient. There is still a lot of hype about this immutable technology, even though it has not been utilised to its full potential. Insurers have to decide whether or not to use blockchain, just like many other businesses do. This technology keeps a distributed ledger on each blockchain node, making it more secure and transparent. The blockchain network can operate smart contracts and convince others to agree, so criminals cannot make mistakes. On another side, the Internet of Things (IoT) might make a real-time…

A smart System for Fake News Detection Using Machine Learning

Anjali Jain, Avinash Shakya, Harsh Khatter +1 more

Sociology and Political Science · · cited 200× · DOI ↗ · more like this ·

Most of the smart phone users prefer to read the news via social media over internet. The news websites are publishing the news and provide the source of authentication. The question is how to authenticate the news and articles which are circulated among social media like WhatsApp groups, Facebook Pages, Twitter and other micro blogs & social networking sites. It is harmful for the society to believe on the rumors and pretend to be a news. The need of an hour is to stop the rumors especially in the developing countries like India, and focus on the correct, authenticated news articles. This paper demonstrates a model and the methodology for fake news detection. With the help of Machine learning and natural language processing, author tried to aggregate the news and later determine whether the news is real or fake using Support Vector Machine. The results of the proposed model is compared…

Overview of the HASOC track at FIRE 2020: Hate Speech and Offensive Content Identification in Indo-European Languages

Thomas Mandla, Sandip Modha, Gautam Kishore Shahi +5 more

cs.CL · · cited 178× · arXiv ↗ · more like this ·

With the growth of social media, the spread of hate speech is also increasing rapidly. Social media are widely used in many countries. Also Hate Speech is spreading in these countries. This brings a need for multilingual Hate Speech detection algorithms. Much research in this area is dedicated to English at the moment. The HASOC track intends to provide a platform to develop and optimize Hate Speech detection algorithms for Hindi, German and English. The dataset is collected from a Twitter archive and pre-classified by a machine learning system. HASOC has two sub-task for all three languages: task A is a binary classification problem (Hate and Not Offensive) while task B is a fine-grained classification problem for three classes (HATE) Hate speech, OFFENSIVE and PROFANITY. Overall, 252 runs were submitted by 40 teams. The performance of the best classification algorithms for task A are…

Determinants of Blockchain Technology Adoption in Supply Chains by Small and Medium Enterprises (SMEs) in India

Amit Kumar Bhardwaj, Arunesh Garg, Yuvraj Gajpal

Information Systems · Mathematical Problems in Engineering · · cited 171× · DOI ↗ · more like this ·

In recent times, organizations are increasingly adopting blockchain technology in their supply chains due to various advantages such as cost optimization, effective and verified record-keeping, transparency, and route tracking. This paper aims to examine the factors influencing the intention of small and medium enterprises (SMEs) in India to adopt blockchain technology in their supply chains. A questionnaire-based survey was used to collect data from 216 SMEs in the northern states of India. The study has considered an integrated technology adoption framework consisting of the Technology Acceptance Model (TAM), Diffusion of Innovation (DOI), and Technology-Organization-Environment (TOE). Using this integrated TAM-TOE-DOI framework, the study has proposed eleven hypotheses related to factors of blockchain technology adoption. Confirmatory factor analysis (CFA) and structural equation…

SecLaaS: Secure Logging-as-a-Service for Cloud Forensics

Shams Zawoad, Amit Kumar Dutta, Ragib Hasan

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

Cloud computing has emerged as a popular computing paradigm in recent years. However, today's cloud computing architectures often lack support for computer forensic investigations. Analyzing various logs (e.g., process logs, network logs) plays a vital role in computer forensics. Unfortunately, collecting logs from a cloud is very hard given the black-box nature of clouds and the multi-tenant cloud models, where many users share the same processing and network resources. Researchers have proposed using log API or cloud management console to mitigate the challenges of collecting logs from cloud infrastructure. However, there has been no concrete work, which shows how to provide cloud logs to investigator while preserving users' privacy and integrity of the logs. In this paper, we introduce Secure-Logging-as-a-Service (SecLaaS), which stores virtual machines' logs and provides access to…

Simpler and better approximation algorithms for network design

Anupam Gupta, Amit Kumar, Tim Roughgarden

Computational Theory and Mathematics · · cited 153× · DOI ↗ · more like this ·

We give simple and easy-to-analyze randomized approximation algorithms for several well-studied NP-hard network design problems. Our algorithms improve over the previously best known approximation ratios. Our main results are the following. We give a randomized 3.55-approximation algorithm for the connected facility location problem. The algorithm requires three lines to state, one page to analyze, and improves the best-known performance guarantee for the problem. We give a 5.55-approximation algorithm for virtual private network design. Previously, constant-factor approximation algorithms were known only for special cases of this problem. We give a simple constant-factor approximation algorithm for the single-sink buy-at-bulk network design problem. Our performance guarantee improves over what was previously known, and is an order of magnitude improvement over previous combinatorial…

Algorithms for provisioning virtual private networks in the hose model

Amit Kumar, Rajeev Rastogi, Avi Silberschatz +1 more

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

Virtual Private Networks (VPNs) provide customers with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for greater flexibility since it permits traffic to and from a hose endpoint to be arbitrarily distributed to other endpoints. In this paper, we develop novel algorithms for provisioning VPNs in the hose model. We connect VPN endpoints using a tree structure and our algorithms attempt to optimize the total bandwidth reserved on edges of the VPN tree. We show that even for the simple scenario in which network links are assumed to have infinite capacity, the general problem of computing the optimal VPN tree is NP hard. Fortunately, for the special case when the ingress and egress bandwidths for each VPN endpoint are equal, we can devise an algorithm for computing the optimal tree whose time complexity is O (mn), where m…

A Survey on Sensor-Based Threats and Attacks to Smart Devices and Applications

Amit Kumar Sikder, Giuseppe Petracca, Hidayet Aksu +2 more

Signal Processing · IEEE Communications Surveys & Tutorials · · cited 147× · DOI ↗ · more like this ·

Modern electronic devices have become “smart” as well as omnipresent in our day-to-day lives. From small household devices to large industrial machines, smart devices have become very popular in every possible application domain. Smart devices in our homes, offices, buildings, and cities can connect with other devices as well as with the physical world around them. This increasing popularity has also placed smart devices as the center of attention among attackers. Already, several types of malicious activities exist that attempt to compromise the security and privacy of smart devices. One interesting and noteworthy emerging threat vector is the attacks that abuse the use of sensors on smart devices. Smart devices are vulnerable to sensor-based threats and attacks due to the lack of proper security mechanisms available to control the use of sensors by installed apps. By exploiting the…

Towards Decentralization of Multi-robot Navigation Functions

Herbert G. Tanner, Amit Kumar

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

We present a navigation function through which a group of mobile agents can be coordinated to achieve a particular formation, both in terms of shape and orientation, while avoiding collisions between themselves and with obstacles in the environment. Convergence is global and complete, subject to the constraints of the navigation function methodology. Algebraic graph theoretic properties associated with the interconnection graph are shown to affect the shape of the navigation function. The approach is centralized but the potential function is constructed in a way that facilitates complete decentralization. The strategy presented will also serve as a point of reference and comparison in quantifying the cost of decentralization in terms of performance.

Linear-time approximation schemes for clustering problems in any dimensions

Amit Kumar, Yogish Sabharwal, Sandeep Sen

Signal Processing · Journal of the ACM · · cited 138× · DOI ↗ · more like this ·

We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our approach leads to simple randomized algorithms for the k -means, k -median and discrete k -means problems that yield (1+ε) approximations with probability ≥ 1/2 and running times of O (2 ( k /ε) O (1) dn ). These are the first algorithms for these problems whose running times are linear in the size of the input ( nd for n points in d dimensions) assuming k and ε are fixed. Our method is general enough to be applicable to clustering problems satisfying certain simple properties and is likely to have further applications.

Study of statistical methods for texture analysis and their modern evolutions

Ayushman Ramola, Amit Kumar Shakya, Dai Van Pham

Computer Vision and Pattern Recognition · Engineering Reports · · cited 136× · DOI ↗ · more like this ·

Abstract Texture analysis is widely performed in the current time as it is considered as an intimate property of the surface. It is widely used in the field of image processing, remote sensing applications, biomedical analysis, document processing, and so on. In this investigation, we present a detailed study of four different methodologies that have been developed for texture classification. These methodologies include gray level cooccurrence matrix (GLCM), local binary pattern (LBP), autocorrelation function (ACF), and histogram pattern. The detailed investigation on these methods suggests that GLCM is best for analyzing the surface texture, land‐use/landcover classification, and satellite data processing. LBP is widely used to analyze the facial features of an individual. The autocorrelation is used to identify the regularity of the textured surface. Finally, through histograms, one…

A Survey on Sensor-based Threats to Internet-of-Things (IoT) Devices and Applications

Amit Kumar Sikder, Giuseppe Petracca, Hidayet Aksu +2 more

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

The concept of Internet of Things (IoT) has become more popular in the modern era of technology than ever before. From small household devices to large industrial machines, the vision of IoT has made it possible to connect the devices with the physical world around them. This increasing popularity has also made the IoT devices and applications in the center of attention among attackers. Already, several types of malicious activities exist that attempt to compromise the security and privacy of the IoT devices. One interesting emerging threat vector is the attacks that abuse the use of sensors on IoT devices. IoT devices are vulnerable to sensor-based threats due to the lack of proper security measurements available to control use of sensors by apps. By exploiting the sensors (e.g., accelerometer, gyroscope, microphone, light sensor, etc.) on an IoT device, attackers can extract…

6thSense: A Context-aware Sensor-based Attack Detector for Smart Devices

Amit Kumar Sikder, Hidayet Aksu, A. Selcuk Uluagac

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

Sensors (e.g., light, gyroscope, accelerotmeter) and sensing enabled applications on a smart device make the applications more user-friendly and efficient. However, the current permission-based sensor management systems of smart devices only focus on certain sensors and any App can get access to other sensors by just accessing the generic sensor API. In this way, attackers can exploit these sensors in numerous ways: they can extract or leak users' sensitive information, transfer malware, or record or steal sensitive information from other nearby devices. In this paper, we propose 6thSense, a context-aware intrusion detection system which enhances the security of smart devices by observing changes in sensor data for different tasks of users and creating a contextual model to distinguish benign and malicious behavior of sensors. 6thSense utilizes three different Machine Learning-based…