9 citations · 21 across the 16 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DM2021
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
Mitali Bafna, Max Hopkins, Tali Kaufman +1
Hypercontractivity is one of the most powerful tools in Boolean function analysis. Originally studied over the discrete hypercube, recent years have seen increasing interest in ext…
cs.DS2021
Optimal Fine-grained Hardness of Approximation of Linear Equations
Mitali Bafna, Nikhil Vyas
The problem of solving linear systems is one of the most fundamental problems in computer science, where given a satisfiable linear system , for $A \in \mathbb{R}^{n \times…
math.NT2021
Elementary analysis of isolated zeroes of a polynomial system
Mitali Bafna, Madhu Sudan, Santhoshini Velusamy +1
Wooley ({\em J. Number Theory}, 1996) gave an elementary proof of a Bezout like theorem allowing one to count the number of isolated integer roots of a system of polynomial equatio…