| Date |
Time |
Location |
Speaker |
Title
|
| Sep 17 |
1:00-2:00 PM |
AVW3258 |
Maria-Florina Balcan |
The Power of Localization for Active and Passive Learning of Linear Separators
|
| Sep 20 |
1:00-2:00 PM |
CSIC1122 |
Yingyu Liang |
Clustering under Perturbation Resilience
|
| Sep 27 |
1:00-2:00 PM |
CSIC1122 |
Rajesh Chitnis |
List H-Coloring a Graph by Removing Few Vertices
|
| Oct 4 |
1:00-2:00 PM |
CSIC1122 |
Kamal Jain |
Algorithmic Game Theory of eBay's Buyer-Selling matching
|
| Oct 11 |
1:00-2:00 PM |
CSIC1122 |
Matthew Andrews |
Economics of Sponsored Content in Mobile Data Networks under Uncertain Demand
|
| Oct 25 |
1:00-2:00 PM |
CSIC1122 |
Anshul Sawant |
Scheduling a Cascade with Opposing Influences
|
| Nov 1 |
1:00-2:00 PM |
CSIC1122 |
Zhenming Liu |
Statistically-secure ORAM with $\tilde{O}(\log^2 n)$ Overhead
|
| Nov 8 |
1:00-2:00 PM |
CSIC1122 |
David Harris |
[Partial Resampling in the Moser-Tardos Framework]
|
| Nov 15 |
1:00-2:00 PM |
CSIC1122 |
Mohammad Hossein Bateni |
[to be announced]
|
| Nov 22 |
1:00-2:00 PM |
CSIC1122 |
William Gasarch |
Pretty good, though still Exponetial, algorithms for 3-SAT and Min Ind Set
|