Researcher profile · Semantic Scholar

Gautam Prakriya

h-index: 5
Works: 19
Citations: 93

Most-cited papers

Interval universal approximation for neural networks
Zi Wang, Aws Albarghouthi, Gautam Prakriya, S. Jha
2020Proc. ACM Program. Lang.29 citations Open access
Semantic Scholar
A Quantitative Geometric Approach to Neural Network Smoothness
Z. Wang, Gautam Prakriya, S. Jha
2022Neural Information Processing Systems20 citations Open access
Semantic Scholar
Derandomizing Isolation in Space-Bounded Settings
D. van Melkebeek, Gautam Prakriya
2017Cybersecurity and Cyberforensics Conference15 citations Open access
Semantic Scholar
Hitting sets for regular branching programs
Andrej Bogdanov, William M. Hoza, Gautam Prakriya, Edward Pyne
2022Electron. Colloquium Comput. Complex.13 citations
Semantic Scholar
Planarity Testing Revisited
Samir Datta, Gautam Prakriya
2011Theory and Applications of Models of Computation11 citations
Semantic Scholar
Direct Sum and Partitionability Testing over General Groups
Andrej Bogdanov, Gautam Prakriya
2020Electron. Colloquium Comput. Complex.6 citations
Semantic Scholar
CS/Math 240: Introduction to Discrete Mathematics
Beck Hasti, Gautam Prakriya
20150 citations
Semantic Scholar
Reading 11 : Relations and Functions
Gautam Prakriya
20150 citations
Semantic Scholar
Reading 4 : Proofs 4.1 Proofs 4.1.1 Axioms 4.1.2 Logical Deductions
Gautam Prakriya
20150 citations
Semantic Scholar
240: Introduction to Discrete Mathematics
Beck Hasti, Gautam Prakriya
20150 citations
Semantic Scholar
Reading 3 : Sets 3.1 Sets
Gautam Prakriya
20150 citations
Semantic Scholar
CS/Math 240: Introduction to Discrete Mathematics Reading 5 : Induction
D. van Melkebeek, Gautam Prakriya
20150 citations
Semantic Scholar
Reading 14 : Counting 14.1 Basic Counting Techniques 14.1.1 Bijection Rule
Gautam Prakriya
20150 citations
Semantic Scholar
Reading 5 : Induction 5.1 Induction
Gautam Prakriya
20150 citations
Semantic Scholar
CS/Math 240: Introduction to Discrete Mathematics Reading 9 : Recurrences
D. van Melkebeek, Gautam Prakriya
20150 citations
Semantic Scholar
The Complexity of Toroidality Testing
Abhishek Bhrushundi, Samir Datta, Gautam Prakriya
20140 citations
Semantic Scholar
Lecture 15 : Pseudorandomness for Logarithmic Space
D. van Melkebeek, Gautam Prakriya
20130 citations
Semantic Scholar
The Power of Randomness in Computing
D. van Melkebeek, Gautam Prakriya
20130 citations
Semantic Scholar
Lecture 26: Prgs from Shrinkage
Holger Dell, Dieter van Melkebeek, Gautam Prakriya
0 citations
Semantic Scholar

Beck Hasti

×2

Zi Wang×1

Aws Albarghouthi×1

Z. Wang×1

William M. Hoza×1

Edward Pyne×1

Abhishek Bhrushundi×1

Holger Dell×1