STOCA Workshop

(In conjunction with the STOC 2019 PC meeting)

Tuesday, Feb 5, 2019, 9:30 am -- 5:00 pm

Google Building 1950

Register here

Parking Information: There are many visitor parking spots here in front of Building 1950, but please consider carpooling. All entrances to Building 1950 are employee-only; we will have someone to assist visitors into the building here or here. The talks will take place in the "Bodega Bay" meeting room on the first floor of Building 1950.


0930-1000: Breakfast & Welcome

1000-1200: Talks

Inbal Talgam Cohen: Simple vs. optimal contracts

Michal Feldman: Auction design with interdependent values

Yaron Singer: Exponentially faster algorithms for submodular optimization

1200-1300: Lunch (provided)

1300-1500: Talks

Eva Tardos: Online learning with graph based feedback

Xin Li: Deterministic document exchange protocols, and almost optimal binary codes for edit errors

D Sivakumar: Learning algorithms

1500-1530: Break

1530-1700: Talks

Sushant Sachdeva: Improved Lp norm optimization via iterative refinement

Flavio Chierichetti: A reduction for efficient LDA topic reconstruction