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

Natasha: Faster Non-Convex Stochastic Optimization Via Strongly Non-Convex Parameter

Zeyuan Allen-Zhu

February 2017

Publication

A Decomposition of Forecast Error in Prediction Markets

Miro Dudík, Sébastien Lahaie, Ryan Rogers, Jennifer Wortman Vaughan

31st Conference on Neural Information Processing Systems (NIPS 2017) | February 2017

Publication

Generalization Error Bounds for Optimization Algorithms via Stability

Qi Meng, Yue Wang, Wei Chen, Taifeng Wang, Zhi-Ming Ma, Tie-Yan Liu

Thirty-First AAAI Conference on Artificial Intelligence | February 2017

Publication

p-values

Yuri Gurevich, Vladimir Vovk

January 2017 | Working Paper edition edition

Working Paper

Publication

Linear Learning with Sparse Data

Ofer Dekel

January 2017

Publication

Monadic Second-Order Logic on Finite Sequences

Loris D'Antoni, Margus Veanes

POPL’2017 | January 2017

Publication

Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals

Nicole Immorlica, Robert Kleinberg, Brendan Lucier

Symposium on Discrete Algorithms (SODA) 2017 | January 2017

Publication

Opting Into Optimal Matchings

Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, Rohit Vaish

In Proceedings of the 28th annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2017 | January 2017

Publication

Bringing LTL Model Checking to Biologists

Zara Ahmed, David Benque, Sergey Berezin, Jasmin Fisher, Anna Caroline E. Dahl, Benjamin A. Hall, Samin Ishtiaq, Jay Nanavati, Nir Piterman, Maik Riechert, Nikita Skoblov

Verification, Model Checking and Abstract Interpretation (VMCAI) | January 2017

Publication

Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound

Sivakanth Gopi, Swastik Kopparty, R. Oliveira, Noga Ron-Zewi, Shubhangi Saraf

IEEE Transactions on Information Theory | January 2017, Vol 64(8): pp. 5813-5831

Conference version appeared in SODA 2017.

Your Privacy Choices