Search results for "ALT"

Hits ?▲	Authors	Title	Venue	Year	Link
35	Alexandr Andoni, Rishabh Dudeja, Daniel Hsu 0001, Kiran Vodrahalli	Attribute-efficient learning of monomials over highly-correlated variables.	ALT	2019	DBLP BibTeX RDF
35	Firdaus Janoos, Mehryar Mohri, Karthik Sridharan (eds.)	Algorithmic Learning Theory, ALT 2018, 7-9 April 2018, Lanzarote, Canary Islands, Spain	ALT	2018	DBLP BibTeX RDF
35	Pratik Gajane, Tanguy Urvoy, Emilie Kaufmann	Corrupt Bandits for Preserving Local Privacy.	ALT	2018	DBLP BibTeX RDF
35	Tom Jurgenson, Yishay Mansour	Learning Decision Trees with Stochastic Linear Classifiers.	ALT	2018	DBLP BibTeX RDF
35	Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster	On Similarity Prediction and Pairwise Clustering.	ALT	2018	DBLP BibTeX RDF
35	Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy	Adaptive Group Testing Algorithms to Estimate the Number of Defectives.	ALT	2018	DBLP BibTeX RDF
35	Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan	Online Learning of Combinatorial Objects via Extended Formulation.	ALT	2018	DBLP BibTeX RDF
35	Henry W. J. Reeve, Joe Mellor, Gavin Brown 0001	The K-Nearest Neighbour UCB Algorithm for Multi-Armed Bandits with Covariates.	ALT	2018	DBLP BibTeX RDF
35	Justin Eldridge, Mikhail Belkin, Yusu Wang	Unperturbed: spectral analysis beyond Davis-Kahan.	ALT	2018	DBLP BibTeX RDF
35	Aditya Modi 0002, Nan Jiang 0008, Satinder Singh 0001, Ambuj Tewari	Markov Decision Processes with Continuous Side Information.	ALT	2018	DBLP BibTeX RDF
35	Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff	Learners that Use Little Information.	ALT	2018	DBLP BibTeX RDF
35	Sébastien Bubeck, Michael B. Cohen, Yuanzhi Li	Sparsity, variance and curvature in multi-armed bandits.	ALT	2018	DBLP BibTeX RDF
35	Mohammad Sadegh Talebi, Odalric-Ambrym Maillard	Variance-Aware Regret Bounds for Undiscounted Reinforcement Learning in MDPs.	ALT	2018	DBLP BibTeX RDF
35	Kobbi Nissim, Uri Stemmer	Clustering Algorithms for the Centralized and Local Models.	ALT	2018	DBLP BibTeX RDF
35	Ziyuan Gao, Sanjay Jain 0001, Frank Stephan 0001, Thomas Zeugmann	On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference.	ALT	2018	DBLP BibTeX RDF
35	Alon Gonem, Ran Gilad-Bachrach	Smooth Sensitivity Based Approach for Differentially Private PCA.	ALT	2018	DBLP BibTeX RDF
35	Uriel Feige, Yishay Mansour, Robert E. Schapire	Robust Inference for Multiclass Classification.	ALT	2018	DBLP BibTeX RDF
35	Anastasia Pentina, Shai Ben-David	Multi-task {K}ernel {L}earning Based on {P}robabilistic {L}ipschitzness.	ALT	2018	DBLP BibTeX RDF
35	Maryam Aziz, Jesse Anderton, Emilie Kaufmann, Javed A. Aslam	Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence.	ALT	2018	DBLP BibTeX RDF
35	Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda	Structure Learning of ${H}$-colorings.	ALT	2018	DBLP BibTeX RDF
35	Xiang Cheng 0006, Peter L. Bartlett	Convergence of Langevin MCMC in KL-divergence.	ALT	2018	DBLP BibTeX RDF
35	Elias Jääsaari, Janne Leppä-aho, Tomi Silander, Teemu Roos	Minimax Optimal Bayes Mixtures for Memoryless Sources over Large Alphabets.	ALT	2018	DBLP BibTeX RDF
35	Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe	An Adaptive Strategy for Active Learning with Smooth Decision Boundary.	ALT	2018	DBLP BibTeX RDF
35	Nicolò Cesa-Bianchi, Ohad Shamir	Bandit Regret Scaling with the Effective Loss Range.	ALT	2018	DBLP BibTeX RDF
35	Jialei Wang, Weiran Wang, Dan Garber, Nathan Srebro	Efficient coordinate-wise leading eigenvector computation.	ALT	2018	DBLP BibTeX RDF
35	Ya-Ping Hsieh, Volkan Cevher	Dimension-free Information Concentration via Exp-Concavity.	ALT	2018	DBLP BibTeX RDF
35	Danielle Ensign, Sorelle A. Friedler, Scott Neville, Carlos Eduardo Scheidegger, Suresh Venkatasubramanian	Decision making with limited feedback.	ALT	2018	DBLP BibTeX RDF
35	Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody	Learning under $p$-Tampering Attacks.	ALT	2018	DBLP BibTeX RDF
35	Cheng Mao, Jonathan Weed, Philippe Rigollet	Minimax Rates and Efficient Algorithms for Noisy Sorting.	ALT	2018	DBLP BibTeX RDF
35	Dominik Csiba, Peter Richtárik	Coordinate Descent Faceoff: Primal or Dual?	ALT	2018	DBLP BibTeX RDF
35	Nathan Kallus	Instrument-Armed Bandits.	ALT	2018	DBLP BibTeX RDF
35	Yanina Shkel, Maxim Raginsky, Sergio Verdú	Sequential prediction with coded side information under logarithmic loss.	ALT	2018	DBLP BibTeX RDF
35	Stéphan Clémençon, Anna Korba, Eric Sibony	Ranking Median Regression: Learning to Order through Local Consensus.	ALT	2018	DBLP BibTeX RDF
35	Lilian Besson, Emilie Kaufmann	{Multi-Player Bandits Revisited}.	ALT	2018	DBLP BibTeX RDF
35	Yuval Dagan, Koby Crammer	A Better Resource Allocation Algorithm with Semi-Bandit Feedback.	ALT	2018	DBLP BibTeX RDF
35	Steve Hanneke, Lev Reyzin (eds.)	International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan	ALT	2017	DBLP BibTeX RDF
35	Ning Ding 0001, Yanli Ren, Dawu Gu	PAC Learning Depth-3 $\textrm{AC}^0$ Circuits of Bounded Top Fanin.	ALT	2017	DBLP BibTeX RDF
35	Ata Kabán	On Compressive Ensemble Induced Regularisation: How Close is the Finite Ensemble Precision Matrix to the Infinite Ensemble?	ALT	2017	DBLP BibTeX RDF
35	Martin Grohe, Christof Löding, Martin Ritzert	Learning MSO-definable hypotheses on strings.	ALT	2017	DBLP BibTeX RDF
35	Arushi Gupta, Daniel Hsu 0001	Parameter identification in Markov chain choice models.	ALT	2017	DBLP BibTeX RDF
35	Yuyi Wang 0001, Zheng-Chu Guo, Jan Ramon	Learning from Networked Examples.	ALT	2017	DBLP BibTeX RDF
35	Pierre Ménard, Aurélien Garivier	A minimax and asymptotically optimal algorithm for stochastic bandits.	ALT	2017	DBLP BibTeX RDF
35	Philip M. Long	New bounds on the price of bandit feedback for mistake-bounded online multiclass learning.	ALT	2017	DBLP BibTeX RDF
35	Timo Kötzing, Martin Schirneck, Karen Seidel 0001	Normal Forms in Semantic Language Identification.	ALT	2017	DBLP BibTeX RDF
35	Alan Fern, Robby Goetschalckx, Mandana Hamidi-Haines, Prasad Tadepalli	Adaptive Submodularity with Varying Query Sets: An Application to Active Multi-label Learning.	ALT	2017	DBLP BibTeX RDF
35	Pooria Joulani, András György 0001, Csaba Szepesvári	A Modular Analysis of Adaptive (Non-)Convex Optimization: Optimism, Composite Objectives, and Variational Bounds.	ALT	2017	DBLP BibTeX RDF
35	Wojciech Kotlowski	Scale-Invariant Unconstrained Online Learning.	ALT	2017	DBLP BibTeX RDF
35	Nader H. Bshouty, Nuha Diab, Shada R. Kawar, Robert J. Shahla	Non-Adaptive Randomized Algorithm for Group Testing.	ALT	2017	DBLP BibTeX RDF
35	Fahimeh Bayeh, Ziyuan Gao, Sandra Zilles	Erasing Pattern Languages Distinguishable by a Finite Number of Strings.	ALT	2017	DBLP BibTeX RDF
35	Di Chen, Jeff M. Phillips	Relative Error Embeddings of the Gaussian Kernel Distance.	ALT	2017	DBLP BibTeX RDF
35	Niklas Thiemann, Christian Igel, Olivier Wintenberger, Yevgeny Seldin	A Strongly Quasiconvex PAC-Bayesian Bound.	ALT	2017	DBLP BibTeX RDF
35	Ruitong Huang, Mohammad M. Ajallooeian, Csaba Szepesvári, Martin Müller 0003	Structured Best Arm Identification with Fixed Confidence.	ALT	2017	DBLP BibTeX RDF
35	Daniil Ryabko	Hypotheses testing on infinite random graphs.	ALT	2017	DBLP BibTeX RDF
35	Danielle Ensign, Scott Neville, Arnab Paul, Suresh Venkatasubramanian	The Complexity of Explaining Neural Networks Through (group) Invariants.	ALT	2017	DBLP BibTeX RDF
35	Daniil Ryabko	Universality of Bayesian mixture predictors.	ALT	2017	DBLP BibTeX RDF
35	Vadim V. Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh	Specifying a positive threshold function via extremal points.	ALT	2017	DBLP BibTeX RDF
35	Odalric-Ambrym Maillard	Boundary Crossing for General Exponential Families.	ALT	2017	DBLP BibTeX RDF
35	Jaouad Mourtada, Odalric-Ambrym Maillard	Efficient tracking of a growing number of experts.	ALT	2017	DBLP BibTeX RDF
35	Rupert Hölzl 0001, Sanjay Jain 0001, Philipp Schlicht, Karen Seidel 0001, Frank Stephan 0001	Automatic Learning from Repetitive Texts.	ALT	2017	DBLP BibTeX RDF
35	Dana Angluin, Tyler Dohrn	The Power of Random Counterexamples.	ALT	2017	DBLP BibTeX RDF
35	Henry W. J. Reeve, Gavin Brown 0001	Minimax rates for cost-sensitive learning on manifolds with approximate nearest neighbours.	ALT	2017	DBLP BibTeX RDF
35	Laurent Orseau, Tor Lattimore, Shane Legg	Soft-Bayes: Prod for Mixtures of Experts with Log-Loss.	ALT	2017	DBLP BibTeX RDF
35	Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara	An efficient query learning algorithm for zero-suppressed binary decision diagrams.	ALT	2017	DBLP BibTeX RDF
35	Ziyuan Gao, David G. Kirkpatrick, Christoph Ries, Hans Ulrich Simon, Sandra Zilles	Preference-based Teaching of Unions of Geometric Objects.	ALT	2017	DBLP BibTeX RDF
35	Vitaly Feldman	Dealing with Range Anxiety in Mean Estimation via Statistical Queries.	ALT	2017	DBLP BibTeX RDF
35	Vitaly Feldman, Pravesh Kothari, Jan Vondrák	Tight Bounds on ℓ1 Approximation and Learning of Self-Bounding Functions.	ALT	2017	DBLP BibTeX RDF
35	Mano Vikash Janardhanan	Graph Verification with a Betweenness Oracle.	ALT	2017	DBLP BibTeX RDF
35	Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan	Lifelong Learning in Costly Feature Spaces.	ALT	2017	DBLP BibTeX RDF
35	Jungseul Ok, Se-Young Yun, Alexandre Proutière, Rami Mochaourab	Collaborative Clustering: Sample Complexity and Efficient Algorithms.	ALT	2017	DBLP BibTeX RDF
35	Ronald Ortner, Hans Ulrich Simon, Sandra Zilles (eds.)	Algorithmic Learning Theory - 27th International Conference, ALT 2016, Bari, Italy, October 19-21, 2016, Proceedings	ALT	2016	DBLP DOI BibTeX RDF
35	Wojciech Kotlowski	On Minimaxity of Follow the Leader Strategy in the Stochastic Setting.	ALT	2016	DBLP DOI BibTeX RDF
35	Shrinu Kushagra, Samira Samadi, Shai Ben-David	Finding Meaningful Cluster Structure Amidst Background Noise.	ALT	2016	DBLP DOI BibTeX RDF
35	Shai Ben-David, Ruth Urner	On Version Space Compression.	ALT	2016	DBLP DOI BibTeX RDF
35	Shay Moran, Manfred K. Warmuth	Labeled Compression Schemes for Extremal Classes.	ALT	2016	DBLP DOI BibTeX RDF
35	Lijun Zhang 0005, Tianbao Yang, Rong Jin 0001, Zhi-Hua Zhou	Sparse Learning for Large-Scale and High-Dimensional Data: A Randomized Convex-Concave Optimization Approach.	ALT	2016	DBLP DOI BibTeX RDF
35	Nader H. Bshouty, Areej Costa	Exact Learning of Juntas from Membership Queries.	ALT	2016	DBLP DOI BibTeX RDF
35	Sivan Sabato	Submodular Learning and Covering with Response-Dependent Costs.	ALT	2016	DBLP DOI BibTeX RDF
35	Nikita Zhivotovskiy, Steve Hanneke	Localization of VC Classes: Beyond Local Rademacher Complexities.	ALT	2016	DBLP DOI BibTeX RDF
35	Rupert Hölzl 0001, Sanjay Jain 0001, Frank Stephan 0001	Learning Pattern Languages over Groups.	ALT	2016	DBLP DOI BibTeX RDF
35	Anna Harutyunyan, Marc G. Bellemare, Tom Stepleton, Rémi Munos	Q(λ) with Off-Policy Corrections.	ALT	2016	DBLP DOI BibTeX RDF
35	Emilie Kaufmann, Thomas Bonald, Marc Lelarge	A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks.	ALT	2016	DBLP DOI BibTeX RDF
35	Daniil Ryabko	Things Bayes Can't Do.	ALT	2016	DBLP DOI BibTeX RDF
35	Dimitrios I. Diochnos	On the Evolution of Monotone Conjunctions: Drilling for Best Approximations.	ALT	2016	DBLP DOI BibTeX RDF
35	Mehryar Mohri, Scott Yang	Structural Online Learning.	ALT	2016	DBLP DOI BibTeX RDF
35	Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto	A Combinatorial Metrical Task System Problem Under the Uniform Metric.	ALT	2016	DBLP DOI BibTeX RDF
35	Klaus Ambos-Spies	Learning Finite Variants of Single Languages from Informant.	ALT	2016	DBLP DOI BibTeX RDF
35	Che-Yu Liu, Lihong Li 0001	On the Prior Sensitivity of Thompson Sampling.	ALT	2016	DBLP DOI BibTeX RDF
35	Corinna Cortes, Giulia DeSalvo, Mehryar Mohri	Learning with Rejection.	ALT	2016	DBLP DOI BibTeX RDF
35	Tugkan Batu, Pongphat Taptagaporn	Competitive Portfolio Selection Using Stochastic Predictions.	ALT	2016	DBLP DOI BibTeX RDF
35	Andreas Maurer	A Vector-Contraction Inequality for Rademacher Complexities.	ALT	2016	DBLP DOI BibTeX RDF
35	Sanjay Jain 0001, Efim B. Kinber	Intrinsic Complexity of Partial Learning.	ALT	2016	DBLP DOI BibTeX RDF
35	Yuri Kalnishkan	An Upper Bound for Aggregating Algorithm for Regression with Changing Dependencies.	ALT	2016	DBLP DOI BibTeX RDF
35	Nader H. Bshouty, Catherine A. Haddad-Zaknoon	The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers.	ALT	2016	DBLP DOI BibTeX RDF
35	Achilles Beros, Ziyuan Gao, Sandra Zilles	Classifying the Arithmetical Complexity of Teaching Models.	ALT	2016	DBLP DOI BibTeX RDF
35	Kamalika Chaudhuri, Claudio Gentile, Sandra Zilles (eds.)	Algorithmic Learning Theory - 26th International Conference, ALT 2015, Banff, AB, Canada, October 4-6, 2015, Proceedings	ALT	2015	DBLP DOI BibTeX RDF
35	Ádám Dániel Lelkes, Lev Reyzin	Interactive Clustering of Linear Classes and Cryptographic Lower Bounds.	ALT	2015	DBLP DOI BibTeX RDF
35	Steve Hanneke, Varun Kanade, Liu Yang 0001	Learning with a Drifting Target Concept.	ALT	2015	DBLP DOI BibTeX RDF
35	Guillaume Papa, Pascal Bianchi, Stéphan Clémençon	Adaptive Sampling for Incremental Optimization Using Stochastic Gradient Descent.	ALT	2015	DBLP DOI BibTeX RDF
35	Malte Darnstädt, Christoph Ries, Hans Ulrich Simon	Hierarchical Design of Fast Minimum Disagreement Algorithms.	ALT	2015	DBLP DOI BibTeX RDF
35	Shrinu Kushagra, Shai Ben-David	Information Preserving Dimensionality Reduction.	ALT	2015	DBLP DOI BibTeX RDF