Skip to content

Mrinal Kumar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

13

Active years

2007–2026

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCClosure under Factorization from a Result of Furstenberg.Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2026STOCDeterministic List Decoding of Reed-Solomon Codes.Soham Chatterjee, Mrinal Kumar, Prahladh Harsha
2025FOCSDeterministic factorization of constant-depth algebraic circuits in subexponential time.Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2025STOCHigh Rate Multivariate Polynomial Evaluation Codes.Swastik Kopparty, Mrinal Kumar, Harry Sha
2024FOCSFast List Decoding of Univariate Multiplicity and Folded Reed-Solomon Codes.Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2024FOCSAn Improved Line-Point Low-Degree Test.Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Madhu Sudan
2024SODADeterministic Algorithms for Low Degree Factors of Constant Depth Circuits.Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi
2023FOCSFast Numerical Multivariate Multipoint Evaluation.Sumanta Ghosh, Prahladh Harsha, Simao Herdade, Mrinal Kumar, Ramprasad Saptharishi
2023SODAAlgorithmizing the Multiplicity Schwartz-Zippel Lemma.Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2022FOCSFast Multivariate Multipoint Evaluation Over All Finite Fields.Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2022STOCFast, algebraic multivariate multipoint evaluation in small characteristic and applications.Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
2022STACSIf VNP Is Hard, Then so Are Equations for It.Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2021STOCDecoding multivariate multiplicity codes on product sets.Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar, Madhu Sudan
2020FOCSOn the Existence of Algebraically Natural Proofs.Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2020LATINMonotone Circuit Lower Bounds from Robust Sunflowers.Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman
2019FOCSDerandomization from Algebraic Hardness: Treading the Borders.Zeyu Guo, Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
2019ICALPTowards Optimal Depth Reductions for Syntactically Multilinear Circuits.Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi
2019SODANear-optimal Bootstrapping of Hitting Sets for Algebraic Circuits.Mrinal Kumar, Ramprasad Saptharishi, Anamay Tengse
2017CSCWComputational Approaches Toward Integrating Quantified Self Sensing and Social Media.Munmun De Choudhury, Mrinal Kumar, Ingmar Weber
2016CHIDiscovering Shifts to Suicidal Ideation from Mental Health Content in Social Media.Munmun De Choudhury, Emre Kiciman, Mark Dredze, Glen Coppersmith, Mrinal Kumar
2015FUSIONNonlinear Bayesian filtering based on Fokker-Planck equation and tensor decomposition.Yifei Sun, Mrinal Kumar
2015FUSIONAn evaluation of Monte Carlo for nonlinear initial uncertainty propagation in Keplerian mechanics.Chao Yang, Kevin Buck, Mrinal Kumar
2014FOCSOn the Power of Homogeneous Depth 4 Arithmetic Circuits.Mrinal Kumar, Shubhangi Saraf
2014ICALPEfficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields.Swastik Kopparty, Mrinal Kumar, Michael E. Saks
2014ICALPSuperpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits.Mrinal Kumar, Shubhangi Saraf
2014STOCThe limits of depth reduction for arithmetic formulas: it's all about the top fan-in.Mrinal Kumar, Shubhangi Saraf
2013ICALPArithmetic Circuit Lower Bounds via MaxRank.Mrinal Kumar, Gaurav Maheshwari, Jayalal Sarma
2013SMCCohort Intelligence: A Self Supervised Learning Behavior.Anand J. Kulkarni, Ishan P. Durugkar, Mrinal Kumar
2012FUSIONAn MCMC-based particle filter for multiple target tracking.Zinan Zhao, Mrinal Kumar
2012FUSIONA comparative study of randomized algorithms for multidimensional integration.Zinan Zhao, Mrinal Kumar
2011WALCOMApproximation Algorithms for Minimum Chain Vertex Deletion.Mrinal Kumar, Sounaka Mishra, N. Safina Devi, Saket Saurabh
2010IJCNNMulti-resolution state-space discretization for Q-Learning with pseudo-randomized discretization.Amanda Kathryn Lampton, John Valasek, Mrinal Kumar
2007ACCA Homotopic Approach to Domain Determination and Solution Refinement for the Fokker-Planck Equation.Mrinal Kumar, Suman Chakravorty, John L. Junkins