Arijit Ghosh

collaborators

3 papers

cs.DS2026

Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing

Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal +2

In this short note, we initiate the study of the Linear Isomorphism Testing Problem in the setting of communication complexity, a natural linear algebraic generalization of the cla…

math.CO2025

No Infinite $(p, q)$ -Theorem for Piercing Compact Convex Sets with Lines in $R^{3}$

Sutanoya Chakraborty, Arijit Ghosh

An infinite $(p, q)$ -theorem, or an $(ℵ_{0}, q)$ -theorem, involving two families $F$ and $G$ of sets, states that if in every infinite subset of $F$ ,…

cs.CC2025

Testing Isomorphism of Boolean Functions over Finite Abelian Groups

Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal +2

Let $f$ and $g$ be Boolean functions over a finite Abelian group $G$ , where $g$ is fully known, and we have {\em query access} to $f$ , that is, given any $x \in \mathcal{…

Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing

No Infinite (p,q)-Theorem for Piercing Compact Convex Sets with Lines in R3

Testing Isomorphism of Boolean Functions over Finite Abelian Groups

No Infinite $(p, q)$ -Theorem for Piercing Compact Convex Sets with Lines in $R^{3}$