Nathan Srebro

Available identifiers

zbMath Open srebro.nathanMaRDI QIDQ245508

List of research outcomes

Publication	Date of Publication	Type
Lower bounds for non-convex stochastic optimization	2023-05-02	Paper
An accelerated communication-efficient primal-dual optimization framework for structured machine learning	2021-04-15	Paper
https://portal.mardi4nfdi.de/entity/Q5214264	2020-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q4617641	2019-02-06	Paper
https://portal.mardi4nfdi.de/entity/Q4614113	2019-01-30	Paper
Data-Dependent Convergence for Consensus Stochastic Optimization	2018-06-27	Paper
Sketching meets random projection in the dual: a provable recovery algorithm for big and high-dimensional data	2018-01-12	Paper
Lower Bound for Randomized First Order Convex Optimization	2017-09-11	Paper
On Data Dependence in Distributed Stochastic Optimization	2016-03-14	Paper
Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm	2016-02-23	Paper
https://portal.mardi4nfdi.de/entity/Q5744804	2016-02-19	Paper
Clustering, Hamming Embedding, Generalized LSH and the Max Norm	2015-01-14	Paper
Tight Sample Complexity of Large-Margin Learning	2014-12-08	Paper
Learnability, stability and uniform convergence	2012-07-13	Paper
Fast-rate and optimistic-rate error bounds for L1-regularized regression	2011-08-01	Paper
Pegasos: primal estimated sub-gradient solver for SVM	2011-03-31	Paper
Trading Accuracy for Sparsity in Optimization Problems with Sparsity Constraints	2011-03-21	Paper
A theory of learning with similarity functions	2009-03-31	Paper
ℓ1 Regularization in Infinite Dimensional Feature Spaces	2008-01-03	Paper
How Good Is a Kernel When Used as a Similarity Measure?	2008-01-03	Paper
Are There Local Maxima in the Infinite-Sample Likelihood of Gaussian Mixture Estimation?	2008-01-03	Paper
Learning Bounds for Support Vector Machines with Learned Kernels	2007-09-14	Paper
Learning Theory	2006-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q4410168	2003-07-02	Paper
Maximum likelihood bounded tree-width Markov networks	2003-01-22	Paper
Learning Markov networks: Maximum bounded tree-width graphs	2002-01-30	Paper

Research outcomes over time

This page was built for person: Nathan Srebro