-
A Scotogenic model with U(1) symmetry and a scalar dark matter
Authors:
Anjan Kumar Barik,
Najimuddin Khan,
Santosh Kumar Rai
Abstract:
We study a scotogenic model augmented with an additional U(1) gauge and a discrete Z2 symmetry. The lightest Z2-odd particle in our model becomes the dark matter (DM) candidate while tiny neutrino masses are realized at one loop. We explore the parameter space of the model for which the DM relic density is satisfied, and the correct low-energy neutrino observables are reproduced. The extended gaug…
▽ More
We study a scotogenic model augmented with an additional U(1) gauge and a discrete Z2 symmetry. The lightest Z2-odd particle in our model becomes the dark matter (DM) candidate while tiny neutrino masses are realized at one loop. We explore the parameter space of the model for which the DM relic density is satisfied, and the correct low-energy neutrino observables are reproduced. The extended gauge symmetry includes beyond Standard Model (SM) particle spectrum consisting of vector-like fermions and scalars. We also highlight possible collider signatures of these particles at the LHC.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Heavy Neutrino as Dark Matter in a Neutrinophilic U(1) Model
Authors:
Waleed Abdallah,
Anjan Kumar Barik,
Santosh Kumar Rai,
Tousik Samui
Abstract:
We study the prospect of heavy singlet neutrinos as a dark matter (DM) candidate within a neutrinophilic U(1) model, where the Standard Model (SM) is extended with a U(1) gauge symmetry, and neutrino mass and oscillation parameters are explained through an inverse see-saw mechanism. The lightest of the heavy neutrinos plays the role of the DM while the newly introduced scalars and the extra gauge…
▽ More
We study the prospect of heavy singlet neutrinos as a dark matter (DM) candidate within a neutrinophilic U(1) model, where the Standard Model (SM) is extended with a U(1) gauge symmetry, and neutrino mass and oscillation parameters are explained through an inverse see-saw mechanism. The lightest of the heavy neutrinos plays the role of the DM while the newly introduced scalars and the extra gauge boson Z' act as mediators between the dark sector and the SM sector. We show the range of model parameters where this DM candidate can be accommodated in the Weakly Interacting Massive Particle (WIMP) or Feebly Interacting Massive Particle (FIMP) scenario. The observed DM relic density is achieved via the new gauge boson and singlet scalar portals in the WIMP scenario whereas within the FIMP scenario, these two particles assume a distinct yet pivotal role in generating the observed relic density of dark matter.
△ Less
Submitted 24 May, 2024;
originally announced May 2024.
-
planetMagFields: A Python package for analyzing and plotting planetary magnetic field data
Authors:
Ankit Barik,
Regupathi Angappan
Abstract:
Long term observations and space missions have generated a wealth of data on the magnetic fields of the Earth and other solar system planets. planetMagfields is a Python package designed to have all the planetary magnetic field data currently available in one place and to provide an easy interface to access the data. planetMagfields focuses on planetary bodies that generate their own magnetic fiel…
▽ More
Long term observations and space missions have generated a wealth of data on the magnetic fields of the Earth and other solar system planets. planetMagfields is a Python package designed to have all the planetary magnetic field data currently available in one place and to provide an easy interface to access the data. planetMagfields focuses on planetary bodies that generate their own magnetic field, namely Mercury, Earth, Jupiter, Saturn, Uranus, Neptune and Ganymede. planetMagfields provides functions to compute as well as plot the magnetic field on the planetary surface or at a distance above or under the surface. It also provides functions to filter out the field to large or small scales as well as to produce .vts files to visualize the field in 3D using Paraview, VisIt or similar rendering software. Lastly, the planetMagfields repository also provides a Jupyter notebook for easy interactive visualizations.
△ Less
Submitted 12 May, 2024;
originally announced May 2024.
-
Effects of the librationally induced flow in Mercury's fluid core with an outer stably stratified layer
Authors:
Fleur Seuren,
Santiago A. Triana,
Jérémy Rekier,
Ankit Barik,
Tim Van Hoolst
Abstract:
Observational constraints on Mercury's thermal evolution and magnetic field indicate that the top part of the fluid core is stably stratified. Here we compute how a stable layer affects the core flow in response to Mercury's main 88-day longitudinal libration, assuming various degrees of stratification, and study whether the core flow can modify the libration amplitude through viscous and electrom…
▽ More
Observational constraints on Mercury's thermal evolution and magnetic field indicate that the top part of the fluid core is stably stratified. Here we compute how a stable layer affects the core flow in response to Mercury's main 88-day longitudinal libration, assuming various degrees of stratification, and study whether the core flow can modify the libration amplitude through viscous and electromagnetic torques acting on the core-mantle boundary (CMB). We show that the core flow strongly depends on the strength of the stratification near the CMB but that the influence of core motions on libration is negligible with or without a stably stratified layer. A stably stratified layer at the top of the core can however prevent resonant behaviour with gravito-inertial modes by impeding radial motions and promote a strong horizontal flow near the CMB. The librationally driven flow is likely turbulent and might produce a non-axisymmetric induced magnetic field with a strength of the order of 1$\%$ of Mercury's dipolar field.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
Invex Programs: First Order Algorithms and Their Convergence
Authors:
Adarsh Barik,
Suvrit Sra,
Jean Honorio
Abstract:
Invex programs are a special kind of non-convex problems which attain global minima at every stationary point. While classical first-order gradient descent methods can solve them, they converge very slowly. In this paper, we propose new first-order algorithms to solve the general class of invex problems. We identify sufficient conditions for convergence of our algorithms and provide rates of conve…
▽ More
Invex programs are a special kind of non-convex problems which attain global minima at every stationary point. While classical first-order gradient descent methods can solve them, they converge very slowly. In this paper, we propose new first-order algorithms to solve the general class of invex problems. We identify sufficient conditions for convergence of our algorithms and provide rates of convergence. Furthermore, we go beyond unconstrained problems and provide a novel projected gradient method for constrained invex programs with convergence rate guarantees. We compare and contrast our results with existing first-order algorithms for a variety of unconstrained and constrained invex problems. To the best of our knowledge, our proposed algorithm is the first algorithm to solve constrained invex programs.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Outlier-robust Estimation of a Sparse Linear Model Using Invexity
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we study problem of estimating a sparse regression vector with correct support in the presence of outlier samples. The inconsistency of lasso-type methods is well known in this scenario. We propose a combinatorial version of outlier-robust lasso which also identifies clean samples. Subsequently, we use these clean samples to make a good estimation. We also provide a novel invex rela…
▽ More
In this paper, we study problem of estimating a sparse regression vector with correct support in the presence of outlier samples. The inconsistency of lasso-type methods is well known in this scenario. We propose a combinatorial version of outlier-robust lasso which also identifies clean samples. Subsequently, we use these clean samples to make a good estimation. We also provide a novel invex relaxation for the combinatorial problem and provide provable theoretical guarantees for this relaxation. Finally, we conduct experiments to validate our theory and compare our results against standard lasso.
△ Less
Submitted 22 June, 2023;
originally announced June 2023.
-
Indirect Search for Lepton Flavour Violating Signals at the Future Electron-Proton Colliders
Authors:
Anjan Kumar Barik,
Atri Dey,
Tousik Samui
Abstract:
The search for lepton flavor violation (LFV) is a powerful probe to look for new physics beyond the Standard Model. We explored the possibility of searches for LFV $Z$ boson couplings to electron and muon pair at the upcoming electron-proton colliders, namely the Large Hadron Electron Collider (LHeC) and the Future Circular lepton-hadron Collider (FCC-eh). We employed the study via a single muon p…
▽ More
The search for lepton flavor violation (LFV) is a powerful probe to look for new physics beyond the Standard Model. We explored the possibility of searches for LFV $Z$ boson couplings to electron and muon pair at the upcoming electron-proton colliders, namely the Large Hadron Electron Collider (LHeC) and the Future Circular lepton-hadron Collider (FCC-eh). We employed the study via a single muon plus an associated jet channel to search for the LFV signal. We used a multivariate technique to obtain an improved signal-background analysis. By using the condition on nonobservation of any significant deviation of the signal over the expected background, we provide an upper limit on the LFV $Z$ boson coupling and corresponding branching ratio. We find that an upper limit of $2.0\times 10^{-7}$ and $1.5 \times 10^{-7}$ the can be set on BR($Z\to e μ$) at 95\% C.L. with one year run of LHeC and FCC-eh, respectively, if the LFV coupling is governed by vector or axial-vector coupling. For tensor or axial-tensor coupling these limits can be improved to $2.9\times 10^{-8}$ and $1.5\times 10^{-8}$ for LHeC and FCC-eh machines, respectively. The projected numbers improve significantly over the existing limit of $2.6\times 10^{-7}$ set by ATLAS.
△ Less
Submitted 18 June, 2023;
originally announced June 2023.
-
A Novel Plug-and-Play Approach for Adversarially Robust Generalization
Authors:
Deepak Maurya,
Adarsh Barik,
Jean Honorio
Abstract:
In this work, we propose a robust framework that employs adversarially robust training to safeguard the machine learning models against perturbed testing data. We achieve this by incorporating the worst-case additive adversarial error within a fixed budget for each sample during model estimation. Our main focus is to provide a plug-and-play solution that can be incorporated in the existing machine…
▽ More
In this work, we propose a robust framework that employs adversarially robust training to safeguard the machine learning models against perturbed testing data. We achieve this by incorporating the worst-case additive adversarial error within a fixed budget for each sample during model estimation. Our main focus is to provide a plug-and-play solution that can be incorporated in the existing machine learning algorithms with minimal changes. To that end, we derive the ready-to-use solution for several widely used loss functions with a variety of norm constraints on adversarial perturbation for various supervised and unsupervised ML problems, including regression, classification, two-layer neural networks, graphical models, and matrix completion. The solutions are either in closed-form, 1-D optimization, semidefinite programming, difference of convex programming or a sorting-based algorithm. Finally, we validate our approach by showing significant performance improvement on real-world datasets for supervised problems such as regression and classification, as well as for unsupervised problems such as matrix completion and learning graphical models, with very little computational overhead.
△ Less
Submitted 21 December, 2022; v1 submitted 19 August, 2022;
originally announced August 2022.
-
Distinguishing nonstandard scalar and fermionic charged particles at future $e^+e^-$ collider
Authors:
Anjan Kumar Barik,
Rafiqul Rahaman,
Santosh Kumar Rai
Abstract:
We investigate the possibility to identify the nature of spin of exotic charged particles at the future $e^+e^-$ collider in $l^\pm+2j+MET$ final state choosing IDM and MSSM as examples for the new physics models with scalar and fermionic exotic charged particles, respectively. We choose four benchmarks for the mass parameters for a significant deviation from the SM $W^+W^-$ background. We find th…
▽ More
We investigate the possibility to identify the nature of spin of exotic charged particles at the future $e^+e^-$ collider in $l^\pm+2j+MET$ final state choosing IDM and MSSM as examples for the new physics models with scalar and fermionic exotic charged particles, respectively. We choose four benchmarks for the mass parameters for a significant deviation from the SM $W^+W^-$ background. We find that the $\cosθ$ of $W$ boson constructed from $jj$ pair and lepton have the potential to identify the MSSM signal compared to the IDM signal in longitudinally polarized initial beams. A more robust comparison is seen in the shape of the azimuthal angle of the $W$ boson and charged lepton, which can identify the IDM signal further if the beams are transversely polarized.
△ Less
Submitted 25 November, 2023; v1 submitted 23 June, 2022;
originally announced June 2022.
-
Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we study the problem of sparse mixed linear regression on an unlabeled dataset that is generated from linear measurements from two different regression parameter vectors. Since the data is unlabeled, our task is not only to figure out a good approximation of the regression parameter vectors but also to label the dataset correctly. In its original form, this problem is NP-hard. The m…
▽ More
In this paper, we study the problem of sparse mixed linear regression on an unlabeled dataset that is generated from linear measurements from two different regression parameter vectors. Since the data is unlabeled, our task is not only to figure out a good approximation of the regression parameter vectors but also to label the dataset correctly. In its original form, this problem is NP-hard. The most popular algorithms to solve this problem (such as Expectation-Maximization) have a tendency to stuck at local minima. We provide a novel invex relaxation for this intractable problem which leads to a solution with provable theoretical guarantees. This relaxation enables exact recovery of data labels. Furthermore, we recover a close approximation of the regression parameter vectors which match the true parameter vectors in support and sign. Our formulation uses a carefully constructed primal dual witnesses framework for the invex problem. Furthermore, we show that the sample complexity of our method is only logarithmic in terms of the dimension of the regression parameter vectors.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
Identification of inertial modes in the solar convection zone
Authors:
Santiago Andrés Triana,
Gustavo Guerrero,
Ankit Barik,
Jérémy Rekier
Abstract:
The observation of global acoustic waves (p modes) in the Sun has been key to unveiling its internal structure and dynamics. A different kind of wave, known as sectoral Rossby modes, have been observed and identified, which potentially opens the door to probing internal processes that are inaccessible through p mode helioseismology. Yet another set of waves, appearing as retrograde-propagating, eq…
▽ More
The observation of global acoustic waves (p modes) in the Sun has been key to unveiling its internal structure and dynamics. A different kind of wave, known as sectoral Rossby modes, have been observed and identified, which potentially opens the door to probing internal processes that are inaccessible through p mode helioseismology. Yet another set of waves, appearing as retrograde-propagating, equatorially antisymmetric vorticity waves, have also been observed but their identification remained elusive. Here, through a numerical model implemented as an eigenvalue problem, we provide evidence supporting the identification of those waves as a class of inertial eigenmodes, distinct from the Rossby mode class, with radial velocities comparable to the horizontal ones deep in the convective zone, but still small compared to the horizontal velocities towards the surface. We also suggest that the signature of tesseral-like Rossby modes might be present in the recent observational data.
△ Less
Submitted 1 July, 2022; v1 submitted 27 April, 2022;
originally announced April 2022.
-
Emergent new symmetry from the Higgs shadow
Authors:
Waleed Abdallah,
Anjan Kumar Barik,
Santosh Kumar Rai,
Tousik Samui
Abstract:
We show in this Letter how a new hidden gauge symmetry responsible for neutrino mass as well as dark matter (DM) in the Universe can be discovered through scalar mediators responsible for breaking the new symmetry. The new force mediator ($Z'$) may be lighter than the Standard Model (SM) gauge bosons but cannot be observed in traditional searches for new gauge bosons. We highlight a novel way of d…
▽ More
We show in this Letter how a new hidden gauge symmetry responsible for neutrino mass as well as dark matter (DM) in the Universe can be discovered through scalar mediators responsible for breaking the new symmetry. The new force mediator ($Z'$) may be lighter than the Standard Model (SM) gauge bosons but cannot be observed in traditional searches for new gauge bosons. We highlight a novel way of discovering such a symmetry at the Large Hadron Collider (LHC) by incorporating an existing ATLAS analysis on four lepton final states which include the Higgs resonance. In addition, we show that the hidden sector also introduces flavor violation in the lepton sector which can become a significant channel of discovery for the new force.
△ Less
Submitted 20 December, 2022; v1 submitted 16 September, 2021;
originally announced September 2021.
-
Search for a light $Z^\prime$ at LHC in a neutrinophilic $U(1)$ model
Authors:
Waleed Abdallah,
Anjan Kumar Barik,
Santosh Kumar Rai,
Tousik Samui
Abstract:
We consider a neutrinophilic $U(1)$ extension of the standard model (SM) which couples only to SM isosinglet neutral fermions, charged under the new group. The neutral fermions couple to the SM matter fields through Yukawa interactions. The neutrinos in the model get their masses from a standard inverse-seesaw mechanism while an added scalar sector is responsible for the breaking of the gauged…
▽ More
We consider a neutrinophilic $U(1)$ extension of the standard model (SM) which couples only to SM isosinglet neutral fermions, charged under the new group. The neutral fermions couple to the SM matter fields through Yukawa interactions. The neutrinos in the model get their masses from a standard inverse-seesaw mechanism while an added scalar sector is responsible for the breaking of the gauged $U(1)$ leading to a light neutral gauge boson ($Z'$), which has minimal interaction with the SM sector. We study the phenomenology of having such a light $Z'$ in the context of neutrinophilic interactions as well as the role of allowing kinetic mixing between the new $U(1)$ group with the SM hypercharge group. We show that current experimental searches allow for a very light $Z'$ if it does not couple to SM fields directly and highlight the search strategies at the LHC. We observe that multilepton final states in the form of $(4\ell + \slashed{E}_T)$ and $(3\ell + 2j + \slashed{E}_T)$ could be crucial in discovering such a neutrinophilic gauge boson lying in a mass range of $200$--$500$ GeV.
△ Less
Submitted 30 November, 2021; v1 submitted 2 June, 2021;
originally announced June 2021.
-
Information-Theoretic Bounds for Integral Estimation
Authors:
Donald Q. Adams,
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we consider a zero-order stochastic oracle model of estimating definite integrals. In this model, integral estimation methods may query an oracle function for a fixed number of noisy values of the integrand function and use these values to produce an estimate of the integral. We first show that the information-theoretic error lower bound for estimating the integral of a $d$-dimensio…
▽ More
In this paper, we consider a zero-order stochastic oracle model of estimating definite integrals. In this model, integral estimation methods may query an oracle function for a fixed number of noisy values of the integrand function and use these values to produce an estimate of the integral. We first show that the information-theoretic error lower bound for estimating the integral of a $d$-dimensional function over a region with $l_\infty$ radius $r$ using at most $T$ queries to the oracle function is $Ω(2^d r^{d+1}\sqrt{d/T})$. Additionally, we find that the Gaussian Quadrature method under the same model achieves a rate of $O(2^{d}r^d/\sqrt{T})$ for functions with zero fourth and higher-order derivatives with respect to individual dimensions, and for Gaussian oracles, this rate is tight. For functions with nonzero fourth derivatives, the Gaussian Quadrature method achieves an upper bound which is not tight with the information-theoretic lower bound. Therefore, it is not minimax optimal, so there is space for the development of better integral estimation methods for such functions.
△ Less
Submitted 19 February, 2021;
originally announced February 2021.
-
Fair Sparse Regression with Clustering: An Invex Relaxation for a Combinatorial Problem
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we study the problem of fair sparse regression on a biased dataset where bias depends upon a hidden binary attribute. The presence of a hidden attribute adds an extra layer of complexity to the problem by combining sparse regression and clustering with unknown binary labels. The corresponding optimization problem is combinatorial, but we propose a novel relaxation of it as an \emph{…
▽ More
In this paper, we study the problem of fair sparse regression on a biased dataset where bias depends upon a hidden binary attribute. The presence of a hidden attribute adds an extra layer of complexity to the problem by combining sparse regression and clustering with unknown binary labels. The corresponding optimization problem is combinatorial, but we propose a novel relaxation of it as an \emph{invex} optimization problem. To the best of our knowledge, this is the first invex relaxation for a combinatorial problem. We show that the inclusion of the debiasing/fairness constraint in our model has no adverse effect on the performance. Rather, it enables the recovery of the hidden attribute. The support of our recovered regression parameter vector matches exactly with the true parameter vector. Moreover, we simultaneously solve the clustering problem by recovering the exact value of the hidden attribute for each sample. Our method uses carefully constructed primal dual witnesses to provide theoretical guarantees for the combinatorial problem. To that end, we show that the sample complexity of our method is logarithmic in terms of the dimension of the regression parameter vector.
△ Less
Submitted 14 June, 2021; v1 submitted 18 February, 2021;
originally announced February 2021.
-
A Simple Unified Framework for High Dimensional Bandit Problems
Authors:
Wenjie Li,
Adarsh Barik,
Jean Honorio
Abstract:
Stochastic high dimensional bandit problems with low dimensional structures are useful in different applications such as online advertising and drug discovery. In this work, we propose a simple unified algorithm for such problems and present a general analysis framework for the regret upper bound of our algorithm. We show that under some mild unified assumptions, our algorithm can be applied to di…
▽ More
Stochastic high dimensional bandit problems with low dimensional structures are useful in different applications such as online advertising and drug discovery. In this work, we propose a simple unified algorithm for such problems and present a general analysis framework for the regret upper bound of our algorithm. We show that under some mild unified assumptions, our algorithm can be applied to different high dimensional bandit problems. Our framework utilizes the low dimensional structure to guide the parameter estimation in the problem, therefore our algorithm achieves the comparable regret bounds in the LASSO bandit, as well as novel bounds in the low-rank matrix bandit, the group sparse matrix bandit, and in a new problem: the multi-agent LASSO bandit.
△ Less
Submitted 19 June, 2022; v1 submitted 18 February, 2021;
originally announced February 2021.
-
Pressure induced semiconductor to metal phase transition in CsSnBr3 perovskite
Authors:
Md. Sajib Hossain,
Md. Majibul Haque Babu,
Tusar Saha,
Md. Sazzad Hossain,
Jiban Podder,
Md. Shohel Rana,
Md. Abdul Barik,
Protima Rani
Abstract:
Phase transitions in metal halide perovskites triggered by external provocations produce significantly different material properties, providing a prodigious opportunity for a comprehensive applications. In the present study, the first principles calculation has been performed with the help of density functional theory (DFT) using CASTEP code to investigate the physical properties of lead-free CsSn…
▽ More
Phase transitions in metal halide perovskites triggered by external provocations produce significantly different material properties, providing a prodigious opportunity for a comprehensive applications. In the present study, the first principles calculation has been performed with the help of density functional theory (DFT) using CASTEP code to investigate the physical properties of lead-free CsSnBr3 metal halide under various hydrostatic pressures. The pressure effect is determined in the range of 0-16 GPa. Subsequently, a significant change is observed in lattice constant and volume with increasing pressure. The electronic band structure show semiconductor to metal phase transition under elevated pressure. The investigation of optical functions displays that the absorption edge of CsSnBr3 perovskite is shifted remarkably toward the low energy region (red shift) with improved pressure up to 16 GPa. In addition, the absorptivity and dielectric constant also upsurges with the applied hydrostatic pressure. Finally, the mechanical properties reveal that CsSnBr3 perovskite is mechanically stable and highly ductile; the ductility is increased with raising pressure. This type of semiconductor to metal phase transition may inspire a wide range of potential applications.
△ Less
Submitted 10 February, 2021; v1 submitted 5 February, 2021;
originally announced February 2021.
-
Exact Support Recovery in Federated Regression with One-shot Communication
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
Federated learning provides a framework to address the challenges of distributed computing, data ownership and privacy over a large number of distributed clients with low computational and communication capabilities. In this paper, we study the problem of learning the exact support of sparse linear regression in the federated learning setup. We provide a simple communication efficient algorithm wh…
▽ More
Federated learning provides a framework to address the challenges of distributed computing, data ownership and privacy over a large number of distributed clients with low computational and communication capabilities. In this paper, we study the problem of learning the exact support of sparse linear regression in the federated learning setup. We provide a simple communication efficient algorithm which only needs one-shot communication with the centralized server to compute the exact support. Our method does not require the clients to solve any optimization problem and thus, can be run on devices with low computational capabilities. Our method is naturally robust to the problems of client failure, model poisoning and straggling clients. We formally prove that our method requires a number of samples per client that is polynomial with respect to the support size, but independent of the dimension of the problem. We require the number of distributed clients to be logarithmic in the dimension of the problem. If the predictor variables are mutually independent then the overall sample complexity matches the optimal sample complexity of the non-federated centralized setting. Furthermore, our method is easy to implement and has an overall polynomial time complexity.
△ Less
Submitted 22 June, 2020;
originally announced June 2020.
-
Molecular docking and binding mode analysis of selected FDA approved drugs against COVID-19 selected key protein targets: An effort towards drug repurposing to identify the combination therapy to combat COVID-19
Authors:
Atanu Barik,
Geeta Rai,
Gyan Modi
Abstract:
The emergence of COVID-19 has severely compromised the arsenal of antiviral and antibiotic drugs. Drug discovery is a multistep process with a high failure rate, high cost and it takes approximately 10-12 years for the development of new molecules into the clinical candidate. On the other side, drug repurposing also called old drugs for new uses, is an attractive alternative approach for a new app…
▽ More
The emergence of COVID-19 has severely compromised the arsenal of antiviral and antibiotic drugs. Drug discovery is a multistep process with a high failure rate, high cost and it takes approximately 10-12 years for the development of new molecules into the clinical candidate. On the other side, drug repurposing also called old drugs for new uses, is an attractive alternative approach for a new application of marketed FDA approved or investigational drugs. In the current pandemic situation raised due to COVID-19, repurposing of existing FDA approved drugs are emerging as the first line of the treatment. The causative viral agent of this highly contagious disease and acute respiratory syndrome coronavirus (SARS-CoV) shares high nucleotide similarity. Therefore, many existing viral targets are structurally expected to be similar to SARS-CoV and likely to be inhibited by the same compounds. Here, we selected three viral key proteins based on their vital role in viral life cycle: ACE2 (helps in entry into the human host), viral nonstructural proteins RNA-dependent RNA polymerase (RdRp) NSP12, and NSP16 which helps in replication, and viral latency (invasion from immunity). The FDA approved drugs chloroquine (CQ), hydroxychloroquine (HCQ), remdesivir (RDV) and arbidol (ABD) are emerging as promising agents to combat COVID-19. Our hypothesis behind the docking studies is to determine the binding affinities of these drugs and identify the key amino acid residues playing a key role in their mechanism of action. The docking studies were carried out through Autodock and online COVID-19 docking server. Further studies on a broad range of FDA approved drugs including few more protein targets, molecular dynamics studies, in-vitro and in-vivo biological evaluation are required to identify the combination therapy targeting various stages of the viral life cycle.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
Provable Sample Complexity Guarantees for Learning of Continuous-Action Graphical Games with Nonparametric Utilities
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we study the problem of learning the exact structure of continuous-action games with non-parametric utility functions. We propose an $\ell_1$ regularized method which encourages sparsity of the coefficients of the Fourier transform of the recovered utilities. Our method works by accessing very few Nash equilibria and their noisy utilities. Under certain technical conditions, our met…
▽ More
In this paper, we study the problem of learning the exact structure of continuous-action games with non-parametric utility functions. We propose an $\ell_1$ regularized method which encourages sparsity of the coefficients of the Fourier transform of the recovered utilities. Our method works by accessing very few Nash equilibria and their noisy utilities. Under certain technical conditions, our method also recovers the exact structure of these utility functions, and thus, the exact structure of the game. Furthermore, our method only needs a logarithmic number of samples in terms of the number of players and runs in polynomial time. We follow the primal-dual witness framework to provide provable theoretical guarantees.
△ Less
Submitted 1 April, 2020;
originally announced April 2020.
-
Provable Computational and Statistical Guarantees for Efficient Learning of Continuous-Action Graphical Games
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we study the problem of learning the set of pure strategy Nash equilibria and the exact structure of a continuous-action graphical game with quadratic payoffs by observing a small set of perturbed equilibria. A continuous-action graphical game can possibly have an uncountable set of Nash euqilibria. We propose a $\ell_{12}-$ block regularized method which recovers a graphical game,…
▽ More
In this paper, we study the problem of learning the set of pure strategy Nash equilibria and the exact structure of a continuous-action graphical game with quadratic payoffs by observing a small set of perturbed equilibria. A continuous-action graphical game can possibly have an uncountable set of Nash euqilibria. We propose a $\ell_{12}-$ block regularized method which recovers a graphical game, whose Nash equilibria are the $ε$-Nash equilibria of the game from which the data was generated (true game). Under a slightly stringent condition on the parameters of the true game, our method recovers the exact structure of the graphical game. Our method has a logarithmic sample complexity with respect to the number of players. It also runs in polynomial time.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
Learning Bayesian Networks with Low Rank Conditional Probability Tables
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we provide a method to learn the directed structure of a Bayesian network using data. The data is accessed by making conditional probability queries to a black-box model. We introduce a notion of simplicity of representation of conditional probability tables for the nodes in the Bayesian network, that we call "low rankness". We connect this notion to the Fourier transformation of re…
▽ More
In this paper, we provide a method to learn the directed structure of a Bayesian network using data. The data is accessed by making conditional probability queries to a black-box model. We introduce a notion of simplicity of representation of conditional probability tables for the nodes in the Bayesian network, that we call "low rankness". We connect this notion to the Fourier transformation of real valued set functions and propose a method which learns the exact directed structure of a `low rank` Bayesian network using very few queries. We formally prove that our method correctly recovers the true directed structure, runs in polynomial time and only needs polynomial samples with respect to the number of nodes. We also provide further improvements in efficiency if we have access to some observational data.
△ Less
Submitted 29 May, 2019;
originally announced May 2019.
-
Information Theoretic Limits for Standard and One-Bit Compressed Sensing with Graph-Structured Sparsity
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we analyze the information theoretic lower bound on the necessary number of samples needed for recovering a sparse signal under different compressed sensing settings. We focus on the weighted graph model, a model-based framework proposed by Hegde et al. (2015), for standard compressed sensing as well as for one-bit compressed sensing. We study both the noisy and noiseless regimes. O…
▽ More
In this paper, we analyze the information theoretic lower bound on the necessary number of samples needed for recovering a sparse signal under different compressed sensing settings. We focus on the weighted graph model, a model-based framework proposed by Hegde et al. (2015), for standard compressed sensing as well as for one-bit compressed sensing. We study both the noisy and noiseless regimes. Our analysis is general in the sense that it applies to any algorithm used to recover the signal. We carefully construct restricted ensembles for different settings and then apply Fano's inequality to establish the lower bound on the necessary number of samples. Furthermore, we show that our bound is tight for one-bit compressed sensing, while for standard compressed sensing, our bound is tight up to a logarithmic factor of the number of non-zero entries in the signal.
△ Less
Submitted 15 November, 2018;
originally announced November 2018.
-
Learning discrete Bayesian networks in polynomial time and sample complexity
Authors:
Adarsh Barik,
Jean Honorio
Abstract:
In this paper, we study the problem of structure learning for Bayesian networks in which nodes take discrete values. The problem is NP-hard in general but we show that under certain conditions we can recover the true structure of a Bayesian network with sufficient number of samples. We develop a mathematical model which does not assume any specific conditional probability distributions for the nod…
▽ More
In this paper, we study the problem of structure learning for Bayesian networks in which nodes take discrete values. The problem is NP-hard in general but we show that under certain conditions we can recover the true structure of a Bayesian network with sufficient number of samples. We develop a mathematical model which does not assume any specific conditional probability distributions for the nodes. We use a primal-dual witness construction to prove that, under some technical conditions on the interaction between node pairs, we can do exact recovery of the parents and children of a node by performing group l_12-regularized multivariate regression. Thus, we recover the true Bayesian network structure. If degree of a node is bounded then the sample complexity of our proposed approach grows logarithmically with respect to the number of nodes in the Bayesian network. Furthermore, our method runs in polynomial time.
△ Less
Submitted 5 October, 2018; v1 submitted 11 March, 2018;
originally announced March 2018.
-
Information Theoretic Limits for Linear Prediction with Graph-Structured Sparsity
Authors:
Adarsh Barik,
Jean Honorio,
Mohit Tawarmalani
Abstract:
We analyze the necessary number of samples for sparse vector recovery in a noisy linear prediction setup. This model includes problems such as linear regression and classification. We focus on structured graph models. In particular, we prove that sufficient number of samples for the weighted graph model proposed by Hegde and others is also necessary. We use the Fano's inequality on well constructe…
▽ More
We analyze the necessary number of samples for sparse vector recovery in a noisy linear prediction setup. This model includes problems such as linear regression and classification. We focus on structured graph models. In particular, we prove that sufficient number of samples for the weighted graph model proposed by Hegde and others is also necessary. We use the Fano's inequality on well constructed ensembles as our main tool in establishing information theoretic lower bounds.
△ Less
Submitted 6 May, 2017; v1 submitted 26 January, 2017;
originally announced January 2017.
-
Coexistence of fast photodarkening and slow photobleaching in Ge19As21Se60 thin films
Authors:
Pritam Khan,
A. R. Barik,
E. M. Vinod,
K. S. Sangunni,
H. Jain,
K. V. Adarsh
Abstract:
We experimentally demonstrate the coexistence of two opposite photo-effects, viz. fast photodarkening (PD) and slow photobleaching (PB) in Ge19As21Se60 thin films, when illuminated with a laser of wavelength 671nm, PD appears to begin instantaneously upon light illumination and saturates in tens of seconds. By comparison, PB is a slower process that starts only after PD has saturated. Although we…
▽ More
We experimentally demonstrate the coexistence of two opposite photo-effects, viz. fast photodarkening (PD) and slow photobleaching (PB) in Ge19As21Se60 thin films, when illuminated with a laser of wavelength 671nm, PD appears to begin instantaneously upon light illumination and saturates in tens of seconds. By comparison, PB is a slower process that starts only after PD has saturated. Although we could observe the coexistence of PD/PB even at moderate, one order of magnitude lower intensity of 0.2 W/cm2, the kinetics of transformation is significantly slowed down. However, both PD and PB follow stretched exponetial dependence on time. Modeling of overall change as a linear sum of two contributions suggests that the changes in As and Ge parts of glass network respond to light indepndent of each other.
△ Less
Submitted 25 March, 2014;
originally announced March 2014.