%README FILE FOR SANJEEV ARORA's FTP DIRECTORY

files in the directory:
----------------------

abss.ps : "The hardness of approximate optima in lattices, codes,
	and linear systems." S. Arora, L. Babai, J. Stern and Z. Sweedyk.
				In FOCS 1993.
as.ps: "Probabilistic Checking of Proofs: A new characterization of NP."
	with S. Safra. In IEEE FOCS 1992. This is an expanded version.

almss.ps: "PCP and the Hardness of Approximation Problems," with Lund, Motwani,
	Sudan, Szegedy. In IEEE FOCS 1992. This is an expanded version.

ldtest.ps: "Improved Low Degree Testing and its Applications."
	with M. Sudan. In ACM STOC 1997.

qds.ps: "Simulating Quadratic Dynamical Systems is PSPACE-complete."
	S. Arora, Y. Rabani and U. Vazirani. In STOC 1994.

codes.ps: "Reductions, Codes, PCPs and Inapproximability," 
	S. Arora. In FOCS 1995.

tsp.ps: "Polynomial-time approximation schemes for Euclidean TSP
	and other geometric problems." In FOCS 1996.

tspbetter.ps "Nearly linear time approximation schemes for Euclidean TSP
	and other geometric problems." Submitted to FOCS 1997.

thesis.ps: My Ph.D. dissertation: "Probabilistically Checkable Proofs and
	Hardness of Approximation."

	(thesis.ps is about 1.23Mb long (prints to 166 pages).
	You may wish to get the compressed version thesis.ps.gz,
	and then run gunzip on it to uncompress it. 

	The file is formatted for double-sided printing 

	Some printers have problems printing such a long file.
	People who tried to break up the file into manageable
	parts using psselect has trouble with the figures in
	the file. A temporary solution to that problem is to
	use ghostview and print parts of the file from it.

	If all fails, you could go in the subdirectory "dvifile"
	and find the file thesis.dvi as well as all relevant
	figures (as .ps files) in there. ftp them all over to 
	your directory, and run dvips.)