-
Semantic In-Domain Product Identification for Search Queries
Authors:
Sanat Sharma,
Jayant Kumar,
Twisha Naik,
Zhaoyu Lu,
Arvind Srikantan,
Tracy Holloway King
Abstract:
Accurate explicit and implicit product identification in search queries is critical for enhancing user experiences, especially at a company like Adobe which has over 50 products and covers queries across hundreds of tools. In this work, we present a novel approach to training a product classifier from user behavioral data. Our semantic model led to >25% relative improvement in CTR (click through r…
▽ More
Accurate explicit and implicit product identification in search queries is critical for enhancing user experiences, especially at a company like Adobe which has over 50 products and covers queries across hundreds of tools. In this work, we present a novel approach to training a product classifier from user behavioral data. Our semantic model led to >25% relative improvement in CTR (click through rate) across the deployed surfaces; a >50% decrease in null rate; a 2x increase in the app cards surfaced, which helps drive product visibility.
△ Less
Submitted 29 May, 2024; v1 submitted 13 April, 2024;
originally announced April 2024.
-
Commutator subgroups and crystallographic quotients of virtual extensions of symmetric groups
Authors:
Pravin Kumar,
Tushar Kanta Naik,
Neha Nanda,
Mahender Singh
Abstract:
The virtual braid group $VB_n$, the virtual twin group $VT_n$ and the virtual triplet group $VL_n$ are extensions of the symmetric group $S_n$, which are motivated by the Alexander-Markov correspondence for virtual knot theories. The kernels of natural epimorphisms of these groups onto the symmetric group $S_n$ are the pure virtual braid group $VP_n$, the pure virtual twin group $PVT_n$ and the pu…
▽ More
The virtual braid group $VB_n$, the virtual twin group $VT_n$ and the virtual triplet group $VL_n$ are extensions of the symmetric group $S_n$, which are motivated by the Alexander-Markov correspondence for virtual knot theories. The kernels of natural epimorphisms of these groups onto the symmetric group $S_n$ are the pure virtual braid group $VP_n$, the pure virtual twin group $PVT_n$ and the pure virtual triplet group $PVL_n$, respectively. In this paper, we investigate commutator subgroups, pure subgroups and crystallographic quotients of these groups. We derive explicit finite presentations of the pure virtual triplet group $PVL_n$, the commutator subgroup $VT_n^{'}$ of $VT_n$ and the commutator subgroup $VL_n^{'}$ of $VL_n$. Our results complete the understanding of these groups, except that of $VB_n^{'}$, for which the existence of a finite presentations is not known for $n \ge 4$. We also prove that $VL_n/PVL_n^{'}$ is a crystallographic group and give an explicit construction of infinitely many torsion elements in it.
△ Less
Submitted 17 March, 2023;
originally announced March 2023.
-
Congruence subgroups and crystallographic quotients of small Coxeter groups
Authors:
Pravin Kumar,
Tushar Kanta Naik,
Mahender Singh
Abstract:
Small Coxeter groups are precisely the ones for which the Tits representation is integral, which makes the study of their congruence subgroups relevant. The symmetric group $S_n$ has three natural extensions, namely, the braid group $B_n$, the twin group $T_n$ and the triplet group $L_n$. The latter two groups are small Coxeter groups, and play the role of braid groups under the Alexander-Markov c…
▽ More
Small Coxeter groups are precisely the ones for which the Tits representation is integral, which makes the study of their congruence subgroups relevant. The symmetric group $S_n$ has three natural extensions, namely, the braid group $B_n$, the twin group $T_n$ and the triplet group $L_n$. The latter two groups are small Coxeter groups, and play the role of braid groups under the Alexander-Markov correspondence for appropriate knot theories, with their pure subgroups admitting suitable hyperplane arrangements as Eilenberg-MacLane spaces. In this paper, we prove that the congruence subgroup property fails for infinite small Coxeter groups which are not virtually abelian. As an application, we deduce that the congruence subgroup property fails for both $T_n$ and $L_n$ when $n \ge 4$. We also determine subquotients of principal congruence subgroups of $T_n$, and identify the pure twin group $PT_n$ and the pure triplet group $PL_n$ with suitable principal congruence subgroups. Further, we investigate crystallographic quotients of these two families of small Coxeter groups, and prove that $T_n /PT_n^{'}$, $T_n/T_n^{''}$ and $L_n /PL_n^{'}$ are crystallographic groups. We also determine crystallographic dimensions of these groups and identify the holonomy representation of $T_n/T_n^{''}$.
△ Less
Submitted 14 October, 2023; v1 submitted 18 December, 2022;
originally announced December 2022.
-
Nilpotent Lie algebras with two centralizer dimensions over a finite field
Authors:
Rijubrata Kundu,
Tushar Kanta Naik,
Anupam Singh
Abstract:
A result of Barnea and Isaacs states that if $L$ is a finite dimensional nilpotent Lie algebra with exactly two distinct centralizer dimensions, then nilpotency class of $L$ is either $2$ or $3$. In this article, we classify all such finite dimensional $3$-step nilpotent Lie algebras over a finite field.
A result of Barnea and Isaacs states that if $L$ is a finite dimensional nilpotent Lie algebra with exactly two distinct centralizer dimensions, then nilpotency class of $L$ is either $2$ or $3$. In this article, we classify all such finite dimensional $3$-step nilpotent Lie algebras over a finite field.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
A Comprehensive Review of Computer Vision in Sports: Open Issues, Future Trends and Research Directions
Authors:
Banoth Thulasya Naik,
Mohammad Farukh Hashmi,
Neeraj Dhanraj Bokde
Abstract:
Recent developments in video analysis of sports and computer vision techniques have achieved significant improvements to enable a variety of critical operations. To provide enhanced information, such as detailed complex analysis in sports like soccer, basketball, cricket, badminton, etc., studies have focused mainly on computer vision techniques employed to carry out different tasks. This paper pr…
▽ More
Recent developments in video analysis of sports and computer vision techniques have achieved significant improvements to enable a variety of critical operations. To provide enhanced information, such as detailed complex analysis in sports like soccer, basketball, cricket, badminton, etc., studies have focused mainly on computer vision techniques employed to carry out different tasks. This paper presents a comprehensive review of sports video analysis for various applications high-level analysis such as detection and classification of players, tracking player or ball in sports and predicting the trajectories of player or ball, recognizing the teams strategies, classifying various events in sports. The paper further discusses published works in a variety of application-specific tasks related to sports and the present researchers views regarding them. Since there is a wide research scope in sports for deploying computer vision techniques in various sports, some of the publicly available datasets related to a particular sport have been provided. This work reviews a detailed discussion on some of the artificial intelligence(AI)applications in sports vision, GPU-based work stations, and embedded platforms. Finally, this review identifies the research directions, probable challenges, and future trends in the area of visual recognition in sports.
△ Less
Submitted 23 March, 2022; v1 submitted 3 March, 2022;
originally announced March 2022.
-
Nilpotent Lie Algebras of breadth type $(0,3)$
Authors:
Rijubrata Kundu,
Tushar Kanta Naik,
Anupam Singh
Abstract:
For a natural number $m$, a Lie algebra $L$ over a field $k$ is said to be of breadth type $(0, m)$ if the co-dimension of the centralizer of every non-central element is of dimension $m$. In this article, we classify finite dimensional nilpotent Lie algebras of breadth type $(0, 3)$ over $\mathbb F_q$ of odd characteristics up to isomorphism. We also give a partial classification of the same over…
▽ More
For a natural number $m$, a Lie algebra $L$ over a field $k$ is said to be of breadth type $(0, m)$ if the co-dimension of the centralizer of every non-central element is of dimension $m$. In this article, we classify finite dimensional nilpotent Lie algebras of breadth type $(0, 3)$ over $\mathbb F_q$ of odd characteristics up to isomorphism. We also give a partial classification of the same over finite fields of even characteristic, $\mathbb C$ and $\mathbb R$. We also discuss $2$-step nilpotent Camina Lie algebras.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Virtual planar braid groups and permutations
Authors:
Tushar Kanta Naik,
Neha Nanda,
Mahender Singh
Abstract:
Twin groups and virtual twin groups are planar analogues of braid groups and virtual braid groups, respectively. These groups play the role of braid groups in the Alexander-Markov correspondence for the theory of stable isotopy classes of immersed circles on orientable surfaces. Motivated by the general idea of Artin and a recent work of Bellingeri and Paris \cite{BellingeriParis2020}, we obtain a…
▽ More
Twin groups and virtual twin groups are planar analogues of braid groups and virtual braid groups, respectively. These groups play the role of braid groups in the Alexander-Markov correspondence for the theory of stable isotopy classes of immersed circles on orientable surfaces. Motivated by the general idea of Artin and a recent work of Bellingeri and Paris \cite{BellingeriParis2020}, we obtain a complete description of homomorphisms between virtual twin groups and symmetric groups, which as an application gives us the precise structure of the automorphism group of the virtual twin group $VT_n$ on $n \ge 2$ strands. This is achieved by showing the existence of an irreducible right-angled Coxeter group $KT_n$ inside $VT_n$. As a by-product, it also follows that the twin group $T_n$ embeds inside the virtual twin group $VT_n$, which is an analogue of a similar result for braid groups.
△ Less
Submitted 27 October, 2023; v1 submitted 27 September, 2021;
originally announced September 2021.
-
Structure and automorphisms of pure virtual twin groups
Authors:
Tushar Kanta Naik,
Neha Nanda,
Mahender Singh
Abstract:
Study of stable isotopy classes of a finite collection of immersed circles without triple or higher intersections on closed oriented surfaces is considered as a planar analogue of virtual knot theory, a far reaching generalisation of classical knot theory. Recent works have established Alexander and Markov theorems in the planar setting. In the classical case, the role of groups is played by twin…
▽ More
Study of stable isotopy classes of a finite collection of immersed circles without triple or higher intersections on closed oriented surfaces is considered as a planar analogue of virtual knot theory, a far reaching generalisation of classical knot theory. Recent works have established Alexander and Markov theorems in the planar setting. In the classical case, the role of groups is played by twin groups, a class of right-angled Coxeter groups. A new class of groups called virtual twin groups, that extends twin groups in a natural way, plays the role of groups in the virtual case. The virtual twin group $VT_n$ contains the pure virtual twin group $PVT_n$, a planar analogue of the pure Artin braid group. In this paper, we prove that the pure virtual twin group $PVT_n$ is an irreducible right-angled Artin group with trivial center and give it's precise presentation. We show that $PVT_n$ has a decomposition as an iterated semi-direct product of infinite rank free groups. We give a complete description of the automorphism group of $PVT_n$ and establish splitting of natural exact sequences of automorphism groups. As applications, we show that $VT_n$ is residually finite and $PVT_n$ has the $R_\infty$-property.
△ Less
Submitted 13 August, 2022; v1 submitted 23 August, 2020;
originally announced August 2020.
-
Automorphisms of odd Coxeter groups
Authors:
Tushar Kanta Naik,
Mahender Singh
Abstract:
An odd Coxeter group $W$ is one which admits a Coxeter system $(W,S)$ for which all the exponents $m_{ij}$ are either odd or infinity. The paper investigates the family of odd Coxeter groups whose associated labeled graphs $\mathcal{V}_{(W,S)}$ are trees. It is known that two Coxeter groups in this family are isomorphic if and only if they admit Coxeter systems having the same rank and the same mu…
▽ More
An odd Coxeter group $W$ is one which admits a Coxeter system $(W,S)$ for which all the exponents $m_{ij}$ are either odd or infinity. The paper investigates the family of odd Coxeter groups whose associated labeled graphs $\mathcal{V}_{(W,S)}$ are trees. It is known that two Coxeter groups in this family are isomorphic if and only if they admit Coxeter systems having the same rank and the same multiset of finite exponents. In particular, each group in this family is isomorphic to a group that admits a Coxeter system whose associated labeled graph is a star shaped tree. We give the complete description of the automorphism group of this group, and derive a sufficient condition for the splitting of the automorphism group as a semi-direct product of the inner and the outer automorphism groups. As applications, we prove that Coxeter groups in this family satisfy the $R_\infty$-property and are (co)-Hopfian. We compare structural properties, automorphism groups, $\R_\infty$-property and (co)-Hopfianity of a special odd Coxeter group whose only finite exponent is three with the braid group and the twin group.
△ Less
Submitted 28 November, 2020; v1 submitted 21 April, 2020;
originally announced April 2020.
-
Some remarks on twin groups
Authors:
Tushar Kanta Naik,
Neha Nanda,
Mahender Singh
Abstract:
The twin group $T_n$ is a right angled Coxeter group generated by $n- 1$ involutions and having only far commutativity relations. These groups can be thought of as planar analogues of Artin braid groups. In this note, we study some properties of twin groups whose analogues are well-known for Artin braid groups. We give an algorithm for two twins to be equivalent under individual Markov moves. Furt…
▽ More
The twin group $T_n$ is a right angled Coxeter group generated by $n- 1$ involutions and having only far commutativity relations. These groups can be thought of as planar analogues of Artin braid groups. In this note, we study some properties of twin groups whose analogues are well-known for Artin braid groups. We give an algorithm for two twins to be equivalent under individual Markov moves. Further, we show that twin groups $T_n$ have $R_\infty$-property and are not co-Hopfian for $n \ge 3$.
△ Less
Submitted 17 June, 2020; v1 submitted 3 December, 2019;
originally announced December 2019.
-
Conjugacy classes and automorphisms of twin groups
Authors:
Tushar Kanta Naik,
Neha Nanda,
Mahender Singh
Abstract:
The twin group $T_n$ is a right angled Coxeter group generated by $n-1$ involutions and the pure twin group $PT_n$ is the kernel of the natural surjection from $T_n$ onto the symmetric group on $n$ symbols. In this paper, we investigate some structural aspects of these groups. We derive a formula for the number of conjugacy classes of involutions in $T_n$, which quite interestingly, is related to…
▽ More
The twin group $T_n$ is a right angled Coxeter group generated by $n-1$ involutions and the pure twin group $PT_n$ is the kernel of the natural surjection from $T_n$ onto the symmetric group on $n$ symbols. In this paper, we investigate some structural aspects of these groups. We derive a formula for the number of conjugacy classes of involutions in $T_n$, which quite interestingly, is related to the well-known Fibonacci sequence. We also derive a recursive formula for the number of $z$-classes of involutions in $T_n$. We give a new proof of the structure of $\Aut(T_n)$ for $n \ge 3$, and show that $T_n$ is isomorphic to a subgroup of $\Aut(PT_n)$ for $n \geq 4$. Finally, we construct a representation of $T_n$ to $\Aut(F_n)$ for $n \ge 2$.
△ Less
Submitted 2 June, 2020; v1 submitted 16 June, 2019;
originally announced June 2019.
-
Increase Apparent Public Speaking Fluency By Speech Augmentation
Authors:
Sagnik Das,
Nisha Gandhi,
Tejas Naik,
Roy Shilkrot
Abstract:
Fluent and confident speech is desirable to every speaker. But professional speech delivering requires a great deal of experience and practice. In this paper, we propose a speech stream manipulation system which can help non-professional speakers to produce fluent, professional-like speech content, in turn contributing towards better listener engagement and comprehension. We propose to achieve thi…
▽ More
Fluent and confident speech is desirable to every speaker. But professional speech delivering requires a great deal of experience and practice. In this paper, we propose a speech stream manipulation system which can help non-professional speakers to produce fluent, professional-like speech content, in turn contributing towards better listener engagement and comprehension. We propose to achieve this task by manipulating the disfluencies in human speech, like the sounds 'uh' and 'um', the filler words and awkward long silences. Given any unrehearsed speech we segment and silence the filled pauses and doctor the duration of imposed silence as well as other long pauses ('disfluent') by a predictive model learned using professional speech dataset. Finally, we output a audio stream in which speaker sounds more fluent, confident and practiced compared to the original speech he/she recorded. According to our quantitative evaluation, we significantly increase the fluency of speech by reducing rate of pauses and fillers.
△ Less
Submitted 3 August, 2019; v1 submitted 8 December, 2018;
originally announced December 2018.
-
On the probability distribution associated to commutator word map in finite groups \rom{2}
Authors:
Tushar Kanta Naik
Abstract:
Let $P(G)$ denotes the set of sizes of fibers of non-trivial commutators of the commutator word map. Here, we prove that $|P(G)|=1$, for any finite group $G$ of nilpotency class $3$ with exactlly two conjugacy class sizes. We also show that for given $n\geq 1$, there exists a finite group $G$ of nilpotency class $2$ with exactlly two conjugacy class sizes such that $|P(G)|=n$.
Let $P(G)$ denotes the set of sizes of fibers of non-trivial commutators of the commutator word map. Here, we prove that $|P(G)|=1$, for any finite group $G$ of nilpotency class $3$ with exactlly two conjugacy class sizes. We also show that for given $n\geq 1$, there exists a finite group $G$ of nilpotency class $2$ with exactlly two conjugacy class sizes such that $|P(G)|=n$.
△ Less
Submitted 24 September, 2018; v1 submitted 30 April, 2018;
originally announced May 2018.
-
Finite $p$-Groups of Nilpotency Class $3$ with Two Conjugacy Class Sizes
Authors:
Tushar Kanta Naik,
Rahul Dattatraya Kitture,
Manoj K. Yadav
Abstract:
It is proved that, for a prime $p>2$ and integer $n\geq 1$, finite $p$-groups of nilpotency class $3$ and having only two conjugacy class sizes $1$ and $p^n$ exist if and only if $n$ is even; moreover, for a given even positive integer, such a group is unique up to isoclinism (in the sense of Philip Hall).
It is proved that, for a prime $p>2$ and integer $n\geq 1$, finite $p$-groups of nilpotency class $3$ and having only two conjugacy class sizes $1$ and $p^n$ exist if and only if $n$ is even; moreover, for a given even positive integer, such a group is unique up to isoclinism (in the sense of Philip Hall).
△ Less
Submitted 14 August, 2017; v1 submitted 10 August, 2017;
originally announced August 2017.
-
Finite $p$-groups of conjugate type $\{ 1, p^3 \}$
Authors:
Tushar Kanta Naik,
Manoj K. Yadav
Abstract:
We classify finite $p$-groups, upto isoclinism, which have only two conjugacy class sizes $1$ and $p^3$. It turns out that the nilpotency class of such groups is $2$.
We classify finite $p$-groups, upto isoclinism, which have only two conjugacy class sizes $1$ and $p^3$. It turns out that the nilpotency class of such groups is $2$.
△ Less
Submitted 31 July, 2017;
originally announced July 2017.
-
Improving Generalization Ability of Genetic Programming: Comparative Study
Authors:
Tejashvi R. Naik,
Vipul K. Dabhi
Abstract:
In the field of empirical modeling using Genetic Programming (GP), it is important to evolve solution with good generalization ability. Generalization ability of GP solutions get affected by two important issues: bloat and over-fitting. Bloat is uncontrolled growth of code without any gain in fitness and important issue in GP. We surveyed and classified existing literature related to different tec…
▽ More
In the field of empirical modeling using Genetic Programming (GP), it is important to evolve solution with good generalization ability. Generalization ability of GP solutions get affected by two important issues: bloat and over-fitting. Bloat is uncontrolled growth of code without any gain in fitness and important issue in GP. We surveyed and classified existing literature related to different techniques used by GP research community to deal with the issue of bloat. Moreover, the classifications of different bloat control approaches and measures for bloat are discussed. Next, we tested four bloat control methods: Tarpeian, double tournament, lexicographic parsimony pressure with direct bucketing and ratio bucketing on six different problems and identified where each bloat control method performs well on per problem basis. Based on the analysis of each method, we combined two methods: double tournament (selection method) and Tarpeian method (works before evaluation) to avoid bloated solutions and compared with the results obtained from individual performance of double tournament method. It was found that the results were improved with this combination of two methods.
△ Less
Submitted 13 April, 2013;
originally announced April 2013.