-
HoSZp: An Efficient Homomorphic Error-bounded Lossy Compressor for Scientific Data
Authors:
Tripti Agarwal,
Sheng Di,
Jiajun Huang,
Yafan Huang,
Ganesh Gopalakrishnan,
Robert Underwood,
Kai Zhao,
Xin Liang,
Guanpeng Li,
Franck Cappello
Abstract:
Error-bounded lossy compression has been a critical technique to significantly reduce the sheer amounts of simulation datasets for high-performance computing (HPC) scientific applications while effectively controlling the data distortion based on user-specified error bound. In many real-world use cases, users must perform computational operations on the compressed data (a.k.a. homomorphic compress…
▽ More
Error-bounded lossy compression has been a critical technique to significantly reduce the sheer amounts of simulation datasets for high-performance computing (HPC) scientific applications while effectively controlling the data distortion based on user-specified error bound. In many real-world use cases, users must perform computational operations on the compressed data (a.k.a. homomorphic compression). However, none of the existing error-bounded lossy compressors support the homomorphism, inevitably resulting in undesired decompression costs. In this paper, we propose a novel homomorphic error-bounded lossy compressor (called HoSZp), which supports not only error-bounding features but efficient computations (including negation, addition, multiplication, mean, variance, etc.) on the compressed data without the complete decompression step, which is the first attempt to the best of our knowledge. We develop several optimization strategies to maximize the overall compression ratio and execution performance. We evaluate HoSZp compared to other state-of-the-art lossy compressors based on multiple real-world scientific application datasets.
△ Less
Submitted 21 August, 2024;
originally announced August 2024.
-
Investigating Metal Dopants for Lowering the Contact Resistance of Top Gold Contacted Monolayer MoS2
Authors:
Saurabh Kharwar,
Soham Sinha,
Tarun Kumar Agarwal
Abstract:
The interface properties between gold (Au) contacts and molybdenum disulfide (MoS2) are critical for optimizing the performance of semiconductor devices. This study investigates the impact of metal dopants (D) on the transport properties of MoS2 devices with top Au contacts, aiming to reduce contact resistance and enhance device performance. Using density functional theory (DFT) and non-equilibriu…
▽ More
The interface properties between gold (Au) contacts and molybdenum disulfide (MoS2) are critical for optimizing the performance of semiconductor devices. This study investigates the impact of metal dopants (D) on the transport properties of MoS2 devices with top Au contacts, aiming to reduce contact resistance and enhance device performance. Using density functional theory (DFT) and non-equilibrium Green's function (NEGF)- based first-principles calculations, we examine the structural, electronic, and quantum transport properties of Au-contacted, metal-doped MoS2. Our results indicate that Cd, Re, and Ru dopants significantly improve the structural stability and electronic properties of MoS2. Specifically, formation energy calculations show that Cd and Re are stable at hollow sites, while Ru prefers bond sites. Remarkably, Au-Ru-MoS2-based device exhibits tunnel resistance (RT ) up to 4.82 ohm-um. Furthermore, a dual-gated Au-Ru-MoS2 field effect transistor (FET) demonstrates an impressive Ion/Ioff ratio of 10^8 at Vgs of 2 V, highlighting its potential for nano-switching applications.
△ Less
Submitted 23 July, 2024; v1 submitted 21 July, 2024;
originally announced July 2024.
-
Investigation of resistive switching in Au/MoS2/Au using Reactive Molecular Dynamics and ab-initio quantum transport calculations
Authors:
Ashutosh Krishna Amaram,
Saurabh Kharwar,
Tarun Kumar Agarwal
Abstract:
Investigating the underlying physical mechanism for electric-field induced resistive switching in Au/MoS2/Au based memristive devices by combining computational techniques such as reactive molecular dynamics and first-principle quantum transport calculations. From reactive molecular dynamics study we clearly observe a formation of conductive filament of gold atoms from the top electrode on to the…
▽ More
Investigating the underlying physical mechanism for electric-field induced resistive switching in Au/MoS2/Au based memristive devices by combining computational techniques such as reactive molecular dynamics and first-principle quantum transport calculations. From reactive molecular dynamics study we clearly observe a formation of conductive filament of gold atoms from the top electrode on to the 2D MoS2 layer. This state was described the onset of low-resistance state from the initial high-resistance state. To further understand the switching mechanism in the device we deploy first-principle calculations where we see an electron channel being formed during the filament formation leading to the low-resistance state of the device. MoS2 with single defect gives rise to a conductance ratio of LRS to the initial structure is 63.1336 and that of the LRS to HRS is 1.66.
△ Less
Submitted 16 July, 2024;
originally announced July 2024.
-
What Operations can be Performed Directly on Compressed Arrays, and with What Error?
Authors:
Tripti Agarwal,
Harvey Dam,
Dorra Ben Khalifa,
Matthieu Martel,
P. Sadayappan,
Ganesh Gopalakrishnan
Abstract:
In response to the rapidly escalating costs of computing with large matrices and tensors caused by data movement, several lossy compression methods have been developed to significantly reduce data volumes. Unfortunately, all these methods require the data to be decompressed before further computations are done. In this work, we develop a lossy compressor that allows a dozen fairly fundamental oper…
▽ More
In response to the rapidly escalating costs of computing with large matrices and tensors caused by data movement, several lossy compression methods have been developed to significantly reduce data volumes. Unfortunately, all these methods require the data to be decompressed before further computations are done. In this work, we develop a lossy compressor that allows a dozen fairly fundamental operations directly on compressed data while offering good compression ratios and modest errors. We implement a new compressor PyBlaz based on the familiar GPU-powered PyTorch framework, and evaluate it on three non-trivial applications, choosing different number systems for internal representation. Our results demonstrate that the compressed-domain operations achieve good scalability with problem sizes while incurring errors well within acceptable limits. To our best knowledge, this is the first such lossy compressor that supports compressed-domain operations while achieving acceptable performance as well as error.
△ Less
Submitted 17 June, 2024;
originally announced June 2024.
-
AV4EV: Open-Source Modular Autonomous Electric Vehicle Platform for Making Mobility Research Accessible
Authors:
Zhijie Qiao,
Mingyan Zhou,
Zhijun Zhuang,
Tejas Agarwal,
Felix Jahncke,
Po-Jen Wang,
Jason Friedman,
Hongyi Lai,
Divyanshu Sahu,
Tomáš Nagy,
Martin Endler,
Jason Schlessman,
Rahul Mangharam
Abstract:
When academic researchers develop and validate autonomous driving algorithms, there is a challenge in balancing high-performance capabilities with the cost and complexity of the vehicle platform. Much of today's research on autonomous vehicles (AV) is limited to experimentation on expensive commercial vehicles that require large skilled teams to retrofit the vehicles and test them in dedicated fac…
▽ More
When academic researchers develop and validate autonomous driving algorithms, there is a challenge in balancing high-performance capabilities with the cost and complexity of the vehicle platform. Much of today's research on autonomous vehicles (AV) is limited to experimentation on expensive commercial vehicles that require large skilled teams to retrofit the vehicles and test them in dedicated facilities. On the other hand, 1/10th-1/16th scaled-down vehicle platforms are more affordable but have limited similitude in performance and drivability. To address this issue, we present the design of a one-third-scale autonomous electric go-kart platform with open-source mechatronics design along with fully functional autonomous driving software. The platform's multi-modal driving system is capable of manual, autonomous, and teleoperation driving modes. It also features a flexible sensing suite for the algorithm deployment across perception, localization, planning, and control. This development serves as a bridge between full-scale vehicles and reduced-scale cars while accelerating cost-effective algorithmic advancements. Our experimental results demonstrate the AV4EV platform's capabilities and ease of use for developing new AV algorithms. All materials are available at AV4EV.org to stimulate collaborative efforts within the AV and electric vehicle (EV) communities.
△ Less
Submitted 12 April, 2024; v1 submitted 1 December, 2023;
originally announced December 2023.
-
Superconducting Properties of Topological Semimetal 1$T$-RhSeTe
Authors:
C. Patra,
T. Agarwal,
Arushi,
P. Manna,
N. Bhatt,
R. S. Singh,
R. P. Singh
Abstract:
Platinum-group transition-metal dichalcogenides have emerged as a subject of considerable interest in condensed matter physics due to their remarkable topological properties and unconventional superconducting behavior. In this study, we report the synthesis and superconducting characteristics of a new Dirac-type topological semimetallic compound 1$T$-RhSeTe. It shows type-II superconductivity with…
▽ More
Platinum-group transition-metal dichalcogenides have emerged as a subject of considerable interest in condensed matter physics due to their remarkable topological properties and unconventional superconducting behavior. In this study, we report the synthesis and superconducting characteristics of a new Dirac-type topological semimetallic compound 1$T$-RhSeTe. It shows type-II superconductivity with a superconducting transition temperature of 4.72 K and a high upper critical field. The coexistence of superconductivity and topological properties makes it a prime candidate for hosting topological superconductivity.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
The ObjectFolder Benchmark: Multisensory Learning with Neural and Real Objects
Authors:
Ruohan Gao,
Yiming Dou,
Hao Li,
Tanmay Agarwal,
Jeannette Bohg,
Yunzhu Li,
Li Fei-Fei,
Jiajun Wu
Abstract:
We introduce the ObjectFolder Benchmark, a benchmark suite of 10 tasks for multisensory object-centric learning, centered around object recognition, reconstruction, and manipulation with sight, sound, and touch. We also introduce the ObjectFolder Real dataset, including the multisensory measurements for 100 real-world household objects, building upon a newly designed pipeline for collecting the 3D…
▽ More
We introduce the ObjectFolder Benchmark, a benchmark suite of 10 tasks for multisensory object-centric learning, centered around object recognition, reconstruction, and manipulation with sight, sound, and touch. We also introduce the ObjectFolder Real dataset, including the multisensory measurements for 100 real-world household objects, building upon a newly designed pipeline for collecting the 3D meshes, videos, impact sounds, and tactile readings of real-world objects. We conduct systematic benchmarking on both the 1,000 multisensory neural objects from ObjectFolder, and the real multisensory data from ObjectFolder Real. Our results demonstrate the importance of multisensory perception and reveal the respective roles of vision, audio, and touch for different object-centric learning tasks. By publicly releasing our dataset and benchmark suite, we hope to catalyze and enable new research in multisensory object-centric learning in computer vision, robotics, and beyond. Project page: https://objectfolder.stanford.edu
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Modeling Dynamic Environments with Scene Graph Memory
Authors:
Andrey Kurenkov,
Michael Lingelbach,
Tanmay Agarwal,
Emily Jin,
Chengshu Li,
Ruohan Zhang,
Li Fei-Fei,
Jiajun Wu,
Silvio Savarese,
Roberto Martín-Martín
Abstract:
Embodied AI agents that search for objects in large environments such as households often need to make efficient decisions by predicting object locations based on partial information. We pose this as a new type of link prediction problem: link prediction on partially observable dynamic graphs. Our graph is a representation of a scene in which rooms and objects are nodes, and their relationships ar…
▽ More
Embodied AI agents that search for objects in large environments such as households often need to make efficient decisions by predicting object locations based on partial information. We pose this as a new type of link prediction problem: link prediction on partially observable dynamic graphs. Our graph is a representation of a scene in which rooms and objects are nodes, and their relationships are encoded in the edges; only parts of the changing graph are known to the agent at each timestep. This partial observability poses a challenge to existing link prediction approaches, which we address. We propose a novel state representation -- Scene Graph Memory (SGM) -- with captures the agent's accumulated set of observations, as well as a neural net architecture called a Node Edge Predictor (NEP) that extracts information from the SGM to search efficiently. We evaluate our method in the Dynamic House Simulator, a new benchmark that creates diverse dynamic graphs following the semantic patterns typically seen at homes, and show that NEP can be trained to predict the locations of objects in a variety of environments with diverse object movement dynamics, outperforming baselines both in terms of new scene adaptability and overall accuracy. The codebase and more can be found at https://www.scenegraphmemory.com.
△ Less
Submitted 12 June, 2023; v1 submitted 27 May, 2023;
originally announced May 2023.
-
mAedesID: Android Application for Aedes Mosquito Species Identification using Convolutional Neural Network
Authors:
G. Jeyakodi,
Trisha Agarwal,
P. Shanthi Bala
Abstract:
Vector-Borne Disease (VBD) is an infectious disease transmitted through the pathogenic female Aedes mosquito to humans and animals. It is important to control dengue disease by reducing the spread of Aedes mosquito vectors. Community awareness plays acrucial role to ensure Aedes control programmes and encourages the communities to involve active participation. Identifying the species of mosquito w…
▽ More
Vector-Borne Disease (VBD) is an infectious disease transmitted through the pathogenic female Aedes mosquito to humans and animals. It is important to control dengue disease by reducing the spread of Aedes mosquito vectors. Community awareness plays acrucial role to ensure Aedes control programmes and encourages the communities to involve active participation. Identifying the species of mosquito will help to recognize the mosquito density in the locality and intensifying mosquito control efforts in particular areas. This willhelp in avoiding Aedes breeding sites around residential areas and reduce adult mosquitoes. To serve this purpose, an android application are developed to identify Aedes species that help the community to contribute in mosquito control events. Several Android applications have been developed to identify species like birds, plant species, and Anopheles mosquito species. In this work, a user-friendly mobile application mAedesID is developed for identifying the Aedes mosquito species using a deep learning Convolutional Neural Network (CNN) algorithm which is best suited for species image classification and achieves better accuracy for voluminous images. The mobile application can be downloaded from the URLhttps://tinyurl.com/mAedesID.
△ Less
Submitted 23 May, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Planar Hall effect and quasi-2D anisotropic superconductivity in topological candidate 1$T$-NbSeTe
Authors:
C. Patra,
T. Agarwal,
Rajeshwari R. Chowdhury,
R. P. Singh
Abstract:
Superconducting topological materials have generated considerable interest in condensed matter research due to their unusual gap structures and topological properties. In this study, we have investigated the normal and superconducting characteristics of a potential topological semimetal 1$T$-NbSeTe through comprehensive transport and magnetization measurements on bulk single crystals. The results…
▽ More
Superconducting topological materials have generated considerable interest in condensed matter research due to their unusual gap structures and topological properties. In this study, we have investigated the normal and superconducting characteristics of a potential topological semimetal 1$T$-NbSeTe through comprehensive transport and magnetization measurements on bulk single crystals. The results suggest the topological semimetallic nature of NbSeTe, evidenced by the observation of the planar Hall effect. Moreover, it displays quasi-2D anisotropic superconductivity, which breaks the Pauli limit. The coexistence of the topological semimetallic nature and superconductivity in NbSeTe makes it a potential contender for topological superconductivity.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
Quasi-two-dimensional anisotropic superconductivity in Li intercalated 2H-TaS$_2$
Authors:
T. Agarwal,
C. Patra,
A. Kataria,
Rajeshwari R. Chaudhari,
R. P. Singh
Abstract:
Two-dimensional (2D) superconductivity in artificial interfaces and atomic-thin layers has gained attention for its exotic quantum phenomena and practical applications. Although bulk van der Waals layered materials have been explored for 2D superconductivity, most of these compounds do not exhibit remarkable properties despite exhibiting 2D characteristics. Here we report a comprehensive analysis…
▽ More
Two-dimensional (2D) superconductivity in artificial interfaces and atomic-thin layers has gained attention for its exotic quantum phenomena and practical applications. Although bulk van der Waals layered materials have been explored for 2D superconductivity, most of these compounds do not exhibit remarkable properties despite exhibiting 2D characteristics. Here we report a comprehensive analysis of single crystals of Li intercalated 2H-TaS$_2$ superconductor, suggesting weakly coupled anisotropic superconductivity. Angle-dependent magnetotransport and the Berezinskii-Kosterlitz-Thouless (BKT) transition confirm quasi-2D superconductivity in 2H-Li$_x$TaS$_2$.
△ Less
Submitted 9 March, 2023;
originally announced March 2023.
-
Superconducting ground state study of valence skip compound AgSnSe$_2$
Authors:
A. Kataria,
Arushi,
S. Sharma,
T. Agarwal,
M. Pula,
J. Beare,
S. Yoon,
Y. Cai,
K. M. Kojima,
G. M. Luke,
R. P. Singh
Abstract:
The valence-skipped superconductors are natural candidates for unconventional superconductivity, as they can exhibit a negative effective, attractive interaction for electron-pairing. This work reports comprehensive XRD, magnetization, specific heat and muon spin rotation and relaxation measurements ($μ$SR) on a valence-skipped compound: AgSnSe$_2$. The temperature dependence of the electronic spe…
▽ More
The valence-skipped superconductors are natural candidates for unconventional superconductivity, as they can exhibit a negative effective, attractive interaction for electron-pairing. This work reports comprehensive XRD, magnetization, specific heat and muon spin rotation and relaxation measurements ($μ$SR) on a valence-skipped compound: AgSnSe$_2$. The temperature dependence of the electronic specific heat ($C_{el}(T)$) and of the upper critical field ($H_{c2}(T)$) provide evidence of two-gap superconductivity, which is also confirmed by our transverse-field $μ$SR measurements. Our zero-field $μ$SR measurements suggest preserved time-reversal symmetry in the superconducting ground state of AgSnSe$_2$.
△ Less
Submitted 15 February, 2023;
originally announced February 2023.
-
Argoverse 2: Next Generation Datasets for Self-Driving Perception and Forecasting
Authors:
Benjamin Wilson,
William Qi,
Tanmay Agarwal,
John Lambert,
Jagjeet Singh,
Siddhesh Khandelwal,
Bowen Pan,
Ratnesh Kumar,
Andrew Hartnett,
Jhony Kaesemodel Pontes,
Deva Ramanan,
Peter Carr,
James Hays
Abstract:
We introduce Argoverse 2 (AV2) - a collection of three datasets for perception and forecasting research in the self-driving domain. The annotated Sensor Dataset contains 1,000 sequences of multimodal data, encompassing high-resolution imagery from seven ring cameras, and two stereo cameras in addition to lidar point clouds, and 6-DOF map-aligned pose. Sequences contain 3D cuboid annotations for 26…
▽ More
We introduce Argoverse 2 (AV2) - a collection of three datasets for perception and forecasting research in the self-driving domain. The annotated Sensor Dataset contains 1,000 sequences of multimodal data, encompassing high-resolution imagery from seven ring cameras, and two stereo cameras in addition to lidar point clouds, and 6-DOF map-aligned pose. Sequences contain 3D cuboid annotations for 26 object categories, all of which are sufficiently-sampled to support training and evaluation of 3D perception models. The Lidar Dataset contains 20,000 sequences of unlabeled lidar point clouds and map-aligned pose. This dataset is the largest ever collection of lidar sensor data and supports self-supervised learning and the emerging task of point cloud forecasting. Finally, the Motion Forecasting Dataset contains 250,000 scenarios mined for interesting and challenging interactions between the autonomous vehicle and other actors in each local scene. Models are tasked with the prediction of future motion for "scored actors" in each scenario and are provided with track histories that capture object location, heading, velocity, and category. In all three datasets, each scenario contains its own HD Map with 3D lane and crosswalk geometry - sourced from data captured in six distinct cities. We believe these datasets will support new and existing machine learning research problems in ways that existing datasets do not. All datasets are released under the CC BY-NC-SA 4.0 license.
△ Less
Submitted 1 January, 2023;
originally announced January 2023.
-
MrSARP: A Hierarchical Deep Generative Prior for SAR Image Super-resolution
Authors:
Tushar Agarwal,
Nithin Sugavanam,
Emre Ertin
Abstract:
Generative models learned from training using deep learning methods can be used as priors in inverse under-determined inverse problems, including imaging from sparse set of measurements. In this paper, we present a novel hierarchical deep-generative model MrSARP for SAR imagery that can synthesize SAR images of a target at different resolutions jointly. MrSARP is trained in conjunction with a crit…
▽ More
Generative models learned from training using deep learning methods can be used as priors in inverse under-determined inverse problems, including imaging from sparse set of measurements. In this paper, we present a novel hierarchical deep-generative model MrSARP for SAR imagery that can synthesize SAR images of a target at different resolutions jointly. MrSARP is trained in conjunction with a critic that scores multi resolution images jointly to decide if they are realistic images of a target at different resolutions. We show how this deep generative model can be used to retrieve the high spatial resolution image from low resolution images of the same target. The cost function of the generator is modified to improve its capability to retrieve the input parameters for a given set of resolution images. We evaluate the model's performance using the three standard error metrics used for evaluating super-resolution performance on simulated data and compare it to upsampling and sparsity based image sharpening approaches.
△ Less
Submitted 30 November, 2022;
originally announced December 2022.
-
CardiacGen: A Hierarchical Deep Generative Model for Cardiac Signals
Authors:
Tushar Agarwal,
Emre Ertin
Abstract:
We present CardiacGen, a Deep Learning framework for generating synthetic but physiologically plausible cardiac signals like ECG. Based on the physiology of cardiovascular system function, we propose a modular hierarchical generative model and impose explicit regularizing constraints for training each module using multi-objective loss functions. The model comprises 2 modules, an HRV module focused…
▽ More
We present CardiacGen, a Deep Learning framework for generating synthetic but physiologically plausible cardiac signals like ECG. Based on the physiology of cardiovascular system function, we propose a modular hierarchical generative model and impose explicit regularizing constraints for training each module using multi-objective loss functions. The model comprises 2 modules, an HRV module focused on producing realistic Heart-Rate-Variability characteristics and a Morphology module focused on generating realistic signal morphologies for different modalities. We empirically show that in addition to having realistic physiological features, the synthetic data from CardiacGen can be used for data augmentation to improve the performance of Deep Learning based classifiers. CardiacGen code is available at https://github.com/SENSE-Lab-OSU/cardiac_gen_model.
△ Less
Submitted 15 November, 2022;
originally announced November 2022.
-
Dynamics of van der Waals Charge Qubit in 2D Bilayers: Ab initio Quantum Transport and Qubit Measurement
Authors:
Jiang Cao,
Guido Gandus,
Tarun Agarwal,
Mathieu Luisier,
Youseung Lee
Abstract:
A van der Waals (vdW) charge qubit, electrostatically confined within two-dimensional (2D) vdW materials, is proposed as building block of future quantum computers. Its characteristics are systematically evaluated with respect to its two-level anti-crossing energy difference ($Δ$). Bilayer graphene ($Δ$ $\approx$ 0) and a vdW heterostructure ($Δ$ $\gg$ 0) are used as representative examples. Their…
▽ More
A van der Waals (vdW) charge qubit, electrostatically confined within two-dimensional (2D) vdW materials, is proposed as building block of future quantum computers. Its characteristics are systematically evaluated with respect to its two-level anti-crossing energy difference ($Δ$). Bilayer graphene ($Δ$ $\approx$ 0) and a vdW heterostructure ($Δ$ $\gg$ 0) are used as representative examples. Their tunable electronic properties with an external electric field define the state of the charge qubit. By combining density functional theory and quantum transport calculations, we highlight the optimal qubit operation conditions based on charge stability and energy-level diagrams. Moreover, a single-electron transistor (SET) design based on trilayer vdW heterostructures capacitively coupled to the charge qubit is introduced as measurement setup with low decoherence and improved measurement properties. It is found that a $Δ$ greater than 20 meV results in a rapid mixing of the qubit states, which leads to a lower measurement quantity, i.e. contrast and conductance. With properly optimized designs, qubit architectures relying on 2D vdW structures could be integrated into an all-electronic quantum computing platform.
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
Two Dimensional Multigap Superconductivity in Bulk 2H-TaSSe
Authors:
C. Patra,
T. Agarwal,
Rajeshwari R. Chaudhari,
R. P. Singh
Abstract:
Superconducting transition metal dichalcogenides emerged as a prime candidate for topological superconductivity. This work presents a detailed investigation of superconducting and transport properties on 2H-TaSeS single crystals using magnetization, transport, and specific heat measurements. These measurements suggest multigap anisotropic superconductivity with the upper critical field, breaking P…
▽ More
Superconducting transition metal dichalcogenides emerged as a prime candidate for topological superconductivity. This work presents a detailed investigation of superconducting and transport properties on 2H-TaSeS single crystals using magnetization, transport, and specific heat measurements. These measurements suggest multigap anisotropic superconductivity with the upper critical field, breaking Pauli limiting field in both in-plane and out-of-plane directions. The angle dependence of the upper critical field suggests 2-dimensional superconducting nature in bulk 2H- TaSeS.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Modeling of High and Low Resistant States in Single Defect Atomristors
Authors:
Yuvraj Misra,
Tarun Kumar Agarwal
Abstract:
Resistance-change random access memory (RRAM) devices are nanoscale metal-insulator-metal structures that can store information in their resistance states, namely the high resistance (HRS) and low resistance (LRS) states. They are a potential candidate for a universal memory as these non-volatile memory elements can offer fast-switching, long retention and switching cycles, and additionally, are a…
▽ More
Resistance-change random access memory (RRAM) devices are nanoscale metal-insulator-metal structures that can store information in their resistance states, namely the high resistance (HRS) and low resistance (LRS) states. They are a potential candidate for a universal memory as these non-volatile memory elements can offer fast-switching, long retention and switching cycles, and additionally, are also suitable for direct applications in neuromorphic computing. In this study, we first present a model to analyze different resistance states of RRAM devices or so-called "atomristors" that utilize novel 2D materials as the switching materials instead of insulators. The developed model is then used to study the electrical characteristics of a single defect monolayer MoS$_{2}$ memristor. The change in the device resistance between the HRS and LRS is associated to the change in the tunneling probability when the vacancy defects in the 2D material are substituted by the metal atoms from the electrodes. The distortion due to defects and substituted metal atom is captured in the 1D potential energy profile by averaging the effect along the transverse direction. This simplification enables us to model single defect memristors with a less extensive quantum transport model while taking into account the presence of defects.
△ Less
Submitted 11 June, 2022;
originally announced June 2022.
-
Superconducting properties of pseudobinary telluride Chevrel Phase Mo$_4$Re$_2$Te$_8$
Authors:
A. Kataria,
T. Agarwal,
S. Sharma,
A. Ali,
R. S. Singh,
R. P. Singh
Abstract:
Unconventional superconductivity in the Chevrel phase offers a wide structural aspect to understand the superconducting ground state. A detailed investigation on the superconducting properties of Re based pseudobinary telluride Chevrel phase Mo$_4$Re$_2$Te$_8$ is reported. It crystallizes in a trigonal structure with the space group $R\bar{3}H$ having superconducting transition temperature at…
▽ More
Unconventional superconductivity in the Chevrel phase offers a wide structural aspect to understand the superconducting ground state. A detailed investigation on the superconducting properties of Re based pseudobinary telluride Chevrel phase Mo$_4$Re$_2$Te$_8$ is reported. It crystallizes in a trigonal structure with the space group $R\bar{3}H$ having superconducting transition temperature at $T_C$ = 3.26(3) K. Specific heat measurements suggests a fully gapped superconducting state; however, the proximity of upper critical field value from the Pauli limiting field can be attributed to unconventional nature.
△ Less
Submitted 6 June, 2022;
originally announced June 2022.
-
Superconductivity in Bi based Bi2PdPt
Authors:
A. Kataria,
T. Agarwal,
S. Sharma,
D. Singh,
S. Marik,
R. P. Singh
Abstract:
We report synthesis and properties of superconducting Bi$_2$PdPt, a new member of Bi-Pd based compounds known for their simultaneous existence of topological surfaces states and superconductivity. It crystallizes in a hexagonal structure having space group $P6_3/mmc$. A detailed investigation of the properties via transport, magnetization, and specific heat measurements confirm bulk superconductiv…
▽ More
We report synthesis and properties of superconducting Bi$_2$PdPt, a new member of Bi-Pd based compounds known for their simultaneous existence of topological surfaces states and superconductivity. It crystallizes in a hexagonal structure having space group $P6_3/mmc$. A detailed investigation of the properties via transport, magnetization, and specific heat measurements confirm bulk superconductivity with transition temperature, \textit{T}$_{C}$ = 4.0(1) K in moderate coupling limit.
△ Less
Submitted 21 February, 2022; v1 submitted 19 February, 2022;
originally announced February 2022.
-
Ab initio simulation framework for Majorana transport in 2D materials: towards topological quantum computing
Authors:
Y. Lee,
T. Agarwal,
M. Luisier
Abstract:
We present an ab initio modeling framework to simulate Majorana transport in 2D semiconducting materials, paving the way for topological qubits based on 2D nanoribbons. By combining density-functional-theory and quantum transport calculations, we show that the signature of Majorana bound states (MBSs) can be found in 2D material systems as zero-energy modes with peaks in the local density-of-state…
▽ More
We present an ab initio modeling framework to simulate Majorana transport in 2D semiconducting materials, paving the way for topological qubits based on 2D nanoribbons. By combining density-functional-theory and quantum transport calculations, we show that the signature of Majorana bound states (MBSs) can be found in 2D material systems as zero-energy modes with peaks in the local density-of-states. The influence of spin-orbit coupling and external magnetic fields on Majorana transport is studied for two relevant 2D materials, WSe2 and PbI2. To illustrate the capabilities of the proposed ab initio platform, a device structure capable of hosting MBSs is created from a PbI2 nanoribbon and carefully investigated. These results are compared to InSb nanowires and used to provide design guidelines for 2D topological qubits.
△ Less
Submitted 30 October, 2021;
originally announced November 2021.
-
Introducing PathQuery, Google's Graph Query Language
Authors:
Jesse Weaver,
Eric Paniagua,
Tushar Agarwal,
Nicholas Guy,
Alexandre Mattos
Abstract:
We introduce PathQuery, a graph query language developed to scale with Google's query and data volumes as well as its internal developer community. PathQuery supports flexible and declarative semantics. We have found that this enables query developers to think in a naturally "graphy" design space and to avoid the additional cognitive effort of coordinating numerous joins and subqueries often requi…
▽ More
We introduce PathQuery, a graph query language developed to scale with Google's query and data volumes as well as its internal developer community. PathQuery supports flexible and declarative semantics. We have found that this enables query developers to think in a naturally "graphy" design space and to avoid the additional cognitive effort of coordinating numerous joins and subqueries often required to express an equivalent query in a relational space. Despite its traversal-oriented syntactic style, PathQuery has a foundation on a custom variant of relational algebra -- the exposition of which we presently defer -- allowing for the application of both common and novel optimizations. We believe that PathQuery has withstood a "test of time" at Google, under both large scale and low latency requirements. We thus share herein a language design that admits a rigorous declarative semantics, has scaled well in practice, and provides a natural syntax for graph traversals while also admitting complex graph patterns.
△ Less
Submitted 17 June, 2021;
originally announced June 2021.
-
Circuit-aware Device Modeling of Energy-efficient Monolayer WS$_2$ Trench-FinFETs
Authors:
Tarun Agarwal,
Youseung Lee,
Mathieu Luisier
Abstract:
The continuous scaling of semiconductor technology has pushed the footprint of logic devices below 50 nm. Currently, logic standard cells with one single fin are being investigated to increase the integration density, although such options could severely limit the performance of individual devices. In this letter, we present a novel Trench (T-) FinFET device, composed of a monolayer two-dimensiona…
▽ More
The continuous scaling of semiconductor technology has pushed the footprint of logic devices below 50 nm. Currently, logic standard cells with one single fin are being investigated to increase the integration density, although such options could severely limit the performance of individual devices. In this letter, we present a novel Trench (T-) FinFET device, composed of a monolayer two-dimensional (2D) channel material. The device characteristics of a monolayer WS$_2$-based T-FinFET are studied by combining the first-principles calculations and quantum transport (QT) simulations. These results serve as inputs to a predictive analytical model. The latter allows to benchmark the T-FinFET with strained (s)-Si FinFETs in both quasi-ballistic and diffusive transport regimes. The circuit-level evaluation highlights that WS$_2$ T-FinFETs exhibit a competitive energy-delay performance compared to s-Si FinFET and WS$_2$ double-gate transistors, assuming the same mobility and contact resistivity at small footprints.
△ Less
Submitted 16 April, 2021;
originally announced April 2021.
-
Affordance-based Reinforcement Learning for Urban Driving
Authors:
Tanmay Agarwal,
Hitesh Arora,
Jeff Schneider
Abstract:
Traditional autonomous vehicle pipelines that follow a modular approach have been very successful in the past both in academia and industry, which has led to autonomy deployed on road. Though this approach provides ease of interpretation, its generalizability to unseen environments is limited and hand-engineering of numerous parameters is required, especially in the prediction and planning systems…
▽ More
Traditional autonomous vehicle pipelines that follow a modular approach have been very successful in the past both in academia and industry, which has led to autonomy deployed on road. Though this approach provides ease of interpretation, its generalizability to unseen environments is limited and hand-engineering of numerous parameters is required, especially in the prediction and planning systems. Recently, deep reinforcement learning has been shown to learn complex strategic games and perform challenging robotic tasks, which provides an appealing framework for learning to drive. In this work, we propose a deep reinforcement learning framework to learn optimal control policy using waypoints and low-dimensional visual representations, also known as affordances. We demonstrate that our agents when trained from scratch learn the tasks of lane-following, driving around inter-sections as well as stopping in front of other actors or traffic lights even in the dense traffic setting. We note that our method achieves comparable or better performance than the baseline methods on the original and NoCrash benchmarks on the CARLA simulator.
△ Less
Submitted 15 January, 2021;
originally announced January 2021.
-
Sparse Signal Models for Data Augmentation in Deep Learning ATR
Authors:
Tushar Agarwal,
Nithin Sugavanam,
Emre Ertin
Abstract:
Automatic Target Recognition (ATR) algorithms classify a given Synthetic Aperture Radar (SAR) image into one of the known target classes using a set of training images available for each class. Recently, learning methods have shown to achieve state-of-the-art classification accuracy if abundant training data is available, sampled uniformly over the classes, and their poses. In this paper, we consi…
▽ More
Automatic Target Recognition (ATR) algorithms classify a given Synthetic Aperture Radar (SAR) image into one of the known target classes using a set of training images available for each class. Recently, learning methods have shown to achieve state-of-the-art classification accuracy if abundant training data is available, sampled uniformly over the classes, and their poses. In this paper, we consider the task of ATR with a limited set of training images. We propose a data augmentation approach to incorporate domain knowledge and improve the generalization power of a data-intensive learning algorithm, such as a Convolutional neural network (CNN). The proposed data augmentation method employs a limited persistence sparse modeling approach, capitalizing on commonly observed characteristics of wide-angle synthetic aperture radar (SAR) imagery. Specifically, we exploit the sparsity of the scattering centers in the spatial domain and the smoothly-varying structure of the scattering coefficients in the azimuthal domain to solve the ill-posed problem of over-parametrized model fitting. Using this estimated model, we synthesize new images at poses and sub-pixel translations not available in the given data to augment CNN's training data. The experimental results show that for the training data starved region, the proposed method provides a significant gain in the resulting ATR algorithm's generalization performance.
△ Less
Submitted 25 July, 2022; v1 submitted 16 December, 2020;
originally announced December 2020.
-
A Topological Similarity Measure between Multi-Field Data using Multi-Resolution Reeb Spaces
Authors:
Tripti Agarwal,
Yashwanth Ramamurthi,
Amit Chattopadhyay
Abstract:
Searching topological similarity between a pair of shapes or data is an important problem in data analysis and visualization. The problem of computing similarity measures using scalar topology has been studied extensively and proven useful in shape and data matching. Even though multi-field (or multivariate) topology-based techniques reveal richer topological features, research on computing simila…
▽ More
Searching topological similarity between a pair of shapes or data is an important problem in data analysis and visualization. The problem of computing similarity measures using scalar topology has been studied extensively and proven useful in shape and data matching. Even though multi-field (or multivariate) topology-based techniques reveal richer topological features, research on computing similarity measures using multi-field topology is still in its infancy. In the current paper, we propose a novel similarity measure between two piecewise-linear multi-fields based on their multi-resolution Reeb spaces - a newly developed data-structure that captures the topology of a multi-field. Overall, our method consists of two steps: (i) building a multi-resolution Reeb space corresponding to each of the multi-fields and (ii) proposing a similarity measure for a list of matching pairs (of nodes), obtained by comparing the multi-resolution Reeb spaces. We demonstrate an application of the proposed similarity measure by detecting the nuclear scission point in a time-varying multi-field data from computational physics.
△ Less
Submitted 28 August, 2020;
originally announced August 2020.
-
Comparative Analysis of Power System Model Reduction
Authors:
Mohammad Khatibi,
Fatemeh Rahmani,
Tanushree Agarwal
Abstract:
This paper presents the modal truncation and singular value decomposition (SVD) technique as two main algorithms for dynamic model reduction of the power system. The significance and accuracy of the proposed methods are investigated with their detailed formulation derived for a constrained linear system. The full linearized model of the original nonlinear system is determined and used as the input…
▽ More
This paper presents the modal truncation and singular value decomposition (SVD) technique as two main algorithms for dynamic model reduction of the power system. The significance and accuracy of the proposed methods are investigated with their detailed formulation derived for a constrained linear system. The full linearized model of the original nonlinear system is determined and used as the input of the dynamic reduction technique. Therefore, the variables of a synchronous machine in a multi-machine system is studied and replaced with a much simpler dynamic model. This equivalent dynamic model should behave similarly to what is observed from the system under study. The capability of each technique in keeping dominant oscillation modes after dynamic reduction is utilized as the comparison criteria. The reduction techniques are simulated over the dynamic 39-bus New England test system for validation.
△ Less
Submitted 16 April, 2020; v1 submitted 8 April, 2020;
originally announced April 2020.
-
Computer Aided Detection for Pulmonary Embolism Challenge (CAD-PE)
Authors:
Germán González,
Daniel Jimenez-Carretero,
Sara Rodríguez-López,
Carlos Cano-Espinosa,
Miguel Cazorla,
Tanya Agarwal,
Vinit Agarwal,
Nima Tajbakhsh,
Michael B. Gotway,
Jianming Liang,
Mojtaba Masoudi,
Noushin Eftekhari,
Mahdi Saadatmand,
Hamid-Reza Pourreza,
Patricia Fraga-Rivas,
Eduardo Fraile,
Frank J. Rybicki,
Ara Kassarjian,
Raúl San José Estépar,
Maria J. Ledesma-Carbayo
Abstract:
Rationale: Computer aided detection (CAD) algorithms for Pulmonary Embolism (PE) algorithms have been shown to increase radiologists' sensitivity with a small increase in specificity. However, CAD for PE has not been adopted into clinical practice, likely because of the high number of false positives current CAD software produces. Objective: To generate a database of annotated computed tomography…
▽ More
Rationale: Computer aided detection (CAD) algorithms for Pulmonary Embolism (PE) algorithms have been shown to increase radiologists' sensitivity with a small increase in specificity. However, CAD for PE has not been adopted into clinical practice, likely because of the high number of false positives current CAD software produces. Objective: To generate a database of annotated computed tomography pulmonary angiographies, use it to compare the sensitivity and false positive rate of current algorithms and to develop new methods that improve such metrics. Methods: 91 Computed tomography pulmonary angiography scans were annotated by at least one radiologist by segmenting all pulmonary emboli visible on the study. 20 annotated CTPAs were open to the public in the form of a medical image analysis challenge. 20 more were kept for evaluation purposes. 51 were made available post-challenge. 8 submissions, 6 of them novel, were evaluated on the 20 evaluation CTPAs. Performance was measured as per embolus sensitivity vs. false positives per scan curve. Results: The best algorithms achieved a per-embolus sensitivity of 75% at 2 false positives per scan (fps) or of 70% at 1 fps, outperforming the state of the art. Deep learning approaches outperformed traditional machine learning ones, and their performance improved with the number of training cases. Significance: Through this work and challenge we have improved the state-of-the art of computer aided detection algorithms for pulmonary embolism. An open database and an evaluation benchmark for such algorithms have been generated, easing the development of further improvements. Implications on clinical practice will need further research.
△ Less
Submitted 30 March, 2020;
originally announced March 2020.
-
Topological Feature Search in Time-Varying Multifield Data
Authors:
Tripti Agarwal,
Amit Chattopadhyay,
Vijay Natarajan
Abstract:
A wide range of data that appear in scientific experiments and simulations are multivariate or multifield in nature, consisting of multiple scalar fields. Topological feature search of such data aims to reveal important properties useful to the domain scientists. It has been shown in recent works that a single scalar field is insufficient to capture many important topological features in the data,…
▽ More
A wide range of data that appear in scientific experiments and simulations are multivariate or multifield in nature, consisting of multiple scalar fields. Topological feature search of such data aims to reveal important properties useful to the domain scientists. It has been shown in recent works that a single scalar field is insufficient to capture many important topological features in the data, instead one needs to consider topological relationships between multiple scalar fields. In the current paper, we propose a novel method of finding similarity between two multifield data by comparing their respective fiber component distributions. Given a time-varying multifield data, the method computes a metric plot for each pair of histograms at consecutive time stamps to understand the topological changes in the data over time. We validate the method using real and synthetic data. The effectiveness of the proposed method is shown by its ability to capture important topological features that are not always possible to detect using the individual component scalar fields.
△ Less
Submitted 2 November, 2019;
originally announced November 2019.
-
On-Chip Concentration and Patterning of Biological Cells Using Interplay of Electrical and Thermal Fields
Authors:
Golak Kunti,
Tarun Agarwal,
Anandaroop Bhattacharya,
Tapas Kumar Maiti,
Suman Chakraborty
Abstract:
We demonstrate a method of concentrating and patterning of biological cells on a chip, exploiting the confluence of electric and thermal fields, without necessitating the use of any external heating or illuminating source. The technique simply employs two parallel plate electrodes and an insulating layer over the bottom electrode, with a drilled insulating layer for inducing localized variations i…
▽ More
We demonstrate a method of concentrating and patterning of biological cells on a chip, exploiting the confluence of electric and thermal fields, without necessitating the use of any external heating or illuminating source. The technique simply employs two parallel plate electrodes and an insulating layer over the bottom electrode, with a drilled insulating layer for inducing localized variations in the thermal field. A strong induced electric field, in the process, penetrates through the narrow hole and generates highly non-uniform heating, which in turn, results in gradients in electrical properties and induces mobile charges to impose directional fluid flow. The toroidal vortices, induced by secondary electrokinetic forces originating out of temperature-dependent electrical property variations, transport the suspended cells towards a hot-spot site of the chip, for rapid concentrating and patterning into different shaped clusters based on pre-designed conditions, without exceeding safe temperature limits that do not result in damage of thermally labile biological samples. We characterize the efficacy of the cell trapping process for two different biological entities, namely, Escherichia coli bacteria and yeast cell. These results may be of profound importance towards developing novel biomedical microdevices for drug discovery, antibiotic resistance assessment and medical diagnostics.
△ Less
Submitted 15 May, 2019; v1 submitted 7 May, 2019;
originally announced May 2019.
-
Bacterial chromosome organization II: few special cross-links, cell confinement, and molecular crowders play the pivotal roles
Authors:
Tejal Agarwal,
G. P. Manjunath,
Farhat Habib,
Apratim Chatterji
Abstract:
Using a bead-spring model of bacterial DNA polymers of {\em C. crescentus} and {\em E. coli} we show that just $33$ and $38$ effective cross-links at special positions along the chain contour of the DNA can lead to the large-scale organization of the DNA polymer, where confinement effects of the cell walls play a key role in the organization. The positions of the $33$ cross-links along the chain c…
▽ More
Using a bead-spring model of bacterial DNA polymers of {\em C. crescentus} and {\em E. coli} we show that just $33$ and $38$ effective cross-links at special positions along the chain contour of the DNA can lead to the large-scale organization of the DNA polymer, where confinement effects of the cell walls play a key role in the organization. The positions of the $33$ cross-links along the chain contour are chosen from the contact map data of {\em C. crescentus}. We represent $1000$ base pairs as a coarse-grained monomer in our bead-spring flexible ring polymer model of the DNA. Thus a $4017$ beads on a flexible ring polymer represents the {\em C. crescentus} DNA with $4017$ kilo-base pairs. Choosing suitable parameters from our preceding study, we also incorporate the role of molecular crowders and the ability of the chain to release topological constraints. We validate our prediction of the organization of the {\em C. crescentus} with available experimental contact map data and also give a prediction of the approximate positions of different segments within the cell in 3D. For the {\em E. coli} chromosome with $4.6$ million base pairs, we need around $38$ effective cross-links with cylindrical confinement to organize the chromosome. We also predict the 3D organization of the {\em E. coli} chromosome segments within the cylinder which represents the cell wall.
△ Less
Submitted 28 August, 2018;
originally announced August 2018.
-
Bacterial chromosome organization I: crucial role of release of topological constraints and molecular crowders
Authors:
Tejal Agarwal,
G. P. Manjunath,
Farhat Habib,
Apratim Chatterji
Abstract:
We showed in our previous studies that just $3\%$ cross-links, at special points along the contour of the bacterial DNA help the DNA-polymer to get organized at micron length scales \cite{jpcm,epl}.
In this work, we investigate how does the release of topological constraints help in the organization of the DNA-polymer. Furthermore, we show that the chain compaction induced by the crowded environ…
▽ More
We showed in our previous studies that just $3\%$ cross-links, at special points along the contour of the bacterial DNA help the DNA-polymer to get organized at micron length scales \cite{jpcm,epl}.
In this work, we investigate how does the release of topological constraints help in the organization of the DNA-polymer. Furthermore, we show that the chain compaction induced by the crowded environment in the bacterial cytoplasm contributes to the organization of the DNA-polymer. We model the DNA chain as a flexible bead-spring ring polymer, where each bead represents $1000$ base pairs. The specific positions of the cross-links have been taken from the experimental contact maps of the bacteria {\em C. crescentus} and {\em E. coli}. We introduce different extents of topological constraints in our model by systematically changing the diameter of the monomer bead. It varies from the value where the chain crossing can occur freely to the value where the chain crossing is disallowed. We also study the role of molecular crowders by introducing an effective Lennard Jones attraction between the monomers. Using Monte-Carlo simulations, we show that the release of topological constraints and the crowding environment play a crucial role to obtain a unique organization of the polymer.
△ Less
Submitted 28 August, 2018;
originally announced August 2018.
-
On Quitting: Performance and Practice in Online Game Play
Authors:
Tushar Agarwal,
Keith A. Burghardt,
Kristina Lerman
Abstract:
We study the relationship between performance and practice by analyzing the activity of many players of a casual online game. We find significant heterogeneity in the improvement of player performance, given by score, and address this by dividing players into similar skill levels and segmenting each player's activity into sessions, i.e., sequence of game rounds without an extended break. After dis…
▽ More
We study the relationship between performance and practice by analyzing the activity of many players of a casual online game. We find significant heterogeneity in the improvement of player performance, given by score, and address this by dividing players into similar skill levels and segmenting each player's activity into sessions, i.e., sequence of game rounds without an extended break. After disaggregating data, we find that performance improves with practice across all skill levels. More interestingly, players are more likely to end their session after an especially large improvement, leading to a peak score in their very last game of a session. In addition, success is strongly correlated with a lower quitting rate when the score drops, and only weakly correlated with skill, in line with psychological findings about the value of persistence and "grit": successful players are those who persist in their practice despite lower scores. Finally, we train an epsilon-machine, a type of hidden Markov model, and find a plausible mechanism of game play that can predict player performance and quitting the game. Our work raises the possibility of real-time assessment and behavior prediction that can be used to optimize human performance.
△ Less
Submitted 14 March, 2017;
originally announced March 2017.
-
Origin of spatial organization of DNA-polymer in bacterial chromosomes
Authors:
Tejal Agarwal,
G. P. Manjunath,
Farhat Habib,
Apratim Chatterji
Abstract:
In-vivo DNA organization at large length scales ($\sim 100nm$) is highly debated and polymer models have proved useful to understand the principle of DNA-organization. Here, we show that $<2$% cross-links at specific points in a ring polymer can lead to a distinct spatial organization of the polymer. The specific pairs of cross-linked monomers were extracted from contact maps of bacterial DNA. We…
▽ More
In-vivo DNA organization at large length scales ($\sim 100nm$) is highly debated and polymer models have proved useful to understand the principle of DNA-organization. Here, we show that $<2$% cross-links at specific points in a ring polymer can lead to a distinct spatial organization of the polymer. The specific pairs of cross-linked monomers were extracted from contact maps of bacterial DNA. We are able to predict the structure of 2 DNAs using Monte Carlo simulations of the bead-spring polymer with cross-links at these special positions. Simulations with cross-links at random positions along the chain show that the organization of the polymer is different in nature from the previous case.
△ Less
Submitted 9 July, 2017; v1 submitted 20 January, 2017;
originally announced January 2017.
-
Role of special cross-links in structure formation of bacterial DNA polymer
Authors:
Tejal Agarwal,
G. P. Manjunath,
Farhat Habib,
Pavna Lakshmi,
Apratim Chatterji
Abstract:
Using data from contact maps of the DNA-polymer of $E. Coli$ (at kilobase pair resolution) as an input to our model, we introduce cross-links between monomers in a bead-spring model of a ring polymer at very specific points along the chain. By suitable Monte Carlo Simulations, we show that the presence of these cross-links leads to a particular architecture and organization of the chain at large (…
▽ More
Using data from contact maps of the DNA-polymer of $E. Coli$ (at kilobase pair resolution) as an input to our model, we introduce cross-links between monomers in a bead-spring model of a ring polymer at very specific points along the chain. By suitable Monte Carlo Simulations, we show that the presence of these cross-links leads to a particular architecture and organization of the chain at large (micron) length scales of the DNA. We also investigate the structure of a ring polymer with an equal number of cross-links at random positions along the chain. We find that though the polymer does get organized at the large length scales, the nature of the organization is quite different from the organization observed with cross-links at specific biologically determined positions. We used the contact map of $E. Coli$ bacteria which has around $4.6$ million base pairs in a single circular chromosome. In our coarse-grained flexible ring polymer model, we used $4642$ monomer beads and observed that around $80$ cross-links are enough to induce the large-scale organization of the molecule accounting for statistical fluctuations caused by thermal energy. The length of a DNA chain of an even simple bacterial cell such as $E. Coli$ is much longer than typical proteins, hence we avoided methods used to tackle protein folding problems. We define new suitable quantities to identify large scale structure of a polymer chain with a few cross-links.
△ Less
Submitted 11 July, 2017; v1 submitted 18 January, 2017;
originally announced January 2017.
-
Who is Who in Phylogenetic Networks: Articles, Authors and Programs
Authors:
Tushar Agarwal,
Philippe Gambette,
David Morrison
Abstract:
The phylogenetic network emerged in the 1990s as a new model to represent the evolution of species in the case where coexisting species transfer genetic information through hybridization, recombination, lateral gene transfer, etc. As is true for many rapidly evolving fields, there is considerable fragmentation and diversity in methodologies, standards and vocabulary in phylogenetic network researc…
▽ More
The phylogenetic network emerged in the 1990s as a new model to represent the evolution of species in the case where coexisting species transfer genetic information through hybridization, recombination, lateral gene transfer, etc. As is true for many rapidly evolving fields, there is considerable fragmentation and diversity in methodologies, standards and vocabulary in phylogenetic network research, thus creating the need for an integrated database of articles, authors, techniques, keywords and software. We describe such a database, "Who is Who in Phylogenetic Networks", available at http://phylnet.univ-mlv.fr. "Who is Who in Phylogenetic Networks" comprises more than 600 publications and 500 authors interlinked with a rich set of more than 200 keywords related to phylogenetic networks. The database is integrated with web-based tools to visualize authorship and collaboration networks and analyze these networks using common graph and social network metrics such as centrality (betweenness, eigenvector, degree and closeness) and clustering. We provide downloads of raw information about entries in the database, and a facility to suggest modifications and contribute new information to the database. We also present in this article common use cases of the database and identify trends in the research on phylogenetic networks using the information in the database and textual analysis.
△ Less
Submitted 5 October, 2016;
originally announced October 2016.
-
Exploiting Data Parallelism in the yConvex Hypergraph Algorithm for Image Representation using GPGPUs
Authors:
Saurabh Jha,
Tejaswi Agarwal,
B. Rajesh Kanna
Abstract:
To define and identify a region-of-interest (ROI) in a digital image, the shape descriptor of the ROI has to be described in terms of its boundary characteristics. To address the generic issues of contour tracking, the yConvex Hypergraph (yCHG) model was proposed by Kanna et al [1]. In this work, we propose a parallel approach to implement the yCHG model by exploiting massively parallel cores of N…
▽ More
To define and identify a region-of-interest (ROI) in a digital image, the shape descriptor of the ROI has to be described in terms of its boundary characteristics. To address the generic issues of contour tracking, the yConvex Hypergraph (yCHG) model was proposed by Kanna et al [1]. In this work, we propose a parallel approach to implement the yCHG model by exploiting massively parallel cores of NVIDIA's Compute Unified Device Architecture (CUDA). We perform our experiments on the MODIS satellite image database by NASA, and based on our analysis we observe that the performance of the serial implementation is better on smaller images, but once the threshold is achieved in terms of image resolution, the parallel implementation outperforms its sequential counterpart by 2 to 10 times (2x-10x). We also conclude that an increase in the number of hyperedges in the ROI of a given size does not impact the performance of the overall algorithm.
△ Less
Submitted 23 June, 2013;
originally announced July 2013.
-
P-HGRMS: A Parallel Hypergraph Based Root Mean Square Algorithm for Image Denoising
Authors:
Tejaswi Agarwal,
Saurabh Jha,
B. Rajesh Kanna
Abstract:
This paper presents a parallel Salt and Pepper (SP) noise removal algorithm in a grey level digital image based on the Hypergraph Based Root Mean Square (HGRMS) approach. HGRMS is generic algorithm for identifying noisy pixels in any digital image using a two level hierarchical serial approach. However, for SP noise removal, we reduce this algorithm to a parallel model by introducing a cardinality…
▽ More
This paper presents a parallel Salt and Pepper (SP) noise removal algorithm in a grey level digital image based on the Hypergraph Based Root Mean Square (HGRMS) approach. HGRMS is generic algorithm for identifying noisy pixels in any digital image using a two level hierarchical serial approach. However, for SP noise removal, we reduce this algorithm to a parallel model by introducing a cardinality matrix and an iteration factor, k, which helps us reduce the dependencies in the existing approach. We also observe that the performance of the serial implementation is better on smaller images, but once the threshold is achieved in terms of image resolution, its computational complexity increases drastically. We test P-HGRMS using standard images from the Berkeley Segmentation dataset on NVIDIAs Compute Unified Device Architecture (CUDA) for noise identification and attenuation. We also compare the noise removal efficiency of the proposed algorithm using Peak Signal to Noise Ratio (PSNR) to the existing approach. P-HGRMS maintains the noise removal efficiency and outperforms its sequential counterpart by 6 to 18 times (6x - 18x) in computational efficiency.
△ Less
Submitted 28 June, 2013; v1 submitted 23 June, 2013;
originally announced June 2013.
-
Design and Implementation of an IP based authentication mechanism for Open Source Proxy Servers in Interception Mode
Authors:
Tejaswi Agarwal,
Mike A. Leonetti
Abstract:
Proxy servers are being increasingly deployed at organizations for performance benefits; however, there still exists drawbacks in ease of client authentication in interception proxy mode mainly for Open Source Proxy Servers.
Technically, an interception mode is not designed for client authentication, but implementation in certain organizations does require this feature. In this paper, we focus o…
▽ More
Proxy servers are being increasingly deployed at organizations for performance benefits; however, there still exists drawbacks in ease of client authentication in interception proxy mode mainly for Open Source Proxy Servers.
Technically, an interception mode is not designed for client authentication, but implementation in certain organizations does require this feature. In this paper, we focus on the World Wide Web, highlight the existing transparent proxy authentication mechanisms, its drawbacks and propose an authentication scheme for transparent proxy users by using external scripts based on the clients Internet Protocol Address. This authentication mechanism has been implemented and verified on Squid-one of the most widely used HTTP Open Source Proxy Server.
△ Less
Submitted 17 February, 2013;
originally announced February 2013.
-
Noncooperative Games for Autonomous Consumer Load Balancing over Smart Grid
Authors:
Tarun Agarwal,
Shuguang Cui
Abstract:
Traditionally, most consumers of electricity pay for their consumptions according to a fixed rate. With the advancement of Smart Grid technologies, large-scale implementation of variable-rate metering becomes more practical. As a result, consumers will be able to control their electricity consumption in an automated fashion, where one possible scheme is to have each individual maximize its own uti…
▽ More
Traditionally, most consumers of electricity pay for their consumptions according to a fixed rate. With the advancement of Smart Grid technologies, large-scale implementation of variable-rate metering becomes more practical. As a result, consumers will be able to control their electricity consumption in an automated fashion, where one possible scheme is to have each individual maximize its own utility as a noncooperative game. In this paper, noncooperative games are formulated among the electricity consumers in Smart Grid with two real-time pricing schemes, where the Nash equilibrium operation points are investigated for their uniqueness and load balancing properties. The first pricing scheme charges a price according to the average cost of electricity borne by the retailer and the second one charges according to a time-variant increasing-block price, where for each scheme, a zero-revenue model and a constant-rate revenue model are considered. In addition, the relationship between the studied games and certain competitive routing games from the computer networking community, known as atomic flow games, is established, for which it is shown that the proposed noncooperative game formulation falls under the class of atomic splittable flow games. The Nash equilibrium is shown to exist for four different combined cases corresponding to the two pricing schemes and the two revenue models, and is unique for three of the cases under certain conditions. It is further shown that both pricing schemes lead to similar electricity loading patterns when consumers are only interested in minimizing the electricity costs without any other profit considerations. Finally, the conditions under which the increasing-block pricing scheme is preferred over the average-cost based pricing scheme are discussed.
△ Less
Submitted 12 June, 2011; v1 submitted 19 April, 2011;
originally announced April 2011.
