Ariel Gabizon

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
Plumo: an ultralight blockchain client
Financial Cryptography and Data Security
2023-05-26Paper
\textsf{Halo Infinite}: proof-carrying data from additive polynomial commitments2022-03-31Paper
Interactive oracle proofs with constant rate and query complexity2020-05-27Paper
Twenty (short) questions
Combinatorica
2019-09-04Paper
Zero knowledge protocols from succinct constraint detection2018-01-19Paper
Twenty (simple) questions
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Almost optimal cover-free families
Lecture Notes in Computer Science
2017-07-21Paper
Computational integrity with a public random string from quasi-linear PCPs
Lecture Notes in Computer Science
2017-06-23Paper
Deterministic extractors for additive sources (extended abstract)
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
2017-05-19Paper
Subspace Polynomials and Cyclic Subspace Codes
IEEE Transactions on Information Theory
2017-04-28Paper
Distribution design
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper
Quasi-linear size zero knowledge from linear-algebraic PCPs
Theory of Cryptography
2016-04-08Paper
The \(k\)-distinct language: parameterized automata constructions
Theoretical Computer Science
2016-02-26Paper
Fast algorithms for parameterized problems with relaxed disjointness constraints
Algorithms - ESA 2015
2015-11-19Paper
The \(k\)-distinct language: parameterized automata constructions
Parameterized and Exact Computation
2015-09-15Paper
On r-Simple k-Path
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Extractors for polynomial sources over fields of constant order and small characteristic
Theory of Computing
2014-10-06Paper
Non-interactive secure multiparty computation
Advances in Cryptology – CRYPTO 2014
2014-08-07Paper
A new family of locally correctable codes based on degree-lifted algebraic geometry codes
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2012-11-02Paper
Invertible zero-error dispersers and defective memory with stuck-at errors
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2012-11-02Paper
Increasing the output length of zero-error dispersers
Random Structures & Algorithms
2012-03-07Paper
Extractors and rank extractors for polynomial sources
Computational Complexity
2011-02-18Paper
Deterministic extraction from weak random sources.
Monographs in Theoretical Computer Science. An EATCS Series
2010-09-28Paper
Deterministic extractors for affine sources over large fields
Combinatorica
2009-07-20Paper
Increasing the Output Length of Zero-Error Dispersers
Lecture Notes in Computer Science
2008-11-27Paper
Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
SIAM Journal on Computing
2007-09-07Paper


Research outcomes over time


This page was built for person: Ariel Gabizon