Volume 72; Issue 1

Algorithmica

Volume 72; Issue 1
1

Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges

Bar-Noy, Amotz, Baumer, Ben
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 1.08 MB
english, 2015
2

Incentive Compatible Mulit-Unit Combinatorial Auctions: A Primal Dual Approach

Buchbinder, Niv, Gonen, Rica
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 726 KB
english, 2015
3

Streaming Algorithms for Extent Problems in High Dimensions

Agarwal, Pankaj K., Sharathkumar, R.
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 621 KB
english, 2015
4

Approximating Minimum-Cost ConnectedT-Joins

Cheriyan, Joseph, Friggstad, Zachary, Gao, Zhihan
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 773 KB
english, 2015
5

Capacitated Domination: Problem Complexity and Approximation Algorithms

Kao, Mong-Jen, Chen, Han-Lin, Lee, D. T.
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 1.29 MB
english, 2015
8

Randomized Partition Trees for Nearest Neighbor Search

Dasgupta, Sanjoy, Sinha, Kaushik
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 464 KB
english, 2015
9

Randomized Algorithms for Low-Rank Matrix Factorizations: Sharp Performance Bounds

Witten, Rafi, Candès, Emmanuel
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 304 KB
english, 2015
10

Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy

Balcan, Maria Florina, Feldman, Vitaly
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 400 KB
english, 2015
11

Special Issue on New Theoretical Challenges in Machine Learning

Blum, Avrim, Long, Philip M.
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 92 KB
english, 2015
12

Learning Poisson Binomial Distributions

Daskalakis, Constantinos, Diakonikolas, Ilias, Servedio, Rocco A.
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 1004 KB
english, 2015
13

A Spectral Algorithm for Latent Dirichlet Allocation

Anandkumar, Anima, Foster, Dean P., Hsu, Daniel, Kakade, Sham M., Liu, Yi-Kai
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 323 KB
english, 2015