ALT 2013

26 papers

Adaptive Metric Dimensionality Reduction Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer

Algorithmic Connections Between Active Learning and Stochastic Convex Optimization Aaditya Ramdas, Aarti Singh

An Efficient Algorithm for Learning with Semi-Bandit Feedback Gergely Neu, Gábor Bartók

Bayesian Methods for Low-Rank Matrix Estimation: Short Survey and Theoretical Study Pierre Alquier

Combinatorial Online Prediction via Metarounding Takahiro Fujita, Kohei Hatano, Eiji Takimoto

Concentration and Confidence for Discrete Bayesian Sequence Predictors Tor Lattimore, Marcus Hutter, Peter Sunehag

Differentially-Private Learning of Low Dimensional Manifolds Anna Choromanska, Krzysztof Choromanski, Geetha Jagannathan, Claire Monteleoni

Dimension-Adaptive Bounds on Compressive FLD Classification Ata Kabán, Robert J. Durrant

Efficient Algorithms for Combinatorial Online Prediction Eiji Takimoto, Kohei Hatano

Exact Learning from Membership Queries: Some Techniques, Results and New Directions Nader H. Bshouty

Fast Spectral Clustering via the Nyström Method Anna Choromanska, Tony Jebara, Hyungtae Kim, Mahesh Mohan, Claire Monteleoni

Faster Hoeffding Racing: Bernstein Races via Jackknife Estimates Po-Ling Loh, Sebastian Nowozin

Generalization and Robustness of Batched Weighted Average Algorithm with V-Geometrically Ergodic Markov Data Viet Cuong Nguyen, Lam Si Tung Ho, Vu C. Dinh

Learning a Bounded-Degree Tree Using Separator Queries M. Jagadish, Anindya Sen

Learning and Optimizing with Preferences Nir Ailon

Nonparametric Multiple Change Point Estimation in Highly Dependent Time Series Azadeh Khaleghi, Daniil Ryabko

On Competitive Recommendations Jara Uitto, Roger Wattenhofer

Online PCA with Optimal Regrets Jiazhong Nie, Wojciech Kotlowski, Manfred K. Warmuth

Order Compression Schemes Malte Darnstädt, Thorsten Doliwa, Hans Ulrich Simon, Sandra Zilles

PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data Chihiro Shibata, Ryo Yoshinaka

Partial Learning of Recursively Enumerable Languages Ziyuan Gao, Frank Stephan, Sandra Zilles

Robust Risk-Averse Stochastic Multi-Armed Bandits Odalric-Ambrym Maillard

Topological Separations in Inductive Inference John Case, Timo Kötzing

Universal Algorithm for Trading in Stock Market Based on the Method of Calibration Vladimir V. V'yugin

Universal Knowledge-Seeking Agents for Stochastic Environments Laurent Orseau, Tor Lattimore, Marcus Hutter

Unsupervised Model-Free Representation Learning Daniil Ryabko