-
Using graph neural networks to reconstruct charged pion showers in the CMS High Granularity Calorimeter
Authors:
M. Aamir,
B. Acar,
G. Adamov,
T. Adams,
C. Adloff,
S. Afanasiev,
C. Agrawal,
C. Agrawal,
A. Ahmad,
H. A. Ahmed,
S. Akbar,
N. Akchurin,
B. Akgul,
B. Akgun,
R. O. Akpinar,
E. Aktas,
A. AlKadhim,
V. Alexakhin,
J. Alimena,
J. Alison,
A. Alpana,
W. Alshehri,
P. Alvarez Dominguez,
M. Alyari,
C. Amendola
, et al. (550 additional authors not shown)
Abstract:
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadr…
▽ More
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadronic section. The shower reconstruction method is based on graph neural networks and it makes use of a dynamic reduction network architecture. It is shown that the algorithm is able to capture and mitigate the main effects that normally hinder the reconstruction of hadronic showers using classical reconstruction methods, by compensating for fluctuations in the multiplicity, energy, and spatial distributions of the shower's constituents. The performance of the algorithm is evaluated using test beam data collected in 2018 prototype of the CMS HGCAL accompanied by a section of the CALICE AHCAL prototype. The capability of the method to mitigate the impact of energy leakage from the calorimeter is also demonstrated.
△ Less
Submitted 30 June, 2024; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Instruction Block Movement with Coupled High-Level Program Sequencing
Authors:
Shyam Murthy,
Gurindar S. Sohi
Abstract:
Efficiency in instruction fetching is critical to performance, and this requires the primary structures -- L1 instruction caches (L1i), branch target buffers (BTB) and instruction TLBs (iTLB) -- to have the requisite information when needed. This paper proposes a high-level program sequencing mechanism and a coupled technique for block movement, instruction presending, where instruction cache bloc…
▽ More
Efficiency in instruction fetching is critical to performance, and this requires the primary structures -- L1 instruction caches (L1i), branch target buffers (BTB) and instruction TLBs (iTLB) -- to have the requisite information when needed. This paper proposes a high-level program sequencing mechanism and a coupled technique for block movement, instruction presending, where instruction cache blocks, BTB entries, and iTLB entries are autonomously moved (or sent) from the secondary to the primary structures in a "just in time" fashion so that they are available when needed.
Empirical results are presented to demonstrate the efficacy of the high-level sequencing mechanism and block movement. Presending is especially effective for benchmarks with a high base MPKI, where the movement of instruction blocks (and BTB/iTLB entries) from secondary to primary structures is frequent. Presending reduces the number of misses in primary structures by an order of magnitude as compared to state-of-the-art instruction prefetching schemes, in many cases, while allowing the processor to operate with small-sized primary BTBs. This reduction in misses results in performance improvements in cases where front-end efficiency is important.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Turbulent circumnuclear disc and cold gas outflow in the newborn radio source 4C 31.04
Authors:
Suma Murthy,
Raffaella Morganti,
Tom Oosterloo,
Robert Schulz,
Zsolt Paragi
Abstract:
We present deep kpc- and pc-scale neutral atomic hydrogen (HI) absorption observations of a very young radio source (< 5000 yrs), 4C 31.04, using the WSRT and the Global VLBI array. Using $z=0.0598$, we detect a broad absorption feature centred at the systemic velocity, and narrow absorption redshifted by 220 km/s both previously observed. Additionally, we detect a new blueshifted, broad, shallow…
▽ More
We present deep kpc- and pc-scale neutral atomic hydrogen (HI) absorption observations of a very young radio source (< 5000 yrs), 4C 31.04, using the WSRT and the Global VLBI array. Using $z=0.0598$, we detect a broad absorption feature centred at the systemic velocity, and narrow absorption redshifted by 220 km/s both previously observed. Additionally, we detect a new blueshifted, broad, shallow absorption wing. At pc scales, the broad absorption at the systemic velocity is detected across the entire radio source while the shallow wing is only seen against part of the eastern lobe. The velocity dispersion of the gas is overall high ($\geq$40 km/s), and is highest (>60 km/s) in the region including the outflow and the radio hot spot. While we detect a velocity gradient along the western lobe and parts of the eastern lobe, most of the gas along the rest of the eastern lobe exhibits no signs of rotation. We therefore conclude that the radio lobes of 4C 31.04 are expanding into a circumnuclear disc, partially disrupting it and making the gas highly turbulent. The distribution of gas is predominantly smooth at the spatial resolution of ~4 pc studied here. However, clumps of gas are also present, particularly along the eastern lobe. This lobe is strongly interacting with the clouds and driving an outflow ~35 pc from the radio core, with a mass-outflow rate of $0.3 \leq \dot{M} \leq 1.4$ M$_\odot$/yr. We compare our observations with a model on the survival of atomic gas clouds in radio-jet-driven outflows and find that the existence of a sub-kpc outflow implies high gas density and inefficient mixing of the cold gas with the hot medium, leading to shorter cooling times. Overall, this provides further evidence of the strong impact of young radio jets on cold ISM and supports the predictions of simulations regarding jet$-$ISM interactions and the nature of the gas into which the jets expand.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
Exploring Ordinality in Text Classification: A Comparative Study of Explicit and Implicit Techniques
Authors:
Siva Rajesh Kasa,
Aniket Goel,
Karan Gupta,
Sumegh Roychowdhury,
Anish Bhanushali,
Nikhil Pattisapu,
Prasanna Srinivasa Murthy
Abstract:
Ordinal Classification (OC) is a widely encountered challenge in Natural Language Processing (NLP), with applications in various domains such as sentiment analysis, rating prediction, and more. Previous approaches to tackle OC have primarily focused on modifying existing or creating novel loss functions that \textbf{explicitly} account for the ordinal nature of labels. However, with the advent of…
▽ More
Ordinal Classification (OC) is a widely encountered challenge in Natural Language Processing (NLP), with applications in various domains such as sentiment analysis, rating prediction, and more. Previous approaches to tackle OC have primarily focused on modifying existing or creating novel loss functions that \textbf{explicitly} account for the ordinal nature of labels. However, with the advent of Pretrained Language Models (PLMs), it became possible to tackle ordinality through the \textbf{implicit} semantics of the labels as well. This paper provides a comprehensive theoretical and empirical examination of both these approaches. Furthermore, we also offer strategic recommendations regarding the most effective approach to adopt based on specific settings.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Initial Decoding with Minimally Augmented Language Model for Improved Lattice Rescoring in Low Resource ASR
Authors:
Savitha Murthy,
Dinkar Sitaram
Abstract:
This paper addresses the problem of improving speech recognition accuracy with lattice rescoring in low-resource languages where the baseline language model is insufficient for generating inclusive lattices. We minimally augment the baseline language model with word unigram counts that are present in a larger text corpus of the target language but absent in the baseline. The lattices generated aft…
▽ More
This paper addresses the problem of improving speech recognition accuracy with lattice rescoring in low-resource languages where the baseline language model is insufficient for generating inclusive lattices. We minimally augment the baseline language model with word unigram counts that are present in a larger text corpus of the target language but absent in the baseline. The lattices generated after decoding with such an augmented baseline language model are more comprehensive. We obtain 21.8% (Telugu) and 41.8% (Kannada) relative word error reduction with our proposed method. This reduction in word error rate is comparable to 21.5% (Telugu) and 45.9% (Kannada) relative word error reduction obtained by decoding with full Wikipedia text augmented language mode while our approach consumes only 1/8th the memory. We demonstrate that our method is comparable with various text selection-based language model augmentation and also consistent for data sets of different sizes. Our approach is applicable for training speech recognition systems under low resource conditions where speech data and compute resources are insufficient, while there is a large text corpus that is available in the target language. Our research involves addressing the issue of out-of-vocabulary words of the baseline in general and does not focus on resolving the absence of named entities. Our proposed method is simple and yet computationally less expensive.
△ Less
Submitted 16 March, 2024;
originally announced March 2024.
-
Ciphertext-Only Attack on a Secure $k$-NN Computation on Cloud
Authors:
Shyam Murthy,
Santosh Kumar Upadhyaya,
Srinivas Vivek
Abstract:
The rise of cloud computing has spurred a trend of transferring data storage and computational tasks to the cloud. To protect confidential information such as customer data and business details, it is essential to encrypt this sensitive data before cloud storage. Implementing encryption can prevent unauthorized access, data breaches, and the resultant financial loss, reputation damage, and legal i…
▽ More
The rise of cloud computing has spurred a trend of transferring data storage and computational tasks to the cloud. To protect confidential information such as customer data and business details, it is essential to encrypt this sensitive data before cloud storage. Implementing encryption can prevent unauthorized access, data breaches, and the resultant financial loss, reputation damage, and legal issues. Moreover, to facilitate the execution of data mining algorithms on the cloud-stored data, the encryption needs to be compatible with domain computation. The $k$-nearest neighbor ($k$-NN) computation for a specific query vector is widely used in fields like location-based services. Sanyashi et al. (ICISS 2023) proposed an encryption scheme to facilitate privacy-preserving $k$-NN computation on the cloud by utilizing Asymmetric Scalar-Product-Preserving Encryption (ASPE).
In this work, we identify a significant vulnerability in the aforementioned encryption scheme of Sanyashi et al. Specifically, we give an efficient algorithm and also empirically demonstrate that their encryption scheme is vulnerable to the ciphertext-only attack (COA).
△ Less
Submitted 17 April, 2024; v1 submitted 13 March, 2024;
originally announced March 2024.
-
Effect of Magnetic Anisotropy Constants on Skyrmion Formation in Co/Pt
Authors:
Tamali Mukherjee,
V Satya Narayana Murthy
Abstract:
Skyrmions, which are topologically stable magnetic structures, have manifested promising features to be used as an information carrier in new-age, non-volatile data storage devices. In this article, we show how the creation and stability of skyrmion can be manipulated by external stimuli (here, nano-second current pulse). Co/Pt square nano-structure with Co free layer thickness in the range 1 nm t…
▽ More
Skyrmions, which are topologically stable magnetic structures, have manifested promising features to be used as an information carrier in new-age, non-volatile data storage devices. In this article, we show how the creation and stability of skyrmion can be manipulated by external stimuli (here, nano-second current pulse). Co/Pt square nano-structure with Co free layer thickness in the range 1 nm to 5 nm and first and second-order anisotropy constants are taken to study the controlled creation of skyrmions. The magnetization dynamics controlled by the current-induced spin transfer torque help to nucleate skyrmions by transformation from perpendicularly magnetized ground state to a stable state of isolated skyrmions via complex transformation of Neel wall following its image inversion. Compared with the first-order anisotropy alone, how the higher-order anisotropy constants (up to second order) impact the relaxed state of a system has been discussed.
△ Less
Submitted 25 February, 2024;
originally announced February 2024.
-
Gravitational index of the heterotic string
Authors:
Yiming Chen,
Sameer Murthy,
Gustavo J. Turiaci
Abstract:
The fundamental heterotic string has a tower of BPS states whose supersymmetric index has an exponential growth in the charges. We construct the saddle-point of the gravitational path integral corresponding to this index. The saddle-point configuration is a supersymmetric rotating non-extremal Euclidean black hole. This configuration is singular in the two-derivative theory. We show that the addit…
▽ More
The fundamental heterotic string has a tower of BPS states whose supersymmetric index has an exponential growth in the charges. We construct the saddle-point of the gravitational path integral corresponding to this index. The saddle-point configuration is a supersymmetric rotating non-extremal Euclidean black hole. This configuration is singular in the two-derivative theory. We show that the addition of higher-derivative terms in four-dimensional $N=2$ supergravity resolves the singularity. In doing so, we extend the recently-developed "new attractor mechanism" to include the effect of higher-derivative terms. Remarkably, the one-loop, four-derivative F-term contribution to the prepotential leads to a precise match of the gravitational and microscopic index. We also comment, using the effective theory near the horizon, on the possibility of a string-size near-extremal black hole. Our results clarify the meaning of different descriptions of this system in the literature. The thermal state transitions to a winding condensate and a gas of strings without ever reaching a small black hole, while the index is captured by the rotating Euclidean black hole solution and is constant and thus smoothly connected to the microscopic ensemble.
△ Less
Submitted 22 May, 2024; v1 submitted 5 February, 2024;
originally announced February 2024.
-
The Ethics of Interaction: Mitigating Security Threats in LLMs
Authors:
Ashutosh Kumar,
Shiv Vignesh Murthy,
Sagarika Singh,
Swathy Ragupathy
Abstract:
This paper comprehensively explores the ethical challenges arising from security threats to Large Language Models (LLMs). These intricate digital repositories are increasingly integrated into our daily lives, making them prime targets for attacks that can compromise their training data and the confidentiality of their data sources. The paper delves into the nuanced ethical repercussions of such se…
▽ More
This paper comprehensively explores the ethical challenges arising from security threats to Large Language Models (LLMs). These intricate digital repositories are increasingly integrated into our daily lives, making them prime targets for attacks that can compromise their training data and the confidentiality of their data sources. The paper delves into the nuanced ethical repercussions of such security threats on society and individual privacy. We scrutinize five major threats--prompt injection, jailbreaking, Personal Identifiable Information (PII) exposure, sexually explicit content, and hate-based content--going beyond mere identification to assess their critical ethical consequences and the urgency they create for robust defensive strategies. The escalating reliance on LLMs underscores the crucial need for ensuring these systems operate within the bounds of ethical norms, particularly as their misuse can lead to significant societal and individual harm. We propose conceptualizing and develo** an evaluative tool tailored for LLMs, which would serve a dual purpose: guiding developers and designers in preemptive fortification of backend systems and scrutinizing the ethical dimensions of LLM chatbot responses during the testing phase. By comparing LLM responses with those expected from humans in a moral context, we aim to discern the degree to which AI behaviors align with the ethical values held by a broader society. Ultimately, this paper not only underscores the ethical troubles presented by LLMs; it also highlights a path toward cultivating trust in these systems.
△ Less
Submitted 10 July, 2024; v1 submitted 22 January, 2024;
originally announced January 2024.
-
How Robust are LLMs to In-Context Majority Label Bias?
Authors:
Karan Gupta,
Sumegh Roychowdhury,
Siva Rajesh Kasa,
Santhosh Kumar Kasa,
Anish Bhanushali,
Nikhil Pattisapu,
Prasanna Srinivasa Murthy
Abstract:
In the In-Context Learning (ICL) setup, various forms of label biases can manifest. One such manifestation is majority label bias, which arises when the distribution of labeled examples in the in-context samples is skewed towards one or more specific classes making Large Language Models (LLMs) more prone to predict those labels. Such discrepancies can arise from various factors, including logistic…
▽ More
In the In-Context Learning (ICL) setup, various forms of label biases can manifest. One such manifestation is majority label bias, which arises when the distribution of labeled examples in the in-context samples is skewed towards one or more specific classes making Large Language Models (LLMs) more prone to predict those labels. Such discrepancies can arise from various factors, including logistical constraints, inherent biases in data collection methods, limited access to diverse data sources, etc. which are unavoidable in a real-world industry setup. In this work, we study the robustness of in-context learning in LLMs to shifts that occur due to majority label bias within the purview of text classification tasks. Prior works have shown that in-context learning with LLMs is susceptible to such biases. In our study, we go one level deeper and show that the robustness boundary varies widely for different models and tasks, with certain LLMs being highly robust (~90%) to majority label bias. Additionally, our findings also highlight the impact of model size and the richness of instructional prompts contributing towards model robustness. We restrict our study to only publicly available open-source models to ensure transparency and reproducibility.
△ Less
Submitted 27 December, 2023;
originally announced December 2023.
-
The giant graviton expansion in $AdS_5 \times S^5$
Authors:
Giorgos Eleftheriou,
Sameer Murthy,
Martí Rosselló
Abstract:
The superconformal index of $\frac12$-BPS states of $N=4$ U(N) super Yang-Mills theory has a known infinite $q$-series expression with successive terms suppressed by $q^N$. We derive a holographic bulk interpretation of this series by evaluating the corresponding functional integral in the dual $AdS_5 \times S^5$. The integral localizes to a product of small fluctuations of the vacuum and of the c…
▽ More
The superconformal index of $\frac12$-BPS states of $N=4$ U(N) super Yang-Mills theory has a known infinite $q$-series expression with successive terms suppressed by $q^N$. We derive a holographic bulk interpretation of this series by evaluating the corresponding functional integral in the dual $AdS_5 \times S^5$. The integral localizes to a product of small fluctuations of the vacuum and of the collective modes of an arbitrary number of giant-gravitons wrap** an $S^3$ of maximal size inside the $S^5$. The quantum mechanics of the small fluctuations of one maximal giant is described by a supersymmetric version of the Landau problem. The quadratic fluctuation determinant reduces to a sum over the supersymmetric ground states, and precisely reproduces the first non-trivial term in the infinite series. Further, we show that the terms corresponding to multiple giants are obtained precisely by the matrix versions of the above super-quantum-mechanics.
△ Less
Submitted 9 May, 2024; v1 submitted 22 December, 2023;
originally announced December 2023.
-
Closing the feedback-feeding loop of the radio galaxy 3C 84
Authors:
Tom Oosterloo,
Raffaella Morganti,
Suma Murthy
Abstract:
Gas accretion by a galaxy's central super massive black hole (SMBH) and the resultant energetic feedback by the accreting active galactic nucleus (AGN) on the gas in and around a galaxy, are two tightly intertwined but competing processes that play a crucial role in the evolution of galaxies. Observations of galaxy clusters have shown how the plasma jets emitted by the AGN heat the intra-cluster m…
▽ More
Gas accretion by a galaxy's central super massive black hole (SMBH) and the resultant energetic feedback by the accreting active galactic nucleus (AGN) on the gas in and around a galaxy, are two tightly intertwined but competing processes that play a crucial role in the evolution of galaxies. Observations of galaxy clusters have shown how the plasma jets emitted by the AGN heat the intra-cluster medium (ICM), preventing cooling of the cluster gas and thereby the infall of this gas onto the central galaxy. On the other hand, outflows of multi-phase gas, driven by the jets, can cool as they rise into the ICM, leading to filaments of colder gas. The fate of this cold gas is unclear, but it has been suggested it plays a role in feeding the central SMBH. We present the results of re-processed CO(2-1) ALMA observations of the cold molecular gas in the central regions of NGC 1275, the central galaxy of the Perseus cluster and hosting the radio-loud AGN 3C 84 (Perseus A). These data show, for the first time, in detail how kpc-sized cold gas filaments resulting from jet-induced cooling of cluster gas are flowing towards the galaxy centre and how they feed the circumnuclear accretion disc (100 pc diameter) of the SMBH. Thus, cooled gas can, in this way, play a role in feeding the AGN. These results complete our view of the feedback loop of how an AGN can impact on its surroundings and how the effects from this impact maintain the AGN activity.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Tackling Concept Shift in Text Classification using Entailment-style Modeling
Authors:
Sumegh Roychowdhury,
Karan Gupta,
Siva Rajesh Kasa,
Prasanna Srinivasa Murthy,
Alok Chandra
Abstract:
Pre-trained language models (PLMs) have seen tremendous success in text classification (TC) problems in the context of Natural Language Processing (NLP). In many real-world text classification tasks, the class definitions being learned do not remain constant but rather change with time - this is known as Concept Shift. Most techniques for handling concept shift rely on retraining the old classifie…
▽ More
Pre-trained language models (PLMs) have seen tremendous success in text classification (TC) problems in the context of Natural Language Processing (NLP). In many real-world text classification tasks, the class definitions being learned do not remain constant but rather change with time - this is known as Concept Shift. Most techniques for handling concept shift rely on retraining the old classifiers with the newly labelled data. However, given the amount of training data required to fine-tune large DL models for the new concepts, the associated labelling costs can be prohibitively expensive and time consuming. In this work, we propose a reformulation, converting vanilla classification into an entailment-style problem that requires significantly less data to re-train the text classifier to adapt to new concepts. We demonstrate the effectiveness of our proposed method on both real world & synthetic datasets achieving absolute F1 gains upto 7% and 40% respectively in few-shot settings. Further, upon deployment, our solution also helped save 75% of labeling costs overall.
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
Drift Observations and Mitigation in LCLS-II RF
Authors:
L. Doolittle,
S. D. Murthy,
A. Benwell,
D. Chabot,
J. Chen,
B. Hong,
S. Hoobler,
J. Nelson,
C. Xu
Abstract:
The LCLS-II RF system physically spans ~700m and has strict requirements -- on the order of 20 fs -- on the phase stability of the accelerating RF fields in its SRF linac. While each LLRF rack is crudely temperature-stabilized, the weather inside the service building as a whole is usually compared to a tin shack in the California sun. A phase-averaging reference line is the primary system deployed…
▽ More
The LCLS-II RF system physically spans ~700m and has strict requirements -- on the order of 20 fs -- on the phase stability of the accelerating RF fields in its SRF linac. While each LLRF rack is crudely temperature-stabilized, the weather inside the service building as a whole is usually compared to a tin shack in the California sun. A phase-averaging reference line is the primary system deployed in support of the phase stability goals. There are other, secondary subsystems (SEL phase offset, and determination of cavity detuning) that are also sensitive to RF phase drift. We present measurements of phase shifts observed in the overall RF system, and how diagnostics are able to sense and correct for them during beam operations.
△ Less
Submitted 14 November, 2023; v1 submitted 25 October, 2023;
originally announced October 2023.
-
Dual frequency master oscillator generation and distribution for ALS and ALS-U
Authors:
Shreeharshini Dharanesh Murthy,
Angel Jurado,
Michael Betz,
Qiang Du,
Benjamin Flugstad
Abstract:
The ongoing work to upgrade ALS to ALS-U demands strict RF requirements such as low jitter and low spurs frequency reference to meet its accelerator and science goals. A low phase noise dual frequency Master Oscillator (MO), where the two frequencies are related by a fractional ratio of 608/609 and flexible divide by four frequency outputs has been consolidated into a single chassis. Optical fiber…
▽ More
The ongoing work to upgrade ALS to ALS-U demands strict RF requirements such as low jitter and low spurs frequency reference to meet its accelerator and science goals. A low phase noise dual frequency Master Oscillator (MO), where the two frequencies are related by a fractional ratio of 608/609 and flexible divide by four frequency outputs has been consolidated into a single chassis. Optical fiber clock distribution system has been selected over the old coax system used in ALS to distribute these signals to various clients across the facility, providing high electrical isolation between outputs and therefore lower phase errors. A Xilinx FPGA ties the MO chassis together by providing a RS-485 interface to monitor and control the system. The new system aims to deliver phase-continuous frequencies with a phase noise (integrated RMS jitter) from 1 Hz to 1 MHz of less than 200 femtosecond per output. This paper will discuss the design, implementation, performance and installation of the new MO generation and distribution system.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Chiral spin textures creation and dynamics in a rectangular nanostructure
Authors:
Sateesh Kandukuri,
Felipe Garcia-Sanchez,
P K Thiruvikraman,
V Satya Narayana Murthy
Abstract:
Controlled creation of stable chiral spin textures is required to use them as an energy-efficient information carrier in spintronics. Here we have studied the stable creation of isolated chiral spin texture (skyrmion and antiskyrmion) and its pair through the magnetization reversal of a rectangular nanostructure using spin-polarized currents. An isolated spin texture is created through a negative…
▽ More
Controlled creation of stable chiral spin textures is required to use them as an energy-efficient information carrier in spintronics. Here we have studied the stable creation of isolated chiral spin texture (skyrmion and antiskyrmion) and its pair through the magnetization reversal of a rectangular nanostructure using spin-polarized currents. An isolated spin texture is created through a negative current pulse. Dynamics of the stable spin texture are explored under external magnetic fields, and the resonant frequencies are calculated. A stable skyrmion pair is created using an asymmetric current pulse, and their interaction is studied using the Thiele equation. The stability of isolated or paired spin texture depends on the DMI strength, spin-polarized current density, and pulse duration. In addition, the stability of the skyrmion pair depends on their initial separation, and a threshold for the separation between skyrmions of 78 nm is observed.
△ Less
Submitted 18 October, 2023;
originally announced October 2023.
-
Hybrid Quantum-Classical Machine Learning for Sentiment Analysis
Authors:
Abu Kaisar Mohammad Masum,
Anshul Maurya,
Dhruthi Sridhar Murthy,
Pratibha,
Naveed Mahmud
Abstract:
The collaboration between quantum computing and classical machine learning offers potential advantages in natural language processing, particularly in the sentiment analysis of human emotions and opinions expressed in large-scale datasets. In this work, we propose a methodology for sentiment analysis using hybrid quantum-classical machine learning algorithms. We investigate quantum kernel approach…
▽ More
The collaboration between quantum computing and classical machine learning offers potential advantages in natural language processing, particularly in the sentiment analysis of human emotions and opinions expressed in large-scale datasets. In this work, we propose a methodology for sentiment analysis using hybrid quantum-classical machine learning algorithms. We investigate quantum kernel approaches and variational quantum circuit-based classifiers and integrate them with classical dimension reduction techniques such as PCA and Haar wavelet transform. The proposed methodology is evaluated using two distinct datasets, based on English and Bengali languages. Experimental results show that after dimensionality reduction of the data, performance of the quantum-based hybrid algorithms were consistent and better than classical methods.
△ Less
Submitted 8 October, 2023;
originally announced October 2023.
-
New forms of attraction: Attractor saddles for the black hole index
Authors:
Jan Boruch,
Luca V. Iliesiu,
Sameer Murthy,
Gustavo J. Turiaci
Abstract:
The count of microstates for supersymmetric black holes is typically obtained from a supersymmetric index in weakly-coupled string theory. We find the saddles in the gravitational path integral corresponding to this index in a general theory of $N=2$ supergravity in asymptotically flat space. This saddle exhibits a new attractor mechanism which explains the agreement between the string theory inde…
▽ More
The count of microstates for supersymmetric black holes is typically obtained from a supersymmetric index in weakly-coupled string theory. We find the saddles in the gravitational path integral corresponding to this index in a general theory of $N=2$ supergravity in asymptotically flat space. This saddle exhibits a new attractor mechanism which explains the agreement between the string theory index and the macroscopic entropy. These saddles are smooth, complex Euclidean spinning black holes that are supersymmetric but not extremal, i.e., they are formally finite-temperature solutions. With this new mechanism, the scalars and the electromagnetic fields get attracted to temperature- and moduli-independent values at the north and south poles of the rotating black hole, although they vary along the Euclidean horizon in a non-universal way. Further, although the area and the spin of the black hole depend non-trivially on the temperature and on the moduli, the free energy is essentially a function only of the black hole charges (apart from a trivial dependence on the temperature and the moduli through the BPS mass), and agrees with the string theory index.
△ Less
Submitted 11 October, 2023;
originally announced October 2023.
-
Cold gas in the heart of Perseus A
Authors:
Raffaella Morganti,
Suma Murthy,
Tom Oosterloo,
Jay Blanchard,
Claire Cook,
Zsolt Paragi,
Monica Orienti,
Hiroshi Nagai,
Robert Schulz
Abstract:
We present new JVLA and VLBA observations tracing the HI in the central region of 3C84 (Perseus A). This radio source is hosted by the bright cluster galaxy NGC 1275 in the centre of the iconic Perseus cluster. With the JVLA, we detected broad (FWHM~500 km/s) HI absorption at arcsecond resolution (~300 pc) centred at the systemic velocity of NGC 1275 against the bright radio continuum, suggesting…
▽ More
We present new JVLA and VLBA observations tracing the HI in the central region of 3C84 (Perseus A). This radio source is hosted by the bright cluster galaxy NGC 1275 in the centre of the iconic Perseus cluster. With the JVLA, we detected broad (FWHM~500 km/s) HI absorption at arcsecond resolution (~300 pc) centred at the systemic velocity of NGC 1275 against the bright radio continuum, suggesting that the detected gas is very close to the supermassive black hole (SMBH). However, we did not detect any absorption in the higher-resolution VLBA data against the parsec-scale radio core and jet. Based on a comparison of the properties of the HI absorption with those of the molecular circum-nuclear disc (CND) known to be present in NGC 1275, we argue that the HI seen in absorption arises from HI in this fast-rotating CND, and that neutral atomic hydrogen is present as close as ~20 pc from the SMBH. The radio continuum providing the background for absorption arises from non-thermal synchrotron emission from the star formation activity in the CND, whose presence has been reported by earlier VLBA studies. We did not detect any signature that the HI gas is affected by an interaction with the radio jet. Thus, at this stage of the evolution of the source, the impact of the radio jet on the gas in NGC 1275 mainly creates cavities on much larger galaxy scales. Overall, the properties of the CND in Perseus A present strong similarities with Mrk 231, suggesting that, unlike often assumed, HI absorption can arise against the radio emission from star formation in a CND. With the JVLA, we serendipitously detected a new, faint absorbing system that is redshifted by ~2660 km/s, in addition to the already known high-velocity absorption system that is redshifted 2850 km/s with respect to NGC 1275. We identify this new system as gas that is stripped from a foreground galaxy falling into the Perseus cluster.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
Black holes and modular forms in string theory
Authors:
Sameer Murthy
Abstract:
The study of black holes in string theory has led to the discovery of deep and surprising connections between black holes and modular forms -- which are two classical, a priori unrelated, subjects. This article explains the main physical and mathematical ideas behind these connections. It is known from the pioneering work of J.Bekenstein and S.Hawking in the 1970s that black holes have thermodynam…
▽ More
The study of black holes in string theory has led to the discovery of deep and surprising connections between black holes and modular forms -- which are two classical, a priori unrelated, subjects. This article explains the main physical and mathematical ideas behind these connections. It is known from the pioneering work of J.Bekenstein and S.Hawking in the 1970s that black holes have thermodynamic entropy, and should therefore be made up of a collection of microscopic quantum states. Superstring theory provides a framework wherein we can associate a number of microscopic states that make up the quantum-statistical system underlying a black hole, thus explaining their thermodynamic behavior from a more fundamental point of view. %The above-mentioned connections arise from the observation that, i The basic connection to modular forms arises from the observation that, in the simplest superstring-theoretic construction, the generating function of the number of microscopic states is a modular form. In one direction, modular symmetry acts as a powerful guide to the calculation of quantum-gravitational effects on the black hole entropy. In the other direction, the connection has led to the discovery of surprising relations between Ramanujan's mock modular forms and a class of string-theoretic black holes, thus providing an infinite number of new examples of mock modular forms.
△ Less
Submitted 28 December, 2023; v1 submitted 19 May, 2023;
originally announced May 2023.
-
Conveying Autonomous Robot Capabilities through Contrasting Behaviour Summaries
Authors:
Peter Du,
Surya Murthy,
Katherine Driggs-Campbell
Abstract:
As advances in artificial intelligence enable increasingly capable learning-based autonomous agents, it becomes more challenging for human observers to efficiently construct a mental model of the agent's behaviour. In order to successfully deploy autonomous agents, humans should not only be able to understand the individual limitations of the agents but also have insight on how they compare agains…
▽ More
As advances in artificial intelligence enable increasingly capable learning-based autonomous agents, it becomes more challenging for human observers to efficiently construct a mental model of the agent's behaviour. In order to successfully deploy autonomous agents, humans should not only be able to understand the individual limitations of the agents but also have insight on how they compare against one another. To do so, we need effective methods for generating human interpretable agent behaviour summaries. Single agent behaviour summarization has been tackled in the past through methods that generate explanations for why an agent chose to pick a particular action at a single timestep. However, for complex tasks, a per-action explanation may not be able to convey an agents global strategy. As a result, researchers have looked towards multi-timestep summaries which can better help humans assess an agents overall capability. More recently, multi-step summaries have also been used for generating contrasting examples to evaluate multiple agents. However, past approaches have largely relied on unstructured search methods to generate summaries and require agents to have a discrete action space. In this paper we present an adaptive search method for efficiently generating contrasting behaviour summaries with support for continuous state and action spaces. We perform a user study to evaluate the effectiveness of the summaries for hel** humans discern the superior autonomous agent for a given task. Our results indicate that adaptive search can efficiently identify informative contrasting scenarios that enable humans to accurately select the better performing agent with a limited observation time budget.
△ Less
Submitted 1 April, 2023;
originally announced April 2023.
-
Young Radio Sources Expanding in Gas-Rich ISM: Using Cold Molecular Gas to Trace Their Impact
Authors:
Raffaella Morganti,
Suma Murthy,
Pierre Guillard,
Tom Oosterloo,
Santiago Garcia-Burillo
Abstract:
We present the results from the study of the resolved distribution of cold molecular gas around eight young (<10^6 yr), peaked-spectrum radio galaxies. This has allowed us to trace the interplay between the radio jets and the surrounding medium. For three of these sources we present new CO(1-0) observations, obtained with NOEMA. In two targets, we also detected CN lines, both in emission and absor…
▽ More
We present the results from the study of the resolved distribution of cold molecular gas around eight young (<10^6 yr), peaked-spectrum radio galaxies. This has allowed us to trace the interplay between the radio jets and the surrounding medium. For three of these sources we present new CO(1-0) observations, obtained with NOEMA. In two targets, we also detected CN lines, both in emission and absorption. Combining the new observations with already published data, we discuss the main results obtained. Although we found that a large fraction of the cold molecular gas is distributed in disc-like rotating structures, in most of the sources high turbulence and deviations from purely quiescent gas (including outflows) were observed in the region co-spatial with the radio continuum emission. This suggests the presence of an interaction between radio plasma and cold molecular gas. We found that newly born and young radio jets, even those with low power i.e., P_jet<10^45 erg/s), can drive massive outflows of cold, molecular gas. The outflows are, however, limited to the sub-kpc regions and likely short lived. On larger scales (a few kpc), we observed cases where the molecular gas appears to avoid the radio lobes and, instead, wraps around them. The results suggest the presence of an evolutionary sequence, consistent with simulations, where the type of impact of the radio plasma changes as the jet expands, going from a direct jet-cloud interaction on sub-kpc scales to a gentler pushing aside of the gas, increasing its turbulence and likely limiting its cooling. This effect can be mediated by the cocoon of shocked gas inflated by the jet-cloud interactions. Building larger samples of young and evolved radio sources for observation at a similar depth and spatial resolution to test this scenario is now needed and may be possible thanks to more data becoming available in the growing public archives.
△ Less
Submitted 27 February, 2023;
originally announced February 2023.
-
Modular symmetry of massive free fermions
Authors:
Max Downing,
Sameer Murthy,
Gerard M. T. Watts
Abstract:
We construct an infinite set of conserved tensor currents of rank $2n$, $n=1,2,\dots$, in the two-dimensional theory of free massive fermions, which are bilinear in the fermionic fields. The one-point functions of these currents on the torus depend on the modular parameter $τ$ and spin structure $(α,β)$. We show that, upon scaling the mass $m$ so as to keep the combination $m^2$Im($τ$) invariant,…
▽ More
We construct an infinite set of conserved tensor currents of rank $2n$, $n=1,2,\dots$, in the two-dimensional theory of free massive fermions, which are bilinear in the fermionic fields. The one-point functions of these currents on the torus depend on the modular parameter $τ$ and spin structure $(α,β)$. We show that, upon scaling the mass $m$ so as to keep the combination $m^2$Im($τ$) invariant, the one-point functions are non-holomorphic Jacobi forms of weights $(2n,0)$ or $(0,2n)$ and index 0, with respect to the modular parameter $τ$ and elliptic parameter $z=ατ+β$. In particular, we express the one-point functions as Kronecker-Eisenstein-type sums over the lattice $\mathbb{Z}τ+\mathbb{Z}$, which makes the modular symmetry manifest. We show that there is an action of three differential operators on these Jacobi forms which form an $\mathfrak{sl}_2(\mathbb{R})$ Lie algebra. Further we show that these Jacobi forms obey three differential equations arising from the representation theory of the Jacobi group.
△ Less
Submitted 17 February, 2023; v1 submitted 2 February, 2023;
originally announced February 2023.
-
Localization on $AdS_3 \times S^2$ I: the 4d/5d connection in off-shell Euclidean supergravity
Authors:
Axel Ciceri,
Imtak Jeon,
Sameer Murthy
Abstract:
We begin to develop the formalism of localization for the functional integral of supergravity on $AdS_3 \times S^2$. We show how the condition of supersymmetry in the Euclidean $\mathbb{H}^3/\mathbb{Z} \times S^2$ geometry naturally leads to a twist of the S$^2$ around the time direction of $AdS_3$. The twist gives us a five-dimensional Euclidean supergravity background dual to the elliptic genus…
▽ More
We begin to develop the formalism of localization for the functional integral of supergravity on $AdS_3 \times S^2$. We show how the condition of supersymmetry in the Euclidean $\mathbb{H}^3/\mathbb{Z} \times S^2$ geometry naturally leads to a twist of the S$^2$ around the time direction of $AdS_3$. The twist gives us a five-dimensional Euclidean supergravity background dual to the elliptic genus of $(0,4)$ SCFT$_2$ at the semiclassical level. On this background we set up the off-shell BPS equations for one of the Killing spinors, such that the functional integral of five-dimensional Euclidean supergravity on $\mathbb{H}^3/\mathbb{Z} \times S^2$ localizes to its space of solutions. We obtain a class of solutions to these equations by lifting known off-shell BPS solutions of 4-dimensional supergravity on $AdS_2 \times S^2$. In order to do this consistently, we construct and use a Euclidean version of the off-shell 4d/5d lift of arxiv:1112.5371, which could be of independent interest.
△ Less
Submitted 23 June, 2023; v1 submitted 19 January, 2023;
originally announced January 2023.
-
Supersymmetric phases of AdS$_4$/CFT$_3$
Authors:
Pietro Benetti Genolini,
Alejandro Cabo-Bizet,
Sameer Murthy
Abstract:
We exhibit an infinite family of supersymmetric phases in the three-dimensional ABJM superconformal field theory and the dual asymptotically AdS$_4$ gravity. They are interpreted as partially deconfined phases which generalize the confined/pure AdS phase and deconfined/supersymmetric black hole phase. Our analysis involves finding a family of saddle-points of the superconformal index labelled by r…
▽ More
We exhibit an infinite family of supersymmetric phases in the three-dimensional ABJM superconformal field theory and the dual asymptotically AdS$_4$ gravity. They are interpreted as partially deconfined phases which generalize the confined/pure AdS phase and deconfined/supersymmetric black hole phase. Our analysis involves finding a family of saddle-points of the superconformal index labelled by rational points (equivalently, roots of unity), separately in the bulk and boundary theories. In the ABJM theory we calculate the free energy of each saddle by the large-$N$ asymptotic expansion of the superconformal index to all orders in perturbation theory near the saddle-point. We find that this expansion terminates at finite order. In the gravitational theory we show that there is a corresponding family of solutions, constructed by orbifolding the eleven-dimensional uplift of the supersymmetric black hole. The on-shell gravitational action of each orbifold agrees with the free energy of the corresponding saddle in the SCFT. We find that there are two saddles in the ABJM theory with the same entropy as the supersymmetric black hole, corresponding to the two primitive fourth-roots of unity, which causes macroscopic oscillations in the microcanonical index.
△ Less
Submitted 23 June, 2023; v1 submitted 2 January, 2023;
originally announced January 2023.
-
Performance of the CMS High Granularity Calorimeter prototype to charged pion beams of 20$-$300 GeV/c
Authors:
B. Acar,
G. Adamov,
C. Adloff,
S. Afanasiev,
N. Akchurin,
B. Akgün,
M. Alhusseini,
J. Alison,
J. P. Figueiredo de sa Sousa de Almeida,
P. G. Dias de Almeida,
A. Alpana,
M. Alyari,
I. Andreev,
U. Aras,
P. Aspell,
I. O. Atakisi,
O. Bach,
A. Baden,
G. Bakas,
A. Bakshi,
S. Banerjee,
P. DeBarbaro,
P. Bargassa,
D. Barney,
F. Beaudette
, et al. (435 additional authors not shown)
Abstract:
The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing med…
▽ More
The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing medium and silicon sensors as an active medium in the regions of high radiation exposure, and scintillator tiles directly readout by silicon photomultipliers in the remaining regions. As part of the development of the detector and its readout electronic components, a section of a silicon-based HGCAL prototype detector along with a section of the CALICE AHCAL prototype was exposed to muons, electrons and charged pions in beam test experiments at the H2 beamline at the CERN SPS in October 2018. The AHCAL uses the same technology as foreseen for the HGCAL but with much finer longitudinal segmentation. The performance of the calorimeters in terms of energy response and resolution, longitudinal and transverse shower profiles is studied using negatively charged pions, and is compared to GEANT4 predictions. This is the first report summarizing results of hadronic showers measured by the HGCAL prototype using beam test data.
△ Less
Submitted 27 May, 2023; v1 submitted 9 November, 2022;
originally announced November 2022.
-
Driver Locations Harvesting Attack on pRide
Authors:
Shyam Murthy,
Srinivas Vivek
Abstract:
Privacy preservation in Ride-Hailing Services (RHS) is intended to protect privacy of drivers and riders. pRide, published in IEEE Trans. Vehicular Technology 2021, is a prediction based privacy-preserving RHS protocol to match riders with an optimum driver. In the protocol, the Service Provider (SP) homomorphically computes Euclidean distances between encrypted locations of drivers and rider. Rid…
▽ More
Privacy preservation in Ride-Hailing Services (RHS) is intended to protect privacy of drivers and riders. pRide, published in IEEE Trans. Vehicular Technology 2021, is a prediction based privacy-preserving RHS protocol to match riders with an optimum driver. In the protocol, the Service Provider (SP) homomorphically computes Euclidean distances between encrypted locations of drivers and rider. Rider selects an optimum driver using decrypted distances augmented by a new-ride-emergence prediction. To improve the effectiveness of driver selection, the paper proposes an enhanced version where each driver gives encrypted distances to each corner of her grid. To thwart a rider from using these distances to launch an inference attack, the SP blinds these distances before sharing them with the rider. In this work, we propose a passive attack where an honest-but-curious adversary rider who makes a single ride request and receives the blinded distances from SP can recover the constants used to blind the distances. Using the unblinded distances, rider to driver distance and Google Nearest Road API, the adversary can obtain the precise locations of responding drivers. We conduct experiments with random on-road driver locations for four different cities. Our experiments show that we can determine the precise locations of at least 80% of the drivers participating in the enhanced pRide protocol.
△ Less
Submitted 4 January, 2023; v1 submitted 24 October, 2022;
originally announced October 2022.
-
Installation, Commissioning and Performance of Phase Reference Line for LCLS-II
Authors:
Shreeharshini Dharanesh Murthy,
Lawrence Doolittle,
Charlie Xu,
Bo Hong,
Andrew Benwell,
**g Chen
Abstract:
Any cavity controller for a distributed system needs a Phase Reference Line (PRL) signal from which to define phases of a cavity field measurement. The LCLS-II PRL system at SLAC provides bidirectional (forward and reverse) phase references at 1300 MHz to each rack of the LLRF system. The PRL controller embedded with the Master Oscillator (MO) locks the average phase of the two directions to the M…
▽ More
Any cavity controller for a distributed system needs a Phase Reference Line (PRL) signal from which to define phases of a cavity field measurement. The LCLS-II PRL system at SLAC provides bidirectional (forward and reverse) phase references at 1300 MHz to each rack of the LLRF system. The PRL controller embedded with the Master Oscillator (MO) locks the average phase of the two directions to the MO itself. Phase-averaging tracking loop is applied in firmware which supports the feature of cancelling the phase drift caused by changes in PRL cable length. FPGA logic moves the phase of digital LO to get zero average phase of the two PRL signals. This same LO is used for processing cavity pickup signals, thus establishing a stable reference phase for critical cavity RF measurements. At low frequencies, open-loop PRL noise relative to the LO distribution includes a strong environment and 1/f components, but the closed-loop noise approaches the noise floor of the DSP. The implication is that the close-in phase noise of the cavities will be dominated by the chassis DAQ noise. The final out-of-loop phase noise relevant to machine operations is that of the cavity field relative to the beam.
△ Less
Submitted 15 October, 2022; v1 submitted 11 October, 2022;
originally announced October 2022.
-
Analog Cavity Emulators to Support LLRF Development
Authors:
Shreeharshini Dharanesh Murthy,
Lawrence Doolittle,
Andrew Benwell
Abstract:
The goal of a LLRF system is to control an actual RF cavity with beam. While digital simulations have a place, having an analog circuit to stand in for the cavity can be tremendously helpful in validating hardware+firmware+software under development. A wide range of cavity emulators have been developed in collaboration with SLAC, and LBNL. Cavity emulators are typically based on quartz crystals an…
▽ More
The goal of a LLRF system is to control an actual RF cavity with beam. While digital simulations have a place, having an analog circuit to stand in for the cavity can be tremendously helpful in validating hardware+firmware+software under development. A wide range of cavity emulators have been developed in collaboration with SLAC, and LBNL. Cavity emulators are typically based on quartz crystals and frequency conversion hardware. The choice of crystal frequency and coupling mechanism depends in part on the bandwidth and coupling of the cavity it's intended to emulate. Examples of bandwidth range from 800 Hz (SLAC) as a stand-in for a SRF cavity, to 31 kHz (LBNL) for a room-temperature accumulator ring cavity. An external LO is used to tune the emulated cavity frequency. The coupling properties are also of interest if the scope includes emulating reverse power waveforms. LLRF system checks such as closed-loop bandwidth, and determining cavity detuning can be performed interactively and as part of a Continuous Integration (CI) process. This paper describes the design, implementation, and performance of the cavity emulators.
△ Less
Submitted 15 October, 2022; v1 submitted 11 October, 2022;
originally announced October 2022.
-
Digital Low-Level RF control system for Accumulator Ring at Advanced Light Source Upgrade Project
Authors:
Qiang Du,
Shreeharshini Murthy,
Michael Betz,
Kevin Bender,
Wayne Lewis,
Najm Us Saqib,
Sergio Paiagua,
Lawrence Doolittle,
Carlos Serrano,
Benjamin Flugstad,
Kenneth Baptiste
Abstract:
Currently ALS is undergoing an upgrade to ALSU to produce 100 times brighter soft X-ray light. The LLRF system for Accumulator Ring (AR) is composed of two identical LLRF stations, for driving RF amplifiers. The closed loop RF amplitude and phase stability is measured as $< 0.1\%$ and $< 0.1^\circ$ respectively, using the non-IQ digital down conversion together with analog up/down conversion, unde…
▽ More
Currently ALS is undergoing an upgrade to ALSU to produce 100 times brighter soft X-ray light. The LLRF system for Accumulator Ring (AR) is composed of two identical LLRF stations, for driving RF amplifiers. The closed loop RF amplitude and phase stability is measured as $< 0.1\%$ and $< 0.1^\circ$ respectively, using the non-IQ digital down conversion together with analog up/down conversion, under a system-on-chip architecture. Realtime interlock system is implemented with $< 2 μ$s latency, for machine protection against arc flash and unexpected RF power. Control interfaces are developed to enable PLC-FPGA-EPICS communication to support operation, timing, cavity tuning, and interlock systems. The LLRF system handles alignment of buckets to swap beams between AR and Storage Ring by synchronous phase loop ram** between the two cavities. The system also includes an optimization routine to characterize the loop dynamics and determine optimal operating point using a built-in network analyzer feature. A cavity emulator of 31 kHz bandwidth is integrated with the LLRF system to validate the performance of the overall system being developed.
△ Less
Submitted 10 October, 2022;
originally announced October 2022.
-
Scheduling for Urban Air Mobility using Safe Learning
Authors:
Surya Murthy,
Natasha A. Neogi,
Suda Bharadwaj
Abstract:
This work considers the scheduling problem for Urban Air Mobility (UAM) vehicles travelling between origin-destination pairs with both hard and soft trip deadlines. Each route is described by a discrete probability distribution over trip completion times (or delay) and over inter-arrival times of requests (or demand) for the route along with a fixed hard or soft deadline. Soft deadlines carry a…
▽ More
This work considers the scheduling problem for Urban Air Mobility (UAM) vehicles travelling between origin-destination pairs with both hard and soft trip deadlines. Each route is described by a discrete probability distribution over trip completion times (or delay) and over inter-arrival times of requests (or demand) for the route along with a fixed hard or soft deadline. Soft deadlines carry a cost that is incurred when the deadline is missed. An online, safe scheduler is developed that ensures that hard deadlines are never missed, and that average cost of missing soft deadlines is minimized. The system is modelled as a Markov Decision Process (MDP) and safe model-based learning is used to find the probabilistic distributions over route delays and demand. Monte Carlo Tree Search (MCTS) Earliest Deadline First (EDF) is used to safely explore the learned models in an online fashion and develop a near-optimal non-preemptive scheduling policy. These results are compared with Value Iteration (VI) and MCTS (Random) scheduling solutions.
△ Less
Submitted 28 September, 2022;
originally announced September 2022.
-
Revisiting the Logarithmic Corrections to the Black Hole Entropy
Authors:
Luca V. Iliesiu,
Sameer Murthy,
Gustavo J. Turiaci
Abstract:
Logarithmic corrections to the entropy of extremal black holes have been successfully used to accurately match degeneracies from microscopic constructions to calculations of the gravitational path integral. In this paper, we revisit the problem of deriving such corrections for the case of extremal black holes, either non-supersymmetric or supersymmetric, and for near-extremal black holes. The zero…
▽ More
Logarithmic corrections to the entropy of extremal black holes have been successfully used to accurately match degeneracies from microscopic constructions to calculations of the gravitational path integral. In this paper, we revisit the problem of deriving such corrections for the case of extremal black holes, either non-supersymmetric or supersymmetric, and for near-extremal black holes. The zero-modes that are present at extremality are crucial, since their path integral cannot be treated quadratically and needs to be regulated. We show how the regulated result can be obtained by taking the zero-temperature limit of either the $4d$ Einstein-Maxwell or $4d$ supergravity path integral to find the Schwarzian or super-Schwarzian theories. This leads to drastically different estimates for the degeneracy of non-supersymmetric and supersymmetric extremal black holes. In a companion paper, we discuss how such zero-modes affect the calculation of BPS black holes degeneracies, using supersymmetric localization for an exact computation of the gravitational path integral.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
Black hole microstate counting from the gravitational path integral
Authors:
Luca V. Iliesiu,
Sameer Murthy,
Gustavo J. Turiaci
Abstract:
Reproducing the integer count of black hole micro-states from the gravitational path integral is an important problem in quantum gravity. In this paper, we show that, by using supersymmetric localization, the gravitational path integral for $\frac{1}8$-BPS black holes in $\mathcal{N}=8$ supergravity reproduces the index obtained in the string theory construction of such black holes, including all…
▽ More
Reproducing the integer count of black hole micro-states from the gravitational path integral is an important problem in quantum gravity. In this paper, we show that, by using supersymmetric localization, the gravitational path integral for $\frac{1}8$-BPS black holes in $\mathcal{N}=8$ supergravity reproduces the index obtained in the string theory construction of such black holes, including all non-perturbatively suppressed geometries. A more refined argument then shows that, not only the black hole index, but also the total number of black hole microstates within an energy window above extremality that is polynomially suppressed in the charges, also matches this string theory index.
To achieve such a match we compute the one-loop determinant arising in the localization calculation for all $\mathcal{N}=2$ supergravity supermultiplets in the $\mathcal{N}=8$ gravity supermultiplet. Furthermore, we carefully account for the contribution of boundary zero-modes, that can be seen as arising from the zero-temperature limit of the $\mathcal{N}=4$ super-Schwarzian, and show that performing the exact path integral over such modes provides a critical contribution needed for the match to be achieved. A discussion about the importance of such zero-modes in the wider context of all extremal black holes is presented in a companion paper.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
Data Science Approach to predict the winning Fantasy Cricket Team Dream 11 Fantasy Sports
Authors:
Sachin Kumar S,
Prithvi HV,
C Nandini
Abstract:
The evolution of digital technology and the increasing popularity of sports inspired the innovators to take the experience of users with a proclivity towards sports to a whole new different level, by introducing Fantasy Sports Platforms FSPs. The application of Data Science and Analytics is Ubiquitous in the Modern World. Data Science and Analytics open doors to gain a deeper understanding and hel…
▽ More
The evolution of digital technology and the increasing popularity of sports inspired the innovators to take the experience of users with a proclivity towards sports to a whole new different level, by introducing Fantasy Sports Platforms FSPs. The application of Data Science and Analytics is Ubiquitous in the Modern World. Data Science and Analytics open doors to gain a deeper understanding and help in the decision making process. We firmly believed that we could adopt Data Science to predict the winning fantasy cricket team on the FSP, Dream 11. We built a predictive model that predicts the performance of players in a prospective game. We used a combination of Greedy and Knapsack Algorithms to prescribe the combination of 11 players to create a fantasy cricket team that has the most significant statistical odds of finishing as the strongest team thereby giving us a higher chance of winning the pot of bets on the Dream 11 FSP. We used PyCaret Python Library to help us understand and adopt the best Regressor Algorithm for our problem statement to make precise predictions. Further, we used Plotly Python Library to give us visual insights into the team, and players performances by accounting for the statistical, and subjective factors of a prospective game. The interactive plots help us to bolster the recommendations of our predictive model. You either win big, win small, or lose your bet based on the performance of the players selected for your fantasy team in the prospective game, and our model increases the probability of you winning big.
△ Less
Submitted 14 September, 2022;
originally announced September 2022.
-
Jet-ISM interaction in NGC 1167 / B2 0258+35, A LINER with an AGN past
Authors:
G. Fabbiano,
A. Paggi,
R. Morganti,
M. Balokovic,
A. Elvis,
D. Mukherjee,
M. Meenakshi,
A. Siemiginowska,
S. M. Murthy,
T. A. Oosterloo,
A. Y. Wagner,
G. Bicknell
Abstract:
We report the results of joint Chandra/ACIS - NuSTAR deep observations of NGC 1167, the host galaxy of the young radio jet B2 0258+35. In the ACIS data we detect X-ray emission, extended both along and orthogonal to the jet. At the end of the SE radio jet, we find lower-energy X-ray emission that coincides with a region of CO turbulence and fast outflow motions. This suggests that the hot Interste…
▽ More
We report the results of joint Chandra/ACIS - NuSTAR deep observations of NGC 1167, the host galaxy of the young radio jet B2 0258+35. In the ACIS data we detect X-ray emission, extended both along and orthogonal to the jet. At the end of the SE radio jet, we find lower-energy X-ray emission that coincides with a region of CO turbulence and fast outflow motions. This suggests that the hot Interstellar Medium (ISM) may be compressed by the jet and molecular outflow, resulting in more efficient cooling. Hydrodynamic simulations of jet-ISM interaction tailored to NGC 1167 are in agreement with this conclusion and with the overall morphology and spectra of the X-ray emission. The faint hard nuclear source detected with Chandra and the stringent NuSTAR upper limits on the harder X-ray emission show that the active galactic nucleus (AGN) in NGC 1167 is in a very low-accretion state. However, the characteristics of the extended X-ray emission are more consonant to those of luminous Compton Thick AGNs, suggesting that we may be observing the remnants of a past high accretion rate episode, with sustained strong activity lasting ~ 2 x 103 yr. We conclude that NGC1167 is presently a LINER, but was an AGN in the past, given the properties of the extended X-ray emission and their similarity with those of CT AGN extended emission.
△ Less
Submitted 6 September, 2022;
originally announced September 2022.
-
The Airport Check-in Counter Allocation Problem: A Survey
Authors:
T. R. Lalita,
G. S. R. Murthy
Abstract:
An important passenger service area that has an impact on passenger satisfaction and airport revenue is the check-in counters. The check-in counter allocation problem consists of allocating adjacent counters to airlines at an airport and scheduling the counters through the day subject to operational constraints. It is a special form of the well-known RCPSP and an NP-hard problem. In addition, the…
▽ More
An important passenger service area that has an impact on passenger satisfaction and airport revenue is the check-in counters. The check-in counter allocation problem consists of allocating adjacent counters to airlines at an airport and scheduling the counters through the day subject to operational constraints. It is a special form of the well-known RCPSP and an NP-hard problem. In addition, the continuous demand for the highest possible number of counters throughout the day by each airline makes it a daily challenge for airport operators. As the counters are a resource, this problem is equivalent to the adjacent resource scheduling problem, making the solutions for this problem extendable to any adjacent resource scheduling problem. Decisions made at the check-in counters affect the movement of passengers in the airport and bad decisions can result in chaos. Since the 1980s several authors have proposed a multitude of models with variations in the optimization criteria, modeling, airport requirements, and airport layouts. This article presents a state-of-art survey on the airport check-in counter allocation problem by focusing on relevant models and algorithms. Relevant literature is discussed based on the type of problem solved, objectives considered and methodology considered. The value of this research is to help airport operators in planning and allocation of check-in counters, increase airport revenue, improve passenger flow within existing constraints, and optimize utilization of the existing infrastructure.
△ Less
Submitted 29 August, 2022;
originally announced August 2022.
-
Passive Triangulation Attack on ORide
Authors:
Shyam Murthy,
Srinivas Vivek
Abstract:
Privacy preservation in Ride Hailing Services is intended to protect privacy of drivers and riders. ORide is one of the early RHS proposals published at USENIX Security Symposium 2017. In the ORide protocol, riders and drivers, operating in a zone, encrypt their locations using a Somewhat Homomorphic Encryption scheme (SHE) and forward them to the Service Provider (SP). SP homomorphically computes…
▽ More
Privacy preservation in Ride Hailing Services is intended to protect privacy of drivers and riders. ORide is one of the early RHS proposals published at USENIX Security Symposium 2017. In the ORide protocol, riders and drivers, operating in a zone, encrypt their locations using a Somewhat Homomorphic Encryption scheme (SHE) and forward them to the Service Provider (SP). SP homomorphically computes the squared Euclidean distance between riders and available drivers. Rider receives the encrypted distances and selects the optimal rider after decryption. In order to prevent a triangulation attack, SP randomly permutes the distances before sending them to the rider. In this work, we use propose a passive attack that uses triangulation to determine coordinates of all participating drivers whose permuted distances are available from the points of view of multiple honest-but-curious adversary riders. An attack on ORide was published at SAC 2021. The same paper proposes a countermeasure using noisy Euclidean distances to thwart their attack. We extend our attack to determine locations of drivers when given their permuted and noisy Euclidean distances from multiple points of reference, where the noise perturbation comes from a uniform distribution. We conduct experiments with different number of drivers and for different perturbation values. Our experiments show that we can determine locations of all drivers participating in the ORide protocol. For the perturbed distance version of the ORide protocol, our algorithm reveals locations of about 25% to 50% of participating drivers. Our algorithm runs in time polynomial in number of drivers.
△ Less
Submitted 4 January, 2023; v1 submitted 25 August, 2022;
originally announced August 2022.
-
An Efficient Algorithm to the Integrated Shift and Task Scheduling Problem
Authors:
G S R Murthy,
T R Lalita
Abstract:
This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the problems are considered with flexible shifts. Current literature on these problems leaves good scope for potential research. In this article, we propose a new…
▽ More
This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the problems are considered with flexible shifts. Current literature on these problems leaves good scope for potential research. In this article, we propose a new method to solve the integrated problem and its special case, the staff scheduling problem. We consider these problems with wide flexibility - a feature that is addressed in a limited way in the existing literature. We introduce a new technique to solve the problem with large demand efficiently. When the objective function is the number of workers, we provide a tight lower bound that is easily computable. Through a number of numerical experiments with live and simulated problem instances, we demonstrate huge savings in the solution times over the existing ones.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
ACCoRD: A Multi-Document Approach to Generating Diverse Descriptions of Scientific Concepts
Authors:
Sonia K. Murthy,
Kyle Lo,
Daniel King,
Chandra Bhagavatula,
Bailey Kuehl,
Sophie Johnson,
Jonathan Borchardt,
Daniel S. Weld,
Tom Hope,
Doug Downey
Abstract:
Systems that can automatically define unfamiliar terms hold the promise of improving the accessibility of scientific texts, especially for readers who may lack prerequisite background knowledge. However, current systems assume a single "best" description per concept, which fails to account for the many potentially useful ways a concept can be described. We present ACCoRD, an end-to-end system tack…
▽ More
Systems that can automatically define unfamiliar terms hold the promise of improving the accessibility of scientific texts, especially for readers who may lack prerequisite background knowledge. However, current systems assume a single "best" description per concept, which fails to account for the many potentially useful ways a concept can be described. We present ACCoRD, an end-to-end system tackling the novel task of generating sets of descriptions of scientific concepts. Our system takes advantage of the myriad ways a concept is mentioned across the scientific literature to produce distinct, diverse descriptions of target scientific concepts in terms of different reference concepts. To support research on the task, we release an expert-annotated resource, the ACCoRD corpus, which includes 1,275 labeled contexts and 1,787 hand-authored concept descriptions. We conduct a user study demonstrating that (1) users prefer descriptions produced by our end-to-end system, and (2) users prefer multiple descriptions to a single "best" description.
△ Less
Submitted 14 May, 2022;
originally announced May 2022.
-
Unitary matrix models, free fermion ensembles, and the giant graviton expansion
Authors:
Sameer Murthy
Abstract:
We consider a class of matrix integrals over the unitary group $U(N)$ with an infinite set of couplings characterized by a series $f(q)=\sum_{n \ge 1} a_n q^n$, with $a_n \in \mathbb{Z}$. Such integrals arise in physics as the partition functions of free four-dimensional gauge theories on $S^3$ and, in particular, as the superconformal index of super Yang-Mills theory. We show that any such model…
▽ More
We consider a class of matrix integrals over the unitary group $U(N)$ with an infinite set of couplings characterized by a series $f(q)=\sum_{n \ge 1} a_n q^n$, with $a_n \in \mathbb{Z}$. Such integrals arise in physics as the partition functions of free four-dimensional gauge theories on $S^3$ and, in particular, as the superconformal index of super Yang-Mills theory. We show that any such model can be expressed in terms of a system of free fermions in an ensemble parameterized by the infinite set of couplings. Integrating out the fermions in a given quantum state leads to a convergent expansion as a series of determinants, as shown by Borodin-Okounkov many years ago. By further averaging over the ensemble, we obtain a formula for the matrix integral as a $q$-series with successive terms suppressed by $q^{αN + β}$ where $α$, $β$ do not depend on $N$. This provides a matrix-model explanation of the giant graviton expansion that has been observed recently in the literature.
△ Less
Submitted 22 February, 2023; v1 submitted 14 February, 2022;
originally announced February 2022.
-
Model selection and signal extraction using Gaussian Process regression
Authors:
Abhijith Gandrakota,
Amitabh Lath,
Alexandre V. Morozov,
Sindhu Murthy
Abstract:
We present a novel computational approach for extracting weak signals, whose exact location and width may be unknown, from complex background distributions with an arbitrary functional form. We focus on datasets that can be naturally presented as binned integer counts, demonstrating our approach on the CERN open dataset from the ATLAS collaboration at the Large Hadron Collider, which contains the…
▽ More
We present a novel computational approach for extracting weak signals, whose exact location and width may be unknown, from complex background distributions with an arbitrary functional form. We focus on datasets that can be naturally presented as binned integer counts, demonstrating our approach on the CERN open dataset from the ATLAS collaboration at the Large Hadron Collider, which contains the Higgs boson signature. Our approach is based on Gaussian Process (GP) regression - a powerful and flexible machine learning technique that allowed us to model the background without specifying its functional form explicitly, and to separate the background and signal contributions in a robust and reproducible manner. Unlike functional fits, our GP-regression-based approach does not need to be constantly updated as more data becomes available. We discuss how to select the GP kernel type, considering trade-offs between kernel complexity and its ability to capture the features of the background distribution. We show that our GP framework can be used to detect the Higgs boson resonance in the data with more statistical significance than a polynomial fit specifically tailored to the dataset. Finally, we use Markov Chain Monte Carlo (MCMC) sampling to confirm the statistical significance of the extracted Higgs signature.
△ Less
Submitted 11 February, 2022;
originally announced February 2022.
-
Cold gas removal from the centre of a galaxy by a low-luminosity jet
Authors:
Suma Murthy,
Raffaella Morganti,
Alexander Y. Wagner,
Tom Oosterloo,
Pierre Guillard,
Dipanjan Mukherjee,
Geoffrey Bicknell
Abstract:
The energy emitted by active galactic nuclei (AGN) may provide a self-regulating process (AGN feedback) that shapes the evolution of galaxies. This is believed to operate along two modes: on galactic scales by clearing the interstellar medium via outflows, and on circumgalactic scales by preventing the cooling and accretion of gas onto the host galaxy. Radio jets associated with radiatively-ineffi…
▽ More
The energy emitted by active galactic nuclei (AGN) may provide a self-regulating process (AGN feedback) that shapes the evolution of galaxies. This is believed to operate along two modes: on galactic scales by clearing the interstellar medium via outflows, and on circumgalactic scales by preventing the cooling and accretion of gas onto the host galaxy. Radio jets associated with radiatively-inefficient AGN are known to contribute to the latter mode of feedback. However, such jets could also play a role on circum-nuclear and galactic scales, blurring the distinction between the two modes. We have discovered a spatially-resolved, massive molecular outflow, carrying $\sim75\%$ of the gas in the central region of the host galaxy of a radiatively-inefficient AGN. The outflow coincides with the radio jet 540 pc offset from the core, unambiguously pointing to the jet as the driver of this phenomenon. The modest luminosity of the radio source ($L\rm_{1.4 GHz}=2.1 \times 10\rm^{23}~\rm W~\rm Hz^{-1}$) confirms predictions of simulations that jets of low-luminosity radio sources carry enough power to drive such outflows. Including kpc-scale feedback from such sources -- comprising of the majority of the radio AGN population -- in cosmological simulations may assist in resolving some of their limitations.
△ Less
Submitted 10 February, 2022;
originally announced February 2022.
-
Redshift evolution of the HI detection rate in radio-loud active galactic nuclei
Authors:
Suma Murthy,
Raffaella Morganti,
Nissim Kanekar,
Tom Oosterloo
Abstract:
We present a search for associated HI 21 cm absorption in a sample of 29 radio-loud active galactic nuclei (AGNs) at $0.7 < z < 1$, carried out with the upgraded Giant Metrewave Radio Telescope. We detect HI 21 cm absorption against none of our target AGNs, obtaining $3σ$ upper limits to the optical depth of $\lesssim$ 1% per 50 km s$^{-1}$ channel. The radio luminosity of our sources is lower tha…
▽ More
We present a search for associated HI 21 cm absorption in a sample of 29 radio-loud active galactic nuclei (AGNs) at $0.7 < z < 1$, carried out with the upgraded Giant Metrewave Radio Telescope. We detect HI 21 cm absorption against none of our target AGNs, obtaining $3σ$ upper limits to the optical depth of $\lesssim$ 1% per 50 km s$^{-1}$ channel. The radio luminosity of our sources is lower than that of most AGNs searched for HI 21 cm absorption at similar redshifts in the literature, and, for all targets except two, the UV luminosity is below the threshold $10^{23}$ W Hz$^{-1}$, above which the HI in the AGN environment has been suggested to be completely ionised. We stacked the HI spectra to obtain a more stringent limit of $\approx 0.17$% per 50 km s$^{-1}$ channel on the average HI 21 cm optical depth of the sample. The sample is dominated by extended radio sources, 24 of which are extended on scales of tens of kiloparsecs. Including similar extended sources at $0.7 < z < 1.0$ from the literature, and comparing with a low-$z$ sample of extended radio sources, we find statistically significant ($\approx 3σ$) evidence that the strength of HI 21 cm absorption towards extended radio sources is weaker at $0.7<z<1.0$ than at $z < 0.25$, with a lower detection rate of HI 21 cm absorption at $0.7 < z < 1.0$. Redshift evolution in the physical conditions of HI is the likely cause of the weaker associated HI 21 cm absorption at high redshifts, due to either a low HI column density or a high spin temperature in high-$z$ AGN environments.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
The impact of young radio jets traced by cold molecular gas
Authors:
Raffaella Morganti,
Tom Oosterloo,
Suma Murthy,
Clive Tadhunter
Abstract:
Ranging from a few pc to hundreds of kpc in size, radio jets have, during their evolution, an impact on their gaseous environment on a large range of scales. While their effect on larger scales is well established, it is now becoming clear that they can also strongly affect the interstellar medium (ISM) inside the host galaxy. Particularly important is the initial phase ($<10^6$ yr) of the evoluti…
▽ More
Ranging from a few pc to hundreds of kpc in size, radio jets have, during their evolution, an impact on their gaseous environment on a large range of scales. While their effect on larger scales is well established, it is now becoming clear that they can also strongly affect the interstellar medium (ISM) inside the host galaxy. Particularly important is the initial phase ($<10^6$ yr) of the evolution of the radio jet, when they expand into the inner few kpc of the host galaxy. Here we report on results obtained for a representative group of young radio galaxies using the cold molecular gas as a tracer of jet-ISM interactions. The sensitivity and high spatial resolution of ALMA and NOEMA are ideal to study the details of this process. In many objects we find massive molecular outflows driven by the plasma jet, even in low-power radio sources. However, the observed outflows are limited to the circumnuclear regions and only a small fraction of the ISM is leaving the galaxy. Beyond this region, the impact of the jet seems to change. Fast outflows are replaced by a milder expansion driven by the expanding cocoon created by the jet-ISM interaction, resulting in dispersing and heating the ISM. These findings are in line with predictions from simulations of jets interacting with a clumpy medium and suggest a more complex view of the impact of AGN than presently implemented in cosmological simulations.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Response of a CMS HGCAL silicon-pad electromagnetic calorimeter prototype to 20-300 GeV positrons
Authors:
B. Acar,
G. Adamov,
C. Adloff,
S. Afanasiev,
N. Akchurin,
B. Akgün,
F. Alam Khan,
M. Alhusseini,
J. Alison,
A. Alpana,
G. Altopp,
M. Alyari,
S. An,
S. Anagul,
I. Andreev,
P. Aspell,
I. O. Atakisi,
O. Bach,
A. Baden,
G. Bakas,
A. Bakshi,
S. Bannerjee,
P. Bargassa,
D. Barney,
F. Beaudette
, et al. (364 additional authors not shown)
Abstract:
The Compact Muon Solenoid Collaboration is designing a new high-granularity endcap calorimeter, HGCAL, to be installed later this decade. As part of this development work, a prototype system was built, with an electromagnetic section consisting of 14 double-sided structures, providing 28 sampling layers. Each sampling layer has an hexagonal module, where a multipad large-area silicon sensor is glu…
▽ More
The Compact Muon Solenoid Collaboration is designing a new high-granularity endcap calorimeter, HGCAL, to be installed later this decade. As part of this development work, a prototype system was built, with an electromagnetic section consisting of 14 double-sided structures, providing 28 sampling layers. Each sampling layer has an hexagonal module, where a multipad large-area silicon sensor is glued between an electronics circuit board and a metal baseplate. The sensor pads of approximately 1 cm$^2$ are wire-bonded to the circuit board and are readout by custom integrated circuits. The prototype was extensively tested with beams at CERN's Super Proton Synchrotron in 2018. Based on the data collected with beams of positrons, with energies ranging from 20 to 300 GeV, measurements of the energy resolution and linearity, the position and angular resolutions, and the shower shapes are presented and compared to a detailed Geant4 simulation.
△ Less
Submitted 31 March, 2022; v1 submitted 12 November, 2021;
originally announced November 2021.
-
Hadwiger number always upper bounds the chromatic number -- 1852-1943 -- A far-reaching generalisation of Guthrie's postulate
Authors:
T Srinivasa Murthy
Abstract:
In a simple graph $G$, we prove that the \textit{Hadwiger number}, $h(G)$, of the given graph $G$ always upper bounds the \textit{chromatic number}, $χ(G)$, of the given graph $G$, that is, $χ(G) \leq h(G)$. This simply stated problem is one of the fundamental questions in combinatorial mathematics, which was made by Hugo Hadwiger in 1943. Consequently, it independently verifies the most famous Fo…
▽ More
In a simple graph $G$, we prove that the \textit{Hadwiger number}, $h(G)$, of the given graph $G$ always upper bounds the \textit{chromatic number}, $χ(G)$, of the given graph $G$, that is, $χ(G) \leq h(G)$. This simply stated problem is one of the fundamental questions in combinatorial mathematics, which was made by Hugo Hadwiger in 1943. Consequently, it independently verifies the most famous Four-Color Theorem: the case $h(G) = 4$ is equivalent to the Four-Color Theorem, that is, every planar graph is $4$-colourable. In our novel approach, we use algebraic settings over a finite field $\mathbb{Z}_p$. The algebraic setting, in essence, begins with the complete graph with $h(G)$ vertices (which is a minor, $\mathcal{M}$, of the given graph $G$) and iteratively extends to the simple graph $G$. This conjecture has remained elusive, owing to a lack of understanding of the interdependence, particularly the importance of Lemma 3.1, Lemma 3.2, Lemma 3.3, and Lemma 3.6 in Section 3.
△ Less
Submitted 22 April, 2022; v1 submitted 19 September, 2021;
originally announced September 2021.
-
The HI absorption zoo: JVLA extension to $z \sim 0.4$
Authors:
Suma Murthy,
Raffaella Morganti,
Tom Oosterloo,
Filippo M. Maccagni
Abstract:
We present an HI 21cm absorption study of a sample of 26 radio-loud active galactic nuclei (AGN) at $0.25 < z < 0.4$ carried out with the Karl G. Jansky Very Large Array. Our aim was to study the rate of incidence of HI in various classes of radio AGN, the morphology and kinematics of the HI, and the nature of the interaction between the HI and the radio source. Our sample consists of 14 extended…
▽ More
We present an HI 21cm absorption study of a sample of 26 radio-loud active galactic nuclei (AGN) at $0.25 < z < 0.4$ carried out with the Karl G. Jansky Very Large Array. Our aim was to study the rate of incidence of HI in various classes of radio AGN, the morphology and kinematics of the HI, and the nature of the interaction between the HI and the radio source. Our sample consists of 14 extended sources and 12 compact sources in the radio-power range 10$^{25.7}$W/Hz$~-~10^{26.5}$W/Hz. We detect HI in 5 sources with a detection rate of $\sim$19%, similar to the detection rate at lower redshifts. The rest-frame UV luminosities of most of the sources in the sample, including all the detections, are below the proposed threshold above which the HI is supposed to have been ionised. The optical emission-line spectra show that despite their high radio powers, one-third of the sample, including two detections, are low-ionisation sources. The radio continuum emission from the HI detections is unresolved at kpc scales, but is extended on parsec scales. The detections have complex HI 21cm absorption profiles with FWZI ranging from 60 km/s to 700 km/s and exhibit remarkably high HI column densities in the range 10$^{21}$ cm$^{-2}$ to 10$^{22}$ cm$^{-2}$ for T$_{\rm spin}=$100 K and unit covering factor. A modelling of the HI 21cm absorption profiles suggests that in 2 sources the gas is disturbed, and in 3 cases, including the one with disturbed HI, the majority of the absorption is consistent with arising from an HI disc. Though we detect no fast HI outflows, the optical emission lines in the HI detections show the presence of highly disturbed gas in the nuclear region. Since some of our detections are low-ionisation AGN, this disturbance may be caused by the radio jets. Overall, our findings point towards a continuation of the low-$z$ trends in the incidence of HI in radio AGN up to $z \sim 0.4$.
△ Less
Submitted 18 August, 2021;
originally announced August 2021.
-
Resilient and Latency-aware Orchestration of Network Slices Using Multi-connectivity in MEC-enabled 5G Networks
Authors:
Prabhu Kaliyammal Thiruvasagam,
Abhishek Chakraborty,
C Siva Ram Murthy
Abstract:
Network slicing (NS) and multi-access edge computing (MEC) are new paradigms which play key roles in 5G and beyond networks. NS allows network operators (NOs) to divide the available network resources into multiple logical NSs for providing dedicated virtual networks tailored to the specific service/business requirements. MEC enables NOs to provide diverse ultra-low latency services for supporting…
▽ More
Network slicing (NS) and multi-access edge computing (MEC) are new paradigms which play key roles in 5G and beyond networks. NS allows network operators (NOs) to divide the available network resources into multiple logical NSs for providing dedicated virtual networks tailored to the specific service/business requirements. MEC enables NOs to provide diverse ultra-low latency services for supporting the needs of different industry verticals by moving computing facilities to the network edge. NS can be constructed by instantiating a set of virtual network functions (VNFs) on top of MEC cloud servers for provisioning diverse latency-sensitive communication services (e.g., autonomous driving and augmented reality) on demand at a lesser cost and time. However, VNFs, MEC cloud servers, and communication links are subject to failures due to software bugs, misconfiguration, overloading, hardware faults, cyber attacks, power outage, and natural/man-made disaster. Failure of a critical network component disrupts services abruptly and leads to users' dissatisfaction, which may result in revenue loss for the NOs. In this paper, we present a novel approach based on multi-connectivity in 5G networks to tackle this problem and our proposed approach is resilient against i) failure of VNFs, ii) failure of local servers within MEC, iii) failure of communication links, and iv) failure of an entire MEC cloud facility in regional level. To this end, we formulate the problem as a binary integer programming (BIP) model in order to optimally deploy NSs with the minimum cost, and prove it is NP-hard. To overcome time complexity, we propose an efficient genetic algorithm based heuristic to obtain near-optimal solution in polynomial time. By extensive simulations, we show that our proposed approach not only reduces resource wastage, but also improves throughput while providing high resiliency against failures.
△ Less
Submitted 1 July, 2021;
originally announced July 2021.
-
Latency-aware and Survivable Map** of VNFs in 5G Network Edge Cloud
Authors:
Prabhu Kaliyammal Thiruvasagam,
Abhishek Chakraborty,
C. Siva Ram Murthy
Abstract:
Network Functions Virtualization (NFV) and Multi-access Edge Computing (MEC) play crucial roles in 5G networks for dynamically provisioning diverse communication services with heterogeneous service requirements. In particular, while NFV improves flexibility and scalability by softwarizing physical network functions as Virtual Network Functions (VNFs), MEC enables to provide delay-sensitive/time-cr…
▽ More
Network Functions Virtualization (NFV) and Multi-access Edge Computing (MEC) play crucial roles in 5G networks for dynamically provisioning diverse communication services with heterogeneous service requirements. In particular, while NFV improves flexibility and scalability by softwarizing physical network functions as Virtual Network Functions (VNFs), MEC enables to provide delay-sensitive/time-critical services by moving computing facilities to the network edge. However, these new paradigms introduce challenges in terms of latency, availability, and resource allocation. In this paper, we first explore MEC cloud facility location selection and then latency-aware placement of VNFs in different selected locations of NFV enabled MEC cloud facilities in order to meet the ultra-low latency requirements of different applications (e.g., Tactile Internet, virtual reality, and mission-critical applications). Furthermore, we also aim to guarantee the survivability of VNFs and an edge server against failures in resource limited MEC cloud facility due to software bugs, configuration faults, etc. To this end, we formulate the problem of latency-aware and survivable map** of VNFs in different MEC cloud facilities as an Integer Linear Programming (ILP) to minimize the overall service provisioning cost, and show that the problem is NP-hard. Owing to the high computational complexity of solving the ILP, we propose a simulated annealing based heuristic algorithm to obtain near-optimal solution in polynomial time. With extensive simulations, we show the effectiveness of our proposed solution in a real-world network topology, which performs close to the optimal solution.
△ Less
Submitted 17 June, 2021;
originally announced June 2021.
-
Shades of confusion: Lexical uncertainty modulates ad hoc coordination in an interactive communication task
Authors:
Sonia K. Murthy,
Thomas L. Griffiths,
Robert D. Hawkins
Abstract:
There is substantial variability in the expectations that communication partners bring into interactions, creating the potential for misunderstandings. To directly probe these gaps and our ability to overcome them, we propose a communication task based on color-concept associations. In Experiment 1, we establish several key properties of the mental representations of these expectations, or lexical…
▽ More
There is substantial variability in the expectations that communication partners bring into interactions, creating the potential for misunderstandings. To directly probe these gaps and our ability to overcome them, we propose a communication task based on color-concept associations. In Experiment 1, we establish several key properties of the mental representations of these expectations, or lexical priors, based on recent probabilistic theories. Associations are more variable for abstract concepts, variability is represented as uncertainty within each individual, and uncertainty enables accurate predictions about whether others are likely to share the same association. In Experiment 2, we then examine the downstream consequences of these representations for communication. Accuracy is initially low when communicating about concepts with more variable associations, but rapidly increases as participants form ad hoc conventions. Together, our findings suggest that people cope with variability by maintaining well-calibrated uncertainty about their partner and appropriately adaptable representations of their own.
△ Less
Submitted 26 April, 2022; v1 submitted 13 May, 2021;
originally announced May 2021.