Utkarsh Tripathi

From MaRDI portal
Person:4957915



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 7650325 (Why is no real title available?)2023-02-03Paper
scientific article; zbMATH DE number 7650319 (Why is no real title available?)2023-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