Amik Raj Behera

21 papers A* 4A 1Journal 15Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Separation Results for Constant-Depth and Multilinear Ideal Proof Systems.
CoRR
Amik Raj Behera, Magnus Rahbek Dalgaard Hansen, Nutan Limaye, Srikanth Srinivasan
2026 J jnl
Separation Results for Constant-Depth and Multilinear Ideal Proof Systems.
Electron. Colloquium Comput. Complex.
Amik Raj Behera, Magnus Rahbek Dalgaard Hansen, Nutan Limaye, Srikanth Srinivasan
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
2025 A* conf
New Bounds for the Ideal Proof System in Positive Characteristic.
ICALP
Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan
2025 J jnl
New Bounds for the Ideal Proof System in Positive Characteristic.
CoRR
Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan
2025 J jnl
New Bounds for the Ideal Proof System in Positive Characteristic.
Electron. Colloquium Comput. Complex.
Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan
2025 — conf
Privately Constrained PRFs from DCR: Puncturing and Bounded Waring Rank.
TCC (1)
Amik Raj Behera, Pierre Meyer, Claudio Orlandi, Lawrence Roy, Peter Scholl
2025 J jnl
Privately Constrained PRFs from DCR: Puncturing and Bounded Waring Rank.
IACR Cryptol. ePrint Arch.
Amik Raj Behera, Pierre Meyer, Claudio Orlandi, Lawrence Roy, Peter Scholl
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