Rajat Mittal

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 15

Top Topics

Complexity Measures

Recursive Functions

Nearest Neighbor Classifier

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Farzan Byramji, Vatsal Jha, Chandrima Kayal, Rajat Mittal
Relations between monotone complexity measures based on decision tree complexity. Electron. Colloquium Comput. Complex. (2024)
Farzan Byramji, Vatsal Jha, Chandrima Kayal, Rajat Mittal
Relations between monotone complexity measures based on decision tree complexity. CoRR (2024)
Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh
Approximate Degree Composition for Recursive Functions. CoRR (2024)
Ashish Dwivedi, Rajat Mittal, Nitin Saxena
. J. Symb. Comput. 104 (2021)
Ashish Dwivedi, Rajat Mittal, Nitin Saxena
Counting Basic-Irreducible Factors Mod p^k in Deterministic Poly-Time and p-Adic Applications. Computational Complexity Conference (2019)
Ashish Dwivedi, Rajat Mittal, Nitin Saxena
Efficiently factoring polynomials modulo $p^4$. Electron. Colloquium Comput. Complex. 26 (2019)
Ashish Dwivedi, Rajat Mittal, Nitin Saxena
Counting basic-irreducible factors mod $p^k$ in deterministic poly-time and $p$-adic applications. CoRR (2019)
Ashish Dwivedi, Rajat Mittal, Nitin Saxena
Counting basic-irreducible factors mod $p^k$ in deterministic poly-time and $p$-adic applications. Electron. Colloquium Comput. Complex. 26 (2019)
Ashish Dwivedi, Rajat Mittal, Nitin Saxena
. CoRR (2019)
Ashish Dwivedi, Rajat Mittal, Nitin Saxena
Efficiently Factoring Polynomials Modulo p4. ISSAC (2019)
Tejas Gandhi, Piyush Kurur, Rajat Mittal
Stabilizer codes from modified symplectic forms. ISIT (2019)
Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena
Irreducibility and deterministic r-th root finding over finite fields. Electron. Colloquium Comput. Complex. 24 (2017)
Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena
Irreducibility and Deterministic r-th Root Finding over Finite Fields. ISSAC (2017)
Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal, Nitin Saxena
Irreducibility and r-th root finding over finite fields. CoRR (2017)
Tejas Gandhi, Piyush Kurur, Rajat Mittal
Stabilizer codes from modified symplectic form. CoRR (2017)
Richard Cleve, Rajat Mittal
Characterization of Binary Constraint System Games. ICALP (1) (2014)
Michael A. Forbes, Neeraj Kayal, Rajat Mittal, Chandan Saha
Square root Bound on the Least Power Non-residue using a Sylvester-Vandermonde Determinant CoRR (2011)
Troy Lee, Rajat Mittal, Ben W. Reichardt, Robert Spalek, Mario Szegedy
Quantum Query Complexity of State Conversion. FOCS (2011)
Troy Lee, Rajat Mittal
Product theorems via semidefinite programming CoRR (2008)
Troy Lee, Rajat Mittal
Product Theorems Via Semidefinite Programming. ICALP (1) (2008)
Rajat Mittal, Mario Szegedy
Product Rules in Semidefinite Programming. FCT (2007)