output
19922026
Showing 2020 · cs.LGShow all

61 papers · 2 filters

cs.LG2020★ 1 cited

The Sample Complexity of Robust Covariance Testing

Ilias Diakonikolas, Daniel M. Kane

We study the problem of testing the covariance matrix of a high-dimensional Gaussian in a robust setting, where the input distribution has been corrupted in Huber's contamination m…

cs.LG2020★ 1 cited

Learning by Self-Explanation, with Application to Neural Architecture Search

Ramtin Hosseini, Pengtao Xie

Learning by self-explanation is an effective learning technique in human learning, where students explain a learned topic to themselves for deepening their understanding of this to…

cs.LG2020

Small-Group Learning, with Application to Neural Architecture Search

Xuefeng Du, Pengtao Xie

In human learning, an effective learning methodology is small-group learning: a small group of students work together towards the same learning objective, where they express their…

cs.LG2020★ 1 cited

Stochastic Gradient Variance Reduction by Solving a Filtering Problem

Xingyi Yang

Deep neural networks (DNN) are typically optimized using stochastic gradient descent (SGD). However, the estimation of the gradient using stochastic samples tends to be noisy and u…

cs.LG2020★ 1 cited

Mixture Model Framework for Traumatic Brain Injury Prognosis Using Heterogeneous Clinical and Outcome Data

Alan D. Kaplan, Qi Cheng, K. Aditya Mohan +12

Prognoses of Traumatic Brain Injury (TBI) outcomes are neither easily nor accurately determined from clinical indicators. This is due in part to the heterogeneity of damage inflict…

cs.LG2020★ 1 cited

Sample Complexity of Adversarially Robust Linear Classification on Separated Data

Robi Bhattacharjee, Somesh Jha, Kamalika Chaudhuri

We consider the sample complexity of learning with adversarial robustness. Most prior theoretical results for this problem have considered a setting where different classes in the…

cs.LG2020★ 47 cited

Deep embedded clustering of coral reef bioacoustics

Emma Ozanich, Aaron Thode, Peter Gerstoft +2

Deep clustering was applied to unlabeled, automatically detected signals in a coral reef soundscape to distinguish fish pulse calls from segments of whale song. Deep embedded clust…

cs.LG2020

Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise

Ilias Diakonikolas, Daniel M. Kane

We study the problem of PAC learning halfspaces with Massart noise. Given labeled samples from a distribution on such that the margi…

cs.LG2020★ 16 cited

Generalization in Reinforcement Learning by Soft Data Augmentation

Nicklas Hansen, Xiaolong Wang

Extensive efforts have been made to improve the generalization ability of Reinforcement Learning (RL) methods via domain randomization and data augmentation. However, as more facto…

cs.LG2020★ 2 cited

Revisiting Model-Agnostic Private Learning: Faster Rates and Active Learning

Chong Liu, Yuqing Zhu, Kamalika Chaudhuri +1

The Private Aggregation of Teacher Ensembles (PATE) framework is one of the most promising recent approaches in differentially private learning. Existing theoretical analysis shows…

cs.LG2020★ 3 cited

Unsupervised Embedding of Hierarchical Structure in Euclidean Space

Jinyu Zhao, Yi Hao, Cyrus Rashtchian

Deep embedding methods have influenced many areas of unsupervised learning. However, the best methods for learning hierarchical structure use non-Euclidean representations, whereas…

cs.LG2020★ 10 cited

A Tensor Compiler for Unified Machine Learning Prediction Serving

Supun Nakandala, Karla Saur, Gyeong-In Yu +4

Machine Learning (ML) adoption in the enterprise requires simpler and more efficient software infrastructure---the bespoke solutions typical in large web companies are simply unten…

cs.LG2020★ 9 cited

A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise

Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis +2

We study the problem of PAC learning homogeneous halfspaces in the presence of Tsybakov noise. In the Tsybakov noise model, the label of every sample is independently flipped with…

cs.LG2020★ 7 cited

Neither Private Nor Fair: Impact of Data Imbalance on Utility and Fairness in Differential Privacy

Tom Farrand, Fatemehsadat Mireshghallah, Sahib Singh +1

Deployment of deep learning in different fields and industries is growing day by day due to its performance, which relies on the availability of data and compute. Data is often cro…

cs.LG2020

A Greedy Algorithm for Quantizing Neural Networks

Eric Lybrand, Rayan Saab

We propose a new computationally efficient method for quantizing the weights of pre- trained neural networks that is general enough to handle both multi-layer perceptrons and convo…

cs.LG2020★ 3 cited

DPD-InfoGAN: Differentially Private Distributed InfoGAN

Vaikkunth Mugunthan, Vignesh Gokul, Lalana Kagal +1

Generative Adversarial Networks (GANs) are deep learning architectures capable of generating synthetic datasets. Despite producing high-quality synthetic images, the default GAN ha…

cs.LG2020★ 5 cited

Trajectory Prediction using Equivariant Continuous Convolution

Robin Walters, Jinxi Li, Rose Yu

Trajectory prediction is a critical part of many AI applications, for example, the safe operation of autonomous vehicles. However, current methods are prone to making inconsistent…

cs.LG2020★ 104 cited

A Theoretical Perspective on Hyperdimensional Computing

Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing

Hyperdimensional (HD) computing is a set of neurally inspired methods for obtaining high-dimensional, low-precision, distributed representations of data. These representations can…

cs.LG2020★ 435 cited

Energy-based Out-of-distribution Detection

Weitang Liu, Xiaoyun Wang, John D. Owens +1

Determining whether inputs are out-of-distribution (OOD) is an essential building block for safely deploying machine learning models in the open world. However, previous methods re…

cs.LG2020★ 14 cited

RG-Flow: A hierarchical and explainable flow model based on renormalization group and sparse prior

Hong-Ye Hu, Dian Wu, Yi-Zhuang You +2

Flow-based generative models have become an important class of unsupervised learning approaches. In this work, we incorporate the key ideas of renormalization group (RG) and sparse…

cs.LG2020

Linear-Sample Learning of Low-Rank Distributions

Ayush Jain, Alon Orlitsky

Many latent-variable applications, including community detection, collaborative filtering, genomic analysis, and NLP, model data as generated by low-rank matrices. Yet despite cons…

cs.LG2020★ 3 cited

Deep Bayesian Bandits: Exploring in Online Personalized Recommendations

Dalin Guo, Sofia Ira Ktena, Ferenc Huszar +3

Recommender systems trained in a continuous learning fashion are plagued by the feedback loop problem, also known as algorithmic bias. This causes a newly trained model to act gree…

cs.LG2020★ 28 cited

Multiple Descent: Design Your Own Generalization Curve

Lin Chen, Yifei Min, Mikhail Belkin +1

This paper explores the generalization loss of linear regression in variably parameterized families of models, both under-parameterized and over-parameterized. We show that the gen…

cs.LG2020★ 4 cited

The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise

Ilias Diakonikolas, Daniel M. Kane, Pasin Manurangsi

We study the computational complexity of adversarially robust proper learning of halfspaces in the distribution-independent agnostic PAC model, with a focus on perturbations.…