Ramprasad Saptharishi

Available identifiers

zbMath Open saptharishi.ramprasadMaRDI QIDQ1947038

List of research outcomes

Publication	Date of Publication	Type
If VNP is hard, then so are equations for it	2024-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q6138075	2024-01-16	Paper
Constructing Faithful Homomorphisms over Fields of Finite Characteristic.	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5090938	2022-07-21	Paper
Derandomization from Algebraic Hardness	2022-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q5111162	2020-05-26	Paper
https://portal.mardi4nfdi.de/entity/Q5207889	2020-01-13	Paper
A note on the elementary construction of High-Dimensional Expanders of Kaufman and Oppenheim	2019-12-24	Paper
Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits	2019-10-15	Paper
https://portal.mardi4nfdi.de/entity/Q4967171	2019-07-03	Paper
The Computational Power of Depth Five Arithmetic Circuits	2019-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q4636586	2018-04-19	Paper
Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity	2017-10-10	Paper
Efficiently decoding Reed-Muller codes from random errors	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5351919	2017-08-31	Paper
Efficiently Decoding Reed–Muller Codes From Random Errors	2017-07-27	Paper
A Selection of Lower Bounds for Arithmetic Circuits	2016-09-22	Paper
Jacobian Hits Circuits: Hitting Sets, Lower Bounds for Depth-$D$ Occur-$k$ Formulas and Depth-3 Transcendence Degree-$k$ Circuits	2016-09-02	Paper
A super-polynomial lower bound for regular arithmetic formulas	2015-06-26	Paper
Hitting sets for multilinear read-once algebraic branching programs, in any order	2015-06-26	Paper
Jacobian hits circuits	2014-05-13	Paper
Fast Integer Multiplication Using Modular Arithmetic	2013-07-24	Paper
A case of depth-3 identity testing, sparse factorization and duality	2013-04-11	Paper
The Power of Depth 2 Circuits over Algebras	2012-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q5302073	2009-01-05	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ramprasad Saptharishi