Manaswi Paraashar

Search results

• 2025

  Low Degree Local Correction Over the Boolean Cube.

  Amireddy, P., Behera, A. R., Paraashar, M., Srinivasan, S. & Sudan, M., 2025, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, p. 5504-5511

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  File
  10 Downloads (Pure)
• 2024

  Approximate Degree Composition for Recursive Functions

  Chakraborty, S., Kayal, C., Mittal, R., Paraashar, M. & Saurabh, N., 2024, In: Leibniz International Proceedings in Informatics, LIPIcs. 317, 17 p.

  Research output: Contribution to journal › Conference article › Research › peer-review

  Open Access

  File
  17 Downloads (Pure)

• Local Correction of Linear Functions over the Boolean Cube

  Amireddy, P., Behera, A. R., Paraashar, M., Srinivasan, S. & Sudan, M., 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 764-775 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  Open Access

  File
  1 Downloads (Pure)

• On the Communication Complexity of Finding a King in a Tournament

  Mande, N. S., Paraashar, M., Sanyal, S. & Saurabh, N., 2024, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 317. 23 p. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 317).

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  Open Access

  File
  2 Downloads (Pure)
• 2023

  Randomized and Quantum Query Complexities of Finding a King in a Tournament

  Mande, N. S., Paraashar, M. & Saurabh, N., 2023, 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023. Bouyer, P., Srinivasan, S. & Srinivasan, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19 p. 30. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 284).

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  Open Access

  File
  2 Citations (Scopus)

  9 Downloads (Pure)