Algorithms Theory Seminar, Spring 2007

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: Usually on Friday 3:00pm to 3:50pm 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.

Schedule:  

Jan 30, Tue
12:50-1:40PM

368 Little Hall

Andrew Vince

"Expander Graphs", x-linked to Combinatorics Seminar, click here for abstract.

Feb 8, Thur
12:50-1:40pm

NEB 202

Alfredo Weitzenfeld

"Biologically-Inspired Robotics: Learning from Nature", x-linked talk, click here for abstract.

Feb 19, Mon
10:40 AM

CSE 404

Dr. Nicole Immorlica

"Algorithmic Game Theory with Applications to Online Auctions", faculty candidate talk, click here for abstract

Feb 20, Tue
12:50-1:40PM

368 Little Hall

Andrew Vince

"Expander graphs - continued", x-linked to Combinatorics Seminar, click here for abstract

Feb 23, Fri
4:00PM

CSE 404

Andrew Vince
Math, UF

"Discrete Lines and Wandering Paths", x-linked talk in G2V2.

Feb 26, Mon
10:40 AM

CSE 404

Dr. Chris Ding

"Protein Interaction Module Detection Using Matrix-Based Graph Algorithms", faculty candidate talk, click here for abstract

Feb 27, Tue
12:50-1:40PM

368 Little Hall

Russell Kirk (UF)

" The hyper-Wiener index of trees ", x-linked to Combinatorics Seminar, click here for abstract

Mar 2, Fri
1:00PM

STZ 200

ATILA ABDULKADIROGLU,
Duke University

"Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match", x-linked talk in ECONOMICS SEMINAR, click for the flyer and paper in pdf format.

Mar 2, Fri
2:00-3:00PM

CSE 404

Michael Mascagni,
FSU

" Random Number Generation: A Practitioner's Overview", visiting talk hosted by Dr. Tim Davis click here for abstract

Mar 9, Fri
3:00-3:50PM

CSE 404

qual exam prep session

Dr. Meera Sitharam and Heping Gao, Click to download the problems which will be discussed(pdf file)

Mar 16, Fri
3:00-3:50PM

Spring Break

Mar 20, Tue
10:40AM

CSE 404

Atri Rudra
Faculty candidate

"Error-correction with information-theoretically optimal data rate", click here for abstract.

Mar 20, Tue
12:50PM

LIT 339

Professor Manjul Bhargava
Princeton University

"The arithmetic of quadratic forms: an overview", click here for abstract

Mar 20, Tue
1:55PM

LIT 339

Professor Manjul Bhargava
Princeton University

"Ramanujan's quaternary problem and finiteness theorems for quadratic forms", click here for abstract

Mar 20, Tue
3:00PM

LIT 339

Professor Manjul Bhargava
Princeton University

"Effective finiteness theorems and the proof of Conway's 290-conjecture", click here for abstract

April 6, Fri
4:00-5:00PM

CSE 404

Georg Umlauf
U. of Kaiserslautern

"Image and video-stream encoding using near-optimal triangulations", x-linked talk in G2V2, click for abstract.

April 17, Tue
12:50PM

LIT 368

Ali Dashti

"Formal Language and Formal power series", x-linked talk in Combinatorics Seminar, click for abstract.

April 20, Fri
3:00-3:50PM

CSE 404

Andres Mendez-Vazquez
CISE, UF

"Sparsity Promotion Using the Choquet Integral", click for the abstract, the paper and the slides respectively.

April 27, Fri
3:00-3:50PM

Reading Day

May 4, Fri
3:00-3:50PM

Eaxm Week

Cross-Linked Seminar

Previous Algorithms & Theory Seminars: