illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Current selections

Sort by: Most recent

Clear selections

Publication

A Game Theoretic Model for the Formation of Navigable Small-world Networks

Zhi Yang, Wei Chen

In Proceedings of the 24th International World Wide Web Conference (WWW’2015), Florence, Italy, May, 2015. | May 2015

ISBN: ACM 978-1-4503-3469-3/15/05.

Publication

Clustering for Set Partitioning: A Case Study in Carpooling

Cathy Wu, Ece Kamar, Eric Horvitz

In Proceedings of the Workshop on Optimization for Machine Learning (OPT) at NIPS 2015. | May 2015

Publication

Econometrics for Learning Agents

DENIS NEKIPELOV, Vasilis Syrgkanis, EVA TARDOS

EC ’15 Proceedings of the Sixteenth ACM Conference on Economics and Computation | May 2015

Publication

Distributed Outlier Detection using Compressive Sensing

Ying Yan, Jiaxing Zhang, Xuzhan Sun, Jiaqi Mu, Zheng Zhang, Thomas Moscibroda, Bojun Huang

SIGMOD 2015 | May 2015

ISBN: 978-1-4503-2758-9

Publication

What Information is Leaked under Concurrent Composition?

Vipul Goyal, Divya Gupta, Abhishek Jain

33rd Annual Cryptology Conference | May 2015

Publication

Selecting Robust Strategies in RTS Games via Concurrent Plan Augmentation

Abdelrahman Elogeel, Andrey Kolobov, Matthew Alden, Ankur Teredesai

AAMAS 2015 | May 2015

Video

P: Safe Asynchronous Event-Driven Programming

May 3, 2015 | Sriram Rajamani

P: a domain specific language for writing asynchronous event-driven programs. This asynchronous language promotes a discipline of programming where deferrals need to be declared explicitly, and consequently leads to responsive systems. The main technical contribution…

Video

The Solution of the Kadison-Singer Problem

May 2, 2015 | Nikhil Srivastava

The Kadison-Singer problem is a question in operator theory which arose in 1959 while trying to make Dirac’s axioms for quantum mechanics mathematically rigorous in the context of von Neumann algebras. A positive solution to…

Nikhil Srivastava sitting in front of a computer screen

Publication

Lock-Free Algorithms under Stochastic Schedulers

Dan Alistarh, Thomas Sauerwald, Milan Vojnovic

MSR-TR-2015-41 | May 2015

Publication

Optimal Aggregation Policy for Reducing Tail Latency of Web Search (Tech-Report Version)

Jeong-Min Yun, Yuxiong He, Sameh Elnikety, Shaolei Ren

MSR-TR-2015-39 | May 2015

Your Privacy Choices