-
Time varying channel estimation for RIS assisted network with outdated CSI: Looking beyond coherence time
Authors:
Souvik Deb,
Sasthi C. Ghosh
Abstract:
The channel estimation (CE) overhead for unstructured multipath-rich channels increases linearly with the number of reflective elements of reconfigurable intelligent surface (RIS). This results in a significant portion of the channel coherence time being spent on CE, reducing data communication time. Furthermore, due to the mobility of the user equipment (UE) and the time consumed during CE, the e…
▽ More
The channel estimation (CE) overhead for unstructured multipath-rich channels increases linearly with the number of reflective elements of reconfigurable intelligent surface (RIS). This results in a significant portion of the channel coherence time being spent on CE, reducing data communication time. Furthermore, due to the mobility of the user equipment (UE) and the time consumed during CE, the estimated channel state information (CSI) may become outdated during actual data communication. In recent studies, the timing for CE has been primarily determined based on the coherence time interval, which is dependent on the velocity of the UE. However, the effect of the current channel condition and pathloss of the UEs can also be utilized to control the duration between successive CE to reduce the overhead while still maintaining the quality of service. Furthermore, for muti-user systems, the appropriate coherence time intervals of different users may be different depending on their velocities. Therefore CE carried out ignoring the difference in coherence time of different UEs may result in the estimated CSI being detrimentally outdated for some users. In contrast, others may not have sufficient time for data communication. To this end, based on the throughput analysis on outdated CSI, an algorithm has been designed to dynamically predict the next time instant for CE after the current CSI acquisition. In the first step, optimal RIS phase shifts to maximise channel gain is computed. Based on this and the amount of degradation of SINR due to outdated CSI, transmit powers are allocated for the UEs and finally the next time instant for CE is predicted such that the aggregated throughput is maximized. Simulation results confirm that our proposed algorithm outperforms the coherence time-based strategies.
△ Less
Submitted 30 August, 2024;
originally announced August 2024.
-
ConDense: Consistent 2D/3D Pre-training for Dense and Sparse Features from Multi-View Images
Authors:
Xiaoshuai Zhang,
Zhicheng Wang,
Howard Zhou,
Soham Ghosh,
Danushen Gnanapragasam,
Varun Jampani,
Hao Su,
Leonidas Guibas
Abstract:
To advance the state of the art in the creation of 3D foundation models, this paper introduces the ConDense framework for 3D pre-training utilizing existing pre-trained 2D networks and large-scale multi-view datasets. We propose a novel 2D-3D joint training scheme to extract co-embedded 2D and 3D features in an end-to-end pipeline, where 2D-3D feature consistency is enforced through a volume rende…
▽ More
To advance the state of the art in the creation of 3D foundation models, this paper introduces the ConDense framework for 3D pre-training utilizing existing pre-trained 2D networks and large-scale multi-view datasets. We propose a novel 2D-3D joint training scheme to extract co-embedded 2D and 3D features in an end-to-end pipeline, where 2D-3D feature consistency is enforced through a volume rendering NeRF-like ray marching process. Using dense per pixel features we are able to 1) directly distill the learned priors from 2D models to 3D models and create useful 3D backbones, 2) extract more consistent and less noisy 2D features, 3) formulate a consistent embedding space where 2D, 3D, and other modalities of data (e.g., natural language prompts) can be jointly queried. Furthermore, besides dense features, ConDense can be trained to extract sparse features (e.g., key points), also with 2D-3D consistency -- condensing 3D NeRF representations into compact sets of decorated key points. We demonstrate that our pre-trained model provides good initialization for various 3D tasks including 3D classification and segmentation, outperforming other 3D pre-training methods by a significant margin. It also enables, by exploiting our sparse features, additional useful downstream tasks, such as matching 2D images to 3D scenes, detecting duplicate 3D scenes, and querying a repository of 3D scenes through natural language -- all quite efficiently and without any per-scene fine-tuning.
△ Less
Submitted 30 August, 2024;
originally announced August 2024.
-
AI-driven Reverse Engineering of QML Models
Authors:
Archisman Ghosh,
Swaroop Ghosh
Abstract:
Quantum machine learning (QML) is a rapidly emerging area of research, driven by the capabilities of Noisy Intermediate-Scale Quantum (NISQ) devices. With the progress in the research of QML models, there is a rise in third-party quantum cloud services to cater to the increasing demand for resources. New security concerns surface, specifically regarding the protection of intellectual property (IP)…
▽ More
Quantum machine learning (QML) is a rapidly emerging area of research, driven by the capabilities of Noisy Intermediate-Scale Quantum (NISQ) devices. With the progress in the research of QML models, there is a rise in third-party quantum cloud services to cater to the increasing demand for resources. New security concerns surface, specifically regarding the protection of intellectual property (IP) from untrustworthy service providers. One of the most pressing risks is the potential for reverse engineering (RE) by malicious actors who may steal proprietary quantum IPs such as trained parameters and QML architecture, modify them to remove additional watermarks or signatures and re-transpile them for other quantum hardware. Prior work presents a brute force approach to RE the QML parameters which takes exponential time overhead. In this paper, we introduce an autoencoder-based approach to extract the parameters from transpiled QML models deployed on untrusted third-party vendors. We experiment on multi-qubit classifiers and note that they can be reverse-engineered under restricted conditions with a mean error of order 10^-1. The amount of time taken to prepare the dataset and train the model to reverse engineer the QML circuit being of the order 10^3 seconds (which is 10^2x better than the previously reported value for 4-layered 4-qubit classifiers) makes the threat of RE highly potent, underscoring the need for continued development of effective defenses.
△ Less
Submitted 29 August, 2024;
originally announced August 2024.
-
TinyTNAS: GPU-Free, Time-Bound, Hardware-Aware Neural Architecture Search for TinyML Time Series Classification
Authors:
Bidyut Saha,
Riya Samanta,
Soumya K. Ghosh,
Ram Babu Roy
Abstract:
In this work, we present TinyTNAS, a novel hardware-aware multi-objective Neural Architecture Search (NAS) tool specifically designed for TinyML time series classification. Unlike traditional NAS methods that rely on GPU capabilities, TinyTNAS operates efficiently on CPUs, making it accessible for a broader range of applications. Users can define constraints on RAM, FLASH, and MAC operations to di…
▽ More
In this work, we present TinyTNAS, a novel hardware-aware multi-objective Neural Architecture Search (NAS) tool specifically designed for TinyML time series classification. Unlike traditional NAS methods that rely on GPU capabilities, TinyTNAS operates efficiently on CPUs, making it accessible for a broader range of applications. Users can define constraints on RAM, FLASH, and MAC operations to discover optimal neural network architectures within these parameters. Additionally, the tool allows for time-bound searches, ensuring the best possible model is found within a user-specified duration. By experimenting with benchmark dataset UCI HAR, PAMAP2, WISDM, MIT BIH, and PTB Diagnostic ECG Databas TinyTNAS demonstrates state-of-the-art accuracy with significant reductions in RAM, FLASH, MAC usage, and latency. For example, on the UCI HAR dataset, TinyTNAS achieves a 12x reduction in RAM usage, a 144x reduction in MAC operations, and a 78x reduction in FLASH memory while maintaining superior accuracy and reducing latency by 149x. Similarly, on the PAMAP2 and WISDM datasets, it achieves a 6x reduction in RAM usage, a 40x reduction in MAC operations, an 83x reduction in FLASH, and a 67x reduction in latency, all while maintaining superior accuracy. Notably, the search process completes within 10 minutes in a CPU environment. These results highlight TinyTNAS's capability to optimize neural network architectures effectively for resource-constrained TinyML applications, ensuring both efficiency and high performance. The code for TinyTNAS is available at the GitHub repository and can be accessed at https://github.com/BidyutSaha/TinyTNAS.git.
△ Less
Submitted 29 August, 2024;
originally announced August 2024.
-
ES-PTAM: Event-based Stereo Parallel Tracking and Mapping
Authors:
Suman Ghosh,
Valentina Cavinato,
Guillermo Gallego
Abstract:
Visual Odometry (VO) and SLAM are fundamental components for spatial perception in mobile robots. Despite enormous progress in the field, current VO/SLAM systems are limited by their sensors' capability. Event cameras are novel visual sensors that offer advantages to overcome the limitations of standard cameras, enabling robots to expand their operating range to challenging scenarios, such as high…
▽ More
Visual Odometry (VO) and SLAM are fundamental components for spatial perception in mobile robots. Despite enormous progress in the field, current VO/SLAM systems are limited by their sensors' capability. Event cameras are novel visual sensors that offer advantages to overcome the limitations of standard cameras, enabling robots to expand their operating range to challenging scenarios, such as high-speed motion and high dynamic range illumination. We propose a novel event-based stereo VO system by combining two ideas: a correspondence-free mapping module that estimates depth by maximizing ray density fusion and a tracking module that estimates camera poses by maximizing edge-map alignment. We evaluate the system comprehensively on five real-world datasets, spanning a variety of camera types (manufacturers and spatial resolutions) and scenarios (driving, flying drone, hand-held, egocentric, etc). The quantitative and qualitative results demonstrate that our method outperforms the state of the art in majority of the test sequences by a margin, e.g., trajectory error reduction of 45% on RPG dataset, 61% on DSEC dataset, and 21% on TUM-VIE dataset. To benefit the community and foster research on event-based perception systems, we release the source code and results: https://github.com/tub-rip/ES-PTAM
△ Less
Submitted 28 August, 2024;
originally announced August 2024.
-
Theory of tensorial magnetic inertia in terahertz spin dynamics
Authors:
Subhadip Ghosh,
Mikhail Cherkasskii,
Igor Barsukov,
Ritwik Mondal
Abstract:
Magnetic inertia has emerged as a possible way to manipulate ferromagnetic spins at a higher frequency e.g., THz. Theoretical treatments so far have considered the magnetic inertia as a scalar quantity. Here, we explore the magnetic inertial dynamics with a magnetic inertia tensor as macroscopic derivations predicted it to be a tensor. First, the inertia tensor has been decomposed into three terms…
▽ More
Magnetic inertia has emerged as a possible way to manipulate ferromagnetic spins at a higher frequency e.g., THz. Theoretical treatments so far have considered the magnetic inertia as a scalar quantity. Here, we explore the magnetic inertial dynamics with a magnetic inertia tensor as macroscopic derivations predicted it to be a tensor. First, the inertia tensor has been decomposed into three terms: (a) scalar and isotropic inertia, (b) anisotropic and symmetric inertia tensor, (c) chiral and antisymmetric tensor. Further, we employ linear response theory to the inertial Landau-Lifshitz-Gilbert equation with the inertia tensor and calculate the effect of chiral and anisotropic inertia on ferromagnets, antiferromagnets, and ferrimagnets. It is established that the precession and nutation resonance frequencies decrease with scalar magnetic inertia. Our results suggest that the nutation resonance frequencies further reduce due to inertia tensor. However, the effective damping of the nutation resonance increases with the chiral and antisymmetric part of the inertia tensor. We show that the precession resonances remain unaffected, while the nutation resonances are modified with the chiral magnetic inertia.
△ Less
Submitted 28 August, 2024;
originally announced August 2024.
-
MiWaves Reinforcement Learning Algorithm
Authors:
Susobhan Ghosh,
Yongyi Guo,
Pei-Yao Hung,
Lara Coughlin,
Erin Bonar,
Inbal Nahum-Shani,
Maureen Walton,
Susan Murphy
Abstract:
The escalating prevalence of cannabis use poses a significant public health challenge globally. In the U.S., cannabis use is more prevalent among emerging adults (EAs) (ages 18-25) than any other age group, with legalization in the multiple states contributing to a public perception that cannabis is less risky than in prior decades. To address this growing concern, we developed MiWaves, a reinforc…
▽ More
The escalating prevalence of cannabis use poses a significant public health challenge globally. In the U.S., cannabis use is more prevalent among emerging adults (EAs) (ages 18-25) than any other age group, with legalization in the multiple states contributing to a public perception that cannabis is less risky than in prior decades. To address this growing concern, we developed MiWaves, a reinforcement learning (RL) algorithm designed to optimize the delivery of personalized intervention prompts to reduce cannabis use among EAs. MiWaves leverages domain expertise and prior data to tailor the likelihood of delivery of intervention messages. This paper presents a comprehensive overview of the algorithm's design, including key decisions and experimental outcomes. The finalized MiWaves RL algorithm was deployed in a clinical trial from March to May 2024.
△ Less
Submitted 27 August, 2024;
originally announced August 2024.
-
Achieving designed texture and flows in bulk active nematics using optimal control theory
Authors:
Saptorshi Ghosh,
Aparna Baskaran,
Michael F. Hagan
Abstract:
Being intrinsically nonequilibrium, active materials can potentially perform functions that would be thermodynamically forbidden in passive materials. However, active systems have diverse local attractors that correspond to distinct dynamical states, many of which exhibit chaotic turbulent-like dynamics and thus cannot perform work or useful functions. Designing such a system to choose a specific…
▽ More
Being intrinsically nonequilibrium, active materials can potentially perform functions that would be thermodynamically forbidden in passive materials. However, active systems have diverse local attractors that correspond to distinct dynamical states, many of which exhibit chaotic turbulent-like dynamics and thus cannot perform work or useful functions. Designing such a system to choose a specific dynamical state is a formidable challenge. Motivated by recent advances enabling opto-genetic control of experimental active materials, we describe an optimal control theory framework that identifies a spatiotemporal sequence of light-generated activity that drives an active nematic system toward a prescribed dynamical steady-state. Active nematics are unstable to spontaneous defect proliferation and chaotic streaming dynamics in the absence of control. We demonstrate that optimal control theory can compute activity fields that redirect the dynamics into a variety of alternative dynamical programs and functions. This includes dynamically reconfiguring between states, and selecting and stabilizing emergent behaviors that do not correspond to attractors, and are hence unstable in the uncontrolled system. Our results provide a roadmap to leverage optical control methods to rationally design structure, dynamics, and function in a wide variety of active materials.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
Closed-loop control of active nematic flows
Authors:
Katsu Nishiyama,
John Berezney,
Michael M. Norton,
Akshit Aggarwal,
Saptorshi Ghosh,
Michael F. Hagan,
Zvonimir Dogic,
Seth Fraden
Abstract:
Living things enact control of non-equilibrium, dynamical structures through complex biochemical networks, accomplishing spatiotemporally-orchestrated physiological tasks such as cell division, motility, and embryogenesis. While the exact minimal mechanisms needed to replicate these behaviors using synthetic active materials are unknown, controlling the complex, often chaotic, dynamics of active m…
▽ More
Living things enact control of non-equilibrium, dynamical structures through complex biochemical networks, accomplishing spatiotemporally-orchestrated physiological tasks such as cell division, motility, and embryogenesis. While the exact minimal mechanisms needed to replicate these behaviors using synthetic active materials are unknown, controlling the complex, often chaotic, dynamics of active materials is essential to their implementation as engineered life-like materials. Here, we demonstrate the use of external feedback control to regulate and control the spatially-averaged speed of a model active material with time-varying actuation through applied light. We systematically vary the controller parameters to analyze the steady-state flow speed and temporal fluctuations, finding the experimental results in excellent agreement with predictions from both a minimal coarse-grained model and full nematohydrodynamic simulations. Our findings demonstrate that proportional-integral control can effectively regulate the dynamics of active nematics in light of challenges posed by the constituents, such as sample aging, protein aggregation, and sample-to-sample variability. As in living things, deviations of active materials from their steady-state behavior can arise from internal processes and we quantify the important consequences of this coupling on the controlled behavior of the active nematic. Finally, the interaction between the controller and the intrinsic timescales of the active material can induce oscillatory behaviors in a regime of parameter space that qualitatively matches predictions from our model. This work underscores the potential of feedback control in manipulating the complex dynamics of active matter, paving the way for more sophisticated control strategies in the design of responsive, life-like materials.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
Fast Low Level Disk Encryption Using FPGAs
Authors:
Debrup Chakraborty,
Sebati Ghosh,
Cuauhtemoc Mancillas-Lopez,
Palash Sarkar
Abstract:
A fixed length tweakable enciphering scheme (TES) is the appropriate cryptographic functionality for low level disk encryption. Research on TES over the last two decades have led to a number of proposals many of which have already been implemented using FPGAs. This paper considers the FPGA implementations of two more recent and promising TESs, namely AEZ and FAST. The relevant architectures are de…
▽ More
A fixed length tweakable enciphering scheme (TES) is the appropriate cryptographic functionality for low level disk encryption. Research on TES over the last two decades have led to a number of proposals many of which have already been implemented using FPGAs. This paper considers the FPGA implementations of two more recent and promising TESs, namely AEZ and FAST. The relevant architectures are described and simulation results on the Xilinx Virtex 5 and Virtex 7 FPGAs are presented. For comparison, two IEEE standard schemes, XCB and EME2 are considered. The results indicate that FAST outperforms the other schemes making it a serious candidate for future incorporation by disk manufacturers and standardisation bodies.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
Estimation of time-varying recovery and death rates from epidemiological data: A new approach
Authors:
Samiran Ghosh,
Malay Banerjee,
Subhra Sankar Dhar,
Siuli Mukhopadhyay
Abstract:
The time-to-recovery or time-to-death for various infectious diseases can vary significantly among individuals, influenced by several factors such as demographic differences, immune strength, medical history, age, pre-existing conditions, and infection severity. To capture these variations, time-since-infection dependent recovery and death rates offer a detailed description of the epidemic. Howeve…
▽ More
The time-to-recovery or time-to-death for various infectious diseases can vary significantly among individuals, influenced by several factors such as demographic differences, immune strength, medical history, age, pre-existing conditions, and infection severity. To capture these variations, time-since-infection dependent recovery and death rates offer a detailed description of the epidemic. However, obtaining individual-level data to estimate these rates is challenging, while aggregate epidemiological data (such as the number of new infections, number of active cases, number of new recoveries, and number of new deaths) are more readily available. In this article, a new methodology is proposed to estimate time-since-infection dependent recovery and death rates using easily available data sources, accommodating irregular data collection timings reflective of real-world reporting practices. The Nadaraya-Watson estimator is utilized to derive the number of new infections. This model improves the accuracy of epidemic progression descriptions and provides clear insights into recovery and death distributions. The proposed methodology is validated using COVID-19 data and its general applicability is demonstrated by applying it to some other diseases like measles and typhoid.
△ Less
Submitted 25 August, 2024;
originally announced August 2024.
-
A prototype-based model for set classification
Authors:
Mohammad Mohammadi,
Sreejita Ghosh
Abstract:
Classification of sets of inputs (e.g., images and texts) is an active area of research within both computer vision (CV) and natural language processing (NLP). A common way to represent a set of vectors is to model them as linear subspaces. In this contribution, we present a prototype-based approach for learning on the manifold formed from such linear subspaces, the Grassmann manifold. Our propose…
▽ More
Classification of sets of inputs (e.g., images and texts) is an active area of research within both computer vision (CV) and natural language processing (NLP). A common way to represent a set of vectors is to model them as linear subspaces. In this contribution, we present a prototype-based approach for learning on the manifold formed from such linear subspaces, the Grassmann manifold. Our proposed method learns a set of subspace prototypes capturing the representative characteristics of classes and a set of relevance factors automating the selection of the dimensionality of the subspaces. This leads to a transparent classifier model which presents the computed impact of each input vector on its decision. Through experiments on benchmark image and text datasets, we have demonstrated the efficiency of our proposed classifier, compared to the transformer-based models in terms of not only performance and explainability but also computational resource requirements.
△ Less
Submitted 25 August, 2024;
originally announced August 2024.
-
Time series forecasting of multiphase microstructure evolution using deep learning
Authors:
Saurabh Tiwari,
Prathamesh Satpute,
Supriyo Ghosh
Abstract:
Microstructure evolution, which plays a critical role in determining materials properties, is commonly simulated by the high-fidelity but computationally expensive phase-field method. To address this, we approximate microstructure evolution as a time series forecasting problem within the domain of deep learning. Our approach involves implementing a cost-effective surrogate model that accurately pr…
▽ More
Microstructure evolution, which plays a critical role in determining materials properties, is commonly simulated by the high-fidelity but computationally expensive phase-field method. To address this, we approximate microstructure evolution as a time series forecasting problem within the domain of deep learning. Our approach involves implementing a cost-effective surrogate model that accurately predicts the spatiotemporal evolution of microstructures, taking an example of spinodal decomposition in binary and ternary mixtures. Our surrogate model combines a convolutional autoencoder to reduce the dimensional representation of these microstructures with convolutional recurrent neural networks to forecast their temporal evolution. We use different variants of recurrent neural networks to compare their efficacy in developing surrogate models for phase-field predictions. On average, our deep learning framework demonstrates excellent accuracy and speedup relative to phase-field simulations. Moreover, we use quantitative measures to demonstrate how surrogate model predictions can replace phase-field timesteps without compromising accuracy in the long-term evolution trajectory. Finally, by emulating a transfer learning approach, our framework performs satisfactorily in predicting new microstructures resulting from alloy composition and physics unknown to the model. As such, our approach demonstrates a useful data-driven alternative or accelerator to microstructure simulation workflow.
△ Less
Submitted 22 August, 2024;
originally announced August 2024.
-
R-STELLAR: A Resilient Synthesizable Signature Attenuation SCA Protection on AES-256 with built-in Attack-on-Countermeasure Detection
Authors:
Archisman Ghosh,
Dong-Hyun Seo,
Debayan Das,
Santosh Ghosh,
Shreyas Sen
Abstract:
Side channel attacks (SCAs) remain a significant threat to the security of cryptographic systems in modern embedded devices. Even mathematically secure cryptographic algorithms, when implemented in hardware, inadvertently leak information through physical side channel signatures such as power consumption, electromagnetic (EM) radiation, light emissions, and acoustic emanations. Exploiting these si…
▽ More
Side channel attacks (SCAs) remain a significant threat to the security of cryptographic systems in modern embedded devices. Even mathematically secure cryptographic algorithms, when implemented in hardware, inadvertently leak information through physical side channel signatures such as power consumption, electromagnetic (EM) radiation, light emissions, and acoustic emanations. Exploiting these side channels significantly reduces the search space of the attacker. In recent years, physical countermeasures have significantly increased the minimum traces to disclosure (MTD) to 1 billion. Among them, signature attenuation is the first method to achieve this mark. Signature attenuation often relies on analog techniques, and digital signature attenuation reduces MTD to 20 million, requiring additional methods for high resilience. We focus on improving the digital signature attenuation by an order of magnitude (MTD 200M). Additionally, we explore possible attacks against signature attenuation countermeasure. We introduce a Voltage drop Linear region Biasing (VLB) attack technique that reduces the MTD to over 2000 times less than the previous threshold. This is the first known attack against a physical side-channel attack (SCA) countermeasure. We have implemented an attack detector with a response time of 0.8 milliseconds to detect such attacks, limiting SCA leakage window to sub-ms, which is insufficient for a successful attack.
△ Less
Submitted 21 August, 2024;
originally announced August 2024.
-
Empowering Volunteer Crowdsourcing Services: A Serverless-assisted, Skill and Willingness Aware Task Assignment Approach for Amicable Volunteer Involvement
Authors:
Riya Samanta,
Biswajeet Sethi,
Soumya K Ghosh
Abstract:
Volunteer crowdsourcing (VCS) leverages citizen interaction to address challenges by utilizing individuals' knowledge and skills. Complex social tasks often require collaboration among volunteers with diverse skill sets, and their willingness to engage is crucial. Matching tasks with the most suitable volunteers remains a significant challenge. VCS platforms face unpredictable demands in terms of…
▽ More
Volunteer crowdsourcing (VCS) leverages citizen interaction to address challenges by utilizing individuals' knowledge and skills. Complex social tasks often require collaboration among volunteers with diverse skill sets, and their willingness to engage is crucial. Matching tasks with the most suitable volunteers remains a significant challenge. VCS platforms face unpredictable demands in terms of tasks and volunteer requests, complicating the prediction of resource requirements for the volunteer-to-task assignment process. To address these challenges, we introduce the Skill and Willingness-Aware Volunteer Matching (SWAM) algorithm, which allocates volunteers to tasks based on skills, willingness, and task requirements. We also developed a serverless framework to deploy SWAM. Our method outperforms conventional solutions, achieving a 71% improvement in end-to-end latency efficiency. We achieved a 92% task completion ratio and reduced task waiting time by 56%, with an overall utility gain 30% higher than state-of-the-art baseline methods. This framework contributes to generating effective volunteer and task matches, supporting grassroots community coordination and fostering citizen involvement, ultimately contributing to social good.
△ Less
Submitted 21 August, 2024;
originally announced August 2024.
-
Sustainable Volunteer Engagement: Ensuring Potential Retention and Skill Diversity for Balanced Workforce Composition in Crowdsourcing Paradigm
Authors:
Riya Samanta,
Soumya K Ghosh
Abstract:
Crowdsourcing (CS) faces the challenge of managing complex, skill-demanding tasks, which requires effective task assignment and retention strategies to sustain a balanced workforce. This challenge has become more significant in Volunteer Crowdsourcing Services (VCS). This study introduces Workforce Composition Balance (WCB), a novel framework designed to maintain workforce diversity in VCS by dyna…
▽ More
Crowdsourcing (CS) faces the challenge of managing complex, skill-demanding tasks, which requires effective task assignment and retention strategies to sustain a balanced workforce. This challenge has become more significant in Volunteer Crowdsourcing Services (VCS). This study introduces Workforce Composition Balance (WCB), a novel framework designed to maintain workforce diversity in VCS by dynamically adjusting retention decisions. The WCB framework integrates the Volunteer Retention and Value Enhancement (VRAVE) algorithm with advanced skill-based task assignment methods. It ensures efficient remuneration policy for both assigned and unassigned potential volunteers by incorporating their potential levels, participation dividends, and satisfaction scores. Comparative analysis with three state-of-the-art baselines on real dataset shows that our WCB framework achieves 1.4 times better volunteer satisfaction and a 20% higher task retention rate, with only a 12% increase in remuneration. The effectiveness of the proposed WCB approach is to enhance the volunteer engagement and their long-term retention, thus making it suitable for functioning of social good applications where a potential and skilled volunteer workforce is crucial for sustainable community services.
△ Less
Submitted 21 August, 2024;
originally announced August 2024.
-
IQP computations with intermediate measurements
Authors:
Richard Jozsa,
Soumik Ghosh,
Sergii Strelchuk
Abstract:
We consider the computational model of IQP circuits (in which all computational steps are X-basis diagonal gates), supplemented by intermediate X- or Z-basis measurements. We show that if we allow non-adaptive or adaptive X-basis measurements, or allow non-adaptive Z-basis measurements, then the computational power remains the same as that of the original IQP model; and with adaptive Z-basis measu…
▽ More
We consider the computational model of IQP circuits (in which all computational steps are X-basis diagonal gates), supplemented by intermediate X- or Z-basis measurements. We show that if we allow non-adaptive or adaptive X-basis measurements, or allow non-adaptive Z-basis measurements, then the computational power remains the same as that of the original IQP model; and with adaptive Z-basis measurements the model becomes quantum universal. Furthermore we show that the computational model having circuits of only CZ gates and adaptive X-basis measurements, with input states that are tensor products of 1-qubit states from the set |+>, |->, |0>+i|1> and |0>+ e^{i pi/4}|1> (each normalised), is quantum universal.
△ Less
Submitted 19 August, 2024;
originally announced August 2024.
-
Magnetically modulated superconductor-graphene-superconductor (SGS) Josephson junctions and their tunability
Authors:
Partha Sarathi Banerjee,
Rahul Marathe,
Sankalpa Ghosh
Abstract:
Graphene-based Josephson junctions played an important role in various quantum devices from their inception. Magnetic tunnel junctions or vertical devices were also made out of graphene by exposing the graphene layer to localised pattern of strong magnetic field created by hard ferromagnetic material. By combining the essence of these different methods for constructing graphene based junctions, in…
▽ More
Graphene-based Josephson junctions played an important role in various quantum devices from their inception. Magnetic tunnel junctions or vertical devices were also made out of graphene by exposing the graphene layer to localised pattern of strong magnetic field created by hard ferromagnetic material. By combining the essence of these different methods for constructing graphene based junctions, in this work we propose that the temperature-dependent Josephson current in such junctions can be tuned by exposing the graphene regions to a combination of highly localised non-uniform magnetic field, dubbed as magnetic barrier, and spatially modulated gate voltage. Within the framework of Dirac-Bogoliubov-de-Gennes (DBDG) theory, we show by explicit calculation that in such magnetically modulated Josephson Junctions, the band structure of graphene gets significantly altered, which results in the change of the Andreev reflections in such junctions. This leads to a significant modulation of the Josephson current. We numerically evaluated the Josephson current as a function of the strength of the magnetic barrier and the gate voltage and discussed the practical consequences of such controlling of Josephson currents.
△ Less
Submitted 19 August, 2024;
originally announced August 2024.
-
1d Conformal Field Theory and Dispersion Relations
Authors:
Dean Carmi,
Sudip Ghosh,
Trakshu Sharma
Abstract:
We study conformal field theory in $d=1$ space-time dimensions. We derive a dispersion relation for the 4-point correlation function of identical bosons and fermions, in terms of the double discontinuity. This extends the conformal dispersion relation of arXiv:1910.12123, which holds for CFTs in dimensions $d\geq 2$, to the case of $d=1$. The dispersion relation is obtained by combining the Lorent…
▽ More
We study conformal field theory in $d=1$ space-time dimensions. We derive a dispersion relation for the 4-point correlation function of identical bosons and fermions, in terms of the double discontinuity. This extends the conformal dispersion relation of arXiv:1910.12123, which holds for CFTs in dimensions $d\geq 2$, to the case of $d=1$. The dispersion relation is obtained by combining the Lorentzian inversion formula with the operator product expansion of the 4-point correlator. We perform checks of the dispersion relation using correlators of generalised free fields and derive an integral relation between the kernel of the dispersion relation and that of the Lorentzian inversion formula. Finally, for $1$-$d$ holographic conformal theories, we analytically compute scalar Witten diagrams in $AdS_2$ at tree-level and $1$-loop.
△ Less
Submitted 19 August, 2024;
originally announced August 2024.
-
Security Concerns in Quantum Machine Learning as a Service
Authors:
Satwik Kundu,
Swaroop Ghosh
Abstract:
Quantum machine learning (QML) is a category of algorithms that employ variational quantum circuits (VQCs) to tackle machine learning tasks. Recent discoveries have shown that QML models can effectively generalize from limited training data samples. This capability has sparked increased interest in deploying these models to address practical, real-world challenges, resulting in the emergence of Qu…
▽ More
Quantum machine learning (QML) is a category of algorithms that employ variational quantum circuits (VQCs) to tackle machine learning tasks. Recent discoveries have shown that QML models can effectively generalize from limited training data samples. This capability has sparked increased interest in deploying these models to address practical, real-world challenges, resulting in the emergence of Quantum Machine Learning as a Service (QMLaaS). QMLaaS represents a hybrid model that utilizes both classical and quantum computing resources. Classical computers play a crucial role in this setup, handling initial pre-processing and subsequent post-processing of data to compensate for the current limitations of quantum hardware. Since this is a new area, very little work exists to paint the whole picture of QMLaaS in the context of known security threats in the domain of classical and quantum machine learning. This SoK paper is aimed to bridge this gap by outlining the complete QMLaaS workflow, which encompasses both the training and inference phases and highlighting significant security concerns involving untrusted classical or quantum providers. QML models contain several sensitive assets, such as the model architecture, training/testing data, encoding techniques, and trained parameters. Unauthorized access to these components could compromise the model's integrity and lead to intellectual property (IP) theft. We pinpoint the critical security issues that must be considered to pave the way for a secure QMLaaS deployment.
△ Less
Submitted 18 August, 2024;
originally announced August 2024.
-
LADDER: Language Driven Slice Discovery and Error Rectification
Authors:
Shantanu Ghosh,
Chenyu Wang,
Kayhan Batmanghelich
Abstract:
Error slice discovery associates structured patterns with model errors. Existing methods discover error slices by clustering the error-prone samples with similar patterns or assigning discrete attributes to each sample for post-hoc analysis. While these methods aim for interpretability and easier mitigation through reweighting or rebalancing, they may not capture the full complexity of error patte…
▽ More
Error slice discovery associates structured patterns with model errors. Existing methods discover error slices by clustering the error-prone samples with similar patterns or assigning discrete attributes to each sample for post-hoc analysis. While these methods aim for interpretability and easier mitigation through reweighting or rebalancing, they may not capture the full complexity of error patterns due to incomplete or missing attributes. Contrary to the existing approach, this paper utilizes the reasoning capabilities of the Large Language Model (LLM) to analyze complex error patterns and generate testable hypotheses. This paper proposes LADDER: Language Driven slice Discovery and Error Rectification. It first projects the model's representation into a language-aligned feature space (\eg CLIP) to preserve semantics in the original model feature space. This ensures the accurate retrieval of sentences that highlight the model's errors. Next, the LLM utilizes the sentences and generates hypotheses to discover error slices. Finally, we mitigate the error by fine-tuning the classification head by creating a group-balanced dataset using the hypotheses. Our entire method does not require any attribute annotation, either explicitly or through external tagging models. We validate our method with \textbf{five} image classification datasets. The code is available\footnote{\url{https://github.com/batmanlab/Ladder}}
△ Less
Submitted 20 August, 2024; v1 submitted 31 July, 2024;
originally announced August 2024.
-
Finiteness and cofiniteness of fine Selmer groups over function fields
Authors:
Sohan Ghosh,
Jishnu Ray,
Takashi Suzuki
Abstract:
We prove that the dual fine Selmer group of an abelian variety over the unramified $\mathbb{Z}_{p}$-extension of a function field is finitely generated over $\mathbb{Z}_{p}$. This is a function field version of a conjecture of Coates--Sujatha. We further prove that the fine Selmer group is finite (respectively zero) if the separable $p$-primary torsion of the abelian variety is finite (respectivel…
▽ More
We prove that the dual fine Selmer group of an abelian variety over the unramified $\mathbb{Z}_{p}$-extension of a function field is finitely generated over $\mathbb{Z}_{p}$. This is a function field version of a conjecture of Coates--Sujatha. We further prove that the fine Selmer group is finite (respectively zero) if the separable $p$-primary torsion of the abelian variety is finite (respectively zero).
△ Less
Submitted 23 August, 2024; v1 submitted 13 August, 2024;
originally announced August 2024.
-
GWSkyNet II : a refined machine learning pipeline for real-time classification of public gravitational wave alerts
Authors:
Man Leong Chan,
Jess McIver,
Ashish Mahabal,
Cody Messick,
Daryl Haggard,
Nayyer Raza,
Yannick Lecoeuche,
Patrick J. Sutton,
Becca Ewing,
Francesco Di Renzo,
Miriam Cabero,
Raymond Ng,
Michael W. Coughlin,
Shaon Ghosh,
Patrick Godwin
Abstract:
Electromagnetic follow-up observations of gravitational wave events offer critical insights and provide significant scientific gain from this new class of astrophysical transients. Accurate identification of gravitational wave candidates and rapid release of sky localization information are crucial for the success of these electromagnetic follow-up observations. However, searches for gravitational…
▽ More
Electromagnetic follow-up observations of gravitational wave events offer critical insights and provide significant scientific gain from this new class of astrophysical transients. Accurate identification of gravitational wave candidates and rapid release of sky localization information are crucial for the success of these electromagnetic follow-up observations. However, searches for gravitational wave candidates in real time suffer a non-negligible false alarm rate. By leveraging the sky localization information and other metadata associated with gravitational wave candidates, GWSkyNet, a machine learning classifier developed by Cabero et al. (2020), demonstrated promising accuracy for the identification of the origin of event candidates. We improve the performance of the classifier for LIGO-Virgo-KAGRA's fourth observing run by reviewing and updating the architecture and features used as inputs by the algorithm. We also retrain and fine-tune the classifier with data from the third observing run. To improve the prospect of electromagnetic follow-up observations, we incorporate GWSkyNet into LIGO-Virgo-KAGRA's low-latency infrastructure as an automatic pipeline for the evaluation of gravitational wave alerts in real time. We test the readiness of the algorithm on a LIGO-Virgo-KAGRA mock data challenge campaign. The results show that by thresholding on the GWSkyNet score, noise masquerading as astrophysical sources can be rejected efficiently and the majority of true astrophysical signals correctly identified.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Generative Design of Multimodal Soft Pneumatic Actuators
Authors:
Saswath Ghosh,
Sitikantha Roy
Abstract:
The recent advancements in machine learning techniques have steered us towards the data-driven design of products. Motivated by this objective, the present study proposes an automated design methodology that employs data-driven methods to generate new designs of soft actuators. One of the bottlenecks in the data-driven automated design process is having publicly available data to train the model.…
▽ More
The recent advancements in machine learning techniques have steered us towards the data-driven design of products. Motivated by this objective, the present study proposes an automated design methodology that employs data-driven methods to generate new designs of soft actuators. One of the bottlenecks in the data-driven automated design process is having publicly available data to train the model. Due to its unavailability, a synthetic data set of soft pneumatic network (Pneu-net) actuators has been created. The parametric design data set for the training of the generative model is created using data augmentation. Next, the Gaussian mixture model has been applied to generate novel parametric designs of Pneu-net actuators. The distance-based metric defines the novelty and diversity of the generated designs. In addition, it is noteworthy that the model has the potential to generate a multimodal Pneu-net actuator that could perform in-plane bending and out-of-plane twisting. Later, the novel design is passed through finite element analysis to evaluate the quality of the generated design. Moreover, the trajectory of each category of Pneu-net actuators evaluates the performance of the generated Pneu-net actuators and emphasizes the necessity of multimodal actuation. The proposed model could accelerate the design of new soft robots by selecting a soft actuator from the developed novel pool of soft actuators.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Surface Termination and Band Alignment in 2D Heterostructures
Authors:
Raheel Hammad,
Snehith Adabala,
Soumya Ghosh
Abstract:
Heterostructures are ubiquitous in many optoelectronic devices and as photocatalysts. One of the key features of a heterojunction is the proper band alignment between the two materials. Estimation of the correct relative band positions with density functional theory (DFT) based electronic structure calculations is often constrained by the accuracy and cost associated with the various DFT functiona…
▽ More
Heterostructures are ubiquitous in many optoelectronic devices and as photocatalysts. One of the key features of a heterojunction is the proper band alignment between the two materials. Estimation of the correct relative band positions with density functional theory (DFT) based electronic structure calculations is often constrained by the accuracy and cost associated with the various DFT functionals. In this study, we introduce a novel computational approach that achieves band alignments closely matching experimental results with the widely used PBE functional. We specifically examine the well-documented MoO3/MoS2 system, a type-II heterojunction. In our setup, the MoS2 layers are kept as it is but for MoO3 the individual layers are chosen differently. These alternative layers have higher surface energy, and hence, the band edges are higher than the conventional layers. This shift in band edges of the alternative MoO3 layers changes the band alignment in MoO3/MoS2 heterojunction from type-III to the experimentally observed type-II character. We also extend this computational strategy to additional systems, demonstrating its versatility and effectiveness.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Real-time modelling of the SARS-CoV-2 pandemic in England 2020-2023: a challenging data integration
Authors:
Paul J Birrell,
Joshua Blake,
Joel Kandiah,
Angelos Alexopoulos,
Edwin van Leeuwen,
Koen Pouwels,
Sanmitra Ghosh,
Colin Starr,
Ann Sarah Walker,
Thomas A House,
Nigel Gay,
Thomas Finnie,
Nick Gent,
André Charlett,
Daniela De Angelis
Abstract:
A central pillar of the UK's response to the SARS-CoV-2 pandemic was the provision of up-to-the moment nowcasts and short term projections to monitor current trends in transmission and associated healthcare burden. Here we present a detailed deconstruction of one of the 'real-time' models that was key contributor to this response, focussing on the model adaptations required over three pandemic yea…
▽ More
A central pillar of the UK's response to the SARS-CoV-2 pandemic was the provision of up-to-the moment nowcasts and short term projections to monitor current trends in transmission and associated healthcare burden. Here we present a detailed deconstruction of one of the 'real-time' models that was key contributor to this response, focussing on the model adaptations required over three pandemic years characterised by the imposition of lockdowns, mass vaccination campaigns and the emergence of new pandemic strains. The Bayesian model integrates an array of surveillance and other data sources including a novel approach to incorporating prevalence estimates from an unprecedented large-scale household survey. We present a full range of estimates of the epidemic history and the changing severity of the infection, quantify the impact of the vaccination programme and deconstruct contributing factors to the reproduction number. We further investigate the sensitivity of model-derived insights to the availability and timeliness of prevalence data, identifying its importance to the production of robust estimates.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
Optimizing Density Functional Theory for Strain-Dependent Magnetic Properties of MnBi$_2$Te$_4$ with Diffusion Monte Carlo
Authors:
Swarnava Ghosh,
Jeonghwan Ann,
Seoung-Hun Kang,
Dameul Jeong,
Markus Eisenbach,
Young-Kyun Kwon,
Fernando A. Reboredo,
Jaron T. Krogel,
Mina Yoon
Abstract:
In this study, we evaluate the predictive power of density functional theory (DFT) for the magnetic properties of MnBi\(_2\)Te\(_4\) (MBT), an intrinsically magnetic topological insulator with potential applications in spintronics and quantum computing. Our theoretical understanding of MBT has been challenged by discrepancies between experimental results and \textit{ab initio} calculations, partic…
▽ More
In this study, we evaluate the predictive power of density functional theory (DFT) for the magnetic properties of MnBi\(_2\)Te\(_4\) (MBT), an intrinsically magnetic topological insulator with potential applications in spintronics and quantum computing. Our theoretical understanding of MBT has been challenged by discrepancies between experimental results and \textit{ab initio} calculations, particularly with respect to its electronic and magnetic properties. Our results show that the magnetic phase diagram of MBT varies significantly depending on the Hubbard $U$ parameter in the DFT framework, highlighting the importance of benchmark calculations. To address these challenges, we establish an optimized Hubbard $U$ approach derived from Diffusion Monte Carlo (DMC) calculations, which directly solves the many-body Schrödinger equation based on the stochastic process, and implement it in the DFT framework. Once the optimized $U$ value is determined as a function of strain, we apply it to achieve DMC-level accuracy within our DFT framework. This approach is instrumental in accurately describing the magnetic states of MBT and understanding the underlying mechanisms governing its magnetic properties and their dependence on external factors.
△ Less
Submitted 6 August, 2024;
originally announced August 2024.
-
Patterning of Fine Features on Material Surfaces Using a Ga Ion-Beam in a FIB-SEM
Authors:
Supriya Ghosh,
K. Andre Mkhoyan
Abstract:
Since an ion-beam is a viable attractive alternative to other material surface patterning techniques like an electron-beam, a study of the structure, composition and dimension of patterned lines created on surfaces of Si and SrTiO3 wafers with a Ga ion-beam was carried out. A combination of top-view SEM and cross-sectional STEM imaging and EDX spectroscopy applied to the patterned lines showed tha…
▽ More
Since an ion-beam is a viable attractive alternative to other material surface patterning techniques like an electron-beam, a study of the structure, composition and dimension of patterned lines created on surfaces of Si and SrTiO3 wafers with a Ga ion-beam was carried out. A combination of top-view SEM and cross-sectional STEM imaging and EDX spectroscopy applied to the patterned lines showed that the total ion-dose (DI) is the key parameter affecting the characteristics of the patterned lines, which can be adjusted by the degree of overlap between adjacent spots, beam dwell time at each spot, and the number of beam-passes for every beam size and current. A strong dependence between the used ion-doses and the patterned lines sizes was observed and quantified. At higher ion-doses (DI > 10^15 ions/cm^2), the Ga ions remove part of the material in the exposed area creating channels surrounded with amorphized regions whereas, at lower ion-doses only amorphization occurs, creating a ridge on the wafer surface. Further, to pattern lines with similar sizes, an order of magnitude different ion-doses might be required in different materials as was the case with Si and SrTiO3. The quantification of line sizes showed that with this approach, lines as fine as 10 nm can be reproducibly patterned and characterized on the surfaces of materials, when low ion-doses are used, typically in the range of 10^14-10^15 ions/cm^2.
△ Less
Submitted 6 August, 2024;
originally announced August 2024.
-
First Measurement of Solar $^8$B Neutrinos via Coherent Elastic Neutrino-Nucleus Scattering with XENONnT
Authors:
E. Aprile,
J. Aalbers,
K. Abe,
S. Ahmed Maouloud,
L. Althueser,
B. Andrieu,
E. Angelino,
D. Antón Martin,
F. Arneodo,
L. Baudis,
M. Bazyk,
L. Bellagamba,
R. Biondi,
A. Bismark,
K. Boese,
A. Brown,
G. Bruno,
R. Budnik,
C. Cai,
C. Capelli,
J. M. R. Cardoso,
A. P. Cimental Chávez,
A. P. Colijn,
J. Conrad,
J. J. Cuenca-García
, et al. (142 additional authors not shown)
Abstract:
We present the first measurement of nuclear recoils from solar $^8$B neutrinos via coherent elastic neutrino-nucleus scattering with the XENONnT dark matter experiment. The central detector of XENONnT is a low-background, two-phase time projection chamber with a 5.9\,t sensitive liquid xenon target. A blind analysis with an exposure of 3.51\,t$\times$y resulted in 37 observed events above 0.5\,keV…
▽ More
We present the first measurement of nuclear recoils from solar $^8$B neutrinos via coherent elastic neutrino-nucleus scattering with the XENONnT dark matter experiment. The central detector of XENONnT is a low-background, two-phase time projection chamber with a 5.9\,t sensitive liquid xenon target. A blind analysis with an exposure of 3.51\,t$\times$y resulted in 37 observed events above 0.5\,keV, with ($26.4^{+1.4}_{-1.3}$) events expected from backgrounds. The background-only hypothesis is rejected with a statistical significance of 2.73\,$σ$. The measured $^8$B solar neutrino flux of $(4.7_{-2.3}^{+3.6})\times 10^6\,\mathrm{cm}^{-2}\mathrm{s}^{-1}$ is consistent with results from dedicated solar neutrino experiments. The measured neutrino flux-weighted CE$ν$NS cross-section on Xe of $(1.1^{+0.8}_{-0.5})\times10^{-39}\,\mathrm{cm}^2$ is consistent with the Standard Model prediction. This is the first direct measurement of nuclear recoils from solar neutrinos with a dark matter detector.
△ Less
Submitted 5 August, 2024;
originally announced August 2024.
-
Isolating Signatures of Cyberattacks under Stressed Grid Conditions
Authors:
Sanchita Ghosh,
Syed Ahsan Raza Naqvi,
Sai Pushpak Nandanoori,
Soumya Kundu
Abstract:
In a controlled cyber-physical network, such as a power grid, any malicious data injection in the sensor measurements can lead to widespread impact due to the actions of the closed-loop controllers. While fast identification of the attack signatures is imperative for reliable operations, it is challenging to do so in a large dynamical network with tightly coupled nodes. A particularly challenging…
▽ More
In a controlled cyber-physical network, such as a power grid, any malicious data injection in the sensor measurements can lead to widespread impact due to the actions of the closed-loop controllers. While fast identification of the attack signatures is imperative for reliable operations, it is challenging to do so in a large dynamical network with tightly coupled nodes. A particularly challenging scenario arises when the cyberattacks are strategically launched during a grid stress condition, caused by non-malicious physical disturbances. In this work, we propose an algorithmic framework -- based on Koopman mode (KM) decomposition -- for online identification and visualization of the cyberattack signatures in streaming time-series measurements from a power network. The KMs are capable of capturing the spatial embedding of both natural and anomalous modes of oscillations in the sensor measurements and thus revealing the specific influences of cyberattacks, even under existing non-malicious grid stress events. Most importantly, it enables us to quantitatively compare the outcomes of different potential cyberattacks injected by an attacker. The performance of the proposed algorithmic framework is illustrated on the IEEE 68-bus test system using synthetic attack scenarios. Such knowledge regarding the detection of various cyberattacks will enable us to devise appropriate diagnostic scheme while considering varied constraints arising from different attacks.
△ Less
Submitted 4 August, 2024;
originally announced August 2024.
-
Configuring Safe Spiking Neural Controllers for Cyber-Physical Systems through Formal Verification
Authors:
Arkaprava Gupta,
Sumana Ghosh,
Ansuman Banerjee,
Swarup Kumar Mohalik
Abstract:
Spiking Neural Networks (SNNs) are a subclass of neuromorphic models that have great potential to be used as controllers in Cyber-Physical Systems (CPSs) due to their energy efficiency. They can benefit from the prevalent approach of first training an Artificial Neural Network (ANN) and then translating to an SNN with subsequent hyperparameter tuning. The tuning is required to ensure that the resu…
▽ More
Spiking Neural Networks (SNNs) are a subclass of neuromorphic models that have great potential to be used as controllers in Cyber-Physical Systems (CPSs) due to their energy efficiency. They can benefit from the prevalent approach of first training an Artificial Neural Network (ANN) and then translating to an SNN with subsequent hyperparameter tuning. The tuning is required to ensure that the resulting SNN is accurate with respect to the ANN in terms of metrics like Mean Squared Error (MSE). However, SNN controllers for safety-critical CPSs must also satisfy safety specifications, which are not guaranteed by the conversion approach. In this paper, we propose a solution which tunes the $temporal$ $window$ hyperparameter of the translated SNN to ensure both accuracy and compliance with the safe range specification that requires the SNN outputs to remain within a safe range. The core verification problem is modelled using mixed-integer linear programming (MILP) and is solved with Gurobi. When the controller fails to meet the range specification, we compute tight bounds on the SNN outputs as feedback for the CPS developer. To mitigate the high computational cost of verification, we integrate data-driven steps to minimize verification calls. Our approach provides designers with the confidence to safely integrate energy-efficient SNN controllers into modern CPSs. We demonstrate our approach with experimental results on five different benchmark neural controllers.
△ Less
Submitted 4 August, 2024;
originally announced August 2024.
-
"I don't see myself represented here at all": User Experiences of Stable Diffusion Outputs Containing Representational Harms across Gender Identities and Nationalities
Authors:
Sourojit Ghosh,
Nina Lutz,
Aylin Caliskan
Abstract:
Though research into text-to-image generators (T2Is) such as Stable Diffusion has demonstrated their amplification of societal biases and potentials to cause harm, such research has primarily relied on computational methods instead of seeking information from real users who experience harm, which is a significant knowledge gap. In this paper, we conduct the largest human subjects study of Stable D…
▽ More
Though research into text-to-image generators (T2Is) such as Stable Diffusion has demonstrated their amplification of societal biases and potentials to cause harm, such research has primarily relied on computational methods instead of seeking information from real users who experience harm, which is a significant knowledge gap. In this paper, we conduct the largest human subjects study of Stable Diffusion, with a combination of crowdsourced data from 133 crowdworkers and 14 semi-structured interviews across diverse countries and genders. Through a mixed-methods approach of intra-set cosine similarity hierarchies (i.e., comparing multiple Stable Diffusion outputs for the same prompt with each other to examine which result is 'closest' to the prompt) and qualitative thematic analysis, we first demonstrate a large disconnect between user expectations for Stable Diffusion outputs with those generated, evidenced by a set of Stable Diffusion renditions of `a Person' providing images far away from such expectations. We then extend this finding of general dissatisfaction into highlighting representational harms caused by Stable Diffusion upon our subjects, especially those with traditionally marginalized identities, subjecting them to incorrect and often dehumanizing stereotypes about their identities. We provide recommendations for a harm-aware approach to (re)design future versions of Stable Diffusion and other T2Is.
△ Less
Submitted 2 August, 2024;
originally announced August 2024.
-
Interpretations, Representations, and Stereotypes of Caste within Text-to-Image Generators
Authors:
Sourojit Ghosh
Abstract:
The surge in the popularity of text-to-image generators (T2Is) has been matched by extensive research into ensuring fairness and equitable outcomes, with a focus on how they impact society. However, such work has typically focused on globally-experienced identities or centered Western contexts. In this paper, we address interpretations, representations, and stereotypes surrounding a tragically und…
▽ More
The surge in the popularity of text-to-image generators (T2Is) has been matched by extensive research into ensuring fairness and equitable outcomes, with a focus on how they impact society. However, such work has typically focused on globally-experienced identities or centered Western contexts. In this paper, we address interpretations, representations, and stereotypes surrounding a tragically underexplored context in T2I research: caste. We examine how the T2I Stable Diffusion displays people of various castes, and what professions they are depicted as performing. Generating 100 images per prompt, we perform CLIP-cosine similarity comparisons with default depictions of an 'Indian person' by Stable Diffusion, and explore patterns of similarity. Our findings reveal how Stable Diffusion outputs perpetuate systems of 'castelessness', equating Indianness with high-castes and depicting caste-oppressed identities with markers of poverty. In particular, we note the stereotyping and representational harm towards the historically-marginalized Dalits, prominently depicted as living in rural areas and always at protests. Our findings underscore a need for a caste-aware approach towards T2I design, and we conclude with design recommendations.
△ Less
Submitted 2 August, 2024;
originally announced August 2024.
-
3D $\mathcal{N}=1$ supergravity from Virasoro TQFT: Gravitational partition function and Out-of-time-order correlator
Authors:
Arpan Bhattacharyya,
Saptaswa Ghosh,
Poulami Nandi,
Sounak Pal
Abstract:
In this paper, we compute the partition functions of $\mathcal{N}=1$ SUGRA for different boundary topologies, i.e. sphere and torus, using super-Virasoro TQFT. We use fusion and modular kernels of the super-Liouville theory to compute the necklace-channel conformal block and showcase formalism by proving that the inner product holds for superconformal blocks, defined as states in the Hilbert space…
▽ More
In this paper, we compute the partition functions of $\mathcal{N}=1$ SUGRA for different boundary topologies, i.e. sphere and torus, using super-Virasoro TQFT. We use fusion and modular kernels of the super-Liouville theory to compute the necklace-channel conformal block and showcase formalism by proving that the inner product holds for superconformal blocks, defined as states in the Hilbert space. Finally, we compute the out-of-time-order correlator for the torus topology with superconformal primary insertions as matter using the tools of super-Virasoro TQFT and investigate its early-time behaviour.
△ Less
Submitted 2 August, 2024;
originally announced August 2024.
-
On Certain Polytopes Associated to Products of Algebraic Integer Conjugates
Authors:
Seda Albayrak,
Samprit Ghosh,
Greg Knapp,
Khoa D. Nguyen
Abstract:
Let $d>k$ be positive integers. Motivated by an earlier result of Bugeaud and Nguyen, we let $E_{k,d}$ be the set of $(c_1,\ldots,c_k)\in\mathbb{R}_{\geq 0}^k$ such that $\vertα_0\vert\vertα_1\vert^{c_1}\cdots\vertα_k\vert^{c_k}\geq 1$ for any algebraic integer $α$ of degree $d$, where we label its Galois conjugates as $α_0,\ldots,α_{d-1}$ with…
▽ More
Let $d>k$ be positive integers. Motivated by an earlier result of Bugeaud and Nguyen, we let $E_{k,d}$ be the set of $(c_1,\ldots,c_k)\in\mathbb{R}_{\geq 0}^k$ such that $\vertα_0\vert\vertα_1\vert^{c_1}\cdots\vertα_k\vert^{c_k}\geq 1$ for any algebraic integer $α$ of degree $d$, where we label its Galois conjugates as $α_0,\ldots,α_{d-1}$ with $\vertα_0\vert\geq \vertα_1\vert\geq\cdots \geq \vertα_{d-1}\vert$. First, we give an explicit description of $E_{k,d}$ as a polytope with $2^k$ vertices. Then we prove that for $d>3k$, for every $(c_1,\ldots,c_k)\in E_{k,d}$ and for every $α$ that is not a root of unity, the strict inequality $\vertα_0\vert\vertα_1\vert^{c_1}\cdots\vertα_k\vert^{c_k}>1$ holds. We also provide a quantitative version of this inequality in terms of $d$ and the height of the minimal polynomial of $α$.
△ Less
Submitted 31 July, 2024;
originally announced August 2024.
-
Signature of point nodal superconductivity in the Dirac semimetal PdTe
Authors:
C. S. Yadav,
Sudeep Kumar Ghosh,
Pankaj Kumar,
A. Thamizhavel,
P. L. Paulose
Abstract:
Recent Angle-Resolved Photo-emission Spectroscopy (ARPES) experiments [Phys. Rev. Lett. 130, 046402 (2023)] on PdTe, a 3D-Dirac semimetal and a superconductor with the transition temperature Tc ~ 4.3 K, have revealed compelling evidence of the presence of bulk nodes in the superconducting order parameter. To investigate the validity of this proposition, here we present a detailed investigation of…
▽ More
Recent Angle-Resolved Photo-emission Spectroscopy (ARPES) experiments [Phys. Rev. Lett. 130, 046402 (2023)] on PdTe, a 3D-Dirac semimetal and a superconductor with the transition temperature Tc ~ 4.3 K, have revealed compelling evidence of the presence of bulk nodes in the superconducting order parameter. To investigate the validity of this proposition, here we present a detailed investigation of the magnetic field dependence of the specific heat of PdTe down to temperatures ~ 58 mK. We observed that the low temperature specific heat of PdTe with an externally applied magnetic field exhibits a power-law field dependence, a characteristic of unconventional superconductivity. Furthermore, the zero-field low-temperature electronic specific heat follows a cubic temperature dependence, which is a signature of the presence of bulk point nodes in PdTe. These intriguing observations suggest that PdTe is a rare and fascinating topological material that exhibits both Dirac semimetallic properties and superconductivity with point nodal gap symmetry.
△ Less
Submitted 16 August, 2024; v1 submitted 31 July, 2024;
originally announced August 2024.
-
On $μ$-invariants and isogenies for abelian varieties over function fields
Authors:
Sohan Ghosh,
Jishnu Ray,
Takashi Suzuki
Abstract:
We give several formulas for how Iwasawa $μ$-invariants of abelian varieties over unramified $\mathbb{Z}_{p}$-extensions of function fields change under isogeny. These are analogues of Schneider's formula in the number field setting. We also prove that the validity of the Birch--Swinnerton-Dyer conjecture (including the leading coefficient formula) over function fields is invariant under isogeny,…
▽ More
We give several formulas for how Iwasawa $μ$-invariants of abelian varieties over unramified $\mathbb{Z}_{p}$-extensions of function fields change under isogeny. These are analogues of Schneider's formula in the number field setting. We also prove that the validity of the Birch--Swinnerton-Dyer conjecture (including the leading coefficient formula) over function fields is invariant under isogeny, without using the result of Kato--Trihan.
△ Less
Submitted 31 July, 2024;
originally announced July 2024.
-
In Situ Growth of Copper Channels within CuCl and PVDF Composite for Durable WORM Device Formation
Authors:
Shilpi Bose,
Aloka Sinha,
Santanu Ghosh
Abstract:
This study details the creation of a Write Once-Read Many (WORM) memory device utilizing cuprous chloride (CuCl) and poly(vinylidene fluoride-co-hexafluoropropylene) (PVDF-HFP) polymers. Employing an in-plane configuration, a deliberate 1:10 ratio of CuCl to PVDF-HFP has been selected. This ratio aims to establish an in-situ copper channel within the device. The electrical response exhibits consis…
▽ More
This study details the creation of a Write Once-Read Many (WORM) memory device utilizing cuprous chloride (CuCl) and poly(vinylidene fluoride-co-hexafluoropropylene) (PVDF-HFP) polymers. Employing an in-plane configuration, a deliberate 1:10 ratio of CuCl to PVDF-HFP has been selected. This ratio aims to establish an in-situ copper channel within the device. The electrical response exhibits consistent memory retention over an extended duration. The WORM characteristics are attributed to the development of multiple conducting filaments or a highly conductive percolative path created by Cu ions within the polymer matrix. The UV-Vis study also reinforces the obtained results. Additionally, the memristor undergoes specific poling and cooling conditions. The fabrication approach employed in this research yields a distinctive type of Resistive Switching Device (RSD). Once the device is activated, it maintains its state even after the applied field is reduced. This specialized device holds potential applications in Compact Disc-Recordable (CD-R), Digital Versatile Disc-Recordable (DVD-R), Blu-ray Disc Recordable (BD-R), and Write Once USB Drives.
△ Less
Submitted 30 July, 2024;
originally announced July 2024.
-
Ionospheric contributions to the excess power in high-redshift 21-cm power-spectrum observations with LOFAR
Authors:
S. A. Brackenhoff,
M. Mevius,
L. V. E. Koopmans,
A. Offringa,
E. Ceccotti,
J. K. Chege,
B. K. Gehlot,
S. Ghosh,
C. Höfer,
F. G. Mertens,
S. Munshi,
S. Zaroubi
Abstract:
The turbulent ionosphere causes phase shifts to incoming radio waves on a broad range of temporal and spatial scales. When an interferometer is not sufficiently calibrated for the direction-dependent ionospheric effects, the time-varying phase shifts can cause the signal to decorrelate. The ionosphere's influence over various spatiotemporal scales introduces a baseline-dependent effect on the inte…
▽ More
The turbulent ionosphere causes phase shifts to incoming radio waves on a broad range of temporal and spatial scales. When an interferometer is not sufficiently calibrated for the direction-dependent ionospheric effects, the time-varying phase shifts can cause the signal to decorrelate. The ionosphere's influence over various spatiotemporal scales introduces a baseline-dependent effect on the interferometric array. We study the impact of baseline-dependent decorrelation on high-redshift observations with the Low Frequency Array (LOFAR). Datasets with a range of ionospheric corruptions are simulated using a thin-screen ionosphere model, and calibrated using the state-of-the-art LOFAR Epoch of Reionisation pipeline. For the first time ever, we show the ionospheric impact on various stages of the calibration process including an analysis of the transfer of gain errors from longer to shorter baselines using realistic end-to-end simulations. We find that direction-dependent calibration for source subtraction leaves excess power of up to two orders of magnitude above the thermal noise at the largest spectral scales in the cylindrically averaged auto-power spectrum under normal ionospheric conditions. However, we demonstrate that this excess power can be removed through Gaussian process regression, leaving no excess power above the ten per cent level for a $5~$km diffractive scale. We conclude that ionospheric errors, in the absence of interactions with other aggravating effects, do not constitute a dominant component in the excess power observed in LOFAR Epoch of Reionisation observations of the North Celestial Pole. Future work should therefore focus on less spectrally smooth effects, such as beam modelling errors.
△ Less
Submitted 29 July, 2024;
originally announced July 2024.
-
On the best coapproximation problem in $\ell_1^n$
Authors:
Debmalya Sain,
Shamim Sohel,
Souvik Ghosh,
Kallol Paul
Abstract:
We study the best coapproximation problem in the Banach space $ \ell_1^n, $ by using Birkhoff-James orthogonality techniques. Given a subspace $\mathbb{Y}$ of $\ell_1^n$, we completely identify the elements $x$ in $\ell_1^n,$ for which best coapproximations to $x$ out of $\mathbb{Y}$ exist. The methods developed in this article are computationally effective and it allows us to present an algorithm…
▽ More
We study the best coapproximation problem in the Banach space $ \ell_1^n, $ by using Birkhoff-James orthogonality techniques. Given a subspace $\mathbb{Y}$ of $\ell_1^n$, we completely identify the elements $x$ in $\ell_1^n,$ for which best coapproximations to $x$ out of $\mathbb{Y}$ exist. The methods developed in this article are computationally effective and it allows us to present an algorithmic approach to the concerned problem. We also identify the coproximinal subspaces and co-Chebyshev subspaces of $\ell_1^n$.
△ Less
Submitted 29 July, 2024;
originally announced July 2024.
-
On best coapproximations in subspaces of diagonal matrices
Authors:
Debmalya Sain,
Shamim Sohel,
Souvik Ghosh,
Kallol Paul
Abstract:
We characterize the best coapproximation(s) to a given matrix $ T $ out of a given subspace $ \mathbb{Y} $ of the space of diagonal matrices $ \mathcal{D}_n $, by using Birkhoff-James orthogonality techniques and with the help of a newly introduced property, christened the $ * $-Property. We also characterize the coproximinal subspaces and the co-Chebyshev subspaces of $ \mathcal{D}_n $ in terms o…
▽ More
We characterize the best coapproximation(s) to a given matrix $ T $ out of a given subspace $ \mathbb{Y} $ of the space of diagonal matrices $ \mathcal{D}_n $, by using Birkhoff-James orthogonality techniques and with the help of a newly introduced property, christened the $ * $-Property. We also characterize the coproximinal subspaces and the co-Chebyshev subspaces of $ \mathcal{D}_n $ in terms of the $ * $-Property. We observe that a complete characterization of the best coapproximation problem in $ \ell_{\infty}^n $ follows directly as a particular case of our approach.
△ Less
Submitted 29 July, 2024;
originally announced July 2024.
-
Limit profile for the transpose top-2 with random shuffle
Authors:
Subhajit Ghosh,
Nishu Kumari
Abstract:
The transpose top-$2$ with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(\star,n-1,n)$ and $(\star,n,n-1)$. We obtain the limit profile of this random walk by comparing it with the random walk on $A_n$ generated by all $3$-cycles. Our method employs a non-commutative Fourier analysis analogue of the comparison…
▽ More
The transpose top-$2$ with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(\star,n-1,n)$ and $(\star,n,n-1)$. We obtain the limit profile of this random walk by comparing it with the random walk on $A_n$ generated by all $3$-cycles. Our method employs a non-commutative Fourier analysis analogue of the comparison method introduced by Nestoridi (Electron. J. Probab., 2024). We also give the complete spectrum of the alternating group graph, thus answering a question of Huang and Huang (J. Algebraic Combin., 2019).
△ Less
Submitted 29 July, 2024;
originally announced July 2024.
-
Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
Authors:
Bill Fefferman,
Soumik Ghosh,
Wei Zhan
Abstract:
We prove a Carbery-Wright style anti-concentration inequality for the unitary Haar measure, by showing that the probability of a polynomial in the entries of a random unitary falling into an $\varepsilon$ range is at most a polynomial in $\varepsilon$. Using it, we show that the scrambling speed of a random quantum circuit is lower bounded: Namely, every input qubit has an influence that is at lea…
▽ More
We prove a Carbery-Wright style anti-concentration inequality for the unitary Haar measure, by showing that the probability of a polynomial in the entries of a random unitary falling into an $\varepsilon$ range is at most a polynomial in $\varepsilon$. Using it, we show that the scrambling speed of a random quantum circuit is lower bounded: Namely, every input qubit has an influence that is at least exponentially small in depth, on any output qubit touched by its lightcone.
We give three applications of this new scrambling speed lower bound that apply to random quantum circuits with Haar random gates:
$\bullet$ An optimal $Ω(\log \varepsilon^{-1})$ depth lower bound for $\varepsilon$-approximate unitary designs;
$\bullet$ A polynomial-time quantum algorithm that computes the depth of a bounded-depth circuit, given oracle access to the circuit;
$\bullet$ A polynomial-time algorithm that learns log-depth circuits up to polynomially small diamond distance, given oracle access to the circuit.
The first depth lower bound works against any architecture. The latter two algorithms apply to architectures defined over any geometric dimension, and can be generalized to a wide class of architectures with good lightcone properties.
△ Less
Submitted 28 July, 2024;
originally announced July 2024.
-
Non-Homogeneous Generalized Fractional Skellam Process
Authors:
Kartik Tathe,
Sayan Ghosh
Abstract:
This paper introduces the Non-homogeneous Generalized Skellam process (NGSP) and its fractional version NGFSP by time changing it with an independent inverse stable subordinator. We study distributional properties for NGSP and NGFSP including probability generating function, probability mass function (p.m.f.), factorial moments, mean, variance, covariance and correlation structure. Then we investi…
▽ More
This paper introduces the Non-homogeneous Generalized Skellam process (NGSP) and its fractional version NGFSP by time changing it with an independent inverse stable subordinator. We study distributional properties for NGSP and NGFSP including probability generating function, probability mass function (p.m.f.), factorial moments, mean, variance, covariance and correlation structure. Then we investigate the long and short range dependence structures for NGSP and NGFSP, and obtain the governing state differential equations of these processes along with their increment processes. We obtain recurrence relations satisfied by the state probabilities of Non-homogeneous Generalized Counting process (NGCP), NGSP and NGFSP. The weighted sum representations for these processes are provided. We further obtain martingale characterization and arrival time distribution for NGSP and NGFSP. An alternative version of NGFSP with a closed-form p.m.f. is introduced along with a discussion of its distributional and asymptotic properties. In addition, we study the running average processes of GCP and GSP which are of independent interest. The p.m.f. of NGSP and the simulated sample paths of GFSP, NGFSP and related processes are plotted. Finally, we discuss an application to a high-frequency financial data set pointing out the advantages of our model compared to existing ones.
△ Less
Submitted 27 July, 2024;
originally announced July 2024.
-
Sponsored is the New Organic: Implications of Sponsored Results on Quality of Search Results in the Amazon Marketplace
Authors:
Abhisek Dash,
Saptarshi Ghosh,
Animesh Mukherjee,
Abhijnan Chakraborty,
Krishna P. Gummadi
Abstract:
Interleaving sponsored results (advertisements) amongst organic results on search engine result pages (SERP) has become a common practice across multiple digital platforms. Advertisements have catered to consumer satisfaction and fostered competition in digital public spaces; making them an appealing gateway for businesses to reach their consumers. However, especially in the context of digital mar…
▽ More
Interleaving sponsored results (advertisements) amongst organic results on search engine result pages (SERP) has become a common practice across multiple digital platforms. Advertisements have catered to consumer satisfaction and fostered competition in digital public spaces; making them an appealing gateway for businesses to reach their consumers. However, especially in the context of digital marketplaces, due to the competitive nature of the sponsored results with the organic ones, multiple unwanted repercussions have surfaced affecting different stakeholders. From the consumers' perspective the sponsored ads/results may cause degradation of search quality and nudge consumers to potentially irrelevant and costlier products. The sponsored ads may also affect the level playing field of the competition in the marketplaces among sellers. To understand and unravel these potential concerns, we analyse the Amazon digital marketplace in four different countries by simulating 4,800 search operations. Our analyses over SERPs consisting 2M organic and 638K sponsored results show items with poor organic ranks (beyond 100th position) appear as sponsored results even before the top organic results on the first page of Amazon SERP. Moreover, we also observe that in majority of the cases, these top sponsored results are costlier and are of poorer quality than the top organic results. We believe these observations can motivate researchers for further deliberation to bring in more transparency and guard rails in the advertising practices followed in digital marketplaces.
△ Less
Submitted 26 July, 2024;
originally announced July 2024.
-
Structural Reorganizations and Nanodomain Emergence in Lipid Membrane Driven by Ionic Liquids
Authors:
J. Gupta,
V. K. Sharma,
P. Hitaishi,
H. Srinivasan,
S. Kumar,
S. K. Ghosh,
S. Mitra
Abstract:
The exceptional physicochemical properties and versatile biological activities of ionic liquids (ILs) have propelled their potential applications in various industries, including pharmaceuticals and green chemistry. However, their widespread use is limited by concerns over toxicity, particularly due to interactions with cell membranes. This study examines the effects of imidazolium-based ILs on th…
▽ More
The exceptional physicochemical properties and versatile biological activities of ionic liquids (ILs) have propelled their potential applications in various industries, including pharmaceuticals and green chemistry. However, their widespread use is limited by concerns over toxicity, particularly due to interactions with cell membranes. This study examines the effects of imidazolium-based ILs on the microscopic structure and phase behavior of a model cell membrane composed of zwitterionic dipalmitoylphosphatidylcholine (DPPC) lipid. Small-angle neutron scattering and dynamic light scattering reveal that the shorter chain IL, 1-hexyl-3-methylimidazolium bromide (HMIM[Br]), induces aggregation of DPPC unilamellar vesicles. In contrast, this aggregation is absent with the longer alkyl chain IL, 1-decyl-3-methylimidazolium bromide (DMIM[Br]). Instead, DMIM[Br] incorporation leads to the formation of distinct IL-poor and IL-rich nanodomains within the DPPC membrane, as evidenced by X-ray reflectivity, differential scanning calorimetry, and molecular dynamics simulation. The less evident nanodomain formation with HMIM[Br] underscores the role of hydrophobic interactions between lipid alkyl tails and ILs. Our findings demonstrate that longer alkyl chains in ILs significantly enhance their propensity to form membrane nanodomains and increase membrane permeability, directly correlating with higher cytotoxicity. This crucial link between nanodomains and toxicity provides valuable insights for designing safer, more environmentally friendly ILs, and promoting their use in biomedical applications and sustainable industrial processes.
△ Less
Submitted 26 July, 2024;
originally announced July 2024.
-
Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion
Authors:
Soumyadip Ghosh,
Lior Horesh,
Vassilis Kalantzis,
Yingdong Lu,
Tomasz Nowicki
Abstract:
This paper presents an extension of the classical Ulan-von Neumann Markov chain Monte-Carlo algorithm for the computation of the matrix inverse. The algorithm presented in this paper, termed as \emph{regenerative Ulam-von Neumann algorithm}, utilizes the regenerative structure of classical, non-truncated Neumann series defined by a non-singular matrix and produces an unbiased estimator of the matr…
▽ More
This paper presents an extension of the classical Ulan-von Neumann Markov chain Monte-Carlo algorithm for the computation of the matrix inverse. The algorithm presented in this paper, termed as \emph{regenerative Ulam-von Neumann algorithm}, utilizes the regenerative structure of classical, non-truncated Neumann series defined by a non-singular matrix and produces an unbiased estimator of the matrix inverse. Furthermore, the accuracy of the proposed algorithm depends on a single parameter that controls the total number of Markov transitions simulated thus avoiding the challenge of balancing between the total number of Markov chain replications and its corresponding length as in the classical Ulam-von Neumann algorithm. To efficiently utilize the Markov chain transition samples in the calculation of the regenerative quantities, the proposed algorithm quantifies automatically the contribution of each Markov transition to all regenerative quantities by a carefully designed updating scheme that utilized three separate matrices containing the current weights, total weights, and regenerative cycle count, respectively. A probabilistic analysis of the performance of the algorithm, including the variance of the estimator, is provided. Finally, numerical experiments verify the qualitative effectiveness of the proposed scheme.
△ Less
Submitted 16 August, 2024; v1 submitted 23 July, 2024;
originally announced July 2024.
-
The enhancement of Gaussian mixture modelling as an application to the coherent WaveBurst algorithm in the search for short gravitational wave transients
Authors:
Leigh Smith,
Sayantan Ghosh,
Jiyoon Sun,
V. Gayathri,
Ik Siong Heng,
Archana Pai
Abstract:
We present an enhanced method for the application of Gaussian Mixture Modelling (GMM) to the coherent WaveBurst (cWB) algorithm in the search for short-duration gravitational wave (GW) transients. The supervised Machine Learning method of GMM allows for the multi-dimensional distributions of noise and signal to be modelled over a set of representative attributes, which aids in the classification o…
▽ More
We present an enhanced method for the application of Gaussian Mixture Modelling (GMM) to the coherent WaveBurst (cWB) algorithm in the search for short-duration gravitational wave (GW) transients. The supervised Machine Learning method of GMM allows for the multi-dimensional distributions of noise and signal to be modelled over a set of representative attributes, which aids in the classification of GW signals against noise transients (glitches) in the data. We demonstrate that updating the approach to model construction eliminates bias previously seen in the GMM analysis, increasing the robustness and sensitivity of the analysis over a wider range of burst source populations. The enhanced methodology is applied to the generic burst all-sky short search in the LIGO-Virgo full third observing run (O3), marking the first application of GMM to the 3 detector Livingston-Hanford-Virgo network. For both 2- and 3- detector networks, we observe comparable sensitivities to an array of generic signal morphologies, with significant sensitivity improvements to waveforms in the low Quality factor parameter space at false alarm rates of 1 per 100 years. This proves that GMM can effectively mitigate blip glitches, which are one of the most problematic sources of noise for un-modelled GW searches. The cWB-GMM search recovers similar numbers of compact binary coalescence (CBC) events as other cWB post-production methods, and concludes on no new gravitational wave detection after known CBC events are removed.
△ Less
Submitted 23 July, 2024;
originally announced July 2024.
-
Closing the gap: secular evolution of bar-induced dark gaps in presence of thick discs
Authors:
Soumavo Ghosh,
Dimitri A. Gadotti,
Francesca Fragkoudi,
Vighnesh Nagpal,
Paola Di Matteo,
Virginia Cuomo
Abstract:
The presence of dark gaps, a preferential light deficit along the bar minor axis, is observationally well known. The properties of dark gaps are thought to be associated with the properties of bars, and their spatial locations are often associated with bar resonances. However, a systematic study, testing the robustness and universality of these assumptions, is still largely missing. Here, we inves…
▽ More
The presence of dark gaps, a preferential light deficit along the bar minor axis, is observationally well known. The properties of dark gaps are thought to be associated with the properties of bars, and their spatial locations are often associated with bar resonances. However, a systematic study, testing the robustness and universality of these assumptions, is still largely missing. Here, we investigate the formation and evolution of bar-induced dark gaps using a suite of N-body models of (kinematically cold) thin and (kinematically hot) thick discs with varying thick disc mass fraction, and different thin-to-thick disc geometry. We find that dark gaps are a natural consequence of the trapping of disc stars by the bar. The properties of dark gaps (such as strength and extent) are well correlated with the properties of bars. For stronger dark gaps, the fractional mass loss along the bar minor axis can reach up to ~60-80 percent of the initial mass contained, which is redistributed within the bar. These trends hold true irrespective of the mass fraction in the thick disc and the assumed disc geometry. In all our models harbouring slow bars, none of the resonances (corotation, Inner Lindblad resonance, and 4:1 ultra-harmonic resonance) associated with the bar correspond to the location of dark gaps, thereby suggesting that the location of dark gaps is not a universal proxy for these bar resonances, in contrast with earlier studies.
△ Less
Submitted 22 July, 2024;
originally announced July 2024.
-
Breaking the Global North Stereotype: A Global South-centric Benchmark Dataset for Auditing and Mitigating Biases in Facial Recognition Systems
Authors:
Siddharth D Jaiswal,
Animesh Ganai,
Abhisek Dash,
Saptarshi Ghosh,
Animesh Mukherjee
Abstract:
Facial Recognition Systems (FRSs) are being developed and deployed globally at unprecedented rates. Most platforms are designed in a limited set of countries but deployed in worldwide, without adequate checkpoints. This is especially problematic for Global South countries which lack strong legislation to safeguard persons facing disparate performance of these systems. A combination of unavailabili…
▽ More
Facial Recognition Systems (FRSs) are being developed and deployed globally at unprecedented rates. Most platforms are designed in a limited set of countries but deployed in worldwide, without adequate checkpoints. This is especially problematic for Global South countries which lack strong legislation to safeguard persons facing disparate performance of these systems. A combination of unavailability of datasets, lack of understanding of FRS functionality and low-resource bias mitigation measures accentuate the problem. In this work, we propose a new face dataset composed of 6,579 unique male and female sportspersons from eight countries around the world. More than 50% of the dataset comprises individuals from the Global South countries and is demographically diverse. To aid adversarial audits and robust model training, each image has four adversarial variants, totaling over 40,000 images. We also benchmark five popular FRSs, both commercial and open-source, for the task of gender prediction (and country prediction for one of the open-source models as an example of red-teaming). Experiments on industrial FRSs reveal accuracies ranging from 98.2%--38.1%, with a large disparity between males and females in the Global South (max difference of 38.5%). Biases are also observed in all FRSs between females of the Global North and South (max difference of ~50%). Grad-CAM analysis identifies the nose, forehead and mouth as the regions of interest on one of the open-source FRSs. Utilizing this insight, we design simple, low-resource bias mitigation solutions using few-shot and novel contrastive learning techniques significantly improving the accuracy with disparity between males and females reducing from 50% to 1.5% in one of the settings. In the red-teaming experiment with the open-source Deepface model, contrastive learning proves more effective than simple fine-tuning.
△ Less
Submitted 26 July, 2024; v1 submitted 22 July, 2024;
originally announced July 2024.