About
I am a 7th year PhD Candidate at Purdue University in the Computer Science department. I am extremely fortunate to be advised by Professor Jeremiah Blocki. My broad research interests are in Theoretical Cryptography, Efficient Proof/Argument Systems, and Coding Theory. I am a member of both the Cryptography Group and the Theory Group at Purdue. I am currently the President of the Computer Science Graduate Student Association at Purdue, and was one of the organizers of the Purdue Theoretical Computer Science Theory Seminar during Spring 2020.
I was a Graduate Fellow during the Summer of 2019 at the IDC Herzliya FACT Center under the guidence of Alon Rosen.
I received my M.Sc. in Computer Science from Purdue University in 2019. Prior to that, I received a B.S. in both Mathematics (Hons.) and Information & Computer Science (Hons.) from the University of California, Irvine, and graduated with Campuswide Honors from the Campuswide Honors Collegium.
Papers
All authors are listed in alphabetical order by last name.
In Submission
-
Memory-Hard Puzzles in the Standard Model with Applications to Memory-Hard Functions and Resource-Bounded Locally Decodable Codes
Mohammad Hassan Ameri, Alexander R. Block, Jeremiah Blocki
Cryptology ePrint Archive: [pdf]
Publications
-
Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions
Alexander R. Block, Jeremiah Blocki
in ISIT 2021 [pdf]
-
Time- and Space-Efficient Arguments from Groups of Unknown Order
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
in CRYPTO 2021 [pdf] [doi]
-
$P_4$-free Partition and Cover Numbers and Applications
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi Mehta, Tamalika Mukherjee, Hai H. Nguyen
in ITC 2021 [pdf] [doi]
-
Locally Decodable/Correctable Codes for Insertions and Deletions
Alexander R. Block, Jeremiah Blocki, Elena Grigorescu, Shubhang Kulkarni, Minshen Zhu
in FSTTCS 2020 [pdf] [talk] [doi]
-
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
in TCC 2020 [pdf] [talk] [doi]
-
Secure Computation with Constant Communication Overhead using Multiplication Embeddings
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
in INDOCRYPT 2018 [pdf] [doi]
-
Secure Computation using Leaky Correlations (Asymptotically Optimal Constructions)
Alexander R. Block, Divya Gupta, Hemanta K. Maji, Hai H. Nguyen
in TCC 2018 [pdf] [doi]
-
Secure Computation based on Leaky Correlations: High Resilience Setting
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
in CRYPTO 2017 [pdf] [talk] [doi]
Scientific Service
- S&P 2022, External Reviewer
- IMACC 2021, External Reviewer
- TCC 2021, External Reviewer
- Information Processing Letters 2021, External Reviewer
- CRYPTO 2021, External Reviewer
- NDSS 2021, External Reviewer
- TCC 2020, External Reviewer
- SCN 2020, External Reviewer
- CRYPTO 2020, External Reviewer
- ITCS 2020, External Reviewer
- NDSS 2020, External Reviewer
- ITCS 2019, External Reviewer
- TCC 2017, External Reviewer
- TCC 2016-B, External Reviewer
Awards
- Emil Stefanov Fellowship in Computer Science, Purdue University (2021)
- Outstanding Service to the Department of Computer Science, Purdue University (2021)
- Chancellor's Award of Distinction, University of California, Irvine (2015)
- Campuswide Honors, Campuswide Honors Collegium, University of California, Irvine (2015)
- Honors in Mathematics, University of California, Irvine (2015)
- Best Poster and Best Presentation, Pacific Coast Undergraduate Mathematics Conference, Mathematical Association of America (2015)
- Founding member of Pi Mu Epsilon - UC Irvine Chapter, University of California, Irvine (2014)
- Dean's Honors List, University of California, Irvine (2012-2015)
Teaching
Graduate Teaching Assistant Positions
- [Fall 2019] Graduate TA for CS 51500 (Graduate Matrix Computations) with Professor David Gleich
- [Spring 2019] Graduate TA for CS 58400 (Graduate Theory of Computation and Computational Complexity) with Professor Simina Brânzei
- [Fall 2016] Graduate TA for CS 55500 (Graduate Cryptography) with Professor Hemanta K. Maji
- [Spring 2016] Graduate TA for CS 18200 (Undergraduate Foundations of Computer Science with Professor Ananth Grama
- [Fall 2015] Graduate TA for CS 18200 (Undergraduate Foundations of Computer Science with Professor Greg Frederickson
