Person:6070401

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
Block rigidity: strong multiplayer parallel repetition implies super-linear lower bounds for Turing machines2026-04-15Paper
Learning arithmetic formulas in the presence of noise: a general framework and applications to unsupervised learning2025-11-04Paper
Polynomial bounds on parallel repetition for all 3-player games with binary inputs2024-08-22Paper
Parallel repetition for all 3-player games over binary alphabet
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Parallel Repetition for the GHZ Game: A Simpler Proof.
(available as arXiv preprint)
2023-11-20Paper


Research outcomes over time


This page was built for person: