Publications :: Search

Show author

On this page you see the details of the selected author.

Author information
First name:	Emanuele
Last name:	Viola
DBLP:	48/4265
Rating:	(not rated yet)
Bookmark:

Below you find the publications which have been written by this author.

Show item 1 to 25 of 88  

Select a publication
Show	Title	Venue	Rating	Date
	Journal article Eric Miles, Emanuele Viola. Shielding circuits with groups.	Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20	(0)	2013
	Journal article Zahra Jafargholi, Emanuele Viola. 3SUM, 3XOR, Triangles.	Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20	(0)	2013
	Conference paper Eric Miles, Emanuele Viola. Shielding circuits with groups.	IACR Cryptology ePrint Archive 2013, Volume 2013	(0)	2013
	Conference paper Emanuele Viola. The communication complexity of addition.	Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013	(0)	2013
	Conference paper Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola. On the Complexity of Information Spreading in Dynamic Networks.	Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013	(0)	2013
	Journal article Emanuele Viola. The Complexity of Distributions.	SIAM J. Comput. 2012, Volume 41	(0)	2012
	Conference paper Bill Fefferman, Ronen Shaltiel, Christopher Umans, Emanuele Viola. On beating the hybrid argument.	Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012 2012	(0)	2012
	Conference paper Anna Gál, Kristoffer Arnsfelt Hansen, Michal Koucký, Pavel Pudlák, Emanuele Viola. Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.	Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012	(0)	2012
	Conference paper Shachar Lovett, Emanuele Viola. Bounded-Depth Circuits Cannot Sample Good Codes.	Computational Complexity 2012, Volume 21	(0)	2012
	Conference paper Eric Miles, Emanuele Viola. Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs.	Advances in Cryptology - CRYPTO 2012 - 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings 2012	(0)	2012
	Conference paper Emanuele Viola. Extractors for Turing-Machine Sources.	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings 2012	(0)	2012
	Conference paper Rocco A. Servedio, Emanuele Viola. On a special case of rigidity.	Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19	(0)	2012
	Conference paper Eric Miles, Emanuele Viola. On the complexity of constructing pseudorandom functions (especially when they don't exist).	Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19	(0)	2012
	Conference paper Emanuele Viola. Extractors for Turing-machine sources.	Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19	(0)	2012
	Conference paper Alexander A. Razborov, Emanuele Viola. Real Advantage.	Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19	(0)	2012
	Conference paper Zahra Jafargholi, Hamidreza Jahanjou, Eric Miles, Jaideep Ramachandran, Emanuele Viola. From RAM to SAT.	Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19	(0)	2012
	Conference paper Frederic Green, Daniel Kreymer, Emanuele Viola. Block-symmetric polynomials correlate with parity better than symmetric.	Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19	(0)	2012
	Conference paper Emanuele Viola. Bit-Probe Lower Bounds for Succinct Data Structures.	SIAM J. Comput. 2012, Volume 41	(0)	2012
	Conference paper Eric Miles, Emanuele Viola. On the Complexity of Non-adaptively Increasing the Stretch of Pseudorandom Generators.	Theory of Cryptography - 8th Theory of Cryptography Conference, TCC 2011, Providence, RI, USA, March 28-30, 2011. Proceedings 2011	(0)	2011
	Conference paper Frederic Green, Daniel Kreymer, Emanuele Viola. In Brute-Force Search of Correlation Bounds for Polynomials.	Electronic Colloquium on Computational Complexity (ECCC) 2011, Volume 18	(0)	2011
	Conference paper Emanuele Viola. Extractors for circuit sources.	Electronic Colloquium on Computational Complexity (ECCC) 2011, Volume 18	(0)	2011
	Conference paper Eric Miles, Emanuele Viola. The Advanced Encryption Standard, Candidate Pseudorandom Functions, and Natural Proofs.	Electronic Colloquium on Computational Complexity (ECCC) 2011, Volume 18	(0)	2011
	Conference paper Scott Aaronson, Jeff Erickson, Mohammad Mahdian, R. Ravi, Emanuele Viola. Special Section on Foundations of Computer Science.	SIAM J. Comput. 2011, Volume 40	(0)	2011
	Conference paper Shachar Lovett, Emanuele Viola. Bounded-Depth Circuits Cannot Sample Good Codes.	Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011 2011	(0)	2011
	Conference paper Emanuele Viola. Reducing 3XOR to listing triangles, an exposition.	Electronic Colloquium on Computational Complexity (ECCC) 2011, Volume 18	(0)	2011

Show item 1 to 25 of 88  

Your query returned 88 matches in the database.