-
Autocompletion of Chief Complaints in the Electronic Health Records using Large Language Models
Authors:
K M Sajjadul Islam,
Ayesha Siddika Nipu,
Praveen Madiraju,
Priya Deshpande
Abstract:
The Chief Complaint (CC) is a crucial component of a patient's medical record as it describes the main reason or concern for seeking medical care. It provides critical information for healthcare providers to make informed decisions about patient care. However, documenting CCs can be time-consuming for healthcare providers, especially in busy emergency departments. To address this issue, an autocom…
▽ More
The Chief Complaint (CC) is a crucial component of a patient's medical record as it describes the main reason or concern for seeking medical care. It provides critical information for healthcare providers to make informed decisions about patient care. However, documenting CCs can be time-consuming for healthcare providers, especially in busy emergency departments. To address this issue, an autocompletion tool that suggests accurate and well-formatted phrases or sentences for clinical notes can be a valuable resource for triage nurses. In this study, we utilized text generation techniques to develop machine learning models using CC data. In our proposed work, we train a Long Short-Term Memory (LSTM) model and fine-tune three different variants of Biomedical Generative Pretrained Transformers (BioGPT), namely microsoft/biogpt, microsoft/BioGPT-Large, and microsoft/BioGPT-Large-PubMedQA. Additionally, we tune a prompt by incorporating exemplar CC sentences, utilizing the OpenAI API of GPT-4. We evaluate the models' performance based on the perplexity score, modified BERTScore, and cosine similarity score. The results show that BioGPT-Large exhibits superior performance compared to the other models. It consistently achieves a remarkably low perplexity score of 1.65 when generating CC, whereas the baseline LSTM model achieves the best perplexity score of 170. Further, we evaluate and assess the proposed models' performance and the outcome of GPT-4.0. Our study demonstrates that utilizing LLMs such as BioGPT, leads to the development of an effective autocompletion tool for generating CC documentation in healthcare settings.
△ Less
Submitted 11 January, 2024;
originally announced January 2024.
-
Fröberg's Theorem, vertex splittability and higher independence complexes
Authors:
Priyavrat Deshpande,
Amit Roy,
Anurag Singh,
Adam Van Tuyl
Abstract:
A celebrated theorem of Fröberg gives a complete combinatorial classification of quadratic square-free monomial ideals with a linear resolution. A generalization of this theorem to higher degree square-free monomial ideals is an active area of research. The existence of a linear resolution of such ideals often depends on the field over which the polynomial ring is defined. Hence, it is too much to…
▽ More
A celebrated theorem of Fröberg gives a complete combinatorial classification of quadratic square-free monomial ideals with a linear resolution. A generalization of this theorem to higher degree square-free monomial ideals is an active area of research. The existence of a linear resolution of such ideals often depends on the field over which the polynomial ring is defined. Hence, it is too much to expect that in the higher degree case a linear resolution can be identified purely using a combinatorial feature of an associated combinatorial structure. However, some classes of ideals having linear resolutions have been identified using combinatorial structures. In the present paper, we use the notion of $r$-independence to construct an $r$-uniform hypergraph from the given graph. We then show that when the underlying graph is co-chordal, the corresponding edge ideal is vertex splittable, a condition stronger than having a linear resolution. We use this result to explicitly compute graded Betti numbers for various graph classes. Finally, we give a different proof for the existence of a linear resolution using the topological notion of $r$-collapsibility.
△ Less
Submitted 11 March, 2024; v1 submitted 4 November, 2023;
originally announced November 2023.
-
ChipNeMo: Domain-Adapted LLMs for Chip Design
Authors:
Mingjie Liu,
Teodor-Dumitru Ene,
Robert Kirby,
Chris Cheng,
Nathaniel Pinckney,
Rongjian Liang,
Jonah Alben,
Himyanshu Anand,
Sanmitra Banerjee,
Ismet Bayraktaroglu,
Bonita Bhaskaran,
Bryan Catanzaro,
Arjun Chaudhuri,
Sharon Clay,
Bill Dally,
Laura Dang,
Parikshit Deshpande,
Siddhanth Dhodhi,
Sameer Halepete,
Eric Hill,
Jiashang Hu,
Sumit Jain,
Ankit **dal,
Brucek Khailany,
George Kokai
, et al. (17 additional authors not shown)
Abstract:
ChipNeMo aims to explore the applications of large language models (LLMs) for industrial chip design. Instead of directly deploying off-the-shelf commercial or open-source LLMs, we instead adopt the following domain adaptation techniques: domain-adaptive tokenization, domain-adaptive continued pretraining, model alignment with domain-specific instructions, and domain-adapted retrieval models. We e…
▽ More
ChipNeMo aims to explore the applications of large language models (LLMs) for industrial chip design. Instead of directly deploying off-the-shelf commercial or open-source LLMs, we instead adopt the following domain adaptation techniques: domain-adaptive tokenization, domain-adaptive continued pretraining, model alignment with domain-specific instructions, and domain-adapted retrieval models. We evaluate these methods on three selected LLM applications for chip design: an engineering assistant chatbot, EDA script generation, and bug summarization and analysis. Our evaluations demonstrate that domain-adaptive pretraining of language models, can lead to superior performance in domain related downstream tasks compared to their base LLaMA2 counterparts, without degradations in generic capabilities. In particular, our largest model, ChipNeMo-70B, outperforms the highly capable GPT-4 on two of our use cases, namely engineering assistant chatbot and EDA scripts generation, while exhibiting competitive performance on bug summarization and analysis. These results underscore the potential of domain-specific customization for enhancing the effectiveness of large language models in specialized applications.
△ Less
Submitted 4 April, 2024; v1 submitted 31 October, 2023;
originally announced November 2023.
-
FiGURe: Simple and Efficient Unsupervised Node Representations with Filter Augmentations
Authors:
Chanakya Ekbote,
A**kya Pankaj Deshpande,
Arun Iyer,
Ramakrishna Bairi,
Sundararajan Sellamanickam
Abstract:
Unsupervised node representations learnt using contrastive learning-based methods have shown good performance on downstream tasks. However, these methods rely on augmentations that mimic low-pass filters, limiting their performance on tasks requiring different eigen-spectrum parts. This paper presents a simple filter-based augmentation method to capture different parts of the eigen-spectrum. We sh…
▽ More
Unsupervised node representations learnt using contrastive learning-based methods have shown good performance on downstream tasks. However, these methods rely on augmentations that mimic low-pass filters, limiting their performance on tasks requiring different eigen-spectrum parts. This paper presents a simple filter-based augmentation method to capture different parts of the eigen-spectrum. We show significant improvements using these augmentations. Further, we show that sharing the same weights across these different filter augmentations is possible, reducing the computational load. In addition, previous works have shown that good performance on downstream tasks requires high dimensional representations. Working with high dimensions increases the computations, especially when multiple augmentations are involved. We mitigate this problem and recover good performance through lower dimensional embeddings using simple random Fourier feature projections. Our method, FiGURe achieves an average gain of up to 4.4%, compared to the state-of-the-art unsupervised models, across all datasets in consideration, both homophilic and heterophilic. Our code can be found at: https://github.com/microsoft/figure.
△ Less
Submitted 4 October, 2023; v1 submitted 3 October, 2023;
originally announced October 2023.
-
Sketches, moves and partitions: counting regions of deformations of reflection arrangements
Authors:
Priyavrat Deshpande,
Krishna Menon
Abstract:
The collection of reflecting hyperplanes of a finite Coxeter group is called a reflection arrangement and it appears in many subareas of combinatorics and representation theory. We focus on the problem of counting regions of reflection arrangements and their deformations. Inspired by the recent work of Bernardi, we show that the notion of moves and sketches can be used to provide a uniform and exp…
▽ More
The collection of reflecting hyperplanes of a finite Coxeter group is called a reflection arrangement and it appears in many subareas of combinatorics and representation theory. We focus on the problem of counting regions of reflection arrangements and their deformations. Inspired by the recent work of Bernardi, we show that the notion of moves and sketches can be used to provide a uniform and explicit bijection between regions of (the Catalan deformation of) a reflection arrangement and certain non-nesting partitions. We then use the exponential formula to describe a statistic on these partitions such that distribution is given by the coefficients of the characteristic polynomial. Finally, we consider a sub-arrangement of type C arrangement called the threshold arrangement and its Catalan and Shi deformations.
△ Less
Submitted 31 August, 2023;
originally announced August 2023.
-
Vehicle Route Planning using Dynamically Weighted Dijkstra's Algorithm with Traffic Prediction
Authors:
Piyush Udhan,
Akhilesh Ganeshkar,
Poobigan Murugesan,
Abhishek Raj Permani,
Sameep Sanjeeva,
Parth Deshpande
Abstract:
Traditional vehicle routing algorithms do not consider the changing nature of traffic. While implementations of Dijkstra's algorithm with varying weights exist, the weights are often changed after the outcome of algorithm is executed, which may not always result in the optimal route being chosen. Hence, this paper proposes a novel vehicle routing algorithm that improves upon Dijkstra's algorithm u…
▽ More
Traditional vehicle routing algorithms do not consider the changing nature of traffic. While implementations of Dijkstra's algorithm with varying weights exist, the weights are often changed after the outcome of algorithm is executed, which may not always result in the optimal route being chosen. Hence, this paper proposes a novel vehicle routing algorithm that improves upon Dijkstra's algorithm using a traffic prediction model based on the traffic flow in a road network. Here, Dijkstra's algorithm is adapted to be dynamic and time dependent using traffic flow theory principles during the planning stage itself. The model provides predicted traffic parameters and travel time across each edge of the road network at every time instant, leading to better routing results. The dynamic algorithm proposed here predicts changes in traffic conditions at each time step of planning to give the optimal forward-looking path. The proposed algorithm is verified by comparing it with conventional Dijkstra's algorithm on a graph with randomly simulated traffic, and is shown to predict the optimal route better with continuously changing traffic.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
On the structure of finitely presented Bestvina-Brady groups
Authors:
Priyavrat Deshpande,
Mallika Roy
Abstract:
Right-angled Artin groups and their subgroups are of great interest because of their geometric, combinatorial and algorithmic properties. It is convenient to define these groups using finite simplicial graphs. The isomorphism type of the group is uniquely determined by the graph. Moreover, many structural properties of right angled Artin groups can be expressed in terms of their defining graph.…
▽ More
Right-angled Artin groups and their subgroups are of great interest because of their geometric, combinatorial and algorithmic properties. It is convenient to define these groups using finite simplicial graphs. The isomorphism type of the group is uniquely determined by the graph. Moreover, many structural properties of right angled Artin groups can be expressed in terms of their defining graph.
In this article we address the question of understanding the structure of a class of subgroups of right-angled Artin groups in terms of the graph. Bestvina and Brady, in their seminal work, studied these subgroups (now called Bestvina-Brady groups or Artin kernels) from a finiteness conditions viewpoint. Unlike the right-angled Artin groups the isomorphism type of Bestvina-Brady groups is not uniquely determined by the defining graph. We prove that certain finitely presented Bestvina-Brady groups can be expressed as an iterated amalgamated product. Moreover, we show that this amalgamated product can be read off from the graph defining the ambient right-angled Artin group.
△ Less
Submitted 14 December, 2023; v1 submitted 18 May, 2022;
originally announced May 2022.
-
Building planar polygon spaces from the projective braid arrangement
Authors:
Navnath Daundkar,
Priyavrat Deshpande
Abstract:
The moduli space of planar polygons with generic side lengths is a smooth, closed manifold. It is known that these manifolds contain the real points of the moduli space of distinct points on the projective line as an open dense subset. Hence, such a polygon space is a compactification of this real moduli space. Kapranov showed that the real points of the Deligne-Mumford-Knudson compactification ca…
▽ More
The moduli space of planar polygons with generic side lengths is a smooth, closed manifold. It is known that these manifolds contain the real points of the moduli space of distinct points on the projective line as an open dense subset. Hence, such a polygon space is a compactification of this real moduli space. Kapranov showed that the real points of the Deligne-Mumford-Knudson compactification can be obtained from the projective Coxeter complex of type $A$ (equivalently, the projective braid arrangement) by iteratively blowing up along the minimal building set. In this paper we show that these planar polygon spaces can also be obtained from the projective Coxeter complex of type $A$ by performing an iterative cellular surgery along a sub-collection of the minimal building set. Interestingly, this sub-collection is determined by the combinatorial data associated with the length vector called the genetic code.
△ Less
Submitted 5 February, 2024; v1 submitted 21 April, 2022;
originally announced April 2022.
-
Refinements of the braid arrangement and two parameter Fuss-Catalan numbers
Authors:
Priyavrat Deshpande,
Krishna Menon,
Writika Sarkar
Abstract:
A hyperplane arrangement in $\mathbb{R}^n$ is a finite collection of affine hyperplanes. Counting regions of hyperplane arrangements is an active research direction in enumerative combinatorics. In this paper, we consider the arrangement $\mathcal{A}_n^{(m)}$ in $\mathbb{R}^n$ given by $\{x_i=0 \mid i \in [n]\} \cup \{x_i=a^kx_j \mid k \in [-m,m], 1\leq i<j \leq n\}$ for some fixed $a>1$. It turns…
▽ More
A hyperplane arrangement in $\mathbb{R}^n$ is a finite collection of affine hyperplanes. Counting regions of hyperplane arrangements is an active research direction in enumerative combinatorics. In this paper, we consider the arrangement $\mathcal{A}_n^{(m)}$ in $\mathbb{R}^n$ given by $\{x_i=0 \mid i \in [n]\} \cup \{x_i=a^kx_j \mid k \in [-m,m], 1\leq i<j \leq n\}$ for some fixed $a>1$. It turns out that this family of arrangements is closely related to the well-studied extended Catalan arrangement of type $A$. We prove that the number of regions of $\mathcal{A}_n^{(m)}$ is a certain generalization of Catalan numbers called two parameter Fuss-Catalan numbers. We then exhibit a bijection between these regions and certain decorated Dyck paths. We also compute the characteristic polynomial and give a combinatorial interpretation for its coefficients. Most of our results also generalize to sub-arrangements of $\mathcal{A}_n^{(m)}$ by relating them to deformations of the braid arrangement.
△ Less
Submitted 24 February, 2022;
originally announced February 2022.
-
The $n$-dimensional Klein bottle is a real Bott manifold
Authors:
Navnath Daundkar,
Priyavrat Deshpande
Abstract:
Recently Davis initiated the study of an $n$-dimensional analogue of the Klein bottle. This generalized Klein bottle occurs as a moduli space of planar polygons for a certain choice of side lengths. Davis determined many topological invariants and manifold-theoretic properties of this space. The main aim of this short note is to show that the $n$-Klein bottle is a real Bott manifold and determine…
▽ More
Recently Davis initiated the study of an $n$-dimensional analogue of the Klein bottle. This generalized Klein bottle occurs as a moduli space of planar polygons for a certain choice of side lengths. Davis determined many topological invariants and manifold-theoretic properties of this space. The main aim of this short note is to show that the $n$-Klein bottle is a real Bott manifold and determine the corresponding Bott matrix. We also determine two other classes of polygon spaces that are total spaces of an iterated $S^1$ bundle. In all these cases we compute the Betti numbers using a formula, due to Suciu and Trevisan.
△ Less
Submitted 4 January, 2022;
originally announced January 2022.
-
The Borsuk-Ulam theorem for planar polygon spaces
Authors:
Navnath Daundkar,
Priyavrat Deshpande,
Shuchita Goyal,
Anurag Singh
Abstract:
The moduli space of planar polygons with generic side lengths is a closed, smooth manifold. Map** a polygon to its reflected image across the $X$-axis defines a fixed-point-free involution on these moduli spaces, making them into free $\mathbb{Z}_2$-spaces. There are some important numerical parameters associated with free $\mathbb{Z}_2$-spaces, like index and coindex. In this paper, we compute…
▽ More
The moduli space of planar polygons with generic side lengths is a closed, smooth manifold. Map** a polygon to its reflected image across the $X$-axis defines a fixed-point-free involution on these moduli spaces, making them into free $\mathbb{Z}_2$-spaces. There are some important numerical parameters associated with free $\mathbb{Z}_2$-spaces, like index and coindex. In this paper, we compute these parameters for some moduli spaces of polygons. We also determine for which of these spaces a generalized version of the Borsuk-Ulam theorem hold. Moreover, we obtain a formula for the Stiefel-Whitney height in terms of the the genetic code, a combinatorial data associated with side lengths.
△ Less
Submitted 22 July, 2022; v1 submitted 23 November, 2021;
originally announced November 2021.
-
A branch statistic for trees: Interpreting coefficients of the characteristic polynomial of braid deformations
Authors:
Priyavrat Deshpande,
Krishna Menon
Abstract:
A hyperplane arrangement in $\mathbb{R}^n$ is a finite collection of affine hyperplanes. The regions are the connected components of the complement of these hyperplanes. By a theorem of Zaslavsky, the number of regions of a hyperplane arrangement is the sum of coefficients of its characteristic polynomial. Arrangements that contain hyperplanes parallel to subspaces whose defining equations are…
▽ More
A hyperplane arrangement in $\mathbb{R}^n$ is a finite collection of affine hyperplanes. The regions are the connected components of the complement of these hyperplanes. By a theorem of Zaslavsky, the number of regions of a hyperplane arrangement is the sum of coefficients of its characteristic polynomial. Arrangements that contain hyperplanes parallel to subspaces whose defining equations are $x_i - x_j = 0$ form an important class called the deformations of the braid arrangement. In a recent work, Bernardi showed that regions of certain deformations are in one-to-one correspondence with certain labeled trees. In this article, we define a statistic on these trees such that the distribution is given by the coefficients of the characteristic polynomial. In particular, our statistic applies to well-studied families like extended Catalan, Shi, Linial and semiorder.
△ Less
Submitted 10 September, 2023; v1 submitted 22 November, 2021;
originally announced November 2021.
-
Coherent Probabilistic Aggregate Queries on Long-horizon Forecasts
Authors:
Prathamesh Deshpande,
Sunita Sarawagi
Abstract:
Long range forecasts are the starting point of many decision support systems that need to draw inference from high-level aggregate patterns on forecasted values. State of the art time-series forecasting methods are either subject to concept drift on long-horizon forecasts, or fail to accurately predict coherent and accurate high-level aggregates.
In this work, we present a novel probabilistic fo…
▽ More
Long range forecasts are the starting point of many decision support systems that need to draw inference from high-level aggregate patterns on forecasted values. State of the art time-series forecasting methods are either subject to concept drift on long-horizon forecasts, or fail to accurately predict coherent and accurate high-level aggregates.
In this work, we present a novel probabilistic forecasting method that produces forecasts that are coherent in terms of base level and predicted aggregate statistics. We achieve the coherency between predicted base-level and aggregate statistics using a novel inference method based on KL-divergence that can be solved efficiently in closed form. We show that our method improves forecast performance across both base level and unseen aggregates post inference on real datasets ranging three diverse domains. (\href{https://github.com/pratham16cse/AggForecaster}{Project URL})
△ Less
Submitted 25 May, 2022; v1 submitted 5 November, 2021;
originally announced November 2021.
-
Understanding the Origin of the Low Cure-Shrinkage of Polybenzoxazine Resin by Computational Simulation
Authors:
Prashik S. Gaikwad,
Aaron S. Krieg,
Prathamesh P. Deshpande,
Sagar Umesh Patil,
Julia A. King,
Marianna Maiaru,
Gregory M. Odegard
Abstract:
Thermoset resin-based composite materials are widely used in the aerospace industry, mainly due to their high stiffness-to-weight and strength-to-weight ratios. A major issue with the use of thermoset resins in fiber composites is the process-induced residual stresses that are formed from resin chemical shrinkage during the curing process. These residual stresses within the composite material ulti…
▽ More
Thermoset resin-based composite materials are widely used in the aerospace industry, mainly due to their high stiffness-to-weight and strength-to-weight ratios. A major issue with the use of thermoset resins in fiber composites is the process-induced residual stresses that are formed from resin chemical shrinkage during the curing process. These residual stresses within the composite material ultimately result in reduced durability and residual deformations of the final product. Polybenzoxazine (PBZ) polymer resins have demonstrated near-zero volumetric shrinkage during the curing process. Although the low shrinkage of PBZ is promising in terms of reduced process-induced residual stresses, little is known about the physical causes. In this work, Molecular Dynamics (MD) simulations are performed with a reactive force field to predict physical properties (gelation point, evolution of network, mass density, volumetric shrinkage) and mechanical properties (Bulk modulus, Shear modulus, Young's modulus, Poisson's ratio, Yield strength) as a function of crosslinking density. The MD modeling procedure is validated herein using experimental measurements of the modeled PBZ resin. The results of this study are used to provide a physical understanding of the zero-shrinkage phenomenon of PBZ. This information is also a critical input to future process modeling efforts for PBZ composites.
△ Less
Submitted 3 September, 2021;
originally announced September 2021.
-
Molecular Dynamics Study to Predict Thermo-Mechanical Properties of DGEBF/DETDA Epoxy as a Function of Crosslinking Density
Authors:
Sagar Umesh Patil,
Sagar P. Shah,
Michael N. Olaya,
Prathamesh P. Deshpande,
Marianna Maiaru,
Gregory M. Odegard
Abstract:
Epoxy resins are used extensively in composite materials for a wide range of engineering applications, including structural components of aircraft and spacecraft. The processing of fiber-reinforced epoxy composite structures requires carefully selected heating and cooling cycles to fully cure the resin and form strong crosslinked networks. To fully optimize the processing parameters for effective…
▽ More
Epoxy resins are used extensively in composite materials for a wide range of engineering applications, including structural components of aircraft and spacecraft. The processing of fiber-reinforced epoxy composite structures requires carefully selected heating and cooling cycles to fully cure the resin and form strong crosslinked networks. To fully optimize the processing parameters for effective epoxy monomer crosslinking and final product integrity, the evolution of mechanical properties of epoxies during processing must be comprehensively understood. Because the full experimental characterization of these properties as a function of the degree of cure is difficult and time-consuming, efficient computational predictive tools are needed. The objective of this research is to develop an experimentally validated Molecular Dynamics (MD) modeling method, which incorporates a reactive force field, to accurately predict the thermo-mechanical properties of an epoxy resin as a function of the degree of cure. Experimental rheometric and mechanical testing are used to validate an MD model which is subsequently used to predict mass density, shrinkage, elastic properties, and yield strength as a function of the degree of cure. The results indicate that each of the physical and mechanical properties evolve uniquely during the crosslinking process. These results are important for future processing modeling efforts.
△ Less
Submitted 2 August, 2021;
originally announced August 2021.
-
Molecular Dynamics Modeling of Epoxy Resins using the Reactive Interface Force Field
Authors:
G. M. Odegard,
S. U. Patil,
P. Deshpande,
K. Kanhaiya,
J. Winetrout,
H. Heinz,
S. Shah,
M. Maiaru
Abstract:
Predictive computational modeling of polymer materials is necessary for the efficient design of composite materials and the corresponding processing methods. Molecular dynamics (MD) modeling is especially important for establishing accurate processing-structure-property relationships for neat resins. For MD modeling of amorphous polymer materials, an accurate force field is fundamental to reliable…
▽ More
Predictive computational modeling of polymer materials is necessary for the efficient design of composite materials and the corresponding processing methods. Molecular dynamics (MD) modeling is especially important for establishing accurate processing-structure-property relationships for neat resins. For MD modeling of amorphous polymer materials, an accurate force field is fundamental to reliable prediction of properties. Reactive force fields, in which chemical bonds can be formed or broken, offer further capability in predicting the mechanical behavior of amorphous polymers subjected to relatively large deformations. To this end, the Reactive Interface Force Field (IFF-R) has been recently developed to provide an efficient means to predict the behavior of materials under these conditions. Although IFF-R has been proven to be accurate for some crystalline organic and inorganic systems, it has not yet been proven to be accurate for amorphous polymer systems. The objective of this study is to use IFF-R to predict the thermo-mechanical properties of three different epoxy systems and validate with experimental measurements. The results indicate that IFF-R predicts thermo-mechanical properties that agree closely with experiment. Therefore, IFF-R can be used to reliably establish mechanical properties of polymers on the molecular level for future design of new composite materials and processing methods.
△ Less
Submitted 21 November, 2021; v1 submitted 29 July, 2021;
originally announced July 2021.
-
The moment polytope of the abelian polygon space
Authors:
Navnath Daundkar,
Priyavrat Deshpande
Abstract:
The moduli space of $n$ chains in the plane with generic side lengths that terminate on a fixed line is a smooth, closed manifold of dimension $n-1$. This manifold is also equipped with a locally standard action of $\mathbb{Z}_2^{n-1}$. The orbit space of this action is a simple polytope called the moment polytope. Interestingly, this manifold is also the fixed point set of an involution on a tori…
▽ More
The moduli space of $n$ chains in the plane with generic side lengths that terminate on a fixed line is a smooth, closed manifold of dimension $n-1$. This manifold is also equipped with a locally standard action of $\mathbb{Z}_2^{n-1}$. The orbit space of this action is a simple polytope called the moment polytope. Interestingly, this manifold is also the fixed point set of an involution on a toric manifold known as the abelian polygon space. In this article we show that the moment polytope of the moduli space of chains is completely characterized by the combinatorial data, called the \emph{short code} of the length vector. We also classify aspherical chain spaces using a result of Davis, Januszkiewicz and Scott.
△ Less
Submitted 14 August, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
Chordal graphs, higher independence and vertex decomposable complexes
Authors:
Fred M. Abdelmalek,
Priyavrat Deshpande,
Shuchita Goyal,
Amit Roy,
Anurag Singh
Abstract:
Given a simple undirected graph $G$ there is a simplicial complex $\mathrm{Ind}(G)$, called the independence complex, whose faces correspond to the independent sets of $G$. This is a well studied concept because it provides a fertile ground for interactions between commutative algebra, graph theory and algebraic topology. One of the line of research pursued by many authors is to determine the grap…
▽ More
Given a simple undirected graph $G$ there is a simplicial complex $\mathrm{Ind}(G)$, called the independence complex, whose faces correspond to the independent sets of $G$. This is a well studied concept because it provides a fertile ground for interactions between commutative algebra, graph theory and algebraic topology. One of the line of research pursued by many authors is to determine the graph classes for which the associated independence complex is Cohen-Macaulay. For example, it is known that when $G$ is a chordal graph the complex $\mathrm{Ind}(G)$ is in fact vertex decomposable, the strongest condition in the Cohen-Macaulay ladder.
In this article we consider a generalization of independence complex. Given $r\geq 1$, a subset of the vertex set is called $r$-independent if the connected components of the induced subgraph have cardinality at most $r$. The collection of all $r$-independent subsets of $G$ form a simplicial complex called the $r$-independence complex and is denoted by $\mathrm{Ind}_r(G)$. It is known that when $G$ is a chordal graph the complex $\mathrm{Ind}_r(G)$ has the homotopy type of a wedge of spheres. Hence it is natural to ask which of these complexes are shellable or even vertex decomposable. We prove, using Woodroofe's chordal hypergraph notion, that these complexes are always shellable when the underlying chordal graph is a tree. Further, using the notion of vertex splittable ideals we show that for caterpillar graphs the associated $r$-independence complex is vertex decomposable for all values of $r$. We also construct chordal graphs on $2r+2$ vertices such that their $r$-independence complexes are not sequentially Cohen-Macaulay for any $r \ge 2$.
△ Less
Submitted 30 August, 2021; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Synthesis and study of fcc-Co derived from isostructural Co4N
Authors:
Seema,
Dileep Kumar,
U. P. Deshpande,
Mukul Gupta
Abstract:
This work demonstrates synthesis and study of fcc-Co derived from an isostructural Co4N. Diffusion measurements carried out in this work, reveal that N self-diffusion is the swiftest in Co4N compared to other transition metal nitrides or even the mononitride CoN. By the application of a high substrate temperature (Ts) growth or thermal annealing temperature (Ta); N diffuses out from the fcc-Co4N a…
▽ More
This work demonstrates synthesis and study of fcc-Co derived from an isostructural Co4N. Diffusion measurements carried out in this work, reveal that N self-diffusion is the swiftest in Co4N compared to other transition metal nitrides or even the mononitride CoN. By the application of a high substrate temperature (Ts) growth or thermal annealing temperature (Ta); N diffuses out from the fcc-Co4N above 573 K leaving behind a high purity fcc-Co phase. Generally, Co grows in a hcp structure and a (partial) hcp to fcc-Co transformation takes place around 700 K or above 70 GPa. The proposed route through nitridation and diffusion of N not only bring down the phase transition temperature, an impurity present in the form of hcp-Co can be avoided altogether. Oriented Co4N(111) thin films were grown using a CrN(111) template on a quartz substrate using a dc magnetron sputtering. Samples were grown at different Ts or room temperature grown Co4N samples were annealed at different Ta. Analysis using x-ray diffraction, N K-edge x-ray absorption, x-ray photoelectron and secondary ion mass spectroscopy confirmed the formation of fcc-Co4N or fcc-Co phases. It was found that Co-N bonding and N concentration get significantly reduced at a high Ts or Ta. Magnetization measurements combining ex-situ and in-situ magneto-optical Kerr effect showed differences in anisotropy and coercivity of Co4N and fcc-Co samples. Combining structural, electronic and magnetization measurements, it has been observed that a high purity fcc-Co can be conveniently derived from the isostructural Co4N aided by an exceptionally high N self-diffusion in Co4N.
△ Less
Submitted 27 May, 2021;
originally announced May 2021.
-
Empirical Analysis of Image Caption Generation using Deep Learning
Authors:
Aditya Bhattacharya,
Eshwar Shamanna Girishekar,
Padmakar Anil Deshpande
Abstract:
Automated image captioning is one of the applications of Deep Learning which involves fusion of work done in computer vision and natural language processing, and it is typically performed using Encoder-Decoder architectures. In this project, we have implemented and experimented with various flavors of multi-modal image captioning networks where ResNet101, DenseNet121 and VGG19 based CNN Encoders a…
▽ More
Automated image captioning is one of the applications of Deep Learning which involves fusion of work done in computer vision and natural language processing, and it is typically performed using Encoder-Decoder architectures. In this project, we have implemented and experimented with various flavors of multi-modal image captioning networks where ResNet101, DenseNet121 and VGG19 based CNN Encoders and Attention based LSTM Decoders were explored. We have studied the effect of beam size and the use of pretrained word embeddings and compared them to baseline CNN encoder and RNN decoder architecture. The goal is to analyze the performance of each approach using various evaluation metrics including BLEU, CIDEr, ROUGE and METEOR. We have also explored model explainability using Visual Attention Maps (VAM) to highlight parts of the images which has maximum contribution for predicting each word of the generated caption.
△ Less
Submitted 22 May, 2021; v1 submitted 14 May, 2021;
originally announced May 2021.
-
A combinatorial statistic for labeled threshold graphs
Authors:
Priyavrat Deshpande,
Krishna Menon,
Anurag Singh
Abstract:
Consider the collection of hyperplanes in $\mathbb{R}^n$ whose defining equations are given by $\{x_i + x_j = 0\mid 1\leq i<j\leq n\}$. This arrangement is called the threshold arrangement since its regions are in bijection with labeled threshold graphs on $n$ vertices. Zaslavsky's theorem implies that the number of regions of this arrangement is the sum of coefficients of the characteristic polyn…
▽ More
Consider the collection of hyperplanes in $\mathbb{R}^n$ whose defining equations are given by $\{x_i + x_j = 0\mid 1\leq i<j\leq n\}$. This arrangement is called the threshold arrangement since its regions are in bijection with labeled threshold graphs on $n$ vertices. Zaslavsky's theorem implies that the number of regions of this arrangement is the sum of coefficients of the characteristic polynomial of the arrangement. In the present article we give a combinatorial meaning to these coefficients as the number of labeled threshold graphs with a certain property, thus answering a question posed by Stanley.
△ Less
Submitted 7 August, 2021; v1 submitted 5 March, 2021;
originally announced March 2021.
-
Missing Value Imputation on Multidimensional Time Series
Authors:
Parikshit Bansal,
Prathamesh Deshpande,
Sunita Sarawagi
Abstract:
We present DeepMVI, a deep learning method for missing value imputation in multidimensional time-series datasets. Missing values are commonplace in decision support platforms that aggregate data over long time stretches from disparate sources, and reliable data analytics calls for careful handling of missing data. One strategy is imputing the missing values, and a wide variety of algorithms exist…
▽ More
We present DeepMVI, a deep learning method for missing value imputation in multidimensional time-series datasets. Missing values are commonplace in decision support platforms that aggregate data over long time stretches from disparate sources, and reliable data analytics calls for careful handling of missing data. One strategy is imputing the missing values, and a wide variety of algorithms exist spanning simple interpolation, matrix factorization methods like SVD, statistical models like Kalman filters, and recent deep learning methods. We show that often these provide worse results on aggregate analytics compared to just excluding the missing data. DeepMVI uses a neural network to combine fine-grained and coarse-grained patterns along a time series, and trends from related series across categorical dimensions. After failing with off-the-shelf neural architectures, we design our own network that includes a temporal transformer with a novel convolutional window feature, and kernel regression with learned embeddings. The parameters and their training are designed carefully to generalize across different placements of missing blocks and data characteristics. Experiments across nine real datasets, four different missing scenarios, comparing seven existing methods show that DeepMVI is significantly more accurate, reducing error by more than 50% in more than half the cases, compared to the best existing method. Although slower than simpler matrix factorization methods, we justify the increased time overheads by showing that DeepMVI is the only option that provided overall more accurate analytics than drop** missing values.
△ Less
Submitted 21 June, 2023; v1 submitted 2 March, 2021;
originally announced March 2021.
-
Counting regions of the boxed threshold arrangement
Authors:
Priyavrat Deshpande,
Krishna Menon,
Anurag Singh
Abstract:
In this paper we consider the hyperplane arrangement in $\mathbb{R}^n$ whose hyperplanes are $\{x_i + x_j = 1\mid 1\leq i < j\leq n\}\cup \{x_i=0,1\mid 1\leq i\leq n\}$. We call it the \emph{boxed threshold arrangement} since we show that the bounded regions of this arrangement are contained in an $n$-cube and are in one-to-one correspondence with the labeled threshold graphs on $n$ vertices. The…
▽ More
In this paper we consider the hyperplane arrangement in $\mathbb{R}^n$ whose hyperplanes are $\{x_i + x_j = 1\mid 1\leq i < j\leq n\}\cup \{x_i=0,1\mid 1\leq i\leq n\}$. We call it the \emph{boxed threshold arrangement} since we show that the bounded regions of this arrangement are contained in an $n$-cube and are in one-to-one correspondence with the labeled threshold graphs on $n$ vertices. The problem of counting regions of this arrangement was studied earlier by Joungmin Song. He determined the characteristic polynomial of this arrangement by relating its coefficients to the count of certain graphs. Here, we provide bijective arguments to determine the number of regions. In particular, we construct certain signed partitions of the set $\{-n,\dots, n\}\setminus\{0\}$ and also construct colored threshold graphs on $n$ vertices and show that both these objects are in bijection with the regions of the boxed threshold arrangement. We independently count these objects and provide closed form formula for the number of regions.
△ Less
Submitted 24 February, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Long Horizon Forecasting With Temporal Point Processes
Authors:
Prathamesh Deshpande,
Kamlesh Marathe,
Abir De,
Sunita Sarawagi
Abstract:
In recent years, marked temporal point processes (MTPPs) have emerged as a powerful modeling machinery to characterize asynchronous events in a wide variety of applications. MTPPs have demonstrated significant potential in predicting event-timings, especially for events arriving in near future. However, due to current design choices, MTPPs often show poor predictive performance at forecasting even…
▽ More
In recent years, marked temporal point processes (MTPPs) have emerged as a powerful modeling machinery to characterize asynchronous events in a wide variety of applications. MTPPs have demonstrated significant potential in predicting event-timings, especially for events arriving in near future. However, due to current design choices, MTPPs often show poor predictive performance at forecasting event arrivals in distant future. To ameliorate this limitation, in this paper, we design DualTPP which is specifically well-suited to long horizon event forecasting. DualTPP has two components. The first component is an intensity free MTPP model, which captures microscopic or granular level signals of the event dynamics by modeling the time of future events. The second component takes a different dual perspective of modeling aggregated counts of events in a given time-window, thus encapsulating macroscopic event dynamics. Then we develop a novel inference framework jointly over the two models % for efficiently forecasting long horizon events by solving a sequence of constrained quadratic optimization problems. Experiments with a diverse set of real datasets show that DualTPP outperforms existing MTPP methods on long horizon forecasting by substantial margins, achieving almost an order of magnitude reduction in Wasserstein distance between actual events and forecasts.
△ Less
Submitted 7 March, 2021; v1 submitted 7 January, 2021;
originally announced January 2021.
-
Investigation of n-type dilute magnetic semiconductor property observed in amorphous AlNO alloy thin film incorporated with dilute nitrogen at 300K
Authors:
Deena Nath,
U. P. Deshpande,
N. V. Chandra Shekar,
Sujay Chakravarty
Abstract:
In the present work, a thin film was deposited on quartz substrate by reactive RF magnetron sputtering of high purity (99.999%) aluminium target using ultra-high pure (Ar + N2) gas mixture. The percentage ratio of Ar and N2 in the gas mixture was 95% and 5%, respectively. Chemical characterization using x-ray photoelectron spectroscopy (XPS) and energy-dispersive xray (EDX) spectroscopy reveals th…
▽ More
In the present work, a thin film was deposited on quartz substrate by reactive RF magnetron sputtering of high purity (99.999%) aluminium target using ultra-high pure (Ar + N2) gas mixture. The percentage ratio of Ar and N2 in the gas mixture was 95% and 5%, respectively. Chemical characterization using x-ray photoelectron spectroscopy (XPS) and energy-dispersive xray (EDX) spectroscopy reveals that in the presence of dilute nitrogen, Al prefers to react with residual oxygen to form Al2O3 while the nitrogen is incorporated in it. The stoichiometry of bulk film is Al2N0.38O3.1. Magnetic and electrical properties measurement shows that the film exhibits ntype dilute magnetic semiconductor (DMS) property at 300K. The film has low electrical resistivity of 6.3 Ω-cm and high carrier mobility of 5.7*106 cm2V-1s-1 at 300K. A density functional theory (DFT) calculation was performed to investigate the origin of observed magnetism in the film. From first-principles calculation based on DFT, it is found that for thermodynamic stability dilute nitrogen incorporated in Al2O3 preferred to sit at the interstitial site, which is responsible for observed magnetic property. Present study reported here provides a new insight to prepare rarely observed n-type DMS at room temperature by incorporating nitrogen interstitials in Al2O3, which is desirable for potential application in the field of spintronics.
△ Less
Submitted 16 October, 2020;
originally announced October 2020.
-
Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points
Authors:
Priyank Deshpande
Abstract:
Here we present some revised arguments to a randomized algorithm proposed by Sudan to find the polynomials of bounded degree agreeing on a dense fraction of a set of points in $\mathbb{F}^{2}$ for some field $\mathbb{F}$.
Here we present some revised arguments to a randomized algorithm proposed by Sudan to find the polynomials of bounded degree agreeing on a dense fraction of a set of points in $\mathbb{F}^{2}$ for some field $\mathbb{F}$.
△ Less
Submitted 29 June, 2020;
originally announced July 2020.
-
Distance $r$-domination number and $r$-independence complexes of graphs
Authors:
Priyavrat Deshpande,
Samir Shukla,
Anurag Singh
Abstract:
For $r\geq 1$, the $r$-independence complex of a graph $G$, denoted Ind$_r(G)$, is a simplicial complex whose faces are subsets $A \subseteq V(G)$ such that each component of the induced subgraph $G[A]$ has at most $r$ vertices. In this article, we establish a relation between the distance $r$-domination number of $G$ and (homological) connectivity of Ind$_r(G)$. We also prove that Ind$_r(G)$, for…
▽ More
For $r\geq 1$, the $r$-independence complex of a graph $G$, denoted Ind$_r(G)$, is a simplicial complex whose faces are subsets $A \subseteq V(G)$ such that each component of the induced subgraph $G[A]$ has at most $r$ vertices. In this article, we establish a relation between the distance $r$-domination number of $G$ and (homological) connectivity of Ind$_r(G)$. We also prove that Ind$_r(G)$, for a chordal graph $G$, is either contractible or homotopy equivalent to a wedge of spheres. Given a wedge of spheres, we also provide a construction of a chordal graph whose $r$-independence complex has the homotopy type of the given wedge.
△ Less
Submitted 19 January, 2020;
originally announced January 2020.
-
Higher Independence Complexes of graphs and their homotopy types
Authors:
Priyavrat Deshpande,
Anurag Singh
Abstract:
For $r\geq 1$, the $r$-independence complex of a graph $G$ is a simplicial complex whose faces are subset $I \subseteq V(G)$ such that each component of the induced subgraph $G[I]$ has at most $r$ vertices. In this article, we determine the homotopy type of $r$-independence complexes of certain families of graphs including complete $s$-partite graphs, fully whiskered graphs, cycle graphs and perfe…
▽ More
For $r\geq 1$, the $r$-independence complex of a graph $G$ is a simplicial complex whose faces are subset $I \subseteq V(G)$ such that each component of the induced subgraph $G[I]$ has at most $r$ vertices. In this article, we determine the homotopy type of $r$-independence complexes of certain families of graphs including complete $s$-partite graphs, fully whiskered graphs, cycle graphs and perfect $m$-ary trees. In each case, these complexes are either homotopic to a wedge of equi-dimensional spheres or are contractible. We also give a closed form formula for their homotopy types.
△ Less
Submitted 1 February, 2021; v1 submitted 15 January, 2020;
originally announced January 2020.
-
Streaming Adaptation of Deep Forecasting Models using Adaptive Recurrent Units
Authors:
Prathamesh Deshpande,
Sunita Sarawagi
Abstract:
We present ARU, an Adaptive Recurrent Unit for streaming adaptation of deep globally trained time-series forecasting models. The ARU combines the advantages of learning complex data transformations across multiple time series from deep global models, with per-series localization offered by closed-form linear models. Unlike existing methods of adaptation that are either memory-intensive or non-resp…
▽ More
We present ARU, an Adaptive Recurrent Unit for streaming adaptation of deep globally trained time-series forecasting models. The ARU combines the advantages of learning complex data transformations across multiple time series from deep global models, with per-series localization offered by closed-form linear models. Unlike existing methods of adaptation that are either memory-intensive or non-responsive after training, ARUs require only fixed sized state and adapt to streaming data via an easy RNN-like update operation. The core principle driving ARU is simple --- maintain sufficient statistics of conditional Gaussian distributions and use them to compute local parameters in closed form. Our contribution is in embedding such local linear models in globally trained deep models while allowing end-to-end training on the one hand, and easy RNN-like updates on the other. Across several datasets we show that ARU is more effective than recently proposed local adaptation methods that tax the global network to compute local parameters.
△ Less
Submitted 4 July, 2019; v1 submitted 24 June, 2019;
originally announced June 2019.
-
On the topology of bi-cyclopermutohedra
Authors:
Priyavrat Deshpande,
Naageswaran Manikandan,
Anurag Singh
Abstract:
Motivated by the work of Panina and her coauthors on cyclopermutohedron we study a poset whose elements correspond to equivalence classes of partitions of the set $\{1,\cdots, n+1\}$ up to cyclic permutations and orientation reversion. This poset is the face poset of a regular CW complex which we call bi-cyclopermutohedron and denote it by $\mathrm{QP}_{n+1}$. The complex $\mathrm{QP}_{n+1}$ conta…
▽ More
Motivated by the work of Panina and her coauthors on cyclopermutohedron we study a poset whose elements correspond to equivalence classes of partitions of the set $\{1,\cdots, n+1\}$ up to cyclic permutations and orientation reversion. This poset is the face poset of a regular CW complex which we call bi-cyclopermutohedron and denote it by $\mathrm{QP}_{n+1}$. The complex $\mathrm{QP}_{n+1}$ contains subcomplexes homeomorphic to moduli space of certain planar polygons with $n+1$ sides up to isometries. In this article we find an optimal discrete Morse function on $\mathrm{QP}_{n+1}$ and use it to compute its homology with $\mathbb{Z}$ as well as $\mathbb{Z}_2$ coefficients.
△ Less
Submitted 27 April, 2019;
originally announced April 2019.
-
A Probabilistic Model of the Bitcoin Blockchain
Authors:
Marc Jourdan,
Sebastien Blandin,
Laura Wynter,
Pralhad Deshpande
Abstract:
The Bitcoin transaction graph is a public data structure organized as transactions between addresses, each associated with a logical entity. In this work, we introduce a complete probabilistic model of the Bitcoin Blockchain. We first formulate a set of conditional dependencies induced by the Bitcoin protocol at the block level and derive a corresponding fully observed graphical model of a Bitcoin…
▽ More
The Bitcoin transaction graph is a public data structure organized as transactions between addresses, each associated with a logical entity. In this work, we introduce a complete probabilistic model of the Bitcoin Blockchain. We first formulate a set of conditional dependencies induced by the Bitcoin protocol at the block level and derive a corresponding fully observed graphical model of a Bitcoin block. We then extend the model to include hidden entity attributes such as the functional category of the associated logical agent and derive asymptotic bounds on the privacy properties implied by this model. At the network level, we show evidence of complex transaction-to-transaction behavior and present a relevant discriminative model of the agent categories. Performance of both the block-based graphical model and the network-level discriminative model is evaluated on a subset of the public Bitcoin Blockchain.
△ Less
Submitted 6 November, 2018;
originally announced December 2018.
-
Characterizing Entities in the Bitcoin Blockchain
Authors:
Marc Jourdan,
Sebastien Blandin,
Laura Wynter,
Pralhad Deshpande
Abstract:
Bitcoin has created a new exchange paradigm within which financial transactions can be trusted without an intermediary. This premise of a free decentralized transactional network however requires, in its current implementation, unrestricted access to the ledger for peer-based transaction verification. A number of studies have shown that, in this pseudonymous context, identities can be leaked based…
▽ More
Bitcoin has created a new exchange paradigm within which financial transactions can be trusted without an intermediary. This premise of a free decentralized transactional network however requires, in its current implementation, unrestricted access to the ledger for peer-based transaction verification. A number of studies have shown that, in this pseudonymous context, identities can be leaked based on transaction features or off-network information. In this work, we analyze the information revealed by the pattern of transactions in the neighborhood of a given entity transaction. By definition, these features which pertain to an extended network are not directly controllable by the entity, but might enable leakage of information about transacting entities. We define a number of new features relevant to entity characterization on the Bitcoin Blockchain and study their efficacy in practice. We show that even a weak attacker with shallow data mining knowledge is able to leverage these features to characterize the entity properties.
△ Less
Submitted 29 October, 2018;
originally announced October 2018.
-
The Goresky-MacPherson formula for toric arrangements
Authors:
Priyavrat Deshpande
Abstract:
A subspace arrangement is a finite collection of affine subspaces in $\mathbb{R}^n$. One of the main problems associated to arrangements asks up to what extent the topological invariants of the union of these spaces, and of their complement are determined by the combinatorics of their intersection. The most important result in this direction is due to Goresky and MacPherson. As an application of t…
▽ More
A subspace arrangement is a finite collection of affine subspaces in $\mathbb{R}^n$. One of the main problems associated to arrangements asks up to what extent the topological invariants of the union of these spaces, and of their complement are determined by the combinatorics of their intersection. The most important result in this direction is due to Goresky and MacPherson. As an application of their stratified Morse theory they showed that the additive structure of the cohomology of the complement is determined by the underlying combinatorics.
In this paper we consider toric arrangements; a finite collection of subtori in $(\mathbb{C}^{\ast})^l$. The aim of this paper is to prove an analogue of the Goresky-MacPherson's theorem in this context. When all the subtori in the arrangement are of codimension-$1$ we give an alternate proof of a theorem due to De Concini and Procesi.
△ Less
Submitted 18 September, 2018; v1 submitted 18 August, 2018;
originally announced August 2018.
-
Density and Microstructure of Amorphous Carbon Thin Films
Authors:
Prabhat Kumar,
Mukul Gupta,
U. P. Deshpande,
D. M. Phase,
V. Ganesan,
Jochen Stahn
Abstract:
In this work, we studied amorphous carbon ($a$-C) thin films deposited using direct current (dc) and high power impulse magnetron sputtering (HiPIMS) techniques. The microstructure and electronic properties reveal subtle differences in $a$-C thin films deposited by two techniques. While, films deposited with dcMS have a smooth texture typically found in $a$-C thin films, those deposited with HiPIM…
▽ More
In this work, we studied amorphous carbon ($a$-C) thin films deposited using direct current (dc) and high power impulse magnetron sputtering (HiPIMS) techniques. The microstructure and electronic properties reveal subtle differences in $a$-C thin films deposited by two techniques. While, films deposited with dcMS have a smooth texture typically found in $a$-C thin films, those deposited with HiPIMS consist of dense hillocks surrounded by a porous microstructure. The density of $a$-C thin films is a decisive parameter to judge their quality. Often, x-ray reflectivity (XRR) has been used to measure the density of carbon thin films. From the present work, we find that determination of density of carbon thin films, specially those with a thickness of few tens of nm, may not be accurate with XRR due to a poor scattering contrast between the film and substrate. By utilizing neutron reflectivity (NR) in the time of flight mode, a technique not commonly used for carbon thin films, we could accurately measure differences in the densities of $a$-C thin films deposited using dcMS and HiPIMS.
△ Less
Submitted 5 January, 2018;
originally announced January 2018.
-
Why my photos look sideways or upside down? Detecting Canonical Orientation of Images using Convolutional Neural Networks
Authors:
Kunal Swami,
Pranav P. Deshpande,
Gaurav Khandelwal,
Ajay Vijayvargiya
Abstract:
Image orientation detection requires high-level scene understanding. Humans use object recognition and contextual scene information to correctly orient images. In literature, the problem of image orientation detection is mostly confronted by using low-level vision features, while some approaches incorporate few easily detectable semantic cues to gain minor improvements. The vast amount of semantic…
▽ More
Image orientation detection requires high-level scene understanding. Humans use object recognition and contextual scene information to correctly orient images. In literature, the problem of image orientation detection is mostly confronted by using low-level vision features, while some approaches incorporate few easily detectable semantic cues to gain minor improvements. The vast amount of semantic content in images makes orientation detection challenging, and therefore there is a large semantic gap between existing methods and human behavior. Also, existing methods in literature report highly discrepant detection rates, which is mainly due to large differences in datasets and limited variety of test images used for evaluation. In this work, for the first time, we leverage the power of deep learning and adapt pre-trained convolutional neural networks using largest training dataset to-date for the image orientation detection task. An extensive evaluation of our model on different public datasets shows that it remarkably generalizes to correctly orient a large set of unconstrained images; it also significantly outperforms the state-of-the-art and achieves accuracy very close to that of humans.
△ Less
Submitted 4 December, 2017;
originally announced December 2017.
-
Kosmotropic effect leads to LCST decrease in thermoresponsive polymer solutions
Authors:
Swaminath Bharadwaj,
P. B. Sunil Kumar,
Shigeyuki Komura,
Abhijit P. Deshpande
Abstract:
We study the phenomena of decrease in lower critical solution temperature (LCST) with addition of kosmotropic (order-making) cosolvents in thermoresponsive polymer solutions. A combination of explicit solvent coarse-grained simulations and mean-field theory has been employed. The polymer-solvent LCST behavior in the theoretical models have been incorporated through the Kolomeisky-Widom solvophobic…
▽ More
We study the phenomena of decrease in lower critical solution temperature (LCST) with addition of kosmotropic (order-making) cosolvents in thermoresponsive polymer solutions. A combination of explicit solvent coarse-grained simulations and mean-field theory has been employed. The polymer-solvent LCST behavior in the theoretical models have been incorporated through the Kolomeisky-Widom solvophobic potential. Our results illustrate how the decrease in the LCST can be achieved by the reduction in the bulk solvent energy with addition of cosolvent. It is shown that this effect of cosolvent is weaker with increase in polymer hydrophilicity which can explain the absence of LCST decrease in PDEA, water and methanol systems. The coarse-grained nature of the models indicates that a mean energetic representation of the system is sufficient to understand the phenomena of LCST decrease.
△ Less
Submitted 1 March, 2018; v1 submitted 9 November, 2017;
originally announced November 2017.
-
Molecular Structuring and Percolation Transition in Hydrated Sulfonated Poly(ether ether ketone) Membranes
Authors:
Madhusmita Tripathy,
P. B. Sunil Kumar,
Abhijit P. Deshpande
Abstract:
The extent of phase separation and water percolation in sulfonated membranes are the key to their performance in fuel cells. Toward this, the effect of hydration on the morphology and transport characteristics of sulfonated poly(ether ether ketone), sPEEK, membrane is investigated using atomistic molecular dynamics (MD) simulation at various hydration levels (λ: number of water molecules per sulfo…
▽ More
The extent of phase separation and water percolation in sulfonated membranes are the key to their performance in fuel cells. Toward this, the effect of hydration on the morphology and transport characteristics of sulfonated poly(ether ether ketone), sPEEK, membrane is investigated using atomistic molecular dynamics (MD) simulation at various hydration levels (λ: number of water molecules per sulfonate group) between 4 and 15. At the molecular level, the evolution of local morphology is investigated in terms of structural pair correlations and minimum pair distances, and the transport properties are studied in terms of mean squared displacements (MSDs) and diffusion coefficients. The water-sulfur interaction in sPEEK is found to be stronger than that in Nafion, as observed in experiments. As opposed to Nafion, a weaker interaction of hydronium, with sulfonate, than water is observed. The behavior of water in sPEEK membrane is found to remain far from bulk as indicated by its diffusion coefficient. Analysis of simulation data indicate that at low λ, the largest water cluster forms a narrow connected path of water molecules and hydronium ions. With increasing λ, larger water domains appear, spanning more than half of the simulation box at λ = 15. Small isolated clusters are present at all hydration levels, demonstrating the extent of phase separation in sPEEK to be lesser than that in Nafion. Various analyses, both at molecular and collective level, suggest the occurrence of a percolation transition between λ = 8 and 10, which leads to a connected network of water channels in the membrane, thereby boosting the mobility of hydronium ions.
△ Less
Submitted 24 January, 2017;
originally announced January 2017.
-
Spherically symmetric solvent is sufficient to explain lower critical solution temperature in polymer solutions
Authors:
G. Swaminath Bharadwaj,
P. B. Sunil Kumar,
Shigeyuki Komura,
Abhijit P. Deshpande
Abstract:
We study the lower critical solution temperature (LCST) in thermoresponsive polymer solutions by means of a coarse grained single polymer chain simulation and a theoretical approach. The simulation model includes solvent explicitly and thus accounts for solvent interactions and entropy directly. The theoretical model consists of a single chain polymer in an implicit solvent where the effect of sol…
▽ More
We study the lower critical solution temperature (LCST) in thermoresponsive polymer solutions by means of a coarse grained single polymer chain simulation and a theoretical approach. The simulation model includes solvent explicitly and thus accounts for solvent interactions and entropy directly. The theoretical model consists of a single chain polymer in an implicit solvent where the effect of solvent is included through the intra-polymer solvophobic potential proposed by Kolomeisky and Widom. Our results indicate that the LCST behavior is determined by the competition between the mean energy difference between the bulk and bound solvent, and the entropy loss due to the bound solvent. At low temperatures, solvent molecules are bound to the polymer and the solvophobicity of the polymer is screened, resulting in a coiled state. At high temperatures the entropy loss due to bound solvent offsets the energy gain due to binding which causes the solvent molecules to unbind, leading to the collapse of the polymer chain to a globular state. Furthermore, the coarse grained nature of these models indicates that mean interaction energies are sufficient to explain LCST in comparison to specific solvent structural arrangements.
△ Less
Submitted 18 August, 2016; v1 submitted 30 May, 2016;
originally announced May 2016.
-
Coxeter transformation groups and reflection arrangements in smooth manifolds
Authors:
Ronno Das,
Priyavrat Deshpande
Abstract:
Artin groups are a natural generalization of braid groups and are well-understood in certain cases. Artin groups are closely related to Coxeter groups. There is a faithful representation of a Coxeter group $W$ as a linear reflection group on a real vector space $V$. The group acts properly and fixes a union of hyperplanes. The $W$-action extends as the covering space action to the complexified com…
▽ More
Artin groups are a natural generalization of braid groups and are well-understood in certain cases. Artin groups are closely related to Coxeter groups. There is a faithful representation of a Coxeter group $W$ as a linear reflection group on a real vector space $V$. The group acts properly and fixes a union of hyperplanes. The $W$-action extends as the covering space action to the complexified complement of these hyperplanes. The fundamental groups of the complement and the orbit space are the pure Artin group and the Artin group respectively. For the Artin groups of finite type Deligne proved that the associated complement is aspherical. Using the Coxeter group data Salvetti gave a construction of a cell complex which is a $W$-equivariant deformation retract of the complement. This construction was independently generalized by Charney and Davis to the Artin groups of infinite type. A lot of algebraic properties of these groups were discovered using combinatorial and topological properties of this cell complex.
In this paper we represent a Coxeter group as a subgroup of diffeomorphisms of a smooth manifold. These so-called Coxeter transformation groups fix a union of codimension-$1$ (reflecting) submanifolds and permute the connected components of the complement. Their action naturally extends to the tangent bundle of the ambient manifold and fixes the union of tangent bundles of these reflecting submanifolds. Fundamental group of the tangent bundle complement and that of its quotient serve as the analogue of pure Artin group and Artin group respectively. The main aim of this paper is to prove Salvetti's theorems in this context. We show that the combinatorial data of the Coxeter transformation group can be used to construct a cell complex homotopy equivalent to the tangent bundle complement and that this homotopy equivalence is equivariant.
△ Less
Submitted 21 June, 2015; v1 submitted 18 August, 2014;
originally announced August 2014.
-
Deletion-restriction in toric arrangements
Authors:
Priyavrat Deshpande,
Kavita Sutar
Abstract:
Deletion-restriction is a fundamental tool in the theory of hyperplane arrangements. Various important results in this field have been proved using deletion-restriction. In this paper we use deletion-restriction to identify a class of toric arrangements for which the cohomology algebra of the complement is generated in degree $1$. We also show that for these arrangements the complement is formal i…
▽ More
Deletion-restriction is a fundamental tool in the theory of hyperplane arrangements. Various important results in this field have been proved using deletion-restriction. In this paper we use deletion-restriction to identify a class of toric arrangements for which the cohomology algebra of the complement is generated in degree $1$. We also show that for these arrangements the complement is formal in the sense of Sullivan.
△ Less
Submitted 8 May, 2015; v1 submitted 2 June, 2014;
originally announced June 2014.
-
Face enumeration for line arrangements in a $2$-torus
Authors:
Karthik Chandrashekhar,
Priyavrat Deshpande
Abstract:
A toric arrangement is a finite collection of codimension-$1$ subtori in a torus. These subtori stratify the ambient torus into faces of various dimensions. Let $f_i$ denote the number of $i$-dimensional faces; these so-called face numbers satisfy the Euler relation $\sum_i (-1)^i f_i = 0$. However not all tuples of natural numbers satisfying this relation arise as face numbers of some toric arran…
▽ More
A toric arrangement is a finite collection of codimension-$1$ subtori in a torus. These subtori stratify the ambient torus into faces of various dimensions. Let $f_i$ denote the number of $i$-dimensional faces; these so-called face numbers satisfy the Euler relation $\sum_i (-1)^i f_i = 0$. However not all tuples of natural numbers satisfying this relation arise as face numbers of some toric arrangement. In this paper we focus on toric arrangements in a $2$-dimensional torus and obtain a characterization of face numbers. In particular we show that the convex hull of these face numbers is a cone. Finally we extend some of these results to arrangements of geodesics in surfaces of higher genus.
△ Less
Submitted 7 April, 2014;
originally announced April 2014.
-
Arrangements of Spheres and Projective Spaces
Authors:
Priyavrat Deshpande
Abstract:
We develop the theory of arrangements of spheres. Consider a finite collection of codimension-$1$ subspheres in a positive-dimensional sphere. There are two posets associated with this collection: the poset of faces and the poset of intersections. We also associate a topological space: the complement of the union of tangent bundles of these subspheres in the tangent bundle of the ambient sphere. W…
▽ More
We develop the theory of arrangements of spheres. Consider a finite collection of codimension-$1$ subspheres in a positive-dimensional sphere. There are two posets associated with this collection: the poset of faces and the poset of intersections. We also associate a topological space: the complement of the union of tangent bundles of these subspheres in the tangent bundle of the ambient sphere. We call this space the tangent bundle complement. As in the case of hyperplane arrangements the aim of this new notion is to understand the interaction between the combinatorics of the intersections and the topology of the tangent bundle complement. In the present paper we find a closed form formula for the homotopy type of the complement and express some of its topological invariants in terms of the associated combinatorial information.
△ Less
Submitted 5 December, 2014; v1 submitted 10 January, 2012;
originally announced January 2012.
-
On Arrangements of Pseudohyperplanes
Authors:
Priyavrat Deshpande
Abstract:
To every realizable oriented matroid there corresponds an arrangement of real hyperplanes. The homeomorphism type of the complexified complement of such an arrangement is completely determined by the oriented matroid. In this paper we study arrangements of pseudohyperplanes; they correspond to non-realizable oriented matroids. These arrangements arise as a consequence of the Folkman-Lawrence topol…
▽ More
To every realizable oriented matroid there corresponds an arrangement of real hyperplanes. The homeomorphism type of the complexified complement of such an arrangement is completely determined by the oriented matroid. In this paper we study arrangements of pseudohyperplanes; they correspond to non-realizable oriented matroids. These arrangements arise as a consequence of the Folkman-Lawrence topological representation theorem. We propose a generalization of the complexification process in this context. In particular we construct a space naturally associated with these pseudo-arrangements which is homeomorphic to the complexified complement in the realizable case. Further we generalize the classical theorem of Salvetti and show that this space has the homotopy type of a cell complex defined in terms of the oriented matroid.
△ Less
Submitted 21 June, 2015; v1 submitted 5 January, 2012;
originally announced January 2012.
-
On a Generalization of Zaslavsky's Theorem for Hyperplane Arrangements
Authors:
Priyavrat Deshpande
Abstract:
We define arrangements of codimension-1 submanifolds in a smooth manifold which generalize arrangements of hyperplanes. When these submanifolds are removed the manifold breaks up into regions, each of which is homeomorphic to an open disc. The aim of this paper is to derive formulas that count the number of regions formed by such an arrangement. We achieve this aim by generalizing Zaslavsky's theo…
▽ More
We define arrangements of codimension-1 submanifolds in a smooth manifold which generalize arrangements of hyperplanes. When these submanifolds are removed the manifold breaks up into regions, each of which is homeomorphic to an open disc. The aim of this paper is to derive formulas that count the number of regions formed by such an arrangement. We achieve this aim by generalizing Zaslavsky's theorem to this setting. We show that this number is determined by the combinatorics of the intersections of these submanifolds.
△ Less
Submitted 23 September, 2013; v1 submitted 4 November, 2011;
originally announced November 2011.
-
Arrangements of Submanifolds and the Tangent Bundle Complement
Authors:
Priyavrat Deshpande
Abstract:
Drawing parallels with hyperplane arrangements, we develop the theory of arrangements of submanifolds. Given a smooth, finite dimensional, real manifold $X$ we consider a finite collection $\mathcal{A}$ of locally flat, codimension-1 submanifolds that intersect like hyperplanes. To such a collection we associate two combinatorial objects: the face category and the intersection poset. We also assoc…
▽ More
Drawing parallels with hyperplane arrangements, we develop the theory of arrangements of submanifolds. Given a smooth, finite dimensional, real manifold $X$ we consider a finite collection $\mathcal{A}$ of locally flat, codimension-1 submanifolds that intersect like hyperplanes. To such a collection we associate two combinatorial objects: the face category and the intersection poset. We also associate a topological space to the arrangement called the tangent bundle complement. It is the complement of union of tangent bundles of these submanifolds inside the tangent bundle of the ambient manifold. Our aim is to investigate the relationship between the combinatorics of the arrangement and the topology of the complement. In particular we show that the tangent bundle complement has the homotopy type of a finite cell complex. We generalize the classical theorem of Salvetti for hyperplane arrangements and show that this particular cell complex is completely determined by the face category.
△ Less
Submitted 12 June, 2013; v1 submitted 7 October, 2011;
originally announced October 2011.
-
Fe and N self-diffusion in amorphous FeN: A SIMS and neutron reflectivity study
Authors:
S. Chakravarty,
M. Gupta,
A. Gupta,
S. Rajagopalan,
A. K. Balamurugan,
A. K. Tyagi,
U. P. Deshpande,
M. Horisberger,
T. Gutberlet
Abstract:
Simultaneous measurement of self-diffusion of iron and nitrogen in amorphous iron nitride (Fe86N14) using secondary ion mass spectroscopy (SIMS) technique has been done. In addition neutron reflectivity (NR) technique was employed to study the Fe diffusion in the same compound. The broadening of a tracer layer of 57Fe8615N14 sandwiched between Fe86N14 layers was observed after isothermal vacuum…
▽ More
Simultaneous measurement of self-diffusion of iron and nitrogen in amorphous iron nitride (Fe86N14) using secondary ion mass spectroscopy (SIMS) technique has been done. In addition neutron reflectivity (NR) technique was employed to study the Fe diffusion in the same compound. The broadening of a tracer layer of 57Fe8615N14 sandwiched between Fe86N14 layers was observed after isothermal vacuum annealing of the films at different temperatures in SIMS measurements. And a decay of the Bragg peak intensity after isothermal annealing was observed in [Fe86N14/57Fe86N14]10 multilayers in NR. Strong structural relaxation of diffusion coefficient was observed below the crystallization temperature of the amorphous phase in both measurements. It was observed from the SIMS measurements that Fe diffusion was about 2 orders of magnitude smaller compared to nitrogen at a given temperature. The NR measurements reveal that the mechanism of Fe self-diffusion is very similar to that in metal-metal type metallic glasses. The structural relaxation time for Fe and N diffusion was found comparable indicating that the obtained relaxation time essentially pertain to the structural relaxation of the amorphous phase.
△ Less
Submitted 8 July, 2008;
originally announced July 2008.