Deterministic Polynomial Time Algorithms for Matrix Completion Problems

We present new deterministic algorithms for several cases of the maximum rank matrix completion problem (for short matrix completion), i.e. the problem of assigning values to the variables in a given symbolic matrix as to maximize the resulting matrix rank. Matrix completion belongs to the fundamental problems in computational complexity with numerous important algorithmic applications, among others, in computing dynamic transitive closures or multicast network codings (Harvey et al SODA 2005, Harvey et al SODA 2006). We design efficient deterministic algorithms for common generalizations of the results of Lovasz and Geelen on this problem by allowing linear functions in the entries of the input matrix such that the submatrices corresponding to each variable have rank one. We present also a deterministic polynomial time algorithm for finding the minimal number of generators of a given module structure given by matrices. We establish further several hardness results related to matrix algebras and modules. As a result we connect the classical problem of polynomial identity testing with checking surjectivity (or injectivity) between two given modules. One of the elements of our algorithm is a construction of a greedy algorithm for finding a maximum rank element in the more general setting of the problem. The proof methods used in this paper could be also of independent interest.Comment: 14 pages, preliminar

SNACS Annotation of Case Markers and Adpositions in Hindi

We present in-progress annotation of semantic relations expressed through adpositions and case markers in a Hindi corpus. We used the multilingual SNACS annotation scheme, which has been applied to a variety of typologically diverse languages. Annotation problems in Hindi are examined and used to suggest changes to SNACS. We look towards finalizing the corpus and using it for future work in typology and semantic role-dependent tasks

Elegant Aging Through Endocrine Optimization

Elegant Aging Through Endocrine Optimizatio

Direct N-body Kernels for Multicore Platforms

Abstract—We present an inter-architectural comparison of single- and double-precision direct n-body implementations on modern multicore platforms, including those based on the Intel Nehalem and AMD Barcelona systems, the Sony-Toshiba-IBM PowerXCell/8i processor, and NVIDIA Tesla C870 and C1060 GPU systems. We compare our implementations across platforms on a variety of proxy measures, including performance, coding complexity, and energy efficiency. I

Investigation of Solar Flare Classification to Identify Optimal Performance

When an intense brightness for a small amount of time is seen in the sun, then we can say that a solar flare emerged. As solar flares are made up of high energy photons and particles, thus causing the production of high electric fields and currents and therefore results in the disruption in space-borne or ground-based technological system. It also becomes a challenging task to extract its important features for prediction. Convolutional Neural Networks have gain a significant amount of popularity in the classification and localization tasks. This paper has given stress on the classification of the solar flares emerged on different years by stacking different convolutional layers followed by max pooling layers. From the reference of Alexnet, the pooling layer employed in this paper is the overlapping pooling. Also two different activation functions that are ELU and CReLU have been used to investigate how many number of convolutional layers with a particular activation function provides with the best results on this dataset as the size of the dataset in this domain is always small. The proposed investigation can be further used in a novel solar prediction systems

Analyzing Regional Variations in Capacity Utilization of Indian Sugar Industry using Non-parametric Frontier Technique

Using time series data spanning over the period 1974/75 to 2004/05, this paper provides the trends of capacity utilization (CU) levels in Indian sugar industry from regional perspectives. The results reveal that: i) on an average, the sugar industry in India is operating with the excess capacity in tune to 13 percent in each sampled year; ii) substantial variations in CU levels appear in the sugar industry of 12 major sugar producing states under consideration; iii) a precipitous decline in CU levels is noted in the post-reforms years relative to what has been observed in the prereforms period; iv) except the state of Rajasthan, the sugar industry in the remaining 11 states observed a significant decline in CU levels during the postreforms period relative to the pre-reforms period; and v) availability of raw material is most significant variable explaining the CU in Indian sugar indust

Choosing Glucose-lowering Therapy: A Collaborative Choice Model

Diabetes care is challenging, and the increasing number of available therapeutic options has made it even more complex. Moreover, with an increasing prevalence across the world, it needs to be managed right from the primary care level to a quaternary care hospital. This calls for an easy-to-use algorithm that can be used by a general practitioner, who is often the first contact of a patient to manage diabetes in many countries. There are multiple models to assist in choice of pharmacotherapy, and these have evolved over time. We propose a user-friendly collaborative choice, as an aid to clinical decision-making. This alliterative framework supplements and strengthens existing guidance, by creating a comprehensive, yet simple, thought process for the diabetes care professional

An Overview on Fast Disintegrating Sublingual Tablets

The demand of fast disintegrating tablets has been growing during the last decade, due to the characteristics of fast disintegrating sublingual tablets for the potential emergency treatment. In terms of permeability, the sublingual area of the oral cavity (i.e, the floor of the mouth) is more permeable than the buccal (cheek) area, which in turn is more permeable than the palatal (roof) of the mouth. Drug delivery through the oral mucous membrane is considered to be a promising alternative to the oral route. Fast disintegrating sublingual tablets may lead to significant improvements over current treatment options for specific patient group, for instance pediatric and geriatric patients. This review highlights the mechanism of sublingual absorption, factors affecting sublingual absorption, formulation techniques, types of sublingual tablets, advantages, evaluation parameters and commercially available sublingual dosage forms