-
Asymptotic Birkhoff-Violation in Operational Theories: Thermodynamic Implications and Information Processing
Authors:
Ananya Chakraborty,
Sahil Gopalkrishna Naik,
Samrat Sen,
Ram Krishna Patra,
Pratik Ghosal,
Mir Alimuddin,
Manik Banik
Abstract:
In accordance with the entropy principle of thermodynamics, under spontaneous evolutions, physical systems always evolve towards states with equal or greater randomness. But, where does this randomness originate? Renowned Birkhoff-von Neumann theorem, often referred to as Birkhoff theorem, identifies source of this randomness to be the stochastic application of reversible operations on the system…
▽ More
In accordance with the entropy principle of thermodynamics, under spontaneous evolutions, physical systems always evolve towards states with equal or greater randomness. But, where does this randomness originate? Renowned Birkhoff-von Neumann theorem, often referred to as Birkhoff theorem, identifies source of this randomness to be the stochastic application of reversible operations on the system under study, thereby ensuring its epistemic origin. Analogue of this theorem is known to fail in the quantum case. Here, we extend this investigation beyond quantum mechanics to a broader class of operational theories described within the framework of general probabilistic theories (GPTs). In this generalized framework, we establish Birkhoff-violation as the prevalent trait; in fact the asymptotic variant of the theorem gets violated. We then demonstrate that Birkhoff-violation in GPTs can lead to consequences that are atypical to quantum theory. For instance, we report manifestation of Birkhoff-violation in a communication task, which otherwise is not observed in quantum world. We also show that, unlike the quantum case, in other operational theories the state transformation criteria can be distinct under mixtures of reversible transformations and doubly stochastic evolutions, leading to different resource theories of purity. Despite these exotic implications, we analyze how to define a coherent notion of entropy in this generalized framework, while upholding alignment with von Neumann's thought experiment.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Decision support system for Forest fire management using Ontology with Big Data and LLMs
Authors:
Ritesh Chandra,
Shashi Shekhar Kumar,
Rushil Patra,
Sonali Agarwal
Abstract:
Forests are crucial for ecological balance, but wildfires, a major cause of forest loss, pose significant risks. Fire weather indices, which assess wildfire risk and predict resource demands, are vital. With the rise of sensor networks in fields like healthcare and environmental monitoring, semantic sensor networks are increasingly used to gather climatic data such as wind speed, temperature, and…
▽ More
Forests are crucial for ecological balance, but wildfires, a major cause of forest loss, pose significant risks. Fire weather indices, which assess wildfire risk and predict resource demands, are vital. With the rise of sensor networks in fields like healthcare and environmental monitoring, semantic sensor networks are increasingly used to gather climatic data such as wind speed, temperature, and humidity. However, processing these data streams to determine fire weather indices presents challenges, underscoring the growing importance of effective forest fire detection. This paper discusses using Apache Spark for early forest fire detection, enhancing fire risk prediction with meteorological and geographical data. Building on our previous development of Semantic Sensor Network (SSN) ontologies and Semantic Web Rules Language (SWRL) for managing forest fires in Monesterial Natural Park, we expanded SWRL to improve a Decision Support System (DSS) using a Large Language Models (LLMs) and Spark framework. We implemented real-time alerts with Spark streaming, tailored to various fire scenarios, and validated our approach using ontology metrics, query-based evaluations, LLMs score precision, F1 score, and recall measures.
△ Less
Submitted 18 May, 2024;
originally announced May 2024.
-
Double Allee effect induced extinction and bifurcation in a discrete predator-prey model
Authors:
Rajesh Ranjan Patra,
Sarit Maitra
Abstract:
The importance of the Allee effect in studying extinction vulnerability is widely recognized by researchers, and neglecting it could adversely impact the management of threatened or exploited populations [1]. In this article, we examine a discrete predator-prey model where the prey population is associated with two component Allee effects. We derive sufficient conditions for the existence and loca…
▽ More
The importance of the Allee effect in studying extinction vulnerability is widely recognized by researchers, and neglecting it could adversely impact the management of threatened or exploited populations [1]. In this article, we examine a discrete predator-prey model where the prey population is associated with two component Allee effects. We derive sufficient conditions for the existence and local stability nature of the fixed points of the system. The occurrence of Neimark-Sacker bifurcation is established, and sufficient conditions are obtained along with the normal form. Numerically, we demonstrate that the system exhibits Neimark-Sacker bifurcation for various system parameters. Additionally, the numerical simulations indicate that certain system parameters have threshold values, above or below which the populations are driven to extinction due to the effect of the double Allee effect.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Baryon asymmetry constraints on Extended Symmetric Teleparallel Gravity
Authors:
S. A. Narawade,
S. K. Tripathy,
Raghunath Patra,
B. Mishra
Abstract:
In this paper, we have explored the observed matter-antimatter asymmetry in the Universe to constrain the model parameters in extended symmetric teleparallel gravity (STG) or $f(Q,T)$ gravity, where $Q$ be the nonmetricity and $T$ be the trace of energy momentum tensor. We have considered two functional forms of $f(Q,T)$ to find the baryon asymmetry to entropy ratio calculated at a decoupling temp…
▽ More
In this paper, we have explored the observed matter-antimatter asymmetry in the Universe to constrain the model parameters in extended symmetric teleparallel gravity (STG) or $f(Q,T)$ gravity, where $Q$ be the nonmetricity and $T$ be the trace of energy momentum tensor. We have considered two functional forms of $f(Q,T)$ to find the baryon asymmetry to entropy ratio calculated at a decoupling temperature. Two different data sets namely Hubble data set and the Hubble+BAO+Pantheon data sets are used to constrain the scale factor and the constrained model is used to obtain the baryon asymmetry to entropy ratio. It is observed that, model constrained from the Hubble data set favour a narrow range of the $f(Q,T)$ gravity parameters to reproduce the observed baryon asymmetry.
△ Less
Submitted 25 February, 2024;
originally announced February 2024.
-
Discontinuous harvesting policy in a Filippov system involving prey refuge
Authors:
Rajesh Ranjan Patra,
Sarit Maitra
Abstract:
In this article, a non-smooth predator-prey dynamical system is considered. Here, we discuss about sustainable harvesting in a Filippov predator-prey system, which can produce yield and at the same time prevent over-exploitation of bioresources. The local and global stability analysis of the two subsystems, with and without harvesting, are studied. Furthermore, for the Filippov system, we have per…
▽ More
In this article, a non-smooth predator-prey dynamical system is considered. Here, we discuss about sustainable harvesting in a Filippov predator-prey system, which can produce yield and at the same time prevent over-exploitation of bioresources. The local and global stability analysis of the two subsystems, with and without harvesting, are studied. Furthermore, for the Filippov system, we have performed bifurcation analysis for several key parameters like predation rate, threshold quantity and prey refuge. Some local sliding bifurcations are also observed for the system. Numerical simulations are presented to illustrate the dynamical behaviour of the system.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
A non-parametric approach for estimating consumer valuation distributions using second price auctions
Authors:
Sourav Mukherjee,
Rohit K Patra,
Kshitij Khare
Abstract:
We focus on online second price auctions, where bids are made sequentially, and the winning bidder pays the maximum of the second-highest bid and a seller specified reserve price. For many such auctions, the seller does not see all the bids or the total number of bidders accessing the auction, and only observes the current selling prices throughout the course of the auction. We develop a novel non…
▽ More
We focus on online second price auctions, where bids are made sequentially, and the winning bidder pays the maximum of the second-highest bid and a seller specified reserve price. For many such auctions, the seller does not see all the bids or the total number of bidders accessing the auction, and only observes the current selling prices throughout the course of the auction. We develop a novel non-parametric approach to estimate the underlying consumer valuation distribution based on this data. Previous non-parametric approaches in the literature only use the final selling price and assume knowledge of the total number of bidders. The resulting estimate, in particular, can be used by the seller to compute the optimal profit-maximizing price for the product. Our approach is free of tuning parameters, and we demonstrate its computational and statistical efficiency in a variety of simulation settings, and also on an Xbox 7-day auction dataset on eBay.
△ Less
Submitted 12 December, 2023;
originally announced December 2023.
-
Collective phenomena study in small systems using the bulk of particle production in high-multiplicity pp collisions at $\sqrt{s}=$ 13 TeV with ALICE
Authors:
Rajendra Nath Patra
Abstract:
The heavy-ion collisions (A--A) at the Large Hadron Collider (LHC) energies have confirmed the production of the quark-gluon plasma (QGP), a new state of nuclear matter where quarks and gluons are deconfined. The light-flavour hadrons ($π$, K, p), constitute the bulk of the produced particles, carry useful information of the collision geometry, collective behaviour and thermal property of the QGP.…
▽ More
The heavy-ion collisions (A--A) at the Large Hadron Collider (LHC) energies have confirmed the production of the quark-gluon plasma (QGP), a new state of nuclear matter where quarks and gluons are deconfined. The light-flavour hadrons ($π$, K, p), constitute the bulk of the produced particles, carry useful information of the collision geometry, collective behaviour and thermal property of the QGP. The measurements of light-flavour hadron production in small collision systems (pp and p--A) at the LHC energies have shown the onset of collective phenomena (e.g. radial flow and long-range correlations) that resemble what is typically observed in nucleus-nucleus collisions and attributed to the formation of a deconfined system of quarks and gluons.
The new results of the identified light-flavour particle production measured in high-multiplicity triggered pp collisions at $\sqrt{s}=13$~TeV of ALICE Run 2 will be presented in search of collective behaviour in small collision systems. The transverse momenta $p_{\rm T}$-spectra of the identified particles show hardening at the mid-$p_{\rm T}$. The mean transverse momenta ($\langle p_{\rm T} \rangle$) are shown as a function of charged-particle multiplicity. The ratios of $p_{\rm T}$-spectra and the ratios of the integrated yields of kaon- and proton-to-pion are also presented and compared with published results.
△ Less
Submitted 3 November, 2023; v1 submitted 31 October, 2023;
originally announced October 2023.
-
Overcoming Traditional No-Go Theorems: Quantum Advantage in Multiple Access Channels
Authors:
Ananya Chakraborty,
Sahil Gopalkrishna Naik,
Edwin Peter Lobo,
Ram Krishna Patra,
Samrat Sen,
Mir Alimuddin,
Amit Mukherjee,
Manik Banik
Abstract:
Extension of point-to-point communication model to the realm of multi-node configurations finds a plethora of applications in internet and telecommunication networks. Here, we establish a novel advantage of quantum communication in a commonly encountered network configuration known as the Multiple Access Channel (MAC). A MAC consists of multiple distant senders aiming to send their respective mess…
▽ More
Extension of point-to-point communication model to the realm of multi-node configurations finds a plethora of applications in internet and telecommunication networks. Here, we establish a novel advantage of quantum communication in a commonly encountered network configuration known as the Multiple Access Channel (MAC). A MAC consists of multiple distant senders aiming to send their respective messages to a common receiver. Unlike the quantum superdense coding protocol, the advantage reported here is realized without invoking entanglement between the senders and the receiver. Notably, such an advantage is unattainable in traditional point-to-point communication involving one sender and one receiver, where the limitations imposed by the Holevo and Frankel Weiner no-go theorems come into play. Within the MAC setup, this distinctive advantage materializes through the receiver's unique ability to simultaneously decode the quantum systems received from multiple senders. Intriguingly, some of our MAC designs draw inspiration from various other constructs in quantum foundations, such as the Pusey-Barrett-Rudolph theorem and the concept of `nonlocality without entanglement', originally explored for entirely different purposes. Beyond its immediate applications in network communication, the presented quantum advantage hints at a profound connection with the concept of `quantum nonlocality without inputs' and holds the potential for semi-device-independent certification of entangled measurements.
△ Less
Submitted 29 May, 2024; v1 submitted 29 September, 2023;
originally announced September 2023.
-
Covariate-distance Weighted Regression (CWR): A Case Study for Estimation of House Prices
Authors:
Hone-Jay Chu,
Po-Hung Chen,
Sheng-Mao Chang,
Muhammad Zeeshan Ali,
Sumriti Ranjan Patra
Abstract:
Geographically weighted regression (GWR) is a popular tool for modeling spatial heterogeneity in a regression model. However, the current weighting function used in GWR only considers the geographical distance, while the attribute similarity is totally ignored. In this study, we proposed a covariate weighting function that combines the geographical distance and attribute distance. The covariate-di…
▽ More
Geographically weighted regression (GWR) is a popular tool for modeling spatial heterogeneity in a regression model. However, the current weighting function used in GWR only considers the geographical distance, while the attribute similarity is totally ignored. In this study, we proposed a covariate weighting function that combines the geographical distance and attribute distance. The covariate-distance weighted regression (CWR) is the extension of GWR including geographical distance and attribute distance. House prices are affected by numerous factors, such as house age, floor area, and land use. Prediction model is used to help understand the characteristics of regional house prices. The CWR was used to understand the relationship between the house price and controlling factors. The CWR can consider the geological and attribute distances, and produce accurate estimates of house price that preserve the weight matrix for geological and attribute distance functions. Results show that the house attributes/conditions and the characteristics of the house, such as floor area and house age, might affect the house price. After factor selection, in which only house age and floor area of a building are considered, the RMSE of the CWR model can be improved by 2.9%-26.3% for skyscrapers when compared to the GWR. CWR can effectively reduce estimation errors from traditional spatial regression models and provide novel and feasible models for spatial estimation.
△ Less
Submitted 14 May, 2023;
originally announced May 2023.
-
Advantage of Hardy's Nonlocal Correlation in Reverse Zero-Error Channel Coding
Authors:
Mir Alimuddin,
Ananya Chakraborty,
Govind Lal Sidhardh,
Ram Krishna Patra,
Samrat Sen,
Snehasish Roy Chowdhury,
Sahil Gopalkrishna Naik,
Manik Banik
Abstract:
Hardy's argument constitutes an elegant proof of quantum nonlocality. In this work, we report an exotic application of Hardy's nonlocal correlations in two-party communication setup. We come up with a task, wherein a positive payoff can be through an $1$ bit of communication from the sender to the receiver if and only if the communication channel is assisted with a no-signaling correlation exhibit…
▽ More
Hardy's argument constitutes an elegant proof of quantum nonlocality. In this work, we report an exotic application of Hardy's nonlocal correlations in two-party communication setup. We come up with a task, wherein a positive payoff can be through an $1$ bit of communication from the sender to the receiver if and only if the communication channel is assisted with a no-signaling correlation exhibiting Hardy's nonlocality. This further prompts us to establish a counter-intuitive result in correlation assisted reverse zero-error channel coding scenario, where the aim is to simulate a higher input-output noisy classical channel by a lower input-output noiseless one in assistance with pre-shared correlations. We show that there exist such reverse zero-error channel simulation tasks where non-maximally entangled states are preferable over the assistance with a maximally entangled state, even when the former states carry an arbitrarily small amount of entanglement. Our work thus establishes that within the operational paradigm of local operations and limited classical communication the structure of entangled resources is even more complex to characterize.
△ Less
Submitted 2 November, 2023; v1 submitted 13 March, 2023;
originally announced March 2023.
-
Calibrating Deep Neural Networks using Explicit Regularisation and Dynamic Data Pruning
Authors:
Ramya Hebbalaguppe,
Rishabh Patra,
Tirtharaj Dash,
Gautam Shroff,
Lovekesh Vig
Abstract:
Deep neural networks (DNN) are prone to miscalibrated predictions, often exhibiting a mismatch between the predicted output and the associated confidence scores. Contemporary model calibration techniques mitigate the problem of overconfident predictions by pushing down the confidence of the winning class while increasing the confidence of the remaining classes across all test samples. However, fro…
▽ More
Deep neural networks (DNN) are prone to miscalibrated predictions, often exhibiting a mismatch between the predicted output and the associated confidence scores. Contemporary model calibration techniques mitigate the problem of overconfident predictions by pushing down the confidence of the winning class while increasing the confidence of the remaining classes across all test samples. However, from a deployment perspective, an ideal model is desired to (i) generate well-calibrated predictions for high-confidence samples with predicted probability say >0.95, and (ii) generate a higher proportion of legitimate high-confidence samples. To this end, we propose a novel regularization technique that can be used with classification losses, leading to state-of-the-art calibrated predictions at test time; From a deployment standpoint in safety-critical applications, only high-confidence samples from a well-calibrated model are of interest, as the remaining samples have to undergo manual inspection. Predictive confidence reduction of these potentially ``high-confidence samples'' is a downside of existing calibration approaches. We mitigate this by proposing a dynamic train-time data pruning strategy that prunes low-confidence samples every few epochs, providing an increase in "confident yet calibrated samples". We demonstrate state-of-the-art calibration performance across image classification benchmarks, reducing training time without much compromise in accuracy. We provide insights into why our dynamic pruning strategy that prunes low-confidence training samples leads to an increase in high-confidence samples at test time.
△ Less
Submitted 20 December, 2022;
originally announced December 2022.
-
ATHENA Detector Proposal -- A Totally Hermetic Electron Nucleus Apparatus proposed for IP6 at the Electron-Ion Collider
Authors:
ATHENA Collaboration,
J. Adam,
L. Adamczyk,
N. Agrawal,
C. Aidala,
W. Akers,
M. Alekseev,
M. M. Allen,
F. Ameli,
A. Angerami,
P. Antonioli,
N. J. Apadula,
A. Aprahamian,
W. Armstrong,
M. Arratia,
J. R. Arrington,
A. Asaturyan,
E. C. Aschenauer,
K. Augsten,
S. Aune,
K. Bailey,
C. Baldanza,
M. Bansal,
F. Barbosa,
L. Barion
, et al. (415 additional authors not shown)
Abstract:
ATHENA has been designed as a general purpose detector capable of delivering the full scientific scope of the Electron-Ion Collider. Careful technology choices provide fine tracking and momentum resolution, high performance electromagnetic and hadronic calorimetry, hadron identification over a wide kinematic range, and near-complete hermeticity. This article describes the detector design and its e…
▽ More
ATHENA has been designed as a general purpose detector capable of delivering the full scientific scope of the Electron-Ion Collider. Careful technology choices provide fine tracking and momentum resolution, high performance electromagnetic and hadronic calorimetry, hadron identification over a wide kinematic range, and near-complete hermeticity. This article describes the detector design and its expected performance in the most relevant physics channels. It includes an evaluation of detector technology choices, the technical challenges to realizing the detector and the R&D required to meet those challenges.
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
Principle of information causality rationalizes quantum composition
Authors:
Ram Krishna Patra,
Sahil Gopalkrishna Naik,
Edwin Peter Lobo,
Samrat Sen,
Govind Lal Sidhardh,
Mir Alimuddin,
Manik Banik
Abstract:
Principle of information causality, proposed as a generalization of no signaling principle, has efficiently been applied to outcast beyond quantum correlations as unphysical. In this letter we show that this principle when utilized properly can provide physical rationale towards structural derivation of multipartite quantum systems. In accordance with no signaling condition state and effect spaces…
▽ More
Principle of information causality, proposed as a generalization of no signaling principle, has efficiently been applied to outcast beyond quantum correlations as unphysical. In this letter we show that this principle when utilized properly can provide physical rationale towards structural derivation of multipartite quantum systems. In accordance with no signaling condition state and effect spaces of a composite system can allow different possible mathematical descriptions even when description for the individual systems are assumed to be quantum. While in one extreme, namely the maximal tensor product composition, the state space becomes quite exotic and permits composite states that are not allowed in quantum theory, the other extreme -- minimal tensor product composition -- contains only separable states and the resulting theory allows only Bell local correlation. As we show, none of these compositions does commensurate with information causality, and hence get invalidated to be the bona-fide description of nature. Information causality, therefore, promises information theoretic derivation of self-duality of state and effect cones for composite quantum systems.
△ Less
Submitted 24 February, 2023; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Timelike correlations and quantum tensor product structure
Authors:
Samrat Sen,
Edwin Peter Lobo,
Ram Krishna Patra,
Sahil Gopalkrishna Naik,
Anandamay Das Bhowmik,
Mir Alimuddin,
Manik Banik
Abstract:
The state space structure for a composite quantum system is postulated among several mathematically consistent possibilities that are compatible with local quantum description. For instance, unentangled Gleason's theorem allows a state space that includes density operators as a proper subset among all possible composite states. However, bipartite correlations obtained in Bell type experiments from…
▽ More
The state space structure for a composite quantum system is postulated among several mathematically consistent possibilities that are compatible with local quantum description. For instance, unentangled Gleason's theorem allows a state space that includes density operators as a proper subset among all possible composite states. However, bipartite correlations obtained in Bell type experiments from this broader state space are in-fact quantum simulable, and hence such spacelike correlations are no good to make distinction among different compositions. In this work we analyze communication utilities of these different composite models and show that they can lead to distinct utilities in a simple communication game involving two players. Our analysis, thus, establishes that beyond quantum composite structure can lead to beyond quantum correlations in timelike scenario and hence welcomes new principles to isolate the quantum correlations from the beyond quantum ones. We also prove a no-go that the classical information carrying capacity of different such compositions cannot be more than the corresponding quantum composite systems.
△ Less
Submitted 4 August, 2022;
originally announced August 2022.
-
Classical analogue of quantum superdense coding and communication advantage of a single quantum system
Authors:
Ram Krishna Patra,
Sahil Gopalkrishna Naik,
Edwin Peter Lobo,
Samrat Sen,
Tamal Guha,
Some Sankar Bhattacharya,
Mir Alimuddin,
Manik Banik
Abstract:
We analyze utility of communication channels in absence of any short of quantum or classical correlation shared between the sender and the receiver. To this aim, we propose a class of two-party communication games, and show that the games cannot be won given a noiseless $1$-bit classical channel from the sender to the receiver. Interestingly, the goal can be perfectly achieved if the channel is as…
▽ More
We analyze utility of communication channels in absence of any short of quantum or classical correlation shared between the sender and the receiver. To this aim, we propose a class of two-party communication games, and show that the games cannot be won given a noiseless $1$-bit classical channel from the sender to the receiver. Interestingly, the goal can be perfectly achieved if the channel is assisted with classical shared randomness. This resembles an advantage similar to the quantum superdense coding phenomenon where pre-shared entanglement can enhance the communication utility of a perfect quantum communication line. Quite surprisingly, we show that a qubit communication without any assistance of classical shared randomness can achieve the goal, and hence establishes a novel quantum advantage in the simplest communication scenario. In pursuit of a deeper origin of this advantage, we show that an advantageous quantum strategy must invoke quantum interference both at the encoding step by the sender and at the decoding step by the receiver. We also study communication utility of a class of non-classical toy systems described by symmetric polygonal state spaces. We come up with communication tasks that can be achieved neither with $1$-bit of classical communication nor by communicating a polygon system, whereas $1$-qubit communication yields a perfect strategy, establishing quantum advantage over them. To this end, we show that the quantum advantages are robust against imperfect encodings-decodings, making the protocols implementable with presently available quantum technologies.
△ Less
Submitted 4 April, 2024; v1 submitted 14 February, 2022;
originally announced February 2022.
-
Certifying beyond quantumness of locally quantum no-signalling theories through quantum input Bell test
Authors:
Edwin Peter Lobo,
Sahil Gopalkrishna Naik,
Samrat Sen,
Ram Krishna Patra,
Manik Banik,
Mir Alimuddin
Abstract:
Physical theories constrained with local quantum structure and satisfying the no-signalling principle can allow beyond-quantum global states. In a standard Bell experiment, correlations obtained from any such beyond-quantum bipartite state can always be reproduced by quantum states and measurements, suggesting local quantum structure and no-signalling to be the axioms to isolate quantum correlatio…
▽ More
Physical theories constrained with local quantum structure and satisfying the no-signalling principle can allow beyond-quantum global states. In a standard Bell experiment, correlations obtained from any such beyond-quantum bipartite state can always be reproduced by quantum states and measurements, suggesting local quantum structure and no-signalling to be the axioms to isolate quantum correlations. In this letter, however, we show that if the Bell experiment is generalized to allow local quantum inputs, then beyond-quantum correlations can be generated by every beyond-quantum state. This gives us a way to certify beyond-quantumness of locally quantum no-signalling theories and in turn suggests requirement of additional information principles along with local quantum structure and no-signalling principle to isolate quantum correlations. More importantly, our work establishes that the additional principle(s) must be sensitive to the quantum signature of local inputs. We also generalize our results to multipartite locally quantum no-signalling theories and further analyze some interesting implications.
△ Less
Submitted 27 September, 2022; v1 submitted 7 November, 2021;
originally announced November 2021.
-
Most direct product of graphs are Type 1
Authors:
Diane Castonguay,
Celina M. H. de Figueiredo,
Luis Antonio Kowada,
Caroline Reis Patrão,
Diana Sasaki
Abstract:
A \textit{$k$-total coloring} of a graph $G$ is an assignment of $k$ colors to its elements (vertices and edges) so that adjacent or incident elements have different colors. The total chromatic number is the smallest integer $k$ for which the graph $G$ has a $k$-total coloring. Clearly, this number is at least $Δ(G)+1$, where $Δ(G)$ is the maximum degree of $G$. When the lower bound is reached, th…
▽ More
A \textit{$k$-total coloring} of a graph $G$ is an assignment of $k$ colors to its elements (vertices and edges) so that adjacent or incident elements have different colors. The total chromatic number is the smallest integer $k$ for which the graph $G$ has a $k$-total coloring. Clearly, this number is at least $Δ(G)+1$, where $Δ(G)$ is the maximum degree of $G$. When the lower bound is reached, the graph is said to be Type~1. The upper bound of $Δ(G)+2$ is a central problem that has been open for fifty years, is verified for graphs with maximum degree 4 but not for regular graphs.
Most classified direct product of graphs are Type~1. The particular cases of the direct product of cycle graphs $C_m \times C_n$, for $m =3p, 5\ell$ and $8\ell$ with $p \geq 2$ and $\ell \geq 1$, and arbitrary $n \geq 3$, were previously known to be Type 1 and motivated the conjecture that, except for $C_4 \times C_4$, all direct product of cycle graphs $C_m \times C_n$ with $m,n \geq 3$ are Type 1.
We give a general pattern proving that all $C_m \times C_n$ are Type 1, except for $C_4 \times C_4$. dditionally, we investigate sufficient conditions to ensure that the direct product reaches the lower bound for the total chromatic number.
△ Less
Submitted 27 October, 2021;
originally announced October 2021.
-
NoisyActions2M: A Multimedia Dataset for Video Understanding from Noisy Labels
Authors:
Mohit Sharma,
Raj Patra,
Harshal Desai,
Shruti Vyas,
Yogesh Rawat,
Rajiv Ratn Shah
Abstract:
Deep learning has shown remarkable progress in a wide range of problems. However, efficient training of such models requires large-scale datasets, and getting annotations for such datasets can be challenging and costly. In this work, we explore the use of user-generated freely available labels from web videos for video understanding. We create a benchmark dataset consisting of around 2 million vid…
▽ More
Deep learning has shown remarkable progress in a wide range of problems. However, efficient training of such models requires large-scale datasets, and getting annotations for such datasets can be challenging and costly. In this work, we explore the use of user-generated freely available labels from web videos for video understanding. We create a benchmark dataset consisting of around 2 million videos with associated user-generated annotations and other meta information. We utilize the collected dataset for action classification and demonstrate its usefulness with existing small-scale annotated datasets, UCF101 and HMDB51. We study different loss functions and two pretraining strategies, simple and self-supervised learning. We also show how a network pretrained on the proposed dataset can help against video corruption and label noise in downstream datasets. We present this as a benchmark dataset in noisy learning for video understanding. The dataset, code, and trained models will be publicly available for future research.
△ Less
Submitted 13 October, 2021;
originally announced October 2021.
-
Dimension reduction for integrative survival analysis
Authors:
Aaron J. Molstad,
Rohit K. Patra
Abstract:
We propose a constrained maximum partial likelihood estimator for dimension reduction in integrative (e.g., pan-cancer) survival analysis with high-dimensional covariates. We assume that for each population in the study, the hazard function follows a distinct Cox proportional hazards model. To borrow information across populations, we assume that all of the hazard functions depend only on a small…
▽ More
We propose a constrained maximum partial likelihood estimator for dimension reduction in integrative (e.g., pan-cancer) survival analysis with high-dimensional covariates. We assume that for each population in the study, the hazard function follows a distinct Cox proportional hazards model. To borrow information across populations, we assume that all of the hazard functions depend only on a small number of linear combinations of the predictors. We estimate these linear combinations using an algorithm based on "distance-to-set" penalties. This allows us to impose both low-rankness and sparsity. We derive asymptotic results which reveal that our regression coefficient estimator is more efficient than fitting a separate proportional hazards model for each population. Numerical experiments suggest that our method outperforms related competitors under various data generating models. We use our method to perform a pan-cancer survival analysis relating protein expression to survival across 18 distinct cancer types. Our approach identifies six linear combinations, depending on only 20 proteins, which explain survival across the cancer types. Finally, we validate our fitted model on four external datasets and show that our estimated coefficients can lead to better prediction than popular competitors.
△ Less
Submitted 26 April, 2023; v1 submitted 4 August, 2021;
originally announced August 2021.
-
Local Quantum State Marking
Authors:
Samrat Sen,
Edwin Peter Lobo,
Sahil Gopalkrishna Naik,
Ram Krishna Patra,
Tathagata Gupta,
Subhendu B. Ghosh,
Sutapa Saha,
Mir Alimuddin,
Tamal Guha,
Some Sankar Bhattacharya,
Manik Banik
Abstract:
We propose the task of local state marking (LSM), where some multipartite quantum states chosen randomly from a known set of states are distributed among spatially separated parties without revealing the identities of the individual states. The collaborative aim of the parties is to correctly mark the identities of states under the restriction that they can perform only local quantum operations (L…
▽ More
We propose the task of local state marking (LSM), where some multipartite quantum states chosen randomly from a known set of states are distributed among spatially separated parties without revealing the identities of the individual states. The collaborative aim of the parties is to correctly mark the identities of states under the restriction that they can perform only local quantum operations (LO) on their respective subsystems and can communicate with each other classically (CC) -- popularly known as the operational paradigm of LOCC. While mutually orthogonal states can always be marked exactly under global operations, this is in general not the case under LOCC. We show that the LSM task is distinct from the vastly explored task of local state distinguishability (LSD) -- perfect LSD always implies perfect LSM, whereas we establish that the converse does not hold in general. We also explore entanglement assisted marking of states that are otherwise locally unmarkable and report intriguing entanglement assisted catalytic LSM phenomenon.
△ Less
Submitted 7 March, 2022; v1 submitted 26 July, 2021;
originally announced July 2021.
-
Composition of multipartite quantum systems: perspective from time-like paradigm
Authors:
Sahil Gopalkrishna Naik,
Edwin Peter Lobo,
Samrat Sen,
Ramkrishna Patra,
Mir Alimuddin,
Tamal Guha,
Some Sankar Bhattacharya,
Manik Banik
Abstract:
Figuring out the physical rationale behind natural selection of quantum theory is one of the most acclaimed quests in quantum foundational research. This pursuit has inspired several axiomatic initiatives to derive mathematical formulation of the theory by identifying general structure of state and effect space of individual systems as well as specifying their composition rules. This generic frame…
▽ More
Figuring out the physical rationale behind natural selection of quantum theory is one of the most acclaimed quests in quantum foundational research. This pursuit has inspired several axiomatic initiatives to derive mathematical formulation of the theory by identifying general structure of state and effect space of individual systems as well as specifying their composition rules. This generic framework can allow several consistent composition rules for a multipartite system even when state and effect cones of individual subsystems are assumed to be quantum. Nevertheless, for any bipartite system, none of these compositions allows beyond quantum space-like correlations. In this letter we show that such bipartite compositions can admit stronger than quantum correlations in the time-like domain and, hence, indicates pragmatically distinct roles carried out by state and effect cones. We discuss consequences of such correlations in a communication task, which accordingly opens up a possibility of testing the actual composition between elementary quanta.
△ Less
Submitted 12 March, 2022; v1 submitted 19 July, 2021;
originally announced July 2021.
-
First demonstration of in-beam performance of bent Monolithic Active Pixel Sensors
Authors:
ALICE ITS project,
:,
G. Aglieri Rinella,
M. Agnello,
B. Alessandro,
F. Agnese,
R. S. Akram,
J. Alme,
E. Anderssen,
D. Andreou,
F. Antinori,
N. Apadula,
P. Atkinson,
R. Baccomi,
A. Badalà,
A. Balbino,
C. Bartels,
R. Barthel,
F. Baruffaldi,
I. Belikov,
S. Beole,
P. Becht,
A. Bhatti,
M. Bhopal,
N. Bianchi
, et al. (230 additional authors not shown)
Abstract:
A novel approach for designing the next generation of vertex detectors foresees to employ wafer-scale sensors that can be bent to truly cylindrical geometries after thinning them to thicknesses of 20-40$μ$m. To solidify this concept, the feasibility of operating bent MAPS was demonstrated using 1.5$\times$3cm ALPIDE chips. Already with their thickness of 50$μ$m, they can be successfully bent to ra…
▽ More
A novel approach for designing the next generation of vertex detectors foresees to employ wafer-scale sensors that can be bent to truly cylindrical geometries after thinning them to thicknesses of 20-40$μ$m. To solidify this concept, the feasibility of operating bent MAPS was demonstrated using 1.5$\times$3cm ALPIDE chips. Already with their thickness of 50$μ$m, they can be successfully bent to radii of about 2cm without any signs of mechanical or electrical damage. During a subsequent characterisation using a 5.4GeV electron beam, it was further confirmed that they preserve their full electrical functionality as well as particle detection performance.
In this article, the bending procedure and the setup used for characterisation are detailed. Furthermore, the analysis of the beam test, including the measurement of the detection efficiency as a function of beam position and local inclination angle, is discussed. The results show that the sensors maintain their excellent performance after bending to radii of 2cm, with detection efficiencies above 99.9% at typical operating conditions, paving the way towards a new class of detectors with unprecedented low material budget and ideal geometrical properties.
△ Less
Submitted 17 August, 2021; v1 submitted 27 May, 2021;
originally announced May 2021.
-
Mutually Unbiased Balanced Functions & Generalized Random Access Codes
Authors:
Vaisakh M,
Ram krishna Patra,
Mukta Janpandit,
Samrat Sen,
Anubhav Chaturvedi,
Manik Banik
Abstract:
Quantum resources and protocols are known to outperform their classical counterparts in variety of communication and information processing tasks. Random Access Codes (RACs) are one such cryptographically significant family of bipartite communication tasks, wherein, the sender encodes a data set (typically a string of input bits) onto a physical system of bounded dimension and transmits it to the…
▽ More
Quantum resources and protocols are known to outperform their classical counterparts in variety of communication and information processing tasks. Random Access Codes (RACs) are one such cryptographically significant family of bipartite communication tasks, wherein, the sender encodes a data set (typically a string of input bits) onto a physical system of bounded dimension and transmits it to the receiver, who then attempts to guess a randomly chosen part of the sender's data set (typically one of the sender's input bits). In this work, we introduce a generalization of this task wherein the receiver, in addition to the individual input bits, aims to retrieve randomly chosen functions of sender's input string. Specifically, we employ sets of mutually unbiased balanced functions (MUBS), such that perfect knowledge of any one of the constituent functions yields no knowledge about the others. We investigate and bound the performance of (i.) classical, (ii.) quantum prepare and measure, and (iii.) entanglement assisted classical communication (EACC) protocols for the resultant generalized RACs (GRACs). Finally, we detail the case of GRACs with three input bits, find maximal success probabilities for classical, quantum and EACC protocols, along with the effect of noisy quantum channels on the performance of quantum protocols. Moreover, with the help of this case study, we reveal several characteristic properties of the GRACs which deviate from the standard RACs.
△ Less
Submitted 9 May, 2021;
originally announced May 2021.
-
Effect of delay and control on a predator-prey ecosystem with generalist predator and group defence in the prey species
Authors:
Rajesh Ranjan Patra,
Soumen Kundu,
Sarit Maitra
Abstract:
Generalist predators consist an important component of an ecosystem which may act as a biocontrol agent and influence the dynamics significantly. In this paper, we have studied the effect of delayed logistic growth of the prey species with group defence behaviour. The Lyapunov stability criteria for the interior equilibrium point is derived. Also, the condition of Hopf-bifurcation and the point of…
▽ More
Generalist predators consist an important component of an ecosystem which may act as a biocontrol agent and influence the dynamics significantly. In this paper, we have studied the effect of delayed logistic growth of the prey species with group defence behaviour. The Lyapunov stability criteria for the interior equilibrium point is derived. Also, the condition of Hopf-bifurcation and the point of bifurcation are obtained. The length of the delay is also estimated for the system to preserve stability. Numerical simulations are performed and illustrated to support the obtained analytical results. Using a feedback control mechanism, the stability of the unstable equilibrium point is restored. Latin Hypercube Sampling/Partial Rank Correlation Coefficient (LHS/PRCC) sensitivity analysis, which is an efficient tool often employed in uncertainty analysis, is used to explore the entire parameter space of a model.
△ Less
Submitted 15 February, 2022; v1 submitted 19 April, 2021;
originally announced April 2021.
-
Stability, bifurcation and control of a predator-prey ecosystem with prey herd behaviour against generalist predator with gestation delay
Authors:
R. R. Patra,
S. Maitra,
S. Kundu
Abstract:
In this paper, we proposed a population model depicting the dynamics of a prey species showing group defence against a generalist predator. The group defence characteristic is represented by a non-monotonic functional response. We have established the local stability of the model around the co-existent equilibrium solution using a local Lyapunov function. Condition for existence Hopf bifurcation i…
▽ More
In this paper, we proposed a population model depicting the dynamics of a prey species showing group defence against a generalist predator. The group defence characteristic is represented by a non-monotonic functional response. We have established the local stability of the model around the co-existent equilibrium solution using a local Lyapunov function. Condition for existence Hopf bifurcation is obtained along with its normal form. Numerical simulations have been done to confirm the obtained analytical results as well as to validate the proposed model. Sensitivity analysis of the parameters is performed using Latin hypercube sampling(LHS)/partial rank correlation coefficient(PRCC). Blow-up in the population is controlled using the Z-type dynamic method.
△ Less
Submitted 7 September, 2022; v1 submitted 30 March, 2021;
originally announced March 2021.
-
The upgrade of the ALICE TPC with GEMs and continuous readout
Authors:
J. Adolfsson,
M. Ahmed,
S. Aiola,
J. Alme,
T. Alt,
W. Amend,
F. Anastasopoulos,
C. Andrei,
M. Angelsmark,
V. Anguelov,
A. Anjam,
H. Appelshäuser,
V. Aprodu,
O. Arnold,
M. Arslandok,
D. Baitinger,
M. Ball,
G. G. Barnaföldi,
E. Bartsch,
P. Becht,
R. Bellwied,
A. Berdnikova,
M. Berger,
N. Bialas,
P. Bialas
, et al. (210 additional authors not shown)
Abstract:
The upgrade of the ALICE TPC will allow the experiment to cope with the high interaction rates foreseen for the forthcoming Run 3 and Run 4 at the CERN LHC. In this article, we describe the design of new readout chambers and front-end electronics, which are driven by the goals of the experiment. Gas Electron Multiplier (GEM) detectors arranged in stacks containing four GEMs each, and continuous re…
▽ More
The upgrade of the ALICE TPC will allow the experiment to cope with the high interaction rates foreseen for the forthcoming Run 3 and Run 4 at the CERN LHC. In this article, we describe the design of new readout chambers and front-end electronics, which are driven by the goals of the experiment. Gas Electron Multiplier (GEM) detectors arranged in stacks containing four GEMs each, and continuous readout electronics based on the SAMPA chip, an ALICE development, are replacing the previous elements. The construction of these new elements, together with their associated quality control procedures, is explained in detail. Finally, the readout chamber and front-end electronics cards replacement, together with the commissioning of the detector prior to installation in the experimental cavern, are presented. After a nine-year period of R&D, construction, and assembly, the upgrade of the TPC was completed in 2020.
△ Less
Submitted 25 March, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
A semi-parametric model for target localization in distributed systems
Authors:
Rohit K. Patra,
Moulinath Banerjee,
George Michailidis
Abstract:
Distributed systems serve as a key technological infrastructure for monitoring diverse systems across space and time. Examples of their widespread applications include: precision agriculture, surveillance, ecosystem and physical infrastructure monitoring, animal behavior and tracking, disaster response and recovery to name a few. Such systems comprise of a large number of sensor devices at fixed l…
▽ More
Distributed systems serve as a key technological infrastructure for monitoring diverse systems across space and time. Examples of their widespread applications include: precision agriculture, surveillance, ecosystem and physical infrastructure monitoring, animal behavior and tracking, disaster response and recovery to name a few. Such systems comprise of a large number of sensor devices at fixed locations, wherein each individual sensor obtains measurements that are subsequently fused and processed at a central processing node. A key problem for such systems is to detect targets and identify their locations, for which a large body of literature has been developed focusing primarily on employing parametric models for signal attenuation from target to device. In this paper, we adopt a nonparametric approach that only assumes that the signal is nonincreasing as function of the distance between the sensor and the target. We propose a simple tuning parameter free estimator for the target location, namely, the simple score estimator (SSCE). We show that the SSCE is $\sqrt{n}$ consistent and has a Gaussian limit distribution which can be used to construct asymptotic confidence regions for the location of the target. We study the performance of the SSCE through extensive simulations, and finally demonstrate an application to target detection in a video surveillance data set.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Channel Estimation and Detection in FBMC/OQAM System with Affine Precoding and Decoding
Authors:
Radhashyam Patra,
Arunanshu Mohapatra
Abstract:
We derive the mathematical equations required for channel estimation and data detection of filter bank multi-carrier (FBMC) offset quadrature amplitude modulation (OQAM) systems with affine precoding and decoding. The mean square error (MSE) in least square (LS) channel estimation and bit error rate (BER) of the system is found for different training power coefficients. The proposed system gives b…
▽ More
We derive the mathematical equations required for channel estimation and data detection of filter bank multi-carrier (FBMC) offset quadrature amplitude modulation (OQAM) systems with affine precoding and decoding. The mean square error (MSE) in least square (LS) channel estimation and bit error rate (BER) of the system is found for different training power coefficients. The proposed system gives better BER performance compared to other cutting edge FBMC systems. The optimum training power coefficient $(σ_{c_{opt}}^2)$ is also found from the simulation results. The band width efficiency of the system is also calculated.
△ Less
Submitted 1 September, 2020;
originally announced September 2020.
-
Centrality, transverse momentum and collision energy dependence of the Tsallis parameters in relativistic heavy-ion collisions
Authors:
Rajendra Nath Patra,
Bedangadas Mohanty,
Tapan K. Nayak
Abstract:
The thermodynamic properties of matter created in high-energy heavy-ion collisions have been studied in the framework of the non-extensive Tsallis statistics. The transverse momentum ($p_{\rm T}$)~spectra of identified charged particles (pions, kaons, protons) and all charged particles from the available experimental data of Au-Au collisions at the Relativistic Heavy Ion Collider (RHIC) energies a…
▽ More
The thermodynamic properties of matter created in high-energy heavy-ion collisions have been studied in the framework of the non-extensive Tsallis statistics. The transverse momentum ($p_{\rm T}$)~spectra of identified charged particles (pions, kaons, protons) and all charged particles from the available experimental data of Au-Au collisions at the Relativistic Heavy Ion Collider (RHIC) energies and Pb-Pb collisions at the Large Hadron Collider (LHC) energies are fitted by the Tsallis distribution. The fit parameters, $q$ and $T$ measure the degree of deviation from an equilibrium state and the effective temperature of the thermalized system, respectively. The $p_{\rm T}$~spectra are well described by the Tsallis distribution function from peripheral to central collisions for the wide range of collision energies, from $\sqrt{s_{\rm NN}}$ = 7.7 GeV to 5.02 TeV. The extracted Tsallis parameters are found to be dependent on the particle species, collision energy, centrality, and fitting ranges in $p_{\rm T}$. For central collisions, both $q$ and $T$ depend strongly on the fit ranges in $p_{\rm T}$. For most of the collision energies, $q$ remains almost constant as a function of centrality, whereas $T$ increases from peripheral to central collisions. For a given centrality, $q$ systematically increases as a function of collision energy whereas $T$ has a decreasing trend. A profile plot of $q$ and $T$ with respect to collision energy and centrality shows an anti-correlation between the two parameters.
△ Less
Submitted 9 June, 2021; v1 submitted 6 August, 2020;
originally announced August 2020.
-
FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction
Authors:
Georgios Damaskinos,
Rachid Guerraoui,
Anne-Marie Kermarrec,
Vlad Nitu,
Rhicheek Patra,
Francois Taiani
Abstract:
Federated Learning (FL) is very appealing for its privacy benefits: essentially, a global model is trained with updates computed on mobile devices while kee** the data of users local. Standard FL infrastructures are however designed to have no energy or performance impact on mobile devices, and are therefore not suitable for applications that require frequent (online) model updates, such as news…
▽ More
Federated Learning (FL) is very appealing for its privacy benefits: essentially, a global model is trained with updates computed on mobile devices while kee** the data of users local. Standard FL infrastructures are however designed to have no energy or performance impact on mobile devices, and are therefore not suitable for applications that require frequent (online) model updates, such as news recommenders.
This paper presents FLeet, the first Online FL system, acting as a middleware between the Android OS and the machine learning application. FLeet combines the privacy of Standard FL with the precision of online learning thanks to two core components: (i) I-Prof, a new lightweight profiler that predicts and controls the impact of learning tasks on mobile devices, and (ii) AdaSGD, a new adaptive learning algorithm that is resilient to delayed updates.
Our extensive evaluation shows that Online FL, as implemented by FLeet, can deliver a 2.3x quality boost compared to Standard FL, while only consuming 0.036% of the battery per day. I-Prof can accurately control the impact of learning tasks by improving the prediction accuracy up to 3.6x (computation time) and up to 19x (energy). AdaSGD outperforms alternative FL approaches by 18.4% in terms of convergence speed on heterogeneous data.
△ Less
Submitted 3 December, 2020; v1 submitted 12 June, 2020;
originally announced June 2020.
-
Least Squares Estimation of a Quasiconvex Regression Function
Authors:
Somabha Mukherjee,
Rohit K. Patra,
Andrew L. Johnson,
Hiroshi Morita
Abstract:
We develop a new approach for the estimation of a multivariate function based on the economic axioms of quasiconvexity (and monotonicity). On the computational side, we prove the existence of the quasiconvex constrained least squares estimator (LSE) and provide a characterization of the function space to compute the LSE via a mixed integer quadratic programme. On the theoretical side, we provide f…
▽ More
We develop a new approach for the estimation of a multivariate function based on the economic axioms of quasiconvexity (and monotonicity). On the computational side, we prove the existence of the quasiconvex constrained least squares estimator (LSE) and provide a characterization of the function space to compute the LSE via a mixed integer quadratic programme. On the theoretical side, we provide finite sample risk bounds for the LSE via a sharp oracle inequality. Our results allow for errors to depend on the covariates and to have only two finite moments. We illustrate the superior performance of the LSE against some competing estimators via simulation. Finally, we use the LSE to estimate the production function for the Japanese plywood industry and the cost function for hospitals across the US.
△ Less
Submitted 22 October, 2023; v1 submitted 9 March, 2020;
originally announced March 2020.
-
Fabrication and beam test of a silicon-tungsten electromagnetic calorimeter
Authors:
Sanjib Muhuri,
Sourav Mukhopadhyay,
Vinay B. Chandratre,
Tapan K. Nayak,
Sumit Kumar Saha,
Sanchari Thakur,
Rama N. Singaraju,
Jogender Saini,
Anthony van den Brink,
Tatsuya Chujo,
Rajendra Nath Patra,
Marco van Leeuwen,
Shuaib Ahmad Khan,
Menka Sukhwani,
Gert-Jan Nooren,
Thomas Peitzmann
Abstract:
A silicon-tungsten (Si-W) sampling calorimeter, consisting of 19 alternate layers of silicon pad detectors (individual pad area of 1~cm$^2$) and tungsten absorbers (each of one radiation length), has been constructed for measurement of electromagnetic showers over a large energy range. The signal from each of the silicon pads is readout using an ASIC with a dynamic range from $-300$~fC to $+500$~f…
▽ More
A silicon-tungsten (Si-W) sampling calorimeter, consisting of 19 alternate layers of silicon pad detectors (individual pad area of 1~cm$^2$) and tungsten absorbers (each of one radiation length), has been constructed for measurement of electromagnetic showers over a large energy range. The signal from each of the silicon pads is readout using an ASIC with a dynamic range from $-300$~fC to $+500$~fC. Another ASIC with a larger dynamic range, $\pm 600$~fC has been used as a test study. The calorimeter was exposed to pion and electron beams at the CERN Super Proton Synchrotron (SPS) to characterise the response to minimum ionising particles (MIP) and showers from electromagnetic (EM) interactions. Pion beams of 120 GeV provided baseline measurements towards the understanding of the MIP behaviour in the silicon pad layers, while electron beams of energy from 5 GeV to 60 GeV rendered detailed shower profiles within the calorimeter. The energy deposition in each layer, the longitudinal shower profile, and the total energy deposition have been measured for each incident electron energy. Linear behaviour of the total measured energy ($E$) with that of the incident particle energy ($E_{0}$) ensured satisfactory calorimetric performance. For a subset of the data sample, selected based on the cluster position of the electromagnetic shower of the incident electron, the dependence of the measured energy resolution on $E_{0}$ has been found to be $σ/E = (15.36/\sqrt{E_0(\mathrm{GeV)}} \oplus 2.0) \%$.
△ Less
Submitted 13 January, 2020; v1 submitted 2 November, 2019;
originally announced November 2019.
-
On Least Squares Estimation under Heteroscedastic and Heavy-Tailed Errors
Authors:
Arun K. Kuchibhotla,
Rohit K. Patra
Abstract:
We consider least squares estimation in a general nonparametric regression model. The rate of convergence of the least squares estimator (LSE) for the unknown regression function is well studied when the errors are sub-Gaussian. We find upper bounds on the rates of convergence of the LSE when the errors have uniformly bounded conditional variance and have only finitely many moments. We show that t…
▽ More
We consider least squares estimation in a general nonparametric regression model. The rate of convergence of the least squares estimator (LSE) for the unknown regression function is well studied when the errors are sub-Gaussian. We find upper bounds on the rates of convergence of the LSE when the errors have uniformly bounded conditional variance and have only finitely many moments. We show that the interplay between the moment assumptions on the error, the metric entropy of the class of functions involved, and the "local" structure of the function class around the truth drives the rate of convergence of the LSE. We find sufficient conditions on the errors under which the rate of the LSE matches the rate of the LSE under sub-Gaussian error. Our results are finite sample and allow for heteroscedastic and heavy-tailed errors.
△ Less
Submitted 8 April, 2021; v1 submitted 4 September, 2019;
originally announced September 2019.
-
Pronounced 2/3 magnetization plateau in a frustrated $S$ = 1 isolated spin-triangle compound: Interplay between Heisenberg and biquadratic exchange interactions
Authors:
S. Chattopadhyay,
B. Lenz,
S. Kanungo,
Sushila,
S. K. Panda,
S. Biermann,
W. Schnelle,
K. Manna,
R. Kataria,
M. Uhlarz,
Y. Skourski,
S. A. Zvyagin,
A. Ponomaryov,
T. Herrmannsdörfer,
R. Patra,
J. Wosnitza
Abstract:
We report the synthesis and characterization of a new quantum magnet [2-[Bis(2-hydroxybenzyl)aminomethyl]pyridine]Ni(II)-trimer (BHAP-Ni3) in single-crystalline form. Our combined experimental and theoretical investigations reveal an exotic spin state that stabilizes a robust 2/3 magnetization plateau between 7 and 20 T in an external magnetic field. AC-susceptibility measurements show the absence…
▽ More
We report the synthesis and characterization of a new quantum magnet [2-[Bis(2-hydroxybenzyl)aminomethyl]pyridine]Ni(II)-trimer (BHAP-Ni3) in single-crystalline form. Our combined experimental and theoretical investigations reveal an exotic spin state that stabilizes a robust 2/3 magnetization plateau between 7 and 20 T in an external magnetic field. AC-susceptibility measurements show the absence of any magnetic order/glassy state down to 60 mK. The magnetic ground state is disordered and specific-heat measurements reveal the gapped nature of the spin excitations. Most interestingly, our theoretical modeling suggests that the 2/3 magnetization plateau emerges due to the interplay between antiferromagnetic Heisenberg and biquadratic exchange interactions within nearly isolated spin $S$ = 1 triangles.
△ Less
Submitted 28 August, 2019;
originally announced August 2019.
-
A machine--vision method for automatic classification of stellar halo substructure
Authors:
David Hendel,
Kathryn V. Johnston,
Rohit K. Patra,
Bodhisattva Sen
Abstract:
Tidal debris structures formed from disrupted satellites contain important clues about the assembly histories of galaxies. To date, studies of these structures have been hampered by reliance on by-eye identification and morphological classification which leaves their interpretation significantly uncertain. In this work we present a new machine-vision technique based on the Subspace-Constrained Mea…
▽ More
Tidal debris structures formed from disrupted satellites contain important clues about the assembly histories of galaxies. To date, studies of these structures have been hampered by reliance on by-eye identification and morphological classification which leaves their interpretation significantly uncertain. In this work we present a new machine-vision technique based on the Subspace-Constrained Mean Shift (SCMS) algorithm which can perform these tasks automatically. SCMS finds the location of the high-density `ridges' that define substructure morphology. After identification, the coefficients of an orthogonal series density estimator are used to classify points on the ridges as part of a continuum between shell-like or stream-like debris, from which a global morphological classification can be determined. We dub this procedure Subspace Constrained Unsupervised Detection of Structure (SCUDS). By applying this tool to controlled N--body simulations of minor mergers we demonstrate that the extracted classifications correspond to the well--understood underlying physics of phase mixing. The application of SCUDS to resolved stellar population data from near-future surveys will inform our understanding of the buildup of galaxies stellar halos.
△ Less
Submitted 26 November, 2018;
originally announced November 2018.
-
Characteristic study of a quadruple GEM detector and its comparison with a triple GEM detector
Authors:
Rajendra Nath Patra,
Rama Narayan Singaraju,
Saikat Biswas,
Yogendra P. Viyogi,
Tapan K. Nayak
Abstract:
A quadruple GEM detector has been assembled in a standalone configuration and operated using Ar and CO$_2$ gas mixtures in proportions of 70:30 and 90:10. Detailed performance study of the detector has been made by using $^{106}$Ru-Rh $β$-source and X-ray spectrum of $^{55}$Fe source. Results of these measurements are presented in terms of gain, efficiency, energy and time resolutions and also com…
▽ More
A quadruple GEM detector has been assembled in a standalone configuration and operated using Ar and CO$_2$ gas mixtures in proportions of 70:30 and 90:10. Detailed performance study of the detector has been made by using $^{106}$Ru-Rh $β$-source and X-ray spectrum of $^{55}$Fe source. Results of these measurements are presented in terms of gain, efficiency, energy and time resolutions and also compared with our earlier triple GEM results. The energy resolution has been found to be somewhat worse compared with that of the triple-GEM detector. Effect of drift field on electron transparency and time resolution has been studied in detail.
△ Less
Submitted 8 October, 2018;
originally announced October 2018.
-
Time resolution and characteristic study of MWPC detectors with different Argon based gas
Authors:
Rajendra Nath Patra,
R. N. Singaraju,
S. Biswas,
T. K. Nayak,
Y. P. Viyogi
Abstract:
A prototype of Multi-Wire Proportional Chambers (MWPC) has been fabricated for the study of its various characteristics. The detector contains gold-coated tungsten wires (20 $μm$ diameter) on the anode frame, with a pitch of 2.8 mm. The gap between the anode and the cathode is 3 mm and the gap between anode and read-out is also 3 mm. Detailed study of MWPC in terms of gain, energy and timing resol…
▽ More
A prototype of Multi-Wire Proportional Chambers (MWPC) has been fabricated for the study of its various characteristics. The detector contains gold-coated tungsten wires (20 $μm$ diameter) on the anode frame, with a pitch of 2.8 mm. The gap between the anode and the cathode is 3 mm and the gap between anode and read-out is also 3 mm. Detailed study of MWPC in terms of gain, energy and timing resolution and efficiency measurements have been performed. The detector has been operated using Ar/CO$_{2}$ gas mixtures with 70:30 and 90:10 ratio. Energy spectrum of $^{55}$Fe X-ray source is obtained for the detector. The gain and energy resolution of the detector were calculated using X-ray spectrum. Time resolution is obtained $\sim$10 ns.
△ Less
Submitted 7 October, 2018;
originally announced October 2018.
-
Particle identification studies with a full-size 4-GEM prototype for the ALICE TPC upgrade
Authors:
M. M. Aggarwal,
Z. Ahammed,
S. Aiola,
J. Alme,
T. Alt,
W. Amend,
A. Andronic,
V. Anguelov,
H. Appelshäuser,
M. Arslandok,
R. Averbeck,
M. Ball,
G. G. Barnaföldi,
E. Bartsch,
R. Bellwied,
G. Bencedi,
M. Berger,
N. Bialas,
P. Bialas,
L. Bianchi,
S. Biswas,
L. Boldizsár,
L. Bratrud,
P. Braun-Munzinger,
M. Bregant
, et al. (155 additional authors not shown)
Abstract:
A large Time Projection Chamber is the main device for tracking and charged-particle identification in the ALICE experiment at the CERN LHC. After the second long shutdown in 2019/20, the LHC will deliver Pb beams colliding at an interaction rate of about 50 kHz, which is about a factor of 50 above the present readout rate of the TPC. This will result in a significant improvement on the sensitivit…
▽ More
A large Time Projection Chamber is the main device for tracking and charged-particle identification in the ALICE experiment at the CERN LHC. After the second long shutdown in 2019/20, the LHC will deliver Pb beams colliding at an interaction rate of about 50 kHz, which is about a factor of 50 above the present readout rate of the TPC. This will result in a significant improvement on the sensitivity to rare probes that are considered key observables to characterize the QCD matter created in such collisions. In order to make full use of this luminosity, the currently used gated Multi-Wire Proportional Chambers will be replaced. The upgrade relies on continuously operated readout detectors employing Gas Electron Multiplier technology to retain the performance in terms of particle identification via the measurement of the specific energy loss by ionization d$E$/d$x$. A full-size readout chamber prototype was assembled in 2014 featuring a stack of four GEM foils as an amplification stage. The performance of the prototype was evaluated in a test beam campaign at the CERN PS. The d$E$/d$x$ resolution complies with both the performance of the currently operated MWPC-based readout chambers and the challenging requirements of the ALICE TPC upgrade program. Detailed simulations of the readout system are able to reproduce the data.
△ Less
Submitted 17 June, 2018; v1 submitted 8 May, 2018;
originally announced May 2018.
-
Asynchronous Byzantine Machine Learning (the case of SGD)
Authors:
Georgios Damaskinos,
El Mahdi El Mhamdi,
Rachid Guerraoui,
Rhicheek Patra,
Mahsa Taziki
Abstract:
Asynchronous distributed machine learning solutions have proven very effective so far, but always assuming perfectly functioning workers. In practice, some of the workers can however exhibit Byzantine behavior, caused by hardware failures, software bugs, corrupt data, or even malicious attacks. We introduce \emph{Kardam}, the first distributed asynchronous stochastic gradient descent (SGD) algorit…
▽ More
Asynchronous distributed machine learning solutions have proven very effective so far, but always assuming perfectly functioning workers. In practice, some of the workers can however exhibit Byzantine behavior, caused by hardware failures, software bugs, corrupt data, or even malicious attacks. We introduce \emph{Kardam}, the first distributed asynchronous stochastic gradient descent (SGD) algorithm that copes with Byzantine workers. Kardam consists of two complementary components: a filtering and a dampening component. The first is scalar-based and ensures resilience against $\frac{1}{3}$ Byzantine workers. Essentially, this filter leverages the Lipschitzness of cost functions and acts as a self-stabilizer against Byzantine workers that would attempt to corrupt the progress of SGD. The dampening component bounds the convergence rate by adjusting to stale information through a generic gradient weighting scheme. We prove that Kardam guarantees almost sure convergence in the presence of asynchrony and Byzantine behavior, and we derive its convergence rate. We evaluate Kardam on the CIFAR-100 and EMNIST datasets and measure its overhead with respect to non Byzantine-resilient solutions. We empirically show that Kardam does not introduce additional noise to the learning procedure but does induce a slowdown (the cost of Byzantine resilience) that we both theoretically and empirically show to be less than $f/n$, where $f$ is the number of Byzantine failures tolerated and $n$ the total number of workers. Interestingly, we also empirically observe that the dampening component is interesting in its own right for it enables to build an SGD algorithm that outperforms alternative staleness-aware asynchronous competitors in environments with honest workers.
△ Less
Submitted 9 July, 2018; v1 submitted 22 February, 2018;
originally announced February 2018.
-
Sequences, Items And Latent Links: Recommendation With Consumed Item Packs
Authors:
Rachid Guerraoui,
Erwan Le Merrer,
Rhicheek Patra,
Jean-Ronan Vigouroux
Abstract:
Recommenders personalize the web content by typically using collaborative filtering to relate users (or items) based on explicit feedback, e.g., ratings. The difficulty of collecting this feedback has recently motivated to consider implicit feedback (e.g., item consumption along with the corresponding time).
In this paper, we introduce the notion of consumed item pack (CIP) which enables to link…
▽ More
Recommenders personalize the web content by typically using collaborative filtering to relate users (or items) based on explicit feedback, e.g., ratings. The difficulty of collecting this feedback has recently motivated to consider implicit feedback (e.g., item consumption along with the corresponding time).
In this paper, we introduce the notion of consumed item pack (CIP) which enables to link users (or items) based on their implicit analogous consumption behavior. Our proposal is generic, and we show that it captures three novel implicit recommenders: a user-based (CIP-U), an item-based (CIP-I), and a word embedding-based (DEEPCIP), as well as a state-of-the-art technique using implicit feedback (FISM). We show that our recommenders handle incremental updates incorporating freshly consumed items. We demonstrate that all three recommenders provide a recommendation quality that is competitive with state-of-the-art ones, including one incorporating both explicit and implicit feedback.
△ Less
Submitted 7 December, 2017; v1 submitted 16 November, 2017;
originally announced November 2017.
-
BoostJet: Towards Combining Statistical Aggregates with Neural Embeddings for Recommendations
Authors:
Rhicheek Patra,
Egor Samosvat,
Michael Roizner,
Andrei Mishchenko
Abstract:
Recommenders have become widely popular in recent years because of their broader applicability in many e-commerce applications. These applications rely on recommenders for generating advertisements for various offers or providing content recommendations. However, the quality of the generated recommendations depends on user features (like demography, temporality), offer features (like popularity, p…
▽ More
Recommenders have become widely popular in recent years because of their broader applicability in many e-commerce applications. These applications rely on recommenders for generating advertisements for various offers or providing content recommendations. However, the quality of the generated recommendations depends on user features (like demography, temporality), offer features (like popularity, price), and user-offer features (like implicit or explicit feedback). Current state-of-the-art recommenders do not explore such diverse features concurrently while generating the recommendations.
In this paper, we first introduce the notion of Trackers which enables us to capture the above-mentioned features and thus incorporate users' online behaviour through statistical aggregates of different features (demography, temporality, popularity, price). We also show how to capture offer-to-offer relations, based on their consumption sequence, leveraging neural embeddings for offers in our Offer2Vec algorithm. We then introduce BoostJet, a novel recommender which integrates the Trackers along with the neural embeddings using MatrixNet, an efficient distributed implementation of gradient boosted decision tree, to improve the recommendation quality significantly. We provide an in-depth evaluation of BoostJet on Yandex's dataset, collecting online behaviour from tens of millions of online users, to demonstrate the practicality of BoostJet in terms of recommendation quality as well as scalability.
△ Less
Submitted 7 December, 2017; v1 submitted 15 November, 2017;
originally announced November 2017.
-
A Quantitative Analysis of WCAG 2.0 Compliance For Some Indian Web Portals
Authors:
Manas Ranjan Patra,
Amar Ranjan Dash,
Prasanna Kumar Mishra
Abstract:
Web portals have served as an excellent medium to facilitate user centric services for organizations irrespective of the type, size, and domain of operation. The objective of these portals has been to deliver a plethora of services such as information dissemination, transactional services, and customer feedback. Therefore, the design of a web portal is crucial in order that it is accessible to a w…
▽ More
Web portals have served as an excellent medium to facilitate user centric services for organizations irrespective of the type, size, and domain of operation. The objective of these portals has been to deliver a plethora of services such as information dissemination, transactional services, and customer feedback. Therefore, the design of a web portal is crucial in order that it is accessible to a wide range of user community irrespective of age group, physical abilities, and level of literacy. In this paper, we have studied the compliance of WCAG 2.0 by three different categories of Indian web sites which are most frequently accessed by a large section of user community. We have provided a quantitative evaluation of different aspects of accessibility which we believe can pave the way for better design of web sites by taking care of the deficiencies inherent in the web portals.
△ Less
Submitted 24 October, 2017;
originally announced October 2017.
-
Accessibility analysis of some Indian educational web portals
Authors:
Manas Ranjan Patra,
Amar Ranjan Dash
Abstract:
Web portals are being considered as excellent means for conducting teaching and learning activities electronically. The number of online services such as course enrollment, tutoring through online course materials, evaluation and even certification through web portals is increasing day by day. However, the effectiveness of an educational web portal depends on its accessibility to a wide range of s…
▽ More
Web portals are being considered as excellent means for conducting teaching and learning activities electronically. The number of online services such as course enrollment, tutoring through online course materials, evaluation and even certification through web portals is increasing day by day. However, the effectiveness of an educational web portal depends on its accessibility to a wide range of students irrespective of their age, and physical abilities. Accessibility of web portals largely depends on their userfriendliness in terms of design, contents, assistive features, and online support. In this paper, we have critically analyzed the web portals of thirty Indian Universities of different categories based on the WCAG 2.0 guidelines. The purpose of this study is to point out the deficiencies that are commonly observed in web portals and help web designers to remove such deficiencies from the academic web portals with a view to enhance their accessibility.
△ Less
Submitted 22 October, 2017;
originally announced October 2017.
-
Semiparametric Efficiency in Convexity Constrained Single Index Model
Authors:
Arun K. Kuchibhotla,
Rohit K. Patra,
Bodhisattva Sen
Abstract:
We consider estimation and inference in a single index regression model with an unknown convex link function. We introduce a convex and Lipschitz constrained least squares estimator (CLSE) for both the parametric and the nonparametric components given independent and identically distributed observations. We prove the consistency and find the rates of convergence of the CLSE when the errors are ass…
▽ More
We consider estimation and inference in a single index regression model with an unknown convex link function. We introduce a convex and Lipschitz constrained least squares estimator (CLSE) for both the parametric and the nonparametric components given independent and identically distributed observations. We prove the consistency and find the rates of convergence of the CLSE when the errors are assumed to have only $q \ge 2$ moments and are allowed to depend on the covariates. When $q\ge 5$, we establish $n^{-1/2}$-rate of convergence and asymptotic normality of the estimator of the parametric component. Moreover, the CLSE is proved to be semiparametrically efficient if the errors happen to be homoscedastic. {We develop and implement a numerically stable and computationally fast algorithm to compute our proposed estimator in the R package~\texttt{simest}}. We illustrate our methodology through extensive simulations and data analysis. Finally, our proof of efficiency is geometric and provides a general framework that can be used to prove efficiency of estimators in a wide variety of semiparametric models even when they do not satisfy the efficient score equation directly.
△ Less
Submitted 13 January, 2021; v1 submitted 31 July, 2017;
originally announced August 2017.
-
Measurement of basic characteristics and gain uniformity of a triple GEM detector
Authors:
Rajendra Nath Patra,
Rama N. Singaraju,
Saikat Biswas,
Zubayer Ahammed,
Tapan K. Nayak,
Yogendra P. Viyogi
Abstract:
Large area Gas Electron Multiplier (GEM) detectors have been the preferred choice for tracking devices in major nuclear and particle physics experiments. Uniformity over surface of the detector in terms of gain, energy resolution and efficiency is crucial for the optimum performance of these detectors. In the present work, detailed performance study of a 10x10 cm^2 triple GEM detector operated usi…
▽ More
Large area Gas Electron Multiplier (GEM) detectors have been the preferred choice for tracking devices in major nuclear and particle physics experiments. Uniformity over surface of the detector in terms of gain, energy resolution and efficiency is crucial for the optimum performance of these detectors. In the present work, detailed performance study of a 10x10 cm^2 triple GEM detector operated using Ar and CO_2 gas mixtures in proportions of 70:30 and 90:10, has been made by making a voltage scan of the efficiency with 106^Ru-Rh beta-source and cosmic rays. The gain and energy resolution of the detector were studied using the X-ray spectrum of 55^Fe source. The uniformity of the detector has been investigated by dividing the detector in 7x7 zones and measuring the gain and energy resolution at the center of each zone. The variations of the gain and energy resolution have been found to be 8.8% and 6.7%, respectively. These studies are essential to characterise GEM detectors before their final use in the experiments.
△ Less
Submitted 10 May, 2017;
originally announced May 2017.
-
Efficient Estimation in Single Index Models through Smoothing splines
Authors:
Arun Kumar Kuchibhotla,
Rohit Kumar Patra
Abstract:
We consider estimation and inference in a single index regression model with an unknown but smooth link function. In contrast to the standard approach of using kernels or regression splines, we use smoothing splines to estimate the smooth link function. We develop a method to compute the penalized least squares estimators (PLSEs) of the parametric and the nonparametric components given independent…
▽ More
We consider estimation and inference in a single index regression model with an unknown but smooth link function. In contrast to the standard approach of using kernels or regression splines, we use smoothing splines to estimate the smooth link function. We develop a method to compute the penalized least squares estimators (PLSEs) of the parametric and the nonparametric components given independent and identically distributed (i.i.d.)~data. We prove the consistency and find the rates of convergence of the estimators. We establish asymptotic normality under under mild assumption and prove asymptotic efficiency of the parametric component under homoscedastic errors. A finite sample simulation corroborates our asymptotic theory. We also analyze a car mileage data set and a Ozone concentration data set. The identifiability and existence of the PLSEs are also investigated.
△ Less
Submitted 25 May, 2019; v1 submitted 30 November, 2016;
originally announced December 2016.
-
Building of a 4-channel TTL scaler for counting detector signals
Authors:
S. Sahu,
R. P. Adak,
S. Biswas,
T. Mishra,
D. Nag,
R. N. Patra,
S. Rudra,
P. K. Sahu,
S. Swain
Abstract:
A scaler has been fabricated to count the signals from any radiation de- tector. It can count signals of frequency up to 140 kHz. Transistor Transistor Logic (TTL) is used in this scaler. In this article the details of the design, fabrication and operation processes of the scaler is presented.
A scaler has been fabricated to count the signals from any radiation de- tector. It can count signals of frequency up to 140 kHz. Transistor Transistor Logic (TTL) is used in this scaler. In this article the details of the design, fabrication and operation processes of the scaler is presented.
△ Less
Submitted 30 July, 2016;
originally announced August 2016.
-
Long-term stability test of a triple GEM detector
Authors:
R. P. Adak,
S. Biswas,
S. Das,
D. Ghosal,
S. K. Ghosh,
A. Mondal,
D. Nag,
T. K. Nayak,
R. N. Patra,
S. K Prasad,
S. Raha,
P. K. Sahu,
S. Sahu,
S. Swain
Abstract:
The main aim of the study is to perform the long-term stability test of gain of the single mask triple GEM detector. A simple method is used for this long- term stability test using a radioactive X-ray source with high activity. The test is continued till accumulation of charge per unit area > 12.0 mC/mm2. The details of the chamber fabrication, the test set-up, the method of measurement and the t…
▽ More
The main aim of the study is to perform the long-term stability test of gain of the single mask triple GEM detector. A simple method is used for this long- term stability test using a radioactive X-ray source with high activity. The test is continued till accumulation of charge per unit area > 12.0 mC/mm2. The details of the chamber fabrication, the test set-up, the method of measurement and the test results are presented in this paper.
△ Less
Submitted 30 July, 2016;
originally announced August 2016.
-
Characterizations of GEM detector prototype
Authors:
Rajendra Nath Patra,
Amit Nanda,
Sharmili Rudra,
P. Bhattacharya,
Sumanya Sekhar Sahoo,
S. Biswas,
B. Mohanty,
T. K. Nayak,
P. K. Sahu,
S. Sahu
Abstract:
At NISER-IoP detector laboratory an initiative is taken to build and test Gas Electron Multiplier (GEM) detectors for ALICE experiment. The optimisation of the gas flow rate and the long-term stability test of the GEM detector are performed. The method and test results are presented.
At NISER-IoP detector laboratory an initiative is taken to build and test Gas Electron Multiplier (GEM) detectors for ALICE experiment. The optimisation of the gas flow rate and the long-term stability test of the GEM detector are performed. The method and test results are presented.
△ Less
Submitted 26 May, 2015;
originally announced May 2015.
-
On a Nonparametric Notion of Residual and its Applications
Authors:
Rohit Kumar Patra,
Bodhisattva Sen,
Gabor Szekely
Abstract:
Let $(X, \mathbf{Z})$ be a continuous random vector in $\mathbb{R} \times \mathbb{R}^d$, $d \ge 1$. In this paper, we define the notion of a nonparametric residual of $X$ on $\mathbf{Z}$ that is always independent of the predictor $\mathbf{Z}$. We study its properties and show that the proposed notion of residual matches with the usual residual (error) in a multivariate normal regression model. Gi…
▽ More
Let $(X, \mathbf{Z})$ be a continuous random vector in $\mathbb{R} \times \mathbb{R}^d$, $d \ge 1$. In this paper, we define the notion of a nonparametric residual of $X$ on $\mathbf{Z}$ that is always independent of the predictor $\mathbf{Z}$. We study its properties and show that the proposed notion of residual matches with the usual residual (error) in a multivariate normal regression model. Given a random vector $(X, Y, \mathbf{Z})$ in $\mathbb{R} \times \mathbb{R} \times \mathbb{R}^d$, we use this notion of residual to show that the conditional independence between $X$ and $Y$, given $\mathbf{Z}$, is equivalent to the mutual independence of the residuals (of $X$ on $\mathbf{Z}$ and $Y$ on $\mathbf{Z}$) and $\mathbf{Z}$. This result is used to develop a test for conditional independence. We propose a bootstrap scheme to approximate the critical value of this test. We compare the proposed test, which is easily implementable, with some of the existing procedures through a simulation study.
△ Less
Submitted 30 September, 2015; v1 submitted 12 September, 2014;
originally announced September 2014.