CS Colloquium, Fall 1998

The lectures will be held at Schreiber Building, Room 309, on Sundays 2:15-3:15.

1.11 Muli Safra, Tel Aviv University

On PCP Characterizations of NP and Applications

8.11 Adi Rosen, University of Toronto

Adaptive Packet Routing for Bursty Adversarial Traffic

13.11 Luca Cardelli, Microsoft Research

(Note: special colloquium Friday, 10am, Schreiber Building, Room 012)

Abstractions for Mobile Computation

15.11 Nir Sochen, Technion

Action in Vision

22.11 Yuval Shavitt, Bell Labs, Lucent Technologies

An Active Network Approach to Efficient Network Management

29.11 Amnon Ta-Shma, ICSI, Berkeley

The Communication Complexity of Sampling

6.12 Uri Zwick, Tel Aviv University

All pairs shortest paths using bridging sets and rectangular matrix multiplications

13.12 Yarden Livnat, University of Utah

Algorithms for Rapid IsoSurface Extraction

20.12 No colloquium - HAPPY HANUKKA!

27.12 Leah Epstein, Tel Aviv University

Integer Packing and Covering Problems

3.1 Adi Shamir, The Weizmann Institute

Multivariate Cryptography

10.1 Danny Raz, Bell Labs, Lucent Technologies

Facing the Network Management Challenges -- From Address Translation to Active Network

17.1 C. Mohan, IBM Almaden & INRIA

Workflow Management in the Internet Age

24.1 Haim Kaplan, AT&T Research

Connection Management

31.1 Yair Bartal, Bell Labs, Lucent Technologies

Flow Control: Local strategies for achieving global objectives

7.2 Ehud Shapiro, The Weizmann Institute

Ribosome-Like Embodiment of the Turing Machine: Architecture for a Biological Computer

14.2 No Colloquium

21.2 Noam Nisan, Hebrew University & IDC

Algorithms for Selfish Agents

25.2 Peter Stone, Carnegie Mellon University

(Note: special colloquium Thursday, 1:15pm)

Layered Learning in Multi-Agent Systems

Previous Seminars in Previous Years