ALT B

26 papers

YearTitle / Authors
2015Adaptive Sampling for Incremental Optimization Using Stochastic Gradient Descent.
Guillaume Papa, Pascal Bianchi, Stéphan Clémençon
2015Algorithmic Learning Theory - 26th International Conference, ALT 2015, Banff, AB, Canada, October 4-6, 2015, Proceedings
Kamalika Chaudhuri, Claudio Gentile, Sandra Zilles
2015Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks.
Liu Yang, Steve Hanneke, Jaime G. Carbonell
2015Combining Models of Approximation with Partial Learning.
Ziyuan Gao, Frank Stephan, Sandra Zilles
2015Efficient Matrix Sensing Using Rank-1 Gaussian Measurements.
Kai Zhong, Prateek Jain, Inderjit S. Dhillon
2015Exact Learning of Multivalued Dependencies.
Montserrat Hermo, Ana Ozaki
2015Hierarchical Design of Fast Minimum Disagreement Algorithms.
Malte Darnstädt, Christoph Ries, Hans Ulrich Simon
2015Information Preserving Dimensionality Reduction.
Shrinu Kushagra, Shai Ben-David
2015Interactive Clustering of Linear Classes and Cryptographic Lower Bounds.
Ádám Dániel Lelkes, Lev Reyzin
2015Learning a Random DFA from Uniform Strings and State Information.
Dana Angluin, Dongqu Chen
2015Learning with Deep Cascades.
Giulia DeSalvo, Mehryar Mohri, Umar Syed
2015Learning with a Drifting Target Concept.
Steve Hanneke, Varun Kanade, Liu Yang
2015Multi-task and Lifelong Learning of Kernels.
Anastasia Pentina, Shai Ben-David
2015Non-adaptive Learning of a Hidden Hypergraph.
Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi
2015On the Computability of Solomonoff Induction and Knowledge-Seeking.
Jan Leike, Marcus Hutter
2015On the Rademacher Complexity of Weighted Automata.
Borja Balle, Mehryar Mohri
2015On the Teaching Complexity of Linear Sets.
Ziyuan Gao, Hans Ulrich Simon, Sandra Zilles
2015Online Learning in Markov Decision Processes with Continuous Actions.
Yi-Te Hong, Chi-Jen Lu
2015Online Linear Optimization for Job Scheduling Under Precedence Constraints.
Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto
2015Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning.
Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard
2015Priced Learning.
Sanjay Jain, Junqi Ma, Frank Stephan
2015Scale-Free Algorithms for Online Linear Optimization.
Francesco Orabona, Dávid Pál
2015Solomonoff Induction Violates Nicod's Criterion.
Jan Leike, Marcus Hutter
2015Subsampling in Smoothed Range Spaces.
Jeff M. Phillips, Yan Zheng
2015Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT).
Anima Anandkumar, Rong Ge, Daniel J. Hsu, Sham M. Kakade, Matus Telgarsky
2015Two Problems for Sophistication.
Peter Bloem, Steven de Rooij, Pieter Adriaans