Get started
Author

Prashanth Amireddy

Observed name: Amireddy, Prashanth
Institution: Harvard University
ORCID: 0000-0002-2713-8961
Observed ORCID: 0000-0002-2713-8961
OpenAlex ID: A5082280098
Low Degree Local Correction Over the Boolean Cube
2025 · Prashanth Amireddy, Amik Raj Behera, et al. · Society for Industrial and Applied Mathematics eBooks · 1
PDF
Low-Degree Testing Over Boolean Slices
2026 · Amireddy, Prashanth, Behera, Amik Raj, et al. · arXiv (Cornell University)
PDF
A Simple Algebraic Proof of the PCP Theorem
2026 · Amireddy, Prashanth, Behera, Amik Raj, et al. · arXiv (Cornell University)
PDF
Ideals, Macaulay Bases, and PCPs
2026 · Prashanth Amireddy, Amik Raj Behera, et al. · ACM Symposium on Theory of Computing (STOC)
A Near-Optimal Polynomial Distance Lemma Over Boolean Slices
2025 · Amireddy, Prashanth, Behera, Amik Raj, et al. · arXiv (Cornell University)
PDF
Local Correction of Linear Functions over the Boolean Cube
2024 · Prashanth Amireddy, Amik Raj Behera, et al. · ACM Symposium on Theory of Computing (STOC)
Low-Degree Testing Over Grids
2023 · Amireddy, Prashanth, Srinivasan, Srikanth, et al. · arXiv (Cornell University)
PDF
Low-depth arithmetic circuit lower bounds via shifted partials
2022 · Amireddy, Prashanth, Garg, Ankit, et al. · arXiv (Cornell University)
PDF
Diameter constrained Steiner tree and related problems
2021 · Amireddy, Prashanth, Digumarthi, Chetan Sai · arXiv (Cornell University)
PDF
On the Mystery of Negations in Circuits: Structure vs Power
2020 · Prashanth Amireddy, Sai Jayasurya, et al. · Lecture notes in computer science
Power of Decision Trees with Monotone Queries
2020 · Prashanth Amireddy, Sai Jayasurya, et al. · Lecture notes in computer science
PDF
Works count: 13
Citation count: 3
H-index: 1
I10-index:
Year
Topic
Type