victor@WATSON.IBM.COM (Cris Koutsougeras) (04/17/91)
UPDATED 4/16/91
You have reached the info center for the STOC '91 conference.
This info file is automatically bounced back to you.
If you need more information, please contact Jeff Vitter (jsv@cs.brown.edu)
or Cris Koutsougeras (ck@rex.cs.tulane.edu)
----------------------------------------------------------------------
ADDITIONAL HOTEL INFO IS INCLUDED IN THIS MESSAGE
----------------------------------------------------------------------
SETTING UP A TEMPORARY MAILING LIST
We are setting up a temporary mailing list for exchanging information
about the conference. You may find this communication means convenient
in your search for accomodation or transportation or prearranging
meetings. If you would like to come in contact with other attendants
of the STOC91 conference send a message to ck@rex.cs.tulane.edu asking
for signup. If you want your message distributed send it to
ck@rex.cs.tulane.edu but include in the subject line the words "STOC-D".
----------------------------------------------------------------------
APPEALING FOR RELEASING RESERVATIONS WHICH ARE NOT NEEDED.
We had reserved 250 rooms at the Marriot for the conference. All those
rooms are booked and people now face regular room rates. Since we are
past the deadline which Marriott set for reduced rates rooms which
will be released will be made available to the public at regular rates
and without particular preference to STOC attendees. However, Marriot
will accept transfers of rooms reserved without changing the rates. If
you have a reservation which you cannot use please find someone who
wants it and arrange a transfer of the reservation to the new name.
For this purpose you may find the above mentioned mailing list ideal
so you are urged to sign up.
----------------------------------------------------------------------
Acknowledgements that registrations have been received are
automatically sent through e-mail as soon as a registration is
processed. We do not send such acknowledgements through US-mail.
If you have sent a registration and have not received a response
within two weeks, please contact ck@rex.cs.tulane.edu.
----------------------------------------------------------------------
Please note a change of room for the Sunday nite, May 5 reception.
It will be in the Mardi Gras Ballroom, Salons D-E, 3rd floor.
It will not be in La Galerie.
----------------------------------------------------------------------
A call is included in the end of this file for the upcoming IJCAI-91.
----------------------------------------------------------------------
The STOC '91 Advance Program that was recently mailed to all
SIGACT members by ACM has several errors and typos in it.
ACM accidentally sent the uncorrected galleys rather than
the corrected galleys to the printer for final printing!
The corrected program will be distributed at the conference.
Here are some of the corrections/updates to what ACM sent:
1. On the Advance Registration form, please be *sure* to include your
ACM Membership number if you are registering as an ACM or SIGACT member.
2. My correct telephone number is (401) 863-7646.
3. The 800-number for the Jazz and Heritage Festival is (800) 683-1996.
Besides the festival at the Fairgrounds racetrack Thursday-Sunday,
there are also separate concerts headlined by
Alan Toussaint (May 1, 8pm)
La Noche Latina (May 2, 7:30pm)
Count Basie and Cab Calloway Orchestra (May 3, 8pm)
Robert Cray Band, John Lee Hooker, and the Radiators (May 3, 9pm)
Jackie McLean quartet with the Harper Brothers (May 4, 8pm)
The Neville Brothers (May 4, 9pm)
D. Harrison and D. Marsalis (May 4, midnite)
There are also numerous typos in the ACM version.
Sorry for the confusion.
-- Jeff
-----------------------------------------------------------------------
The rest of this file is the STOC '91 Advance Program.
It contains information about registration, reservations, etc.
It is a LaTeX file and can be printed accordingly.
You may use the forms printed by means of this file for
registration and reservations. You are advised to check periodically
on this account for updated information.
------------------------------------------------------------------------
% written in LaTeX format
\documentstyle[12pt]{article}
%\pagestyle{empty}
\lineskiplimit=0pt
\partopsep0pt
\tolerance=5000
\setlength{\topmargin}{-.6in}
\setlength{\oddsidemargin}{0in} % distance from left edge of page to text
\setlength{\evensidemargin}{0in} % distance from left edge of page to text
\setlength{\textwidth}{6.5in}
\setlength{\textheight}{9.2in}
\def\bigskip{\addvspace{\bigskipamount}}
\begin{document}
\begin{center}
\large\bf STOC '91 Advance Program\\
New Orleans, LA\\
May 6--8, 1991
\end{center}
\bigskip\bigskip
\noindent
The 23rd Annual ACM Symposium on Theory of Computing is sponsored by
the ACM Special Interest Group for Automata and Computability
(SIGACT).
\bigskip\bigskip\bigskip
{\small\baselineskip=.91\baselineskip
\begin{verbatim}
STOC '91 ADVANCE REGISTRATION FORM
Please fill in the form below and send it, along with a check or money order
made payable to "STOC '91," to
Prof. Cris Koutsougeras
ATTN: STOC '91
Department of Computer Science
Tulane University
New Orleans, LA 70118
The regular registration fee includes the Sunday night reception, the Monday
night business meeting, the Tuesday night banquet, three continental
breakfasts, three lunches, the coffee breaks, and the proceedings.
Student registration includes all of the above except the banquet.
Nonmember registration includes all of the above and also membership to SIGACT
for the following year.
Circle the relevant items below. Refund requests will be honored until April 5,
1991.
TO GET THE EARLY FEE, REGISTRATION MATERIALS MUST BE POSTMARKED BY APRIL 5,
1991.
Category of Registrant Early Fee Late Fee
(after April 5)
ACM or SIGACT members $240 $300
Authors or Program Committee members $240 $300
Non-ACM, non-SIGACT members $300 $350
Students $60 $110
Extra banquet/jazz ticket(s) $40 $40
ACM AND SIGACT MEMBERS MUST INCLUDE THEIR ACM MEMBERSHIP NUMBER BELOW.
Name _________________________________________________________________
ACM Membership Number (required for member discount) _________________
Affiliation __________________________________________________________
Address ______________________________________________________________
City _________________________ State/Country _____________ Zip _______
Daytime Phone _____________________ Email address ____________________
Dietary restriction: Kosher ______ Vegetarian ______ Yuppie ______
\end{verbatim}
\newpage
\begin{verbatim}
STOC '91 HOTEL RESERVATION FORM
Reservations should be RECEIVED by April 5, 1991. To make reservations by
phone,
call Marriott reservations at (800) 228-9290 (toll-free from the U.S. or Canada)
or the New Orleans Marriott at (504) 581-1000, and be sure to mention STOC '91
and/or PARALLEL ALGORITHMS. Rooms are blocked from Saturday, May 4
until Saturday morning, May 11 (the first several days under STOC '91 and
the last couple days under PARALLEL ALGORITHMS).
To make reservations by mail, fill in the form below and send it with a check,
money order, or credit card information, for the first night's deposit to:
The New Orleans Marriott
555 Canal Street
New Orleans, LA 70140
ATTN: Reservations
The following credit cards are accepted: American Express, Diners Club, Visa,
Mastercard, and Carte Blanche. (Don't forget the expiration date and
signature.)
Deposits will be refunded if the hotel is notified at least one day before your
specified arrival. Please advise the hotel of late arrival.
RESERVATIONS REQUESTED BEYOND THE CUT OFF DATE OF APRIL 5, 1991 OR AFTER THE
ROOM BLOCK IS FILLED MIGHT NOT BE AVAILABLE. Checkout time is 12 noon and
checkin
is at 3 pm. Arrivals earlier than 3 pm will be accommodated if the rooms are
ready.
Single $109 _____ Double (1 bed) $109 _____
Double (2 beds) $109 _____ Triple $129 _____ Quad $139 _____
Name (print) _________________________________________________________
Address ______________________________________________________________
City _________________________ State/Country _____________ Zip _______
Arrival Date ____________________ Departure Date ____________________
Sharing room with ____________________________________________________
Credit Card (if used) ________________________________________________
Exact Name on Credit Card ____________________________________________
Credit Card No. ______________________________________________________
Expiration Date of Credit Card ______________________________________
I authorize the New Orleans Marriott Hotel to charge my account for
one night's deposit and all applicable taxes.
Signature _____________________________ Phone number _________________
\end{verbatim}
} % end small font
\newpage
\begin{center}
\large\bf PROGRAM
\end{center}
\bigskip\noindent
All events will be held at the New Orleans Marriott Hotel. All
technical sessions will be held in the Acadia Ballroom on third floor.
Lunches will be held in the adjacent Bissonet Ballroom. During the
day the Bonaparte and Regent Suites on fourth floor will be available
for small meetings and discussions. The welcoming reception will be
held Sunday night, 8--11~pm, in La Galerie, Salons~4--6, on second
floor. The Monday night business meeting will be 9--11~pm in the
Acadia Ballroom on third floor. The banquet will start at 7~pm
Tuesday night in the Mardi Gras Ballroom on third floor. You can tune
to channel 2 on the TV in the hotel rooms for this and other information.
{\small\baselineskip=.91\baselineskip
\begin{verbatim}
SUNDAY, MAY 5, 1991
RECEPTION: 8 pm - 11 pm, La Galerie, Salons 4-6, 2nd floor.
MONDAY, MAY 6, 1991
Session 1: 8:45 am - 10:20 am
Chair: Joan Feigenbaum, AT&T Bell Labs
8:45: PP is Closed Under Intersection
R. Beigel, N. Reingold, and D. Spielman, Yale
9:05: Integral Equations, Systems of Quadratic Equations, and
Exponential-Time Completeness
K. Ko, SUNY Stony Brook
9:25 Checking Computations in Polylogarithmic Time
L. A. Levin, Boston; L. Babai, U. Chicago and Eotvos;
L. Fortnow and M. Szegedy, U. Chicago
9:45 Self-Testing/Correcting for Polynomials and for Approximate Functions
P. Gemmell, Berkeley; R. Lipton and R. Rubinfeld, Princeton;
M. Sudan, Berkeley; A. Wigderson, Hebrew U. and Princeton
10:05 Deterministic Algorithms for Undirected s-t Connectivity Using
Polynomial Time and Sublinear Space
G. Barnes and W. L. Ruzzo, Washington
Coffee break 10:25 am - 11:10 am
Session 2: 11:10 am - 12:30 pm
Chair: Joachim von zur Gathem, University of Toronto
11:10 Effective Noether Irreducibility Forms and Applications
E. Kaltofen, Rensselaer
11:30 Constructing Nonresidues in Finite Fields and the Extended Riemann
Hypothesis
J. Buchmann, U. des Saarlandes; V. Shoup, Toronto
11:50 Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field
A. Menezes and S. Vanstone, Waterloo; T. Okamoto, NTT Laboratories
12:10 Fast Monte Carlo Algorithms for Permutation Groups
L. Babai, U. Chicago and Eotvos; G. Cooperman and L. Finkelstein,
Northeastern; E. Luks, Oregon; A. Seress, Ohio State
Lunch break: 12:30 pm - 2:00 pm
Session 3: 2:00 pm - 3:40 pm
Chair: David Shmoys, Cornell University
2:00 Fast Approximation Algorithms for Multicommodity Flow Problems
T. Leighton, MIT; F. Makedon, U. Texas, Dallas; S. Plotkin, Stanford;
C. Stein, MIT; E. Tardos, Cornell; S. Tragoudas, U. Texas, Dallas
2:20 A Matroid Approach to Finding Edge Connectivity and Packing Arborescences
H. N. Gabow, Colorado
2:40 Clique Partitions, Graph Compression, and Speeding-up Algorithms
T. Feder and R. Motwani, Stanford
3:00 When Trees Collide: An Approximation Algorithm for the Generalized
Steiner Tree Problem on Networks
A. Agrawal, P. Klein, and R. Ravi, Brown
3:20 Improved Algorithms for Linear Inequalities with Two Variables per
Inequality
E. Cohen, Stanford; N. Megiddo, IBM Almaden
Coffee break: 3:40 pm - 4:05 pm
Session 4: 4:05 pm - 5:45 pm
Chair: Umesh Vazirani, University of California, Berkeley
4:05 Sampling and Integration of Near Log-Concave Functions
D. Applegate and R. Kannan, CMU
4:25 Local Expansion of Vertex-Transitive Graphs and Random Generation
in Finite Groups
L. Babai, U. Chicago and Eotvos
4:45 Counting Linear Extensions Is #P-Complete
G. Brightwell, London School of Economics and Political Science;
P. Winkler, Bellcore
5:05 Finding Hidden Hamiltonian Cycles
A. Z. Broder, DEC SRC; A. M. Frieze, CMU; E. Shamir, Hebrew U.
5:25 Probabilistic Recurrence Relations
R. M. Karp, Berkeley
BUSINESS MEETING: 9:00 p.m. - 11 p.m., Acadia Ballroom, 3rd floor.
TUESDAY, MAY 7, 1991
Session 5: 8:45 am - 10:25 am
Chair: Ashok Chandra, IBM T.J. Watson
8:45 Separating Concurrent Languages with Categories of Language Embeddings
E. Shapiro, Weizmann
9:05 Generic Computation and Its Complexity
S. Abiteboul, INRIA; V. Vianu, U.C. San Diego
9:25 Hamiltonian Paths in Infinite Graphs
D. Harel, Weizmann Institute
9:45 Fundamental Discrepancies Between Average-Case Analyses Under
Discrete and Continuous Distributions: A Bin Packing Case Study
E. G. Coffman, C. A. Courcoubetis, M. R. Garey, and D. S. Johnson,
AT&T Bell Labs; L. A. McGeoch, Amherst; P. W. Shor, AT&T Bell Labs;
R. R. Weber, Cambridge; M. Yannakakis, AT&T Bell Labs
10:05 Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive
Two-processor Scheduling
E.G. Coffman, Jr. and M.R. Garey, AT&T Bell Labs
Coffee break: 10:25 am - 10:50 am
Session 6: 10:50 am - 12:30 pm
Chair: Daniel Sleator, Carnegie Mellon University
10:50 Competitive Paging with Locality of Reference
A. Borodin, Toronto; S. Irani, Berkeley;
P. Raghavan and B. Schieber, IBM T. J. Watson
11:10 The Harmonic Online K-Server Algorithm is Competitive
E. Grove, Berkeley
11:30 A Model for Data in Motion
S. Kahan, U. Washington
11:50 Lower Bounds for Randomized k-Server and Motion Planning Algorithms
H. Karloff, U. Chicago; Y. Rabani and Y. Ravid, Tel Aviv
12:10 Randomization vs. Computability in Online Problems
X. Deng and S. Mahajan, Simon Fraser
Lunch break: 12:30 pm - 2:00 pm
Session 7: 2:00 pm - 3:30 pm
Chair: Eli Upfal, IBM Almaden
2:00 Fast Parallel Space Allocation, Estimation, and Integer Sorting
T. Hagerup, Max Planck Institute
2:20 Converting High Probability into Nearly-Constant Time--with
Applications to Parallel Hashing
Y. Matias and U. Vishkin, Maryland and Tel Aviv
2:40 Fully Dynamic Algorithms for Edge-Connectivity Problems
Z. Galil, Columbia and Tel Aviv; G. F. Italiano, Columbia and U. Rome
3:00 Linear Approximation of Shortest Superstrings
A. Blum, MIT; T. Jiang, McMaster; M. Li, Waterloo;
J. Tromp, CWI; M. Yannakakis, AT&T Bell Labs
3:20 An Efficient Algorithm for the Genus Problem with Explicit
Construction of Forbidden Subgraphs
H. Djidjev, Bulgarian Academy of Sciences and Carleton; J. Reif, Duke
Coffee break: 3:40 pm - 4:05 pm
Session 8: 4:05 pm - 5:45 pm
Chair: Baruch Awerbuch, MIT
4:05 Counting Networks and Multi-Processor Coordination
J. Aspnes, CMU; M. Herlihy, DEC CRL; N. Shavit, IBM Almaden and MIT
4:25 Bounds on the Time to Reach Agreement in the Presence of Timing
Uncertainty
H. Attiya, MIT and Technion; C. Dwork, IBM Almaden;
N. Lynch, MIT; L. Stockmeyer, IBM Almaden
4:45 Wait-free Parallel Algorithms for the Union-Find Problem
R. J. Anderson, Washington; H. Woll, UC San Diego
5:05 Combining Tentative and Definite Executions for Very Fast
Dependable Parallel Computing
Z.M. Kedem, Courant and EHEI--Universite Rene Descartes; K.V. Palem,
IBM T. J. Watson; A. Raghunathan, U.C. Davis; P.G. Spirakis, Patras
5:25 Algorithms for Parallel k-Vertex Connectivity and Sparse Certificates
J. Cheriyan, Cornell; R. Thurimella, Maryland
BANQUET AND JAZZ: starts at 7 pm, Mardi Gras Ballroom, 3rd floor.
WEDNESDAY, MAY 8, 1991
Session 9: 8:45 am - 10:25 am
Chair: Michael Saks, U.C. San Diego
8:45 The Expressive Power of Voting Polynomials
J. Aspnes, CMU; R. Beigel, Yale; M. Furst and S. Rudich, CMU
9:05 Lower Bounds for Non-Commutative Computation
N. Nisan, Hebrew U.
9:25 Rounds in Communication Complexity Revisited
N. Nisan, Hebrew U.; A. Wigderson, Hebrew U. and Princeton
9:45 On Deterministic Approximation of DNF
M. Luby, ICSI; B. Velickovic, Berkeley
10:05 A Lower Bound for Parallel String Matching
D. Breslauer, Columbia; Z. Galil, Columbia and Tel Aviv
Coffee break: 10:25 am - 10:50 am
Session 10: 10:50 am - 12:30 pm
Chair: Leonard Pitt, University of Illinois
10:50 When Won't Membership Queries Help
D. Angluin, Yale; M. Kharitonov, Stanford
11:10 Learning Decision Trees Using the Fourier Sprectrum
E. Kushilevitz, Technion; Y. Mansour, Harvard
11:30 On-Line Learning of Linear Functions and Iterative Solution of
Linear Systems
N. Littlestone, NEC; P. M. Long and M.K. Warmuth, UC Santa Cruz
11:50 Testing Finite State Machines
M. Yannakakis and D. Lee, AT&T Bell Labs
12:10 Searching in the Presence of Linearly Bounded Errors
J. A. Aslam and A. Dhagat, MIT
Lunch break: 12:30 pm - 2:00 pm
Session 11: 2:00 pm - 3:20 pm
Chair: Leo Guibas, Stanford, MIT, and DEC
2:00 Navigating in Unfamiliar Geometric Terrain
A. Blum, MIT; P. Raghavan and B. Schieber, IBM TJ Watson
2:20 Approximations and Optimal Geometric Divide-and-Conquer
J. Matousek, Charles University
2:40 Hidden Surface Removal With Respect to a Moving View Point
K. Mulmuley, U. Chicago
3:00 Dynamic Trees and Dynamic Point Location
M. T. Goodrich, Johns Hopkins; R. Tamassia, Brown
Coffee break, 3:20 pm - 3:40 pm
Session 12: 3:40 pm - 5:20 pm
Chair: Michael Ben-Or, Hebrew U.
3:40 Rigorous Time/Space Tradeoffs for Inverting Functions
A. Fiat, Tel Aviv; M. Naor, IBM Almaden
4:00 Non-Malleable Cryptography
D. Dolev, IBM Almaden and Hebrew U.; C. Dwork and M. Naor, IBM Almaden
4:20 General Completeness Theorems for 2-Party Games
J. Kilian, MIT
4:40 Perfect Cryptographic Security from Partially Independent Channels
U. M. Maurer, Princeton
5:00 Factoring Numbers Using Singular Integers
L. Adleman, USC
\end{verbatim}
} % end small font
\bigskip\bigskip\bigskip\bigskip
\begin{center}
\large\bf GENERAL INFORMATION
\end{center}
\paragraph{Conference Registration and Events}
The regular registration fee includes the Sunday night reception, the
Monday night business meeting, the Tuesday night banquet, three
continental breakfasts, three lunches, the coffee breaks, and the
proceedings. Student registration includes all of the above except
the banquet. Creole and Cajun hors d'oeuvre will be served at the
reception, and local refreshments will be served at the business meeting.
The banquet includes entertainment by a traditional New Orleans jazz
band. Extra banquet tickets are available for \$40 and can be
purchased with registration or preregistration.
The registration desk will be open outside the reception in La
Galerie, second floor, on Sunday night from 8--11~pm.
On Monday to Wednesday, there will be a registration and information
desk set up outside the Acadia Ballroom on third floor from 8~am to 5~pm.
\paragraph{Proceedings}
Additional copies of the STOC '91 proceedings will be available
at the registration desk, on a first come, first served basis.
\paragraph{Hotel Information}
The conference will be held at the New Orleans Marriott Hotel, 555
Canal Street, New Orleans, LA~70140 ((504) 581--1000). The Marriott
is a first-class hotel conveniently located in downtown New Orleans at
the corner of Canal Street and Chartres, on the edge of the beautiful
French Quarter.
A block of rooms is being held from Saturday, May 4 until Saturday
morning, May 11, at a very special symposium rate for STOC '91 and the
subsequent Workshop on Parallel Algorithms. The daily rates per room
are \$109 (single, one-bed double, or two-bed double), \$129 (triple),
and \$139 (quad). See the hotel reservation form for more
information. Reservations received after the cut off date of April 5,
1991 or after the room block is filled are subject to limited
availability and might not be available at the group rate. Our group
room rates are very inexpensive compared to those of other hotels,
so please reserve early. If rooms run out, extra rooms might be found
nearby at the Sheraton New Orleans Hotel ((504) 525--2500), Hotel Le
M\'eridien New Orleans ((504) 525--6500), or the Monteleone Hotel
((504) 523--3341).
\paragraph{Child Care}
The Marriott does not have an in-house babysitting service, but
can provide a list of babysitters upon request.
\paragraph{Airline Information}
United Airlines has been designated as the official airline of STOC~'91
and is offering special fares between May~2 and May~12.
>From U.S. cities, the discount is 45\% off unrestricted coach
fares when purchased three days in advance and 5\% off any restricted
fares. Separate discounts are available for flights from Canadian
cities. There may also be discounts on international United flights
if there is sufficient booking.
To obtain this convention discount, you must call Pearson Travel
(ARC No.~41801863), 93 Dyer Street, Providence, R.I.~02903. The phone
number during business hours is (800) 729--2500 (toll-free from the
U.S. or Canada). After business hours, for emergency use, you can
call (800) 343--5032 (toll-free from the U.S. only) or (617)
262--5000.
\paragraph{Transportation}
New Orleans International Airport (MSY) is served by most major airlines.
The airport is located just west of the city, about 14 miles from downtown.
Rhodes shuttles will take you to the Marriott for about \$7 per
person; you can board them near the Delta airlines baggage claim.
Taxi fare is approximately \$18 total for 1--3 people,
\$24 for four people, and \$30 for five people.
To reach the hotel by car from the airport or points west, follow the
signs to I-10 East. Stay on I-10 East about 10.5 miles and follow the
signs all the way to the SUPERDOME. (Think SUPERDOME.) Here are the
more detailed directions: While on I-10 East, be careful to avoid
accidentally getting onto I-610 to Slidell at exit~231; that exit is
on the left so you have to stay on the right to remain on I-10 to the
business district. The exit you want is Exit~234A, which is 3.5 miles
later and is also on the left-hand side. Take Exit~234A
(U.S.~90--SUPERDOME--CLAIBORNE AVE.--WESTBANK) from the left-hand
lanes; quickly get to the middle lane and take the SUPERDOME--CLAIBORNE
AVE.\ turnoff. Keep following the signs to the SUPERDOME.
When you finally reach the Superdome, at the bottom of the ramp, turn left.
The road winds around the Superdome and eventually merges onto Poydras Street.
Continue on Poydras about 0.6 miles and turn left onto one-way Tchoupitoulas
Street (immediately before the Holiday Inn Crowne Plaza).
Proceed a couple blocks to Canal Street, the next big intersection.
Turn left onto Canal Street. The Marriott will be just ahead on the right.
You can turn into the Marriott garage at the entrance.
To reach the hotel by car from points east, enter New Orleans on
I-10 West. Take Exit~235B (CANAL STREET--SUPERDOME).
After you get off the exit ramp, go one block to the light.
Turn right; you'll now be on Canal Street. Proceed about 0.9 miles.
The Marriott will be on your left. Pass it, make a U-turn at the
indicated place on the neutral ground (being careful not to run into a
city bus), and pull into the Marriott garage.
The arrival point for Greyhound buses and Amtrak trains is the Union
Passenger Terminal, which is about one mile from the Marriott.
Regular train service extends to Houston and California, to Chicago
(on the City of New Orleans), and to Atlanta and the east coast.
\paragraph{Workshop on Parallel Algorithms}
The 2nd Annual Workshop on Parallel Algorithms (WOPA 2) will be held
at the New Orleans Marriott immediately after STOC '91, on Thursday,
May 9 and Friday, May 10. Registration is \$50 (\$20 for students)
and includes two lunches, a reception on May~9, and conference
materials. Student fellowships are available. Contact Dawn Vance at
(301) 405--6730, dawn@umiacs.umd.edu, for more information.
\paragraph{Things to See, Do, and Eat.}
New Orleans (pronounced ``Noo AW-lins'') is deservedly nicknamed
America's Most Interesting City. It is world-renowned for its
European flavor and is ideal for walking, touring, shopping, and
dining. It also boasts one of the world's largest ports. The New
Orleans Marriott Hotel is on the border of the historic French
Quarter, the city's most famous site. The French Quarter (known
locally as the Vieux Carr\'e) consists of 70-odd city blocks that
formed the original settlement founded in 1718 by the French brothers
Bienville and Iberville. The Quarter's architecture and lacework
balconies are actually Spanish, fashioned during Spain's rule during
the last half of the 18th century.
One block from the hotel is Royal Street, where you can find scores of
interesting antique shops and art galleries. One more block brings
you to Bourbon Street's many restaurants and night clubs. Mahogany
Hall (near the start of Bourbon) and Preservation Hall (just off
Bourbon on St.~Peter) are great and inexpensive places to hear
traditional jazz. (Be sure you get a seat at Preservation Hall; you
might have to stand in back for the first set.) Picturesque Jackson
Square, with its centerpiece statue of Andrew Jackson, hero of the
Battle of New Orleans, is bounded by Chartres, St.~Peter, St.~Ann, and
Decatur Streets. On the Chartres side of the square is the Cabildo
(the former Spanish seat of government), St.~Louis cathedral (one of
the oldest and most photographed churches in the U.S.), and the
Presbyt\`ere. Both the Cabildo and Presbyt\`ere now serve as museums.
On the opposite side are the Mississippi River, the renovated Jax
Brewery shopping mall, and Caf\'e du Monde, which serves its famous
beignets (doughnuts) and strong caf\'e au lait (with chicory) 24 hours
a day. Most of the city is below sea level, so you have to walk up to
see the river. The French Market is the portion of the French Quarter
starting at Caf\'e du Monde and extending downriver. Walking tours of
the French Quarter are available from the National Park Service (in
the French Market, 916 N.~Peters Street, 589--2636) and the
Presbyt\`ere (523--3939).
The brand new Aquarium of the Americas is a couple blocks from the
Marriott on the Mississippi River at the foot of Canal Street.
It ranks as one of the best aquariums in the world. It houses more than
7,500 specimens of marine life found throughout the Americas. There
is a streetcar line along the river that runs from the French Market
to the Riverwalk mall and convention center. The large Hilton hotel
at the Riverwalk is home to Pete Fountain's jazz club. The streetcar
makes several stops, including Jax Brewery, the Aquarium, and Canal
Street. You can take a boat or hydrofoil on the Mississippi River
from the Aquarium's dock to the popular Audubon Park Zoo in the uptown
section of the city. The zoo encompasses 58 acres of simulated
natural habitats and more than 1,500 animals, many of them rare and
exotic. The front part of Audubon Park faces Tulane and Loyola
Universities. The St.~Charles streetcar, the oldest
continuously-operated commuter rail line in America, runs regularly
from Canal Street along St.~Charles and Carrollton Avenues. It is a
nice one-mile walk or jog from the Tulane University carstop through
Audubon Park to the zoo. You get to see some beautiful uptown
mansions, the Garden District, and De La Salle High School (where one
conference co-chair graduated) along St.~Charles Avenue.
Other city attractions include the New Orleans Theater of the
Performing Arts, the New Orleans Philharmonic-Symphony Orchestra, the
Louisiana Superdome, the New Orleans Museum of Art in City Park, river
and bayou cruises, antebellum homes on the Mississippi River, and many
excellent places to hear jazz and New Orleans rhythm and blues. Three
places of note in the uptown section of the city are Tipitina's (on
Napoleon Avenue near the river), Maple Leaf (on Oak Street off
Carrollton), and Tyler's (on Magazine). Information on the well-known
Jazz and Heritage Festival is given below. New Orleans and its
environs are also a sportsman's paradise, offering superb
opportunities for golf, fishing of all types, tennis, horseracing, and
professional sports. There are several nice jogging routes around the
French Quarter and the river. And if you have any time left after all
that, the technical talks at STOC '91 are supposed to be pretty good.
New Orleans is home to such Creole and Cajun specialties as beignets,
strong coffee and chicory, red beans and rice (the traditional Monday
meal), jambalaya, crawfish \'etouf\'ee, shrimp cr\'eole, softshell crab,
blackened redfish, turtle soup, gumbo, crawfish bisque, oysters
Rockefeller and Bienville, eggs Benedict and eggs Sardou, po-boy
sandwiches (made on French bread, sliced lengthwise), oyster and
shrimp loaves (fried seafood po-boys), muffalettas (Italian coldcut
and oil sandwiches sold at Central Grocery in the French Market), Ramos
gin fizzes, \dots~and the list goes on and on. World-class
restaurants such as Antoine's, Galatoire's, Brennan's, Arnaud's, and
K-Paul's are in the French Quarter just a few blocks away from the
Marriott, and Emeril's is near the convention center.
(Men: some restaurants require a coat and tie.)
Oyster bars like Felix's, Acme, and the Pearl are even closer.
Further information on sights and dining
will be available at the registration desk.
The French Quarter is full of tourists at night, especially on Bourbon
Street and near Caf\'e du Monde, and is considered safe. We recommend
that you avoid wandering off to the areas northwest of the French
Quarter, on the other side of North Rampart and Basin Streets
(six blocks from the Marriott in the direction away from the river), where
there is a higher incidence of neighborhood crime.
\paragraph{Jazz and Heritage Festival}
An excellent incentive to arrive a day or two early, besides getting
cheaper airfares, is the world-famous Jazz and Heritage Festival,
which will be concluding the Thursday--Sunday immediately before
STOC~'91. The festival brings together a host of great names in
traditional jazz, modern jazz, rhythm and blues, and gospel. It also
has several local food and crafts booths. The festival takes place at the
Fairgrounds race track near City Park, 11~am--7~pm. Besides the two
main stages, there are 10 other side stages and tents. The seating at
the main stages is informal, and most people sit on blankets in the
infield. Chair seating is available in the tents. Tickets cost about
\$7; no advance tickets are needed. There are also several concerts
given throughout the week at various auditoriums in the city. Call
(800) 683--1996 or (504) 522--4786 to order reserved seats in advance.
\paragraph{Climate}
Early May weather is very nice in New Orleans. Daily
temperatures typically range from 60--80 degrees F.
Rain is likely sometime during the week; bring an umbrella.
\paragraph{Further Information}
Updates and further information
can be obtained automatically by sending an email message to
stoc@rex.cs.tulane.edu or stoc91@rex.cs.tulane.edu.
Or you can contact one of the conference co-chairs:
\begin{itemize}
\item
Cris Koutsougeras\\
Department of Computer Science\\
Tulane University\\
New Orleans, LA 70118\\
(504) 865--5840, ck@rex.cs.tulane.edu
\item
Jeff Vitter\\
Department of Computer Science\\
Brown University\\
Providence, RI 02912--1910\\
(401) 863--7646, jsv@cs.brown.edu
\end{itemize}
\end{document}
------------------------- Additional Hotel Info --------------------
This is a list of other hotel in the area with phone numbers. The area
code for all is (504). Toll free numbers are given also in
parentheses but the perons likely to answer those numbers would be
from the national headquarters and not necessarily from New Orleans.
There are too many hotels in New Orleans but the ones provided bellow
are the most convenient ones although not the cheaper ones. If you
choose any of the folowing list make sure that you are dealing with
the resort which is on the street indicated. There are more than one
hotels with the same name.
The conference takes place immediatelly after the famous Jazz Festival
and because of it New Orleans will be flooded with visitors. So do not
wait to make arrangements for accomodation.
If you are going to have a car and you are considering accomodation in
the suburbs then you may consider some hotels in Metairie (on or around
the intersection of I-10 and Causeway) which is close to the airport.
Metairie has easy access to the Downtown and it is about 9 miles
highway driving (in the mornings however I-10 may not be that fast).
The Marriot is on Canal Street which is the main Downtown street.
Poydras runs paraller to Canal and it is only a couple of blocks away
from Canal. Saint Charles runs perpendicular to Canal and Poydras.
There are some good hotels on St. Charles but they are not very close
to Marriot. However, St. Charles running in the uptown is a beautiful
street with Victorian type of houses and on it runs one of the two
street car lines. The street car goes all the way to the Downtown.
Doubletree Hotel on Canal Street 581-1300 (800-528-0444)
Hilton Hotel on Poydras Street 561-0500 (800-445-8667)
Holiday Inn Crowne Plaza on Poydras 525-9444 (800-522-6963)
Hotel Meridien on Canal Street 525-6500 (800-543-4300)
Hyatt Hotel on Poydras 561-1234 (800-233-1234)
Sheraton Hotel on Canal 525-2500 (800-325-3535)
Le Pavillon Hotel on Poydras 581-3111
Ramada Hotel on Saint Charles 566-1200 (800-228-2828)
Quality Inn Maison on Saint Charles 522-0187
Ponchartrain Hotel on Saint Charles 524-0581
----------------------------------------------------------
The following call is included here at the request of people involved
in the organization of the upcoming IJCAI-91.
------------------------------------------------------------
------------------------------ cut here ----------------------------------
CALL FOR PAPERS
IJCAI-91 WORKSHOP
=================
INTELLIGENT & COOPERATIVE INFORMATION SYSTEMS:
BRINGING AI & INFORMATION TECHNOLOGIES TOGETHER
================================================
Darling Harbour Sydney Australia - 25 August 1991.
THEME:
=====
The paradigm for the Next Generation of Information Processing
Systems will involve large numbers of intelligent agents distributed
over large computer/communication networks. Work tasks will be
defined by one or more agents and will be executed by a pool of agents
acting autonomously, cooperatively, or collaboratively, depending on
the resources required to complete the task. A goal of this vision is
to be able to efficiently, and transparently, use all computing
resources (e.g., processing, knowledge and data) that are available on
all computers in large computer/communications network. The design,
construction, use, and evolution of systems within the above paradigm
will require sophisticated support for all aspects of the systems life
cycle. We call such systems Intelligent and Cooperative Information
Systems (ICIS).
Unlike past major advances in information processing the concept of an
ICIS is evolving from several currently disjoint technologies.
Artificial Intelligence (AI) can contribute knowledge representation
and reasoning techniques, on one hand, and distributed problem solving
in a multi-agent environment on the other.
Software/Knowledge/Information Engineering can contribute design and
development environments/shells and methodologies for building ICIS.
These represent only a sample of the component technologies and the
contributions they can make to ICIS. Other technologies include
Cooperative Work, Distributed Computing, Office Information Systems,
and Interoperability.
AIM:
===
In this Workshop we propose to address many aspects of the ICIS
functionality, implementation, deployment, and evolution. Thus, the
Workshop will provide an ideal forum for exchange of ideas and for
identification of the potential roles and nature of the emerging
notion of Intelligent Cooperative Information Systems.
TOPICS:
=======
The Workshop will solicit papers describing original ideas and new
results on the foundations and role of ICIS. Suggested topics include
but are not limited to:
#1 Novel Architectures for ICIS,
#2 Advanced Modelling and Reasoning Techniques for ICIS:
- Data/Knowledge Representation and Management Techniques for
Coordinating Multiple Cooperating Agents,
- Techniques for Partitioning and Composing Data and Knowledge,
#3 Interoperability Management in Distributed, Heterogeneous Knowledge Bases:
- Interfaces, protocols and functionality,
- Consistency and Reliability for Shared Knowledge Bases.
#4 Cooperative User Interfaces for ICIS
ORGANIZING COMMITTEE:
=====================
The organizing committee consists of:
Mike P. Papazoglou (Chairman),
Australian National University (ANU),
Dept. of Computer Science,
GPO Box4, Canberra ACT 2601,
Australia
tel: +61-6-249-4725
mike@anucsd.anu.edu.au
Patrick O. Bobbie, John G. Hughes (European Coordinator),
Division of Computer Sci., Dept. of Information Systems,
Univ. of West Florida, Univ. of Ulster,
Pensacola, Shore Rd.,
Florida, FL 32514-5750, Jordanstown, Newtownabbey, Co. Antrim
USA N. Ireland BT37 0QB
tel: +1-904-474-2250 tel: +44-232-365131
pbobbie%uwf.bitnet@cunyvm.cuny.edu CBFE23@ujvax.ulster.ac.uk
The organizing committee will be assisted with paper reviweing by the
program committee which consists of the following people:
Peter Bernus (Univ. of Queensland),
Bruce Blum (Johns Hopkins Univ.),
Dimitris Karagiannis (Univ. of Ulm),
Erik Knudsen (Cap Gemini, Sweden),
Vince Lum (Naval Postgraduate School),
Louis Marinos (Erasmus Univ. Holand),
Matthew Morgenstern (Xeror Advanced Information Systems),
Timos Sellis (Univ. of Maryland),
John Smith (CSIRO, Australia),
Makoto Takizawa (Tokyo Denki Univ., Japan),
Jeffrey Tsai (Univ. of Illinois at Chicago),
Ben Wah (Univ. of Illinois at Urbana),
Norihiko Yoshida (Kyushu Univ., Japan).
The members of the organizing committe, as well as most of the
people in the program committte, are involved in the editing of a new
international journal on the theme of the Workshop which will appear
in March 1992.
SCHEDULE:
========
The Workshop will be one day long and wil take place on Sunday, August
25, 1991. There will be four hour sessions (two morning sessions with
a break, followed by a lunch break (possibly working lunch), followed
by two afternon sessions with a break in between. Session topics will
be determined by the issues addressed in the submissions and will
correspond to the topics already presented above.
Each session will begin with a few overview remarks from one of the
program committee members who has refereed the papers for that
sesssion and will act as a chairman. This will be followed by a brief
presentation (ca. 20 mins) by each of those who had papers accepted
for that session topic. This will be folowed by an open discussion on
the issues of each session, an wil be mediated by the session
chairmain. To maximize interaction atendance will be limited to 35-40
active participants, with no more than 10-12 presentations.
SUBMISIONS:
==========
Thee will be two kinds of submissions:
- Submission of 5 copies of a double-spaced paper not exceeding
5,000 words not later than April 30, 1991 to the organizing
committee chairman.
The focus of the submissions should be on identification and
discussion of key issues concerning ICIS as described above and
in particular in the role/solutions that AI techniques can provide,
as well as the current status of existing applications.
The aim here is to focus on high priority issues for research and to
encourage domain experts who have runing or prototyped applications to
describe the special requirements of the application that are not
addressed by current software as well as their solutions and/or
unsolved problems.
- Submission of 5 copies of a one-page descriprion of reserach
interests and current work (including recent publications) which
demonstrates the ability of the potential participant to contribute to
the discussions. Domain experts are encouraged to respond in this
fashion.
Invitations will be primarily issued to those who providwe substantive
submissions. The committee wil have the final choice concerning the
invitation of participants. All submissions wil be reviewed by the
program commitee. the selection of presenters an dparticipants will be
based on originality and strength of their submissions as wel as
contribution to the field. Presenters and participants will be
notified by mid May 1991. Final copy submissions will be made by June
30, 1991.
A major publishing company has been approached for publishing the
workshop proceedings. Selected papers will be considered for
publication in a special issue of intentional journal on ``Intelligent
& Cooperative Information Systems'' (IJICIS).
IMPORTANT DATES:
===============
Deadline for submission: April 30, 1991.
Notification of acceptance or rejection: May 1991.
Final paper due: June 30, 1991.
Conference: August 25, 1991.