pith. sign in

Nathan Srebro

Identifiers

  • name variant Nathan Srebro 0.60 · backfill

Papers (75)

  1. Learning to Think from Multiple Thinkers cs.LG · 2026 · author #3
  2. Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory cs.LG · 2019 · author #2
  3. Lexicographic and Depth-Sensitive Margins in Homogeneous and Non-Homogeneous Deep Models stat.ML · 2019 · author #4
  4. Semi-Cyclic Stochastic Gradient Descent cs.LG · 2019 · author #4
  5. How do infinite width bounded norm networks look in function space? cs.LG · 2019 · author #4
  6. The Complexity of Making the Gradient Small in Stochastic Convex Optimization cs.LG · 2019 · author #4
  7. VC Classes are Adversarially Robustly Learnable, but Only Improperly cs.LG · 2019 · author #3
  8. On preserving non-discrimination when combining expert advice cs.LG · 2018 · author #4
  9. Training Well-Generalizing Classifiers for Fairness Metrics and Other Data-Dependent Constraints cs.LG · 2018 · author #4
  10. A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates math.OC · 2018 · author #3
  11. Implicit Bias of Gradient Descent on Linear Convolutional Networks cs.LG · 2018 · author #4
  12. Towards Understanding the Role of Over-Parametrization in Generalization of Neural Networks cs.LG · 2018 · author #5
  13. Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization math.OC · 2018 · author #5
  14. The Everlasting Database: Statistical Validity at a Fair Price cs.LG · 2018 · author #4
  15. Convergence of Gradient Descent on Separable Data stat.ML · 2018 · author #5
  16. Distributed Stochastic Multi-Task Learning with Graph Regularization stat.ML · 2018 · author #4
  17. An Accelerated Communication-Efficient Primal-Dual Optimization Framework for Structured Machine Learning math.OC · 2017 · author #4
  18. Stochastic Nonconvex Optimization with Large Minibatches cs.LG · 2017 · author #2
  19. Lower Bound for Randomized First Order Convex Optimization math.OC · 2017 · author #2
  20. A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks cs.LG · 2017 · author #3
  21. Exploring Generalization in Deep Learning cs.LG · 2017 · author #4
  22. Implicit Regularization in Matrix Factorization stat.ML · 2017 · author #5
  23. The Marginal Value of Adaptive Gradient Methods in Machine Learning stat.ML · 2017 · author #4
  24. Geometry of Optimization and Implicit Regularization in Deep Learning cs.LG · 2017 · author #4
  25. Communication-efficient Algorithms for Distributed Stochastic Principal Component Analysis cs.LG · 2017 · author #3
  26. Efficient coordinate-wise leading eigenvector computation cs.NA · 2017 · author #4
  27. Stochastic Approximation for Canonical Correlation Analysis cs.LG · 2017 · author #4
  28. Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch-Prox cs.LG · 2017 · author #3
  29. Learning Non-Discriminatory Predictors cs.LG · 2017 · author #4
  30. Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data cs.LG · 2016 · author #5
  31. Equality of Opportunity in Supervised Learning cs.LG · 2016 · author #3
  32. Tight Complexity Bounds for Optimizing Composite Objectives math.OC · 2016 · author #2
  33. Efficient Distributed Learning with Sparsity stat.ML · 2016 · author #3
  34. Global Optimality of Local Search for Low Rank Matrix Recovery stat.ML · 2016 · author #3
  35. Path-Normalized Optimization of Recurrent Neural Networks with ReLU Activations cs.LG · 2016 · author #4
  36. Efficient Globally Convergent Stochastic Optimization for Canonical Correlation Analysis cs.LG · 2016 · author #4
  37. On Data Dependence in Distributed Stochastic Optimization math.OC · 2016 · author #3
  38. Distributed Multi-Task Learning with Shared Representation cs.LG · 2016 · author #3
  39. Reducing Runtime by Recycling Samples cs.LG · 2016 · author #3
  40. Data-Dependent Path Normalization in Neural Networks cs.LG · 2015 · author #4
  41. Fast and Scalable Structural SVM with Slack Rescaling cs.LG · 2015 · author #3
  42. Stochastic Optimization for Deep CCA via Nonlinear Orthogonal Iterations cs.LG · 2015 · author #4
  43. Distributed Multitask Learning stat.ML · 2015 · author #3
  44. Normalized Hierarchical SVM cs.LG · 2015 · author #3
  45. Distributed Mini-Batch SDCA cs.LG · 2015 · author #3
  46. Path-SGD: Path-Normalized Optimization in Deep Neural Networks cs.LG · 2015 · author #3
  47. Norm-Based Capacity Control in Neural Networks cs.LG · 2015 · author #3
  48. In Search of the Real Inductive Bias: On the Role of Implicit Regularization in Deep Learning cs.LG · 2014 · author #3
  49. On Symmetric and Asymmetric LSHs for Inner Product Search stat.ML · 2014 · author #2
  50. Clustering, Hamming Embedding, Generalized LSH and the Max Norm cs.LG · 2014 · author #3
  51. Communication Efficient Distributed Optimization using an Approximate Newton-type Method cs.LG · 2013 · author #2
  52. The Power of Asymmetry in Binary Hashing cs.LG · 2013 · author #5
  53. Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm math.NA · 2013 · author #2
  54. Stochastic Optimization of PCA with Capped MSG stat.ML · 2013 · author #3
  55. Auditing: Active Learning with Outcome-Dependent Query Costs cs.LG · 2013 · author #3
  56. Mini-Batch Primal and Dual Methods for SVMs cs.LG · 2013 · author #4
  57. Maximum Likelihood Bounded Tree-Width Markov Networks cs.LG · 2013 · author #1
  58. Learning Sparse Low-Threshold Linear Classifiers stat.ML · 2012 · author #3
  59. Matrix reconstruction with the local max norm stat.ML · 2012 · author #2
  60. Complexity of Inference in Graphical Models cs.DS · 2012 · author #2
  61. PRISMA: PRoximal Iterative SMoothing Algorithm math.OC · 2012 · author #3
  62. Sparse Prediction with the $k$-Support Norm stat.ML · 2012 · author #3
  63. Distribution-Dependent Sample Complexity of Large Margin Learning stat.ML · 2012 · author #2
  64. The Kernelized Stochastic Batch Perceptron cs.LG · 2012 · author #3
  65. Clustering using Max-norm Constrained Optimization cs.LG · 2012 · author #2
  66. Semi-supervised Learning with Density Based Distances cs.LG · 2012 · author #3
  67. Explicit Approximations of the Gaussian Kernel cs.AI · 2011 · author #3
  68. Fast-rate and optimistic-rate error bounds for L1-regularized regression math.ST · 2011 · author #2
  69. On the Universality of Online Mirror Descent cs.LG · 2011 · author #1
  70. Better Mini-Batch Algorithms via Accelerated Gradient Methods cs.LG · 2011 · author #3
  71. Learning with the Weighted Trace-norm under Arbitrary Sampling Distributions cs.LG · 2011 · author #4
  72. Concentration-Based Guarantees for Low-Rank Matrix Reconstruction cs.LG · 2011 · author #2
  73. Tight Sample Complexity of Large-Margin Learning cs.LG · 2010 · author #2
  74. Optimistic Rates for Learning with a Smooth Loss cs.LG · 2010 · author #1
  75. Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm cs.LG · 2010 · author #2

Mentions

  • 1303.2314 #4 · backfill · confidence 0.70 Nathan Srebro
  • 1301.2311 #1 · backfill · confidence 0.70 Nathan Srebro
  • 1212.3276 #3 · backfill · confidence 0.70 Nathan Srebro
  • 1210.5196 #2 · backfill · confidence 0.70 Nathan Srebro
  • 1206.3240 #2 · backfill · confidence 0.70 Nathan Srebro
  • 1206.2372 #3 · backfill · confidence 0.70 Nathan Srebro
  • 1204.5043 #3 · backfill · confidence 0.70 Nathan Srebro
  • 1204.1276 #2 · backfill · confidence 0.70 Nathan Srebro
  • 1204.0566 #3 · backfill · confidence 0.70 Nathan Srebro
  • 1202.5598 #2 · backfill · confidence 0.70 Nathan Srebro
  • 1202.3702 #3 · backfill · confidence 0.70 Nathan Srebro
  • 1109.4603 #3 · backfill · confidence 0.70 Nathan Srebro
  • 1108.0373 #2 · backfill · confidence 0.70 Nathan Srebro
  • 1107.4080 #1 · backfill · confidence 0.70 Nathan Srebro
  • 1106.4574 #3 · backfill · confidence 0.70 Nathan Srebro
  • 1106.4251 #4 · backfill · confidence 0.70 Nathan Srebro
  • 1102.3923 #2 · backfill · confidence 0.70 Nathan Srebro
  • 1011.5053 #2 · backfill · confidence 0.70 Nathan Srebro
  • 1009.3896 #1 · backfill · confidence 0.70 Nathan Srebro
  • 1002.2780 #2 · backfill · confidence 0.70 Nathan Srebro

Frequent Coauthors