Volume 72, Issue 1

Search all Algorithmica articles

May 2015

Includes Special Section on Theoretical Challenges in Machine Learning

Issue Editors:

Avrim Blum,
Philip M. Long

14 articles in this issue

Capacitated Domination: Problem Complexity and Approximation Algorithms
Mong-Jen Kao
Han-Lin Chen
D. T. Lee
OriginalPaper 12 November 2013 Pages: 1 - 43
Enforcing Efficient Equilibria in Network Design Games via Subsidies
John Augustine
Ioannis Caragiannis
Christos Kalaitzis
OriginalPaper 05 November 2013 Pages: 44 - 82
Streaming Algorithms for Extent Problems in High Dimensions
Pankaj K. Agarwal
R. Sharathkumar
OriginalPaper 15 November 2013 Pages: 83 - 98
Modifying a Graph Using Vertex Elimination
Petr A. Golovach
Pinar Heggernes
Michał Pilipczuk
OriginalPaper 08 November 2013 Pages: 99 - 125
Approximating Minimum-Cost Connected T-Joins
Joseph Cheriyan
Zachary Friggstad
Zhihan Gao
OriginalPaper 16 November 2013 Pages: 126 - 147
Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges
Amotz Bar-Noy
Ben Baumer
OriginalPaper 28 November 2013 Pages: 148 - 166
Incentive Compatible Mulit-Unit Combinatorial Auctions: A Primal Dual Approach
Niv Buchbinder
Rica Gonen
OriginalPaper 23 November 2013 Pages: 167 - 190
Special Issue on New Theoretical Challenges in Machine Learning
Avrim Blum
Philip M. Long
EditorialNotes 26 September 2014 Pages: 191 - 192
A Spectral Algorithm for Latent Dirichlet Allocation
Anima Anandkumar
Dean P. Foster
Yi-Kai Liu
OriginalPaper 03 July 2014 Pages: 193 - 214
Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders
Sanjeev Arora
Rong Ge
Sushant Sachdeva
OriginalPaper 04 March 2015 Pages: 215 - 236
Randomized Partition Trees for Nearest Neighbor Search
Sanjoy Dasgupta
Kaushik Sinha
OriginalPaper 09 May 2014 Pages: 237 - 263
Randomized Algorithms for Low-Rank Matrix Factorizations: Sharp Performance Bounds
Rafi Witten
Emmanuel Candès
OriginalPaper 24 May 2014 Pages: 264 - 281
Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy
Maria Florina Balcan
Vitaly Feldman
OriginalPaper 11 November 2014 Pages: 282 - 315
Learning Poisson Binomial Distributions
Constantinos Daskalakis
Ilias Diakonikolas
Rocco A. Servedio
OriginalPaper 11 February 2015 Pages: 316 - 357

Volume 72, Issue 1

Search

Navigation