Items where Author is "Kumar, Mrinal"

Article

Kumar, Mrinal ; Mishra, Sounaka ; Safina Devi, N. ; Saurabh, Saket (2014) Approximation algorithms for node deletion problems on bipartite graphs with finite forbidden subgraph characterization Theoretical Computer Science, 526 . pp. 90-96. ISSN 0304-3975

Conference or Workshop Item

Goyal, Rohan ; Harsha, Prahladh ; Kumar, Mrinal ; Shankar, Ashutosh (2024) Fast list decoding of univariate multiplicity and folded reed-solomon codes In: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 27-30 October 2024, Chicago, IL, USA.

Harsha, Prahladh ; Kumar, Mrinal ; Saptharishi, Ramprasad ; Sudan, Madhu (2024) An improved line-point low-degree test* In: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 27-30 October 2024, Chicago, IL, USA.

Ghosh, Sumanta ; Harsha, Prahladh ; Herdade, Simao ; Kumar, Mrinal ; Saptharishi, Ramprasad (2023) Fast numerical multivariate multipoint evaluation In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 06-09 November 2023, Santa Cruz, CA, USA.