Erez Petrank

From MaRDI portal
Person:812825


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
Brief Announcement: Linearizability: A Typo
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
The ERA Theorem for Safe Memory Reclamation
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
scientific article; zbMATH DE number 7774286 (Why is no real title available?)
 
2023-12-08Paper
Passing messages while sharing memory
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing
2019-09-19Paper
CBPQ: high performance lock-free priority queue
 
2018-01-11Paper
Computational complexity and knowledge complexity (extended abstract)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
Automated verification of practical garbage collectors
Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-07-03Paper
The hardness of cache conscious data placement
Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Concurrent and resettable zero-knowledge in poly-logarithmic rounds
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Black-box concurrent zero-knowledge requires \(\tilde{\omega}(\log n)\) rounds
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Black-box constructions for secure computation
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
Space overhead bounds for dynamic memory management with partial compaction
Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-04-10Paper
Black-box constructions of protocols for secure computation
SIAM Journal on Computing
2011-07-29Paper
On achieving the ``best of both worlds in secure multiparty computation
SIAM Journal on Computing
2011-05-17Paper
Automated verification of practical garbage collectors
Logical Methods in Computer Science
2010-09-21Paper
Advances in Cryptology - CRYPTO 2003
Lecture Notes in Computer Science
2007-11-28Paper
Advances in Cryptology - CRYPTO 2003
Lecture Notes in Computer Science
2007-11-28Paper
On Combining Privacy with Guaranteed Output Delivery in Secure Multiparty Computation
Lecture Notes in Computer Science
2007-09-04Paper
Lower and upper bounds on obtaining history independence
Information and Computation
2006-04-28Paper
The hardness of cache conscious data placement
 
2006-02-06Paper
Lower bounds for concurrent zero knowledge
Combinatorica
2006-01-26Paper
Linear hash functions
Journal of the ACM
2005-01-25Paper
scientific article; zbMATH DE number 2081079 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 2009953 (Why is no real title available?)
 
2003-11-26Paper
An efficient noninteractive zero-knowledge proof system for NP with general assumptions
Journal of Cryptology
2003-09-14Paper
scientific article; zbMATH DE number 1956465 (Why is no real title available?)
 
2003-07-30Paper
Uniform generation of NP-witnesses using an NP-oracle
Information and Computation
2003-01-14Paper
Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds
SIAM Journal on Computing
2003-01-05Paper
On the knowledge complexity of \(\mathcal N\mathcal P\)
Combinatorica
2002-10-30Paper
scientific article; zbMATH DE number 1559562 (Why is no real title available?)
 
2001-02-28Paper
scientific article; zbMATH DE number 1559565 (Why is no real title available?)
 
2001-02-28Paper
CBC MAC for real-time data sources
Journal of Cryptology
2000-08-08Paper
Quantifying knowledge complexity
Computational Complexity
1999-09-01Paper
scientific article; zbMATH DE number 1302845 (Why is no real title available?)
 
1999-06-17Paper
Computational Complexity and Knowledge Complexity
SIAM Journal on Computing
1998-09-20Paper
Is code equivalence easy to decide?
IEEE Transactions on Information Theory
1998-04-13Paper
The hardness of approximation: Gap location
Computational Complexity
1994-09-01Paper
The best of both worlds: Guaranteeing termination in fast randomized Byzantine agreement protocols
Information Processing Letters
1990-01-01Paper


Research outcomes over time


This page was built for person: Erez Petrank