Workshop on Algorithms and Data Science

Workshop on Algorithms and Data Science

This event is by invitation only.

Scope

The goal of this workshop is to bring together researchers working in the area of algorithms across different application domains, discuss what the most interesting challenges are, and provide an overview of the on-going activities within MSR Cambridge, as part of external collaborations, and the technology transfer success stories.

The topics covered include biological computations, data structures and concurrency, distributed computing and networks, and large scale inference and machine learning.

Program

9:00

9:30

Welcome note - Algorithms research @ MSRC 

9:30 10:00

The Cell Cycle Switch Computes Approximate Majority

Luca Cardelli, Microsoft Research

abstract

10:00 10:30

Data Structures of the Future: Concurrent, Optimistic, and Relaxed

Dan Alistarh, Microsoft Research

abstract

10:30  11:00

Coffee break

11:00 12:00

Keynote talk

Theory and Practice in Algorithm and Data Structure Design

Robert E. Tarjan, Princeton University and Microsoft Research

abstract

12:00

14:00

Lunch + Poster session

14:00 14:30

Community Detection: Recent Results and Open Problems

Laurent Massoulie, MSR/INRIA joint research centre

abstract

14:30

15:00

Labelling Images: Exploiting Problem Structure for Efficient Inference

Pushmeet Kohli, Microsoft Research

abstract

15:00 15:30

Data-Oblivious Algorithms

Olya Ohrimenko, Microsoft Research

abstract

Posters

  • Are Lock-Free Concurrent Algorithms Practically Wait-Free?
    Dan Alistarh, Microsoft Research
    abstract

  • Streaming Verification of Outsourced Computation
    Graham Cormode, University of Warwick
    abstract

  • Programmable Chemical Controllers made from DNA
    Neil Dalchau, Microsoft Research
    abstract

  • Ranking using Spectral Methods
    Fajwel Fogel, Ecole Normale Superieure
    abstract

  • Servicing “mice” – Streaming Queries as a Service
    Christos Gkantsidis, Microsoft Research
    abstract

  • Delta: Scalable Data Dissemination under Capacity Constraints
    Konstantinos Karanasos, Microsoft Research
    abstract
  • Randomized Load Balancing on Networks
    Thomas Sauerwald, University of Cambridge
    abstract

  • Balanced Graph Partition
    Milan Vojnovic, Microsoft Research
    abstract

 

 

Dates

May 15, 2014

Location
Organizers
  • Milan Vojnovic
    Microsoft Research Cambridge
Local Arrangements
  • Cara Freeman
    Microsoft Research Cambridge
Related links