Showing 251–300 of 560 results for author: Sinha, A

Very high energy $γ$-ray emission from two blazars of unknown redshift and upper limits on their distance

Authors: H. E. S. S. Collaboration, H. Abdalla, R. Adam, F. Aharonian, F. Ait Benkhali, E. O. Angüner, M. Arakawa, C. Arcaro, C. Armand, T. Armstrong, H. Ashkar, M. Backes, V. Baghmanyan, V. Barbosa Martins, A. Barnacka, M. Barnard, Y. Becherini, D. Berge, K. Bernlöhr, M. Böttcher, C. Boisson, J. Bolmont, S. Bonnefoy, J. Bregeon, M. Breuhaus , et al. (204 additional authors not shown)

Abstract: We report on the detection of very-high-energy (VHE; $E > 100$ GeV) $γ$-ray emission from the BL Lac objects KUV 00311-1938 and PKS 1440-389 with the High Energy Stereoscopic System (H.E.S.S.). H.E.S.S. observations were accompanied or preceded by multi-wavelength observations with Fermi/LAT, XRT and UVOT on board the Swift satellite, and ATOM. Based on an extrapolation of the Fermi/LAT spectrum t… ▽ More We report on the detection of very-high-energy (VHE; $E > 100$ GeV) $γ$-ray emission from the BL Lac objects KUV 00311-1938 and PKS 1440-389 with the High Energy Stereoscopic System (H.E.S.S.). H.E.S.S. observations were accompanied or preceded by multi-wavelength observations with Fermi/LAT, XRT and UVOT on board the Swift satellite, and ATOM. Based on an extrapolation of the Fermi/LAT spectrum towards the VHE $γ$-ray regime, we deduce a 95% confidence level upper limit on the unknown redshift of KUV 00311-1938 of z < 0.98, and of PKS 1440-389 of z < 0.53. When combined with previous spectroscopy results the redshift of KUV 00311-1938 is constrained to $0.51 \leq z < 0.98$ and for PKS 1440-389 to $0.14 \lessapprox z < 0.53$. △ Less

Submitted 20 April, 2020; v1 submitted 7 April, 2020; originally announced April 2020.

Comments: Accepted for publication in MNRAS. 13 pages, 4 figures

Fundamental Limits of Online Network-Caching

Authors: Rajarshi Bhattacharjee, Subhankar Banerjee, Abhishek Sinha

Abstract: Optimal caching of files in a content distribution network (CDN) is a problem of fundamental and growing commercial interest. Although many different caching algorithms are in use today, the fundamental performance limits of network caching algorithms from an online learning point-of-view remain poorly understood to date. In this paper, we resolve this question in the following two settings: (1) a… ▽ More Optimal caching of files in a content distribution network (CDN) is a problem of fundamental and growing commercial interest. Although many different caching algorithms are in use today, the fundamental performance limits of network caching algorithms from an online learning point-of-view remain poorly understood to date. In this paper, we resolve this question in the following two settings: (1) a single user connected to a single cache, and (2) a set of users and a set of caches interconnected through a bipartite network. Recently, an online gradient-based coded caching policy was shown to enjoy sub-linear regret. However, due to the lack of known regret lower bounds, the question of the optimality of the proposed policy was left open. In this paper, we settle this question by deriving tight non-asymptotic regret lower bounds in both of the above settings. In addition to that, we propose a new Follow-the-Perturbed-Leader-based uncoded caching policy with near-optimal regret. Technically, the lower-bounds are obtained by relating the online caching problem to the classic probabilistic paradigm of balls-into-bins. Our proofs make extensive use of a new result on the expected load in the most populated half of the bins, which might also be of independent interest. We evaluate the performance of the caching policies by experimenting with the popular MovieLens dataset and conclude the paper with design recommendations and a list of open problems. △ Less

Submitted 31 March, 2020; originally announced March 2020.

Comments: To appear in Sigmetrics 2020, Boston, MA, USA

Atlas: End-to-End 3D Scene Reconstruction from Posed Images

Authors: Zak Murez, Tarrence van As, James Bartolozzi, Ayan Sinha, Vijay Badrinarayanan, Andrew Rabinovich

Abstract: We present an end-to-end 3D reconstruction method for a scene by directly regressing a truncated signed distance function (TSDF) from a set of posed RGB images. Traditional approaches to 3D reconstruction rely on an intermediate representation of depth maps prior to estimating a full 3D model of a scene. We hypothesize that a direct regression to 3D is more effective. A 2D CNN extracts features fr… ▽ More We present an end-to-end 3D reconstruction method for a scene by directly regressing a truncated signed distance function (TSDF) from a set of posed RGB images. Traditional approaches to 3D reconstruction rely on an intermediate representation of depth maps prior to estimating a full 3D model of a scene. We hypothesize that a direct regression to 3D is more effective. A 2D CNN extracts features from each image independently which are then back-projected and accumulated into a voxel volume using the camera intrinsics and extrinsics. After accumulation, a 3D CNN refines the accumulated features and predicts the TSDF values. Additionally, semantic segmentation of the 3D model is obtained without significant computation. This approach is evaluated on the Scannet dataset where we significantly outperform state-of-the-art baselines (deep multiview stereo followed by traditional TSDF fusion) both quantitatively and qualitatively. We compare our 3D semantic segmentation to prior methods that use a depth sensor since no previous work attempts the problem with only RGB input. △ Less

Submitted 14 October, 2020; v1 submitted 23 March, 2020; originally announced March 2020.

DELTAS: Depth Estimation by Learning Triangulation And densification of Sparse points

Authors: Ayan Sinha, Zak Murez, James Bartolozzi, Vijay Badrinarayanan, Andrew Rabinovich

Abstract: Multi-view stereo (MVS) is the golden mean between the accuracy of active depth sensing and the practicality of monocular depth estimation. Cost volume based approaches employing 3D convolutional neural networks (CNNs) have considerably improved the accuracy of MVS systems. However, this accuracy comes at a high computational cost which impedes practical adoption. Distinct from cost volume approac… ▽ More Multi-view stereo (MVS) is the golden mean between the accuracy of active depth sensing and the practicality of monocular depth estimation. Cost volume based approaches employing 3D convolutional neural networks (CNNs) have considerably improved the accuracy of MVS systems. However, this accuracy comes at a high computational cost which impedes practical adoption. Distinct from cost volume approaches, we propose an efficient depth estimation approach by first (a) detecting and evaluating descriptors for interest points, then (b) learning to match and triangulate a small set of interest points, and finally (c) densifying this sparse set of 3D points using CNNs. An end-to-end network efficiently performs all three steps within a deep learning framework and trained with intermediate 2D image and 3D geometric supervision, along with depth supervision. Crucially, our first step complements pose estimation using interest point detection and descriptor learning. We demonstrate state-of-the-art results on depth estimation with lower compute for different scene lengths. Furthermore, our method generalizes to newer environments and the descriptors output by our network compare favorably to strong baselines. Code is available at https://github.com/magicleap/DELTAS △ Less

Submitted 25 August, 2020; v1 submitted 19 March, 2020; originally announced March 2020.

Comments: ECCV 2020

FormulaZero: Distributionally Robust Online Adaptation via Offline Population Synthesis

Authors: Aman Sinha, Matthew O'Kelly, Hongrui Zheng, Rahul Mangharam, John Duchi, Russ Tedrake

Abstract: Balancing performance and safety is crucial to deploying autonomous vehicles in multi-agent environments. In particular, autonomous racing is a domain that penalizes safe but conservative policies, highlighting the need for robust, adaptive strategies. Current approaches either make simplifying assumptions about other agents or lack robust mechanisms for online adaptation. This work makes algorith… ▽ More Balancing performance and safety is crucial to deploying autonomous vehicles in multi-agent environments. In particular, autonomous racing is a domain that penalizes safe but conservative policies, highlighting the need for robust, adaptive strategies. Current approaches either make simplifying assumptions about other agents or lack robust mechanisms for online adaptation. This work makes algorithmic contributions to both challenges. First, to generate a realistic, diverse set of opponents, we develop a novel method for self-play based on replica-exchange Markov chain Monte Carlo. Second, we propose a distributionally robust bandit optimization procedure that adaptively adjusts risk aversion relative to uncertainty in beliefs about opponents' behaviors. We rigorously quantify the tradeoffs in performance and robustness when approximating these computations in real-time motion-planning, and we demonstrate our methods experimentally on autonomous vehicles that achieve scaled speeds comparable to Formula One racecars. △ Less

Submitted 22 August, 2020; v1 submitted 8 March, 2020; originally announced March 2020.

Comments: ICML 2020: https://icml.cc/virtual/2020/poster/6277

Gamma-ray Emission Properties of Four Bright Fermi-LAT AGNs: Implications on Emission Processes

Authors: Pankaj Kushwaha, Atreyee Sinha, Ranjeev Misra, K. P. Singh, E. M. de Gouveia Dal Pino

Abstract: The X-ray, Ultraviolet, Optical emission from radio-quiet AGNs, black hole binaries, and other compact sources, in general, follow a lognormal flux distribution, a linear rms-flux relation, and a (broken) power-law power spectral densities (PSDs). These characteristics are normally attributed to the multiplicative combination of fluctuations in the accretion disk. Similar features have been inferr… ▽ More The X-ray, Ultraviolet, Optical emission from radio-quiet AGNs, black hole binaries, and other compact sources, in general, follow a lognormal flux distribution, a linear rms-flux relation, and a (broken) power-law power spectral densities (PSDs). These characteristics are normally attributed to the multiplicative combination of fluctuations in the accretion disk. Similar features have been inferred for some well-observed blazars in different energy bands, but a systematic study over a long duration is still missing. Using a continuous gamma-ray light curves over 3-days cadence from August 2008 - October 2015, we present the first systematic study of these features in four sources: the FR I radio galaxy NGC 1275 and three blazars- Mrk 421, B2 1520+31 and PKS 1510-089. For all, except Mrk 421, the flux spans $\gtrsim$ 2 orders of magnitude. For blazars, a log-normal profile describes the flux histograms better compared to a Gaussian, while none is favored for NGC 1275, the only non-blazar source, suggesting a complex distribution. Regardless of flux histogram profile, the rms-flux relation is linear for all with PSDs being consistent with a power-law shot noise spectrum despite hints of breaks. The inferred results are consistent with the properties of unresolved magnetic reconnection sites, as inferred in the X-ray emission from the whole Solar disk and the statistical characteristics of magnetic reconnection based minijets-in-a-jet model. The results, thus, suggest a strong jet-accretion-disk coupling with energy input from the central source being distributed over a wide range in time and energy by the reconnection process depending on the geometry and local physical conditions. △ Less

Submitted 3 March, 2020; originally announced March 2020.

Comments: 4 Pages, 4 Figures, Proceeding of Brazillian Astronomical Society (Annual Meeting)

Journal ref: BSAB (2018) 30, 222-225

Structural correlations in the enhancement of ferroelectric property of Sr doped BaTiO3

Authors: Satish Yadav, Mohit Chandra, R. Rawat, Vasant Sathe, A. K. Sinha, Kiran Singh

Abstract: The effect of Sr do** in BaTiO3 (BTO) with nominal compositions Ba0.80Sr0.20TiO3 (BSTO) have been explored in its structural, lattice vibration, dielectric, ferroelectric and electrocaloric properties. The temperature dependent dielectric results elucidate the enhancement in dielectric constant and exhibit three frequency independent transitions around 335, 250 and 185 K which are related to dif… ▽ More The effect of Sr do** in BaTiO3 (BTO) with nominal compositions Ba0.80Sr0.20TiO3 (BSTO) have been explored in its structural, lattice vibration, dielectric, ferroelectric and electrocaloric properties. The temperature dependent dielectric results elucidate the enhancement in dielectric constant and exhibit three frequency independent transitions around 335, 250 and 185 K which are related to different structural transitions. All these transitions occur at lower temperature as compared with pristine BTO, however; remnant electric polarization (P) of BSTO is much higher than in BTO. The value of P is around 5 microC/cm2 at room temperature and the maximum P around 8 microC/cm2 is observed at tetragonal to orthorhombic and orthorhombic to rhombohedral transitions. The electro-caloric effect shows the maximum adiabatic change in temperature deltaT approx 0.24 K at cubic to tetragonal transition. The temperature dependent synchrotron X-ray diffraction and Raman results shows correlations between P, crystal structure and lattice vibrations. Our results demonstrate the enhancement in ferroelectric properties of BTO with Sr do**. The origin of the enhancement in ferroelectric property is also discussed which is related to the appearance of superlattice peak around room temperature due to TiO6 octahedral distortion. These enhanced properties would be useful to design lead free high quality ferroelectric and piezoelectric materials. △ Less

Submitted 28 February, 2020; originally announced February 2020.

Comments: 22 pages, 7 figures

Quasi-$γ$ band in $^{\text{114}}$Te

Authors: Prithwijita Ray, H. Pai, Sajad Ali, Anjali Mukherjee, A. Goswami, S. Rajbanshi, S. Chakraborty, G. Gangopadhyay, Md. S. R. Laskar, R. Palit, G. H. Bhat, S. Jehangir, J. A. Sheikh, A. K. Sinha, S. Samanta, S. Das, S. Chatterjee, R. Raut, S. S. Ghugre

Abstract: The low-lying non-yrast states in $^{114}$Te have been investigated using the Indian National Gamma Array through the fusion-evaporation reaction $^{112}$Sn($^{4}$He, 2n) at a beam energy of 37 MeV. Eight new $γ$-transitions have been placed in the level scheme to establish the quasi-$γ$ band in this nucleus. Spin and parity of several excited states have been assigned from the present spectroscop… ▽ More The low-lying non-yrast states in $^{114}$Te have been investigated using the Indian National Gamma Array through the fusion-evaporation reaction $^{112}$Sn($^{4}$He, 2n) at a beam energy of 37 MeV. Eight new $γ$-transitions have been placed in the level scheme to establish the quasi-$γ$ band in this nucleus. Spin and parity of several excited states have been assigned from the present spectroscopy measurements. The comparison of experimental results on the observed bands with the Interacting Boson Model (IBM) and Triaxial Projected Shell Model (TPSM) confirming the existence of the quasi-$γ$ band structure in the $^{114}$Te nucleus. △ Less

Submitted 21 February, 2020; originally announced February 2020.

Journal ref: Physical Review C 101, 064313 (2020)

Proceedings of the Artificial Intelligence for Cyber Security (AICS) Workshop 2020

Authors: Dennis Ross, Arunesh Sinha, Diane Staheli, Bill Streilein

Abstract: The workshop will focus on the application of artificial intelligence to problems in cyber security. AICS 2020 emphasis will be on human-machine teaming within the context of cyber security problems and will specifically explore collaboration between human operators and AI technologies. The workshop will address applicable areas of AI, such as machine learning, game theory, natural language proces… ▽ More The workshop will focus on the application of artificial intelligence to problems in cyber security. AICS 2020 emphasis will be on human-machine teaming within the context of cyber security problems and will specifically explore collaboration between human operators and AI technologies. The workshop will address applicable areas of AI, such as machine learning, game theory, natural language processing, knowledge representation, automated and assistive reasoning and human machine interactions. Further, cyber security application areas with a particular emphasis on the characterization and deployment of human-machine teaming will be the focus. △ Less

Submitted 10 June, 2020; v1 submitted 7 February, 2020; originally announced February 2020.

Detection of very-high-energy γ-ray emission from the colliding wind binary η Car with H.E.S.S

Authors: H. E. S. S. Collaboration, H. Abdalla, R. Adam, F. Aharonian, F. Ait Benkhali, E. O. Angüner, M. Arakawa, C. Arcaro, C. Armand, T. Armstrong, H. Ashkar, M. Backes, V. Barbosa Martins, M. Barnard, Y. Becherini, D. Berge, K. Bernlöhr, R. Blackwell, M. Böttcher, C. Boisson, J. Bolmont, S. Bonnefoy, J. Bregeon, M. Breuhaus, F. Brun , et al. (210 additional authors not shown)

Abstract: Aims. Colliding wind binary systems have long been suspected to be high-energy (HE; 100 MeV < E < 100 GeV) γ-ray emitters. η Car is the most prominent member of this object class and is confirmed to emit phase-locked HE γ rays from hundreds of MeV to ~100 GeV energies. This work aims to search for and characterise the very-high-energy (VHE; E >100 GeV) γ-ray emission from η Car around the last per… ▽ More Aims. Colliding wind binary systems have long been suspected to be high-energy (HE; 100 MeV < E < 100 GeV) γ-ray emitters. η Car is the most prominent member of this object class and is confirmed to emit phase-locked HE γ rays from hundreds of MeV to ~100 GeV energies. This work aims to search for and characterise the very-high-energy (VHE; E >100 GeV) γ-ray emission from η Car around the last periastron passage in 2014 with the ground-based High Energy Stereoscopic System (H.E.S.S.). Methods. The region around η Car was observed with H.E.S.S. between orbital phase p = 0.78 - 1.10, with a closer sampling at p {\approx} 0.95 and p {\approx} 1.10 (assuming a period of 2023 days). Optimised hardware settings as well as adjustments to the data reduction, reconstruction, and signal selection were needed to suppress and take into account the strong, extended, and inhomogeneous night sky background (NSB) in the η Car field of view. Tailored run-wise Monte-Carlo simulations (RWS) were required to accurately treat the additional noise from NSB photons in the instrument response functions. Results. H.E.S.S. detected VHE γ-ray emission from the direction of η Car shortly before and after the minimum in the X-ray light-curve close to periastron. Using the point spread function provided by RWS, the reconstructed signal is point-like and the spectrum is best described by a power law. The overall flux and spectral index in VHE γ rays agree within statistical and systematic errors before and after periastron. The γ-ray spectrum extends up to at least ~400 GeV. This implies a maximum magnetic field in a leptonic scenario in the emission region of 0.5 Gauss. No indication for phase-locked flux variations is detected in the H.E.S.S. data. △ Less

Submitted 6 February, 2020; originally announced February 2020.

Comments: 9 pages, 4 figures, 3 tables, in press with A&A

Journal ref: A&A 635, A167 (2020)

Random magnetic anisotropy driven transitions in layered perovskite LaSrCoO$_4$

Authors: Abdul Ahad, K. Gautam, S. S. Majid, K. Dey, A. Tripathy, F. Rahman, R. J. Choudhary, R. Sankar, A. K. Sinha, S. N. Kaul, D. K. Shukla

Abstract: Attempts to unravel the nature of magnetic ordering in LaSrCoO$_4$ (Co$^{3+}$), a compound intermediate between antiferromagnetic (AFM) La$_2$CoO$_4$ (Co$^{2+}$) and ferromagnetic (FM) Sr$_2$CoO$_4$ (Co$^{4+}$), have met with a limited success so far. In this report, the results of a thorough investigation of dc magnetization and ac susceptibility (ACS) in single-phase LaSrCoO$_4$ provide clinchin… ▽ More Attempts to unravel the nature of magnetic ordering in LaSrCoO$_4$ (Co$^{3+}$), a compound intermediate between antiferromagnetic (AFM) La$_2$CoO$_4$ (Co$^{2+}$) and ferromagnetic (FM) Sr$_2$CoO$_4$ (Co$^{4+}$), have met with a limited success so far. In this report, the results of a thorough investigation of dc magnetization and ac susceptibility (ACS) in single-phase LaSrCoO$_4$ provide clinching evidence for a thermodynamic paramagnetic (PM) - ferromagnetic (FM) phase transition at T$_{c}$ = 220.5 K, followed at lower temperature (T$_{g}$ = 7.7 K) by a transition to the cluster spin glass (CSG) state. Analysis of the low-field Arrott plot isotherms, in the critical region near T$_{c}$, in terms of the Aharony-Pytte scaling equation of state clearly establishes that the PM-FM transition is basically driven by random magnetic anisotropy (RMA). For temperatures below $\approx$ 30 K, large enough RMA destroys long-range FM order by breaking up the infinite FM network into FM clusters of finite size and leads to the formation of a CSG state at temperatures T $\lesssim$ 8 K by promoting freezing of finite FM clusters in random orientations. Increasing strength of the single-ion magnetocrystalline anisotropy (and hence RMA) with decreasing temperature is taken to reflect an increase in the number of low-spin (LS) Co$^{3+}$ ions at the expense of that of high-spin (HS) Co$^{3+}$ ions. At intermediate temperatures (30 K $\lesssim T \lesssim$ 180 K), spin dynamics has contributions from the infinite FM network (fast relaxation governed by a single anisotropy energy barrier) and finite FM clusters (extremely slow stretched exponential relaxation due to hierarchical energy barriers). △ Less

Submitted 16 May, 2023; v1 submitted 31 January, 2020; originally announced February 2020.

Comments: 23 pages, 9 figures

Journal ref: Phys. Rev. B 107, 214405 (2023)

Rich-Item Recommendations for Rich-Users: Exploiting Dynamic and Static Side Information

Authors: Amar Budhiraja, Gaurush Hiranandani, Darshak Chhatbar, Aditya Sinha, Navya Yarrabelly, Ayush Choure, Oluwasanmi Koyejo, Prateek Jain

Abstract: In this paper, we study the problem of recommendation system where the users and items to be recommended are rich data structures with multiple entity types and with multiple sources of side-information in the form of graphs. We provide a general formulation for the problem that captures the complexities of modern real-world recommendations and generalizes many existing formulations. In our formul… ▽ More In this paper, we study the problem of recommendation system where the users and items to be recommended are rich data structures with multiple entity types and with multiple sources of side-information in the form of graphs. We provide a general formulation for the problem that captures the complexities of modern real-world recommendations and generalizes many existing formulations. In our formulation, each user/document that requires a recommendation and each item or tag that is to be recommended, both are modeled by a set of static entities and a dynamic component. The relationships between entities are captured by several weighted bipartite graphs. To effectively exploit these complex interactions and learn the recommendation model, we propose MEDRES- a multiple graph-CNN based novel deep-learning architecture. MEDRES uses AL-GCN, a novel graph convolution network block, that harnesses strong representative features from the underlying graphs. Moreover, in order to capture highly heterogeneous engagement of different users with the system and constraints on the number of items to be recommended, we propose a novel ranking metric pAp@k along with a method to optimize the metric directly. We demonstrate effectiveness of our method on two benchmarks: a) citation data, b) Flickr data. In addition, we present two real-world case studies of our formulation and the MEDRES architecture. We show how our technique can be used to naturally model the message recommendation problem and the teams recommendation problem in the Microsoft Teams (MSTeams) product and demonstrate that it is 5-6% points more accurate than the production-grade models. △ Less

Submitted 26 July, 2020; v1 submitted 28 January, 2020; originally announced January 2020.

Comments: The first two authors contributed equally. 21 pages, 8 figures and 6 tables

Strain Induced Relaxor-type Ferroelectricity Near Room Temperature in Delafossite CuCrO2

Authors: Preeti Pokhriyal, Ashok Bhakar, Parasmani Rajput, M. N. Singh, Pankaj Sagdeo, N. P. Lalla, A. K. Sinha, Archna Sagdeo

Abstract: Polycrystalline samples of CuCrO2 were synthesized by solid state reaction method. Temperature dependent dielectric measurements, synchrotron x-ray diffraction (SXRD), pyroelectric current and Raman measurements have been performed on these samples. Evidences of the presence of relaxor type ferroelectricity, which otherwise have gone unnoticed in CuCrO2 system (a member of delafossite family) near… ▽ More Polycrystalline samples of CuCrO2 were synthesized by solid state reaction method. Temperature dependent dielectric measurements, synchrotron x-ray diffraction (SXRD), pyroelectric current and Raman measurements have been performed on these samples. Evidences of the presence of relaxor type ferroelectricity, which otherwise have gone unnoticed in CuCrO2 system (a member of delafossite family) near room temperature, have been presented. Presence of broad maximum in dielectric permittivity and its frequency dispersion indicates relaxor-type ferroelectricity in CuCrO2 near room temperature. Careful analysis of temperature dependent SXRD data and Raman spectroscopic data indicates that the distorted CrO6 octahdera, is giving rise to strain in the sample. Due to this strain, polar regions are forming in an otherwise non-polar matrix, which is giving rise to relaxor type ferroelectricity in the sample. Regularization of CrO6 octahedra and disappearance of disorder induced peak in Raman spectra at high temperatures could be the reason behind observed dielectric anomaly in this sample. Present investigations propose that relaxor type ferroelectricity near room temperature is an inherent property of the CuCrO2 system, making it a fascinating material to be explored further. △ Less

Submitted 16 January, 2020; originally announced January 2020.

Fundamental Limits of Age-of-Information in Stationary and Non-stationary Environments

Authors: Subhankar Banerjee, Rajarshi Bhattacharjee, Abhishek Sinha

Abstract: We study the multi-user scheduling problem for minimizing the Age of Information (AoI) in cellular wireless networks under stationary and non-stationary regimes. We derive fundamental lower bounds for the scheduling problem and design efficient online policies with provable performance guarantees. In the stationary setting, we consider the AoI optimization problem for a set of mobile users travell… ▽ More We study the multi-user scheduling problem for minimizing the Age of Information (AoI) in cellular wireless networks under stationary and non-stationary regimes. We derive fundamental lower bounds for the scheduling problem and design efficient online policies with provable performance guarantees. In the stationary setting, we consider the AoI optimization problem for a set of mobile users travelling around multiple cells. In this setting, we propose a scheduling policy and show that it is $2$-optimal. Next, we propose a new adversarial channel model for studying the scheduling problem in non-stationary environments. For $N$ users, we show that the competitive ratio of any online scheduling policy in this setting is at least $Ω(N)$. We then propose an online policy and show that it achieves a competitive ratio of $O(N^2)$. Finally, we introduce a relaxed adversarial model with channel state estimations for the immediate future. We propose a heuristic model predictive control policy that exploits this feature and compare its performance through numerical simulations. △ Less

Submitted 15 January, 2020; originally announced January 2020.

Comments: Submitted to ISIT 2020

Inducing Cooperative behaviour in Sequential-Social dilemmas through Multi-Agent Reinforcement Learning using Status-Quo Loss

Authors: Pinkesh Badjatiya, Mausoom Sarkar, Abhishek Sinha, Siddharth Singh, Nikaash Puri, Jayakumar Subramanian, Balaji Krishnamurthy

Abstract: In social dilemma situations, individual rationality leads to sub-optimal group outcomes. Several human engagements can be modeled as a sequential (multi-step) social dilemmas. However, in contrast to humans, Deep Reinforcement Learning agents trained to optimize individual rewards in sequential social dilemmas converge to selfish, mutually harmful behavior. We introduce a status-quo loss (SQLoss)… ▽ More In social dilemma situations, individual rationality leads to sub-optimal group outcomes. Several human engagements can be modeled as a sequential (multi-step) social dilemmas. However, in contrast to humans, Deep Reinforcement Learning agents trained to optimize individual rewards in sequential social dilemmas converge to selfish, mutually harmful behavior. We introduce a status-quo loss (SQLoss) that encourages an agent to stick to the status quo, rather than repeatedly changing its policy. We show how agents trained with SQLoss evolve cooperative behavior in several social dilemma matrix games. To work with social dilemma games that have visual input, we propose GameDistill. GameDistill uses self-supervision and clustering to automatically extract cooperative and selfish policies from a social dilemma game. We combine GameDistill and SQLoss to show how agents evolve socially desirable cooperative behavior in the Coin Game. △ Less

Submitted 13 February, 2020; v1 submitted 15 January, 2020; originally announced January 2020.

Dust-Ion-Acoustic Waves in unmagnetized 4-component plasma

Authors: Anjana Sinha, Biswajit Sahu

Abstract: A theoretical study is presented for the propagation of Dust Ion Acoustic Waves in an unmagnetized four-component plasma, consisting of Maxwellian negative ions, cold mobile positive ions, $κ$-distributed electrons and positively charged dust grains. Based on the characteristics of Sagdeev pseudopotential and phase portraits, three types of nonlinear waves are observed --- solitons, double layers… ▽ More A theoretical study is presented for the propagation of Dust Ion Acoustic Waves in an unmagnetized four-component plasma, consisting of Maxwellian negative ions, cold mobile positive ions, $κ$-distributed electrons and positively charged dust grains. Based on the characteristics of Sagdeev pseudopotential and phase portraits, three types of nonlinear waves are observed --- solitons, double layers and supersolitons. The conditions for the existence of such nonlinear waves are highly sensitive to the plasma parameters. The results obtained in this study may be of wide relevance in the field of space plasma as well as ultrasmall semiconductor devices in the laboratory. △ Less

Submitted 15 January, 2020; originally announced January 2020.

Comments: 20 pages, 6 figures

Econophysics Through Computation

Authors: Antika Sinha, Sudip Mukherjee, Bikas K Chakrabarti

Abstract: We introduce here very briefly, through some selective choices of problems and through the sample computer simulation programs (following the request of the editor for this invited review in the Journal of Physics Through Computation), the newly developed field of econophysics. Though related attempts could be traced much earlier (see the Appendix), the formal researches in econophysics started in… ▽ More We introduce here very briefly, through some selective choices of problems and through the sample computer simulation programs (following the request of the editor for this invited review in the Journal of Physics Through Computation), the newly developed field of econophysics. Though related attempts could be traced much earlier (see the Appendix), the formal researches in econophysics started in 1995. We hope, the readers (students \& researchers) can start themselves to enjoy the excitement, through the sample computer programs given, and eventually can undertake researches in the frontier problems, through the indicated survey literature provided. △ Less

Submitted 29 January, 2020; v1 submitted 13 January, 2020; originally announced January 2020.

Comments: Invited review article for `Journal of Physics Through Computation' (Clausius Scientific Press)

Journal ref: Journal of Physics Through Computation (2020) Vol. 3: 1-54

Tuning of structural phase, magnetic spin order and electrical conductivity in mechanical alloyed material of alpha-Fe2O3 and alpha-Cr2O3 oxides

Authors: R. N. Bhowmik, K. Venkata Siva, V. R. Reddy, A. K. Sinha

Abstract: Alpha-Fe2O3 and alpha-Cr2O3 has been mechanical alloyed to prepare Fe1-xCrxO3 oxides for x = 0.2-0.8. Synchrotron X-ray diffraction and Raman spectra have shown inhomogeneous structure of α-Fe2O3 and α-Cr2O3 phases in as-alloyed samples. The as-alloyed samples have shown soft ferromagnetic properties with signature of two Morin transitions. The heat treatment of as-alloyed samples has homogenized… ▽ More Alpha-Fe2O3 and alpha-Cr2O3 has been mechanical alloyed to prepare Fe1-xCrxO3 oxides for x = 0.2-0.8. Synchrotron X-ray diffraction and Raman spectra have shown inhomogeneous structure of α-Fe2O3 and α-Cr2O3 phases in as-alloyed samples. The as-alloyed samples have shown soft ferromagnetic properties with signature of two Morin transitions. The heat treatment of as-alloyed samples has homogenized structure and successfully incorporated the Cr atoms into the lattice sites of Fe atoms in α-Fe2O3. The magnetic and electrical properties have been modified in the heat treated samples. For example, canted antiferromagnetic order has been appeared as an effect of heat treatment, irrespective of the Cr content in Fe1-xCrxO3. The magnetic field induced spin flop transition has been observed at a critical magnetic field that depends on Cr content in the system. The Mössbauer spectrum at room temperature has been fitted with two sextets. The variation of Mössbauer parameters suggest a distribution of magnetic spin order between Fe and Cr ions in the rhombohedral structure of Fe1-xCrxO3. The electrical conductivity, derived from current-voltage characteristics of the heat treated samples, has been enhanced by increasing Cr content in alpha-Fe2O3 structure. The experimental results have been explained based on the theoretical models available in literature. △ Less

Submitted 8 January, 2020; originally announced January 2020.

AI for Social Impact: Learning and Planning in the Data-to-Deployment Pipeline

Authors: Andrew Perrault, Fei Fang, Arunesh Sinha, Milind Tambe

Abstract: With the maturing of AI and multiagent systems research, we have a tremendous opportunity to direct these advances towards addressing complex societal problems. In pursuit of this goal of AI for Social Impact, we as AI researchers must go beyond improvements in computational methodology; it is important to step out in the field to demonstrate social impact. To this end, we focus on the problems of… ▽ More With the maturing of AI and multiagent systems research, we have a tremendous opportunity to direct these advances towards addressing complex societal problems. In pursuit of this goal of AI for Social Impact, we as AI researchers must go beyond improvements in computational methodology; it is important to step out in the field to demonstrate social impact. To this end, we focus on the problems of public safety and security, wildlife conservation, and public health in low-resource communities, and present research advances in multiagent systems to address one key cross-cutting challenge: how to effectively deploy our limited intervention resources in these problem domains. We present case studies from our deployments around the world as well as lessons learned that we hope are of use to researchers who are interested in AI for Social Impact. In pushing this research agenda, we believe AI can indeed play an important role in fighting social injustice and improving society. △ Less

Submitted 12 June, 2022; v1 submitted 16 December, 2019; originally announced January 2020.

Comments: AI Magazine, Winter 2020

Uncovering Relations for Marketing Knowledge Representation

Authors: Somak Aditya, Atanu Sinha

Abstract: Online behaviors of consumers and marketers generate massive marketing data, which ever more sophisticated models attempt to turn into insights and aid decisions by marketers. Yet, in making decisions human managers bring to bear marketing knowledge which reside outside of data and models. Thus, it behooves creation of an automated marketing knowledge base that can interact with data and models. C… ▽ More Online behaviors of consumers and marketers generate massive marketing data, which ever more sophisticated models attempt to turn into insights and aid decisions by marketers. Yet, in making decisions human managers bring to bear marketing knowledge which reside outside of data and models. Thus, it behooves creation of an automated marketing knowledge base that can interact with data and models. Currently, marketing knowledge is dispersed in large corpora, but no definitive knowledge base for marketing exists. Out of the two broad aspects of marketing knowledge - representation and reasoning - this treatise focuses on the former. Specifically, we focus on creation of marketing knowledge graph from corpora, which requires identification of entities and relations. The relation identification task is particularly challenging in marketing, because of the non-factoid nature of much marketing knowledge, and the difficulty of forming rules that govern relations. Specifically, we define a set of relations to capture marketing knowledge, propose a pipeline for creating the knowledge graph from text and propose a rule-guided semi-supervised relation prediction algorithm to extract relations between marketing entities from sentences. △ Less

Submitted 23 January, 2020; v1 submitted 17 December, 2019; originally announced December 2019.

Comments: 8 pages, 1 figure, 8 tables (2 page Appendix)

H.E.S.S. and Fermi-LAT observations of PSR B1259-63/LS 2883 during its 2014 and 2017 periastron passages

Authors: H. E. S. S. Collaboration, H. Abdalla, R. Adam, F. Aharonian, F. Ait Benkhali, E. O. Angüner, M. Arakawa, C. Arcaro, C. Armand, H. Ashkar, M. Backes, V. Barbosa Martins, M. Barnard, Y. Becherini, D. Berge, K. Bernlöhr, R. Blackwell, M. Böttcher, C. Boisson, J. Bolmont, S. Bonnefoy, J. Bregeon, M. Breuhaus, F. Brun, P. Brun , et al. (201 additional authors not shown)

Abstract: PSR B1259-63/LS 2883 is a gamma-ray binary system consisting of a pulsar in an eccentric orbit around a bright Oe stellar-type companion star that features a dense circumstellar disc. The high- and very-high-energy (HE, VHE) gamma-ray emission from PSR B1259-63/LS 2883 around the times of its periastron passage are characterised, in particular, at the time of the HE gamma-ray flares reported to ha… ▽ More PSR B1259-63/LS 2883 is a gamma-ray binary system consisting of a pulsar in an eccentric orbit around a bright Oe stellar-type companion star that features a dense circumstellar disc. The high- and very-high-energy (HE, VHE) gamma-ray emission from PSR B1259-63/LS 2883 around the times of its periastron passage are characterised, in particular, at the time of the HE gamma-ray flares reported to have occurred in 2011, 2014, and 2017. Spectra and light curves were derived from observations conducted with the H.E.S.S.-II array in 2014 and 2017. A local double-peak profile with asymmetric peaks in the VHE light curve is measured, with a flux minimum at the time of periastron $t_p$ and two peaks coinciding with the times at which the neutron star crosses the companion's circumstellar disc ($\sim t_p \pm 16$ d). A high VHE gamma-ray flux is also observed at the times of the HE gamma-ray flares ($\sim t_p + 30$ d) and at phases before the first disc crossing ($\sim t_p - 35$ d). PSR B1259-63/LS 2883 displays periodic flux variability at VHE gamma-rays without clear signatures of super-orbital modulation in the time span covered by H.E.S.S. observations. In contrast, the photon index of the measured power-law spectra remains unchanged within uncertainties for about 200 d around periastron. Lower limits on exponential cut-off energies up to $\sim 40$ TeV are placed. At HE gamma-rays, PSR B1259-63/LS 2883 has now been detected also before and after periastron, close to the disc crossing times. Repetitive flares with distinct variability patterns are detected in this energy range. Such outbursts are not observed at VHEs, although a relatively high emission level is measured. The spectra obtained in both energy regimes displays a similar slope, although a common physical origin either in terms of a related particle population, emission mechanism, or emitter location is ruled out. △ Less

Submitted 12 December, 2019; originally announced December 2019.

Comments: 16 pages, 7 figures Accepted for publication in A&A

Journal ref: A&A 633, A102 (2020)

cFineGAN: Unsupervised multi-conditional fine-grained image generation

Authors: Gunjan Aggarwal, Abhishek Sinha

Abstract: We propose an unsupervised multi-conditional image generation pipeline: cFineGAN, that can generate an image conditioned on two input images such that the generated image preserves the texture of one and the shape of the other input. To achieve this goal, we extend upon the recently proposed work of FineGAN \citep{singh2018finegan} and make use of standard as well as shape-biased pre-trained Image… ▽ More We propose an unsupervised multi-conditional image generation pipeline: cFineGAN, that can generate an image conditioned on two input images such that the generated image preserves the texture of one and the shape of the other input. To achieve this goal, we extend upon the recently proposed work of FineGAN \citep{singh2018finegan} and make use of standard as well as shape-biased pre-trained ImageNet models. We demonstrate both qualitatively as well as quantitatively the benefit of using the shape-biased network. We present our image generation result across three benchmark datasets- CUB-200-2011, Stanford Dogs and UT Zappos50k. △ Less

Submitted 5 December, 2019; originally announced December 2019.

Comments: Accepted at NeurIPS Workshop on Machine Learning for Creativity and Design 3.0

Unravelling the unusually curved X-ray spectrum of RGB J0710+591 using AstroSat observations

Authors: Pranjupriya Goswami, Atreyee Sinha, Sunil Chandra, Ranjeev Misra, Varsha Chitnis, Rupjyoti Gogoi, Sunder Sahayanathan, C. S. Stalin, K. P. Singh, J. S. Yadav

Abstract: We report the analysis of simultaneous multi-wavelength data of the high energy peaked blazar RGB J0710+591 from the LAXPC, SXT and UVIT instruments on-board AstroSat. The wide band X-ray spectrum (0.35 -- 30 keV) is modelled as synchrotron emission from a non-thermal distribution of high energy electrons. The spectrum is unusually curved, with a curvature parameter $β_p \sim 6.4$ for a log parabo… ▽ More We report the analysis of simultaneous multi-wavelength data of the high energy peaked blazar RGB J0710+591 from the LAXPC, SXT and UVIT instruments on-board AstroSat. The wide band X-ray spectrum (0.35 -- 30 keV) is modelled as synchrotron emission from a non-thermal distribution of high energy electrons. The spectrum is unusually curved, with a curvature parameter $β_p \sim 6.4$ for a log parabola particle distribution, or a high energy spectral index $p_2 > 4.5$ for a broken power-law distribution. The spectrum shows more curvature than an earlier quasi-simultaneous analysis of Swift-XRT/NuSTAR data where the parameters were $β_p \sim 2.2$ or $p_2 \sim 4$. It has long been known that a power-law electron distribution can be produced from a region where particles are accelerated under Fermi process and the radiative losses in acceleration site decide the maximum attainable Lorentz factor, $γ_{max}$. Consequently, this quantity decides the energy at which the spectrum curves steeply. We show that such a distribution provides a more natural explanation for the AstroSat data as well as the earlier XRT/NuSTAR observation, making this as the first well constrained determination of the photon energy corresponding to $γ_{max}$. This in turn provides an estimate of the acceleration time-scale as a function of magnetic field and Doppler factor. The UVIT observations are consistent with earlier optical/UV measurements and reconfirm that they plausibly correspond to a different radiative component than the one responsible for the X-ray emission. △ Less

Submitted 10 December, 2019; originally announced December 2019.

Comments: 9 pages, 3 figures. Accepted for publication in MNRAS

Efficient Black-box Assessment of Autonomous Vehicle Safety

Authors: Justin Norden, Matthew O'Kelly, Aman Sinha

Abstract: While autonomous vehicle (AV) technology has shown substantial progress, we still lack tools for rigorous and scalable testing. Real-world testing, the $\textit{de-facto}$ evaluation method, is dangerous to the public. Moreover, due to the rare nature of failures, billions of miles of driving are needed to statistically validate performance claims. Thus, the industry has largely turned to simulati… ▽ More While autonomous vehicle (AV) technology has shown substantial progress, we still lack tools for rigorous and scalable testing. Real-world testing, the $\textit{de-facto}$ evaluation method, is dangerous to the public. Moreover, due to the rare nature of failures, billions of miles of driving are needed to statistically validate performance claims. Thus, the industry has largely turned to simulation to evaluate AV systems. However, having a simulation stack alone is not a solution. A simulation testing framework needs to prioritize which scenarios to run, learn how the chosen scenarios provide coverage of failure modes, and rank failure scenarios in order of importance. We implement a simulation testing framework that evaluates an entire modern AV system as a black box. This framework estimates the probability of accidents under a base distribution governing standard traffic behavior. In order to accelerate rare-event probability evaluation, we efficiently learn to identify and rank failure scenarios via adaptive importance-sampling methods. Using this framework, we conduct the first independent evaluation of a full-stack commercial AV system, Comma AI's OpenPilot. △ Less

Submitted 5 June, 2020; v1 submitted 8 December, 2019; originally announced December 2019.

Spectroscopy of $^{196}$Hg using Digital INGA at VECC, Kolkata

Authors: S. Das, S. Chatterjee, S. Samanta, R. Raut, S. S. Ghugre, A. K. Sinha, S. Bhattacharya, S. Nandi, R. Banik, G. Mukherjee, S. Bhattacharyya, S. Ali, P. Ray, A. Goswami, R. Rajbanshi, S. Das Gupta

Abstract: Spectroscopic investigation of the $^{196}$Hg (Z=80, N=116) was carried out using the Indian National Gamma Array (INGA) setup at the Variable Energy Cyclotron Centre (VECC), Kolkata. Analysis of the acquired data led to the identification of new $γ$-ray transitions and levels in the excitation pattern of the nucleus along with the spin-parity assignments thereof. The latter were either previously… ▽ More Spectroscopic investigation of the $^{196}$Hg (Z=80, N=116) was carried out using the Indian National Gamma Array (INGA) setup at the Variable Energy Cyclotron Centre (VECC), Kolkata. Analysis of the acquired data led to the identification of new $γ$-ray transitions and levels in the excitation pattern of the nucleus along with the spin-parity assignments thereof. The latter were either previously absent or had been tentatively identified. Theoretical interpretation of the level structure obtained from these efforts can be pursued with appropriate model calculations. △ Less

Submitted 6 December, 2019; originally announced December 2019.

Sonic horizons and causality in the phase transition dynamics

Authors: Debasis Sadhukhan, Aritra Sinha, Anna Francuz, Justyna Stefaniak, Marek M. Rams, Jacek Dziarmaga, Wojciech H. Zurek

Abstract: A system gradually driven through a symmetry-breaking phase transition is subject to the Kibble-Zurek mechanism (KZM). As a consequence of the critical slowing down, its state cannot follow local equilibrium, and its evolution becomes non-adiabatic near the critical point. In the simplest approximation, that stage can be regarded as "impulse" where the state of the system remains unchanged. It lea… ▽ More A system gradually driven through a symmetry-breaking phase transition is subject to the Kibble-Zurek mechanism (KZM). As a consequence of the critical slowing down, its state cannot follow local equilibrium, and its evolution becomes non-adiabatic near the critical point. In the simplest approximation, that stage can be regarded as "impulse" where the state of the system remains unchanged. It leads to the correct KZM scaling laws. However, such "freeze-out" might suggest that the coherence length of the nascent order parameter remains unchanged as the critical region is traversed. By contrast, the original causality-based discussion emphasized the role of the {\it sonic horizon}: domains of the broken symmetry phase can expand with a velocity limited by the speed of the relevant sound. This effect was demonstrated in the quantum Ising chain where the dynamical exponent $z=1$ and quasiparticles excited by the transition have a fixed speed of sound. To elucidate the role of the sonic horizon, in this paper we study two systems with $z>1$ where the speed of sound is no longer fixed, and the fastest excited quasiparticles set the size of the sonic horizon. Their effective speed decays with the increasing transition time. In the extreme case, the dynamical exponent $z$ can diverge such as in the Griffiths region of the random Ising chain where localization of excited quasiparticles freezes the growth of the correlation range when the critical region is traversed. Of particular interest is an example with $z<1$ -- the long-range extended Ising chain, where there is no upper limit to the velocity of excited quasiparticles with small momenta. Initially, the power-law tail of the correlation function grows adiabatically, but in the non-adiabatic stage it lags behind the adiabatic evolution -- in accord with a generalized Lieb-Robinson bound. △ Less

Submitted 15 April, 2020; v1 submitted 5 December, 2019; originally announced December 2019.

Comments: minor corrections, accepted in PRB

Report number: LA-UR-19-30546

Journal ref: Phys. Rev. B 101, 144429 (2020)

A Method for Computing Class-wise Universal Adversarial Perturbations

Authors: Tejus Gupta, Abhishek Sinha, Nupur Kumari, Mayank Singh, Balaji Krishnamurthy

Abstract: We present an algorithm for computing class-specific universal adversarial perturbations for deep neural networks. Such perturbations can induce misclassification in a large fraction of images of a specific class. Unlike previous methods that use iterative optimization for computing a universal perturbation, the proposed method employs a perturbation that is a linear function of weights of the neu… ▽ More We present an algorithm for computing class-specific universal adversarial perturbations for deep neural networks. Such perturbations can induce misclassification in a large fraction of images of a specific class. Unlike previous methods that use iterative optimization for computing a universal perturbation, the proposed method employs a perturbation that is a linear function of weights of the neural network and hence can be computed much faster. The method does not require any training data and has no hyper-parameters. The attack obtains 34% to 51% fooling rate on state-of-the-art deep neural networks on ImageNet and transfers across models. We also study the characteristics of the decision boundaries learned by standard and adversarially trained models to understand the universal adversarial perturbations. △ Less

Submitted 1 December, 2019; originally announced December 2019.

Quantized deep learning models on low-power edge devices for robotic systems

Authors: Anugraha Sinha, Naveen Kumar, Murukesh Mohanan, MD Muhaimin Rahman, Yves Quemener, Amina Mim, Suzana Ilić

Abstract: In this work, we present a quantized deep neural network deployed on a low-power edge device, inferring learned motor-movements of a suspended robot in a defined space. This serves as the fundamental building block for the original setup, a robotic system for farms or greenhouses aimed at a wide range of agricultural tasks. Deep learning on edge devices and its implications could have a substantia… ▽ More In this work, we present a quantized deep neural network deployed on a low-power edge device, inferring learned motor-movements of a suspended robot in a defined space. This serves as the fundamental building block for the original setup, a robotic system for farms or greenhouses aimed at a wide range of agricultural tasks. Deep learning on edge devices and its implications could have a substantial impact on farming systems in the develo** world, leading not only to sustainable food production and income, but also increased data privacy and autonomy. △ Less

Submitted 30 November, 2019; originally announced December 2019.

Comments: Presented at NeurIPS 2019 Workshop on Machine Learning for the Develo** World

Attributional Robustness Training using Input-Gradient Spatial Alignment

Authors: Mayank Singh, Nupur Kumari, Puneet Mangla, Abhishek Sinha, Vineeth N Balasubramanian, Balaji Krishnamurthy

Abstract: Interpretability is an emerging area of research in trustworthy machine learning. Safe deployment of machine learning system mandates that the prediction and its explanation be reliable and robust. Recently, it has been shown that the explanations could be manipulated easily by adding visually imperceptible perturbations to the input while kee** the model's prediction intact. In this work, we st… ▽ More Interpretability is an emerging area of research in trustworthy machine learning. Safe deployment of machine learning system mandates that the prediction and its explanation be reliable and robust. Recently, it has been shown that the explanations could be manipulated easily by adding visually imperceptible perturbations to the input while kee** the model's prediction intact. In this work, we study the problem of attributional robustness (i.e. models having robust explanations) by showing an upper bound for attributional vulnerability in terms of spatial correlation between the input image and its explanation map. We propose a training methodology that learns robust features by minimizing this upper bound using soft-margin triplet loss. Our methodology of robust attribution training (\textit{ART}) achieves the new state-of-the-art attributional robustness measure by a margin of $\approx$ 6-18 $\%$ on several standard datasets, ie. SVHN, CIFAR-10 and GTSRB. We further show the utility of the proposed robust training technique (\textit{ART}) in the downstream task of weakly supervised object localization by achieving the new state-of-the-art performance on CUB-200 dataset. △ Less

Submitted 18 July, 2020; v1 submitted 29 November, 2019; originally announced November 2019.

Comments: ECCV 2020, Code at https://github.com/nupurkmr9/Attributional-Robustness

Crossing symmetry, transcendentality and the Regge behaviour of 1d CFTs

Authors: Pietro Ferrero, Kausik Ghosh, Aninda Sinha, Ahmadullah Zahed

Abstract: We develop the technology for Polyakov-Mellin (PM) bootstrap in one-dimensional conformal field theories (CFT$_1$). By adding appropriate contact terms, we bootstrap various effective field theories in AdS$_2$ and analytically compute the CFT data to one loop. The computation can be extended to higher orders in perturbation theory, if we ignore mixing, for any external dimension. We develop PM boo… ▽ More We develop the technology for Polyakov-Mellin (PM) bootstrap in one-dimensional conformal field theories (CFT$_1$). By adding appropriate contact terms, we bootstrap various effective field theories in AdS$_2$ and analytically compute the CFT data to one loop. The computation can be extended to higher orders in perturbation theory, if we ignore mixing, for any external dimension. We develop PM bootstrap for $O(N)$ theories and derive the necessary contact terms for such theories (which also involves a new higher gradient contact term absent for $N=1$). We perform cross-checks which include considering the diagonal limit of the $2d$ Ising model in terms of the $1d$ PM blocks. As an independent check of the validity of the results obtained with PM bootstrap, we propose a suitable basis of transcendental functions, which allows to fix the four-point correlators of identical scalar primaries completely, up to a finite number of ambiguities related to the number of contact terms in the PM basis. We perform this analysis both at tree level (with and without exchanges) and at one loop. We also derive expressions for the corresponding CFT data in terms of harmonic sums. Finally, we consider the Regge limit of one-dimensional correlators and derive a precise connection between the latter and the large-twist limit of CFT data. Exploiting this result, we study the crossing equation in the three OPE limits and derive some universal constraints for the large-twist limit of CFT data in Regge-bounded theories with a finite number of exchanges. △ Less

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

Comments: 90 pages, 6 figures

A very-high-energy component deep in the Gamma-ray Burst afterglow

Authors: H. Abdalla R. Adam F. Aharonian F. Ait Benkhali E. O. Anguener M. Arakawa, C. Arcaro, C. Armand, H. Ashkar, M. Backes, V. Barbosa Martins, M. Barnard Y. Becherini, D. Berge, K. Bernloehr, E. Bissaldi, R. Blackwell, M. Boettcher, C. Boisson, J. Bolmont, S. Bonnefoy, J. Bregeon, M. Breuhaus, F. Brun, P. Brun, M. Bryan, M. Buechele, T. Bulik, T. Bylund, M. Capasso, S. Caroff , et al. (197 additional authors not shown)

Abstract: Gamma-ray bursts (GRBs) are brief flashes of gamma rays, considered to be the most energetic explosive phenomena in the Universe. The emission from GRBs comprises a short (typically tens of seconds) and bright prompt emission, followed by a much longer afterglow phase. During the afterglow phase, the shocked outflow -- produced by the interaction between the ejected matter and the circumburst medi… ▽ More Gamma-ray bursts (GRBs) are brief flashes of gamma rays, considered to be the most energetic explosive phenomena in the Universe. The emission from GRBs comprises a short (typically tens of seconds) and bright prompt emission, followed by a much longer afterglow phase. During the afterglow phase, the shocked outflow -- produced by the interaction between the ejected matter and the circumburst medium -- slows down, and a gradual decrease in brightness is observed. GRBs typically emit most of their energy via gamma-rays with energies in the kiloelectronvolt-to-megaelectronvolt range, but a few photons with energies of tens of gigaelectronvolts have been detected by space-based instruments. However, the origins of such high-energy (above one gigaelectronvolt) photons and the presence of very-high-energy (more than 100 gigaelectronvolts) emission have remained elussive. Here we report observations of very-high-energy emission in the bright GRB 180720B deep in the GRB afterglow -ten hours after the end of the prompt emission phase, when the X-ray flux had already decayed by four orders of magnitude. Two possible explanations exist for the observed radiation: inverse Compton emission and synchrotron emission of ultrarelativistic electrons. Our observations show that the energy fluxes in the X-ray and gamma-ray range and their photon indices remain comparable to each other throughout the afterglow. This discovery places distinct constraints on the GRB environment for both emission mechanisms, with the inverse Compton explanation alleviating the particle energy requirements for the emission observed at late times. The late timing of this detection has consequences for the future observations of GRBs at the highest energies. △ Less

Submitted 20 November, 2019; originally announced November 2019.

Comments: Preprint version of Nature paper. Contacts: E.Ruiz-Velasco, F. Aharonian, E.Bissaldi, C.Hoischen, R.D Parsons, Q.Piel, A.Taylor, D.Khangulyan

Solving Online Threat Screening Games using Constrained Action Space Reinforcement Learning

Authors: Sanket Shah, Arunesh Sinha, Pradeep Varakantham, Andrew Perrault, Milind Tambe

Abstract: Large-scale screening for potential threats with limited resources and capacity for screening is a problem of interest at airports, seaports, and other ports of entry. Adversaries can observe screening procedures and arrive at a time when there will be gaps in screening due to limited resource capacities. To capture this game between ports and adversaries, this problem has been previously represen… ▽ More Large-scale screening for potential threats with limited resources and capacity for screening is a problem of interest at airports, seaports, and other ports of entry. Adversaries can observe screening procedures and arrive at a time when there will be gaps in screening due to limited resource capacities. To capture this game between ports and adversaries, this problem has been previously represented as a Stackelberg game, referred to as a Threat Screening Game (TSG). Given the significant complexity associated with solving TSGs and uncertainty in arrivals of customers, existing work has assumed that screenees arrive and are allocated security resources at the beginning of the time window. In practice, screenees such as airport passengers arrive in bursts correlated with flight time and are not bound by fixed time windows. To address this, we propose an online threat screening model in which screening strategy is determined adaptively as a passenger arrives while satisfying a hard bound on acceptable risk of not screening a threat. To solve the online problem with a hard bound on risk, we formulate it as a Reinforcement Learning (RL) problem with constraints on the action space (hard bound on risk). We provide a novel way to efficiently enforce linear inequality constraints on the action output in Deep Reinforcement Learning. We show that our solution allows us to significantly reduce screenee wait time while guaranteeing a bound on risk. △ Less

Submitted 20 November, 2019; originally announced November 2019.

Comments: Accepted to the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20)

Froissart bound for/from CFT Mellin amplitudes

Authors: Parthiv Haldar, Aninda Sinha

Abstract: We derive bounds analogous to the Froissart bound for the absorptive part of CFT$_d$ Mellin amplitudes. Invoking the AdS/CFT correspondence, these amplitudes correspond to scattering in AdS$_{d+1}$. We can take a flat space limit of the corresponding bound. We find the standard Froissart-Martin bound, including the coefficient in front for $d+1=4$ being $π/μ^2$, $μ$ being the mass of the lightest… ▽ More We derive bounds analogous to the Froissart bound for the absorptive part of CFT$_d$ Mellin amplitudes. Invoking the AdS/CFT correspondence, these amplitudes correspond to scattering in AdS$_{d+1}$. We can take a flat space limit of the corresponding bound. We find the standard Froissart-Martin bound, including the coefficient in front for $d+1=4$ being $π/μ^2$, $μ$ being the mass of the lightest exchange. For $d>4$, the form is different. We show that while for $CFT_{d\leq 6}$, the number of subtractions needed to write a dispersion relation for the Mellin amplitude is equal to 2, for $CFT_{d>6}$ the number of subtractions needed is greater than 2 and goes to infinity as $d$ goes to infinity. △ Less

Submitted 1 June, 2020; v1 submitted 14 November, 2019; originally announced November 2019.

Comments: v4:31 pages, 1 figure, typos fixed and more clarifications added, prepared for submission to Scipost

Journal ref: SciPost Phys. 8, 095 (2020)

H.E.S.S. detection of very-high-energy gamma-ray emission from the quasar PKS 0736+017

Authors: H. E. S. S. Collaboration, :, H. Abdalla, R. Adam, F. Aharonian, F. Ait Benkhali, E. O. Angüner, M. Arakawa, C. Arcaro, C. Armand, H. Ashkar, M. Backes, V. Barbosa Martins, M. Barnard, Y. Becherini, D. Berge, K. Bernlöhr, R. Blackwell, M. Böttcher, C. Boisson, J. Bolmont, S. Bonnefoy, J. Bregeon, M. Breuhaus, F. Brun , et al. (203 additional authors not shown)

Abstract: Flat-spectrum radio-quasars (FSRQs) are rarely detected at very-high-energies (VHE; E>100 GeV) due to their low-frequency-peaked SEDs. At present, only 6 FSRQs are known to emit VHE photons, representing only 7% of the VHE extragalactic catalog. Following the detection of MeV-GeV gamma-ray flaring activity from the FSRQ PKS 0736+017 (z=0.189) with Fermi, the H.E.S.S. array of Cherenkov telescopes… ▽ More Flat-spectrum radio-quasars (FSRQs) are rarely detected at very-high-energies (VHE; E>100 GeV) due to their low-frequency-peaked SEDs. At present, only 6 FSRQs are known to emit VHE photons, representing only 7% of the VHE extragalactic catalog. Following the detection of MeV-GeV gamma-ray flaring activity from the FSRQ PKS 0736+017 (z=0.189) with Fermi, the H.E.S.S. array of Cherenkov telescopes triggered ToO observations on February 18, 2015, with the goal of studying the gamma-ray emission in the VHE band. H.E.S.S. ToO observations were carried out during the nights of February 18, 19, 21, and 24, 2015. Together with Fermi-LAT, the multi-wavelength coverage of the flare includes Swift observations in soft-X-rays and optical/UV, and optical monitoring (photometry and spectro-polarimetry) by the Steward Observatory, the ATOM, the KAIT and the ASAS-SN telescope. VHE emission from PKS 0736+017 was detected with H.E.S.S. during the night of February 19, 2015, only. Fermi data indicate the presence of a gamma-ray flare, peaking at the time of the H.E.S.S. detection, with a flux doubling time-scale of around six hours. The gamma-ray flare was accompanied by at least a 1 mag brightening of the non-thermal optical continuum. No simultaneous observations at longer wavelengths are available for the night of the H.E.S.S. detection. The gamma-ray observations with H.E.S.S. and Fermi are used to put constraints on the location of the gamma-ray emitting region during the flare: it is constrained to be just outside the radius of the broad-line-region with a bulk Lorentz factor $\simeq 20$, or at the level of the radius of the dusty torus with Gamma > 60. PKS 0736+017 is the seventh FSRQ known to emit VHE photons and, at z=0.189, is the nearest so far. The location of the gamma-ray emitting region during the flare can be tightly constrained thanks to opacity, variability, and collimation arguments. △ Less

Submitted 12 November, 2019; originally announced November 2019.

Comments: In press in A&A. 13 pages, 5 figures. Abstract abridged

Journal ref: A&A 633, A162 (2020)

Practical Compositional Fairness: Understanding Fairness in Multi-Component Recommender Systems

Authors: Xuezhi Wang, Nithum Thain, Anu Sinha, Flavien Prost, Ed H. Chi, Jilin Chen, Alex Beutel

Abstract: How can we build recommender systems to take into account fairness? Real-world recommender systems are often composed of multiple models, built by multiple teams. However, most research on fairness focuses on improving fairness in a single model. Further, recent research on classification fairness has shown that combining multiple "fair" classifiers can still result in an "unfair" classification s… ▽ More How can we build recommender systems to take into account fairness? Real-world recommender systems are often composed of multiple models, built by multiple teams. However, most research on fairness focuses on improving fairness in a single model. Further, recent research on classification fairness has shown that combining multiple "fair" classifiers can still result in an "unfair" classification system. This presents a significant challenge: how do we understand and improve fairness in recommender systems composed of multiple components? In this paper, we study the compositionality of recommender fairness. We consider two recently proposed fairness ranking metrics: equality of exposure and pairwise ranking accuracy. While we show that fairness in recommendation is not guaranteed to compose, we provide theory for a set of conditions under which fairness of individual models does compose. We then present an analytical framework for both understanding whether a real system's signals can achieve compositional fairness, and improving which component would have the greatest impact on the fairness of the overall system. In addition to the theoretical results, we find on multiple datasets -- including a large-scale real-world recommender system -- that the overall system's end-to-end fairness is largely achievable by improving fairness in individual components. △ Less

Submitted 25 January, 2021; v1 submitted 5 November, 2019; originally announced November 2019.

Comments: WSDM 2021

Magneto-dielectric coupling and non-ergodic electrical behaviour in hexagonal Sr0.6Ba0.4MnO3 via local strain driven magnetic ordering

Authors: Ritu Rawat, R. J. Choudhary, A. M. Awasthi, Rajamani Raghunathan, Archna Sagdeo, A. K. Sinha, S. Chaudhary, S. Patnaik, D. M. Phase

Abstract: The crystal structure of hexagonal-Sr0.6Ba0.4MnO3 allows various competing superexchange interactions, leading to intriguing magnetic properties. Local structural changes modify overlap** between Mn and oxygen ions with temperature. Calculations based on our model spin-Hamiltonian reveal that the dominant linear antiferromagnetic superexchange interaction between the oxygen-linked Mn4+ ions resu… ▽ More The crystal structure of hexagonal-Sr0.6Ba0.4MnO3 allows various competing superexchange interactions, leading to intriguing magnetic properties. Local structural changes modify overlap** between Mn and oxygen ions with temperature. Calculations based on our model spin-Hamiltonian reveal that the dominant linear antiferromagnetic superexchange interaction between the oxygen-linked Mn4+ ions results in short range correlations (SRC), manifesting a smooth drop in magnetization below 325K. Dominance of superexchange interaction changes its allegiance towards the non-linear oxygen-linked Mn-O-Mn interactions, onsetting long-range correlations (LRC) below 225K. Below the SRC-LRC crossover temperature, electrical response arising from the interacting dipoles exhibits power-law divergent behaviour of relaxation time, upon cooling. Non-ergodic character of the dipole-cluster glass state is examined via the indispensable aging and rejuvenation effects, similar to the spin glasses. Competitive-frustration among spin-exchange and local-strain is reckoned as responsible for the electrical glass origin. △ Less

Submitted 30 October, 2019; originally announced October 2019.

Comments: 20 pages, 6 figures, 32 references. arXiv admin note: substantial text overlap with arXiv:1807.01303

Journal ref: Journal of Magnetism and Magnetic Materials 497, 165972 (2020)

Intrusion Detection using Sequential Hybrid Model

Authors: Aditya Pandey, Abhishek Sinha, Aishwarya PS

Abstract: A large amount of work has been done on the KDD 99 dataset, most of which includes the use of a hybrid anomaly and misuse detection model done in parallel with each other. In order to further classify the intrusions, our approach to network intrusion detection includes use of two different anomaly detection models followed by misuse detection applied on the combined output obtained from the previo… ▽ More A large amount of work has been done on the KDD 99 dataset, most of which includes the use of a hybrid anomaly and misuse detection model done in parallel with each other. In order to further classify the intrusions, our approach to network intrusion detection includes use of two different anomaly detection models followed by misuse detection applied on the combined output obtained from the previous step. The end goal of this is to verify the anomalies detected by the anomaly detection algorithm and clarify whether they are actually intrusions or random outliers from the trained normal (and thus to try and reduce the number of false positives). We aim to detect a pattern in this novel intrusion technique itself, and not the handling of such intrusions. The intrusions were detected to a very high degree of accuracy. △ Less

Submitted 29 October, 2019; v1 submitted 26 October, 2019; originally announced October 2019.

Computing Robust Inverse Kinematics Under Uncertainty

Authors: Anirban Sinha, Nilanjan Chakraborty

Abstract: Robotic tasks, like reaching a pre-grasp configuration, are specified in the end effector space or task space, whereas, robot motion is controlled in joint space. Because of inherent actuation errors in joint space, robots cannot achieve desired configurations in task space exactly. Furthermore, different inverse kinematics (IK) solutions map joint space error set to task space differently. Thus f… ▽ More Robotic tasks, like reaching a pre-grasp configuration, are specified in the end effector space or task space, whereas, robot motion is controlled in joint space. Because of inherent actuation errors in joint space, robots cannot achieve desired configurations in task space exactly. Furthermore, different inverse kinematics (IK) solutions map joint space error set to task space differently. Thus for a given task with a prescribed error tolerance, all IK solutions will not be guaranteed to successfully execute the task. Any IK solution that is guaranteed to execute a task (possibly with high probability) irrespective of the realization of the joint space error is called a robust IK solution. In this paper we formulate and solve the robust inverse kinematics problem for redundant manipulators with actuation uncertainties (errors). We also present simulation and experimental results on a $7$-DoF redundant manipulator for two applications, namely, a pre-grasp positioning and a pre-insertion positioning scenario. Our results show that the robust IK solutions result in higher success rates and also allows the robot to self-evaluate how successful it might be in any application scenario. △ Less

Submitted 23 October, 2019; originally announced October 2019.

Modification of Hilbert's Space-Filling Curve to Avoid Obstacles: A Robotic Path-Planning Strategy

Authors: Anant A. Joshi, Maulik C. Bhatt, Arpita Sinha

Abstract: This paper addresses the problem of exploring a region using the Hilbert's space-filling curve in the presence of obstacles. No prior knowledge of the region being explored is assumed. An online algorithm is proposed which can implement evasive strategies to avoid obstacles comprising a single or two blocked unit squares placed side by side and successfully explore the entire region. The strategie… ▽ More This paper addresses the problem of exploring a region using the Hilbert's space-filling curve in the presence of obstacles. No prior knowledge of the region being explored is assumed. An online algorithm is proposed which can implement evasive strategies to avoid obstacles comprising a single or two blocked unit squares placed side by side and successfully explore the entire region. The strategies are specified by the change in the waypoint array which robot going to follow. The fractal nature of the Hilbert's space-filling curve has been exploited in proving the validity of the solution. △ Less

Submitted 6 October, 2019; originally announced October 2019.

GA-GAN: CT reconstruction from Biplanar DRRs using GAN with Guided Attention

Authors: Ashish Sinha, Yohei Sugawara, Yuichiro Hirano

Abstract: This work investigates the use of guided attention in the reconstruction of CTvolumes from biplanar DRRs. We try to improve the visual image quality of the CT reconstruction using Guided Attention based GANs (GA-GAN). We also consider the use of Vector Quantization (VQ) for the CT reconstruction so that the memory usage can be reduced, maintaining the same visual image quality. To the best of our… ▽ More This work investigates the use of guided attention in the reconstruction of CTvolumes from biplanar DRRs. We try to improve the visual image quality of the CT reconstruction using Guided Attention based GANs (GA-GAN). We also consider the use of Vector Quantization (VQ) for the CT reconstruction so that the memory usage can be reduced, maintaining the same visual image quality. To the best of our knowledge no work has been done before that explores the Vector Quantization for this purpose. Although our findings show that our approaches outperform the previous works, still there is a lot of room for improvement. △ Less

Submitted 13 October, 2019; v1 submitted 27 September, 2019; originally announced September 2019.

Comments: 4 pages, 4 figures, NeurIPS workshop

Resolving the Crab pulsar wind nebula at teraelectronvolt energies

Authors: H. E. S. S. Collaboration, H. Abdalla, F. Aharonian, F. Ait Benkhali, E. O. Angüner, M. Arakawa, C. Arcaro, C. Arm, M. Backes, M. Barnard, Y. Becherini, J. Becker Tjus, D. Berge, K. Bernlöhr, R. Blackwell, M. Böttcher, C. Boisson, J. Bolmont, S. Bonnefoy, P. Bordas, J. Bregeon, F. Brun, P. Brun, M. Bryan, M. Büchele , et al. (199 additional authors not shown)

Abstract: The Crab nebula is one of the most studied cosmic particle accelerators, shining brightly across the entire electromagnetic spectrum up to very high-energy gamma rays. It is known from radio to gamma-ray observations that the nebula is powered by a pulsar, which converts most of its rotational energy losses into a highly relativistic outflow. This outflow powers a pulsar wind nebula (PWN), a regio… ▽ More The Crab nebula is one of the most studied cosmic particle accelerators, shining brightly across the entire electromagnetic spectrum up to very high-energy gamma rays. It is known from radio to gamma-ray observations that the nebula is powered by a pulsar, which converts most of its rotational energy losses into a highly relativistic outflow. This outflow powers a pulsar wind nebula (PWN), a region of up to 10~light-years across, filled with relativistic electrons and positrons. These particles emit synchrotron photons in the ambient magnetic field and produce very high-energy gamma rays by Compton up-scattering of ambient low-energy photons. While the synchrotron morphology of the nebula is well established, it was up to now not known in which region the very high-energy gamma rays are emitted. Here we report that the Crab nebula has an angular extension at gamma-ray energies of 52 arcseconds (assuming a Gaussian source width), significantly larger than at X-ray energies. This result closes a gap in the multi-wavelength coverage of the nebula, revealing the emission region of the highest energy gamma rays. These gamma rays are a new probe of a previously inaccessible electron and positron energy range. We find that simulations of the electromagnetic emission reproduce our new measurement, providing a non-trivial test of our understanding of particle acceleration in the Crab nebula. △ Less

Submitted 23 September, 2019; v1 submitted 20 September, 2019; originally announced September 2019.

Comments: 23 pages, 5 figures

Efficient 2.5D Hand Pose Estimation via Auxiliary Multi-Task Training for Embedded Devices

Authors: Prajwal Chidananda, Ayan Sinha, Adithya Rao, Douglas Lee, Andrew Rabinovich

Abstract: 2D Key-point estimation is an important precursor to 3D pose estimation problems for human body and hands. In this work, we discuss the data, architecture, and training procedure necessary to deploy extremely efficient 2.5D hand pose estimation on embedded devices with highly constrained memory and compute envelope, such as AR/VR wearables. Our 2.5D hand pose estimation consists of 2D key-point es… ▽ More 2D Key-point estimation is an important precursor to 3D pose estimation problems for human body and hands. In this work, we discuss the data, architecture, and training procedure necessary to deploy extremely efficient 2.5D hand pose estimation on embedded devices with highly constrained memory and compute envelope, such as AR/VR wearables. Our 2.5D hand pose estimation consists of 2D key-point estimation of joint positions on an egocentric image, captured by a depth sensor, and lifted to 2.5D using the corresponding depth values. Our contributions are two fold: (a) We discuss data labeling and augmentation strategies, the modules in the network architecture that collectively lead to $3\%$ the flop count and $2\%$ the number of parameters when compared to the state of the art MobileNetV2 architecture. (b) We propose an auxiliary multi-task training strategy needed to compensate for the small capacity of the network while achieving comparable performance to MobileNetV2. Our 32-bit trained model has a memory footprint of less than 300 Kilobytes, operates at more than 50 Hz with less than 35 MFLOPs. △ Less

Submitted 12 September, 2019; originally announced September 2019.

Comments: CVPR Workshop on Computer Vision for Augmented and Virtual Reality, Long Beach, CA, 2019

Self-supervised Dense 3D Reconstruction from Monocular Endoscopic Video

Authors: Xingtong Liu, Ayushi Sinha, Masaru Ishii, Gregory D. Hager, Russell H. Taylor, Mathias Unberath

Abstract: We present a self-supervised learning-based pipeline for dense 3D reconstruction from full-length monocular endoscopic videos without a priori modeling of anatomy or shading. Our method only relies on unlabeled monocular endoscopic videos and conventional multi-view stereo algorithms, and requires neither manual interaction nor patient CT in both training and application phases. In a cross-patient… ▽ More We present a self-supervised learning-based pipeline for dense 3D reconstruction from full-length monocular endoscopic videos without a priori modeling of anatomy or shading. Our method only relies on unlabeled monocular endoscopic videos and conventional multi-view stereo algorithms, and requires neither manual interaction nor patient CT in both training and application phases. In a cross-patient study using CT scans as groundtruth, we show that our method is able to produce photo-realistic dense 3D reconstructions with submillimeter mean residual errors from endoscopic videos from unseen patients and scopes. △ Less

Submitted 6 September, 2019; originally announced September 2019.

Charting the Right Manifold: Manifold Mixup for Few-shot Learning

Authors: Puneet Mangla, Mayank Singh, Abhishek Sinha, Nupur Kumari, Vineeth N Balasubramanian, Balaji Krishnamurthy

Abstract: Few-shot learning algorithms aim to learn model parameters capable of adapting to unseen classes with the help of only a few labeled examples. A recent regularization technique - Manifold Mixup focuses on learning a general-purpose representation, robust to small changes in the data distribution. Since the goal of few-shot learning is closely linked to robust representation learning, we study Mani… ▽ More Few-shot learning algorithms aim to learn model parameters capable of adapting to unseen classes with the help of only a few labeled examples. A recent regularization technique - Manifold Mixup focuses on learning a general-purpose representation, robust to small changes in the data distribution. Since the goal of few-shot learning is closely linked to robust representation learning, we study Manifold Mixup in this problem setting. Self-supervised learning is another technique that learns semantically meaningful features, using only the inherent structure of the data. This work investigates the role of learning relevant feature manifold for few-shot tasks using self-supervision and regularization techniques. We observe that regularizing the feature manifold, enriched via self-supervised techniques, with Manifold Mixup significantly improves few-shot learning performance. We show that our proposed method S2M2 beats the current state-of-the-art accuracy on standard few-shot learning datasets like CIFAR-FS, CUB, mini-ImageNet and tiered-ImageNet by 3-8 %. Through extensive experimentation, we show that the features learned using our approach generalize to complex few-shot evaluation tasks, cross-domain scenarios and are robust against slight changes to data distribution. △ Less

Submitted 18 January, 2020; v1 submitted 28 July, 2019; originally announced July 2019.

Comments: WACV 2020, Code: https://github.com/nupurkmr9/S2M2_fewshot

Renormalized Circuit Complexity

Authors: Arpan Bhattacharyya, Pratik Nandy, Aninda Sinha

Abstract: We propose a modification to Nielsen's circuit complexity for Hamiltonian simulation using the Suzuki-Trotter (ST) method, which provides a network like structure for the quantum circuit. This leads to an optimized gate counting linear in the geodesic distance and spatial volume, unlike in the original proposal. The optimized ST iteration order is correlated with the error tolerance and plays the… ▽ More We propose a modification to Nielsen's circuit complexity for Hamiltonian simulation using the Suzuki-Trotter (ST) method, which provides a network like structure for the quantum circuit. This leads to an optimized gate counting linear in the geodesic distance and spatial volume, unlike in the original proposal. The optimized ST iteration order is correlated with the error tolerance and plays the role of an anti-de Sitter (AdS) radial coordinate. The density of gates is shown to be monotonic with the tolerance and a holographic interpretation using path-integral optimization is given. △ Less

Submitted 20 February, 2020; v1 submitted 18 July, 2019; originally announced July 2019.

Comments: 12 pages, 2 figures, v3: to appear in Physical Review Letters

Report number: YITP-19-63

Journal ref: Phys. Rev. Lett. 124, 101602 (2020)

Giant enhancement of Piezo-resistance in ballistic graphene due to transverse electric fields

Authors: Abhinaba Sinha, Abhishek Sharma, Ashwin Tulapurkar, V Ramgopal Rao, Bhaskaran Muralidharan

Abstract: We investigate the longitudinal and transverse piezoresistance effect in suspended graphene in the ballistic regime. Utilizing parametrized tight binding Hamiltonian from ab initio calculations along with Landauer quantum transport formalism, we devise a methodology to evaluate the piezoresistance effect in 2D materials especially in graphene. We evaluate the longitudinal and transverse gauge fact… ▽ More We investigate the longitudinal and transverse piezoresistance effect in suspended graphene in the ballistic regime. Utilizing parametrized tight binding Hamiltonian from ab initio calculations along with Landauer quantum transport formalism, we devise a methodology to evaluate the piezoresistance effect in 2D materials especially in graphene. We evaluate the longitudinal and transverse gauge factor of graphene along armchair and zigzag directions in the linear elastic limit ($0\%$-$10\%$). The longitudinal and transverse gauge factors are identical along armchair and zigzag directions. Our model predicts a significant variation ($\approx 1000\% $ change) in transverse gauge factor compared to longitudinal gauge factor along with sign inversion. The calculated value of longitudinal gauge factor is $\approx 0.3$ whereas the transverse gauge factor is $\approx -3.3$. We rationalize our prediction using deformation of Dirac cone and change in separation between transverse modes due to longitudinal and transverse strain, leading to an inverse change in gauge factor. The results obtained herein may serve as a template for high strain piezoresistance effect of graphene in nano electromechanical systems. △ Less

Submitted 5 July, 2019; originally announced July 2019.

Journal ref: Phys. Rev. Materials 3, 124005 (2019)

Positive geometry in the diagonal limit of the conformal bootstrap

Authors: Kallol Sen, Aninda Sinha, Ahmadullah Zahed

Abstract: We consider the diagonal limit of the conformal bootstrap in arbitrary dimensions and investigate the question if physical theories are given in terms of cyclic polytopes. Recently, it has been pointed out that in $d=1$, the geometric understanding of the bootstrap equations for unitary theories leads to cyclic polytopes for which the faces can all be written down and, in principle, the intersecti… ▽ More We consider the diagonal limit of the conformal bootstrap in arbitrary dimensions and investigate the question if physical theories are given in terms of cyclic polytopes. Recently, it has been pointed out that in $d=1$, the geometric understanding of the bootstrap equations for unitary theories leads to cyclic polytopes for which the faces can all be written down and, in principle, the intersection between the unitarity polytope and the crossing plane can be systematically explored. We find that in higher dimensions, the natural structure that emerges, due to the inclusion of spin, is the weighted Minkowski sum of cyclic polytopes. While it can be explicitly shown that for physical theories, the weighted Minkowski sum of cyclic polytopes is not a cyclic polytope, it also turns out that in the large conformal dimension limit it is indeed a cyclic polytope. We write down several analytic formulae in this limit and show that remarkably, in many cases, this works out to be very good approximation even for $O(1)$ conformal dimensions. Furthermore, we initiate a comparison between usual numerics obtained using linear programming and what arises from positive geometry considerations. △ Less

Submitted 25 October, 2019; v1 submitted 17 June, 2019; originally announced June 2019.

Comments: 32 pages, 11 figures, v2: clarifications added, to appear in JHEP

Journal ref: JHEP 1911 (2019) 059

Constraints on the emission region of 3C 279 during strong flares in 2014 and 2015 through VHE gamma-ray observations with H.E.S.S

Authors: H. E. S. S. Collaboration, H. Abdalla, R. Adam, F. Aharonian, F. Ait Benkhali, E. O. Angüner, M. Arakawa, C. Arcaro, C. Armand, H. Ashkar, M. Backes, V. Barbosa Martins, M. Barnard, Y. Becherini, D. Berge, K. Bernlöhr, R. Blackwell, M. Böttcher, C. Boisson, J. Bolmont, S. Bonnefoy, J. Bregeon, M. Breuhaus, F. Brun, P. Brun , et al. (202 additional authors not shown)

Abstract: The flat spectrum radio quasar 3C 279 is known to exhibit pronounced variability in the high-energy ($100\,$MeV$<E<100\,$GeV) $γ$-ray band, which is continuously monitored with Fermi-LAT. During two periods of high activity in April 2014 and June 2015 Target-of-Opportunity observations were undertaken with H.E.S.S. in the very-high-energy (VHE, $E>100\,$GeV) $γ$-ray domain. While the observation i… ▽ More The flat spectrum radio quasar 3C 279 is known to exhibit pronounced variability in the high-energy ($100\,$MeV$<E<100\,$GeV) $γ$-ray band, which is continuously monitored with Fermi-LAT. During two periods of high activity in April 2014 and June 2015 Target-of-Opportunity observations were undertaken with H.E.S.S. in the very-high-energy (VHE, $E>100\,$GeV) $γ$-ray domain. While the observation in 2014 provides an upper limit, the observation in 2015 results in a signal with $8.7\,σ$ significance above an energy threshold of $66\,$GeV. No VHE variability has been detected during the 2015 observations. The VHE photon spectrum is soft and described by a power-law index of $4.2\pm 0.3$. The H.E.S.S. data along with a detailed and contemporaneous multiwavelength data set provide constraints on the physical parameters of the emission region. The minimum distance of the emission region from the central black hole is estimated using two plausible geometries of the broad-line region and three potential intrinsic spectra. The emission region is confidently placed at $r\gtrsim 1.7\times10^{17}\,$cm from the black hole, i.e., beyond the assumed distance of the broad-line region. Time-dependent leptonic and lepto-hadronic one-zone models are used to describe the evolution of the 2015 flare. Neither model can fully reproduce the observations, despite testing various parameter sets. Furthermore, the H.E.S.S. data are used to derive constraints on Lorentz invariance violation given the large redshift of 3C 279. △ Less

Submitted 12 June, 2019; originally announced June 2019.

Comments: 20 pages, 12 figures, accepted by A&A

Journal ref: A&A 627, A159 (2019)

Multi-scale self-guided attention for medical image segmentation

Authors: Ashish Sinha, Jose Dolz

Abstract: Even though convolutional neural networks (CNNs) are driving progress in medical image segmentation, standard models still have some drawbacks. First, the use of multi-scale approaches, i.e., encoder-decoder architectures, leads to a redundant use of information, where similar low-level features are extracted multiple times at multiple scales. Second, long-range feature dependencies are not effici… ▽ More Even though convolutional neural networks (CNNs) are driving progress in medical image segmentation, standard models still have some drawbacks. First, the use of multi-scale approaches, i.e., encoder-decoder architectures, leads to a redundant use of information, where similar low-level features are extracted multiple times at multiple scales. Second, long-range feature dependencies are not efficiently modeled, resulting in non-optimal discriminative feature representations associated with each semantic class. In this paper we attempt to overcome these limitations with the proposed architecture, by capturing richer contextual dependencies based on the use of guided self-attention mechanisms. This approach is able to integrate local features with their corresponding global dependencies, as well as highlight interdependent channel maps in an adaptive manner. Further, the additional loss between different modules guides the attention mechanisms to neglect irrelevant information and focus on more discriminant regions of the image by emphasizing relevant feature associations. We evaluate the proposed model in the context of semantic segmentation on three different datasets: abdominal organs, cardiovascular structures and brain tumors. A series of ablation experiments support the importance of these attention modules in the proposed architecture. In addition, compared to other state-of-the-art segmentation networks our model yields better segmentation performance, increasing the accuracy of the predictions while reducing the standard deviation. This demonstrates the efficiency of our approach to generate precise and reliable automatic segmentations of medical images. Our code is made publicly available at https://github.com/sinAshish/Multi-Scale-Attention △ Less

Submitted 14 February, 2020; v1 submitted 6 June, 2019; originally announced June 2019.

Phase transition in the Kolkata Paise Restaurant problem

Authors: Antika Sinha, Bikas K. Chakrabarti

Abstract: A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ($N$) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to be alone that evening and would get the only dish available there (or may get randomly picked up if more than one agent arrive there that evening). The players… ▽ More A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ($N$) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to be alone that evening and would get the only dish available there (or may get randomly picked up if more than one agent arrive there that evening). The players are expected to evolve their strategy such that the publicly available information about past crowd in different restaurants can be utilized and each of them is able to make the best minority choice. For equally ranked restaurants we follow two crowd-avoiding strategies: Strategy I, where each of the $n_i(t)$ number of agents arriving at the $i$-th restaurant on the $t$-th evening goes back to the same restaurant on the next evening with probability $[n_i(t)]^{-α}$, while in Strategy II, with probability $p$, when $n_i(t) > 1$. We study the steady state ($t$-independent) utilization fraction $f:(1-f)$ giving the steady state (wastage) fraction of restaurants going without any customer in any particular evening. With both the strategies we find, near $α_c=0_+$ (in strategy I) or $p=1_-$ (in strategy II), the steady state wastage fraction $(1-f)\propto(α- α_c)^β$ or $(p_c - p)^β$ with $β\simeq 0.8, 0.87, 1.0$ and the convergence time $τ$ (for $f(t)$ becoming independent of $t$) varies as $τ\propto{(α-α_c)}^{-γ}$ or ${(p_c-p)}^{-γ}$, with $γ\simeq 1.18, 1.11, 1.05$ in infinite-dimension (rest of the $N-1$ neighboring restaurants), three-dimension ($6$ neighbors) and two-dimension ($4$ neighbors) respectively. △ Less

Submitted 6 August, 2020; v1 submitted 30 May, 2019; originally announced May 2019.

Comments: Invited paper for spl. issue on "Dynamics of Social Systems" in Chaos (AIP)

Journal ref: Chaos Vol.30, Issue 8, 083116 (2020)