Journal: Algorithmica

Volume 72, Issue 1

1 -- 43Mong-Jen Kao, Han-Lin Chen, Der-Tsai Lee. Capacitated Domination: Problem Complexity and Approximation Algorithms
44 -- 82John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis. Enforcing Efficient Equilibria in Network Design Games via Subsidies
83 -- 98Pankaj K. Agarwal, R. Sharathkumar. Streaming Algorithms for Extent Problems in High Dimensions
99 -- 125Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Fredrik Manne, Daniƫl Paulusma, Michal Pilipczuk. Modifying a Graph Using Vertex Elimination
126 -- 147Joseph Cheriyan, Zachary Friggstad, Zhihan Gao. Approximating Minimum-Cost Connected T-Joins
148 -- 166Amotz Bar-Noy, Ben Baumer. Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges
167 -- 190Niv Buchbinder, Rica Gonen. Incentive Compatible Mulit-Unit Combinatorial Auctions: A Primal Dual Approach
191 -- 192Avrim Blum, Philip M. Long. Special Issue on New Theoretical Challenges in Machine Learning
193 -- 214Anima Anandkumar, Dean P. Foster, Daniel Hsu, Sham M. Kakade, Yi-Kai Liu. A Spectral Algorithm for Latent Dirichlet Allocation
215 -- 236Sanjeev Arora, Rong Ge, Ankur Moitra, Sushant Sachdeva. Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders
237 -- 263Sanjoy Dasgupta, Kaushik Sinha. Randomized Partition Trees for Nearest Neighbor Search
316 -- 357Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio. Learning Poisson Binomial Distributions