Algorithms on Evolving Data Sets

Mohammad Mahdian
Google Inc.
March 18, 2014
Stochastic Graph Models
Play     Abstract     Slides

Force-Directed Graph Drawing Using Social Gravity and Scaling

Michael Goodrich
University of California, Irvine
March 18, 2014
Stochastic Graph Models
Play     Abstract

Distributed Algorithmic Foundations of Dynamic Networks

Gopal Pandurangan
Nanyang Technological University
March 17, 2014
Stochastic Graph Models
Play     Abstract     Slides

New Online Algorithms for Story Scheduling in Web Advertising

Suzanne Albers
Humboldt-Universität
March 17, 2014
Stochastic Graph Models
Play     Abstract     Slides

Learning how to rank via forbidden patterns - semirankings and the Erdos-Hajnal Conjecture

Krzysztof Choromanski
Google Inc.
February 14, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract

A Combinatorial, Primal-Dual approach to Semidefinite Programs

Satyen Kale
Yahoo! Inc.
February 14, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract

Faster SDP hierarchy solvers for local rounding algorithms

Ali Sinop
Institute for Advanced Study
February 14, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract

Hardness of robust graph isomorphism, Lasserre gaps, and asymmetry of random graphs

Yuan Zhou
Carnegie Mellon University
February 13, 2014
Semidefinite Programming and Graph Algorithms
Play

Three-dimensional Structure Determination of Molecules without Crystallization- from Electron Microscopy to Semidefinite Programming

Amit Singer
Princeton University
February 13, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract     Slides