Showing 1–50 of 67 results for author: Prasad, G

SPAWNing Structural Priming Predictions from a Cognitively Motivated Parser

Authors: Grusha Prasad, Tal Linzen

Abstract: Structural priming is a widely used psycholinguistic paradigm to study human sentence representations. In this work we propose a framework for using empirical priming patterns to build a theory characterizing the structural representations humans construct when processing sentences. This framework uses a new cognitively motivated parser, SPAWN, to generate quantitative priming predictions from the… ▽ More Structural priming is a widely used psycholinguistic paradigm to study human sentence representations. In this work we propose a framework for using empirical priming patterns to build a theory characterizing the structural representations humans construct when processing sentences. This framework uses a new cognitively motivated parser, SPAWN, to generate quantitative priming predictions from theoretical syntax and evaluate these predictions with empirical human behavior. As a case study, we apply this framework to study reduced relative clause representations in English. We use SPAWN to generate priming predictions from two theoretical accounts which make different assumptions about the structure of relative clauses. We find that the predictions from only one of these theories (Participial-Phase) align with empirical priming patterns, thus highlighting which assumptions about relative clause better capture human sentence representations. △ Less

Submitted 11 March, 2024; originally announced March 2024.

Multi-Agent Reinforcement Learning for Offloading Cellular Communications with Cooperating UAVs

Authors: Abhishek Mondal, Deepak Mishra, Ganesh Prasad, George C. Alexandropoulos, Azzam Alnahari, Riku Jantti

Abstract: Effective solutions for intelligent data collection in terrestrial cellular networks are crucial, especially in the context of Internet of Things applications. The limited spectrum and coverage area of terrestrial base stations pose challenges in meeting the escalating data rate demands of network users. Unmanned aerial vehicles, known for their high agility, mobility, and flexibility, present an… ▽ More Effective solutions for intelligent data collection in terrestrial cellular networks are crucial, especially in the context of Internet of Things applications. The limited spectrum and coverage area of terrestrial base stations pose challenges in meeting the escalating data rate demands of network users. Unmanned aerial vehicles, known for their high agility, mobility, and flexibility, present an alternative means to offload data traffic from terrestrial BSs, serving as additional access points. This paper introduces a novel approach to efficiently maximize the utilization of multiple UAVs for data traffic offloading from terrestrial BSs. Specifically, the focus is on maximizing user association with UAVs by jointly optimizing UAV trajectories and users association indicators under quality of service constraints. Since, the formulated UAVs control problem is nonconvex and combinatorial, this study leverages the multi agent reinforcement learning framework. In this framework, each UAV acts as an independent agent, aiming to maintain inter UAV cooperative behavior. The proposed approach utilizes the finite state Markov decision process to account for UAVs velocity constraints and the relationship between their trajectories and state space. A low complexity distributed state action reward state action algorithm is presented to determine UAVs optimal sequential decision making policies over training episodes. The extensive simulation results validate the proposed analysis and offer valuable insights into the optimal UAV trajectories. The derived trajectories demonstrate superior average UAV association performance compared to benchmark techniques such as Q learning and particle swarm optimization. △ Less

Submitted 31 May, 2024; v1 submitted 5 February, 2024; originally announced February 2024.

Comments: Significant modification required to get novel results

Can training neural language models on a curriculum with developmentally plausible data improve alignment with human reading behavior?

Authors: Aryaman Chobey, Oliver Smith, Anzi Wang, Grusha Prasad

Abstract: The use of neural language models to model human behavior has met with mixed success. While some work has found that the surprisal estimates from these models can be used to predict a wide range of human neural and behavioral responses, other work studying more complex syntactic phenomena has found that these surprisal estimates generate incorrect behavioral predictions. This paper explores the ex… ▽ More The use of neural language models to model human behavior has met with mixed success. While some work has found that the surprisal estimates from these models can be used to predict a wide range of human neural and behavioral responses, other work studying more complex syntactic phenomena has found that these surprisal estimates generate incorrect behavioral predictions. This paper explores the extent to which the misalignment between empirical and model-predicted behavior can be minimized by training models on more developmentally plausible data, such as in the BabyLM Challenge. We trained teacher language models on the BabyLM "strict-small" dataset and used sentence level surprisal estimates from these teacher models to create a curriculum. We found tentative evidence that our curriculum made it easier for models to acquire linguistic knowledge from the training data: on the subset of tasks in the BabyLM challenge suite evaluating models' grammatical knowledge of English, models first trained on the BabyLM data curriculum and then on a few randomly ordered training epochs performed slightly better than models trained on randomly ordered epochs alone. This improved linguistic knowledge acquisition did not result in better alignment with human reading behavior, however: models trained on the BabyLM dataset (with or without a curriculum) generated predictions that were as misaligned with human behavior as models trained on larger less curated datasets. This suggests that training on developmentally plausible datasets alone is likely insufficient to generate language models capable of accurately predicting human language processing. △ Less

Submitted 30 November, 2023; originally announced November 2023.

Comments: To appear in the proceedings of BabyLM shared task CoNLL 2023

A General Approach to Fully Linearize the Power Amplifiers in mMIMO with Less Complexity

Authors: Ganesh Prasad, Håkan Johansson, Rabul Hussain Laskar

Abstract: A radio frequency (RF) power amplifier (PA) plays an important role to amplify the message signal at higher power to transmit it to a distant receiver. Due to a typical nonlinear behavior of the PA at high power transmission, a digital predistortion (DPD), exploiting the preinversion of the nonlinearity, is used to linearize the PA. However, in a massive MIMO (mMIMO) transmitter, a single DPD is n… ▽ More A radio frequency (RF) power amplifier (PA) plays an important role to amplify the message signal at higher power to transmit it to a distant receiver. Due to a typical nonlinear behavior of the PA at high power transmission, a digital predistortion (DPD), exploiting the preinversion of the nonlinearity, is used to linearize the PA. However, in a massive MIMO (mMIMO) transmitter, a single DPD is not sufficient to fully linearize the hundreds of PAs. Further, for the full linearization, assigning a separate DPD to each PA is complex and not economical. In this work, we address these challenges via the proposed low-complexity DPD (LC-DPD) scheme. Initially, we describe the fully-featured DPD (FF-DPD) scheme to linearize the multiple PAs and examine its complexity. Thereafter, using it, we derive the LC-DPD scheme that can adaptively linearize the PAs as per the requirement. The coefficients in the two schemes are learned using the algorithms that adopt indirect learning architecture based recursive prediction error method (ILA-RPEM) due to its adaptive and free from matrix inversion operations. Furthermore, for the LC-DPD structure, we have proposed three algorithms based on correlation of its common coefficients with the distinct coefficients. Lastly, the performance of the algorithms are quantified using the obtained numerical results. △ Less

Submitted 9 September, 2023; originally announced September 2023.

Joint Optimization of IRS Deployment and Passive Beamforming to Enhance the Received Power

Authors: Jyotsna Rani, Deepak Mishra, Ganesh Prasad, Ashraf Hossain, Swades De, Kuntal Deka

Abstract: Intelligent reflecting surface (IRS) has recently emerged as a promising technology for beyond fifth-generation (B5G) and 6G networks conceived from metamaterials that smartly tunes the signal reflections via a large number of low-cost passive reflecting elements. However, the IRS-assisted communication model and the optimization of available resources needs to be improved further for more efficie… ▽ More Intelligent reflecting surface (IRS) has recently emerged as a promising technology for beyond fifth-generation (B5G) and 6G networks conceived from metamaterials that smartly tunes the signal reflections via a large number of low-cost passive reflecting elements. However, the IRS-assisted communication model and the optimization of available resources needs to be improved further for more efficient communications. This paper investigates the enhancement of received power at the user end in an IRS assisted wireless communication by jointly optimizing the phase shifts at the IRS elements and its location. Employing the conventional Friss transmission model, the relationship between the transmitted power and reflected power is established. The expression of received power incorporates the free space loss, reflection loss factor, physical dimension of the IRS panel, and radiation pattern of the transmit signal. Also, the expression of reflection coefficient of IRS panel is obtained by exploiting the existing data of radar communications. Initially exploring a single IRS element within a two-ray reflection model, we extend it to a more complex multi-ray reflection model with multiple IRS elements in 3D Cartesian space. The received power expression is derived in a more tractable form, then, it is maximized by jointly optimizing the underlying underlying variables, the IRS location and the phase shifts. To realize the joint optimization of underlying variables, first, the phase shifts of the IRS elements are optimized to achieve constructive interference of received signal components at the user. Subsequently, the location of the IRS is optimized at the obtained optimal phase shifts. Numerical insights and performance comparison reveal that joint optimization leads to a substantial 37% enhancement in received power compared to the closest competitive benchmark scheme. △ Less

Submitted 18 August, 2023; originally announced August 2023.

Optimization of Resources to Minimize Power Dissipation in 5G Wireless Networks

Authors: Jyotsna Rani, Ganesh Prasad

Abstract: In today's modern communications, with evolution of various applications, the demand of data rate is increasing exponentially at the cost of huge consumption of available resources. It has been recorded that the communication networks dissipate nearly 1\% of the world-wide total power consumption, results in millions of tons of CO2 emission due to their production and thereby causes various enviro… ▽ More In today's modern communications, with evolution of various applications, the demand of data rate is increasing exponentially at the cost of huge consumption of available resources. It has been recorded that the communication networks dissipate nearly 1\% of the world-wide total power consumption, results in millions of tons of CO2 emission due to their production and thereby causes various environmental health hazards. The optimal utilization of available resources that can balance the present coexisting problem without any compromise on the high throughput demand, paves the way for the next generation green 5G wireless networks. In this chapter, we study the minimization of total power consumption while satisfying the desired coverage of the user equipments (UEs) to provide the minimum throughput over the network. In this regard, the deployment of base stations (BSs), their number, and transmit power are optimized in two scenarios (i) when the UEs are large in 5G wireless network and (ii) when moderate UEs are distributed over the field. △ Less

Submitted 18 August, 2023; originally announced August 2023.

Journal ref: 5G and Beyond Wireless Systems, 2021

From Portfolio Optimization to Quantum Blockchain and Security: A Systematic Review of Quantum Computing in Finance

Authors: Abha Naik, Esra Yeniaras, Gerhard Hellstern, Grishma Prasad, Sanjay Kumar Lalta Prasad Vishwakarma

Abstract: In this paper, we provide an overview of the recent work in the quantum finance realm from various perspectives. The applications in consideration are Portfolio Optimization, Fraud Detection, and Monte Carlo methods for derivative pricing and risk calculation. Furthermore, we give a comprehensive overview of the applications of quantum computing in the field of blockchain technology which is a mai… ▽ More In this paper, we provide an overview of the recent work in the quantum finance realm from various perspectives. The applications in consideration are Portfolio Optimization, Fraud Detection, and Monte Carlo methods for derivative pricing and risk calculation. Furthermore, we give a comprehensive overview of the applications of quantum computing in the field of blockchain technology which is a main concept in fintech. In that sense, we first introduce the general overview of blockchain with its main cryptographic primitives such as digital signature algorithms, hash functions, and random number generators as well as the security vulnerabilities of blockchain technologies after the merge of quantum computers considering Shor's quantum factoring and Grover's quantum search algorithms. We then discuss the privacy preserving quantum-resistant blockchain systems via threshold signatures, ring signatures, and zero-knowledge proof systems i.e. ZK-SNARKs in quantum resistant blockchains. After emphasizing the difference between the quantum-resistant blockchain and quantum-safe blockchain we mention the security countermeasures to take against the possible quantumized attacks aiming these systems. We finalize our discussion with quantum blockchain, efficient quantum mining and necessary infrastructures for constructing such systems based on quantum computing. This review has the intention to be a bridge to fill the gap between quantum computing and one of its most prominent application realms: Finance. We provide the state-of-the-art results in the intersection of finance and quantum technology for both industrial practitioners and academicians. △ Less

Submitted 12 June, 2023; originally announced July 2023.

Comments: 64 pages. arXiv admin note: text overlap with arXiv:2211.13191 by other authors

SmartPUR: An Autonomous PUR Transmission Solution for Mobile C-IoT Devices

Authors: Gautham Prasad, Nadhem Rojbi, Lutz Lampe, Gus Vos

Abstract: Cellular Internet-of-things (C-IoT) user equipments (UEs) typically transmit frequent but small amounts of uplink data to the base station. Undergoing a traditional random access procedure (RAP) to transmit a small but frequent data presents a considerable overhead. As an antidote, preconfigured uplink resources (PURs) are typically used in newer UEs, where the devices are allocated uplink resourc… ▽ More Cellular Internet-of-things (C-IoT) user equipments (UEs) typically transmit frequent but small amounts of uplink data to the base station. Undergoing a traditional random access procedure (RAP) to transmit a small but frequent data presents a considerable overhead. As an antidote, preconfigured uplink resources (PURs) are typically used in newer UEs, where the devices are allocated uplink resources beforehand to transmit on without following the RAP. A prerequisite for transmitting on PURs is that the UEs must use a valid timing advance (TA) so that they do not interfere with transmissions of other nodes in adjacent resources. One solution to this end is to validate the previously held TA by the UE to ensure that it is still valid. While this validation is trivial for stationary UEs, mobile UEs often encounter conditions where the previous TA is no longer valid and a new one is to be requested by falling back on legacy RAP. This limits the applicability of PURs in mobile UEs. To counter this drawback and ensure a near-universal adoption of transmitting on PURs, we propose new machine learning aided solutions for validation and prediction of TA for UEs of any type of mobility. We conduct comprehensive simulation evaluations across different types of communication environments to demonstrate that our proposed solutions provide up to a 98.7% accuracy in predicting the TA. △ Less

Submitted 21 June, 2023; originally announced June 2023.

Comments: 11 pages, 6 figures, submitted to an IEEE journal

Arithmetic fake compact Hermitian symmetric spaces of Type $A_3$

Authors: Gopal Prasad, Sai-Kee Yeung

Abstract: We reduced the classification of arithmetic fake compact Hermitian symmetric spaces of type $A_3$ to a few cases. We reduced the classification of arithmetic fake compact Hermitian symmetric spaces of type $A_3$ to a few cases. △ Less

Submitted 15 June, 2023; originally announced June 2023.

Enhanced Hybrid Automatic Repeat Request Scheduling for Non-Terrestrial IoT Networks

Authors: Gautham Prasad, Vishnu Rajendra Chandrika, Lutz Lampe, Gus Vos

Abstract: Non-terrestrial networks (NTNs) complement their terrestrial counterparts in enabling ubiquitous connectivity globally by serving unserved and/or underserved areas of the world. While supporting enhanced mobile broadband (eMBB) data over NTNs has been extensively studied in the past, focus on massive machine type communication (mMTC) over NTNs is currently growing, as also witnessed by the new stu… ▽ More Non-terrestrial networks (NTNs) complement their terrestrial counterparts in enabling ubiquitous connectivity globally by serving unserved and/or underserved areas of the world. While supporting enhanced mobile broadband (eMBB) data over NTNs has been extensively studied in the past, focus on massive machine type communication (mMTC) over NTNs is currently growing, as also witnessed by the new study and work items included into the 3rd generation partnership project (3GPP) agenda for commissioning specifications for Internet-of-Things (IoT) communications over NTNs. Supporting mMTC in non-terrestrial cellular IoT (C-IoT) networks requires jointly addressing the unique challenges introduced in NTNs and CIoT communications. In this paper, we tackle one such issue caused due to the extended round-trip time and increased path loss in NTNs resulting in a degraded network throughput. We propose smarter transport blocks scheduling methods that can increase the efficiency of resource utilization. We conduct end-to-end link-level simulations of C-IoT traffic over NTNs and present numerical results of the data rate gains achieved to show the performance of our proposed solutions against legacy scheduling methods. △ Less

Submitted 11 May, 2023; originally announced May 2023.

Comments: 11 pages, 11 figures. Submitted to an IEEE journal

A Low-Complexity Post-Weighting Predistorter in a mMIMO Transmitter Under Crosstalk

Authors: Ganesh Prasad, Håkan Johansson

Abstract: The beam-oriented digital predistortion (BO-DPD) is not sufficient to linearize the output from a subarray of power amplifiers (PAs) in different directions except the desired direction. Therefore, subsequent to the BO-DPD operation, we perform a post-weighting (PW) processing to minimize the nonlinear radiations in the wide range of directions under crosstalk. Here, the optimized PW coefficients… ▽ More The beam-oriented digital predistortion (BO-DPD) is not sufficient to linearize the output from a subarray of power amplifiers (PAs) in different directions except the desired direction. Therefore, subsequent to the BO-DPD operation, we perform a post-weighting (PW) processing to minimize the nonlinear radiations in the wide range of directions under crosstalk. Here, the optimized PW coefficients are multiplied by the polynomial terms of the BO-DPD, then, the resultant signals are distributed to the PAs to compensate the nonlinear radiations. In this work, first, we propose fully-featured post-weighting (FF-PW) scheme, then, we derive a low-complexity post-weighting (LC-PW) scheme. △ Less

Submitted 30 August, 2023; v1 submitted 12 April, 2023; originally announced April 2023.

Comments: 6 pages, 6 figures

A Comprehensive Study on Machine Learning Methods to Increase the Prediction Accuracy of Classifiers and Reduce the Number of Medical Tests Required to Diagnose Alzheimer'S Disease

Authors: Md. Sharifur Rahman, Professor Girijesh Prasad

Abstract: Alzheimer's patients gradually lose their ability to think, behave, and interact with others. Medical history, laboratory tests, daily activities, and personality changes can all be used to diagnose the disorder. A series of time-consuming and expensive tests are used to diagnose the illness. The most effective way to identify Alzheimer's disease is using a Random-forest classifier in this study,… ▽ More Alzheimer's patients gradually lose their ability to think, behave, and interact with others. Medical history, laboratory tests, daily activities, and personality changes can all be used to diagnose the disorder. A series of time-consuming and expensive tests are used to diagnose the illness. The most effective way to identify Alzheimer's disease is using a Random-forest classifier in this study, along with various other Machine Learning techniques. The main goal of this study is to fine-tune the classifier to detect illness with fewer tests while maintaining a reasonable disease discovery accuracy. We successfully identified the condition in almost 94% of cases using four of the thirty frequently utilized indicators. △ Less

Submitted 1 December, 2022; originally announced December 2022.

Comments: Presented at the 3rd International Conference on Machine Learning Techniques and Data Science (MLDS 2022)

Power Line Communication and Sensing Using Time Series Forecasting

Authors: Yinjia Huo, Gautham Prasad, Lutz Lampe, Victor C. M. Leung

Abstract: Smart electrical grids rely on data communication to support their operation and on sensing for diagnostics and maintenance. Usually, the roles of communication and sensing equipment are different, i.e., communication equipment does not participate in sensing tasks and vice versa. Power line communication (PLC) offers a cost-effective solution for joint communication and sensing for smart grids. T… ▽ More Smart electrical grids rely on data communication to support their operation and on sensing for diagnostics and maintenance. Usually, the roles of communication and sensing equipment are different, i.e., communication equipment does not participate in sensing tasks and vice versa. Power line communication (PLC) offers a cost-effective solution for joint communication and sensing for smart grids. This is because the high-frequency PLC signals used for data communication also reveal detailed information regarding the health of the power lines that they travel through. Traditional PLC-based power line or cable diagnostic solutions are dependent on prior knowledge of the cable type, network topology, and/or characteristics of the anomalies. In this paper, we develop a power line sensing technique that can detect various types of cable anomalies without any prior domain knowledge. To this end, we design a solution that first uses time-series forecasting to predict the PLC channel state information at any given point in time based on its historical data. Under the approximation that the prediction error follows a Gaussian distribution, we then perform chi-squared statistical test to build an anomaly detector which identifies the occurrence of a cable fault. We demonstrate the effectiveness and universality of our sensing solution via evaluations conducted using both synthetic and real-world data extracted from low- and medium-voltage distribution networks. △ Less

Submitted 15 July, 2022; v1 submitted 19 October, 2021; originally announced October 2021.

Delay of Leidenfrost point during drop impact of surfactant solutions

Authors: Gudlavalleti V V S Vara Prasad, Purbarun Dhar, Devranjan Samanta

Abstract: In this article, a novel method of increasing the dynamic Leidenfrost temperature is proposed through the addition of both anionic (SDS) and cationic (CTAB) surfactants to water droplets. We focus on understanding the hydrodynamics and thermal aspects of droplet impact Leidenfrost behaviour of surfactant solutions, and aim to delay the onset of the Leidenfrost regime. The effects of Weber number (… ▽ More In this article, a novel method of increasing the dynamic Leidenfrost temperature is proposed through the addition of both anionic (SDS) and cationic (CTAB) surfactants to water droplets. We focus on understanding the hydrodynamics and thermal aspects of droplet impact Leidenfrost behaviour of surfactant solutions, and aim to delay the onset of the Leidenfrost regime. The effects of Weber number (We), Ohnesorge number (Oh) and surfactant concentration on dynamic Leidenfrost temperature were experimentally studied in details, covering a wide gamut of governing parameters. At a fixed impact velocity, increased with the increase of surfactant concentration. decreased with increase of impact velocity for all solutions of surfactant droplets at a fixed surfactant concentration. We proposed a scaling relationship for in terms of We and Oh. At temperatures (~ 400oC) considerably higher than , droplets exhibit trampoline like dynamics or central jet formation, associated with fragmentation, depending upon the impact velocity. Finally, a regime map of the different boiling regimes such as transition boiling, Leidenfrost effect, trampolining and explosive behaviour is presented as function of impact We and substrate temperature (Ts). The findings may hold strong implications in thermal management systems operating at high temperatures △ Less

Submitted 7 October, 2021; originally announced October 2021.

Measurement-based Condition Monitoring of Railway Signaling Cables

Authors: Rathinamala Vijay, Gautham Prasad, Yinjia Huo, SM Sachin, TV Prabhakar

Abstract: We propose a composite diagnostics solution for railway infrastructure monitoring. In particular, we address the issue of soft-fault detection in underground railway cables. We first demonstrate the feasibility of an orthogonal multitone time domain reflectometry based fault detection and location method for railway cabling infrastructure by implementing it using software defined radios. Our pract… ▽ More We propose a composite diagnostics solution for railway infrastructure monitoring. In particular, we address the issue of soft-fault detection in underground railway cables. We first demonstrate the feasibility of an orthogonal multitone time domain reflectometry based fault detection and location method for railway cabling infrastructure by implementing it using software defined radios. Our practical implementation, comprehensive measurement campaign, and our measurement results guide the design of our overall composite solution. With several diagnostics solutions available in the literature, our conglomerated method presents a technique to consolidate results from multiple diagnostics methods to provide an accurate assessment of underground cable health. We present a Bayesian framework based cable health index computation technique that indicates the extent of degradation that a cable is subject to at any stage during its lifespan. We present the performance results of our proposed solution using real-world measurements to demonstrate its effectiveness. △ Less

Submitted 3 September, 2021; originally announced September 2021.

Comments: 6 pages, 8 figures, 2 tables, To appear in SmartGridComm 2021

Fogging Jyaguchi Services in Tensai Gothalo

Authors: Gautam Bishnu Prasad, Batajoo Amit, Wasaki Katsumi

Abstract: This paper describes the efficient method of fogging in Tensai Gothalo. Tensai Gothalo is a novel dynamic router device developed in Gautam-Asami Laboratory of Wakkanai Hokusei Gakuen University which has sensing, actuating, monitoring and movable capability. Similarly, fogging is a new concept of cloud computing at which the data plane is defined in user device. In this paper we would like to pre… ▽ More This paper describes the efficient method of fogging in Tensai Gothalo. Tensai Gothalo is a novel dynamic router device developed in Gautam-Asami Laboratory of Wakkanai Hokusei Gakuen University which has sensing, actuating, monitoring and movable capability. Similarly, fogging is a new concept of cloud computing at which the data plane is defined in user device. In this paper we would like to present the stepwise explanation about how to fog in Tensai Gothalo. Furthermore, we will elaborate a technique to decentralize data with improvement in QoS and reducing latency without affecting the legacy services of clouds that can still work together while needed. △ Less

Submitted 15 June, 2021; originally announced June 2021.

Comments: 7 pages with figures

Journal ref: International Journal of Computer Trends and Technology (IJCTT), 2015

Counterfactual Interventions Reveal the Causal Effect of Relative Clause Representations on Agreement Prediction

Authors: Shauli Ravfogel, Grusha Prasad, Tal Linzen, Yoav Goldberg

Abstract: When language models process syntactically complex sentences, do they use their representations of syntax in a manner that is consistent with the grammar of the language? We propose AlterRep, an intervention-based method to address this question. For any linguistic feature of a given sentence, AlterRep generates counterfactual representations by altering how the feature is encoded, while leaving i… ▽ More When language models process syntactically complex sentences, do they use their representations of syntax in a manner that is consistent with the grammar of the language? We propose AlterRep, an intervention-based method to address this question. For any linguistic feature of a given sentence, AlterRep generates counterfactual representations by altering how the feature is encoded, while leaving intact all other aspects of the original representation. By measuring the change in a model's word prediction behavior when these counterfactual representations are substituted for the original ones, we can draw conclusions about the causal effect of the linguistic feature in question on the model's behavior. We apply this method to study how BERT models of different sizes process relative clauses (RCs). We find that BERT variants use RC boundary information during word prediction in a manner that is consistent with the rules of English grammar; this RC boundary information generalizes to a considerable extent across different RC types, suggesting that BERT represents RCs as an abstract linguistic category. △ Less

Submitted 15 September, 2021; v1 submitted 14 May, 2021; originally announced May 2021.

Comments: Equal contribution by SR and GP. Accepted in CoNLL 2021

Dynabench: Rethinking Benchmarking in NLP

Authors: Douwe Kiela, Max Bartolo, Yixin Nie, Divyansh Kaushik, Atticus Geiger, Zhengxuan Wu, Bertie Vidgen, Grusha Prasad, Amanpreet Singh, Pratik Ringshia, Zhiyi Ma, Tristan Thrush, Sebastian Riedel, Zeerak Waseem, Pontus Stenetorp, Robin Jia, Mohit Bansal, Christopher Potts, Adina Williams

Abstract: We introduce Dynabench, an open-source platform for dynamic dataset creation and model benchmarking. Dynabench runs in a web browser and supports human-and-model-in-the-loop dataset creation: annotators seek to create examples that a target model will misclassify, but that another person will not. In this paper, we argue that Dynabench addresses a critical need in our community: contemporary model… ▽ More We introduce Dynabench, an open-source platform for dynamic dataset creation and model benchmarking. Dynabench runs in a web browser and supports human-and-model-in-the-loop dataset creation: annotators seek to create examples that a target model will misclassify, but that another person will not. In this paper, we argue that Dynabench addresses a critical need in our community: contemporary models quickly achieve outstanding performance on benchmark tasks but nonetheless fail on simple challenge examples and falter in real-world scenarios. With Dynabench, dataset creation, model development, and model assessment can directly inform each other, leading to more robust and informative benchmarks. We report on four initial NLP tasks, illustrating these concepts and highlighting the promise of the platform, and address potential objections to dynamic benchmarking as a new standard for the field. △ Less

Submitted 7 April, 2021; originally announced April 2021.

Comments: NAACL 2021

Synchronized SCUBA: D2D Communication for Out-of-Sync Devices

Authors: Vishnu Rajendran Chandrika, Gautham Prasad, Lutz Lampe, Gus Vos

Abstract: Device-to-device (D2D) communication is an essential component enabling connectivity for the Internet-of-Things (IoT). SCUBA, which stands for Sidelink Communication on Unlicensed Bands, is a novel medium access control protocol that facilitates D2D communications on the sidelink for IoT and machine-type communication (MTC) cellular devices. SCUBA includes support for direct peer-to-peer communica… ▽ More Device-to-device (D2D) communication is an essential component enabling connectivity for the Internet-of-Things (IoT). SCUBA, which stands for Sidelink Communication on Unlicensed Bands, is a novel medium access control protocol that facilitates D2D communications on the sidelink for IoT and machine-type communication (MTC) cellular devices. SCUBA includes support for direct peer-to-peer communication on the unlicensed bands by operating in a time division multiplexed manner to coexist with the underlying primary radio access technology, e.g., long term evolution - MTC (LTE-M). A fundamental requirement in the current version of SCUBA is that the communicating devices are to be synchronized with each other so that timing occasions of the devices can be accurately estimated by each other. However, when the devices are out of sync with each other, which may be caused due to one or more of the devices being out of cellular coverage region or are being served by different base stations, typically observed in mobile devices, operation of legacy SCUBA fails. To this end, we design synchronization methods to establish successful SCUBA links between devices that are out-of-sync with each other. Due to the inherent timing discovery embedded in our method, our solution also extends the operating range of SCUBA by eliminating its reliance on timing-agnostic communication. We analyze and compare the performance of our methods in terms of power consumption and the resultant impact on device battery life to show the potential of our solutions. △ Less

Submitted 1 April, 2021; originally announced April 2021.

Comments: This paper has 7 pages with 6 figures. This paper has been accepted for IEEE ICC IoMT Workshop 2021

To what extent do human explanations of model behavior align with actual model behavior?

Authors: Grusha Prasad, Yixin Nie, Mohit Bansal, Robin Jia, Douwe Kiela, Adina Williams

Abstract: Given the increasingly prominent role NLP models (will) play in our lives, it is important for human expectations of model behavior to align with actual model behavior. Using Natural Language Inference (NLI) as a case study, we investigate the extent to which human-generated explanations of models' inference decisions align with how models actually make these decisions. More specifically, we defin… ▽ More Given the increasingly prominent role NLP models (will) play in our lives, it is important for human expectations of model behavior to align with actual model behavior. Using Natural Language Inference (NLI) as a case study, we investigate the extent to which human-generated explanations of models' inference decisions align with how models actually make these decisions. More specifically, we define three alignment metrics that quantify how well natural language explanations align with model sensitivity to input words, as measured by integrated gradients. Then, we evaluate eight different models (the base and large versions of BERT, RoBERTa and ELECTRA, as well as anRNN and bag-of-words model), and find that the BERT-base model has the highest alignment with human-generated explanations, for all alignment metrics. Focusing in on transformers, we find that the base versions tend to have higher alignment with human-generated explanations than their larger counterparts, suggesting that increasing the number of model parameters leads, in some cases, to worse alignment with human explanations. Finally, we find that a model's alignment with human explanations is not predicted by the model's accuracy, suggesting that accuracy and alignment are complementary ways to evaluate models. △ Less

Submitted 16 September, 2021; v1 submitted 24 December, 2020; originally announced December 2020.

Comments: To appear in the Proceedings of BlackBox NLP 2021

SCUBA: An In-Device Multiplexed Protocol for Sidelink Communication on Unlicensed Bands

Authors: Vishnu Rajendran, Gautham Prasad, Lutz Lampe, Gus Vos

Abstract: Device-to-device communication (D2D) is a key enabler for connecting devices together to form the Internet of Things (IoT). A growing issue with IoT networks is the increasing number of IoT devices congesting the spectral resources of the cellular bands. Operating D2D in unlicensed band alleviates this issue by offloading network traffic from the licensed bands, while also reducing the associated… ▽ More Device-to-device communication (D2D) is a key enabler for connecting devices together to form the Internet of Things (IoT). A growing issue with IoT networks is the increasing number of IoT devices congesting the spectral resources of the cellular bands. Operating D2D in unlicensed band alleviates this issue by offloading network traffic from the licensed bands, while also reducing the associated licensing costs. To this end, we present a new low-cost radio access technology (RAT) protocol, called Sidelink Communications on Unlicensed BAnds (SCUBA), which can be implemented on cellular devices such that it coexists with the legacy cellular protocol by operating as a secondary RAT in a time division duplex manner using the existing radio hardware. SCUBA is compatible on different types of cellular devices including the low-complexity half-duplex frequency division duplex machine type communication (MTC) user equipments. SCUBA provides flexible sidelink (SL) latency and battery life tradeoff using a discontinuous reception procedure, which ensures that it is applicable across a wide range of use cases. We prove the effectiveness of our protocol with analyses and simulation results of the medium access control layer of SCUBA using different types of MTC traffic for both SL and the underlying cellular communication. △ Less

Submitted 2 March, 2021; v1 submitted 7 December, 2020; originally announced December 2020.

Comments: 15 pages, 16 figures. Submitted to an IEEE journal

Magnetoelastic effect in impact dynamics of nonNewtonian ferrofluid droplets

Authors: Gudlavalleti V V S Vara Prasad, Purbarun Dhar, Devranjan Samanta

Abstract: In this article, we propose, with the aid of detailed experiments and scaling analysis, the existence of magneto-elastic effects in the impact hydrodynamics of non-Newtonian ferrofluid droplets on superhydrophobic (SH) surfaces in presence of a magnetic field. The effects of magnetic Bond number (Bom), Weber number (We), polymer concentration and magnetic nanoparticle (Fe3O4) concentration in the… ▽ More In this article, we propose, with the aid of detailed experiments and scaling analysis, the existence of magneto-elastic effects in the impact hydrodynamics of non-Newtonian ferrofluid droplets on superhydrophobic (SH) surfaces in presence of a magnetic field. The effects of magnetic Bond number (Bom), Weber number (We), polymer concentration and magnetic nanoparticle (Fe3O4) concentration in the ferrofluids were investigated. In comparison to Newtonian ferrofluid droplets, addition of polymers caused rebound suppression of the droplets relatively at lower Bom for a fixed magnetic nanoparticle concentration and We. We further observed that for a fixed polymer concentration and We, increasing magnetic nanoparticle concentration also triggers earlier rebound suppression with increasing Bom. In the absence of the magnetic nanoparticles, the non-Newtonian droplets do not show rebound suppression for the range of Bom investigated. Likewise, the Newtonian ferrofluids show rebound suppression at large Bom. This intriguing interplay of elastic effects of polymer chains and the magnetic nanoparticles, dubbed as the magneto-elastic effect is noted to lead to the rebound suppression. We establish a scaling relationship to show that the rebound suppression is observed as manifestation of onset of magneto-elastic instability only when the proposed magnetic Weissenberg number (Wim) exceeds unity. We also put forward a phase map to identify the various regimes of impact ferrohydrodynamics of such droplets, and the occurrence of the magneto-elastic effect. △ Less

Submitted 18 November, 2020; originally announced November 2020.

Comments: 22 pages

Micro-CT Synthesis and Inner Ear Super Resolution via Generative Adversarial Networks and Bayesian Inference

Authors: Hongwei Li, Rameshwara G. N. Prasad, Anjany Sekuboyina, Chen Niu, Siwei Bai, Werner Hemmert, Bjoern Menze

Abstract: Existing medical image super-resolution methods rely on pairs of low- and high- resolution images to learn a map** in a fully supervised manner. However, such image pairs are often not available in clinical practice. In this paper, we address super-resolution problem in a real-world scenario using unpaired data and synthesize linearly \textbf{eight times} higher resolved Micro-CT images of tempo… ▽ More Existing medical image super-resolution methods rely on pairs of low- and high- resolution images to learn a map** in a fully supervised manner. However, such image pairs are often not available in clinical practice. In this paper, we address super-resolution problem in a real-world scenario using unpaired data and synthesize linearly \textbf{eight times} higher resolved Micro-CT images of temporal bone structure, which is embedded in the inner ear. We explore cycle-consistency generative adversarial networks for super-resolution task and equip the translation approach with Bayesian inference. We further introduce \emph{Hu Moment distance} the evaluation metric to quantify the shape of the temporal bone. We evaluate our method on a public inner ear CT dataset and have seen both visual and quantitative improvement over state-of-the-art deep-learning-based methods. In addition, we perform a multi-rater visual evaluation experiment and find that trained experts consistently rate the proposed method the highest quality scores among all methods. Furthermore, we are able to quantify uncertainty in the unpaired translation task and the uncertainty map can provide structural information of the temporal bone. △ Less

Submitted 4 February, 2021; v1 submitted 27 October, 2020; originally announced October 2020.

Comments: final version in ISBI 2021

Predicting feature imputability in the absence of ground truth

Authors: Niamh McCombe, Xuemei Ding, Girijesh Prasad, David P. Finn, Stephen Todd, Paula L. McClean, KongFatt Wong-Lin

Abstract: Data imputation is the most popular method of dealing with missing values, but in most real life applications, large missing data can occur and it is difficult or impossible to evaluate whether data has been imputed accurately (lack of ground truth). This paper addresses these issues by proposing an effective and simple principal component based method for determining whether individual data featu… ▽ More Data imputation is the most popular method of dealing with missing values, but in most real life applications, large missing data can occur and it is difficult or impossible to evaluate whether data has been imputed accurately (lack of ground truth). This paper addresses these issues by proposing an effective and simple principal component based method for determining whether individual data features can be accurately imputed - feature imputability. In particular, we establish a strong linear relationship between principal component loadings and feature imputability, even in the presence of extreme missingness and lack of ground truth. This work will have important implications in practical data imputation strategies. △ Less

Submitted 14 July, 2020; originally announced July 2020.

Comments: 5 pages, 3 figures, 1 table. In: Proceedings of the 37th International Conference on Machine Learning (ICML), 2020

Computational neurology: Computational modeling approaches in dementia

Authors: KongFatt Wong-Lin, Jose M. Sanchez-Bornot, Niamh McCombe, Daman Kaur, Paula L. McClean, Xin Zou, Vahab Youssofzadeh, Xuemei Ding, Magda Bucholc, Su Yang, Girijesh Prasad, Damien Coyle, Liam P. Maguire, Haiying Wang, Hui Wang, Nadim A. A. Atiya, Alok Joshi

Abstract: Dementia is a collection of symptoms associated with impaired cognition and impedes everyday normal functioning. Dementia, with Alzheimer's disease constituting its most common type, is highly complex in terms of etiology and pathophysiology. A more quantitative or computational attitude towards dementia research, or more generally in neurology, is becoming necessary - Computational Neurology. We… ▽ More Dementia is a collection of symptoms associated with impaired cognition and impedes everyday normal functioning. Dementia, with Alzheimer's disease constituting its most common type, is highly complex in terms of etiology and pathophysiology. A more quantitative or computational attitude towards dementia research, or more generally in neurology, is becoming necessary - Computational Neurology. We provide a focused review of some computational approaches that have been developed and applied to the study of dementia, particularly Alzheimer's disease. Both mechanistic modeling and data-drive, including AI or machine learning, approaches are discussed. Linkage to clinical decision support systems for dementia diagnosis will also be discussed. △ Less

Submitted 5 May, 2020; originally announced May 2020.

Comments: Accepted manuscript as a book chapter in Systems Medicine: Integrative, Qualitative and Computational Approaches. Wolkenhauer, O. (ed.). Elsevier Inc

EEV: A Large-Scale Dataset for Studying Evoked Expressions from Video

Authors: Jennifer J. Sun, Ting Liu, Alan S. Cowen, Florian Schroff, Hartwig Adam, Gautam Prasad

Abstract: Videos can evoke a range of affective responses in viewers. The ability to predict evoked affect from a video, before viewers watch the video, can help in content creation and video recommendation. We introduce the Evoked Expressions from Videos (EEV) dataset, a large-scale dataset for studying viewer responses to videos. Each video is annotated at 6 Hz with 15 continuous evoked expression labels,… ▽ More Videos can evoke a range of affective responses in viewers. The ability to predict evoked affect from a video, before viewers watch the video, can help in content creation and video recommendation. We introduce the Evoked Expressions from Videos (EEV) dataset, a large-scale dataset for studying viewer responses to videos. Each video is annotated at 6 Hz with 15 continuous evoked expression labels, corresponding to the facial expression of viewers who reacted to the video. We use an expression recognition model within our data collection framework to achieve scalability. In total, there are 36.7 million annotations of viewer facial reactions to 23,574 videos (1,700 hours). We use a publicly available video corpus to obtain a diverse set of video content. We establish baseline performance on the EEV dataset using an existing multimodal recurrent model. Transfer learning experiments show an improvement in performance on the LIRIS-ACCEDE video dataset when pre-trained on EEV. We hope that the size and diversity of the EEV dataset will encourage further explorations in video understanding and affective computing. A subset of EEV is released at https://github.com/google-research-datasets/eev. △ Less

Submitted 22 February, 2021; v1 submitted 15 January, 2020; originally announced January 2020.

Comments: Data subset at https://github.com/google-research-datasets/eev

Mining Approximate Acyclic Schemes from Relations

Authors: Batya Kenig, Pranay Mundra, Guna Prasad, Babak Salimi, Dan Suciu

Abstract: Acyclic schemes have numerous applications in databases and in machine learning, such as improved design, more efficient storage, and increased performance for queries and machine learning algorithms. Multivalued dependencies (MVDs) are the building blocks of acyclic schemes. The discovery from data of both MVDs and acyclic schemes is more challenging than other forms of data dependencies, such as… ▽ More Acyclic schemes have numerous applications in databases and in machine learning, such as improved design, more efficient storage, and increased performance for queries and machine learning algorithms. Multivalued dependencies (MVDs) are the building blocks of acyclic schemes. The discovery from data of both MVDs and acyclic schemes is more challenging than other forms of data dependencies, such as Functional Dependencies, because these dependencies do not hold on subsets of data, and because they are very sensitive to noise in the data; for example a single wrong or missing tuple may invalidate the schema. In this paper we present Maimon, a system for discovering approximate acyclic schemes and MVDs from data. We give a principled definition of approximation, by using notions from information theory, then describe the two components of Maimon: mining for approximate MVDs, then reconstructing acyclic schemes from approximate MVDs. We conduct an experimental evaluation of Maimon on 20 real-world datasets, and show that it can scale up to 1M rows, and up to 30 columns. △ Less

Submitted 28 November, 2019; originally announced November 2019.

GLA in MediaEval 2018 Emotional Impact of Movies Task

Authors: Jennifer J. Sun, Ting Liu, Gautam Prasad

Abstract: The visual and audio information from movies can evoke a variety of emotions in viewers. Towards a better understanding of viewer impact, we present our methods for the MediaEval 2018 Emotional Impact of Movies Task to predict the expected valence and arousal continuously in movies. This task, using the LIRIS-ACCEDE dataset, enables researchers to compare different approaches for predicting viewer… ▽ More The visual and audio information from movies can evoke a variety of emotions in viewers. Towards a better understanding of viewer impact, we present our methods for the MediaEval 2018 Emotional Impact of Movies Task to predict the expected valence and arousal continuously in movies. This task, using the LIRIS-ACCEDE dataset, enables researchers to compare different approaches for predicting viewer impact from movies. Our approach leverages image, audio, and face based features computed using pre-trained neural networks. These features were computed over time and modeled using a gated recurrent unit (GRU) based network followed by a mixture of experts model to compute multiclass predictions. We smoothed these predictions using a Butterworth filter for our final result. Our method enabled us to achieve top performance in three evaluation metrics in the MediaEval 2018 task. △ Less

Submitted 27 November, 2019; originally announced November 2019.

Comments: MediaEval 2018, 29-31 October 2018, Sophia Antipolis, France. This work is presented at the workshop in MediaEval 2018 for the Emotional Impact of Movies Task

Report number: urn:nbn:de:0074-2283-7

Using Priming to Uncover the Organization of Syntactic Representations in Neural Language Models

Authors: Grusha Prasad, Marten van Schijndel, Tal Linzen

Abstract: Neural language models (LMs) perform well on tasks that require sensitivity to syntactic structure. Drawing on the syntactic priming paradigm from psycholinguistics, we propose a novel technique to analyze the representations that enable such success. By establishing a gradient similarity metric between structures, this technique allows us to reconstruct the organization of the LMs' syntactic repr… ▽ More Neural language models (LMs) perform well on tasks that require sensitivity to syntactic structure. Drawing on the syntactic priming paradigm from psycholinguistics, we propose a novel technique to analyze the representations that enable such success. By establishing a gradient similarity metric between structures, this technique allows us to reconstruct the organization of the LMs' syntactic representational space. We use this technique to demonstrate that LSTM LMs' representations of different types of sentences with relative clauses are organized hierarchically in a linguistically interpretable manner, suggesting that the LMs track abstract properties of the sentence. △ Less

Submitted 23 September, 2019; originally announced September 2019.

Comments: 9 pages paper, 2 pages references and 3 pages supplementary materials. Code for the templates and analyses can be found here: https://github.com/grushaprasad/RNN-Priming

Journal ref: CoNLL 2019

Agriculture Commodity Arrival Prediction using Remote Sensing Data: Insights and Beyond

Authors: Gautam Prasad, Upendra Reddy Vuyyuru, Mithun Das Gupta

Abstract: In develo** countries like India agriculture plays an extremely important role in the lives of the population. In India, around 80\% of the population depend on agriculture or its by-products as the primary means for employment. Given large population dependency on agriculture, it becomes extremely important for the government to estimate market factors in advance and prepare for any deviation f… ▽ More In develo** countries like India agriculture plays an extremely important role in the lives of the population. In India, around 80\% of the population depend on agriculture or its by-products as the primary means for employment. Given large population dependency on agriculture, it becomes extremely important for the government to estimate market factors in advance and prepare for any deviation from those estimates. Commodity arrivals to market is an extremely important factor which is captured at district level throughout the country. Historical data and short-term prediction of important variables such as arrivals, prices, crop quality etc. for commodities are used by the government to take proactive steps and decide various policy measures. In this paper, we present a framework to work with short timeseries in conjunction with remote sensing data to predict future commodity arrivals. We deal with extremely high dimensional data which exceed the observation sizes by multiple orders of magnitude. We use cascaded layers of dimensionality reduction techniques combined with regularized regression models for prediction. We present results to predict arrivals to major markets and state wide prices for `Tur' (red gram) crop in Karnataka, India. Our model consistently beats popular ML techniques on many instances. Our model is scalable, time efficient and can be generalized to many other crops and regions. We draw multiple insights from the regression parameters, some of which are important aspects to consider when predicting more complex quantities such as prices in the future. We also combine the insights to generate important recommendations for different government organizations. △ Less

Submitted 14 June, 2019; originally announced June 2019.

Comments: KDD'18 Fragile Earth Workshop (FEED)

An IoT Based Framework For Activity Recognition Using Deep Learning Technique

Authors: Ashwin Geet D'Sa, B. G. Prasad

Abstract: Activity recognition is the ability to identify and recognize the action or goals of the agent. The agent can be any object or entity that performs action that has end goals. The agents can be a single agent performing the action or group of agents performing the actions or having some interaction. Human activity recognition has gained popularity due to its demands in many practical applications s… ▽ More Activity recognition is the ability to identify and recognize the action or goals of the agent. The agent can be any object or entity that performs action that has end goals. The agents can be a single agent performing the action or group of agents performing the actions or having some interaction. Human activity recognition has gained popularity due to its demands in many practical applications such as entertainment, healthcare, simulations and surveillance systems. Vision based activity recognition is gaining advantage as it does not require any human intervention or physical contact with humans. Moreover, there are set of cameras that are networked with the intention to track and recognize the activities of the agent. Traditional applications that were required to track or recognize human activities made use of wearable devices. However, such applications require physical contact of the person. To overcome such challenges, vision based activity recognition system can be used, which uses a camera to record the video and a processor that performs the task of recognition. The work is implemented in two stages. In the first stage, an approach for the Implementation of Activity recognition is proposed using background subtraction of images, followed by 3D- Convolutional Neural Networks. The impact of using Background subtraction prior to 3D-Convolutional Neural Networks has been reported. In the second stage, the work is further extended and implemented on Raspberry Pi, that can be used to record a stream of video, followed by recognizing the activity that was involved in the video. Thus, a proof-of-concept for activity recognition using small, IoT based device, is provided, which can enhance the system and extend its applications in various forms like, increase in portability, networking, and other capabilities of the device. △ Less

Submitted 17 June, 2019; originally announced June 2019.

Comments: Intended to submit to a journal

Improving High Contention OLTP Performance via Transaction Scheduling

Authors: Guna Prasaad, Alvin Cheung, Dan Suciu

Abstract: Research in transaction processing has made significant progress in improving the performance of multi-core in-memory transactional systems. However, the focus has mainly been on low-contention workloads. Modern transactional systems perform poorly on workloads with transactions accessing a few highly contended data items. We observe that most transactional workloads, including those with high con… ▽ More Research in transaction processing has made significant progress in improving the performance of multi-core in-memory transactional systems. However, the focus has mainly been on low-contention workloads. Modern transactional systems perform poorly on workloads with transactions accessing a few highly contended data items. We observe that most transactional workloads, including those with high contention, can be divided into clusters of data conflict-free transactions and a small set of residuals. In this paper, we introduce a new concurrency control protocol called Strife that leverages the above observation. Strife executes transactions in batches, where each batch is partitioned into clusters of conflict-free transactions and a small set of residual transactions. The conflict-free clusters are executed in parallel without any concurrency control, followed by executing the residual cluster either serially or with concurrency control. We present a low-overhead algorithm that partitions a batch of transactions into clusters that do not have cross-cluster conflicts and a small residual cluster. We evaluate Strife against the optimistic concurrency control protocol and several variants of two-phase locking, where the latter is known to perform better than other concurrency protocols under high contention, and show that Strife can improve transactional throughput by up to 2x. We also perform an in-depth micro-benchmark analysis to empirically characterize the performance and quality of our clustering algorithm △ Less

Submitted 3 October, 2018; originally announced October 2018.

Enhanced pseudocapacitance from finely ordered pristine alpha-MnO2 nanorods at favourably high current density using redox additive

Authors: Niraj Kumar, K. Guru Prasad, Arijit Sen, T. Maiyalagan

Abstract: A flexible technique is developed using hydrochloric acid to modify the redox reaction between potassium permanganate and sodium nitrite in order to grow ultrafine alpha-MnO2 nanorods, hydrothermally. The nanorods grown were 10-40 nm diameters in range. Not any crack, fissure, imperfection or dislocation is observed in the nanorods suggesting it to be finely ordered. Structure, phase and purity of… ▽ More A flexible technique is developed using hydrochloric acid to modify the redox reaction between potassium permanganate and sodium nitrite in order to grow ultrafine alpha-MnO2 nanorods, hydrothermally. The nanorods grown were 10-40 nm diameters in range. Not any crack, fissure, imperfection or dislocation is observed in the nanorods suggesting it to be finely ordered. Structure, phase and purity of as developed nanorods were determined using X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FTIR) and Energy-dispersive X-ray spectroscopy. Peseudocapacitance of alpha-MnO2 nanorods was tested using a three electrode system. Considerably very high pseudocapacitance value of 643.5 F/g at 15 A/g current density was calculated from the galvanostatic discharge current measurement. Also excellent cyclability is observed with high retention of 90.5% after 4000 cycles. Highly uniform and confined morphology of the nanorods helps smooth the electron dynamics between electrode/electrolyte interfaces resulting in superior performance. Most importantly, the use of potassium ferricyanide as redox additive to KOH electrolyte was proved to be quite effective as it provides extra redox couple [Fe(CN)6]3n/[Fe(CN)6]4n which helps in further smoothening of electron transition thereby resulting in considerably superior pseudocapacitive performance. △ Less

Submitted 9 September, 2018; originally announced September 2018.

Comments: 18 pages, 4 figures

Journal ref: Applied Surface Science, Volume 449, 15 August 2018, Pages 492-499

Precise control on morphology of ultrafine LiMn2O4 nanorods as supercapacitor electrode via two-step hydrothermal method

Authors: Niraj Kumar, K. Guru Prasad, T. Maiyalagan, Arijit Sen

Abstract: We report three different synthesis routes while maintaining similar reaction conditions to choose an effective way to precisely control the growth of ultrafine one dimensional LiMn2O4 in the form of nanorods. We developed a novel method of mixing the precursors through hydrothermal, yielding low dimensional precursors for effective solid state reaction to synthesize the nanorods. However, to achi… ▽ More We report three different synthesis routes while maintaining similar reaction conditions to choose an effective way to precisely control the growth of ultrafine one dimensional LiMn2O4 in the form of nanorods. We developed a novel method of mixing the precursors through hydrothermal, yielding low dimensional precursors for effective solid state reaction to synthesize the nanorods. However, to achieve these, highly uniform beta-MnO2 nanorods were initially grown as one of the main precursors. The uniformity observed in as grown beta-MnO2 nanorods using hydrothermal technique help to attract minute LiOH particles upon mixing over its highly confined nanoregime surface. This facilitated the solid state reaction between MnO2 and LiOH to develop one of the finest LiMn2O4 nanorods with diameters of 10 - 80 nm possessing high surface area of 88.294 m2/g. We find superior charge storage behaviour for these finely ordered 1D nanostructures as supercapacitor electrodes in KOH with K3Fe(CN)6 as electrolyte in contrast to Li2SO4. A high pseudo - capacitance of 653.5 F/g at 15 A/g is observed using galvanostatic discharge time with high retention capacity of 93% after 4000 cycles. The enhanced charge storage property may arise from the redox couple [Fe(CN)6]3n/[Fe(CN)6]4n and K+ ions of the electrolyte. To the best of our knowledge, we demonstrate for the first time the effectiveness of a two step hydrothermal method in tuning the supercapacitive behaviour of 1D LiMn2O4 in redox additive electrolyte. △ Less

Submitted 30 August, 2018; originally announced August 2018.

Comments: 16 pages, 10 figures

Journal ref: CrystEngComm, 2018, Advance Article

Cable Diagnostics with Power Line Modems for Smart Grid Monitoring

Authors: Yinjia Huo, Gautham Prasad, Lazar Atanackovic, Lutz Lampe, Victor C. M. Leung

Abstract: Remote monitoring of electrical cable conditions is an essential characteristic of the next-generation smart grid, which features the ability to consistently surveil and control the grid infrastructure. In this paper, we propose a technique that harnesses power line modems (PLMs) as sensors for monitoring cable health. We envisage that all or most of these PLMs have already been deployed for data… ▽ More Remote monitoring of electrical cable conditions is an essential characteristic of the next-generation smart grid, which features the ability to consistently surveil and control the grid infrastructure. In this paper, we propose a technique that harnesses power line modems (PLMs) as sensors for monitoring cable health. We envisage that all or most of these PLMs have already been deployed for data communication purposes and focus on the distribution grid or neighborhood area networks in the smart grid. For such a setting, we propose a machine learning (ML) based framework for automatic cable diagnostics by continuously monitoring the cable status to identify, assess, and locate possible degradations. As part of our technique, we also synthesize state-of-the-art reflectometry methods within the PLMs to extract beneficial features for effective performance of our proposed ML solution. Simulation results demonstrate the effectiveness of our solution under different aging conditions and varying load configurations. Finally, we reflect on our proposed diagnostics method by evaluating its robustness and comparing it with existing alternatives. △ Less

Submitted 21 February, 2019; v1 submitted 3 August, 2018; originally announced August 2018.

Comments: Submitted to an IEEE journal. A version of this paper won the "Best Paper Award" at IEEE ISPLC 2018

Joint Optimal Design for Outage Minimization in DF Relay-assisted Underwater Acoustic Networks

Authors: Ganesh Prasad, Deepak Mishra, Ashraf Hossain

Abstract: This letter minimizes outage probability in a single decode-and-forward (DF) relay-assisted underwater acoustic network (UAN) without direct source-to-destination link availability. Specifically, a joint global-optimal design for relay positioning and allocating power to source and relay is proposed. For analytical insights, a novel low-complexity tight approximation method is also presented. Sele… ▽ More This letter minimizes outage probability in a single decode-and-forward (DF) relay-assisted underwater acoustic network (UAN) without direct source-to-destination link availability. Specifically, a joint global-optimal design for relay positioning and allocating power to source and relay is proposed. For analytical insights, a novel low-complexity tight approximation method is also presented. Selected numerical results validate the analysis and quantify the comparative gains achieved using optimal power allocation (PA) and relay placement (RP) strategies. △ Less

Submitted 22 May, 2018; originally announced May 2018.

Comments: 5 pages, 2 figures; accepted to IEEE Communications Letters 2018

Covariate Shift Estimation based Adaptive Ensemble Learning for Handling Non-Stationarity in Motor Imagery related EEG-based Brain-Computer Interface

Authors: Haider Raza, Dheeraj Rathee, ShangMing Zhou, Hubert Cecotti, Girijesh Prasad

Abstract: The non-stationary nature of electroencephalography (EEG) signals makes an EEG-based brain-computer interface (BCI) a dynamic system, thus improving its performance is a challenging task. In addition, it is well-known that due to non-stationarity based covariate shifts, the input data distributions of EEG-based BCI systems change during inter- and intra-session transitions, which poses great diffi… ▽ More The non-stationary nature of electroencephalography (EEG) signals makes an EEG-based brain-computer interface (BCI) a dynamic system, thus improving its performance is a challenging task. In addition, it is well-known that due to non-stationarity based covariate shifts, the input data distributions of EEG-based BCI systems change during inter- and intra-session transitions, which poses great difficulty for developments of online adaptive data-driven systems. Ensemble learning approaches have been used previously to tackle this challenge. However, passive scheme based implementation leads to poor efficiency while increasing high computational cost. This paper presents a novel integration of covariate shift estimation and unsupervised adaptive ensemble learning (CSE-UAEL) to tackle non-stationarity in motor-imagery (MI) related EEG classification. The proposed method first employs an exponentially weighted moving average model to detect the covariate shifts in the common spatial pattern features extracted from MI related brain responses. Then, a classifier ensemble was created and updated over time to account for changes in streaming input data distribution wherein new classifiers are added to the ensemble in accordance with estimated shifts. Furthermore, using two publicly available BCI-related EEG datasets, the proposed method was extensively compared with the state-of-the-art single-classifier based passive scheme, single-classifier based active scheme and ensemble based passive schemes. The experimental results show that the proposed active scheme based ensemble learning algorithm significantly enhances the BCI performance in MI classifications. △ Less

Submitted 2 May, 2018; originally announced May 2018.

Comments: 28 Pages, 3 figures, Neurocomputing

Journal ref: Neurocomputing 2018

Scaling Ordered Stream Processing on Shared-Memory Multicores

Authors: Guna Prasaad, G. Ramalingam, Kaushik Rajan

Abstract: Many modern applications require real-time processing of large volumes of high-speed data. Such data processing needs can be modeled as a streaming computation. A streaming computation is specified as a dataflow graph that exposes multiple opportunities for parallelizing its execution, in the form of data, pipeline and task parallelism. On the other hand, many important applications require that p… ▽ More Many modern applications require real-time processing of large volumes of high-speed data. Such data processing needs can be modeled as a streaming computation. A streaming computation is specified as a dataflow graph that exposes multiple opportunities for parallelizing its execution, in the form of data, pipeline and task parallelism. On the other hand, many important applications require that processing of the stream be ordered, where inputs are processed in the same order as they arrive. There is a fundamental conflict between ordered processing and parallelizing the streaming computation. This paper focuses on the problem of effectively parallelizing ordered streaming computations on a shared-memory multicore machine. We first address the key challenges in exploiting data parallelism in the ordered setting. We present a low-latency, non-blocking concurrent data structure to order outputs produced by concurrent workers on an operator. We also propose a new approach to parallelizing partitioned stateful operators that can handle load imbalance across partitions effectively and mostly avoid delays due to ordering. We illustrate the trade-offs and effectiveness of our concurrent data-structures on micro-benchmarks and streaming queries from the TPCx-BB benchmark. We then present an adaptive runtime that dynamically maps the exposed parallelism in the computation to that of the machine. We propose several intuitive scheduling heuristics and compare them empirically on the TPCx-BB queries. We find that for streaming computations, heuristics that exploit as much pipeline parallelism as possible perform better than those that seek to exploit data parallelism. △ Less

Submitted 29 March, 2018; originally announced March 2018.

Weakly Supervised Action Localization by Sparse Temporal Pooling Network

Authors: Phuc Nguyen, Ting Liu, Gautam Prasad, Bohyung Han

Abstract: We propose a weakly supervised temporal action localization algorithm on untrimmed videos using convolutional neural networks. Our algorithm learns from video-level class labels and predicts temporal intervals of human actions with no requirement of temporal localization annotations. We design our network to identify a sparse subset of key segments associated with target actions in a video using a… ▽ More We propose a weakly supervised temporal action localization algorithm on untrimmed videos using convolutional neural networks. Our algorithm learns from video-level class labels and predicts temporal intervals of human actions with no requirement of temporal localization annotations. We design our network to identify a sparse subset of key segments associated with target actions in a video using an attention module and fuse the key segments through adaptive temporal pooling. Our loss function is comprised of two terms that minimize the video-level action classification error and enforce the sparsity of the segment selection. At inference time, we extract and score temporal proposals using temporal class activations and class-agnostic attentions to estimate the time intervals that correspond to target actions. The proposed algorithm attains state-of-the-art results on the THUMOS14 dataset and outstanding performance on ActivityNet1.3 even with its weak supervision. △ Less

Submitted 3 April, 2018; v1 submitted 13 December, 2017; originally announced December 2017.

Comments: Accepted to CVPR 2018

Joint Optimization Framework for Operational Cost Minimization in Green Coverage-Constrained Wireless Networks

Authors: Ganesh Prasad, Deepak Mishra, Ashraf Hossain

Abstract: In this work, we investigate the joint optimization of base station (BS) location, its density, and transmit power allocation to minimize the overall network operational cost required to meet an underlying coverage constraint at each user equipment (UE), which is randomly deployed following the binomial point process (BPP). As this joint optimization problem is nonconvex and combinatorial in natur… ▽ More In this work, we investigate the joint optimization of base station (BS) location, its density, and transmit power allocation to minimize the overall network operational cost required to meet an underlying coverage constraint at each user equipment (UE), which is randomly deployed following the binomial point process (BPP). As this joint optimization problem is nonconvex and combinatorial in nature, we propose a non-trivial solution methodology that effectively decouples it into three individual optimization problems. Firstly, by using the distance distribution of the farthest UE from the BS, we present novel insights on optimal BS location in an optimal sectoring type for a given number of BSs. After that we provide a tight approximation for the optimal transmit power allocation to each BS. Lastly, using the latter two results, the optimal number of BSs that minimize the operational cost is obtained. Also, we have investigated both circular and square field deployments. Numerical results validate the analysis and provide practical insights on optimal BS deployment. We observe that the proposed joint optimization framework, that solves the coverage probability versus operational cost tradeoff, can yield a significant reduction of about $65\%$ in the operational cost as compared to the benchmark fixed allocation scheme. △ Less

Submitted 12 August, 2017; originally announced August 2017.

Comments: 30 pages, 15 figures, submitted to IEEE Transactions on Green Communications and Networking

Generic elements of a Zariski-dense subgroup form an open subset

Authors: Gopal Prasad, Andrei S. Rapinchuk

Abstract: Let G be a semi-simple algebraic group over a finitely generated field K of characteristic zero, and let Γ< G(K) be a finitely generated Zariski-dense subgroup. In this note we prove that the set of K-generic elements of Γ(whose existence was established earlier in [9]) is open in the profinite topology of Γ. We then extend this result to the fields of positive characteristic, and also prove the e… ▽ More Let G be a semi-simple algebraic group over a finitely generated field K of characteristic zero, and let Γ< G(K) be a finitely generated Zariski-dense subgroup. In this note we prove that the set of K-generic elements of Γ(whose existence was established earlier in [9]) is open in the profinite topology of Γ. We then extend this result to the fields of positive characteristic, and also prove the existence of generic elements in this case. △ Less

Submitted 25 July, 2017; v1 submitted 8 July, 2017; originally announced July 2017.

Comments: We now prove the existence of generic elements in arbitrary Zariski-dense subsemigroups

Finite group actions on reductive groups and buildings and tamely-ramified descent in Bruhat-Tits theory

Authors: Gopal Prasad

Abstract: The purpose of the paper is to give a new approach to tamely-ramified descent in Bruhat-Tits theory. This descent was first studied by Guy Rousseau in his thesis. The purpose of the paper is to give a new approach to tamely-ramified descent in Bruhat-Tits theory. This descent was first studied by Guy Rousseau in his thesis. △ Less

Submitted 8 October, 2018; v1 submitted 8 May, 2017; originally announced May 2017.

Comments: 28 pages. arXiv admin note: text overlap with arXiv:1611.07430

MSC Class: 20G25; 22E50

A new approach to unramified descent in Bruhat-Tits theory

Authors: Gopal Prasad

Abstract: The purpose of the paper is to present an alternative approach to unramified descent in Bruhat-Tits theory of reductive groups over nonarchimedean local fields. This approach appears to be conceptually simpler than the approach in the papers of Bruhat and Tits. The purpose of the paper is to present an alternative approach to unramified descent in Bruhat-Tits theory of reductive groups over nonarchimedean local fields. This approach appears to be conceptually simpler than the approach in the papers of Bruhat and Tits. △ Less

Submitted 26 November, 2017; v1 submitted 22 November, 2016; originally announced November 2016.

Comments: The earlier version has been revised to improve the exposition, to add more results and more details. The conditions that the residue field is perfect and of dimension less than or equal to 1 has been removed from the earlier versions. A new section (section 4) has been added to discuss hyperspecial points and hyperspecial parahoric subgroups

Experimental Study of Dust Acoustic Waves in the Strongly Correlated Regime

Authors: P. Bandyopadhyay, G. Prasad, A. Sen

Abstract: Low frequency dust acoustic waves (DAW) were excited in a laboratory argon dusty plasma by modulating the discharge voltage with a low frequency AC signal. Metallic graphite particles were used as dust grains and a digital FFT technique was used to obtain dispersion characteristics. The experimental dispersion relation shows the reduction of phase velocity and a regime where… ▽ More Low frequency dust acoustic waves (DAW) were excited in a laboratory argon dusty plasma by modulating the discharge voltage with a low frequency AC signal. Metallic graphite particles were used as dust grains and a digital FFT technique was used to obtain dispersion characteristics. The experimental dispersion relation shows the reduction of phase velocity and a regime where $\partial ω/\partial k < 0$. A comparison is made with existing theoretical model. △ Less

Submitted 19 April, 2016; originally announced April 2016.

Comments: It contains four pages with three figures

Journal ref: AIP Conf. Proc. 799, 137 (2005)

Visco-elastic effects in strongly coupled dusty plasmas

Authors: P. Bandyopadhyay, G. Prasad, A. Sen, P. K. Kaw

Abstract: We report on experimental evidence of visco-elastic effects in a strongly coupled dusty plasma through investigations of the propagation characteristics of low frequency dust acoustic waves and by excitations of transverse shear waves in a DC discharge Argon plasma. We report on experimental evidence of visco-elastic effects in a strongly coupled dusty plasma through investigations of the propagation characteristics of low frequency dust acoustic waves and by excitations of transverse shear waves in a DC discharge Argon plasma. △ Less

Submitted 15 April, 2016; originally announced April 2016.

Comments: Two pages with one figure

Journal ref: AIP Conf. Proc. 1041, 161 (2008)

Experimental observation of strong coupling effects on the dispersion of dust acoustic waves in a plasma

Authors: P. Bandyopadhyay, G. Prasad, A. Sen, P. K. Kaw

Abstract: The dispersion properties of low frequency dust acoustic waves in the strong coupling regime are investigated experimentally in an argon plasma embedded with a mixture of kaolin and $MnO_2$ dust particles. The neutral pressure is varied over a wide range to change the collisional properties of the dusty plasma. In the low collisional regime the turnover of the dispersion curve at higher wave numbe… ▽ More The dispersion properties of low frequency dust acoustic waves in the strong coupling regime are investigated experimentally in an argon plasma embedded with a mixture of kaolin and $MnO_2$ dust particles. The neutral pressure is varied over a wide range to change the collisional properties of the dusty plasma. In the low collisional regime the turnover of the dispersion curve at higher wave numbers and the resultant region of $\partialω/\partial k < 0$ are identified as signatures of dust-dust correlations. In the high collisional regime dust neutral collisions produce a similar effect and prevent an unambiguous identification of strong coupling effects. △ Less

Submitted 15 April, 2016; originally announced April 2016.

Comments: 4 pages with 4 figures

Journal ref: Phy. Lett. A, 368, 491(2007)

Graph Directed Coalescence Hidden Variable Fractal Interpolation Functions

Authors: Md. Nasim Akhtar, M. Guru Prem Prasad

Abstract: Fractal interpolation function (FIF) is a special type of continuous function which interpolates certain data set and the attractor of the Iterated function system (IFS) corresponding to the data set is the graph of the FIF. Coalescence Hidden-variable Fractal Interpolation Function (CHFIF) is both self-affine and non self-affine in nature depending on the free variables and constrained free varia… ▽ More Fractal interpolation function (FIF) is a special type of continuous function which interpolates certain data set and the attractor of the Iterated function system (IFS) corresponding to the data set is the graph of the FIF. Coalescence Hidden-variable Fractal Interpolation Function (CHFIF) is both self-affine and non self-affine in nature depending on the free variables and constrained free variables for a generalized IFS. In this article graph directed iterated function system for a finite number of generalized data sets is considered and it is shown that the projections of the attractors on $\mathbb{R}^{2}$ is the graph of the CHFIFs interpolating the corresponding data sets. △ Less

Submitted 7 September, 2015; originally announced September 2015.

On the congruence kernel for simple algebraic groups

Authors: Gopal Prasad, Andrei S. Rapinchuk

Abstract: This paper contains several results about the structure of the congruence kernel C^(S)(G) of an absolutely almost simple simply connected algebraic group G over a global field K with respect to a set of places S of K. In particular, we show that C^(S)(G) is always trivial if S contains a generalized arithmetic progression. We also give a criterion for the centrality of C^(S)(G) in the general situ… ▽ More This paper contains several results about the structure of the congruence kernel C^(S)(G) of an absolutely almost simple simply connected algebraic group G over a global field K with respect to a set of places S of K. In particular, we show that C^(S)(G) is always trivial if S contains a generalized arithmetic progression. We also give a criterion for the centrality of C^(S)(G) in the general situation in terms of the existence of commuting lifts of the groups G(K_v) for v \notin S in the S-arithmetic completion \widehat{G}^(S). This result enables one to give simple proofs of the centrality in a number of cases. Finally, we show that if K is a number field and $G$ is K-isotropic then C^(S)(G) as a normal subgroup of \widehat{G}^(S) is almost generated by a single element. △ Less

Submitted 12 March, 2015; originally announced March 2015.

Region and Location Based Indexing and Retrieval of MR-T2 Brain Tumor Images

Authors: Krishna A N, B G Prasad

Abstract: In this paper, region based and location based retrieval systems have been implemented for retrieval of MR-T2 axial 2-D brain images. This is done by extracting and characterizing the tumor portion of 2-D brain slices by use of a suitable threshold computed over the entire image. Indexing and retrieval is then performed by computing texture features based on gray-tone spatial-dependence matrix of… ▽ More In this paper, region based and location based retrieval systems have been implemented for retrieval of MR-T2 axial 2-D brain images. This is done by extracting and characterizing the tumor portion of 2-D brain slices by use of a suitable threshold computed over the entire image. Indexing and retrieval is then performed by computing texture features based on gray-tone spatial-dependence matrix of segmented regions. A Hash structure is used to index all images. A combined index is adopted to point to all similar images in terms of the texture features. At query time, only those images that are in the same hash bucket as those of the queried image are compared for similarity, thus reducing the search space and time. △ Less

Submitted 7 December, 2013; originally announced December 2013.

Comments: 10 pages

Journal ref: International Journal of Information Processing, 7(3):16-25, 2013

Arithmetic Groups (Banff, Alberta, April 14-19, 2013)

Authors: Kai-Uwe Bux, Dave Witte Morris, Gopal Prasad, Andrei Rapinchuk

Abstract: We present detailed summaries of the talks that were given during a week-long workshop on Arithmetic Groups at the Banff International Research Station in April 2013. The vast majority of these reports are based on abstracts that were kindly provided by the speakers. Video recordings of many of the lectures are available online. We present detailed summaries of the talks that were given during a week-long workshop on Arithmetic Groups at the Banff International Research Station in April 2013. The vast majority of these reports are based on abstracts that were kindly provided by the speakers. Video recordings of many of the lectures are available online. △ Less

Submitted 19 September, 2013; originally announced September 2013.

Comments: 34 pages

MSC Class: 20G30 (Primary) 11F06; 11F75; 20-06; 20G44; 20H05; 22E40 (Secondary)