Sidhanth Mohanty

activity

20182026

most citedLifting Sum-of-Squares Lower Bounds: Degree-

2

to Degree-

4

5 citations · 7 across the 17 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DS2018

Algorithms for Noisy Broadcast under Erasures

Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty

The noisy broadcast model was first studied in [Gallager, TranInf'88] where an $n$ -character input is distributed among $n$ processors, so that each processor receives one input bi…

cs.DS2018

On Sketching the $q$ to $p$ norms

Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff

We initiate the study of data dimensionality reduction, or sketching, for the $q \to p$ norms. Given an $n \times d$ matrix $A$ , the $q \to p$ norm, denoted $\|A\|_{q \to p} = \sup_{…

Algorithms for Noisy Broadcast under Erasures

On Sketching the q to p norms

On Sketching the $q$ to $p$ norms