| D a
t e |
S p e
a k e r |
H o
s t |
| 9
- 15 February, 2 0 0 4 |
Feb 11, Wednesday
Wean Hall, 7220
noon-1:00pm
|
Ke Yang
Fair Computation |
|
Feb 12, Thursday
DH 1117
12:30 PM
|
David Galvin,
Microsoft Research Group
The
"Entropy Method" in Combinatorics |
|
Feb 12, Thursday
Wean Hall, 7500
4:00 PM
|
Henrik I. Christensen
Director, Centre for Autonomous Systems (CVAP/NADA)
and Chaired Professor, Department of Computer Science and
Numerical Analysis, KTH Royal Institute of Technology, Sweden
The Teruko Yata Memorial Lecture
in Robotics
(abs) |
|
Feb
13, Friday
Wean Hall 4623
10:30 AM |
Pavel Pevzner
Computer Science at the University of California,
San Diego
Transforming
Men into Mice: Lessons from Human and Mouse Genomic Sequences
(abs) |
|
Feb
13, Friday
Wean Hall, 7220
3:30 PM (45 minutes) |
Eran Halperin
Visiting Post-doc from Princeton
Tight
lower bounds for the asymmetric k-center problem
|
|
| Feb
13, Friday
Wean Hall, 7500
4:30 PM |
Noga Alon
Polynomials in Discrete Mathematics
(abs) |
|
| |
| 16
- 22 February, 2 0 0 4 |
Feb
17, Tuesday
Newell Simon 3305,
12:00 |
Adi Shamir
Professor, Department of Computer
Science and Applied Mathematics, The Weizmann Institute of
Science and Chief Technical Advisor, CYOTA
Hardware
Based Implementations of Factoring Algorithms (abs) |
|
| Feb
17, Tuesday
Wean Hall, 7500
4:00 PM |
Adi Shamir
Professor, Department of Computer
Science and Applied Mathematics, The Weizmann Institute of
Science and Chief Technical Advisor, CYOTA
Cryptography: State of the Science
(abs) |
|
Feb
17, Tuesday
Wean Hall, 7220
2:30pm-3:30pm |
Krzysztof
Pietrzak,
ETH Zurich
Indistinguishability and Composition
of Random Systems
|
|
Feb
18, Wednesday
Wean 4623
12-1pm |
Adi Shamir
Professor, Department of Computer
Science and Applied Mathematics, The Weizmann Institute of
Science and Chief Technical Advisor, CYOTA
A New Class of Stream Ciphers
|
|
Feb
19, Thursday
DH 1117
12:30 PM |
Miklos Ruszinko
SZTAKI
Large Convex Cones in Hypercubes
(abs)
|
|
Feb
19, Thursday
Wean 7500,
3:00 pm |
Ron Shamir
Professor, School of Computer Science Tel
Aviv University
Reverse
Engineering of Genetics Networks |
|
| Feb
20-21
Mellon Institute Auditorium |
Second
RECOMB Satellite Workshop on Computational Methods for SNPs
and Haplotypes |
|
| |
| 23
- 29 February, 2 0 0 4 |
Feb
25, Wednesday
Wean Hall, 4625
1:30 -- 3:00 pm |
Shuchi Chawla
Approximation Algorithms for Path-planning
and Clustering Problems on Graphs (Thesis
Proposal) (abs) |
|
| Feb
26, Thursday
WHERE: TBA
12:30 PM |
R. Ravi
Metric Embeddings and Approximation
Algorithms (slides)
|
|
| Feb
27, Friday
Wean 4623
3:30 |
Michael Kearns
Computer and Information Science, University
of Pennsylvania
Network Models for Game Theory
and Economics (abs) |
|
| |
| 1
- 7 March, 2 0 0 4 |
March
3, Wednesday
Wean Hall, 7623
noon-1:00pm |
Hubert Chan
Approximating the Cut-norm of
a Real Matrix |
|
| March
4, Thursday
Wean Hall, 7500
4:00 PM |
Salim Roukos
Manager, Natural Language Systems
IBM Research, Yorktown Heights
Translingual Information Processing
(abs)
|
|
March
4, Thursday
WHERE: TBA
12:30 PM |
Amitabh Sinha
Multicommodity Facility Location
|
|
March
5, Friday
Wean Hall 4623
3:30pm |
Yuval Rabani
Technion and Cornell University
Low Distortion Maps between Point Sets
(abs) |
|
|
| 8-14
March, 2 0 0 4 |
| March
11,Thursday
NSH 3305
10:00 |
Eric Xing,
UC/Berkeley
Probabilistic
Graphical Models and Algorithms for Genomic Analysis (abs) |
J. Lafferty |
| |
| 15-21
March 2 0 0 4 |
March
16,
Tuesday
Room 343 GSIA
10:30 - 12:00
|
Amr Farahat
MIT
A Generalized Greedy Algorithm
for Maximizing Submodular Functions over Matroids: New Results
and Open Questions |
GSIA |
March
17, Wednesday
Wean Hall 7220
noon - 1:00pm |
Nick Hopper
How to reveal a secret crush,
negotiate a bribe, and more |
|
March
18, Thursday
Room 343 GSIA
10:30am - 12:00 |
Kunal Talwar,
Berkeley
TBA
(Kunal has done work on
algorithmic game theory, approximation algorithms, and metric
embeddings) |
GSIA |
| March
19, Friday
Wean Hall 7220
1:00 - 2:00pm |
Dimitris Achlioptas,
Microsoft Research
A New
Look at the Second Moment Method (abs) |
|
| |
| 22-28
March 2 0 0 4 |
March
24, Wednesday
Wean Hall 4623
noon - 1:00pm |
Maria Florina
Balcan
Approximating Kernels with Low-Dimensional
Projections |
|
| |
| 29
March-4 April 2 0 0 4 |
March
31, Wednesday
Wean Hall 4623
noon - 1:00pm |
Nick Hopper
A Theory of Steganography |
|
|
Peter Hammer
|
|
| |
| 5-11
April 2 0 0 4 |
April
7, Wednesday
Wean Hall 4623
noon - 1:00pm |
Yiannis Koutis
Three theorems in spectral graph
theory |
|
| April
9,
Friday
NSH 3305
3:00pm |
Sanjeev
Arora, Princeton University
Expander flows and a sqrt{log
n}-approximation for graph expansion/sparsest cut
(abs) |
|
|
Raphael Hauser |
GSIA
OR Seminars |
April
9-10
NSH 3305 |
Web
Structure and Algorithms Workshop |
|
| |
| 12-18
April 2 0 0 4 |
April
14,
Wednesday
Wean Hall 7220
noon - 1:00pm |
Lea Kissner |
|
April
15,
Thursday
DH 1117
12:30 PM |
Michael Albert
University of Otago
Permutation classes, an overview |
|
| April
15,
Thursday
Wean Hall 7500
4:00pm
|
Tony Hoare
Senior Researcher, Programming Principles
and Tools, Microsoft Laboratories, Cambridge, United Kingdom
|
|
April 16
Friday
Wean 7220
3:30pm
|
Muthu Muthukrishnan
Rutgers Univ
What is hot, what is not; what
is new, what is next? (abs)
|
|
| |
| 19-25
April 2 0 0 4 |
April
18-19
Singleton Room, Roberts Hall |
Workshop
in Multiserver Scheduling |
|
April
21,
Wednesday
Wean Hall 4623
noon - 1:00pm |
Peter Richter
Lower Bounds for Graph Embeddings
and Combinatorial Preconditioners |
|
April
22,
Thursday
DH 1117
12:30 PM |
Konstantin
Andreev
Balanced Graph Partitioning |
|
April
22,
Thursday
Wean Hall 7500
4:00pm |
Sharad Malik
Professor of Electrical Engineering, Department
of Electrical Engineering, Princeton University
The Gaschnig/Oakley Memorial Lecture
(abs) |
|
April
23,
Friday
Wean Hall 7220
3:30pm |
Philip Klein
Brown University
Multiple-source shortest paths
in planar graphs in O(n log n) time
(abs) |
|
| |
| 23
April-2 May 2 0 0 4 |
April
28,
Wendesday
Wean Hall 4623
noon - 1:00pm |
Shuchi Chawla
From Idiosyncratic to Stereotypical:
Toward Privacy in Public Databases |
|
April
29,
Thursday
DH 1117
12:30 PM |
Jozsef Balogh
Ohio State University
Disjoint
Representability of sets
|
|
| |
| 16 - 22 May 2
0 0 4 |
Wednesday
May 19th
Wean Hall 4623
3:00pm |
Luis von Ahn
Utilizing the Power of Human Cycles,
Thesis Proposal
(abstract)
(thesis
summary) |
|
| D
a t e |
S
p e a k e r |
H
o s t
|
| 23 - 29 May 2
0 0 4 |
Monday
May 24th
Newell Simon Hall 3305
8:30am - 5:00pm |
Lamps of ALADDIN Annual Project Review |
|
| |
| 30 May - 5 June 2
0 0 4 |
Thursday
June 3rd
Wean Hall 7316
3:00pm |
Sean Hallgren,
NEC Research, Princeton
Fast Quantum
Algorithms for Computing the Unit Group and Class Group of
a Number Field
(abstract)
|
|
CENTER
Carnegie
Mellon 
Seminars on Algorithms and Complexity
Archives 2004
Aladdin
