Swagato Sanyal

From MaRDI portal
Person:602749

Available identifiers

zbMath Open sanyal.swagatoMaRDI QIDQ602749

List of research outcomes





PublicationDate of PublicationType
On the composition of randomized query complexity and approximate degree2025-01-14Paper
Lifting to parity decision trees via stifling2024-09-25Paper
Randomized versus deterministic decision tree size2024-05-08Paper
One-way communication complexity and non-adaptive decision trees2024-04-23Paper
https://portal.mardi4nfdi.de/entity/Q61870232024-02-05Paper
https://portal.mardi4nfdi.de/entity/Q61380692024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q50912212022-07-21Paper
A Composition Theorem for Randomized Query Complexity2020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51218962020-09-22Paper
Quadratically tight relations for randomized query complexity2020-02-27Paper
https://portal.mardi4nfdi.de/entity/Q52048292019-12-05Paper
Quadratically tight relations for randomized query complexity2018-11-28Paper
Separation Between Deterministic and Randomized Query Complexity2018-09-18Paper
The Zero-Error Randomized Query Complexity of the Pointer Function2018-04-19Paper
Towards Better Separation between Deterministic and Randomized Query Complexity2017-07-13Paper
Near-Optimal Upper Bound on Fourier Dimension of Boolean Functions in Terms of Fourier Sparsity2015-10-27Paper
A cops and robber game in multidimensional grids2010-11-05Paper

Research outcomes over time

This page was built for person: Swagato Sanyal

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:602749&oldid=7473836"
Powered by MediaWiki