Algorithms - Microsoft Research

Publication

FxpNet: Training deep convolutional neural network in fixed-point representation

Xi Chen, Xiaolin Hu, Ningyi Xu, Hucheng Zhou, Hucheng Zhou, Ningyi Xu

International Joint Conference on Neural Networks (IJCNN 2017) | May 2017

Publication

Complete Submodularity Characterization in the Comparative Independent Cascade Model

Wei Chen, Hanrui Zhang

In Proceedings of the 11th International Frontiers of Algorithmics Workshop (FAW’2017), Chengdu, China, June, 2017 | May 2017

Publication

Personalized Cinemagraphs using Semantic Understanding and Collaborative Learning

Tae-Hyun Oh, Kyungdon Joo, Neel Joshi, Baoyuan Wang, In So Kweon, Sing Bing Kang

ICCV 2017 | May 2017

Video

Progress in Error-Correction: A Survey

May 8, 2017 | Venkatesan Guruswami

Error-correcting codes play a crucial role in safeguarding data against the adverse effects of noise during communication and storage. They are also powerful tools that in the arsenal of theoretical computer science and combinatorics. The…

0:56:45

Publication

Characterization and exploitation of nested parallelism and concurrent kernel execution to accelerate high performance applications

Fanny Nina Paravecino

April 2017

PhD Thesis: Northeastern University | April 2017

Publication

Boosting Information Spread: An Algorithmic Approach

Yishi Lin, Wei Chen, John C. S. Lui

Proceedings of the 33rd IEEE International Conference on Data Engineering (ICDE’2017), San Diego, U.S.A., April, 2017 | April 2017

Publication

Predictive Provisioning: Efficiently Anticipating Usage in Azure SQL Database

Lalitha Viswanathan, Bikash Chandra, Willis Lang, Karthik Ramachandra, Jignesh M. Patel, Ajay Kalhan, David J. Dewitt, Alan Halverson

International Conference on Data Engineering | April 2017

Video

Streaming Lower Bounds for Approximating MAX-CUT

April 17, 2017 | Michael Kapralov

We consider the problem of estimating the value of MAX-CUT in a graph in the streaming model of computation. We show that there exists a constant $\e_* > 0$ such that any randomized streaming algorithm…

1:03:31

Publication

Optimal Multi-Unit Mechanisms with Private Demands

Nikhil Devanur, Nima Haghpanah, Christos-Alexandros Psomas

April 2017

Video

Information-Performance Tradeoffs in Control

April 13, 2017 | Victoria Kostina

Consider a flying drone controlled from the ground by an observer who communicates with it via wireless. We are interested in how well the drone can be controlled via a channel that accepts r bits/sec.…

Information-Performance Tradeoffs in Control

1:01:52