Showing 1–50 of 72 results for author: Pratibha

Characterizing Continual Learning Scenarios and Strategies for Audio Analysis

Authors: Ruchi Bhatt, Pratibha Kumari, Dwarikanath Mahapatra, Abdulmotaleb El Saddik, Mukesh Saini

Abstract: Audio analysis is useful in many application scenarios. The state-of-the-art audio analysis approaches assume that the data distribution at training and deployment time will be the same. However, due to various real-life environmental factors, the data may encounter drift in its distribution or can encounter new classes in the late future. Thus, a one-time trained model might not perform adequatel… ▽ More Audio analysis is useful in many application scenarios. The state-of-the-art audio analysis approaches assume that the data distribution at training and deployment time will be the same. However, due to various real-life environmental factors, the data may encounter drift in its distribution or can encounter new classes in the late future. Thus, a one-time trained model might not perform adequately. In this paper, we characterize continual learning (CL) approaches in audio analysis. In this paper, we characterize continual learning (CL) approaches, intended to tackle catastrophic forgetting arising due to drifts. As there is no CL dataset for audio analysis, we use DCASE 2020 to 2023 datasets to create various CL scenarios for audio-based monitoring tasks. We have investigated the following CL and non-CL approaches: EWC, LwF, SI, GEM, A-GEM, GDumb, Replay, Naive, cumulative, and joint training. The study is very beneficial for researchers and practitioners working in the area of audio analysis for develo** adaptive models. We observed that Replay achieved better results than other methods in the DCASE challenge data. It achieved an accuracy of 70.12% for the domain incremental scenario and an accuracy of 96.98% for the class incremental scenario. △ Less

Submitted 29 June, 2024; originally announced July 2024.

Beyond the Buzz: Strategic Paths for Enabling Useful NISQ Applications

Authors: Pratibha Raghupati Hegde, Oleksandr Kyriienko, Hermanni Heimonen, Panagiotis Tolias, Gilbert Netzer, Panagiotis Barkoutsos, Ricardo Vinuesa, Ivy Peng, Stefano Markidis

Abstract: There is much debate on whether quantum computing on current NISQ devices, consisting of noisy hundred qubits and requiring a non-negligible usage of classical computing as part of the algorithms, has utility and will ever offer advantages for scientific and industrial applications with respect to traditional computing. In this position paper, we argue that while real-world NISQ quantum applicatio… ▽ More There is much debate on whether quantum computing on current NISQ devices, consisting of noisy hundred qubits and requiring a non-negligible usage of classical computing as part of the algorithms, has utility and will ever offer advantages for scientific and industrial applications with respect to traditional computing. In this position paper, we argue that while real-world NISQ quantum applications have yet to surpass their classical counterparts, strategic approaches can be used to facilitate advancements in both industrial and scientific applications. We have identified three key strategies to guide NISQ computing towards practical and useful implementations. Firstly, prioritizing the identification of a "killer app" is a key point. An application demonstrating the distinctive capabilities of NISQ devices can catalyze broader development. We suggest focusing on applications that are inherently quantum, e.g., pointing towards quantum chemistry and material science as promising domains. These fields hold the potential to exhibit benefits, setting benchmarks for other applications to follow. Secondly, integrating AI and deep-learning methods into NISQ computing is a promising approach. Examples such as quantum Physics-Informed Neural Networks and Differentiable Quantum Circuits (DQC) demonstrate the synergy between quantum computing and AI. Lastly, recognizing the interdisciplinary nature of NISQ computing, we advocate for a co-design approach. Achieving synergy between classical and quantum computing necessitates an effort in co-designing quantum applications, algorithms, and programming environments, and the integration of HPC with quantum hardware. The interoperability of these components is crucial for enabling the full potential of NISQ computing. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Comments: 5 pages, 1 figure

LHU-Net: A Light Hybrid U-Net for Cost-Efficient, High-Performance Volumetric Medical Image Segmentation

Authors: Yousef Sadegheih, Afshin Bozorgpour, Pratibha Kumari, Reza Azad, Dorit Merhof

Abstract: As a result of the rise of Transformer architectures in medical image analysis, specifically in the domain of medical image segmentation, a multitude of hybrid models have been created that merge the advantages of Convolutional Neural Networks (CNNs) and Transformers. These hybrid models have achieved notable success by significantly improving segmentation accuracy. Yet, this progress often comes… ▽ More As a result of the rise of Transformer architectures in medical image analysis, specifically in the domain of medical image segmentation, a multitude of hybrid models have been created that merge the advantages of Convolutional Neural Networks (CNNs) and Transformers. These hybrid models have achieved notable success by significantly improving segmentation accuracy. Yet, this progress often comes at the cost of increased model complexity, both in terms of parameters and computational demand. Moreover, many of these models fail to consider the crucial interplay between spatial and channel features, which could further refine and improve segmentation outcomes. To address this, we introduce LHU-Net, a Light Hybrid U-Net architecture optimized for volumetric medical image segmentation. LHU-Net is meticulously designed to prioritize spatial feature analysis in its initial layers before shifting focus to channel-based features in its deeper layers, ensuring a comprehensive feature extraction process. Rigorous evaluation across five benchmark datasets - Synapse, LA, Pancreas, ACDC, and BRaTS 2018 - underscores LHU-Net's superior performance, showcasing its dual capacity for efficiency and accuracy. Notably, LHU-Net sets new performance benchmarks, such as attaining a Dice score of 92.66 on the ACDC dataset, while simultaneously reducing parameters by 85% and quartering the computational load compared to existing state-of-the-art models. Achieved without any reliance on pre-training, additional data, or model ensemble, LHU-Net's effectiveness is further evidenced by its state-of-the-art performance across all evaluated datasets, utilizing fewer than 11 million parameters. This achievement highlights that balancing computational efficiency with high accuracy in medical image segmentation is feasible. Our implementation of LHU-Net is freely accessible to the research community on GitHub. △ Less

Submitted 7 April, 2024; originally announced April 2024.

Optimum surface-passivation schemes for near-surface spin defects in silicon carbide

Authors: Cyrille Armel Sayou Ngomsi, Tamanna Joshi, Pratibha Dev

Abstract: Spin-active defects in silicon carbide (SiC) are promising quantum light sources for realizing scalable quantum technologies. In different applications, these photoluminescent defects are often placed in a nanostructured host or close to surfaces in order to enhance the signal from the defects. However, proximity to the surface not only modifies frequencies of the quantum emission from the defect,… ▽ More Spin-active defects in silicon carbide (SiC) are promising quantum light sources for realizing scalable quantum technologies. In different applications, these photoluminescent defects are often placed in a nanostructured host or close to surfaces in order to enhance the signal from the defects. However, proximity to the surface not only modifies frequencies of the quantum emission from the defect, but also adversely affects their photo-stability, resulting in blinking and/or photobleaching of the defect. These effects can be ameliorated by passivating surfaces with optimal adsorbates. In this work, we explore different passivation schemes using density functional theory-based calculations. We show that a uniform surface passivation with either hydrogen or with mixed hydrogen/hydroxyl groups completely removes surface states from the SiC band gap, restoring the optical properties of the defects. △ Less

Submitted 30 March, 2024; originally announced April 2024.

Continual Learning in Medical Image Analysis: A Comprehensive Review of Recent Advancements and Future Prospects

Authors: Pratibha Kumari, Joohi Chauhan, Afshin Bozorgpour, Boqiang Huang, Reza Azad, Dorit Merhof

Abstract: Medical imaging analysis has witnessed remarkable advancements even surpassing human-level performance in recent years, driven by the rapid development of advanced deep-learning algorithms. However, when the inference dataset slightly differs from what the model has seen during one-time training, the model performance is greatly compromised. The situation requires restarting the training process u… ▽ More Medical imaging analysis has witnessed remarkable advancements even surpassing human-level performance in recent years, driven by the rapid development of advanced deep-learning algorithms. However, when the inference dataset slightly differs from what the model has seen during one-time training, the model performance is greatly compromised. The situation requires restarting the training process using both the old and the new data which is computationally costly, does not align with the human learning process, and imposes storage constraints and privacy concerns. Alternatively, continual learning has emerged as a crucial approach for develo** unified and sustainable deep models to deal with new classes, tasks, and the drifting nature of data in non-stationary environments for various application areas. Continual learning techniques enable models to adapt and accumulate knowledge over time, which is essential for maintaining performance on evolving datasets and novel tasks. This systematic review paper provides a comprehensive overview of the state-of-the-art in continual learning techniques applied to medical imaging analysis. We present an extensive survey of existing research, covering topics including catastrophic forgetting, data drifts, stability, and plasticity requirements. Further, an in-depth discussion of key components of a continual learning framework such as continual learning scenarios, techniques, evaluation schemes, and metrics is provided. Continual learning techniques encompass various categories, including rehearsal, regularization, architectural, and hybrid strategies. We assess the popularity and applicability of continual learning categories in various medical sub-fields like radiology and histopathology... △ Less

Submitted 22 January, 2024; v1 submitted 28 December, 2023; originally announced December 2023.

Hybrid Quantum-Classical Machine Learning for Sentiment Analysis

Authors: Abu Kaisar Mohammad Masum, Anshul Maurya, Dhruthi Sridhar Murthy, Pratibha, Naveed Mahmud

Abstract: The collaboration between quantum computing and classical machine learning offers potential advantages in natural language processing, particularly in the sentiment analysis of human emotions and opinions expressed in large-scale datasets. In this work, we propose a methodology for sentiment analysis using hybrid quantum-classical machine learning algorithms. We investigate quantum kernel approach… ▽ More The collaboration between quantum computing and classical machine learning offers potential advantages in natural language processing, particularly in the sentiment analysis of human emotions and opinions expressed in large-scale datasets. In this work, we propose a methodology for sentiment analysis using hybrid quantum-classical machine learning algorithms. We investigate quantum kernel approaches and variational quantum circuit-based classifiers and integrate them with classical dimension reduction techniques such as PCA and Haar wavelet transform. The proposed methodology is evaluated using two distinct datasets, based on English and Bengali languages. Experimental results show that after dimensionality reduction of the data, performance of the quantum-based hybrid algorithms were consistent and better than classical methods. △ Less

Submitted 8 October, 2023; originally announced October 2023.

Comments: 6 pages, 3 figures, To Appear at IEEE ICMLA 2023, FL, USA

Bottom-Up Approach to Explore Alpha-Amylase Assisted Membrane Remodelling

Authors: Harshit Kumar, Sayar Mandal, Suhasi Gupta, Hemraj Meena, Mayur Kadu, Rajni Kudawla, Pratibha Sharma, Indu Pal Kaur, John H Ipsen, Tripta Bhatia

Abstract: Soluble alpha-amylases play an important role in the catabolism of polysaccharides. In this work, we show that the enzyme can interact with the lipid membrane and further alter its mechanical properties. Vesicle fluctuation spectroscopy is used for quantitative measurement of the membrane bending rigidity of phosphatidylcholines lipid vesicles from the shape fluctuation based on the whole contour… ▽ More Soluble alpha-amylases play an important role in the catabolism of polysaccharides. In this work, we show that the enzyme can interact with the lipid membrane and further alter its mechanical properties. Vesicle fluctuation spectroscopy is used for quantitative measurement of the membrane bending rigidity of phosphatidylcholines lipid vesicles from the shape fluctuation based on the whole contour of Giant Unilamellar Vesicles (GUVs). The bending rigidity of the lipid vesicles of 1-palmitoyl-2-oleoyl-sn-glycero-3-phosphocholine in water increases significantly with the presence of 0.14 micromolar alpha-amylase in the exterior solution. However, as the concentration increases above 1 micromolar, the bending rigidity decreases but remains higher than estimated without the protein. Contact between the alpha-amylase in the outer solution and the outer leaflet leads to spontaneous membrane curvature and the corresponding morphological changes of the GUVs. The presence of outbuds directly demonstrates that AA has a preferable interaction with the membrane, giving a positive spontaneous curvature of $C_0 \leq 0.05 \ μ\rm{m}^{-1}$ at $18 \ μ$M $(\approx$ 1 mg/ml) of AA concentration. Above 1 mg/ml of AA concentration the shape of GUVs collapse completely suggesting a highly convoluted state. △ Less

Submitted 1 August, 2023; originally announced August 2023.

Convergence of the discrete Redner-Ben-Avraham-Kahng coagulation equation

Authors: Pratibha Verma

Abstract: This article looks at the relationship between the discrete and the continuous Redner-Ben-Avraham-Kahng (RBK) coagulation models. On the basis of a priori estimation, a weak stability principle and the weak compactness in $L_1$ for the continuous RBK model is shown. By employing a sequence of discrete models to approximate the continuous one, we show that how discrete model eventually converges to… ▽ More This article looks at the relationship between the discrete and the continuous Redner-Ben-Avraham-Kahng (RBK) coagulation models. On the basis of a priori estimation, a weak stability principle and the weak compactness in $L_1$ for the continuous RBK model is shown. By employing a sequence of discrete models to approximate the continuous one, we show that how discrete model eventually converges to the the modified continuous one using the stability principle. △ Less

Submitted 4 January, 2024; v1 submitted 25 July, 2023; originally announced July 2023.

MSC Class: 45J05; 45K05; 34K30; 46B50; 26D07

Spintronic Quantum Phase Transition in a $Graphene/Pb_{0.24}Sn_{0.76}Te$ Heterostructure with Giant Rashba Spin-Orbit Coupling

Authors: Jennifer E. DeMell, Ivan Naumov, Gregory M. Stephen, Nicholas A. Blumenschein, Y. -J. Leo Sun, Adrian Fedorko, Jeremy T. Robinson, Paul M. Campbell, Patrick J. Taylor, Don Heiman, Pratibha Dev, Aubrey T. Hanbicki, Adam L. Friedman

Abstract: Mechanical stacking of two dissimilar materials often has surprising consequences for heterostructure behavior. In particular, a two-dimensional electron gas (2DEG) is formed in the heterostructure of the topological crystalline insulator Pb0.24Sn0.76Te and graphene due to contact of a polar with a nonpolar surface and the resulting changes in electronic structure needed to avoid polar catastrophe… ▽ More Mechanical stacking of two dissimilar materials often has surprising consequences for heterostructure behavior. In particular, a two-dimensional electron gas (2DEG) is formed in the heterostructure of the topological crystalline insulator Pb0.24Sn0.76Te and graphene due to contact of a polar with a nonpolar surface and the resulting changes in electronic structure needed to avoid polar catastrophe. We study the spintronic properties of this heterostructure with non-local spin valve devices. We observe spin-momentum locking at lower temperatures that transitions to regular spin channel transport only at ~40 K. Hanle spin precession measurements show a spin relaxation time as high as 2.18 ns. Density functional theory calculations confirm that the spin-momentum locking is due to a giant Rashba effect in the material and that the phase transition is a Lifshitz transition. The theoretically predicted Lifshitz transition is further evident in the phase transition-like behavior in the Landé g-factor and spin relaxation time. △ Less

Submitted 24 July, 2023; originally announced July 2023.

Comments: 33 pages, 17 figures, supplemental information included

Journal ref: Adv. Funct. Mat., 2311875 (2023)

Global Existence and Mass Decay Analysis of solutions to the discrete Redner-Ben-Avraham-Kahng coagulation model

Authors: Pratibha Verma

Abstract: The Redner-Ben-Avraham-Kahng (RBK) coagulation model provide a fundamental framework for modeling the aggregation of particles in various physical and biological systems. In this paper, we investigate the global existence of solutions to the discrete version of RBK coagulation equations, encompassing a wide range of coagulation kernels. Furthermore, we demonstrate that the mass decays with time an… ▽ More The Redner-Ben-Avraham-Kahng (RBK) coagulation model provide a fundamental framework for modeling the aggregation of particles in various physical and biological systems. In this paper, we investigate the global existence of solutions to the discrete version of RBK coagulation equations, encompassing a wide range of coagulation kernels. Furthermore, we demonstrate that the mass decays with time and will eventually reach to zero even if the original mass is not finite. A small size particle is produced in the RBK coagulation model when two large particles collide with a slight size difference. Dealing with the role played by large size particles in the creation of small size particles was the major challenge of this research. △ Less

Submitted 20 March, 2024; v1 submitted 17 July, 2023; originally announced July 2023.

MSC Class: 34A12; 34K30; 34A34; 46B50; 26D07

Existence of solutions to the continuous RednerBen-AvrahamKahng coagulation equation

Authors: Pratibha Verma, Ankik Kumar Giri

Abstract: We take into account a coagulation model that simulates a distinct kind of dynamics. In this model, two particles collide to produce a single particle, but the resulting particle decreases in size, allowing each particle to be fully identified by its size. It is demonstrated that the corresponding evolving integral partial differential equation has solutions for product-type coagulation kernels i.… ▽ More We take into account a coagulation model that simulates a distinct kind of dynamics. In this model, two particles collide to produce a single particle, but the resulting particle decreases in size, allowing each particle to be fully identified by its size. It is demonstrated that the corresponding evolving integral partial differential equation has solutions for product-type coagulation kernels i.e. $0 \le \mathfrak{K}(\varrho, ς)= \mathfrak{K}(ς, \varrho)=r(ς) r(\varrho)+α(ς, \varrho), (ς, \varrho)\in \mathbb{R}_+^2$ and $\sup_{ς\in [0,R]} \frac{\mathfrak{K}(ς, \varrho)}{\varrho} \to 0 \ \mbox{as} \ \varrho \to \infty$. △ Less

Submitted 4 July, 2023; originally announced July 2023.

MSC Class: 45J05; 45K05; 47G20; 34K30; 45G10

Impact of dark matter spikes on the merger rates of Primordial Black Holes

Authors: Pratibha Jangra, Bradley J. Kavanagh, J. M. Diego

Abstract: Mergers of Primordial Black Holes (PBHs) may contribute to the gravitational wave mergers detected by the LIGO-Virgo-KAGRA (LVK) Collaboration. We study the dynamics of PBH binaries dressed with dark matter (DM) spikes, for PBHs with extended mass functions. We analyze the impact of DM spikes on the orbital parameters of the PBH binaries formed in the early Universe and calculate their merger rate… ▽ More Mergers of Primordial Black Holes (PBHs) may contribute to the gravitational wave mergers detected by the LIGO-Virgo-KAGRA (LVK) Collaboration. We study the dynamics of PBH binaries dressed with dark matter (DM) spikes, for PBHs with extended mass functions. We analyze the impact of DM spikes on the orbital parameters of the PBH binaries formed in the early Universe and calculate their merger rates at the age of the Universe today. We consider two possible scenarios for the dynamics of the dressed binaries: assuming that either the DM spikes are completely evaporated from the binaries before merger or they remain static until the merger. Contrary to previous studies, we find that the presence of spikes may increase or decrease the present-day PBH merger rates, in some cases dramatically. Comparing with merger rates reported by the LVK Collaboration in the third Gravitational Wave Transient Catalog (GWTC-3), we derive approximate constraints on the fraction of Solar-mass PBHs in cold dark matter as $f_\mathrm{pbh}\leq \mathcal{O}(10^{-5} - 10^{-3})$, depending on the mass function. Our calculations are valid only for the idealized scenarios in which the DM spikes are either evaporated or static. However, they suggest that the impact of DM spikes on PBH merger rates may be more complicated than previously thought and motivate the development of a more general description of the merger dynamics, including feedback of the DM spikes in highly eccentric PBH binaries. △ Less

Submitted 20 December, 2023; v1 submitted 12 April, 2023; originally announced April 2023.

Comments: 29 pages, 12 figures + 2 appendices

Journal ref: Journal of Cosmology and Astroparticle Physics, Volume 2023, November 2023

Intraseasonal Oscillation of Land Surface Moisture and its role in the maintenance of land ITCZ during the active phases of the Indian Summer Monsoon

Authors: Pratibha Gautam, Rajib Chattopadhyay, Gill Martin, Susmitha Joseph, A. K. Sahai

Abstract: What is the role of soil moisture in maintaining the land ITCZ during the active phase of the monsoon? This question has been addressed in this study by using ERA5 reanalysis datasets, and then we evaluate the question in the CFS model-free run. Like rainfall, soil moisture also show intraseasonal oscillation. Furthermore, the sub-seasonal and seasonal features of soil moisture are different from… ▽ More What is the role of soil moisture in maintaining the land ITCZ during the active phase of the monsoon? This question has been addressed in this study by using ERA5 reanalysis datasets, and then we evaluate the question in the CFS model-free run. Like rainfall, soil moisture also show intraseasonal oscillation. Furthermore, the sub-seasonal and seasonal features of soil moisture are different from each other. During the summer monsoon season, the maximum soil moisture is found over western coastal regions, central parts of India, and the northeastern Indian subcontinent. However, during active phases of the monsoon, the maximum positive soil moisture anomaly was found in North West parts of India. soil moisture also play a pre-conditioning role during active phases of the monsoon over the monsoon core zone of India. When it is further divided into two boxes, the north monsoon core zone, and the south monsoon core zone, it is found that the preconditioning depends on that region's soil type and climate classification. Also, we calculate the moist static energy (MSE) budget during the monsoon phases to show how soil moisture feedback affects the boundary layer MSE and rainfall. A similar analysis is applied to the model run, but it cannot show the realistic preconditioning role of soil moisture and its feedback on the rainfall as in observations. We conclude that to get proper feedback between soil moisture and precipitation during the active phase of the monsoon in the model, the pre-conditioning of soil moisture should be realistic. △ Less

Submitted 30 March, 2023; originally announced March 2023.

Deep learning optimal quantum annealing schedules for random Ising models

Authors: Pratibha Raghupati Hegde, Gianluca Passarelli, Giovanni Cantele, Procolo Lucignano

Abstract: A crucial step in the race towards quantum advantage is optimizing quantum annealing using ad-hoc annealing schedules. Motivated by recent progress in the field, we propose to employ long-short term memory (LSTM) neural networks to automate the search for optimal annealing schedules for random Ising models on regular graphs. By training our network using locally-adiabatic annealing paths, we are a… ▽ More A crucial step in the race towards quantum advantage is optimizing quantum annealing using ad-hoc annealing schedules. Motivated by recent progress in the field, we propose to employ long-short term memory (LSTM) neural networks to automate the search for optimal annealing schedules for random Ising models on regular graphs. By training our network using locally-adiabatic annealing paths, we are able to predict optimal annealing schedules for unseen instances and even larger graphs than those used for training. △ Less

Submitted 26 June, 2023; v1 submitted 28 November, 2022; originally announced November 2022.

Comments: 10 pages, 8 figures

Magnetotransport in graphene/Pb0.24Sn0.76Te heterostructures: finding a way to avoid catastrophe

Authors: Gregory M. Stephen, Ivan Naumov, Nicholas A. Blumenschein, Yi-Jan Leo Sun, Jennifer E. DeMell, Sharmila Shirodkar, Pratibha Dev, Patrick J. Taylor, Jeremy T. Robinson, Paul M. Campbell, Aubrey T. Hanbicki, Adam L. Friedman

Abstract: While heterostructures are ubiquitous tools enabling new physics and device functionalities, the palette of available materials has never been richer. Combinations of two emerging material classes, two-dimensional materials and topological materials, are particularly promising because of the wide range of possible permutations that are easily accessible. Individually, both graphene and Pb0.24Sn0.7… ▽ More While heterostructures are ubiquitous tools enabling new physics and device functionalities, the palette of available materials has never been richer. Combinations of two emerging material classes, two-dimensional materials and topological materials, are particularly promising because of the wide range of possible permutations that are easily accessible. Individually, both graphene and Pb0.24Sn0.76Te (PST) are widely investigated for spintronic applications because graphene's high carrier mobility and PST's topologically protected surface states are attractive platforms for spin transport. Here, we combine monolayer graphene with PST and demonstrate a hybrid system with properties enhanced relative to the constituent parts. Using magnetotransport measurements, we find carrier mobilities up to 20,000 cm2/Vs and a magnetoresistance approaching 100 percent, greater than either material prior to stacking. We also establish that there are two distinct transport channels and determine a lower bound on the spin relaxation time of 4.5 ps. The results can be explained using the polar catastrophe model, whereby a high mobility interface state results from a reconfiguration of charge due to a polar/non-polar interface interaction. Our results suggest that proximity induced interface states with hybrid properties can be added to the still growing list of remarkable behaviors in these novel materials. △ Less

Submitted 17 October, 2022; v1 submitted 27 July, 2022; originally announced July 2022.

Concept Drift Challenge in Multimedia Anomaly Detection: A Case Study with Facial Datasets

Authors: Pratibha Kumari, Priyankar Choudhary, Pradeep K. Atrey, Mukesh Saini

Abstract: Anomaly detection in multimedia datasets is a widely studied area. Yet, the concept drift challenge in data has been ignored or poorly handled by the majority of the anomaly detection frameworks. The state-of-the-art approaches assume that the data distribution at training and deployment time will be the same. However, due to various real-life environmental factors, the data may encounter drift in… ▽ More Anomaly detection in multimedia datasets is a widely studied area. Yet, the concept drift challenge in data has been ignored or poorly handled by the majority of the anomaly detection frameworks. The state-of-the-art approaches assume that the data distribution at training and deployment time will be the same. However, due to various real-life environmental factors, the data may encounter drift in its distribution or can drift from one class to another in the late future. Thus, a one-time trained model might not perform adequately. In this paper, we systematically investigate the effect of concept drift on various detection models and propose a modified Adaptive Gaussian Mixture Model (AGMM) based framework for anomaly detection in multimedia data. In contrast to the baseline AGMM, the proposed extension of AGMM remembers the past for a longer period in order to handle the drift better. Extensive experimental analysis shows that the proposed model better handles the drift in data as compared with the baseline AGMM. Further, to facilitate research and comparison with the proposed framework, we contribute three multimedia datasets constituting faces as samples. The face samples of individuals correspond to the age difference of more than ten years to incorporate a longer temporal context. △ Less

Submitted 27 July, 2022; originally announced July 2022.

Comments: 14 pages, 13 figures, 4 tables

On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations

Authors: Václav Blažej, Pratibha Choudhary, Dušan Knop, Šimon Schierreich, Ondřej Suchý, Tomáš Valla

Abstract: For many problems, the important instances from practice possess certain structure that one should reflect in the design of specific algorithms. As data reduction is an important and inextricable part of today's computation, we employ one of the most successful models of such precomputation -- the kernelization. Within this framework, we focus on Traveling Salesperson Problem (TSP) and some of its… ▽ More For many problems, the important instances from practice possess certain structure that one should reflect in the design of specific algorithms. As data reduction is an important and inextricable part of today's computation, we employ one of the most successful models of such precomputation -- the kernelization. Within this framework, we focus on Traveling Salesperson Problem (TSP) and some of its generalizations. We provide a kernel for TSP with size polynomial in either the feedback edge set number or the size of a modulator to constant-sized components. For its generalizations, we also consider other structural parameters such as the vertex cover number and the size of a modulator to constant-sized paths. We complement our results from the negative side by showing that the existence of a polynomial-sized kernel with respect to the fractioning number, the combined parameter maximum degree and treewidth, and, in the case of Subset-TSP, modulator to disjoint cycles (i.e., the treewidth two graphs) is unlikely. △ Less

Submitted 3 July, 2022; originally announced July 2022.

Comments: 46 pages, 4 figures, Full version of ESA '22 paper

E-Mail Assistant -- Automation of E-Mail Handling and Management using Robotic Process Automation

Authors: Arpit Khare, Sudhakar Singh, Richa Mishra, Shiv Prakash, Pratibha Dixit

Abstract: In this paper, a workflow for designing a bot using Robotic Process Automation (RPA), associated with Artificial Intelligence (AI) that is used for information extraction, classification, etc., is proposed. The bot is equipped with many features that make email handling a stress-free job. It automatically login into the mailbox through secured channels, distinguishes between the useful and not use… ▽ More In this paper, a workflow for designing a bot using Robotic Process Automation (RPA), associated with Artificial Intelligence (AI) that is used for information extraction, classification, etc., is proposed. The bot is equipped with many features that make email handling a stress-free job. It automatically login into the mailbox through secured channels, distinguishes between the useful and not useful emails, classifies the emails into different labels, downloads the attached files, creates different directories, and stores the downloaded files into relevant directories. It moves the not useful emails into the trash. Further, the bot can also be trained to rename the attached files with the names of the sender/applicant in case of a job application for the sake of convenience. The bot is designed and tested using the UiPath tool to improve the performance of the system. The paper also discusses the further possible functionalities that can be added on to the bot. △ Less

Submitted 12 May, 2022; originally announced May 2022.

Comments: 7 pages, 4 figures, Accepted in DASA 2022

Report number: 1570792902 ACM Class: I.2.1

Polynomial Kernels for Tracking Shortest Paths

Authors: Václav Blažej, Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, Tomáš Valla

Abstract: Given an undirected graph $G=(V,E)$, vertices $s,t\in V$, and an integer $k$, Tracking Shortest Paths requires deciding whether there exists a set of $k$ vertices $T\subseteq V$ such that for any two distinct shortest paths between $s$ and $t$, say $P_1$ and $P_2$, we have $T\cap V(P_1)\neq T\cap V(P_2)$. In this paper, we give the first polynomial size kernel for the problem. Specifically we show… ▽ More Given an undirected graph $G=(V,E)$, vertices $s,t\in V$, and an integer $k$, Tracking Shortest Paths requires deciding whether there exists a set of $k$ vertices $T\subseteq V$ such that for any two distinct shortest paths between $s$ and $t$, say $P_1$ and $P_2$, we have $T\cap V(P_1)\neq T\cap V(P_2)$. In this paper, we give the first polynomial size kernel for the problem. Specifically we show the existence of a kernel with $\mathcal{O}(k^2)$ vertices and edges in general graphs and a kernel with $\mathcal{O}(k)$ vertices and edges in planar graphs for the Tracking Paths in DAG problem. This problem admits a polynomial parameter transformation to Tracking Shortest Paths, and this implies a kernel with $\mathcal{O}(k^4)$ vertices and edges for Tracking Shortest Paths in general graphs and a kernel with $\mathcal{O}(k^2)$ vertices and edges in planar graphs. Based on the above we also give a single exponential algorithm for Tracking Shortest Paths in planar graphs. △ Less

Submitted 24 February, 2022; originally announced February 2022.

Non-linear hybrid surface-defect states in defective Bi$_2$Se$_3$

Authors: Sharmila N. Shirodkar, Pratibha Dev

Abstract: Surface-states of topological insulators are assumed to be robust against non-magnetic defects in the crystal. However, recent theoretical models and experiments indicate that even non-magnetic defects can perturb these states. Our first-principles calculations demonstrate that the presence of Se vacancies in Bi$_2$Se$_3$, has a greater impact than a mere n-do** of the structure, which would jus… ▽ More Surface-states of topological insulators are assumed to be robust against non-magnetic defects in the crystal. However, recent theoretical models and experiments indicate that even non-magnetic defects can perturb these states. Our first-principles calculations demonstrate that the presence of Se vacancies in Bi$_2$Se$_3$, has a greater impact than a mere n-do** of the structure, which would just shift the Fermi level relative to the Dirac point. We observe the emergence of a non-linear band pinned near the Fermi level, while the Dirac cone shifts deeper into the valence band. We attribute these features in the bandstructure to the interaction between the surface and defect states, with the resulting hybridization between these states itself depending on the position and symmetry of the Se vacancy relative to the surfaces. Our results bring us a step closer to understanding the exotic physics emerging from defects in Bi$_2$Se$_3$ that remained unexplored in prior studies. △ Less

Submitted 21 July, 2022; v1 submitted 10 January, 2022; originally announced January 2022.

Journal ref: The Journal of Physical Chemistry C 2022 126 (28), 11833-11839

Error analysis for parabolic optimal control problems with measure data in a nonconvex polygonal domain

Authors: Pratibha Shakya

Abstract: This paper considers the finite element approximation to parabolic optimal control problems with measure data in a nonconvex polygonal domain. Such problems usually possess low regularity in the state variable due to the presence of measure data and the nonconvex nature of the domain. The low regularity of the solution allows the finite element approximations to converge at lower orders. We prove… ▽ More This paper considers the finite element approximation to parabolic optimal control problems with measure data in a nonconvex polygonal domain. Such problems usually possess low regularity in the state variable due to the presence of measure data and the nonconvex nature of the domain. The low regularity of the solution allows the finite element approximations to converge at lower orders. We prove the existence, uniqueness and regularity results for the solution to the control problem satisfying the first order optimality condition. For our error analysis we have used piecewise linear elements for the approximation of the state and co-state variables, whereas piecewise constant functions are employed to approximate the control variable. The temporal discretization is based on the implicit Euler scheme. We derive both a priori and a posteriori error bounds for the state, control and co-state variables. Numerical experiments are performed to validate the theoretical rates of convergence. △ Less

Submitted 10 March, 2024; v1 submitted 13 December, 2021; originally announced December 2021.

Comments: 24 pages, 6 figures

MSC Class: 49J20; 49K20; 65N15; 65N30

Multimedia Datasets for Anomaly Detection: A Review

Authors: Pratibha Kumari, Anterpreet Kaur Bedi, Mukesh Saini

Abstract: Multimedia anomaly datasets play a crucial role in automated surveillance. They have a wide range of applications expanding from outlier objects/ situation detection to the detection of life-threatening events. For more than 1.5 decades, this field has attracted a lot of research attention, and as a result, more and more datasets dedicated to anomalous actions and object detection have been develo… ▽ More Multimedia anomaly datasets play a crucial role in automated surveillance. They have a wide range of applications expanding from outlier objects/ situation detection to the detection of life-threatening events. For more than 1.5 decades, this field has attracted a lot of research attention, and as a result, more and more datasets dedicated to anomalous actions and object detection have been developed. Tap** these public anomaly datasets enable researchers to generate and compare various anomaly detection frameworks with the same input data. This paper presents a comprehensive survey on a variety of video, audio, as well as audio-visual datasets based on the application of anomaly detection. This survey aims to address the lack of a comprehensive comparison and analysis of multimedia public datasets based on anomaly detection. Also, it can assist researchers in selecting the best available dataset for bench-marking frameworks. Additionally, we discuss gaps in the existing dataset and insights for future direction towards develo** multimodal anomaly detection datasets. △ Less

Submitted 4 April, 2022; v1 submitted 10 December, 2021; originally announced December 2021.

Comments: 17 pages, 11 figures, 8 tables

A nonconforming finite element method for an elliptic optimal control problem with constraint on the gradient

Authors: Kamana Porwal, Pratibha Shakya

Abstract: This article is concerned with the nonconforming finite element method for distributed elliptic optimal control problems with pointwise constraints on the control and gradient of the state variable. We reduce the minimization problem into a pure state constraint minimization problem. In this case, the solution of the minimization problem can be characterized as fourth-order elliptic variational in… ▽ More This article is concerned with the nonconforming finite element method for distributed elliptic optimal control problems with pointwise constraints on the control and gradient of the state variable. We reduce the minimization problem into a pure state constraint minimization problem. In this case, the solution of the minimization problem can be characterized as fourth-order elliptic variational inequalities of the first kind. To discretize the control problem we have used the bubble enriched Morley finite element method. To ensure the existence of the solution to discrete problems three bubble functions corresponding to the mean of the edge are added to the discrete space. We derive the error in the state variable in $H^2$-type energy norm. Numerical results are presented to illustrate our analytical findings. △ Less

Submitted 10 December, 2021; originally announced December 2021.

Comments: 16 pages, 1 figures

MSC Class: 49J20; 49K20; 65N15; 65N30

Parameterized Complexity of Minimum Membership Dominating Set

Authors: Akanksha Agrawal, Pratibha Choudhary, N. S. Narayanaswamy, K. K. Nisha, Vijayaragunathan Ramamoorthi

Abstract: Given a graph $G=(V,E)$ and an integer $k$, the Minimum Membership Dominating Set (MMDS) problem seeks to find a dominating set $S \subseteq V$ of $G$ such that for each $v \in V$, $|N[v] \cap S|$ is at most $k$. We investigate the parameterized complexity of the problem and obtain the following results about MMDS: W[1]-hardness of the problem parameterized by the pathwidth (and thus, treewidth… ▽ More Given a graph $G=(V,E)$ and an integer $k$, the Minimum Membership Dominating Set (MMDS) problem seeks to find a dominating set $S \subseteq V$ of $G$ such that for each $v \in V$, $|N[v] \cap S|$ is at most $k$. We investigate the parameterized complexity of the problem and obtain the following results about MMDS: W[1]-hardness of the problem parameterized by the pathwidth (and thus, treewidth) of the input graph. W[1]-hardness parameterized by $k$ on split graphs. An algorithm running in time $2^{\mathcal{O}(\textbf{vc})} |V|^{\mathcal{O}(1)}$, where $\textbf{vc}$ is the size of a minimum-sized vertex cover of the input graph. An ETH-based lower bound showing that the algorithm mentioned in the previous item is optimal. △ Less

Submitted 13 October, 2021; originally announced October 2021.

Site-dependent properties of quantum emitters in nanostructured silicon carbide

Authors: Tamanna Joshi, Pratibha Dev

Abstract: Deep defects in silicon carbide (SiC) possess atom-like electronic, spin and optical properties, making them ideal for quantum-computing and -sensing applications. In these applications, deep defects are often placed within fabricated nanostructures that modify defect properties due to surface and quantum confinement effects. Thus far, theoretical studies exploring deep defects in SiC have ignored… ▽ More Deep defects in silicon carbide (SiC) possess atom-like electronic, spin and optical properties, making them ideal for quantum-computing and -sensing applications. In these applications, deep defects are often placed within fabricated nanostructures that modify defect properties due to surface and quantum confinement effects. Thus far, theoretical studies exploring deep defects in SiC have ignored these effects. Using density functional theory, this work demonstrates site-dependence of properties of bright, negatively-charged silicon monovacancies within a SiC nanowire. It is shown that the optical properties of defects depend strongly on the hybridization of the defect states with the surface states and on the structural changes allowed by proximity to the surfaces. Additionally, the analysis of the first principles results indicates that the charge-state conversion and/or migration to thermodynamically-favorable undercoordinated surface sites can deteriorate deep-defect properties. These results illustrate the importance of considering how finite-size effects tune defect properties, and of creating mitigating protocols to ensure a defect's charge-state stability within nanostructured hosts. △ Less

Submitted 17 September, 2021; originally announced September 2021.

An examination of skill requirements for Augmented Reality and Virtual Reality job advertisements

Authors: Amit Verma, Pratibha Purohit, Timothy Thornton, Kamal Lamsal

Abstract: The field of Augmented Reality (AR) and Virtual Reality (VR) has seen massive growth in recent years. Numerous degree programs have started to redesign their curricula to meet the high market demand of such job positions. In this paper, we performed a content analysis of online job postings hosted on Indeed.com and provided a skill classification framework for AR/VR job positions. Furthermore, we… ▽ More The field of Augmented Reality (AR) and Virtual Reality (VR) has seen massive growth in recent years. Numerous degree programs have started to redesign their curricula to meet the high market demand of such job positions. In this paper, we performed a content analysis of online job postings hosted on Indeed.com and provided a skill classification framework for AR/VR job positions. Furthermore, we present a ranking of the relevant skills for the job position. Overall, we noticed that technical skills like UI/UX design, software design, asset design and graphics rendering are highly desirable for AR/VR positions. Our findings regarding prominent skill categories could be beneficial for the human resource departments as well as enhancing existing course curricula to tailor to the high market demand. △ Less

Submitted 10 August, 2021; originally announced August 2021.

Comments: Preprint submitted to Sage

Genetic optimization of quantum annealing

Authors: Pratibha Raghupati Hegde, Gianluca Passarelli, Annarita Scocco, Procolo Lucignano

Abstract: The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamilto… ▽ More The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamiltonian with high probability. We optimize the annealing schedules starting from polynomial ansatz by treating their coefficients as chromosomes of the genetic algorithm. We also explore shortcuts to adiabaticity by computing a practically feasible $k$-local optimal driving operator, showing that even for $k=1$ we achieve substantial improvement of the fidelity over the standard annealing solution. With these genetically optimized annealing schedules and/or optimal driving operators, we are able to perform quantum annealing in relatively short time-scales and with larger fidelity compared to traditional approaches. △ Less

Submitted 30 November, 2021; v1 submitted 6 August, 2021; originally announced August 2021.

Comments: 13 pages, 11 figures

Adaptive finite element method for an elliptic optimal control problem with integral state constraints

Authors: Kamana Porwal, Pratibha Shakya

Abstract: In this article, we develop a posteriori error analysis of a nonconforming finite element method for a linear quadratic elliptic distributed optimal control problem with two different set of constraints, namely (i) integral state constraint and integral control constraint (ii) integral state constraint and pointwise control constraints. In the analysis, we have taken the approach of reducing the s… ▽ More In this article, we develop a posteriori error analysis of a nonconforming finite element method for a linear quadratic elliptic distributed optimal control problem with two different set of constraints, namely (i) integral state constraint and integral control constraint (ii) integral state constraint and pointwise control constraints. In the analysis, we have taken the approach of reducing the state-control constrained minimization problem into a state minimization problem obtained by eliminating the control variable. The reliability and efficiency of a posteriori error estimator are discussed. Numerical results are reported to illustrate the behavior of the error estimator. △ Less

Submitted 6 August, 2021; originally announced August 2021.

Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set

Authors: Václav Blažej, Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, Tomáš Valla

Abstract: Consider a vertex-weighted graph $G$ with a source $s$ and a target $t$. Tracking Paths requires finding a minimum weight set of vertices (trackers) such that the sequence of trackers in each path from $s$ to $t$ is unique. In this work, we derive a factor $6$-approximation algorithm for Tracking Paths in weighted graphs and a factor $4$-approximation algorithm if the input is unweighted. This is… ▽ More Consider a vertex-weighted graph $G$ with a source $s$ and a target $t$. Tracking Paths requires finding a minimum weight set of vertices (trackers) such that the sequence of trackers in each path from $s$ to $t$ is unique. In this work, we derive a factor $6$-approximation algorithm for Tracking Paths in weighted graphs and a factor $4$-approximation algorithm if the input is unweighted. This is the first constant factor approximation for this problem. While doing so, we also study approximation of the closely related $r$-Fault Tolerant Feedback Vertex Set problem. There, for a fixed integer $r$ and a given vertex-weighted graph $G$, the task is to find a minimum weight set of vertices intersecting every cycle of $G$ in at least $r+1$ vertices. We give a factor $\mathcal{O}(r)$ approximation algorithm for $r$-Fault Tolerant Feedback Vertex Set if $r$ is a constant. △ Less

Submitted 24 February, 2022; v1 submitted 3 August, 2021; originally announced August 2021.

On Kernels for d-Path Vertex Cover

Authors: Radovan Červený, Pratibha Choudhary, Ondřej Suchý

Abstract: In this paper we study the kernelization of the $d$-Path Vertex Cover ($d$-PVC) problem. Given a graph $G$, the problem requires finding whether there exists a set of at most $k$ vertices whose removal from $G$ results in a graph that does not contain a path (not necessarily induced) with $d$ vertices. It is known that $d$-PVC is NP-complete for $d\geq 2$. Since the problem generalizes to $d$-Hitt… ▽ More In this paper we study the kernelization of the $d$-Path Vertex Cover ($d$-PVC) problem. Given a graph $G$, the problem requires finding whether there exists a set of at most $k$ vertices whose removal from $G$ results in a graph that does not contain a path (not necessarily induced) with $d$ vertices. It is known that $d$-PVC is NP-complete for $d\geq 2$. Since the problem generalizes to $d$-Hitting Set, it is known to admit a kernel with $\mathcal{O}(dk^d)$ edges. We improve on this by giving better kernels. Specifically, we give kernels with $\mathcal{O}(k^2)$ vertices and edges for the cases when $d=4$ and $d=5$. Further, we give a kernel with $\mathcal{O}(k^4d^{2d+9})$ vertices and edges for general $d$. △ Less

Submitted 4 July, 2022; v1 submitted 26 July, 2021; originally announced July 2021.

On the Electrode Configurations in a Large Single Phase Liquid Xenon Detector for Dark Matter Searches

Authors: P. Juyal, K. L. Giboni, X. Ji, J. Liu

Abstract: In the near future there will be the request for very large liquid Xenon (LXe) detectors for Dark Matter (DM) searches in the 50-ton range. To avoid an impractically long, single drift space of a dual-phase detector, it seems beneficial to use the single-phase technique. Since electrons then can drift in any direction, we can segment the homogeneous medium and thus avoid an excessive maximum drift… ▽ More In the near future there will be the request for very large liquid Xenon (LXe) detectors for Dark Matter (DM) searches in the 50-ton range. To avoid an impractically long, single drift space of a dual-phase detector, it seems beneficial to use the single-phase technique. Since electrons then can drift in any direction, we can segment the homogeneous medium and thus avoid an excessive maximum drift path of order 4 m. The shorter detector length has several benefits, e.g. requiring a lower cathode voltage for the same drift field. We can easily split the TPC into two regions with the cathode in the center and two anodes at the top and bottom. One also can use multiple TPCs stacked on top of each other in the same liquid volume to reduce the maximum drift length even further. A further division of the drift space by installing an additional anode in the center would require S2 photons to traverse the liquid for several times the Rayleigh scattering length in LXe, which is only 30 - 40 cm. This seems to be excessive for good x - y localization. We therefore suggest a geometry of two independent TPCs with two drift spaces each. Despite earlier publications concerns persisted about the effect of shadowing. A detailed FEM model of the anode regions shows that with an aligned wire arrangement the drifting electrons im**e sideways on the anode in a narrow angular range of width 15$^{\circ}$ - 20$^{\circ}$. Most S2 photons are emitted in full view of the close-by PMT array. About 37% of the S2 photons are shadowed by the anode wire out of which 30\% will be reflected back again on the gold plating of the wires. Thus we can observe 74% of the total S2 light. Compared to a dual-phase detector, however, we do not suffer from the extraction efficiency, sometimes reported as low as 50%. △ Less

Submitted 16 July, 2021; originally announced July 2021.

Do**-limitations of cubic boron nitride: effects of unintentional defects on shallow do**

Authors: Tamanna Joshi, Pankaj Kumar, Bipul Poudyal, Sean Paul Russell, Priyanka Manchanda, Pratibha Dev

Abstract: Cubic boron nitride (cBN) is an ultra-wide bandgap, super-hard material with potential for extreme-temperature and -pressure applications. A proof-of-principle p-n junction using cBN was demonstrated almost three decades ago. However, to date, there remain two unresolved challenges that prevent its practical use in technologies: (i) it is difficult to produce high-quality cBN films and (ii) it is… ▽ More Cubic boron nitride (cBN) is an ultra-wide bandgap, super-hard material with potential for extreme-temperature and -pressure applications. A proof-of-principle p-n junction using cBN was demonstrated almost three decades ago. However, to date, there remain two unresolved challenges that prevent its practical use in technologies: (i) it is difficult to produce high-quality cBN films and (ii) it is difficult to controllably n- and p-dope its matrix. In this theoretical work, we study the reasons for do**-limitations, which is an acute issue in realizing cBN-based electronics. In particular, we find that different unintentionally-present intrinsic and extrinsic defects act as compensating defects and/or introduce trap states. In turn, the presence of these defects and their complexes affect the incorporation, as well as the electronic structure properties, of shallow dopants [silicon and beryllium], which are introduced intentionally to n- and p-dope cBN. Our analysis of do**-limitations provides a path towards finding solutions for controllably n- and p-do** cBN. △ Less

Submitted 9 July, 2021; originally announced July 2021.

Survival prediction of head and neck squamous cell carcinoma using machine learning models

Authors: Saurav Mandal, Akshansh Gupta, Waribam Pratibha Chanu

Abstract: Head and Neck Squamous Cell Carcinoma (HNSCC) is one of cancer type that is most distressing leading to acute pain, effecting speech and primary survival functions such as swallowing and breathing. The morbidity and mortality of HNSCC patients have not significantly improved even tough there has been advancement in surgical and radiotherapy treatments. The high mortality may be attributed to the c… ▽ More Head and Neck Squamous Cell Carcinoma (HNSCC) is one of cancer type that is most distressing leading to acute pain, effecting speech and primary survival functions such as swallowing and breathing. The morbidity and mortality of HNSCC patients have not significantly improved even tough there has been advancement in surgical and radiotherapy treatments. The high mortality may be attributed to the complexity and significant changes in the clinical outcomes. Therefore, it is important to increase the accuracy of predicting the outcome of cancer survival. Few cancer survival prediction models of HNSCC have been proposed so far. In this study, genomic data (whole exome sequencing) are integrated with clinical data to improve the performance of prediction model. The somatic mutations of every patient is processed using Multifractal Deterended Fluctuation Analysis (MFDFA) algorithm and the parameter values of Fractal Dimension (Dq) is included along with clinical data for cancer survival prediction. Feature ranking proves that the new engineered feature is one of the important feature in prediction model. In order to improve the performance index of models, hyperparameters were also tuned in all the classifiers considered. 10-Fold cross validation is implemented and XGBoost (98% AUROC, 94% precision, and 93% recall) proves to be best model classifier followed by Random Forest 93% AUROC, 93% precision, and 93% recall), Support Vector Machine (84% AUCROC, 79% precision, and 79% recall) and Logistic Regression (80% AUROC, 77% precision, and 76% recall). △ Less

Submitted 16 May, 2021; originally announced May 2021.

Comments: 3 figures

Direct observation of 3D topological spin textures and their interactions using soft x-ray vector ptychography

Authors: Arjun Rana, Chen-Ting Liao, Ezio Iacocca, Ji Zou, Minh Pham, Emma-Elizabeth Cating Subramanian, Yuan Hung Lo, Sinéad A. Ryan, Xingyuan Lu, Charles S. Bevis, Robert M. Karl Jr, Andrew J. Glaid, Young-Sang Yu, Pratibha Mahale, David A. Shapiro, Sadegh Yazdi, Thomas E. Mallouk, Stanley J. Osher, Henry C. Kapteyn, Vincent H. Crespi, John V. Badding, Yaroslav Tserkovnyak, Margaret M. Murnane, Jianwei Miao

Abstract: Magnetic topological defects are energetically stable spin configurations characterized by symmetry breaking. Vortices and skyrmions are two well-known examples of 2D spin textures that have been actively studied for both fundamental interest and practical applications. However, experimental evidence of the 3D spin textures has been largely indirect or qualitative to date, due to the difficulty of… ▽ More Magnetic topological defects are energetically stable spin configurations characterized by symmetry breaking. Vortices and skyrmions are two well-known examples of 2D spin textures that have been actively studied for both fundamental interest and practical applications. However, experimental evidence of the 3D spin textures has been largely indirect or qualitative to date, due to the difficulty of quantitively characterizing them within nanoscale volumes. Here, we develop soft x-ray vector ptychography to quantitatively image the 3D magnetization vector field in a frustrated superlattice with 10 nm spatial resolution. By applying homotopy theory to the experimental data, we quantify the topological charge of hedgehogs and anti-hedgehogs as emergent magnetic monopoles and probe their interactions inside the frustrated superlattice. We also directly observe virtual hedgehogs and anti-hedgehogs created by magnetically inert voids. We expect that this new quantitative imaging method will open the door to study 3D topological spin textures in a broad class of magnetic materials. Our work also demonstrates that magnetically frustrated superlattices could be used as a new platform to investigate hedgehog interactions and dynamics and to exploit optimized geometries for information storage and transport applications. △ Less

Submitted 26 April, 2021; originally announced April 2021.

Predicting phase preferences of two-dimensional transition metal dichalcogenides using machine learning

Authors: Pankaj Kumar, Vinit Sharma, Sharmila Shirodkar, Pratibha Dev

Abstract: Two-dimensional transition metal dichalcogenides (TMDs) can adopt one of several possible structures, with the most common being the trigonal prismatic and octahedral symmetry phases. Since the structure determines the electronic properties, being able to predict phase-preferences of TMDs from just the knowledge of the constituent atoms is highly desired, but has remained a long-standing problem.… ▽ More Two-dimensional transition metal dichalcogenides (TMDs) can adopt one of several possible structures, with the most common being the trigonal prismatic and octahedral symmetry phases. Since the structure determines the electronic properties, being able to predict phase-preferences of TMDs from just the knowledge of the constituent atoms is highly desired, but has remained a long-standing problem. In this study, we applied high-throughput quantum mechanical computations with machine learning algorithms to solve this old problem. Our analysis provides insights into determining physiochemical factors that dictate the phase-preference of a TMD, identifying and going beyond the attributes considered by earlier researchers in predicting crystal structures. A knowledge of these underlying physiochemical factors not only helps us to rationalize, but also to accurately predict structural preferences. We show that machine learning algorithms are powerful tools that can be used not only to find new materials with targeted properties, but also to find connections between elemental attributes and the target property/properties that were not previously obvious. △ Less

Submitted 16 September, 2022; v1 submitted 12 March, 2021; originally announced March 2021.

Anomaly Detection in Audio with Concept Drift using Adaptive Huffman Coding

Authors: Pratibha Kumari, Mukesh Saini

Abstract: When detecting anomalies in audio, it can often be necessary to consider concept drift: the distribution of the data may drift over time because of dynamically changing environments, and anomalies may become normal as time elapses. We propose to use adaptive Huffman coding for anomaly detection in audio with concept drift. Compared with the existing method of adaptive Gaussian mixture modeling (AG… ▽ More When detecting anomalies in audio, it can often be necessary to consider concept drift: the distribution of the data may drift over time because of dynamically changing environments, and anomalies may become normal as time elapses. We propose to use adaptive Huffman coding for anomaly detection in audio with concept drift. Compared with the existing method of adaptive Gaussian mixture modeling (AGMM), adaptive Huffman coding does not require a priori information about the clusters and can adjust the number of clusters dynamically depending on the amount of variation in the audio. To control the size of the Huffman tree, we propose to merge clusters that are close to each other instead of replacing rare clusters with new data. This reduces redundancy in the Huffman tree while ensuring that it never forgets past information. On a dataset of audio with concept drift which we have curated ourselves, our proposed method achieves higher area under the curve (AUC) compared with AGMM and fixed-length Huffman trees. The proposed approach is also time-efficient and can be easily extended to other types of time series data (e.g., video). △ Less

Submitted 6 August, 2021; v1 submitted 21 February, 2021; originally announced February 2021.

Comments: 22 pages, 8 figures

Defect-induced $4p$-magnetism in layered platinum diselenide

Authors: Priyanka Manchanda, Pankaj Kumar, Pratibha Dev

Abstract: Platinum diselenide (PtSe$_{2}$) is a recently-discovered extrinsic magnet, with its magnetism attributed to the presence of Pt-vacancies. The host material to these defects itself displays interesting structural and electronic properties, some of which stem from an unusually strong interaction between its layers. To date, it is not clear how the unique intrinsic properties of PtSe$_2$ will affect… ▽ More Platinum diselenide (PtSe$_{2}$) is a recently-discovered extrinsic magnet, with its magnetism attributed to the presence of Pt-vacancies. The host material to these defects itself displays interesting structural and electronic properties, some of which stem from an unusually strong interaction between its layers. To date, it is not clear how the unique intrinsic properties of PtSe$_2$ will affect its induced magnetism. In this theoretical work, we show that the defect-induced magnetism in PtSe$_{2}$ thin films is highly sensitive to: (i) the layer-thickness (ii) defect density, and (iii) substrate choice. These different factors dramatically modify all magnetic properties, including the magnitude of local moments, strength of the coupling, and even nature of the coupling between the moments. We further show that the strong inter-layer interactions are key to understanding these effects. A better understanding of the various influences on magnetism, can enable controllable tuning of the magnetic properties in Pt-based dichalcogenides, which can be used to design novel devices for magnetoelectric and magneto-optic applications. △ Less

Submitted 28 March, 2021; v1 submitted 26 October, 2020; originally announced October 2020.

Journal ref: Phys. Rev. B 103, 144403 (2021)

A new class of intrinsic magnet: two-dimensional yttrium sulphur selenide

Authors: Pankaj Kumar, Ivan I. Naumov, Priyanka Manchanda, Pratibha Dev

Abstract: Exploring and controlling magnetism in two-dimensional (2D) layered magnetic crystals, as well as their inclusion in heterogeneous assemblies, provide an unprecedented opportunity for fundamental science and technology. To date, however, there are only a few known intrinsic 2D magnets. Here we predict a novel 2D intrinsic magnet, yttrium sulfur selenide (YSSe), using first-principles calculations.… ▽ More Exploring and controlling magnetism in two-dimensional (2D) layered magnetic crystals, as well as their inclusion in heterogeneous assemblies, provide an unprecedented opportunity for fundamental science and technology. To date, however, there are only a few known intrinsic 2D magnets. Here we predict a novel 2D intrinsic magnet, yttrium sulfur selenide (YSSe), using first-principles calculations. The magnetism of this transition metal dichalcogenide originates from the partially-filled $3p$- and $4p$-orbitals of the chalcogens, unlike other known intrinsic magnets where magnetism arises from the partially-filled $3d$- and $4f$-orbitals. The unconventional magnetism in YSSe is a result of a unique combination of its structural and electronic properties. We further show that a lack of mirror symmetry results in piezoelectric properties, while the broken space- and time-symmetry ensures valley polarization. YSSe is a rare magnetic-piezoelectric material that can enable novel spintronics, valleytronics, and quantum technologies. △ Less

Submitted 15 September, 2020; originally announced September 2020.

A multiconfigurational study of the negatively charged nitrogen-vacancy center in diamond

Authors: Churna Bhandari, Aleksander L. Wysocki, Sophia E. Economou, Pratibha Dev, Kyungwha Park

Abstract: Deep defects in wide band gap semiconductors have emerged as leading qubit candidates for realizing quantum sensing and information applications. Due to the spatial localization of the defect states, these deep defects can be considered as artificial atoms/molecules in a solid state matrix. Here we show that unlike single-particle treatments, the multiconfigurational quantum chemistry methods, tra… ▽ More Deep defects in wide band gap semiconductors have emerged as leading qubit candidates for realizing quantum sensing and information applications. Due to the spatial localization of the defect states, these deep defects can be considered as artificial atoms/molecules in a solid state matrix. Here we show that unlike single-particle treatments, the multiconfigurational quantum chemistry methods, traditionally reserved for atoms/molecules, accurately describe the many-body characteristics of the electronic states of these defect centers and correctly predict properties that single-particle treatments fail to obtain. We choose the negatively charged nitrogen-vacancy (NV$^-$) center in diamond as the prototype defect to study with these techniques due to its importance for quantum information applications and because its properties are well-known, which makes it an ideal benchmark system. By properly accounting for electron correlations and including spin-orbit coupling and dipolar spin-spin coupling in the quantum chemistry calculations, for the NV$^-$ center in diamond clusters, we are able to: (i) show the correct splitting of the ground (first-excited) triplet state into two levels (four levels), (ii) calculate zero-field splitting values of the ground and excited triplet states, in good agreement with experiment, and (iii) calculate the energy differences between ground and exited spin-triplet and spin-singlet states, as well as their ordering, which are also found to be in good agreement with recent experimental data. The numerical procedure we have developed is general and it can screen other color centers whose properties are not well known but promising for applications. △ Less

Submitted 11 October, 2020; v1 submitted 23 August, 2020; originally announced August 2020.

Comments: 14 pages and 5 figures

Journal ref: Phys. Rev. B 103, 014115 (2021)

Structural Parameterizations of Tracking Paths Problem

Authors: Pratibha Choudhary, Venkatesh Raman

Abstract: Given a graph $G$ with source and destination vertices $s,t\in V(G)$ respectively, \textsc{Tracking Paths} asks for a minimum set of vertices $T\subseteq V(G)$, such that the sequence of vertices encountered in each simple path from $s$ to $t$ is unique. The problem was proven \textsc{NP}-hard \cite{tr-j} and was found to admit a quadratic kernel when parameterized by the size of the desired solut… ▽ More Given a graph $G$ with source and destination vertices $s,t\in V(G)$ respectively, \textsc{Tracking Paths} asks for a minimum set of vertices $T\subseteq V(G)$, such that the sequence of vertices encountered in each simple path from $s$ to $t$ is unique. The problem was proven \textsc{NP}-hard \cite{tr-j} and was found to admit a quadratic kernel when parameterized by the size of the desired solution \cite{quadratic}. Following recent trends, for the first time, we study \textsc{Tracking Paths} with respect to structural parameters of the input graph, parameters that measure how far the input graph is, from an easy instance. We prove that \textsc{Tracking Paths} admits fixed-parameter tractable (\textsc{FPT}) algorithms when parameterized by the size of vertex cover, and the size of cluster vertex deletion set for the input graph. △ Less

Submitted 22 August, 2020; originally announced August 2020.

Achieving Minimal Heat Conductivity by Ballistic Confinement in Phononic Metalattices

Authors: Weinan Chen, Disha Talreja, Devon Eichfeld, Pratibha Mahale, Nabila Nabi Nova, Hiu Y. Cheng, Jennifer L. Russell, Shih-Ying Yu, Nicolas Poilvert, Gerald Mahan, Suzanne E. Mohney, Vincent H. Crespi, Thomas E Mallouk, John V. Badding, Brian Foley, Venkatraman Gopalan, Ismaila Dabo

Abstract: Controlling the thermal conductivity of semiconductors is of practical interest in optimizing the performance of thermoelectric and phononic devices. The insertion of inclusions of nanometer size in a semiconductor is an effective means of achieving such control; it has been proposed that the thermal conductivity of silicon could be reduced to 1 W/m/K using this approach and that a minimum in the… ▽ More Controlling the thermal conductivity of semiconductors is of practical interest in optimizing the performance of thermoelectric and phononic devices. The insertion of inclusions of nanometer size in a semiconductor is an effective means of achieving such control; it has been proposed that the thermal conductivity of silicon could be reduced to 1 W/m/K using this approach and that a minimum in the heat conductivity would be reached for some optimal size of the inclusions. Yet the practical verification of this design rule has been limited. In this work, we address this question by studying the thermal properties of silicon metalattices that consist of a periodic distribution of spherical inclusions with radii from 7 to 30 nm, embedded into silicon. Experimental measurements confirm that the thermal conductivity of silicon metalattices is as low as 1 W/m/K for silica inclusions, and that this value can be further reduced to 0.16 W/m/K for silicon metalattices with empty pores. A detailed model of ballistic phonon transport suggests that this thermal conductivity is close to the lowest achievable by tuning the radius and spacing of the periodic inhomogeneities. This study is a significant step in elucidating the scaling laws that dictate ballistic heat transport at the nanoscale in silicon and other semiconductors. △ Less

Submitted 30 April, 2020; originally announced April 2020.

Journal ref: ACS Nano 2020, 14, 4, 4235-4243

Thickness-dependence of hydrogen-induced phase transition in MoTe$_{2}$

Authors: Priyanka Manchanda, Pankaj Kumar, Pratibha Dev

Abstract: Two-dimensional transition metal dichalcogenides (TMDs) usually exist in two or more structural phases with different physical properties, and can be repeatedly switched between these phases via different stimuli, making them potentially useful for memory devices. An understanding of the physics of interfaces between the TMDs and conventional semiconductors, or other 2D-crystals forming heterogeno… ▽ More Two-dimensional transition metal dichalcogenides (TMDs) usually exist in two or more structural phases with different physical properties, and can be repeatedly switched between these phases via different stimuli, making them potentially useful for memory devices. An understanding of the physics of interfaces between the TMDs and conventional semiconductors, or other 2D-crystals forming heterogenous or homogeneous assemblies is central to their successful application in technologies. However, to date, most theoretical works have explored phase-change properties of isolated TMD monolayers in vacuum. Using \textit{ab-initio} calculations, we show how interfacial effects modify the thermodynamics and kinetics of the phase transition by studying hydrogen-induced transitions in monolayers and bilayers of MoTe$_{2}$. The phase-change properties of MoTe$_{2}$ show substantial thickness-dependence, with the timescale for a transition in the hydrogenated bilayer being about $10^7$-times longer than that in a monolayer at room temperature. Our study highlights the importance of taking effects of immediate environment into account when predicting properties of 2D crystals. △ Less

Submitted 8 March, 2020; originally announced March 2020.

Journal ref: Phys. Rev. B 101, 144104 (2020)

Polynomial Time Algorithms for Tracking Path Problems

Authors: Pratibha Choudhary

Abstract: Given a graph $G$, and terminal vertices $s$ and $t$, the TRACKING PATHS problem asks to compute a minimum number of vertices to be marked as trackers, such that the sequence of trackers encountered in each s-t path is unique. TRACKING PATHS is NP-hard in both directed and undirected graphs in general. In this paper we give a collection of polynomial time algorithms for some restricted versions of… ▽ More Given a graph $G$, and terminal vertices $s$ and $t$, the TRACKING PATHS problem asks to compute a minimum number of vertices to be marked as trackers, such that the sequence of trackers encountered in each s-t path is unique. TRACKING PATHS is NP-hard in both directed and undirected graphs in general. In this paper we give a collection of polynomial time algorithms for some restricted versions of TRACKING PATHS. We prove that TRACKING PATHS is polynomial time solvable for chordal graphs and tournament graphs. We prove that TRACKING PATHS is NP-hard in graphs with bounded maximum degree $δ\geq 6$, and give a $2(δ+1)$-approximate algorithm for the same. We also analyze the version of tracking s-t paths where paths are tracked using edges instead of vertices, and we give a polynomial time algorithm for the same. Finally, we show how to reconstruct an s-t path, given a sequence of trackers and a tracking set for the graph in consideration. △ Less

Submitted 18 February, 2020; originally announced February 2020.

Comments: Submitted to IWOCA 2020

Performance Analysis of Adaptive Noise Cancellation for Speech Signal

Authors: Pratibha Balaji, Shruthi Narayan, Durga Sraddha, Bharath K P, Karthik R, Rajesh Kumar Muthu

Abstract: This paper gives a broader insight on the application of adaptive filter in noise cancellation during various processes where signal is transmitted. Adaptive filtering techniques like RLS, LMS and normalized LMS are used to filter the input signal using the concept of negative feedback to predict its nature and remove it effectively from the input. In this paper a comparative study between the eff… ▽ More This paper gives a broader insight on the application of adaptive filter in noise cancellation during various processes where signal is transmitted. Adaptive filtering techniques like RLS, LMS and normalized LMS are used to filter the input signal using the concept of negative feedback to predict its nature and remove it effectively from the input. In this paper a comparative study between the effectiveness of RLS, LMS and normalized LMS is done based on parameters like SNR (Signal to Noise ratio), MSE (Mean squared error) and cross correlation. Implementation and analysis of the filters are done by taking different step sizes on different orders of the filters. △ Less

Submitted 3 February, 2020; originally announced February 2020.

Speech Emotion Recognition using Support Vector Machine

Authors: Manas Jain, Shruthi Narayan, Pratibha Balaji, Bharath K P, Abhijit Bhowmick, Karthik R, Rajesh Kumar Muthu

Abstract: In this project, we aim to classify the speech taken as one of the four emotions namely, sadness, anger, fear and happiness. The samples that have been taken to complete this project are taken from Linguistic Data Consortium (LDC) and UGA database. The important characteristics determined from the samples are energy, pitch, MFCC coefficients, LPCC coefficients and speaker rate. The classifier used… ▽ More In this project, we aim to classify the speech taken as one of the four emotions namely, sadness, anger, fear and happiness. The samples that have been taken to complete this project are taken from Linguistic Data Consortium (LDC) and UGA database. The important characteristics determined from the samples are energy, pitch, MFCC coefficients, LPCC coefficients and speaker rate. The classifier used to classify these emotional states is Support Vector Machine (SVM) and this is done using two classification strategies: One against All (OAA) and Gender Dependent Classification. Furthermore, a comparative analysis has been conducted between the two and LPCC and MFCC algorithms as well. △ Less

Submitted 3 February, 2020; originally announced February 2020.

Quantum materials interfaces: graphene/Bismuth (111) heterostructures

Authors: Ivan I. Naumov, Pratibha Dev

Abstract: Heterostructures involving graphene and bismuth, with their ability to absorb light over a very wide energy range, are of interest for engineering next-generation opto-electronics. Critical to the technological application of such heterostructures is an understanding of the underlying physics governing their properties. Here, using first-principles calculations, we study the interfacial interactio… ▽ More Heterostructures involving graphene and bismuth, with their ability to absorb light over a very wide energy range, are of interest for engineering next-generation opto-electronics. Critical to the technological application of such heterostructures is an understanding of the underlying physics governing their properties. Here, using first-principles calculations, we study the interfacial interactions between graphene and bismuth thin-films. Our study reveals non-intuitive phenomena associated with the moiré-physics of these superlattices. We show a preservation of graphene-derived Dirac cones in spite of proximity to a substrate with large spin-orbit coupling, a greater influence of graphene on the electronic structure properties of bismuth, and the surprising presence of a magnetic solution, only slightly higher in energy (by several meV) than the non-magnetic structure, possibly validating experiments. Such subtle and unanticipated phenomena associated with the moiré-physics are expected to play key roles in the practical applications of heterogeneous assemblies of two-dimensional quantum systems. △ Less

Submitted 14 February, 2020; originally announced February 2020.

Journal ref: Phys. Rev. Research 2, 023157 (2020)

Fingerprinting quantum emitters in hexagonal boron nitride using strain

Authors: Pratibha Dev

Abstract: Two dimensional van der Waals crystals and their heterostructures provide an exciting alternative to bulk wide bandgap semiconductors as hosts of single photon emitters. Amongst different layered materials, bright and robust defect-based single photon emitters have been observed within hexagonal boron nitride, a layered wide-bandgap semiconductor. Despite research efforts to date, the identities o… ▽ More Two dimensional van der Waals crystals and their heterostructures provide an exciting alternative to bulk wide bandgap semiconductors as hosts of single photon emitters. Amongst different layered materials, bright and robust defect-based single photon emitters have been observed within hexagonal boron nitride, a layered wide-bandgap semiconductor. Despite research efforts to date, the identities of the deep defects responsible for quantum emissions in hexagonal boron nitride remain unknown. In this theoretical work, I demonstrate that the strain-induced changes in emission frequencies depend on: (i) the detailed nature of the defect states involved in the optical excitations, and (ii) the rich boron chemistry that results in complex interactions between boron atoms. As each defect shows a distinct response to the strain, it can be used not only to tune emission frequencies, but also to identify the quantum emitters in hexagonal boron nitride. △ Less

Submitted 12 February, 2020; originally announced February 2020.

Journal ref: Phys. Rev. Research 2, 022050 (2020)

Fixed-parameter tractable algorithms for Tracking Shortest Paths

Authors: Aritra Banik, Pratibha Choudhary, Venkatesh Raman, Saket Saurabh

Abstract: We consider the parameterized complexity of the problem of tracking shortest s-t paths in graphs, motivated by applications in security and wireless networks. Given an undirected and unweighted graph with a source s and a destination t, Tracking Shortest Paths asks if there exists a k-sized subset of vertices (referred to as tracking set) that intersects each shortest s-t path in a distinct set of… ▽ More We consider the parameterized complexity of the problem of tracking shortest s-t paths in graphs, motivated by applications in security and wireless networks. Given an undirected and unweighted graph with a source s and a destination t, Tracking Shortest Paths asks if there exists a k-sized subset of vertices (referred to as tracking set) that intersects each shortest s-t path in a distinct set of vertices. We first generalize this problem for set systems, namely Tracking Set System, where given a family of subsets of a universe, we are required to find a subset of elements from the universe that has a unique intersection with each set in the family. Tracking Set System is shown to be fixed-parameter tractable due to its relation with a known problem, Test Cover. By a reduction to the well-studied d-hitting set problem, we give a polynomial (with respect to k) kernel for the case when the set sizes are bounded by d. This also helps solving Tracking Shortest Paths when the input graph diameter is bounded by d. While the results for Tracking Set System help to show that Tracking Shortest Paths is fixed-parameter tractable, we also give an independent algorithm by using some preprocessing rules, resulting in an improved running time. △ Less

Submitted 18 August, 2020; v1 submitted 24 January, 2020; originally announced January 2020.

Improved Kernels for Tracking Path Problem

Authors: Pratibha Choudhary, Venkatesh Raman

Abstract: Tracking of moving objects is crucial to security systems and networks. Given a graph $G$, terminal vertices $s$ and $t$, and an integer $k$, the \textsc{Tracking Paths} problem asks whether there exists at most $k$ vertices, which if marked as trackers, would ensure that the sequence of trackers encountered in each s-t path is unique. It is known that the problem is NP-hard and admits a kernel (r… ▽ More Tracking of moving objects is crucial to security systems and networks. Given a graph $G$, terminal vertices $s$ and $t$, and an integer $k$, the \textsc{Tracking Paths} problem asks whether there exists at most $k$ vertices, which if marked as trackers, would ensure that the sequence of trackers encountered in each s-t path is unique. It is known that the problem is NP-hard and admits a kernel (reducible to an equivalent instance) with $\mathcal{O}(k^6)$ vertices and $\mathcal{O}(k^7)$ edges, when parameterized by the size of the output (tracking set) $k$ [5]. An interesting question that remains open is whether the existing kernel can be improved. In this paper we answer this affirmatively: (i) For general graphs, we show the existence of a kernel of size $\mathcal{O}(k^2)$, (ii) For planar graphs, we improve this further by giving a kernel of size $\mathcal{O}(k)$. In addition, we also show that finding a tracking set of size at most $n-k$ for a graph on $n$ vertices is hard for the parameterized complexity class W[1], when parameterized by $k$. △ Less

Submitted 21 August, 2020; v1 submitted 9 January, 2020; originally announced January 2020.

On Proportional Scintillation in Very Large LXe Detectors

Authors: P. Juyal, K. L. Giboni, X. Ji, J. Liu

Abstract: The charge read out of a LXe detector via Proportional Scintillation in the liquid phase was first realized by the Waseda group 40 years ago, but at that time the technical challenges were overwhelming. Although the tests were successful, this method was finally discarded and eventually nearly forgotten. For present day large LXe Dark Matter detectors, this approach was not even considered. Instea… ▽ More The charge read out of a LXe detector via Proportional Scintillation in the liquid phase was first realized by the Waseda group 40 years ago, but at that time the technical challenges were overwhelming. Although the tests were successful, this method was finally discarded and eventually nearly forgotten. For present day large LXe Dark Matter detectors, this approach was not even considered. Instead the Dual Phase technology was selected despite many limitations and challenges. In two independent studies the groups from Columbia University and Shanghai Jiao Tong University reevaluated Proportional Scintillation in the liquid phase. Both established the merits for very large LXe detectors, but the Columbia group also encountered apparent limitations, namely the shadowing of the light by the anode wires and a dependence of the pulse shape on the drift path of the electrons in the anode region. The discrepancies between the two studies, however, are not intrinsic to the technique, but a direct consequence of the chosen geometry. Taking the geometrical differences into account the results match without ambiguity. They also agree with the original results from the Waseda group. With the technical problems solved, the path is now open to use this method in future large LXe TPCs. △ Less

Submitted 29 October, 2019; originally announced October 2019.