Alessandro Chiesa

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
STIR: Reed-Solomon proximity testing with fewer queries
 
2025-01-10Paper
Hardness of approximation for stochastic problems via interactive oracle proofs
 
2024-07-05Paper
Lattice-based succinct arguments for NP with polylogarithmic-time verification
Advances in Cryptology – CRYPTO 2023
2024-02-02Paper
Proof-carrying data from arithmetized random oracles
Advances in Cryptology – EUROCRYPT 2023
2023-12-08Paper
A toolbox for barriers on interactive oracle proofs
Theory of Cryptography
2023-08-14Paper
Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity
SIAM Journal on Computing
2023-04-04Paper
Tight security bounds for Micali's SNARGs
 
2023-03-31Paper
Finite-strain Poynting-Thomson model: existence and linearization
 
2023-03-20Paper
scientific article; zbMATH DE number 7650374 (Why is no real title available?)
 
2023-02-03Paper
scientific article; zbMATH DE number 7650405 (Why is no real title available?)
 
2023-02-03Paper
Testing linearity against non-signaling strategies
ACM Transactions on Computation Theory
2022-12-05Paper
A PCP theorem for interactive proofs and applications
 
2022-08-30Paper
Zero-knowledge IOPs with linear-time prover and polylogarithmic-time verifier
 
2022-08-30Paper
On succinct non-interactive arguments in relativized worlds
 
2022-08-30Paper
Gemini: elastic SNARKs for diverse environments
 
2022-08-30Paper
Probabilistic checking against non-signaling strategies from linearity testing
 
2022-07-18Paper
Succinct non-interactive arguments via linear interactive proofs
Journal of Cryptology
2022-05-10Paper
Sumcheck arguments and their applications
 
2022-03-31Paper
Proof-carrying data without succinct arguments
 
2022-03-31Paper
Subquadratic SNARGs in the random oracle model
 
2022-03-31Paper
Spatial Isolation Implies Zero Knowledge Even in a Quantum World
Journal of the ACM
2022-03-31Paper
Recursive proof composition from accumulation schemes
 
2022-03-23Paper
Linear-time arguments with sublinear verification from tensor codes
 
2022-03-23Paper
Barriers for succinct arguments in the random oracle model
 
2022-03-23Paper
Marlin: preprocessing zkSNARKs with universal and updatable SRS
 
2021-12-01Paper
\textsc{Fractal}: post-quantum and transparent recursive proofs from holography
 
2021-12-01Paper
On axis-parallel tests for tensor product codes
 
2021-07-28Paper
Proofs of proximity for distribution testing
 
2021-06-15Paper
Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
On axis-parallel tests for tensor product codes
Theory of Computing
2020-12-17Paper
scientific article; zbMATH DE number 7250157 (Why is no real title available?)
 
2020-09-22Paper
Interactive oracle proofs with constant rate and query complexity
 
2020-05-27Paper
Succinct arguments in the quantum random oracle model
 
2020-04-30Paper
Linear-size constant-query IOPs for delegating computation
 
2020-04-30Paper
Aurora: transparent succinct arguments for R1CS
 
2020-02-04Paper
On Cycles of Pairing-Friendly Elliptic Curves
SIAM Journal on Applied Algebra and Geometry
2019-05-08Paper
Knightian analysis of the Vickrey mechanism
Econometrica
2019-01-30Paper
The hunting of the SNARK
Journal of Cryptology
2018-02-15Paper
Zero knowledge protocols from succinct constraint detection
 
2018-01-19Paper
Scalable zero knowledge via cycles of elliptic curves
Algorithmica
2018-01-05Paper
Computational integrity with a public random string from quasi-linear PCPs
Lecture Notes in Computer Science
2017-06-23Paper
Fast reductions from RAMs to delegatable succinct constraint satisfaction problems
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
2017-05-16Paper
Interactive oracle proofs
Theory of Cryptography
2016-12-22Paper
From extractable collision resistance to succinct non-interactive arguments of knowledge, and back again
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
2016-10-07Paper
Mechanism design with approximate valuations
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
2016-10-07Paper
Quasi-linear size zero knowledge from linear-algebraic PCPs
Theory of Cryptography
2016-04-08Paper
Cluster computing in zero knowledge
Advances in Cryptology - EUROCRYPT 2015
2015-09-30Paper
Shorter arithmetization of nondeterministic computations
Theoretical Computer Science
2015-09-16Paper
On the concrete efficiency of probabilistically-checkable proofs
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Scalable zero knowledge via cycles of elliptic curves
Advances in Cryptology – CRYPTO 2014
2014-08-07Paper
Recursive composition and bootstrapping for SNARKs and proof-carrying data
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Improved soundness for QMA with multiple provers
Chicago Journal of Theoretical Computer Science
2014-05-07Paper
Snarks for C: verifying program executions succinctly and in zero knowledge
Advances in Cryptology – CRYPTO 2013
2013-09-17Paper
Succinct non-interactive arguments via linear interactive proofs
Theory of Cryptography
2013-03-18Paper
Problems of non-relativistic quantum mechanics
UNITEXT
2013-01-15Paper
Succinct arguments from multi-prover interactive proofs and their efficiency benefits
Lecture Notes in Computer Science
2012-09-25Paper


Research outcomes over time


This page was built for person: Alessandro Chiesa