Amik Raj Behera

According to our database, Amik Raj Behera authored at least 9 papers between 2024 and 2026.

Collaborative distances:

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

2026

Separation Results for Constant-Depth and Multilinear Ideal Proof Systems.

Amik Raj Behera, Magnus Rahbek Dalgaard Hansen, Nutan Limaye, Srikanth Srinivasan

Electron. Colloquium Comput. Complex., 2026

Ideals, Macaulay Bases, and PCPs.

Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan, Sophus Valentin Willumsgaard

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Ideals, Gröbner Bases, and PCPs.

Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan, Sophus Valentin Willumsgaard

Electron. Colloquium Comput. Complex., 2025

Privately Constrained PRFs from DCR: Puncturing and Bounded Waring Rank.

Amik Raj Behera, Pierre Meyer, Claudio Orlandi, Lawrence Roy, Peter Scholl

Proceedings of the Theory of Cryptography - 23rd International Conference, 2025

Low Degree Local Correction Over the Boolean Cube.

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

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

New Bounds for the Ideal Proof System in Positive Characteristic.

Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

A Near-Optimal Polynomial Distance Lemma over Boolean Slices.

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

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Eigenvalue Bounds for Symmetric Markov Chains on Multislices with Applications.

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

Proceedings of the Approximation, 2025

2024

Local Correction of Linear Functions over the Boolean Cube.

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

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024