Algorithms Theory Seminar, Fall 2006

Coordinators: Meera Sitharam, Heping Gao

Faculty Advisor: Meera Sitharam

Other Faculty:

Sartaj Sahni

Sanjay Ranka

Richard Newman

Anand Rangarajan

Tim Davis

Alin Dobra

Arunava Banerjee

Alper Ungor

My Tra Thai

Time and place: Every Friday 3:00pm to 4:00pm in CSE 404.

General goals:

 

1. Talks by faculty and students on research problems and special topics.

 

2. Discussion of research problems. Will provide an opportunity for students and/or faculty to collaborate on projects. There will be one main presenter who volunteers to describe problems related to their research during each meeting.

 

3. Discussion of Ph. D qualifiers exam problems including questions that have previously appeared on the exam. Questions from algorithms and theory will be discussed. There will be about 2 meetings and these will be scheduled close to the exam dates for the semester. Here are some strategies for working on qualifiers.

 

Note: If you are interested in participating in the activities of the seminar and wish to receive email about upcoming events please send me an email (hgao@cise.ufl.edu ) and I will add you to the mailing list.  

Request to Speakers: Please (encourage and) allow plenty of time for questions and discussion.

Talks:  

Date

Time & Location

Event

Description

09/15/06

1:55 PM @ CSE 404

Cross-Linked to G2V2

"Direct Methods for Sparse Linear Systems: the MATLAB sparse backslash" by Dr. Tim Davis

09/16/06 10:00 AM -11:00 AM, Saturday @ Little 339 (Atrium) Cross-linked talk in CST "Perfect, Random and Continuous Graphs", by Menachem Kojman at Combinatorial Set Theory, UF Special Year in Logic;
09/17/06 10:00 AM -11:00 AM, Sunday @ Little 339 (Atrium) Cross-linked talk in CST "Homogeneous structures and Ramsey classes", by Jaroslav Nesetril at Combinatorial Set Theory, UF Special Year in Logic;
09/18/06 4:00PM, Monday @ Little Hall 339 (Atrium) Cross-linked to Math Colloquium "Constraint Satisfication Problems: Homomorphism order in logical and CS context" by Jaroslav Nesetril, click here for the abstract in Microsoft Word format or the abstract in .pdf format
09/22/06 3:00PM @ CSE 404 Talk by Wencheng Lu "Efficient Algorithms to Construct Fast and Scalable Packet Classifiers", Wencheng Lu is a Ph.D student of Dr. Sanhi and here is the abstract
09/25/06, Monday 7th period (13:55) @ in 368 Little   Cross-Linked talk in Combinatorics Seminar "Complexities of the Phylogeny Reconstruction Problem" by Prof. Laszlo Szekely, please check Combinatorics Seminar for detail
09/26/06, Tuesday 7th period (13:55) @ in 368 Little   Cross-Linked talk in Combinatorics Seminar "Local Lemma in the space of random injections"" by Prof. Laszlo Szekely, please check Combinatorics Seminar for detail
09/29/06 3:00PM @ CSE 404   Talk by Dr. My T. Thai "Analysis of Greedy Approximation with Non-submodular Potential", by Dr. My Thai and here is the abstract
10/06/06   Homecoming  
10/13/06 3:00PM @ CSE 404   Qualifying Exam Discussion  
10/20/06 3:00PM @ CSE 404   Qualifying Exam Discussion by faculty  
10/27/06 3:00PM @ CSE 404 Talk by Andres Mendez-Vazquez " Minimum classification error training for Choquet integrals with applications to landmine detection " , Andres Mendez-Vazquez is a Ph.D student of Dr. Paul Gader and here is the abstract
11/03/06   TBA  
11/10/06 1:55PM @ CSE 404 Talk by Dr. Meera Sithram "Rigidity and Geometric Constraint Decomposition", by Dr. Meera Sitharam and here is the abstract
11/17/06 3:00PM @ CSE 404 Talk by Abu Sayeed Saifullah   "A Self-Stabilizing Algorithm For 3-Edge-Connectivity", by CISE graduate student Abu Sayeed Saifullah and here is the abstract
11/24/06   Thanksgiving  
12/01/06   TBA 
12/08/06   Reading Day  

Cross-Linked Conference or Seminar

Previous Algorithms & Theory Seminar Homepage