Prashanth Amireddy

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 13

Top Topics

Agnostic Learning

Linear Functions

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
Local Correction of Linear Functions over the Boolean Cube. CoRR (2024)
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
Local Correction of Linear Functions over the Boolean Cube. Electron. Colloquium Comput. Complex. (2024)
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
Local Correction of Linear Functions over the Boolean Cube. STOC (2024)
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization. ICALP (2023)
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
Power of Decision Trees with Monotone Queries. CoRR (2023)
Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan
Low-Degree Testing Over Grids. CoRR (2023)
Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan
Low-Degree Testing over Grids. APPROX/RANDOM (2023)
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
Low-depth arithmetic circuit lower bounds via shifted partials. Electron. Colloquium Comput. Complex. (2022)
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
Low-depth arithmetic circuit lower bounds via shifted partials. CoRR (2022)
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
Power of Decision Trees with Monotone Queries. Electron. Colloquium Comput. Complex. (2022)
Prashanth Amireddy, Chetan Sai Digumarthi
Diameter constrained Steiner tree and related problems. CoRR (2021)
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
Power of Decision Trees with Monotone Queries. COCOON (2020)
Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
On the Mystery of Negations in Circuits: Structure vs Power. COCOON (2020)