Abstract

The concept of sum labelling was introduced in 1990 by Harary. A graph is a sum graph if its vertices can be labelled by distinct positive integers in such a way that two vertices are connected by an edge if and only if the sum of their labels is the label of another vertex in the graph. It is easy to see that every sum graph has at least one isolated vertex, and every graph can be made a sum graph by adding at most n2 isolated vertices to it. The minimum number of isolated vertices that need to be added to a graph to make it a sum graph is called the sum number of the graph. The sum number of several prominent graph classes (e.g., cycles, trees, complete graphs) is already well known. We examine the effect of taking the disjoint union of graphs on the sum number. In particular, we provide a complete characterisation of the sum number of graphs of maximum degree two, since every such graph is the disjoint union of paths and cycles

Abstract

In this paper, we determine the computational complexity of recognizing two graph classes, grounded 𝖫-graphs and stabbable grid intersection graphs. An 𝖫-shape is made by joining the bottom end-point of a vertical (|) segment to the left end-point of a horizontal (−) segment. The top end- point of the vertical segment is known as the anchor of the 𝖫-shape. Grounded 𝖫-graphs are the intersection graphs of 𝖫-shapes such that all the 𝖫-shapes’ anchors lie on the same horizontal line. We show that recognizing grounded 𝖫-graphs is 𝖭𝖯-complete. This answers an open question asked by Jelínek & Töpfer (Electron. J. Comb., 2019). Grid intersection graphs are the intersection graphs of axis-parallel line segments in which two vertical (similarly, two horizontal) segments cannot intersect. We say that a (not necessarily axis-parallel) straight line 𝓁 stabs a segment 𝑠, if 𝑠 intersects 𝓁. A graph 𝐺 is a stabbable grid intersection graph (S TAB GIG) if there is a grid intersection representation of 𝐺 in which the same line stabs all its segments. We show that recognizing S TAB GIG graphs is 𝖭𝖯-complete, even on a restricted class of graphs. This answers an open question asked by Chaplick et al. (Order, 2018).

Abstract

Empirical investigations demonstrate similar cognitive processing patterns for objects and sexualized women. However, sexual objectification (SO) extends beyond sexualized women. To explore SO, we apply eye-tracking technique in conjunction with local/global and body-inversion paradigms. Ninety-four college students participated in the study. The visual gaze on non-sexualized South-Asian wo(men) images and the response time in Navon task post- priming with upright and inverted images is analyzed. Results indicate that participants of both genders gaze objectify females. Interestingly, male images are also processed as objects and body-inversion effect is observed. A comparison of attention allocation to face versus sexual body parts in upright versus inverted female images shows a reduced face- to-body ratio for the latter orientation, indicating a gender- specific attention shift. Combining the two SO theories, the study objectively substantiates the claim that women undergo objectification in even in non-sexual attire.

Abstract

Investors rely on judgmental heuristics and comparative analysis for future stock price prediction based on specific components of information in hand. Information components are used as anchors for price estimation. Through an eye-tracking experiment, we aim to understand the perceived significance of various formats of information, particularly focusing on graphical and numerical components, and to explore the influence of complex time-varying patterns in stock price line plots. Results show that graphical components capture higher visual attention. Participants are not always loss-averse and prominently exhibit disposition effects for investment decisions in profitable scenarios. The 52-week high is allotted the highest fixation duration, signifying its perception as a strong reference point. Investment choices were found to be varying based on levels of prior knowledge and experience. The visual gaze analysis provides behavioural insights into complex decision-making processes.

Abstract

Various studies have shown the advantages of using Machine Learning (ML) techniques for analog and digital IC design automation and optimization. Data scarcity is still an issue for electronic designs, while training highly accurate ML models. This work proposes generating and evaluating artificial data using generative adversarial networks (GANs) for circuit data to aid and improve the accuracy of ML models trained with a small training data set. The training data is obtained by various simulations in the Cadence Virtuoso, HSPICE, and Microcap design environment with TSMC 180 nm and 22 nm CMOS technology nodes. The artificial data is generated and tested for an appropriate set of analog circuits and digital cells. The experimental results show that the proposed artificial data generation significantly improves ML models and reduces the percentage error by more than 50% of the original percentage error, which were previously trained with insufficient data. Furthermore, this research aims to contribute to the extensive application of AI/ML in the field of VLSI design and technology by relieving the training data availability-related challenges.

Abstract

In this article, an incoherent beam combination of higher-order Gaussian beams through atmospheric turbulence is studied. An analytical expression of the combined intensity and spot size of higher-order Gaussian beams such as Hermite Gaussian (HG), Laguerre Gaussian (LG), and Bessel Gaussian (BG) are derived. The performance of these higher-order Gaussian beams is analyzed in various modes including the effect of beam wander, jitter, bore-sight error, Strehl ratio, and Visibility. A series of analytical simulations shows the intensity variation of 19 higher-order combined beams. Spot size, peak, and average intensity comparisons are made between various modes of higher-order Gaussian beam combinations. It is seen that the spot size of the combined beam increases rapidly in a higher mode of HG and LG beam. We evaluate the efficiency of combining beams at different distances, noting that it increases with higher mode orders and reaches its maximum with the 𝐻𝐺22 mode. Additionally, we explore the performance of higher-order Gaussian beam combinations under varying ground turbulence conditions. We observe that higher modes such as 𝐻𝐺22 and 𝐿𝐺22 are more susceptible to strong turbulence compared to lower modes.

Abstract

In this paper, a cost-effective and easy-to- implement auto-trim technique is introduced for PTAT or CTAT resistance based current references. The resistance with a process-insensitive temperature coefficient requires only a single point trim at room temperature, achieving process and temperature-insensitive current. The approach utilizes a data comparison method where on-chip current data is compared with off-chip reference data to trim the resistance of the current reference. The off-chip reference data is generated using a low-cost external resistor that is used only during the trimming operation. The proposed trimming sensor effectively calibrates the current, offering precision close to manual trimming, leading to cost, time, and resource savings. To validate the working of the proposed technique, the auto trim sensor with on-chip current reference is designed in TSMC 180nm technology. The auto trim sensor calibrates the on-chip current from ±25% (due to voltage and resistance process variation) to ±1.5% across the process and 3σ mismatch

Abstract

In this letter, we have modeled and analyzed the impact of alignment errors in fiber lasers and collimating lens arrays on incoherent beam combination systems. The combined intensity expression is calculated considering different errors, and efficiency comparisons are made between 7 and 61 laser beam arrays. The results show that the misalignment error also increases with an increase in the number of beam arrays, leading to a decrease in the combination efficiency. We observed that to achieve more than 80% combination efficiency, maximum error tolerances should be 3 µm, 0.3 mm, and 4 mrad for displacement, focal and tilt errors, respectively. The findings presented in this letter have practical relevance for enhancing the design, operation, and optimization of beam combination systems.

Abstract

Human posture analysis has gained a significant research interest in the recent times. It helps in many applications such as gait analysis for detecting neurological disorders, fall detection of elderly people, and continuous monitoring of severely ill patients. Camera-based vision systems are commonly employed for detecting human postures; however, they cause concerns over the subjects' privacy. To address this challenge, we present a millimeter wave (mmWave) radar-based, truly non-contact, non-intrusive, and privacy-conscious posture detection and classification system in this research. The proposed system utilizes three-dimensional point cloud data of the subject to comprehensively classify body postures, capturing intricate real-time details. In this work, we also present a custom-designed Convolutional Neural Network (CNN) and its comparison with other models, which are conventionally used for posture classification. We also demonstrate the hardware implementation of the proposed system and present the measurement results using Texas Instruments' IWR1843BOOST radar module. The proposed CNN model achieves an accuracy of 97.10% while classifying standing, sitting, lying and bending postures.

Abstract

The number of individuals having identical names on the internet is increasing. Thus making the task of searching for a specific individual tedious. The user must vet through many profiles with identical names to get to the actual individual of interest. The online presence of an individual forms the profile of the individual. We need a solution that helps users by consolidating the profiles of such individuals by retrieving factual information available on the web and providing the same as a single result. We present a novel solution that retrieves web profiles belonging to those bearing identical Full Names through an end-to-end pipeline. Our solution involves information retrieval from the web (extraction), LLM-driven Named Entity Extraction (retrieval), and standardization of facts using Wikipedia, which returns profiles with fourteen multi-valued attributes. After that, profiles that correspond to the same real-world individuals are determined. We accomplish this by identifying similarities among profiles based on the extracted facts using a Prefix Tree inspired data structure (validation) and utilizing ChatGPT's contextual comprehension (revalidation). The system offers varied levels of strictness while consolidating these profiles, namely strict, relaxed, and loose matching. The novelty of our solution lies in the innovative use of GPT -- a highly powerful yet an unpredictable tool, for such a nuanced task. A study involving twenty participants, along with other results, found that one could effectively retrieve information for a specific individual.