Showing 1–50 of 69 results for author: Ganguly, D

Top-Down Partitioning for Efficient List-Wise Ranking

Authors: Andrew Parry, Sean MacAvaney, Debasis Ganguly

Abstract: Large Language Models (LLMs) have significantly impacted many facets of natural language processing and information retrieval. Unlike previous encoder-based approaches, the enlarged context window of these generative models allows for ranking multiple documents at once, commonly called list-wise ranking. However, there are still limits to the number of documents that can be ranked in a single infe… ▽ More Large Language Models (LLMs) have significantly impacted many facets of natural language processing and information retrieval. Unlike previous encoder-based approaches, the enlarged context window of these generative models allows for ranking multiple documents at once, commonly called list-wise ranking. However, there are still limits to the number of documents that can be ranked in a single inference of the model, leading to the broad adoption of a sliding window approach to identify the k most relevant items in a ranked list. We argue that the sliding window approach is not well-suited for list-wise re-ranking because it (1) cannot be parallelized in its current form, (2) leads to redundant computational steps repeatedly re-scoring the best set of documents as it works its way up the initial ranking, and (3) prioritizes the lowest-ranked documents for scoring rather than the highest-ranked documents by taking a bottom-up approach. Motivated by these shortcomings and an initial study that shows list-wise rankers are biased towards relevant documents at the start of their context window, we propose a novel algorithm that partitions a ranking to depth k and processes documents top-down. Unlike sliding window approaches, our algorithm is inherently parallelizable due to the use of a pivot element, which can be compared to documents down to an arbitrary depth concurrently. In doing so, we reduce the number of expected inference calls by around 33% when ranking at depth 100 while matching the performance of prior approaches across multiple strong re-rankers. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Comments: 16 pages, 3 figures, 2 tables

"In-Context Learning" or: How I learned to stop worrying and love "Applied Information Retrieval"

Authors: Andrew Parry, Debasis Ganguly, Manish Chandra

Abstract: With the increasing ability of large language models (LLMs), in-context learning (ICL) has evolved as a new paradigm for natural language processing (NLP), where instead of fine-tuning the parameters of an LLM specific to a downstream task with labeled examples, a small number of such examples is appended to a prompt instruction for controlling the decoder's generation process. ICL, thus, is conce… ▽ More With the increasing ability of large language models (LLMs), in-context learning (ICL) has evolved as a new paradigm for natural language processing (NLP), where instead of fine-tuning the parameters of an LLM specific to a downstream task with labeled examples, a small number of such examples is appended to a prompt instruction for controlling the decoder's generation process. ICL, thus, is conceptually similar to a non-parametric approach, such as $k$-NN, where the prediction for each instance essentially depends on the local topology, i.e., on a localised set of similar instances and their labels (called few-shot examples). This suggests that a test instance in ICL is analogous to a query in IR, and similar examples in ICL retrieved from a training set relate to a set of documents retrieved from a collection in IR. While standard unsupervised ranking models can be used to retrieve these few-shot examples from a training set, the effectiveness of the examples can potentially be improved by re-defining the notion of relevance specific to its utility for the downstream task, i.e., considering an example to be relevant if including it in the prompt instruction leads to a correct prediction. With this task-specific notion of relevance, it is possible to train a supervised ranking model (e.g., a bi-encoder or cross-encoder), which potentially learns to optimally select the few-shot examples. We believe that the recent advances in neural rankers can potentially find a use case for this task of optimally choosing examples for more effective downstream ICL predictions. △ Less

Submitted 2 May, 2024; originally announced May 2024.

Comments: 9 Pages, 3 Figures, Accepted as Perspective paper to SIGIR 2024

Exploiting Positional Bias for Query-Agnostic Generative Content in Search

Authors: Andrew Parry, Sean MacAvaney, Debasis Ganguly

Abstract: In recent years, neural ranking models (NRMs) have been shown to substantially outperform their lexical counterparts in text retrieval. In traditional search pipelines, a combination of features leads to well-defined behaviour. However, as neural approaches become increasingly prevalent as the final scoring component of engines or as standalone systems, their robustness to malicious text and, more… ▽ More In recent years, neural ranking models (NRMs) have been shown to substantially outperform their lexical counterparts in text retrieval. In traditional search pipelines, a combination of features leads to well-defined behaviour. However, as neural approaches become increasingly prevalent as the final scoring component of engines or as standalone systems, their robustness to malicious text and, more generally, semantic perturbation needs to be better understood. We posit that the transformer attention mechanism can induce exploitable defects through positional bias in search models, leading to an attack that could generalise beyond a single query or topic. We demonstrate such defects by showing that non-relevant text--such as promotional content--can be easily injected into a document without adversely affecting its position in search results. Unlike previous gradient-based attacks, we demonstrate these biases in a query-agnostic fashion. In doing so, without the knowledge of topicality, we can still reduce the negative effects of non-relevant content injection by controlling injection position. Our experiments are conducted with simulated on-topic promotional text automatically generated by prompting LLMs with topical context from target documents. We find that contextualisation of a non-relevant text further reduces negative effects whilst likely circumventing existing content filtering mechanisms. In contrast, lexical models are found to be more resilient to such content injection attacks. We then investigate a simple yet effective compensation for the weaknesses of the NRMs in search, validating our hypotheses regarding transformer bias. △ Less

Submitted 1 May, 2024; originally announced May 2024.

Comments: 8 pages, 4 main figures, 7 appendix pages, 2 appendix figures

Hardy and Rellich identities and inequalities for Grushin operators via spherical vector fields and Bessel pairs

Authors: Debdip Ganguly, K. Jotsaroop, Prasun Roychowdhury

Abstract: For Grushin vector fields, we prove Hardy, Hardy-Rellich, and Rellich identities and inequalities with sharp constants. Our explicit remainder terms significantly improve those found in the literature. Our arguments build on abstract Hardy-Rellich identities involving the Bessel pair along with the use of spherical harmonics developed by Garofalo-Shen [Ann. Inst. Fourier (1994)]. Furthermore, in t… ▽ More For Grushin vector fields, we prove Hardy, Hardy-Rellich, and Rellich identities and inequalities with sharp constants. Our explicit remainder terms significantly improve those found in the literature. Our arguments build on abstract Hardy-Rellich identities involving the Bessel pair along with the use of spherical harmonics developed by Garofalo-Shen [Ann. Inst. Fourier (1994)]. Furthermore, in the spirit of Bez-Machihara-Ozawa [Math. Z (2023)], we construct spherical vector fields that correspond to the Grushin vector fields and prove identities that, in turn, establish optimal Rellich identities by comparing the Grushin operator with its radial and spherical components. We give alternate proofs of Hardy identities and inequalities with enhanced Hardy constants in some subspaces of the Sobolev space, among other things. Additionally, we compute the deficit involving $L^2$-norm of the Laplacian and radial components of the Laplacian for the Grushin operator with an explicit remainder term, which leads to a comparison of Laplacian with the radial components of the Laplacian. As a consequence of the main results, new second-order Heisenberg-Pauli-Weyl uncertainty principles and Hydrogen uncertainty principles are also derived. Furthermore, we also derive certain symmetrization principles on the Grushin space. △ Less

Submitted 8 April, 2024; originally announced April 2024.

Comments: 39 pages

'One size doesn't fit all': Learning how many Examples to use for In-Context Learning for Improved Text Classification

Authors: Manish Chandra, Debasis Ganguly, Yiwen Li, Iadh Ounis

Abstract: Predictive models in natural language processing (NLP) have evolved from training models from scratch to fine-tuning pre-trained models with labelled data. An extreme form of this fine-tuning involves in-context learning (ICL), where the output of a pre-trained generative model (frozen decoder parameters) is controlled only with variations in the input strings (called instructions or prompts). An… ▽ More Predictive models in natural language processing (NLP) have evolved from training models from scratch to fine-tuning pre-trained models with labelled data. An extreme form of this fine-tuning involves in-context learning (ICL), where the output of a pre-trained generative model (frozen decoder parameters) is controlled only with variations in the input strings (called instructions or prompts). An important component of ICL is the use of a small number of labelled data instances as examples in the prompt. While existing work uses a static number of examples during inference for each data instance, in this paper we propose a novel methodology of dynamically adapting the number of examples as per the data. This is analogous to the use of a variable-sized neighborhood in k-nearest neighbors (k-NN) classifier. In our proposed workflow of adaptive ICL (AICL), the number of demonstrations to employ during the inference on a particular data instance is predicted by the Softmax posteriors of a classifier. The parameters of this classifier are fitted on the optimal number of examples in ICL required to correctly infer the label of each instance in the training set with the hypothesis that a test instance that is similar to a training instance should use the same (or a closely matching) number of few-shot examples. Our experiments show that our AICL method results in improvement in text classification task on several standard datasets. △ Less

Submitted 10 March, 2024; originally announced March 2024.

Evaluating the Explainability of Neural Rankers

Authors: Saran Pandian, Debasis Ganguly, Sean MacAvaney

Abstract: Information retrieval models have witnessed a paradigm shift from unsupervised statistical approaches to feature-based supervised approaches to completely data-driven ones that make use of the pre-training of large language models. While the increasing complexity of the search models have been able to demonstrate improvements in effectiveness (measured in terms of relevance of top-retrieved result… ▽ More Information retrieval models have witnessed a paradigm shift from unsupervised statistical approaches to feature-based supervised approaches to completely data-driven ones that make use of the pre-training of large language models. While the increasing complexity of the search models have been able to demonstrate improvements in effectiveness (measured in terms of relevance of top-retrieved results), a question worthy of a thorough inspection is - "how explainable are these models?", which is what this paper aims to evaluate. In particular, we propose a common evaluation platform to systematically evaluate the explainability of any ranking model (the explanation algorithm being identical for all the models that are to be evaluated). In our proposed framework, each model, in addition to returning a ranked list of documents, also requires to return a list of explanation units or rationales for each document. This meta-information from each document is then used to measure how locally consistent these rationales are as an intrinsic measure of interpretability - one that does not require manual relevance assessments. Additionally, as an extrinsic measure, we compute how relevant these rationales are by leveraging sub-document level relevance assessments. Our findings show a number of interesting observations, such as sentence-level rationales are more consistent, an increase in complexity mostly leads to less consistent explanations, and that interpretability measures offer a complementary dimension of evaluation of IR systems because consistency is not well-correlated with nDCG at top ranks. △ Less

Submitted 4 March, 2024; originally announced March 2024.

A Deep Learning Approach for Selective Relevance Feedback

Authors: Suchana Datta, Debasis Ganguly, Sean MacAvaney, Derek Greene

Abstract: Pseudo-relevance feedback (PRF) can enhance average retrieval effectiveness over a sufficiently large number of queries. However, PRF often introduces a drift into the original information need, thus hurting the retrieval effectiveness of several queries. While a selective application of PRF can potentially alleviate this issue, previous approaches have largely relied on unsupervised or feature-ba… ▽ More Pseudo-relevance feedback (PRF) can enhance average retrieval effectiveness over a sufficiently large number of queries. However, PRF often introduces a drift into the original information need, thus hurting the retrieval effectiveness of several queries. While a selective application of PRF can potentially alleviate this issue, previous approaches have largely relied on unsupervised or feature-based learning to determine whether a query should be expanded. In contrast, we revisit the problem of selective PRF from a deep learning perspective, presenting a model that is entirely data-driven and trained in an end-to-end manner. The proposed model leverages a transformer-based bi-encoder architecture. Additionally, to further improve retrieval effectiveness with this selective PRF approach, we make use of the model's confidence estimates to combine the information from the original and expanded queries. In our experiments, we apply this selective feedback on a number of different combinations of ranking and feedback models, and show that our proposed approach consistently improves retrieval effectiveness for both sparse and dense ranking models, with the feedback models being either sparse, dense or generative. △ Less

Submitted 20 January, 2024; originally announced January 2024.

Fighting Fire with Fire: Adversarial Prompting to Generate a Misinformation Detection Dataset

Authors: Shrey Satapara, Parth Mehta, Debasis Ganguly, Sandip Modha

Abstract: The recent success in language generation capabilities of large language models (LLMs), such as GPT, Bard, Llama etc., can potentially lead to concerns about their possible misuse in inducing mass agitation and communal hatred via generating fake news and spreading misinformation. Traditional means of develo** a misinformation ground-truth dataset does not scale well because of the extensive man… ▽ More The recent success in language generation capabilities of large language models (LLMs), such as GPT, Bard, Llama etc., can potentially lead to concerns about their possible misuse in inducing mass agitation and communal hatred via generating fake news and spreading misinformation. Traditional means of develo** a misinformation ground-truth dataset does not scale well because of the extensive manual effort required to annotate the data. In this paper, we propose an LLM-based approach of creating silver-standard ground-truth datasets for identifying misinformation. Specifically speaking, given a trusted news article, our proposed approach involves prompting LLMs to automatically generate a summarised version of the original article. The prompts in our proposed approach act as a controlling mechanism to generate specific types of factual incorrectness in the generated summaries, e.g., incorrect quantities, false attributions etc. To investigate the usefulness of this dataset, we conduct a set of experiments where we train a range of supervised models for the task of misinformation detection. △ Less

Submitted 9 January, 2024; originally announced January 2024.

Enhancing AI Research Paper Analysis: Methodology Component Extraction using Factored Transformer-based Sequence Modeling Approach

Authors: Madhusudan Ghosh, Debasis Ganguly, Partha Basuchowdhuri, Sudip Kumar Naskar

Abstract: Research in scientific disciplines evolves, often rapidly, over time with the emergence of novel methodologies and their associated terminologies. While methodologies themselves being conceptual in nature and rather difficult to automatically extract and characterise, in this paper, we seek to develop supervised models for automatic extraction of the names of the various constituents of a methodol… ▽ More Research in scientific disciplines evolves, often rapidly, over time with the emergence of novel methodologies and their associated terminologies. While methodologies themselves being conceptual in nature and rather difficult to automatically extract and characterise, in this paper, we seek to develop supervised models for automatic extraction of the names of the various constituents of a methodology, e.g., `R-CNN', `ELMo' etc. The main research challenge for this task is effectively modeling the contexts around these methodology component names in a few-shot or even a zero-shot setting. The main contributions of this paper towards effectively identifying new evolving scientific methodology names are as follows: i) we propose a factored approach to sequence modeling, which leverages a broad-level category information of methodology domains, e.g., `NLP', `RL' etc.; ii) to demonstrate the feasibility of our proposed approach of identifying methodology component names under a practical setting of fast evolving AI literature, we conduct experiments following a simulated chronological setup (newer methodologies not seen during the training process); iii) our experiments demonstrate that the factored approach outperforms state-of-the-art baselines by margins of up to 9.257\% for the methodology extraction task with the few-shot setup. △ Less

Submitted 5 November, 2023; originally announced November 2023.

Quasi-isometry between two almost contact metric manifolds

Authors: Paritosh Ghosh, Dipen Ganguly, Arindam Bhattacharyya

Abstract: In this paper we introduce the notion of quasi-isometry between two almost contact metric manifolds of same dimension. We also impose this idea to study quasi-isometry between $N(k)-$ contact metric manifolds and Sasakian manifolds. Moving further, we investigate some curvature properties of two quasi-isometrically embedded almost contact metric manifolds, $N(k)-$contact metric manifolds and Sasak… ▽ More In this paper we introduce the notion of quasi-isometry between two almost contact metric manifolds of same dimension. We also impose this idea to study quasi-isometry between $N(k)-$ contact metric manifolds and Sasakian manifolds. Moving further, we investigate some curvature properties of two quasi-isometrically embedded almost contact metric manifolds, $N(k)-$contact metric manifolds and Sasakian manifolds. Next, an illustrative example of a quasi-isometry between two Sasakian structures is constructed. Finally, we establish a relationship between the scalar curvature and the quasi-isometric constants for two quasi-isometric Riemannian manifolds. △ Less

Submitted 27 September, 2023; originally announced September 2023.

Comments: 16 pages

MSC Class: 28F65; 53C20; 53C25

Global compactness result and multiplicity of solutions for a class of critical exponent problem in the hyperbolic space

Authors: Mousomi Bhakta, Debdip Ganguly, Diksha Gupta, Alok Kumar Sahoo

Abstract: This paper deals with the global compactness and multiplicity of positive solutions to problems of the type $$ -Δ_{\mathbb B^N} u -λu=a(x) |u|^{2^*-2}u+f(x) \quad\text{in } \mathbb B^N, \quad u\in H^1(\mathbb B^N),$$ where $\mathbb B^N$ denotes the ball model of the hyperbolic space of dimension $N\geq 4$, $2^*=\frac{2N}{N-2}$, $\frac{N(N-2)}{4}<λ<\frac{(N-1)^2}{4}$ and… ▽ More This paper deals with the global compactness and multiplicity of positive solutions to problems of the type $$ -Δ_{\mathbb B^N} u -λu=a(x) |u|^{2^*-2}u+f(x) \quad\text{in } \mathbb B^N, \quad u\in H^1(\mathbb B^N),$$ where $\mathbb B^N$ denotes the ball model of the hyperbolic space of dimension $N\geq 4$, $2^*=\frac{2N}{N-2}$, $\frac{N(N-2)}{4}<λ<\frac{(N-1)^2}{4}$ and $f\in H^{-1}(\mathbb B^N)$ ($f\not\equiv 0$) is a non-negative functional in the dual space of $H^1(\mathbb B^N)$. The potential $a\in L^\infty(\mathbb B^N)$ is assumed to be strictly positive, such that $\lim_{ d(x,0)\to \infty}a(x)=1$, where $d(x,0)$ denotes the geodesic distance. We establish profile decomposition of the associated functional. We show that concentration takes place along two different profiles, namely along hyperbolic bubbles and localized Aubin-Talenti bubbles. For $f=0$ and $a\equiv 1$, profile decomposition was studied by Bhakta and Sandeep [Calc. Var. PDE, 2012]. However, due to the presence of $a(.)$, an extension of profile decomposition to the present set-up is highly nontrivial and requires several delicate estimates and geometric arguments concerning the isometry group (Möbius group) of the hyperbolic space. Further, using the decomposition result, we derive various energy estimates involving the interacting hyperbolic bubbles and hyperbolic bubbles with localized Aubin-Talenti bubbles. Finally, combining these estimates with topological and variational arguments, we establish a multiplicity of positive solutions in the cases: $a\geq 1$ and $a<1$ separately. The equation studied in this article can be thought of as a variant of a scalar-field equation with a critical exponent in the hyperbolic space, although such a critical exponent problem in the Euclidean space $\mathbb{R}^N$ has only a trivial solution when $f \equiv 0,$ $a(x)\equiv1$ and $λ< 0.$ △ Less

Submitted 18 August, 2023; v1 submitted 13 August, 2023; originally announced August 2023.

On a class of elliptic equations with Critical Perturbations in the hyperbolic space

Authors: Debdip Ganguly, Diksha Gupta, K. Sreenadh

Abstract: We study the existence and non-existence of positive solutions for the following class of nonlinear elliptic problems in the hyperbolic space $$ -Δ_{\mathbb{B}^N} u-λu=a(x)u^{p-1} \, + \, \varepsilon u^{2^*-1} \,\;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, $$ where $\mathbb{B}^N$ denotes the hyperbolic space, $2<p<2^*:=\frac{2N}{N-2}$, if… ▽ More We study the existence and non-existence of positive solutions for the following class of nonlinear elliptic problems in the hyperbolic space $$ -Δ_{\mathbb{B}^N} u-λu=a(x)u^{p-1} \, + \, \varepsilon u^{2^*-1} \,\;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, $$ where $\mathbb{B}^N$ denotes the hyperbolic space, $2<p<2^*:=\frac{2N}{N-2}$, if $N \geqslant 3; 2<p<+\infty$, if $N = 2,\;λ< \frac{(N-1)^2}{4}$, and $0< a\in L^\infty(\mathbb{B}^N).$ We first prove the existence of a positive radially symmetric ground-state solution for $a(x) \equiv 1.$ Next, we prove that for $a(x) \geq 1$, there exists a ground-state solution for $\varepsilon$ small. For proof, we employ ``conformal change of metric" which allows us to transform the original equation into a singular equation in a ball in $\mathbb R^N$. Then by carefully analysing the energy level using blow-up arguments, we prove the existence of a ground-state solution. Finally, the case $a(x) \leq 1$ is considered where we first show that there is no ground-state solution, and prove the existence of a \it bound-state solution \rm (high energy solution) for $\varepsilon$ small. We employ variational arguments in the spirit of Bahri-Li to prove the existence of high energy-bound-state solutions in the hyperbolic space. △ Less

Submitted 31 May, 2023; originally announced May 2023.

Comments: 26 pages

Explain like I am BM25: Interpreting a Dense Model's Ranked-List with a Sparse Approximation

Authors: Michael Llordes, Debasis Ganguly, Sumit Bhatia, Chirag Agarwal

Abstract: Neural retrieval models (NRMs) have been shown to outperform their statistical counterparts owing to their ability to capture semantic meaning via dense document representations. These models, however, suffer from poor interpretability as they do not rely on explicit term matching. As a form of local per-query explanations, we introduce the notion of equivalent queries that are generated by maximi… ▽ More Neural retrieval models (NRMs) have been shown to outperform their statistical counterparts owing to their ability to capture semantic meaning via dense document representations. These models, however, suffer from poor interpretability as they do not rely on explicit term matching. As a form of local per-query explanations, we introduce the notion of equivalent queries that are generated by maximizing the similarity between the NRM's results and the result set of a sparse retrieval system with the equivalent query. We then compare this approach with existing methods such as RM3-based query expansion and contrast differences in retrieval effectiveness and in the terms generated by each approach. △ Less

Submitted 25 April, 2023; originally announced April 2023.

Comments: Accepted at SIGIR 2023

Query-specific Variable Depth Pooling via Query Performance Prediction towards Reducing Relevance Assessment Effort

Authors: Debasis Ganguly, Emine Yilmaz

Abstract: Due to the massive size of test collections, a standard practice in IR evaluation is to construct a 'pool' of candidate relevant documents comprised of the top-k documents retrieved by a wide range of different retrieval systems - a process called depth-k pooling. A standard practice is to set the depth (k) to a constant value for each query constituting the benchmark set. However, in this paper w… ▽ More Due to the massive size of test collections, a standard practice in IR evaluation is to construct a 'pool' of candidate relevant documents comprised of the top-k documents retrieved by a wide range of different retrieval systems - a process called depth-k pooling. A standard practice is to set the depth (k) to a constant value for each query constituting the benchmark set. However, in this paper we argue that the annotation effort can be substantially reduced if the depth of the pool is made a variable quantity for each query, the rationale being that the number of documents relevant to the information need can widely vary across queries. Our hypothesis is that a lower depth for the former class of queries and a higher depth for the latter can potentially reduce the annotation effort without a significant change in retrieval effectiveness evaluation. We make use of standard query performance prediction (QPP) techniques to estimate the number of potentially relevant documents for each query, which is then used to determine the depth of the pool. Our experiments conducted on standard test collections demonstrate that this proposed method of employing query-specific variable depths is able to adequately reflect the relative effectiveness of IR systems with a substantially smaller annotation effort. △ Less

Submitted 23 April, 2023; originally announced April 2023.

Comments: To appear in SIGIR 2023

On the Feasibility and Robustness of Pointwise Evaluation of Query Performance Prediction

Authors: Suchana Datta, Debasis Ganguly, Derek Greene, Mandar Mitra

Abstract: Despite the retrieval effectiveness of queries being mutually independent of one another, the evaluation of query performance prediction (QPP) systems has been carried out by measuring rank correlation over an entire set of queries. Such a listwise approach has a number of disadvantages, notably that it does not support the common requirement of assessing QPP for individual queries. In this paper,… ▽ More Despite the retrieval effectiveness of queries being mutually independent of one another, the evaluation of query performance prediction (QPP) systems has been carried out by measuring rank correlation over an entire set of queries. Such a listwise approach has a number of disadvantages, notably that it does not support the common requirement of assessing QPP for individual queries. In this paper, we propose a pointwise QPP framework that allows us to evaluate the quality of a QPP system for individual queries by measuring the deviations between each prediction versus the corresponding true value, and then aggregating the results over a set of queries. Our experiments demonstrate that this new approach leads to smaller variances in QPP evaluations across a range of different target metrics and retrieval models. △ Less

Submitted 1 April, 2023; originally announced April 2023.

Sharp quantitative stability of Struwe's decomposition of the Poincaré-Sobolev inequalities on the hyperbolic space: Part I

Authors: Mousomi Bhakta, Debdip Ganguly, Debabrata Karmakar, Saikat Mazumdar

Abstract: A classical result owing to Mancini and Sandeep [Ann. Sc. Norm. Super. Pisa Cl. Sci. 7 (2008)] asserts that all positive solutions of the Poincaré-Sobolev equation on the hyperbolic space $$ -Δ_{\mathbb{B}^n} u-λu = |u|^{p-1}u, \quad u\in H^1(\mathbb{B}^n), $$ are unique up to hyperbolic isometries where $n \geq 3,$ $1 < p \leq \frac{n+2}{n-2} $ and $λ\leq \frac{(n-1)^2}{4}.$ We prove under certai… ▽ More A classical result owing to Mancini and Sandeep [Ann. Sc. Norm. Super. Pisa Cl. Sci. 7 (2008)] asserts that all positive solutions of the Poincaré-Sobolev equation on the hyperbolic space $$ -Δ_{\mathbb{B}^n} u-λu = |u|^{p-1}u, \quad u\in H^1(\mathbb{B}^n), $$ are unique up to hyperbolic isometries where $n \geq 3,$ $1 < p \leq \frac{n+2}{n-2} $ and $λ\leq \frac{(n-1)^2}{4}.$ We prove under certain bounds on $\|\nabla u \|_{L^2(\mathbb{B}^n)}$ the inequality $$ δ(u) \lesssim \|Δ_{\mathbb{B}^n} u+ λu + u^{p}\|_{H^{-1}}, $$ holds whenever $p >2$ and hence forcing the dimensional restriction $3 \leq n \leq 5,$ where $δ(u)$ denotes the $H^1$ distance of $u$ from the manifold of sums of hyperbolic bubbles. Moreover, it fails for any $n \geq 3$ and $p \in (1,2].$ This strengthens the phenomenon observed in the Euclidean case that the (linear) quantitative stability estimate depends only on whether the exponent $p$ is $>2$ or $\leq 2$. In the critical case, our dimensional constraint coincides with the seminal result of Figalli and Glaudo [Arch. Ration. Mech. Anal, 237 (2020)] but we notice a striking dependence on the exponent $p$ in the subcritical regime as well which is not present in the flat case. Our technique is an amalgamation of Figalli and Glaudo's method and builds upon a series of new and novel estimates on the interaction of hyperbolic bubbles and their derivatives and improved eigenfunction integrability estimates. Since the conformal group coincides with the isometry group of the hyperbolic space, we perceive a remarkable distinction in arguments and techniques to achieve our main results compared to that of the Euclidean case. △ Less

Submitted 21 April, 2023; v1 submitted 26 November, 2022; originally announced November 2022.

Comments: 70 pages, 4 figures. This is the updated version of our previous submission arXiv:2211.14618. New results have been added e.g., Section 9 and Section 10. The main new result is contained in Theorem~9.1

Classification of radial solutions to $-Δ_g u=e^u$ on Riemannian models

Authors: Elvise Berchio, Alberto Ferrero, Debdip Ganguly, Prasun Roychowdhury

Abstract: We provide a complete classification with respect to asymptotic behaviour, stability and intersections properties of radial smooth solutions to the equation $-Δ_g u=e^u$ on Riemannian model manifolds $(M,g)$ in dimension $N\ge 2$. Our assumptions include Riemannian manifolds with sectional curvatures bounded or unbounded from below. Intersection and stability properties of radial solutions are inf… ▽ More We provide a complete classification with respect to asymptotic behaviour, stability and intersections properties of radial smooth solutions to the equation $-Δ_g u=e^u$ on Riemannian model manifolds $(M,g)$ in dimension $N\ge 2$. Our assumptions include Riemannian manifolds with sectional curvatures bounded or unbounded from below. Intersection and stability properties of radial solutions are influenced by the dimension $N$ in the sense that two different kinds of behaviour occur when $2\leq N\le 9$ or $N\geq 10$, respectively. The crucial role of these dimensions in classifying solutions is well-known in Euclidean space. △ Less

Submitted 13 September, 2023; v1 submitted 18 November, 2022; originally announced November 2022.

Comments: 26 pages

Journal ref: Journal of Differential Equations 2023

A Depolarizing Noise-aware Transpiler for Optimal Amplitude Amplification

Authors: Debashis Ganguly, Wonsun Ahn

Abstract: Amplitude amplification provides a quadratic speed-up for an array of quantum algorithms when run on a quantum machine perfectly isolated from its environment. However, the advantage is substantially diminished as the NISQ-era quantum machines lack the large number of qubits necessary to provide error correction. Noise in the computation grows with the number of gate counts in the circuit with eac… ▽ More Amplitude amplification provides a quadratic speed-up for an array of quantum algorithms when run on a quantum machine perfectly isolated from its environment. However, the advantage is substantially diminished as the NISQ-era quantum machines lack the large number of qubits necessary to provide error correction. Noise in the computation grows with the number of gate counts in the circuit with each iteration of amplitude amplification. After a certain number of amplifications, the loss in accuracy from the gate noise starts to overshadow the gain in accuracy due to amplification, forming an inflection point. Beyond this point, accuracy continues to deteriorate until the machine reaches a maximally mixed state where the result is uniformly random. Hence, quantum transpilers should take the noise parameters of the underlying quantum machine into consideration such that the circuit can be optimized to attain the maximal accuracy possible for that machine. In this work, we propose an extension to the transpiler that predicts the accuracy of the result at every amplification with high fidelity by applying pure Bayesian analysis to individual gate noise rates. Using this information, it finds the inflection point and optimizes the circuit by halting amplification at that point. The prediction is made without needing to execute the circuit either on a quantum simulator or an actual quantum machine. △ Less

Submitted 26 November, 2022; v1 submitted 25 October, 2022; originally announced October 2022.

Multiplicity of positive solutions for a class of nonhomogeneous elliptic equations in the hyperbolic space

Authors: Debdip Ganguly, Diksha Gupta, K. Sreenadh

Abstract: The paper is concerned with positive solutions to problems of the type \begin{equation*} -Δ_{\mathbb{B}^N} u - λu = a(x) |u|^{p-1}\;u \, + \, f \, \;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, \end{equation*} where $\mathbb{B}^N$ denotes the hyperbolic space, $1<p<2^*-1:=\frac{N+2}{N-2}$, $\;λ< \frac{(N-1)^2}{4}$, and $f \in H^{-1}(\mathbb{B}^N)$ ($f \not\equiv 0$)… ▽ More The paper is concerned with positive solutions to problems of the type \begin{equation*} -Δ_{\mathbb{B}^N} u - λu = a(x) |u|^{p-1}\;u \, + \, f \, \;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, \end{equation*} where $\mathbb{B}^N$ denotes the hyperbolic space, $1<p<2^*-1:=\frac{N+2}{N-2}$, $\;λ< \frac{(N-1)^2}{4}$, and $f \in H^{-1}(\mathbb{B}^N)$ ($f \not\equiv 0$) is a non-negative functional. The potential $a\in L^\infty(\mathbb{B}^N)$ is assumed to be strictly positive, such that $\lim_{d(x, 0) \rightarrow \infty} a(x) \rightarrow 1,$ where $d(x, 0)$ denotes the geodesic distance. First, the existence of three positive solutions is proved under the assumption that $a(x) \leq 1$. Then the case $a(x) \geq 1$ is considered, and the existence of two positive solutions is proved. In both cases, it is assumed that $μ( \{ x : a(x) \neq 1\}) > 0.$ Subsequently, we establish the existence of two positive solutions for $a(x) \equiv 1$ and prove asymptotic estimates for positive solutions using barrier-type arguments. The proofs for existence combine variational arguments, key energy estimates involving hyperbolic bubbles. △ Less

Submitted 26 September, 2022; originally announced September 2022.

Sharp quantitative stability of Poincare-Sobolev inequality in the hyperbolic space and applications to fast diffusion flows

Authors: Mousomi Bhakta, Debdip Ganguly, Debabrata Karmakar, Saikat Mazumdar

Abstract: Consider the Poincaré-Sobolev inequality on the hyperbolic space: for every $n \geq 3$ and $1 < p \leq \frac{n+2}{n-2},$ there exists a best constant $S_{n,p, λ}(\mathbb{B}^{n})>0$ such that… ▽ More Consider the Poincaré-Sobolev inequality on the hyperbolic space: for every $n \geq 3$ and $1 < p \leq \frac{n+2}{n-2},$ there exists a best constant $S_{n,p, λ}(\mathbb{B}^{n})>0$ such that $$S_{n, p, λ}(\mathbb{B}^{n})\left(~\int \limits_{\mathbb{B}^{n}}|u|^{p+1} \, {\rm d}v_{\mathbb{B}^n} \right)^{\frac{2}{p+1}} \leq\int \limits_{\mathbb{B}^{n}}\left(|\nabla_{\mathbb{B}^{n}}u|^{2}-λu^{2}\right) \, {\rm d}v_{\mathbb{B}^n},$$ holds for all $u\in C_c^{\infty}(\mathbb{B}^n),$ and $λ\leq \frac{(n-1)^2}{4},$ where $\frac{(n-1)^2}{4}$ is the bottom of the $L^2$-spectrum of $-Δ_{\mathbb{B}^n}.$ It is known from the results of Mancini and Sandeep [Ann. Sc. Norm. Super. Pisa Cl. Sci. 7 (2008)] that under appropriate assumptions on $n,p$ and $λ$ there exists an optimizer, unique up to the hyperbolic isometries, attaining the best constant $S_{n,p,λ}(\mathbb{B}^n).$ In this article, we investigate the quantitative gradient stability of the above inequality and the corresponding Euler-Lagrange equation locally around a bubble. Our result generalizes the sharp quantitative stability of Sobolev inequality in $\mathbb{R}^n$ of Bianchi-Egnell [J. Funct. Anal. 100 (1991)] and Ciraolo-Figalli-Maggi [Int. Math. Res. Not. IMRN 2018] to the Poincaré-Sobolev inequality on the hyperbolic space. Furthermore, combining our stability results and implementing a refined smoothing estimates, we prove a quantitative extinction rate towards its basin of attraction of the solutions of the sub-critical fast diffusion flow for radial initial data. In another application, we derive sharp quantitative stability of the Hardy-Sobolev-Maz'ya inequalities for the class of functions which are symmetric in the component of singularity. △ Less

Submitted 22 July, 2022; originally announced July 2022.

MSC Class: 58J05; 46E35; 35A23; 35J61

Improved Poincaré-Hardy inequalities on certain subspaces of the Sobolev space

Authors: Debdip Ganguly, Prasun Roychowdhury

Abstract: We prove an improved version of Poincaré-Hardy inequality in suitable subspaces of the Sobolev space on the hyperbolic space via Bessel pairs. As a consequence, we obtain a new Hardy type inequality with an improved constant (than the usual Hardy constant). Furthermore, we derive a new kind of improved Caffarelli-Kohn-Nirenberg inequality on the hyperbolic space. We prove an improved version of Poincaré-Hardy inequality in suitable subspaces of the Sobolev space on the hyperbolic space via Bessel pairs. As a consequence, we obtain a new Hardy type inequality with an improved constant (than the usual Hardy constant). Furthermore, we derive a new kind of improved Caffarelli-Kohn-Nirenberg inequality on the hyperbolic space. △ Less

Submitted 22 June, 2022; originally announced June 2022.

Comments: 14 pages

Journal ref: Proceedings of the American Mathematical Society 2023

Existence of high energy positive solutions for a class of elliptic equations in the hyperbolic space

Authors: Debdip Ganguly, Diksha Gupta, K. Sreenadh

Abstract: We study the existence of positive solutions for the following class of scalar field problem on the hyperbolic space $$ -Δ_{\mathbb{H}^N} u - λu = a(x) |u|^{p-1} \, u\;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, $$ where $\mathbb{B}^N$ denotes the hyperbolic space, $1<p<2^*-1:=\frac{N+2}{N-2}$, if $N \geqslant 3; 1<p<+\infty$, if $N = 2,\;λ< \frac{(N-1)^2}{4}$, and… ▽ More We study the existence of positive solutions for the following class of scalar field problem on the hyperbolic space $$ -Δ_{\mathbb{H}^N} u - λu = a(x) |u|^{p-1} \, u\;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, $$ where $\mathbb{B}^N$ denotes the hyperbolic space, $1<p<2^*-1:=\frac{N+2}{N-2}$, if $N \geqslant 3; 1<p<+\infty$, if $N = 2,\;λ< \frac{(N-1)^2}{4}$, and $0< a\in L^\infty(\mathbb{B}^N).$ We prove the existence of a positive solution by introducing the min-max procedure in the spirit of Bahri-Li in the hyperbolic space and using a series of new estimates involving interacting hyperbolic bubbles. △ Less

Submitted 8 June, 2022; originally announced June 2022.

Comments: 22 pages

Stochastic completeness and $L^1$-Liouville property for second-order elliptic operators

Authors: Debdip Ganguly, Yehuda Pinchover, Prasun Roychowdhury

Abstract: Let $P$ be a linear, second-order, elliptic operator with real coefficients defined on a noncompact Riemannian manifold $M$ and satisfies $P1=0$ in $M$. Assume further that $P$ admits a minimal positive Green function in $M$. We prove that there exists a smooth positive function $ρ$ defined on $M$ such that $M$ is stochastically incomplete with respect to the operator $ P_ρ := ρ\, P $, that is,… ▽ More Let $P$ be a linear, second-order, elliptic operator with real coefficients defined on a noncompact Riemannian manifold $M$ and satisfies $P1=0$ in $M$. Assume further that $P$ admits a minimal positive Green function in $M$. We prove that there exists a smooth positive function $ρ$ defined on $M$ such that $M$ is stochastically incomplete with respect to the operator $ P_ρ := ρ\, P $, that is, \[ \int_{M} k_{P_ρ}^{M}(x, y, t) \ {\rm d}y < 1 \qquad \forall (x, t) \in M \times (0, \infty), \] where $k_{P_ρ}^{M}$ denotes the minimal positive heat kernel associated with $P_ρ$. Moreover, $M$ is $L^1$-Liouville with respect to $P_ρ$ if and only if $M$ is $L^1$-Liouville with respect to $P$. In addition, we study the interplay between stochastic completeness and the $L^1$-Liouville property of the skew product of two second-order elliptic operators. △ Less

Submitted 12 March, 2022; originally announced March 2022.

Comments: 15 pages

Journal ref: Discrete Contin. Dyn. Syst. Ser. S 2022

Deep-QPP: A Pairwise Interaction-based Deep Learning Model for Supervised Query Performance Prediction

Authors: Suchana Datta, Debasis Ganguly, Derek Greene, Mandar Mitra

Abstract: Motivated by the recent success of end-to-end deep neural models for ranking tasks, we present here a supervised end-to-end neural approach for query performance prediction (QPP). In contrast to unsupervised approaches that rely on various statistics of document score distributions, our approach is entirely data-driven. Further, in contrast to weakly supervised approaches, our method also does not… ▽ More Motivated by the recent success of end-to-end deep neural models for ranking tasks, we present here a supervised end-to-end neural approach for query performance prediction (QPP). In contrast to unsupervised approaches that rely on various statistics of document score distributions, our approach is entirely data-driven. Further, in contrast to weakly supervised approaches, our method also does not rely on the outputs from different QPP estimators. In particular, our model leverages information from the semantic interactions between the terms of a query and those in the top-documents retrieved with it. The architecture of the model comprises multiple layers of 2D convolution filters followed by a feed-forward layer of parameters. Experiments on standard test collections demonstrate that our proposed supervised approach outperforms other state-of-the-art supervised and unsupervised approaches. △ Less

Submitted 15 February, 2022; originally announced February 2022.

An Analysis of Variations in the Effectiveness of Query Performance Prediction

Authors: Debasis Ganguly, Suchana Datta, Mandar Mitra, Derek Greene

Abstract: A query performance predictor estimates the retrieval effectiveness of an IR system for a given query. An important characteristic of QPP evaluation is that, since the ground truth retrieval effectiveness for QPP evaluation can be measured with different metrics, the ground truth itself is not absolute, which is in contrast to other retrieval tasks, such as that of ad-hoc retrieval. Motivated by t… ▽ More A query performance predictor estimates the retrieval effectiveness of an IR system for a given query. An important characteristic of QPP evaluation is that, since the ground truth retrieval effectiveness for QPP evaluation can be measured with different metrics, the ground truth itself is not absolute, which is in contrast to other retrieval tasks, such as that of ad-hoc retrieval. Motivated by this argument, the objective of this paper is to investigate how such variances in the ground truth for QPP evaluation can affect the outcomes of QPP experiments. We consider this not only in terms of the absolute values of the evaluation metrics being reported (e.g. Pearson's $r$, Kendall's $τ$), but also with respect to the changes in the ranks of different QPP systems when ordered by the QPP metric scores. Our experiments reveal that the observed QPP outcomes can vary considerably, both in terms of the absolute evaluation metric values and also in terms of the relative system ranks. Through our analysis, we report the optimal combinations of QPP evaluation metric and experimental settings that are likely to lead to smaller variations in the observed results. △ Less

Submitted 13 February, 2022; originally announced February 2022.

Non-linear heat equation on the Hyperbolic space: Global existence and finite-time Blow-up

Authors: Debdip Ganguly, Debabrata Karmakar, Saikat Mazumdar

Abstract: We consider the following Cauchy problem for the semi linear heat equation on the hyperbolic space: \begin{align}\label{abs:eqn} \left\{\begin{array}{ll} \partial_{t}u=Δ_{\mathbb{H}^{n}} u+ f(u, t) &\hbox{ in }~ \mathbb{H}^{n}\times (0, T),\\ \\ \quad u =u_{0} &\hbox{ in }~ \mathbb{H}^{n}\times \{0\}. \end{array}\right. \end{align} We study Fujita phenomena for the non-negative initial data… ▽ More We consider the following Cauchy problem for the semi linear heat equation on the hyperbolic space: \begin{align}\label{abs:eqn} \left\{\begin{array}{ll} \partial_{t}u=Δ_{\mathbb{H}^{n}} u+ f(u, t) &\hbox{ in }~ \mathbb{H}^{n}\times (0, T),\\ \\ \quad u =u_{0} &\hbox{ in }~ \mathbb{H}^{n}\times \{0\}. \end{array}\right. \end{align} We study Fujita phenomena for the non-negative initial data $u_0$ belonging to $C(\mathbb{H}^{n}) \cap L^{\infty}(\mathbb{H}^{n})$ and for different choices of $f$ of the form $f(u,t) = h(t)g(u).$ It is well-known that for power nonlinearities in $u,$ the power weight $h(t) = t^q$ is sub-critical in the sense that non-negative global solutions exist for small initial data. On the other hand, it exhibits Fujita phenomena for the exponential weight $h(t) = e^{μt},$ i.e. there exists a critical exponent $μ^*$ such that if $μ> μ^*$ then all non-negative solutions blow-up in finite time and if $μ\leq μ^*$ there exists non-negative global solutions for small initial data. One of the main objectives of this article is to find an appropriate nonlinearity in $u$ so that the above mentioned Cauchy problem with the power weight $h(t) = t^q$ does exhibit Fujita phenomena. In the remaining part of this article, we study Fujita phenomena for exponential nonlinearity in $u.$ We further generalize some of these results to Cartan-Hadamard manifolds. △ Less

Submitted 14 January, 2022; v1 submitted 7 January, 2022; originally announced January 2022.

MSC Class: 35R01; 35A01; 58J35

Fractional Hardy equations with critical and supercritical exponents

Authors: Mousomi Bhakta, Debdip Ganguly, Luigi Montoro

Abstract: We study the existence/nonexistence and qualitative properties of the positive solutions to the problem \begin{align*} (-Δ)^s u -θ\frac{u}{|x|^{2s}}&=u^p - u^q \quad\text{in }\,\, \mathbb{R}^N,\quad u > 0 \quad\text{in }\,\, \mathbb{R}^N, \quad u \in \dot{H}^s(\mathbb{R}^N)\cap L^{q+1}(\mathbb{R}^N), \end{align*} where $s\in (0,1)$, $N>2s$, $q>p\geq{(N+2s)}/{(N-2s)}$, $θ\in(0, Λ_{N,s})$… ▽ More We study the existence/nonexistence and qualitative properties of the positive solutions to the problem \begin{align*} (-Δ)^s u -θ\frac{u}{|x|^{2s}}&=u^p - u^q \quad\text{in }\,\, \mathbb{R}^N,\quad u > 0 \quad\text{in }\,\, \mathbb{R}^N, \quad u \in \dot{H}^s(\mathbb{R}^N)\cap L^{q+1}(\mathbb{R}^N), \end{align*} where $s\in (0,1)$, $N>2s$, $q>p\geq{(N+2s)}/{(N-2s)}$, $θ\in(0, Λ_{N,s})$ and $Λ_{N,s}$ is the sharp constant in the fractional Hardy inequality. For qualitative properties of the solutions we mean, both the radial symmetry that is obtained by using the moving plane method in a nonlocal setting on the whole $\mathbb{R}^N$, and upper bound behavior of the solutions. To this last end we use a representation result that allows us to transform the original problem into a new nonlocal problem in a weighted fractional space. △ Less

Submitted 27 October, 2021; originally announced October 2021.

Comments: 25 pages

MSC Class: 35B07; 35B65; 35R09; 35S05; 47G30

Multi-Objective Few-shot Learning for Fair Classification

Authors: Ishani Mondal, Procheta Sen, Debasis Ganguly

Abstract: In this paper, we propose a general framework for mitigating the disparities of the predicted classes with respect to secondary attributes within the data (e.g., race, gender etc.). Our proposed method involves learning a multi-objective function that in addition to learning the primary objective of predicting the primary class labels from the data, also employs a clustering-based heuristic to min… ▽ More In this paper, we propose a general framework for mitigating the disparities of the predicted classes with respect to secondary attributes within the data (e.g., race, gender etc.). Our proposed method involves learning a multi-objective function that in addition to learning the primary objective of predicting the primary class labels from the data, also employs a clustering-based heuristic to minimize the disparities of the class label distribution with respect to the cluster memberships, with the assumption that each cluster should ideally map to a distinct combination of attribute values. Experiments demonstrate effective mitigation of cognitive biases on a benchmark dataset without the use of annotations of secondary attribute values (the zero-shot case) or with the use of a small number of attribute value annotations (the few-shot case). △ Less

Submitted 5 October, 2021; originally announced October 2021.

Comments: Accepted as a short paper in CIKM 2021

Kenmotsu metric as conformal $η$-Ricci soliton

Authors: Dipen Ganguly

Abstract: The object of the present paper is to characterize the class of Kenmotsu manifolds which admits conformal $η$-Ricci soliton. Here, we have investigated the nature of the conformal $η$-Ricci soliton within the framework of Kenmotsu manifolds. It is shown that an $η$-Einstein Kenmotsu manifold admitting conformal $η$-Ricci soliton is an Einstein one. Moving further, we have considered gradient confo… ▽ More The object of the present paper is to characterize the class of Kenmotsu manifolds which admits conformal $η$-Ricci soliton. Here, we have investigated the nature of the conformal $η$-Ricci soliton within the framework of Kenmotsu manifolds. It is shown that an $η$-Einstein Kenmotsu manifold admitting conformal $η$-Ricci soliton is an Einstein one. Moving further, we have considered gradient conformal $η$-Ricci soliton on Kenmotsu manifold and established a relation between the potential vector field and the Reeb vector field. Next, it is proved that under certain condition, a conformal $η$-Ricci soliton on Kenmotu manifolds under generalized D-conformal deformation remains invariant. Finally, we have constructed an example for the existence of conformal $η$-Ricci soliton on Kenmotsu manifold. △ Less

Submitted 26 August, 2021; originally announced August 2021.

Comments: 16 pages

MSC Class: 53C15; 53C25; 53C44

Prediction of the final rank of Players in PUBG with the optimal number of features

Authors: Diptakshi Sen, Rupam Kumar Roy, Ritajit Majumdar, Kingshuk Chatterjee, Debayan Ganguly

Abstract: PUBG is an online video game that has become very popular among the youths in recent years. Final rank, which indicates the performance of a player, is one of the most important feature for this game. This paper focuses on predicting the final rank of the players based on their skills and abilities. In this paper we have used different machine learning algorithms to predict the final rank of the p… ▽ More PUBG is an online video game that has become very popular among the youths in recent years. Final rank, which indicates the performance of a player, is one of the most important feature for this game. This paper focuses on predicting the final rank of the players based on their skills and abilities. In this paper we have used different machine learning algorithms to predict the final rank of the players on a dataset obtained from kaggle which has 29 features. Using the correlation heatmap,we have varied the number of features used for the model. Out of these models GBR and LGBM have given the best result with the accuracy of 91.63% and 91.26% respectively for 14 features and the accuracy of 90.54% and 90.01% for 8 features. Although the accuracy of the models with 14 features is slightly better than 8 features, the empirical time taken by 8 features is 1.4x lesser than 14 features for LGBM and 1.5x lesser for GBR. Furthermore, reducing the number of features any more significantly hampers the performance of all the ML models. Therefore, we conclude that 8 is the optimal number of features that can be used to predict the final rank of a player in PUBG with high accuracy and low run-time. △ Less

Submitted 1 July, 2021; originally announced July 2021.

Hardy-Rellich and second order Poincaré identities on the hyperbolic space via Bessel pairs

Authors: Elvise Berchio, Debdip Ganguly, Prasun Roychowdhury

Abstract: We prove a family of Hardy-Rellich and Poincaré identities and inequalities on the hyperbolic space having, as particular cases, improved Hardy-Rellich, Rellich and second order Poincaré inequalities. All remainder terms provided considerably improve those already known in literature, and all identities hold with same constants for radial operators also. Furthermore, as applications of the main re… ▽ More We prove a family of Hardy-Rellich and Poincaré identities and inequalities on the hyperbolic space having, as particular cases, improved Hardy-Rellich, Rellich and second order Poincaré inequalities. All remainder terms provided considerably improve those already known in literature, and all identities hold with same constants for radial operators also. Furthermore, as applications of the main results, second order versions of the uncertainty principle on the hyperbolic space are derived. △ Less

Submitted 6 June, 2021; originally announced June 2021.

Comments: 22 Pages

Journal ref: Calculus of Variations and Partial Differential Equations 2022

Characteristics of almost conformal Ricci solitons on Sasakian manifold

Authors: Dipen Ganguly, Nirabhra Basu, Arindam Bhattacharyya

Abstract: In this paper, we characterize the potential function $f$ of the almost conformal gradient Ricci soliton on a Sasakian manifold in terms of the non-dynamical scalar field $p$ and deduce the necessary condition for the potential function $f$ to be constant. Furthermore, a relation between $λ$ and the potential function $f$ has been established. Finally, we prove a sufficient condition for an almost… ▽ More In this paper, we characterize the potential function $f$ of the almost conformal gradient Ricci soliton on a Sasakian manifold in terms of the non-dynamical scalar field $p$ and deduce the necessary condition for the potential function $f$ to be constant. Furthermore, a relation between $λ$ and the potential function $f$ has been established. Finally, we prove a sufficient condition for an almost conformal Ricci soliton to be an almost conformal gradient Ricci soliton and also a characterization of the soliton in terms of shrinking, steady or expanding has been done. △ Less

Submitted 10 April, 2021; originally announced April 2021.

Comments: 12 pages

MSC Class: 53C44; 53C25; 53D10

On trans-Sasakian $3$-manifolds as $η$-Einstein solitons

Authors: Dipen Ganguly, Santu Dey, Arindam Bhattacharyya

Abstract: The present paper is to deliberate the class of $3$-dimensional trans-Sasakian manifolds which admits $η$-Einstein solitons. We have studied $η$-Einstein solitons on $3$-dimensional trans-Sasakian manifolds where the Ricci tensors are Codazzi type and cyclic parallel. We have also discussed some curvature conditions admitting $η$-Einstein solitons on $3$-dimensional trans-Sasakian manifolds and th… ▽ More The present paper is to deliberate the class of $3$-dimensional trans-Sasakian manifolds which admits $η$-Einstein solitons. We have studied $η$-Einstein solitons on $3$-dimensional trans-Sasakian manifolds where the Ricci tensors are Codazzi type and cyclic parallel. We have also discussed some curvature conditions admitting $η$-Einstein solitons on $3$-dimensional trans-Sasakian manifolds and the vector field is torse-forming. We have also shown an example of $3$-dimensional trans-Sasakian manifold with respect to $η$-Einstein soliton to verify our results. △ Less

Submitted 10 April, 2021; originally announced April 2021.

Comments: 17 pages

MSC Class: 53C25; 53C15; 53C21

Characteristics of conformal Ricci soliton on warped product spaces

Authors: Dipen Ganguly, Nirabhra Basu, Arindam Bhattacharyya

Abstract: Conformal Ricci solitons are self similar solutions of the conformal Ricci flow equation. This paper deals with the study of conformal Ricci solitons within the framework of warped product manifolds which extends the notion of usual Riemannian product manifolds. First, we prove that if a warped product manifold admits conformal Ricci soliton then the base and the fiber also share the same property… ▽ More Conformal Ricci solitons are self similar solutions of the conformal Ricci flow equation. This paper deals with the study of conformal Ricci solitons within the framework of warped product manifolds which extends the notion of usual Riemannian product manifolds. First, we prove that if a warped product manifold admits conformal Ricci soliton then the base and the fiber also share the same property. In the next section the characterization of conformal Ricci solitons on warped product manifolds in terms of Killing and conformal vector fields has been studied. Next, we prove that a warped product manifold admitting conformal Ricci soliton with concurrent potential vector field is Ricci flat. Finally, an application of conformal Ricci soliton on a class of warped product spacetimes namely, generalized Robertson-Walker spacetimes has been discussed. △ Less

Submitted 1 April, 2021; originally announced April 2021.

Comments: 16 pages

MSC Class: 53C15; 53C25; 53C44

TDMSci: A Specialized Corpus for Scientific Literature Entity Tagging of Tasks Datasets and Metrics

Authors: Yufang Hou, Charles Jochim, Martin Gleize, Francesca Bonin, Debasis Ganguly

Abstract: Tasks, Datasets and Evaluation Metrics are important concepts for understanding experimental scientific papers. However, most previous work on information extraction for scientific literature mainly focuses on the abstracts only, and does not treat datasets as a separate type of entity (Zadeh and Schumann, 2016; Luan et al., 2018). In this paper, we present a new corpus that contains domain expert… ▽ More Tasks, Datasets and Evaluation Metrics are important concepts for understanding experimental scientific papers. However, most previous work on information extraction for scientific literature mainly focuses on the abstracts only, and does not treat datasets as a separate type of entity (Zadeh and Schumann, 2016; Luan et al., 2018). In this paper, we present a new corpus that contains domain expert annotations for Task (T), Dataset (D), Metric (M) entities on 2,000 sentences extracted from NLP papers. We report experiment results on TDM extraction using a simple data augmentation strategy and apply our tagger to around 30,000 NLP papers from the ACL Anthology. The corpus is made publicly available to the community for fostering research on scientific publication summarization (Erera et al., 2019) and knowledge discovery. △ Less

Submitted 25 January, 2021; originally announced January 2021.

Comments: accepted at EACL 2021

Variation in chemical composition and sources of PM2.5 during the COVID-19 lockdown in Delhi

Authors: Chirag Manchanda, Mayank Kumar, Vikram Singh, Mohd Faisal, Naba Hazarika, Ashutosh Shukla, Vipul Lalchandani, Vikas Goel, Navaneeth Thamban, Dilip Ganguly, Sachchida Nand Tripathi

Abstract: The Government of India (GOI) announced a nationwide lockdown starting 25th March 2020 to contain the spread of COVID-19, leading to an unprecedented decline in anthropogenic activities and in turn improvements in ambient air quality. This is the first study to focus on highly time-resolved chemical speciation and source apportionment of PM$_{2.5}$ to assess the impact of the lockdown and subseque… ▽ More The Government of India (GOI) announced a nationwide lockdown starting 25th March 2020 to contain the spread of COVID-19, leading to an unprecedented decline in anthropogenic activities and in turn improvements in ambient air quality. This is the first study to focus on highly time-resolved chemical speciation and source apportionment of PM$_{2.5}$ to assess the impact of the lockdown and subsequent relaxations on the sources of ambient PM$_{2.5}$ in Delhi, India. The elemental, organic, and black carbon fractions of PM$_{2.5}$ were measured at the IIT Delhi campus from February 2020 to May 2020. We report source apportionment results using positive matrix factorization (PMF) of organic and elemental fractions of PM$_{2.5}$ during the different phases of the lockdown. The resolved sources such as vehicular emissions, domestic coal combustion, and semi-volatile oxygenated organic aerosol (SVOOA) were found to decrease by 96%, 95%, and 86%, respectively, during lockdown phase-1 as compared to pre-lockdown. An unforeseen rise in O$_3$ concentrations with declining NO$_x$ levels was observed, similar to other parts of the globe, leading to the low-volatility oxygenated organic aerosols (LVOOA) increasing to almost double the pre-lockdown concentrations during the last phase of the lockdown. The effect of the lockdown was found to be less pronounced on other resolved sources like secondary chloride, power plants, dust-related, hydrocarbon-like organic aerosols (HOA), and biomass burning related emissions, which were also swayed by the changing meteorological conditions during the four lockdown phases. The results presented in this study provide a basis for future emission control strategies, quantifying the extent to which constraining certain anthropogenic activities can ameliorate the ambient air. △ Less

Submitted 11 April, 2021; v1 submitted 16 November, 2020; originally announced November 2020.

Comments: The article has been accepted for publication in Environment International ISSN: 0160-4120. Please note that the article below has not yet been subjected to formatting and copyediting in line with journal requirements, which may result in some changes prior to publication

Journal ref: Environment International 153 (2021)

ALEX: Active Learning based Enhancement of a Model's Explainability

Authors: Ishani Mondal, Debasis Ganguly

Abstract: An active learning (AL) algorithm seeks to construct an effective classifier with a minimal number of labeled examples in a bootstrap** manner. While standard AL heuristics, such as selecting those points for annotation for which a classification model yields least confident predictions, there has been no empirical investigation to see if these heuristics lead to models that are more interpretab… ▽ More An active learning (AL) algorithm seeks to construct an effective classifier with a minimal number of labeled examples in a bootstrap** manner. While standard AL heuristics, such as selecting those points for annotation for which a classification model yields least confident predictions, there has been no empirical investigation to see if these heuristics lead to models that are more interpretable to humans. In the era of data-driven learning, this is an important research direction to pursue. This paper describes our work-in-progress towards develo** an AL selection function that in addition to model effectiveness also seeks to improve on the interpretability of a model during the bootstrap** steps. Concretely speaking, our proposed selection function trains an `explainer' model in addition to the classifier model, and favours those instances where a different part of the data is used, on an average, to explain the predicted class. Initial experiments exhibited encouraging trends in showing that such a heuristic can lead to develo** more effective and more explainable end-to-end data-driven classifiers. △ Less

Submitted 2 September, 2020; originally announced September 2020.

Comments: CIKM 2020

Kernel Density Estimation based Factored Relevance Model for Multi-Contextual Point-of-Interest Recommendation

Authors: Anirban Chakraborty, Debasis Ganguly, Annalina Caputo, Gareth J. F. Jones

Abstract: An automated contextual suggestion algorithm is likely to recommend contextually appropriate and personalized 'points-of-interest' (POIs) to a user, if it can extract information from the user's preference history (exploitation) and effectively blend it with the user's current contextual information (exploration) to predict a POI's 'appropriateness' in the current context. To balance this trade-of… ▽ More An automated contextual suggestion algorithm is likely to recommend contextually appropriate and personalized 'points-of-interest' (POIs) to a user, if it can extract information from the user's preference history (exploitation) and effectively blend it with the user's current contextual information (exploration) to predict a POI's 'appropriateness' in the current context. To balance this trade-off between exploitation and exploration, we propose an unsupervised, generic framework involving a factored relevance model (FRLM), constituting two distinct components, one pertaining to historical contexts, and the other corresponding to the current context. We further generalize the proposed FRLM by incorporating the semantic relationships between terms in POI descriptors using kernel density estimation (KDE) on embedded word vectors. Additionally, we show that trip-qualifiers, (e.g. 'trip-type', 'accompanied-by') are potentially useful information sources that could be used to improve the recommendation effectiveness. Using such information is not straight forward since users' texts/reviews of visited POIs typically do not explicitly contain such annotations. We undertake a weakly supervised approach to predict the associations between the review-texts in a user profile and the likely trip contexts. Our experiments, conducted on the TREC contextual suggestion 2016 dataset, demonstrate that factorization, KDE-based generalizations, and trip-qualifier enriched contexts of the relevance model improve POI recommendation. △ Less

Submitted 25 November, 2021; v1 submitted 28 June, 2020; originally announced June 2020.

Comments: To appear at Information Retrieval Journal

Community Structure aware Embedding of Nodes in a Network

Authors: Swarup Chattopadhyay, Debasis Ganguly

Abstract: Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional approaches to community detection involve modularity-based algorithms, which generally speaking, construct partitions based on heuristics that seek to maximize the rati… ▽ More Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional approaches to community detection involve modularity-based algorithms, which generally speaking, construct partitions based on heuristics that seek to maximize the ratio of the edges within the partitions to those between them. On the other hand, node embedding approaches represent each node in a graph as a real-valued vector and is thereby able to transform the problem of community detection in a graph to that of clustering a set of vectors. Existing node embedding approaches are primarily based on, first, initiating random walks from each node to construct a context of a node, and then make the vector representation of a node close to its context. However, standard node embedding approaches do not directly take into account the community structure of a network while constructing the context around each node. To alleviate this, we explore two different threads of work. First, we investigate the use of maximum entropy-based random walks to obtain more centrality preserving embedding of nodes, which may lead to more effective clusters in the embedded space. Second, we propose a community structure-aware node embedding approach, where we incorporate modularity-based partitioning heuristics into the objective function of node embedding. We demonstrate that our proposed combination of the combinatorial and the embedding approaches for community detection outperforms a number of modularity-based baselines and K-means clustering on a standard node-embedded (node2vec) vector space on a wide range of real-life and synthetic networks of different sizes and densities. △ Less

Submitted 27 June, 2020; originally announced June 2020.

Multi-head Watson-Crick quantum finite automata

Authors: Debayan Ganguly, Kingshuk Chatterjee, Kumar Sankar Ray

Abstract: Watson-Crick quantum finite automata were introduced by Ganguly et.al. by combining properties of DNA and Quantum automata. In this paper we introduce a multi-head version of the above automaton. We further show that the multi-head variant is computationally more powerful than one-way multi-head reversible finite automata. In fact we also show that the multi-head variant accepts a language which i… ▽ More Watson-Crick quantum finite automata were introduced by Ganguly et.al. by combining properties of DNA and Quantum automata. In this paper we introduce a multi-head version of the above automaton. We further show that the multi-head variant is computationally more powerful than one-way multi-head reversible finite automata. In fact we also show that the multi-head variant accepts a language which is not accepted by any one-way multi-head deterministic finite automata. △ Less

Submitted 20 April, 2020; originally announced May 2020.

Comments: arXiv admin note: substantial text overlap with arXiv:1507.05282, arXiv:1607.00811

State Complexity of Reversible Watson-Crick Automata

Authors: Kingshuk Chatterjee, Debayan Ganguly, Kumar Sankar Ray

Abstract: Reversible Watson-Crick automata introduced by Chatterjee et.al. is a reversible variant of an Watson-Crick automata. It has already been shown that the addition of DNA properties to reversible automata significantly increases the computational power of the model. In this paper, we analyze the state complexity of Reversible Watson-Crick automata with respect to non-deterministic finite automata. W… ▽ More Reversible Watson-Crick automata introduced by Chatterjee et.al. is a reversible variant of an Watson-Crick automata. It has already been shown that the addition of DNA properties to reversible automata significantly increases the computational power of the model. In this paper, we analyze the state complexity of Reversible Watson-Crick automata with respect to non-deterministic finite automata. We show that Reversible Watson-Crick automata in spite of being reversible in nature enjoy state complexity advantage over non deterministic finite automata. The result is interesting because conversion from non deterministic to deterministic automata results in exponential blow up of the number of states and classically increase in number of heads of the automata cannot compensate for non-determinism in deterministic and reversible models. △ Less

Submitted 29 April, 2020; originally announced May 2020.

Two-way Nanoscale automata

Authors: Debayan Ganguly, Kingshuk Chatterjee, Kumar Sankar Ray

Abstract: In this paper, we show the all final subclass of two-way Watson-Crick automata have the same computational power as the classical two-way Watson-Crick automata. Here we compare the computational power of two-way Watson-Crick automata and two-way Quantum finite automata and we observe that two-way Watson-Crick automata can accept a language which two-way quantum finite automata cannot accept. In this paper, we show the all final subclass of two-way Watson-Crick automata have the same computational power as the classical two-way Watson-Crick automata. Here we compare the computational power of two-way Watson-Crick automata and two-way Quantum finite automata and we observe that two-way Watson-Crick automata can accept a language which two-way quantum finite automata cannot accept. △ Less

Submitted 19 April, 2020; originally announced May 2020.

Towards Socially Responsible AI: Cognitive Bias-Aware Multi-Objective Learning

Authors: Procheta Sen, Debasis Ganguly

Abstract: Human society had a long history of suffering from cognitive biases leading to social prejudices and mass injustice. The prevalent existence of cognitive biases in large volumes of historical data can pose a threat of being manifested as unethical and seemingly inhuman predictions as outputs of AI systems trained on such data. To alleviate this problem, we propose a bias-aware multi-objective lear… ▽ More Human society had a long history of suffering from cognitive biases leading to social prejudices and mass injustice. The prevalent existence of cognitive biases in large volumes of historical data can pose a threat of being manifested as unethical and seemingly inhuman predictions as outputs of AI systems trained on such data. To alleviate this problem, we propose a bias-aware multi-objective learning framework that given a set of identity attributes (e.g. gender, ethnicity etc.) and a subset of sensitive categories of the possible classes of prediction outputs, learns to reduce the frequency of predicting certain combinations of them, e.g. predicting stereotypes such as `most blacks use abusive language', or `fear is a virtue of women'. Our experiments conducted on an emotion prediction task with balanced class priors shows that a set of baseline bias-agnostic models exhibit cognitive biases with respect to gender, such as women are prone to be afraid whereas men are more prone to be angry. In contrast, our proposed bias-aware multi-objective learning methodology is shown to reduce such biases in the predictied emotions. △ Less

Submitted 28 July, 2020; v1 submitted 14 May, 2020; originally announced May 2020.

Journal ref: AAAI 2020

Approximate Nearest Neighbour Search on Privacy-aware Encoding of User Locations to Identify Susceptible Infections in Simulated Epidemics

Authors: Chandan Biswas, Debasis Ganguly, Ujjwal Bhattacharya

Abstract: Amidst an increasing number of infected cases during the Covid-19 pandemic, it is essential to trace, as early as possible, the susceptible people who might have been infected by the disease due to their close proximity with people who were tested positive for the virus. This early contact tracing is likely to limit the rate of spread of the infection within a locality. In this paper, we investiga… ▽ More Amidst an increasing number of infected cases during the Covid-19 pandemic, it is essential to trace, as early as possible, the susceptible people who might have been infected by the disease due to their close proximity with people who were tested positive for the virus. This early contact tracing is likely to limit the rate of spread of the infection within a locality. In this paper, we investigate how effectively and efficiently can such a list of susceptible people be found given a list of infected persons and their locations. To address this problem from an information retrieval (search) perspective, we represent the location of each person at each time instant as a point in a vector space. By using the locations of the given list of infected persons as queries, we investigate the feasibility of applying approximate nearest neighbour (ANN) based indexing and retrieval approaches to obtain a list of top-k suspected users in real-time. Since leveraging information from true user location data can lead to security and privacy concerns, we also investigate what effects does distance-preserving encoding methods have on the effectiveness of the ANN methods. Experiments conducted on real and synthetic datasets demonstrate that the top-k retrieved lists of susceptible users retrieved with existing ANN approaches (KD-tree and HNSW) yield satisfactory precision and recall values, thus indicating that ANN approaches can potentially be applied in practice to facilitate real-time contact tracing even under the presence of imposed privacy constraints. △ Less

Submitted 6 October, 2020; v1 submitted 19 April, 2020; originally announced April 2020.

Comments: 8 pages, 8 figures

The Fractional Porous Medium Equation on the hyperbolic space

Authors: Elvise Berchio, Matteo Bonforte, Debdip Ganguly, Gabriele Grillo

Abstract: We consider the nonlinear degenerate parabolic equation of porous medium type, whose diffusion is driven by the (spectral) fractional Laplacian on the hyperbolic space. We provide existence results for solutions, in an appropriate weak sense, for data belonging either to the usual $L^p$ spaces or to larger (weighted) spaces determined either in terms of a ground state of $Δ_{\mathbb{H}^n}$, or of… ▽ More We consider the nonlinear degenerate parabolic equation of porous medium type, whose diffusion is driven by the (spectral) fractional Laplacian on the hyperbolic space. We provide existence results for solutions, in an appropriate weak sense, for data belonging either to the usual $L^p$ spaces or to larger (weighted) spaces determined either in terms of a ground state of $Δ_{\mathbb{H}^n}$, or of the (fractional) Green's function. For such solutions, we also prove different kind of smoothing effects, in the form of quantitative $L^1-L^\infty$ estimates. To the best of our knowledge, this seems the first time in which the fractional porous medium equation has been treated on non-compact, geometrically non-trivial examples. △ Less

Submitted 16 January, 2022; v1 submitted 3 March, 2020; originally announced March 2020.

MSC Class: Primary: 35R01. Secondary: 35K65; 35A01; 35R11; 58J35

On some strong Poincaré inequalities on Riemannian models and their improvements

Authors: Elvise Berchio, Debdip Ganguly, Prasun Roychowdhury

Abstract: We prove second and fourth order improved Poincaré type inequalities on the hyperbolic space involving Hardy-type remainder terms. Since theirs l.h.s. only involve the radial part of the gradient or of the laplacian, they can be seen as stronger versions of the classical Poincaré inequality. We show that such inequalities hold true on model manifolds as well, under suitable curvature assumptions a… ▽ More We prove second and fourth order improved Poincaré type inequalities on the hyperbolic space involving Hardy-type remainder terms. Since theirs l.h.s. only involve the radial part of the gradient or of the laplacian, they can be seen as stronger versions of the classical Poincaré inequality. We show that such inequalities hold true on model manifolds as well, under suitable curvature assumptions and sharpness of some constants is also discussed. △ Less

Submitted 28 August, 2020; v1 submitted 3 March, 2020; originally announced March 2020.

Comments: 20 pages

MSC Class: 46E35; 26D10; 31C12

Journal ref: Journal of Mathematical Analysis and Applications, 2020

Existence and Multiplicity of positive solutions of certain nonlocal scalar field equations

Authors: Mousomi Bhakta, Souptik Chakraborty, Debdip Ganguly

Abstract: We study existence and multiplicity of positive solutions of the following class of nonlocal scalar field equations: \begin{equation} \tag{$\mathcal{P}$} \left\{\begin{aligned} (-Δ)^s u + u &= a(x) |u|^{p-1}u+f(x)\;\;\text{in}\;\mathbb{R}^{N}, u &\in H^{s}{(\mathbb{R}^{N})} \end{aligned} \right. \end{equation} where $s \in (0,1)$, $N>2s$, $1<p<2_s^*-1:=\frac{N+2s}{N-2s}$,… ▽ More We study existence and multiplicity of positive solutions of the following class of nonlocal scalar field equations: \begin{equation} \tag{$\mathcal{P}$} \left\{\begin{aligned} (-Δ)^s u + u &= a(x) |u|^{p-1}u+f(x)\;\;\text{in}\;\mathbb{R}^{N}, u &\in H^{s}{(\mathbb{R}^{N})} \end{aligned} \right. \end{equation} where $s \in (0,1)$, $N>2s$, $1<p<2_s^*-1:=\frac{N+2s}{N-2s}$, $0< a\in L^\infty(\mathbb{R}^N)$ and $f\in H^{-s}(\mathbb{R}^N)$ is a nonnegative functional i.e., ${\langle}f,u{\rangle} \geq 0$ whenever $u$ is a nonnegative function in $H^s(\mathbb{R}^N)$. We prove existence of a positive solution when $f\equiv 0$ under certain asymptotic behavior on the function $a.$ Moreover, when $a(x)\geq 1$, $a(x)\to 1$ as $|x|\to\infty$ and $\|f\|_{H^{-s}(\mathbb{R}^N)}$ is small enough (but $f\not\equiv 0$), then we show that the above equation admits at least two positive solutions. Finally, we establish existence of three positive solutions to the above equation, under the condition that $a(x)\leq 1$ with $a(x)\to 1$ as $|x|\to\infty$ and $\|f\|_{H^{-s}(\mathbb{R}^N)}$ is small enough (but $f\not\equiv 0$). △ Less

Submitted 17 October, 2019; originally announced October 2019.

Comments: 35 pages

Innovative ranking strategy for IPL team formation

Authors: Saptarshi Banerjee, Arnabi Mitra, Debayan Ganguly, Ritajit Majumdar, Kingshuk Chatterjee

Abstract: Indian Premier League (IPL) is a tournament of twenty over cricket matches. Teams of this tournament are selected via an auction from a pool of players. Each team employs a think-tank to build the best possible team. Few studies have been performed to automate the process of team selection. However, those studies mostly concentrate either on the current form of the players, or their long term perf… ▽ More Indian Premier League (IPL) is a tournament of twenty over cricket matches. Teams of this tournament are selected via an auction from a pool of players. Each team employs a think-tank to build the best possible team. Few studies have been performed to automate the process of team selection. However, those studies mostly concentrate either on the current form of the players, or their long term performance. In this paper, we have (i) selected traditional features as well as determined some derived features, which are generated from the traditional features, for batsmen and bowlers, (ii) formulated heuristics for clustering batsmen into openers, middle-order batsmen and finishers, (iii) formulated heuristics for relative ranking of batsmen and bowlers considering the current performance as well as the experience of each player, and (iv) have proposed two greedy algorithms for team selection where the total credit point of the team and the number of players in each cluster is fixed. Our proposed ranking scheme and algorithm not only determines the best possible team but can also determine the best alternate player if one of the target players is unavailable. △ Less

Submitted 5 August, 2019; originally announced August 2019.

Comments: 6 pages, 2 columns

Integral representation using Green function for fractional Hardy equation

Authors: Mousomi Bhakta, Anup Biswas, Debdip Ganguly, Luigi Montoro

Abstract: Our main aim is to study Green function for the fractional Hardy operator $P:=(-Δ)^s -\fracθ{|x|^{2s}}$ in $\mathbb{R}^N$, where $0<θ<Λ_{N,s}$ and $Λ_{N,s}$ is the best constant in the fractional Hardy inequality. Using Green function, we also show that the integral representation of the weak solution holds. Our main aim is to study Green function for the fractional Hardy operator $P:=(-Δ)^s -\fracθ{|x|^{2s}}$ in $\mathbb{R}^N$, where $0<θ<Λ_{N,s}$ and $Λ_{N,s}$ is the best constant in the fractional Hardy inequality. Using Green function, we also show that the integral representation of the weak solution holds. △ Less

Submitted 29 June, 2019; originally announced July 2019.

Comments: 16 pages

MSC Class: 35S05; 35C15; 47D06; 35A08; 35J08; 60J35

Identification of Tasks, Datasets, Evaluation Metrics, and Numeric Scores for Scientific Leaderboards Construction

Authors: Yufang Hou, Charles Jochim, Martin Gleize, Francesca Bonin, Debasis Ganguly

Abstract: While the fast-paced inception of novel tasks and new datasets helps foster active research in a community towards interesting directions, kee** track of the abundance of research activity in different areas on different datasets is likely to become increasingly difficult. The community could greatly benefit from an automatic system able to summarize scientific results, e.g., in the form of a le… ▽ More While the fast-paced inception of novel tasks and new datasets helps foster active research in a community towards interesting directions, kee** track of the abundance of research activity in different areas on different datasets is likely to become increasingly difficult. The community could greatly benefit from an automatic system able to summarize scientific results, e.g., in the form of a leaderboard. In this paper we build two datasets and develop a framework (TDMS-IE) aimed at automatically extracting task, dataset, metric and score from NLP papers, towards the automatic construction of leaderboards. Experiments show that our model outperforms several baselines by a large margin. Our model is a first step towards automatic leaderboard construction, e.g., in the NLP domain. △ Less

Submitted 21 June, 2019; originally announced June 2019.

Comments: ACL 2019