Talks will usually be at 4:00 Tuesdays and Fridays. Please note individual days and times given below. Room TBA. There will be refreshments before all talks in O'Connor 31 starting around 3:30pm. Several talks this quarter will be by job candidates.

- Jan. 14, Tuesday.
John D'Angelo, University of Illinois.
**CANCELLED**Title: Positivity for bihomogeneous polynomials

*UNFORTUNATELY, this presentation has been cancelled.*I discuss a complex variables analog of Hilbert's 17th problem. David Catlin and I used operator theory to give a surprising characterization of positive bihomogeneous polynomials. I give several applications and generalizations, and interpret them in terms of metrics on line bundles over complex projective spaces. The talk can be understood by any mathematician.

- As part of the Colloquium Series, job applicants will be
presenting talks on the following dates:
Friday, Jan. 17; Monday, Jan. 27; Friday, Feb. 7; Thursday, Feb. 20
(2 pm); Friday, Feb. 21 (moved to Mar 5 due to illness of speaker);
Tuesday, Feb. 25; Thursday, Feb. 27; Tuesday, Mar. 4; Wednesday,
Mar. 5 (rescheduled from
Friday, Feb. 21);
Thursday, March 6; other dates in February or March TBA.
Anyone wishing further information about any of these talks should contact the coordinator of the Colloquium Series, Prof. Ed Schaefer,

`eschaefer@scuacc.scu.edu`

- Feb. 11, Tuesday.
Michael Mitzenmacher, Digital Equipment Corporation
Title: Competitive algorithms for the list update problem.

Often we must make decisions with incomplete information about the future. For example, a doctor must schedule appointments with patients as they request them, without knowing the scheduling conflicts that may arise when other patients later wish to arrange appointments.

How can we evaluate algorithms that work with such incomplete information? In this talk, I will introduce competitive analysis and explain why it is a useful measure of algorithm performance. We will also analyze a simple yet surprisingly interesting problem, the list update problem, using competitive analysis.

- There are currently no other talks scheduled.
- Information about any additional talks during the Winter Quarter will be made available as soon as details are finalized.

* This page maintained by Dennis C. Smolarski, S.J.
Comments should be sent to
dsmolarski@scuacc.scu.edu.
Last updated March 3,
1997. *