Showing 1–8 of 8 results for author: N., S M

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.

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 hop**. 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.

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

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

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