Author Description

Login to generate an author description

Ask a Question About This Mathematician

All published works (20)

Action Title Date Authors
How to construct random functions 2019-10-09 Oded Goldreich Shafi Goldwasser Silvio Micali
+
A "paradoxical" solution to the signature problem 2019-10-09 Shafi Goldwasser Silvio Micali Ronald L. Rivest
+
ALGORAND: The Efficient and Democratic Ledger. 2016-07-05 Silvio Micali
Knightian Analysis of the Vickrey Mechanism 2015-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Sparse sign-consistent Johnson–Lindenstrauss matrices: Compression with neuroscience-based constraints 2014-11-10 Zeyuan Allen-Zhu Rati Gelashvili Silvio Micali Nir Shavit
Knightian Robustness of the Vickrey Mechanism. 2014-03-25 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Knightian Analysis of the Vickrey Mechanism 2014-03-25 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Knightian Robustness of Single-Parameter Domains 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Knightian Analysis of the VCG Mechanism in Unrestricted Combinatorial Auctions 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Knightian Robustness from Regret Minimization 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Knightian Analysis of the Vickrey Mechanism 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Bridging Utility Maximization and Regret Minimization 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Bridging Utility Maximization and Regret Minimization 2013-12-03 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
+
Proof According to Silvio 2013-06-01 Silvio Micali
Knightian Auctions 2011-12-06 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
Knightian Auctions 2011-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu
+
A “Paradoxical” Solution to The Signature Problem 2007-08-12 Shafi Goldwasser Silvio Micali Ronald L. Rivest
+
More on Proofs of Knowledge. 1998-01-01 Shai Halevi Silvio Micali
How to construct random functions 1986-08-10 Oded Goldreich Shafi Goldwasser Silvio Micali
+
How to Generate Cryptographically Strong Sequences of Pseudorandom Bits 1984-11-01 Manuel Blum Silvio Micali

Commonly Cited References

Action Title Date Authors # of times referenced
Knightian Robustness of the Vickrey Mechanism. 2014-03-25 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu 2
Knightian Analysis of the VCG Mechanism in Unrestricted Combinatorial Auctions 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu 2
+
THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS 1970-12-31 Alexander K. Zvonkin Leonid A. Levin 2
Knightian Robustness of Single-Parameter Domains 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu 2
Knightian Robustness from Regret Minimization 2014-01-01 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu 2
+
Randomness conservation inequalities; information and independence in mathematical theories 1984-04-01 Leonid A. Levin 2
+
The definition of random sequences 1966-12-01 Per Martin-Löf 2
Uncertainty in Mechanism Design 2006-01-01 Giuseppe Lopomo Luca Rigotti Chris Shannon 2
+
How to Generate Cryptographically Strong Sequences of Pseudorandom Bits 1984-11-01 Manuel Blum Silvio Micali 2
Low rank approximation and regression in input sparsity time 2013-05-28 Kenneth L. Clarkson David P. Woodruff 1
A Derandomized Sparse Johnson-Lindenstrauss Transform 2010-01-01 Daniel M. Kane Jelani Nelson 1
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform 2013-06-01 Nir Ailon Edo Liberty 1
How to construct random functions 1986-08-10 Oded Goldreich Shafi Goldwasser Silvio Micali 1
Decoding by Linear Programming 2005-11-22 Emmanuel J. Candès Terence Tao 1
Sparsity lower bounds for dimensionality reducing maps 2013-05-28 Jelani Nelson Huy L. NguyÅn 1
+
Perturbed Identity Matrices Have High Rank: Proof and Applications 2008-01-16 Noga Alon 1
Bridging Utility Maximization and Regret Minimization 2013-12-03 Alessandro Chiesa Silvio Micali Zeyuan Allen Zhu 1
Stable signal recovery from incomplete and inaccurate measurements 2006-03-01 Emmanuel J. Candès Justin Romberg Terence Tao 1
Stimulus-dependent suppression of chaos in recurrent neural networks 2010-07-07 Kanaka Rajan L. F. Abbott Haim Sompolinsky 1
+
Solved and Unsolved Problems in Number Theory. 1964-06-01 W. J. LeVeque Daniel Shanks 1
Johnson-Lindenstrauss lemma for circulant matrices 2010-01-27 Aicke Hinrichs Jan Vybíral 1
A Sparse Johnson--Lindenstrauss Transform 2010-01-01 Anirban Dasgupta Ravi Kumar Tamás Sarlós 1
A variant of the Johnson–Lindenstrauss lemma for circulant matrices 2010-12-05 Jan Vybíral 1
New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property 2011-01-01 Felix Krahmer Rachel Ward 1
+
Extensions of Lipschitz mappings into a Hilbert space 1984-01-01 William B. Johnson Joram Lindenstrauss 1
+
Approximate formulas for some functions of prime numbers 1962-03-01 J. Barkley Rosser Lowell Schoenfeld 1
Restricted Isometry Property for General p-Norms 2014-01-01 Zeyuan Allen-Zhu Rati Gelashvili Ilya Razenshteyn 1
Johnson‐Lindenstrauss lemma for circulant matrices** 2011-01-21 Aicke Hinrichs Jan Vybíral 1
Regret minimizing equilibria and mechanisms for games with strict type uncertainty 2004-07-07 Nathanaël Hyafil Craig Boutilier 1
Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform 2010-01-01 Vladimir Braverman Rafail Ostrovsky Yuval Rabani 1
Sparse sign-consistent Johnson–Lindenstrauss matrices: Compression with neuroscience-based constraints 2014-11-10 Zeyuan Allen-Zhu Rati Gelashvili Silvio Micali Nir Shavit 1
Sparser Johnson-Lindenstrauss Transforms 2014-01-01 Daniel M. Kane Jelani Nelson 1
+
The Theory of Statistical Decision 1951-03-01 L. J. Savage 1
A Simple Proof of the Restricted Isometry Property for Random Matrices 2008-01-14 Richard G. Baraniuk Mark A. Davenport Ronald DeVore Michael B. Wakin 1
On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions 2012-01-01 James Bailey Mark Iwen Craig Spencer 1