-
Thermalized buckling of isotropically compressed thin sheets
Authors:
Suraj Shankar,
David R. Nelson
Abstract:
The buckling of thin elastic sheets is a classic mechanical instability that occurs over a wide range of scales. In the extreme limit of atomically thin membranes like graphene, thermal fluctuations can dramatically modify such mechanical instabilities. We investigate here the delicate interplay of boundary conditions, nonlinear mechanics and thermal fluctuations in controlling buckling of confine…
▽ More
The buckling of thin elastic sheets is a classic mechanical instability that occurs over a wide range of scales. In the extreme limit of atomically thin membranes like graphene, thermal fluctuations can dramatically modify such mechanical instabilities. We investigate here the delicate interplay of boundary conditions, nonlinear mechanics and thermal fluctuations in controlling buckling of confined thin sheets under isotropic compression. We identify two inequivalent mechanical ensembles based on the boundaries at constant strain (isometric) or at constant stress (isotensional) conditions.Remarkably, in the isometric ensemble, boundary conditions induce a novel long-ranged nonlinear interaction between the local tilt of the surface at distant points. This interaction combined with a spontaneously generated thermal tension leads to a renormalization group description of two distinct universality classes for thermalized buckling, realizing a mechanical variant of Fisher-renormalized critical exponents. We formulate a complete scaling theory of buckling as an unusual phase transition with a size dependent critical point, and discuss experimental ramifications for the mechanical manipulation of ultrathin nanomaterials.
△ Less
Submitted 18 May, 2021; v1 submitted 12 March, 2021;
originally announced March 2021.
-
Mobile Apps Prioritizing Privacy, Efficiency and Equity: A Decentralized Approach to COVID-19 Vaccination Coordination
Authors:
Joseph Bae,
Rohan Sukumaran,
Sheshank Shankar,
Anshuman Sharma,
Ishaan Singh,
Haris Nazir,
Colin Kang,
Saurish Srivastava,
Parth Patwa,
Abhishek Singh,
Priyanshi Katiyar,
Vitor Pamplona,
Ramesh Raskar
Abstract:
In this early draft, we describe a decentralized, app-based approach to COVID-19 vaccine distribution that facilitates zero knowledge verification, dynamic vaccine scheduling, continuous symptoms reporting, access to aggregate analytics based on population trends and more. To ensure equity, our solution is developed to work with limited internet access as well. In addition, we describe the six cri…
▽ More
In this early draft, we describe a decentralized, app-based approach to COVID-19 vaccine distribution that facilitates zero knowledge verification, dynamic vaccine scheduling, continuous symptoms reporting, access to aggregate analytics based on population trends and more. To ensure equity, our solution is developed to work with limited internet access as well. In addition, we describe the six critical functions that we believe last mile vaccination management platforms must perform, examine existing vaccine management systems, and present a model for privacy-focused, individual-centric solutions.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
Paper card-based vs application-based vaccine credentials: a comparison
Authors:
Aryan Mahindra,
Anshuman Sharma,
Priyanshi Katiyar,
Rohan Sukumaran,
Ishaan Singh,
Albert Johnson,
Kasia Jakimowicz,
Akarsh Venkatasubramanian,
Chandan CV,
Shailesh Advani,
Rohan Iyer,
Sheshank Shankar,
Saurish Srivastava,
Sethuraman TV,
Abhishek Singh,
Ramesh Raskar
Abstract:
In this early draft, we provide an overview on similarities and differences in the implementation of a paper card-based vaccine credential system and an app-based vaccine credential system. A vaccine credential's primary goal is to regulate entry and ensure safety of individuals within densely packed public locations and workspaces. This is critical for containing the rapid spread of Covid-19 in d…
▽ More
In this early draft, we provide an overview on similarities and differences in the implementation of a paper card-based vaccine credential system and an app-based vaccine credential system. A vaccine credential's primary goal is to regulate entry and ensure safety of individuals within densely packed public locations and workspaces. This is critical for containing the rapid spread of Covid-19 in densely packed public locations since a single individual can infect a large majority of people in a crowd. A vaccine credential can also provide information such as an individual's Covid-19 vaccination history and adverse symptom reaction history to judge their potential impact on the overall health of individuals within densely packed public locations and workspaces. After completing the comparisons, we believe a card-based implementation will benefit regions with less socioeconomic mobility, limited resources, and stagnant administrations. An app-based implementation on the other hand will benefit regions with equitable internet access and lower technological divide. We also believe an interoperable system of both credential systems will work best for regions with enormous working-class populations and dense housing clusters.
△ Less
Submitted 25 January, 2022; v1 submitted 8 February, 2021;
originally announced February 2021.
-
COVID-19 Outbreak Prediction and Analysis using Self Reported Symptoms
Authors:
Rohan Sukumaran,
Parth Patwa,
T V Sethuraman,
Sheshank Shankar,
Rishank Kanaparti,
Joseph Bae,
Yash Mathur,
Abhishek Singh,
Ayush Chopra,
Myungsun Kang,
Priya Ramaswamy,
Ramesh Raskar
Abstract:
It is crucial for policymakers to understand the community prevalence of COVID-19 so combative resources can be effectively allocated and prioritized during the COVID-19 pandemic. Traditionally, community prevalence has been assessed through diagnostic and antibody testing data. However, despite the increasing availability of COVID-19 testing, the required level has not been met in most parts of t…
▽ More
It is crucial for policymakers to understand the community prevalence of COVID-19 so combative resources can be effectively allocated and prioritized during the COVID-19 pandemic. Traditionally, community prevalence has been assessed through diagnostic and antibody testing data. However, despite the increasing availability of COVID-19 testing, the required level has not been met in most parts of the globe, introducing a need for an alternative method for communities to determine disease prevalence. This is further complicated by the observation that COVID-19 prevalence and spread varies across different spatial, temporal, and demographics. In this study, we understand trends in the spread of COVID-19 by utilizing the results of self-reported COVID-19 symptoms surveys as an alternative to COVID-19 testing reports. This allows us to assess community disease prevalence, even in areas with low COVID-19 testing ability. Using individually reported symptom data from various populations, our method predicts the likely percentage of the population that tested positive for COVID-19. We do so with a Mean Absolute Error (MAE) of 1.14 and Mean Relative Error (MRE) of 60.40\% with 95\% confidence interval as (60.12, 60.67). This implies that our model predicts +/- 1140 cases than the original in a population of 1 million. In addition, we forecast the location-wise percentage of the population testing positive for the next 30 days using self-reported symptoms data from previous days. The MAE for this method is as low as 0.15 (MRE of 23.61\% with 95\% confidence interval as (23.6, 13.7)) for New York. We present an analysis of these results, exposing various clinical attributes of interest across different demographics. Lastly, we qualitatively analyze how various policy enactments (testing, curfew) affect the prevalence of COVID-19 in a community.
△ Less
Submitted 19 June, 2021; v1 submitted 20 December, 2020;
originally announced January 2021.
-
High-Confidence Off-Policy (or Counterfactual) Variance Estimation
Authors:
Yash Chandak,
Shiv Shankar,
Philip S. Thomas
Abstract:
Many sequential decision-making systems leverage data collected using prior policies to propose a new policy. For critical applications, it is important that high-confidence guarantees on the new policy's behavior are provided before deployment, to ensure that the policy will behave as desired. Prior works have studied high-confidence off-policy estimation of the expected return, however, high-con…
▽ More
Many sequential decision-making systems leverage data collected using prior policies to propose a new policy. For critical applications, it is important that high-confidence guarantees on the new policy's behavior are provided before deployment, to ensure that the policy will behave as desired. Prior works have studied high-confidence off-policy estimation of the expected return, however, high-confidence off-policy estimation of the variance of returns can be equally critical for high-risk applications. In this paper, we tackle the previously open problem of estimating and bounding, with high confidence, the variance of returns from off-policy data
△ Less
Submitted 24 January, 2021;
originally announced January 2021.
-
Real-Time, Flight-Ready, Non-Cooperative Spacecraft Pose Estimation Using Monocular Imagery
Authors:
Kevin Black,
Shrivu Shankar,
Daniel Fonseka,
Jacob Deutsch,
Abhimanyu Dhir,
Maruthi R. Akella
Abstract:
A key requirement for autonomous on-orbit proximity operations is the estimation of a target spacecraft's relative pose (position and orientation). It is desirable to employ monocular cameras for this problem due to their low cost, weight, and power requirements. This work presents a novel convolutional neural network (CNN)-based monocular pose estimation system that achieves state-of-the-art accu…
▽ More
A key requirement for autonomous on-orbit proximity operations is the estimation of a target spacecraft's relative pose (position and orientation). It is desirable to employ monocular cameras for this problem due to their low cost, weight, and power requirements. This work presents a novel convolutional neural network (CNN)-based monocular pose estimation system that achieves state-of-the-art accuracy with low computational demand. In combination with a Blender-based synthetic data generation scheme, the system demonstrates the ability to generalize from purely synthetic training data to real in-space imagery of the Northrop Grumman Enhanced Cygnus spacecraft. Additionally, the system achieves real-time performance on low-power flight-like hardware.
△ Less
Submitted 23 January, 2021;
originally announced January 2021.
-
MIT SafePaths Card (MiSaCa): Augmenting Paper Based Vaccination Cards with Printed Codes
Authors:
Joseph Bae,
Rohan Sukumaran,
Sheshank Shankar,
Saurish Srivastava,
Rohan Iyer,
Aryan Mahindra,
Qamil Mirza,
Maurizio Arseni,
Anshuman Sharma,
Saras Agrawal,
Orna Mukhopadhyay,
Colin Kang,
Priyanshi Katiyar,
Apurv Shekhar,
Sifat Hasan,
Krishnendu Dasgupta,
Darshan Gandhi,
Sethuramen TV,
Parth Patwa,
Ishaan Singh,
Abhishek Singh,
Ramesh Raskar
Abstract:
In this early draft, we describe a user-centric, card-based system for vaccine distribution. Our system makes use of digitally signed QR codes and their use for phased vaccine distribution, vaccine administration/record-kee**, immunization verification, and follow-up symptom reporting. Furthermore, we propose and describe a complementary scanner app system to be used by vaccination clinics, publ…
▽ More
In this early draft, we describe a user-centric, card-based system for vaccine distribution. Our system makes use of digitally signed QR codes and their use for phased vaccine distribution, vaccine administration/record-kee**, immunization verification, and follow-up symptom reporting. Furthermore, we propose and describe a complementary scanner app system to be used by vaccination clinics, public health officials, and immunization verification parties to effectively utilize card-based framework. We believe that the proposed system provides a privacy-preserving and efficient framework for vaccine distribution in both developed and develo** regions.
△ Less
Submitted 21 January, 2021; v1 submitted 19 January, 2021;
originally announced January 2021.
-
COVID-19 Tests Gone Rogue: Privacy, Efficacy, Mismanagement and Misunderstandings
Authors:
Manuel Morales,
Rachel Barbar,
Darshan Gandhi,
Sanskruti Landage,
Joseph Bae,
Arpita Vats,
Jil Kothari,
Sheshank Shankar,
Rohan Sukumaran,
Himi Mathur,
Krutika Misra,
Aishwarya Saxena,
Parth Patwa,
Sethuraman T. V.,
Maurizio Arseni,
Shailesh Advani,
Kasia Jakimowicz,
Sunaina Anand,
Priyanshi Katiyar,
Ashley Mehra,
Rohan Iyer,
Srinidhi Murali,
Aryan Mahindra,
Mikhail Dmitrienko,
Saurish Srivastava
, et al. (5 additional authors not shown)
Abstract:
COVID-19 testing, the cornerstone for effective screening and identification of COVID-19 cases, remains paramount as an intervention tool to curb the spread of COVID-19 both at local and national levels. However, the speed at which the pandemic struck and the response was rolled out, the widespread impact on healthcare infrastructure, the lack of sufficient preparation within the public health sys…
▽ More
COVID-19 testing, the cornerstone for effective screening and identification of COVID-19 cases, remains paramount as an intervention tool to curb the spread of COVID-19 both at local and national levels. However, the speed at which the pandemic struck and the response was rolled out, the widespread impact on healthcare infrastructure, the lack of sufficient preparation within the public health system, and the complexity of the crisis led to utter confusion among test-takers. Invasion of privacy remains a crucial concern. The user experience of test takers remains low. User friction affects user behavior and discourages participation in testing programs. Test efficacy has been overstated. Test results are poorly understood resulting in inappropriate follow-up recommendations. Herein, we review the current landscape of COVID-19 testing, identify four key challenges, and discuss the consequences of the failure to address these challenges. The current infrastructure around testing and information propagation is highly privacy-invasive and does not leverage scalable digital components. In this work, we discuss challenges complicating the existing covid-19 testing ecosystem and highlight the need to improve the testing experience for the user and reduce privacy invasions. Digital tools will play a critical role in resolving these challenges.
△ Less
Submitted 7 May, 2021; v1 submitted 5 January, 2021;
originally announced January 2021.
-
Bosonic Random Walk Networks for Graph Learning
Authors:
Shiv Shankar,
Don Towsley
Abstract:
The development of Graph Neural Networks (GNNs) has led to great progress in machine learning on graph-structured data. These networks operate via diffusing information across the graph nodes while capturing the structure of the graph. Recently there has also seen tremendous progress in quantum computing techniques. In this work, we explore applications of multi-particle quantum walks on diffusing…
▽ More
The development of Graph Neural Networks (GNNs) has led to great progress in machine learning on graph-structured data. These networks operate via diffusing information across the graph nodes while capturing the structure of the graph. Recently there has also seen tremendous progress in quantum computing techniques. In this work, we explore applications of multi-particle quantum walks on diffusing information across graphs. Our model is based on learning the operators that govern the dynamics of quantum random walkers on graphs. We demonstrate the effectiveness of our method on classification and regression tasks.
△ Less
Submitted 31 December, 2020;
originally announced January 2021.
-
Three-quarter Sibling Regression for Denoising Observational Data
Authors:
Shiv Shankar,
Daniel Sheldon,
Tao Sun,
John Pickering,
Thomas G. Dietterich
Abstract:
Many ecological studies and conservation policies are based on field observations of species, which can be affected by systematic variability introduced by the observation process. A recently introduced causal modeling technique called 'half-sibling regression' can detect and correct for systematic errors in measurements of multiple independent random variables. However, it will remove intrinsic v…
▽ More
Many ecological studies and conservation policies are based on field observations of species, which can be affected by systematic variability introduced by the observation process. A recently introduced causal modeling technique called 'half-sibling regression' can detect and correct for systematic errors in measurements of multiple independent random variables. However, it will remove intrinsic variability if the variables are dependent, and therefore does not apply to many situations, including modeling of species counts that are controlled by common causes. We present a technique called 'three-quarter sibling regression' to partially overcome this limitation. It can filter the effect of systematic noise when the latent variables have observed common causes. We provide theoretical justification of this approach, demonstrate its effectiveness on synthetic data, and show that it reduces systematic detection variability due to moon brightness in moth surveys.
△ Less
Submitted 31 December, 2020;
originally announced January 2021.
-
Challenges of Equitable Vaccine Distribution in the COVID-19 Pandemic
Authors:
Joseph Bae,
Darshan Gandhi,
Jil Kothari,
Sheshank Shankar,
Jonah Bae,
Parth Patwa,
Rohan Sukumaran,
Aviral Chharia,
Sanjay Adhikesaven,
Shloak Rathod,
Irene Nandutu,
Sethuraman TV,
Vanessa Yu,
Krutika Misra,
Srinidhi Murali,
Aishwarya Saxena,
Kasia Jakimowicz,
Vivek Sharma,
Rohan Iyer,
Ashley Mehra,
Alex Radunsky,
Priyanshi Katiyar,
Ananthu James,
Jyoti Dalal,
Sunaina Anand
, et al. (3 additional authors not shown)
Abstract:
The COVID-19 pandemic has led to a need for widespread and rapid vaccine development. As several vaccines have recently been approved for human use or are in different stages of development, governments across the world are preparing comprehensive guidelines for vaccine distribution and monitoring. In this early article, we identify challenges in logistics, health outcomes, user-centric matters, a…
▽ More
The COVID-19 pandemic has led to a need for widespread and rapid vaccine development. As several vaccines have recently been approved for human use or are in different stages of development, governments across the world are preparing comprehensive guidelines for vaccine distribution and monitoring. In this early article, we identify challenges in logistics, health outcomes, user-centric matters, and communication associated with disease-related, individual, societal, economic, and privacy consequences. Primary challenges include difficulty in equitable distribution, vaccine efficacy, duration of immunity, multi-dose adherence, and privacy-focused record-kee** to be HIPAA compliant. While many of these challenges have been previously identified and addressed, some have not been acknowledged from a comprehensive view accounting for unprecedented interactions between challenges and specific populations. The logistics of equitable widespread vaccine distribution in disparate populations and countries of various economic, racial, and cultural constitutions must be thoroughly examined and accounted for. We also describe unique challenges regarding the efficacy of vaccines in specialized populations including children, the elderly, and immunocompromised individuals. Furthermore, we report the potential for understudied drug-vaccine interactions as well as the possibility that certain vaccine platforms may increase susceptibility to HIV. Given these complicated issues, the importance of privacy-focused, user-centric systems for vaccine education and incentivization along with clear communication from governments, organizations, and academic institutions is imperative. These challenges are by no means insurmountable, but require careful attention to avoid consequences spanning a range of disease-related, individual, societal, economic, and security domains.
△ Less
Submitted 27 April, 2022; v1 submitted 24 November, 2020;
originally announced December 2020.
-
Digital Landscape of COVID-19 Testing: Challenges and Opportunities
Authors:
Darshan Gandhi,
Rohan Sukumaran,
Priyanshi Katiyar,
Alex Radunsky,
Sunaina Anand,
Shailesh Advani,
Jil Kothari,
Kasia Jakimowicz,
Sheshank Shankar,
Sethuraman T. V.,
Krutika Misra,
Aishwarya Saxena,
Sanskruti Landage,
Richa Sonker,
Parth Patwa,
Aryan Mahindra,
Mikhail Dmitrienko,
Kanishka Vaish,
Ashley Mehra,
Srinidhi Murali,
Rohan Iyer,
Joseph Bae,
Vivek Sharma,
Abhishek Singh,
Rachel Barbar
, et al. (1 additional authors not shown)
Abstract:
The COVID-19 Pandemic has left a devastating trail all over the world, in terms of loss of lives, economic decline, travel restrictions, trade deficit, and collapsing economy including real-estate, job loss, loss of health benefits, the decline in quality of access to care and services and overall quality of life. Immunization from the anticipated vaccines will not be the stand-alone guideline tha…
▽ More
The COVID-19 Pandemic has left a devastating trail all over the world, in terms of loss of lives, economic decline, travel restrictions, trade deficit, and collapsing economy including real-estate, job loss, loss of health benefits, the decline in quality of access to care and services and overall quality of life. Immunization from the anticipated vaccines will not be the stand-alone guideline that will help surpass the pandemic and return to normalcy. Four pillars of effective public health intervention include diagnostic testing for both asymptomatic and symptomatic individuals, contact tracing, quarantine of individuals with symptoms or who are exposed to COVID-19, and maintaining strict hygiene standards at the individual and community level. Digital technology, currently being used for COVID-19 testing include certain mobile apps, web dashboards, and online self-assessment tools. Herein, we look into various digital solutions adapted by communities across universities, businesses, and other organizations. We summarize the challenges experienced using these tools in terms of quality of information, privacy, and user-centric issues. Despite numerous digital solutions available and being developed, many vary in terms of information being shared in terms of both quality and quantity, which can be overwhelming to the users. Understanding the testing landscape through a digital lens will give a clear insight into the multiple challenges that we face including data privacy, cost, and miscommunication. It is the destiny of digitalization to navigate testing for COVID-19. Block-chain based systems can be used for privacy preservation and ensuring ownership of the data to remain with the user. Another solution involves having digital health passports with relevant and correct information. In this early draft, we summarize the challenges and propose possible solutions to address the same.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Clinical Landscape of COVID-19 Testing: Difficult Choices
Authors:
Darshan Gandhi,
Sanskruti Landage,
Joseph Bae,
Sheshank Shankar,
Rohan Sukumaran,
Parth Patwa,
Sethuraman T V,
Priyanshi Katiyar,
Shailesh Advani,
Rohan Iyer,
Sunaina Anand,
Aryan Mahindra,
Rachel Barbar,
Abhishek Singh,
Ramesh Raskar
Abstract:
The coronavirus disease 2019 (COVID-19) pandemic has spread rapidly across the world, leading to enormous amounts of human death and economic loss. Until definitive preventive or curative measures are developed, policies regarding testing, contact tracing, and quarantine remain the best public health tools for curbing viral spread. Testing is a crucial component of these efforts, enabling the iden…
▽ More
The coronavirus disease 2019 (COVID-19) pandemic has spread rapidly across the world, leading to enormous amounts of human death and economic loss. Until definitive preventive or curative measures are developed, policies regarding testing, contact tracing, and quarantine remain the best public health tools for curbing viral spread. Testing is a crucial component of these efforts, enabling the identification and isolation of infected individuals. Differences in testing methodologies, time frames, and outcomes can have an impact on their overall efficiency, usability and efficacy. In this early draft, we draw a comparison between the various types of diagnostic tests including PCR, antigen, and home tests in relation to their relative advantages, disadvantages, and use cases. We also look into alternative and unconventional methods. Further, we analyze the short-term and long-term impacts of the virus and its testing on various verticals such as business, government laws, policies, and healthcare.
△ Less
Submitted 15 November, 2020; v1 submitted 9 November, 2020;
originally announced November 2020.
-
Enabling certification of verification-agnostic networks via memory-efficient semidefinite programming
Authors:
Sumanth Dathathri,
Krishnamurthy Dvijotham,
Alexey Kurakin,
Aditi Raghunathan,
Jonathan Uesato,
Rudy Bunel,
Shreya Shankar,
Jacob Steinhardt,
Ian Goodfellow,
Percy Liang,
Pushmeet Kohli
Abstract:
Convex relaxations have emerged as a promising approach for verifying desirable properties of neural networks like robustness to adversarial perturbations. Widely used Linear Programming (LP) relaxations only work well when networks are trained to facilitate verification. This precludes applications that involve verification-agnostic networks, i.e., networks not specially trained for verification.…
▽ More
Convex relaxations have emerged as a promising approach for verifying desirable properties of neural networks like robustness to adversarial perturbations. Widely used Linear Programming (LP) relaxations only work well when networks are trained to facilitate verification. This precludes applications that involve verification-agnostic networks, i.e., networks not specially trained for verification. On the other hand, semidefinite programming (SDP) relaxations have successfully be applied to verification-agnostic networks, but do not currently scale beyond small networks due to poor time and space asymptotics. In this work, we propose a first-order dual SDP algorithm that (1) requires memory only linear in the total number of network activations, (2) only requires a fixed number of forward/backward passes through the network per iteration. By exploiting iterative eigenvector methods, we express all solver operations in terms of forward and backward passes through the network, enabling efficient use of hardware like GPUs/TPUs. For two verification-agnostic networks on MNIST and CIFAR-10, we significantly improve L-inf verified robust accuracy from 1% to 88% and 6% to 40% respectively. We also demonstrate tight verification of a quadratic stability specification for the decoder of a variational autoencoder.
△ Less
Submitted 3 November, 2020; v1 submitted 22 October, 2020;
originally announced October 2020.
-
Topological active matter
Authors:
Suraj Shankar,
Anton Souslov,
Mark J. Bowick,
M. Cristina Marchetti,
Vincenzo Vitelli
Abstract:
Active matter encompasses different nonequilibrium systems in which individual constituents convert energy into non-conservative forces or motion at the microscale. This review provides an elementary introduction to the role of topology in active matter through experimentally relevant examples. Here, the focus lies on topological defects and topologically protected edge modes with an emphasis on t…
▽ More
Active matter encompasses different nonequilibrium systems in which individual constituents convert energy into non-conservative forces or motion at the microscale. This review provides an elementary introduction to the role of topology in active matter through experimentally relevant examples. Here, the focus lies on topological defects and topologically protected edge modes with an emphasis on the distinctive properties they acquire in active media. These paradigmatic examples represent two physically distinct classes of phenomena whose robustness can be traced to a common mathematical origin: the presence of topological invariants. These invariants are typically integer numbers that cannot be changed by continuous deformations of the relevant order parameters or physical parameters of the underlying medium. We first explain the mechanisms whereby topological defects self propel and proliferate in active nematics, leading to collective states which can be manipulated by geometry and patterning. Possible implications for active microfluidics and biological tissues are presented. We then illustrate how the propagation of waves in active fluids and solids is affected by the presence of topological invariants characterizing their dispersion relations. We discuss the relevance of these ideas for the design of robotic metamaterials and the properties of active granular and colloidal systems. Open theoretical and experimental challenges are presented as future research prospects.
△ Less
Submitted 19 July, 2021; v1 submitted 1 October, 2020;
originally announced October 2020.
-
Proximity Sensing: Modeling and Understanding Noisy RSSI-BLE Signals and Other Mobile Sensor Data for Digital Contact Tracing
Authors:
Sheshank Shankar,
Rishank Kanaparti,
Ayush Chopra,
Rohan Sukumaran,
Parth Patwa,
Myungsun Kang,
Abhishek Singh,
Kevin P. McPherson,
Ramesh Raskar
Abstract:
As we await a vaccine, social-distancing via efficient contact tracing has emerged as the primary health strategy to dampen the spread of COVID-19. To enable efficient digital contact tracing, we present a novel system to estimate pair-wise individual proximity, via a joint model of Bluetooth Low Energy (BLE) signals with other on-device sensors (accelerometer, magnetometer, gyroscope). We explore…
▽ More
As we await a vaccine, social-distancing via efficient contact tracing has emerged as the primary health strategy to dampen the spread of COVID-19. To enable efficient digital contact tracing, we present a novel system to estimate pair-wise individual proximity, via a joint model of Bluetooth Low Energy (BLE) signals with other on-device sensors (accelerometer, magnetometer, gyroscope). We explore multiple ways of interpreting the sensor data stream (time-series, histogram, etc) and use several statistical and deep learning methods to learn representations for sensing proximity. We report the normalized Decision Cost Function (nDCF) metric and analyze the differential impact of the various input signals, as well as discuss various challenges associated with this task.
△ Less
Submitted 24 December, 2020; v1 submitted 3 September, 2020;
originally announced September 2020.
-
The Canonical Controller for Distributed Systems
Authors:
Shiva Shankar
Abstract:
This paper generalises results of Willems-Trentelman, and van der Schaft, on achievable behaviours, to the case of linear distributed systems defined by partial differential or difference equations. It shows that the `minimal' controller which achieves a particular subsystem is the canonical controller of van der Schaft, thereby answering the `open problem' of \cite{sc} in the setting of infinite…
▽ More
This paper generalises results of Willems-Trentelman, and van der Schaft, on achievable behaviours, to the case of linear distributed systems defined by partial differential or difference equations. It shows that the `minimal' controller which achieves a particular subsystem is the canonical controller of van der Schaft, thereby answering the `open problem' of \cite{sc} in the setting of infinite dimensional and $n-D$ systems. This result is used to describe the collection of all linear subsystems of the electro-magnetic field, containing the vacuum solutions, that can be achieved by suitable choices of electric charge and current density.
△ Less
Submitted 6 August, 2020;
originally announced August 2020.
-
Viscoelastic control of spatiotemporal order in bacterial active matter
Authors:
Song Liu,
Suraj Shankar,
M. Cristina Marchetti,
Yilin Wu
Abstract:
Active matter consists of units that generate mechanical work by consuming energy. Examples include living systems, such as assemblies of bacteria and biological tissues, biopolymers driven by molecular motors, and suspensions of synthetic self-propelled particles. A central question in the field is to understand and control the self-organization of active assemblies in space and time. Most active…
▽ More
Active matter consists of units that generate mechanical work by consuming energy. Examples include living systems, such as assemblies of bacteria and biological tissues, biopolymers driven by molecular motors, and suspensions of synthetic self-propelled particles. A central question in the field is to understand and control the self-organization of active assemblies in space and time. Most active systems exhibit either spatial order mediated by interactions that coordinate the spatial structure and the motion of active agents or the temporal synchronization of individual oscillatory dynamics. The simultaneous control of spatial and temporal organization is more challenging and generally requires complex interactions, such as reaction-diffusion hierarchies or genetically engineered cellular circuits. Here, we report a novel and simple means to simultaneously control the spatial and temporal self-organization of bacterial active matter. By confining an active bacterial suspension and manipulating a single macroscopic parameter, namely the viscoelasticity of the suspending fluid, we have found that the bacterial fluid first self-organizes in space into a millimeter-scale rotating vortex; then displays temporal organization as the giant vortex switches its global chirality periodically with tunable frequency, reminiscent of a torsional pendulum - a self-driven one. Combining experiments with an active matter model, we explain this striking behavior in terms of the interplay between active forcing and viscoelastic stress relaxation. Our findings advance the understanding of bacterial behavior in complex fluids, and demonstrate experimentally for the first time that rheological properties can be harnessed to control active matter flows. Coupled with actuation, our tunable self-oscillating bacterial vortex may be used as a "clock" for locomotion of soft robots and microfluidic pum**.
△ Less
Submitted 13 November, 2020; v1 submitted 31 July, 2020;
originally announced July 2020.
-
Untapped Potential of Data Augmentation: A Domain Generalization Viewpoint
Authors:
Vihari Piratla,
Shiv Shankar
Abstract:
Data augmentation is a popular pre-processing trick to improve generalization accuracy. It is believed that by processing augmented inputs in tandem with the original ones, the model learns a more robust set of features which are shared between the original and augmented counterparts. However, we show that is not the case even for the best augmentation technique. In this work, we take a Domain Gen…
▽ More
Data augmentation is a popular pre-processing trick to improve generalization accuracy. It is believed that by processing augmented inputs in tandem with the original ones, the model learns a more robust set of features which are shared between the original and augmented counterparts. However, we show that is not the case even for the best augmentation technique. In this work, we take a Domain Generalization viewpoint of augmentation based methods. This new perspective allowed for probing overfitting and delineating avenues for improvement. Our exploration with the state-of-art augmentation method provides evidence that the learned representations are not as robust even towards distortions used during training. This suggests evidence for the untapped potential of augmented examples.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
MRFMap: Online Probabilistic 3D Map** using Forward Ray Sensor Models
Authors:
Kumar Shaurya Shankar,
Nathan Michael
Abstract:
Traditional dense volumetric representations for robotic map** make simplifying assumptions about sensor noise characteristics due to computational constraints. We present a framework that, unlike conventional occupancy grid maps, explicitly models the sensor ray formation for a depth sensor via a Markov Random Field and performs loopy belief propagation to infer the marginal probability of occu…
▽ More
Traditional dense volumetric representations for robotic map** make simplifying assumptions about sensor noise characteristics due to computational constraints. We present a framework that, unlike conventional occupancy grid maps, explicitly models the sensor ray formation for a depth sensor via a Markov Random Field and performs loopy belief propagation to infer the marginal probability of occupancy at each voxel in a map. By explicitly reasoning about occlusions our approach models the correlations between adjacent voxels in the map. Further, by incorporating learnt sensor noise characteristics we perform accurate inference even with noisy sensor data without ad-hoc definitions of sensor uncertainty. We propose a new metric for evaluating probabilistic volumetric maps and demonstrate the higher fidelity of our approach on simulated as well as real-world datasets.
△ Less
Submitted 12 June, 2020; v1 submitted 5 June, 2020;
originally announced June 2020.
-
Visualizing Webpage Changes Over Time
Authors:
Abigail Mabe,
Dhruv Patel,
Maheedhar Gunnam,
Surbhi Shankar,
Mat Kelly,
Sawood Alam,
Michael L. Nelson,
Michele C. Weigle
Abstract:
We report on the development of TMVis, a web service to provide visualizations of how individual webpages have changed over time. We leverage past research on summarizing collections of webpages with thumbnail-sized screenshots and on choosing a small number of representative past archived webpages from a large collection. We offer four visualizations: image grid, image slider, timeline, and anima…
▽ More
We report on the development of TMVis, a web service to provide visualizations of how individual webpages have changed over time. We leverage past research on summarizing collections of webpages with thumbnail-sized screenshots and on choosing a small number of representative past archived webpages from a large collection. We offer four visualizations: image grid, image slider, timeline, and animated GIF. Embed codes for the image grid and image slider can be produced to include these on separate webpages. The animated GIF can be downloaded as an image file for the same purpose. This tool can be used to allow scholars from various disciplines, as well as the general public, to explore the temporal nature of web archives. We hope that these visualizations will just be the beginning and will provide a starting point for others to expand these types of offerings for users of web archives.
△ Less
Submitted 3 June, 2020;
originally announced June 2020.
-
Optimizing for the Future in Non-Stationary MDPs
Authors:
Yash Chandak,
Georgios Theocharous,
Shiv Shankar,
Martha White,
Sridhar Mahadevan,
Philip S. Thomas
Abstract:
Most reinforcement learning methods are based upon the key assumption that the transition dynamics and reward functions are fixed, that is, the underlying Markov decision process is stationary. However, in many real-world applications, this assumption is violated, and using existing algorithms may result in a performance lag. To proactively search for a good future policy, we present a policy grad…
▽ More
Most reinforcement learning methods are based upon the key assumption that the transition dynamics and reward functions are fixed, that is, the underlying Markov decision process is stationary. However, in many real-world applications, this assumption is violated, and using existing algorithms may result in a performance lag. To proactively search for a good future policy, we present a policy gradient algorithm that maximizes a forecast of future performance. This forecast is obtained by fitting a curve to the counter-factual estimates of policy performance over time, without explicitly modeling the underlying non-stationarity. The resulting algorithm amounts to a non-uniform reweighting of past data, and we observe that minimizing performance over some of the data from past episodes can be beneficial when searching for a policy that maximizes future performance. We show that our algorithm, called Prognosticator, is more robust to non-stationarity than two online adaptation techniques, on three simulated problems motivated by real-world applications.
△ Less
Submitted 21 September, 2020; v1 submitted 16 May, 2020;
originally announced May 2020.
-
DFVS: Deep Flow Guided Scene Agnostic Image Based Visual Servoing
Authors:
Y V S Harish,
Harit Pandya,
Ayush Gaud,
Shreya Terupally,
Sai Shankar,
K. Madhava Krishna
Abstract:
Existing deep learning based visual servoing approaches regress the relative camera pose between a pair of images. Therefore, they require a huge amount of training data and sometimes fine-tuning for adaptation to a novel scene. Furthermore, current approaches do not consider underlying geometry of the scene and rely on direct estimation of camera pose. Thus, inaccuracies in prediction of the came…
▽ More
Existing deep learning based visual servoing approaches regress the relative camera pose between a pair of images. Therefore, they require a huge amount of training data and sometimes fine-tuning for adaptation to a novel scene. Furthermore, current approaches do not consider underlying geometry of the scene and rely on direct estimation of camera pose. Thus, inaccuracies in prediction of the camera pose, especially for distant goals, lead to a degradation in the servoing performance. In this paper, we propose a two-fold solution: (i) We consider optical flow as our visual features, which are predicted using a deep neural network. (ii) These flow features are then systematically integrated with depth estimates provided by another neural network using interaction matrix. We further present an extensive benchmark in a photo-realistic 3D simulation across diverse scenes to study the convergence and generalisation of visual servoing approaches. We show convergence for over 3m and 40 degrees while maintaining precise positioning of under 2cm and 1 degree on our challenging benchmark where the existing approaches that are unable to converge for majority of scenarios for over 1.5m and 20 degrees. Furthermore, we also evaluate our approach for a real scenario on an aerial robot. Our approach generalizes to novel scenarios producing precise and robust servoing performance for 6 degrees of freedom positioning tasks with even large camera transformations without any retraining or fine-tuning.
△ Less
Submitted 8 March, 2020;
originally announced March 2020.
-
Emergence of dynamic vortex glasses in disordered polar active fluids
Authors:
Amélie Chardac,
Suraj Shankar,
M. Cristina Marchetti,
Denis Bartolo
Abstract:
In equilibrium, disorder conspires with topological defects to redefine the ordered states of matter in systems as diverse as crystals, superconductors and liquid crystals. Far from equilibrium, however, the consequences of quenched disorder on active condensed matter remain virtually uncharted. Here, we reveal a state of strongly disordered active matter with no counterparts in equilibrium: a dyn…
▽ More
In equilibrium, disorder conspires with topological defects to redefine the ordered states of matter in systems as diverse as crystals, superconductors and liquid crystals. Far from equilibrium, however, the consequences of quenched disorder on active condensed matter remain virtually uncharted. Here, we reveal a state of strongly disordered active matter with no counterparts in equilibrium: a dynamical vortex glass. Combining high-content microfluidic experiments and theory, we show how colloidal flocks collectively cruise through disorder without relaxing the topological singularities of their flows. The resulting state is highly dynamical but the flow patterns, shaped by a finite density of frozen vortices, are stationary and exponentially degenerated. Quenched isotropic disorder acts as a random gauge field turning active liquids into dynamical vortex glasses. We argue that this robust mechanism should shape the collective dynamics of a broad class of disordered active matter, from synthetic active nematics to collections of living cells exploring heterogeneous media.
△ Less
Submitted 7 September, 2020; v1 submitted 28 February, 2020;
originally announced February 2020.
-
MonoLayout: Amodal scene layout from a single image
Authors:
Kaustubh Mani,
Swapnil Daga,
Shubhika Garg,
N. Sai Shankar,
Krishna Murthy Jatavallabhula,
K. Madhava Krishna
Abstract:
In this paper, we address the novel, highly challenging problem of estimating the layout of a complex urban driving scenario. Given a single color image captured from a driving platform, we aim to predict the bird's-eye view layout of the road and other traffic participants. The estimated layout should reason beyond what is visible in the image, and compensate for the loss of 3D information due to…
▽ More
In this paper, we address the novel, highly challenging problem of estimating the layout of a complex urban driving scenario. Given a single color image captured from a driving platform, we aim to predict the bird's-eye view layout of the road and other traffic participants. The estimated layout should reason beyond what is visible in the image, and compensate for the loss of 3D information due to projection. We dub this problem amodal scene layout estimation, which involves "hallucinating" scene layout for even parts of the world that are occluded in the image. To this end, we present MonoLayout, a deep neural network for real-time amodal scene layout estimation from a single image. We represent scene layout as a multi-channel semantic occupancy grid, and leverage adversarial feature learning to hallucinate plausible completions for occluded image parts. Due to the lack of fair baseline methods, we extend several state-of-the-art approaches for road-layout estimation and vehicle occupancy estimation in bird's-eye view to the amodal setup for rigorous evaluation. By leveraging temporal sensor fusion to generate training labels, we significantly outperform current art over a number of datasets. On the KITTI and Argoverse datasets, we outperform all baselines by a significant margin. We also make all our annotations, and code publicly available. A video abstract of this paper is available https://www.youtube.com/watch?v=HcroGyo6yRQ .
△ Less
Submitted 19 February, 2020;
originally announced February 2020.
-
Optimal Transfer Learning Model for Binary Classification of Funduscopic Images through Simple Heuristics
Authors:
Rohit Jammula,
Vishnu Rajan Tejus,
Shreya Shankar
Abstract:
Deep learning models have the capacity to fundamentally revolutionize medical imaging analysis, and they have particularly interesting applications in computer-aided diagnosis. We attempt to use deep learning neural networks to diagnose funduscopic images, visual representations of the interior of the eye. Recently, a few robust deep learning approaches have performed binary classification to infe…
▽ More
Deep learning models have the capacity to fundamentally revolutionize medical imaging analysis, and they have particularly interesting applications in computer-aided diagnosis. We attempt to use deep learning neural networks to diagnose funduscopic images, visual representations of the interior of the eye. Recently, a few robust deep learning approaches have performed binary classification to infer the presence of a specific ocular disease, such as glaucoma or diabetic retinopathy. In an effort to broaden the applications of computer-aided ocular disease diagnosis, we propose a unifying model for disease classification: low-cost inference of a fundus image to determine whether it is healthy or diseased. To achieve this, we use transfer learning techniques, which retain the more overarching capabilities of a pre-trained base architecture but can adapt to another dataset. For comparisons, we then develop a custom heuristic equation and evaluation metric ranking system to determine the optimal base architecture and hyperparameters. The Xception base architecture, Adam optimizer, and mean squared error loss function perform best, achieving 90% accuracy, 94% sensitivity, and 86% specificity. For additional ease of use, we contain the model in a web interface whose file chooser can access the local filesystem, allowing for use on any internet-connected device: mobile, PC, or otherwise.
△ Less
Submitted 20 February, 2020; v1 submitted 10 February, 2020;
originally announced February 2020.
-
Shape and size changes of adherent elastic epithelia
Authors:
Benjamin Loewe,
Francesco Serafin,
Suraj Shankar,
Mark J. Bowick,
M. Cristina Marchetti
Abstract:
Epithelial tissues play a fundamental role in various morphogenetic events during development and early embryogenesis. Although epithelial monolayers are often modeled as two-dimensional (2D) elastic surfaces, they distinguish themselves from conventional thin elastic plates in three important ways - the presence of an apical-basal polarity, spatial variability of cellular thickness, and their non…
▽ More
Epithelial tissues play a fundamental role in various morphogenetic events during development and early embryogenesis. Although epithelial monolayers are often modeled as two-dimensional (2D) elastic surfaces, they distinguish themselves from conventional thin elastic plates in three important ways - the presence of an apical-basal polarity, spatial variability of cellular thickness, and their nonequilibrium active nature. Here, we develop a minimal continuum model of a planar epithelial tissue as an active elastic material that incorporates all these features. We start from a full three-dimensional (3D)description of the tissue and derive an effective 2D model that captures, through the curvature of the apical surface, both the apical-basal asymmetry and the spatial geometry of the tissue. Crucially, variations of active stresses across the apical-basal axis lead to active torques that can drive curvature transitions. By identifying four distinct sources of activity, we find that bulk active stresses arising from actomyosin contractility and growth compete with boundary active tensions due to localized actomyosin cables and lamellipodial activity to generate the various states spanning the morphospace of a planar epithelium. Our treatment hence unifies 3D shape deformations through the coupled mechanics of apical curvature change and in-plane expansion/contraction of substrate-adhered tissues. Finally, we discuss the implications of our results for some biologically relevant processes such as tissue folding at the onset of lumen formation.
△ Less
Submitted 11 June, 2020; v1 submitted 10 February, 2020;
originally announced February 2020.
-
Free-standing silicon shadow masks for transmon qubit fabrication
Authors:
I. Tsioutsios,
K. Serniak,
S. Diamond,
V. V. Sivak,
Z. Wang,
S. Shankar,
L. Frunzio,
R. J. Schoelkopf,
M. H. Devoret
Abstract:
Nanofabrication techniques for superconducting qubits rely on resist-based masks patterned by electron-beam or optical lithography. We have developed an alternative nanofabrication technique based on free-standing silicon shadow masks fabricated from silicon-on-insulator wafers. These silicon shadow masks not only eliminate organic residues associated with resist-based lithography, but also provid…
▽ More
Nanofabrication techniques for superconducting qubits rely on resist-based masks patterned by electron-beam or optical lithography. We have developed an alternative nanofabrication technique based on free-standing silicon shadow masks fabricated from silicon-on-insulator wafers. These silicon shadow masks not only eliminate organic residues associated with resist-based lithography, but also provide a pathway to better understand and control surface-dielectric losses in superconducting qubits by decoupling mask fabrication from substrate preparation. We have successfully fabricated aluminum 3D transmon superconducting qubits with these shadow masks and found coherence quality factors comparable to those fabricated with standard techniques.
△ Less
Submitted 15 August, 2020; v1 submitted 13 November, 2019;
originally announced November 2019.
-
Controllability and Vector Potential: Six Lectures at Steklov
Authors:
Shiva Shankar
Abstract:
Kalman's fundamental notion of a controllable state space system, first described in Moscow in 1960, has been generalised to higher order systems by J.C.Willems, and further to distributed systems defined by partial differential equations. It turns out, that for systems defined in several important spaces of distributions, controllability is now identical to the notion of vector potential in physi…
▽ More
Kalman's fundamental notion of a controllable state space system, first described in Moscow in 1960, has been generalised to higher order systems by J.C.Willems, and further to distributed systems defined by partial differential equations. It turns out, that for systems defined in several important spaces of distributions, controllability is now identical to the notion of vector potential in physics, or of vanishing homology in mathematics.
These lectures will explain this relationship, and a few of its consequences. It will also pose an important question: does a controllable system, in any space of distributions, always admit a vector potential? In other words, is Kalman's notion of a controllable system, suitably generalised, nothing more - nor less - than the possibility of describing the dynamics of the system by means of a vector potential?
△ Less
Submitted 10 November, 2019; v1 submitted 4 November, 2019;
originally announced November 2019.
-
Quantum Microwave Radiometry with a Superconducting Qubit
Authors:
Zhixin Wang,
Mingrui Xu,
Xu Han,
Wei Fu,
Shruti Puri,
S. M. Girvin,
Hong X. Tang,
S. Shankar,
M. H. Devoret
Abstract:
The interaction of photons and coherent quantum systems can be employed to detect electromagnetic radiation with remarkable sensitivity. We introduce a quantum radiometer based on the photon-induced-dephasing process of a superconducting qubit for sensing microwave radiation at the sub-unit-photon level. Using this radiometer, we demonstrated the radiative cooling of a 1-K microwave resonator and…
▽ More
The interaction of photons and coherent quantum systems can be employed to detect electromagnetic radiation with remarkable sensitivity. We introduce a quantum radiometer based on the photon-induced-dephasing process of a superconducting qubit for sensing microwave radiation at the sub-unit-photon level. Using this radiometer, we demonstrated the radiative cooling of a 1-K microwave resonator and measured its mode temperature with an uncertainty ~0.01 K. We have thus developed a precise tool for studying the thermodynamics of quantum microwave circuits, which provides new solutions for calibrating hybrid quantum systems and detecting candidate particles for dark matter.
△ Less
Submitted 26 September, 2019; v1 submitted 26 September, 2019;
originally announced September 2019.
-
Josephson Array Mode Parametric Amplifier
Authors:
V. V. Sivak,
S. Shankar,
G. Liu,
J. Aumentado,
M. H. Devoret
Abstract:
We introduce a novel near-quantum-limited amplifier with a large tunable bandwidth and high dynamic range - the Josephson Array Mode Parametric Amplifier (JAMPA). The signal and idler modes involved in the amplification process are realized by the array modes of a chain of 1000 flux tunable, Josephson-junction-based, nonlinear elements. The frequency spacing between array modes is comparable to th…
▽ More
We introduce a novel near-quantum-limited amplifier with a large tunable bandwidth and high dynamic range - the Josephson Array Mode Parametric Amplifier (JAMPA). The signal and idler modes involved in the amplification process are realized by the array modes of a chain of 1000 flux tunable, Josephson-junction-based, nonlinear elements. The frequency spacing between array modes is comparable to the flux tunability of the modes, ensuring that any desired frequency can be occupied by a resonant mode, which can further be pumped to produce high gain. We experimentally demonstrate that the device can be operated as a nearly quantum-limited parametric amplifier with 20 dB of gain at almost any frequency within (4-12) GHz band. On average, it has a 3 dB bandwidth of 11 MHz and input 1 dB compression power of -108 dBm, which can go as high as -93 dBm. We envision the application of such a device to the time- and frequency-multiplexed readout of multiple qubits, as well as to the generation of continuous-variable cluster states.
△ Less
Submitted 16 February, 2020; v1 submitted 17 September, 2019;
originally announced September 2019.
-
Differential Equation Units: Learning Functional Forms of Activation Functions from Data
Authors:
MohamadAli Torkamani,
Shiv Shankar,
Amirmohammad Rooshenas,
Phillip Wallis
Abstract:
Most deep neural networks use simple, fixed activation functions, such as sigmoids or rectified linear units, regardless of domain or network structure. We introduce differential equation units (DEUs), an improvement to modern neural networks, which enables each neuron to learn a particular nonlinear activation function from a family of solutions to an ordinary differential equation. Specifically,…
▽ More
Most deep neural networks use simple, fixed activation functions, such as sigmoids or rectified linear units, regardless of domain or network structure. We introduce differential equation units (DEUs), an improvement to modern neural networks, which enables each neuron to learn a particular nonlinear activation function from a family of solutions to an ordinary differential equation. Specifically, each neuron may change its functional form during training based on the behavior of the other parts of the network. We show that using neurons with DEU activation functions results in a more compact network capable of achieving comparable, if not superior, performance when is compared to much larger networks.
△ Less
Submitted 6 September, 2019;
originally announced September 2019.
-
The probability distribution of 3-D shapes of galaxy clusters from 2-D X-ray images
Authors:
Swapnil Shankar,
Rishi Khatri
Abstract:
We present a new method to determine the probability distribution of the 3-D shapes of galaxy clusters from the 2-D images using stereology. In contrast to the conventional approach of combining different data sets (such as X-rays, Sunyaev-Zeldovich effect and lensing) to fit a 3-D model of a galaxy cluster for each cluster, our method requires only a single data set, such as X-ray observations or…
▽ More
We present a new method to determine the probability distribution of the 3-D shapes of galaxy clusters from the 2-D images using stereology. In contrast to the conventional approach of combining different data sets (such as X-rays, Sunyaev-Zeldovich effect and lensing) to fit a 3-D model of a galaxy cluster for each cluster, our method requires only a single data set, such as X-ray observations or Sunyaev-Zeldovich effect observations, consisting of sufficiently large number of clusters. Instead of reconstructing the 3-D shape of an individual object, we recover the probability distribution function (PDF) of the 3-D shapes of the observed galaxy clusters. The shape PDF is the relevant statistical quantity which can be compared with the theory and used to test the cosmological models. We apply this method to publicly available \emph{Chandra} X-ray data of 89 well resolved galaxy clusters. Assuming ellipsoidal shapes, we find that our sample of galaxy clusters is a mixture of prolate and oblate shapes, with a preference for oblateness with the most probable ratio of principle axes 1.4 : 1.3 : 1. The ellipsoidal assumption is not essential to our approach and our method is directly applicable to non-ellipsoidal shapes. Our method is insensitive to the radial density and temperature profiles of the cluster. Our method is sensitive to the changes in shape of the X-ray emitting gas from inner to outer regions and we find evidence for variation in the 3-D shape of the X-ray emitting gas with distance from the centre.
△ Less
Submitted 5 April, 2021; v1 submitted 12 August, 2019;
originally announced August 2019.
-
Quantum error correction of a qubit encoded in grid states of an oscillator
Authors:
P. Campagne-Ibarcq,
A. Eickbusch,
S. Touzard,
E. Zalys-Geller,
N. E. Frattini,
V. V. Sivak,
P. Reinhold,
S. Puri,
S. Shankar,
R. J. Schoelkopf,
L. Frunzio,
M. Mirrahimi,
M. H. Devoret
Abstract:
Quantum bits are more robust to noise when they are encoded non-locally. In such an encoding, errors affecting the underlying physical system can then be detected and corrected before they corrupt the encoded information. In 2001, Gottesman, Kitaev and Preskill (GKP) proposed a hardware-efficient instance of such a qubit, which is delocalised in the phase-space of a single oscillator. However, imp…
▽ More
Quantum bits are more robust to noise when they are encoded non-locally. In such an encoding, errors affecting the underlying physical system can then be detected and corrected before they corrupt the encoded information. In 2001, Gottesman, Kitaev and Preskill (GKP) proposed a hardware-efficient instance of such a qubit, which is delocalised in the phase-space of a single oscillator. However, implementing measurements that reveal error syndromes of the oscillator while preserving the encoded information has proved experimentally challenging: the only realisation so far relied on post-selection, which is incompatible with quantum error correction (QEC). The novelty of our experiment is precisely that it implements these non-destructive error-syndrome measurements for a superconducting microwave cavity. We design and implement an original feedback protocol that incorporates such measurements to prepare square and hexagonal GKP code states. We then demonstrate QEC of an encoded qubit with unprecedented suppression of all logical errors, in quantitative agreement with a theoretical estimate based on the measured imperfections of the experiment. Our protocol is applicable to other continuous variable systems and, in contrast with previous implementations of QEC, can mitigate all logical errors generated by a wide variety of noise processes, and open a way towards fault-tolerant quantum computation.
△ Less
Submitted 22 March, 2020; v1 submitted 29 July, 2019;
originally announced July 2019.
-
The Kerr-Cat Qubit: Stabilization, Readout, and Gates
Authors:
Alexander Grimm,
Nicholas E. Frattini,
Shruti Puri,
Shantanu O. Mundhada,
Steven Touzard,
Mazyar Mirrahimi,
Steven M. Girvin,
Shyam Shankar,
Michel H. Devoret
Abstract:
Quantum superpositions of macroscopically distinct classical states, so-called Schrödinger cat states, are a resource for quantum metrology, quantum communication, and quantum computation. In particular, the superpositions of two opposite-phase coherent states in an oscillator encode a qubit protected against phase-flip errors. However, several challenges have to be overcome in order for this conc…
▽ More
Quantum superpositions of macroscopically distinct classical states, so-called Schrödinger cat states, are a resource for quantum metrology, quantum communication, and quantum computation. In particular, the superpositions of two opposite-phase coherent states in an oscillator encode a qubit protected against phase-flip errors. However, several challenges have to be overcome in order for this concept to become a practical way to encode and manipulate error-protected quantum information. The protection must be maintained by stabilizing these highly excited states and, at the same time, the system has to be compatible with fast gates on the encoded qubit and a quantum non-demolition readout of the encoded information. Here, we experimentally demonstrate a novel method for the generation and stabilization of Schrödinger cat states based on the interplay between Kerr nonlinearity and single-mode squeezing in a superconducting microwave resonator. We show an increase in transverse relaxation time of the stabilized, error-protected qubit over the single-photon Fock-state encoding by more than one order of magnitude. We perform all single-qubit gate operations on time-scales more than sixty times faster than the shortest coherence time and demonstrate single-shot readout of the protected qubit under stabilization. Our results showcase the combination of fast quantum control with the robustness against errors intrinsic to stabilized macroscopic states and open up the possibility of using these states as resources in quantum information processing.
△ Less
Submitted 18 August, 2020; v1 submitted 28 July, 2019;
originally announced July 2019.
-
Hydrodynamics of Active Defects: from order to chaos to defect ordering
Authors:
Suraj Shankar,
M. Cristina Marchetti
Abstract:
Topological defects play a prominent role in the physics of two-dimensional materials. When driven out of equilibrium in active nematics, disclinations can acquire spontaneous self-propulsion and drive self-sustained flows upon proliferation. Here we construct a general hydrodynamic theory for a two-dimensional active nematic interrupted by a large number of such defects. Our equations describe th…
▽ More
Topological defects play a prominent role in the physics of two-dimensional materials. When driven out of equilibrium in active nematics, disclinations can acquire spontaneous self-propulsion and drive self-sustained flows upon proliferation. Here we construct a general hydrodynamic theory for a two-dimensional active nematic interrupted by a large number of such defects. Our equations describe the flows and spatio-temporal defect chaos characterizing active turbulence, even close to the defect unbinding transition. At high activity, nonequilibrium torques combined with many-body screening cause the active disclinations to spontaneously break rotational symmetry forming a collectively moving defect ordered polar liquid. By recognizing defects as the relevant quasiparticle excitations, we construct a comprehensive phase diagram for two-dimensional active nematics. Using our hydrodynamic approach, we additionally show that activity gradients can act like "electric fields", driving the sorting of topological charge. This demonstrates the versatility of our continuum model and its relevance for quantifying the use of spatially inhomogeneous activity for controlling active flows and for the fabrication of active devices with targeted transport capabilities.
△ Less
Submitted 23 October, 2019; v1 submitted 4 July, 2019;
originally announced July 2019.
-
Debunking the Myth that Upfront Requirements are Infeasible for Scientific Computing Software
Authors:
Spencer Smith,
Malavika Srinivasan,
Sumanth Shankar
Abstract:
Many in the Scientific Computing Software community believe that upfront requirements are impossible, or at least infeasible. This paper shows requirements are feasible with the following: i) an appropriate perspective ("faking" the final documentation as if requirements were correct and complete from the start, and gathering requirements as if for a family of programs); ii) the aid of the right p…
▽ More
Many in the Scientific Computing Software community believe that upfront requirements are impossible, or at least infeasible. This paper shows requirements are feasible with the following: i) an appropriate perspective ("faking" the final documentation as if requirements were correct and complete from the start, and gathering requirements as if for a family of programs); ii) the aid of the right principles (abstraction, separation of concerns, anticipation of change, and generality); iii) employing SCS specific templates (for Software Requirements and Module Interface Specification); iv) using a design process that enables change (information hiding); and, v) the aid of modern tools (version control, issue tracking, checking, generation and automation tools). Not only are upfront requirements feasible, they provide significant benefits, including facilitating communication, early identification of errors, better design decisions and enabling replicability. The topics listed above are explained, justified and illustrated via an example of software developed by a small team of software and mechanical engineers for modelling the solidification of a metal alloy.
△ Less
Submitted 18 June, 2019;
originally announced June 2019.
-
Learning Compact Neural Networks Using Ordinary Differential Equations as Activation Functions
Authors:
MohamadAli Torkamani,
Phillip Wallis,
Shiv Shankar,
Amirmohammad Rooshenas
Abstract:
Most deep neural networks use simple, fixed activation functions, such as sigmoids or rectified linear units, regardless of domain or network structure. We introduce differential equation units (DEUs), an improvement to modern neural networks, which enables each neuron to learn a particular nonlinear activation function from a family of solutions to an ordinary differential equation. Specifically,…
▽ More
Most deep neural networks use simple, fixed activation functions, such as sigmoids or rectified linear units, regardless of domain or network structure. We introduce differential equation units (DEUs), an improvement to modern neural networks, which enables each neuron to learn a particular nonlinear activation function from a family of solutions to an ordinary differential equation. Specifically, each neuron may change its functional form during training based on the behavior of the other parts of the network. We show that using neurons with DEU activation functions results in a more compact network capable of achieving comparable, if not superior, performance when is compared to much larger networks.
△ Less
Submitted 18 May, 2019;
originally announced May 2019.
-
Quantum back-action of variable-strength measurement
Authors:
M. Hatridge,
S. Shankar,
M. Mirrahimi,
F. Schackert,
K. Geerlings,
T. Brecht,
K. M. Sliwa,
B. Abdo,
L. Frunzio,
S. M. Girvin,
R. J. Schoelkopf,
M. H. Devoret
Abstract:
Measuring a quantum system can randomly perturb its state. The strength and nature of this back-action depends on the quantity which is measured. In a partial measurement performed by an ideal apparatus, quantum physics predicts that the system remains in a pure state whose evolution can be tracked perfectly from the measurement record. We demonstrate this property using a superconducting qubit di…
▽ More
Measuring a quantum system can randomly perturb its state. The strength and nature of this back-action depends on the quantity which is measured. In a partial measurement performed by an ideal apparatus, quantum physics predicts that the system remains in a pure state whose evolution can be tracked perfectly from the measurement record. We demonstrate this property using a superconducting qubit dispersively coupled to a cavity traversed by a microwave signal. The back-action on the qubit state of a single measurement of both signal quadratures is observed and shown to produce a stochastic operation whose action is determined by the measurement result. This accurate monitoring of a qubit state is an essential prerequisite for measurement-based feedback control of quantum systems.
△ Less
Submitted 27 March, 2019;
originally announced March 2019.
-
Direct Dispersive Monitoring of Charge Parity in Offset-Charge-Sensitive Transmons
Authors:
K. Serniak,
S. Diamond,
M. Hays,
V. Fatemi,
S. Shankar,
L. Frunzio,
R. J. Schoelkopf,
M. H. Devoret
Abstract:
A striking characteristic of superconducting circuits is that their eigenspectra and intermode coupling strengths are well predicted by simple Hamiltonians representing combinations of quantum circuit elements. Of particular interest is the Cooper-pair-box Hamiltonian used to describe the eigenspectra of transmon qubits, which can depend strongly on the offset-charge difference across the Josephso…
▽ More
A striking characteristic of superconducting circuits is that their eigenspectra and intermode coupling strengths are well predicted by simple Hamiltonians representing combinations of quantum circuit elements. Of particular interest is the Cooper-pair-box Hamiltonian used to describe the eigenspectra of transmon qubits, which can depend strongly on the offset-charge difference across the Josephson element. Notably, this offset-charge dependence can also be observed in the dispersive coupling between an ancillary readout mode and a transmon fabricated in the offset-charge-sensitive (OCS) regime. We utilize this effect to achieve direct, high-fidelity dispersive readout of the joint plasmon and charge-parity state of an OCS transmon, which enables efficient detection of charge fluctuations and nonequilibrium-quasiparticle dynamics. Specifically, we show that additional high-frequency filtering can extend the charge-parity lifetime of our device by two orders of magnitude, resulting in a significantly improved energy relaxation time $T_1\sim200~μ\mathrm{s}$.
△ Less
Submitted 30 July, 2019; v1 submitted 28 February, 2019;
originally announced March 2019.
-
Kerr-free three-wave mixing in superconducting quantum circuits
Authors:
V. V. Sivak,
N. E. Frattini,
V. R. Joshi,
A. Lingenfelter,
S. Shankar,
M. H. Devoret
Abstract:
Quantum-limited Josephson parametric amplifiers are crucial components in circuit QED readout chains. The dynamic range of state-of-the-art parametric amplifiers is limited by signal-induced Stark shifts that detune the amplifier from its operating point. Using a Superconducting Nonlinear Asymmetric Inductive eLement (SNAIL) as an active component, we show the ability to in situ tune the device fl…
▽ More
Quantum-limited Josephson parametric amplifiers are crucial components in circuit QED readout chains. The dynamic range of state-of-the-art parametric amplifiers is limited by signal-induced Stark shifts that detune the amplifier from its operating point. Using a Superconducting Nonlinear Asymmetric Inductive eLement (SNAIL) as an active component, we show the ability to in situ tune the device flux and pump to a dressed Kerr-free operating point, which provides a 10-fold increase in the number of photons that can be processed by our amplifier, compared to the nominal working point. Our proposed and experimentally verified methodology of Kerr-free three-wave mixing can be extended to improve the dynamic range of other pumped operations in quantum superconducting circuits.
△ Less
Submitted 27 May, 2019; v1 submitted 27 February, 2019;
originally announced February 2019.
-
Heralded Generation and Detection of Entangled Microwave--Optical Photon Pairs
Authors:
Changchun Zhong,
Zhixin Wang,
Changling Zou,
Mengzhen Zhang,
Xu Han,
Wei Fu,
Mingrui Xu,
Shyam Shankar,
Michel H. Devoret,
Hong X. Tang,
Liang Jiang
Abstract:
Quantum state transfer between microwave and optical frequencies is essential for connecting superconducting quantum circuits to coherent optical systems and extending microwave quantum networks over long distances. To build such a hybrid `quantum Internet,' an important experiment in the quantum regime is to entangle microwave and optical modes. Based on the model of a generic cavity electro-opto…
▽ More
Quantum state transfer between microwave and optical frequencies is essential for connecting superconducting quantum circuits to coherent optical systems and extending microwave quantum networks over long distances. To build such a hybrid `quantum Internet,' an important experiment in the quantum regime is to entangle microwave and optical modes. Based on the model of a generic cavity electro-optomechanical system, we present a heralded scheme to generate entangled microwave--optical photon pairs, which can bypass the efficiency threshold for quantum channel capacity in direct transfer protocols. The parameter regime for entanglement verification is identified that is compatible with realistic experimental settings. Our scheme is feasible given the latest experimental progress on electro-optomechanics, and can be potentially generalized to various physical systems.
△ Less
Submitted 23 January, 2019;
originally announced January 2019.
-
Structurally Stable Properties of Control Systems
Authors:
Shiva Shankar
Abstract:
Talk dedicated to the 110th anniversary of L.S.Pontryagin.
Steklov Mathematical Institute of Russian Academy of Sciences, Moscow.
Talk dedicated to the 110th anniversary of L.S.Pontryagin.
Steklov Mathematical Institute of Russian Academy of Sciences, Moscow.
△ Less
Submitted 21 December, 2018;
originally announced December 2018.
-
Experimental implementation of a Raman-assisted six-quanta process
Authors:
S. O. Mundhada,
A. Grimm,
J. Venkatraman,
Z. K. Minev,
S. Touzard,
N. E. Frattini,
V. V. Sivak,
K. Sliwa,
P. Reinhold,
S. Shankar,
M. Mirrahimi,
M. H. Devoret
Abstract:
Nonlinear processes in the quantum regime are essential for many applications, such as quantum-limited amplification, measurement and control of quantum systems. In particular, the field of quantum error correction relies heavily on high-order nonlinear interactions between various modes of a quantum system. However, the required order of nonlinearity is often not directly available or weak compar…
▽ More
Nonlinear processes in the quantum regime are essential for many applications, such as quantum-limited amplification, measurement and control of quantum systems. In particular, the field of quantum error correction relies heavily on high-order nonlinear interactions between various modes of a quantum system. However, the required order of nonlinearity is often not directly available or weak compared to dissipation present in the system. Here, we experimentally demonstrate a route to obtain higher-order nonlinearity by combining more easily available lower-order nonlinear processes, using a generalization of the Raman transition. In particular, we show a transformation of four photons of a high-Q superconducting resonator into two excitations of a superconducting transmon mode and vice versa. The resulting six-quanta process is obtained by cascading two fourth-order nonlinear processes through a virtual state. We expect this type of process to become a key component of hardware efficient quantum error correction using continuous-variable error correction codes.
△ Less
Submitted 21 August, 2019; v1 submitted 15 November, 2018;
originally announced November 2018.
-
RaD-VIO: Rangefinder-aided Downward Visual-Inertial Odometry
Authors:
Bo Fu,
Kumar Shaurya Shankar,
Nathan Michael
Abstract:
State-of-the-art forward facing monocular visual-inertial odometry algorithms are often brittle in practice, especially whilst dealing with initialisation and motion in directions that render the state unobservable. In such cases having a reliable complementary odometry algorithm enables robust and resilient flight. Using the common local planarity assumption, we present a fast, dense, and direct…
▽ More
State-of-the-art forward facing monocular visual-inertial odometry algorithms are often brittle in practice, especially whilst dealing with initialisation and motion in directions that render the state unobservable. In such cases having a reliable complementary odometry algorithm enables robust and resilient flight. Using the common local planarity assumption, we present a fast, dense, and direct frame-to-frame visual-inertial odometry algorithm for downward facing cameras that minimises a joint cost function involving a homography based photometric cost and an IMU regularisation term. Via extensive evaluation in a variety of scenarios we demonstrate superior performance than existing state-of-the-art downward facing odometry algorithms for Micro Aerial Vehicles (MAVs).
△ Less
Submitted 13 May, 2019; v1 submitted 19 October, 2018;
originally announced October 2018.
-
Gated conditional displacement readout of superconducting qubits
Authors:
S. Touzard,
A. Kou,
N. E. Frattini,
V. V. Sivak,
S. Puri,
A. Grimm,
L. Frunzio,
S. Shankar,
M. H. Devoret
Abstract:
We have realized a new interaction between superconducting qubits and a readout cavity that results in the displacement of a coherent state in the cavity, conditioned on the state of the qubit. This conditional state, when it reaches the cavity-following, phase-sensitive amplifier, matches its measured observable, namely the in-phase quadrature. In a setup where several qubits are coupled to the s…
▽ More
We have realized a new interaction between superconducting qubits and a readout cavity that results in the displacement of a coherent state in the cavity, conditioned on the state of the qubit. This conditional state, when it reaches the cavity-following, phase-sensitive amplifier, matches its measured observable, namely the in-phase quadrature. In a setup where several qubits are coupled to the same readout resonator, we show it is possible to measure the state of a target qubit with minimal dephasing of the other qubits. Our results suggest novel directions for faster readout of superconducting qubits and implementations of bosonic quantum error-correcting codes.
△ Less
Submitted 18 September, 2018;
originally announced September 2018.
-
Kirigami mechanics as stress relief by elastic charges
Authors:
Michael Moshe,
Edward Esposito,
Suraj Shankar,
Baris Bircan,
Itai Cohen,
David R. Nelson,
Mark J. Bowick
Abstract:
We develop a geometric approach to understand the mechanics of perforated thin elastic sheets, using the method of strain-dependent image elastic charges. This technique recognizes the buckling response of a hole under external load as a geometrically tuned mechanism of stress relief. We use a diagonally pulled square paper frame as a model system to quantitatively test and validate our approach.…
▽ More
We develop a geometric approach to understand the mechanics of perforated thin elastic sheets, using the method of strain-dependent image elastic charges. This technique recognizes the buckling response of a hole under external load as a geometrically tuned mechanism of stress relief. We use a diagonally pulled square paper frame as a model system to quantitatively test and validate our approach. Specifically, we compare nonlinear force-extension curves and global displacement fields in theory and experiment. We find a strong softening of the force response accompanied by curvature localization at the inner corners of the buckled frame. Counterintuitively, though in complete agreement with our theory, for a range of intermediate hole sizes, wider frames are found to buckle more easily than narrower ones. Upon extending these ideas to many holes, we demonstrate that interacting elastic image charges can provide a useful kirigami design principle to selectively relax stresses in elastic materials.
△ Less
Submitted 2 August, 2018;
originally announced August 2018.
-
Cavity Attenuators for Superconducting Qubits
Authors:
Z. Wang,
S. Shankar,
Z. K. Minev,
P. Campagne-Ibarcq,
A. Narla,
M. H. Devoret
Abstract:
Dephasing induced by residual thermal photons in the readout resonator is a leading factor limiting the coherence times of qubits in the circuit QED architecture. This residual thermal population, of the order of $10^{-1}$--$10^{-3}$, is suspected to arise from noise im**ing on the resonator from its input and output ports. To address this problem, we designed and tested a new type of band-pass…
▽ More
Dephasing induced by residual thermal photons in the readout resonator is a leading factor limiting the coherence times of qubits in the circuit QED architecture. This residual thermal population, of the order of $10^{-1}$--$10^{-3}$, is suspected to arise from noise im**ing on the resonator from its input and output ports. To address this problem, we designed and tested a new type of band-pass microwave attenuator that consists of a dissipative cavity well thermalized to the mixing chamber stage of a dilution refrigerator. By adding such a cavity attenuator inline with a 3D superconducting cavity housing a transmon qubit, we have reproducibly measured increased qubit coherence times. At base temperature, through Hahn echo experiment, we measured $T_{2\mathrm{e}}/2T_1 = 1.0\,({+0.0}/{-0.1})$ for two qubits over multiple cooldowns. Through noise-induced dephasing measurement, we obtained an upper bound $2\times 10^{-4}$ on the residual photon population in the fundamental mode of the readout cavity, which to our knowledge is the lowest value reported so far. These results validate an effective method for protecting qubits against photon noise, which can be developed into a standard technology for quantum circuit experiments.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
Optimizing the nonlinearity and dissipation of a SNAIL Parametric Amplifier for dynamic range
Authors:
N. E. Frattini,
V. V. Sivak,
A. Lingenfelter,
S. Shankar,
M. H. Devoret
Abstract:
We present a new quantum-limited Josephson-junction-based 3-wave-mixing parametric amplifier, the SNAIL Parametric Amplifier (SPA), which uses an array of SNAILs (Superconducting Nonlinear Asymmetric Inductive eLements) as the source of tunable nonlinearity. We show how to engineer the nonlinearity over multiple orders of magnitude by varying the physical design of the device. As a function of des…
▽ More
We present a new quantum-limited Josephson-junction-based 3-wave-mixing parametric amplifier, the SNAIL Parametric Amplifier (SPA), which uses an array of SNAILs (Superconducting Nonlinear Asymmetric Inductive eLements) as the source of tunable nonlinearity. We show how to engineer the nonlinearity over multiple orders of magnitude by varying the physical design of the device. As a function of design parameters, we systematically explore two important amplifier nonidealities that limit dynamic range: the phenomena of gain compression and intermodulation distortion, whose minimization are crucial for high-fidelity multi-qubit readout. Through a comparison with first-principles theory across multiple devices, we demonstrate how to optimize both the nonlinearity and the input-output port coupling of these SNAIL-based parametric amplifiers to achieve higher saturation power, without sacrificing any other desirable characteristics. The method elaborated in our work can be extended to improve all forms of parametrically induced mixing that can be employed for quantum information applications.
△ Less
Submitted 19 December, 2018; v1 submitted 15 June, 2018;
originally announced June 2018.
-
The Generic Degree of Autonomy
Authors:
Shiva Shankar,
Paula Rocha
Abstract:
This paper calculates the degree of autonomy of a generic autonomous n-D system given by the kernel of a partial difference operator. The calculation implies that attaching a generic controller to a non-autonomous system, results in a controlled system whose degree of autonomy is the maximum possible. Thus a generic controller is maximally efficient with respect to the criterion of maximising degr…
▽ More
This paper calculates the degree of autonomy of a generic autonomous n-D system given by the kernel of a partial difference operator. The calculation implies that attaching a generic controller to a non-autonomous system, results in a controlled system whose degree of autonomy is the maximum possible. Thus a generic controller is maximally efficient with respect to the criterion of maximising degree of autonomy. The term generic here refers to an open (dense) subset of the set of all n-D systems with the Zariski topology.
△ Less
Submitted 27 August, 2018; v1 submitted 18 May, 2018;
originally announced May 2018.