Talks
- 10:00am Monday, May 12, 2008
Speaker: Satyadev Nandakumar, Iowa State University
Topic: An Effective Ergodic Theorem and Some Applications
(Abstract)
Location: IWCC Center, Atlantic, IA
- 10:00am Wednesday, May 2, 2007
Speaker: Vinodchandran N. Variyam, University of Nebraska Lincoln
Topic: On the Space Complexity of Directed Planar Reachability Problem (Abstract)
Location: IWCC Center, Atlantic, IA.
- 10:00am Tuesday, April 24, 2007
Speaker: James I. Lathrop,
Iowa State University
Topic: Strict Self-Assembly of Discrete Sierpinski Triangles (
Abstract)
Location: IWCC Center, Atlantic, IA.
- 10:00am Tuesday, March 27, 2007
Speaker: William Gasarch,
University of Maryland at College Park
Topic: The Multiparty Communication Complexity of Exact-T (
Abstract
Slides)
Location: IWCC Center, Atlantic, IA.
- 3:00pm-, Monday, September 11, 2006
Speaker: Jack H. Lutz,
Iowa State University
Topic: The Dimensions of Individual Points in Euclidean Space (Abstract)
Location: IWCC Center, Atlantic, IA.
- 10am-12, Tuesday, August 1, 2006
Speaker: Rahul Tripathi,
University of South Florida
Topic: Unambiguity in Alternating and Hierarchical Models of Computation (Abstract)
Location: IWCC Center, Atlantic, IA.
- 10am-12, Thursday, March 9, 2006
Speaker: Srikanta Tirthapura, Iowa State University
Topic: Sketching and Processing Massive Data Streams
Location: IWCC Center, Atlantic, IA.
- 10am-12:00, Tuesday, November 8, 2005
Speaker: William Gasarch, University of Maryland at College Park
Topic: Communication Complexity of Hamming Distance (Abstract)
Location: IWCC Center, Atlantic, IA.
- 10-12:00am, Thursday, June 23, 2005
Speaker: Rahul Santhanam, University of Chicago
Topic: Hierarchy in Semantic Classes
Location: IWCC Center, Atlantic, IA
- 10-11:30am, Tuesday, November 9, 2004
Speaker: Eric Allender, Rutgers, the State University of New Jersey
Topic: Algorithmic Randomness and Derandomization (Abstract)
Location: IWCC Center, Atlantic, IA
- 10-11:30am, Tuesday, August 31, 2004
Speaker: Lance Fortnow, University of Chicago
Topic: A Hierarchy Theorem for Probabilistic Polynomial Time with One Bit of Advice (Abstract)
Location: IWCC Center, Atlantic, IA
- 10-11:30am, Tuesday, March 9, 2004
Speaker: Stephen Scott, University of Nebraska-Lincoln
Topic: Approximate Box Counting with Applications to Kernel-Based Generalized Multiple-Instance Learning
Location: IWCC Center, Atlantic, IA
- 10-11:30am, Thursday, February 12, 2004
Speaker: Pavan Aduri, Iowa State University
Topic: Pseudorandomness and NP-Completeness
Location: IWCC Center, Atlantic, IA
- 10-11:30am, Thursday, September 25, 2003
Speaker: Philippe Moser, University of Geneva
Topic: Baire's categories on small complexity classes
Location: IWCC Center, Atlantic, IA
- 10am - noon, Friday, June 20, 2003
Speaker: José Balcázar, Universitat Politècnica de Catalunya
Topic: An introduction to Support Vectors and their algorithms
Location: IWCC Center, Atlantic, IA
- 10:30am - noon, Tuesday, April 15, 2003
Speaker #1: Vinod Variyam, University of Nebraska Lincoln
Topic: Complexity of Learning via Complexity Classes(Abstract)
Speaker #2: Elvira Mayordomo, University of Zaragoza, visiting Iowa State University
Topic: Dimension and Information Theory
Location: IWCC Center, Atlantic, IA
-
10:00 - 11:30am, Thursday, March 13, 2003
Speaker : Jack H. Lutz, Iowa State University
Topic : Effective Fractal Dimension (Abstract)
Location: IWCC Center, Atlantic, IA
Contacts for further information
Pavan Aduri (
)
Jack Lutz (
)
Vinod Variyam (
)
|
Links
Aaronson's Complexity Zoo
EATCS
EATCS Complexity Column
ECCC
Fortnow's Complexity Weblog
IEEE Complexity Conference
IEEE Information Theory Society
Midwest Theory Day
SIAM Journal on Computing
SIGACT(ACM)
Theoretical Computer Science
Elsevier Computer Science
Computational Complexity (Springer)
Theory of Computing
Logical Methods in Computer Science
|