Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > VATSAL JHA:
All reports by Author Vatsal Jha:

TR24-103 | 11th June 2024
Farzan Byramji, Vatsal Jha, Chandrima Kayal, Rajat Mittal

Relations between monotone complexity measures based on decision tree complexity

In a recent result, Knop, Lovett, McGuire and Yuan (STOC 2021) proved the log-rank conjecture for communication complexity, up to $\log n$ factor, for any Boolean function composed with $AND$ function as the inner gadget. One of the main tools in this result was the relationship between monotone analogues of ... more >>>




ISSN 1433-8092 | Imprint