Showing 1–39 of 39 results for author: N, M

Observations of the Crab Nebula with MACE (Major Atmospheric Cherenkov Experiment)

Authors: Borwankar C., Sharma M., Hariharan J., Venugopal K., Godambe S., Mankuzhyil N., Chandra P., Khurana M., Pathania A., Chouhan N., Dhar V. K., Thubstan R., Norlha S., Keshavananda, Sarkar D., Dar Z. A., Kotwal S. V., Godiyal S., Kushwaha C. P., Singh K. K., Das M. P., Tolamatti A., Ghosal B., Chanchalani K., Pandey P. , et al. (10 additional authors not shown)

Abstract: The Major Atmospheric Cherenkov Experiment (MACE) is a large size (21m) Imaging Atmospheric Cherenkov Telescope (IACT) installed at an altitude of 4270m above sea level at Hanle, Ladakh in northern India. Here we report the detection of Very High Energy (VHE) gamma-ray emission from Crab Nebula above 80 GeV. We analysed ~15 hours of data collected at low zenith angle between November 2022 and Febr… ▽ More The Major Atmospheric Cherenkov Experiment (MACE) is a large size (21m) Imaging Atmospheric Cherenkov Telescope (IACT) installed at an altitude of 4270m above sea level at Hanle, Ladakh in northern India. Here we report the detection of Very High Energy (VHE) gamma-ray emission from Crab Nebula above 80 GeV. We analysed ~15 hours of data collected at low zenith angle between November 2022 and February 2023. The energy spectrum is well described by a log-parabola function with a flux of ~(3.46 +/- 0.26stat) x 10-10 TeV-1 cm-2 s-1, at 400 GeV with spectral index of 2.09 +/- 0.06stat and a curvature parameter of 0.08 +/- 0.07stat. The gamma-rays are detected in an energy range spanning from 80 GeV to ~5 TeV. The energy resolution improves from ~34% at an analysis energy threshold of 80 GeV to ~21% above 1 TeV. The daily light curve and the spectral energy distribution obtained for the Crab Nebula is in agreement with previous measurements, considering statistical and systematic uncertainties. △ Less

Submitted 2 April, 2024; originally announced April 2024.

Comments: Accepted for publication in Astroparticle Physics

Journal ref: Astroparticle Physics 159 (2024) 102960

Handwritten image augmentation

Authors: Mahendran N

Abstract: In this paper, we introduce Handwritten augmentation, a new data augmentation for handwritten character images. This method focuses on augmenting handwritten image data by altering the shape of input characters in training. The proposed handwritten augmentation is similar to position augmentation, color augmentation for images but a deeper focus on handwritten characters. Handwritten augmentation… ▽ More In this paper, we introduce Handwritten augmentation, a new data augmentation for handwritten character images. This method focuses on augmenting handwritten image data by altering the shape of input characters in training. The proposed handwritten augmentation is similar to position augmentation, color augmentation for images but a deeper focus on handwritten characters. Handwritten augmentation is data-driven, easy to implement, and can be integrated with CNN-based optical character recognition models. Handwritten augmentation can be implemented along with commonly used data augmentation techniques such as cropping, rotating, and yields better performance of models for handwritten image datasets developed using optical character recognition methods. △ Less

Submitted 26 August, 2023; originally announced August 2023.

Squeeze aggregated excitation network

Authors: Mahendran N

Abstract: Convolutional neural networks have spatial representations which read patterns in the vision tasks. Squeeze and excitation links the channel wise representations by explicitly modeling on channel level. Multi layer perceptrons learn global representations and in most of the models it is used often at the end after all convolutional layers to gather all the information learned before classification… ▽ More Convolutional neural networks have spatial representations which read patterns in the vision tasks. Squeeze and excitation links the channel wise representations by explicitly modeling on channel level. Multi layer perceptrons learn global representations and in most of the models it is used often at the end after all convolutional layers to gather all the information learned before classification. We propose a method of inducing the global representations within channels to have better performance of the model. We propose SaEnet, Squeeze aggregated excitation network, for learning global channelwise representation in between layers. The proposed module takes advantage of passing important information after squeeze by having aggregated excitation before regaining its shape. We also introduce a new idea of having a multibranch linear(dense) layer in the network. This learns global representations from the condensed information which enhances the representational power of the network. The proposed module have undergone extensive experiments by using Imagenet and CIFAR100 datasets and compared with closely related architectures. The analyzes results that proposed models outputs are comparable and in some cases better than existing state of the art architectures. △ Less

Submitted 25 August, 2023; originally announced August 2023.

Comments: 8 pages, 5 figures, 3 tables

Characteristic functions and Colligations

Authors: Neeru Bala, Santanu Dey, Reshmi M. N

Abstract: The characteristic function of row contractions and liftings of row contractions are complete invariants up to unitary equivalence for row contractions and liftings of row contractions, respectively. We provide alternate proofs for these using colligations. A class of co-isometric observable colligations with input spaces of finite dimension is characterized. Blaschke factor based transformations… ▽ More The characteristic function of row contractions and liftings of row contractions are complete invariants up to unitary equivalence for row contractions and liftings of row contractions, respectively. We provide alternate proofs for these using colligations. A class of co-isometric observable colligations with input spaces of finite dimension is characterized. Blaschke factor based transformations of the characteristic function of lifting are studied. △ Less

Submitted 31 January, 2023; originally announced January 2023.

MSC Class: 47A20; 47A13; 47A15; 47A68; 47A48

Linear programming word problems formulation using EnsembleCRF NER labeler and T5 text generator with data augmentations

Authors: JiangLong He, Mamatha N, Shiv Vignesh, Deepak Kumar, Akshay Uppal

Abstract: We propose an ensemble approach to predict the labels in linear programming word problems. The entity identification and the meaning representation are two types of tasks to be solved in the NL4Opt competition. We propose the ensembleCRF method to identify the named entities for the first task. We found that single models didn't improve for the given task in our analysis. A set of prediction model… ▽ More We propose an ensemble approach to predict the labels in linear programming word problems. The entity identification and the meaning representation are two types of tasks to be solved in the NL4Opt competition. We propose the ensembleCRF method to identify the named entities for the first task. We found that single models didn't improve for the given task in our analysis. A set of prediction models predict the entities. The generated results are combined to form a consensus result in the ensembleCRF method. We present an ensemble text generator to produce the representation sentences for the second task. We thought of dividing the problem into multiple small tasks due to the overflow in the output. A single model generates different representations based on the prompt. All the generated text is combined to form an ensemble and produce a mathematical meaning of a linear programming problem. △ Less

Submitted 30 December, 2022; originally announced December 2022.

Comments: 10 pages, 4 figures

Polymeric jets throw light on the origin and nature of the forest of solar spicules

Authors: Sahel Dey, Piyali Chatterjee, Murthy O. V. S. N., Marianna B. Korsos, Jiajia Liu, Christopher J. Nelson, Robertus Erdelyi

Abstract: Spicules are plasma jets, observed in the dynamic interface region between the visible solar surface and the hot corona. At any given time, it is estimated that about 3 million spicules are present on the Sun. We find an intriguing parallel between the simulated spicular forest in a solar-like atmosphere and the numerous jets of polymeric fluids when both are subjected to harmonic forcing. In a ra… ▽ More Spicules are plasma jets, observed in the dynamic interface region between the visible solar surface and the hot corona. At any given time, it is estimated that about 3 million spicules are present on the Sun. We find an intriguing parallel between the simulated spicular forest in a solar-like atmosphere and the numerous jets of polymeric fluids when both are subjected to harmonic forcing. In a radiative magnetohydrodynamic numerical simulation with sub-surface convection, solar global surface oscillations are excited similarly to those harmonic vibrations. The jets thus produced match remarkably well with the forests of spicules detected in observations of the Sun. Taken together, the numerical simulations of the Sun and the laboratory fluid dynamics experiments provide insights into the mechanism underlying the ubiquity of jets: the nonlinear focusing of quasi-periodic waves in anisotropic media of magnetized plasma as well as polymeric fluids under gravity is sufficient to generate a forest of spicules on the Sun. △ Less

Submitted 8 November, 2022; originally announced November 2022.

Comments: Published in Nature Physics. Video files are available at https://rdcu.be/cZdld

Technology Pipeline for Large Scale Cross-Lingual Dubbing of Lecture Videos into Multiple Indian Languages

Authors: Anusha Prakash, Arun Kumar, Ashish Seth, Bhagyashree Mukherjee, Ishika Gupta, Jom Kuriakose, Jordan Fernandes, K V Vikram, Mano Ranjith Kumar M, Metilda Sagaya Mary, Mohammad Wajahat, Mohana N, Mudit Batra, Navina K, Nihal John George, Nithya Ravi, Pruthwik Mishra, Sudhanshu Srivastava, Vasista Sai Lodagala, Vandan Mujadia, Kada Sai Venkata Vineeth, Vrunda Sukhadia, Dipti Sharma, Hema Murthy, Pushpak Bhattacharya , et al. (2 additional authors not shown)

Abstract: Cross-lingual dubbing of lecture videos requires the transcription of the original audio, correction and removal of disfluencies, domain term discovery, text-to-text translation into the target language, chunking of text using target language rhythm, text-to-speech synthesis followed by isochronous lipsyncing to the original video. This task becomes challenging when the source and target languages… ▽ More Cross-lingual dubbing of lecture videos requires the transcription of the original audio, correction and removal of disfluencies, domain term discovery, text-to-text translation into the target language, chunking of text using target language rhythm, text-to-speech synthesis followed by isochronous lipsyncing to the original video. This task becomes challenging when the source and target languages belong to different language families, resulting in differences in generated audio duration. This is further compounded by the original speaker's rhythm, especially for extempore speech. This paper describes the challenges in regenerating English lecture videos in Indian languages semi-automatically. A prototype is developed for dubbing lectures into 9 Indian languages. A mean-opinion-score (MOS) is obtained for two languages, Hindi and Tamil, on two different courses. The output video is compared with the original video in terms of MOS (1-5) and lip synchronisation with scores of 4.09 and 3.74, respectively. The human effort also reduces by 75%. △ Less

Submitted 1 November, 2022; originally announced November 2022.

Bi-Sampling Approach to Classify Music Mood leveraging Raga-Rasa Association in Indian Classical Music

Authors: Mohan Rao B C, Vinayak Arkachaari, Harsha M N, Sushmitha M N, Gayathri Ramesh K K, Ullas M S, Pathi Mohan Rao, Sudha G, Narayana Darapaneni

Abstract: The impact of Music on the mood or emotion of the listener is a well-researched area in human psychology and behavioral science. In Indian classical music, ragas are the melodic structure that defines the various styles and forms of the music. Each raga has been found to evoke a specific emotion in the listener. With the advent of advanced capabilities of audio signal processing and the applicatio… ▽ More The impact of Music on the mood or emotion of the listener is a well-researched area in human psychology and behavioral science. In Indian classical music, ragas are the melodic structure that defines the various styles and forms of the music. Each raga has been found to evoke a specific emotion in the listener. With the advent of advanced capabilities of audio signal processing and the application of machine learning, the demand for intelligent music classifiers and recommenders has received increased attention, especially in the 'Music as a service' cloud applications. This paper explores a novel framework to leverage the raga-rasa association in Indian classical Music to build an intelligent classifier and its application in music recommendation system based on user's current mood and the mood they aspire to be in. △ Less

Submitted 13 March, 2022; originally announced March 2022.

Amateur Observers Witness the Return of Venus' Cloud Discontinuity

Authors: Kardasis E., Peralta J., Maravelias G., Imai M., Wesley A., Olivetti T., Naryzhniy Y., Morrone L., Gallardo A., Calapai G., Camarena J., Casquinha P., Kananovich D., MacNeill N., Viladrich C., Takoudi A

Abstract: Firstly identified in images from JAXA's orbiter Akatsuki, the cloud discontinuity of Venus is a planetary-scale phenomenon known to be recurrent since, at least, the 1980s. Interpreted as a new type of Kelvin wave, this disruption is associated to dramatic changes in the clouds' opacity and distribution of aerosols, and it may constitute a critical piece for our understanding of the thermal balan… ▽ More Firstly identified in images from JAXA's orbiter Akatsuki, the cloud discontinuity of Venus is a planetary-scale phenomenon known to be recurrent since, at least, the 1980s. Interpreted as a new type of Kelvin wave, this disruption is associated to dramatic changes in the clouds' opacity and distribution of aerosols, and it may constitute a critical piece for our understanding of the thermal balance and atmospheric circulation of Venus. Here, we report its reappearance on the dayside middle clouds four years after its last detection with Akatsuki/IR1, and for the first time, we characterize its main properties using exclusively near-infrared images from amateur observations. In agreement with previous reports, the discontinuity exhibited temporal variations in its zonal speed, orientation, length, and its effect over the clouds' albedo during the 2019/2020 eastern elongation. Finally, a comparison with simultaneous observations by Akatsuki UVI and LIR confirmed that the discontinuity is not visible on the upper clouds' albedo or thermal emission, while zonal speeds are slower than winds at the clouds' top and faster than at the middle clouds, evidencing that this Kelvin wave might be transporting momentum up to upper clouds. △ Less

Submitted 25 February, 2022; originally announced February 2022.

Comments: 19 pages, 6 figures, 2 tables

Journal ref: Atmosphere 2022, 13(2), 348

Memory visualization tool for training neural network

Authors: Mahendran N

Abstract: Software developed helps world a better place ranging from system software, open source, application software and so on. Software engineering does have neural network models applied to code suggestion, bug report summarizing and so on to demonstrate their effectiveness at a real SE task. Software and machine learning algorithms combine to make software give better solutions and understanding of en… ▽ More Software developed helps world a better place ranging from system software, open source, application software and so on. Software engineering does have neural network models applied to code suggestion, bug report summarizing and so on to demonstrate their effectiveness at a real SE task. Software and machine learning algorithms combine to make software give better solutions and understanding of environment. In software, there are both generalized applications which helps solve problems for entire world and also some specific applications which helps one particular community. To address the computational challenge in deep learning, many tools exploit hardware features such as multi-core CPUs and many-core GPUs to shorten the training time. Machine learning algorithms have a greater impact in the world but there is a considerable amount of memory utilization during the process. We propose a new tool for analysis of memory utilized for developing and training deep learning models. Our tool results in visual utilization of memory concurrently. Various parameters affecting the memory utilization are analysed while training. This tool helps in knowing better idea of processes or models which consumes more memory. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Comments: 5 pages, 3 figures

Analysis of memory consumption by neural networks based on hyperparameters

Authors: Mahendran N

Abstract: Deep learning models are trained and deployed in multiple domains. Increasing usage of deep learning models alarms the usage of memory consumed while computation by deep learning models. Existing approaches for reducing memory consumption like model compression, hardware changes are specific. We propose a generic analysis of memory consumption while training deep learning models in comparison with… ▽ More Deep learning models are trained and deployed in multiple domains. Increasing usage of deep learning models alarms the usage of memory consumed while computation by deep learning models. Existing approaches for reducing memory consumption like model compression, hardware changes are specific. We propose a generic analysis of memory consumption while training deep learning models in comparison with hyperparameters used for training. Hyperparameters which includes the learning rate, batchsize, number of hidden layers and depth of layers decide the model performance, accuracy of the model. We assume the optimizers and type of hidden layers as a known values. The change in hyperparamaters and the number of hidden layers are the variables considered in this proposed approach. For better understanding of the computation cost, this proposed analysis studies the change in memory consumption with respect to hyperparameters as main focus. This results in general analysis of memory consumption changes during training when set of hyperparameters are altered. △ Less

Submitted 21 October, 2021; originally announced October 2021.

Comments: 8 pages, Rejected by ACML 2021

Deep Learning for Fitness

Authors: Mahendran N

Abstract: We present Fitness tutor, an application for maintaining correct posture during workout exercises or doing yoga. Current work on fitness focuses on suggesting food supplements, accessing workouts, workout wearables does a great job in improving the fitness. Meanwhile, the current situation is making difficult to monitor workouts by trainee. Inspired by healthcare innovations like robotic surgery,… ▽ More We present Fitness tutor, an application for maintaining correct posture during workout exercises or doing yoga. Current work on fitness focuses on suggesting food supplements, accessing workouts, workout wearables does a great job in improving the fitness. Meanwhile, the current situation is making difficult to monitor workouts by trainee. Inspired by healthcare innovations like robotic surgery, we design a novel application Fitness tutor which can guide the workouts using pose estimation. Pose estimation can be deployed on the reference image for gathering data and guide the user with the data. This allow Fitness tutor to guide the workouts (both exercise and yoga) in remote conditions with a single reference posture as image. We use posenet model in tensorflow with p5js for developing skeleton. Fitness tutor is an application of pose estimation model in bringing a realtime teaching experience in fitness. Our experiments shows that it can leverage potential of pose estimation models by providing guidance in realtime. △ Less

Submitted 3 September, 2021; originally announced September 2021.

Comments: 6 pages, 3 figures, 2 tables. Rejected by a TradiCV 2021

Geometric Bloch Vector Solution to Minimum Error Discriminations of Mixed Qubit States

Authors: Mahdi Rouhbakhsh N., Seyed Arash Ghoreishi

Abstract: We investigate minimum-error (ME) discrimination for mixed qubit states using a geometric approach. By analyzing positive operator-valued measure (POVM) solutions and introducing Lagrange operator $Γ$, we develop a four-step structured instruction to find $Γ$ for $N$ mixed qubit states. Our method covers optimal solutions for two, three, and four mixed qubit states, including a novel result for fo… ▽ More We investigate minimum-error (ME) discrimination for mixed qubit states using a geometric approach. By analyzing positive operator-valued measure (POVM) solutions and introducing Lagrange operator $Γ$, we develop a four-step structured instruction to find $Γ$ for $N$ mixed qubit states. Our method covers optimal solutions for two, three, and four mixed qubit states, including a novel result for four qubit states. We introduce geometric-based POVM classes and non-decomposable subsets for constructing optimal solutions, enabling us to find all possible answers for the general problem of minimum-error discrimination for $N$ mixed qubit states with arbitrary a priori probabilities. △ Less

Submitted 8 November, 2023; v1 submitted 27 August, 2021; originally announced August 2021.

Journal ref: Quantum Inf Process 22, 323 (2023)

First estimations of Gravity Wave Potential Energy in the Martian thermosphere: An analysis using MAVEN NGIMS data

Authors: G Manju, Mridula N

Abstract: First estimations of Gravity Wave Potential Energy (GWPE) for the Martian thermosphere are reported herein using the height profile of CO2 density derived temperature fluctuations for different Martian seasons during the 33rd Martian year. Explicit diurnal evolution of GWPE (for 52o to 73o latitude bin) with a post sunset maximum is delineated for summer. The higher values of GWPE are observed dur… ▽ More First estimations of Gravity Wave Potential Energy (GWPE) for the Martian thermosphere are reported herein using the height profile of CO2 density derived temperature fluctuations for different Martian seasons during the 33rd Martian year. Explicit diurnal evolution of GWPE (for 52o to 73o latitude bin) with a post sunset maximum is delineated for summer. The higher values of GWPE are observed during morning, compared to post mid-night (35 o to 55 o latitude bin) for summer. As the latitude increases from 16 o to 45 o, GWPE (1-4 LT bin) is found to be nearly doubled for summer. Further, GWPE estimates in autumn are 6 times higher during night compared to day (-45 o to -72 o latitude bin) and daytime ( -53 o to -72 o latitude bin) GWPE is much lower in autumn compared to spring for all longitudes. Overall, from the available data autumn (with respect to northern hemisphere) daytime periods appear better suited for aero-braking operations of Martian landing missions. △ Less

Submitted 17 August, 2021; originally announced August 2021.

Comments: 15 pages

Journal ref: MNRAS 2021

An Approach Towards Physics Informed Lung Ultrasound Image Scoring Neural Network for Diagnostic Assistance in COVID-19

Authors: Mahesh Raveendranatha Panicker, Yale Tung Chen, Gayathri M, Madhavanunni A N, Kiran Vishnu Narayan, C Kesavadas, A P Vinod

Abstract: Ultrasound is fast becoming an inevitable diagnostic tool for regular and continuous monitoring of the lung with the recent outbreak of COVID-19. In this work, a novel approach is presented to extract acoustic propagation-based features to automatically highlight the region below pleura, which is an important landmark in lung ultrasound (LUS). Subsequently, a multichannel input formed by using the… ▽ More Ultrasound is fast becoming an inevitable diagnostic tool for regular and continuous monitoring of the lung with the recent outbreak of COVID-19. In this work, a novel approach is presented to extract acoustic propagation-based features to automatically highlight the region below pleura, which is an important landmark in lung ultrasound (LUS). Subsequently, a multichannel input formed by using the acoustic physics-based feature maps is fused to train a neural network, referred to as LUSNet, to classify the LUS images into five classes of varying severity of lung infection to track the progression of COVID-19. In order to ensure that the proposed approach is agnostic to the type of acquisition, the LUSNet, which consists of a U-net architecture is trained in an unsupervised manner with the acoustic feature maps to ensure that the encoder-decoder architecture is learning features in the pleural region of interest. A novel combination of the U-net output and the U-net encoder output is employed for the classification of severity of infection in the lung. A detailed analysis of the proposed approach on LUS images over the infection to full recovery period of ten confirmed COVID-19 subjects shows an average five-fold cross-validation accuracy, sensitivity, and specificity of 97%, 93%, and 98% respectively over 5000 frames of COVID-19 videos. The analysis also shows that, when the input dataset is limited and diverse as in the case of COVID-19 pandemic, an aided effort of combining acoustic propagation-based features along with the gray scale images, as proposed in this work, improves the performance of the neural network significantly and also aids the labelling and triaging process. △ Less

Submitted 13 June, 2021; originally announced June 2021.

Comments: 8 pages, 8 figures, 3 tables, submitted to Springer SIVP Special Issue for COVID19

On $r$-dynamic coloring on lexicographic product of star graphs

Authors: Gomathi C S, Mohanapriya N, Vernold Vivin J

Abstract: In this research, the exact results on $r$-dynamic coloring of lexicographic product of path with star graph, path with double star graph, path with triple star graph and finally complete graph with path are obtained. In this research, the exact results on $r$-dynamic coloring of lexicographic product of path with star graph, path with double star graph, path with triple star graph and finally complete graph with path are obtained. △ Less

Submitted 17 May, 2021; originally announced May 2021.

MSC Class: 05C15; 05C75

Metal-polymer hybrid chemiresistive sensor for low concentration fast hydrogen detection

Authors: Christina E. Antony, Praveen S. G., Adithya Jayakumar, Gaana K., Akshay Yadav, Nikhil S. Sivakumar, Niranjan Kamath, Suma M. N., Vinayak B. Kamble, D. Jaiswal-Nagar

Abstract: Low concentration hydrogen gas detection is of paramount importance both in space applications as well as medical applications. It is also critically important for safe handling of hydrogen below the explosive limit. Here, we report a novel hybrid Pd metal-polymer chemiresistive sensor that can sense 0.5% hydrogen ($H_2$) gas in ambient conditions of temperature and pressure with the highest repor… ▽ More Low concentration hydrogen gas detection is of paramount importance both in space applications as well as medical applications. It is also critically important for safe handling of hydrogen below the explosive limit. Here, we report a novel hybrid Pd metal-polymer chemiresistive sensor that can sense 0.5% hydrogen ($H_2$) gas in ambient conditions of temperature and pressure with the highest reported sensitivity($\sim$30%) obtained earlier by a physical deposition technique, making it an extremely good sensor for real life low concentration hydrogen gas detection. The sensor is easy to fabricate and is also extremely cost-effective for commercial applications. The obtained hybrid chemiresistive sensor comprises palladium (Pd) nanocrystals bound by oxygen and nitrogen atoms of a stabilizer Polyvinylepyrollidone (PVP), grown on top of a selfassembled monolayer. The exceptional rise time-constant is proposed to arise from hydrogen loading at the (111) surface of the palladium nanocrystal which is a very fast process and subsequent fast diffusion of the H atoms from the surface into the bulk. An effort to increase the number of available sites by UV-ozone cleaning, resulted in a degradation of the sensing device due to the poisoning of the available sites by oxygen. △ Less

Submitted 15 November, 2020; originally announced November 2020.

Thickness induced metal to insulator charge transport and unusual hydrogen response in granular palladium nanofilms

Authors: Dharmendra K. Singh, Praveen S. G., Adithya Jayakumar, Vinayak B. Kamble, J. Mitra, Suma M. N, D. Jaiswal-Nagar

Abstract: This work reports a systematic study of the evolution of charge transport mechanism in granular ultra-thin films of palladium of thickness varying between 6nm and 2nm. While the films with thickness > 4nm exhibit metallic behaviour, that at 3nm thickness undergoes a metal-insulator transition at 19.5K. In contrast, the 2nm thick film remained insulating at all temperatures. with transport followin… ▽ More This work reports a systematic study of the evolution of charge transport mechanism in granular ultra-thin films of palladium of thickness varying between 6nm and 2nm. While the films with thickness > 4nm exhibit metallic behaviour, that at 3nm thickness undergoes a metal-insulator transition at 19.5K. In contrast, the 2nm thick film remained insulating at all temperatures. with transport following Mott's variable range hopping. At room temperature, while the thicker film exhibit resistance decrease on H$_2$ exposure. the insulating film showed an anomalous initial resistance increase before switching to a subsequent decrease. The nanostructure dependent transport and the ensuing H$_2$ response is modeled on a percolation model, which also explores the relevance of film thickness as a macroscopic control parameter to engineer the desired system response in granular metal films. △ Less

Submitted 10 November, 2020; originally announced November 2020.

Compositional distributions and evolutionary processes for the near-Earth object population: Results from the MIT-Hawaii Near-Earth Object Spectroscopic Survey (MITHNEOS

Authors: Binzel R. P., DeMeo F. E., Turtelboom E. V., Bus S. J., Tokunaga A., Burbine T. H., Lantz C., Polishook D., Carry B., Morbidelli A., Birlan M., Vernazza P., Moskovitz N., Slivan S. M., Thomas C. A., Rivkin A. S., Hicks M. D., Dunn T., Reddy V., Sanchez J. A., Granvik M., Kohout T

Abstract: We report measured spectral properties for more than 1000 NEOs, representing>5% of the currently discovered population. Thermal flux detected below 2.5 μm allows us to make albedo estimates for nearly 50 objects, including two comets. Additional spectral data are reported for more than 350 Mars-crossing asteroids. Most of these measurements were achieved through a collaboration between researchers… ▽ More We report measured spectral properties for more than 1000 NEOs, representing>5% of the currently discovered population. Thermal flux detected below 2.5 μm allows us to make albedo estimates for nearly 50 objects, including two comets. Additional spectral data are reported for more than 350 Mars-crossing asteroids. Most of these measurements were achieved through a collaboration between researchers at the Massachusetts Institute of Technology and the University of Hawaii, with full cooperation of the NASA Infrared Telescope Facility (IRTF) on Mauna Kea. We call this project the MIT-Hawaii Near-Earth Object Spectroscopic Survey (MITHNEOS; myth-neos). △ Less

Submitted 10 April, 2020; originally announced April 2020.

Journal ref: Icarus, 324, 41-76, 2009

Nonlocal Cahn-Hilliard-Brinkman System with regular potential: Regularity and optimal control

Authors: Sheetal Dharmatti, Mahendranath PL N

Abstract: In this paper we study optimal control problem for non local Cahn-Hilliard-Brinkman system which models phase separation of binary fluids in porous media. We consider the system in two dimensional bounded domain with regular potential. We extend recently proved existence of weak solution results for such a system and prove the existence of strong solution under certain assumptions on the forcing t… ▽ More In this paper we study optimal control problem for non local Cahn-Hilliard-Brinkman system which models phase separation of binary fluids in porous media. We consider the system in two dimensional bounded domain with regular potential. We extend recently proved existence of weak solution results for such a system and prove the existence of strong solution under certain assumptions on the forcing term and initial datum. Further using our regularity results, we study the tracking type optimal control problem. We prove the existence of an optimal control and establish the first order optimality condition. Lastly, we characterize optimal control in terms of the solution of corresponding adjoint system. The existence of solution for the adjoint system is also established. △ Less

Submitted 7 November, 2019; originally announced November 2019.

The CALOCUBE project for a space based cosmic ray experiment: design, construction, and first performance of a high granularity calorimeter prototype

Authors: Adriani O., Albergo S., Auditore L., Basti A., Berti E., Bigongiari G., Bonechi L., Bongi M., Bonvicini V., Bottai S., Brogi P., Cappello G., Carotenuto G., Castellini G., Cattaneo P. W., Cecchi R., Checchia C., D'Alessandro R., Detti S., Fasoli M., Finetti N., Italiano A., Lenzi P., Maestro P., Manetti M. , et al. (26 additional authors not shown)

Abstract: Current research in High Energy Cosmic Ray Physics touches on fundamental questions regarding the origin of cosmic rays, their composition, the acceleration mechanisms, and their production. Unambiguous measurements of the energy spectra and of the composition of cosmic rays at the "knee" region could provide some of the answers to the above questions. So far only ground based observations, which… ▽ More Current research in High Energy Cosmic Ray Physics touches on fundamental questions regarding the origin of cosmic rays, their composition, the acceleration mechanisms, and their production. Unambiguous measurements of the energy spectra and of the composition of cosmic rays at the "knee" region could provide some of the answers to the above questions. So far only ground based observations, which rely on sophisticated models describing high energy interactions in the earth's atmosphere, have been possible due to the extremely low particle rates at these energies. A calorimetry based space experiment that could provide not only flux measurements but also energy spectra and particle identification, would certainly overcome some of the uncertainties of ground based experiments. Given the expected particle fluxes, a very large acceptance is needed to collect a sufficient quantity of data, in a time compatible with the duration of a space mission. This in turn, contrasts with the lightness and compactness requirements for space based experiments. We present a novel idea in calorimetry which addresses these issues whilst limiting the mass and volume of the detector. In this paper we report on a four year R&D program where we investigated materials, coatings, photo-sensors, Front End electronics, and mechanical structures with the aim of designing a high performance, high granularity calorimeter with the largest possible acceptance. Details are given of the design choices, component characterisation, and of the construction of a sizeable prototype (Calocube) which has been used in various tests with particle beams. △ Less

Submitted 22 October, 2019; originally announced October 2019.

Style Transfer Applied to Face Liveness Detection with User-Centered Models

Authors: Israel A. Laurensi R., Luciana T. Menon, Manoel Camillo O. Penna N., Alessandro L. Koerich, Alceu S. Britto Jr

Abstract: This paper proposes a face anti-spoofing user-centered model (FAS-UCM). The major difficulty, in this case, is obtaining fraudulent images from all users to train the models. To overcome this problem, the proposed method is divided in three main parts: generation of new spoof images, based on style transfer and spoof image representation models; training of a Convolutional Neural Network (CNN) for… ▽ More This paper proposes a face anti-spoofing user-centered model (FAS-UCM). The major difficulty, in this case, is obtaining fraudulent images from all users to train the models. To overcome this problem, the proposed method is divided in three main parts: generation of new spoof images, based on style transfer and spoof image representation models; training of a Convolutional Neural Network (CNN) for liveness detection; evaluation of the live and spoof testing images for each subject. The generalization of the CNN to perform style transfer has shown promising qualitative results. Preliminary results have shown that the proposed method is capable of distinguishing between live and spoof images on the SiW database, with an average classification error rate of 0.22. △ Less

Submitted 16 July, 2019; originally announced July 2019.

Q-Gaussian diffusion in stock markets

Authors: Alonso-Marroquin Fernando, Arias-Calluari Karina, Harre Michael, Najafi Morteza N., Herrmann Hans J

Abstract: We analyze the Standard & Poor's 500 stock market index from the last 22 years. The probability density function of price returns exhibits two well-distinguished regimes with self-similar structure: the first one displays strong super-diffusion together with short-time correlations, and the second one corresponds to weak super-diffusion with weak time correlations. Both regimes are well-described… ▽ More We analyze the Standard & Poor's 500 stock market index from the last 22 years. The probability density function of price returns exhibits two well-distinguished regimes with self-similar structure: the first one displays strong super-diffusion together with short-time correlations, and the second one corresponds to weak super-diffusion with weak time correlations. Both regimes are well-described by q-Gaussian distributions. The porous media equation is used to derive the governing equation for these regimes, and the Black-Scholes diffusion coefficient is explicitly obtained from the governing equation. △ Less

Submitted 11 February, 2019; originally announced February 2019.

Comments: Field of study: Condensed-matter physics, 5 pages and 4 figures

MSC Class: 82C05 and 82C31

Synchronization in Networks with Strongly Delayed Couplings

Authors: Daniel M. N. Maia, Elbert E. N. Macau, Tiago Pereira, Serhiy Yanchuk

Abstract: We investigate the stability of synchronization in networks of dynamical systems with strongly delayed connections. We obtain strict conditions for synchronization of periodic and equilibrium solutions. In particular, we show the existence of a critical coupling strength $κ_{c}$, depending only on the network structure, isolated dynamics and coupling function, such that for large delay and couplin… ▽ More We investigate the stability of synchronization in networks of dynamical systems with strongly delayed connections. We obtain strict conditions for synchronization of periodic and equilibrium solutions. In particular, we show the existence of a critical coupling strength $κ_{c}$, depending only on the network structure, isolated dynamics and coupling function, such that for large delay and coupling strength $κ<κ_{c}$, the network possesses stable synchronization. The critical coupling $κ_{c}$ can be chosen independently of the delay for the case of equilibria, while for the periodic solution, $κ_{c}$ depends essentially on the delay and vanishes as the delay increases. We observe that, for random networks, the synchronization interval is maximal when the network is close to the connectivity threshold. We also derive scaling of the coupling parameter that allows for a synchronization of large networks for different network topologies. △ Less

Submitted 9 November, 2017; originally announced November 2017.

Comments: Submitted to DCDS-B

Animal Classification System: A Block Based Approach

Authors: Y H Sharath Kumar, Manohar N, H K Chethan

Abstract: In this work, we propose a method for the classification of animal in images. Initially, a graph cut based method is used to perform segmentation in order to eliminate the background from the given image. The segmented animal images are partitioned in to number of blocks and then the color texture moments are extracted from different blocks. Probabilistic neural network and K-nearest neighbors are… ▽ More In this work, we propose a method for the classification of animal in images. Initially, a graph cut based method is used to perform segmentation in order to eliminate the background from the given image. The segmented animal images are partitioned in to number of blocks and then the color texture moments are extracted from different blocks. Probabilistic neural network and K-nearest neighbors are considered here for classification. To corroborate the efficacy of the proposed method, an experiment was conducted on our own data set of 25 classes of animals, which consisted of 4000 sample images. The experiment was conducted by picking images randomly from the database to study the effect of classification accuracy, and the results show that the K-nearest neighbors classifier achieves good performance. △ Less

Submitted 6 September, 2016; originally announced September 2016.

Comments: 8 pages, 2 figures, 3 tables

ACM Class: I.4.6; I.4.8

Journal ref: Procedia Computer Science, Volume 45, 2015, Pages 336-343

DSRS: Estimation and Forecasting of Journal Influence in the Science and Technology Domain via a Lightweight Quantitative Approach

Authors: Snehanshu Saha, Neelam Jangid, Archana Mathur, Anand M N

Abstract: The evaluation of journals based on their influence is of interest for numerous reasons. Various methods of computing a score have been proposed for measuring the scientific influence of scholarly journals. Typically the computation of any of these scores involves compiling the citation information pertaining to the journal under consideration. This involves significant overhead since the article… ▽ More The evaluation of journals based on their influence is of interest for numerous reasons. Various methods of computing a score have been proposed for measuring the scientific influence of scholarly journals. Typically the computation of any of these scores involves compiling the citation information pertaining to the journal under consideration. This involves significant overhead since the article citation information of not only the journal under consideration but also that of other journals for the recent few years need to be stored. Our work is motivated by the idea of developing a computationally lightweight approach that does not require any data storage, yet yields a score which is useful for measuring the importance of journals. In this paper, a regression analysis based method is proposed to calculate Journal Influence Score. Proposed model is validated using historical data from the SCImago portal. The results show that the error is small between rankings obtained using the proposed method and the SCImago Journal Rank, thus proving that the proposed approach is a feasible and effective method of calculating scientific impact of journals. △ Less

Submitted 9 April, 2016; originally announced April 2016.

Comments: arXiv admin note: substantial text overlap with arXiv:1503.01380

Persistence of Network Synchronization under Nonidentical Coupling Functions

Authors: Daniel M. N. Maia, Tiago Pereira, Elbert E. N. Macau

Abstract: We investigate the persistence of synchronization in networks of diffusively coupled oscillators when the coupling functions are nonidentical. Under mild conditions, we uncover the influence of the network interaction structure on the mismatches of the coupling function. We show that Erdös-Rényi random graphs support large perturbations in the coupling function. In contrast scale-free graphs do no… ▽ More We investigate the persistence of synchronization in networks of diffusively coupled oscillators when the coupling functions are nonidentical. Under mild conditions, we uncover the influence of the network interaction structure on the mismatches of the coupling function. We show that Erdös-Rényi random graphs support large perturbations in the coupling function. In contrast scale-free graphs do not allow large perturbations in the coupling function, that is, as the network size n goes to infinity it forces the coupling functions to be identical. △ Less

Submitted 25 November, 2015; originally announced November 2015.

Comments: 15 pages, 4 figures, submitted to SIAM Journal on Applied Dynamical Systems (SIADS)

Continuous Limit of Discrete Quantum Walks

Authors: Dheeraj M N, Todd A. Brun

Abstract: Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time walks. Quantum mechanically, in the discrete-time case, an additional "coin space" must be appended for the walk to have nontrivial time evolution. Continuous-time… ▽ More Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time walks. Quantum mechanically, in the discrete-time case, an additional "coin space" must be appended for the walk to have nontrivial time evolution. Continuous-time quantum walks, however, have no such constraints. This means that there is no completely straightforward way to treat a CTQW as a limit of DTQW, as can be done in the classical case. Various approaches to this problem have been taken in the past. We give a construction for walks on $d$-regular, $d$-colorable graphs when the coin flip operator is Hermitian: from a standard DTQW we construct a family of discrete-time walks with a well-defined continuous-time limit on a related graph. One can think of this limit as a {\it coined} continuous-time walk. We show that these CTQWs share some properties with coined DTQWs. In particular, we look at spatial search by a DTQW over the 2-D torus (a grid with periodic boundary conditions) of size $\sqrt{N}\times\sqrt{N}$, where it was shown \nocite{AAmbainis08} that a coined DTQW can search in time $O(\sqrt{N}\log{N})$, but a standard CTQW \nocite{Childs2004} takes $Ω(N)$ time to search for a marked element. The continuous limit of the DTQW search over the 2-D torus exhibits the $O(\sqrt{N}\log{N})$ scaling, like the coined walk it is derived from. We also look at the effects of graph symmetry on the limiting walk, and show that the properties are similar to those of the DTQW as shown in \cite{HariKrovi2007}. △ Less

Submitted 27 January, 2015; originally announced January 2015.

Comments: 7 pages, RevTeX format

Journal ref: Phys. Rev. A 91, 062304 (2015)

Sync: Persistence in Two Diffusively Coupled Oscillators

Authors: Marcos D. N. Maia, Tiago Pereira

Abstract: We address the problem of stability of synchronization in two diffu- sively coupled oscillators under small perturations. We have two cases, namely, when the perturation becomes of a linear operator and the case of non-linear operator. We use the Lyapunov second method to guar- antee the global analysis for the first case. For the second, we use the Hartman-Grobman theorem, providing local analysi… ▽ More We address the problem of stability of synchronization in two diffu- sively coupled oscillators under small perturations. We have two cases, namely, when the perturation becomes of a linear operator and the case of non-linear operator. We use the Lyapunov second method to guar- antee the global analysis for the first case. For the second, we use the Hartman-Grobman theorem, providing local analysis. △ Less

Submitted 5 March, 2015; v1 submitted 13 December, 2014; originally announced December 2014.

Comments: This paper has been withdrawn by the author because this paper is incomplete and contains several crucial errors

Setup OGRAN as a high frequency resonance gravity gradiometer

Authors: Bagaev S. N., Bezrukov L. B., Kvashnin N. L., Krysanov V. A., Motylev A. M., Oreshkin S. I., Popov S. M., Rudenko V. N., Samoilenko A. A., Skvortsov M. N., Yudin, I. S

Abstract: A new setup OGRAN-the large scale opto-acoustical gravitational detector-is described.In distinguish from know gravitational bar detectors it uses the optical interferometrical readout for a registering weak variations of gravity gradient at the kilohetz frequency region. At room temperature its sensitivity is limited only by the bar brownian noise at the bandwidth close to one hundred hertz. It i… ▽ More A new setup OGRAN-the large scale opto-acoustical gravitational detector-is described.In distinguish from know gravitational bar detectors it uses the optical interferometrical readout for a registering weak variations of gravity gradient at the kilohetz frequency region. At room temperature its sensitivity is limited only by the bar brownian noise at the bandwidth close to one hundred hertz. It is destined for a searching for rare events - gravitational pulses coincident with signals of neutrino scintillator (BUST) in the deep underground of Baksan Neutrino Observatory of INR RAS. △ Less

Submitted 18 April, 2014; v1 submitted 4 March, 2014; originally announced March 2014.

Comments: This paper has been withdrawn by authors after a criticism on scientific ground and style of presentation. A revised version has to be prepared

The NIFFTE project

Authors: Ruz J., Asner D. M., Baker R. G., Bundgaard J., Burgett E., Cunningham M., Deaven J., Duke D. L., Greife U., Grimes S., Heffner M., Hill T., Isenhower D., Klay J. L., Kleinrath V., Kornilov N., Laptev A. B., Loveland W., Masseyf T. N., Meharchand R., Qu H., Sangiorgio S., Seilhan B., Snyder L., Stave S. , et al. (8 additional authors not shown)

Abstract: The Neutron Induced Fission Fragment Tracking Experiment (NIFFTE) is a double-sided Time Projection Chamber (TPC) with micromegas readout designed to measure the energy-dependent neutron-induced fission cross sections of the major and minor actinides with unprecedented accuracy. The NIFFTE project addresses the challenge of minimizing major sources of systematic uncertainties from previous fission… ▽ More The Neutron Induced Fission Fragment Tracking Experiment (NIFFTE) is a double-sided Time Projection Chamber (TPC) with micromegas readout designed to measure the energy-dependent neutron-induced fission cross sections of the major and minor actinides with unprecedented accuracy. The NIFFTE project addresses the challenge of minimizing major sources of systematic uncertainties from previous fission chamber measurements such as: target and beam non-uniformities, misidentification of alpha and light charged particles as fission fragments, and uncertainties inherent to the reference standards used. In-beam tests of the NIFFTE TPC at the Los Alamos Neutron Science Center (LANSCE) started in 2010 and have continued in 2011, 2012 and 2013. An overview of the NIFFTE TPC status and performance at LANSCE will be presented. △ Less

Submitted 6 November, 2013; v1 submitted 30 September, 2013; originally announced September 2013.

Comments: Prepared for JINST as proceeding of the MPGD13 Conference

Sincronização em Redes Complexas: Estabilidade e Persistência

Authors: Marcos D. N. Maia

Abstract: We investigate emergence of the global collective behavior in networks of diffusively coupled identical oscillators, which in the established model is an invariant manifold of the motion equations. The interaction is modeled with the graph theory and dynamical systems theory. We use the uniform contractions theory in non-autonomous linear differential equations to address the criterion under the g… ▽ More We investigate emergence of the global collective behavior in networks of diffusively coupled identical oscillators, which in the established model is an invariant manifold of the motion equations. The interaction is modeled with the graph theory and dynamical systems theory. We use the uniform contractions theory in non-autonomous linear differential equations to address the criterion under the global coupling parameter, which it turns defines the synchronized motion and it stability under small linear and non-linear perturbations. The critical global interaction parameter is given only by the isolated dynamics, by the spectral properties of the coupling function and the second eigenvalue network laplacian. △ Less

Submitted 12 March, 2013; originally announced March 2013.

Comments: 72 pages, 13 figures, text in Portuguese

Arithmetic Circuit Lower Bounds via MaxRank

Authors: Mrinal Kumar, Gaurav Maheshwari, Jayalal Sarma M. N

Abstract: We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against several classes of non-multilinear arithmetic circuits. In particular, we obtain the following results : As our main result, we prove that any homogeneous dept… ▽ More We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against several classes of non-multilinear arithmetic circuits. In particular, we obtain the following results : As our main result, we prove that any homogeneous depth-3 circuit for computing the product of $d$ matrices of dimension $n \times n$ requires $Ω(n^{d-1}/2^d)$ size. This improves the lower bounds by Nisan and Wigderson(1995) when $d=ω(1)$. There is an explicit polynomial on $n$ variables and degree at most $\frac{n}{2}$ for which any depth-3 circuit $C$ of product dimension at most $\frac{n}{10}$ (dimension of the space of affine forms feeding into each product gate) requires size $2^{Ω(n)}$. This generalizes the lower bounds against diagonal circuits proved by Saxena(2007). Diagonal circuits are of product dimension 1. We prove a $n^{Ω(\log n)}$ lower bound on the size of product-sparse formulas. By definition, any multilinear formula is a product-sparse formula. Thus, our result extends the known super-polynomial lower bounds on the size of multilinear formulas by Raz(2006). We prove a $2^{Ω(n)}$ lower bound on the size of partitioned arithmetic branching programs. This result extends the known exponential lower bound on the size of ordered arithmetic branching programs given by Jansen(2008). △ Less

Submitted 13 February, 2013; originally announced February 2013.

Comments: 22 pages

Pebbling, Entropy and Branching Program Size Lower Bounds

Authors: Balagopal Komarath, Jayalal Sarma M. N

Abstract: We contribute to the program of proving lower bounds on the size of branching programs solving the Tree Evaluation Problem introduced by Cook et. al. (2012). Proving a super-polynomial lower bound for the size of nondeterministic thrifty branching programs (NTBP) would separate $NL$ from $P$ for thrifty models solving the tree evaluation problem. First, we show that {\em Read-Once NTBPs} are equiv… ▽ More We contribute to the program of proving lower bounds on the size of branching programs solving the Tree Evaluation Problem introduced by Cook et. al. (2012). Proving a super-polynomial lower bound for the size of nondeterministic thrifty branching programs (NTBP) would separate $NL$ from $P$ for thrifty models solving the tree evaluation problem. First, we show that {\em Read-Once NTBPs} are equivalent to whole black-white pebbling algorithms thus showing a tight lower bound (ignoring polynomial factors) for this model. We then introduce a weaker restriction of NTBPs called {\em Bitwise Independence}. The best known NTBPs (of size $O(k^{h/2+1})$) for the tree evaluation problem given by Cook et. al. (2012) are Bitwise Independent. As our main result, we show that any Bitwise Independent NTBP solving $TEP_{2}^{h}(k)$ must have at least $\frac{1}{2}k^{h/2}$ states. Prior to this work, lower bounds were known for NTBPs only for fixed heights $h=2,3,4$ (See Cook et. al. (2012)). We prove our results by associating a fractional black-white pebbling strategy with any bitwise independent NTBP solving the Tree Evaluation Problem. Such a connection was not known previously even for fixed heights. Our main technique is the entropy method introduced by Jukna and Z{á}k (2001) originally in the context of proving lower bounds for read-once branching programs. We also show that the previous lower bounds given by Cook et. al. (2012) for deterministic branching programs for Tree Evaluation Problem can be obtained using this approach. Using this method, we also show tight lower bounds for any $k$-way deterministic branching program solving Tree Evaluation Problem when the instances are restricted to have the same group operation in all internal nodes. △ Less

Submitted 16 November, 2013; v1 submitted 8 January, 2013; originally announced January 2013.

Comments: 25 Pages, Manuscript submitted to Journal in June 2013 This version includes a proof for tight size bounds for (syntactic) read-once NTBPs. The proof is in the same spirit as the proof for size bounds for bitwise independent NTBPs present in the earlier version of the paper and is included in the journal version of the paper submitted in June 2013

ACM Class: F.1.1

Map / Reduce Deisgn and Implementation of Apriori Alogirthm for handling voluminous data-sets

Authors: Anjan K. Koundinya, Srinath N. K., K. A. K. Sharma, Kiran Kumar, Madhu M. N., Kiran U. Shanbag

Abstract: Apriori is one of the key algorithms to generate frequent itemsets. Analyzing frequent itemset is a crucial step in analysing structured data and in finding association relationship between items. This stands as an elementary foundation to supervised learning, which encompasses classifier and feature extraction methods. Applying this algorithm is crucial to understand the behaviour of structured d… ▽ More Apriori is one of the key algorithms to generate frequent itemsets. Analyzing frequent itemset is a crucial step in analysing structured data and in finding association relationship between items. This stands as an elementary foundation to supervised learning, which encompasses classifier and feature extraction methods. Applying this algorithm is crucial to understand the behaviour of structured data. Most of the structured data in scientific domain are voluminous. Processing such kind of data requires state of the art computing machines. Setting up such an infrastructure is expensive. Hence a distributed environment such as a clustered setup is employed for tackling such scenarios. Apache Hadoop distribution is one of the cluster frameworks in distributed environment that helps by distributing voluminous data across a number of nodes in the framework. This paper focuses on map/reduce design and implementation of Apriori algorithm for structured data analysis. △ Less

Submitted 19 December, 2012; originally announced December 2012.

Comments: 11 pages, 5 figures; Advanced Computing: An International Journal (ACIJ), Vol.3, No.6, November 2012

UWISH2 -- The UKIRT Widefield Infrared Survey for H2

Authors: D., Froebrich, C. J., Davis, G., Ioannidis, T. M., Gledhill, M., Takami, A., Chrysostomou, J., Drew, J., Eislöffel, A., Gosling, R., Gredel, J., Hatchell, K. W., Hodapp, M. S. N. , et al. (41 additional authors not shown)

Abstract: We present the goals and preliminary results of an unbiased, near-infrared, narrow-band imaging survey of the First Galactic Quadrant (10deg<l<65deg ; -1.3deg<b<+1.3deg). This area includes most of the Giant Molecular Clouds and massive star forming regions in the northern hemisphere. The survey is centred on the 1-0S(1) ro-vibrational line of H2, a proven tracer of hot, dense molecular gas in sta… ▽ More We present the goals and preliminary results of an unbiased, near-infrared, narrow-band imaging survey of the First Galactic Quadrant (10deg<l<65deg ; -1.3deg<b<+1.3deg). This area includes most of the Giant Molecular Clouds and massive star forming regions in the northern hemisphere. The survey is centred on the 1-0S(1) ro-vibrational line of H2, a proven tracer of hot, dense molecular gas in star-forming regions, around evolved stars, and in supernova remnants. The observations complement existing and upcoming photometric surveys (Spitzer-GLIMPSE, UKIDSS-GPS, JCMT-JPS, AKARI, Herschel Hi-GAL, etc.), though we probe a dynamically active component of star formation not covered by these broad-band surveys. Our narrow-band survey is currently more than 60% complete. The median seeing in our images is 0.73arcsec. The images have a 5sigma detection limit of point sources of K=18mag and the surface brightness limit is 10^-19Wm^-2arcsec^-2 when averaged over our typical seeing. Jets and outflows from both low and high mass Young Stellar Objects are revealed, as are new Planetary Nebulae and - via a comparison with earlier K-band observations acquired as part of the UKIDSS GPS - numerous variable stars. With their superior spatial resolution, the UWISH2 data also have the potential to reveal the true nature of many of the Extended Green Objects found in the GLIMPSE survey. △ Less

Submitted 3 December, 2010; originally announced December 2010.

Comments: 14pages, 8figures, 2tables, accepted for publication by MNRAS, a version with higher resolution figures can be found at http://astro.kent.ac.uk/~df/

Using Elimination Theory to construct Rigid Matrices

Authors: Abhinav Kumar, Satyanarayana V. Lokam, Vijay M. Patankar, Jayalal Sarma M. N

Abstract: The rigidity of a matrix A for target rank r is the minimum number of entries of A that must be changed to ensure that the rank of the altered matrix is at most r. Since its introduction by Valiant (1977), rigidity and similar rank-robustness functions of matrices have found numerous applications in circuit complexity, communication complexity, and learning complexity. Almost all nxn matrices over… ▽ More The rigidity of a matrix A for target rank r is the minimum number of entries of A that must be changed to ensure that the rank of the altered matrix is at most r. Since its introduction by Valiant (1977), rigidity and similar rank-robustness functions of matrices have found numerous applications in circuit complexity, communication complexity, and learning complexity. Almost all nxn matrices over an infinite field have a rigidity of (n-r)^2. It is a long-standing open question to construct infinite families of explicit matrices even with superlinear rigidity when r = Omega(n). In this paper, we construct an infinite family of complex matrices with the largest possible, i.e., (n-r)^2, rigidity. The entries of an n x n matrix in this family are distinct primitive roots of unity of orders roughly exp(n^2 log n). To the best of our knowledge, this is the first family of concrete (but not entirely explicit) matrices having maximal rigidity and a succinct algebraic description. Our construction is based on elimination theory of polynomial ideals. In particular, we use results on the existence of polynomials in elimination ideals with effective degree upper bounds (effective Nullstellensatz). Using elementary algebraic geometry, we prove that the dimension of the affine variety of matrices of rigidity at most k is exactly n^2-(n-r)^2+k. Finally, we use elimination theory to examine whether the rigidity function is semi-continuous. △ Less

Submitted 16 April, 2014; v1 submitted 28 October, 2009; originally announced October 2009.

Comments: 25 Pages, minor typos corrected

Journal ref: Computational Complexity 23 (2014), 531-563

Balancing Bounded Treewidth Circuits

Authors: Maurice Jansen, Jayalal Sarma M. N

Abstract: Algorithmic tools for graphs of small treewidth are used to address questions in complexity theory. For both arithmetic and Boolean circuits, it is shown that any circuit of size $n^{O(1)}$ and treewidth $O(\log^i n)$ can be simulated by a circuit of width $O(\log^{i+1} n)$ and size $n^c$, where $c = O(1)$, if $i=0$, and $c=O(\log \log n)$ otherwise. For our main construction, we prove that mult… ▽ More Algorithmic tools for graphs of small treewidth are used to address questions in complexity theory. For both arithmetic and Boolean circuits, it is shown that any circuit of size $n^{O(1)}$ and treewidth $O(\log^i n)$ can be simulated by a circuit of width $O(\log^{i+1} n)$ and size $n^c$, where $c = O(1)$, if $i=0$, and $c=O(\log \log n)$ otherwise. For our main construction, we prove that multiplicatively disjoint arithmetic circuits of size $n^{O(1)}$ and treewidth $k$ can be simulated by bounded fan-in arithmetic formulas of depth $O(k^2\log n)$. From this we derive the analogous statement for syntactically multilinear arithmetic circuits, which strengthens a theorem of Mahajan and Rao. As another application, we derive that constant width arithmetic circuits of size $n^{O(1)}$ can be balanced to depth $O(\log n)$, provided certain restrictions are made on the use of iterated multiplication. Also from our main construction, we derive that Boolean bounded fan-in circuits of size $n^{O(1)}$ and treewidth $k$ can be simulated by bounded fan-in formulas of depth $O(k^2\log n)$. This strengthens in the non-uniform setting the known inclusion that $SC^0 \subseteq NC^1$. Finally, we apply our construction to show that {\sc reachability} for directed graphs of bounded treewidth is in $LogDCFL$. △ Less

Submitted 8 October, 2009; originally announced October 2009.

ACM Class: F.2.3

Adaptive Linear Programming Decoding

Authors: Mohammad H. Taghavi N., Paul H. Siegel

Abstract: Detectability of failures of linear programming (LP) decoding and its potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the LP problem. In this paper, we make a first step in studying this method, and show that it can significantly reduce the complexity of the problem, which was originally exponential in the maximum chec… ▽ More Detectability of failures of linear programming (LP) decoding and its potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the LP problem. In this paper, we make a first step in studying this method, and show that it can significantly reduce the complexity of the problem, which was originally exponential in the maximum check-node degree. We further show that adaptively adding new constraints, e.g. by combining parity checks, can provide large gains in the performance. △ Less

Submitted 23 January, 2006; originally announced January 2006.

Comments: 5 pages, 4 figures. Submitted to the IEEE International Symposium on Information Theory (ISIT) 2006