Showing 1–8 of 8 results for author: Chaturvedi, R

Aspect-oriented Consumer Health Answer Summarization

Authors: Rochana Chaturvedi, Abari Bhattacharya, Shweta Yadav

Abstract: Community Question-Answering (CQA) forums have revolutionized how people seek information, especially those related to their healthcare needs, placing their trust in the collective wisdom of the public. However, there can be several answers in response to a single query, which makes it hard to grasp the key information related to the specific health concern. Typically, CQA forums feature a single… ▽ More Community Question-Answering (CQA) forums have revolutionized how people seek information, especially those related to their healthcare needs, placing their trust in the collective wisdom of the public. However, there can be several answers in response to a single query, which makes it hard to grasp the key information related to the specific health concern. Typically, CQA forums feature a single top-voted answer as a representative summary for each query. However, a single answer overlooks the alternative solutions and other information frequently offered in other responses. Our research focuses on aspect-based summarization of health answers to address this limitation. Summarization of responses under different aspects such as suggestions, information, personal experiences, and questions can enhance the usability of the platforms. We formalize a multi-stage annotation guideline and contribute a unique dataset comprising aspect-based human-written health answer summaries. We build an automated multi-faceted answer summarization pipeline with this dataset based on task-specific fine-tuning of several state-of-the-art models. The pipeline leverages question similarity to retrieve relevant answer sentences, subsequently classifying them into the appropriate aspect type. Following this, we employ several recent abstractive summarization models to generate aspect-based summaries. Finally, we present a comprehensive human analysis and find that our summaries rank high in capturing relevant content and a wide range of solutions. △ Less

Submitted 10 May, 2024; originally announced May 2024.

ACM Class: H.4.3; I.2.7; J.3; J.7; K.6.4

Bridging or Breaking: Impact of Intergroup Interactions on Religious Polarization

Authors: Rochana Chaturvedi, Sugat Chaturvedi, Elena Zheleva

Abstract: While exposure to diverse viewpoints may reduce polarization, it can also have a backfire effect and exacerbate polarization when the discussion is adversarial. Here, we examine the question whether intergroup interactions around important events affect polarization between majority and minority groups in social networks. We compile data on the religious identity of nearly 700,000 Indian Twitter u… ▽ More While exposure to diverse viewpoints may reduce polarization, it can also have a backfire effect and exacerbate polarization when the discussion is adversarial. Here, we examine the question whether intergroup interactions around important events affect polarization between majority and minority groups in social networks. We compile data on the religious identity of nearly 700,000 Indian Twitter users engaging in COVID-19-related discourse during 2020. We introduce a new measure for an individual's group conformity based on contextualized embeddings of tweet text, which helps us assess polarization between religious groups. We then use a meta-learning framework to examine heterogeneous treatment effects of intergroup interactions on an individual's group conformity in the light of communal, political, and socio-economic events. We find that for political and social events, intergroup interactions reduce polarization. This decline is weaker for individuals at the extreme who already exhibit high conformity to their group. In contrast, during communal events, intergroup interactions can increase group conformity. Finally, we decompose the differential effects across religious groups in terms of emotions and topics of discussion. The results show that the dynamics of religious polarization are sensitive to the context and have important implications for understanding the role of intergroup interactions. △ Less

Submitted 10 March, 2024; v1 submitted 19 February, 2024; originally announced February 2024.

Spectrum Sharing For Information Freshness: A Repeated Games Perspective

Authors: Shreya Tyagi, Sneihil Gopal, Rakesh Chaturvedi, Sanjit K. Kaul

Abstract: We consider selfish sources that send updates to a monitor over a shared wireless access. The sources would like to minimize the age of their information at the monitor. Our goal is to devise strategies that incentivize such sources to use the shared spectrum cooperatively. Earlier work has modeled such a setting using a non-cooperative one-shot game, played over a single access slot, and has show… ▽ More We consider selfish sources that send updates to a monitor over a shared wireless access. The sources would like to minimize the age of their information at the monitor. Our goal is to devise strategies that incentivize such sources to use the shared spectrum cooperatively. Earlier work has modeled such a setting using a non-cooperative one-shot game, played over a single access slot, and has shown that under certain access settings the dominant strategy of each source is to transmit in any slot, resulting in packet collisions between the sources' transmissions and causing all of them to be decoded in error at the monitor. We capture the interaction of the sources over an infinitely many medium access slots using infinitely repeated games. We investigate strategies that enable cooperation resulting in an efficient use of the wireless access, while disincentivizing any source from unilaterally deviating from the strategy. Formally, we are interested in strategies that are a subgame perfect Nash equilibrium (SPNE). We begin by investigating the properties of the one-stage (slot) optimal and access-fair correlated strategies. We then consider their many-slot variants, the age-fair and access-fair strategies, in the infinitely repeated game model. We prove that the access-fair and age-fair strategies are SPNEs for when collision slots are longer than successful transmission slots. Otherwise, neither is a SPNE. We end with simulations that shed light on a possible SPNE for the latter case. △ Less

Submitted 25 August, 2023; originally announced September 2023.

Comments: Accepted for publication in IEEE Global Communications Conference (GLOBECOM) 2023

It's All in the Name: A Character Based Approach To Infer Religion

Authors: Rochana Chaturvedi, Sugat Chaturvedi

Abstract: Demographic inference from text has received a surge of attention in the field of natural language processing in the last decade. In this paper, we use personal names to infer religion in South Asia - where religion is a salient social division, and yet, disaggregated data on it remains scarce. Existing work predicts religion using dictionary based method, and therefore, can not classify unseen na… ▽ More Demographic inference from text has received a surge of attention in the field of natural language processing in the last decade. In this paper, we use personal names to infer religion in South Asia - where religion is a salient social division, and yet, disaggregated data on it remains scarce. Existing work predicts religion using dictionary based method, and therefore, can not classify unseen names. We use character based models which learn character patterns and, therefore, can classify unseen names as well with high accuracy. These models are also much faster and can easily be scaled to large data sets. We improve our classifier by combining the name of an individual with that of their parent/spouse and achieve remarkably high accuracy. Finally, we trace the classification decisions of a convolutional neural network model using layer-wise relevance propagation which can explain the predictions of complex non-linear classifiers and circumvent their purported black box nature. We show how character patterns learned by the classifier are rooted in the linguistic origins of names. △ Less

Submitted 27 October, 2020; originally announced October 2020.

A Non-Cooperative Multiple Access Game for Timely Updates

Authors: Sneihil Gopal, Sanjit K. Kaul, Rakesh Chaturvedi, Sumit Roy

Abstract: We consider a network of selfish nodes that would like to minimize the age of their updates at the other nodes. The nodes send their updates over a shared spectrum using a CSMA/CA based access mechanism. We model the resulting competition as a non-cooperative one-shot multiple access game and investigate equilibrium strategies for two distinct medium access settings (a) collisions are shorter than… ▽ More We consider a network of selfish nodes that would like to minimize the age of their updates at the other nodes. The nodes send their updates over a shared spectrum using a CSMA/CA based access mechanism. We model the resulting competition as a non-cooperative one-shot multiple access game and investigate equilibrium strategies for two distinct medium access settings (a) collisions are shorter than successful transmissions and (b) collisions are longer. We investigate competition in a CSMA/CA slot, where a node may choose to transmit or stay idle. We find that medium access settings exert strong incentive effects on the nodes. We show that when collisions are shorter, transmit is a weakly dominant strategy. This leads to all nodes transmitting in the CSMA/CA slot, therefore guaranteeing a collision. In contrast, when collisions are longer, no weakly dominant strategy exists and under certain conditions on the ages at the beginning of the slot, we derive the mixed strategy Nash equilibrium. △ Less

Submitted 23 January, 2020; originally announced January 2020.

Coexistence of Age and Throughput Optimizing Networks: A Spectrum Sharing Game

Authors: Sneihil Gopal, Sanjit K. Kaul, Rakesh Chaturvedi, Sumit Roy

Abstract: We investigate the coexistence of an age optimizing network (AON) and a throughput optimizing network (TON) that share a common spectrum band. We consider two modes of long run coexistence: (a) networks compete with each other for spectrum access, causing them to interfere and (b) networks cooperate to achieve non-interfering access. To model competition, we define a non-cooperative stage game p… ▽ More We investigate the coexistence of an age optimizing network (AON) and a throughput optimizing network (TON) that share a common spectrum band. We consider two modes of long run coexistence: (a) networks compete with each other for spectrum access, causing them to interfere and (b) networks cooperate to achieve non-interfering access. To model competition, we define a non-cooperative stage game parameterized by the average age of the AON at the beginning of the stage, derive its mixed strategy Nash equilibrium (MSNE), and analyze the evolution of age and throughput over an infinitely repeated game in which each network plays the MSNE at every stage. Cooperation uses a coordination device that performs a coin toss during each stage to select the network that must access the medium. Networks use the grim trigger punishment strategy, reverting to playing the MSNE every stage forever if the other disobeys the device. We determine if there exists a subgame perfect equilibrium, i.e., the networks obey the device forever as they find cooperation beneficial. We show that networks choose to cooperate only when they consist of a sufficiently small number of nodes, otherwise they prefer to disobey the device and compete. △ Less

Submitted 13 March, 2021; v1 submitted 4 September, 2019; originally announced September 2019.

Coexistence of Age and Throughput Optimizing Networks: A Game Theoretic Approach

Authors: Sneihil Gopal, Sanjit K. Kaul, Rakesh Chaturvedi

Abstract: Real-time monitoring applications have Internet-of-Things (IoT) devices sense and communicate information (status updates) to a monitoring facility. Such applications desire the status updates available at the monitor to be fresh and would like to minimize the age of delivered updates. Networks of such devices may share wireless spectrum with WiFi networks. Often, they use a CSMA/CA based medium a… ▽ More Real-time monitoring applications have Internet-of-Things (IoT) devices sense and communicate information (status updates) to a monitoring facility. Such applications desire the status updates available at the monitor to be fresh and would like to minimize the age of delivered updates. Networks of such devices may share wireless spectrum with WiFi networks. Often, they use a CSMA/CA based medium access similar to WiFi. However, unlike them, a WiFi network would like to provide high throughputs for its users. We model the coexistence of such networks as a repeated game with two players, an age optimizing network (AON) and a throughput optimizing network (TON), where an AON aims to minimize the age of updates and a TON seeks to maximize throughput. We define the stage game, parameterized by the average age of the AON at the beginning of the stage, and derive its mixed strategy Nash equilibrium (MSNE). We study the evolution of the equilibrium strategies over time, when players play the MSNE in each stage, and the resulting average discounted payoffs of the networks. It turns out that it is more favorable for a TON to share spectrum with an AON in comparison to sharing with another TON. The key to this lies in the MSNE strategy of the AON that occasionally refrains all its nodes from transmitting during a stage. Such stages allow the TON competition free access to the medium. △ Less

Submitted 5 June, 2019; v1 submitted 22 January, 2019; originally announced January 2019.

Welfare Analysis of Network Neutrality Regulation

Authors: Rakesh Chaturvedi, Sneihil Gopal, Sanjit Krishnan Kaul

Abstract: Consumers of Internet content typically pay an Internet Service Provider (ISP) to connect to the Internet. A content provider (CP) may charge consumers for its content or may earn via advertising revenue. In such settings, a matter of continuing debate, under the umbrella of net neutrality regulations, is whether an ISP serving a consumer may in addition charge the CPs not directly connected to th… ▽ More Consumers of Internet content typically pay an Internet Service Provider (ISP) to connect to the Internet. A content provider (CP) may charge consumers for its content or may earn via advertising revenue. In such settings, a matter of continuing debate, under the umbrella of net neutrality regulations, is whether an ISP serving a consumer may in addition charge the CPs not directly connected to the ISP for delivering their content to consumers connected to the ISP. We attempt an answer by looking at the problem through the lens of a regulator whose mandate is to maximize the cumulative welfare of ISPs, CPs, and consumers. Specifically, we consider a two-sided market model, in which a local monopoly ISP prices Internet access to consumers and possibly to CPs as well. The CPs then decide whether to enter a competitive but differentiated market and the consumers decide whether to connect to the ISP. Unlike prior works, we model competition between the CPs together with consumer valuation of content and quality-of-service provided by the ISP. We do so by using a novel fusion of classical spatial differentiation models, namely the Hotelling and the Salop models, in addition to simple queue theoretic delay modeling. Via extensive simulations, we show that the equilibrium in the non-neutral setting that allows an ISP to charge a CP welfare-dominates the neutral equilibrium. △ Less

Submitted 25 November, 2018; originally announced November 2018.

Comments: 7 pages, 8 figures