Showing 1–41 of 41 results for author: S., S K

Maker-Breaker resolving game played on corona products of graphs

Authors: Tijo James, Sandi Klavžar, Dorota Kuziak, Savitha K S, Ambat Vijayakumar

Abstract: The Maker-Breaker resolving game is a game played on a graph $G$ by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of $G$. The goal of Resolver is to select all the vertices in a resolving set of $G$, while that of Spoiler is to prevent this from happening. The outcome $o(G)$ of the game played is one of $\mathcal{R}$, $\mathcal{S}$,… ▽ More The Maker-Breaker resolving game is a game played on a graph $G$ by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of $G$. The goal of Resolver is to select all the vertices in a resolving set of $G$, while that of Spoiler is to prevent this from happening. The outcome $o(G)$ of the game played is one of $\mathcal{R}$, $\mathcal{S}$, and $\mathcal{N}$, where $o(G)=\mathcal{R}$ (resp.\ $o(G)=\mathcal{S}$), if Resolver (resp.\ Spoiler) has a winning strategy no matter who starts the game, and $o(G)=\mathcal{N}$, if the first player has a winning strategy. In this paper, the game is investigated on corona products $G\odot H$ of graphs $G$ and $H$. It is proved that if $o(H)\in\{\mathcal{N}, \mathcal{S}\}$, then $o(G\odot H) = \mathcal{S}$. No such result is possible under the assumption $o(H) = \mathcal{R}$. It is proved that $o(G\odot P_k) = \mathcal{S}$ if $k=5$, otherwise $o(G\odot P_k) = \mathcal{R}$, and that $o(G\odot C_k) = \mathcal{S}$ if $k=3$, otherwise $o(G\odot C_k) = \mathcal{R}$. Several results are also given on corona products in which the second factor is of diameter at most $2$. △ Less

Submitted 21 June, 2024; originally announced June 2024.

Enhancing Long-Term Memory using Hierarchical Aggregate Tree for Retrieval Augmented Generation

Authors: Aadharsh Aadhithya A, Sachin Kumar S, Soman K. P

Abstract: Large language models have limited context capacity, hindering reasoning over long conversations. We propose the Hierarchical Aggregate Tree memory structure to recursively aggregate relevant dialogue context through conditional tree traversals. HAT encapsulates information from children nodes, enabling broad coverage with depth control. We formulate finding best context as optimal tree traversal.… ▽ More Large language models have limited context capacity, hindering reasoning over long conversations. We propose the Hierarchical Aggregate Tree memory structure to recursively aggregate relevant dialogue context through conditional tree traversals. HAT encapsulates information from children nodes, enabling broad coverage with depth control. We formulate finding best context as optimal tree traversal. Experiments show HAT improves dialog coherence and summary quality over baseline contexts, demonstrating the techniques effectiveness for multi turn reasoning without exponential parameter growth. This memory augmentation enables more consistent, grounded longform conversations from LLMs △ Less

Submitted 10 June, 2024; originally announced June 2024.

Comments: 6 pages, 2 figures

ACM Class: I.2.7

Overcoming LLM Challenges using RAG-Driven Precision in Coffee Leaf Disease Remediation

Authors: Dr. Selva Kumar S, Afifah Khan Mohammed Ajmal Khan, Imadh Ajaz Banday, Manikantha Gada, Vibha Venkatesh Shanbhag

Abstract: This research introduces an innovative AI-driven precision agriculture system, leveraging YOLOv8 for disease identification and Retrieval Augmented Generation (RAG) for context-aware diagnosis. Focused on addressing the challenges of diseases affecting the coffee production sector in Karnataka, The system integrates sophisticated object detection techniques with language models to address the inhe… ▽ More This research introduces an innovative AI-driven precision agriculture system, leveraging YOLOv8 for disease identification and Retrieval Augmented Generation (RAG) for context-aware diagnosis. Focused on addressing the challenges of diseases affecting the coffee production sector in Karnataka, The system integrates sophisticated object detection techniques with language models to address the inherent constraints associated with Large Language Models (LLMs). Our methodology not only tackles the issue of hallucinations in LLMs, but also introduces dynamic disease identification and remediation strategies. Real-time monitoring, collaborative dataset expansion, and organizational involvement ensure the system's adaptability in diverse agricultural settings. The effect of the suggested system extends beyond automation, aiming to secure food supplies, protect livelihoods, and promote eco-friendly farming practices. By facilitating precise disease identification, the system contributes to sustainable and environmentally conscious agriculture, reducing reliance on pesticides. Looking to the future, the project envisions continuous development in RAG-integrated object detection systems, emphasizing scalability, reliability, and usability. This research strives to be a beacon for positive change in agriculture, aligning with global efforts toward sustainable and technologically enhanced food production. △ Less

Submitted 2 May, 2024; originally announced May 2024.

Comments: 6 pages, 3 figures

Language Detection for Transliterated Content

Authors: Selva Kumar S, Afifah Khan Mohammed Ajmal Khan, Chirag Manjeshwar, Imadh Ajaz Banday

Abstract: In the contemporary digital era, the Internet functions as an unparalleled catalyst, dismantling geographical and linguistic barriers particularly evident in texting. This evolution facilitates global communication, transcending physical distances and fostering dynamic cultural exchange. A notable trend is the widespread use of transliteration, where the English alphabet is employed to convey mess… ▽ More In the contemporary digital era, the Internet functions as an unparalleled catalyst, dismantling geographical and linguistic barriers particularly evident in texting. This evolution facilitates global communication, transcending physical distances and fostering dynamic cultural exchange. A notable trend is the widespread use of transliteration, where the English alphabet is employed to convey messages in native languages, posing a unique challenge for language technology in accurately detecting the source language. This paper addresses this challenge through a dataset of phone text messages in Hindi and Russian transliterated into English utilizing BERT for language classification and Google Translate API for transliteration conversion. The research pioneers innovative approaches to identify and convert transliterated text, navigating challenges in the diverse linguistic landscape of digital communication. Emphasizing the pivotal role of comprehensive datasets for training Large Language Models LLMs like BERT, our model showcases exceptional proficiency in accurately identifying and classifying languages from transliterated text. With a validation accuracy of 99% our models robust performance underscores its reliability. The comprehensive exploration of transliteration dynamics supported by innovative approaches and cutting edge technologies like BERT, positions our research at the forefront of addressing unique challenges in the linguistic landscape of digital communication. Beyond contributing to language identification and transliteration capabilities this work holds promise for applications in content moderation, analytics and fostering a globally connected community engaged in meaningful dialogue. △ Less

Submitted 9 January, 2024; originally announced January 2024.

Comments: 4 Pages, 6 diagrams

ACM Class: C.m; I.2

Decompositions of some classes of regular graphs into cycles and paths of length eight

Authors: Cecily Sahai. C, Sampath Kumar. S, Arputha Jose. T

Abstract: Let $C_{k}$ (resp. $P_{k}$) denote the cycle (resp. path) of length $k$. In this paper, we examine the necessary and sufficient conditions for the existence of a $(8; p, q)$-decomposition of tensor product and wreath product of complete graphs. Let $C_{k}$ (resp. $P_{k}$) denote the cycle (resp. path) of length $k$. In this paper, we examine the necessary and sufficient conditions for the existence of a $(8; p, q)$-decomposition of tensor product and wreath product of complete graphs. △ Less

Submitted 4 March, 2024; v1 submitted 12 July, 2023; originally announced July 2023.

Hyperbolic hyperbolic-by-cyclic groups are cubulable

Authors: François Dahmani, Suraj Krishna M S, Jean Pierre Mutanguha

Abstract: We show that the map** torus of a hyperbolic group by a hyperbolic automorphism is cubulable. Along the way, we (i) give an alternate proof of Hagen and Wise's theorem that hyperbolic free-by-cyclic groups are cubulable, and (ii) extend to the case with torsion Brinkmann's thesis that a torsion-free hyperbolic-by-cyclic group is hyperbolic if and only if it does not contain $\mathbb{Z}^2$-subgro… ▽ More We show that the map** torus of a hyperbolic group by a hyperbolic automorphism is cubulable. Along the way, we (i) give an alternate proof of Hagen and Wise's theorem that hyperbolic free-by-cyclic groups are cubulable, and (ii) extend to the case with torsion Brinkmann's thesis that a torsion-free hyperbolic-by-cyclic group is hyperbolic if and only if it does not contain $\mathbb{Z}^2$-subgroups. △ Less

Submitted 29 January, 2024; v1 submitted 26 June, 2023; originally announced June 2023.

Comments: Incorporated referee suggestions. Final version, to appear in Geom. Topol

MSC Class: 20F65; 20E36; 20E08; 20F67

An end-to-end, interactive Deep Learning based Annotation system for cursive and print English handwritten text

Authors: Pranav Guruprasad, Sujith Kumar S, Vigneswaran C, V. Srinivasa Chakravarthy

Abstract: With the surging inclination towards carrying out tasks on computational devices and digital mediums, any method that converts a task that was previously carried out manually, to a digitized version, is always welcome. Irrespective of the various documentation tasks that can be done online today, there are still many applications and domains where handwritten text is inevitable, which makes the di… ▽ More With the surging inclination towards carrying out tasks on computational devices and digital mediums, any method that converts a task that was previously carried out manually, to a digitized version, is always welcome. Irrespective of the various documentation tasks that can be done online today, there are still many applications and domains where handwritten text is inevitable, which makes the digitization of handwritten documents a very essential task. Over the past decades, there has been extensive research on offline handwritten text recognition. In the recent past, most of these attempts have shifted to Machine learning and Deep learning based approaches. In order to design more complex and deeper networks, and ensure stellar performances, it is essential to have larger quantities of annotated data. Most of the databases present for offline handwritten text recognition today, have either been manually annotated or semi automatically annotated with a lot of manual involvement. These processes are very time consuming and prone to human errors. To tackle this problem, we present an innovative, complete end-to-end pipeline, that annotates offline handwritten manuscripts written in both print and cursive English, using Deep Learning and User Interaction techniques. This novel method, which involves an architectural combination of a detection system built upon a state-of-the-art text detection model, and a custom made Deep Learning model for the recognition system, is combined with an easy-to-use interactive interface, aiming to improve the accuracy of the detection, segmentation, serialization and recognition phases, in order to ensure high quality annotated data with minimal human interaction. △ Less

Submitted 17 April, 2023; originally announced April 2023.

Comments: 17 pages, 8 figures, 2 tables

Progression of Digital-Receiver Architecture: From MWA to SKA1-Low,and beyond

Authors: Girish B. S., Harshavardhan Reddy S., Shiv Sethi, Srivani K. S., Abhishek R., Ajithkumar B., Sahana Bhattramakki, Kaushal Buch, Sandeep Chaudhuri, Yashwant Gupta, Kamini P. A., Sanjay Kudale, Madhavi S., Mekhala Muley, Prabu T., Raghunathan A., Shelton G. J

Abstract: Backed by advances in digital electronics, signal processing, computation, and storage technologies, aperture arrays, which had strongly influenced the design of telescopes in the early years of radio astronomy, have made a comeback. Amid all these developments, an international effort to design and build the world's largest radio telescope, the Square Kilometre Array (SKA), is ongoing. With its v… ▽ More Backed by advances in digital electronics, signal processing, computation, and storage technologies, aperture arrays, which had strongly influenced the design of telescopes in the early years of radio astronomy, have made a comeback. Amid all these developments, an international effort to design and build the world's largest radio telescope, the Square Kilometre Array (SKA), is ongoing. With its vast collecting area of 1 sq-km, the SKA is envisaged to provide unsurpassed sensitivity and leverage technological advances to implement a complex receiver to provide a large field of view through multiple beams on the sky. Many pathfinders and precursor aperture array telescopes for the SKA, operating in the frequency range of 10-300 MHz, have been constructed and operationalized to obtain valuable feedback on scientific, instrumental, and functional aspects. This review article looks explicitly into the progression of digital-receiver architecture from the Murchison Widefield Array (precursor) to the SKA1-Low. It highlights the technological advances in analog-to-digital converters (ADCs),field-programmable gate arrays (FPGAs), and central processing unit-graphics processing unit (CPU-GPU) hybrid platforms around which complex digital signal processing systems implement efficient channelizers, beamformers, and correlators. The article concludes with a preview of the design of a new generation signal processing platform based on radio frequency system-on-chip (RFSoC). △ Less

Submitted 17 January, 2023; originally announced January 2023.

Comments: 18 pages, 4 figures, Accepted for publication in the special issue (2023) on the SKA from the JoAA

Cubulating a free-product-by-cyclic group

Authors: François Dahmani, Suraj Krishna M S

Abstract: Let $G = H_1 * ... * H_k * F_r$ be a torsion-free group and $φ$ an automorphism of $G$ that preserves this free factor system. We show that when $φ$ is fully irreducible and atoroidal relative to this free factor system, the map** torus $Γ= G \rtimes_φ \mathbb{Z}$ acts relatively geometrically on a hyperbolic CAT(0) cube complex. This is a generalisation of a result of Hagen and Wise for hyperbo… ▽ More Let $G = H_1 * ... * H_k * F_r$ be a torsion-free group and $φ$ an automorphism of $G$ that preserves this free factor system. We show that when $φ$ is fully irreducible and atoroidal relative to this free factor system, the map** torus $Γ= G \rtimes_φ \mathbb{Z}$ acts relatively geometrically on a hyperbolic CAT(0) cube complex. This is a generalisation of a result of Hagen and Wise for hyperbolic free-by-cyclic groups. △ Less

Submitted 29 January, 2024; v1 submitted 19 December, 2022; originally announced December 2022.

Comments: 10 figures, incorporated referee suggestions. Final version, to appear in Alg. Geom. Topol

MSC Class: 20F65; 20E36; 20E08; 20F67

IMaSC -- ICFOSS Malayalam Speech Corpus

Authors: Deepa P Gopinath, Thennal D K, Vrinda V Nair, Swaraj K S, Sachin G

Abstract: Modern text-to-speech (TTS) systems use deep learning to synthesize speech increasingly approaching human quality, but they require a database of high quality audio-text sentence pairs for training. Malayalam, the official language of the Indian state of Kerala and spoken by 35+ million people, is a low resource language in terms of available corpora for TTS systems. In this paper, we present IMaS… ▽ More Modern text-to-speech (TTS) systems use deep learning to synthesize speech increasingly approaching human quality, but they require a database of high quality audio-text sentence pairs for training. Malayalam, the official language of the Indian state of Kerala and spoken by 35+ million people, is a low resource language in terms of available corpora for TTS systems. In this paper, we present IMaSC, a Malayalam text and speech corpora containing approximately 50 hours of recorded speech. With 8 speakers and a total of 34,473 text-audio pairs, IMaSC is larger than every other publicly available alternative. We evaluated the database by using it to train TTS models for each speaker based on a modern deep learning architecture. Via subjective evaluation, we show that our models perform significantly better in terms of naturalness compared to previous studies and publicly available models, with an average mean opinion score of 4.50, indicating that the synthesized speech is close to human quality. △ Less

Submitted 23 November, 2022; originally announced November 2022.

Comments: 18 pages, 8 figures

A Survey on the application of Data Science And Analytics in the field of Organised Sports

Authors: Sachin Kumar S, Prithvi HV, C Nandini

Abstract: The application of Data Science and Analytics to optimize or predict outcomes is Ubiquitous in the Modern World. Data Science and Analytics have optimized almost every domain that exists in the market. In our survey, we focus on how the field of Analytics has been adopted in the field of sports, and how it has contributed to the transformation of the game right from the assessment of on-field play… ▽ More The application of Data Science and Analytics to optimize or predict outcomes is Ubiquitous in the Modern World. Data Science and Analytics have optimized almost every domain that exists in the market. In our survey, we focus on how the field of Analytics has been adopted in the field of sports, and how it has contributed to the transformation of the game right from the assessment of on-field players and their selection to the prediction of winning team and to the marketing of tickets and business aspects of big sports tournaments. We will present the analytical tools, algorithms, and methodologies adopted in the field of Sports Analytics for different sports and also present our views on the same and we will also compare and contrast these existing approaches. By doing so, we will also present the best tools, algorithms, and analytical methodologies to be considered by anyone who is looking to experiment with sports data and analyze various aspects of the game. △ Less

Submitted 14 September, 2022; originally announced September 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2209.06999

Data Science Approach to predict the winning Fantasy Cricket Team Dream 11 Fantasy Sports

Authors: Sachin Kumar S, Prithvi HV, C Nandini

Abstract: The evolution of digital technology and the increasing popularity of sports inspired the innovators to take the experience of users with a proclivity towards sports to a whole new different level, by introducing Fantasy Sports Platforms FSPs. The application of Data Science and Analytics is Ubiquitous in the Modern World. Data Science and Analytics open doors to gain a deeper understanding and hel… ▽ More The evolution of digital technology and the increasing popularity of sports inspired the innovators to take the experience of users with a proclivity towards sports to a whole new different level, by introducing Fantasy Sports Platforms FSPs. The application of Data Science and Analytics is Ubiquitous in the Modern World. Data Science and Analytics open doors to gain a deeper understanding and help in the decision making process. We firmly believed that we could adopt Data Science to predict the winning fantasy cricket team on the FSP, Dream 11. We built a predictive model that predicts the performance of players in a prospective game. We used a combination of Greedy and Knapsack Algorithms to prescribe the combination of 11 players to create a fantasy cricket team that has the most significant statistical odds of finishing as the strongest team thereby giving us a higher chance of winning the pot of bets on the Dream 11 FSP. We used PyCaret Python Library to help us understand and adopt the best Regressor Algorithm for our problem statement to make precise predictions. Further, we used Plotly Python Library to give us visual insights into the team, and players performances by accounting for the statistical, and subjective factors of a prospective game. The interactive plots help us to bolster the recommendations of our predictive model. You either win big, win small, or lose your bet based on the performance of the players selected for your fantasy team in the prospective game, and our model increases the probability of you winning big. △ Less

Submitted 14 September, 2022; originally announced September 2022.

Improving Clinical Diagnosis Performance with Automated X-ray Scan Quality Enhancement Algorithms

Authors: Karthik K, Sowmya Kamath S

Abstract: In clinical diagnosis, diagnostic images that are obtained from the scanning devices serve as preliminary evidence for further investigation in the process of delivering quality healthcare. However, often the medical image may contain fault artifacts, introduced due to noise, blur and faulty equipment. The reason for this may be the low-quality or older scanning devices, the test environment or te… ▽ More In clinical diagnosis, diagnostic images that are obtained from the scanning devices serve as preliminary evidence for further investigation in the process of delivering quality healthcare. However, often the medical image may contain fault artifacts, introduced due to noise, blur and faulty equipment. The reason for this may be the low-quality or older scanning devices, the test environment or technicians lack of training etc; however, the net result is that the process of fast and reliable diagnosis is hampered. Resolving these issues automatically can have a significant positive impact in a hospital clinical workflow, where often, there is no other way but to work with faulty/older equipment or inadequately qualified radiology technicians. In this paper, automated image quality improvement approaches for adapted and benchmarked for the task of medical image super-resolution. During experimental evaluation on standard open datasets, the observations showed that certain algorithms perform better and show significant improvement in the diagnostic quality of medical scans, thereby enabling better visualization for human diagnostic purposes. △ Less

Submitted 17 January, 2022; originally announced January 2022.

Comments: Presented and Accepted in International Conference on Advances in Systems, Control and Computing (AISCC-2020) at Malaviya National Institute of Technology, Jaipur, India, February 27-28, 2020

Journal ref: International Conference on Advances in Systems, Control and Computing (AISCC-2020) at Malaviya National Institute of Technology, Jaipur, India, February 27-28, 2020

Artifact Reduction in Fundus Imaging using Cycle Consistent Adversarial Neural Networks

Authors: Sai Koushik S S, K. G. Srinivasa

Abstract: Fundus images are very useful in identifying various ophthalmic disorders. However, due to the presence of artifacts, the visibility of the retina is severely affected. This may result in misdiagnosis of the disorder which may lead to more complicated problems. Since deep learning is a powerful tool to extract patterns from data without much human intervention, they can be applied to image-to-imag… ▽ More Fundus images are very useful in identifying various ophthalmic disorders. However, due to the presence of artifacts, the visibility of the retina is severely affected. This may result in misdiagnosis of the disorder which may lead to more complicated problems. Since deep learning is a powerful tool to extract patterns from data without much human intervention, they can be applied to image-to-image translation problems. An attempt has been made in this paper to automatically rectify such artifacts present in the images of the fundus. We use a CycleGAN based model which consists of residual blocks to reduce the artifacts in the images. Significant improvements are seen when compared to the existing techniques. △ Less

Submitted 25 December, 2021; originally announced December 2021.

Comments: 12 pages, 13 figures, draft paper

Real-time smart vehicle surveillance system

Authors: Shantha Kumar S, Vykunth P, Jayanthi D

Abstract: Over the last decade, there has been a spike in criminal activity all around the globe. According to the Indian police department, vehicle theft is one of the least solved offenses, and almost 19% of all recorded cases are related to motor vehicle theft. To overcome these adversaries, we propose a real-time vehicle surveillance system, which detects and tracks the suspect vehicle using the CCTV vi… ▽ More Over the last decade, there has been a spike in criminal activity all around the globe. According to the Indian police department, vehicle theft is one of the least solved offenses, and almost 19% of all recorded cases are related to motor vehicle theft. To overcome these adversaries, we propose a real-time vehicle surveillance system, which detects and tracks the suspect vehicle using the CCTV video feed. The proposed system extracts various attributes of the vehicle such as Make, Model, Color, License plate number, and type of the license plate. Various image processing and deep learning algorithms are employed to meet the objectives of the proposed system. The extracted features can be used as evidence to report violations of law. Although the system uses more parameters, it is still able to make real time predictions with minimal latency and accuracy loss. △ Less

Submitted 24 November, 2021; originally announced November 2021.

A Kinetic Flux Difference Splitting Method for Compressible Flows

Authors: Shrinath. K. S, Maruthi. N. H, S. V. Raghurama Rao, Veeredhi Vasudeva Rao

Abstract: A low diffusive flux difference splitting based kinetic scheme is developed based on a discrete velocity Boltzmann equation, with a novel three velocity model. While two discrete velocities are used for upwinding, the third discrete velocity is utilized to introduce appropriate additional numerical diffusion only in the expansion regions, identified using relative entropy (Kullback-Liebler diverge… ▽ More A low diffusive flux difference splitting based kinetic scheme is developed based on a discrete velocity Boltzmann equation, with a novel three velocity model. While two discrete velocities are used for upwinding, the third discrete velocity is utilized to introduce appropriate additional numerical diffusion only in the expansion regions, identified using relative entropy (Kullback-Liebler divergence) at the cell-interface, along with the estimation of physical entropy. This strategy provides an interesting alternative to entropy fix, which is typically needed for low diffusive schemes. Grid-aligned steady discontinuities are captured exactly by fixing the primary numerical diffusion such that flux equivalence leads to zero numerical diffusion across discontinuities. Results for bench-mark test problems are presented for inviscid and viscous compressible flows. △ Less

Submitted 16 October, 2022; v1 submitted 3 November, 2021; originally announced November 2021.

Tom: Leveraging trend of the observed gradients for faster convergence

Authors: Anirudh Maiya, Inumella Sricharan, Anshuman Pandey, Srinivas K. S

Abstract: The success of deep learning can be attributed to various factors such as increase in computational power, large datasets, deep convolutional neural networks, optimizers etc. Particularly, the choice of optimizer affects the generalization, convergence rate, and training stability. Stochastic Gradient Descent (SGD) is a first order iterative optimizer that updates the gradient uniformly for all pa… ▽ More The success of deep learning can be attributed to various factors such as increase in computational power, large datasets, deep convolutional neural networks, optimizers etc. Particularly, the choice of optimizer affects the generalization, convergence rate, and training stability. Stochastic Gradient Descent (SGD) is a first order iterative optimizer that updates the gradient uniformly for all parameters. This uniform update may not be suitable across the entire training phase. A rudimentary solution for this is to employ a fine-tuned learning rate scheduler which decreases learning rate as a function of iteration. To eliminate the dependency of learning rate schedulers, adaptive gradient optimizers such as AdaGrad, AdaDelta, RMSProp, Adam employ a parameter-wise scaling term for learning rate which is a function of the gradient itself. We propose Tom (Trend over Momentum) optimizer, which is a novel variant of Adam that takes into account of the trend which is observed for the gradients in the loss landscape traversed by the neural network. In the proposed Tom optimizer, an additional smoothing equation is introduced to address the trend observed during the process of optimization. The smoothing parameter introduced for the trend requires no tuning and can be used with default values. Experimental results for classification datasets such as CIFAR-10, CIFAR-100 and CINIC-10 image datasets show that Tom outperforms Adagrad, Adadelta, RMSProp and Adam in terms of both accuracy and has a faster convergence. The source code is publicly made available at https://github.com/AnirudhMaiya/Tom △ Less

Submitted 7 September, 2021; originally announced September 2021.

Classifying the Unstructured IT Service Desk Tickets Using Ensemble of Classifiers

Authors: Ramya C, Paramesh S. P, Dr. Shreedhara K S

Abstract: Manual classification of IT service desk tickets may result in routing of the tickets to the wrong resolution group. Incorrect assignment of IT service desk tickets leads to reassignment of tickets, unnecessary resource utilization and delays the resolution time. Traditional machine learning algorithms can be used to automatically classify the IT service desk tickets. Service desk ticket classifie… ▽ More Manual classification of IT service desk tickets may result in routing of the tickets to the wrong resolution group. Incorrect assignment of IT service desk tickets leads to reassignment of tickets, unnecessary resource utilization and delays the resolution time. Traditional machine learning algorithms can be used to automatically classify the IT service desk tickets. Service desk ticket classifier models can be trained by mining the historical unstructured ticket description and the corresponding label. The model can then be used to classify the new service desk ticket based on the ticket description. The performance of the traditional classifier systems can be further improved by using various ensemble of classification techniques. This paper brings out the three most popular ensemble methods ie, Bagging, Boosting and Voting ensemble for combining the predictions from different models to further improve the accuracy of the ticket classifier system. The performance of the ensemble classifier system is checked against the individual base classifiers using various performance metrics. Ensemble of classifiers performed well in comparison with the corresponding base classifiers. The advantages of building such an automated ticket classifier systems are simplified user interface, faster resolution time, improved productivity, customer satisfaction and growth in business. The real world service desk ticket data from a large enterprise IT infrastructure is used for our research purpose. △ Less

Submitted 30 March, 2021; originally announced March 2021.

Comments: 3rd IEEE International Conference on Computational Systems and Information Technology for Sustainable Solutions 2018

A PSO Strategy of Finding Relevant Web Documents using a New Similarity Measure

Authors: Dr. Ramya C, Dr. Shreedhara K S

Abstract: In the world of the Internet and World Wide Web, which offers a tremendous amount of information, an increasing emphasis is being given to searching services and functionality. Currently, a majority of web portals offer their searching utilities, be it better or worse. These can search for the content within the sites, mainly text the textual content of documents. In this paper a novel similarity… ▽ More In the world of the Internet and World Wide Web, which offers a tremendous amount of information, an increasing emphasis is being given to searching services and functionality. Currently, a majority of web portals offer their searching utilities, be it better or worse. These can search for the content within the sites, mainly text the textual content of documents. In this paper a novel similarity measure called SMDR (Similarity Measure for Documents Retrieval) is proposed to help retrieve more similar documents from the repository thus contributing considerably to the effectiveness of Web Information Retrieval (WIR) process. Bio-inspired PSO methodology is used with the intent to reduce the response time of the system and optimizes WIR process, hence contributes to the efficiency of the system. This paper also demonstrates a comparative study of the proposed system with the existing method in terms of accuracy, sensitivity, F-measure and specificity. Finally, extensive experiments are conducted on CACM collections. Better precision-recall rates are achieved than the existing system. Experimental results demonstrate the effectiveness and efficiency of the proposed system. △ Less

Submitted 26 March, 2021; originally announced March 2021.

Searching a Raw Video Database using Natural Language Queries

Authors: Sriram Krishna, Siddarth Vinay, Srinivas K S

Abstract: The number of videos being produced and consequently stored in databases for video streaming platforms has been increasing exponentially over time. This vast database should be easily index-able to find the requisite clip or video to match the given search specification, preferably in the form of a textual query. This work aims to provide an end-to-end pipeline to search a video database with a vo… ▽ More The number of videos being produced and consequently stored in databases for video streaming platforms has been increasing exponentially over time. This vast database should be easily index-able to find the requisite clip or video to match the given search specification, preferably in the form of a textual query. This work aims to provide an end-to-end pipeline to search a video database with a voice query from the end user. The pipeline makes use of Recurrent Neural Networks in combination with Convolutional Neural Networks to generate captions of the video clips present in the database. △ Less

Submitted 31 December, 2020; originally announced December 2020.

Comments: 6 pages, 12 figures, to appear in the proceedings of the First International Conference on Advances in Electrical, Computing, Communications and Sustainable Technologies (ICAECT 2021)

Blockchain based Attack Detection on Machine Learning Algorithms for IoT based E-Health Applications

Authors: Thippa Reddy Gadekallu, Manoj M K, Sivarama Krishnan S, Neeraj Kumar, Saqib Hakak, Sweta Bhattacharya

Abstract: The application of machine learning (ML) algorithms are massively scaling-up due to rapid digitization and emergence of new tecnologies like Internet of Things (IoT). In today's digital era, we can find ML algorithms being applied in the areas of healthcare, IoT, engineering, finance and so on. However, all these algorithms need to be trained in order to predict/solve a particular problem. There i… ▽ More The application of machine learning (ML) algorithms are massively scaling-up due to rapid digitization and emergence of new tecnologies like Internet of Things (IoT). In today's digital era, we can find ML algorithms being applied in the areas of healthcare, IoT, engineering, finance and so on. However, all these algorithms need to be trained in order to predict/solve a particular problem. There is high possibility of tampering the training datasets and produce biased results. Hence, in this article, we have proposed blockchain based solution to secure the datasets generated from IoT devices for E-Health applications. The proposed blockchain based solution uses using private cloud to tackle the aforementioned issue. For evaluation, we have developed a system that can be used by dataset owners to secure their data. △ Less

Submitted 2 October, 2021; v1 submitted 2 November, 2020; originally announced November 2020.

Comments: Accepted in IEEE IoT Magazine

Journal ref: IEEE Internet of Things Magazine 4, 30-33 (2021)

Relatively hyperbolic groups with strongly shortcut parabolics are strongly shortcut

Authors: Nima Hoda, Suraj Krishna M S

Abstract: We show that a group that is hyperbolic relative to strongly shortcut groups is itself strongly shortcut, thus obtaining new examples of strongly shortcut groups. The proof relies on a result of independent interest: we show that every relatively hyperbolic group acts properly and cocompactly on a graph in which the parabolic subgroups act properly and cocompactly on convex subgraphs. We show that a group that is hyperbolic relative to strongly shortcut groups is itself strongly shortcut, thus obtaining new examples of strongly shortcut groups. The proof relies on a result of independent interest: we show that every relatively hyperbolic group acts properly and cocompactly on a graph in which the parabolic subgroups act properly and cocompactly on convex subgraphs. △ Less

Submitted 12 February, 2023; v1 submitted 7 October, 2020; originally announced October 2020.

Comments: 14 pages, 6 figures

Report number: BCSim-2019-s11 MSC Class: 20F65; 20F67

Journal ref: Math. Proc. Camb. Phil. Soc. 175 (2023), no. 2, 367--380

The Leading Edge Problem in Fluid Mechanics

Authors: U S Naveen Balaji, Sujan Kumar S, T Vignesh, Kankanhally N Seetharamu, T R Seetharam, Babu Rao Ponangi, Rammohan B

Abstract: The self-similar momentum ordinary differential equation (MODE) and the self-similar partial differential equation (MPDE) have been derived and the investigation of the integrability of the MODE and the MPDE has been done by performing Painlevé test. A detailed discussion of the leading order behavior of the MODE and the MPDE has been presented with the latter being analyzed for the cases in which… ▽ More The self-similar momentum ordinary differential equation (MODE) and the self-similar partial differential equation (MPDE) have been derived and the investigation of the integrability of the MODE and the MPDE has been done by performing Painlevé test. A detailed discussion of the leading order behavior of the MODE and the MPDE has been presented with the latter being analyzed for the cases in which terms of increasing orders of Reynolds number have been considered. We have provided a brief introduction to Lie point symmetries and have found the Lie infinitesimal operator which when acts on the MPDE to order $\mathcal{O}(R)$ satisfies the Lie symmetry condition. Explicit calculations and expressions for the Lie prolongation terms have been presented. We have also investigated the integrability of various self-similar equations that arise from the generalized self-similar equation for different values of constants $α_{1,2,3}$. Foundational work on transitional boundary solutions has been presented and transition solutions have been found via application of a junction condition at the leading edge-trailing edge boundary domain. A detailed discussion of semi-analytical solutions via the homotopy perturbation method is presented. We find semi-analytical solutions to the Falkner-Skan equation and the MODE by considering a Taylor series expansion as the initial approximation. An algorithmic scheme that involves consideration of a multi-dimensional Taylor expansion as the initial approximation to the MPDE has been presented. △ Less

Submitted 3 August, 2020; originally announced August 2020.

Comments: 45 pages, 1 figure, 7 tables. arXiv admin note: text overlap with arXiv:1910.03502

A Bag of Visual Words Model for Medical Image Retrieval

Authors: Sowmya Kamath S, Karthik K

Abstract: Medical Image Retrieval is a challenging field in Visual information retrieval, due to the multi-dimensional and multi-modal context of the underlying content. Traditional models often fail to take the intrinsic characteristics of data into consideration, and have thus achieved limited accuracy when applied to medical images. The Bag of Visual Words (BoVW) is a technique that can be used to effect… ▽ More Medical Image Retrieval is a challenging field in Visual information retrieval, due to the multi-dimensional and multi-modal context of the underlying content. Traditional models often fail to take the intrinsic characteristics of data into consideration, and have thus achieved limited accuracy when applied to medical images. The Bag of Visual Words (BoVW) is a technique that can be used to effectively represent intrinsic image features in vector space, so that applications like image classification and similar-image search can be optimized. In this paper, we present a MedIR approach based on the BoVW model for content-based medical image retrieval. As medical images as multi-dimensional, they exhibit underlying cluster and manifold information which enhances semantic relevance and allows for label uniformity. Hence, the BoVW features extracted for each image are used to train a supervised machine learning classifier based on positive and negative training images, for extending content based image retrieval. During experimental validation, the proposed model performed very well, achieving a Mean Average Precision of 88.89% during top-3 image retrieval experiments. △ Less

Submitted 18 July, 2020; originally announced July 2020.

Comments: In the proceedings of the 7th International Engineering Symposium (IES 2018), Kumamoto University, Kumamoto, Japan, Mar 7-9, 2018

Leveraging Multimodal Behavioral Analytics for Automated Job Interview Performance Assessment and Feedback

Authors: Anumeha Agrawal, Rosa Anil George, Selvan Sunitha Ravi, Sowmya Kamath S, Anand Kumar M

Abstract: Behavioral cues play a significant part in human communication and cognitive perception. In most professional domains, employee recruitment policies are framed such that both professional skills and personality traits are adequately assessed. Hiring interviews are structured to evaluate expansively a potential employee's suitability for the position - their professional qualifications, interperson… ▽ More Behavioral cues play a significant part in human communication and cognitive perception. In most professional domains, employee recruitment policies are framed such that both professional skills and personality traits are adequately assessed. Hiring interviews are structured to evaluate expansively a potential employee's suitability for the position - their professional qualifications, interpersonal skills, ability to perform in critical and stressful situations, in the presence of time and resource constraints, etc. Therefore, candidates need to be aware of their positive and negative attributes and be mindful of behavioral cues that might have adverse effects on their success. We propose a multimodal analytical framework that analyzes the candidate in an interview scenario and provides feedback for predefined labels such as engagement, speaking rate, eye contact, etc. We perform a comprehensive analysis that includes the interviewee's facial expressions, speech, and prosodic information, using the video, audio, and text transcripts obtained from the recorded interview. We use these multimodal data sources to construct a composite representation, which is used for training machine learning classifiers to predict the class labels. Such analysis is then used to provide constructive feedback to the interviewee for their behavioral cues and body language. Experimental validation showed that the proposed methodology achieved promising results. △ Less

Submitted 16 June, 2020; v1 submitted 14 June, 2020; originally announced June 2020.

Comments: 9 pages, ACL 2020

Relative hyperbolicity of hyperbolic-by-cyclic groups

Authors: François Dahmani, Suraj Krishna M S

Abstract: Let $G$ be a torsion-free hyperbolic group and $α$ an automorphism of $G$. We show that there exists a canonical collection of subgroups that are polynomially growing under $α$, and that the map** torus of $G$ by $α$ is hyperbolic relative to the suspensions of the maximal polynomially growing subgroups under $α$. Let $G$ be a torsion-free hyperbolic group and $α$ an automorphism of $G$. We show that there exists a canonical collection of subgroups that are polynomially growing under $α$, and that the map** torus of $G$ by $α$ is hyperbolic relative to the suspensions of the maximal polynomially growing subgroups under $α$. △ Less

Submitted 24 August, 2021; v1 submitted 12 June, 2020; originally announced June 2020.

Comments: 21 pages, 1 figure. v2: Incorporates referee comments

MSC Class: 20F65; 20E36; 20E08; 20F67

Journal ref: Groups Geom. Dyn. 17 (2023), no. 2, 403--426

Evaluation of laser diffraction-based particle size measurements using digital inline holography

Authors: Santosh Kumar. S, Zilong He, Christopher Hogan Jr., Steven Fredericks, Jiarong Hong

Abstract: The measurements of size distribution of small particles (e.g. dusts, droplets, bubbles, etc.) are critical for a broad range of applications in environmental science, public health, industrial manufacturing, etc. Laser diffraction (LD), a widely used method for such applications depends on model-based inversion with underlying assumptions on particle properties. Furthermore, the presence of sampl… ▽ More The measurements of size distribution of small particles (e.g. dusts, droplets, bubbles, etc.) are critical for a broad range of applications in environmental science, public health, industrial manufacturing, etc. Laser diffraction (LD), a widely used method for such applications depends on model-based inversion with underlying assumptions on particle properties. Furthermore, the presence of sampling biases such as velocity differentials are often overlooked by the simple ex-situ calibrations, which introduces as an additional source of error. In contrast, digital inline holography (DIH), a single camera coherent imaging technique, can both measure particle size distributions without the need for a model-based inversion and can directly provide information on the shape characteristics of the particles. In this study, we evaluate the performance of an LD system in characterizing polydisperse droplets produced in a flat fan spray using in-situ DIH based imaging as a reference. The systematic differences in the two techniques are examined. A droplet-trajectory-based correction for the LD-inferred size distributions is proposed to compensate for the observed differences. We validate the correction using NIST standard polydisperse particles undergoing differential settling, and then apply the correction to polydisperse spray droplet measurements. The correction improves agreement between LD and DIH size distributions for droplets over two orders of magnitude, but with LD still underestimating the fraction of droplets at sizes above ~1 mm. This underestimation is possibly linked to the complex oscillatory and rotational motion of droplets which cannot be faithfully captured by measurement or modelled by the correction algorithm without additional information. △ Less

Submitted 13 March, 2021; v1 submitted 1 April, 2020; originally announced April 2020.

Journal ref: Meas. Sci. Technol. 31 125201 (2020)

Offensive Language Detection: A Comparative Analysis

Authors: Vyshnav M T, Sachin Kumar S, Soman K P

Abstract: Offensive behaviour has become pervasive in the Internet community. Individuals take the advantage of anonymity in the cyber world and indulge in offensive communications which they may not consider in the real life. Governments, online communities, companies etc are investing into prevention of offensive behaviour content in social media. One of the most effective solution for tacking this enigma… ▽ More Offensive behaviour has become pervasive in the Internet community. Individuals take the advantage of anonymity in the cyber world and indulge in offensive communications which they may not consider in the real life. Governments, online communities, companies etc are investing into prevention of offensive behaviour content in social media. One of the most effective solution for tacking this enigmatic problem is the use of computational techniques to identify offensive content and take action. The current work focuses on detecting offensive language in English tweets. The dataset used for the experiment is obtained from SemEval-2019 Task 6 on Identifying and Categorizing Offensive Language in Social Media (OffensEval). The dataset contains 14,460 annotated English tweets. The present paper provides a comparative analysis and Random kitchen sink (RKS) based approach for offensive language detection. We explore the effectiveness of Google sentence encoder, Fasttext, Dynamic mode decomposition (DMD) based features and Random kitchen sink (RKS) method for offensive language detection. From the experiments and evaluation we observed that RKS with fastetxt achieved competing results. The evaluation measures used are accuracy, precision, recall, f1-score. △ Less

Submitted 9 January, 2020; originally announced January 2020.

Hybrid Text Feature Modeling for Disease Group Prediction using Unstructured Physician Notes

Authors: Gokul S Krishnan, Sowmya Kamath S

Abstract: Existing Clinical Decision Support Systems (CDSSs) largely depend on the availability of structured patient data and Electronic Health Records (EHRs) to aid caregivers. However, in case of hospitals in develo** countries, structured patient data formats are not widely adopted, where medical professionals still rely on clinical notes in the form of unstructured text. Such unstructured clinical no… ▽ More Existing Clinical Decision Support Systems (CDSSs) largely depend on the availability of structured patient data and Electronic Health Records (EHRs) to aid caregivers. However, in case of hospitals in develo** countries, structured patient data formats are not widely adopted, where medical professionals still rely on clinical notes in the form of unstructured text. Such unstructured clinical notes recorded by medical personnel can also be a potential source of rich patient-specific information which can be leveraged to build CDSSs, even for hospitals in develo** countries. If such unstructured clinical text can be used, the manual and time-consuming process of EHR generation will no longer be required, with huge person-hours and cost savings. In this paper, we propose a generic ICD9 disease group prediction CDSS built on unstructured physician notes modeled using hybrid word embeddings. These word embeddings are used to train a deep neural network for effectively predicting ICD9 disease groups. Experimental evaluation showed that the proposed approach outperformed the state-of-the-art disease group prediction model built on structured EHRs by 15% in terms of AUROC and 40% in terms of AUPRC, thus proving our hypothesis and eliminating dependency on availability of structured patient data. △ Less

Submitted 26 November, 2019; originally announced November 2019.

Comments: Submitted to the International Conference on Computational Science (ICCS) 2020

On Recent Developments in the Leading Edge Problem: Self-Similar Solutions to Momentum and Energy Equations of a Flat Plate

Authors: U S Naveen Balaji, Sujan Kumar S, Kankanhally N Seetharamu, T R Seetharam, Babu Rao Ponangi, Rammohan B

Abstract: We provide an overview of the leading edge problem in this paper. We have used a self-similar function having a dependence on both the self-similar variable $η$ and Reynold's number R to covert the momentum and energy equations into a fourth-order, non-linear partial differential equation (PDE) and a second-order, non-linear PDE respectively. Attempts have been made to solve the energy equation in… ▽ More We provide an overview of the leading edge problem in this paper. We have used a self-similar function having a dependence on both the self-similar variable $η$ and Reynold's number R to covert the momentum and energy equations into a fourth-order, non-linear partial differential equation (PDE) and a second-order, non-linear PDE respectively. Attempts have been made to solve the energy equation in a variety of ways, which include solving the PDE approximating the terms of the order $\mathcal{O}(R^{2})$ and solving the PDE via the method of characteristics, but mostly being able to solve the energy PDE sans solving the momentum PDE. The complexities involved in solving the momentum PDE have been discussed and plausible approximate solutions have been given. The importance of boundary conditions and how they influence the solution to the energy PDE has been discussed. We have also shown how the energy PDE can be defined as a well-posed hyperbolic initial-boundary value problem in the leading edge. We conclude the paper by showing an approximate solution to the heat transfer coefficient and plot its characteristic behavior. △ Less

Submitted 9 October, 2019; v1 submitted 30 September, 2019; originally announced October 2019.

Comments: 14 pages, 1 figure. V2: minor changes and added co-author

Proximal Policy Optimization for Improved Convergence in IRGAN

Authors: Moksh Jain, Sowmya Kamath S

Abstract: IRGAN is an information retrieval (IR) modeling approach that uses a theoretical minimax game between a generative and a discriminative model to iteratively optimize both of them, hence unifying the generative and discriminative approaches. Despite significant performance improvements in several information retrieval tasks, IRGAN training is an unstable process, and the solution varies largely wit… ▽ More IRGAN is an information retrieval (IR) modeling approach that uses a theoretical minimax game between a generative and a discriminative model to iteratively optimize both of them, hence unifying the generative and discriminative approaches. Despite significant performance improvements in several information retrieval tasks, IRGAN training is an unstable process, and the solution varies largely with the random parameter initialization. In this work, we present an improved training objective based on proximal policy optimization objective and Gumbel-Softmax based sampling for the generator. We also propose a modified training algorithm which takes a single gradient update on both the generator as well as discriminator for each iteration step. We present empirical evidence of the improved convergence of the proposed model over the original IRGAN and a comparison on three different IR tasks on benchmark datasets is also discussed, emphasizing the proposed model's superior performance. △ Less

Submitted 1 October, 2019; originally announced October 2019.

Comments: 5 pages. Smooth Games Optimization and Machine Learning Workshop (NeurIPS 2019)

Cyclic Symmetry of Riemann Tensor in Fuzzy Graph Theory

Authors: U S Naveen Balaji, S Sivasankar, Sujan Kumar S, Vignesh Tamilmani

Abstract: In this paper, we define a graph-theoretic analog for the Riemann tensor and analyze properties of the cyclic symmetry. We have developed a fuzzy graph-theoretic analog of the Riemann tensor and have analyzed its properties. We have also shown how the fuzzy analog satisfies the properties of the 6X6 matrix of the Riemann tensor by expressing it as a union of the fuzzy complete graph formed by the… ▽ More In this paper, we define a graph-theoretic analog for the Riemann tensor and analyze properties of the cyclic symmetry. We have developed a fuzzy graph-theoretic analog of the Riemann tensor and have analyzed its properties. We have also shown how the fuzzy analog satisfies the properties of the 6X6 matrix of the Riemann tensor by expressing it as a union of the fuzzy complete graph formed by the permuting vertex set and a Levi-Civita graph analog. We have concluded the paper with a brief discussion on the similarities between the properties of the fuzzy graphical analog and the Riemann tensor and how it can be a plausible analogous model for the Petrov-Penrose classification. △ Less

Submitted 23 August, 2019; originally announced September 2019.

Comments: 12 pages, 1 figure

Report number: (Vol. 2277, No. 1, p. 100018)

Journal ref: (2020) AIP Conference Proceedings. AIP Publishing LLC

Automated Droplet Size Distribution Measurements Using Digital Inline Holography

Authors: Santosh Kumar. S, Cheng Li, Chase E. Christen, Christopher J. Hogan Jr., Steven A. Fredericks, Jiarong Hong

Abstract: Droplet generation through spray breakup is an unsteady and non-linear process which produces a relatively dense, highly polydisperse aerosol containing non-spherical droplets with sizes spanning several orders of magnitude. Such variability in size and shape can lead to significant sources of error for conventional measurements based on laser scattering. Although direct imaging of droplets can po… ▽ More Droplet generation through spray breakup is an unsteady and non-linear process which produces a relatively dense, highly polydisperse aerosol containing non-spherical droplets with sizes spanning several orders of magnitude. Such variability in size and shape can lead to significant sources of error for conventional measurements based on laser scattering. Although direct imaging of droplets can potentially overcome these limitations, imaging suffers from a shallow depth of field as well as occlusions, which prevents the complete spray from being analyzed. In comparison, digital inline holography (DIH), a low-cost coherent imaging technique, can enable high-resolution imaging of the sample over an extended depth of field, typically several orders of magnitude larger than traditional imaging. In this study, we showcase an automated DIH imaging system for characterizing monodisperse and polydisperse aerosol droplet size and shape distributions in the 20 um-3 mm diameter range, over a large sample volume. The high accuracy of the technique is demonstrated by measurements of monodisperse droplets generated by a vibrating orifice droplet generator, achieving a resolution of ~14.2. Measurements of a polydisperse spray from a flat fan nozzle serve to establish the versatility of DIH in extracting a two-dimensional size-eccentricity distribution function, which indicates a strong semilogarithmic scaling between the two parameters that decays as the droplet migrates away from the nozzle. Due to its low cost and compact setup as well as the high density of data obtained, DIH can serve as a promising approach for future aerosol characterization. △ Less

Submitted 23 June, 2019; originally announced June 2019.

Comments: 17 pages, 9 figures,

Predicting Stability of Community Members in Complex Networks

Authors: Sruthi K S, Divya Sindhu Lekha, A Sreekumar, Kannan Balakrishnan

Abstract: In this work, we analyse and predict the stability of communities in complex networks. We use a variant of closeness centrality, known as profile closeness, to measure the loyalty of a member towards its community. We show that the profile closeness is an adequate indicator of how communities evolve in a network. We investigate this in static as well as dynamic (temporal) networks and establish th… ▽ More In this work, we analyse and predict the stability of communities in complex networks. We use a variant of closeness centrality, known as profile closeness, to measure the loyalty of a member towards its community. We show that the profile closeness is an adequate indicator of how communities evolve in a network. We investigate this in static as well as dynamic (temporal) networks and establish the relevance of profile closeness in predicting the evolution of a complex network. Keywords: Small world networks , Centrality , Community , Closeness , Clustering △ Less

Submitted 13 July, 2022; v1 submitted 14 March, 2019; originally announced March 2019.

MSC Class: 05C12; 05C38; 05C90; 68R10; 90C35;

Discrepancy in the Upper Bound Mass of Neutron Stars

Authors: Sandeep Kumar S, Kenath Arun, C Sivaram

Abstract: Observations have indicated that we do not see neutron stars (NS) of mass near the theoretical upper limit as predicted. Here we invoke the role of dark matter (DM) particles in star formation, and their role in lowering the mass of remnants eventually formed from these stars. Massive stars can capture DM particles more effectively than the lower mass stars, thus further softening the equation of… ▽ More Observations have indicated that we do not see neutron stars (NS) of mass near the theoretical upper limit as predicted. Here we invoke the role of dark matter (DM) particles in star formation, and their role in lowering the mass of remnants eventually formed from these stars. Massive stars can capture DM particles more effectively than the lower mass stars, thus further softening the equation of state of neutron star. We also look at the capture of DM particles by the NS, which could further soften the upper mass limit of NS. The admixture of DM particles would be higher at earlier epochs (high z). △ Less

Submitted 22 February, 2019; originally announced February 2019.

Comments: 12 pages, 1 table, 1 figure, 29 equations

Immersed cycles and the JSJ decomposition

Authors: Suraj Krishna M S

Abstract: We present an algorithm to construct the JSJ decomposition of one-ended hyperbolic groups which are fundamental groups of graphs of free groups with cyclic edge groups. Our algorithm runs in double exponential time, and is the first algorithm on JSJ decompositions to have an explicit time bound. Our methods are combinatorial/geometric and rely on analysing properties of immersed cycles in certain… ▽ More We present an algorithm to construct the JSJ decomposition of one-ended hyperbolic groups which are fundamental groups of graphs of free groups with cyclic edge groups. Our algorithm runs in double exponential time, and is the first algorithm on JSJ decompositions to have an explicit time bound. Our methods are combinatorial/geometric and rely on analysing properties of immersed cycles in certain CAT(0) square complexes. △ Less

Submitted 18 November, 2019; v1 submitted 12 November, 2018; originally announced November 2018.

Comments: 35 pages, 9 figures. v2: Incorporated referee comments. Results have been strengthened. To appear in Algebraic and Geometric Topology

MSC Class: 20F65; 20F67; 20E06; 20E08

Journal ref: Algebr. Geom. Topol. 20 (2020) 1877-1938

Vertex links and the Grushko decomposition

Authors: Suraj Krishna M S

Abstract: We develop an algorithm of polynomial time complexity to construct the Grushko decomposition of fundamental groups of graphs of free groups with cyclic edge groups. Our methods rely on analysing vertex links of certain CAT(0) square complexes naturally associated with a special class of the above groups. Our main result transforms a one-ended CAT(0) square complex of the above type to one whose ve… ▽ More We develop an algorithm of polynomial time complexity to construct the Grushko decomposition of fundamental groups of graphs of free groups with cyclic edge groups. Our methods rely on analysing vertex links of certain CAT(0) square complexes naturally associated with a special class of the above groups. Our main result transforms a one-ended CAT(0) square complex of the above type to one whose vertex links satisfy a strong connectivity condition, as first studied by Brady and Meier. △ Less

Submitted 7 September, 2021; v1 submitted 16 July, 2018; originally announced July 2018.

Comments: 17 pages, 6 figures. v2: Results strengthened. Referee comments incorporated. To appear in Annales de la Faculté des Sciences de Toulouse

MSC Class: 20F65; 20F67; 20E06; 20E08

Journal ref: Annales de la Faculté des sciences de Toulouse : Mathématiques, 6-32 (2023) no. 3, 555--576

On chordal and perfect plane near-triangulations

Authors: Sameera M Salam, Daphna Chacko, Nandini J Warrier, K Murali Krishnan, Sudeep K S

Abstract: A plane near-triangulation G can be decomposed into a collection of induced subgraphs, described here as the W-components of G, such that G is perfect (respectively, chordal) if and only if each of its W-components is perfect (respectively, chordal). Each W-component is a 2-connected plane near-triangulation, free of edge separators and separating triangles. Graphs satisfying these conditions will… ▽ More A plane near-triangulation G can be decomposed into a collection of induced subgraphs, described here as the W-components of G, such that G is perfect (respectively, chordal) if and only if each of its W-components is perfect (respectively, chordal). Each W-component is a 2-connected plane near-triangulation, free of edge separators and separating triangles. Graphs satisfying these conditions will be called W-near-triangulations. A linear time decomposition of G into its W-components is achievable using known techniques from the literature. W-near-triangulations have the property that the open neighbourhood of every internal vertex induces a cycle. It follows that a W-near-triangulation H of at least five vertices is non-chordal if and only if it contains an internal vertex. This yields a local structural characterization that a plane near-triangulation G is chordal if and only if it does not contain an induced wheel of at least five vertices. For W-near-triangulations that are free of induced wheels of five vertices, we derive a similar local criteria, that depends only on the neighbourhoods of individual vertices and faces, for checking perfectness. We show that a W-near-triangulation H that is free of any induced wheel of five vertices is perfect if and only if there exists neither an internal vertex x, nor a face f such that, the neighbours of x or f induces an odd hole. The above characterization leads to a linear time algorithm for determining perfectness of this class of graphs. △ Less

Submitted 22 August, 2019; v1 submitted 10 January, 2017; originally announced January 2017.

Comments: 10 pages

Salient Region Detection and Segmentation in Images using Dynamic Mode Decomposition

Authors: Sikha O K, Sachin Kumar S, K P Soman

Abstract: Visual Saliency is the capability of vision system to select distinctive parts of scene and reduce the amount of visual data that need to be processed. The presentpaper introduces (1) a novel approach to detect salient regions by considering color and luminance based saliency scores using Dynamic Mode Decomposition (DMD), (2) a new interpretation to use DMD approach in static image processing. Thi… ▽ More Visual Saliency is the capability of vision system to select distinctive parts of scene and reduce the amount of visual data that need to be processed. The presentpaper introduces (1) a novel approach to detect salient regions by considering color and luminance based saliency scores using Dynamic Mode Decomposition (DMD), (2) a new interpretation to use DMD approach in static image processing. This approach integrates two data analysis methods: (1) Fourier Transform, (2) Principle Component Analysis.The key idea of our work is to create a color based saliency map. This is based on the observation thatsalient part of an image usually have distinct colors compared to the remaining portion of the image. We have exploited the power of different color spaces to model the complex and nonlinear behavior of human visual system to generate a color based saliency map. To further improve the effect of final saliency map, weutilized luminance information exploiting the fact that human eye is more sensitive towards brightness than color.The experimental results shows that our method based on DMD theory is effective in comparison with previous state-of-art saliency estimation approaches. The approach presented in this paperis evaluated using ROC curve, F-measure rate, Precision-Recall rate, AUC score etc. △ Less

Submitted 11 July, 2016; originally announced July 2016.

Comments: 8 pages

Ensuring QOS Guarantees in a Hybrid OCS/OBS Network

Authors: Sunish Kumar O S

Abstract: The bursting aggregation assembly in edge nodes is one of the key technologies in OBS (Optical Burst Switching) network, which has a direct impact on flow characteristics and packet loss rate. An optical burst assembly technique supporting QoS is presented through this paper, which can automatically adjust the threshold along with the increasing and decreasing volume of business, reduce the operat… ▽ More The bursting aggregation assembly in edge nodes is one of the key technologies in OBS (Optical Burst Switching) network, which has a direct impact on flow characteristics and packet loss rate. An optical burst assembly technique supporting QoS is presented through this paper, which can automatically adjust the threshold along with the increasing and decreasing volume of business, reduce the operational burst, and generate corresponding BDP (Burst Data Packet) and BCP (Burst Control Packet). In addition to the burst aggregation technique a packet recovery technique by restoration method is also described. The data packet loss due to the physical optical link failure is not currently included in the QoS descriptions. This link failure is also a severe problem which reduces the data throughput of the transmitter node. A mechanism for data recovery from this link failure is vital for guaranteeing the QoS demanded by each user. So this paper will also discusses a specific protocol for reducing the packet loss by utilizing the features of both optical circuit switching (OCS) and Optical Burst switching (OBS) techniques. △ Less

Submitted 6 April, 2012; originally announced April 2012.

Comments: International Journal for Next Generation Networks 2012

System on Programable Chip for Performance Estimation of Loom Machine

Authors: Gurpreet Singh, Ajay Kumar Roy, Surekha K S, S. Pujari

Abstract: System on programmable chip for the performance estimation of loom machine, which calculates the efficiency and meter count for weaved cloth automatically. Also it calculates the efficiency of loom machine. Previously the same was done using manual process which was not efficient. This article is intended for loom machines which are not modern. System on programmable chip for the performance estimation of loom machine, which calculates the efficiency and meter count for weaved cloth automatically. Also it calculates the efficiency of loom machine. Previously the same was done using manual process which was not efficient. This article is intended for loom machines which are not modern. △ Less

Submitted 10 March, 2012; originally announced March 2012.