-
Effects of 2HDM in electroweak phase transition
Authors:
Arnab Chaudhuri,
Maxim Yu. Khlopov,
Shiladitya Porey
Abstract:
The entropy production scenarios due to electroweak phase transition (EWPT) in the framework of the minimal extension of standard model namely two Higgs doublet model(2HDM) is revisited. The possibility of first order phase transition is discussed. Intense parameter scanning is done with the help of BSMPT, a C++ package. Numerical calculations are performed in order to calculate the entropy produc…
▽ More
The entropy production scenarios due to electroweak phase transition (EWPT) in the framework of the minimal extension of standard model namely two Higgs doublet model(2HDM) is revisited. The possibility of first order phase transition is discussed. Intense parameter scanning is done with the help of BSMPT, a C++ package. Numerical calculations are performed in order to calculate the entropy production with numerous benchmark points.
△ Less
Submitted 22 May, 2021;
originally announced May 2021.
-
Detecting Vehicle Type and License Plate Number of different Vehicles on Images
Authors:
Aashna Ahuja,
Arindam Chaudhuri
Abstract:
With ever increasing number of vehicles, vehicular tracking is one of the major challenges faced by urban areas. In this paper we try to develop a model that can locate a particular vehicle that the user is looking for depending on two factors 1. the Type of vehicle and the 2. License plate number of the car. The proposed system uses a unique mixture consisting of Mask R-CNN model for vehicle type…
▽ More
With ever increasing number of vehicles, vehicular tracking is one of the major challenges faced by urban areas. In this paper we try to develop a model that can locate a particular vehicle that the user is looking for depending on two factors 1. the Type of vehicle and the 2. License plate number of the car. The proposed system uses a unique mixture consisting of Mask R-CNN model for vehicle type detection, WpodNet and pytesseract for License Plate detection and Prediction of letters in it.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
Entropy production due to electroweak phase transition in the framework of two Higgs doublet model
Authors:
Arnab Chaudhuri,
Maxim Yu. Khlopov
Abstract:
We revisit the possibility of first order electroweak phase transition~(EWPT) in one of the simplest extensions of the Standard Model (SM) scalar sector, namely the two-Higgs-doublet model~(2HDM). We take into account the ensuing constraints from the electroweak precision tests, Higgs signal strengths, and the recent LHC bounds from direct scalar searches. By studying the vacuum transition in 2HDM…
▽ More
We revisit the possibility of first order electroweak phase transition~(EWPT) in one of the simplest extensions of the Standard Model (SM) scalar sector, namely the two-Higgs-doublet model~(2HDM). We take into account the ensuing constraints from the electroweak precision tests, Higgs signal strengths, and the recent LHC bounds from direct scalar searches. By studying the vacuum transition in 2HDM, we discuss in detail the entropy released in the first order EWPT in various parameter planes of 2HDM.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
Driven translocation of a flexible polymer through an interacting conical pore
Authors:
Rajneesh Kumar,
Abhishek Chaudhuri,
Rajeev Kapri
Abstract:
We study the driven translocation of a flexible polymer through an interacting conical pore using Langevin dynamics simulations. We find that, for a fixed value of externally applied force and pore polymer interaction strength, the mean residence time of monomers inside the pore shows non-monotonic variations with pore apex angle $α$. We explain this behavior using a free energy argument by explic…
▽ More
We study the driven translocation of a flexible polymer through an interacting conical pore using Langevin dynamics simulations. We find that, for a fixed value of externally applied force and pore polymer interaction strength, the mean residence time of monomers inside the pore shows non-monotonic variations with pore apex angle $α$. We explain this behavior using a free energy argument by explicitly accounting for pore-polymer interactions and external drive. Our theoretical observations are corroborated by the simulation results of the mean translocation times as the pore-polymer interactions and external driving force are varied.
△ Less
Submitted 16 February, 2021;
originally announced February 2021.
-
Certifiable Risk-Based Engineering Design Optimization
Authors:
Anirban Chaudhuri,
Boris Kramer,
Matthew Norton,
Johannes O. Royset,
Karen Willcox
Abstract:
Reliable, risk-averse design of complex engineering systems with optimized performance requires dealing with uncertainties. A conventional approach is to add safety margins to a design that was obtained from deterministic optimization. Safer engineering designs require appropriate cost and constraint function definitions that capture the \textit{risk} associated with unwanted system behavior in th…
▽ More
Reliable, risk-averse design of complex engineering systems with optimized performance requires dealing with uncertainties. A conventional approach is to add safety margins to a design that was obtained from deterministic optimization. Safer engineering designs require appropriate cost and constraint function definitions that capture the \textit{risk} associated with unwanted system behavior in the presence of uncertainties. The paper proposes two notions of certifiability. The first is based on accounting for the magnitude of failure to ensure data-informed conservativeness. The second is the ability to provide optimization convergence guarantees by preserving convexity. Satisfying these notions leads to \textit{certifiable} risk-based design optimization (CRiBDO). In the context of CRiBDO, risk measures based on superquantile (a.k.a.\ conditional value-at-risk) and buffered probability of failure are analyzed. CRiBDO is contrasted with reliability-based design optimization (RBDO), where uncertainties are accounted for via the probability of failure, through a structural and a thermal design problem. A reformulation of the short column structural design problem leading to a convex CRiBDO problem is presented. The CRiBDO formulations capture more information about the problem to assign the appropriate conservativeness, exhibit superior optimization convergence by preserving properties of underlying functions, and alleviate the adverse effects of choosing hard failure thresholds required in RBDO.
△ Less
Submitted 13 July, 2021; v1 submitted 13 January, 2021;
originally announced January 2021.
-
Classifying CELESTE as NP Complete
Authors:
Zeeshan Ahmed,
Alapan Chaudhuri,
Kunwar Shaanjeet Singh Grover,
Ashwin Rao,
Kushagra Garg,
Pulak Malhotra
Abstract:
We analyze the computational complexity of the video game "CELESTE" and prove that solving a generalized level in it is NP-Complete. Further, we also show how, upon introducing a small change in the game mechanics (adding a new game entity), we can make it PSPACE-complete.
We analyze the computational complexity of the video game "CELESTE" and prove that solving a generalized level in it is NP-Complete. Further, we also show how, upon introducing a small change in the game mechanics (adding a new game entity), we can make it PSPACE-complete.
△ Less
Submitted 1 December, 2022; v1 submitted 14 December, 2020;
originally announced December 2020.
-
Deconstructing the role of myosin contractility in force fluctuations within focal adhesions
Authors:
Debsuvra Ghosh,
Subhadip Ghosh,
Abhishek Chaudhuri
Abstract:
Force fluctuations exhibited in focal adhesions (FAs) that connect a cell to its extracellular environment, point to the complex role of the underlying machinery that controls cell migration. To elucidate the explicit role of myosin motors in the temporal traction force oscillations, we vary the contractility of these motors in a dynamical model based on the molecular clutch hypothesis. As the con…
▽ More
Force fluctuations exhibited in focal adhesions (FAs) that connect a cell to its extracellular environment, point to the complex role of the underlying machinery that controls cell migration. To elucidate the explicit role of myosin motors in the temporal traction force oscillations, we vary the contractility of these motors in a dynamical model based on the molecular clutch hypothesis. As the contractility is lowered, effected both by changing the motor velocity and the rate of attachment/detachment, we show analytically in an experimentally relevant parameter space that the system goes from decaying oscillations to stable limit cycle oscillations through a supercritical Hopf bifurcation. As a function of motor activity and the number of clutches, the system exhibits a wide array of dynamical states. We corroborate our analytical results with stochastic simulations of the motor-clutch system. We obtain limit cycle oscillations in the parameter regime as predicted by our model. The frequency range of oscillations in the average clutch and motor deformation compares well with experimental results.
△ Less
Submitted 28 March, 2022; v1 submitted 27 November, 2020;
originally announced November 2020.
-
SIR: Similar Image Retrieval for Product Search in E-Commerce
Authors:
Theban Stanley,
Nihar Vanjara,
Yanxin Pan,
Ekaterina Pirogova,
Swagata Chakraborty,
Abon Chaudhuri
Abstract:
We present a similar image retrieval (SIR) platform that is used to quickly discover visually similar products in a catalog of millions. Given the size, diversity, and dynamism of our catalog, product search poses many challenges. It can be addressed by building supervised models to tagging product images with labels representing themes and later retrieving them by labels. This approach suffices f…
▽ More
We present a similar image retrieval (SIR) platform that is used to quickly discover visually similar products in a catalog of millions. Given the size, diversity, and dynamism of our catalog, product search poses many challenges. It can be addressed by building supervised models to tagging product images with labels representing themes and later retrieving them by labels. This approach suffices for common and perennial themes like "white shirt" or "lifestyle image of TV". It does not work for new themes such as "e-cigarettes", hard-to-define ones such as "image with a promotional badge", or the ones with short relevance span such as "Halloween costumes". SIR is ideal for such cases because it allows us to search by an example, not a pre-defined theme. We describe the steps - embedding computation, encoding, and indexing - that power the approximate nearest neighbor search back-end. We also highlight two applications of SIR. The first one is related to the detection of products with various types of potentially objectionable themes. This application is run with a sense of urgency, hence the typical time frame to train and bootstrap a model is not permitted. Also, these themes are often short-lived based on current trends, hence spending resources to build a lasting model is not justified. The second application is a variant item detection system where SIR helps discover visual variants that are hard to find through text search. We analyze the performance of SIR in the context of these applications.
△ Less
Submitted 29 September, 2020;
originally announced September 2020.
-
Static magnetic dipole solutions of Einstein-Maxwell equations from the soliton solutions of a Kerr object
Authors:
Avinanda Chaudhuri,
S Nandi,
S Chaudhuri
Abstract:
Static magnetic dipole solutions of Einstein-Maxwell equations from the soliton solutions of a Kerr object
Static magnetic dipole solutions of Einstein-Maxwell equations from the soliton solutions of a Kerr object
△ Less
Submitted 23 September, 2020;
originally announced September 2020.
-
Engineering room-temperature multiferroicity in Bi and Fe codoped BaTiO3
Authors:
Pratap Pal,
Tapas Paramanik,
Krishna Rudrapal,
Supriyo Majumder,
Satish Yadav,
Sudipta Mahana,
Dinesh Topwal,
Ram Janay Choudhary,
Kiran Singh,
Ayan Roy Chaudhuri,
Debraj Choudhury
Abstract:
Fe do** into BaTiO3, stabilizes the paraelectric hexagonal phase in place of the ferroelectric tetragonal one [P. Pal et al. Phys. Rev. B, 101, 064409 (2020)]. We show that simultaneous do** of Bi along with Fe into BaTiO3 effectively enhances the magnetoelectric (ME) multiferroic response (both ferromagnetism and ferroelectricity) at room-temperature, through careful tuning of Fe valency alon…
▽ More
Fe do** into BaTiO3, stabilizes the paraelectric hexagonal phase in place of the ferroelectric tetragonal one [P. Pal et al. Phys. Rev. B, 101, 064409 (2020)]. We show that simultaneous do** of Bi along with Fe into BaTiO3 effectively enhances the magnetoelectric (ME) multiferroic response (both ferromagnetism and ferroelectricity) at room-temperature, through careful tuning of Fe valency along with the controlled-recovery of ferroelectric-tetragonal phase. We also report systematic increase in large dielectric constant values as well as reduction in loss tangent values with relatively moderate temperature variation of dielectric constant around room-temperature with increasing Bi do** content in Ba1-xBixTi0.9Fe0.1O3 (0<x<0.1), which makes the higher Bi-Fe codoped sample (x=0.08) promising for the use as room-temperature high-k dielectric material. Interestingly, x=0.08 (Bi-Fe codoped) sample is not only found to be ferroelectrically (~20 times) and ferromagnetically (~6 times) stronger than x=0 (only Fe-doped) at room temperature, but also observed to be better insulating (larger bandgap) with indirect signatures of larger ME coupling as indicated from anomalous reduction of magnetic coercive field with decreasing temperature. Thus, room-temperature ME multiferroicity has been engineered in Bi and Fe codoped BTO (BaTiO3) compounds.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
Visualizing the Finer Cluster Structure of Large-Scale and High-Dimensional Data
Authors:
Yu Liang,
Arin Chaudhuri,
Haoyu Wang
Abstract:
Dimension reduction and visualization of high-dimensional data have become very important research topics because of the rapid growth of large databases in data science. In this paper, we propose using a generalized sigmoid function to model the distance similarity in both high- and low-dimensional spaces. In particular, the parameter b is introduced to the generalized sigmoid function in low-dime…
▽ More
Dimension reduction and visualization of high-dimensional data have become very important research topics because of the rapid growth of large databases in data science. In this paper, we propose using a generalized sigmoid function to model the distance similarity in both high- and low-dimensional spaces. In particular, the parameter b is introduced to the generalized sigmoid function in low-dimensional space, so that we can adjust the heaviness of the function tail by changing the value of b. Using both simulated and real-world data sets, we show that our proposed method can generate visualization results comparable to those of uniform manifold approximation and projection (UMAP), which is a newly developed manifold learning technique with fast running speed, better global structure, and scalability to massive data sets. In addition, according to the purpose of the study and the data structure, we can decrease or increase the value of b to either reveal the finer cluster structure of the data or maintain the neighborhood continuity of the embedding for better visualization. Finally, we use domain knowledge to demonstrate that the finer subclusters revealed with small values of b are meaningful.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
Semiflexible polymer in a gliding assay: reentrant transition, role of turnover and activity
Authors:
Amir Shee,
Nisha Gupta,
Abhishek Chaudhuri,
Debasish Chaudhuri
Abstract:
We consider a model of an extensible semiflexible filament moving in two dimensions on a motility assay of motor proteins represented explicitly as active harmonic linkers. Their heads bind stochastically to polymer segments within a capture radius, and extend along the filament in a directed fashion before detaching. Both the extension and detachment rates are load-dependent and generate an activ…
▽ More
We consider a model of an extensible semiflexible filament moving in two dimensions on a motility assay of motor proteins represented explicitly as active harmonic linkers. Their heads bind stochastically to polymer segments within a capture radius, and extend along the filament in a directed fashion before detaching. Both the extension and detachment rates are load-dependent and generate an active drive on the filament. The filament undergoes a first order phase transition from open chain to spiral conformations and shows a reentrant behavior in both the active extension and the turnover, defined as the ratio of attachment-detachment rates. Associated with the phase transition, the size and shape of the polymer changes non-monotonically, and the relevant autocorrelation functions display double-exponential decay. The corresponding correlation times show a maximum signifying the dominance of spirals. The orientational dynamics captures the rotation of spirals, and its correlation time decays with activity as a power law.
△ Less
Submitted 17 December, 2020; v1 submitted 20 June, 2020;
originally announced June 2020.
-
Tunable and Enhanced Rashba Spin-Orbit Coupling in Iridate-Manganite Heterostructures
Authors:
T. S. Suraj,
Ganesh Ji Omar,
Hariom Jani,
Muhammad Mangattuchali Juvaid,
Sonu Hooda,
Anindita Chaudhuri,
Andrivo Rusydi,
Kanikrishnan Sethupathi,
Thirumalai Venkatesan,
Ariando Ariando,
Mamidanna Sri Ramachandra Rao
Abstract:
Tailoring spin-orbit interactions and Coulomb repulsion are the key features to observe exotic physical phenomena such as magnetic anisotropy and topological spin texture at oxide interfaces. Our study proposes a novel platform for engineering the magnetism and spin-orbit coupling at LaMnO3/SrIrO3 (3d-5d oxide) interfaces by tuning the LaMnO3 growth conditions which controls the lattice displaceme…
▽ More
Tailoring spin-orbit interactions and Coulomb repulsion are the key features to observe exotic physical phenomena such as magnetic anisotropy and topological spin texture at oxide interfaces. Our study proposes a novel platform for engineering the magnetism and spin-orbit coupling at LaMnO3/SrIrO3 (3d-5d oxide) interfaces by tuning the LaMnO3 growth conditions which controls the lattice displacement and spin-correlated interfacial coupling through charge transfer. We report on a tunable and enhanced interface-induced Rashba spin-orbit coupling and Elliot-Yafet spin relaxation mechanism in LaMnO3/SrIrO3 bilayer with change in the underlying magnetic order of LaMnO3. We also observed enhanced spin-orbit coupling strength in LaMnO3/SrIrO3 compared to previously reported SrIrO3 layers. The X-Ray spectroscopy measurement reveals the quantitative valence of Mn and their impact on charge transfer. Further, we performed angle-dependent magnetoresistance measurements, which show signatures of magnetic proximity effect in SrIrO3 while reflecting the magnetic order of LaMnO3. Our work thus demonstrates a new route to engineer the interface induced Rashba spin-orbit coupling and magnetic proximity effect in 3d-5d oxide interfaces which makes SrIrO3 an ideal candidate for spintronics applications.
△ Less
Submitted 1 April, 2020;
originally announced April 2020.
-
PBH evaporation, baryon asymmetry,and dark matter
Authors:
A. Chaudhuri,
A. Dolgov
Abstract:
Sufficiently light primordial black holes (PBH) could evaporate in the very early universe and dilute the preexisting baryon asymmetry and/or the frozen density of stable relics. The effect is especially strong in the case that PBHs decayed if and when they dominated the cosmological energy density. The size of the reduction is first calculated analytically under the simplifying assumption of the…
▽ More
Sufficiently light primordial black holes (PBH) could evaporate in the very early universe and dilute the preexisting baryon asymmetry and/or the frozen density of stable relics. The effect is especially strong in the case that PBHs decayed if and when they dominated the cosmological energy density. The size of the reduction is first calculated analytically under the simplifying assumption of the delta-function mass spectrum of PBH and in instant decay approximation. In the realistic case of exponential decay and for an extended mass spectrum of PBH the calculations are made numerically. Resulting reduction of the frozen number density of the supersymmetric relics opens for them a wider window to become viable dark matter candidate.
△ Less
Submitted 27 November, 2020; v1 submitted 30 January, 2020;
originally announced January 2020.
-
mfEGRA: Multifidelity Efficient Global Reliability Analysis through Active Learning for Failure Boundary Location
Authors:
Anirban Chaudhuri,
Alexandre N. Marques,
Karen E. Willcox
Abstract:
This paper develops mfEGRA, a multifidelity active learning method using data-driven adaptively refined surrogates for failure boundary location in reliability analysis. This work addresses the issue of prohibitive cost of reliability analysis using Monte Carlo sampling for expensive-to-evaluate high-fidelity models by using cheaper-to-evaluate approximations of the high-fidelity model. The method…
▽ More
This paper develops mfEGRA, a multifidelity active learning method using data-driven adaptively refined surrogates for failure boundary location in reliability analysis. This work addresses the issue of prohibitive cost of reliability analysis using Monte Carlo sampling for expensive-to-evaluate high-fidelity models by using cheaper-to-evaluate approximations of the high-fidelity model. The method builds on the Efficient Global Reliability Analysis (EGRA) method, which is a surrogate-based method that uses adaptive sampling for refining Gaussian process surrogates for failure boundary location using a single-fidelity model. Our method introduces a two-stage adaptive sampling criterion that uses a multifidelity Gaussian process surrogate to leverage multiple information sources with different fidelities. The method combines expected feasibility criterion from EGRA with one-step lookahead information gain to refine the surrogate around the failure boundary. The computational savings from mfEGRA depends on the discrepancy between the different models, and the relative cost of evaluating the different models as compared to the high-fidelity model. We show that accurate estimation of reliability using mfEGRA leads to computational savings of $\sim$46% for an analytic multimodal test problem and 24% for a three-dimensional acoustic horn problem, when compared to single-fidelity EGRA. We also show the effect of using a priori drawn Monte Carlo samples in the implementation for the acoustic horn problem, where mfEGRA leads to computational savings of 45% for the three-dimensional case and 48% for a rarer event four-dimensional case as compared to single-fidelity EGRA.
△ Less
Submitted 23 September, 2021; v1 submitted 6 October, 2019;
originally announced October 2019.
-
Fault Detection Using Nonlinear Low-Dimensional Representation of Sensor Data
Authors:
Kai Shen,
Anya Mcguirk,
Yuwei Liao,
Arin Chaudhuri,
Deovrat Kakde
Abstract:
Sensor data analysis plays a key role in health assessment of critical equipment. Such data are multivariate and exhibit nonlinear relationships. This paper describes how one can exploit nonlinear dimension reduction techniques, such as the t-distributed stochastic neighbor embedding (t-SNE) and kernel principal component analysis (KPCA) for fault detection. We show that using anomaly detection wi…
▽ More
Sensor data analysis plays a key role in health assessment of critical equipment. Such data are multivariate and exhibit nonlinear relationships. This paper describes how one can exploit nonlinear dimension reduction techniques, such as the t-distributed stochastic neighbor embedding (t-SNE) and kernel principal component analysis (KPCA) for fault detection. We show that using anomaly detection with low dimensional representations provides better interpretability and is conducive to edge processing in IoT applications.
△ Less
Submitted 2 October, 2019;
originally announced October 2019.
-
A Visual Technique to Analyze Flow of Information in a Machine Learning System
Authors:
Abon Chaudhuri
Abstract:
Machine learning (ML) algorithms and machine learning based software systems implicitly or explicitly involve complex flow of information between various entities such as training data, feature space, validation set and results. Understanding the statistical distribution of such information and how they flow from one entity to another influence the operation and correctness of such systems, especi…
▽ More
Machine learning (ML) algorithms and machine learning based software systems implicitly or explicitly involve complex flow of information between various entities such as training data, feature space, validation set and results. Understanding the statistical distribution of such information and how they flow from one entity to another influence the operation and correctness of such systems, especially in large-scale applications that perform classification or prediction in real time. In this paper, we propose a visual approach to understand and analyze flow of information during model training and serving phases. We build the visualizations using a technique called Sankey Diagram - conventionally used to understand data flow among sets - to address various use cases of in a machine learning system. We demonstrate how the proposed technique, tweaked and twisted to suit a classification problem, can play a critical role in better understanding of the training data, the features, and the classifier performance. We also discuss how this technique enables diagnostic analysis of model predictions and comparative analysis of predictions from multiple classifiers. The proposed concept is illustrated with the example of categorization of millions of products in the e-commerce domain - a multi-class hierarchical classification problem.
△ Less
Submitted 2 August, 2019;
originally announced August 2019.
-
Origin and tuning of room-temperature multiferroicity in Fe doped BaTiO$_3$
Authors:
Pratap Pal,
Krishna Rudrapal,
Sudipta Mahana,
Satish Yadav,
Kiran Singh,
Dinesh Topwal,
Ayan Roy Chaudhuri,
Debraj Choudhury
Abstract:
Simultaneous co-existence of room-temperature(T) ferromagnetism and ferroelectricity in Fe doped BaTiO$_3$ (BTO) is intriguing, as such Fe do** into tetragonal BTO, a room-T ferroelectric (FE), results in the stabilization of its hexagonal polymorph which is FE only below $\sim$80K. Here, we investigate its origin and show that Fe-doped BTO has a mixed-phase room-temperature multiferroicity, whe…
▽ More
Simultaneous co-existence of room-temperature(T) ferromagnetism and ferroelectricity in Fe doped BaTiO$_3$ (BTO) is intriguing, as such Fe do** into tetragonal BTO, a room-T ferroelectric (FE), results in the stabilization of its hexagonal polymorph which is FE only below $\sim$80K. Here, we investigate its origin and show that Fe-doped BTO has a mixed-phase room-temperature multiferroicity, where the ferromagnetism comes from the majority hexagonal phase and a minority tetragonal phase gives rise to the observed weak ferroelectricity. In order to achieve majority tetragonal phase (responsible for room-T ferroelectricity) in Fe-doped BTO, we investigate the role of different parameters which primarily control the PE hexagonal phase stability over the FE tetragonal one and identify three major factors namely, the effect of ionic size, Jahn-Teller (J-T) distortions and oxygen vacancies (OVs), to be primarily responsible. The effect of ionic size which can be qualitatively represented using the Goldschmidt's tolerance (GT) factor seems to be the major dictating factor for the hexagonal phase stability. The understanding of these factors not only enables us to control them but also, achieve suitable co-doped BTO compound with enhanced room-T multiferroic properties.
△ Less
Submitted 1 January, 2020; v1 submitted 31 July, 2019;
originally announced July 2019.
-
Local topological recursion governs the enumeration of lattice points in $\overline{\mathcal M}_{g,n}$
Authors:
Anupam Chaudhuri,
Norman Do,
Ellena Moskovsky
Abstract:
The second author and Norbury initiated the enumeration of lattice points in the Deligne-Mumford compactifications of moduli spaces of curves. They showed that the enumeration may be expressed in terms of polynomials, whose top and bottom degree coefficients store psi-class intersection numbers and orbifold Euler characteristics of $\overline{\mathcal M}_{g,n}$, respectively. Furthermore, they ask…
▽ More
The second author and Norbury initiated the enumeration of lattice points in the Deligne-Mumford compactifications of moduli spaces of curves. They showed that the enumeration may be expressed in terms of polynomials, whose top and bottom degree coefficients store psi-class intersection numbers and orbifold Euler characteristics of $\overline{\mathcal M}_{g,n}$, respectively. Furthermore, they ask whether the enumeration is governed by the topological recursion and whether the intermediate coefficients also store algebro-geometric information. In this paper, we prove that the enumeration does indeed satisfy the topological recursion, although with a modification to the initial spectral curve data. Thus, one can consider this to be one of the first known instances of a natural enumerative problem governed by the so-called local topological recursion. Combining the present work with the known relation between local topological recursion and cohomological field theory should uncover the geometric meaning of the intermediate coefficients of the aforementioned polynomials.
△ Less
Submitted 17 June, 2019;
originally announced June 2019.
-
Image Matters: Scalable Detection of Offensive and Non-Compliant Content / Logo in Product Images
Authors:
Shreyansh Gandhi,
Samrat Kokkula,
Abon Chaudhuri,
Alessandro Magnani,
Theban Stanley,
Behzad Ahmadi,
Venkatesh Kandaswamy,
Omer Ovenc,
Shie Mannor
Abstract:
In e-commerce, product content, especially product images have a significant influence on a customer's journey from product discovery to evaluation and finally, purchase decision. Since many e-commerce retailers sell items from other third-party marketplace sellers besides their own, the content published by both internal and external content creators needs to be monitored and enriched, wherever p…
▽ More
In e-commerce, product content, especially product images have a significant influence on a customer's journey from product discovery to evaluation and finally, purchase decision. Since many e-commerce retailers sell items from other third-party marketplace sellers besides their own, the content published by both internal and external content creators needs to be monitored and enriched, wherever possible. Despite guidelines and warnings, product listings that contain offensive and non-compliant images continue to enter catalogs. Offensive and non-compliant content can include a wide range of objects, logos, and banners conveying violent, sexually explicit, racist, or promotional messages. Such images can severely damage the customer experience, lead to legal issues, and erode the company brand. In this paper, we present a computer vision driven offensive and non-compliant image detection system for extremely large image datasets. This paper delves into the unique challenges of applying deep learning to real-world product image data from retail world. We demonstrate how we resolve a number of technical challenges such as lack of training data, severe class imbalance, fine-grained class definitions etc. using a number of practical yet unique technical strategies. Our system combines state-of-the-art image classification and object detection techniques with budgeted crowdsourcing to develop a solution customized for a massive, diverse, and constantly evolving product catalog.
△ Less
Submitted 2 August, 2019; v1 submitted 6 May, 2019;
originally announced May 2019.
-
Optimizing and Evaluating Transient Gradual Ty**
Authors:
Michael M. Vitousek,
Jeremy G. Siek,
Avik Chaudhuri
Abstract:
Gradual ty** enables programmers to combine static and dynamic ty** in the same language. However, ensuring a sound interaction between the static and dynamic parts can incur significant runtime cost. In this paper, we perform a detailed performance analysis of the transient gradual ty** approach implemented in Reticulated Python, a gradually typed variant of Python. The transient approach i…
▽ More
Gradual ty** enables programmers to combine static and dynamic ty** in the same language. However, ensuring a sound interaction between the static and dynamic parts can incur significant runtime cost. In this paper, we perform a detailed performance analysis of the transient gradual ty** approach implemented in Reticulated Python, a gradually typed variant of Python. The transient approach inserts lightweight checks throughout a program rather than installing proxies on higher order values. We show that, when running Reticulated Python and the transient approach on CPython, performance decreases as programs evolve from dynamic to static types, up to a 6x slowdown compared to equivalent Python programs.
To reduce this overhead, we design a static analysis and optimization that removes redundant runtime checks. The optimization employs a static type inference algorithm that solves traditional subty** constraints and also a new kind of check constraint. We evaluate the resulting performance and find that for many programs, the efficiency of partially typed programs is close to their untyped counterparts, removing most of the slowdown of transient checks. Finally, we measure the efficiency of Reticulated Python programs when running on PyPy, a tracing JIT. We find that combining PyPy with our type inference algorithm reduces the overall overhead to zero.
△ Less
Submitted 20 February, 2019;
originally announced February 2019.
-
Automatic Hyperparameter Tuning Method for Local Outlier Factor, with Applications to Anomaly Detection
Authors:
Zekun Xu,
Deovrat Kakde,
Arin Chaudhuri
Abstract:
In recent years, there have been many practical applications of anomaly detection such as in predictive maintenance, detection of credit fraud, network intrusion, and system failure. The goal of anomaly detection is to identify in the test data anomalous behaviors that are either rare or unseen in the training data. This is a common goal in predictive maintenance, which aims to forecast the immine…
▽ More
In recent years, there have been many practical applications of anomaly detection such as in predictive maintenance, detection of credit fraud, network intrusion, and system failure. The goal of anomaly detection is to identify in the test data anomalous behaviors that are either rare or unseen in the training data. This is a common goal in predictive maintenance, which aims to forecast the imminent faults of an appliance given abundant samples of normal behaviors. Local outlier factor (LOF) is one of the state-of-the-art models used for anomaly detection, but the predictive performance of LOF depends greatly on the selection of hyperparameters. In this paper, we propose a novel, heuristic methodology to tune the hyperparameters in LOF. A tuned LOF model that uses the proposed method shows good predictive performance in both simulations and real data sets.
△ Less
Submitted 1 February, 2019;
originally announced February 2019.
-
Regret Minimisation in Multi-Armed Bandits Using Bounded Arm Memory
Authors:
Arghya Roy Chaudhuri,
Shivaram Kalyanakrishnan
Abstract:
In this paper, we propose a constant word (RAM model) algorithm for regret minimisation for both finite and infinite Stochastic Multi-Armed Bandit (MAB) instances. Most of the existing regret minimisation algorithms need to remember the statistics of all the arms they encounter. This may become a problem for the cases where the number of available words of memory is limited. Designing an efficient…
▽ More
In this paper, we propose a constant word (RAM model) algorithm for regret minimisation for both finite and infinite Stochastic Multi-Armed Bandit (MAB) instances. Most of the existing regret minimisation algorithms need to remember the statistics of all the arms they encounter. This may become a problem for the cases where the number of available words of memory is limited. Designing an efficient regret minimisation algorithm that uses a constant number of words has long been interesting to the community. Some early attempts consider the number of arms to be infinite, and require the reward distribution of the arms to belong to some particular family. Recently, for finitely many-armed bandits an explore-then-commit based algorithm~\citep{Liau+PSY:2018} seems to escape such assumption. However, due to the underlying PAC-based elimination their method incurs a high regret. We present a conceptually simple, and efficient algorithm that needs to remember statistics of at most $M$ arms, and for any $K$-armed finite bandit instance it enjoys a $O(KM +K^{1.5}\sqrt{T\log (T/MK)}/M)$ upper-bound on regret. We extend it to achieve sub-linear \textit{quantile-regret}~\citep{RoyChaudhuri+K:2018} and empirically verify the efficiency of our algorithm via experiments.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
PAC Identification of Many Good Arms in Stochastic Multi-Armed Bandits
Authors:
Arghya Roy Chaudhuri,
Shivaram Kalyanakrishnan
Abstract:
We consider the problem of identifying any $k$ out of the best $m$ arms in an $n$-armed stochastic multi-armed bandit. Framed in the PAC setting, this particular problem generalises both the problem of `best subset selection' and that of selecting `one out of the best m' arms [arcsk 2017]. In applications such as crowd-sourcing and drug-designing, identifying a single good solution is often not su…
▽ More
We consider the problem of identifying any $k$ out of the best $m$ arms in an $n$-armed stochastic multi-armed bandit. Framed in the PAC setting, this particular problem generalises both the problem of `best subset selection' and that of selecting `one out of the best m' arms [arcsk 2017]. In applications such as crowd-sourcing and drug-designing, identifying a single good solution is often not sufficient. Moreover, finding the best subset might be hard due to the presence of many indistinguishably close solutions. Our generalisation of identifying exactly $k$ arms out of the best $m$, where $1 \leq k \leq m$, serves as a more effective alternative. We present a lower bound on the worst-case sample complexity for general $k$, and a fully sequential PAC algorithm, \GLUCB, which is more sample-efficient on easy instances. Also, extending our analysis to infinite-armed bandits, we present a PAC algorithm that is independent of $n$, which identifies an arm from the best $ρ$ fraction of arms using at most an additive poly-log number of samples than compared to the lower bound, thereby improving over [arcsk 2017] and [Aziz+AKA:2018]. The problem of identifying $k > 1$ distinct arms from the best $ρ$ fraction is not always well-defined; for a special class of this problem, we present lower and upper bounds. Finally, through a reduction, we establish a relation between upper bounds for the `one out of the best $ρ$' problem for infinite instances and the `one out of the best $m$' problem for finite instances. We conjecture that it is more efficient to solve `small' finite instances using the latter formulation, rather than going through the former.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
Hydrogen sensing characteristics of perovskite based calcium doped BiFeO3 thin films
Authors:
Arindam Bala,
S. B. Majumder,
Moumita Dewan,
Ayan Roy Chaudhuri
Abstract:
Perovskite oxide based thin film gas sensors have long been considered as potential alternatives to commonly investigated binary metal oxides based sensors. BiFeO3, which is a prototype of p-type perovskite based semiconducting oxides, has recently drawn significant attention for its promising gas sensing characteristics. In the present work, the hydrogen sensing characteristics of calcium doped B…
▽ More
Perovskite oxide based thin film gas sensors have long been considered as potential alternatives to commonly investigated binary metal oxides based sensors. BiFeO3, which is a prototype of p-type perovskite based semiconducting oxides, has recently drawn significant attention for its promising gas sensing characteristics. In the present work, the hydrogen sensing characteristics of calcium doped BiFeO3 has been reported by varying the film thickness, do** concentration, operating temperature, and test gas concentration. The films were deposited on glass substrates by sol-gel route using spin coating. X-ray diffraction analyses confirmed formation of phase pure films and scanning electron microscopy confirmed their uniform and dense microstructure. The Ca-doped BiFeO3 sensors exhibit higher sensitivity compared to pure BiFeO3 sensors. It is reported that the film thickness and Ca do** concentration play major role to control hydrogen sensing characteristics of the deposited films. The sensor based on 15% Ca-doped BiFeO3 sensor exhibited very high sensitivity (~212 % at 500 ppm H2), and excellent selectivity towards hydrogen at a moderate operating temperature (~250 °C).The enhanced gas sensing response of the doped BiFeO3 films has been attributed to the higher oxygen vacancy concentration induced by incorporation of aliovalent Ca2+.
△ Less
Submitted 23 January, 2019;
originally announced January 2019.
-
Generalisations of the Harer-Zagier recursion for 1-point functions
Authors:
Anupam Chaudhuri,
Norman Do
Abstract:
Harer and Zagier proved a recursion to enumerate gluings of a $2d$-gon that result in an orientable genus $g$ surface, in their work on Euler characteristics of moduli spaces of curves. Analogous results have been discovered for other enumerative problems, so it is natural to pose the following question: how large is the family of problems for which these so-called 1-point recursions exist?
In t…
▽ More
Harer and Zagier proved a recursion to enumerate gluings of a $2d$-gon that result in an orientable genus $g$ surface, in their work on Euler characteristics of moduli spaces of curves. Analogous results have been discovered for other enumerative problems, so it is natural to pose the following question: how large is the family of problems for which these so-called 1-point recursions exist?
In this paper, we prove the existence of 1-point recursions for a class of enumerative problems that have Schur function expansions. In particular, we recover the Harer-Zagier recursion, but our methodology also applies to the enumeration of dessins d'enfant, to Bousquet-Mélou-Schaeffer numbers, to monotone Hurwitz numbers, and more. On the other hand, we prove that there is no 1-point recursion that governs simple Hurwitz numbers. Our results are effective in the sense that one can explicitly compute particular instances of 1-point recursions, and we provide several examples. We conclude the paper with a brief discussion and a conjecture relating 1-point recursions to the theory of topological recursion.
△ Less
Submitted 31 December, 2018;
originally announced December 2018.
-
Dilution of baryon asymmetry in the early universe due to primordial blackhole decay
Authors:
A. Chaudhuri,
A. Dolgov
Abstract:
Primordial black holes which are created at the very early universe can get decayed in the matter dominated era and thus produce photons, hence resulting in dilution of the baryon asymmetry and evolution of the cosmological scale factor. This process is tested and calculated by considering instant decay approximation, the realistic model of universe expansion and also considering the LogNormal spe…
▽ More
Primordial black holes which are created at the very early universe can get decayed in the matter dominated era and thus produce photons, hence resulting in dilution of the baryon asymmetry and evolution of the cosmological scale factor. This process is tested and calculated by considering instant decay approximation, the realistic model of universe expansion and also considering the LogNormal spectrum of the primordial blackholes.
△ Less
Submitted 21 January, 2019; v1 submitted 25 December, 2018;
originally announced December 2018.
-
A Smart System for Selection of Optimal Product Images in E-Commerce
Authors:
Abon Chaudhuri,
Paolo Messina,
Samrat Kokkula,
Aditya Subramanian,
Abhinandan Krishnan,
Shreyansh Gandhi,
Alessandro Magnani,
Venkatesh Kandaswamy
Abstract:
In e-commerce, content quality of the product catalog plays a key role in delivering a satisfactory experience to the customers. In particular, visual content such as product images influences customers' engagement and purchase decisions. With the rapid growth of e-commerce and the advent of artificial intelligence, traditional content management systems are giving way to automated scalable system…
▽ More
In e-commerce, content quality of the product catalog plays a key role in delivering a satisfactory experience to the customers. In particular, visual content such as product images influences customers' engagement and purchase decisions. With the rapid growth of e-commerce and the advent of artificial intelligence, traditional content management systems are giving way to automated scalable systems. In this paper, we present a machine learning driven visual content management system for extremely large e-commerce catalogs. For a given product, the system aggregates images from various suppliers, understands and analyzes them to produce a superior image set with optimal image count and quality, and arranges them in an order tailored to the demands of the customers. The system makes use of an array of technologies, ranging from deep learning to traditional computer vision, at different stages of analysis. In this paper, we outline how the system works and discuss the unique challenges related to applying machine learning techniques to real-world data from e-commerce domain. We emphasize how we tune state-of-the-art image classification techniques to develop solutions custom made for a massive, diverse, and constantly evolving product catalog. We also provide the details of how we measure the system's impact on various customer engagement metrics.
△ Less
Submitted 11 November, 2018;
originally announced November 2018.
-
The Trace Criterion for Kernel Bandwidth Selection for Support Vector Data Description
Authors:
Arin Chaudhuri,
Carol Sadek,
Deovrat Kakde,
Wenhao Hu,
Hansi Jiang,
Seunghyun Kong,
Yuewei Liao,
Sergiy Peredriy,
Haoyu Wang
Abstract:
Support vector data description (SVDD) is a popular anomaly detection technique. The SVDD classifier partitions the whole data space into an inlier region, which consists of the region near the training data, and an outlier region, which consists of points away from the training data. The computation of the SVDD classifier requires a kernel function, for which the Gaussian kernel is a common choic…
▽ More
Support vector data description (SVDD) is a popular anomaly detection technique. The SVDD classifier partitions the whole data space into an inlier region, which consists of the region near the training data, and an outlier region, which consists of points away from the training data. The computation of the SVDD classifier requires a kernel function, for which the Gaussian kernel is a common choice. The Gaussian kernel has a bandwidth parameter, and it is important to set the value of this parameter correctly for good results. A small bandwidth leads to overfitting such that the resulting SVDD classifier overestimates the number of anomalies, whereas a large bandwidth leads to underfitting and an inability to detect many anomalies. In this paper, we present a new unsupervised method for selecting the Gaussian kernel bandwidth. Our method exploits a low-rank representation of the kernel matrix to suggest a kernel bandwidth value. Our new technique is competitive with the current state of the art for low-dimensional data and performs extremely well for many classes of high-dimensional data. Because the mathematical formulation of SVDD is identical with the mathematical formulation of one-class support vector machines (OCSVM) when the Gaussian kernel is used, our method is equally applicable to Gaussian kernel bandwidth tuning for OCSVM.
△ Less
Submitted 5 February, 2020; v1 submitted 15 November, 2018;
originally announced November 2018.
-
A New SVDD-Based Multivariate Non-parametric Process Capability Index
Authors:
Deovrat Kakde,
Arin Chaudhuri,
Diana Shaw
Abstract:
Process capability index (PCI) is a commonly used statistic to measure ability of a process to operate within the given specifications or to produce products which meet the required quality specifications. PCI can be univariate or multivariate depending upon the number of process specifications or quality characteristics of interest. Most PCIs make distributional assumptions which are often unreal…
▽ More
Process capability index (PCI) is a commonly used statistic to measure ability of a process to operate within the given specifications or to produce products which meet the required quality specifications. PCI can be univariate or multivariate depending upon the number of process specifications or quality characteristics of interest. Most PCIs make distributional assumptions which are often unrealistic in practice.
This paper proposes a new multivariate non-parametric process capability index. This index can be used when distribution of the process or quality parameters is either unknown or does not follow commonly used distributions such as multivariate normal.
△ Less
Submitted 13 November, 2018;
originally announced November 2018.
-
A fast algorithm for computing distance correlation
Authors:
Arin Chaudhuri,
Wenhao Hu
Abstract:
Classical dependence measures such as Pearson correlation, Spearman's $ρ$, and Kendall's $τ$ can detect only monotonic or linear dependence. To overcome these limitations, Szekely et al.(2007) proposed distance covariance as a weighted $L_2$ distance between the joint characteristic function and the product of marginal distributions. The distance covariance is $0$ if and only if two random vectors…
▽ More
Classical dependence measures such as Pearson correlation, Spearman's $ρ$, and Kendall's $τ$ can detect only monotonic or linear dependence. To overcome these limitations, Szekely et al.(2007) proposed distance covariance as a weighted $L_2$ distance between the joint characteristic function and the product of marginal distributions. The distance covariance is $0$ if and only if two random vectors ${X}$ and ${Y}$ are independent. This measure has the power to detect the presence of a dependence structure when the sample size is large enough. They further showed that the sample distance covariance can be calculated simply from modified Euclidean distances, which typically requires $\mathcal{O}(n^2)$ cost. The quadratic computing time greatly limits the application of distance covariance to large data. In this paper, we present a simple exact $\mathcal{O}(n\log(n))$ algorithm to calculate the sample distance covariance between two univariate random variables. The proposed method essentially consists of two sorting steps, so it is easy to implement. Empirical results show that the proposed algorithm is significantly faster than state-of-the-art methods. The algorithm's speed will enable researchers to explore complicated dependence structures in large datasets.
△ Less
Submitted 15 November, 2018; v1 submitted 26 October, 2018;
originally announced October 2018.
-
Morphological and dynamical properties of semiflexible filaments driven by molecular motors
Authors:
Nisha Gupta,
Abhishek Chaudhuri,
Debasish Chaudhuri
Abstract:
We consider an explicit model of a semiflexible filament moving in two dimensions on a gliding assay of motor proteins, which attach to and detach from filament segments stochastically, with a detachment rate that depends on the local load experienced. Attached motor proteins move along the filament to one of its ends with a velocity that varies non-linearly with the motor protein extension. The r…
▽ More
We consider an explicit model of a semiflexible filament moving in two dimensions on a gliding assay of motor proteins, which attach to and detach from filament segments stochastically, with a detachment rate that depends on the local load experienced. Attached motor proteins move along the filament to one of its ends with a velocity that varies non-linearly with the motor protein extension. The resultant force on the filament drives it out of equilibrium. The distance from equilibrium is reflected in the end-to-end distribution, modified bending stiffness, and a transition to spiral morphology of the polymer. The local stress dependence of activity results in correlated fluctuations in the speed and direction of the center of mass leading to a series of ballistic-diffusive crossovers in its dynamics.
△ Less
Submitted 22 May, 2019; v1 submitted 26 July, 2018;
originally announced July 2018.
-
Predictive Maintenance for Industrial IoT of Vehicle Fleets using Hierarchical Modified Fuzzy Support Vector Machine
Authors:
Arindam Chaudhuri
Abstract:
Connected vehicle fleets are deployed worldwide in several industrial IoT scenarios. With the gradual increase of machines being controlled and managed through networked smart devices, the predictive maintenance potential grows rapidly. Predictive maintenance has the potential of optimizing uptime as well as performance such that time and labor associated with inspections and preventive maintenanc…
▽ More
Connected vehicle fleets are deployed worldwide in several industrial IoT scenarios. With the gradual increase of machines being controlled and managed through networked smart devices, the predictive maintenance potential grows rapidly. Predictive maintenance has the potential of optimizing uptime as well as performance such that time and labor associated with inspections and preventive maintenance are reduced. In order to understand the trends of vehicle faults with respect to important vehicle attributes viz mileage, age, vehicle type etc this problem is addressed through hierarchical modified fuzzy support vector machine (HMFSVM). The proposed method is compared with other commonly used approaches like logistic regression, random forests and support vector machines. This helps better implementation of telematics data to ensure preventative management as part of the desired solution. The superiority of the proposed method is highlighted through several experimental results.
△ Less
Submitted 24 June, 2018;
originally announced June 2018.
-
A new bandwidth selection criterion for using SVDD to analyze hyperspectral data
Authors:
Yuwei Liao,
Deovrat Kakde,
Arin Chaudhuri,
Hansi Jiang,
Carol Sadek,
Seunghyun Kong
Abstract:
This paper presents a method for hyperspectral image classification that uses support vector data description (SVDD) with the Gaussian kernel function. SVDD has been a popular machine learning technique for single-class classification, but selecting the proper Gaussian kernel bandwidth to achieve the best classification performance is always a challenging problem. This paper proposes a new automat…
▽ More
This paper presents a method for hyperspectral image classification that uses support vector data description (SVDD) with the Gaussian kernel function. SVDD has been a popular machine learning technique for single-class classification, but selecting the proper Gaussian kernel bandwidth to achieve the best classification performance is always a challenging problem. This paper proposes a new automatic, unsupervised Gaussian kernel bandwidth selection approach which is used with a multiclass SVDD classification scheme. The performance of the multiclass SVDD classification scheme is evaluated on three frequently used hyperspectral data sets, and preliminary results show that the proposed method can achieve better performance than published results on these data sets.
△ Less
Submitted 5 April, 2019; v1 submitted 8 March, 2018;
originally announced March 2018.
-
Dynein catch bond as a mediator of codependent bidirectional cellular transport
Authors:
Palka Puri,
Nisha Gupta,
Sameep Chandel,
Supriyo Naskar,
Anil Nair,
Abhishek Chaudhuri,
Mithun K. Mitra,
Sudipto Muhuri
Abstract:
Intracellular bidirectional transport of cargo on microtubule filaments is achieved by the collective action of oppositely directed dynein and kinesin motors. Experiments have found that in certain cases, inhibiting the activity of one type of motor results in an overall decline in the motility of the cellular cargo in both directions. This counter-intuitive observation, referred to as {\em parado…
▽ More
Intracellular bidirectional transport of cargo on microtubule filaments is achieved by the collective action of oppositely directed dynein and kinesin motors. Experiments have found that in certain cases, inhibiting the activity of one type of motor results in an overall decline in the motility of the cellular cargo in both directions. This counter-intuitive observation, referred to as {\em paradox of codependence} is inconsistent with the existing paradigm of a mechanistic tug-of-war between oppositely directed motors. Unlike kinesin, dynein motors exhibit catchbonding, wherein the unbinding rates of these motors decrease with increasing force on them. Incorporating this catchbonding behavior of dynein in a theoretical model, we show that the functional divergence of the two motors species manifests itself as an internal regulatory mechanism, and leads to codependent transport behaviour in biologically relevant regimes. Using analytical methods and stochastic simulations, we analyse the processivity characteristics and probability distribution of run times and pause times of transported cellular cargoes. We show that catchbonding can drastically alter the transport characteristics and also provide a plausible resolution of the paradox of codependence.
△ Less
Submitted 13 August, 2019; v1 submitted 21 January, 2018;
originally announced January 2018.
-
Electroweak phase transition and entropy release in the early universe
Authors:
Arnab Chaudhuri,
Alexander Dolgov
Abstract:
It is shown that the vacuum-like energy of the Higgs potential at non-zero temperatures leads, in the course of the cosmological expansion, to a small but non-negligible rise of the entropy density in the comoving volume. This increase is calculated in the frameworks of the minimal standard model. The result can have a noticeable effect on the outcome of baryo-through-leptogenesis.
It is shown that the vacuum-like energy of the Higgs potential at non-zero temperatures leads, in the course of the cosmological expansion, to a small but non-negligible rise of the entropy density in the comoving volume. This increase is calculated in the frameworks of the minimal standard model. The result can have a noticeable effect on the outcome of baryo-through-leptogenesis.
△ Less
Submitted 6 November, 2017;
originally announced November 2017.
-
Effect of Composition Gradient on Magnetothermal Instability Modified by Shear and Rotation
Authors:
Himanshu Gupta,
Anya Chaudhuri,
Shubhadeep Sadhukhan,
Sagar Chakraborty
Abstract:
We model the intracluster medium as a weakly collisional plasma that is a binary mixture of the hydrogen and the helium ions, along with free electrons. When, owing to the helium sedimentation, the gradient of the mean molecular weight (or equivalently, composition or helium ions' concentration) of the plasma is not negligible, it can have appreciable influence on the stability criteria of the the…
▽ More
We model the intracluster medium as a weakly collisional plasma that is a binary mixture of the hydrogen and the helium ions, along with free electrons. When, owing to the helium sedimentation, the gradient of the mean molecular weight (or equivalently, composition or helium ions' concentration) of the plasma is not negligible, it can have appreciable influence on the stability criteria of the thermal convective instabilities, e.g., the heat-flux-buoyancy instability and the magnetothermal instability (MTI). These instabilities are consequences of the anisotropic heat conduction occurring preferentially along the magnetic field lines. In this paper, without ignoring the magnetic tension, we first present the mathematical criterion for the onset of composition gradient modified MTI. Subsequently, we relax the commonly adopted equilibrium state in which the plasma is at rest, and assume that the plasma is in a sheared state which may be due to differential rotation. We discuss how the concentration gradient affects the coupling between the Kelvin--Helmholtz instability and the MTI in rendering the plasma unstable or stable. We derive exact stability criterion by working with the sharp boundary case in which the physical variables---temperature, mean molecular weight, density, and magnetic field---change discontinuously from one constant value to another on crossing the boundary. Finally, we perform the linear stability analysis for the case of the differentially rotating plasma that is thermally and compositionally stratified as well. By assuming axisymmetric perturbations, we find the corresponding dispersion relation and the explicit mathematical expression determining the onset of the modified MTI.
△ Less
Submitted 27 October, 2017;
originally announced October 2017.
-
Sequencing of semiflexible polymers of varying bending rigidity using patterned pores
Authors:
Rajneesh Kumar,
Abhishek Chaudhuri,
Rajeev Kapri
Abstract:
We study the translocation of a semiflexible polymer through extended pores with patterned stickiness, using Langevin dynamics simulations. We find that the consequence of pore patterning on the translocation time dynamics is dramatic and depends strongly on the interplay of polymer stiffness and pore-polymer interactions. For heterogeneous polymers with periodically varying stiffness along their…
▽ More
We study the translocation of a semiflexible polymer through extended pores with patterned stickiness, using Langevin dynamics simulations. We find that the consequence of pore patterning on the translocation time dynamics is dramatic and depends strongly on the interplay of polymer stiffness and pore-polymer interactions. For heterogeneous polymers with periodically varying stiffness along their lengths, we find that variation of the block size of the sequences and the orientation, results in large variations in the translocation time distributions. We show how this fact may be utilized to develop an effective sequencing strategy. This strategy involving multiple pores with patterned surface energetics, can predict heteropolymer sequences having different bending rigidity to a high degree of accuracy.
△ Less
Submitted 1 May, 2018; v1 submitted 16 September, 2017;
originally announced September 2017.
-
Einstein's Patents and Inventions
Authors:
Asis Kumar Chaudhuri
Abstract:
Times magazine selected Albert Einstein, the German born Jewish Scientist as the person of the 20th century. Undoubtedly, 20th century was the age of science and Einstein's contributions in unraveling mysteries of nature was unparalleled. However, few are aware that Einstein was also a great inventor. He and his collaborators had patented a wide variety of inventions in several countries. After a…
▽ More
Times magazine selected Albert Einstein, the German born Jewish Scientist as the person of the 20th century. Undoubtedly, 20th century was the age of science and Einstein's contributions in unraveling mysteries of nature was unparalleled. However, few are aware that Einstein was also a great inventor. He and his collaborators had patented a wide variety of inventions in several countries. After a brief description of Einstein's life, his collaborators, his inventions and patents will be discussed.
△ Less
Submitted 5 September, 2017; v1 submitted 3 September, 2017;
originally announced September 2017.
-
Fast Incremental SVDD Learning Algorithm with the Gaussian Kernel
Authors:
Hansi Jiang,
Haoyu Wang,
Wenhao Hu,
Deovrat Kakde,
Arin Chaudhuri
Abstract:
Support vector data description (SVDD) is a machine learning technique that is used for single-class classification and outlier detection. The idea of SVDD is to find a set of support vectors that defines a boundary around data. When dealing with online or large data, existing batch SVDD methods have to be rerun in each iteration. We propose an incremental learning algorithm for SVDD that uses the…
▽ More
Support vector data description (SVDD) is a machine learning technique that is used for single-class classification and outlier detection. The idea of SVDD is to find a set of support vectors that defines a boundary around data. When dealing with online or large data, existing batch SVDD methods have to be rerun in each iteration. We propose an incremental learning algorithm for SVDD that uses the Gaussian kernel. This algorithm builds on the observation that all support vectors on the boundary have the same distance to the center of sphere in a higher-dimensional feature space as mapped by the Gaussian kernel function. Each iteration involves only the existing support vectors and the new data point. Moreover, the algorithm is based solely on matrix manipulations; the support vectors and their corresponding Lagrange multiplier $α_i$'s are automatically selected and determined in each iteration. It can be seen that the complexity of our algorithm in each iteration is only $O(k^2)$, where $k$ is the number of support vectors. Experimental results on some real data sets indicate that FISVDD demonstrates significant gains in efficiency with almost no loss in either outlier detection accuracy or objective function value.
△ Less
Submitted 1 November, 2018; v1 submitted 31 August, 2017;
originally announced September 2017.
-
Fast and Precise Type Checking for JavaScript
Authors:
Avik Chaudhuri,
Panagiotis Vekris,
Sam Goldman,
Marshall Roch,
Gabriel Levi
Abstract:
In this paper we present the design and implementation of Flow, a fast and precise type checker for JavaScript that is used by thousands of developers on millions of lines of code at Facebook every day. Flow uses sophisticated type inference to understand common JavaScript idioms precisely. This helps it find non-trivial bugs in code and provide code intelligence to editors without requiring signi…
▽ More
In this paper we present the design and implementation of Flow, a fast and precise type checker for JavaScript that is used by thousands of developers on millions of lines of code at Facebook every day. Flow uses sophisticated type inference to understand common JavaScript idioms precisely. This helps it find non-trivial bugs in code and provide code intelligence to editors without requiring significant rewriting or annotations from the developer. We formalize an important fragment of Flow's analysis and prove its soundness. Furthermore, Flow uses aggressive parallelization and incrementalization to deliver near-instantaneous response times. This helps it avoid introducing any latency in the usual edit-refresh cycle of rapid JavaScript development. We describe the algorithms and systems infrastructure that we built to scale Flow's analysis.
△ Less
Submitted 30 August, 2017; v1 submitted 26 August, 2017;
originally announced August 2017.
-
The Mean and Median Criterion for Automatic Kernel Bandwidth Selection for Support Vector Data Description
Authors:
Arin Chaudhuri,
Deovrat Kakde,
Carol Sadek,
Laura Gonzalez,
Seunghyun Kong
Abstract:
Support vector data description (SVDD) is a popular technique for detecting anomalies. The SVDD classifier partitions the whole space into an inlier region, which consists of the region near the training data, and an outlier region, which consists of points away from the training data. The computation of the SVDD classifier requires a kernel function, and the Gaussian kernel is a common choice for…
▽ More
Support vector data description (SVDD) is a popular technique for detecting anomalies. The SVDD classifier partitions the whole space into an inlier region, which consists of the region near the training data, and an outlier region, which consists of points away from the training data. The computation of the SVDD classifier requires a kernel function, and the Gaussian kernel is a common choice for the kernel function. The Gaussian kernel has a bandwidth parameter, whose value is important for good results. A small bandwidth leads to overfitting, and the resulting SVDD classifier overestimates the number of anomalies. A large bandwidth leads to underfitting, and the classifier fails to detect many anomalies. In this paper we present a new automatic, unsupervised method for selecting the Gaussian kernel bandwidth. The selected value can be computed quickly, and it is competitive with existing bandwidth selection methods.
△ Less
Submitted 21 August, 2017; v1 submitted 16 August, 2017;
originally announced August 2017.
-
Precision mass measurements of magnesium isotopes and implications on the validity of the Isobaric Mass Multiplet Equation
Authors:
M. Brodeur,
A. A. Kwiatkowski,
O. M. Drozdowski,
C. Andreoiu,
D. Burdette,
A. Chaudhuri,
U. Chowdhury,
A. T. Gallant,
A. Grossheim,
G. Gwinner,
H. Heggen,
J. D. Holt,
R. Klawitter,
J. Lassen,
K. G. Leach,
A. Lennarz,
C. Nicoloff,
S. Raeder,
B. E. Schultz,
S. R. Stroberg,
A. Teigelhofer,
R. Thompson,
M. Wieser,
J. Dilling
Abstract:
If the mass excess of neutron-deficient nuclei and their neutron-rich mirror partners are both known, it can be shown that deviations of the Isobaric Mass Multiplet Equation (IMME) in the form of a cubic term can be probed. Such a cubic term was probed by using the atomic mass of neutron-rich magnesium isotopes measured using the TITAN Penning trap and the recently measured proton-separation energ…
▽ More
If the mass excess of neutron-deficient nuclei and their neutron-rich mirror partners are both known, it can be shown that deviations of the Isobaric Mass Multiplet Equation (IMME) in the form of a cubic term can be probed. Such a cubic term was probed by using the atomic mass of neutron-rich magnesium isotopes measured using the TITAN Penning trap and the recently measured proton-separation energies of $^{29}$Cl and $^{30}$Ar. The atomic mass of $^{27}$Mg was found to be within 1.6$σ$ of the value stated in the Atomic Mass Evaluation. The atomic masses of $^{28,29}$Mg were measured to be both within 1$σ$, while being 8 and 34 times more precise, respectively. Using the $^{29}$Mg mass excess and previous measurements of $^{29}$Cl we uncovered a cubic coefficient of $d$ = 28(7) keV, which is the largest known cubic coefficient of the IMME. This departure, however, could also be caused by experimental data with unknown systematic errors. Hence there is a need to confirm the mass excess of $^{28}$S and the one-neutron separation energy of $^{29}$Cl, which have both come from a single measurement. Finally, our results were compared to ab initio calculations from the valence-space in-medium similarity renormalization group, resulting in a good agreement.
△ Less
Submitted 24 July, 2017;
originally announced July 2017.
-
Convergence Analysis of Backpropagation Algorithm for Designing an Intelligent System for Sensing Manhole Gases
Authors:
Varun Kumar Ojha,
Paramartha Dutta,
Atal Chaudhuri,
Hiranmay Saha
Abstract:
Human fatalities are reported due to the excessive proportional presence of hazardous gas components in the manhole, such as Hydrogen Sulfide, Ammonia, Methane, Carbon Dioxide, Nitrogen Oxide, Carbon Monoxide, etc. Hence, predetermination of these gases is imperative. A neural network (NN) based intelligent sensory system is proposed for the avoidance of such fatalities. Backpropagation (BP) was a…
▽ More
Human fatalities are reported due to the excessive proportional presence of hazardous gas components in the manhole, such as Hydrogen Sulfide, Ammonia, Methane, Carbon Dioxide, Nitrogen Oxide, Carbon Monoxide, etc. Hence, predetermination of these gases is imperative. A neural network (NN) based intelligent sensory system is proposed for the avoidance of such fatalities. Backpropagation (BP) was applied for the supervised training of the neural network. A Gas sensor array consists of many sensor elements was employed for the sensing manhole gases. Sensors in the sensor array are responsible for sensing their target gas components only. Therefore, the presence of multiple gases results in cross sensitivity. The cross sensitivity is a crucial issue to this problem and it is viewed as pattern recognition and noise reduction problem. Various performance parameters and complexity of the problem influences NN training. In present chapter the performance of BP algorithm on such a real life application problem was comprehensively studied, compared and contrasted with the several other hybrid intelligent approaches both, in theoretical and in the statistical sense.
△ Less
Submitted 6 July, 2017;
originally announced July 2017.
-
Identifying hazardousness of sewer pipeline gas mixture using classification methods: a comparative study
Authors:
Varun Kumar Ojha,
Paramartha Dutta,
Atal Chaudhuri
Abstract:
In this work, we formulated a real-world problem related to sewer pipeline gas detection using the classification-based approaches. The primary goal of this work was to identify the hazardousness of sewer pipeline to offer safe and non-hazardous access to sewer pipeline workers so that the human fatalities, which occurs due to the toxic exposure of sewer gas components, can be avoided. The dataset…
▽ More
In this work, we formulated a real-world problem related to sewer pipeline gas detection using the classification-based approaches. The primary goal of this work was to identify the hazardousness of sewer pipeline to offer safe and non-hazardous access to sewer pipeline workers so that the human fatalities, which occurs due to the toxic exposure of sewer gas components, can be avoided. The dataset acquired through laboratory tests, experiments, and various literature sources was organized to design a predictive model that was able to identify/classify hazardous and non-hazardous situation of sewer pipeline. To design such prediction model, several classification algorithms were used and their performances were evaluated and compared, both empirically and statistically, over the collected dataset. In addition, the performances of several ensemble methods were analyzed to understand the extent of improvement offered by these methods. The result of this comprehensive study showed that the instance-based learning algorithm performed better than many other algorithms such as multilayer perceptron, radial basis function network, support vector machine, reduced pruning tree. Similarly, it was observed that multi-scheme ensemble approach enhanced the performance of base predictors.
△ Less
Submitted 16 May, 2017;
originally announced July 2017.
-
Online Robust Principal Component Analysis with Change Point Detection
Authors:
Wei Xiao,
Xiaolin Huang,
Jorge Silva,
Saba Emrani,
Arin Chaudhuri
Abstract:
Robust PCA methods are typically batch algorithms which requires loading all observations into memory before processing. This makes them inefficient to process big data. In this paper, we develop an efficient online robust principal component methods, namely online moving window robust principal component analysis (OMWRPCA). Unlike existing algorithms, OMWRPCA can successfully track not only slowl…
▽ More
Robust PCA methods are typically batch algorithms which requires loading all observations into memory before processing. This makes them inefficient to process big data. In this paper, we develop an efficient online robust principal component methods, namely online moving window robust principal component analysis (OMWRPCA). Unlike existing algorithms, OMWRPCA can successfully track not only slowly changing subspace but also abruptly changed subspace. By embedding hypothesis testing into the algorithm, OMWRPCA can detect change points of the underlying subspaces. Extensive simulation studies demonstrate the superior performance of OMWRPCA compared with other state-of-art approaches. We also apply the algorithm for real-time background subtraction of surveillance video.
△ Less
Submitted 20 March, 2017; v1 submitted 18 February, 2017;
originally announced February 2017.
-
Single Chip Self-Tunable N-Input N-Output PID Control System with Integrated Analog Front-end for Miniature Robotics
Authors:
Anindya Shankar Bhandari,
Arjun Chaudhuri,
Mrigank Sharad
Abstract:
In this work, we explore the design of an integrated, low power single chip multi-channel Proportional-Integral-Derivative (PID) controller for emerging miniature robotics, that includes N inputs and N corresponding outputs thereby resulting in N parallel channels in the control system. It includes analog front-end (AFE) and analog PID controllers for PID parameter tuning based on PSO algorithm. T…
▽ More
In this work, we explore the design of an integrated, low power single chip multi-channel Proportional-Integral-Derivative (PID) controller for emerging miniature robotics, that includes N inputs and N corresponding outputs thereby resulting in N parallel channels in the control system. It includes analog front-end (AFE) and analog PID controllers for PID parameter tuning based on PSO algorithm. The AFE incorporates adaptive biasing to ensure low power. The PSO is optimized with respect to tuning precision, power and area. This makes it attractive for real-time tuning of multiple miniaturized robotic devices with a single PSO tuning algorithm block assigned for the task. For simulation and testing purposes, we take N as 3 with the channels being defined by their application-ends or plants, namely: dc motor, temperature sensor and gyroscope.
△ Less
Submitted 16 November, 2016;
originally announced November 2016.
-
Kernel Bandwidth Selection for SVDD: Peak Criterion Approach for Large Data
Authors:
Sergiy Peredriy,
Deovrat Kakde,
Arin Chaudhuri
Abstract:
Support Vector Data Description (SVDD) provides a useful approach to construct a description of multivariate data for single-class classification and outlier detection with various practical applications. Gaussian kernel used in SVDD formulation allows flexible data description defined by observations designated as support vectors. The data boundary of such description is non-spherical and conform…
▽ More
Support Vector Data Description (SVDD) provides a useful approach to construct a description of multivariate data for single-class classification and outlier detection with various practical applications. Gaussian kernel used in SVDD formulation allows flexible data description defined by observations designated as support vectors. The data boundary of such description is non-spherical and conforms to the geometric features of the data. By varying the Gaussian kernel bandwidth parameter, the SVDD-generated boundary can be made either smoother (more spherical) or tighter/jagged. The former case may lead to under-fitting, whereas the latter may result in overfitting. Peak criterion has been proposed to select an optimal value of the kernel bandwidth to strike the balance between the data boundary smoothness and its ability to capture the general geometric shape of the data. Peak criterion involves training SVDD at various values of the kernel bandwidth parameter. When training datasets are large, the time required to obtain the optimal value of the Gaussian kernel bandwidth parameter according to Peak method can become prohibitively large. This paper proposes an extension of Peak method for the case of large data. The proposed method gives good results when applied to several datasets. Two existing alternative methods of computing the Gaussian kernel bandwidth parameter (Coefficient of Variation and Distance to the Farthest Neighbor) were modified to allow comparison with the proposed method on convergence. Empirical comparison demonstrates the advantage of the proposed method.
△ Less
Submitted 19 May, 2017; v1 submitted 31 October, 2016;
originally announced November 2016.
-
Selective De-noising of Sparse-Coloured Images
Authors:
Arjun Chaudhuri
Abstract:
Since time immemorial, noise has been a constant source of disturbance to the various entities known to mankind. Noise models of different kinds have been developed to study noise in more detailed fashion over the years. Image processing, particularly, has extensively implemented several algorithms to reduce noise in photographs and pictorial documents to alleviate the effect of noise. Images with…
▽ More
Since time immemorial, noise has been a constant source of disturbance to the various entities known to mankind. Noise models of different kinds have been developed to study noise in more detailed fashion over the years. Image processing, particularly, has extensively implemented several algorithms to reduce noise in photographs and pictorial documents to alleviate the effect of noise. Images with sparse colours-lesser number of distinct colours in them-are common nowadays, especially in astronomy and astrophysics where black and white colours form the main components. Additive noise of Gaussian type is the most common form of noise to be studied and analysed in majority of communication channels, namely-satellite links, mobile base station to local cellular tower communication channel,et. al. Most of the time, we encounter images from astronomical sources being distorted with noise maximally as they travel long distance from telescopes in outer space to Earth. Considering Additive White Gaussian Noise(AWGN) to be the common noise in these long distance channels, this paper provides an insight and an algorithmic approach to pixel-specific de-noising of sparse-coloured images affected by AWGN. The paper concludes with some essential future avenues and applications of this de-noising method in industry and academia.
△ Less
Submitted 29 October, 2016;
originally announced October 2016.
-
Fission fragment mass distributions in reactions populating 200Pb
Authors:
A. Chaudhuri,
A. Sen,
T. K. Ghosh,
K. Banerjee,
Jhilam Sadhukhan,
S. Bhattacharya,
P. Roy,
T. Roy,
C. Bhattacharya,
Md. A. Asgar,
A. Dey,
S. Kundu,
S. Manna,
J. K. Meena,
G. Mukherjee,
R. Pandey,
T. K. Rana,
V. Srivastava,
R. Dubey,
Gurpreet Kaur,
N. Saneesh,
P. Sugathan,
P. Bhattacharya
Abstract:
The fission fragment mass distributions have been measured in the reactions 16O + 184W and 19F+ 181Ta populating the same compound nucleus 200Pb? at similar excitation energies. It is found that the widths of the mass distribution increases monotonically with excitation energy, indicating the absence of quasi-fission for both reactions. This is contrary to two recent claims of the presence of quas…
▽ More
The fission fragment mass distributions have been measured in the reactions 16O + 184W and 19F+ 181Ta populating the same compound nucleus 200Pb? at similar excitation energies. It is found that the widths of the mass distribution increases monotonically with excitation energy, indicating the absence of quasi-fission for both reactions. This is contrary to two recent claims of the presence of quasi-fission in the above mentioned reactions.
△ Less
Submitted 6 August, 2016;
originally announced August 2016.