http:^^www.cs.utexas.edu^users^diz^

来自「This data set contains WWW-pages collect」· EDU^USERS^DIZ^ 代码 · 共 144 行

MIME-Version: 1.0
Server: CERN/3.0
Date: Monday, 06-Jan-97 19:43:53 GMT
Content-Type: text/html
Content-Length: 3246
Last-Modified: Monday, 21-Oct-96 17:28:48 GMT

<title>David Zuckerman</title>

<h1>David Zuckerman</h1>

<!WA0><!WA0><img src="http://www.cs.utexas.edu/users/UTCS/report/1994/profiles/zuckerman.gif"><br>

<p>
Assistant Professor of Computer Sciences, The University of Texas at Austin.

<h2>Contact Information</h2>
<dl>
<dt> Office:
<dd>
Taylor Hall 3.126, [phone]
<br>
<dt> Fax:
<dd>
[phone]
<dt> Email address:
<dd>
[e-mail] 
<dt> Postal address:
<dd>
<!WA1><!WA1><a href="http://net.cs.utexas.edu/Welcome.html">
Department of Computer Sciences </a> <br>
<!WA2><!WA2><a href="http://www.utexas.edu/">
The University of Texas at Austin </a> <br>
<!WA3><!WA3><a href="http://www.quadralay.com/www/Austin/Austin.html">
Austin</a>, 
<!WA4><!WA4><a href="http://www.state.tx.us/">
Texas</a>
78712-1188 <br>
</dl>

<!WA5><!WA5><a href="http://www.cs.utexas.edu/cgi/finger/diz"> Finger.</a>

<h2>Course for Fall, 1996</h2>

<ul>
<li>
<!WA6><!WA6><a href="http://www.cs.utexas.edu/users/hqliu/cs378.html">
CS 378, Cryptography
</a>
</ul>

<h2>Research Interests</h2>

The role of randomness in computation, complexity theory,
expanders and their applications, random walks on graphs, cryptography.
For a one paragraph description as well as other information,
see my
<!WA7><!WA7><a href="http://www.cs.utexas.edu/users/UTCS/report/1995/profiles/zuckerman.html">
profile in the annual report. </a>
You can also look at my
<!WA8><!WA8><a href=http://www.cs.utexas.edu/users/diz/cv.ps>
C.V.
</a>

<h2>Some Recent Publications</h2>

<ul>
<li> <!WA9><!WA9><a href=http://www.cs.utexas.edu/users/diz/code.ps>
Asymptotically Good Codes Correcting Insertions, Deletions, and Transpositions
(SODA 97)
</a>

<li> <!WA10><!WA10><a href=http://www.cs.utexas.edu/users/diz/sampler.ps>
Randomness-Optimal Sampling, Extractors, and Constructive Leader Election
(STOC 96)
</a>

<li> <!WA11><!WA11><a href=http://www.cs.utexas.edu/users/diz/blanket.ps>
Multiple Cover Time
(Random Structures and Algorithms, to appear.)
</a>

<li> <!WA12><!WA12><a href=http://www.cs.utexas.edu/users/diz/log.ps>
Randomness is Linear in Space (JCSS, 1996)
</a>
(Preliminary version called "More Deterministic Simulation in Logspace"
from STOC 93)

<li> <!WA13><!WA13><a href=http://www.cs.utexas.edu/users/diz/bpp.ps>
Simulating BPP Using a General Weak Random Source (Algorithmica,1996)
</a>
(Preliminary version in FOCS 91)

<li> <!WA14><!WA14><a href=http://www.cs.utexas.edu/users/diz/load.ps>
Tight Analyses of Two Local Load Balancing Algorithms (STOC 95)
</a>

<li> <!WA15><!WA15><a href=http://www.cs.utexas.edu/users/diz/graphprod.ps>
Derandomized Graph Products (Computational Complexity, 1995)
</a>

<li> <!WA16><!WA16><a href=http://www.cs.utexas.edu/users/diz/subconstant.ps>
Computing With Very Weak Random Sources (FOCS 94, revised 4/6/96)
</a>

<li> <!WA17><!WA17><a href=http://www.cs.utexas.edu/users/diz/expander.ps>
Expanders that Beat the Eigenvalue Bound: Explicit Construction
and Applications (Combinatorica, to appear.  UTCS Technical report.)
</a>
(Preliminary version in STOC 93)

<li> <!WA18><!WA18><a href=http://www.cs.utexas.edu/users/diz/llsz.ps>
Efficient Construction of a Small Hitting Set
for Combinatorial Rectangles in High Dimension
(Combinatorica, to appear, revised 9/9/96)
</a>
(Preliminary version in STOC 93)

<li> <!WA19><!WA19><a href=http://www.cs.utexas.edu/users/diz/mutual.ps>
Lower Bounds for Randomized Mutual Exclusion (SICOMP, to appear) </a>
(Preliminary version in STOC 93)
</a>

<li> <!WA20><!WA20><a href=http://www.cs.utexas.edu/users/diz/approx.ps>
On Unapproximable Versions of NP-Complete Problems (SICOMP, to appear)
</a>
(Preliminary version in Structures 93)
</ul>

Here is a 
<!WA21><!WA21><a href=http://www.cs.utexas.edu/users/diz/pub.ps> 
complete list of publications and abstracts.
</a>

<!-- ====================================================================== -->

<p>
Visits to this page since April 6, 1996:
<!WA22><!WA22><img src="http://www.cs.utexas.edu/pub/cgi/Count.cgi?ft=3&dd=B&frgb=0;0;255|df=diz.dat" align=absmiddle>
<br>

Last modified:  October 21, 1996.