-
CountCLIP -- [Re] Teaching CLIP to Count to Ten
Authors:
Harshvardhan Mestha,
Tejas Agrawal,
Karan Bania,
Shreyas V,
Yash Bhisikar
Abstract:
Large vision-language models (VLMs) are shown to learn rich joint image-text representations enabling high performances in relevant downstream tasks. However, they fail to showcase their quantitative understanding of objects, and they lack good counting-aware representation. This paper conducts a reproducibility study of 'Teaching CLIP to Count to Ten' (Paiss et al., 2023), which presents a method…
▽ More
Large vision-language models (VLMs) are shown to learn rich joint image-text representations enabling high performances in relevant downstream tasks. However, they fail to showcase their quantitative understanding of objects, and they lack good counting-aware representation. This paper conducts a reproducibility study of 'Teaching CLIP to Count to Ten' (Paiss et al., 2023), which presents a method to finetune a CLIP model (Radford et al., 2021) to improve zero-shot counting accuracy in an image while maintaining the performance for zero-shot classification by introducing a counting-contrastive loss term. We improve the model's performance on a smaller subset of their training data with lower computational resources. We verify these claims by reproducing their study with our own code. The implementation can be found at https://github.com/SforAiDl/CountCLIP.
△ Less
Submitted 10 June, 2024; v1 submitted 5 June, 2024;
originally announced June 2024.
-
A swimming bacterium in a two-fluid model of a polymer solution
Authors:
Sabarish V. Narayanan,
Donald L. Koch,
Sarah Hormozi
Abstract:
We analyse the motion of a flagellated bacterium in a two-fluid medium using slender body theory. The two-fluid model is useful for describing a body moving through a complex fluid with a microstructure whose length scale is comparable to the characteristic scale of the body. This is true for bacterial motion in biological fluids (entangled polymer solutions), where the entanglement results in a p…
▽ More
We analyse the motion of a flagellated bacterium in a two-fluid medium using slender body theory. The two-fluid model is useful for describing a body moving through a complex fluid with a microstructure whose length scale is comparable to the characteristic scale of the body. This is true for bacterial motion in biological fluids (entangled polymer solutions), where the entanglement results in a porous microstructure with typical pore diameters comparable to or larger than the flagellar bundle diameter but smaller than the diameter of the bacterial head. Thus the polymer and solvent satisfy different boundary conditions on the flagellar bundle and move with different velocities close to it. This gives rise to a screening length $L_B$ within which the fluids exchange momentum and the relative velocity between the two fluids decays. In this work, both the solvent and polymer of the two-fluid medium are modeled as Newtonian fluids with different viscosities $μ_s$ and $μ_p$ (viscosity ratio $λ= μ_p/μ_s$), thereby capturing the effects solely introduced by the microstructure of the complex fluid. From our calculations, we observe an increased drag anisotropy for a rigid, slender flagellar bundle moving through this two-fluid medium, resulting in an enhanced swimming velocity of the organism. The results are sensitive to the interaction between the bundle and the polymer and we discuss two physical scenarios corresponding to two types of interaction. Our model provides an explanation for the experimentally observed enhancement of swimming velocity of bacteria in entangled polymer solutions and motivates further experimental investigations.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Observations of the Crab Nebula with MACE (Major Atmospheric Cherenkov Experiment)
Authors:
Borwankar C.,
Sharma M.,
Hariharan J.,
Venugopal K.,
Godambe S.,
Mankuzhyil N.,
Chandra P.,
Khurana M.,
Pathania A.,
Chouhan N.,
Dhar V. K.,
Thubstan R.,
Norlha S.,
Keshavananda,
Sarkar D.,
Dar Z. A.,
Kotwal S. V.,
Godiyal S.,
Kushwaha C. P.,
Singh K. K.,
Das M. P.,
Tolamatti A.,
Ghosal B.,
Chanchalani K.,
Pandey P.
, et al. (10 additional authors not shown)
Abstract:
The Major Atmospheric Cherenkov Experiment (MACE) is a large size (21m) Imaging Atmospheric Cherenkov Telescope (IACT) installed at an altitude of 4270m above sea level at Hanle, Ladakh in northern India. Here we report the detection of Very High Energy (VHE) gamma-ray emission from Crab Nebula above 80 GeV. We analysed ~15 hours of data collected at low zenith angle between November 2022 and Febr…
▽ More
The Major Atmospheric Cherenkov Experiment (MACE) is a large size (21m) Imaging Atmospheric Cherenkov Telescope (IACT) installed at an altitude of 4270m above sea level at Hanle, Ladakh in northern India. Here we report the detection of Very High Energy (VHE) gamma-ray emission from Crab Nebula above 80 GeV. We analysed ~15 hours of data collected at low zenith angle between November 2022 and February 2023. The energy spectrum is well described by a log-parabola function with a flux of ~(3.46 +/- 0.26stat) x 10-10 TeV-1 cm-2 s-1, at 400 GeV with spectral index of 2.09 +/- 0.06stat and a curvature parameter of 0.08 +/- 0.07stat. The gamma-rays are detected in an energy range spanning from 80 GeV to ~5 TeV. The energy resolution improves from ~34% at an analysis energy threshold of 80 GeV to ~21% above 1 TeV. The daily light curve and the spectral energy distribution obtained for the Crab Nebula is in agreement with previous measurements, considering statistical and systematic uncertainties.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Gemini 1.5: Unlocking multimodal understanding across millions of tokens of context
Authors:
Gemini Team,
Petko Georgiev,
Ving Ian Lei,
Ryan Burnell,
Libin Bai,
Anmol Gulati,
Garrett Tanzer,
Damien Vincent,
Zhufeng Pan,
Shibo Wang,
Soroosh Mariooryad,
Yifan Ding,
Xinyang Geng,
Fred Alcober,
Roy Frostig,
Mark Omernick,
Lexi Walker,
Cosmin Paduraru,
Christina Sorokin,
Andrea Tacchetti,
Colin Gaffney,
Samira Daruki,
Olcan Sercinoglu,
Zach Gleicher,
Juliette Love
, et al. (1092 additional authors not shown)
Abstract:
In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February…
▽ More
In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February version on the great majority of capabilities and benchmarks; (2) Gemini 1.5 Flash, a more lightweight variant designed for efficiency with minimal regression in quality. Gemini 1.5 models achieve near-perfect recall on long-context retrieval tasks across modalities, improve the state-of-the-art in long-document QA, long-video QA and long-context ASR, and match or surpass Gemini 1.0 Ultra's state-of-the-art performance across a broad set of benchmarks. Studying the limits of Gemini 1.5's long-context ability, we find continued improvement in next-token prediction and near-perfect retrieval (>99%) up to at least 10M tokens, a generational leap over existing models such as Claude 3.0 (200k) and GPT-4 Turbo (128k). Finally, we highlight real-world use cases, such as Gemini 1.5 collaborating with professionals on completing their tasks achieving 26 to 75% time savings across 10 different job categories, as well as surprising new capabilities of large language models at the frontier; when given a grammar manual for Kalamang, a language with fewer than 200 speakers worldwide, the model learns to translate English to Kalamang at a similar level to a person who learned from the same content.
△ Less
Submitted 14 June, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Hybrid subterahertz atmospheric pressure plasmatron for plasma chemical applications
Authors:
Sintsov S. V.,
Vodopyanov A. V.,
Mansfeld D. A.,
Fokin A. P.,
Ananichev A. A.,
Goryunov A. A.,
Preobrazhensky E. I.,
Chekmarev N. V.,
Glyavin M. Yu
Abstract:
This paper presents the results of an experimental study of a new hybrid plasmatron scheme, which was used to realize a gas discharge at atmospheric pressure supported by continuous focused submillimeter radiation with a frequency of 263 GHz. The implemented design allowed organizing a self-consistent interaction between submillimeter radiation and the supercritical plasma in a localized area both…
▽ More
This paper presents the results of an experimental study of a new hybrid plasmatron scheme, which was used to realize a gas discharge at atmospheric pressure supported by continuous focused submillimeter radiation with a frequency of 263 GHz. The implemented design allowed organizing a self-consistent interaction between submillimeter radiation and the supercritical plasma in a localized area both in terms of gas flow and electrodynamic. It is experimentally shown that the gas discharge absorbs up to 80% of the introduced submillimeter radiation power. The hybrid subterahertz plasmatron as an effective reactor for non-equilibrium plasma chemical processes was tested for the atmospheric nitrogen fixation.
△ Less
Submitted 5 February, 2024;
originally announced February 2024.
-
Predicting ATP binding sites in protein sequences using Deep Learning and Natural Language Processing
Authors:
Shreyas V,
Swati Agarwal
Abstract:
Predicting ATP-Protein Binding sites in genes is of great significance in the field of Biology and Medicine. The majority of research in this field has been conducted through time- and resource-intensive 'wet experiments' in laboratories. Over the years, researchers have been investigating computational methods computational methods to accomplish the same goals, utilising the strength of advanced…
▽ More
Predicting ATP-Protein Binding sites in genes is of great significance in the field of Biology and Medicine. The majority of research in this field has been conducted through time- and resource-intensive 'wet experiments' in laboratories. Over the years, researchers have been investigating computational methods computational methods to accomplish the same goals, utilising the strength of advanced Deep Learning and NLP algorithms. In this paper, we propose to develop methods to classify ATP-Protein binding sites. We conducted various experiments mainly using PSSMs and several word embeddings as features. We used 2D CNNs and LightGBM classifiers as our chief Deep Learning Algorithms. The MP3Vec and BERT models have also been subjected to testing in our study. The outcomes of our experiments demonstrated improvement over the state-of-the-art benchmarks.
△ Less
Submitted 2 February, 2024;
originally announced February 2024.
-
Quantum criticality in quasi-binary compounds of iron-based superconductors
Authors:
Ovchenkov Y. A.,
Chareev D. A.,
Gippius A. A.,
Presnov D. E.,
Puzanova I. G.,
Tkachev A. V.,
Volkova O. S.,
Zhurenko S. V.,
Vasiliev A. N
Abstract:
In this work, we present the studies of structural phase transitions in Fe(Se,Te) crystals in the range of about 30% selenium substitution by tellurium. We found a significant change in the properties of the ordered state of these compositions compared to the case of pure FeSe. The resistivity at low temperatures for the studied Fe(Se,Te) is proportional to the square of the temperature while for…
▽ More
In this work, we present the studies of structural phase transitions in Fe(Se,Te) crystals in the range of about 30% selenium substitution by tellurium. We found a significant change in the properties of the ordered state of these compositions compared to the case of pure FeSe. The resistivity at low temperatures for the studied Fe(Se,Te) is proportional to the square of the temperature while for pure FeSe below the structural transition it depends almost linearly on temperature. The NMR data show a noticeable line broadening below the structural transition and an anomaly in the temperature dependence of the relaxation rate in the tellurium-substituted compounds, which was not observed in the pure FeSe. This reveals in quasi-binary compounds of iron-based superconductors a region of quantum criticality similar to that which exists when the nematicity of FeSe is suppressed under pressure and which precedes the emergence of high-temperature superconductivity in FeSe under hydrostatic pressure.
△ Less
Submitted 17 December, 2023;
originally announced December 2023.
-
Thomson scattering diagnostics at the Globus M2 tokamak
Authors:
Zhiltsov N. S.,
Kurskiev G. S.,
Tolstyakov S. Yu.,
Solovey V. A.,
Koval A. N.,
Aleksandrov S. E.,
Bazhenov A. N.,
Chernakov P. V.,
Filippov S. V.,
Gusev V. K.,
Khromov N. A.,
Kiselev E. O.,
Kornev A. F.,
Krikunov S. V.,
Makarov A. M.,
Minaev V. B.,
Miroshnikov I. V.,
Mukhin E. E.,
Novokhatsky A. N.,
Patrov M. I.,
Petrov Yu. V.,
Sakharov N. V.,
Schegolev. P. B.,
Telnova A. Yu.,
Tkachenko E. E.
, et al. (3 additional authors not shown)
Abstract:
The paper is devoted to the Thomson scattering (TS) diagnostics recently developed for the Globus-M2 spherical tokamak and prototy** the ITER divertor TS diagnostics. The distinctive features of the system are the use of spectrometers, acquisition system and lasers that meet the base requirements for ITER TS diagnostics. The paper describes the diagnostic system that allows precise measurements…
▽ More
The paper is devoted to the Thomson scattering (TS) diagnostics recently developed for the Globus-M2 spherical tokamak and prototy** the ITER divertor TS diagnostics. The distinctive features of the system are the use of spectrometers, acquisition system and lasers that meet the base requirements for ITER TS diagnostics. The paper describes the diagnostic system that allows precise measurements of TS signals, as well as the results of the first measurements of electron temperature and density in both central region of the plasma column and scrape-off layer. The system provides measurements of electron temperature $T_{e}$ in the range of 5 eV to 5 keV and density $n_{e}$ in the range of $5{\cdot}10^{17}÷3.25{\cdot}10^{20} m^{-3}$. The use of two ITER-grade probing lasers of different wavelengths (Nd:YAG 1064.5 nm and Nd:YLF 1047.3 nm) allows reliable measurement of $T_{e}$ in multi-colour mode, i.e., assuming that spectral calibration is unknown.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Unleashing the Power of Dynamic Mode Decomposition and Deep Learning for Rainfall Prediction in North-East India
Authors:
Paleti Nikhil Chowdary,
Sathvika P,
Pranav U,
Rohan S,
Sowmya V,
Gopalakrishnan E A,
Dhanya M
Abstract:
Accurate rainfall forecasting is crucial for effective disaster preparedness and mitigation in the North-East region of India, which is prone to extreme weather events such as floods and landslides. In this study, we investigated the use of two data-driven methods, Dynamic Mode Decomposition (DMD) and Long Short-Term Memory (LSTM), for rainfall forecasting using daily rainfall data collected from…
▽ More
Accurate rainfall forecasting is crucial for effective disaster preparedness and mitigation in the North-East region of India, which is prone to extreme weather events such as floods and landslides. In this study, we investigated the use of two data-driven methods, Dynamic Mode Decomposition (DMD) and Long Short-Term Memory (LSTM), for rainfall forecasting using daily rainfall data collected from India Meteorological Department in northeast region over a period of 118 years. We conducted a comparative analysis of these methods to determine their relative effectiveness in predicting rainfall patterns. Using historical rainfall data from multiple weather stations, we trained and validated our models to forecast future rainfall patterns. Our results indicate that both DMD and LSTM are effective in forecasting rainfall, with LSTM outperforming DMD in terms of accuracy, revealing that LSTM has the ability to capture complex nonlinear relationships in the data, making it a powerful tool for rainfall forecasting. Our findings suggest that data-driven methods such as DMD and deep learning approaches like LSTM can significantly improve rainfall forecasting accuracy in the North-East region of India, hel** to mitigate the impact of extreme weather events and enhance the region's resilience to climate change.
△ Less
Submitted 17 September, 2023;
originally announced September 2023.
-
Learning (With) Distributed Optimization
Authors:
Aadharsh Aadhithya A,
Abinesh S,
Akshaya J,
Jayanth M,
Vishnu Radhakrishnan,
Sowmya V,
Soman K. P
Abstract:
This paper provides an overview of the historical progression of distributed optimization techniques, tracing their development from early duality-based methods pioneered by Dantzig, Wolfe, and Benders in the 1960s to the emergence of the Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) algorithm. The initial focus on Lagrangian relaxation for convex problems and decomposition st…
▽ More
This paper provides an overview of the historical progression of distributed optimization techniques, tracing their development from early duality-based methods pioneered by Dantzig, Wolfe, and Benders in the 1960s to the emergence of the Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) algorithm. The initial focus on Lagrangian relaxation for convex problems and decomposition strategies led to the refinement of methods like the Alternating Direction Method of Multipliers (ADMM). The resurgence of interest in distributed optimization in the late 2000s, particularly in machine learning and imaging, demonstrated ADMM's practical efficacy and its unifying potential. This overview also highlights the emergence of the proximal center method and its applications in diverse domains. Furthermore, the paper underscores the distinctive features of ALADIN, which offers convergence guarantees for non-convex scenarios without introducing auxiliary variables, differentiating it from traditional augmentation techniques. In essence, this work encapsulates the historical trajectory of distributed optimization and underscores the promising prospects of ALADIN in addressing non-convex optimization challenges.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.
-
Ion-beam sputtering of NiO hole transporting layers for p-i-n halide perovskite solar cells
Authors:
P. Gostishchev,
L. O. Luchnikov,
O. Bronnikov,
V. Kurichenko,
D. S. Muratov,
A. A. Aleksandrov,
A. R. Tameev,
M. P. Tyukhova,
S. Le Badurin. I. V.,
Ryabtseva M. V.,
D. Saranin,
A. Di Carlo
Abstract:
Ion-beam sputtering offers significant benefits in terms of deposition uniformity and pinhole-free thin-films without limiting the scalability of the process. In this work, the reactive ion-beam sputtering of nickel oxide has been developed for the hole transporting layer of a p-i-n perovskite solar cells (PCSs). The process is carried out by oxidation of the scattered Ni particles with additional…
▽ More
Ion-beam sputtering offers significant benefits in terms of deposition uniformity and pinhole-free thin-films without limiting the scalability of the process. In this work, the reactive ion-beam sputtering of nickel oxide has been developed for the hole transporting layer of a p-i-n perovskite solar cells (PCSs). The process is carried out by oxidation of the scattered Ni particles with additional post-treatment annealing regimes. Using deposition rate of 1.2 nm/min allowed growth of very uniform NiO coating with the roughness below 0.5 nm on polished Si wafer (15x15 cm2). We performed a complex investigation of structural, optical, surface and electrical properties of the NiO thin-films. The post-treatment annealing (150-300C) was considered as an essential process for improvement of the optical transparency, decrease of defects concentration and gain of the charge carrier mobility. As result, the annealed ion-beam sputtered NiO films delivered a power conversion efficiency (PCE) up to 20.14%, while device without post-treatment reached the value of 11.84%. The improvement of the output performance originated from an increase of the short-circuit current density (Jsc), open circuit voltage (Voc), shunt and contact properties in the devices. We also demonstrate that the ion-beam sputtering of NiO can be successfully implemented for the fabrication of large area modules (54.5 cm2) and PSCs on a flexible plastic substrate (125 microns).
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
Cooperating Graph Neural Networks with Deep Reinforcement Learning for Vaccine Prioritization
Authors:
Lu Ling,
Washim Uddin Mondal,
Satish V,
Ukkusuri
Abstract:
This study explores the vaccine prioritization strategy to reduce the overall burden of the pandemic when the supply is limited. Existing methods conduct macro-level or simplified micro-level vaccine distribution by assuming the homogeneous behavior within subgroup populations and lacking mobility dynamics integration. Directly applying these models for micro-level vaccine allocation leads to sub-…
▽ More
This study explores the vaccine prioritization strategy to reduce the overall burden of the pandemic when the supply is limited. Existing methods conduct macro-level or simplified micro-level vaccine distribution by assuming the homogeneous behavior within subgroup populations and lacking mobility dynamics integration. Directly applying these models for micro-level vaccine allocation leads to sub-optimal solutions due to the lack of behavioral-related details. To address the issue, we first incorporate the mobility heterogeneity in disease dynamics modeling and mimic the disease evolution process using a Trans-vaccine-SEIR model. Then we develop a novel deep reinforcement learning to seek the optimal vaccine allocation strategy for the high-degree spatial-temporal disease evolution system. The graph neural network is used to effectively capture the structural properties of the mobility contact network and extract the dynamic disease features. In our evaluation, the proposed framework reduces 7% - 10% of infections and deaths than the baseline strategies. Extensive evaluation shows that the proposed framework is robust to seek the optimal vaccine allocation with diverse mobility patterns in the micro-level disease evolution system. In particular, we find the optimal vaccine allocation strategy in the transit usage restriction scenario is significantly more effective than restricting cross-zone mobility for the top 10% age-based and income-based zones. These results provide valuable insights for areas with limited vaccines and low logistic efficacy.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
k-Power Graphs of Finite Groups
Authors:
Swathi V V,
M S Sunitha
Abstract:
For a finite group $G$ and for a fixed positive integer $k$, $k\geq 2$, the $k$-power graph of $G$ is an undirected simple graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $x^k=y$ or $y^k=x$. In this paper, we investigate some graph parameters such as number of edges, clique number, connectedness, etc. of $k$-power graphs of finite groups. Also find…
▽ More
For a finite group $G$ and for a fixed positive integer $k$, $k\geq 2$, the $k$-power graph of $G$ is an undirected simple graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $x^k=y$ or $y^k=x$. In this paper, we investigate some graph parameters such as number of edges, clique number, connectedness, etc. of $k$-power graphs of finite groups. Also find some properties of $k$-power graphs of finite cyclic groups, and finally we present an application
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
Forbidden Subgraphs of co-prime Graphs of finite Groups
Authors:
Swathi V V,
M S Sunitha
Abstract:
For a finite group $G$ the co-prime graph $Γ(G)$ is defined as a graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $gcd(o(x),o(y))=1$ where $o(x)$ and $o(y)$ denote the orders of the elements $x$ and $y$ respectively. In this paper we find properties of groups whose co-prime graphs forbid graphs such as $C_4,K_{1,3},P_4$ and asteroidal triples.
For a finite group $G$ the co-prime graph $Γ(G)$ is defined as a graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $gcd(o(x),o(y))=1$ where $o(x)$ and $o(y)$ denote the orders of the elements $x$ and $y$ respectively. In this paper we find properties of groups whose co-prime graphs forbid graphs such as $C_4,K_{1,3},P_4$ and asteroidal triples.
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
Subresiduated lattice ordered commutative monoids
Authors:
Cornejo J. M.,
San Martín H. J.,
Sígal V
Abstract:
A subresiduated lattice ordered commutative monoid (or srl-monoid for short) is a pair $(\textbf{A},Q)$ where $\textbf{A}=(A,\wedge,\vee,\cdot,e)$ is an algebra of type $(2,2,2,0)$ such that $(A,\wedge,\vee)$ is a lattice, $(A,\cdot,e)$ is a commutative monoid, $(a\vee b)\cdot c = (a\cdot c) \vee (b\cdot c)$ for every $a,b,c\in A$ and $Q$ is a subalgebra of \textbf{A} such that for each…
▽ More
A subresiduated lattice ordered commutative monoid (or srl-monoid for short) is a pair $(\textbf{A},Q)$ where $\textbf{A}=(A,\wedge,\vee,\cdot,e)$ is an algebra of type $(2,2,2,0)$ such that $(A,\wedge,\vee)$ is a lattice, $(A,\cdot,e)$ is a commutative monoid, $(a\vee b)\cdot c = (a\cdot c) \vee (b\cdot c)$ for every $a,b,c\in A$ and $Q$ is a subalgebra of \textbf{A} such that for each $a,b\in A$ there exists $c\in Q$ with the property that for all $q\in Q$, $a\cdot q \leq b$ if and only if $q\leq c$. This $c$ is denoted by $a\rightarrow_Q b$, or simply by $a\rightarrow b$.
The srl-monoids $(\textbf{A},Q)$ can be regarded as algebras $(A,\wedge,\vee,\cdot,\rightarrow, e)$ of type $(2,2,2,2,0)$. These algebras are a generalization of subresiduated lattices and commutative residuated lattices respectively.
In this paper we prove that the class of srl-monoids forms a variety. We show that the lattice of congruences of any srl-monoid is isomorphic to the lattice of its strongly convex subalgebras and we also give a description of the strongly convex subalgebra generated by a subset of the negative cone of any srl-monoid. We apply both results in order to study the lattice of congruences of any srl-monoid by giving as application alternative equational basis for the variety of srl-monoids generated by its totally ordered members.
△ Less
Submitted 25 November, 2022;
originally announced November 2022.
-
EEG aided boosting of single-lead ECG based sleep staging with Deep Knowledge Distillation
Authors:
Vaibhav Joshi,
Sricharan V,
Preejith SP,
Mohanasankar Sivaprakasam
Abstract:
An electroencephalogram (EEG) signal is currently accepted as a standard for automatic sleep staging. Lately, Near-human accuracy in automated sleep staging has been achievable by Deep Learning (DL) based approaches, enabling multi-fold progress in this area. However, An extensive and expensive clinical setup is required for EEG based sleep staging. Additionally, the EEG setup being obtrusive in n…
▽ More
An electroencephalogram (EEG) signal is currently accepted as a standard for automatic sleep staging. Lately, Near-human accuracy in automated sleep staging has been achievable by Deep Learning (DL) based approaches, enabling multi-fold progress in this area. However, An extensive and expensive clinical setup is required for EEG based sleep staging. Additionally, the EEG setup being obtrusive in nature and requiring an expert for setup adds to the inconvenience of the subject under study, making it adverse in the point of care setting. An unobtrusive and more suitable alternative to EEG is Electrocardiogram (ECG). Unsurprisingly, compared to EEG in sleep staging, its performance remains sub-par. In order to take advantage of both the modalities, transferring knowledge from EEG to ECG is a reasonable approach, ultimately boosting the performance of ECG based sleep staging. Knowledge Distillation (KD) is a promising notion in DL that shares knowledge from a superior performing but usually more complex teacher model to an inferior but compact student model. Building upon this concept, a cross-modality KD framework assisting features learned through models trained on EEG to improve ECG-based sleep staging performance is proposed. Additionally, to better understand the distillation approach, extensive experimentation on the independent modules of the proposed model was conducted. Montreal Archive of Sleep Studies (MASS) dataset consisting of 200 subjects was utilized for this study. The results from the proposed model for weighted-F1-score in 3-class and 4-class sleep staging showed a 13.40 \% and 14.30 \% improvement, respectively. This study demonstrates the feasibility of KD for single-channel ECG based sleep staging's performance enhancement in 3-class (W-R-N) and 4-class (W-R-L-D) classification.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
On the monophonic convexity in complementary prisms
Authors:
Neethu P. K.,
Ullas Chandran S. V.,
Julliano R. Nascimento
Abstract:
A set $S$ of vertices of a graph $G$ is \emph{monophonic convex} if $S$ contains all the vertices belonging to any induced path connecting two vertices of $S$. The cardinality of a maximum proper monophonic convex set of $G$ is called the \emph{monophonic convexity number} of $G$. The \emph{monophonic interval} of a set $S$ of vertices of $G$ is the set $S$ together with every vertex belonging to…
▽ More
A set $S$ of vertices of a graph $G$ is \emph{monophonic convex} if $S$ contains all the vertices belonging to any induced path connecting two vertices of $S$. The cardinality of a maximum proper monophonic convex set of $G$ is called the \emph{monophonic convexity number} of $G$. The \emph{monophonic interval} of a set $S$ of vertices of $G$ is the set $S$ together with every vertex belonging to any induced path connecting two vertices of $S$. The cardinality of a minimum set $S \subseteq V(G)$ whose monophonic interval is $V(G)$ is called the \emph{monophonic number} of $G$. The \emph{monophonic convex hull} of a set $S$ of vertices of $G$ is the smallest monophonic convex set containing $S$ in $G$. The cardinality of a minimum set $S \subseteq V(G)$ whose monophonic convex hull is $V(G)$ is called the \emph{monophonic hull number} of $G$. The \emph{complementary prism} $\GG$ of $G$ is obtained from the disjoint union of $G$ and its complement $\overline{G}$ by adding the edges of a perfect matching between them. In this work, we determine the monophonic convexity number, the monophonic number, and the monophonic hull number of the complementary prisms of all graphs.
△ Less
Submitted 12 June, 2023; v1 submitted 22 August, 2022;
originally announced August 2022.
-
Scalable Computational Algorithms for Geo-spatial Covid-19 Spread in High Performance Computing
Authors:
Sudhi P. V.,
Victorita Dolean,
Pierre Jolivet,
Brandon Robinson,
Jodi D. Edwards,
Tetyana Kendzerska,
Abhijit Sarkar
Abstract:
A nonlinear partial differential equation (PDE) based compartmental model of COVID-19 provides a continuous trace of infection over space and time. Finer resolutions in the spatial discretization, the inclusion of additional model compartments and model stratifications based on clinically relevant categories contribute to an increase in the number of unknowns to the order of millions. We adopt a p…
▽ More
A nonlinear partial differential equation (PDE) based compartmental model of COVID-19 provides a continuous trace of infection over space and time. Finer resolutions in the spatial discretization, the inclusion of additional model compartments and model stratifications based on clinically relevant categories contribute to an increase in the number of unknowns to the order of millions. We adopt a parallel scalable solver allowing faster solutions for these high fidelity models. The solver combines domain decomposition and algebraic multigrid preconditioners at multiple levels to achieve the desired strong and weak scalability. As a numerical illustration of this general methodology, a five-compartment susceptible-exposed-infected-recovered-deceased (SEIRD) model of COVID-19 is used to demonstrate the scalability and effectiveness of the proposed solver for a large geographical domain (Southern Ontario). It is possible to predict the infections up to three months for a system size of 92 million (using 1780 processes) within 7 hours saving months of computational effort needed for the conventional solvers.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
Examining Temporal Variation of the Fermi Coupling Constant using SNe Ia Light Curves
Authors:
Akshay Rana,
Vedanta Thapar,
Hari Prasad S. V.,
Sandra Elsa Sanjai
Abstract:
In standard model, the Fermi coupling constant, $G_F$, sets the strength of electroweak decay. We attempt an approach to constrain the temporal variation of the Fermi coupling constant $G_F$. To probe it, Type Ia supernovae (SNe Ia) light curves are being used as a source of reliable primordial nucleosynthesis events across the redshifts. We utilized studies suggesting that in the initial phase af…
▽ More
In standard model, the Fermi coupling constant, $G_F$, sets the strength of electroweak decay. We attempt an approach to constrain the temporal variation of the Fermi coupling constant $G_F$. To probe it, Type Ia supernovae (SNe Ia) light curves are being used as a source of reliable primordial nucleosynthesis events across the redshifts. We utilized studies suggesting that in the initial phase after the SNe Ia explosion, the electroweak decay of $^{56}Ni \rightarrow ^{56}Co \rightarrow ^{56}Fe$ is the key contributor to powering the SNe Ia light curve. We hence used the Pan-STARRS supernovae catalog having 1169 supernovae light curves in $g$, $r$, $i$, and $z$ spectral filters. The post-peak decrease in the apparent magnitude of light curves (in the rest frame of SNe) was related to the electroweak decay rate of primordial nucleosynthesis. Further, the decay rate relates to $G_F$. To keep the analysis independent of the cosmological model, we used the Hubble parameter measurement and a non-parametric statistical method, the Gaussian Process. Our study suggests a small yet finite temporal variation of $G_F$ and puts a strong upper bound on the present value of the fractional change in the Fermi coupling constant i.e; $\dfrac{\dot G_F}{G_F}\big\rvert_{z=0} \approx 10^{-11} yr^{-1}$ using datasets spread over a redshift range $0<z<0.75$.
△ Less
Submitted 22 January, 2023; v1 submitted 20 July, 2022;
originally announced July 2022.
-
Flow Synthesis Based Visual Servoing Frameworks for Monocular Obstacle Avoidance Amidst High-Rises
Authors:
Harshit K. Sankhla,
M. Nomaan Qureshi,
Shankara Narayanan V.,
Vedansh Mittal,
Gunjan Gupta,
Harit Pandya,
K. Madhava Krishna
Abstract:
We propose a novel flow synthesis based visual servoing framework enabling long-range obstacle avoidance for Micro Air Vehicles (MAV) flying amongst tall skyscrapers. Recent deep learning based frameworks use optical flow to do high-precision visual servoing. In this paper, we explore the question: can we design a surrogate flow for these high-precision visual-servoing methods, which leads to obst…
▽ More
We propose a novel flow synthesis based visual servoing framework enabling long-range obstacle avoidance for Micro Air Vehicles (MAV) flying amongst tall skyscrapers. Recent deep learning based frameworks use optical flow to do high-precision visual servoing. In this paper, we explore the question: can we design a surrogate flow for these high-precision visual-servoing methods, which leads to obstacle avoidance? We revisit the concept of saliency for identifying high-rise structures in/close to the line of attack amongst other competing skyscrapers and buildings as a collision obstacle. A synthesised flow is used to displace the salient object segmentation mask. This flow is so computed that the visual servoing controller maneuvers the MAV safely around the obstacle. In this approach, we use a multi-step Cross-Entropy Method (CEM) based servo control to achieve flow convergence, resulting in obstacle avoidance. We use this novel pipeline to successfully and persistently maneuver high-rises and reach the goal in simulated and photo-realistic real-world scenes. We conduct extensive experimentation and compare our approach with optical flow and short-range depth-based obstacle avoidance methods to demonstrate the proposed framework's merit. Additional Visualisation can be found at https://sites.google.com/view/monocular-obstacle/home
△ Less
Submitted 7 July, 2022;
originally announced July 2022.
-
The geometry of planar linear flows
Authors:
Sabarish V Narayanan,
Ganesh Subramanian
Abstract:
We identify incompressible planar linear flows that are generalizations of the well known one-parameter family characterized by the ratio of in-plane extension to (out-of-plane) vorticity. The latter `canonical' family is classified into elliptic and hyperbolic linear flows with closed and open streamlines, respectively, corresponding to the extension-to-vorticity ratio being less or greater than…
▽ More
We identify incompressible planar linear flows that are generalizations of the well known one-parameter family characterized by the ratio of in-plane extension to (out-of-plane) vorticity. The latter `canonical' family is classified into elliptic and hyperbolic linear flows with closed and open streamlines, respectively, corresponding to the extension-to-vorticity ratio being less or greater than unity; unity being the marginal case of simple shear flow. The novel flows possess an out-of-plane extension, but the streamlines may nevertheless be closed or open, allowing for an organization, in a three-dimensional parameter space, into regions of `eccentric' elliptic and hyperbolic flows, separated by a surface of degenerate linear flows with parabolic streamlines that are generalizations of simple shear. We discuss implications for various fluid mechanical scenarios.
△ Less
Submitted 15 June, 2022;
originally announced June 2022.
-
The general position avoidance game and hardness of general position games
Authors:
Ullas Chandran S. V.,
Sandi Klavzar,
Neethu P. K.,
Rudini Sampaio
Abstract:
Given a graph $G$, a set $S$ of vertices in $G$ is a general position set if no triple of vertices from $S$ lie on a common shortest path in $G$. The general position achievement/avoidance game is played on a graph $G$ by players A and B who alternately select vertices of $G$. A selection of a vertex by a player is a legal move if it has not been selected before and the set of selected vertices so…
▽ More
Given a graph $G$, a set $S$ of vertices in $G$ is a general position set if no triple of vertices from $S$ lie on a common shortest path in $G$. The general position achievement/avoidance game is played on a graph $G$ by players A and B who alternately select vertices of $G$. A selection of a vertex by a player is a legal move if it has not been selected before and the set of selected vertices so far forms a general position set of $G$. The player who picks the last vertex is the winner in the general position achievement game and is the loser in the avoidance game. In this paper, we prove that the general position achievement/avoidance games are PSPACE-complete even on graphs with diameter at most 4. For this, we prove that the \textit{misère} play of the classical Node Kayles game is also PSPACE-complete. As positive results, we obtain linear time algorithms to decide the winning player of the general position avoidance game in rook's graphs, grids, cylinders, and lexicographic products with complete second factors.
△ Less
Submitted 13 September, 2023; v1 submitted 6 May, 2022;
originally announced May 2022.
-
Investigation of the effect of the grain sizes on the dynamic strength of the fine-grained alumina ceramics obtained by Spark Plasma Sintering
Authors:
Melekhin N. V.,
Boldin M. S.,
Bragov A. M.,
Filippov A. R.,
Popov A. A.,
Shotin S. V.,
Nokhrin A. V.,
Chuvil'deev V. N.,
Murashov A. A.,
Tabachkova N. Yu.
Abstract:
The results of dynamic strength tests of the alumina ceramics with various grain sizes are presented. The ceramics were obtained by Spark Plasma Sintering (SPS) of industrial submicron and fine Al2O3 powders. The heating up was performed with the rate of 10 oC/min; the grain sizes in the ceramics was controlled by varying the SPS temperature and the heating rate as well as by varying the initial s…
▽ More
The results of dynamic strength tests of the alumina ceramics with various grain sizes are presented. The ceramics were obtained by Spark Plasma Sintering (SPS) of industrial submicron and fine Al2O3 powders. The heating up was performed with the rate of 10 oC/min; the grain sizes in the ceramics was controlled by varying the SPS temperature and the heating rate as well as by varying the initial sizes of the Al2O3 particles in the powders. The ceramics had a high density (over 98%) and a uniform fine-grained microstructure (the mean grain sizes varied from 0.8 to 13.4 mkm). The dynamic compressing tests were carried out by modified Kolsky method with using split Hopkinson pressure bar. The tests were performed at room temperature using a 20-mm PG-20 gas gun with the strain rate of ~10^3 s-1. The dependence of the dynamic ultimate strength of alumina on the grain size was found for the first time to have a non-monotonous character (with a maximum). The maximum value of the dynamic ultimate compression strength (SY = 1060 MPa) was provided at the mean grain size of ~2.9-3 mkm. The reduction of SY for alumina in the range of submicron grain sizes was shown to originate from the reduction of the relative density of the ceramics sintered at lower SPS temperatures.
△ Less
Submitted 21 April, 2022;
originally announced April 2022.
-
Explainable AI Framework for COVID-19 Prediction in Different Provinces of India
Authors:
Mredulraj S. Pandianchery,
Gopalakrishnan E. A,
Sowmya V,
Vinayakumar Ravi,
Soman K. P
Abstract:
In 2020, covid-19 virus had reached more than 200 countries. Till December 20th 2021, 221 nations in the world had collectively reported 275M confirmed cases of covid-19 & total death toll of 5.37M. Many countries which include United States, India, Brazil, United Kingdom, Russia etc were badly affected by covid-19 pandemic due to the large population. The total confirmed cases reported in this co…
▽ More
In 2020, covid-19 virus had reached more than 200 countries. Till December 20th 2021, 221 nations in the world had collectively reported 275M confirmed cases of covid-19 & total death toll of 5.37M. Many countries which include United States, India, Brazil, United Kingdom, Russia etc were badly affected by covid-19 pandemic due to the large population. The total confirmed cases reported in this country are 51.7M, 34.7M, 22.2M, 11.3M, 10.2M respectively till December 20, 2021. This pandemic can be controlled with the help of precautionary steps by government & civilians of the country. The early prediction of covid-19 cases helps to track the transmission dynamics & alert the government to take the necessary precautions. Recurrent Deep learning algorithms is a data driven model which plays a key role to capture the patterns present in time series data. In many literatures, the Recurrent Neural Network (RNN) based model are proposed for the efficient prediction of COVID-19 cases for different provinces. The study in the literature doesnt involve the interpretation of the model behavior & robustness. In this study, The LSTM model is proposed for the efficient prediction of active cases in each provinces of India. The active cases dataset for each province in India is taken from John Hopkins publicly available dataset for the duration from 10th June, 2020 to 4th August, 2021. The proposed LSTM model is trained on one state i.e., Maharashtra and tested for rest of the provinces in India. The concept of Explainable AI is involved in this study for the better interpretation & understanding of the model behavior. The proposed model is used to forecast the active cases in India from 16th December, 2021 to 5th March, 2022. It is notated that there will be a emergence of third wave on January, 2022 in India.
△ Less
Submitted 30 July, 2022; v1 submitted 12 January, 2022;
originally announced January 2022.
-
Measurements of thermal relaxation of the OGRAN underground setup
Authors:
Gavrilyuk Y. M.,
Gusev A. V.,
Kvashnin N. L.,
Lugovoy A. A.,
Oreshkin S. I.,
Popov S. M.,
Rudenko V. N.,
Semenov V. V.,
Syrovatsky I. A
Abstract:
An upgraded version of the OGRAN -- combined optical-acoustic gravitational wave detector -- has been investigated in a long-term operation mode. This installation, located at the Baksan Neutrino Observatory (BNO) INR RAS, is designed to work under the program for detecting collapsing stars in parallel with the neutrino detector: Baksan Underground Scintillation Telescope (BUST). Such joint search…
▽ More
An upgraded version of the OGRAN -- combined optical-acoustic gravitational wave detector -- has been investigated in a long-term operation mode. This installation, located at the Baksan Neutrino Observatory (BNO) INR RAS, is designed to work under the program for detecting collapsing stars in parallel with the neutrino detector: Baksan Underground Scintillation Telescope (BUST). Such joint search corresponds to the modern trend for a development of "multi-messenger astronomy". In this work the effects of thermal relaxation OGRAN are experimentally investigated using passive and active thermal stabilization systems in the underground laboratory BNO PK-14.
△ Less
Submitted 31 October, 2021;
originally announced November 2021.
-
Digital quantum simulation of strong correlation effects with iterative quantum phase estimation over the variational quantum eigensolver algorithm: $\mathrm{H_4}$ on a circle as a case study
Authors:
Dipanjali Halder,
Srinivasa Prasannaa V.,
Valay Agarawal,
Rahul Maitra
Abstract:
The iterative quantum phase estimation algorithm, applied to calculating the ground state energies of quantum chemical systems, is theoretically appealing in its wide scope of being able to handle both weakly and strongly correlated regimes. However, the goodness of the initial state that is sent as an input to the algorithm could strongly decide the quality of the results obtained. In this work,…
▽ More
The iterative quantum phase estimation algorithm, applied to calculating the ground state energies of quantum chemical systems, is theoretically appealing in its wide scope of being able to handle both weakly and strongly correlated regimes. However, the goodness of the initial state that is sent as an input to the algorithm could strongly decide the quality of the results obtained. In this work, we generate the initial state by using the classical-quantum hybrid variational quantum eigensolver algorithm with unitary coupled cluster ansatz. We apply the procedure to obtain the ground state energies of the H4 molecule on a circle, as the system exhibits an interplay of dynamic as well as static correlation effects at different geometries. Furthermore, we argue on the importance of static correlation in construction of the reference determinant, and propose a minimally parametrized unitary coupled cluster ansatz, which drastically reduces number of variational parameters while incorporating the static correlation effects in the wavefunction. We demonstrate that a carefully and appropriately prepared initial state can greatly reduce the effects of noise due to sampling in the estimation of the desired eigenphase.
△ Less
Submitted 10 November, 2021; v1 submitted 6 October, 2021;
originally announced October 2021.
-
Geometry Based Machining Feature Retrieval with Inductive Transfer Learning
Authors:
N S Kamal,
Barathi Ganesh HB,
Sajith Variyar VV,
Sowmya V,
Soman KP
Abstract:
Manufacturing industries have widely adopted the reuse of machine parts as a method to reduce costs and as a sustainable manufacturing practice. Identification of reusable features from the design of the parts and finding their similar features from the database is an important part of this process. In this project, with the help of fully convolutional geometric features, we are able to extract an…
▽ More
Manufacturing industries have widely adopted the reuse of machine parts as a method to reduce costs and as a sustainable manufacturing practice. Identification of reusable features from the design of the parts and finding their similar features from the database is an important part of this process. In this project, with the help of fully convolutional geometric features, we are able to extract and learn the high level semantic features from CAD models with inductive transfer learning. The extracted features are then compared with that of other CAD models from the database using Frobenius norm and identical features are retrieved. Later we passed the extracted features to a deep convolutional neural network with a spatial pyramid pooling layer and the performance of the feature retrieval increased significantly. It was evident from the results that the model could effectively capture the geometrical elements from machining features.
△ Less
Submitted 15 November, 2021; v1 submitted 26 August, 2021;
originally announced August 2021.
-
Applications And Potentials Of Intelligent Swarms For Magnetospheric Studies
Authors:
Raj Thilak Rajan,
Shoshana Ben-Maor,
Shaziana Kaderali,
Calum Turner,
Mohammed Milhim,
Catrina Melograna,
Dawn Haken,
Gary Paul,
Vedant,
Sreekumar V,
Johannes Weppler,
Yosephine Gumulya,
Riccardo Bunt,
Asia Bulgarini,
Maurice Marnat,
Kadri Bussov,
Frederick Pringle,
Jusha Ma,
Rushanka Amrutkar,
Miguel Coto,
Jiang He,
Zijian Shi,
Shahd Hayder,
Dina Saad Fayez Jaber,
Junchao Zuo
, et al. (10 additional authors not shown)
Abstract:
Earth's magnetosphere is vital for today's technologically dependent society. To date, numerous design studies have been conducted and over a dozen science missions have own to study the magnetosphere. However, a majority of these solutions relied on large monolithic satellites, which limited the spatial resolution of these investigations, as did the technological limitations of the past. To count…
▽ More
Earth's magnetosphere is vital for today's technologically dependent society. To date, numerous design studies have been conducted and over a dozen science missions have own to study the magnetosphere. However, a majority of these solutions relied on large monolithic satellites, which limited the spatial resolution of these investigations, as did the technological limitations of the past. To counter these limitations, we propose the use of a satellite swarm carrying numerous and distributed payloads for magnetospheric measurements. Our mission is named APIS (Applications and Potentials of Intelligent Swarms), which aims to characterize fundamental plasma processes in the Earth's magnetosphere and measure the effect of the solar wind on our magnetosphere. We propose a swarm of 40 CubeSats in two highly-elliptical orbits around the Earth, which perform radio tomography in the magnetotail at 8-12 Earth Radii (RE) downstream, and the subsolar magnetosphere at 8-12RE upstream. In addition, in-situ measurements of the magnetic and electric fields, plasma density will be performed by on-board instruments.
In this article, we present an outline of previous missions and designs for magnetospheric studies, along with the science drivers and motivation for the APIS mission. Furthermore, preliminary design results are included to show the feasibility of such a mission. The science requirements drive the APIS mission design, the mission operation and the system requirements. In addition to the various science payloads, critical subsystems of the satellites are investigated e.g., navigation, communication, processing and power systems. We summarize our findings, along with the potential next steps to strengthen our design study.
△ Less
Submitted 4 July, 2021;
originally announced July 2021.
-
On Fairness and Interpretability
Authors:
Deepak P,
Sanil V,
Joemon M. Jose
Abstract:
Ethical AI spans a gamut of considerations. Among these, the most popular ones, fairness and interpretability, have remained largely distinct in technical pursuits. We discuss and elucidate the differences between fairness and interpretability across a variety of dimensions. Further, we develop two principles-based frameworks towards develo** ethical AI for the future that embrace aspects of bot…
▽ More
Ethical AI spans a gamut of considerations. Among these, the most popular ones, fairness and interpretability, have remained largely distinct in technical pursuits. We discuss and elucidate the differences between fairness and interpretability across a variety of dimensions. Further, we develop two principles-based frameworks towards develo** ethical AI for the future that embrace aspects of both fairness and interpretability. First, interpretability for fairness proposes instantiating interpretability within the realm of fairness to develop a new breed of ethical AI. Second, fairness and interpretability initiates deliberations on bringing the best aspects of both together. We hope that these two frameworks will contribute to intensifying scholarly discussions on new frontiers of ethical AI that brings together fairness and interpretability.
△ Less
Submitted 24 June, 2021;
originally announced June 2021.
-
On some extremal position problems for graphs
Authors:
James Tuite,
Elias John Thomas,
Ullas Chandran S. V.
Abstract:
The general position number of a graph $G$ is the size of the largest set of vertices $S$ such that no geodesic of $G$ contains more than two elements of $S$. The monophonic position number of a graph is defined similarly, but with `induced path' in place of `geodesic'. In this paper we investigate some extremal problems for these parameters. Firstly we discuss the problem of the smallest possible…
▽ More
The general position number of a graph $G$ is the size of the largest set of vertices $S$ such that no geodesic of $G$ contains more than two elements of $S$. The monophonic position number of a graph is defined similarly, but with `induced path' in place of `geodesic'. In this paper we investigate some extremal problems for these parameters. Firstly we discuss the problem of the smallest possible order of a graph with given general and monophonic position numbers. We then determine the asymptotic order of the largest size of a graph with given general or monophonic position number, classifying the extremal graphs with monophonic position number two. Finally we establish the possible diameters of graphs with given order and monophonic position number.
△ Less
Submitted 8 February, 2022; v1 submitted 12 June, 2021;
originally announced June 2021.
-
COVID-19 Tests Gone Rogue: Privacy, Efficacy, Mismanagement and Misunderstandings
Authors:
Manuel Morales,
Rachel Barbar,
Darshan Gandhi,
Sanskruti Landage,
Joseph Bae,
Arpita Vats,
Jil Kothari,
Sheshank Shankar,
Rohan Sukumaran,
Himi Mathur,
Krutika Misra,
Aishwarya Saxena,
Parth Patwa,
Sethuraman T. V.,
Maurizio Arseni,
Shailesh Advani,
Kasia Jakimowicz,
Sunaina Anand,
Priyanshi Katiyar,
Ashley Mehra,
Rohan Iyer,
Srinidhi Murali,
Aryan Mahindra,
Mikhail Dmitrienko,
Saurish Srivastava
, et al. (5 additional authors not shown)
Abstract:
COVID-19 testing, the cornerstone for effective screening and identification of COVID-19 cases, remains paramount as an intervention tool to curb the spread of COVID-19 both at local and national levels. However, the speed at which the pandemic struck and the response was rolled out, the widespread impact on healthcare infrastructure, the lack of sufficient preparation within the public health sys…
▽ More
COVID-19 testing, the cornerstone for effective screening and identification of COVID-19 cases, remains paramount as an intervention tool to curb the spread of COVID-19 both at local and national levels. However, the speed at which the pandemic struck and the response was rolled out, the widespread impact on healthcare infrastructure, the lack of sufficient preparation within the public health system, and the complexity of the crisis led to utter confusion among test-takers. Invasion of privacy remains a crucial concern. The user experience of test takers remains low. User friction affects user behavior and discourages participation in testing programs. Test efficacy has been overstated. Test results are poorly understood resulting in inappropriate follow-up recommendations. Herein, we review the current landscape of COVID-19 testing, identify four key challenges, and discuss the consequences of the failure to address these challenges. The current infrastructure around testing and information propagation is highly privacy-invasive and does not leverage scalable digital components. In this work, we discuss challenges complicating the existing covid-19 testing ecosystem and highlight the need to improve the testing experience for the user and reduce privacy invasions. Digital tools will play a critical role in resolving these challenges.
△ Less
Submitted 7 May, 2021; v1 submitted 5 January, 2021;
originally announced January 2021.
-
Digital Landscape of COVID-19 Testing: Challenges and Opportunities
Authors:
Darshan Gandhi,
Rohan Sukumaran,
Priyanshi Katiyar,
Alex Radunsky,
Sunaina Anand,
Shailesh Advani,
Jil Kothari,
Kasia Jakimowicz,
Sheshank Shankar,
Sethuraman T. V.,
Krutika Misra,
Aishwarya Saxena,
Sanskruti Landage,
Richa Sonker,
Parth Patwa,
Aryan Mahindra,
Mikhail Dmitrienko,
Kanishka Vaish,
Ashley Mehra,
Srinidhi Murali,
Rohan Iyer,
Joseph Bae,
Vivek Sharma,
Abhishek Singh,
Rachel Barbar
, et al. (1 additional authors not shown)
Abstract:
The COVID-19 Pandemic has left a devastating trail all over the world, in terms of loss of lives, economic decline, travel restrictions, trade deficit, and collapsing economy including real-estate, job loss, loss of health benefits, the decline in quality of access to care and services and overall quality of life. Immunization from the anticipated vaccines will not be the stand-alone guideline tha…
▽ More
The COVID-19 Pandemic has left a devastating trail all over the world, in terms of loss of lives, economic decline, travel restrictions, trade deficit, and collapsing economy including real-estate, job loss, loss of health benefits, the decline in quality of access to care and services and overall quality of life. Immunization from the anticipated vaccines will not be the stand-alone guideline that will help surpass the pandemic and return to normalcy. Four pillars of effective public health intervention include diagnostic testing for both asymptomatic and symptomatic individuals, contact tracing, quarantine of individuals with symptoms or who are exposed to COVID-19, and maintaining strict hygiene standards at the individual and community level. Digital technology, currently being used for COVID-19 testing include certain mobile apps, web dashboards, and online self-assessment tools. Herein, we look into various digital solutions adapted by communities across universities, businesses, and other organizations. We summarize the challenges experienced using these tools in terms of quality of information, privacy, and user-centric issues. Despite numerous digital solutions available and being developed, many vary in terms of information being shared in terms of both quality and quantity, which can be overwhelming to the users. Understanding the testing landscape through a digital lens will give a clear insight into the multiple challenges that we face including data privacy, cost, and miscommunication. It is the destiny of digitalization to navigate testing for COVID-19. Block-chain based systems can be used for privacy preservation and ensuring ownership of the data to remain with the user. Another solution involves having digital health passports with relevant and correct information. In this early draft, we summarize the challenges and propose possible solutions to address the same.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Obtaining entangled photons from fully mixed states using beam splitters
Authors:
Hari Krishnan S. V.,
Shubhrangshu Dasgupta
Abstract:
Preparation of entangled states of photons are useful for quantum computing and communication. In this paper, we present a simplistic protocol of entanglement generation using beam splitters with suitable reflectivity. The photons in an initial state with fully classical probability distribution pass through an optical network, made up of sequential beam splitters and are prepared in maximally ent…
▽ More
Preparation of entangled states of photons are useful for quantum computing and communication. In this paper, we present a simplistic protocol of entanglement generation using beam splitters with suitable reflectivity. The photons in an initial state with fully classical probability distribution pass through an optical network, made up of sequential beam splitters and are prepared in maximally entangled states. We also present the detailed theoretical analysis of entangled state generation, for an arbitrary number of photons, fed through the input ports of the beam splitters with equal probability.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
Characterization of classes of graphs with large general position number
Authors:
Elias John Thomas,
Ullas Chandran S. V.
Abstract:
Getting inspired by the famous no-three-in-line problem and by the general position subset selection problem from discrete geometry, the same is introduced into graph theory as follows. A set $S$ of vertices in a graph $G$ is a general position set if no element of $S$ lies on a geodesic between any two other elements of $S$. The cardinality of a largest general position set is the general positio…
▽ More
Getting inspired by the famous no-three-in-line problem and by the general position subset selection problem from discrete geometry, the same is introduced into graph theory as follows. A set $S$ of vertices in a graph $G$ is a general position set if no element of $S$ lies on a geodesic between any two other elements of $S$. The cardinality of a largest general position set is the general position number ${\rm gp}(G)$ of $G.$ In \cite{ullas-2016} graphs $G$ of order $n$ with ${\rm gp}(G)$ $\in \{2, n, n-1\}$ were characterized. In this paper, we characterize the classes of all connected graphs of order $n\geq 4$ with the general position number $n-2.$
△ Less
Submitted 9 April, 2020;
originally announced April 2020.
-
Prediction of number of cases expected and estimation of the final size of coronavirus epidemic in India using the logistic model and genetic algorithm
Authors:
Ganesh Kumar M,
Soman K. P,
Gopalakrishnan E. A,
Vijay Krishna Menon,
Sowmya V
Abstract:
In this paper, we have applied the logistic growth regression model and genetic algorithm to predict the number of coronavirus infected cases that can be expected in upcoming days in India and also estimated the final size and its peak time of the coronavirus epidemic in India.
In this paper, we have applied the logistic growth regression model and genetic algorithm to predict the number of coronavirus infected cases that can be expected in upcoming days in India and also estimated the final size and its peak time of the coronavirus epidemic in India.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.
-
Anomalous phase shift of Shubnikov - de Haas oscillations in HgTe quantum well with inverted energy spectrum
Authors:
Neverov V. N.,
Klepikova A. S.,
Bogolubskii A. S.,
Gudina S. V.,
Turutkin K. V.,
Shelushinina N. G. 1,
Yakunin M. V.,
N. N. Mikhailov,
S. A. Dvoretsky
Abstract:
The results of the longitudinal and Hall magnetoresistivity measurements in the Shubnikov - de Haas oscillation regime for the HgCdTe/HgTe/HgCdTe heterostructures with a wide (20.3 nm) HgTe quantum well are presented. An anomalous phase shift of magneto-oscillations is detected: in the region of spin-unsplit peaks the longitudinal resistivity maxima are located at even filling factor numbers in co…
▽ More
The results of the longitudinal and Hall magnetoresistivity measurements in the Shubnikov - de Haas oscillation regime for the HgCdTe/HgTe/HgCdTe heterostructures with a wide (20.3 nm) HgTe quantum well are presented. An anomalous phase shift of magneto-oscillations is detected: in the region of spin-unsplit peaks the longitudinal resistivity maxima are located at even filling factor numbers in contradiction with a conventional situation in 2D systems. It is shown that the observed features are associated with the inverted nature of the spectrum in the investigated quantum well with the electron-type conduction along the size-quantized subband H1 of HgTe band Γ8, for which the spin splitting is comparable to (and even greater than) the orbital one. The results obtained are compared with the phase shift effects of both magneto-oscillations and the plateau of the quantum Hall effect in monolayer graphene.
△ Less
Submitted 6 February, 2020;
originally announced February 2020.
-
On the general position number of complementary prisms
Authors:
Neethu P. K.,
Ullas Chandran S. V.,
Manoj Changat,
Sandi Klavžar
Abstract:
The general position number ${\rm gp}(G)$ of a graph $G$ is the cardinality of a largest set of vertices $S$ such that no element of $S$ lies on a geodesic between two other elements of $S$. The complementary prism $G\overline{G}$ of $G$ is the graph formed from the disjoint union of $G$ and its complement $\overline{G}$ by adding the edges of a perfect matching between them. It is proved that…
▽ More
The general position number ${\rm gp}(G)$ of a graph $G$ is the cardinality of a largest set of vertices $S$ such that no element of $S$ lies on a geodesic between two other elements of $S$. The complementary prism $G\overline{G}$ of $G$ is the graph formed from the disjoint union of $G$ and its complement $\overline{G}$ by adding the edges of a perfect matching between them. It is proved that ${\rm gp}(G\overline{G})\le n(G) + 1$ if $G$ is connected and ${\rm gp}(G\overline{G})\le n(G)$ if $G$ is disconnected. Graphs $G$ for which ${\rm gp}(G\overline{G}) = n(G) + 1$ holds, provided that both $G$ and $\overline{G}$ are connected, are characterized. A sharp lower bound on ${\rm gp}(G\overline{G})$ is proved. If $G$ is a connected bipartite graph or a split graph then ${\rm gp}(G\overline{G})\in \{n(G), n(G)+1\}$. Connected bipartite graphs and block graphs for which ${\rm gp}(G\overline{G})=n(G)+1$ holds are characterized. A family of block graphs is constructed in which the ${\rm gp}$-number of their complementary prisms is arbitrary smaller than their order.
△ Less
Submitted 7 January, 2020;
originally announced January 2020.
-
Topology Learning of Linear Dynamical Systems with Latent Nodes using Matrix Decomposition
Authors:
Mishfad S. V.,
Harish Doddi,
Murti V. Salapaka
Abstract:
In this article, we present a novel approach to reconstruct the topology of networked linear dynamical systems with latent nodes. The network is allowed to have directed loops and bi-directed edges. The main approach relies on the unique decomposition of the inverse of power spectral density matrix (IPSDM) obtained from observed nodes as a sum of sparse and low-rank matrices. We provide conditions…
▽ More
In this article, we present a novel approach to reconstruct the topology of networked linear dynamical systems with latent nodes. The network is allowed to have directed loops and bi-directed edges. The main approach relies on the unique decomposition of the inverse of power spectral density matrix (IPSDM) obtained from observed nodes as a sum of sparse and low-rank matrices. We provide conditions and methods for decomposing the IPSDM of the observed nodes into sparse and low-rank components. The sparse component yields the moral graph associated with the observed nodes, and the low-rank component retrieves parents, children and spouses (the Markov Blanket) of the hidden nodes. The article provides necessary and sufficient conditions for the unique decomposition of a given skew symmetric matrix into sum of a sparse skew symmetric and a low-rank skew symmetric matrices. It is shown that for a large class of systems, the unique decomposition of imaginary part of the IPSDM of observed nodes, a skew symmetric matrix, into the sparse and the low-rank components is sufficient to identify the moral graph of the observed nodes as well as the Markov Blanket of latent nodes. For a large class of systems, all spurious links in the moral graph formed by the observed nodes can be identified. Assuming conditions on hidden nodes required for identifiability, links between the hidden and observed nodes can be reconstructed, resulting in the retrieval of the exact topology of the network from the availability of IPSDM. Moreover, for finite number of data samples, we provide concentration bounds on the entry-wise distance between the true IPSDM and the estimated IPSDM.
△ Less
Submitted 28 June, 2021; v1 submitted 15 December, 2019;
originally announced December 2019.
-
Enabling Hyper-Personalisation: Automated Ad Creative Generation and Ranking for Fashion e-Commerce
Authors:
Sreekanth Vempati,
Korah T Malayil,
Sruthi V,
Sandeep R
Abstract:
Homepage is the first touch point in the customer's journey and is one of the prominent channels of revenue for many e-commerce companies. A user's attention is mostly captured by homepage banner images (also called Ads/Creatives). The set of banners shown and their design, influence the customer's interest and plays a key role in optimizing the click through rates of the banners. Presently, massi…
▽ More
Homepage is the first touch point in the customer's journey and is one of the prominent channels of revenue for many e-commerce companies. A user's attention is mostly captured by homepage banner images (also called Ads/Creatives). The set of banners shown and their design, influence the customer's interest and plays a key role in optimizing the click through rates of the banners. Presently, massive and repetitive effort is put in, to manually create aesthetically pleasing banner images. Due to the large amount of time and effort involved in this process, only a small set of banners are made live at any point. This reduces the number of banners created as well as the degree of personalization that can be achieved. This paper thus presents a method to generate creatives automatically on a large scale in a short duration. The availability of diverse banners generated helps in improving personalization as they can cater to the taste of larger audience. The focus of our paper is on generating wide variety of homepage banners that can be made as an input for user level personalization engine. Following are the main contributions of this paper: 1) We introduce and explain the need for large scale banner generation for e-commerce 2) We present on how we utilize existing deep learning based detectors which can automatically annotate the required objects/tags from the image. 3) We also propose a Genetic Algorithm based method to generate an optimal banner layout for the given image content, input components and other design constraints. 4) Further, to aid the process of picking the right set of banners, we designed a ranking method and evaluated multiple models. All our experiments have been performed on data from Myntra (http://www.myntra.com), one of the top fashion e-commerce players in India.
△ Less
Submitted 27 August, 2019;
originally announced August 2019.
-
Red Dots: A temperate 1.5 Earth-mass planet in a compact multi-terrestrial planet system around GJ1061
Authors:
S. Dreizler,
S. V.,
Jeffers,
E. Rodríguez,
M. Zechmeister,
J. R. Barnes,
C. A. Haswell,
G. Coleman,
S. Lalitha,
D. Hidalgo Soto,
J. B. P. Strachan,
F. -J. Hambsch,
M. J. López-González,
N. Morales,
C. Rodríguez López,
Z. M. Berdiñas,
I. Ribas,
E. Pallé,
A. Reiners,
G. Anglada-Escudé
Abstract:
Small low-mass stars are favourable targets for the detection of rocky habitable planets. In particular, planetary systems in the solar neighbourhood are interesting and suitable for precise characterisation. The Red Dots campaigns seek to discover rocky planets orbiting nearby low-mass stars. The 2018 campaign targeted GJ 1061, which is the 20$^{\rm th}$ nearest star to the Sun. For three consecu…
▽ More
Small low-mass stars are favourable targets for the detection of rocky habitable planets. In particular, planetary systems in the solar neighbourhood are interesting and suitable for precise characterisation. The Red Dots campaigns seek to discover rocky planets orbiting nearby low-mass stars. The 2018 campaign targeted GJ 1061, which is the 20$^{\rm th}$ nearest star to the Sun. For three consecutive months we obtained nightly, high-precision radial velocity measurements with the HARPS spectrograph. We analysed these data together with archival HARPS data. We report the detection of three planet candidates with periods of $3.204\pm 0.001$, $6.689\pm 0.005$ and $13.03\pm 0.03$ days, which is close to 1:2:4 period commensurability. After several considerations related to the properties of the noise and sampling, we conclude that a 4$^{\rm th}$ signal is most likely explained by stellar rotation, although it may be due to a planet. The proposed three-planet system (and the potential four-planet solution) is long-term dynamically stable. Planet-planet gravitational interactions are below our current detection threshold. The minimum masses of the three planets range from $1.4\pm 0.2$ to $1.8\pm 0.3$ M$_\oplus$. Planet d, with $m \sin i = 1.68\pm0.25$ M$_\oplus$, receives a similar amount of energy as Earth receives from the Sun. Consequently it lies within the liquid-water habitable zone of the star and has a similar equilibrium temperature to Earth. GJ 1061 has very similar properties to Proxima Centauri but activity indices point to lower levels of stellar activity.
△ Less
Submitted 13 August, 2019;
originally announced August 2019.
-
A Light weight and Hybrid Deep Learning Model based Online Signature Verification
Authors:
Chandra Sekhar V.,
Anoushka Doctor,
Prerana Mukherjee,
Viswanath Pulabaigiri
Abstract:
The augmented usage of deep learning-based models for various AI related problems are as a result of modern architectures of deeper length and the availability of voluminous interpreted datasets. The models based on these architectures require huge training and storage cost, which makes them inefficient to use in critical applications like online signature verification (OSV) and to deploy in resou…
▽ More
The augmented usage of deep learning-based models for various AI related problems are as a result of modern architectures of deeper length and the availability of voluminous interpreted datasets. The models based on these architectures require huge training and storage cost, which makes them inefficient to use in critical applications like online signature verification (OSV) and to deploy in resource constraint devices. As a solution, in this work, our contribution is two-fold. 1) An efficient dimensionality reduction technique, to reduce the number of features to be considered and 2) a state-of-the-art model CNN-LSTM based hybrid architecture for online signature verification. Thorough experiments on the publicly available datasets MCYT, SUSIG, SVC confirms that the proposed model achieves better accuracy even with as low as one training sample. The proposed models yield state-of-the-art performance in various categories of all the three datasets.
△ Less
Submitted 9 July, 2019;
originally announced July 2019.
-
The Unconstrained Ear Recognition Challenge 2019 - ArXiv Version With Appendix
Authors:
Žiga Emeršič,
Aruna Kumar S. V.,
B. S. Harish,
Weronika Gutfeter,
Jalil Nourmohammadi Khiarak,
Andrzej Pacut,
Earnest Hansley,
Mauricio Pamplona Segundo,
Sudeep Sarkar,
Hyeonjung Park,
Gi Pyo Nam,
Ig-Jae Kim,
Sagar G. Sangodkar,
Ümit Kaçar,
Murvet Kirci,
Li Yuan,
Jishou Yuan,
Haonan Zhao,
Fei Lu,
Junying Mao,
Xiaoshuang Zhang,
Dogucan Yaman,
Fevziye Irem Eyiokur,
Kadir Bulut Özler,
Hazım Kemal Ekenel
, et al. (6 additional authors not shown)
Abstract:
This paper presents a summary of the 2019 Unconstrained Ear Recognition Challenge (UERC), the second in a series of group benchmarking efforts centered around the problem of person recognition from ear images captured in uncontrolled settings. The goal of the challenge is to assess the performance of existing ear recognition techniques on a challenging large-scale ear dataset and to analyze perfor…
▽ More
This paper presents a summary of the 2019 Unconstrained Ear Recognition Challenge (UERC), the second in a series of group benchmarking efforts centered around the problem of person recognition from ear images captured in uncontrolled settings. The goal of the challenge is to assess the performance of existing ear recognition techniques on a challenging large-scale ear dataset and to analyze performance of the technology from various viewpoints, such as generalization abilities to unseen data characteristics, sensitivity to rotations, occlusions and image resolution and performance bias on sub-groups of subjects, selected based on demographic criteria, i.e. gender and ethnicity. Research groups from 12 institutions entered the competition and submitted a total of 13 recognition approaches ranging from descriptor-based methods to deep-learning models. The majority of submissions focused on ensemble based methods combining either representations from multiple deep models or hand-crafted with learned image descriptors. Our analysis shows that methods incorporating deep learning models clearly outperform techniques relying solely on hand-crafted descriptors, even though both groups of techniques exhibit similar behaviour when it comes to robustness to various covariates, such presence of occlusions, changes in (head) pose, or variability in image resolution. The results of the challenge also show that there has been considerable progress since the first UERC in 2017, but that there is still ample room for further research in this area.
△ Less
Submitted 14 March, 2019; v1 submitted 11 March, 2019;
originally announced March 2019.
-
Certain Curvature Conditions on N(k)-Paracontact Metric Manifolds
Authors:
Vishnuvardhana. S. V.,
Venkatesha,
B. Phalaksha Murthy,
B. Shanmukha
Abstract:
The aim of the present paper is to study pseudo-symmetric, Ricci generalized pseudo-symmetric and generalized Ricci recurrent N(k)-Paracontact Metric Manifolds.
The aim of the present paper is to study pseudo-symmetric, Ricci generalized pseudo-symmetric and generalized Ricci recurrent N(k)-Paracontact Metric Manifolds.
△ Less
Submitted 21 January, 2019;
originally announced January 2019.
-
Results on para-Sasakian manifold admitting a quarter symmetric metric connection
Authors:
Vishnuvardhana. S. V.,
Venkatesha
Abstract:
In this paper we have studied pseudosymmetric, Ricci-pseudosymmetric and projectively pseudosymmetric para-Sasakian manifold admitting a quarter-symmetric metric connection and constructed examples of 3-dimensional and 5-dimensional para-Sasakian manifold admitting a quarter-symmetric metric connection to verify our results.
In this paper we have studied pseudosymmetric, Ricci-pseudosymmetric and projectively pseudosymmetric para-Sasakian manifold admitting a quarter-symmetric metric connection and constructed examples of 3-dimensional and 5-dimensional para-Sasakian manifold admitting a quarter-symmetric metric connection to verify our results.
△ Less
Submitted 21 January, 2019;
originally announced January 2019.
-
Certain results on (LCS)n-manifolds
Authors:
Vishnuvardhana. S. V.,
Venkatesha,
S. K. Hui
Abstract:
The purpose of the present paper is to study semi-generalized recurrent, semi-generalized Ricci recurrent and conformal Ricci soliton on (LCS)n-manifold.
The purpose of the present paper is to study semi-generalized recurrent, semi-generalized Ricci recurrent and conformal Ricci soliton on (LCS)n-manifold.
△ Less
Submitted 21 January, 2019;
originally announced January 2019.
-
Characterization of general position sets and its applications to cographs and bipartite graphs
Authors:
Bijo S. Anand,
Ullas Chandran S. V.,
Manoj Changat,
Sandi Klavžar,
Elias John Thomas
Abstract:
A vertex subset $S$ of a graph $G$ is a general position set of $G$ if no vertex of $S$ lies on a geodesic between two other vertices of $S$. The cardinality of a largest general position set of $G$ is the general position number ${\rm gp}(G)$ of $G$. It is proved that $S\subseteq V(G)$ is in general position if and only if the components of $G[S]$ are complete subgraphs, the vertices of which for…
▽ More
A vertex subset $S$ of a graph $G$ is a general position set of $G$ if no vertex of $S$ lies on a geodesic between two other vertices of $S$. The cardinality of a largest general position set of $G$ is the general position number ${\rm gp}(G)$ of $G$. It is proved that $S\subseteq V(G)$ is in general position if and only if the components of $G[S]$ are complete subgraphs, the vertices of which form an in-transitive, distance-constant partition of $S$. If ${\rm diam}(G) = 2$, then ${\rm gp}(G)$ is the maximum of $ω(G)$ and the maximum order of an induced complete multipartite subgraph of the complement of $G$. As a consequence, ${\rm gp}(G)$ of a cograph $G$ can be determined in polynomial time. If $G$ is bipartite, then ${\rm gp}(G) \leq α(G)$ with equality if ${\rm diam}(G) \in \{2,3\}$. A formula for the general position number of the complement of an arbitrary bipartite graph is deduced and simplified for the complements of trees, of grids, and of hypercubes.
△ Less
Submitted 16 April, 2019; v1 submitted 20 December, 2018;
originally announced December 2018.
-
Deep Pepper: Expert Iteration based Chess agent in the Reinforcement Learning Setting
Authors:
Sai Krishna G. V.,
Kyle Goyette,
Ahmad Chamseddine,
Breandan Considine
Abstract:
An almost-perfect chess playing agent has been a long standing challenge in the field of Artificial Intelligence. Some of the recent advances demonstrate we are approaching that goal. In this project, we provide methods for faster training of self-play style algorithms, mathematical details of the algorithm used, various potential future directions, and discuss most of the relevant work in the are…
▽ More
An almost-perfect chess playing agent has been a long standing challenge in the field of Artificial Intelligence. Some of the recent advances demonstrate we are approaching that goal. In this project, we provide methods for faster training of self-play style algorithms, mathematical details of the algorithm used, various potential future directions, and discuss most of the relevant work in the area of computer chess. Deep Pepper uses embedded knowledge to accelerate the training of the chess engine over a "tabula rasa" system such as Alpha Zero. We also release our code to promote further research.
△ Less
Submitted 17 October, 2018; v1 submitted 2 June, 2018;
originally announced June 2018.
-
Randomized ICA and LDA Dimensionality Reduction Methods for Hyperspectral Image Classification
Authors:
Chippy Jayaprakash,
Bharath Bhushan Damodaran,
Sowmya V,
K P Soman
Abstract:
Dimensionality reduction is an important step in processing the hyperspectral images (HSI) to overcome the curse of dimensionality problem. Linear dimensionality reduction methods such as Independent component analysis (ICA) and Linear discriminant analysis (LDA) are commonly employed to reduce the dimensionality of HSI. These methods fail to capture non-linear dependency in the HSI data, as data…
▽ More
Dimensionality reduction is an important step in processing the hyperspectral images (HSI) to overcome the curse of dimensionality problem. Linear dimensionality reduction methods such as Independent component analysis (ICA) and Linear discriminant analysis (LDA) are commonly employed to reduce the dimensionality of HSI. These methods fail to capture non-linear dependency in the HSI data, as data lies in the nonlinear manifold. To handle this, nonlinear transformation techniques based on kernel methods were introduced for dimensionality reduction of HSI. However, the kernel methods involve cubic computational complexity while computing the kernel matrix, and thus its potential cannot be explored when the number of pixels (samples) are large. In literature a fewer number of pixels are randomly selected to partial to overcome this issue, however this sub-optimal strategy might neglect important information in the HSI. In this paper, we propose randomized solutions to the ICA and LDA dimensionality reduction methods using Random Fourier features, and we label them as RFFICA and RFFLDA. Our proposed method overcomes the scalability issue and to handle the non-linearities present in the data more efficiently. Experiments conducted with two real-world hyperspectral datasets demonstrates that our proposed randomized methods outperform the conventional kernel ICA and kernel LDA in terms overall, per-class accuracies and computational time.
△ Less
Submitted 19 April, 2018;
originally announced April 2018.
-
Spin reorientation and disordered rare earth magnetism in Ho$_2$FeCoO$_6$
Authors:
Haripriya G. R.,
Harikrishnan S. Nair,
Pradheesh R.,
S. Rayaprol,
V. Siruguri,
Durgesh Singh,
Venkatesh R.,
Ganesan V.,
Sethupathi K.,
Sankaranarayanan V
Abstract:
We report the experimental observation of spin reorientation in the double perovskite Ho$_2$FeCoO$_6$. The magnetic phase transitions in this compound are characterized and studied through magnetization and specific heat, and the magnetic structures are elucidated by neutron powder diffraction. Two magnetic phase transitions are observed in this compound - one at $T_\mathrm{N1} \approx$ 250~K, fro…
▽ More
We report the experimental observation of spin reorientation in the double perovskite Ho$_2$FeCoO$_6$. The magnetic phase transitions in this compound are characterized and studied through magnetization and specific heat, and the magnetic structures are elucidated by neutron powder diffraction. Two magnetic phase transitions are observed in this compound - one at $T_\mathrm{N1} \approx$ 250~K, from paramagnetic to antiferromagnetic, and the other at $T_\mathrm{N2} \approx$ 45~K, from a phase with mixed magnetic structures to a single phase through a spin reorientation process. The magnetic structure in the temperature range 200~K - 45~K is a mixed phase of the irreducible representations $Γ_1$ and $Γ_3$, both of which are antiferromagnetic. The phase with mixed magnetic structures that exists in Ho$_2$FeCoO$_6$ gives rise to a large thermal hysteresis in magnetization that extends from 200~K down to the spin reorientation temperature. At $T_\mathrm{N2}$, the magnetic structure transforms to $Γ_1$. Though long-range magnetic order is established in the transition metal lattice, it is seen that only short-range magnetic order prevails in Ho$^{3+}$ - lattice. Our results should motivate further detailed studies on single crystals in order to explore spin reorientation process, spin switching and the possibility of anisotropic magnetic interactions giving rise to electric polarization in Ho$_2$FeCoO$_6$.
△ Less
Submitted 30 November, 2017;
originally announced December 2017.
-
Ultrafast pulse generation in a mode-locked Erbium chip waveguide laser
Authors:
Champak Khurmi,
Nicolas Bourbeau Hébert,
Wen Qi Zhang,
Shahraam Afshar V.,
George Chen,
Jérôme Genest,
Tanya M. Monro,
David G Lancaster
Abstract:
We report mode-locked ~1550 nm output of transform-limited ~180 fs pulses from a large mode-area (diameter ~ 50 μm) guided-wave erbium fluorozirconate glass laser. The passively mode-locked oscillator generates pulses with 25 nm bandwidth at 156 MHz repetition rate and peak-power of 260 W. Scalability to higher repetition rate is demonstrated by transform-limited 410 fs pulse output at 1.3 GHz. To…
▽ More
We report mode-locked ~1550 nm output of transform-limited ~180 fs pulses from a large mode-area (diameter ~ 50 μm) guided-wave erbium fluorozirconate glass laser. The passively mode-locked oscillator generates pulses with 25 nm bandwidth at 156 MHz repetition rate and peak-power of 260 W. Scalability to higher repetition rate is demonstrated by transform-limited 410 fs pulse output at 1.3 GHz. To understand the origins of the broad spectral output, the laser cavity is simulated by using a numerical solution to the Ginzburg-Landau equation. This paper reports the widest bandwidth and shortest pulses achieved from an ultra-fast laser inscribed waveguide laser.
△ Less
Submitted 22 October, 2016;
originally announced October 2016.