-
Handwritten Digit Recognition Using Improved Bounding Box Recognition Technique
Authors:
Arkaprabha Basu,
M. Sathya
Abstract:
The project comes with the technique of OCR (Optical Character Recognition) which includes various research sides of computer science. The project is to take a picture of a character and process it up to recognize the image of that character like a human brain recognize the various digits. The project contains the deep idea of the Image Processing techniques and the big research area of machine le…
▽ More
The project comes with the technique of OCR (Optical Character Recognition) which includes various research sides of computer science. The project is to take a picture of a character and process it up to recognize the image of that character like a human brain recognize the various digits. The project contains the deep idea of the Image Processing techniques and the big research area of machine learning and the building block of the machine learning called Neural Network. There are two different parts of the project. Training part comes with the idea of to train a child by giving various sets of similar characters but not the totally same and to say them the output of this is this. Like this idea one has to train the newly built neural network with so many characters. This part contains some new algorithm which is self-created and upgraded as the project need. The testing part contains the testing of a new dataset .This part always comes after the part of the training .At first one has to teach the child how to recognize the character .Then one has to take the test whether he has given right answer or not. If not, one has to train him harder by giving new dataset and new entries. Just like that one has to test the algorithm also. There are many parts of statistical modeling and optimization techniques which come into the project requiring a lot of modeling concept of statistics like optimizer technique and filtering process, that how the mathematics and prediction behind that filtering or the algorithms comes after or which result one actually needs to and ultimately for the prediction of a predictive model creation. Machine learning algorithm is built by concepts of prediction and programming.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Helly systems and certificates in optimization
Authors:
Amitabh Basu,
Tongtong Chen,
Michele Conforti,
Hongyi Jiang
Abstract:
Inspired by branch-and-bound and cutting plane proofs in mixed-integer optimization and proof complexity, we develop a general approach via Hoffman's Helly systems. This helps to distill the main ideas behind optimality and infeasibility certificates in optimization. The first part of the paper formalizes the notion of a certificate and its size in this general setting. The second part of the pape…
▽ More
Inspired by branch-and-bound and cutting plane proofs in mixed-integer optimization and proof complexity, we develop a general approach via Hoffman's Helly systems. This helps to distill the main ideas behind optimality and infeasibility certificates in optimization. The first part of the paper formalizes the notion of a certificate and its size in this general setting. The second part of the paper establishes lower and upper bounds on the sizes of these certificates in various different settings. We show that some important techniques existing in the literature are purely combinatorial in nature and do not depend on any underlying geometric notions.
△ Less
Submitted 28 June, 2022; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Disorders can induce continuously varying universal scaling in driven systems
Authors:
Astik Haldar,
Abhik Basu
Abstract:
We elucidate the nature of universal scaling in disordered driven models. We in particularly explore the intriguing possibility of whether coupling with quenched disorders can lead to continuously varying universality classes. We examine this question in the context of the Kardar-Parisi-Zhang (KPZ) equation, with and without a conservation law, coupled with quenched disorders of appropriate struct…
▽ More
We elucidate the nature of universal scaling in disordered driven models. We in particularly explore the intriguing possibility of whether coupling with quenched disorders can lead to continuously varying universality classes. We examine this question in the context of the Kardar-Parisi-Zhang (KPZ) equation, with and without a conservation law, coupled with quenched disorders of appropriate structures. By using a renormalisation group (RG) framework, we show when the disorder is relevant in the RG sense, the scaling exponents can depend continuously on a dimensionless parameter that defines the disorder variance. This result is generic and holds for quenched disorders with or without spatially long ranged correlations, as long as the disorder remains "relevant perturbation" on the pure system in a renormalisation group sense and a dimensionless parameter naturally exists in its variance. We speculate on its implications for generic driven systems with quenched disorders, and compare and contrast with the scaling displayed in the presence of annealed disorders.
△ Less
Submitted 9 March, 2022; v1 submitted 1 November, 2021;
originally announced November 2021.
-
Complexity of optimizing over the integers
Authors:
Amitabh Basu
Abstract:
In the first part of this paper, we present a unified framework for analyzing the algorithmic complexity of any optimization problem, whether it be continuous or discrete in nature. This helps to formalize notions like "input", "size" and "complexity" in the context of general mathematical optimization, avoiding context dependent definitions which is one of the sources of difference in the treatme…
▽ More
In the first part of this paper, we present a unified framework for analyzing the algorithmic complexity of any optimization problem, whether it be continuous or discrete in nature. This helps to formalize notions like "input", "size" and "complexity" in the context of general mathematical optimization, avoiding context dependent definitions which is one of the sources of difference in the treatment of complexity within continuous and discrete optimization. In the second part of the paper, we employ the language developed in the first part to study information theoretic and algorithmic complexity of {\em mixed-integer convex optimization}, which contains as a special case continuous convex optimization on the one hand and pure integer optimization on the other. We strive for the maximum possible generality in our exposition.
We hope that this paper contains material that both continuous optimizers and discrete optimizers find new and interesting, even though almost all of the material presented is common knowledge in one or the other community. We see the main merit of this paper as bringing together all of this information under one unifying umbrella with the hope that this will act as yet another catalyst for more interaction across the continuous-discrete divide. In fact, our motivation behind Part I of the paper is to provide a common language for both communities.
△ Less
Submitted 5 July, 2022; v1 submitted 12 October, 2021;
originally announced October 2021.
-
COVID-19 Face Mask Recognition with Advanced Face Cut Algorithm for Human Safety Measures
Authors:
Arkaprabha Basu,
Md Firoj Ali
Abstract:
In the last year, the outbreak of COVID-19 has deployed computer vision and machine learning algorithms in various fields to enhance human life interactions. COVID-19 is a highly contaminated disease that affects mainly the respiratory organs of the human body. We must wear a mask in this situation as the virus can be contaminated through the air and a non-masked person can be affected. Our propos…
▽ More
In the last year, the outbreak of COVID-19 has deployed computer vision and machine learning algorithms in various fields to enhance human life interactions. COVID-19 is a highly contaminated disease that affects mainly the respiratory organs of the human body. We must wear a mask in this situation as the virus can be contaminated through the air and a non-masked person can be affected. Our proposal deploys a computer vision and deep learning framework to recognize face masks from images or videos. We have implemented a Boundary dependent face cut recognition algorithm that can cut the face from the image using 27 landmarks and then the preprocessed image can further be sent to the deep learning ResNet50 model. The experimental result shows a significant advancement of 3.4 percent compared to the YOLOV3 mask recognition architecture in just 10 epochs.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
Classification of COVID-19 from CXR Images in a 15-class Scenario: an Attempt to Avoid Bias in the System
Authors:
Chinmoy Bose,
Anirvan Basu
Abstract:
As of June 2021, the World Health Organization (WHO) has reported 171.7 million confirmed cases including 3,698,621 deaths from COVID-19. Detecting COVID-19 and other lung diseases from Chest X-Ray (CXR) images can be very effective for emergency diagnosis and treatment as CXR is fast and cheap. The objective of this study is to develop a system capable of detecting COVID-19 along with 14 other lu…
▽ More
As of June 2021, the World Health Organization (WHO) has reported 171.7 million confirmed cases including 3,698,621 deaths from COVID-19. Detecting COVID-19 and other lung diseases from Chest X-Ray (CXR) images can be very effective for emergency diagnosis and treatment as CXR is fast and cheap. The objective of this study is to develop a system capable of detecting COVID-19 along with 14 other lung diseases from CXRs in a fair and unbiased manner. The proposed system consists of a CXR image selection technique and a deep learning based model to classify 15 diseases including COVID-19. The proposed CXR selection technique aims to retain the maximum variation uniformly and eliminate poor quality CXRs with the goal of reducing the training dataset size without compromising classifier accuracy. More importantly, it reduces the often hidden bias and unfairness in decision making. The proposed solution exhibits a promising COVID-19 detection scheme in a more realistic situation than most existing studies as it deals with 15 lung diseases together. We hope the proposed method will have wider adoption in medical image classification and other related fields.
△ Less
Submitted 25 September, 2021;
originally announced September 2021.
-
rSVDdpd: A Robust Scalable Video Surveillance Background Modelling Algorithm
Authors:
Subhrajyoty Roy,
Ayanendranath Basu,
Abhik Ghosh
Abstract:
A basic algorithmic task in automated video surveillance is to separate background and foreground objects. Camera tampering, noisy videos, low frame rate, etc., pose difficulties in solving the problem. A general approach that classifies the tampered frames, and performs subsequent analysis on the remaining frames after discarding the tampered ones, results in loss of information. Several robust m…
▽ More
A basic algorithmic task in automated video surveillance is to separate background and foreground objects. Camera tampering, noisy videos, low frame rate, etc., pose difficulties in solving the problem. A general approach that classifies the tampered frames, and performs subsequent analysis on the remaining frames after discarding the tampered ones, results in loss of information. Several robust methods based on robust principal component analysis (PCA) have been introduced to solve this problem. To date, considerable effort has been expended to develop robust PCA via Principal Component Pursuit (PCP) methods with reduced computational cost and visually appealing foreground detection. However, the convex optimizations used in these algorithms do not scale well to real-world large datasets due to large matrix inversion steps. Also, an integral component of these foreground detection algorithms is singular value decomposition which is nonrobust. In this paper, we present a new video surveillance background modelling algorithm based on a new robust singular value decomposition technique rSVDdpd which takes care of both these issues. We also demonstrate the superiority of our proposed algorithm on a benchmark dataset and a new real-life video surveillance dataset in the presence of camera tampering. Software codes and additional illustrations are made available at the accompanying website rSVDdpd Homepage (https://subroy13.github.io/rsvddpd-home/)
△ Less
Submitted 21 July, 2023; v1 submitted 22 September, 2021;
originally announced September 2021.
-
Robust adaptive Lasso in high-dimensional logistic regression
Authors:
Ayanendranath Basu,
Abhik Ghosh,
María Jaenada,
Leandro Pardo
Abstract:
Penalized logistic regression is extremely useful for binary classification with large number of covariates (higher than the sample size), having several real life applications, including genomic disease classification. However, the existing methods based on the likelihood loss function are sensitive to data contamination and other noise and, hence, robust methods are needed for stable and more ac…
▽ More
Penalized logistic regression is extremely useful for binary classification with large number of covariates (higher than the sample size), having several real life applications, including genomic disease classification. However, the existing methods based on the likelihood loss function are sensitive to data contamination and other noise and, hence, robust methods are needed for stable and more accurate inference. In this paper, we propose a family of robust estimators for sparse logistic models utilizing the popular density power divergence based loss function and the general adaptively weighted LASSO penalties. We study the local robustness of the proposed estimators through its influence function and also derive its oracle properties and asymptotic distribution. With extensive empirical illustrations, we demonstrate the significantly improved performance of our proposed estimators over the existing ones with particular gain in robustness. Our proposal is finally applied to analyse four different real datasets for cancer classification, obtaining robust and accurate models, that simultaneously performs gene selection and patient classification.
△ Less
Submitted 7 April, 2023; v1 submitted 20 August, 2021;
originally announced September 2021.
-
Properties of Polarized Synchrotron Emission from Fluctuation Dynamo Action -- II. Effects of Turbulence Driving in the ICM and Beam Smoothing
Authors:
Aritra Basu,
Sharanya Sur
Abstract:
Polarized synchrotron emission from the radio halos of diffuse intracluster medium (ICM) in galaxy clusters are yet to be observed. To investigate the expected polarization in the ICM, we use high resolution ($1$\,kpc) magnetohydrodynamic simulations of fluctuation dynamos, which produces intermittent magnetic field structures, for varying scales of turbulent driving ($l_{\rm f}$) to generate synt…
▽ More
Polarized synchrotron emission from the radio halos of diffuse intracluster medium (ICM) in galaxy clusters are yet to be observed. To investigate the expected polarization in the ICM, we use high resolution ($1$\,kpc) magnetohydrodynamic simulations of fluctuation dynamos, which produces intermittent magnetic field structures, for varying scales of turbulent driving ($l_{\rm f}$) to generate synthetic observations of the polarized emission. We focus on how the inferred diffuse polarized emission for different $l_{\rm f}$ is affected due to smoothing by a finite telescope resolution. The mean fractional polarization $\langle p\rangle$ vary as $\langle p \rangle \propto l_{\rm f}^{1/2}$ with $\langle p \rangle > 20\%$ for $l_{\rm f} \gtrsim 60$\,kpc, at frequencies $ν> 4\,{\rm GHz}$. Faraday depolarization at $ν< 3$\,GHz leads to deviation from this relation, and in combination with beam depolarization, filamentary polarized structures are completely erased, reducing $\langle p \rangle$ to below 5\% level at $ν\lesssim1$\,GHz. Smoothing on scales up to $30$\,kpc reduces $\langle p \rangle$ above $4$\,GHz by at most a factor of 2 compared to that expected at $1$\,kpc resolution of the simulations, especially for $l_{\rm f} \gtrsim 100$\,kpc, while at $ν< 3$\,GHz, $\langle p \rangle$ is reduced by a factor of more than 5 for $l_{\rm f} \gtrsim 100$\,kpc, and by more than 10 for $l_{\rm f} \lesssim 100$\,kpc. Our results suggest that observational estimates of, or constrain on, $\langle p \rangle$ at $ν\gtrsim 4$\,GHz could be used as an indicator of the turbulent driving scale in the ICM.
△ Less
Submitted 21 September, 2021; v1 submitted 31 August, 2021;
originally announced August 2021.
-
DeepFreeze: Cold Boot Attacks and High Fidelity Model Recovery on Commercial EdgeML Device
Authors:
Yoo-Seung Won,
Soham Chatterjee,
Dirmanto Jap,
Arindam Basu,
Shivam Bhasin
Abstract:
EdgeML accelerators like Intel Neural Compute Stick 2 (NCS) can enable efficient edge-based inference with complex pre-trained models. The models are loaded in the host (like Raspberry Pi) and then transferred to NCS for inference. In this paper, we demonstrate practical and low-cost cold boot based model recovery attacks on NCS to recover the model architecture and weights, loaded from the Raspbe…
▽ More
EdgeML accelerators like Intel Neural Compute Stick 2 (NCS) can enable efficient edge-based inference with complex pre-trained models. The models are loaded in the host (like Raspberry Pi) and then transferred to NCS for inference. In this paper, we demonstrate practical and low-cost cold boot based model recovery attacks on NCS to recover the model architecture and weights, loaded from the Raspberry Pi. The architecture is recovered with 100% success and weights with an error rate of 0.04%. The recovered model reports maximum accuracy loss of 0.5% as compared to original model and allows high fidelity transfer of adversarial examples. We further extend our study to other cold boot attack setups reported in the literature with higher error rates leading to accuracy loss as high as 70%. We then propose a methodology based on knowledge distillation to correct the erroneous weights in recovered model, even without access to original training data. The proposed attack remains unaffected by the model encryption features of the OpenVINO and NCS framework.
△ Less
Submitted 3 August, 2021;
originally announced August 2021.
-
A 51.3 TOPS/W, 134.4 GOPS In-memory Binary Image Filtering in 65nm CMOS
Authors:
Sumon Kumar Bose,
Deepak Singla,
Arindam Basu
Abstract:
Neuromorphic vision sensors (NVS) can enable energy savings due to their event-driven that exploits the temporal redundancy in video streams from a stationary camera. However, noise-driven events lead to the false triggering of the object recognition processor. Image denoise operations require memoryintensive processing leading to a bottleneck in energy and latency. In this paper, we present in-me…
▽ More
Neuromorphic vision sensors (NVS) can enable energy savings due to their event-driven that exploits the temporal redundancy in video streams from a stationary camera. However, noise-driven events lead to the false triggering of the object recognition processor. Image denoise operations require memoryintensive processing leading to a bottleneck in energy and latency. In this paper, we present in-memory filtering (IMF), a 6TSRAM in-memory computing based image denoising for eventbased binary image (EBBI) frame from an NVS. We propose a non-overlap median filter (NOMF) for image denoising. An inmemory computing framework enables hardware implementation of NOMF leveraging the inherent read disturb phenomenon of 6T-SRAM. To demonstrate the energy-saving and effectiveness of the algorithm, we fabricated the proposed architecture in a 65nm CMOS process. As compared to fully digital implementation, IMF enables > 70x energy savings and a > 3x improvement of processing time when tested with the video recordings from a DAVIS sensor and achieves a peak throughput of 134.4 GOPS. Furthermore, the peak energy efficiencies of the NOMF is 51.3 TOPS/W, comparable with state of the art inmemory processors. We also show that the accuracy of the images obtained by NOMF provide comparable accuracy in tracking and classification applications when compared with images obtained by conventional median filtering.
△ Less
Submitted 29 July, 2021; v1 submitted 25 July, 2021;
originally announced July 2021.
-
Leveraging semantically similar queries for ranking via combining representations
Authors:
Hayden S. Helm,
Marah Abdin,
Benjamin D. Pedigo,
Shweti Mahajan,
Vince Lyzinski,
Youngser Park,
Amitabh Basu,
Piali~Choudhury,
Christopher M. White,
Weiwei Yang,
Carey E. Priebe
Abstract:
In modern ranking problems, different and disparate representations of the items to be ranked are often available. It is sensible, then, to try to combine these representations to improve ranking. Indeed, learning to rank via combining representations is both principled and practical for learning a ranking function for a particular query. In extremely data-scarce settings, however, the amount of l…
▽ More
In modern ranking problems, different and disparate representations of the items to be ranked are often available. It is sensible, then, to try to combine these representations to improve ranking. Indeed, learning to rank via combining representations is both principled and practical for learning a ranking function for a particular query. In extremely data-scarce settings, however, the amount of labeled data available for a particular query can lead to a highly variable and ineffective ranking function. One way to mitigate the effect of the small amount of data is to leverage information from semantically similar queries. Indeed, as we demonstrate in simulation settings and real data examples, when semantically similar queries are available it is possible to gainfully use them when ranking with respect to a particular query. We describe and explore this phenomenon in the context of the bias-variance trade off and apply it to the data-scarce settings of a Bing navigational graph and the Drosophila larva connectome.
△ Less
Submitted 23 June, 2021;
originally announced June 2021.
-
Prospects for Analog Circuits in Deep Networks
Authors:
Shih-Chii Liu,
John Paul Strachan,
Arindam Basu
Abstract:
Operations typically used in machine learning al-gorithms (e.g. adds and soft max) can be implemented bycompact analog circuits. Analog Application-Specific Integrated Circuit (ASIC) designs that implement these algorithms using techniques such as charge sharing circuits and subthreshold transistors, achieve very high power efficiencies. With the recent advances in deep learning algorithms, focus…
▽ More
Operations typically used in machine learning al-gorithms (e.g. adds and soft max) can be implemented bycompact analog circuits. Analog Application-Specific Integrated Circuit (ASIC) designs that implement these algorithms using techniques such as charge sharing circuits and subthreshold transistors, achieve very high power efficiencies. With the recent advances in deep learning algorithms, focus has shifted to hardware digital accelerator designs that implement the prevalent matrix-vector multiplication operations. Power in these designs is usually dominated by the memory access power of off-chip DRAM needed for storing the network weights and activations. Emerging dense non-volatile memory technologies can help to provide on-chip memory and analog circuits can be well suited to implement the needed multiplication-vector operations coupled with in-computing memory approaches. This paper presents abrief review of analog designs that implement various machine learning algorithms. It then presents an outlook for the use ofanalog circuits in low-power deep network accelerators suitable for edge or tiny machine learning applications.
△ Less
Submitted 23 June, 2021;
originally announced June 2021.
-
Detection of marine floating plastic using Sentinel-2 imagery and machine learning models
Authors:
Srikanta Sannigrahi,
Bidroha Basu,
Arunima Sarkar Basu,
Francesco Pilla
Abstract:
The increasing level of marine plastic pollution poses severe threats to the marine ecosystem and biodiversity. The present study attempted to explore the full functionality of open Sentinel satellite data and ML models for detecting and classifying floating plastic debris in Mytilene (Greece), Limassol (Cyprus), Calabria (Italy), and Beirut (Lebanon). Two ML models, i.e. Support Vector Machine (S…
▽ More
The increasing level of marine plastic pollution poses severe threats to the marine ecosystem and biodiversity. The present study attempted to explore the full functionality of open Sentinel satellite data and ML models for detecting and classifying floating plastic debris in Mytilene (Greece), Limassol (Cyprus), Calabria (Italy), and Beirut (Lebanon). Two ML models, i.e. Support Vector Machine (SVM) and Random Forest (RF) were utilized to carry out the classification analysis. In-situ plastic location data was collected from the control experiment conducted in Mytilene, Greece and Limassol, Cyprus, and the same was considered for training the models. Both remote sensing bands and spectral indices were used for developing the ML models. A spectral signature profile for plastic was created for discriminating the floating plastic from other marine debris. A newly developed index, kernel Normalized Difference Vegetation Index (kNDVI), was incorporated into the modelling to examine its contribution to model performances. Both SVM and RF were performed well in five models and test case combinations. Among the two ML models, the highest performance was measured for the RF. The inclusion of kNDVI was found effective and increased the model performances, reflected by high balanced accuracy measured for model 2 (~80% to ~98 % for SVM and ~87% to ~97 % for RF). Using the best-performed model, an automated floating plastic detection system was developed and tested in Calabria and Beirut. For both sites, the trained model had detected the floating plastic with ~99% accuracy. Among the six predictors, the FDI was found the most important variable for detecting marine floating plastic. These findings collectively suggest that high-resolution remote sensing imagery and the automated ML models can be an effective alternative for the cost-effective detection of marine floating plastic.
△ Less
Submitted 8 June, 2021; v1 submitted 27 May, 2021;
originally announced June 2021.
-
A real-time Automated Glitch Detection Pipeline at Ooty Radio Telescope
Authors:
Jaikhomba Singha,
Avishek Basu,
M. A. Krishnakumar,
Bhal Chandra Joshi,
P. Arumugam
Abstract:
Glitches are the observational manifestations of superfluidity inside neutron stars. The aim of this paper is to describe an automated glitch detection pipeline, which can alert the observers on possible real-time detection of rotational glitches in pulsars. Post alert, the pulsars can be monitored at a higher cadence to measure the post-glitch recovery phase. Two algorithms namely, Median Absolut…
▽ More
Glitches are the observational manifestations of superfluidity inside neutron stars. The aim of this paper is to describe an automated glitch detection pipeline, which can alert the observers on possible real-time detection of rotational glitches in pulsars. Post alert, the pulsars can be monitored at a higher cadence to measure the post-glitch recovery phase. Two algorithms namely, Median Absolute Deviation (MAD) and polynomial regression have been explored to detect glitches in real time. The pipeline has been optimized with the help of simulated timing residuals for both the algorithms. Based on the simulations, we conclude that the polynomial regression algorithm is significantly more effective for real time glitch detection. The pipeline has been tested on a few published glitches. This pipeline is presently implemented at the Ooty Radio Telescope. In the era of upcoming large telescopes like SKA, several hundreds of pulsars will be observed regularly and such a tool will be useful for both real-time detection as well as optimal utilization of observation time for such glitching pulsars.
△ Less
Submitted 8 July, 2021; v1 submitted 3 June, 2021;
originally announced June 2021.
-
Towards Lower Bounds on the Depth of ReLU Neural Networks
Authors:
Christoph Hertrich,
Amitabh Basu,
Marco Di Summa,
Martin Skutella
Abstract:
We contribute to a better understanding of the class of functions that can be represented by a neural network with ReLU activations and a given architecture. Using techniques from mixed-integer optimization, polyhedral theory, and tropical geometry, we provide a mathematical counterbalance to the universal approximation theorems which suggest that a single hidden layer is sufficient for learning a…
▽ More
We contribute to a better understanding of the class of functions that can be represented by a neural network with ReLU activations and a given architecture. Using techniques from mixed-integer optimization, polyhedral theory, and tropical geometry, we provide a mathematical counterbalance to the universal approximation theorems which suggest that a single hidden layer is sufficient for learning any function. In particular, we investigate whether the class of exactly representable functions strictly increases by adding more layers (with no restrictions on size). As a by-product of our investigations, we settle an old conjecture about piecewise linear functions by Wang and Sun (2005) in the affirmative. We also present upper bounds on the sizes of neural networks required to represent functions with logarithmic depth.
△ Less
Submitted 17 July, 2024; v1 submitted 31 May, 2021;
originally announced May 2021.
-
Characterizing the Functional Density Power Divergence Class
Authors:
Souvik Ray,
Subrata Pal,
Sumit Kumar Kar,
Ayanendranath Basu
Abstract:
Divergence measures have a long association with statistical inference, machine learning and information theory. The density power divergence and related measures have produced many useful (and popular) statistical procedures, which provide a good balance between model efficiency on one hand and outlier stability or robustness on the other. The logarithmic density power divergence, a particular lo…
▽ More
Divergence measures have a long association with statistical inference, machine learning and information theory. The density power divergence and related measures have produced many useful (and popular) statistical procedures, which provide a good balance between model efficiency on one hand and outlier stability or robustness on the other. The logarithmic density power divergence, a particular logarithmic transform of the density power divergence, has also been very successful in producing efficient and stable inference procedures; in addition it has also led to significant demonstrated applications in information theory. The success of the minimum divergence procedures based on the density power divergence and the logarithmic density power divergence (which also go by the names $β$-divergence and $γ$-divergence, respectively) make it imperative and meaningful to look for other, similar divergences which may be obtained as transforms of the density power divergence in the same spirit. With this motivation we search for such transforms of the density power divergence, referred to herein as the functional density power divergence class. The present article characterizes this functional density power divergence class, and thus identifies the available divergence measures within this construct that may be explored further for possible applications in statistical inference, machine learning and information theory.
△ Less
Submitted 4 September, 2022; v1 submitted 13 May, 2021;
originally announced May 2021.
-
Characterizing Logarithmic Bregman Functions
Authors:
Souvik Ray,
Subrata Pal,
Sumit Kumar Kar,
Ayanendranath Basu
Abstract:
Minimum divergence procedures based on the density power divergence and the logarithmic density power divergence have been extremely popular and successful in generating inference procedures which combine a high degree of model efficiency with strong outlier stability. Such procedures are always preferable in practical situations over procedures which achieve their robustness at a major cost of ef…
▽ More
Minimum divergence procedures based on the density power divergence and the logarithmic density power divergence have been extremely popular and successful in generating inference procedures which combine a high degree of model efficiency with strong outlier stability. Such procedures are always preferable in practical situations over procedures which achieve their robustness at a major cost of efficiency or are highly efficient but have poor robustness properties. The density power divergence (DPD) family of Basu et al.(1998) and the logarithmic density power divergence (LDPD) family of Jones et al.(2001) provide flexible classes of divergences where the adjustment between efficiency and robustness is controlled by a single, real, non-negative parameter. The usefulness of these two families of divergences in statistical inference makes it meaningful to search for other related families of divergences in the same spirit. The DPD family is a member of the class of Bregman divergences, and the LDPD family is obtained by log transformations of the different segments of the divergences within the DPD family. Both the DPD and LDPD families lead to the Kullback-Leibler divergence in the limiting case as the tuning parameter $α\rightarrow 0$. In this paper we study this relation in detail, and demonstrate that such log transformations can only be meaningful in the context of the DPD (or the convex generating function of the DPD) within the general fold of Bregman divergences, giving us a limit to the extent to which the search for useful divergences could be successful.
△ Less
Submitted 9 November, 2022; v1 submitted 12 May, 2021;
originally announced May 2021.
-
Active XY model on a substrate: Density fluctuations and phase ordering
Authors:
Astik Haldar,
Apurba Sarkar,
Swarnajit Chatterjee,
Abhik Basu
Abstract:
We explore the generic long wavelength properties of an active XY model on a substrate, consisting of collection of nearly phase-ordered active XY spins in contact with a diffusing, conserved species, as a representative system of active spinners with a conservation law. The spins rotate actively in response to the local density fluctuations and local phase differences, on a solid substrate. We in…
▽ More
We explore the generic long wavelength properties of an active XY model on a substrate, consisting of collection of nearly phase-ordered active XY spins in contact with a diffusing, conserved species, as a representative system of active spinners with a conservation law. The spins rotate actively in response to the local density fluctuations and local phase differences, on a solid substrate. We investigate this system by Monte-Carlo simulations of an agent-based model, which we set up, complemented by the hydrodynamic theory for the system. We demonstrate that this system can phase-synchronize without any hydrodynamic interactions. Our combined numerical and analytical studies show that this model, when stable, displays hitherto unstudied scaling behavior: As a consequence of the interplay between the mobility, active rotation and number conservation, such a system can be stable over a wide range of the model parameters characterized by a novel correspondence between the phase and density fluctuations. In different regions of the phase space where the phase-ordered system is stable, it shows phase ordering which is generically either logarithmically stronger than the conventional quasi long range order (QLRO) found in its equilibrium limit, together with "miniscule number fluctuations", or logarithmically weaker than QLRO along with "giant number fluctuations", showing a novel one-to-one correspondence between phase ordering and density fluctuations in the ordered states. Intriguingly, these scaling exponents are found to depend explicitly on the model parameters. We further show that in other parameter regimes there are no stable, ordered phases. Instead, two distinct types of disordered states with short range phase-order are found, characterized by the presence or absence of stable clusters of finite sizes.
△ Less
Submitted 15 June, 2023; v1 submitted 9 May, 2021;
originally announced May 2021.
-
Mobility-induced order in active XY spins on a substrate
Authors:
Astik Haldar,
Apurba Sarkar,
Swarnajit Chatterjee,
Abhik Basu
Abstract:
We elucidate that the nearly phase-ordered active XY spins in contact with a conserved, diffusing species on a substrate can be stable. For wide-ranging model parameters, it has stable uniform phases robust against noises. These are distinguished by generalized quasi-long range (QLRO) orientational order logarithmically stronger or weaker than the well-known QLRO in equilibrium, together with mini…
▽ More
We elucidate that the nearly phase-ordered active XY spins in contact with a conserved, diffusing species on a substrate can be stable. For wide-ranging model parameters, it has stable uniform phases robust against noises. These are distinguished by generalized quasi-long range (QLRO) orientational order logarithmically stronger or weaker than the well-known QLRO in equilibrium, together with miniscule (i.e., hyperuniform) or giant number fluctuations, respectively. This illustrates a direct correspondence between the two. The scaling of both phase and density fluctuations in the stable phase-ordered states is nonuniversal: they depend on the nonlinear dynamical couplings. For other parameters, it has no stable uniformly ordered phase. Our model, a theory for active spinners, provides a minimal framework for wide-ranging systems, e.g., active superfluids on substrates, synchronization of oscillators, active carpets of cilia and bacterial flagella and active membranes.
△ Less
Submitted 15 June, 2023; v1 submitted 22 April, 2021;
originally announced April 2021.
-
Universal Background Subtraction based on Arithmetic Distribution Neural Network
Authors:
Chenqiu Zhao,
Kangkang Hu,
Anup Basu
Abstract:
We propose a universal background subtraction framework based on the Arithmetic Distribution Neural Network (ADNN) for learning the distributions of temporal pixels. In our ADNN model, the arithmetic distribution operations are utilized to introduce the arithmetic distribution layers, including the product distribution layer and the sum distribution layer. Furthermore, in order to improve the accu…
▽ More
We propose a universal background subtraction framework based on the Arithmetic Distribution Neural Network (ADNN) for learning the distributions of temporal pixels. In our ADNN model, the arithmetic distribution operations are utilized to introduce the arithmetic distribution layers, including the product distribution layer and the sum distribution layer. Furthermore, in order to improve the accuracy of the proposed approach, an improved Bayesian refinement model based on neighboring information, with a GPU implementation, is incorporated. In the forward pass and backpropagation of the proposed arithmetic distribution layers, histograms are considered as probability density functions rather than matrices. Thus, the proposed approach is able to utilize the probability information of the histogram and achieve promising results with a very simple architecture compared to traditional convolutional neural networks. Evaluations using standard benchmarks demonstrate the superiority of the proposed approach compared to state-of-the-art traditional and deep learning methods. To the best of our knowledge, this is the first method to propose network layers based on arithmetic distribution operations for learning distributions during background subtraction.
△ Less
Submitted 22 February, 2022; v1 submitted 16 April, 2021;
originally announced April 2021.
-
Statistical mechanics of phase transitions in elastic media with vanishing thermal expansion
Authors:
Sudip Mukherjee,
Abhik Basu
Abstract:
We consider the elastic theory for Ising transitions in an isotropic elastic medium in the zero thermal expansion (ZTE) limit. We use this theory to study the nature of the fluctuations in the system near the second phase transitions at $T_c$ in the ZTE limit given by $dT_c/dV=0$, where $V$ is the system volume, and explore anomalous elasticity. Allowing for the local strain to couple {\em asymmet…
▽ More
We consider the elastic theory for Ising transitions in an isotropic elastic medium in the zero thermal expansion (ZTE) limit. We use this theory to study the nature of the fluctuations in the system near the second phase transitions at $T_c$ in the ZTE limit given by $dT_c/dV=0$, where $V$ is the system volume, and explore anomalous elasticity. Allowing for the local strain to couple {\em asymmetrically} with the states of the order parameter, we uncover the dramatic effects of these couplings on the fluctuations of the local displacements near $T_c$, and also on the nature of the phase transition itself. Near second order phase transitions and with weak asymmetry in the order parameter - strain couplings, the variance of the displacement fluctuations in two dimensions scale with the system size $L$ in a universal fashion as $[\ln (L/a_0)]^{2/3}$; $a_0$ is a small-scale cutoff. Likewise, the correlation functions of the difference of the local displacements at two different points separated by $r$ scale as $[\ln (r/a_0)]^{2/3}$ for large $r$. For stronger asymmetry, this variance diverges as $L$ exceeds beyond a (nonuniversal) size, determined by the model parameters, signaling a transition to a phase with only short range order or the loss of the positional order of the elastic medium. At dimensions higher than two, for sufficiently weak selectivity, the variance of the displacement fluctuations is $L$-independent corresponding to long range order. However, if the selectivity parameters rise beyond a dimension-dependent threshold values, again the positional order is lost with a concomitant transition to a phase with short range order. Large values of the order parameter - strain couplings can turn the phase transition into a first order as well.
△ Less
Submitted 30 December, 2022; v1 submitted 10 March, 2021;
originally announced March 2021.
-
Designing a Bot for Efficient Distribution of Service Requests
Authors:
Arkadip Basu,
Kunal Banerjee
Abstract:
The tracking and timely resolution of service requests is one of the major challenges in agile project management. Having an efficient solution to this problem is a key requirement for Walmart to facilitate seamless collaboration across its different business units. The Jira software is one of the popular choices in industries for monitoring such service requests. A service request once logged int…
▽ More
The tracking and timely resolution of service requests is one of the major challenges in agile project management. Having an efficient solution to this problem is a key requirement for Walmart to facilitate seamless collaboration across its different business units. The Jira software is one of the popular choices in industries for monitoring such service requests. A service request once logged into the system by a reporter is referred to as a (Jira) ticket which is assigned to an engineer for servicing. In this work, we explore how the tickets which may arise in any of the Walmart stores and offices distributed over several countries can be assigned to engineers efficiently. Specifically, we will discuss how the introduction of a bot for automated ticket assignment has helped in reducing the disparity in ticket assignment to engineers by human managers and also decreased the average ticket resolution time - thereby improving the experience for both the reporters and the engineers. Additionally, the bot sends reminders and status updates over different business communication platforms for timely tracking of tickets; it can be suitably modified to provision for human intervention in case of special needs by some teams. The current study conducted over data collected from various teams within Walmart shows the efficacy of our bot.
△ Less
Submitted 10 March, 2021;
originally announced March 2021.
-
Enumerating integer points in polytopes with bounded subdeterminants
Authors:
Hongyi Jiang,
Amitabh Basu
Abstract:
We show that one can enumerate the vertices of the convex hull of integer points in polytopes whose constraint matrices have bounded and nonzero subdeterminants, in time polynomial in the dimension and encoding size of the polytope. This extends a previous result by Artmann et al. who showed that integer linear optimization in such polytopes can be done in polynomial time.
We show that one can enumerate the vertices of the convex hull of integer points in polytopes whose constraint matrices have bounded and nonzero subdeterminants, in time polynomial in the dimension and encoding size of the polytope. This extends a previous result by Artmann et al. who showed that integer linear optimization in such polytopes can be done in polynomial time.
△ Less
Submitted 10 August, 2021; v1 submitted 19 February, 2021;
originally announced February 2021.
-
Subjective and Objective Visual Quality Assessment of Textured 3D Meshes
Authors:
Jinjiang Guo,
Vincent Vidal,
Irene Cheng,
Anup Basu,
Atilla Baskurt,
Guillaume Lavoue
Abstract:
Objective visual quality assessment of 3D models is a fundamental issue in computer graphics. Quality assessment metrics may allow a wide range of processes to be guided and evaluated, such as level of detail creation, compression, filtering, and so on. Most computer graphics assets are composed of geometric surfaces on which several texture images can be mapped to 11 make the rendering more reali…
▽ More
Objective visual quality assessment of 3D models is a fundamental issue in computer graphics. Quality assessment metrics may allow a wide range of processes to be guided and evaluated, such as level of detail creation, compression, filtering, and so on. Most computer graphics assets are composed of geometric surfaces on which several texture images can be mapped to 11 make the rendering more realistic. While some quality assessment metrics exist for geometric surfaces, almost no research has been conducted on the evaluation of texture-mapped 3D models. In this context, we present a new subjective study to evaluate the perceptual quality of textured meshes, based on a paired comparison protocol. We introduce both texture and geometry distortions on a set of 5 reference models to produce a database of 136 distorted models, evaluated using two rendering protocols. Based on analysis of the results, we propose two new metrics for visual quality assessment of textured mesh, as optimized linear combinations of accurate geometry and texture quality measurements. These proposed perceptual metrics outperform their counterparts in terms of correlation with human opinion. The database, along with the associated subjective scores, will be made publicly available online.
△ Less
Submitted 7 February, 2021;
originally announced February 2021.
-
Absolute Time Calibration of LAXPC aboard AstroSat
Authors:
Avishek Basu,
Dipankar Bhattacharya,
Bhal Chandra Joshi
Abstract:
The AstroSat mission carries several high-energy detectors meant for fast timing studies of cosmic sources. In order to carry out high precision multi-wavelength timing studies, it is essential to calibrate the absolute time stamps of these instruments to the best possible accuracy. We present here the absolute time calibration of the AstroSat LAXPC instrument, utilising the broadband electromagne…
▽ More
The AstroSat mission carries several high-energy detectors meant for fast timing studies of cosmic sources. In order to carry out high precision multi-wavelength timing studies, it is essential to calibrate the absolute time stamps of these instruments to the best possible accuracy. We present here the absolute time calibration of the AstroSat LAXPC instrument, utilising the broadband electromagnetic emission from the Crab Pulsar to cross calibrate against Fermi-LAT and ground based radio observatories Giant Metrewave Radio Telescope (GMRT) and the Ooty Radio Telescope (ORT). Using the techniques of pulsar timing, we determine the fixed timing offsets of LAXPC with respect to these different instruments and also compare the offsets with those of another AstroSat instrument, CZTI.
△ Less
Submitted 6 February, 2021;
originally announced February 2021.
-
Hydrodynamic theory of flocking at a solid-liquid interface: long range order and giant number fluctuations
Authors:
Niladri Sarkar,
Abhik Basu,
John Toner
Abstract:
We construct the hydrodynamic theory of coherent collective motion ("flocking") at a solid-liquid interface. The polar order parameter and concentration of a collection of "active" (self-propelled) particles at a planar interface between a passive, isotropic bulk fluid and a solid surface are dynamically coupled to the bulk fluid. We find that such systems are stable, and have long-range orientati…
▽ More
We construct the hydrodynamic theory of coherent collective motion ("flocking") at a solid-liquid interface. The polar order parameter and concentration of a collection of "active" (self-propelled) particles at a planar interface between a passive, isotropic bulk fluid and a solid surface are dynamically coupled to the bulk fluid. We find that such systems are stable, and have long-range orientational order, over a wide range of parameters. When stable, these systems exhibit "giant number fluctuations", i.e., large fluctuations of the number of active particles in a fixed large area. Specifically, these number fluctuations grow as the $3/4$th power of the mean number within the area. Stable systems also exhibit anomalously rapid diffusion of tagged particles suspended in the passive fluid along any directions in a plane parallel to the solid-liquid interface, whereas the diffusivity along the direction perpendicular to the plane is non-anomalous. In other parameter regimes, the system becomes unstable.
△ Less
Submitted 25 June, 2021; v1 submitted 4 February, 2021;
originally announced February 2021.
-
Swarming bottom feeders: Flocking at solid-liquid interfaces
Authors:
Niladri Sarkar,
Abhik Basu,
John Toner
Abstract:
We present the hydrodynamic theory of coherent collective motion ("flocking") at a solid-liquid interface, and many of its predictions for experiment. We find that such systems are stable, and have long-range orientational order, over a wide range of parameters. When stable, these systems exhibit "giant number fluctuations", which grow as the 3/4th power of the mean number. Stable systems also exh…
▽ More
We present the hydrodynamic theory of coherent collective motion ("flocking") at a solid-liquid interface, and many of its predictions for experiment. We find that such systems are stable, and have long-range orientational order, over a wide range of parameters. When stable, these systems exhibit "giant number fluctuations", which grow as the 3/4th power of the mean number. Stable systems also exhibit anomalous rapid diffusion of tagged particles suspended in the passive fluid along any directions in a plane parallel to the solid-liquid interface, whereas the diffusivity along the direction perpendicular to the plane is not anomalous. In the remaining parameter space, the system becomes unstable.
△ Less
Submitted 25 June, 2021; v1 submitted 25 January, 2021;
originally announced January 2021.
-
The extended Bregman divergence and parametric estimation
Authors:
Sancharee Basak,
Ayanendranath Basu
Abstract:
Minimization of suitable statistical distances~(between the data and model densities) has proved to be a very useful technique in the field of robust inference. Apart from the class of $φ$-divergences of \cite{a} and \cite{b}, the Bregman divergence (\cite{c}) has been extensively used for this purpose. However, since the data density must have a linear presence in the cross product term of the Br…
▽ More
Minimization of suitable statistical distances~(between the data and model densities) has proved to be a very useful technique in the field of robust inference. Apart from the class of $φ$-divergences of \cite{a} and \cite{b}, the Bregman divergence (\cite{c}) has been extensively used for this purpose. However, since the data density must have a linear presence in the cross product term of the Bregman divergence involving both the data and model densities, several useful divergences cannot be captured by the usual Bregman form. In this respect, we provide an extension of the ordinary Bregman divergence by considering an exponent of the density function as the argument rather than the density function itself. We demonstrate that many useful divergence families, which are not ordinarily Bregman divergences, can be accommodated within this extended description. Using this formulation, one can develop many new families of divergences which may be useful in robust inference. In particular, through an application of this extension, we propose the new class of the GSB divergence family. We explore the applicability of the minimum GSB divergence estimator in discrete parametric models. Simulation studies as well as conforming real data examples are given to demonstrate the performance of the estimator and to substantiate the theory developed.
△ Less
Submitted 22 January, 2021;
originally announced January 2021.
-
High Precision Measurements of Interstellar Dispersion Measure with the upgraded GMRT
Authors:
M. A. Krishnakumar,
P. K. Manoharan,
Bhal Chandra Joshi,
Raghav Girgaonkar,
Shantanu Desai,
Manjari Bagchi,
K. Nobleson,
Lankeswar Dey,
Abhimanyu Susobhanan,
Sai Chaitanya Susarla,
Mayuresh P. Surnis,
Yogesh Maan,
A. Gopakumar,
Avishek Basu,
Neelam Dhanda Batra,
Arpita Choudhary,
Kishalay De,
Yashwant Gupta,
Arun Kumar Naidu,
Dhruv Pathak,
Jaikhomba Singha,
T. Prabu
Abstract:
Pulsar radio emission undergoes dispersion due to the presence of free electrons in the interstellar medium (ISM). The dispersive delay in the arrival time of pulsar signal changes over time due to the varying ISM electron column density along the line of sight. Correcting for this delay accurately is crucial for the detection of nanohertz gravitational waves using Pulsar Timing Arrays. In this wo…
▽ More
Pulsar radio emission undergoes dispersion due to the presence of free electrons in the interstellar medium (ISM). The dispersive delay in the arrival time of pulsar signal changes over time due to the varying ISM electron column density along the line of sight. Correcting for this delay accurately is crucial for the detection of nanohertz gravitational waves using Pulsar Timing Arrays. In this work, we present in-band and inter-band DM estimates of four pulsars observed with uGMRT over the timescale of a year using two different template alignment methods. The DMs obtained using both these methods show only subtle differences for PSR 1713+0747 and J1909$-$3744. A considerable offset is seen in the DM of PSR J1939+2134 and J2145$-$0750 between the two methods. This could be due to the presence of scattering in the former and profile evolution in the latter. We find that both methods are useful but could have a systematic offset between the DMs obtained. Irrespective of the template alignment methods followed, the precision on the DMs obtained is about $10^{-3}$ pc cm$^{-3}$ using only BAND3 and $10^{-4}$ pc cm$^{-3}$ after combining data from BAND3 and BAND5 of the uGMRT. In a particular result, we have detected a DM excess of about $5\times10^{-3}$ pc cm$^{-3}$ on 24 February 2019 for PSR J2145$-$0750. This excess appears to be due to the interaction region created by fast solar wind from a coronal hole and a coronal mass ejection (CME) observed from the Sun on that epoch. A detailed analysis of this interesting event is presented.
△ Less
Submitted 1 July, 2021; v1 submitted 13 January, 2021;
originally announced January 2021.
-
Stringent constraint on the radio signal from dark matter annihilation in dwarf spheroidal galaxies using the TGSS
Authors:
Arghyadeep Basu,
Nirupam Roy,
Samir Choudhuri,
Kanan K. Datta,
Debajyoti Sarkar
Abstract:
Weakly Interacting Massive Particles (WIMPs) are considered to be one of the favoured dark matter candidates. Searching for any detectable signal due to the annihilation and decay of WIMPs over the entire electromagnetic spectrum has become a matter of interest for the last few decades. WIMP annihilation to Standard Model particles gives rise to a possibility of detection of this signal at low rad…
▽ More
Weakly Interacting Massive Particles (WIMPs) are considered to be one of the favoured dark matter candidates. Searching for any detectable signal due to the annihilation and decay of WIMPs over the entire electromagnetic spectrum has become a matter of interest for the last few decades. WIMP annihilation to Standard Model particles gives rise to a possibility of detection of this signal at low radio frequencies via synchrotron radiation. Dwarf Spheroidal Galaxies (dSphs) are expected to contain a huge amount of dark matter which makes them promising targets to search for such large scale diffuse radio emission. In this work, we present a stacking analysis of 23 dSph galaxies observed at low frequency (147.5MHz) as part of the TIFR-GMRT Sky Survey (TGSS). The non-detection of any signal from these stacking exercises put very tight constraints on the dark matter parameters. The best limit comes from the novel method of stacking after scaling the radio images of the individual dSph galaxy fields after scaling them by the respective half-light radius. The constraint on the thermally averaged cross-section is below the thermal relic cross-section value over a range of WIMP mass for reasonable choices of relevant astrophysical parameters. Such analysis using future deeper observation of individual targets as well as stacking can potentially reveal more about the WIMP dark matter properties.
△ Less
Submitted 13 January, 2021;
originally announced January 2021.
-
Poisson equation for genus two string invariants: a conjecture
Authors:
Anirban Basu
Abstract:
We consider some string invariants at genus two that appear in the analysis of the $D^8\mathcal{R}^4$ and $D^6\mathcal{R}^5$ interactions in type II string theory. We conjecture a Poisson equation involving them and the Kawazumi--Zhang invariant based on their asymptotic expansions around the non--separating node in the moduli space of genus two Riemann surfaces.
We consider some string invariants at genus two that appear in the analysis of the $D^8\mathcal{R}^4$ and $D^6\mathcal{R}^5$ interactions in type II string theory. We conjecture a Poisson equation involving them and the Kawazumi--Zhang invariant based on their asymptotic expansions around the non--separating node in the moduli space of genus two Riemann surfaces.
△ Less
Submitted 19 April, 2021; v1 submitted 12 January, 2021;
originally announced January 2021.
-
Integrating simple genus two string invariants over moduli space
Authors:
Anirban Basu
Abstract:
We consider an Sp(4,Z) invariant expression involving two factors of the Kawazumi--Zhang (KZ) invariant each of which is a modular graph with one link, and four derivatives on the moduli space of genus two Riemann surfaces. Manipulating it, we show that the integral over moduli space of a linear combination of a modular graph with two links and the square of the KZ invariant reduces to a boundary…
▽ More
We consider an Sp(4,Z) invariant expression involving two factors of the Kawazumi--Zhang (KZ) invariant each of which is a modular graph with one link, and four derivatives on the moduli space of genus two Riemann surfaces. Manipulating it, we show that the integral over moduli space of a linear combination of a modular graph with two links and the square of the KZ invariant reduces to a boundary integral. We also consider an Sp(4,Z) invariant expression involving three factors of the KZ invariant and six derivatives on moduli space, from which we deduce that the integral over moduli space of a modular graph with three links reduces to a boundary integral. In both cases, the boundary term is completely determined by the KZ invariant. We show that both the integrals vanish.
△ Less
Submitted 1 February, 2021; v1 submitted 27 December, 2020;
originally announced December 2020.
-
Kardar-Parisi-Zhang universality in two-component driven diffusive models: Symmetry and renormalization group perspectives
Authors:
Pritha Dolai,
Aditi Simha,
Abhik Basu
Abstract:
We elucidate the universal spatio-temporal scaling properties of the time-dependent correlation functions in a class of two-component one-dimensional (1D) driven diffusive system that consists of two coupled asymmetric exclusion process. By using a perturbative renormalization group framework, we show that the relevant scaling exponents have values same as those for the 1D Kardar-Parisi-Zhang (KPZ…
▽ More
We elucidate the universal spatio-temporal scaling properties of the time-dependent correlation functions in a class of two-component one-dimensional (1D) driven diffusive system that consists of two coupled asymmetric exclusion process. By using a perturbative renormalization group framework, we show that the relevant scaling exponents have values same as those for the 1D Kardar-Parisi-Zhang (KPZ) equation. We connect these universal scaling exponents with the symmetries of the model equations. We thus establish that these models belong to the 1D KPZ universality class.
△ Less
Submitted 21 May, 2024; v1 submitted 22 December, 2020;
originally announced December 2020.
-
Robust Inference Using the Exponential-Polynomial Divergence
Authors:
Pushpinder Singh,
Abhijit Mandal,
Ayanendranath Basu
Abstract:
Density-based minimum divergence procedures represent popular techniques in parametric statistical inference. They combine strong robustness properties with high (sometimes full) asymptotic efficiency. Among density-based minimum distance procedures, the methods based on the Bregman-divergence have the attractive property that the empirical formulation of the divergence does not require the use of…
▽ More
Density-based minimum divergence procedures represent popular techniques in parametric statistical inference. They combine strong robustness properties with high (sometimes full) asymptotic efficiency. Among density-based minimum distance procedures, the methods based on the Bregman-divergence have the attractive property that the empirical formulation of the divergence does not require the use of any non-parametric smoothing technique such as kernel density estimation. The methods based on the density power divergence (DPD) represent the current standard in this area of research. In this paper, we will present a more generalized divergence that subsumes the DPD as a special case and produces several new options providing better compromises between robustness and efficiency.
△ Less
Submitted 21 December, 2020;
originally announced December 2020.
-
Searching for sequence features that control DNA flexibility
Authors:
Yaojun Zhang,
Aakash Basu,
Taekjip Ha,
William Bialek
Abstract:
Modern genomics experiments measure functional behaviors for many thousands of DNA sequences. We suggest that, especially when these sequences are chosen at random, it is natural to compute correlation functions between sequences and measured behaviors. In simple models for the dependence of DNA flexibility on sequence, for example, correlation functions can be interpreted directly as interaction…
▽ More
Modern genomics experiments measure functional behaviors for many thousands of DNA sequences. We suggest that, especially when these sequences are chosen at random, it is natural to compute correlation functions between sequences and measured behaviors. In simple models for the dependence of DNA flexibility on sequence, for example, correlation functions can be interpreted directly as interaction parameters. Analysis of recent experiments shows that this is surprisingly effective, leading directly to extraction of distinct features for DNA flexibility and predictions that are as accurate as more complex models. This approach follows the conventional use of correlation functions in statistical physics and connects the search for relevant DNA sequence features to the search for relevant stimulus features in the analysis of sensory neurons.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
Scaling or multiscaling: Varieties of universality in a driven nonlinear model
Authors:
Sudip Mukherjee,
Abhik Basu
Abstract:
Physical understanding of how the interplay between symmetries and nonlinear effects can control the scaling and multiscaling properties in a coupled driven system, such as magnetohydrodynamic turbulence or turbulent binary fluid mixtures, remains elusive till the date. To address this generic issue, we construct a conceptual nonlinear hydrodynamic model, parametrised jointly by the nonlinear coef…
▽ More
Physical understanding of how the interplay between symmetries and nonlinear effects can control the scaling and multiscaling properties in a coupled driven system, such as magnetohydrodynamic turbulence or turbulent binary fluid mixtures, remains elusive till the date. To address this generic issue, we construct a conceptual nonlinear hydrodynamic model, parametrised jointly by the nonlinear coefficients, and the spatial scaling of the variances of the advecting stochastic velocity and the stochastic additive driving force, respectively. By using a perturbative one-loop dynamic renormalisation group method, we calculate the multiscaling exponents of the suitably defined equal-time structure functions of the dynamical variable. We show that depending upon the control parameters the model can display a variety of universal scaling behaviours ranging from simple scaling to multiscaling.
△ Less
Submitted 20 March, 2021; v1 submitted 29 November, 2020;
originally announced November 2020.
-
Leveraging Architectural Support of Three Page Sizes with Trident
Authors:
Venkat Sri Sai Ram,
Ashish Panwar,
Arkaprava Basu
Abstract:
Large pages are commonly deployed to reduce address translation overheads for big-memory workloads. Modern x86-64 processors from Intel and AMD support two large page sizes -- 1GB and 2MB. However, previous works on large pages have primarily focused on 2MB pages, partly due to lack of substantial evidence on the profitability of 1GB pages to real-world applications. We argue that in fact, inadequ…
▽ More
Large pages are commonly deployed to reduce address translation overheads for big-memory workloads. Modern x86-64 processors from Intel and AMD support two large page sizes -- 1GB and 2MB. However, previous works on large pages have primarily focused on 2MB pages, partly due to lack of substantial evidence on the profitability of 1GB pages to real-world applications. We argue that in fact, inadequate system software support is responsible for a decade of underutilized hardware support for 1GB pages.
Through extensive experimentation on a real system, we demonstrate that 1GB pages can improve performance over 2MB pages, and when used in tandem with 2MB pages for an important set of applications; the support for the latter is crucial but missing in current systems. Our design and implementation of \trident{} in Linux fully exploit hardware supported large pages by dynamically and transparently allocating 1GB, 2MB, and 4KB pages as deemed suitable. \trident{} speeds up eight memory-intensive applications by {$18\%$}, on average, over Linux's use of 2MB pages. We also propose \tridentpv{}, an extension to \trident{} that effectively virtualizes 1GB pages via copy-less promotion and compaction in the guest OS. Overall, this paper shows that even GB-sized pages have considerable practical significance with adequate software enablement, in turn motivating architects to continue investing/innovating in large pages.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
Do 'altmetric mentions' follow Power Laws? Evidence from social media mention data in Altmetric.com
Authors:
Sumit Kumar Banshal,
Aparna Basu,
Vivek Kumar Singh,
Solanki Gupta,
Pranab K. Muhuri
Abstract:
Power laws are a characteristic distribution that are ubiquitous, in that they are found almost everywhere, in both natural as well as in man-made systems. They tend to emerge in large, connected and self-organizing systems, for example, scholarly publications. Citations to scientific papers have been found to follow a power law, i.e., the number of papers having a certain level of citation x are…
▽ More
Power laws are a characteristic distribution that are ubiquitous, in that they are found almost everywhere, in both natural as well as in man-made systems. They tend to emerge in large, connected and self-organizing systems, for example, scholarly publications. Citations to scientific papers have been found to follow a power law, i.e., the number of papers having a certain level of citation x are proportional to x raised to some negative power. The distributional character of altmetrics has not been studied yet as altmetrics are among the newest indicators related to scholarly publications. Here we select a data sample from the altmetrics aggregator Altmetrics.com containing records from the platforms Facebook, Twitter, News, Blogs, etc., and the composite variable Alt-score for the period 2016. The individual and the composite data series of 'mentions' on the various platforms are fit to a power law distribution, and the parameters and goodness of fit determined using least squares regression. The log-log plot of the data, 'mentions' vs. number of papers, falls on an approximately linear line, suggesting the plausibility of a power law distribution. The fit is not very good in all cases due to large fluctuations in the tail. We show that fit to the power law can be improved by truncating the data series to eliminate large fluctuations in the tail. We conclude that altmetric distributions also follow power laws with a fairly good fit over a wide range of values. More rigorous methods of determination may not be necessary at present.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Properties of polarized synchrotron emission from fluctuation-dynamo action -- I. Application to galaxy clusters
Authors:
Sharanya Sur,
Aritra Basu,
Kandaswamy Subramanian
Abstract:
Using magnetohydrodynamic simulations of fluctuation dynamos, we perform broad-bandwidth synthetic observations to investigate the properties of polarized synchrotron emission and the role that Faraday rotation plays in inferring the polarized structures in the intracluster medium (ICM) of galaxy clusters. In the saturated state of the dynamo, we find a Faraday depth (FD) dispersion…
▽ More
Using magnetohydrodynamic simulations of fluctuation dynamos, we perform broad-bandwidth synthetic observations to investigate the properties of polarized synchrotron emission and the role that Faraday rotation plays in inferring the polarized structures in the intracluster medium (ICM) of galaxy clusters. In the saturated state of the dynamo, we find a Faraday depth (FD) dispersion $σ_{\rm FD} \approx 100$ rad m$^{-2}$, in agreement with observed values in the ICM. Remarkably, the FD power spectrum is qualitatively similar to $M(k)/k$, where $M(k)$ is the magnetic spectrum and $k$ the wavenumber. However, this similarity is broken at high $k$ when FD is obtained by applying RM synthesis to polarized emission from the ICM due to poor resolution and complexities of spectrum in FD space. Unlike the Gaussian probability distribution function (PDF) obtained for FD, the PDF of the synchrotron intensity is lognormal. A relatively large $σ_{\rm FD}$ in the ICM gives rise to strong frequency-dependent variations of the pixel-wise mean and peak polarized intensities at low frequencies ($\lesssim 1.5\,{\rm GHz}$). The mean fractional polarization $\langle p \rangle$ obtained at the resolution of the simulations increases from $<0.1$ at 0.5 GHz to its intrinsic value of $\sim0.3$ at 6 GHz. Beam smoothing significantly affects the polarization properties below $\lesssim 1.5\,{\rm GHz}$, reducing $\langle p \rangle$ to $\lesssim 0.01$ at 0.5 GHz. At frequencies $\gtrsim 5\,{\rm GHz}$, polarization remains largely unaffected, even when recovered using RM synthesis. Thus, our results underline the need for high-frequency ($\gtrsim 5\,{\rm GHz}$) observations with future radio telescopes to effectively probe the properties of polarized emission in the ICM.
△ Less
Submitted 22 January, 2021; v1 submitted 17 November, 2020;
originally announced November 2020.
-
Complexity of branch-and-bound and cutting planes in mixed-integer optimization -- II
Authors:
Amitabh Basu,
Michele Conforti,
Marco Di Summa,
Hongyi Jiang
Abstract:
We study the complexity of cutting planes and branching schemes from a theoretical point of view. We give some rigorous underpinnings to the empirically observed phenomenon that combining cutting planes and branching into a branch-and-cut framework can be orders of magnitude more efficient than employing these tools on their own. In particular, we give general conditions under which a cutting plan…
▽ More
We study the complexity of cutting planes and branching schemes from a theoretical point of view. We give some rigorous underpinnings to the empirically observed phenomenon that combining cutting planes and branching into a branch-and-cut framework can be orders of magnitude more efficient than employing these tools on their own. In particular, we give general conditions under which a cutting plane strategy and a branching scheme give a provably exponential advantage in efficiency when combined into branch-and-cut. The efficiency of these algorithms is evaluated using two concrete measures: number of iterations and sparsity of constraints used in the intermediate linear/convex programs. To the best of our knowledge, our results are the first mathematically rigorous demonstration of the superiority of branch-and-cut over pure cutting planes and pure branch-and-bound.
△ Less
Submitted 19 May, 2021; v1 submitted 10 November, 2020;
originally announced November 2020.
-
Direct Numerical Simulations of Three-dimensional Magnetohydrodynamic Turbulence with Random, Power-law Forcing
Authors:
Ganapati Sahoo,
Nadia Bihari Padhan,
Abhik Basu,
Rahul Pandit
Abstract:
We present pseudospectral direct-numerical-simulation (DNS) studies of the three-dimensional magnetohydrodynamic (MHD) equations (3DRFMHD) with a stochastic force that has zero mean and a variance $\sim k^{-3}$, where $k$ is the wavenumber, because 3DRFMHD is used in field-theoretic studies of the scaling of energy spectra in MHD turbulence. We obtain velocity and magnetic-field spectra and struct…
▽ More
We present pseudospectral direct-numerical-simulation (DNS) studies of the three-dimensional magnetohydrodynamic (MHD) equations (3DRFMHD) with a stochastic force that has zero mean and a variance $\sim k^{-3}$, where $k$ is the wavenumber, because 3DRFMHD is used in field-theoretic studies of the scaling of energy spectra in MHD turbulence. We obtain velocity and magnetic-field spectra and structure functions and, from these, the multiscaling exponent ratios $ζ_p/ζ_3$, by using the extended self similarity (ESS) procedure. These exponent ratios lie within error bars of their counterparts for conventional three-dimensional MHD turbulence (3DMHD). We then carry out a systematic comparison of the statistical properties of 3DMHD and 3DRFMHD turbulence by examining various probability distribution functions (PDFs), joint PDFs, and isosurfaces of of, e.g., the moduli of the vorticity and the current density for three magnetic Prandtl numbers ${\rm Pr_M} = 0.1,~1$, and $10$.
△ Less
Submitted 6 November, 2020;
originally announced November 2020.
-
A $0.11-0.38$ pJ/cycle Differential Ring Oscillator in $65$ nm CMOS for Robust Neurocomputing
Authors:
Xueyong Zhang,
Jyotibdha Acharya,
Arindam Basu
Abstract:
This paper presents a low-area and low-power consumption CMOS differential current controlled oscillator (CCO) for neuromorphic applications. The oscillation frequency is improved over the conventional one by reducing the number of MOS transistors thus lowering the load capacitor in each stage. The analysis shows that for the same power consumption, the oscillation frequency can be increased about…
▽ More
This paper presents a low-area and low-power consumption CMOS differential current controlled oscillator (CCO) for neuromorphic applications. The oscillation frequency is improved over the conventional one by reducing the number of MOS transistors thus lowering the load capacitor in each stage. The analysis shows that for the same power consumption, the oscillation frequency can be increased about $11\%$ compared with the conventional one without degrading the phase noise. Alternatively, the power consumption can be reduced $15\%$ at the same frequency. The prototype structures are fabricated in a standard $65$ nm CMOS technology and measurements demonstrate that the proposed CCO operates from $0.7-1.2$ V supply with maximum frequencies of $80$ MHz and energy/cycle ranging from $0.11-0.38$ pJ over the tuning range. Further, system level simulations show that the nonlinearity in current-frequency conversion by the CCO does not affect its use as a neuron in a Deep Neural Network if accounted for during training.
△ Less
Submitted 1 November, 2020;
originally announced November 2020.
-
Effects of West Coast forest fire emissions on atmospheric environment: A coupled satellite and ground-based assessment
Authors:
Srikanta Sannigrahi,
Qi Zhang,
Francesco Pilla,
Bidroha Basu,
Arunima Sarkar Basu
Abstract:
Forest fires have a profound impact on the atmospheric environment and air quality across the ecosystems. The recent west coast forest fire in the United States of America (USA) has broken all the past records and caused severe environmental and public health burdens. As of middle September, nearly 6 million acres forest area were burned, and more than 25 casualties were reported so far. In this s…
▽ More
Forest fires have a profound impact on the atmospheric environment and air quality across the ecosystems. The recent west coast forest fire in the United States of America (USA) has broken all the past records and caused severe environmental and public health burdens. As of middle September, nearly 6 million acres forest area were burned, and more than 25 casualties were reported so far. In this study, both satellite and in-situ air pollution data were utilized to examine the effects of this unprecedented wildfire on the atmospheric environment. The spatiotemporal concentrations of total six air pollutants, i.e. carbon monoxide (CO), nitrogen dioxide (NO2), sulfur dioxide (SO2), ozone (O3), particulate matter (PM2.5 and PM10), and aerosol index (AI), were measured for the periods of 15 August to 15 September for 2020 (fire year) and 2019 (reference year). The in-situ data-led measurements show that the highest increases in CO (ppm), PM2.5, and PM10 concentrations (μg/m3) were clustered around the west coastal fire-prone states, during the 15 August - 15 September period. The average CO concentration (ppm) was increased most significantly in Oregon (1147.10), followed by Washington (812.76), and California (13.17). Meanwhile, the concentration (μg/m3) in particulate matter (both PM2.5 and PM10), was increased in all three states affected severely by wildfires. Changes (positive) in both PM2.5 and PM10 were measured highest in Washington (45.83 and 88.47 for PM2.5 and PM10), followed by Oregon (41.99 and 62.75 for PM2.5 and PM10), and California (31.27 and 35.04 for PM2.5 and PM10). The average level of exposure to CO, PM2.5, and PM10 was also measured for all the three fire-prone states. The results of the exposure assessment revealed a strong tradeoff association between wildland fire and local/regional air quality standard.
△ Less
Submitted 24 October, 2020;
originally announced October 2020.
-
Relations between elliptic modular graphs
Authors:
Anirban Basu
Abstract:
We consider certain elliptic modular graph functions that arise in the asymptotic expansion around the non--separating node of genus two string invariants that appear in the integrand of the $D^8 R^4$ interaction in the low momentum expansion of the four graviton amplitude in type II superstring theory. These elliptic modular graphs have links given by the Green function, as well its holomorphic a…
▽ More
We consider certain elliptic modular graph functions that arise in the asymptotic expansion around the non--separating node of genus two string invariants that appear in the integrand of the $D^8 R^4$ interaction in the low momentum expansion of the four graviton amplitude in type II superstring theory. These elliptic modular graphs have links given by the Green function, as well its holomorphic and anti--holomorphic derivatives. Using appropriate auxiliary graphs at various intermediate stages of the analysis, we show that each graph can be expressed solely in terms of graphs with links given only by the Green function and not its derivatives. This results in a reduction in the number of basis elements in the space of elliptic modular graphs.
△ Less
Submitted 25 January, 2021; v1 submitted 16 October, 2020;
originally announced October 2020.
-
Robust Estimation under Linear Mixed Models: The Minimum Density Power Divergence Approach
Authors:
Giovanni Saraceno,
Abhik Ghosh,
Ayanendranath Basu,
Claudio Agostinelli
Abstract:
Many real-life data sets can be analyzed using Linear Mixed Models (LMMs). Since these are ordinarily based on normality assumptions, under small deviations from the model the inference can be highly unstable when the associated parameters are estimated by classical methods. On the other hand, the density power divergence (DPD) family, which measures the discrepancy between two probability density…
▽ More
Many real-life data sets can be analyzed using Linear Mixed Models (LMMs). Since these are ordinarily based on normality assumptions, under small deviations from the model the inference can be highly unstable when the associated parameters are estimated by classical methods. On the other hand, the density power divergence (DPD) family, which measures the discrepancy between two probability density functions, has been successfully used to build robust estimators with high stability associated with minimal loss in efficiency. Here, we develop the minimum DPD estimator (MDPDE) for independent but non identically distributed observations in LMMs. We prove the theoretical properties, including consistency and asymptotic normality. The influence function and sensitivity measures are studied to explore the robustness properties. As a data based choice of the MDPDE tuning parameter $α$ is very important, we propose two candidates as "optimal" choices, where optimality is in the sense of choosing the strongest downweighting that is necessary for the particular data set. We conduct a simulation study comparing the proposed MDPDE, for different values of $α$, with the S-estimators, M-estimators and the classical maximum likelihood estimator, considering different levels of contamination. Finally, we illustrate the performance of our proposal on a real-data example.
△ Less
Submitted 12 October, 2020;
originally announced October 2020.
-
Robust Hypothesis Testing and Model Selection for Parametric Proportional Hazard Regression Models
Authors:
Amarnath Nandy,
Abhik Ghosh,
Ayanendranath Basu,
Leandro Pardo
Abstract:
The semi-parametric Cox proportional hazards regression model has been widely used for many years in several applied sciences. However, a fully parametric proportional hazards model, if appropriately assumed, can often lead to more efficient inference. To tackle the extreme non-robustness of the traditional maximum likelihood estimator in the presence of outliers in the data under such fully param…
▽ More
The semi-parametric Cox proportional hazards regression model has been widely used for many years in several applied sciences. However, a fully parametric proportional hazards model, if appropriately assumed, can often lead to more efficient inference. To tackle the extreme non-robustness of the traditional maximum likelihood estimator in the presence of outliers in the data under such fully parametric proportional hazard models, a robust estimation procedure has recently been proposed extending the concept of the minimum density power divergence estimator (MDPDE) under this set-up. In this paper, we consider the problem of statistical inference under the parametric proportional hazards model and develop robust Wald-type hypothesis testing and model selection procedures using the MDPDEs. We have also derived the necessary asymptotic results which are used to construct the testing procedure for general composite hypothesis and study its asymptotic powers. The claimed robustness properties are studied theoretically via appropriate influence function analyses. We have studied the finite sample level and power of the proposed MDPDE based Wald type test through extensive simulations where comparisons are also made with the existing semi-parametric methods. The important issue of the selection of appropriate robustness tuning parameter is also discussed. The practical usefulness of the proposed robust testing and model selection procedures is finally illustrated through three interesting real data examples.
△ Less
Submitted 26 September, 2020;
originally announced September 2020.
-
Robust Clustering with Normal Mixture Models: A Pseudo $β$-Likelihood Approach
Authors:
Soumya Chakraborty,
Ayanendranath Basu,
Abhik Ghosh
Abstract:
As in other estimation scenarios, likelihood based estimation in the normal mixture set-up is highly non-robust against model misspecification and presence of outliers (apart from being an ill-posed optimization problem). A robust alternative to the ordinary likelihood approach for this estimation problem is proposed which performs simultaneous estimation and data clustering and leads to subsequen…
▽ More
As in other estimation scenarios, likelihood based estimation in the normal mixture set-up is highly non-robust against model misspecification and presence of outliers (apart from being an ill-posed optimization problem). A robust alternative to the ordinary likelihood approach for this estimation problem is proposed which performs simultaneous estimation and data clustering and leads to subsequent anomaly detection. To invoke robustness, the methodology based on the minimization of the density power divergence (or alternatively, the maximization of the $β$-likelihood) is utilized under suitable constraints. An iteratively reweighted least squares approach has been followed in order to compute the proposed estimators for the component means (or equivalently cluster centers) and component dispersion matrices which leads to simultaneous data clustering. Some exploratory techniques are also suggested for anomaly detection, a problem of great importance in the domain of statistics and machine learning. The proposed method is validated with simulation studies under different set-ups; it performs competitively or better compared to the popular existing methods like K-medoids, TCLUST, trimmed K-means and MCLUST, especially when the mixture components (i.e., the clusters) share regions with significant overlap or outlying clusters exist with small but non-negligible weights (particularly in higher dimensions). Two real datasets are also used to illustrate the performance of the newly proposed method in comparison with others along with an application in image processing. The proposed method detects the clusters with lower misclassification rates and successfully points out the outlying (anomalous) observations from these datasets.
△ Less
Submitted 19 December, 2023; v1 submitted 10 September, 2020;
originally announced September 2020.
-
Poisson equations for elliptic modular graph functions
Authors:
Anirban Basu
Abstract:
We obtain Poisson equations satisfied by elliptic modular graph functions with four links. Analysis of these equations leads to a non--trivial algebraic relation between the various graphs.
We obtain Poisson equations satisfied by elliptic modular graph functions with four links. Analysis of these equations leads to a non--trivial algebraic relation between the various graphs.
△ Less
Submitted 21 January, 2021; v1 submitted 4 September, 2020;
originally announced September 2020.
-
ADIC: Anomaly Detection Integrated Circuit in 65nm CMOS utilizing Approximate Computing
Authors:
Bapi Kar,
Pradeep Kumar Gopalakrishnan,
Sumon Kumar Bose,
Mohendra Roy,
Arindam Basu
Abstract:
In this paper, we present a low-power anomaly detection integrated circuit (ADIC) based on a one-class classifier (OCC) neural network. The ADIC achieves low-power operation through a combination of (a) careful choice of algorithm for online learning and (b) approximate computing techniques to lower average energy. In particular, online pseudoinverse update method (OPIUM) is used to train a random…
▽ More
In this paper, we present a low-power anomaly detection integrated circuit (ADIC) based on a one-class classifier (OCC) neural network. The ADIC achieves low-power operation through a combination of (a) careful choice of algorithm for online learning and (b) approximate computing techniques to lower average energy. In particular, online pseudoinverse update method (OPIUM) is used to train a randomized neural network for quick and resource efficient learning. An additional 42% energy saving can be achieved when a lighter version of OPIUM method is used for training with the same number of data samples lead to no significant compromise on the quality of inference. Instead of a single classifier with large number of neurons, an ensemble of K base learner approach is chosen to reduce learning memory by a factor of K. This also enables approximate computing by dynamically varying the neural network size based on anomaly detection. Fabricated in 65nm CMOS, the ADIC has K = 7 Base Learners (BL) with 32 neurons in each BL and dissipates 11.87pJ/OP and 3.35pJ/OP during learning and inference respectively at Vdd = 0.75V when all 7 BLs are enabled. Further, evaluated on the NASA bearing dataset, approximately 80% of the chip can be shut down for 99% of the lifetime leading to an energy efficiency of 0.48pJ/OP, an 18.5 times reduction over full-precision computing running at Vdd = 1.2V throughout the lifetime.
△ Less
Submitted 21 August, 2020;
originally announced August 2020.