6084_shravas2.png

Shravas Rao

Lattice-Based Cryptography Quantum-Resistant Cryptography Algorithmic Number Theory Computational Complexity Theory
Portland State University Department of Computer Science

About

I am an assistant professor in the computer science department at Portland State University. My interests include theoretical computer science. Before this, I was a Warren Postdoctoral Fellow at Northwestern, and a graduate student in the computer science department at New York University, advised by Oded Regev. Before that, I was an undergraduate student at the Massachusetts Institute of Technology, and before that I was a student at Reynoldsburg High School in Reynoldsburg, Ohio.

Research Performance Summary

18
Total Papers
191
Total Citations
7
H-Index
2007-2025
Active Research Span

First Recorded Paper

Widths in Graphs

Year: 2007

Citations: 0

Venue: Mathematics Review

Latest Recorded Paper

Towards a Banach Space Chernoff Bound for Markov Chains via Chaining Arguments

Year: 2025

Citations: 0

Venue: arXiv preprint arXiv:2508.02955

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2025
3
2024
1
2023
1
2021
3
2020
1
2019
3
2018
1
2017
2
2016
1
2013
1
2007
1

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 1
Journal 4
Book 1

Top Coauthors

Rao Regev Aaronson

Research Impact by Period

2025-2026

Period Stats
Papers 3
Citations 2
Avg. Citations / Paper 0.7
H-Index 1

2020-2024

Period Stats
Papers 6
Citations 107
Avg. Citations / Paper 17.8
H-Index 3

2015-2019

Period Stats
Papers 7
Citations 68
Avg. Citations / Paper 9.7
H-Index 3

2010-2014

Period Stats
Papers 1
Citations 14
Avg. Citations / Paper 14
H-Index 1

2005-2009

Period Stats
Papers 1
Citations 0
Avg. Citations / Paper 0
H-Index 0

Contact and Professional Links

Contact Information

shravas@pdx.edu

Detected Research Keywords

Concentration Markov Chains Restricted Isometry Property