Utkarsh Tripathi

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Optimal explicit small-depth formulas for the coin problem2024-05-08Paper
scientific article; zbMATH DE number 7650319 (Why is no real title available?)2023-02-03Paper
On the probabilistic degrees of symmetric Boolean functions2023-02-03Paper
Decoding variants of Reed-Muller codes over finite grids
ACM Transactions on Computation Theory
2022-03-07Paper
On the Probabilistic Degrees of Symmetric Boolean Functions
SIAM Journal on Discrete Mathematics
2021-09-17Paper
A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem
SIAM Journal on Computing
2021-09-10Paper
A fixed-depth size-hierarchy theorem for AC <sup>0</sup> [⊕] via the coin problem
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper


Research outcomes over time


This page was built for person: Utkarsh Tripathi