default search action

combined dblp search
author search
venue search
publication search

ask others

Surya Mathialagan

> Home > Persons

Person information

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2026
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/HsiehJLM26
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/HsiehJLM26
Yao-Ching Hsieh, Abhishek Jain, Jiatu Li, Surya Mathialagan:
SNARGs for NP from Unprovability of Mathematical Theorems (Or: How to Use the Simplicity of Cryptographic Reasoning). STOC 2026: 31-41
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DevadasHKKLM26
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DevadasHKKLM26
Lalita Devadas, Samuel B. Hopkins, Yael Tauman Kalai, Pravesh K. Kothari, Alex Lombardi, Surya Mathialagan:
SNARGs for NP and Non-signaling PCPs, Revisited. STOC 2026: 665-674
[i12]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2602-11363
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2602-11363
Yael Kirkpatrick, John Kuszmaul, Surya Mathialagan, Virginia Vassilevska Williams:
Preprocessed 3SUM for Unknown Universes with Subquadratic Space. CoRR abs/2602.11363 (2026)
[i11]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DevadasHKKLM26
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DevadasHKKLM26
Lalita Devadas, Samuel B. Hopkins, Yael Tauman Kalai, Pravesh K. Kothari, Alex Lombardi, Surya Mathialagan:
SNARGs for NP and Non-Signaling PCPs, Revisited. IACR Cryptol. ePrint Arch. 2026: 6 (2026)
2025
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/DottlingJMMV25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/DottlingJMMV25
Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Vinod Vaikuntanathan:
Simple and General Counterexamples for Private-Coin Evasive LWE. CRYPTO (7) 2025: 73-92
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/DattaJJKMS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/DattaJJKMS25
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai:
Incrementally Verifiable Computation for NP from Standard Assumptions. CRYPTO (7) 2025: 611-642
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/BrancoDJMMPV25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/BrancoDJMMPV25
Pedro Branco, Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan:
Pseudorandom Obfuscation and Applications. CRYPTO (5) 2025: 663-698
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/JainJMP25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/JainJMP25
Abhishek Jain, Zhengzhong Jin, Surya Mathialagan, Omer Paneth:
On Succinct Obfuscation via Propositional Proofs. FOCS 2025: 1703-1740
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/JinKLM25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/JinKLM25
Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Surya Mathialagan:
Universal SNARGs for NP from Proofs of Correctness. STOC 2025: 933-943
[i10]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DottlingJMMV25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DottlingJMMV25
Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Vinod Vaikuntanathan:
Simple and General Counterexamples for Private-Coin Evasive LWE. IACR Cryptol. ePrint Arch. 2025: 374 (2025)
[i9]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DattaJJKMS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DattaJJKMS25
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai:
Incrementally Verifiable Computation for NP from Standard Assumptions. IACR Cryptol. ePrint Arch. 2025: 1546 (2025)
2024
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/MathialaganPV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/MathialaganPV24
Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan:
Adaptively Sound Zero-Knowledge SNARKs for UP. CRYPTO (10) 2024: 38-71
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DalirrooyfardMW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DalirrooyfardMW24
Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu:
Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques. STOC 2024: 923-934
[i8]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-08562
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-08562
Yael Kirkpatrick, Surya Mathialagan:
A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms. CoRR abs/2407.08562 (2024)
[i7]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/MathialaganPV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/MathialaganPV24
Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan:
Adaptively Sound Zero-Knowledge SNARKs for UP. IACR Cryptol. ePrint Arch. 2024: 227 (2024)
[i6]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BrancoDJMMPV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BrancoDJMMPV24
Pedro Branco, Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan:
Pseudorandom Obfuscation and Applications. IACR Cryptol. ePrint Arch. 2024: 1742 (2024)
[i5]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/JinKLM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/JinKLM24
Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Surya Mathialagan:
Universal SNARGs for NP from Proofs of Correctness. IACR Cryptol. ePrint Arch. 2024: 2015 (2024)
2023
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/dcg/MathialaganS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/MathialaganS23
Surya Mathialagan, Adam Sheffer:
Distinct Distances on Non-Ruled Surfaces and Between Circles. Discret. Comput. Geom. 69(2): 422-452 (2023)
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/MathialaganV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/MathialaganV23
Surya Mathialagan, Neekon Vafa:
MacORAMa: Optimal Oblivious RAM with Integrity. CRYPTO (4) 2023: 95-127
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/Mathialagan23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/Mathialagan23
Surya Mathialagan:
Memory Checking for Parallel RAMs. TCC (2) 2023: 436-464
[i4]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-15871
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-15871
Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu:
Listing Cliques from Smaller Cliques. CoRR abs/2307.15871 (2023)
[i3]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/MathialaganV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/MathialaganV23
Surya Mathialagan, Neekon Vafa:
MacORAMa: Optimal Oblivious RAM with Integrity. IACR Cryptol. ePrint Arch. 2023: 83 (2023)
[i2]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/Mathialagan23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/Mathialagan23
Surya Mathialagan:
Memory Checking for Parallel RAMs. IACR Cryptol. ePrint Arch. 2023: 1703 (2023)
2022
[c1]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/MathialaganWX22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/MathialaganWX22
Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu:
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds. ICALP 2022: 94:1-94:20
[i1]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2204-10932
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2204-10932
Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu:
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds. CoRR abs/2204.10932 (2022)
2021
[j1]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/combinatorics/Mathialagan21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/Mathialagan21
Surya Mathialagan:
On Bipartite Distinct Distances in the Plane. Electron. J. Comb. 28(4) (2021)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.