THEORY SEMINAR – Spring 2016

This semester, the theory seminars meet on Fridays at 11-12, followed by a group lunch.  Occasionally, talks will be given out of the normal Friday 11-12 slot (highlighted in yellow). Talk announcements will be sent to the cstheory mailing list. If you would like to be on the list or to give a talk, please contact me.

For information on how to get to HKUST, see this.

Date

Location

 Speaker

Title


Thursday, Feb 18, 3-4 pm

5510

Moshe Lewenstein, Bar-Ilan University

(Min,+)-Convolutions, 3SUM and Additive Combinatorics


Thursday, Feb 25, 11-12

3494

Yixin Cao, Polytechnic University

Birds of a Feather Flock Together


Tuesday, Mar 15, 2-3 pm

1504

Keisuke Tanaka, Ai Ishida, Fuyuki Kitagawa, Tokyo Institute of Technology

An introduction to cryptographical research at the Tokyo Institute of Technology


Friday, Apr 8, 11-12

3501

Anthony Man-Cho So, Chinese University of Hong Kong

A Unified Framework for Establishing Error Bounds for Structured Convex Optimization Problems


Friday, Apr 22, 11-12

3501

 

Hubert Chan, University of Hong Kong

Online Submodular Maximization with Free Disposal


Friday, June 3, 11-12

3501

 

Xiao Hu, HKUST

Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins

Monday, July 4 11-12

3501 Yun Kuen Cheung , University of Vienna
Graph Minors for Preserving Terminal Distances Approximately

 
 
Archives of Old Seminars, links and abstracts.
 
Web page maintained by
Sunil Arya,
HKUST Theoretical Computer Science Group