Papers

316 papers found
Attribute-efficient learning of monomials over highly-correlated variables
Alexandr Andoni, Rishabh Dudeja, Daniel Hsu et al.
2019 ALT
Average-Case Information Complexity of Learning
Ido Nachum, Amir Yehudayoff
2019 ALT
Can Adversarially Robust Learning LeverageComputational Hardness?
Saeed Mahloujifar, Mohammad Mahmoody
2019 ALT
Cleaning up the neighborhood: A full classification for adversarial partial monitoring
Tor Lattimore, Csaba Szepesvári
2019 ALT
Competitive ratio vs regret minimization: achieving the best of both worlds
Amit Daniely, Yishay Mansour
2019 ALT
Dimensionality Reduction and (Bucket) Ranking: a Mass Transportation Approach
Mastane Achab, Anna Korba, Stephan Clémençon
2019 ALT
Dynamic Pricing with Finitely Many Unknown Valuations
Nicolò Cesa-Bianchi, Tommaso Cesari, Vianney Perchet
2019 ALT
Exploiting geometric structure in mixture proportion estimation with generalised Blanchard-Lee-Scott estimators
Henry Reeve, Ata Kabán
2019 ALT
Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning
Brian Bullins, Elad Hazan, Adam Kalai et al.
2019 ALT
General parallel optimization a without metric
Xuedong Shang, Emilie Kaufmann, Michal Valko
2019 ALT
Hardness of Improper One-Sided Learning of Conjunctions For All Uniformly Falsifiable CSPs
Alexander Durgin, Brendan Juba
2019 ALT
Improved Generalization Bounds for Robust Learning
Idan Attias, Aryeh Kontorovich, Yishay Mansour
2019 ALT
Interplay of minimax estimation and minimax support recovery under sparsity
Mohamed Ndaoud
2019 ALT
Ising Models with Latent Conditional Gaussian Variables
Frank Nussbaum, Joachim Giesen
2019 ALT
Limit Learning Equivalence Structures
Ekaterina Fokina, Timo Kötzing, Luca San Mauro
2019 ALT
Minimax Learning of Ergodic Markov Chains
Geoffrey Wolfer, Aryeh Kontorovich
2019 ALT
Noninteractive Locally Private Learning of Linear Models via Polynomial Approximations
Di Wang, Adam Smith, Jinhui Xu
2019 ALT
Old Techniques in Differentially Private Linear Regression
Or Sheffet
2019 ALT
On Learning Graphs with Edge-Detecting Queries
Hasan Abasi, Bshouty Nader
2019 ALT
Online Influence Maximization with Local Observations
Gábor Lugosi, Gergely Neu, Julia Olkhovskaya
2019 ALT
Online Linear Optimization with Sparsity Constraints
Jun-Kun Wang, Chi-Jen Lu, Shou-De Lin
2019 ALT
Online Non-Additive Path Learning under Full and Partial Information
Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri et al.
2019 ALT
Optimal Collusion-Free Teaching
David Kirkpatrick, Hans U. Simon, Sandra Zilles
2019 ALT
PAC Battling Bandits in the Plackett-Luce Model
Aadirupa Saha, Aditya Gopalan
2019 ALT
PeerReview4All: Fair and Accurate Reviewer Assignment in Peer Review
Ivan Stelmakh, Nihar B. Shah, Aarti Singh
2019 ALT