ALT 2017

32 papers

A Minimax and Asymptotically Optimal Algorithm for Stochastic Bandits Pierre Ménard, Aurélien Garivier

A Modular Analysis of Adaptive (Non-)Convex Optimization: Optimism, Composite Objectives, and Variational Bounds Pooria Joulani, András György, Csaba Szepesvári

A Strongly Quasiconvex PAC-Bayesian Bound Niklas Thiemann, Christian Igel, Olivier Wintenberger, Yevgeny Seldin

Adaptive Submodularity with Varying Query Sets: An Application to Active Multi-Label Learning Alan Fern, Robby Goetschalckx, Mandana Hamidi-Haines, Prasad Tadepalli

An Efficient Query Learning Algorithm for Zero-Suppressed Binary Decision Diagrams Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Automatic Learning from Repetitive Texts Rupert Hölzl, Sanjay Jain, Philipp Schlicht, Karen Seidel, Frank Stephan

Boundary Crossing for General Exponential Families Odalric-Ambrym Maillard

Collaborative Clustering: Sample Complexity and Efficient Algorithms Jungseul Ok, Se-Young Yun, Alexandre Proutiere, Rami Mochaourab

Dealing with Range Anxiety in Mean Estimation via Statistical Queries Vitaly Feldman

Efficient Tracking of a Growing Number of Experts Jaouad Mourtada, Odalric-Ambrym Maillard

Erasing Pattern Languages Distinguishable by a Finite Number of Strings Fahimeh Bayeh, Ziyuan Gao, Sandra Zilles

Graph Verification with a Betweenness Oracle Mano Vikash Janardhanan

Hypotheses Testing on Infinite Random Graphs Daniil Ryabko

Learning from Networked Examples Yuyi Wang, Zheng-Chu Guo, Jan Ramon

Learning MSO-Definable Hypotheses on Strings Martin Grohe, Christof Löding, Martin Ritzert

Lifelong Learning in Costly Feature Spaces Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan

Minimax Rates for Cost-Sensitive Learning on Manifolds with Approximate Nearest Neighbours Henry W. J. Reeve, Gavin Brown

New Bounds on the Price of Bandit Feedback for Mistake-Bounded Online Multiclass Learning Philip M. Long

Non-Adaptive Randomized Algorithm for Group Testing Nader H. Bshouty, Nuha Diab, Shada R. Kawar, Robert J. Shahla

Normal Forms in Semantic Language Identification Timo Kötzing, Martin Schirneck, Karen Seidel

On Compressive Ensemble Induced Regularisation: How Close Is the Finite Ensemble Precision Matrix to the Infinite Ensemble? Ata Kabán

PAC Learning Depth-3 $\textrm{AC}^0$ Circuits of Bounded Top Fanin Ning Ding, Yanli Ren, Dawu Gu

Parameter Identification in Markov Chain Choice Models Arushi Gupta, Daniel Hsu

Preference-Based Teaching of Unions of Geometric Objects Ziyuan Gao, David Kirkpatrick, Christoph Ries, Hans Simon, Sandra Zilles

Scale-Invariant Unconstrained Online Learning Wojciech Kotłowski

Soft-Bayes: Prod for Mixtures of Experts with Log-Loss Laurent Orseau, Tor Lattimore, Shane Legg

Specifying a Positive Threshold Function via Extremal Points Vadim Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh

Structured Best Arm Identification with Fixed Confidence Ruitong Huang, Mohammad M. Ajallooeian, Csaba Szepesvári, Martin Müller

The Complexity of Explaining Neural Networks Through (group) Invariants Danielle Ensign, Scott Neville, Arnab Paul, Suresh Venkatasubramanian

The Power of Random Counterexamples Dana Angluin, Tyler Dohrn

Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions Vitaly Feldman, Pravesh Kothari, Jan Vondrák

Universality of Bayesian Mixture Predictors Daniil Ryabko