Prashanth Amireddy

25 papers A* 4A 2Misc 2Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Near-Optimal Polynomial Distance Lemma Over Boolean Slices.
CoRR
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan
2025 J jnl
A Near-Optimal Polynomial Distance Lemma Over Boolean Slices.
Electron. Colloquium Comput. Complex.
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan
2025 A* conf
A Near-Optimal Polynomial Distance Lemma over Boolean Slices.
ICALP
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan
2025 J jnl
Eigenvalue Bounds for Symmetric Markov Chains on Multislices With Applications.
CoRR
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan
2025 J jnl
Eigenvalue Bounds for Symmetric Markov Chains on Multislices With Applications.
Electron. Colloquium Comput. Complex.
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan
2025 A conf
Eigenvalue Bounds for Symmetric Markov Chains on Multislices with Applications.
APPROX/RANDOM
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan
2025 J jnl
Ideals, Gröbner Bases, and PCPs.
CoRR
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan, Sophus Valentin Willumsgaard
2025 J jnl
Ideals, Gröbner Bases, and PCPs.
Electron. Colloquium Comput. Complex.
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan, Sophus Valentin Willumsgaard
2025 A* conf
Low Degree Local Correction Over the Boolean Cube.
SODA
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024 A* conf
Local Correction of Linear Functions over the Boolean Cube.
STOC
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024 J jnl
Local Correction of Linear Functions over the Boolean Cube.
CoRR
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024 J jnl
Local Correction of Linear Functions over the Boolean Cube.
Electron. Colloquium Comput. Complex.
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024 J jnl
Low Degree Local Correction Over the Boolean Cube.
CoRR
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024 J jnl
Low Degree Local Correction Over the Boolean Cube.
Electron. Colloquium Comput. Complex.
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2023 J jnl
Low-Degree Testing Over Grids.
CoRR
Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan
2023 A conf
Low-Degree Testing over Grids.
APPROX/RANDOM
Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan
2023 A* conf
Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization.
ICALP
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
2023 J jnl
Power of Decision Trees with Monotone Queries.
CoRR
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
2022 J jnl
Low-depth arithmetic circuit lower bounds via shifted partials.
CoRR
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
2022 J jnl
Low-depth arithmetic circuit lower bounds via shifted partials.
Electron. Colloquium Comput. Complex.
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
2022 J jnl
Power of Decision Trees with Monotone Queries.
Electron. Colloquium Comput. Complex.
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
2021 J jnl
Diameter constrained Steiner tree and related problems.
CoRR
Prashanth Amireddy, Chetan Sai Digumarthi
2020 Misc conf
On the Mystery of Negations in Circuits: Structure vs Power.
COCOON
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
2020 Misc conf
Power of Decision Trees with Monotone Queries.
COCOON
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
2020 — conf
Time Series Forecasting for Cold-Start Items by Learning from Related Items using Memory Networks.
WWW (Companion Volume)
Ayush Chauhan, Archiki Prasad, Parth Gupta, Prashanth Amireddy, Shiv Kumar Saini