Bhargava, Vishwas
- Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
2018/08/20 by Bhargava, Vishwas, Saraf, Shubhangi, Volkovich, Ilya · 3 citations
#12Y05 #13P05 #Commutative Algebra (math.AC) #Computational Complexity (cs.CC) #F.2.1 #FOS: Computer and information sciences #FOS: Mathematics
- Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications
2021/11/15 by Bhargava, Vishwas, Ghosh, Sumanta, Kumar, Mrinal +1 · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Fast Multivariate Multipoint Evaluation Over All Finite Fields
2022/04/30 by Vishwas Bhargava, Sumanta Ghosh, Bhargava, Vishwas +7 · 1 citation
Computer Science · #Cryptography and Residue Arithmetic #Data Structures and Algorithms (cs.DS) #F.2.1 #FOS: Computer and information sciences #Numerical Methods and Algorithms #Polynomial and algebraic computation
- The Complexity of Order-Finding for ROABPs
2024/11/28 by Bhargava, Vishwas, Dutta, Pranjal, Ghosh, Sumanta +1 · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Explicit Commutative ROABPs from Partial Derivatives
2024/07/14 by Vishwas Bhargava, Anamay Tengse, Bhargava, Vishwas +1 · 1 citation
Computer Science · Decision Sciences · #Advanced Algebra and Logic #Computational Complexity (cs.CC) #F.1.3 #FOS: Computer and information sciences #Fuzzy and Soft Set Theory #I.1.1 #Rough Sets and Fuzzy Logic