Manaswi Paraashar

activity

20192026

most citedThe Role of Symmetry in Quantum Query-to-Communication Simulation

2 citations · 2 across the 10 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

quant-ph2026

Optimal compression with quantum retrieval

Shyam Dhamapurkar, Mohit Garg, Manaswi Paraashar +1

We consider the following data compression problem. Given a string $x \in {0, 1}^{m}$ of Hamming weight at most $n$ , compress it into a shorter string $y \in {0, 1}^{s}$ so that any…

cs.CC2026

Bounds for Hardness Condensation in the Query Model

Chandrima Kayal, Rajat Mittal, Sai Soumya Nalli +4

For any Boolean function $f : {0, 1}^{n} \to {0, 1}$ with a complexity measure having value $k ≪ n$ , is it possible to restrict the function $f$ to $Θ (k)$ variables while keeping t…

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…