dblp.uni-trier.dewww.uni-trier.de

Alexander Healy

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
12EEShafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum: A (de)constructive approach to program checking. STOC 2008: 143-152
11EEAlexander Healy: Randomness-Efficient Sampling within NC1. Computational Complexity 17(1): 3-37 (2008)
2007
10EEShafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum: Verifying and decoding in constant depth. STOC 2007: 440-449
9EEShafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum: A (De)constructive Approach to Program Checking. Electronic Colloquium on Computational Complexity (ECCC) 14(047): (2007)
2006
8EEAlexander Healy: Randomness-Efficient Sampling Within NC1. APPROX-RANDOM 2006: 398-409
7EEAlexander Healy, Emanuele Viola: Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two. STACS 2006: 672-683
6EEAlexander Healy: Randomness-Efficient Sampling within NC^1. Electronic Colloquium on Computational Complexity (ECCC) 13(058): (2006)
5EEAlexander Healy, Salil P. Vadhan, Emanuele Viola: Using Nondeterminism to Amplify Hardness. SIAM J. Comput. 35(4): 903-931 (2006)
2005
4EEMelissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin: Mercurial Commitments with Applications to Zero-Knowledge Sets. EUROCRYPT 2005: 422-439
3EEAlexander Healy, Emanuele Viola: Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two Electronic Colloquium on Computational Complexity (ECCC)(087): (2005)
2004
2EEAlexander Healy, Salil P. Vadhan, Emanuele Viola: Using nondeterminism to amplify hardness. STOC 2004: 192-201
1EEAlexander Healy, Salil P. Vadhan, Emanuele Viola: Using Nondeterminism to Amplify Hardness Electronic Colloquium on Computational Complexity (ECCC)(087): (2004)

Coauthor Index

1Melissa Chase [4]
2Shafi Goldwasser [9] [10] [12]
3Dan Gutfreund (Danny Gutfreund) [9] [10] [12]
4Tali Kaufman [9] [10] [12]
5Anna Lysyanskaya [4]
6Tal Malkin [4]
7Leonid Reyzin [4]
8Guy N. Rothblum [9] [10] [12]
9Salil P. Vadhan [1] [2] [5]
10Emanuele Viola [1] [2] [3] [5] [7]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)