Ariel Gabizon

From MaRDI portal
(Redirected from Person:249084)



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