arXiv.itsnick.co

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

Author

Ashim

350 papers · 1980–2026

1980: 11981: 01982: 01983: 11984: 11985: 01986: 01987: 01988: 01989: 01990: 11991: 01992: 01993: 31994: 11995: 11996: 21997: 11998: 11999: 22000: 32001: 42002: 02003: 22004: 12005: 12006: 02007: 52008: 42009: 52010: 52011: 82012: 72013: 92014: 82015: 142016: 82017: 52018: 102019: 152020: 232021: 272022: 202023: 292024: 362025: 522026: 33
1980peak 52 in 20252026

Frequent co-authors

Papers

showing 1–25 of 350 RSS

On the Computational Complexity of Upward and Rectilinear Planarity Testing

Ashim Garg, Roberto Tamassia

Computer Graphics and Computer-Aided Design · SIAM Journal on Computing · · cited 299× · DOI ↗ · more like this ·

A directed graph is upward planar if it can be drawn in the plane such that every edge is a monotonically increasing curve in the vertical direction and no two edges cross. An undirected graph is rectilinear planar if it can be drawn in the plane such that every edge is a horizontal or vertical segment and no two edges cross. Testing upward planarity and rectilinear planarity are fundamental problems in the effective visualization of various graph and network structures. For example, upward planarity is useful for the display of order diagrams and subroutine-call graphs, while rectilinear planarity is useful for the display of circuit schematics and entity-relationship diagrams. We show that upward planarity testing and rectilinear planarity testing are NP-complete problems. We also show that it is NP-hard to approximate the minimum number of bends in a planar orthogonal drawing of an…

Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures

Ashim K. Datta, Mark Murphy, В. М. Волков +6 more

Hardware and Architecture · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · · cited 270× · DOI ↗ · more like this ·

Understanding the most efficient design and utilization of emerging multicore systems is one of the most challenging questions faced by the mainstream and scientific computing industries in several decades. Our work explores multicore stencil (nearest-neighbor) computations - a class of algorithms at the heart of many structured grid codes, including PDE solvers. We develop a number of effective optimization strategies, and build an auto-tuning environment that searches over our optimizations and their parameters to minimize runtime, while maximizing performance portability. To evaluate the effectiveness of these strategies we explore the broadest set of multicore architectures in the current HPC literature, including the Intel Clovertown, AMD Barcelona, Sun Victoria Falls, IBM QS22 PowerXCell 8i, and NVIDIA GTX280. Overall, our auto-tuning optimization methodology results in the…

Study of Implementing Automated Attendance System Using Face Recognition Technique

Nirmalya Kar, Mrinal Kanti Debbarma, Ashim Saha +1 more

Computer Vision and Pattern Recognition · International Journal of Computer and Communication Engineering · · cited 170× · DOI ↗ · more like this ·

Authentication is a significant issue in system control in computer based communication. Human face recognition is an important branch of biometric verification and has been widely used in many applications, such as video monitor system, human-computer interaction, and door control system and network security. This paper describes a method for Student's Attendance System which will integrate with the face recognition technology using Personal Component Analysis (PCA) algorithm. The system will record the attendance of the students in class room environment automatically and it will provide the facilities to the faculty to access the information of the students easily by maintaining a log for clock-in and clock-out time.

Malignant and Benign Breast Cancer Classification using Machine Learning Algorithms

Sharmin Ara, Annesha Das, Ashim Dey

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

At the moment, the most prevalent form of cancer diagnosed in women across the globe is breast cancer. It develops in the breast tissue and is one of the most frequent causes of women's death. This cancer can be cured if it is diagnosed at preliminary stage. Malignant and benign are two types of tumor found in case of breast cancer. Malignant tumors are deadly as their rate of growth is much higher than benign tumors. So, early identification of tumor type is pivotal for the appropriate treatment of a patient having breast cancer. In this work, Wisconsin Breast Cancer Dataset has been used which was collected from UCI repository. Our goal is to analyze the dataset and evaluate the performance of various machine learning algorithms for predicting breast cancer. Here, Support Vector Machine, Logistic Regression, K-Nearest Neighbors, Decision Tree, Naive Bayes and Random Forest classifiers…

Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses

Richie Chih-Nan Chuang, Ashim Garg, Xin He +2 more

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

Let G be a plane graph of n nodes, m edges, f faces, and no self-loop. G need not be connected or simple (i.e., free of multiple edges). We give three sets of coding schemes for G which all take O(m+n) time for encoding and decoding. Our schemes employ new properties of canonical orderings for planar graphs and new techniques of processing strings of multiple types of parentheses. For applications that need to determine in O(1) time the adjacency of two nodes and the degree of a node, we use 2m+(5+1/k)n + o(m+n) bits for any constant k > 0 while the best previous bound by Munro and Raman is 2m+8n + o(m+n). If G is triconnected or triangulated, our bit count decreases to 2m+3n + o(m+n) or 2m+2n + o(m+n), respectively. If G is simple, our bit count is (5/3)m+(5+1/k)n + o(n) for any constant k > 0. Thus, if a simple G is also triconnected or triangulated, then 2m+2n + o(n) or 2m+n + o(n)…

Improving diabetes care in the primary healthcare setting: a randomised cluster trial in remote Indigenous communities

Robyn McDermott, Barbara Schmidt, Ashim Sinha +1 more

Health · The Medical Journal of Australia · · cited 93× · DOI ↗ · more like this ·

OBJECTIVE: To evaluate a system for improving diabetes care in remote Indigenous communities. DESIGN: Randomised, unblinded cluster trial over one year (1 March to 29 February 2000). PARTICIPANTS AND SETTING: Primary healthcare staff in 21 primary healthcare centres in the Torres Strait and Northern Peninsula Area (NPA) Health Service District, north Queensland, and 678 people with diabetes, mostly Torres Strait Islanders. INTERVENTION: Diabetes recall system established at eight of the 21 sites, as well as staff training in basic diabetes care, regular phone calls from the project officer, a two-monthly newsletter and a mid-project workshop. MAIN OUTCOME MEASURES: Regular checks of weight, blood pressure, eye and foot care, serum lipid levels and glucose monitoring and control, urinary albumin to creatinine ratio and serum creatinine levels, and administration of recommended vaccines…

Sustaining better diabetes care in remote indigenous Australian communities

Robyn McDermott, Fiona Tulip, Barbara Schmidt +1 more

Health · BMJ · · cited 90× · DOI ↗ · more like this ·

PROBLEM: Inhabitants of Torres Strait Islands have the highest prevalence of diabetes in Australia and many preventable complications. In 1999, a one year randomised cluster trial showed improved diabetes care processes and reduced admissions to hospital when local indigenous health workers used registers, recall and reminder systems, and basic diabetes care plans, supported by a specialist outreach service. This study looked at whether those improvements were sustained two years after the end of the trial. DESIGN: Three year follow up clinical audit of 21 primary healthcare centres, and review of admissions to hospital in the previous 12 months. BACKGROUND AND SETTING: Remote indigenous communities in far north east Australia, population about 9600, including 921 people with diabetes. KEY MEASURES FOR IMPROVEMENT: Number of people on registers, care processes (regular measures of…

BERT & Family Eat Word Salad: Experiments with Text Understanding

Ashim Gupta, Giorgi Kvernadze, Vivek Srikumar

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

In this paper, we study the response of large models from the BERT family to incoherent inputs that should confuse any model that claims to understand natural language. We define simple heuristics to construct such examples. Our experiments show that state-of-the-art models consistently fail to recognize them as ill-formed, and instead produce high confidence predictions on them. As a consequence of this phenomenon, models trained on sentences with randomly permuted word order perform close to state-of-the-art models. To alleviate these issues, we show that if models are explicitly trained to recognize invalid inputs, they can be robust to such attacks without a drop in performance.

PLANAR UPWARD TREE DRAWINGS WITH OPTIMAL AREA

Ashim Garg, Michael T. Goodrich, Roberto Tamassia

Computer Graphics and Computer-Aided Design · International Journal of Computational Geometry & Applications · · cited 62× · DOI ↗ · more like this ·

Rooted trees are usually drawn planar and upward, i.e., without crossings and with-out any parent placed below its child. In this paper we investigate the area requirement of planar upward drawings of rooted trees. We give tight upper and lower bounds on the area of various types of drawings, and provide linear-time algorithms for constructing optimal area drawings. Let T be a bounded-degree rooted tree with N nodes. Our results are summarized as follows: • We show that T admits a planar polyline upward grid drawing with area O(N), and with width O(N α ) for any prespecified constant a such that 0<α<1. • If T is a binary tree, we show that T admits a planar orthogonal upward grid drawing with area O (N log log N). • We show that if T is ordered, it admits an O(N log N)-area planar upward grid drawing that preserves the left-to-right ordering of the children of each node. • We show…

Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio

Ashim Garg, Adrian Rusu

Computer Graphics and Computer-Aided Design · Journal of Graph Algorithms and Applications · · cited 41× · DOI ↗ · more like this ·

Trees are usually drawn planar, i.e. without any crossings. In this paper, we investigate the area requirement of (non-upward) planar straight-line grid drawings of binary trees. Let T be a binary tree with n nodes. We show that T admits a planar straight-line grid drawing with area O(n) and with any pre-specified aspect ratio in the range [1,n α ], where a is a constant such that 0 < a < 1. We also show that such a drawing can be constructed in O(n log n) time.

Sustainable Urban Transport

Ashim Kumar Debnath, Md. Mazharul Haque, Hoong Chor Chin +1 more

Transportation · Transportation Research Record Journal of the Transportation Research Board · · cited 39× · DOI ↗ · more like this ·

Achieving sustainability is a major goal of many urban transport systems. To attain an efficient, safe, and sustainable transport system, many innovative policies have been attempted in the past. Those policies often require smart technologies to assist in the implementation process and to enhance effectiveness. This paper discusses how sustainability can be promoted by embedding smart technologies in a modern transport system. In particular, this paper studies the transport system of Singapore to see how it is addressing sustainability through the use of smart technologies. Various technological initiatives in managing traffic flow, monitoring and enforcement, sharing real-time information, and managing revenues are discussed in light of their potential to address sustainability issues. The Singapore experience provides a useful reference for cities that intend to develop and promote a…

Indigenous systems of conflict resolution in Oromia, Ethiopia

Desalegn Chemeda Edossa, Seleshi Bekele Awulachew, Regassa E. Namara +7 more

Political Science and International Relations · AgEcon Search (University of Minnesota, USA) · · cited 38× · DOI ↗ · more like this ·

In van Koppen, Barbara; Butterworth, J.; Juma, I. (Eds.). African Water Laws: Plural Legislative Frameworks for Rural Water Management in Africa: An International Workshop, Johannesburg, South Africa, 26-28 January 2005

Artificial Intelligence-Based Smart Comrade Robot for Elders Healthcare with Strait Rescue System

Golda Dilip, Ramakrishna Guttula, Sivaram Rajeyyagari +6 more

Artificial Intelligence · Journal of Healthcare Engineering · · cited 34× · DOI ↗ · more like this ·

A rising proportion of older people has more demand on services including hospitals, retirement homes, and assisted living facilities. Regaining control of this population's expectations will pose new difficulties for lawmakers, medical professionals, and the society at large. Smart technology can help older people to have independent and fulfilling lives while still living safely and securely in the community. In the last several decades, the number of sectors using robots has risen. Comrade robots have made their appearance in old human life, with the most recent notable appearance being in their care. The number of elderly individuals is increasing dramatically throughout the globe. The source of the story is the use of robots to help elderly people with day-to-day activities. Speech data and facial recognition model are done with AI model. Here, with the Comrade robotic model, elder…

Parallel Languages and Compilers: Perspective From the Titanium Experience

Katherine Yelick, Paul Hilfinger, Stuart L. Graham +6 more

Hardware and Architecture · The International Journal of High Performance Computing Applications · · cited 33× · DOI ↗ · more like this ·

We describe the rationale behind the design of key features of Titanium—an explicitly parallel dialect of Java for high-performance scientific programming—and our experiences in building applications with the language. Specifically, we address Titanium's partitioned global address space model, single program multiple data parallelism support, multi-dimensional arrays and array-index calculus, memory management, immutable classes (class-like types that are value types rather than reference types), operator overloading, and generic programming. We provide an overview of the Titanium compiler implementation, covering various parallel analyses and optimizations, Titanium runtime technology and the GASNet network communication layer. We summarize results and lessons learned from implementing the NAS parallel benchmarks, elliptic and hyperbolic solvers using adaptive mesh refinement, and…

An experimental comparison of three graph drawing algorithms (extended abstract)

Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta

Computer Vision and Pattern Recognition · Iris (Roma Tre University) · · cited 33× · DOI ↗ · more like this ·

Article Free Access Share on An experimental comparison of three graph drawing algorithms (extended abstract) Authors: Giuseppe Di Battista D.I.F. A., Univ. della Basilicata, 85100 Potenza, Italy D.I.F. A., Univ. della Basilicata, 85100 Potenza, ItalyView Profile , Ashim Garg Dept. of Computer Science, Brown University, Providence, RI Dept. of Computer Science, Brown University, Providence, RIView Profile , Giuseppe Liotta Dip. Informatica e Sistemistica, Univ. di Roma 'La Sapienza', 00198 Roma, Italy Dip. Informatica e Sistemistica, Univ. di Roma 'La Sapienza', 00198 Roma, ItalyView Profile Authors Info & Claims SCG '95: Proceedings of the eleventh annual symposium on Computational geometrySeptember 1995 Pages 306–315https://doi.org/10.1145/220279.220312Online:01 September 1995Publication History 10citation960DownloadsMetricsTotal Citations10Total Downloads960Last 12 Months8Last 6…

SECURE: Benchmarking Large Language Models for Cybersecurity

Dipkamal Bhusal, Md Tanvirul Alam, Le Nguyen +7 more

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

Large Language Models (LLMs) have demonstrated potential in cybersecurity applications but have also caused lower confidence due to problems like hallucinations and a lack of truthfulness. Existing benchmarks provide general evaluations but do not sufficiently address the practical and applied aspects of LLM performance in cybersecurity-specific tasks. To address this gap, we introduce the SECURE (Security Extraction, Understanding \& Reasoning Evaluation), a benchmark designed to assess LLMs performance in realistic cybersecurity scenarios. SECURE includes six datasets focussed on the Industrial Control System sector to evaluate knowledge extraction, understanding, and reasoning based on industry-standard sources. Our study evaluates seven state-of-the-art models on these tasks, providing insights into their strengths and weaknesses in cybersecurity contexts, and offer recommendations…

DRAWING DIRECTED ACYCLIC GRAPHS: AN EXPERIMENTAL STUDY

Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta +5 more

Computer Vision and Pattern Recognition · International Journal of Computational Geometry & Applications · · cited 32× · DOI ↗ · more like this ·

In this paper we consider the important class of directed acyclic graphs (DAGs), and present the results of a comparative study on four popular drawing algorithms specifically developed for them. The study has been performed within a general experimental setting consisting of two large test suites of DAGs and a set of quality measures. The focus of the experiments has been the practical behavior of the algorithms with a geometric foundation compared to that of the algorithms with a topological foundation. The four algorithms exhibit various trade-offs with respect to the quality measures considered, and none of them clearly outperforms the others. Our analysis has motivated the development of a new hybrid strategy for drawing DAGs that performs quite well in practice.

Classification of Organic and Solid Waste Using Deep Convolutional Neural Networks

Rushnan Faria, Fahmida Ahmed, Annesha Das +1 more

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

The total amount of waste is increasing all around the world day-by-day especially in urban areas. The increasing amount of unprocessed waste is very dangerous to mankind as it creates severe pollution in the environment. Most of this wastage is recyclable. For recycling, the waste needs to be separated at first, as different types of waste require different recycling techniques. But unfortunately, categorizing waste manually is very costly and time-consuming. So, in this work, a method is proposed to automatically classify waste into four categories. For this, a dataset named OrgalidWaste is prepared by collecting images from four other waste datasets. The prepared dataset contains around 5600 images with four classes including one organic waste class and three solid waste classes (glass, metal, and plastic). On this dataset, several CNN architectures including 3-layer CNN, VGG16…

Strain monitoring of wind turbines using a semi-autonomous drone

Ashim Khadka, Arash Afshar, Mehrdad Zadeh +1 more

Computer Vision and Pattern Recognition · Wind Engineering · · cited 28× · DOI ↗ · more like this ·

In this work, an approach is proposed that can perform a nondestructive evaluation of wind turbine structures using a non-contact, three-dimensional full-field optical digital image correlation (DIC) technique. This approach can quantify the level of strain and loading conditions that rotating structures such as wind turbines experience during operation. The optical technique does not interfere with the structural functionality of the wind turbine. Moreover, the use of Unmanned Aerial Vehicles (UAVs) for remote inspection enables robust measurements for periodic inspection. The strain obtained using the proposed approach is validated using strain gauges mounted on the blades. A control algorithm is designed for the UAV to stabilized and obtain the desired field of interest and working distance based on the turbine size. Blending the benefits of the remote accessibility of UAVs and…

Development of an Automatic Class Attendance System using CNN-based Face Recognition

Soumitra Chowdhury, Sudipta Nath, Ashim Dey +1 more

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

We are living in the 21 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">st</sup> century which is the era of modern technology. Many traditional problems are being solved using new innovative technologies. Taking attendance daily is an indispensable part of educational institutions as well as offices. It is both exhausting and time-consuming if done manually. Biometric attendance systems through voice, iris, and fingerprint recognition require complex and expensive hardware support. An auto attendance system using face recognition, which is another biometric trait, can resolve all these problems. This paper represents the development of a face recognition based automatic student attendance system using Convolutional Neural Networks which includes data entry, dataset training, face recognition and attendance entry. The system can detect and…

Detection of Identity-Based Attacks in Wireless Sensor Networks Using Signalprints

Sudip Misra, Ashim K. Ghosh, A. Palacios P. +1 more

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

A number of green technologies such as Smart Power Grids, Smart Buildings, Smart Industrial Process and Smart Transportation rely on sensor technology. Sensor networks consist of a network of autonomous sensors that can reconfigure themselves so as to sense the environment in the most efficient manner. However, a significant challenge in the practical application of sensor networks is the need for credible network security. An important problem in wireless network security is sender authentication. The existing schemes for sender authentication that are based on IP and MAC address can be easily spoofed by the sender. In this paper, we propose a method to apply signal prints to WSNs so as to detect identity-based attacks. The use of signal prints allows us to identify the sender based on the received signal characteristics thereby making it harder to spoof. However, in a Wireless Sensor…

Challenges and opportunities for water resources management in southeast Asia

Ashim Gupta

Sociology and Political Science · Hydrological Sciences Journal · · cited 25× · DOI ↗ · more like this ·

Abstract The issues of water resources management are addressed with specific reference to the available water resources and water demand for the Chao Phraya River basin in Thailand. The water resources management practices in most of the countries in southeast Asia have been generally on a sectoral level without consideration of any intersectoral interference and trade-off. A change of paradigm is needed with a holistic approach giving due regard to the requirement of equitable distribution of water, adequate governance, efficient economic performance and maintenance of environmental quality. Technological intervention, probable institutional reforms, community participation, water conservation and re-use, water policy and legal frameworks are some of the feasible measures that provide opportunities to evolve a systematic approach to water resources management. Résumé Cet article…

AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES

Ashim Garg, Adrian Rusu

Computer Graphics and Computer-Aided Design · International Journal of Computational Geometry & Applications · · cited 24× · DOI ↗ · more like this ·

Ordered trees are generally drawn using order-preserving planar straight-line grid drawings. We investigate the area-requirements of such drawings and present several results. Let T be an ordered tree with n nodes. We show that: • T admits an order-preserving planar straight-line grid drawing with O(n log n) area. • If T is a binary tree, then T admits an order-preserving planar straight-line grid drawing with O(n log log n) area. • If T is a binary tree, then T admits an order-preserving upward planar straight-line grid drawing with optimalO(n log n) area. We also study the problem of drawing binary trees with user-specified aspect ratios. We show that an ordered binary tree T with n nodes admits an order-preserving planar straight-line grid drawing with area O(n log n), and any user-specified aspect ratio in the range [1,n/ log n]. All the drawings mentioned above can be constructed…