Call for Papers

Computational Complexity

Fourteenth Annual IEEE Conference

May 4-6, 1999

The Federated Computing Research Conference

Atlanta, Georgia, USA

Conference Committee

Eric Allender (chair), Rutgers Univ.
Richard Beigel, U. Illinois at Chicago
Harry Buhrman, CWI, Amsterdam
Jin-Yi Cai, Univ. at Buffalo
Russell Impagliazzo, U.C. San Diego
Luc Longpré, U. of Texas at El Paso
Jacobo Torán, U. of Ulm
Avi Wigderson, The Hebrew Univ.

Program Committee

Lance Fortnow (chair), U. Chicago
Manindra Agrawal, Indian Inst. of Tech., Kanpur
Paul Beame, U. Washington
Richard Chang, U. Maryland
Frederic Green, Clark U.
Lane Hemaspaandra, U. Rochester
Pierre McKenzie, U. Montréal
Ronitt Rubinfeld, Cornell U.
Amnon Ta-Shma, International Comp. Sci. Inst.
Thomas Thierauf, U. Ulm

Important Dates

Submissions Due: Nov. 13, 1998
Notification: Jan. 18, 1999

Further Information

The conference seeks original research papers in all areas of complexity theory. Possible topics include:

Structure of complexity classes

Communication complexity

Resource-bounded reducibilities

Theory of relativizations

Interactive proof systems

Complexity and logic

Computational randomness

Kolmogorov complexity

Circuits and other concrete

Cryptographic complexity

computational models

Complexity and learning

Proof complexity

Quantum computation

We prefer electronic submissions to the conference. See next page for details. If not submitting electronically, send ten copies of an extended abstract to the program committee chair:

Lance Fortnow,

Phone: 773 702 3494

Dept. of Computer Science


University of Chicago

1100 East 58th St.

Chicago, IL 60637 USA.

A submission must be received by November 13th, 1998 for consideration. The paper should not exceed 10 pages.

Joint session with STOC'99

The STOC and Complexity Program Committees may decide to schedule a Joint Session for 1999. See next page for details.

For More Information

Get more information through the sources listed on the left. You may also contact the publicity chair: Luc Longpré; Computer Science Department, University of Texas at El Paso, El Paso, TX 79968, USA; E-mail:

The next page has more details.