Prashanth Amireddy

According to our database, Prashanth Amireddy authored at least 9 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Low Degree Local Correction Over the Boolean Cube.

Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan

Electron. Colloquium Comput. Complex., 2024

Local Correction of Linear Functions over the Boolean Cube.

Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan

Electron. Colloquium Comput. Complex., 2024

2023

Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization.

Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Low-Degree Testing over Grids.

Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan

Proceedings of the Approximation, 2023

2022

Power of Decision Trees with Monotone Queries.

Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma

Electron. Colloquium Comput. Complex., 2022

Low-depth arithmetic circuit lower bounds via shifted partials.

Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey

Electron. Colloquium Comput. Complex., 2022

2021

Diameter constrained Steiner tree and related problems.

Prashanth Amireddy, Chetan Sai Digumarthi

CoRR, 2021

2020

Time Series Forecasting for Cold-Start Items by Learning from Related Items using Memory Networks.

Ayush Chauhan, Archiki Prasad, Parth Gupta, Prashanth Amireddy, Shiv Kumar Saini

Proceedings of the Companion of The 2020 Web Conference 2020, 2020

On the Mystery of Negations in Circuits: Structure vs Power.

Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020