Manjish Pal

activity

20092021

most citedOn Low Distortion Embeddings of Statistical Distance Measures into Low Dimensional Spaces

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

collaborators

Showing 2011Show all

2 papers · 1 filter

math.CO2011★ 7 cited

The Entropy Influence Conjecture Revisited

Bireswar Das, Manjish Pal, Vijay Visavaliya

In this paper, we prove that most of the boolean functions, $f : {- 1, 1}^{n} \to {- 1, 1}$ satisfy the Fourier Entropy Influence (FEI) Conjecture due to Friedgut and Kalai (…

cs.DS2011★ 1 cited

Maximum Matchings via Glauber Dynamics

Anant Jindal, Gazal Kochar, Manjish Pal

In this paper we study the classic problem of computing a maximum cardinality matching in general graphs $G = (V, E)$ . The best known algorithm for this problem till date runs in $…