Showing 51–100 of 131 results for author: Pal, M

Variable Decomposition for Prophet Inequalities and Optimal Ordering

Authors: Allen Liu, Renato Paes Leme, Martin Pal, Jon Schneider, Balasubramanian Sivan

Abstract: We introduce a new decomposition technique for random variables that maps a generic instance of the prophet inequalities problem to a new instance where all but a constant number of variables have a tractable structure that we refer to as $(\varepsilon, δ)$-smallness. Using this technique, we make progress on several outstanding problems in the area: - We show that, even in the case of non-ident… ▽ More We introduce a new decomposition technique for random variables that maps a generic instance of the prophet inequalities problem to a new instance where all but a constant number of variables have a tractable structure that we refer to as $(\varepsilon, δ)$-smallness. Using this technique, we make progress on several outstanding problems in the area: - We show that, even in the case of non-identical distributions, it is possible to achieve (arbitrarily close to) the optimal approximation ratio of $β\approx 0.745$ as long as we are allowed to remove a small constant number of distributions. - We show that for frequent instances of prophet inequalities (where each distribution reoccurs some number of times), it is possible to achieve the optimal approximation ratio of $β$ (improving over the previous best-known bound of $0.738$). - We give a new, simpler proof of Kertz's optimal approximation guarantee of $β\approx 0.745$ for prophet inequalities with i.i.d. distributions. The proof is primal-dual and simultaneously produces upper and lower bounds. - Using this decomposition in combination with a novel convex programming formulation, we construct the first Efficient PTAS for the Optimal Ordering problem. △ Less

Submitted 9 November, 2020; v1 submitted 21 April, 2020; originally announced April 2020.

On the c-differential uniformity of certain maps over finite fields

Authors: Sartaj Ul Hasan, Mohit Pal, Constanza Riera, Pantelimon Stanica

Abstract: We give some classes of power maps with low $c$-differential uniformity over finite fields of odd characteristic, {for $c=-1$}. Moreover, we give a necessary and sufficient condition for a linearized polynomial to be a perfect $c$-nonlinear function and investigate conditions when perturbations of perfect $c$-nonlinear (or not) function via an arbitrary Boolean or $p$-ary function is perfect $c$-n… ▽ More We give some classes of power maps with low $c$-differential uniformity over finite fields of odd characteristic, {for $c=-1$}. Moreover, we give a necessary and sufficient condition for a linearized polynomial to be a perfect $c$-nonlinear function and investigate conditions when perturbations of perfect $c$-nonlinear (or not) function via an arbitrary Boolean or $p$-ary function is perfect $c$-nonlinear. In the process, we obtain a class of polynomials that are perfect $c$-nonlinear for all $c\neq 1$, in every characteristic. The affine, extended affine and CCZ-equivalence is also looked at, as it relates to $c$-differential uniformity. △ Less

Submitted 2 December, 2020; v1 submitted 20 April, 2020; originally announced April 2020.

Comments: Revised version; 22 pages; to appear in Des. Codes Cryptogr

MSC Class: 12E20; 06E30; 11T06; 94A60; 94C10

Journal ref: Designs, Codes and Cryptography, Volume 89, pp. 221-239, 2021

Positive linear maps and eigenvalue estimates for nonnegative matrices

Authors: R. Sharma, M. Pal, A. Sharma

Abstract: We show how positive unital linear maps can be used to obtain some bounds for the eigenvalues of nonnegative matrices. We show how positive unital linear maps can be used to obtain some bounds for the eigenvalues of nonnegative matrices. △ Less

Submitted 31 January, 2020; originally announced February 2020.

MSC Class: 15A42; 15A45; 15B48

Strong Soft X-ray Excess in 2015 XMM-Newton Observation of BL--Lac OJ~287

Authors: Main Pal, Pankaj Kushwaha, Gulab C. Dewangan, P. K. Pawar

Abstract: We report a strong soft X-ray excess in the BL--Lacartae $γ$-ray blazar OJ~287 during the long exposure in May 2015, amongst two of the latest \xmm~{} observations performed in May 2015 and 2018. In case of May 2015 observation, a logparabola model fits the EPIC-pn data well while a logparabola plus powerlaw describes the overall simultaneous optical to X-ray spectra, suggesting the excess as the… ▽ More We report a strong soft X-ray excess in the BL--Lacartae $γ$-ray blazar OJ~287 during the long exposure in May 2015, amongst two of the latest \xmm~{} observations performed in May 2015 and 2018. In case of May 2015 observation, a logparabola model fits the EPIC-pn data well while a logparabola plus powerlaw describes the overall simultaneous optical to X-ray spectra, suggesting the excess as the synchrotron tail. This interpretation, however, is inconsistent with the observed spectral break between near-infrared and optical spectra, attributed to standard disk around a supermassive black hole (SMBH). Based on this, we considered two commonly invoked accretion disk based models in AGNs to explain the soft excess: the cool Comptonization component in the accretion disk and the blurred reflection from the partially ionized accretion disk. We found that both cool Comptonization and blurred reflection models provide equally good fit to the data and favor a super-heavy SMBH of mass $\sim 10^{10}~M_\odot$. Further investigation of about a month long simultaneous X-ray and UV pointing observations revealed a delayed UV emission with respect to the 1.5-10 keV band, favoring X-ray reprocessing phenomenon as the dominant mechanism. The results suggest that the soft excess is probably caused by strong light bending close to the SMBH. The detected soft excess in 2015 data and its disappearance in 2018 data is also consistent with the presence of accretion disk emission, inferred from the NIR-optical spectral} break between May 2013 to March 2016. △ Less

Submitted 28 December, 2019; v1 submitted 5 December, 2019; originally announced December 2019.

Comments: 12 pages, 5 figures, 2 tables; accepted for publication in the ApJ journal

Journal ref: ApJ (2020), 890, 47

Dembowski-Ostrom polynomials and Dickson polynomials

Authors: Sartaj Ul Hasan, Mohit Pal

Abstract: We give a complete classification of Dembowski-Ostrom polynomials from the composition of Dickson polynomials of arbitrary kind and monomials over finite fields. Moreover, by using a variant of the Weil bound for the number of points of affine algebraic curves over finite fields, we discuss the planarity of the obtained Dembowski-Ostrom polynomials. Dembowski-Ostrom polynomials play a crucial role… ▽ More We give a complete classification of Dembowski-Ostrom polynomials from the composition of Dickson polynomials of arbitrary kind and monomials over finite fields. Moreover, by using a variant of the Weil bound for the number of points of affine algebraic curves over finite fields, we discuss the planarity of the obtained Dembowski-Ostrom polynomials. Dembowski-Ostrom polynomials play a crucial role in coding theory and cryptography. △ Less

Submitted 10 May, 2021; v1 submitted 4 November, 2019; originally announced November 2019.

Comments: 15 pages

MSC Class: 12E20; 11T55; 05A10; 11T06

Robust speaker recognition using unsupervised adversarial invariance

Authors: Raghuveer Peri, Monisankha Pal, Arindam Jati, Krishna Somandepalli, Shrikanth Narayanan

Abstract: In this paper, we address the problem of speaker recognition in challenging acoustic conditions using a novel method to extract robust speaker-discriminative speech representations. We adopt a recently proposed unsupervised adversarial invariance architecture to train a network that maps speaker embeddings extracted using a pre-trained model onto two lower dimensional embedding spaces. The embeddi… ▽ More In this paper, we address the problem of speaker recognition in challenging acoustic conditions using a novel method to extract robust speaker-discriminative speech representations. We adopt a recently proposed unsupervised adversarial invariance architecture to train a network that maps speaker embeddings extracted using a pre-trained model onto two lower dimensional embedding spaces. The embedding spaces are learnt to disentangle speaker-discriminative information from all other information present in the audio recordings, without supervision about the acoustic conditions. We analyze the robustness of the proposed embeddings to various sources of variability present in the signal for speaker verification and unsupervised clustering tasks on a large-scale speaker recognition corpus. Our analyses show that the proposed system substantially outperforms the baseline in a variety of challenging acoustic scenarios. Furthermore, for the task of speaker diarization on a real-world meeting corpus, our system shows a relative improvement of 36\% in the diarization error rate compared to the state-of-the-art baseline. △ Less

Submitted 3 November, 2019; originally announced November 2019.

Comments: Submitted to ICASSP 2020

A study of semi-supervised speaker diarization system using gan mixture model

Authors: Monisankha Pal, Manoj Kumar, Raghuveer Peri, Shrikanth Narayanan

Abstract: We propose a new speaker diarization system based on a recently introduced unsupervised clustering technique namely, generative adversarial network mixture model (GANMM). The proposed system uses x-vectors as front-end representation. Spectral embedding is used for dimensionality reduction followed by k-means initialization during GANMM pre-training. GANMM performs unsupervised speaker clustering… ▽ More We propose a new speaker diarization system based on a recently introduced unsupervised clustering technique namely, generative adversarial network mixture model (GANMM). The proposed system uses x-vectors as front-end representation. Spectral embedding is used for dimensionality reduction followed by k-means initialization during GANMM pre-training. GANMM performs unsupervised speaker clustering by efficiently capturing complex data distributions. Experimental results on the AMI meeting corpus show that the proposed semi-supervised diarization system matches or exceeds the performance of competitive baselines. On an evaluation set containing fifty sessions with varying durations, the best achieved average diarization error rate (DER) is 17.11%, a relative improvement of 33% over the information bottleneck baseline and comparable to xvector baseline. △ Less

Submitted 24 October, 2019; originally announced October 2019.

Comments: Submitted to ICASSP 2020

Speaker diarization using latent space clustering in generative adversarial network

Authors: Monisankha Pal, Manoj Kumar, Raghuveer Peri, Tae ** Park, So Hyun Kim, Catherine Lord, Somer Bishop, Shrikanth Narayanan

Abstract: In this work, we propose deep latent space clustering for speaker diarization using generative adversarial network (GAN) backprojection with the help of an encoder network. The proposed diarization system is trained jointly with GAN loss, latent variable recovery loss, and a clustering-specific loss. It uses x-vector speaker embeddings at the input, while the latent variables are sampled from a co… ▽ More In this work, we propose deep latent space clustering for speaker diarization using generative adversarial network (GAN) backprojection with the help of an encoder network. The proposed diarization system is trained jointly with GAN loss, latent variable recovery loss, and a clustering-specific loss. It uses x-vector speaker embeddings at the input, while the latent variables are sampled from a combination of continuous random variables and discrete one-hot encoded variables using the original speaker labels. We benchmark our proposed system on the AMI meeting corpus, and two child-clinician interaction corpora (ADOS and BOSCC) from the autism diagnosis domain. ADOS and BOSCC contain diagnostic and treatment outcome sessions respectively obtained in clinical settings for verbal children and adolescents with autism. Experimental results show that our proposed system significantly outperform the state-of-the-art x-vector based diarization system on these databases. Further, we perform embedding fusion with x-vectors to achieve a relative DER improvement of 31%, 36% and 49% on AMI eval, ADOS and BOSCC corpora respectively, when compared to the x-vector baseline using oracle speech segmentation. △ Less

Submitted 24 October, 2019; originally announced October 2019.

Comments: Submitted to ICASSP 2020

Deep neural network for pier scour prediction

Authors: Mahesh Pal

Abstract: With the advancement in computing power over last decades, deep neural networks (DNN), consisting of two or more hidden layers with large number of nodes, are being suggested as an alternate to commonly used single-hidden-layer neural networks (ANN). DNN are found to be flexible models with a very large number of parameters, thus making them capable of modelling very complex and highly nonlinear r… ▽ More With the advancement in computing power over last decades, deep neural networks (DNN), consisting of two or more hidden layers with large number of nodes, are being suggested as an alternate to commonly used single-hidden-layer neural networks (ANN). DNN are found to be flexible models with a very large number of parameters, thus making them capable of modelling very complex and highly nonlinear relationships existing between inputs and outputs. This paper investigates the potential of a DNN consisting of 3 hidden layers (100, 80 and 50 nodes) to predict the local scour around bridge piers using field data. To update the weights and bias of DNN, an adaptive learning rate optimization algorithm was used. The dataset consists of 232 pier scour measurements, out of which a total of 154 data were used to train whereas remaining 78 data to test the created model. A correlation coefficient value of 0.957 (root mean square error = 0.306m) was achieved by DNN in comparison to 0.938 (0.388m) by ANN, indicating an improved performance by DNN for scour depth perdition. Encouraging performance on the used dataset in the work suggests the need of more studies on the use of DNN for various civil engineering applications. △ Less

Submitted 9 October, 2019; originally announced October 2019.

Comments: 7 pages, 2 figure, conference paper

Dembowski-Ostrom polynomials and reversed Dickson polynomials

Authors: Neranga Fernando, Sartaj Ul Hasan, Mohit Pal

Abstract: We discuss the problem of classifying Dembowski-Ostrom polynomials from the composition of reversed Dickson polynomials of arbitrary kind and monomials over finite fields of odd characteristic. Moreover, by using a variant of the Weil bound for the number of points of affine algebraic curves over finite fields, we discuss the planarity of all such Dembowski-Ostrom polynomials. Planar Dembowski-Ost… ▽ More We discuss the problem of classifying Dembowski-Ostrom polynomials from the composition of reversed Dickson polynomials of arbitrary kind and monomials over finite fields of odd characteristic. Moreover, by using a variant of the Weil bound for the number of points of affine algebraic curves over finite fields, we discuss the planarity of all such Dembowski-Ostrom polynomials. Planar Dembowski-Ostrom polynomials have applications in many areas including cryptography and coding theory. △ Less

Submitted 11 May, 2021; v1 submitted 5 May, 2019; originally announced May 2019.

Comments: 20 pages

MSC Class: 11T55; 05A10; 11T06

Journal ref: Discrete Applied Mathematics, Vol. 298, pp. 66-79, 2021

A Many Objective Optimization Approach for Transfer Learning in EEG Classification

Authors: Monalisa Pal, Sanghamitra Bandyopadhyay, Saugat Bhattacharyya

Abstract: In Brain-Computer Interfacing (BCI), due to inter-subject non-stationarities of electroencephalogram (EEG), classifiers are trained and tested using EEG from the same subject. When physical disabilities bottleneck the natural modality of performing a task, acquisition of ample training data is difficult which practically obstructs classifier training. Previous works have tackled this problem by ge… ▽ More In Brain-Computer Interfacing (BCI), due to inter-subject non-stationarities of electroencephalogram (EEG), classifiers are trained and tested using EEG from the same subject. When physical disabilities bottleneck the natural modality of performing a task, acquisition of ample training data is difficult which practically obstructs classifier training. Previous works have tackled this problem by generalizing the feature space amongst multiple subjects including the test subject. This work aims at knowledge transfer to classify EEG of the target subject using a classifier trained with the EEG of another unit source subject. A many-objective optimization framework is proposed where optimal weights are obtained for projecting features in another dimension such that single source-trained target EEG classification performance is maximized with the modified features. To validate the approach, motor imagery tasks from the BCI Competition III Dataset IVa are classified using power spectral density based features and linear support vector machine. Several performance metrics, improvement in accuracy, sensitivity to the dimension of the projected space, assess the efficacy of the proposed approach. Addressing single-source training promotes independent living of differently-abled individuals by reducing assistance from others. The proposed approach eliminates the requirement of EEG from multiple source subjects and is applicable to any existing feature extractors and classifiers. Source code is available at http://worksupplements.droppages.com/tlbci.html. △ Less

Submitted 4 April, 2019; originally announced April 2019.

Comments: Pre-submission work

Weak value amplification using spectral interference of Fano resonance

Authors: Shyamal Guchhait, Athira B S, Niladri Modak, Jeeban K Nayak, Anwesha Panda, Mandira Pal, Nirmalya Ghosh

Abstract: The extraordinary concept of weak value amplification and a number of other seemingly counter-intuitive wave phenomena are manifestations of fine interference effects. Taking example of one such intriguing wave interference phenomenon, namely, optical Fano resonance, we show that weak value amplification naturally arises in such scenario due to near destructive spectral interference between a cont… ▽ More The extraordinary concept of weak value amplification and a number of other seemingly counter-intuitive wave phenomena are manifestations of fine interference effects. Taking example of one such intriguing wave interference phenomenon, namely, optical Fano resonance, we show that weak value amplification naturally arises in such scenario due to near destructive spectral interference between a continuum mode and a narrow resonance mode which mimics the corresponding near destructive interference between the eigenstates of the measuring observable as a consequence of nearly mutually orthogonal pre and post selections of the system states. In order to elucidate this, we first experimentally demonstrate a weak measurement concept that uses near destructive interference of two paths of an interferometer having slightly rotated linear polarization states of light. By generating nearly destructive interference between the two paths with small amplitude and phase offsets of the waves, we observe both real and imaginary (respectively) weak value amplification of the small polarization rotation leading to large rotation of the polarization vector orientation and dramatic changes in the circular polarization descriptor 4th Stokes vector element of light, respectively. We go on to demonstrate that the giant enhancement of small Faraday rotation in the vicinity of the Fano spectral dip in waveguided magneto-plasmonic crystal is a manifestation of such natural interferometric weak value amplification. △ Less

Submitted 25 March, 2019; originally announced March 2019.

Comments: 14 pages, 3 figures

Single-shot measurement of space varying polarization state of light through interferometric quantification of geometric phase

Authors: Athira B S, Mandira Pal, Sounak Mukherjee, Jatadhari Mishra, Dibyendu Nandy, Nirmalya Ghosh

Abstract: Light beam carrying spatially varying state of polarization generates space varying Pancharatnam-Berry geometric phase while propagating through homogeneous anisotropic medium. We show that determination of such space varying geometric phase provides a unique way to quantify the space varying polarization state of light using a single-shot interferometric measurement. We demonstrate this concept i… ▽ More Light beam carrying spatially varying state of polarization generates space varying Pancharatnam-Berry geometric phase while propagating through homogeneous anisotropic medium. We show that determination of such space varying geometric phase provides a unique way to quantify the space varying polarization state of light using a single-shot interferometric measurement. We demonstrate this concept in a Mach-Zehnder interferometric arrangement using a linearly polarized reference light beam, where full information on the spatially varying polarization state is successfully recovered by quantifying the space varying geometric phase and the contrast of interference. The proposed method enables single-shot measurement of any space varying polarization state of light from the measured interference pattern with a polarized reference beam. This approach shows considerable potential for instantaneous map** of complex space varying polarization of light in diverse applications, such as astronomy, biomedical imaging, nanophotonics, etc., where high precision and near real-time measurement of spatial polarization patterns are desirable. △ Less

Submitted 29 October, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

Report number: Vol. 101, No. 1

Journal ref: Phys. Rev. A 101, 013836 (2020)

UV to X-ray Comptonization delay in Mrk 493

Authors: Oluwashina Adegoke, Gulab C. Dewangan, Pramod Pawar, Main Pal

Abstract: The broadband X-ray emission from type 1 active galactic nuclei, dominated by a powerlaw continuum, is thought to arise from repeated inverse Compton scattering of seed optical/UV photons by energetic electrons in a hot corona. The seed optical/UV photons are assumed to arise from an accretion disc but a direct observational evidence has remained elusive. Here we report the discovery of variations… ▽ More The broadband X-ray emission from type 1 active galactic nuclei, dominated by a powerlaw continuum, is thought to arise from repeated inverse Compton scattering of seed optical/UV photons by energetic electrons in a hot corona. The seed optical/UV photons are assumed to arise from an accretion disc but a direct observational evidence has remained elusive. Here we report the discovery of variations in the UV emission preceding the variations in the X-ray emission based on $\sim100\,\mathrm{ks}$ XMM-Newton observations of the narrow-line Seyfert 1 galaxy Mrk 493. We find the UV emission to lead by $\sim5\,\mathrm{ks}$ relative to the X-ray emission. The UV lead is consistent with the time taken by the UV photons to travel from the location of their origin in the accretion disc to the hot corona and the time required for repeated inverse Compton scattering converting the UV photons into X-ray photons. Our findings provide first direct observational evidence for the accretion disc to be responsible for the seed photons for thermal Comptonization in the hot corona, and constrain the size of the corona to be $\sim20r_{g}$. △ Less

Submitted 19 December, 2018; originally announced December 2018.

Comments: 7 pages, 4 figures, accepted for publication in ApJ Letters

Experimental probe of weak value amplification and geometric phase through the complex zeroes of the response function

Authors: Mandira Pal, Sudipta Saha, Athira B S, Subhasish Dutta Gupta, Nirmalya Ghosh

Abstract: The extraordinary concept of weak value amplification has attracted considerable attention for addressing foundational questions in quantum mechanics and for metrological applications in high precision measurement of small physical parameters. Here, we experimentally demonstrate a fundamental relationship between the weak value of an observable and complex zero of the response function of a system… ▽ More The extraordinary concept of weak value amplification has attracted considerable attention for addressing foundational questions in quantum mechanics and for metrological applications in high precision measurement of small physical parameters. Here, we experimentally demonstrate a fundamental relationship between the weak value of an observable and complex zero of the response function of a system by employing weak value amplification of spin Hall shift of a Gaussian light beam. Using this relationship, we show that arbitrarily large weak value amplification far beyond the conventional weak measurement limit can be experimentally obtained from the position of the minima of the pointer intensity profile corresponding to the real part of the complex zero of the response function. The imaginary part of the complex zero, on the other hand, is related to the spatial gradient of geometric phase of light, which in this particular scenario evolves due to the weak interaction and the pre and post selections of the polarization states. These universal relationships between the weak values and the complex zeros of the response function may provide new insights on weak measurements in a wide class of physical systems. Extremely large weak value amplification and extraction of system parameters outside the region of validity of conventional weak measurements may open up a new paradigm of weak measurement enhancing its metrological applications. △ Less

Submitted 11 July, 2018; originally announced July 2018.

Journal ref: Phys. Rev. A 99, 032123 (2019)

A Reinforcement Learning Approach to Jointly Adapt Vehicular Communications and Planning for Optimized Driving

Authors: Mayank K. Pal, Rupali Bhati, Anil Sharma, Sanjit K. Kaul, Saket Anand, P. B. Sujit

Abstract: Our premise is that autonomous vehicles must optimize communications and motion planning jointly. Specifically, a vehicle must adapt its motion plan staying cognizant of communications rate related constraints and adapt the use of communications while being cognizant of motion planning related restrictions that may be imposed by the on-road environment. To this end, we formulate a reinforcement le… ▽ More Our premise is that autonomous vehicles must optimize communications and motion planning jointly. Specifically, a vehicle must adapt its motion plan staying cognizant of communications rate related constraints and adapt the use of communications while being cognizant of motion planning related restrictions that may be imposed by the on-road environment. To this end, we formulate a reinforcement learning problem wherein an autonomous vehicle jointly chooses (a) a motion planning action that executes on-road and (b) a communications action of querying sensed information from the infrastructure. The goal is to optimize the driving utility of the autonomous vehicle. We apply the Q-learning algorithm to make the vehicle learn the optimal policy, which makes the optimal choice of planning and communications actions at any given time. We demonstrate the ability of the optimal policy to smartly adapt communications and planning actions, while achieving large driving utilities, using simulations. △ Less

Submitted 10 July, 2018; originally announced July 2018.

Comments: 7 pages, 7 figures; Accepted as a conference paper at IEEE ITSC 2018

Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms

Authors: Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pal, Balasubramanian Sivan

Abstract: We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with $n$ buyers and independent but not necessarily identical value distributions. We construct the SPP mechanisms by considering the best of two simple pricing rules: one that imitates the revenue optimal mchanism, namely the Myersonian mechanism, via the taxation principle and the other… ▽ More We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with $n$ buyers and independent but not necessarily identical value distributions. We construct the SPP mechanisms by considering the best of two simple pricing rules: one that imitates the revenue optimal mchanism, namely the Myersonian mechanism, via the taxation principle and the other that posts a uniform price. Our pricing rules are rather generalizable and yield the first improvement over long-established approximation factors in several settings. We design factor-revealing mathematical programs that crisply capture the approximation factor of our SPP mechanism. In the single-unit setting, our SPP mechanism yields a better approximation factor than the state of the art prior to our work (Azar, Chiplunkar & Kaplan, 2018). In the multi-unit setting, our SPP mechanism yields the first improved approximation factor over the state of the art after over nine years (Yan, 2011 and Chakraborty et al., 2010). Our results on SPP mechanisms immediately imply improved performance guarantees for the equivalent free-order prophet inequality problem. In the position auction setting, our SPP mechanism yields the first higher-than $1-1/e$ approximation factor. In eager second-price (ESP) auctions, our two simple pricing rules lead to the first improved approximation factor that is strictly greater than what is obtained by the SPP mechanism in the single-unit setting. △ Less

Submitted 7 January, 2021; v1 submitted 9 July, 2018; originally announced July 2018.

Comments: Accepted to Operations Research

The ever-surprising blazar OJ 287: multi-wavelength study and appearance of a new component in X-rays

Authors: Pankaj Kushwaha, Alok C. Gupta, Paul J. Wiita, Main Pal, Haritma Gaur, E. M. de Gouveia Dal Pino, O. M. Kurtanidze, E. Semkov, G. Damljanovic, S. M. Hu, M. Uemura, O. Vince, A. Darriba, M. F. Gu, R. Bachev, Xu Chen, R. Itoh, M. Kawabata, S. O. Kurtanidze, T. Nakaoka, M. G. Nikolashvili, L. A. Sigua, A. Strigachev, Z. Zhang

Abstract: We present a multi-wavelength spectral and temporal investigation of OJ 287 emission during its strong optical-to-X-ray activity between July 2016 - July 2017. The daily $γ$-ray fluxes from \emph{Fermi}-LAT are consistent with no variability. The strong optical-to-X-ray variability is accompanied by a change in power-law spectral index of the X-ray spectrum from $< 2$ to $>2$, with variations ofte… ▽ More We present a multi-wavelength spectral and temporal investigation of OJ 287 emission during its strong optical-to-X-ray activity between July 2016 - July 2017. The daily $γ$-ray fluxes from \emph{Fermi}-LAT are consistent with no variability. The strong optical-to-X-ray variability is accompanied by a change in power-law spectral index of the X-ray spectrum from $< 2$ to $>2$, with variations often associated with changes in optical polarization properties. Cross-correlations between optical-to-X-ray emission during four continuous segments show simultaneous optical-ultraviolet (UV) variations while the X-ray and UV/optical are simultaneous only during the middle two segments. In the first segment, the results suggest X-rays lag the optical/UV, while in the last segment X-rays lead by $\sim$ 5-6 days. The last segment also shows a systematic trend with variations appearing first at higher energies followed by lower energy ones. The LAT spectrum before the VHE activity is similar to preceding quiescent state spectrum while it hardens during VHE activity period and is consistent with the extrapolated VHE spectrum during the latter. Overall, the broadband spectral energy distributions (SEDs) during high activity periods are a combination of a typical OJ 287 SED and an HBL SED, and can be explained in a two-zone leptonic model, with the second zone located at parsec scales, beyond the broad line region, being responsible for the HBL-like spectrum. The change of polarization properties from systematic to chaotic and back to systematic, before, during and after the VHE activity, suggest dynamic roles for magnetic fields and turbulence. △ Less

Submitted 14 June, 2018; v1 submitted 27 March, 2018; originally announced March 2018.

Comments: 13 pages, 4 figures, 2 tables, MNRAS accepted version

Journal ref: MNRAS, 479, 1672 - 1684 (2018)

EvoCut : A new Generalization of Albert-Barabási Model for Evolution of Complex Networks

Authors: Shailesh Kumar Jaiswal, Nabajyoti Medhi, Manjish Pal, Mridul Sahu, Prashant Sahu, Amal Dev Sarma

Abstract: With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled as a graph where nodes represent network members and edges represent a relationship among them. Seve… ▽ More With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled as a graph where nodes represent network members and edges represent a relationship among them. Several models for evolution of social networks has been proposed till date, most widely accepted being the Barabási-Albert \cite{Network science} model that is based on \emph{preferential attachment} of nodes according to the degree distribution. This model leads to generation of graphs that are called \emph{Scale Free} and the degree distribution of such graphs follow the \emph{power law}. Several generalizations of this model has also been proposed. In this paper we present a new generalization of the model and attempt to bring out its implications in real life. △ Less

Submitted 1 March, 2018; originally announced March 2018.

Rederiving the Upper Bound for Halving Edges using Cardano's Formula

Authors: Pintu Chauhan, Manjish Pal, Napendra Solanki

Abstract: In this paper we rederive an old upper bound on the number of halving edges present in the halving graph of an arbitrary set of $n$ points in 2-dimensions which are placed in general position. We provide a different analysis of an identity discovered by Andrejak et al, to rederive this upper bound of $O(n^{4/3})$. In the original paper of Andrejak et al. the proof is based on a naive analysis wher… ▽ More In this paper we rederive an old upper bound on the number of halving edges present in the halving graph of an arbitrary set of $n$ points in 2-dimensions which are placed in general position. We provide a different analysis of an identity discovered by Andrejak et al, to rederive this upper bound of $O(n^{4/3})$. In the original paper of Andrejak et al. the proof is based on a naive analysis whereas in this paper we obtain the same upper bound by tightening the analysis thereby opening a new door to derive these upper bounds using the identity. Our analysis is based on a result of Cardano for finding the roots of a cubic equation. We believe that our technique has the potential to derive improved bounds on the number of halving edges. △ Less

Submitted 11 February, 2018; originally announced February 2018.

ACM Class: I.3.5; G.2.1

Correlated X-ray/UV/optical emission and short term variability in a Seyfert 1 galaxy NGC 4593

Authors: Main Pal, Sachindra Naik

Abstract: We present a detailed multi-frequency analysis of an intense monitoring programme of Seyfert 1 galaxy NGC 4593 over a duration of nearly for a month with Swift observatory. We used 185 pointings to study the variability in six ultraviolet/optical and two soft (0.3-1.5 keV) and hard X-ray (1.5-10 keV) bands. The amplitude of the observed variability is found to decrease from high energy to low ener… ▽ More We present a detailed multi-frequency analysis of an intense monitoring programme of Seyfert 1 galaxy NGC 4593 over a duration of nearly for a month with Swift observatory. We used 185 pointings to study the variability in six ultraviolet/optical and two soft (0.3-1.5 keV) and hard X-ray (1.5-10 keV) bands. The amplitude of the observed variability is found to decrease from high energy to low energy (X-ray to optical) bands. Count-count plots of ultraviolet/optical bands with hard X-rays clearly suggest the presence of a mixture of two major components: (i) highly variable component such as hard X-ray emission and (ii) slowly varying disc-like component. The variations observed in the ultraviolet/optical emission are strongly correlated with the hard X-ray band. Cross-correlation analysis provides the lags for the longer wavelengths compared to the hard X-rays. Such lags clearly suggest that the changes in the ultraviolet/optical bands follow the variations in the hard X-ray band. This implies the observed variation in longer wavelengths is due to X-ray reprocessing. Though, the measured lag spectrum (lag vs. wavelength) is well described by λ^(4/3) as expected from the standard disc model, the observed lags are found to be longer than the predicted values from standard disc model. This implies that the actual size of the disc of NGC 4593 is larger than the estimated size of standard thin disc as reported in AGN such as NGC 5548, Fairall 9. △ Less

Submitted 29 November, 2017; originally announced November 2017.

Comments: 12 pages, 10 figures, accepted for publication in MNRAS journal

Journal ref: Monthly Notices of Royal Astronomical Society 474 (2018) 5351

Complex Optical/UV and X-ray Variability of the Seyfert 1 galaxy 1H 0419-577

Authors: Main Pal, Gulab C. Dewangan, Ajit K. Kembhavi, Ranjeev Misra, Sachindra Naik

Abstract: We present detailed broadband UV/optical to X-ray spectral variability of the Seyfert 1 galaxy 1H 0419-577 using six XMM-Newton observations performed during 2002-2003. These observations covered a large amplitude variability event in which the soft X-ray (0.3-2 keV) count rate increased by a factor of ~4 in six months. The X-ray spectra during the variability are well described by a model consist… ▽ More We present detailed broadband UV/optical to X-ray spectral variability of the Seyfert 1 galaxy 1H 0419-577 using six XMM-Newton observations performed during 2002-2003. These observations covered a large amplitude variability event in which the soft X-ray (0.3-2 keV) count rate increased by a factor of ~4 in six months. The X-ray spectra during the variability are well described by a model consisting of a primary power law, blurred and distant reflection. The 2-10 keV power-law flux varied by a factor ~7 while the 0.3-2 keV soft X-ray excess flux derived from the blurred reflection component varied only by a factor of ~2. The variability event was also observed in the optical and UV bands but the variability amplitudes were only at the 6-10% level. The variations in the optical and UV bands appear to follow the variations in the X-ray band. During the rising phase, the optical bands appear to lag behind the UV band but during the declining phase, the optical bands appear to lead the UV band. Such behavior is not expected in the reprocessing models where the optical/UV emission is the result of reprocessing of X-ray emission in the accretion disc. The delayed contribution of the broad emission lines in the UV band or the changes in the accretion disc/corona geometry combined with X-ray reprocessing may give rise to the observed behavior of the variations. △ Less

Submitted 5 October, 2017; originally announced October 2017.

Comments: 15 pages, 10 figures, accepted for publication in MNRAS

Journal ref: Monthly Notices of the Royal Astronomical Society 473 (2018) 3584

Complex UV/X-ray variability of 1H~0707-495

Authors: P. K. Pawar, G. C. Dewangan, I. E. Papadakis, M. K. Patil, Main Pal, A. K. Kembhavi

Abstract: We study the relationship between the UV and X-ray variability of the narrow-line Seyfert 1 galaxy 1H~0707-495. Using a year long {\it Swift} monitoring and four long {\it XMM-Newton} observations, we perform cross-correlation analyses of the UV and X-ray light curves, on both long and short time scales. We also perform time-resolved X-ray spectroscopy on 1-2 ks scale, and study the relationship b… ▽ More We study the relationship between the UV and X-ray variability of the narrow-line Seyfert 1 galaxy 1H~0707-495. Using a year long {\it Swift} monitoring and four long {\it XMM-Newton} observations, we perform cross-correlation analyses of the UV and X-ray light curves, on both long and short time scales. We also perform time-resolved X-ray spectroscopy on 1-2 ks scale, and study the relationship between the UV emission and the X-ray spectral components - soft X-ray excess and a power-law. We find that the UV and X-ray variations anti-correlate on short, and possibly on long time scales as well. Our results rule out reprocessing as the dominant mechanism for the UV variability, as well as the inward propagating fluctuations in the accretion rate. Absence of a positive correlation between the photon index and the UV flux suggests that the observed UV emission is unlikely to be the seed photons for the thermal Comptonisation. We find a strong correlation between the continuum flux and the soft-excess temperature which implies that the soft excess is most likely the reprocessed X-ray emission in the inner accretion disc. Strong X-ray heating of the innermost regions in the disc, due to gravitational light bending, appears to be an important effect in 1H~0707-495, giving rise to a significant fraction of the soft excess as reprocessed thermal emission. We also find indications for a non-static, dynamic X-ray corona, where either the size or height (or both) vary with time. △ Less

Submitted 29 August, 2017; originally announced August 2017.

Comments: 10 pages, 7 figures, Accepted to MNRAS

Allee dynamics: Growth, extinction and range expansion

Authors: Indrani Bose, Mainak Pal, Chiranjit Karmakar

Abstract: In population biology, the Allee dynamics refer to negative growth rates below a critical population density. In this Letter, we study a reaction-diffusion (RD) model of population growth and dispersion in one dimension, which incorporates the Allee effect in both the growth and mortality rates. In the absence of diffusion, the bifurcation diagram displays regions of both finite population density… ▽ More In population biology, the Allee dynamics refer to negative growth rates below a critical population density. In this Letter, we study a reaction-diffusion (RD) model of population growth and dispersion in one dimension, which incorporates the Allee effect in both the growth and mortality rates. In the absence of diffusion, the bifurcation diagram displays regions of both finite population density and zero population density, i.e., extinction. The early signatures of the transition to extinction at a bifurcation point are computed in the presence of additive noise. For the full RD model, the existence of travelling wave solutions of the population density is demonstrated. The parameter regimes in which the travelling wave advances (range expansion) and retreats are identified. In the weak Allee regime, the transition from the pushed to the pulled wave is shown as a function of the mortality rate constant. The results obtained are in agreement with the recent experimental observations on budding yeast populations. △ Less

Submitted 12 June, 2017; v1 submitted 2 January, 2017; originally announced January 2017.

Comments: 11 pages, International Journal of Modern Physics C (2017)

Criticality in Cell Differentiation

Authors: Indrani Bose, Mainak Pal

Abstract: Cell differentiation is an important process in living organisms. Differentiation is mostly based on binary decisions with the progenitor cells choosing between two specific lineages. The differentiation dynamics have both deterministic and stochastic components. Several theoretical studies suggest that cell differentiation is a bifurcation phenomenon, well-known in dynamical systems theory. The b… ▽ More Cell differentiation is an important process in living organisms. Differentiation is mostly based on binary decisions with the progenitor cells choosing between two specific lineages. The differentiation dynamics have both deterministic and stochastic components. Several theoretical studies suggest that cell differentiation is a bifurcation phenomenon, well-known in dynamical systems theory. The bifurcation point has the character of a critical point with the system dynamics exhibiting specific features in its vicinity. These include the critical slowing down, rising variance and lag-1 autocorrelation function, strong correlations between the fluctuations of key variables and non-Gaussianity in the distribution of fluctuations. Recent experimental studies provide considerable support to the idea of criticality in cell differentiation and in other biological processes like the development of the fruit fly embryo. In this Review, an elementary introduction is given to the concept of criticality in cell differentiation. The correspondence between the signatures of criticality and experimental observations on blood cell differentiation in mice is further highlighted. △ Less

Submitted 23 December, 2016; originally announced December 2016.

Comments: 16 pages

Robustness of Voice Conversion Techniques Under Mismatched Conditions

Authors: Monisankha Pal, Dipjyoti Paul, Md Sahidullah, Goutam Saha

Abstract: Most of the existing studies on voice conversion (VC) are conducted in acoustically matched conditions between source and target signal. However, the robustness of VC methods in presence of mismatch remains unknown. In this paper, we report a comparative analysis of different VC techniques under mismatched conditions. The extensive experiments with five different VC techniques on CMU ARCTIC corpus… ▽ More Most of the existing studies on voice conversion (VC) are conducted in acoustically matched conditions between source and target signal. However, the robustness of VC methods in presence of mismatch remains unknown. In this paper, we report a comparative analysis of different VC techniques under mismatched conditions. The extensive experiments with five different VC techniques on CMU ARCTIC corpus suggest that performance of VC methods substantially degrades in noisy conditions. We have found that bilinear frequency war** with amplitude scaling (BLFWAS) outperforms other methods in most of the noisy conditions. We further explore the suitability of different speech enhancement techniques for robust conversion. The objective evaluation results indicate that spectral subtraction and log minimum mean square error (logMMSE) based speech enhancement techniques can be used to improve the performance in specific noisy conditions. △ Less

Submitted 22 December, 2016; originally announced December 2016.

Comments: 5 pages, 2 figures

Correlated X-ray/UV/optical variability and the nature of accretion disc in the bare Seyfert 1 galaxy Fairall~9

Authors: Main Pal, Gulab C. Dewangan, S. D. Connolly, Ranjeev Misra

Abstract: We study multi-wavelength variability of a bare Seyfert 1 galaxy Fairall~9 using \swift{} monitoring observations consisting of $165$ usable pointings spanning nearly two years and covering six UV/optical bands and X-rays. Fairall~9 is highly variable in all bands though the variability amplitude decreases from X-ray to optical bands. The variations in the X-ray and UV/optical bands are strongly c… ▽ More We study multi-wavelength variability of a bare Seyfert 1 galaxy Fairall~9 using \swift{} monitoring observations consisting of $165$ usable pointings spanning nearly two years and covering six UV/optical bands and X-rays. Fairall~9 is highly variable in all bands though the variability amplitude decreases from X-ray to optical bands. The variations in the X-ray and UV/optical bands are strongly correlated. Our reverberation map** analysis using the {\tt JAVALIN} tool shows that the variation in the UV/optical bands lag behind the variations in the X-ray band by $\sim 2-10{\rm~days}$. These lag measurements strongly suggest that the optical/UV variations are mainly caused by variations in the X-rays, and the origin of most of the optical/UV emission is X-ray reprocessing. The observed lags are found to vary as $τ\proptoλ^{1.36\pm0.13}$, consistent with the prediction, $τ\proptoλ^{4/3}$, for X-ray reprocessing in a standard accretion disc. However, the predicted lags for an standard accretion disc with X-ray reprocessing using black hole mass ($M_{BH} \sim 2.6\times10^{8}~M_{\odot}$) estimated from the reverberation map** of broad emission lines and accretion rate relative to the Eddington rate ($\dot{m_E} =0.02$) are shorter than the observed lags. These observations suggest that accretion disc in Fairall~9 is larger than that predicted by the standard disc model, and confirm similar findings in a few other Seyfert 1 galaxies such as NGC~5548. △ Less

Submitted 5 December, 2016; originally announced December 2016.

Comments: 22 pages, 6 figures, 3 tables, Accepted for publication in MNRAS

Reference Physics Design for 1 GeV Injector Linac and Accumulator Ring for Indian Spallation Neutron Source

Authors: Amalendu Sharma, Arup Ratan Jana, Chirag Bhai Patidar, Mukesh Kumar Pal, Nita Kulkarni, Pradeep Kumar Goyal, Prasanta Kumar Jana, Rahul Gaur, Ram Prakash, Rinky Dhingra, Urmila Singh, Vinit Kumar

Abstract: As a part of the ongoing XIIth plan project titled "R&D activities for high energy proton linac based spallation neutron source", the work on physics design of various subsystems of the injector linac and accumulator ring has been taken up at RRCAT, Indore. For the 1 GeV H- injector linac, physics design studies of individual systems have been completed, and the end to end beam dynamics simulation… ▽ More As a part of the ongoing XIIth plan project titled "R&D activities for high energy proton linac based spallation neutron source", the work on physics design of various subsystems of the injector linac and accumulator ring has been taken up at RRCAT, Indore. For the 1 GeV H- injector linac, physics design studies of individual systems have been completed, and the end to end beam dynamics simulation studies have been performed to ensure that the stringent beam dynamics criteria are satisfied for the optimized lattice. Physics design studies to optimize the linear lattice of the accumulator ring have also been completed. The design studies for the beam transport lines from the injector linac to the accumulator ring, and from the accumulator ring to target are currently in progress. This report describes the physics design of various systems of the injector linac and the accumulator ring. △ Less

Submitted 3 October, 2016; v1 submitted 15 September, 2016; originally announced September 2016.

Comments: 67 pages, 89 figures and 34 tables

Functional Characteristics of Gene Expression Motifs with Single and Dual Strategies of Regulation

Authors: Mainak Pal, Sayantari Ghosh, Indrani Bose

Abstract: Transcriptional regulation by transcription factors and post-transcriptional regulation by microRNAs constitute two major modes of regulation of gene expression. While gene expression motifs incorporating solely transcriptional regulation are well investigated, the dynamics of motifs with dual strategies of regulation, i.e., both transcriptional and post-transcriptional regulation, have not been s… ▽ More Transcriptional regulation by transcription factors and post-transcriptional regulation by microRNAs constitute two major modes of regulation of gene expression. While gene expression motifs incorporating solely transcriptional regulation are well investigated, the dynamics of motifs with dual strategies of regulation, i.e., both transcriptional and post-transcriptional regulation, have not been studied as extensively. In this paper, we probe the dynamics of a four-gene motif with dual strategies of regulation of gene expression. Some of the functional characteristics are compared with those of a two-gene motif, the genetic toggle, employing only transcriptional regulation. Both the motifs define positive feedback loops with the potential for bistability and hysteresis. The four-gene motif, contrary to the genetic toggle, is found to exhibit bistability even in the absence of cooperativity in the regulation of gene expression. The four-gene motif further exhibits a novel dynamical feature in which two regions of monostability with linear threshold response are separated by a region of bistability with digital response. Using the linear noise approximation (LNA), we further show that the coefficient of variation (a measure of noise), associated with the protein levels in the steady state, has a lower magnitude in the case of the four-gene motif as compared to the case of the genetic toggle. We next compare transcriptional with post-transcriptional regulation from an information theoretic perspective. We focus on two gene expression motifs, Motif 1 with transcriptional regulation and Motif 2 with post-transcriptional regulation. We show that amongst the two motifs, Motif 2 has a greater capacity for information transmission for an extended range of parameter values. △ Less

Submitted 11 May, 2016; originally announced May 2016.

Journal ref: Biomed. Phys. Eng. Express, 2 , 025009(2016)

Novel Speech Features for Improved Detection of Spoofing Attacks

Authors: Dipjyoti Paul, Monisankha Pal, Goutam Saha

Abstract: Now-a-days, speech-based biometric systems such as automatic speaker verification (ASV) are highly prone to spoofing attacks by an imposture. With recent development in various voice conversion (VC) and speech synthesis (SS) algorithms, these spoofing attacks can pose a serious potential threat to the current state-of-the-art ASV systems. To impede such attacks and enhance the security of the ASV… ▽ More Now-a-days, speech-based biometric systems such as automatic speaker verification (ASV) are highly prone to spoofing attacks by an imposture. With recent development in various voice conversion (VC) and speech synthesis (SS) algorithms, these spoofing attacks can pose a serious potential threat to the current state-of-the-art ASV systems. To impede such attacks and enhance the security of the ASV systems, the development of efficient anti-spoofing algorithms is essential that can differentiate synthetic or converted speech from natural or human speech. In this paper, we propose a set of novel speech features for detecting spoofing attacks. The proposed features are computed using alternative frequency-war** technique and formant-specific block transformation of filter bank log energies. We have evaluated existing and proposed features against several kinds of synthetic speech data from ASVspoof 2015 corpora. The results show that the proposed techniques outperform existing approaches for various spoofing attack detection task. The techniques investigated in this paper can also accurately classify natural and synthetic speech as equal error rates (EERs) of 0% have been achieved. △ Less

Submitted 14 March, 2016; originally announced March 2016.

Comments: Presented in IEEE 2015 Annual IEEE India Conference (INDICON)

A Field Guide to Personalized Reserve Prices

Authors: Renato Paes Leme, Martin Pal, Sergei Vassilvitskii

Abstract: We study the question of setting and testing reserve prices in single item auctions when the bidders are not identical. At a high level, there are two generalizations of the standard second price auction: in the lazy version we first determine the winner, and then apply reserve prices; in the eager version we first discard the bidders not meeting their reserves, and then determine the winner among… ▽ More We study the question of setting and testing reserve prices in single item auctions when the bidders are not identical. At a high level, there are two generalizations of the standard second price auction: in the lazy version we first determine the winner, and then apply reserve prices; in the eager version we first discard the bidders not meeting their reserves, and then determine the winner among the rest. We show that the two versions have dramatically different properties: lazy reserves are easy to optimize, and A/B test in production, whereas eager reserves always lead to higher welfare, but their optimization is NP-complete, and naive A/B testing will lead to incorrect conclusions. Despite their different characteristics, we show that the overall revenue for the two scenarios is always within a factor of 2 of each other, even in the presence of correlated bids. Moreover, we prove that the eager auction dominates the lazy auction on revenue whenever the bidders are independent or symmetric. We complement our theoretical results with simulations on real world data that show that even suboptimally set eager reserve prices are preferred from a revenue standpoint. △ Less

Submitted 24 February, 2016; originally announced February 2016.

Comments: Accepted to WWW'16

X-ray/UV variability and the origin of soft X-ray excess emission from II Zw 177

Authors: Main Pal, Gulab C. Dewangan, Ranjeev Misra, Pramod K. Pawar

Abstract: We study X-ray and UV emission from the narrow-line Seyfert 1 galaxy II~Zw~177 using a $137\ks$ long and another $13\ks$ short \xmm{} observation performed in 2012 and 2001, respectively. Both observations show soft X-ray excess emission contributing $76.9\pm4.9\%$ in 2012 and $58.8\pm10.2\%$ in 2001 in the $0.3-2\kev$ band. We find that both blurred reflection from an ionized disc and Comptonized… ▽ More We study X-ray and UV emission from the narrow-line Seyfert 1 galaxy II~Zw~177 using a $137\ks$ long and another $13\ks$ short \xmm{} observation performed in 2012 and 2001, respectively. Both observations show soft X-ray excess emission contributing $76.9\pm4.9\%$ in 2012 and $58.8\pm10.2\%$ in 2001 in the $0.3-2\kev$ band. We find that both blurred reflection from an ionized disc and Comptonized disc emission describe the observed soft excess well. Time-resolved spectroscopy on scales of $\sim20\ks$ reveals strong correlation between the soft excess and the powerlaw components. The fractional variability amplitude $F_{var}$ derived from EPIC-pn lightcurves at different energy bands is nearly constant ($F_{var} \sim20\%$). This is in contrast to other AGNs where the lack of short term variation in soft X-ray excess emission has been attributed to intense light bending in the framework of the "lamppost" model. Thus, the variations in powerlaw emission are most likely intrinsic to corona rather than just due to the changes of height of compact corona. The variable UV emission ($F_{var} \sim 1\%$) is uncorrelated to any of the X-ray components on short timescales suggesting that the UV emission is not dominated by the reprocessed emission. The gradual observed decline in the UV emission in 2012 may be related to the secular decline due to the changes in the accretion rate. In this case, the short term X-ray variability is not due to the changes in the seed photons but intrinsic to the hot corona. △ Less

Submitted 4 January, 2016; originally announced January 2016.

Comments: 25 pages, 10 figures, accepted in MNRAS journal

Selective observation of Goos-Hänchen and Imbert-Federov shifts in partial reflection via optimized weak measurements in linear and elliptical polarization basis

Authors: S. Goswami, S. Dhara, M. Pal, A. Nandi, P. K. Panigrahi, N. Ghosh

Abstract: The spatial and the angular variants of the Goos-Hänchen (GH) and the Imbert-Federov (IF) beam shifts contribute in a complex interrelated way to the resultant beam shift in partial reflection at planar dielectric interfaces. Here, we show that the angular GH and the two variants of the IF effects can be decoupled, amplified and separately observed by weak value amplification and subsequent conver… ▽ More The spatial and the angular variants of the Goos-Hänchen (GH) and the Imbert-Federov (IF) beam shifts contribute in a complex interrelated way to the resultant beam shift in partial reflection at planar dielectric interfaces. Here, we show that the angular GH and the two variants of the IF effects can be decoupled, amplified and separately observed by weak value amplification and subsequent conversion of spatial$\leftrightarrow$angular nature of the beam shifts using appropriate pre and post selection of polarization states. We experimentally demonstrate such decoupling and illustrate various other intriguing manifestations of weak measurements by employing optimized pre and post selections (based on the eigen polarization states of the shifts) elliptical and / or linear polarization basis. The demonstrated ability to amplify, controllably decouple or combine the beam shifts via weak measurements may prove to be valuable for understanding the different physical contributions of the effects and for their applications in sensing and precision metrology △ Less

Submitted 10 November, 2015; originally announced November 2015.

Comments: 10 pages,5 figures

Evolving Social Networks via Friend Recommendations

Authors: Amit Kumar Verma, Manjish Pal

Abstract: A social network grows over a period of time with the formation of new connections and relations. In recent years we have witnessed a massive growth of online social networks like Facebook, Twitter etc. So it has become a problem of extreme importance to know the destiny of these networks. Thus predicting the evolution of a social network is a question of extreme importance. A good model for evolu… ▽ More A social network grows over a period of time with the formation of new connections and relations. In recent years we have witnessed a massive growth of online social networks like Facebook, Twitter etc. So it has become a problem of extreme importance to know the destiny of these networks. Thus predicting the evolution of a social network is a question of extreme importance. A good model for evolution of a social network can help in understanding the properties responsible for the changes occurring in a network structure. In this paper we propose such a model for evolution of social networks. We model the social network as an undirected graph where nodes represent people and edges represent the friendship between them. We define the evolution process as a set of rules which resembles very closely to how a social network grows in real life. We simulate the evolution process and show, how starting from an initial network, a network evolves using this model. We also discuss how our model can be used to model various complex social networks other than online social networks like political networks, various organizations etc.. △ Less

Submitted 24 September, 2015; v1 submitted 17 September, 2015; originally announced September 2015.

Comments: 5 pages, 8 figures, 2 algorithms

Extraordinary Spin specific beam shift of Light in an Inhomogeneous Anisotropic medium

Authors: Mandira Pal, Chitram Banerjee, Shubham Chandel, Ankan Bag, Nirmalya Ghosh

Abstract: Spin orbit interaction and the resulting Spin Hall effect of light are under recent intensive investigations because of their fundamental nature and potential applications. Here, we report an extraordinary spin specific beam shift of light and demonstrate its tunability in an inhomogeneous anisotropic medium exhibiting spatially varying retardance level. The spin specificity (shift occurs only for… ▽ More Spin orbit interaction and the resulting Spin Hall effect of light are under recent intensive investigations because of their fundamental nature and potential applications. Here, we report an extraordinary spin specific beam shift of light and demonstrate its tunability in an inhomogeneous anisotropic medium exhibiting spatially varying retardance level. The spin specificity (shift occurs only for one circular polarization mode, kee** the other orthogonal mode unaffected) is shown to arise due to the combined spatial gradients of the geometric phase and the dynamical phase of light. The constituent two orthogonal circular polarization modes of an input linearly polarized light evolve in different trajectories, eventually manifesting as a large and tunable spin separation. The spin specificity of the beam shift and the demonstrated principle of simultaneously tailoring space-varying geometric and dynamical phase of light for achieving its tunability (of both magnitude and direction), may provide an attractive route towards development of spin-optical devices. △ Less

Submitted 14 August, 2015; originally announced August 2015.

Comments: 17 pages, 4 figures

Experimental and theoretical study of red-shifted solitonic resonant radiation in photonic crystal fibers and generation of radiation seeded Raman solitons

Authors: Surajit Bose, Samudra Roy, Rik Chattopadhyay, Mrinmay Pal, Shyamal K. Bhadra

Abstract: The red shifted solitonic resonant radiation is a fascinating phase matching phenomenon that occurs when an optical pulse, launched in the normal dispersion regime of photonic crystal fiber, radiates across the zero dispersion wavelength. The formation of such phase-matched radiation is independent of the generation of any optical soliton and mainly governed by the leading edge of input pump which… ▽ More The red shifted solitonic resonant radiation is a fascinating phase matching phenomenon that occurs when an optical pulse, launched in the normal dispersion regime of photonic crystal fiber, radiates across the zero dispersion wavelength. The formation of such phase-matched radiation is independent of the generation of any optical soliton and mainly governed by the leading edge of input pump which forms a shock front. The radiation is generated at the anomalous dispersion regime and found to be confined both in time and frequency domain. We experimentally investigate the formation of such radiations in photonic crystal fibers with detailed theoretical analysis. Our theoretical predictions corroborate well with experimental results. Further we extend our study for long length fiber and investigate the interplay between red-shifted solitonic resonant radiation and intrapulse Raman scattering (IPRS). It is observed that series of radiation-seeded Raman solitons are generated in anomalous dispersion regime. △ Less

Submitted 20 January, 2015; originally announced January 2015.

Fast Approximate Matrix Multiplication by Solving Linear Systems

Authors: Shiva Manne, Manjish Pal

Abstract: In this paper, we present novel deterministic algorithms for multiplying two $n \times n$ matrices approximately. Given two matrices $A,B$ we return a matrix $C'$ which is an \emph{approximation} to $C = AB$. We consider the notion of approximate matrix multiplication in which the objective is to make the Frobenius norm of the error matrix $C-C'$ arbitrarily small. Our main contribution is to firs… ▽ More In this paper, we present novel deterministic algorithms for multiplying two $n \times n$ matrices approximately. Given two matrices $A,B$ we return a matrix $C'$ which is an \emph{approximation} to $C = AB$. We consider the notion of approximate matrix multiplication in which the objective is to make the Frobenius norm of the error matrix $C-C'$ arbitrarily small. Our main contribution is to first reduce the matrix multiplication problem to solving a set of linear equations and then use standard techniques to find an approximate solution to that system in $\tilde{O}(n^2)$ time. To the best of our knowledge this the first examination into designing quadratic time deterministic algorithms for approximate matrix multiplication which guarantee arbitrarily low \emph{absolute error} w.r.t. Frobenius norm. △ Less

Submitted 20 August, 2014; v1 submitted 19 August, 2014; originally announced August 2014.

ACM Class: F.2; G.1.2

Computation of a Tree 3-Spanner on Trapezoid Graphs

Authors: Sambhu Charan Barman, Sukumar Mondal, Madhumangal Pal

Abstract: In a graph, a spanning tree is said to be a tree t-spanner of the graph if the distance between any two vertices in is at most times their distance in . The tree t-spanner has many applications in networks and distributed environments. In this paper, an algorithm is presented to find a tree -spanner on trapezoid graphs in time, where is the number of vertices of the graph. In a graph, a spanning tree is said to be a tree t-spanner of the graph if the distance between any two vertices in is at most times their distance in . The tree t-spanner has many applications in networks and distributed environments. In this paper, an algorithm is presented to find a tree -spanner on trapezoid graphs in time, where is the number of vertices of the graph. △ Less

Submitted 11 August, 2014; v1 submitted 30 July, 2014; originally announced July 2014.

Comments: 16 pages

Irregular Interval Valued Fuzzy Graphs

Authors: Madhumangal Pal, Hossein Rashmanlou

Abstract: In this paper, we define irregular interval-valued fuzzy graphs and their various classifications. Size of regular interval-valued fuzzy graphs is derived. The relation between highly and neighbourly irregular interval-valued fuzzy graphs are established. Some basic theorems related to the stated graphs have also been presented. In this paper, we define irregular interval-valued fuzzy graphs and their various classifications. Size of regular interval-valued fuzzy graphs is derived. The relation between highly and neighbourly irregular interval-valued fuzzy graphs are established. Some basic theorems related to the stated graphs have also been presented. △ Less

Submitted 23 July, 2014; originally announced July 2014.

Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:1209.1682; and text overlap with arXiv:1205.6123 by other authors

Journal ref: Annals of Pure and Applied Mathematics, 3(1) (2013) 56-66

Simultaneous weak value amplification of angular Goos-Hänchen and Imbert-Fedorov shifts in partial reflection

Authors: Sumit Goswami, Mandira Pal, Arindam Nandi, Prasanta K. Panigrahi, Nirmalya Ghosh

Abstract: The optical analogue of quantum weak measurements have shown considerable promise for the amplification and observation of tiny optical beam shifts, namely, the Goos-Hänchen (GH) and the Imbert-Fedorov (IF) shifts. Here, we demonstrate simultaneous weak value amplification of both the angular GH and the IF shifts in partial reflection of fundamental Gaussian beam at planar dielectric interfaces. W… ▽ More The optical analogue of quantum weak measurements have shown considerable promise for the amplification and observation of tiny optical beam shifts, namely, the Goos-Hänchen (GH) and the Imbert-Fedorov (IF) shifts. Here, we demonstrate simultaneous weak value amplification of both the angular GH and the IF shifts in partial reflection of fundamental Gaussian beam at planar dielectric interfaces. We employ pre- and post selection schemes with appropriate linear polarization basis states for simultaneous weak measurements and amplification of both these shifts. The experimentally observed enhancement of the beam shifts and their dependence on the angle of incidence are analyzed / interpreted via quantum mechanical treatment of weak measurements. △ Less

Submitted 23 July, 2014; originally announced July 2014.

Comments: 4 pages, 4 figures

L(2,1)-labelling of Circular-arc Graph

Authors: Satyabrata Paul, Madhumangal Pal, Anita Pal

Abstract: An L(2,1)-labelling of a graph $G=(V, E)$ is $λ_{2,1}(G)$ a function $f$ from the vertex set V (G) to the set of non-negative integers such that adjacent vertices get numbers at least two apart, and vertices at distance two get distinct numbers. The L(2,1)-labelling number denoted by $λ_{2,1}(G)$ of $G$ is the minimum range of labels over all such labelling. In this article, it is shown that, for… ▽ More An L(2,1)-labelling of a graph $G=(V, E)$ is $λ_{2,1}(G)$ a function $f$ from the vertex set V (G) to the set of non-negative integers such that adjacent vertices get numbers at least two apart, and vertices at distance two get distinct numbers. The L(2,1)-labelling number denoted by $λ_{2,1}(G)$ of $G$ is the minimum range of labels over all such labelling. In this article, it is shown that, for a circular-arc graph $G$, the upper bound of $λ_{2,1}(G)$ is $Δ+3ω$, where $Δ$ and $ω$ represents the maximum degree of the vertices and size of maximum clique respectively. △ Less

Submitted 21 July, 2014; originally announced July 2014.

Comments: 12 pages

Journal ref: Annals of Pure and Applied Mathematics, 5(2) (2014)208-219

Convergence of maxgeneralized mean-mingeneralized mean powers of intuitionistic fuzzy matrices

Authors: Rajkumar Pradhan, Madhumangal Pal

Abstract: Intuitionistic fuzzy relations on finite universes can be represent by intuitionistic fuzzy matrices and the limiting behavior of the power matrices depends on the algebraic operation employed on the matrices. In this paper, the power of intuitionistic fuzzy matrices with maxgeneralized mean-mingeneralized mean operation have been studied. Here it is shown that the power of intuitionistic fu… ▽ More Intuitionistic fuzzy relations on finite universes can be represent by intuitionistic fuzzy matrices and the limiting behavior of the power matrices depends on the algebraic operation employed on the matrices. In this paper, the power of intuitionistic fuzzy matrices with maxgeneralized mean-mingeneralized mean operation have been studied. Here it is shown that the power of intuitionistic fuzzy matrices with the said operations are always convergent. The convergence of powers for an intuitionistic fuzzy matrix with convex combination of max-min and maxarithmetic mean-minarithmetic mean are also dicussed here. △ Less

Submitted 1 July, 2014; originally announced July 2014.

Comments: 20 pages

Journal ref: The Journal of Fuzzy Mathematics, 22(2) (2014) 477-492

Isometry on Interval-valued Fuzzy Graphs

Authors: Hossein Rashmanlou, Madhumangal Pal

Abstract: Especially in research areas of computer science such as data mining, image segmentation, clustering image capturing and networking. The interval-valued fuzzy graphs are more flexible and compatible than fuzzy graphs due to the fact that they allowed the degree of membership of a vertex to an edge to be represented by interval valued in [0,1] rather than the crisp real values between 0 and 1. Especially in research areas of computer science such as data mining, image segmentation, clustering image capturing and networking. The interval-valued fuzzy graphs are more flexible and compatible than fuzzy graphs due to the fact that they allowed the degree of membership of a vertex to an edge to be represented by interval valued in [0,1] rather than the crisp real values between 0 and 1. △ Less

Submitted 23 May, 2014; originally announced May 2014.

Comments: 8 pages. arXiv admin note: text overlap with arXiv:1205.6123 by other authors

MSC Class: 05C78

Journal ref: International Journal of Fuzzy Mathematical Archive, vol. 3, (2013) 28-35

Scheduling algorithm to select $k$ optimal programme slots in television channels: A graph theoretic approach

Authors: Madhumangal Pal, Anita Pal

Abstract: In this paper, it is shown that all programmes of all television channels can be modelled as an interval graph. The programme slots are taken as the vertices of the graph and if the time duration of two {programme slots} have non-empty intersection, the corresponding vertices are considered to be connected by an edge. The number of viewers of a programme is taken as the weight of the vertex. A set… ▽ More In this paper, it is shown that all programmes of all television channels can be modelled as an interval graph. The programme slots are taken as the vertices of the graph and if the time duration of two {programme slots} have non-empty intersection, the corresponding vertices are considered to be connected by an edge. The number of viewers of a programme is taken as the weight of the vertex. A set of programmes that are mutually exclusive in respect of time scheduling is called a session. We assume that a company sets the objective of selecting the popular programmes in $k$ parallel sessions among different channels so as to make its commercial advertisement reach the maximum number of viewers, that is, a company selects $k$ suitable programme slots simultaneously for advertisement. The aim of the paper is, therefore, to {help} the companies to select the programme slots, which are mutually exclusive with respect to the time schedule of telecasting time, in such a way that the total number of viewers of the selected programme in $k$ parallel slots rises to the optimum level. It is shown that the solution of this problem is obtained by solving the maximum weight $k$-colouring problem on an interval {graph}. An algorithm is designed to solve this just-in-time optimization problem using $O(kMn^2)$ time, where $n$ and $M$ represent the total number of programmes of all channels and the upper bound of the viewers of all programmes of all channels respectively. The problem considered in this paper is a daily life problem which is modeled by $k$-colouring problem on interval graph. △ Less

Submitted 9 May, 2014; originally announced May 2014.

Comments: 25 pages

MSC Class: 05C15; 05C17; 05C85; 05C90;

Non-genetic heterogeneity criticality and cell differentiation

Authors: Mainak Pal, Sayantari Ghosh, Indrani Bose

Abstract: The different cell types in a living organism acquire their identity through the process of cell differentiation in which the multipotent progenitor cells differentiate into distinct cell types. Experimental evidence and analysis of large-scale microarray data establish the key role played by a two-gene motif in cell differentiation in a number of cell systems. The two genes express transcription… ▽ More The different cell types in a living organism acquire their identity through the process of cell differentiation in which the multipotent progenitor cells differentiate into distinct cell types. Experimental evidence and analysis of large-scale microarray data establish the key role played by a two-gene motif in cell differentiation in a number of cell systems. The two genes express transcription factors which repress each other's expression and autoactivate their own production. A number of theoretical models have recently been proposed based on the two-gene motif to provide a physical understanding of how cell differentiation occurs. In this paper, we study a simple model of cell differentiation which assumes no cooperativity in the regulation of gene expression by the transcription factors. The latter repress each other's activity directly through DNA binding and indirectly through the formation of heterodimers. We specifically investigate how deterministic processes combined with stochasticity contribute in bringing about cell differentiation. The deterministic dynamics of our model give rise to a supercritical pitchfork bifurcation from an undifferentiated stable steady state to two differentiated stable steady states. The stochastic dynamics of our model are studied using the approaches based on the Langevin equations and the linear noise approximation. The simulation results provide a new physical understanding of recent experimental observations. We further propose experimental measurements of quantities like the variance and the lag-1 autocorrelation function in protein fluctuations as the early signatures of an approaching bifurcation point in the cell differentiation process. △ Less

Submitted 10 December, 2014; v1 submitted 6 May, 2014; originally announced May 2014.

Comments: Cell Differentiation, Pichfork Bifurcation, Multilineage priming, Slow reaction kinetics, Early signatures

Journal ref: Phys.Biol.12(2015)016001

Interval-Valued Intuitionistic Fuzzy Matrices

Authors: Susanta Kumar Khan, Madhumangal Pal

Abstract: In this paper, the interval-valued intuitionistic fuzzy matrix (IVIFM) is introduced. The interval-valued intuitionistic fuzzy determinant is also defined. Some fundamental operations are also presented. The need of IVIFM is explain by an example. In this paper, the interval-valued intuitionistic fuzzy matrix (IVIFM) is introduced. The interval-valued intuitionistic fuzzy determinant is also defined. Some fundamental operations are also presented. The need of IVIFM is explain by an example. △ Less

Submitted 28 April, 2014; originally announced April 2014.

Comments: 12 pages

Journal ref: Notes on Intuitionistic Fuzzy Sets, 11(1) (2005)16-27

Intersection Graphs: An Introduction

Authors: Madhumangal Pal

Abstract: Intersection graphs are very important in both theoretical as well as application point of view. Depending on the geometrical representation, different type of intersection graphs are defined. Among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important. In this article, a brief introduction of each of these intersection graphs is given. Some basic pro… ▽ More Intersection graphs are very important in both theoretical as well as application point of view. Depending on the geometrical representation, different type of intersection graphs are defined. Among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important. In this article, a brief introduction of each of these intersection graphs is given. Some basic properties and algorithmic status of few problems on these graphs are cited. This article will help to the beginners to start work in this direction. Since the article contains a lot of information in a compact form it is also useful for the expert researchers too. △ Less

Submitted 22 April, 2014; originally announced April 2014.

Comments: 49 pages

MSC Class: 05C62; 68Q22; 68Q25; 68R10

Journal ref: Annals of Pure and Applied Mathematics, vol. 4, No. 1, 2013, 43-91

Antipodal Interval-Valued Fuzzy Graphs

Authors: Hossein Rashmanlou, Madhumangal Pal

Abstract: Concepts of graph theory have applications in many areas of computer science including data mining, image segmentation, clustering, image capturing, networks, etc . An interval-valued fuzzy set is a generalization of the notion of a fuzzy set. Interval-valued fuzzy models give more precision, flexibility and compatibility to the system as compared to the fuzzy models. In this paper, we introduce t… ▽ More Concepts of graph theory have applications in many areas of computer science including data mining, image segmentation, clustering, image capturing, networks, etc . An interval-valued fuzzy set is a generalization of the notion of a fuzzy set. Interval-valued fuzzy models give more precision, flexibility and compatibility to the system as compared to the fuzzy models. In this paper, we introduce the concept of antipodal interval - valued fuzzy graph and self median interval-valued fuzzy graph of the given interval-valued fuzzy graph. We investigate isomorphism properties of antipodal interval - valued fuzzy graphs. △ Less

Submitted 4 January, 2014; originally announced January 2014.

Comments: 24 pages; 9 figures; 32 referenes

Journal ref: International Journal of Applications of Fuzzy Sets and Artificial Intelligence (ISSN 2241-1240), Vol. 3 ( 2013), 107-130

Intuitionistic Fuzzy Linear Transformations

Authors: Rajkumar Pradhan, Madhumangal Pal

Abstract: In this paper, we discussed about the intuitionistic fuzzy linear transformations (IFLT) and shown that the set of all linear transformations L(V) defined over an intuitionistic fuzzy vector space V does not form an vector space. Here we determine the unique intuitionistic fuzzy matrix associated with an intuitionistic fuzzy linear transformation with respect to an ordered standard basis for an in… ▽ More In this paper, we discussed about the intuitionistic fuzzy linear transformations (IFLT) and shown that the set of all linear transformations L(V) defined over an intuitionistic fuzzy vector space V does not form an vector space. Here we determine the unique intuitionistic fuzzy matrix associated with an intuitionistic fuzzy linear transformation with respect to an ordered standard basis for an intuitionistic fuzzy vector space. We introduced the concept of the inverse of an IFLT. △ Less

Submitted 4 January, 2014; originally announced January 2014.

Comments: 12 pages,24 references

MSC Class: 08A72; 15B15

Journal ref: Annals of Pure and Applied Mathematics, vol. 1, no. 1, (2012) 57-68

Sixsoid: A new paradigm for $k$-coverage in 3D Wireless Sensor Networks

Authors: Nabajyoti Medhi, Manjish Pal

Abstract: Coverage in 3D wireless sensor network (WSN) is always a very critical issue to deal with. Coming up with good coverage models implies more energy efficient networks. $K$-coverage is one model that ensures that every point in a given 3D Field of Interest (FoI) is guaranteed to be covered by $k$ sensors. When it comes to 3D, coming up with a deployment of sensors that gurantees $k$-coverage becomes… ▽ More Coverage in 3D wireless sensor network (WSN) is always a very critical issue to deal with. Coming up with good coverage models implies more energy efficient networks. $K$-coverage is one model that ensures that every point in a given 3D Field of Interest (FoI) is guaranteed to be covered by $k$ sensors. When it comes to 3D, coming up with a deployment of sensors that gurantees $k$-coverage becomes much more complicated than in 2D. The basic idea is to come up with a geometrical shape that is guaranteed to be $k$-covered by taking a specific arrangement of sensors, and then fill the FoI will non-overlap** copies of this shape. In this work, we propose a new shape for the 3D scenario which we call a \textbf{Devilsoid}. Prior to this work, the shape which was proposed for coverage in 3D was the so called \textbf{Reuleaux Tetrahedron}. Our construction is motivated from a construction that can be applied to the 2D version of the problem \cite{MS} in which it imples better guarantees over the \textbf{Reuleaux Triangle}. Our contribution in this paper is twofold, firstly we show how Devilsoid gurantees more coverage volume over Reuleaux Tetrahedron, secondly we show how Devilsoid also guarantees simpler and more pragmatic deployment strategy for 3D wireless sensor networks. In this paper, we show the constuction of Devilsoid, calculate its volume and discuss its effect on the $k$-coverage in WSN. △ Less

Submitted 3 September, 2014; v1 submitted 31 December, 2013; originally announced January 2014.

ACM Class: C.2; F.2.2; I.3.5