Ohad Shamir

发表

Stochastic Gradient Descent for Non-smooth Optimization: Convergence Results and Optimal Averaging Schemes

Ohad Shamir, Tong Zhang, Tong Zhang, 2012, ICML.

Oracle complexity of second-order methods for smooth convex optimization

Ohad Shamir, Yossi Arjevani, Ron Shiff, 2017, Mathematical Programming.

Online Learning with Switching Costs and Other Adaptive Adversaries

Nicolò Cesa-Bianchi, Ohad Shamir, Ofer Dekel, 2013, NIPS.

Stability and model selection in k-means clustering

Ohad Shamir, Naftali Tishby, Naftali Tishby, 2010, Machine Learning.

Online Learning for Time Series Prediction

Shie Mannor, Ohad Shamir, Elad Hazan, 2013, COLT.

On the Optimal Memorization Power of ReLU Neural Networks pdf

Gilad Yehudai, Ohad Shamir, Gal Vardi, 2021, ICLR.

The Power of Depth for Feedforward Neural Networks pdf

Ohad Shamir, Ronen Eldan, O. Shamir, 2015, COLT.

Depth Separation in Norm-Bounded Infinite-Width Neural Networks

Greg Ongie, N. Srebro, Suzanna Parkinson, 2024, COLT.

The Implicit Bias of Benign Overfitting

O. Shamir, Ohad Shamir, 2022, COLT.

Are ResNets Provably Better than Linear Predictors?

Ohad Shamir, O. Shamir, Ohad Shamir, 2018, NeurIPS.

From Tempered to Benign Overfitting in ReLU Neural Networks

O. Shamir, Gilad Yehudai, Guy Kornowski, 2023, NeurIPS.

Size-Independent Sample Complexity of Neural Networks

O. Shamir, A. Rakhlin, Noah Golowich, 2017, COLT.

On the Reliability of Clustering Stability in the Large Sample Regime

Ohad Shamir, Naftali Tishby, Naftali Tishby, 2008, NIPS.

Communication-Efficient Distributed Optimization using an Approximate Newton-type Method pdf

Ohad Shamir, Tong Zhang, Nathan Srebro, 2013, ICML.

Large-Scale Convex Minimization with a Low-Rank Constraint pdf

Ohad Shamir, Shai Shalev-Shwartz, Alon Gonen, 2011, ICML.

Reconstructing Training Data from Trained Neural Networks

M. Irani, Gal Vardi, Gilad Yehudai, 2022, NeurIPS.

Is Local SGD Better than Minibatch SGD? pdf

Ohad Shamir, Nathan Srebro, Sebastian U. Stich, 2020, ICML.

Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization pdf

Ohad Shamir, Alexander Rakhlin, Karthik Sridharan, 2011, ICML.

Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation

Ohad Shamir, O. Shamir, Ohad Shamir, 2013, NIPS.

Better Mini-Batch Algorithms via Accelerated Gradient Methods

Ohad Shamir, Nathan Srebro, Karthik Sridharan, 2011, NIPS.

Optimal Distributed Online Prediction Using Mini-Batches

Ohad Shamir, Ran Gilad-Bachrach, Lin Xiao, 2010, J. Mach. Learn. Res..

High-resolution microbial community reconstruction by integrating short reads from multiple 16S rRNA regions

Ohad Shamir, Noam Shental, Amnon Amir, 2013, Nucleic acids research.

Depth Separations in Neural Networks: What is Actually Being Separated? pdf

Ohad Shamir, Ronen Eldan, Itay Safran, 2019, Constructive Approximation.

Learning to classify with missing and corrupted features

Ohad Shamir, Lin Xiao, Ofer Dekel, 2008, ICML '08.

Learning with the weighted trace-norm under arbitrary sampling distributions

Ohad Shamir, Ruslan Salakhutdinov, Nathan Srebro, 2011, NIPS.

On the Iteration Complexity of Oblivious First-Order Optimization Algorithms pdf

Ohad Shamir, Yossi Arjevani, O. Shamir, 2016, ICML.

Optimal Distributed Online Prediction

Ohad Shamir, Ran Gilad-Bachrach, Lin Xiao, 2011, ICML.

The Complexity of Finding Stationary Points with Stochastic Gradient Descent

O. Shamir, Yoel Drori, Ohad Shamir, 2019, ICML.

Communication Complexity of Distributed Convex Learning and Optimization

Ohad Shamir, Yossi Arjevani, O. Shamir, 2015, NIPS.

On the Computational Efficiency of Training Neural Networks

Roi Livni, Ohad Shamir, Shai Shalev-Shwartz, 2014, NIPS.

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

Ohad Shamir, O. Shamir, Ohad Shamir, 2015, J. Mach. Learn. Res..

Unified Algorithms for Online Learning and Competitive Analysis

Joseph Naor, Ohad Shamir, Niv Buchbinder, 2012, COLT.

A Stochastic PCA and SVD Algorithm with an Exponential Convergence Rate

O. Shamir, Ohad Shamir, 2014, ICML.

Global Non-convex Optimization with Discretized Diffusions

Ohad Shamir, Murat A. Erdogdu, Lester Mackey, 2018, NeurIPS.

Adaptively Learning the Crowd Kernel pdf

Adam Tauman Kalai, Ohad Shamir, Ce Liu, 2011, ICML.

Implicit Regularization Towards Rank Minimization in ReLU Networks

O. Shamir, Gal Vardi, Nadav Timor, 2022, ALT.

Proving the Lottery Ticket Hypothesis: Pruning is All You Need

Gilad Yehudai, Ohad Shamir, Shai Shalev-Shwartz, 2020, ICML.

On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization pdf

Ohad Shamir, O. Shamir, Ohad Shamir, 2012, COLT.

From Bandits to Experts: On the Value of Side-Observations

Shie Mannor, Ohad Shamir, Shie Mannor, 2011, NIPS.

Spurious Local Minima are Common in Two-Layer ReLU Neural Networks pdf

Ohad Shamir, Itay Safran, O. Shamir, 2017, ICML.

Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback

Noga Alon, Shie Mannor, Claudio Gentile, 2014, SIAM J. Comput..

Neural Networks with Small Weights and Depth-Separation Barriers

Ohad Shamir, Gal Vardi, O. Shamir, 2020, Electron. Colloquium Comput. Complex..

Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems pdf

Ohad Shamir, Itay Safran, O. Shamir, 2021, NeurIPS.

How Good is SGD with Random Shuffling? pdf

Ohad Shamir, Itay Safran, O. Shamir, 2019, COLT.

Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks

Itay Safran, Ohad Shamir, 2016, ICML.

New England

S. Ben-David, Ruth Urner, Ohad Shamir, 1894, The Bulletin of the National Tax Association.

Good learners for evil teachers

Ohad Shamir, Ofer Dekel, O. Dekel, 2009, ICML '09.

Learning and generalization with the information bottleneck

Ohad Shamir, Naftali Tishby, Sivan Sabato, 2008, Theor. Comput. Sci..

Multiclass-Multilabel Classification with More Classes than Examples

Ohad Shamir, Ofer Dekel, O. Dekel, 2010, AISTATS.

Multiclass-Multilabel Learning when the Label Set Grows with the Number of Examples

O. Dekel, O. Shamir, Ohad Shamir, 2009 .

Failures of Gradient-Based Deep Learning

Ohad Shamir, Shai Shalev-Shwartz, Shaked Shammah, 2017, ICML.

Accurate Profiling of Microbial Communities from Massively Parallel Sequencing Using Convex Optimization

Ohad Shamir, Noam Shental, Amnon Amir, 2013, SPIRE.

Efficient Learning with Partially Observed Attributes

N. Cesa-Bianchi, Ohad Shamir, Shai Shalev-Shwartz, 2010, International Conference on Machine Learning.

Attribute Efficient Linear Regression with Distribution-Dependent Sampling

Ohad Shamir, Doron Kukliansky, O. Shamir, 2015, ICML.

Attribute Efficient Linear Regression with Data-Dependent Sampling pdf

Ohad Shamir, Doron Kukliansky, Doron Kukliansky, 2014, ArXiv.

Quantity Makes Quality: Learning with Partial Views

Ohad Shamir, Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, 2011, AAAI.

Online Learning of Noisy Data with Kernels

Ohad Shamir, Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, 2010, COLT 2010.

Deterministic Nonsmooth Nonconvex Optimization

Michael I. Jordan, O. Shamir, Tianyi Lin, 2023, COLT.