arXiv subjects

Somesh Kumar

Publications and source records attributed to Somesh Kumar.

10 recordsLinked to original sources

arXiv2026

Efficient Tests for Testing in Two-way ANOVA under Heteroscedasticity

New tests are developed for two-way ANOVA models with heterogeneous error variances. The testing problems are considered for testing the significant interaction effects, simple effects, and treatment effects. The likelihood ratio tests (LRTs) and simultaneous comparison tests are derived for all three problems. Hill climbing algorithms have been proposed to compute the maximum likelihood estimators (MLEs) of parameters under the restrictions on the null and alternative hypotheses. It is proved that the proposed algorithms converge to the MLEs. A parametric bootstrap algorithm is provided for the computation of the critical points. The simulated power values of the proposed tests are compared with two existing tests. For testing main effects in the additive ANOVA model, the LRT appears to be about $30\%$ to $50\%$ gain in power over the available tests. Also, the proposed tests for the interaction and simple effects are seen to have comparable power and size performance to the existing tests. The behavior of the proposed tests under the non-normal error distribution is also discussed. Four real data sets are used to demonstrate the application of the proposed tests. A software package is made in `R' to make it simple to apply the tests to experimental data sets.

stat.ME↗

arXiv2025

Testing Against Tree Ordered Alternatives in One-way ANOVA

The likelihood ratio test against a tree ordered alternative in one-way heteroscedastic ANOVA is considered for the first time. Bootstrap is used to implement this and two multiple comparisons based tests and shown to have very good size and power performance. In this paper, the problem of testing the homogeneity of mean effects against the tree ordered alternative is considered in the heteroscedastic one-way ANOVA model. The likelihood ratio test and two multiple comparison-based tests - named Max-D and Min-D are proposed and implemented using the parametric bootstrap method. An extensive simulation study shows that these tests effectively control type-I error rates for various choices of sample sizes and error variances. Further, the likelihood ratio and Max-D tests achieve very good powers in all cases. The test Min-D is seen to perform better than the other two for some specific configurations of parameters. The robustness of these tests is investigated by implementing some non-normal distributions, viz., skew-normal, Laplace, exponential, mixture-normal, and t distributions. `R' packages are developed and shared on "Github" for the ease of users. The proposed tests are illustrated on a dataset of patients undergoing psychological treatments.

stat.ME↗

arXiv2024

Towards Adversarial Robustness And Backdoor Mitigation in SSL

Self-Supervised Learning (SSL) has shown great promise in learning representations from unlabeled data. The power of learning representations without the need for human annotations has made SSL a widely used technique in real-world problems. However, SSL methods have recently been shown to be vulnerable to backdoor attacks, where the learned model can be exploited by adversaries to manipulate the learned representations, either through tampering the training data distribution, or via modifying the model itself. This work aims to address defending against backdoor attacks in SSL, where the adversary has access to a realistic fraction of the SSL training data, and no access to the model. We use novel methods that are computationally efficient as well as generalizable across different problem settings. We also investigate the adversarial robustness of SSL models when trained with our method, and show insights into increased robustness in SSL via frequency domain augmentations. We demonstrate the effectiveness of our method on a variety of SSL benchmarks, and show that our method is able to mitigate backdoor attacks while maintaining high performance on downstream tasks. Code for our work is available at github.com/Aryan-Satpathy/Backdoor

cs.CV↗

arXiv2020

Real-time and Autonomous Detection of Helipad for Landing Quad-Rotors by Visual Servoing

In this paper, we first present a method to autonomously detect helipads in real time. Our method does not rely on any machine-learning methods and as such is applicable in real-time on the computational capabilities of an average quad-rotor. After initial detection, we use image tracking methods to reduce the computational resource requirement further. Once the tracking starts our modified IBVS(Image-Based Visual Servoing) method starts publishing velocity to guide the quad-rotor onto the helipad. The modified IBVS scheme is designed for the four degrees-of-freedom of a quad-rotor and can land the quad-rotor in a specific orientation.

cs.RO↗

arXiv2020

IROS 2019 Lifelong Robotic Vision Challenge -- Lifelong Object Recognition Report

This report summarizes IROS 2019-Lifelong Robotic Vision Competition (Lifelong Object Recognition Challenge) with methods and results from the top $8$ finalists (out of over~$150$ teams). The competition dataset (L)ifel(O)ng (R)obotic V(IS)ion (OpenLORIS) - Object Recognition (OpenLORIS-object) is designed for driving lifelong/continual learning research and application in robotic vision domain, with everyday objects in home, office, campus, and mall scenarios. The dataset explicitly quantifies the variants of illumination, object occlusion, object size, camera-object distance/angles, and clutter information. Rules are designed to quantify the learning capability of the robotic vision system when faced with the objects appearing in the dynamic environments in the contest. Individual reports, dataset information, rules, and released source code can be found at the project homepage: "https://lifelong-robotic-vision.github.io/competition/".

cs.CV↗

arXiv2016

Methods for improving estimators of truncated circular parameters

In decision theoretic estimation of parameters in Euclidean space $\mathbb{R}^p$, the action space is chosen to be the convex closure of the estimand space. In this paper, the concept has been extended to the estimation of circular parameters of distributions having support as a circle, torus or cylinder. As directional distributions are of curved nature, existing methods for distributions with parameters taking values in $\mathbb{R}^p$ are not immediately applicable here. A circle is the simplest one-dimensional Riemannian manifold. We employ concepts of convexity, projection, etc., on manifolds to develop sufficient conditions for inadmissibility of estimators for circular parameters. Further invariance under a compact group of transformations is introduced in the estimation problem and a complete class theorem for equivariant estimators is derived. This extends the results of Moors [J. Amer. Statist. Assoc. 76 (1981) 910-915] on $\mathbb{R}^p$ to circles. The findings are of special interest to the case when a circular parameter is truncated. The results are implemented to a wide range of directional distributions to obtain improved estimators of circular parameters.

math.ST↗

arXiv2006

Constant communication complexity protocols for multiparty accumulative boolean functions

Generalizing a boolean function from Cleve and Buhrman \cite{cb:sqec}, we consider the class of {\it accumulative boolean functions} of the form $f_B(X_1,X_2,..., X_m)=\bigoplus_{i=1}^n t_B(x_i^1x_i^2... x_i^m)$, where $X_j=(x^j_1,x^j_2,..., x^j_n), 1\leq j\leq m$ and $t_B(x_i^1x_i^2... x_i^m)=1$ for input $m$-tuples $x_i^1x_i^2...x_i^m\in B\subseteq A\subseteq \{0,1\}^n$, and 0, if $x_i^1x_i^2...x_i^m\in A\setminus B$. Here the set $A$ is the input {\it promise} set for function $f_B$. The input vectors $X_j, 1\leq j\leq m$ are given to the $m\geq 3$ parties respectively, who communicate cbits in a distributed environment so that one of them (say Alice) comes up with the value of the function. We algebraically characterize entanglement assisted LOCC protocols requiring only $m-1$ cbits of communication for such multipartite boolean functions $f_B$, for certain sets $B\subseteq \{0,1\}^n$, for $m\geq 3$ parties under appropriate uniform parity promise restrictions on input $m$-tuples $x_i^1x_i^2...x_i^m, 1\leq i\leq n$. We also show that these functions can be computed using $2m-3$ cbits in a purely classical deterministic setup. In contrast, for certain $m$-party accumulative boolean functions ($m\geq 2$), we characterize promise sets of mixed parity for input $m$-tuples so that $m-1$ cbits of communication suffice in computing the functions in the absence of any a priori quantum entanglement. We compactly represent all these protocols and the corresponding input promise restrictions using uniform group theoretic and hamming distance characterizations.

quant-ph↗

arXiv2005

A combinatorial approach for studying LOCC transformations of multipartite states

We develop graph theoretic methods for analysing maximally entangled pure states distributed between a number of different parties. We introduce a technique called {\it bicolored merging}, based on the monotonicity feature of entanglement measures, for determining combinatorial conditions that must be satisfied for any two distinct multiparticle states to be comparable under local operations and classical communication (LOCC). We present several results based on the possibility or impossibility of comparability of pure multipartite states. We show that there are exponentially many such entangled multipartite states among $n$ agents. Further, we discuss a new graph theoretic metric on a class of multi-partite states, and its implications.

quant-ph↗

arXiv2004

Characterizing the combinatorics of distributed EPR pairs for multi-partite entanglement

We develop protocols for preparing a GHZ state and, in general,a pure multi-partite maximally entangled state in a distributed network with apriori quantum entanglement between agents using classical communication and local operations. We investigate and characterize the minimal combinatorics of the sharing of EPR pairs required amongst agents in a network for the creation of multi-partite entanglement. We also characterize the minimal combinatorics of agents in the creation of pure maximal multi-partite entanglement amongst the set $N$ of $n$ agents in a network using apriori multi-partite entanglement states amongst subsets of $N$. We propose protocols for establishing multi-partite entanglement in the above cases.

quant-ph↗

arXiv2003

Multi-partite Quantum Entanglement versus Randomization: Fair and Unbiased Leader Election in Networks

In this paper we show that sufficient multi-partite quantum entanglement helps in fair and unbiased election of a leader in a distributed network of processors with only linear classical communication complexity. We show that a total of $O(\log n)$ distinct multi-partite maximally entanglement sets (ebits) are capable of supporting such a protocol in the presence of nodes that may lie and thus be biased. Here, $n$ is the number of nodes in the network. We also demonstrate the difficulty of performing unbiased and fair election of a leader with linear classical communication complexity in the absence of quantum entanglement even if all nodes have perfect random bit generators. We show that the presence of a sufficient number $O(n/\log n)$ of biased agents leads to a non-zero limiting probability of biased election of the leader, whereas, the presence of a smaller number $O(\log n)$ of biased agents matters little. We define two new related complexity classes motivated by the our leader election problem and discuss a few open questions.

quant-ph↗