Atlantic Theory Seminar

A joint Iowa State University - University of Nebraska seminar on computational complexity, algorithmic information, and learning.

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

Atlantic Theory Seminar (http://www.cs.iastate.edu/~xiaoyang/atlantic.html)
Last modified on April 19th 2008.