ALT 2015

25 papers

Adaptive Sampling for Incremental Optimization Using Stochastic Gradient Descent Guillaume Papa, Pascal Bianchi, Stéphan Clémençon

Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks Liu Yang, Steve Hanneke, Jaime G. Carbonell

Combining Models of Approximation with Partial Learning Ziyuan Gao, Frank Stephan, Sandra Zilles

Efficient Matrix Sensing Using Rank-1 Gaussian Measurements Kai Zhong, Prateek Jain, Inderjit S. Dhillon

Exact Learning of Multivalued Dependencies Montserrat Hermo, Ana Ozaki

Hierarchical Design of Fast Minimum Disagreement Algorithms Malte Darnstädt, Christoph Ries, Hans Ulrich Simon

Information Preserving Dimensionality Reduction Shrinu Kushagra, Shai Ben-David

Interactive Clustering of Linear Classes and Cryptographic Lower Bounds Ádám Dániel Lelkes, Lev Reyzin

Learning a Random DFA from Uniform Strings and State Information Dana Angluin, Dongqu Chen

Learning with a Drifting Target Concept Steve Hanneke, Varun Kanade, Liu Yang

Learning with Deep Cascades Giulia DeSalvo, Mehryar Mohri, Umar Syed

Multi-Task and Lifelong Learning of Kernels Anastasia Pentina, Shai Ben-David

Non-Adaptive Learning of a Hidden Hypergraph Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi

On the Computability of Solomonoff Induction and Knowledge-Seeking Jan Leike, Marcus Hutter

On the Rademacher Complexity of Weighted Automata Borja Balle, Mehryar Mohri

On the Teaching Complexity of Linear Sets Ziyuan Gao, Hans Ulrich Simon, Sandra Zilles

Online Learning in Markov Decision Processes with Continuous Actions Yi-Te Hong, Chi-Jen Lu

Online Linear Optimization for Job Scheduling Under Precedence Constraints Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto

Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard

Priced Learning Sanjay Jain, Junqi Ma, Frank Stephan

Scale-Free Algorithms for Online Linear Optimization Francesco Orabona, Dávid Pál

Solomonoff Induction Violates Nicod's Criterion Jan Leike, Marcus Hutter

Subsampling in Smoothed Range Spaces Jeff M. Phillips, Yan Zheng

Tensor Decompositions for Learning Latent Variable Models (a Survey for ALT) Anima Anandkumar, Rong Ge, Daniel J. Hsu, Sham M. Kakade, Matus Telgarsky

Two Problems for Sophistication Peter Bloem, Steven de Rooij, Pieter Adriaans