Search filters

List of works by Nathan Srebro

Auditing: Active Learning with Outcome-Dependent Query Costs

scientific article published in January 2013

Beating SGD: Learning SVMs in Sublinear Time

scientific article published in January 2011

Better Mini-Batch Algorithms via Accelerated Gradient Methods

scientific article published in January 2011

Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm

scientific article published in January 2010

Data-Dependent Convergence for Consensus Stochastic Optimization

scientific article published in September 2017

Distribution of short paired duplications in mammalian genomes

scholarly article

Efficient Globally Convergent Stochastic Optimization for Canonical Correlation Analysis

scientific article published in January 2016

Equality of Opportunity in Supervised Learning

scientific article published in January 2016

Exploring Generalization in Deep Learning

scientific article published in January 2017

Fast Rates for Regularized Objectives

Generalization Error Bounds for Collaborative Prediction with Low-Rank Matrices

Global Optimality of Local Search for Low Rank Matrix Recovery

scientific article published in January 2016

Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization

Implicit Bias in Deep Linear Classification: Initialization Scale vs Training Accuracy

article by Edward Moroshko et al published November 2020 in Advances in Neural Information Processing Systems 33

Implicit Bias of Gradient Descent on Linear Convolutional Networks

article

Implicit Regularization in Matrix Factorization

scientific article published in January 2017

K-ary clustering with optimal leaf ordering for gene expression data

scientific article

Learning with the weighted trace-norm under arbitrary sampling distributions

scientific article published in January 2011

Linear Dependent Dimensionality Reduction

scientific article published in January 2004

Matrix reconstruction with the local max norm

scientific article published in January 2012

Maximum-Margin Matrix Factorization

Minibatch vs Local SGD for Heterogeneous Distributed Learning

scientific article published in November 2020

Normalized Spectral Map Synchronization

scientific article published in January 2016

On Uniform Convergence and Low-Norm Interpolation Learning

scientific article published in November 2020

On preserving non-discrimination when combining expert advice

On the Universality of Online Mirror Descent

scientific article published in January 2011

Path-Normalized Optimization of Recurrent Neural Networks with ReLU Activations

scientific article published in January 2016

Path-SGD: Path-Normalized Optimization in Deep Neural Networks

Pegasos: primal estimated sub-gradient solver for SVM

article

Reducing Adversarially Robust Learning to Non-Robust PAC Learning

scientific article published in November 2020

Smoothness, Low Noise and Fast Rates

Sparse Prediction with the k-Support Norm

scientific article published in January 2012

Statistical Analysis of Semi-Supervised Learning: The Limit of Infinite Unlabelled Data

scientific article published in January 2009

Stochastic Approximation for Canonical Correlation Analysis

scientific article published in January 2017

Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm

scientific article published in January 2014

Stochastic Optimization of PCA with Capped MSG

scientific article published in January 2013

Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm

scientific article (publication date: 3 February 2015)

The Everlasting Database: Statistical Validity at a Fair Price

The Marginal Value of Adaptive Gradient Methods in Machine Learning

scientific article published in January 2017

The Power of Asymmetry in Binary Hashing

Tight Complexity Bounds for Optimizing Composite Objectives

scientific article published in January 2016

Tight Sample Complexity of Large-Margin Learning