Algorithms

Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.

Current selections

Sort by: Most recent

Clear selections

Search within these results

Content Types

Published Date

Publication

Real-time Topic-aware Influence Maximization Using Preprocessing

Wei Chen, Tian Lin, Cheng Yang

Computational Social Networks | August 2015, Vol 3(8)

Best paper runner-up award at the 4th International Conference on Computational Social Networks (CSoNet'2015)

Publication

Secure Computation with Minimal Interaction, Revisited

Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz, Anat Paskin-Cherniavsky

Advances in Cryptology – CRYPTO 2015 | August 2015

Publication

Provably weak instances of Ring-LWE

Yara Elias, Kristin Lauter, Ekin Ozman, Katherine E Stange

Advances in Cryptology-CRYPTO 2015 | Published by Springer | 2015

Publication

Interpreting Advertiser Intent in Sponsored Search

Bhanu Vattikonda, Santhosh Kodipaka, Hongyan Zhou, Vacha Dave, Saikat Guha, Alex C. Scoeren

Proceedings of the 21st ACM Conference on Knowledge Discovery and Data Mining (KDD) | August 2015

Proceedings of the 21st ACM Conference on Knowledge Discovery and Data Mining (KDD)

Publication

Quantitative Analysis of Consistency in NoSQL Key-Value Stores

Si Liu, Son Nguyen, Jatin Ganhotra, Muntasir Raihan Rahman, Indranil Gupta, José Meseguer

International Conference on Quantitative Evaluation of Systems | August 2015

Video

Real-Time Hyperlapse Creation Via Optimal Frame Selection

July 27, 2015 | Michael Cohen, Neel Joshi

Long videos can be played much faster than real-time by recording only one frame per second or by dropping all but one frame each second, i.e., by creating a timelapse. Unstable hand-held moving videos can…

Publication

Real-Time Hyperlapse Creation Via Optimal Frame Selection

Neel Joshi, Wolf Kienzle, Mike Toelle, Matt Uyttendaele, Michael Cohen

ACM Transactions on Graphics (TOG) – Proceedings of ACM SIGGRAPH 2015 | July 2015, Vol 34

Video

Programming Models for Estimates, Approximation, and Probabilistic Reasoning

July 24, 2015 | Dan Grossmann, Kathryn McKinley, Michael Carbin, Noah Goodman, and Todd Mytkowicz

Many emerging applications produce and use estimates in domains as diverse as probabilistic reasoning, machine learning, data analytics, approximate computing, and sensor programming. This session will focus on programming language models for expert developers and…

01:29:19

Publication

Multi-Scale Exploration of Convex Functions and Bandit Convex Optimization

Sébastien Bubeck, Ronen Eldan

arXiv:1507.06580v1 [math.MG] | July 2015

Best Paper Award

Project

Video

A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization

July 17, 2015 | Yin-Tat Lee

In this talk, I will present a new algorithm for finding a point in a convex set given a separation oracle. In particular, given a separation oracle for a convex set K in Rn that…

01:05:18