Showing 1–50 of 59 results for author: Narayan, V

Deciphering seasonal depression variations and interplays between weather changes, physical activity, and depression severity in real-world settings: Learnings from RADAR-MDD longitudinal mobile health study

Authors: Yuezhou Zhang, Amos A. Folarin, Yatharth Ranjan, Nicholas Cummins, Zulqarnain Rashid, Pauline Conde, Callum Stewart, Shaoxiong Sun, Srinivasan Vairavan, Faith Matcham, Carolin Oetzmann, Sara Siddi, Femke Lamers, Sara Simblett, Til Wykes, David C. Mohr, Josep Maria Haro, Brenda W. J. H. Penninx, Vaibhav A. Narayan, Matthew Hotopf, Richard J. B. Dobson, Abhishek Pratap, RADAR-CNS consortium

Abstract: Prior research has shown that changes in seasons and weather can have a significant impact on depression severity. However, findings are inconsistent across populations, and the interplay between weather, behavior, and depression has not been fully quantified. This study analyzed real-world data from 428 participants (a subset; 68.7% of the cohort) in the RADAR-MDD longitudinal mobile health study… ▽ More Prior research has shown that changes in seasons and weather can have a significant impact on depression severity. However, findings are inconsistent across populations, and the interplay between weather, behavior, and depression has not been fully quantified. This study analyzed real-world data from 428 participants (a subset; 68.7% of the cohort) in the RADAR-MDD longitudinal mobile health study to investigate seasonal variations in depression (measured through a remote validated assessment - PHQ-8) and examine the potential interplay between dynamic weather changes, physical activity (monitored via wearables), and depression severity. The clustering of PHQ-8 scores identified four distinct seasonal variations in depression severity: one stable trend and three varying patterns where depression peaks in different seasons. Among these patterns, participants within the stable trend had the oldest average age (p=0.002) and the lowest baseline PHQ-8 score (p=0.003). Mediation analysis assessing the indirect effect of weather on physical activity and depression showed significant differences among participants with different affective responses to weather. These findings illustrate the heterogeneity in individuals' seasonal depression variations and responses to weather, underscoring the necessity for personalized approaches to help understand the impact of environmental factors on the real-world effectiveness of behavioral treatments. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Longitudinal Assessment of Seasonal Impacts and Depression Associations on Circadian Rhythm Using Multimodal Wearable Sensing

Authors: Yuezhou Zhang, Amos A Folarin, Shaoxiong Sun, Nicholas Cummins, Yatharth Ranjan, Zulqarnain Rashid, Callum Stewart, Pauline Conde, Heet Sankesara, Petroula Laiou, Faith Matcham, Katie M White, Carolin Oetzmann, Femke Lamers, Sara Siddi, Sara Simblett, Srinivasan Vairavan, Inez Myin-Germeys, David C. Mohr, Til Wykes, Josep Maria Haro, Peter Annas, Brenda WJH Penninx, Vaibhav A Narayan, Matthew Hotopf , et al. (2 additional authors not shown)

Abstract: Objective: This study aimed to explore the associations between depression severity and wearable-measured circadian rhythms, accounting for seasonal impacts and quantifying seasonal changes in circadian rhythms.Materials and Methods: Data used in this study came from a large longitudinal mobile health study. Depression severity (measured biweekly using the 8-item Patient Health Questionnaire [PHQ-… ▽ More Objective: This study aimed to explore the associations between depression severity and wearable-measured circadian rhythms, accounting for seasonal impacts and quantifying seasonal changes in circadian rhythms.Materials and Methods: Data used in this study came from a large longitudinal mobile health study. Depression severity (measured biweekly using the 8-item Patient Health Questionnaire [PHQ-8]) and behaviors (monitored by Fitbit) were tracked for up to two years. Twelve features were extracted from Fitbit recordings to approximate circadian rhythms. Three nested linear mixed-effects models were employed for each feature: (1) incorporating the PHQ-8 score as an independent variable; (2) adding the season variable; and (3) adding an interaction term between season and the PHQ-8 score. Results: This study analyzed 10,018 PHQ-8 records with Fitbit data from 543 participants. Upon adjusting for seasonal effects, higher PHQ-8 scores were associated with reduced activity, irregular behaviors, and delayed rhythms. Notably, the negative association with daily step counts was stronger in summer and spring than in winter, and the positive association with the onset of the most active continuous 10-hour period was significant only during summer. Furthermore, participants had shorter and later sleep, more activity, and delayed circadian rhythms in summer compared to winter. Discussion and Conclusions: Our findings underscore the significant seasonal impacts on human circadian rhythms and their associations with depression and indicate that wearable-measured circadian rhythms have the potential to be the digital biomarkers of depression. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Fair Division via Quantile Shares

Authors: Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan

Abstract: We consider the problem of fair division, where a set of indivisible goods should be distributed fairly among a set of agents with combinatorial valuations. To capture fairness, we adopt the notion of shares, where each agent is entitled to a fair share, based on some fairness criterion, and an allocation is considered fair if the value of every agent (weakly) exceeds her fair share. A share-based… ▽ More We consider the problem of fair division, where a set of indivisible goods should be distributed fairly among a set of agents with combinatorial valuations. To capture fairness, we adopt the notion of shares, where each agent is entitled to a fair share, based on some fairness criterion, and an allocation is considered fair if the value of every agent (weakly) exceeds her fair share. A share-based notion is considered universally feasible if it admits a fair allocation for every profile of monotone valuations. A major question arises: is there a non-trivial share-based notion that is universally feasible? The most well-known share-based notions, namely proportionality and maximin share, are not universally feasible, nor are any constant approximations of them. We propose a novel share notion, where an agent assesses the fairness of a bundle by comparing it to her valuation in a random allocation. In this framework, a bundle is considered $q$-quantile fair, for $q\in[0,1]$, if it is at least as good as a bundle obtained in a uniformly random allocation with probability at least $q$. Our main question is whether there exists a constant value of $q$ for which the $q$-quantile share is universally feasible. Our main result establishes a strong connection between the feasibility of quantile shares and the classical Erdős Matching Conjecture. Specifically, we show that if a version of this conjecture is true, then the $\frac{1}{2e}$-quantile share is universally feasible. Furthermore, we provide unconditional feasibility results for additive, unit-demand and matroid-rank valuations for constant values of $q$. Finally, we discuss the implications of our results for other share notions. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 23 pages, no figures

Identifying depression-related topics in smartphone-collected free-response speech recordings using an automatic speech recognition system and a deep learning topic model

Authors: Yuezhou Zhang, Amos A Folarin, Judith Dineley, Pauline Conde, Valeria de Angel, Shaoxiong Sun, Yatharth Ranjan, Zulqarnain Rashid, Callum Stewart, Petroula Laiou, Heet Sankesara, Linglong Qian, Faith Matcham, Katie M White, Carolin Oetzmann, Femke Lamers, Sara Siddi, Sara Simblett, Björn W. Schuller, Srinivasan Vairavan, Til Wykes, Josep Maria Haro, Brenda WJH Penninx, Vaibhav A Narayan, Matthew Hotopf , et al. (3 additional authors not shown)

Abstract: Language use has been shown to correlate with depression, but large-scale validation is needed. Traditional methods like clinic studies are expensive. So, natural language processing has been employed on social media to predict depression, but limitations remain-lack of validated labels, biased user samples, and no context. Our study identified 29 topics in 3919 smartphone-collected speech recordi… ▽ More Language use has been shown to correlate with depression, but large-scale validation is needed. Traditional methods like clinic studies are expensive. So, natural language processing has been employed on social media to predict depression, but limitations remain-lack of validated labels, biased user samples, and no context. Our study identified 29 topics in 3919 smartphone-collected speech recordings from 265 participants using the Whisper tool and BERTopic model. Six topics with a median PHQ-8 greater than or equal to 10 were regarded as risk topics for depression: No Expectations, Sleep, Mental Therapy, Haircut, Studying, and Coursework. To elucidate the topic emergence and associations with depression, we compared behavioral (from wearables) and linguistic characteristics across identified topics. The correlation between topic shifts and changes in depression severity over time was also investigated, indicating the importance of longitudinally monitoring language use. We also tested the BERTopic model on a similar smaller dataset (356 speech recordings from 57 participants), obtaining some consistent results. In summary, our findings demonstrate specific speech topics may indicate depression severity. The presented data-driven workflow provides a practical approach to collecting and analyzing large-scale speech data from real-world settings for digital health research. △ Less

Submitted 5 September, 2023; v1 submitted 22 August, 2023; originally announced August 2023.

DeepMediX: A Deep Learning-Driven Resource-Efficient Medical Diagnosis Across the Spectrum

Authors: Kishore Babu Nampalle, Pradeep Singh, Uppala Vivek Narayan, Balasubramanian Raman

Abstract: In the rapidly evolving landscape of medical imaging diagnostics, achieving high accuracy while preserving computational efficiency remains a formidable challenge. This work presents \texttt{DeepMediX}, a groundbreaking, resource-efficient model that significantly addresses this challenge. Built on top of the MobileNetV2 architecture, DeepMediX excels in classifying brain MRI scans and skin cancer… ▽ More In the rapidly evolving landscape of medical imaging diagnostics, achieving high accuracy while preserving computational efficiency remains a formidable challenge. This work presents \texttt{DeepMediX}, a groundbreaking, resource-efficient model that significantly addresses this challenge. Built on top of the MobileNetV2 architecture, DeepMediX excels in classifying brain MRI scans and skin cancer images, with superior performance demonstrated on both binary and multiclass skin cancer datasets. It provides a solution to labor-intensive manual processes, the need for large datasets, and complexities related to image properties. DeepMediX's design also includes the concept of Federated Learning, enabling a collaborative learning approach without compromising data privacy. This approach allows diverse healthcare institutions to benefit from shared learning experiences without the necessity of direct data access, enhancing the model's predictive power while preserving the privacy and integrity of sensitive patient data. Its low computational footprint makes DeepMediX suitable for deployment on handheld devices, offering potential for real-time diagnostic support. Through rigorous testing on standard datasets, including the ISIC2018 for dermatological research, DeepMediX demonstrates exceptional diagnostic capabilities, matching the performance of existing models on almost all tasks and even outperforming them in some cases. The findings of this study underline significant implications for the development and deployment of AI-based tools in medical imaging and their integration into point-of-care settings. The source code and models generated would be released at https://github.com/kishorebabun/DeepMediX. △ Less

Submitted 1 July, 2023; originally announced July 2023.

Comments: 23 pages, 3 figures, 4 tables, 1 algorithm

ACM Class: I.2.1

Vision Through the Veil: Differential Privacy in Federated Learning for Medical Image Classification

Authors: Kishore Babu Nampalle, Pradeep Singh, Uppala Vivek Narayan, Balasubramanian Raman

Abstract: The proliferation of deep learning applications in healthcare calls for data aggregation across various institutions, a practice often associated with significant privacy concerns. This concern intensifies in medical image analysis, where privacy-preserving mechanisms are paramount due to the data being sensitive in nature. Federated learning, which enables cooperative model training without direc… ▽ More The proliferation of deep learning applications in healthcare calls for data aggregation across various institutions, a practice often associated with significant privacy concerns. This concern intensifies in medical image analysis, where privacy-preserving mechanisms are paramount due to the data being sensitive in nature. Federated learning, which enables cooperative model training without direct data exchange, presents a promising solution. Nevertheless, the inherent vulnerabilities of federated learning necessitate further privacy safeguards. This study addresses this need by integrating differential privacy, a leading privacy-preserving technique, into a federated learning framework for medical image classification. We introduce a novel differentially private federated learning model and meticulously examine its impacts on privacy preservation and model performance. Our research confirms the existence of a trade-off between model accuracy and privacy settings. However, we demonstrate that strategic calibration of the privacy budget in differential privacy can uphold robust image classification performance while providing substantial privacy protection. △ Less

Submitted 30 June, 2023; originally announced June 2023.

Comments: 18 pages, 3 figures, 1 table, 1 algorithm

MSC Class: 68U10 ACM Class: I.2.1

See Through the Fog: Curriculum Learning with Progressive Occlusion in Medical Imaging

Authors: Pradeep Singh, Kishore Babu Nampalle, Uppala Vivek Narayan, Balasubramanian Raman

Abstract: In recent years, deep learning models have revolutionized medical image interpretation, offering substantial improvements in diagnostic accuracy. However, these models often struggle with challenging images where critical features are partially or fully occluded, which is a common scenario in clinical practice. In this paper, we propose a novel curriculum learning-based approach to train deep lear… ▽ More In recent years, deep learning models have revolutionized medical image interpretation, offering substantial improvements in diagnostic accuracy. However, these models often struggle with challenging images where critical features are partially or fully occluded, which is a common scenario in clinical practice. In this paper, we propose a novel curriculum learning-based approach to train deep learning models to handle occluded medical images effectively. Our method progressively introduces occlusion, starting from clear, unobstructed images and gradually moving to images with increasing occlusion levels. This ordered learning process, akin to human learning, allows the model to first grasp simple, discernable patterns and subsequently build upon this knowledge to understand more complicated, occluded scenarios. Furthermore, we present three novel occlusion synthesis methods, namely Wasserstein Curriculum Learning (WCL), Information Adaptive Learning (IAL), and Geodesic Curriculum Learning (GCL). Our extensive experiments on diverse medical image datasets demonstrate substantial improvements in model robustness and diagnostic accuracy over conventional training methodologies. △ Less

Submitted 30 June, 2023; v1 submitted 27 June, 2023; originally announced June 2023.

Comments: 25 pages, 3 figures, 1 table (supplementary section added)

MSC Class: 68T05; 68T10; 92C55 ACM Class: I.5.1

Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations

Authors: Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka

Abstract: We study best-of-both-worlds guarantees for the fair division of indivisible items among agents with subadditive valuations. Our main result establishes the existence of a random allocation that is simultaneously ex-ante $\frac{1}{2}$-envy-free, ex-post $\frac{1}{2}$-EFX and ex-post EF1, for every instance with subadditive valuations. We achieve this result by a novel polynomial-time algorithm tha… ▽ More We study best-of-both-worlds guarantees for the fair division of indivisible items among agents with subadditive valuations. Our main result establishes the existence of a random allocation that is simultaneously ex-ante $\frac{1}{2}$-envy-free, ex-post $\frac{1}{2}$-EFX and ex-post EF1, for every instance with subadditive valuations. We achieve this result by a novel polynomial-time algorithm that randomizes the well-established envy cycles procedure in a way that provides ex-ante fairness. Notably, this is the first best-of-both-worlds fairness guarantee for subadditive valuations, even when considering only EF1 without EFX. △ Less

Submitted 7 April, 2023; originally announced April 2023.

Comments: 33 pages, 4 figures

Fair Chore Division under Binary Supermodular Costs

Authors: Siddharth Barman, Vishnu V. Narayan, Paritosh Verma

Abstract: We study the problem of dividing indivisible chores among agents whose costs (for the chores) are supermodular set functions with binary marginals. Such functions capture complementarity among chores, i.e., they constitute an expressive class wherein the marginal disutility of each chore is either one or zero, and the marginals increase with respect to supersets. In this setting, we study the broa… ▽ More We study the problem of dividing indivisible chores among agents whose costs (for the chores) are supermodular set functions with binary marginals. Such functions capture complementarity among chores, i.e., they constitute an expressive class wherein the marginal disutility of each chore is either one or zero, and the marginals increase with respect to supersets. In this setting, we study the broad landscape of finding fair and efficient chore allocations. In particular, we establish the existence of $(i)$ EF1 and Pareto efficient chore allocations, $(ii)$ MMS-fair and Pareto efficient allocations, and $(iii)$ Lorenz dominating chore allocations. Furthermore, we develop polynomial-time algorithms--in the value oracle model--for computing the chore allocations for each of these fairness and efficiency criteria. Complementing these existential and algorithmic results, we show that in this chore division setting, the aforementioned fairness notions, namely EF1, MMS, and Lorenz domination are incomparable: an allocation that satisfies any one of these notions does not necessarily satisfy the others. Additionally, we study EFX chore division. In contrast to the above-mentioned positive results, we show that, for binary supermodular costs, Pareto efficient allocations that are even approximately EFX do not exist, for any arbitrarily small approximation constant. Focusing on EFX fairness alone, when the cost functions are identical we present an algorithm (Add-and-Fix) that computes an EFX allocation. For binary marginals, we show that Add-and-Fix runs in polynomial time. △ Less

Submitted 22 February, 2023; originally announced February 2023.

Comments: 25 pages

Challenges in Using mHealth Data From Smartphones and Wearable Devices to Predict Depression Symptom Severity: Retrospective Analysis

Authors: Shaoxiong Sun, Amos A. Folarin, Yuezhou Zhang, Nicholas Cummins, Rafael Garcia-Dias, Callum Stewart, Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Petroula Laiou, Heet Sankesara, Faith Matcham, Daniel Leightley, Katie M. White, Carolin Oetzmann, Alina Ivan, Femke Lamers, Sara Siddi, Sara Simblett, Raluca Nica, Aki Rintala, David C. Mohr, Inez Myin-Germeys, Til Wykes, Josep Maria Haro , et al. (6 additional authors not shown)

Abstract: A number of challenges exist for the analysis of mHealth data: maintaining participant engagement over extended time periods and therefore understanding what constitutes an acceptable threshold of missing data; distinguishing between the cross-sectional and longitudinal relationships for different features to determine their utility in tracking within-individual longitudinal variation or screening… ▽ More A number of challenges exist for the analysis of mHealth data: maintaining participant engagement over extended time periods and therefore understanding what constitutes an acceptable threshold of missing data; distinguishing between the cross-sectional and longitudinal relationships for different features to determine their utility in tracking within-individual longitudinal variation or screening individuals at high risk; and understanding the heterogeneity with which depression manifests itself in behavioral patterns quantified by the passive features. From 479 participants with MDD, we extracted 21 features capturing mobility, sleep, and smartphone use. We investigated the impact of the number of days of available data on feature quality using the intraclass correlation coefficient and Bland-Altman analysis. We then examined the nature of the correlation between the 8-item Patient Health Questionnaire (PHQ-8) depression scale (measured every 14 days) and the features using the individual-mean correlation, repeated measures correlation, and linear mixed effects model. Furthermore, we stratified the participants based on their behavioral difference, quantified by the features, between periods of high (depression) and low (no depression) PHQ-8 scores using the Gaussian mixture model. We demonstrated that at least 8 (range 2-12) days were needed for reliable calculation of most of the features in the 14-day time window. We observed that features such as sleep onset time correlated better with PHQ-8 scores cross-sectionally than longitudinally, whereas features such as wakefulness after sleep onset correlated well with PHQ-8 longitudinally but worse cross-sectionally. Finally, we found that participants could be separated into 3 distinct clusters according to their behavioral difference between periods of depression and periods of no depression. △ Less

Submitted 14 August, 2023; v1 submitted 20 December, 2022; originally announced December 2022.

Temporal Analysis on Topics Using Word2Vec

Authors: Angad Sandhu, Aneesh Edara, Vishesh Narayan, Faizan Wajid, Ashok Agrawala

Abstract: The present study proposes a novel method of trend detection and visualization - more specifically, modeling the change in a topic over time. Where current models used for the identification and visualization of trends only convey the popularity of a singular word based on stochastic counting of usage, the approach in the present study illustrates the popularity and direction that a topic is movin… ▽ More The present study proposes a novel method of trend detection and visualization - more specifically, modeling the change in a topic over time. Where current models used for the identification and visualization of trends only convey the popularity of a singular word based on stochastic counting of usage, the approach in the present study illustrates the popularity and direction that a topic is moving in. The direction in this case is a distinct subtopic within the selected corpus. Such trends are generated by modeling the movement of a topic by using k-means clustering and cosine similarity to group the distances between clusters over time. In a convergent scenario, it can be inferred that the topics as a whole are meshing (tokens between topics, becoming interchangeable). On the contrary, a divergent scenario would imply that each topics' respective tokens would not be found in the same context (the words are increasingly different to each other). The methodology was tested on a group of articles from various media houses present in the 20 Newsgroups dataset. △ Less

Submitted 17 September, 2023; v1 submitted 23 September, 2022; originally announced September 2022.

covEcho Resource constrained lung ultrasound image analysis tool for faster triaging and active learning

Authors: **u Joseph, Mahesh Raveendranatha Panicker, Yale Tung Chen, Kesavadas Chandrasekharan, Vimal Chacko Mondy, Anoop Ayyappan, **eesh Valakkada, Kiran Vishnu Narayan

Abstract: Lung ultrasound (LUS) is possibly the only medical imaging modality which could be used for continuous and periodic monitoring of the lung. This is extremely useful in tracking the lung manifestations either during the onset of lung infection or to track the effect of vaccination on lung as in pandemics such as COVID-19. There have been many attempts in automating the classification of severity of… ▽ More Lung ultrasound (LUS) is possibly the only medical imaging modality which could be used for continuous and periodic monitoring of the lung. This is extremely useful in tracking the lung manifestations either during the onset of lung infection or to track the effect of vaccination on lung as in pandemics such as COVID-19. There have been many attempts in automating the classification of severity of lung into various classes or automatic segmentation of various LUS landmarks and manifestations. However, all these approaches are based on training static machine learning models which require a significantly clinically annotated large dataset and are computationally heavy and most of the time non-real time. In this work, a real-time light weight active learning-based approach is presented for faster triaging in COVID-19 subjects in resource constrained settings. The tool, based on the you look only once (YOLO) network, has the capability of providing the quality of images based on the identification of various LUS landmarks, artefacts and manifestations, prediction of severity of lung infection, possibility of active learning based on the feedback from clinicians or on the image quality and a summarization of the significant frames which are having high severity of infection and high image quality for further analysis. The results show that the proposed tool has a mean average precision (mAP) of 66% at an Intersection over Union (IoU) threshold of 0.5 for the prediction of LUS landmarks. The 14MB lightweight YOLOv5s network achieves 123 FPS while running in a Quadro P4000 GPU. The tool is available for usage and analysis upon request from the authors. △ Less

Submitted 21 June, 2022; originally announced June 2022.

Comments: Submitted to Elsevier CMPBUP on Dec 1, 2021

Associations between depression symptom severity and daily-life gait characteristics derived from long-term acceleration signals in real-world settings

Authors: Yuezhou Zhang, Amos A Folarin, Shaoxiong Sun, Nicholas Cummins, Srinivasan Vairavan, Linglong Qian, Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Callum Stewart, Petroula Laiou, Heet Sankesara, Faith Matcham, Katie M White, Carolin Oetzmann, Alina Ivan, Femke Lamers, Sara Siddi, Sara Simblett, Aki Rintala, David C Mohr, Inez Myin-Germeys, Til Wykes, Josep Maria Haro, Brenda WJH Penninx , et al. (5 additional authors not shown)

Abstract: Gait is an essential manifestation of depression. Laboratory gait characteristics have been found to be closely associated with depression. However, the gait characteristics of daily walking in real-world scenarios and their relationships with depression are yet to be fully explored. This study aimed to explore associations between depression symptom severity and daily-life gait characteristics de… ▽ More Gait is an essential manifestation of depression. Laboratory gait characteristics have been found to be closely associated with depression. However, the gait characteristics of daily walking in real-world scenarios and their relationships with depression are yet to be fully explored. This study aimed to explore associations between depression symptom severity and daily-life gait characteristics derived from acceleration signals in real-world settings. In this study, we used two ambulatory datasets: a public dataset with 71 elder adults' 3-day acceleration signals collected by a wearable device, and a subset of an EU longitudinal depression study with 215 participants and their phone-collected acceleration signals (average 463 hours per participant). We detected participants' gait cycles and force from acceleration signals and extracted 20 statistics-based daily-life gait features to describe the distribution and variance of gait cadence and force over a long-term period corresponding to the self-reported depression score. The gait cadence of faster steps (75th percentile) over a long-term period has a significant negative association with the depression symptom severity of this period in both datasets. Daily-life gait features could significantly improve the goodness of fit of evaluating depression severity relative to laboratory gait patterns and demographics, which was assessed by likelihood-ratio tests in both datasets. This study indicated that the significant links between daily-life walking characteristics and depression symptom severity could be captured by both wearable devices and mobile phones. The gait cadence of faster steps in daily-life walking has the potential to be a biomarker for evaluating depression severity, which may contribute to clinical tools to remotely monitor mental health in real-world settings. △ Less

Submitted 29 January, 2022; originally announced January 2022.

The utility of wearable devices in assessing ambulatory impairments of people with multiple sclerosis in free-living conditions

Authors: Shaoxiong Sun, Amos A Folarin, Yuezhou Zhang, Nicholas Cummins, Shuo Liu, Callum Stewart, Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Petroula Laiou, Heet Sankesara, Gloria Dalla Costa, Letizia Leocani, Per Soelberg Sørensen, Melinda Magyari, Ana Isabel Guerrero, Ana Zabalza, Srinivasan Vairavan, Raquel Bailon, Sara Simblett, Inez Myin-Germeys, Aki Rintala, Til Wykes, Vaibhav A Narayan, Matthew Hotopf , et al. (3 additional authors not shown)

Abstract: Multiple sclerosis (MS) is a progressive inflammatory and neurodegenerative disease of the central nervous system affecting over 2.5 million people globally. In-clinic six-minute walk test (6MWT) is a widely used objective measure to evaluate the progression of MS. Yet, it has limitations such as the need for a clinical visit and a proper walkway. The widespread use of wearable devices capable of… ▽ More Multiple sclerosis (MS) is a progressive inflammatory and neurodegenerative disease of the central nervous system affecting over 2.5 million people globally. In-clinic six-minute walk test (6MWT) is a widely used objective measure to evaluate the progression of MS. Yet, it has limitations such as the need for a clinical visit and a proper walkway. The widespread use of wearable devices capable of depicting patients activity profiles has the potential to assess the level of MS-induced disability in free-living conditions. In this work, we extracted 96 activity features in different temporal granularities (from minute-level to day-level) and explored their utility in estimating 6MWT scores in a European (Italy, Spain, and Denmark) MS cohort of 337 participants over an average of 10-month duration. We combined these features with participant demographics using three regression models including elastic net, gradient boosted trees and random forest. In addition, we quantified the individual feature contribution using feature importance in these regression models, linear mixed-effects models, generalized estimating equations, and correlation-based feature selection (CFS). The results showed promising estimation performance with R2 of 0.30, which was derived using random forest after CFS. This model was able to distinguish the participants with low disability from those with high disability. Furthermore, we observed that the minute-level (no longer than 8 minutes) step count, particularly those capturing the upper end of the step count distribution, had a stronger association with 6MWT. The use of a walking aid was indicative of ambulatory function measured through 6MWT. This study provides a basis for future investigation into the clinical relevance and utility of wearables in assessing MS progression in free-living conditions. △ Less

Submitted 22 December, 2021; originally announced December 2021.

Risk-Free Bidding in Complement-Free Combinatorial Auctions

Authors: Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta

Abstract: We study risk-free bidding strategies in combinatorial auctions with incomplete information. Specifically, what is the maximum profit that a complement-free (subadditive) bidder can guarantee in a multi-item combinatorial auction? Suppose there are $n$ bidders and $B_i$ is the value that bidder $i$ has for the entire set of items. We study the above problem from the perspective of the first bidder… ▽ More We study risk-free bidding strategies in combinatorial auctions with incomplete information. Specifically, what is the maximum profit that a complement-free (subadditive) bidder can guarantee in a multi-item combinatorial auction? Suppose there are $n$ bidders and $B_i$ is the value that bidder $i$ has for the entire set of items. We study the above problem from the perspective of the first bidder, Bidder~1. In this setting, the worst case profit guarantees arise in a duopsony, that is when $n=2$, so this problem then corresponds to playing an auction against a budgeted adversary with budget $B_2$. We present worst-case guarantees for two simple and widely-studied combinatorial auctions, namely, the sequential and simultaneous auctions, for both the first-price and second-price case. In the general case of distinct items, our main results are for the class of {\em fractionally subadditive} (XOS) bidders, where we show that for both first-price and second-price sequential auctions Bidder~$1$ has a strategy that guarantees a profit of at least $(\sqrt{B_1}-\sqrt{B_2})^2$ when $B_2 \leq B_1$, and this bound is tight. More profitable guarantees can be obtained for simultaneous auctions, where in the first-price case, Bidder~$1$ has a strategy that guarantees a profit of at least $\frac{(B_1-B_2)^2}{2B_1}$, and in the second-price case, a bound of $B_1-B_2$ is achievable. We also consider the special case of sequential auctions with identical items, for which we provide tight guarantees for bidders with subadditive valuations. △ Less

Submitted 29 November, 2021; originally announced November 2021.

Comments: SAGT 2019

MSC Class: 91-02

Shear-Driven Flow in an Elliptical Enclosure Generated by an Inner Rotating Circular Cylinder

Authors: Akash Unnikrishnan, Shantanu Shahane, Vinod Narayan, Surya Pratap Vanka

Abstract: Shear-driven flow between a rotating cylinder and a stationary elliptical enclosure is studied in this paper. Two-dimensional time-dependent Navier Stokes equations are solved using a meshless method where interpolations are done with Polyharmonic Spline Radial Basis Functions. The fluid flow is analyzed for various aspect ratios of the ellipse and eccentric placements of the inner cylinder. Conto… ▽ More Shear-driven flow between a rotating cylinder and a stationary elliptical enclosure is studied in this paper. Two-dimensional time-dependent Navier Stokes equations are solved using a meshless method where interpolations are done with Polyharmonic Spline Radial Basis Functions. The fluid flow is analyzed for various aspect ratios of the ellipse and eccentric placements of the inner cylinder. Contour plots of vorticity with streamlines, plots of non-dimensional torque, and the angle of eye of the primary vortex are presented in the paper for Reynolds numbers between 200 and 2000. Formation of Moffatt like vortices in the wide-gap region of the model is observed and some benchmark data are provided for various cases that are simulated. △ Less

Submitted 12 January, 2022; v1 submitted 26 October, 2021; originally announced October 2021.

Physics Driven Domain Specific Transporter Framework with Attention Mechanism for Ultrasound Imaging

Authors: Arpan Tripathi, Abhilash Rakkunedeth, Mahesh Raveendranatha Panicker, Jack Zhang, Naveenjyote Boora, Jessica Knight, Jacob Jaremko, Yale Tung Chen, Kiran Vishnu Narayan, Kesavadas C

Abstract: Most applications of deep learning techniques in medical imaging are supervised and require a large number of labeled data which is expensive and requires many hours of careful annotation by experts. In this paper, we propose an unsupervised, physics driven domain specific transporter framework with an attention mechanism to identify relevant key points with applications in ultrasound imaging. The… ▽ More Most applications of deep learning techniques in medical imaging are supervised and require a large number of labeled data which is expensive and requires many hours of careful annotation by experts. In this paper, we propose an unsupervised, physics driven domain specific transporter framework with an attention mechanism to identify relevant key points with applications in ultrasound imaging. The proposed framework identifies key points that provide a concise geometric representation highlighting regions with high structural variation in ultrasound videos. We incorporate physics driven domain specific information as a feature probability map and use the radon transform to highlight features in specific orientations. The proposed framework has been trained on130 Lung ultrasound (LUS) videos and 113 Wrist ultrasound (WUS) videos and validated on 100 Lung ultrasound (LUS) videos and 58 Wrist ultrasound (WUS) videos acquired from multiple centers across the globe. Images from both datasets were independently assessed by experts to identify clinically relevant features such as A-lines, B-lines and pleura from LUS and radial metaphysis, radial epiphysis and carpal bones from WUS videos. The key points detected from both datasets showed high sensitivity (LUS = 99\% , WUS = 74\%) in detecting the image landmarks identified by experts. Also, on employing for classification of the given lung image into normal and abnormal classes, the proposed approach, even with no prior training, achieved an average accuracy of 97\% and an average F1-score of 95\% respectively on the task of co-classification with 3 fold cross-validation. With the purely unsupervised nature of the proposed approach, we expect the key point detection approach to increase the applicability of ultrasound in various examination performed in emergency and point of care. △ Less

Submitted 13 September, 2021; originally announced September 2021.

Comments: 11 pages,18 figures(including supplementary material)

Unsupervised multi-latent space reinforcement learning framework for video summarization in ultrasound imaging

Authors: Roshan P Mathews, Mahesh Raveendranatha Panicker, Abhilash R Hareendranathan, Yale Tung Chen, Jacob L Jaremko, Brian Buchanan, Kiran Vishnu Narayan, Kesavadas C, Greeta Mathews

Abstract: The COVID-19 pandemic has highlighted the need for a tool to speed up triage in ultrasound scans and provide clinicians with fast access to relevant information. The proposed video-summarization technique is a step in this direction that provides clinicians access to relevant key-frames from a given ultrasound scan (such as lung ultrasound) while reducing resource, storage and bandwidth requiremen… ▽ More The COVID-19 pandemic has highlighted the need for a tool to speed up triage in ultrasound scans and provide clinicians with fast access to relevant information. The proposed video-summarization technique is a step in this direction that provides clinicians access to relevant key-frames from a given ultrasound scan (such as lung ultrasound) while reducing resource, storage and bandwidth requirements. We propose a new unsupervised reinforcement learning (RL) framework with novel rewards that facilitates unsupervised learning avoiding tedious and impractical manual labelling for summarizing ultrasound videos to enhance its utility as a triage tool in the emergency department (ED) and for use in telemedicine. Using an attention ensemble of encoders, the high dimensional image is projected into a low dimensional latent space in terms of: a) reduced distance with a normal or abnormal class (classifier encoder), b) following a topology of landmarks (segmentation encoder), and c) the distance or topology agnostic latent representation (convolutional autoencoders). The decoder is implemented using a bi-directional long-short term memory (Bi-LSTM) which utilizes the latent space representation from the encoder. Our new paradigm for video summarization is capable of delivering classification labels and segmentation of key landmarks for each of the summarized keyframes. Validation is performed on lung ultrasound (LUS) dataset, that typically represent potential use cases in telemedicine and ED triage acquired from different medical centers across geographies (India, Spain and Canada). △ Less

Submitted 3 September, 2021; originally announced September 2021.

Comments: 24 pages, submitted to Elsevier Medical Image Analysis for review

Learning the Imaging Landmarks: Unsupervised Key point Detection in Lung Ultrasound Videos

Authors: Arpan Tripathi, Mahesh Raveendranatha Panicker, Abhilash R Hareendranathan, Yale Tung Chen, Jacob L Jaremko, Kiran Vishnu Narayan, Kesavadas C

Abstract: Lung ultrasound (LUS) is an increasingly popular diagnostic imaging modality for continuous and periodic monitoring of lung infection, given its advantages of non-invasiveness, non-ionizing nature, portability and easy disinfection. The major landmarks assessed by clinicians for triaging using LUS are pleura, A and B lines. There have been many efforts for the automatic detection of these landmark… ▽ More Lung ultrasound (LUS) is an increasingly popular diagnostic imaging modality for continuous and periodic monitoring of lung infection, given its advantages of non-invasiveness, non-ionizing nature, portability and easy disinfection. The major landmarks assessed by clinicians for triaging using LUS are pleura, A and B lines. There have been many efforts for the automatic detection of these landmarks. However, restricting to a few pre-defined landmarks may not reveal the actual imaging biomarkers particularly in case of new pathologies like COVID-19. Rather, the identification of key landmarks should be driven by data given the availability of a plethora of neural network algorithms. This work is a first of its kind attempt towards unsupervised detection of the key LUS landmarks in LUS videos of COVID-19 subjects during various stages of infection. We adapted the relatively newer approach of transporter neural networks to automatically mark and track pleura, A and B lines based on their periodic motion and relatively stable appearance in the videos. Initial results on unsupervised pleura detection show an accuracy of 91.8% employing 1081 LUS video frames. △ Less

Submitted 13 June, 2021; originally announced June 2021.

Comments: 5 pages, 6 figures, submitted to IEEE EMBC 2021

An Approach Towards Physics Informed Lung Ultrasound Image Scoring Neural Network for Diagnostic Assistance in COVID-19

Authors: Mahesh Raveendranatha Panicker, Yale Tung Chen, Gayathri M, Madhavanunni A N, Kiran Vishnu Narayan, C Kesavadas, A P Vinod

Abstract: Ultrasound is fast becoming an inevitable diagnostic tool for regular and continuous monitoring of the lung with the recent outbreak of COVID-19. In this work, a novel approach is presented to extract acoustic propagation-based features to automatically highlight the region below pleura, which is an important landmark in lung ultrasound (LUS). Subsequently, a multichannel input formed by using the… ▽ More Ultrasound is fast becoming an inevitable diagnostic tool for regular and continuous monitoring of the lung with the recent outbreak of COVID-19. In this work, a novel approach is presented to extract acoustic propagation-based features to automatically highlight the region below pleura, which is an important landmark in lung ultrasound (LUS). Subsequently, a multichannel input formed by using the acoustic physics-based feature maps is fused to train a neural network, referred to as LUSNet, to classify the LUS images into five classes of varying severity of lung infection to track the progression of COVID-19. In order to ensure that the proposed approach is agnostic to the type of acquisition, the LUSNet, which consists of a U-net architecture is trained in an unsupervised manner with the acoustic feature maps to ensure that the encoder-decoder architecture is learning features in the pleural region of interest. A novel combination of the U-net output and the U-net encoder output is employed for the classification of severity of infection in the lung. A detailed analysis of the proposed approach on LUS images over the infection to full recovery period of ten confirmed COVID-19 subjects shows an average five-fold cross-validation accuracy, sensitivity, and specificity of 97%, 93%, and 98% respectively over 5000 frames of COVID-19 videos. The analysis also shows that, when the input dataset is limited and diverse as in the case of COVID-19 pandemic, an aided effort of combining acoustic propagation-based features along with the gray scale images, as proposed in this work, improves the performance of the neural network significantly and also aids the labelling and triaging process. △ Less

Submitted 13 June, 2021; originally announced June 2021.

Comments: 8 pages, 8 figures, 3 tables, submitted to Springer SIVP Special Issue for COVID19

Two Birds With One Stone: Fairness and Welfare via Transfers

Authors: Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta

Abstract: We study the question of dividing a collection of indivisible goods amongst a set of agents. The main objective of research in the area is to achieve one of two goals: fairness or efficiency. On the fairness side, envy-freeness is the central fairness criterion in economics, but envy-free allocations typically do not exist when the goods are indivisible. A recent line of research shows that envy-f… ▽ More We study the question of dividing a collection of indivisible goods amongst a set of agents. The main objective of research in the area is to achieve one of two goals: fairness or efficiency. On the fairness side, envy-freeness is the central fairness criterion in economics, but envy-free allocations typically do not exist when the goods are indivisible. A recent line of research shows that envy-freeness can be achieved if a small quantity of a homogeneous divisible good (money) is introduced into the system, or equivalently, if transfer payments are allowed between the agents. A natural question to explore, then, is whether transfer payments can be used to provide high welfare in addition to envy-freeness, and if so, how much money is needed to be transferred. We show that for general monotone valuations, there always exists an allocation with transfers that is envy-free and whose Nash social welfare (NSW) is at least an $e^{-1/e}$-fraction of the optimal Nash social welfare. Additionally, when the agents have additive valuations, an envy-free allocation with negligible transfers and whose NSW is within a constant factor of optimal can be found in polynomial time. Consequently, we demonstrate that the seemingly incompatible objectives of fairness and high welfare can be achieved simultaneously via transfer payments, even for general valuations, when the welfare objective is NSW. On the other hand, we show that a similar result is impossible for utilitarian social welfare: any envy-freeable allocation that achieves a constant fraction of the optimal welfare requires non-negligible transfers. To complement this result we present algorithms that compute an envy-free allocation with a given target welfare and with bounded transfers. △ Less

Submitted 1 June, 2021; originally announced June 2021.

Predicting Depressive Symptom Severity through Individuals' Nearby Bluetooth Devices Count Data Collected by Mobile Phones: A Preliminary Longitudinal Study

Authors: Yuezhou Zhang, Amos A Folarin, Shaoxiong Sun, Nicholas Cummins, Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Callum Stewart, Petroula Laiou, Faith Matcham, Carolin Oetzmann, Femke Lamers, Sara Siddi, Sara Simblett, Aki Rintala, David C Mohr, Inez Myin-Germeys, Til Wykes, Josep Maria Haro, Brenda WJH Pennix, Vaibhav A Narayan, Peter Annas, Matthew Hotopf, Richard JB Dobson

Abstract: The Bluetooth sensor embedded in mobile phones provides an unobtrusive, continuous, and cost-efficient means to capture individuals' proximity information, such as the nearby Bluetooth devices count (NBDC). The continuous NBDC data can partially reflect individuals' behaviors and status, such as social connections and interactions, working status, mobility, and social isolation and loneliness, whi… ▽ More The Bluetooth sensor embedded in mobile phones provides an unobtrusive, continuous, and cost-efficient means to capture individuals' proximity information, such as the nearby Bluetooth devices count (NBDC). The continuous NBDC data can partially reflect individuals' behaviors and status, such as social connections and interactions, working status, mobility, and social isolation and loneliness, which were found to be significantly associated with depression by previous survey-based studies. This paper aims to explore the NBDC data's value in predicting depressive symptom severity as measured via the 8-item Patient Health Questionnaire (PHQ-8). The data used in this paper included 2,886 bi-weekly PHQ-8 records collected from 316 participants recruited from three study sites in the Netherlands, Spain, and the UK as part of the EU RADAR-CNS study. From the NBDC data two weeks prior to each PHQ-8 score, we extracted 49 Bluetooth features, including statistical features and nonlinear features for measuring periodicity and regularity of individuals' life rhythms. Linear mixed-effect models were used to explore associations between Bluetooth features and the PHQ-8 score. We then applied hierarchical Bayesian linear regression models to predict the PHQ-8 score from the extracted Bluetooth features. A number of significant associations were found between Bluetooth features and depressive symptom severity. Compared with commonly used machine learning models, the proposed hierarchical Bayesian linear regression model achieved the best prediction metrics, R2= 0.526, and root mean squared error (RMSE) of 3.891. Bluetooth features can explain an extra 18.8% of the variance in the PHQ-8 score relative to the baseline model without Bluetooth features (R2=0.338, RMSE = 4.547). △ Less

Submitted 26 April, 2021; originally announced April 2021.

Fitbeat: COVID-19 Estimation based on Wristband Heart Rate

Authors: Shuo Liu, **g Han, Estela Laporta Puyal, Spyridon Kontaxis, Shaoxiong Sun, Patrick Locatelli, Judith Dineley, Florian B. Pokorny, Gloria Dalla Costa, Letizia Leocan, Ana Isabel Guerrero, Carlos Nos, Ana Zabalza, Per Soelberg Sørensen, Mathias Buron, Melinda Magyari, Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Callum Stewart, Amos A Folarin, Richard JB Dobson, Raquel Bailón, Srinivasan Vairavan, Nicholas Cummins , et al. (4 additional authors not shown)

Abstract: This study investigates the potential of deep learning methods to identify individuals with suspected COVID-19 infection using remotely collected heart-rate data. The study utilises data from the ongoing EU IMI RADAR-CNS research project that is investigating the feasibility of wearable devices and smart phones to monitor individuals with multiple sclerosis (MS), depression or epilepsy. Aspart of… ▽ More This study investigates the potential of deep learning methods to identify individuals with suspected COVID-19 infection using remotely collected heart-rate data. The study utilises data from the ongoing EU IMI RADAR-CNS research project that is investigating the feasibility of wearable devices and smart phones to monitor individuals with multiple sclerosis (MS), depression or epilepsy. Aspart of the project protocol, heart-rate data was collected from participants using a Fitbit wristband. The presence of COVID-19 in the cohort in this work was either confirmed through a positive swab test, or inferred through the self-reporting of a combination of symptoms including fever, respiratory symptoms, loss of smell or taste, tiredness and gastrointestinal symptoms. Experimental results indicate that our proposed contrastive convolutional auto-encoder (contrastive CAE), i. e., a combined architecture of an auto-encoder and contrastive loss, outperforms a conventional convolutional neural network (CNN), as well as a convolutional auto-encoder (CAE) without using contrastive loss. Our final contrastive CAE achieves 95.3% unweighted average recall, 86.4% precision, anF1 measure of 88.2%, a sensitivity of 100% and a specificity of 90.6% on a testset of 19 participants with MS who reported symptoms of COVID-19. Each of these participants was paired with a participant with MS with no COVID-19 symptoms. △ Less

Submitted 19 April, 2021; originally announced April 2021.

Comments: 34pages, 4figures

Remote smartphone-based speech collection: acceptance and barriers in individuals with major depressive disorder

Authors: Judith Dineley, Grace Lavelle, Daniel Leightley, Faith Matcham, Sara Siddi, Maria Teresa Peñarrubia-María, Katie M. White, Alina Ivan, Carolin Oetzmann, Sara Simblett, Erin Dawe-Lane, Stuart Bruce, Daniel Stahl, Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Amos A. Folarin, Josep Maria Haro, Til Wykes, Richard J. B. Dobson, Vaibhav A. Narayan, Matthew Hotopf, Björn W. Schuller, Nicholas Cummins, The RADAR-CNS Consortium

Abstract: The ease of in-the-wild speech recording using smartphones has sparked considerable interest in the combined application of speech, remote measurement technology (RMT) and advanced analytics as a research and healthcare tool. For this to be realised, the acceptability of remote speech collection to the user must be established, in addition to feasibility from an analytical perspective. To understa… ▽ More The ease of in-the-wild speech recording using smartphones has sparked considerable interest in the combined application of speech, remote measurement technology (RMT) and advanced analytics as a research and healthcare tool. For this to be realised, the acceptability of remote speech collection to the user must be established, in addition to feasibility from an analytical perspective. To understand the acceptance, facilitators, and barriers of smartphone-based speech recording, we invited 384 individuals with major depressive disorder (MDD) from the Remote Assessment of Disease and Relapse - Central Nervous System (RADAR-CNS) research programme in Spain and the UK to complete a survey on their experiences recording their speech. In this analysis, we demonstrate that study participants were more comfortable completing a scripted speech task than a free speech task. For both speech tasks, we found depression severity and country to be significant predictors of comfort. Not seeing smartphone notifications of the scheduled speech tasks, low mood and forgetfulness were the most commonly reported obstacles to providing speech recordings. △ Less

Submitted 30 August, 2021; v1 submitted 17 April, 2021; originally announced April 2021.

Comments: Accepted to Interspeech 2021. Formatting changes + minor language edits

ACM Class: H.1.2

Journal ref: Proc. Interspeech 2021, pp. 631-635

The Speed and Threshold of the Biased Hamilton Cycle Game

Authors: Noah Brustle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce Reed, Ben Seamone

Abstract: We show that there is a constant C such that for any $b<\frac{n}{\ln{n}}-\frac{Cn}{(\ln{n})^{3/2}}$, Maker wins the Maker-Breaker Hamilton cycle game in $n+\frac{Cn}{\sqrt{\ln{n}}}$ steps. We show that there is a constant C such that for any $b<\frac{n}{\ln{n}}-\frac{Cn}{(\ln{n})^{3/2}}$, Maker wins the Maker-Breaker Hamilton cycle game in $n+\frac{Cn}{\sqrt{\ln{n}}}$ steps. △ Less

Submitted 8 December, 2020; originally announced December 2020.

Comments: 11 pages

MSC Class: 05C57

The Speed and Threshold of the Biased Perfect Matching Game

Authors: Noah Brustle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce Reed, Ben Seamone

Abstract: We show that Maker wins the Maker-Breaker perfect matching game in $\frac{n}{2}+o(n)$ turns when the bias is at least $\frac{n}{\log{n}}-\frac{f(n)n}{(\log{n})^{5/4}}$, for any $f$ going to infinity with $n$ and $n$ sufficiently large (in terms of $f$). We show that Maker wins the Maker-Breaker perfect matching game in $\frac{n}{2}+o(n)$ turns when the bias is at least $\frac{n}{\log{n}}-\frac{f(n)n}{(\log{n})^{5/4}}$, for any $f$ going to infinity with $n$ and $n$ sufficiently large (in terms of $f$). △ Less

Submitted 8 December, 2020; originally announced December 2020.

Comments: 13 pages, 1 figure

MSC Class: 05C57

The Relationship between Major Depression Symptom Severity and Sleep Collected Using a Wristband Wearable Device: Multi-centre Longitudinal Observational Study

Authors: Yuezhou Zhang, Amos A Folarin, Shaoxiong Sun, Nicholas Cummins, Rebecca Bendayan Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Callum Stewart, Petroula Laiou, Faith Matcham, Katie White, Femke Lamers, Sara Siddi, Sara Simblett, Inez Myin-Germeys, Aki Rintala, Til Wykes, Josep Maria Haro, Brenda WJH Pennix, Vaibhav A Narayan, Matthew Hotopf, Richard JB Dobson

Abstract: Research in mental health has implicated sleep pathologies with depression. However, the gold standard for sleep assessment, polysomnography, is not suitable for long-term, continuous, monitoring of daily sleep, and methods such as sleep diaries rely on subjective recall, which is qualitative and inaccurate. Wearable devices, on the other hand, provide a low-cost and convenient means to monitor sl… ▽ More Research in mental health has implicated sleep pathologies with depression. However, the gold standard for sleep assessment, polysomnography, is not suitable for long-term, continuous, monitoring of daily sleep, and methods such as sleep diaries rely on subjective recall, which is qualitative and inaccurate. Wearable devices, on the other hand, provide a low-cost and convenient means to monitor sleep in home settings. The main aim of this study was to devise and extract sleep features, from data collected using a wearable device, and analyse their correlation with depressive symptom severity and sleep quality, as measured by the self-assessed Patient Health Questionnaire 8-item. Daily sleep data were collected passively by Fitbit wristband devices, and depressive symptom severity was self-reported every two weeks by the PHQ-8. The data used in this paper included 2,812 PHQ-8 records from 368 participants recruited from three study sites in the Netherlands, Spain, and the UK.We extracted 21 sleep features from Fitbit data which describe sleep in the following five aspects: sleep architecture, sleep stability, sleep quality, insomnia, and hypersomnia. Linear mixed regression models were used to explore associations between sleep features and depressive symptom severity. The z-test was used to evaluate the significance of the coefficient of each feature. We tested our models on the entire dataset and individually on the data of three different study sites. We identified 16 sleep features that were significantly correlated with the PHQ-8 score on the entire dataset. Associations between sleep features and the PHQ-8 score varied across different sites, possibly due to the difference in the populations. △ Less

Submitted 27 September, 2020; originally announced September 2020.

Online Coloring and a New Type of Adversary for Online Graph Problems

Authors: Yaqiao Li, Vishnu V. Narayan, Denis Pankratov

Abstract: We introduce a new type of adversary for online graph problems. The new adversary is parameterized by a single integer $κ$, which upper bounds the number of connected components that the adversary can use at any time during the presentation of the online graph $G$. We call this adversary "$κ$ components bounded", or $κ$-CB for short. On one hand, this adversary is restricted compared to the classi… ▽ More We introduce a new type of adversary for online graph problems. The new adversary is parameterized by a single integer $κ$, which upper bounds the number of connected components that the adversary can use at any time during the presentation of the online graph $G$. We call this adversary "$κ$ components bounded", or $κ$-CB for short. On one hand, this adversary is restricted compared to the classical adversary because of the $κ$-CB constraint. On the other hand, we seek competitive ratios parameterized only by $κ$ with no dependence on the input length $n$, thereby giving the new adversary power to use arbitrarily large inputs. We study online coloring under the $κ$-CB adversary. We obtain finer analysis of the existing algorithms $FirstFit$ and $CBIP$ by computing their competitive ratios on trees and bipartite graphs under the new adversary. Surprisingly, $FirstFit$ outperforms $CBIP$ on trees. When it comes to bipartite graphs $FirstFit$ is no longer competitive under the new adversary, while $CBIP$ uses at most $2κ$ colors. We also study several well known classes of graphs, such as $3$-colorable, $C_k$-free, $d$-inductive, planar, and bounded treewidth, with respect to online coloring under the $κ$-CB adversary. We demonstrate that the extra adversarial power of unbounded input length outweighs the restriction on the number of connected components leading to non existence of competitive algorithms for these classes. △ Less

Submitted 21 May, 2020; originally announced May 2020.

Using smartphones and wearable devices to monitor behavioural changes during COVID-19

Authors: Shaoxiong Sun, Amos Folarin, Yatharth Ranjan, Zulqarnain Rashid, Pauline Conde, Callum Stewart, Nicholas Cummins, Faith Matcham, Gloria Dalla Costa, Sara Simblett, Letizia Leocani, Per Soelberg Sørensen, Mathias Buron, Ana Isabel Guerrero, Ana Zabalza, Brenda WJH Penninx, Femke Lamers, Sara Siddi, Josep Maria Haro, Inez Myin-Germeys, Aki Rintala, Til Wykes, Vaibhav A. Narayan, Giancarlo Comi, Matthew Hotopf , et al. (1 additional authors not shown)

Abstract: We aimed to explore the utility of the recently developed open-source mobile health platform RADAR-base as a toolbox to rapidly test the effect and response to NPIs aimed at limiting the spread of COVID-19. We analysed data extracted from smartphone and wearable devices and managed by the RADAR-base from 1062 participants recruited in Italy, Spain, Denmark, the UK, and the Netherlands. We derived… ▽ More We aimed to explore the utility of the recently developed open-source mobile health platform RADAR-base as a toolbox to rapidly test the effect and response to NPIs aimed at limiting the spread of COVID-19. We analysed data extracted from smartphone and wearable devices and managed by the RADAR-base from 1062 participants recruited in Italy, Spain, Denmark, the UK, and the Netherlands. We derived nine features on a daily basis including time spent at home, maximum distance travelled from home, maximum number of Bluetooth-enabled nearby devices (as a proxy for physical distancing), step count, average heart rate, sleep duration, bedtime, phone unlock duration, and social app use duration. We performed Kruskal-Wallis tests followed by post-hoc Dunns tests to assess differences in these features among baseline, pre-, and during-lockdown periods. We also studied behavioural differences by age, gender, body mass index (BMI), and educational background. We were able to quantify expected changes in time spent at home, distance travelled, and the number of nearby Bluetooth-enabled devices between pre- and during-lockdown periods. We saw reduced sociality as measured through mobility features, and increased virtual sociality through phone usage. People were more active on their phones, spending more time using social media apps, particularly around major news events. Furthermore, participants had lower heart rate, went to bed later, and slept more. We also found that young people had longer homestay than older people during lockdown and fewer daily steps. Although there was no significant difference between the high and low BMI groups in time spent at home, the low BMI group walked more. RADAR-base can be used to rapidly quantify and provide a holistic view of behavioural changes in response to public health interventions as a result of infectious outbreaks such as COVID-19. △ Less

Submitted 22 July, 2020; v1 submitted 29 April, 2020; originally announced April 2020.

Probing embedded topological modes in bulk-like GeTe-Sb$_2$Te$_3$ heterostructures

Authors: Hisao Nakamura, Johannes Hofmann, Nobuki Inoue, Sebastian Koelling, Paul M. Koenraad, Gregor Mussler, Detlev Grützmacher, Vijay Narayan

Abstract: The interface between topological and normal insulators hosts metallic states that appear due to the change in band topology. While these topological states at a surface, i.e., a topological insulator-air/vacuum interface, have been studied intensely, topological states at a solid-solid interface have been less explored. Here we combine experiment and theory to study such \textit{embedded} topolog… ▽ More The interface between topological and normal insulators hosts metallic states that appear due to the change in band topology. While these topological states at a surface, i.e., a topological insulator-air/vacuum interface, have been studied intensely, topological states at a solid-solid interface have been less explored. Here we combine experiment and theory to study such \textit{embedded} topological states (ETSs) in heterostructures of GeTe (normal insulator) and Sb$_2$Te$_3$ (topological insulator). We analyse their dependence on the interface and their confinement characteristics. To characterise the heterostructures, we evaluate the GeTe-Sb$_2$Te$_3$ band offset using X-ray photoemission spectroscopy, and chart the elemental composition using atom probe tomography. We then use first-principles to independently calculate the band offset and also parametrise the band structure within a four-band continuum model. Our analysis reveals, strikingly, that under realistic conditions, the interfacial topological modes are delocalised over many lattice spacings. Interestingly, the first-principles calculations indicate that the ETSs are relatively robust to disorder and this may have practical ramifications. Our study provides insights into how to manipulate topological modes in heterostructures and also provides a basis for recent experimental findings [Nguyen \textit{et al.}, Sci. Rep. \textbf{6}, 27716 (2016)] where ETSs were seen to couple over large distances. △ Less

Submitted 5 September, 2021; v1 submitted 23 December, 2019; originally announced December 2019.

Journal ref: Sci. Rep. 10, 21806 (2020)

One Dollar Each Eliminates Envy

Authors: Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta

Abstract: We study the fair division of a collection of $m$ indivisible goods amongst a set of $n$ agents. Whilst envy-free allocations typically do not exist in the indivisible goods setting, envy-freeness can be achieved if some amount of a divisible good (money) is introduced. Specifically, Halpern and Shah (SAGT 2019, pp.374-389) showed that, given additive valuation functions where the marginal value o… ▽ More We study the fair division of a collection of $m$ indivisible goods amongst a set of $n$ agents. Whilst envy-free allocations typically do not exist in the indivisible goods setting, envy-freeness can be achieved if some amount of a divisible good (money) is introduced. Specifically, Halpern and Shah (SAGT 2019, pp.374-389) showed that, given additive valuation functions where the marginal value of each item is at most one dollar for each agent, there always exists an envy-free allocation requiring a subsidy of at most $(n-1)\cdot m$ dollars. The authors also conjectured that a subsidy of $n-1$ dollars is sufficient for additive valuations. We prove this conjecture. In fact, a subsidy of at most one dollar per agent is sufficient to guarantee the existence of an envy-free allocation. Further, we prove that for general monotonic valuation functions an envy-free allocation always exists with a subsidy of at most $2(n-1)$ dollars per agent. In particular, the total subsidy required for monotonic valuations is independent of the number of items. △ Less

Submitted 5 December, 2019; originally announced December 2019.

The Declining Price Anomaly is not Universal in Multi-Buyer Sequential Auctions (but almost is)

Authors: Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta

Abstract: The declining price anomaly states that the price weakly decreases when multiple copies of an item are sold sequentially over time. The anomaly has been observed in a plethora of practical applications. On the theoretical side, Gale and Stegeman proved that the anomaly is guaranteed to hold in full information sequential auctions with exactly two buyers. We prove that the declining price anomaly i… ▽ More The declining price anomaly states that the price weakly decreases when multiple copies of an item are sold sequentially over time. The anomaly has been observed in a plethora of practical applications. On the theoretical side, Gale and Stegeman proved that the anomaly is guaranteed to hold in full information sequential auctions with exactly two buyers. We prove that the declining price anomaly is not guaranteed in full information sequential auctions with three or more buyers. This result applies to both first-price and second-price sequential auctions. Moreover, it applies regardless of the tie-breaking rule used to generate equilibria in these sequential auctions. To prove this result we provide a refined treatment of subgame perfect equilibria that survive the iterative deletion of weakly dominated strategies and use this framework to experimentally generate a very large number of random sequential auction instances. In particular, our experiments produce an instance with three bidders and eight items that, for a specific tie-breaking rule, induces a non-monotonic price trajectory. Theoretic analyses are then applied to show that this instance can be used to prove that for every possible tie-breaking rule there is a sequential auction on which it induces a non-monotonic price trajectory. On the other hand, our experiments show that non-monotonic price trajectories are extremely rare. In over six million experiments only a 0.000183 proportion of the instances violated the declining price anomaly. △ Less

Submitted 2 May, 2019; originally announced May 2019.

Type Ia supernovae from dark matter core collapse

Authors: Ryan Janish, Vijay Narayan, Paul Riggins

Abstract: Dark matter (DM) which sufficiently heats a local region in a white dwarf will trigger runaway fusion, igniting a type Ia supernova (SN). In a companion paper, this instability was used to constrain DM heavier than $10^{16}$ GeV which ignites SN through the violent interaction of one or two individual DM particles with the stellar medium. Here we study the ignition of supernovae by the formation a… ▽ More Dark matter (DM) which sufficiently heats a local region in a white dwarf will trigger runaway fusion, igniting a type Ia supernova (SN). In a companion paper, this instability was used to constrain DM heavier than $10^{16}$ GeV which ignites SN through the violent interaction of one or two individual DM particles with the stellar medium. Here we study the ignition of supernovae by the formation and self-gravitational collapse of a DM core containing many DM particles. For non-annihilating DM, such a core collapse may lead to a mini black hole that can ignite SN through the emission of Hawking radiation, or possibly as a by-product of accretion. For annihilating DM, core collapse leads to an increasing annihilation rate and can ignite SN through a large number of rapid annihilations. These processes extend the previously derived constraints on DM to masses as low as $10^{5}$ GeV. △ Less

Submitted 1 May, 2019; originally announced May 2019.

Journal ref: Phys. Rev. D 100, 035008 (2019)

Axion production and detection with superconducting RF cavities

Authors: Ryan Janish, Vijay Narayan, Surjeet Rajendran, Paul Riggins

Abstract: We propose a novel design of a laboratory search for axions based on photon regeneration with superconducting RF cavities. Our particular setup uses a toroid as a region of confined static magnetic field, while production and detection cavities are positioned in regions of vanishing external field. This permits cavity operation at quality factors of $Q \sim 10^{10} - 10^{12}$. The limitations due… ▽ More We propose a novel design of a laboratory search for axions based on photon regeneration with superconducting RF cavities. Our particular setup uses a toroid as a region of confined static magnetic field, while production and detection cavities are positioned in regions of vanishing external field. This permits cavity operation at quality factors of $Q \sim 10^{10} - 10^{12}$. The limitations due to fundamental issues such as signal screening and back-reaction are discussed, and the optimal sensitivity is calculated. This experimental design can potentially probe axion-photon couplings beyond astrophysical limits, comparable and complementary to next generation optical experiments. △ Less

Submitted 15 April, 2019; originally announced April 2019.

Journal ref: Phys. Rev. D 100, 015036 (2019)

Au-Ge alloys for wide-range low-temperature on-chip thermometry

Authors: J. R. A. Dann, P. C. Verpoort, J. Ferreira de Oliveira, S. E. Rowley, C. J. B. Ford, G. J. Conduit, V. Narayan

Abstract: We present results of a Au-Ge alloy that is useful as a resistance-based thermometer from room temperature down to at least \SI{0.2}{\kelvin}. Over a wide range, the electrical resistivity of the alloy shows a logarithmic temperature dependence, which simultaneously retains the sensitivity required for practical thermometry while also maintaining a relatively modest and easily-measurable value of… ▽ More We present results of a Au-Ge alloy that is useful as a resistance-based thermometer from room temperature down to at least \SI{0.2}{\kelvin}. Over a wide range, the electrical resistivity of the alloy shows a logarithmic temperature dependence, which simultaneously retains the sensitivity required for practical thermometry while also maintaining a relatively modest and easily-measurable value of resistivity. We characterize the sensitivity of the alloy as a possible thermometer and show that it compares favorably to commercially-available temperature sensors. We experimentally identify that the characteristic logarithmic temperature dependence of the alloy stems from Kondo-like behavior induced by the specific heat treatment it undergoes. △ Less

Submitted 5 August, 2019; v1 submitted 26 February, 2019; originally announced February 2019.

Journal ref: Phys. Rev. Applied 12, 034024 (2019)

Chirality relaxation in low-temperature strongly Rashba-coupled systems

Authors: P. C. Verpoort, V. Narayan

Abstract: We study the relaxation dynamics of non-equilibrium chirality distributions of charge carriers in Rashba systems. We find that at low temperature inter-Rashba band transitions become suppressed due to the combined effect of the Rashba momentum split and the chiral spin texture of a Rashba system. Specifically, we show that momentum exchange between carriers and the phonon bath is effectively absen… ▽ More We study the relaxation dynamics of non-equilibrium chirality distributions of charge carriers in Rashba systems. We find that at low temperature inter-Rashba band transitions become suppressed due to the combined effect of the Rashba momentum split and the chiral spin texture of a Rashba system. Specifically, we show that momentum exchange between carriers and the phonon bath is effectively absent at temperatures where the momentum of thermal phonons is less than twice the Rashba momentum. This allows us to identify inter-carrier scattering as the dominant process by which non-equilibrium chirality distributions relax. We show that the magnitude of inter-carrier scattering is strongly influenced by the opposing spin structure of the Rashba bands. Finally, we provide an explicit result for the inter-band relaxation timescale associated with inter-carrier Coulomb scattering. We develop a general framework and assess its implications for GeTe, a bulk Rashba semiconductor with a strong Rashba momentum split. △ Less

Submitted 5 June, 2020; v1 submitted 12 February, 2019; originally announced February 2019.

Comments: 14 pages, 2 figures

Journal ref: J. Phys.: Condens. Matter 32 355704 (2020)

Long-lived non-equilibrium superconductivity in a non-centrosymmetric Rashba semiconductor

Authors: V. Narayan, P. C. Verpoort, J. R. A. Dann, D. Backes, C. J. B. Ford, M. Lanius, A. R. Jalil, P. Schüffelgen, G. Mussler, G. J. Conduit, D. Grützmacher

Abstract: We report non-equilibrium magnetodynamics in the Rashba-superconductor GeTe, which lacks inversion symmetry in the bulk. We find that at low temperature the system exhibits a non-equilibrium state, which decays on time scales that exceed conventional electronic scattering times by many orders of magnitude. This reveals a non-equilibrium magnetoresponse that is asymmetric under magnetic field rever… ▽ More We report non-equilibrium magnetodynamics in the Rashba-superconductor GeTe, which lacks inversion symmetry in the bulk. We find that at low temperature the system exhibits a non-equilibrium state, which decays on time scales that exceed conventional electronic scattering times by many orders of magnitude. This reveals a non-equilibrium magnetoresponse that is asymmetric under magnetic field reversal and, strikingly, induces a non-equilibrium superconducting state distinct from the equilibrium one. We develop a model of a Rashba system where non-equilibrium configurations relax on a finite timescale which captures the qualitative features of the data. We also obtain evidence for the slow dynamics in another non-superconducting Rashba system. Our work provides novel insights into the dynamics of non-centrosymmetric superconductors and Rashba systems in general. △ Less

Submitted 12 February, 2019; originally announced February 2019.

Journal ref: Phys. Rev. B 100, 024504 (2019)

Thickness dependence of electron-electron interactions in topological p-n junctions

Authors: Dirk Backes, Danhong Huang, Rhodri Mansell, Martin Lanius, Jörn Kampmeier, David Ritchie, Gregor Mussler, Godfrey Gumbs, Detlev Grützmacher, Vijay Narayan

Abstract: Electron-electron interactions in topological p-n junctions consisting of vertically stacked topological insulators are investigated. n-type Bi2Te3 and p-type Sb2Te3 of varying relative thicknesses are deposited using molecular beam epitaxy and their electronic properties measured using low-temperature transport. The screening factor is observed to decrease with increasing sample thickness, a find… ▽ More Electron-electron interactions in topological p-n junctions consisting of vertically stacked topological insulators are investigated. n-type Bi2Te3 and p-type Sb2Te3 of varying relative thicknesses are deposited using molecular beam epitaxy and their electronic properties measured using low-temperature transport. The screening factor is observed to decrease with increasing sample thickness, a finding which is corroborated by semi-classical Boltzmann theory. The number of two-dimensional states determined from electron-electron interactions is larger compared to the number obtained from weak-antilocalization, in line with earlier experiments using single layers. △ Less

Submitted 12 December, 2018; originally announced December 2018.

Comments: 38 pages, 5 figures, 1 table

Journal ref: Phys. Rev. B 99, 125139 (2019)

The Matching Augmentation Problem: A $\frac74$-Approximation Algorithm

Authors: Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan

Abstract: We present a $\frac74$ approximation algorithm for the matching augmentation problem (MAP): given a multi-graph with edges of cost either zero or one such that the edges of cost zero form a matching, find a 2-edge connected spanning subgraph (2-ECSS) of minimum cost. We first present a reduction of any given MAP instance to a collection of well-structured MAP instances such that the approximatio… ▽ More We present a $\frac74$ approximation algorithm for the matching augmentation problem (MAP): given a multi-graph with edges of cost either zero or one such that the edges of cost zero form a matching, find a 2-edge connected spanning subgraph (2-ECSS) of minimum cost. We first present a reduction of any given MAP instance to a collection of well-structured MAP instances such that the approximation guarantee is preserved. Then we present a $\frac74$ approximation algorithm for a well-structured MAP instance. The algorithm starts with a min-cost 2-edge cover and then applies ear-augmentation steps. We analyze the cost of the ear-augmentations using an approach similar to the one proposed by Vempala and Vetta for the (unweighted) min-size 2-ECSS problem (`Factor 4/3 approximations for minimum 2-connected subgraphs,' APPROX 2000, LNCS 1913, pp.262-273). △ Less

Submitted 4 December, 2018; v1 submitted 17 October, 2018; originally announced October 2018.

Comments: [v2]: based on a thorough journal review, the submission has been revised to improve the exposition, though the results and proofs are the same (modulo expository improvements); there are several changes, mostly in sections 4, 5, 6; more informal discussion (of the credit scheme) has been added in sections 5.2 and 5.3; nevertheless, sections 4.4 and 5.3 need patience and effort

MSC Class: 68W25; 90C59; 90C27; 68R10; 05C85

Journal ref: Mathematical Programming (2019)

Parametric Resonance Production of Ultralight Vector Dark Matter

Authors: Jeff A. Dror, Keisuke Harigaya, Vijay Narayan

Abstract: Vector bosons heavier than $10^{-22}$ eV can be viable dark matter candidates with distinctive experimental signatures. Ultralight dark matter generally requires a non-thermal origin to achieve the observed density, while still behaving like a pressureless fluid at late times. We show that such a production mechanism naturally occurs for vectors whose mass originates from a dark Higgs. If the dark… ▽ More Vector bosons heavier than $10^{-22}$ eV can be viable dark matter candidates with distinctive experimental signatures. Ultralight dark matter generally requires a non-thermal origin to achieve the observed density, while still behaving like a pressureless fluid at late times. We show that such a production mechanism naturally occurs for vectors whose mass originates from a dark Higgs. If the dark Higgs has a large field value after inflation, the energy in the Higgs field can be efficiently transferred to vectors through parametric resonance. Computing the resulting abundance and spectra requires careful treatment of the transverse and longitudinal components, whose dynamics are governed by distinct differential equations. We study these equations in detail and find that the mass of the vector may be as low as $10 ^{ - 18 }$ eV, while making up the dominant dark matter abundance. This opens up a wide mass range of vector dark matter as cosmologically viable, further motivating their experimental search. △ Less

Submitted 1 March, 2019; v1 submitted 16 October, 2018; originally announced October 2018.

Comments: discussion clarified, matches publication in PRD

Journal ref: Phys. Rev. D 99, 035036 (2019)

White Dwarfs as Dark Matter Detectors

Authors: Peter Graham, Ryan Janish, Vijay Narayan, Surjeet Rajendran, Paul Riggins

Abstract: Dark matter that is capable of sufficiently heating a local region in a white dwarf will trigger runaway fusion and ignite a type Ia supernova. This was originally proposed in Graham et al. (2015) and used to constrain primordial black holes which transit and heat a white dwarf via dynamical friction. In this paper, we consider dark matter (DM) candidates that heat through the production of high-e… ▽ More Dark matter that is capable of sufficiently heating a local region in a white dwarf will trigger runaway fusion and ignite a type Ia supernova. This was originally proposed in Graham et al. (2015) and used to constrain primordial black holes which transit and heat a white dwarf via dynamical friction. In this paper, we consider dark matter (DM) candidates that heat through the production of high-energy standard model (SM) particles, and show that such particles will efficiently thermalize the white dwarf medium and ignite supernovae. Based on the existence of long-lived white dwarfs and the observed supernovae rate, we derive new constraints on ultra-heavy DM which produce SM particles through DM-DM annihilations, DM decays, and DM-SM scattering interactions in the stellar medium. As a concrete example, we rule out supersymmetric Q-ball DM in parameter space complementary to terrestrial bounds. We put further constraints on DM that is captured by white dwarfs, considering the formation and self-gravitational collapse of a DM core which heats the star via decays and annihilations within the core. It is also intriguing that the DM-induced ignition discussed in this work provide an alternative mechanism of triggering supernovae from sub-Chandrasekhar, non-binary progenitors. △ Less

Submitted 5 December, 2018; v1 submitted 18 May, 2018; originally announced May 2018.

Comments: references added and minor typos fixed. match to published version in PRD

Journal ref: Phys. Rev. D 98, 115027 (2018)

A 17/12-Approximation Algorithm for 2-Vertex-Connected Spanning Subgraphs on Graphs with Minimum Degree At Least 3

Authors: Vishnu V. Narayan

Abstract: We obtain a polynomial-time 17/12-approximation algorithm for the minimum-cost 2-vertex-connected spanning subgraph problem, restricted to graphs of minimum degree at least 3. Our algorithm uses the framework of ear-decompositions for approximating connectivity problems, which was previously used in algorithms for finding the smallest 2-edge-connected spanning subgraph by Cheriyan, Sebő and Sziget… ▽ More We obtain a polynomial-time 17/12-approximation algorithm for the minimum-cost 2-vertex-connected spanning subgraph problem, restricted to graphs of minimum degree at least 3. Our algorithm uses the framework of ear-decompositions for approximating connectivity problems, which was previously used in algorithms for finding the smallest 2-edge-connected spanning subgraph by Cheriyan, Sebő and Szigeti (SIAM J.Discrete Math. 2001) who gave a 17/12-approximation algorithm for this problem, and by Sebő and Vygen (Combinatorica 2014), who improved the approximation ratio to 4/3. △ Less

Submitted 17 January, 2017; v1 submitted 14 December, 2016; originally announced December 2016.

Comments: Revised Lemma 1 and Theorem 2, results unchanged

ACM Class: F.2.2; G.2.2

Localized electromechanical interactions in ferroelectric P(VDF-TrFE) nanowires investigated by scanning probe microscopy

Authors: Yonatan Calahorra, Richard A. Whiter, Qingshen **g, Vijay Narayan, Sohini Kar-Narayan

Abstract: We investigate the electromechanical interactions in individual P(VDF-TrFE) nanowires in response to localized electrical poling via a conducting atomic force microscope tip. Spatially resolved measurements of piezoelectric coefficients and elastic moduli before and after poling reveal a striking dependence on the polarity of the poling field, notably absent in thin films of the same composition.… ▽ More We investigate the electromechanical interactions in individual P(VDF-TrFE) nanowires in response to localized electrical poling via a conducting atomic force microscope tip. Spatially resolved measurements of piezoelectric coefficients and elastic moduli before and after poling reveal a striking dependence on the polarity of the poling field, notably absent in thin films of the same composition. These observations are attributed to the unclamped nature of the nanowires and the inherent asymmetry in their chemical and electrical interactions with the tip and underlying substrate. Our findings provide insights into the mechanism of poling/switching in polymer nanowires critical to ferroelectric device performance. △ Less

Submitted 24 October, 2016; originally announced October 2016.

Comments: 19 pages, 5 figures

Thermoelectric and electrical transport in mesoscopic two-dimensional electron gases

Authors: Vijay Narayan, Michael Pepper, David Ritchie

Abstract: We review some of our recent experimental studies on low-carrier concentration, mesoscopic two-dimensional electron gases (m2DEGs). The m2DEGs show a range of striking characteristics including a complete avoidance of the strongly localised regime even when the electrical resistivity $ρ>> h/e^2$, giant thermoelectric response, and an apparent decoupling of charge and thermoelectric transport. We a… ▽ More We review some of our recent experimental studies on low-carrier concentration, mesoscopic two-dimensional electron gases (m2DEGs). The m2DEGs show a range of striking characteristics including a complete avoidance of the strongly localised regime even when the electrical resistivity $ρ>> h/e^2$, giant thermoelectric response, and an apparent decoupling of charge and thermoelectric transport. We analyse the results and demonstrate that these observations can be explained based on the assumption that the charge carriers retain phase coherence over the m2DEG dimensions. Intriguingly, this would imply phase coherence on lengthscales of up to 10 $μ$m and temperature $T$ up to 10 K which is significantly greater than conventionally expected in GaAs-based 2DEGs. Such unprecedentedly large phase coherence lengths open up several possibilities in quantum information and computation schemes. △ Less

Submitted 24 May, 2016; originally announced May 2016.

Comments: Review article

Journal ref: Comptes Rendus Physique 17 (issue 10), 1123 - 1129 (2016)

Topological states and phase transitions in Sb$_2$Te$_3$-GeTe multilayers

Authors: Thuy-Anh Nguyen, Dirk Backes, Angadjit Singh, Rhodri Mansell, Crispin Barnes, David A. Ritchie, Gregor Mussler, Martin Lanius, Detlev Grützmacher, Vijay Narayan

Abstract: Topological insulators (TIs) are bulk insulators with exotic 'topologically protected' surface conducting modes. It has recently been pointed out that when stacked together, interactions between surface modes can induce diverse phases including the TI, Dirac semimetal, and Weyl semimetal. However, currently a full experimental understanding of the conditions under which topological modes interact… ▽ More Topological insulators (TIs) are bulk insulators with exotic 'topologically protected' surface conducting modes. It has recently been pointed out that when stacked together, interactions between surface modes can induce diverse phases including the TI, Dirac semimetal, and Weyl semimetal. However, currently a full experimental understanding of the conditions under which topological modes interact is lacking. Here, working with multilayers of the TI Sb$_2$Te$_3$ and the band insulator GeTe, we provide experimental evidence of a multiple topological modes in a single Sb$_2$Te$_3$-GeTe-Sb$_2$Te$_3$ structure. Furthermore, we show that reducing the thickness of the GeTe layer induces a phase transition from a Dirac-like phase to a gapped phase. By comparing different multilayer structures we demonstrate that this transition occurs due to the hybridisation of states associated with different TI films. Our results demonstrate that the Sb$_2$Te$_3$-GeTe system offers strong potential towards manipulating topological states as well as towards controlledly inducing various topological phases. △ Less

Submitted 23 May, 2016; originally announced May 2016.

Comments: Scientific reports (accepted)

Journal ref: Scientific Reports 6, Article number: 27716 (2016)

Disentangling surface and bulk transport in topological-insulator $p$-$n$ junctions

Authors: D. Backes, D. Huang, R. Mansell, M. Lanius, J. Kampmeier, D. A. Ritchie, G. Mussler, G. Gumbs, D. Grützmacher, V. Narayan

Abstract: By combining $n$-type $\mathrm{Bi_2Te_3}$ and $p$-type $\mathrm{Sb_2Te_3}$ topological insulators, vertically stacked $p$-$n$ junctions can be formed, allowing to position the Fermi level into the bulk band gap and also tune between $n$- and $p$-type surface carriers. Here we use low-temperature magnetotransport measurements to probe the surface and bulk transport modes in a range of vertical… ▽ More By combining $n$-type $\mathrm{Bi_2Te_3}$ and $p$-type $\mathrm{Sb_2Te_3}$ topological insulators, vertically stacked $p$-$n$ junctions can be formed, allowing to position the Fermi level into the bulk band gap and also tune between $n$- and $p$-type surface carriers. Here we use low-temperature magnetotransport measurements to probe the surface and bulk transport modes in a range of vertical $\mathrm{Bi_2Te_3/Sb_2Te_3}$ heterostructures with varying relative thicknesses of the top and bottom layers. With increasing thickness of the $\mathrm{Sb_2Te_3}$ layer we observe a change from $n$- to $p$-type behavior via a specific thickness where the Hall signal is immeasurable. Assuming that the the bulk and surface states contribute in parallel, we can calculate and reproduce the dependence of the Hall and longitudinal components of resistivity on the film thickness. This highlights the role played by the bulk conduction channels which, importantly, cannot be probed using surface sensitive spectroscopic techniques. Our calculations are then buttressed by a semi-classical Boltzmann transport theory which rigorously shows the vanishing of the Hall signal. Our results provide crucial experimental and theoretical insights into the relative roles of the surface and bulk in the vertical topological $p$-$n$ junctions. △ Less

Submitted 18 September, 2017; v1 submitted 22 May, 2016; originally announced May 2016.

Comments: 11 pages, 5 figures

Journal ref: Phys. Rev. B 96, 125125 (2017)

'Metal'-like transport in high-resistance, high aspect ratio two-dimensional electron gases

Authors: Dirk Backes, Richard Hall, Michael Pepper, Harvey Beere, David Ritchie, Vijay Narayan

Abstract: We investigate the striking absence of strong localisation observed in mesoscopic two-dimensional electron gases (2DEGs) (Baenninger et al 2008 Phys. Rev. Lett. 100 1016805, Backes et al 2015 Phys. Rev. B 92 235427) even when their resistivity $ρ>> h/e^2$. In particular, we try to understand whether this phenomenon originates in quantum many-body effects, or simply percolative transport through a… ▽ More We investigate the striking absence of strong localisation observed in mesoscopic two-dimensional electron gases (2DEGs) (Baenninger et al 2008 Phys. Rev. Lett. 100 1016805, Backes et al 2015 Phys. Rev. B 92 235427) even when their resistivity $ρ>> h/e^2$. In particular, we try to understand whether this phenomenon originates in quantum many-body effects, or simply percolative transport through a network of electron puddles. To test the latter scenario, we measure the low temperature (low-$T$) transport properties of long and narrow 2DEG devices in which percolation effects should be heavily suppressed in favour of Coulomb blockade. Strikingly we find no indication of Coulomb blockade and that the high-$ρ$, low-$T$ transport is exactly similar to that previously reported in mesoscopic 2DEGs with different geometries. Remarkably, we are able to induce a `metal'-insulator transition (MIT) by applying a perpendicular magnetic field $B$. We present a picture within which these observations fit into the more conventional framework of the 2D MIT. △ Less

Submitted 23 May, 2016; v1 submitted 1 October, 2015; originally announced October 2015.

Comments: 6 pages, 3 figures

Journal ref: Journal of Physics: Condensed Matter 28 (1), 01LT01 (2016)

A Scalable Nanogenerator Based on Self-Poled Piezoelectric Polymer Nanowires with High Energy Conversion Efficiency

Authors: Richard Whiter, Vijay Narayan, Sohini Kar-Narayan

Abstract: Nanogenerators based on piezoelectric materials convert ever-present mechanical vibrations into electrical power for energetically autonomous wireless and electronic devices. Nanowires of piezoelectric polymers are particularly attractive for harvesting mechanical energy in this way, as they are flexible, lightweight and sensitive to small vibrations. Previous studies have focused exclusively on n… ▽ More Nanogenerators based on piezoelectric materials convert ever-present mechanical vibrations into electrical power for energetically autonomous wireless and electronic devices. Nanowires of piezoelectric polymers are particularly attractive for harvesting mechanical energy in this way, as they are flexible, lightweight and sensitive to small vibrations. Previous studies have focused exclusively on nanowires grown by electrospinning, but this involves complex equipment, and high voltages of $\approx$ 10 kV that electrically pole the nanowires and thus render them piezoelectric. Here we demonstrate that nanowires of poly(vinylidene fluoride-trifluoroethylene) (P(VDF-TrFE)) grown using a simple and cost-effective template-wetting technique, can be successfully exploited in nanogenerators without poling. A typical nanogenerator comprising $\approx$ 10$^{10}$ highly crystalline, self-poled, aligned nanowires spanning $\approx$ 2 cm$^2$ is shown to produce a peak output voltage of 3 V at 5.5 nA in response to low-level vibrations. The mechanical-to-electrical conversion efficiency of 11% exhibited by our template-grown nanowires is comparable with the best previously reported values. Our work therefore offers a scalable means of achieving high-performance nanogenerators for the next generation of self-powered electronics. △ Less

Submitted 14 May, 2015; originally announced May 2015.

Journal ref: Adv. Energy Mater. 4, 1400519 (2014)

Observation of geometry dependent conductivity in two-dimensional electron systems

Authors: Dirk Backes, Richard Hall, Michael Pepper, Harvey Beere, David Ritchie, Vijay Narayan

Abstract: We report electrical conductivity $σ$ measurements on a range of two-dimensional electron gases (2DEGs) of varying linear extent. Intriguingly, at low temperatures ($T$) and low carrier density ($n_{\mathrm{s}}$) we find the behavior to be consistent with $σ\sim L^α$, where $L$ is the length of the 2DEG along the direction of transport. Importantly, such scale-dependent behavior is precisely in ac… ▽ More We report electrical conductivity $σ$ measurements on a range of two-dimensional electron gases (2DEGs) of varying linear extent. Intriguingly, at low temperatures ($T$) and low carrier density ($n_{\mathrm{s}}$) we find the behavior to be consistent with $σ\sim L^α$, where $L$ is the length of the 2DEG along the direction of transport. Importantly, such scale-dependent behavior is precisely in accordance with the scaling hypothesis of localization~[Abrahams~\textit{et al.}, Phys. Rev. Lett. \textbf{42}, 673 (1979)] which dictates that in systems where the electronic wave function $ξ$ is localized, $σ$ is not a material-specific parameter, but depends on the system dimensions. From our data we are able to construct the "$β$-function" $\equiv (h/e^2) d \ln σ/ d \ln L$ and show this to be strongly consistent with theoretically predicted limiting values. These results suggest, remarkably, that the electrons in the studied 2DEGs preserve phase coherence over lengths $\sim~10~μ$m. This suggests the utility of the 2DEGs studied towards applications in quantum information as well as towards fundamental investigations into many-body localized phases. △ Less

Submitted 23 May, 2016; v1 submitted 13 May, 2015; originally announced May 2015.

Journal ref: Physical Review B 92, 235427 (2015)

Determining energy relaxation length scales in two-dimensional electron gases

Authors: Jordan Billiald, Dirk Backes, Jürgen König, Ian Farrer, David Ritchie, Vijay Narayan

Abstract: We present measurements of the energy relaxation length scale $\ell$ in two-dimensional electron gases (2DEGs). A temperature gradient is established in the 2DEG by means of a heating current, and then the elevated electron temperature $T_e$ is estimated by measuring the resultant thermovoltage signal across a pair of deferentially biased bar-gates. We adapt a model by Rojek and König [Phys. Rev.… ▽ More We present measurements of the energy relaxation length scale $\ell$ in two-dimensional electron gases (2DEGs). A temperature gradient is established in the 2DEG by means of a heating current, and then the elevated electron temperature $T_e$ is estimated by measuring the resultant thermovoltage signal across a pair of deferentially biased bar-gates. We adapt a model by Rojek and König [Phys. Rev. B \textbf{90}, 115403 (2014)] to analyse the thermovoltage signal and as a result extract $\ell$, $T_e$, and the power-law exponent $α_i$ for inelastic scattering events in the 2DEG. We show that in high-mobility 2DEGs, $\ell$ can attain macroscopic values of several hundred microns, but decreases rapidly as the carrier density $n$ is decreased. Our work demonstrates a versatile low-temperature thermometry scheme, and the results provide important insights into heat transport mechanisms in low-dimensional systems and nanostructures. These insights will be vital for practical design considerations of future nanoelectronic circuits. △ Less

Submitted 3 July, 2015; v1 submitted 24 April, 2015; originally announced April 2015.

Comments: Version accepted for publication in Appl. Phys. Lett. (2015)

Journal ref: Appl. Phys. Lett. 107, 022104 (2015)