Shai Shalev-Shwartz

发表

The Kernelized Stochastic Batch Perceptron pdf

Nathan Srebro, Andrew Cotter, Shai Shalev-Shwartz, 2012, ICML.

Fast Rates for Empirical Risk Minimization of Strict Saddle Problems

Shai Shalev-Shwartz, Alon Gonen, 2017, COLT.

Feature Selection and Generation

Shai Ben-David, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014 .

Distribution Free Learning with Local Queries

Amit Daniely, Shai Shalev-Shwartz, Galit Bary-Weisberg, 2016, ALT.

Minimizing the Maximal Loss: How and Why

Yonatan Wexler, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2016, ICML.

Efficient active learning of halfspaces: an aggressive approach

Shai Shalev-Shwartz, Alon Gonen, Sivan Sabato, 2012, J. Mach. Learn. Res..

Learning Kernel-Based Halfspaces with the Zero-One Loss

Ohad Shamir, Karthik Sridharan, Shai Shalev-Shwartz, 2010, COLT 2010.

On Lower and Upper Bounds in Smooth and Strongly Convex Optimization

Ohad Shamir, Shai Shalev-Shwartz, Yossi Arjevani, 2016, J. Mach. Learn. Res..

Decoupling Gating from Linearity pdf

Shai Shalev-Shwartz, Jonathan Fiat, Eran Malach, 2019, ArXiv.

Is Deeper Better only when Shallow is Good?

Shai Shalev-Shwartz, Eran Malach, S. Shalev-Shwartz, 2019, NeurIPS.

Solving Ridge Regression using Sketched Preconditioned SVRG pdf

Francesco Orabona, Shai Shalev-Shwartz, Alon Gonen, 2016, ICML.

The Sample Complexity of Subspace Learning with Partial Information pdf

Yonina C. Eldar, Shai Shalev-Shwartz, Alon Gonen, 2014, ArXiv.

Computational Separation Between Convolutional and Fully-Connected Networks pdf

Shai Shalev-Shwartz, Eran Malach, S. Shalev-Shwartz, 2020, ICLR.

Learning Kernel-Based Halfspaces with the 0-1 Loss

Ohad Shamir, Karthik Sridharan, Shai Shalev-Shwartz, 2011, SIAM J. Comput..

Individual Sequence Prediction Using Memory-Efficient Context Trees

Yoram Singer, Shai Shalev-Shwartz, Ofer Dekel, 2009, IEEE Transactions on Information Theory.

A Formal Learning Model

Shai Ben-David, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014 .

Efficient projections onto the {\it l}$_{\mbox{1}}$-ball for learning in high dimensions

Yoram Singer, Shai Shalev-Shwartz, Tushar Deepak Chandra, 2008, International Conference on Machine Learning.

When Hardness of Approximation Meets Hardness of Learning pdf

Shai Shalev-Shwartz, Eran Malach, 2020, ArXiv.

Proving the Lottery Ticket Hypothesis: Pruning is All You Need

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

Online and batch learning of pseudo-metrics

Yoram Singer, Andrew Y. Ng, Shai Shalev-Shwartz, 2004, ICML.

Learning sparse low-threshold linear classifiers pdf

Tong Zhang, Nathan Srebro, Shai Shalev-Shwartz, 2015, J. Mach. Learn. Res..

Faster SGD Using Sketched Conditioning pdf

Shai Shalev-Shwartz, Alon Gonen, S. Shalev-Shwartz, 2015, ArXiv.

Learnability, Stability and Uniform Convergence

Ohad Shamir, Nathan Srebro, Karthik Sridharan, 2010, J. Mach. Learn. Res..

Safe, Multi-Agent, Reinforcement Learning for Autonomous Driving pdf

Amnon Shashua, Shai Shalev-Shwartz, Shaked Shammah, 2016, ArXiv.

Learning the Experts for Online Sequence Prediction pdf

Elad Eban, Shai Shalev-Shwartz, Amir Globerson, 2012, ICML.

Multiclass Learning Approaches: A Theoretical Comparison with Implications

Amit Daniely, Shai Shalev-Shwartz, Sivan Sabato, 2012, NIPS.

A Provably Efficient Algorithm for Training Deep Networks pdf

Roi Livni, Ohad Shamir, Shai Shalev-Shwartz, 2013, ArXiv.

Learning Linear and Kernel Predictors with the 0-1 Loss Function

Ohad Shamir, Karthik Sridharan, Shai Shalev-Shwartz, 2011, IJCAI.

Online multiclass learning by interclass hypothesis sharing

Yoram Singer, Shai Shalev-Shwartz, Shimon Ullman, 2006, ICML.

Theory and Practice of Support Vector Machines Optimization

Shai Shalev-Shwartz, Nathan Srebo, S. Shalev-Shwartz, 2009 .

SenseBERT: Driving Some Sense into BERT

Yoav Shoham, Amnon Shashua, Shai Shalev-Shwartz, 2019, ACL.

Subspace Learning with Partial Information

Yonina C. Eldar, Shai Shalev-Shwartz, Alon Gonen, 2014, J. Mach. Learn. Res..

Prediction by Categorical Features: Generalization Properties and Application to Feature Ranking

Shai Shalev-Shwartz, Sivan Sabato, S. Shalev-Shwartz, 2007, COLT.

Trading Accuracy for Sparsity in Optimization Problems with Sparsity Constraints

Tong Zhang, Nathan Srebro, Shai Shalev-Shwartz, 2010, SIAM J. Optim..

Efficient bandit algorithms for online multiclass prediction

Ambuj Tewari, Sham M. Kakade, Shai Shalev-Shwartz, 2008, ICML '08.

Pegasos: primal estimated sub-gradient solver for SVM

Yoram Singer, Nathan Srebro, Shai Shalev-Shwartz, 2007, ICML '07.

K-means recovers ICA filters when independent components are sparse

Shai Shalev-Shwartz, Alon Vinnikov, S. Shalev-Shwartz, 2014, ICML.

Fast Rates for Regularized Objectives

Nathan Srebro, Karthik Sridharan, Shai Shalev-Shwartz, 2008, NIPS.

Applications of strong convexity--strong smoothness duality to learning with matrices pdf

Ambuj Tewari, Sham M. Kakade, Shai Shalev-Shwartz, 2009, ArXiv.

Vision Zero: on a Provable Method for Eliminating Roadway Accidents without Compromising Traffic Throughput pdf

Amnon Shashua, Shai Shalev-Shwartz, Shaked Shammah, 2019, ArXiv.

Learnability and Stability in the General Learning Setting

Ohad Shamir, Nathan Srebro, Karthik Sridharan, 2009, COLT.

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

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

SDCA without Duality, Regularization, and Individual Convexity pdf

Shai Shalev-Shwartz, S. Shalev-Shwartz, 2016, ICML.

The Complexity of Learning Halfspaces using Generalized Linear Methods

Nathan Linial, Amit Daniely, Shai Shalev-Shwartz, 2012, COLT.

Strongly Adaptive Online Learning

Amit Daniely, Shai Shalev-Shwartz, Alon Gonen, 2015, ICML.

Online Classification for Complex Problems Using Simultaneous Projections

Yoram Singer, Shai Shalev-Shwartz, Yonatan Amit, 2006, NIPS.

Understanding Machine Learning: Multiclass Learnability

Shai Ben-David, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014 .

Learning Boolean Circuits with Neural Networks pdf

Shai Shalev-Shwartz, Eran Malach, 2019, ArXiv.

Efficient Pool-Based Active Learning of Halfspaces pdf

Shai Shalev-Shwartz, Alon Gonen, Sivan Sabato, 2012, arXiv.org.

Stochastic dual coordinate ascent methods for regularized loss

Shai Shalev-Shwartz, Tong Zhang, S. Shalev-Shwartz, 2012, J. Mach. Learn. Res..

Complexity Theoretic Limitations on Learning DNF's pdf

Amit Daniely, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014, COLT.

On the Sample Complexity of End-to-end Training vs. Semantic Abstraction Training pdf

Amnon Shashua, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2016, ArXiv.

Online Learning of Complex Prediction Problems Using Simultaneous Projections

Yoram Singer, Shai Shalev-Shwartz, Yonatan Amit, 2008, J. Mach. Learn. Res..

SelfieBoost: A Boosting Algorithm for Deep Learning pdf

Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014, ArXiv.

Quantity Makes Quality: Learning with Partial Views

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

The Forgetron: A Kernel-Based Perceptron on a Fixed Budget

Yoram Singer, Shai Shalev-Shwartz, Ofer Dekel, 2005, NIPS.

On Lower and Upper Bounds for Smooth and Strongly Convex Optimization Problems pdf

Ohad Shamir, Shai Shalev-Shwartz, Yossi Arjevani, 2015, ArXiv.

Learnability beyond Uniform Convergence

Shai Shalev-Shwartz, 2012, ALT.

Smooth e-Intensive Regression by Loss Symmetrization

Yoram Singer, Shai Shalev-Shwartz, Ofer Dekel, 2005, COLT.

From average case complexity to improper learning complexity

Nathan Linial, Amit Daniely, Shai Shalev-Shwartz, 2013, STOC.

Smooth epsiloon-Insensitive Regression by Loss Symmetrization

Yoram Singer, Shai Shalev-Shwartz, Ofer Dekel, 2005, Journal of machine learning research.

Understanding Machine Learning: References

Shai Ben-David, Shai Shalev-Shwartz, 2014 .

Failures of Deep Learning pdf

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

Accelerated Mini-Batch Stochastic Dual Coordinate Ascent

Shai Shalev-Shwartz, Tong Zhang, S. Shalev-Shwartz, 2013, NIPS.

Active Learning of Halfspaces under a Margin Assumption

Shai Shalev-Shwartz, Alon Gonen, Sivan Sabato, 2011, 1112.1556.

Vanishing Component Analysis

Roi Livni, Shai Shalev-Shwartz, Amir Globerson, 2013, ICML.

Average Stability is Invariant to Data Preconditioning. Implications to Exp-concave Empirical Risk Minimization

Shai Shalev-Shwartz, Alon Gonen, S. Shalev-Shwartz, 2016, J. Mach. Learn. Res..

On the Computational Efficiency of Training Neural Networks

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

Provable Guarantees on Learning Hierarchical Generative Models with Deep CNNs

Shai Shalev-Shwartz, Eran Malach, S. Shalev-Shwartz, 2018 .

Smooth ε-insensitive regression by loss symmetrization

Yoram Singer, Shai Shalev-Shwartz, Ofer Dekel, 2003, COLT 2003.

Faster Low-rank Approximation using Adaptive Gap-based Preconditioning pdf

Shai Shalev-Shwartz, Alon Gonen, S. Shalev-Shwartz, 2016, ArXiv.

SVM optimization: inverse dependence on training set size

Nathan Srebro, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2008, ICML '08.

Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization

Tong Zhang, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2013, Math. Program..

Multiclass, Ranking, and Complex Prediction Problems

Shai Ben-David, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014 .

Multiclass Learnability and the ERM principle

Shai Ben-David, Amit Daniely, Shai Shalev-Shwartz, 2011, COLT.

Agnostic Online learnability

Shai Shalev-Shwartz, S. Shalev-Shwartz, 2008 .

ShareBoost: Efficient multiclass learning with feature sharing

Amnon Shashua, Yonatan Wexler, Shai Shalev-Shwartz, 2011, NIPS.

Understanding Machine Learning: A Gentle Start

Shai Ben-David, Shai Shalev-Shwartz, 2014 .

Access to Unlabeled Data can Speed up Prediction Time

Shai Ben-David, Ruth Urner, Shai Shalev-Shwartz, 2011, ICML.

Ranking Categorical Features Using Generalization Properties

Shai Shalev-Shwartz, Sivan Sabato, S. Shalev-Shwartz, 2008, J. Mach. Learn. Res..

The Implications of Local Correlation on Learning Some Deep Functions

Shai Shalev-Shwartz, Eran Malach, S. Shalev-Shwartz, 2020, NeurIPS.

Failures of Gradient-Based Deep Learning

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

The Forgetron: A Kernel-Based Perceptron on a Budget

Yoram Singer, Shai Shalev-Shwartz, Ofer Dekel, 2008, SIAM J. Comput..

Model Selection and Validation

Shai Ben-David, Shai Shalev-Shwartz, 2014 .

Near-Optimal Algorithms for Online Matrix Prediction

Shai Shalev-Shwartz, Elad Hazan, Satyen Kale, 2012, COLT.

Online Passive-Aggressive Algorithms

Koby Crammer, Yoram Singer, Shai Shalev-Shwartz, 2003, J. Mach. Learn. Res..

Efficient Learning with Partially Observed Attributes

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

Efficient projections onto the l1-ball for learning in high dimensions

Yoram Singer, Shai Shalev-Shwartz, John C. Duchi, 2008, ICML '08.

Proximal Stochastic Dual Coordinate Ascent pdf

Tong Zhang, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2012, ArXiv.

SDCA without Duality pdf

Shai Shalev-Shwartz, S. Shalev-Shwartz, 2015, ArXiv.

Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing

Ohad Shamir, Shai Shalev-Shwartz, 2011, COLT.

Learning a Metric Embedding for Face Recognition using the Multibatch Method

Amnon Shashua, Yonatan Wexler, Shai Shalev-Shwartz, 2016, NIPS.

Using More Data to Speed-up Training Time pdf

Ohad Shamir, Shai Shalev-Shwartz, Eran Tromer, 2011, AISTATS.

On a Formal Model of Safe and Scalable Self-driving Cars pdf

Amnon Shashua, Shai Shalev-Shwartz, Shaked Shammah, 2017, ArXiv.

Long-term Planning by Short-term Prediction pdf

Amnon Shashua, Shai Shalev-Shwartz, Aviad Cohen, 2016, ArXiv.

Learning Optimally Sparse Support Vector Machines

Nathan Srebro, Andrew Cotter, Shai Shalev-Shwartz, 2013, ICML.

A Large Margin Algorithm for Forced Alignment

Yoram Singer, Shai Shalev-Shwartz, Joseph Keshet, 2009 .

The Implicit Bias of Depth: How Incremental Learning Drives Generalization pdf

Amit Daniely, Shai Shalev-Shwartz, Daniel Gissin, 2020, ICLR.

More data speeds up training time in learning halfspaces over sparse vectors

Nathan Linial, Amit Daniely, Shai Shalev-Shwartz, 2013, NIPS.

Phoneme alignment based on discriminative learning

Yoram Singer, Shai Shalev-Shwartz, Joseph Keshet, 2005, INTERSPEECH.

Composite objective mirror descent

Ambuj Tewari, Yoram Singer, Shai Shalev-Shwartz, 2010, COLT 2010.

Decoupling "when to update" from "how to update"

Shai Shalev-Shwartz, Eran Malach, S. Shalev-Shwartz, 2017, NIPS.

Convex Repeated Games and Fenchel Duality

Yoram Singer, Shai Shalev-Shwartz, Y. Singer, 2006, NIPS.

The error rate of learning halfspaces using Kernel-SVMs pdf

Nathan Linial, Amit Daniely, Shai Shalev-Shwartz, 2012, ArXiv.

Stochastic Convex Optimization

Ohad Shamir, Nathan Srebro, Karthik Sridharan, 2009, COLT.

Learning to Align Polyphonic Music

Yoram Singer, Shai Shalev-Shwartz, Joseph Keshet, 2004, ISMIR.

Regularization and Stability

Shai Shalev-Shwartz, Shai Ben-David, 2014 .

Understanding Machine Learning: The Bias-Complexity Trade-off

Shai Ben-David, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014 .

On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms

Yoram Singer, Shai Shalev-Shwartz, Y. Singer, 2010, Machine Learning.

An Algorithm for Training Polynomial Networks

Roi Livni, Ohad Shamir, Shai Shalev-Shwartz, 2013, 1304.7045.

Mind the Duality Gap: Logarithmic regret algorithms for online optimization

Sham M. Kakade, Shai Shalev-Shwartz, S. Kakade, 2008, NIPS.

The Complexity of Improperly Learning Large Margin Halfspaces

Ohad Shamir, Karthik Sridharan, Shai Shalev-Shwartz, 2009, COLT.

Efficient Learning of Label Ranking by Soft Projections onto Polyhedra

Yoram Singer, Shai Shalev-Shwartz, Y. Singer, 2006, J. Mach. Learn. Res..

Matrix completion with the trace norm: learning, bounding, and transducing

Ohad Shamir, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014, J. Mach. Learn. Res..

Pegasos: primal estimated sub-gradient solver for SVM

Yoram Singer, Nathan Srebro, Andrew Cotter, 2011, Math. Program..

Robust temporal and spectral modeling for query By melody

Shlomo Dubnov, Yoram Singer, Shai Shalev-Shwartz, 2002, SIGIR '02.

Weight Sharing is Crucial to Succesful Optimization pdf

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

A Provably Correct Algorithm for Deep Learning that Actually Works pdf

Shai Shalev-Shwartz, Eran Malach, S. Shalev-Shwartz, 2018, ArXiv.

On Graduated Optimization for Stochastic Non-Convex Problems pdf

Shai Shalev-Shwartz, Elad Hazan, Kfir Yehuda Levy, 2015, ICML.

Online Learning Meets Optimization in the Dual

Yoram Singer, Shai Shalev-Shwartz, Y. Singer, 2006, COLT.

On the Ethics of Building AI in a Responsible Manner pdf

Shai Shalev-Shwartz, Amnon Shashua, Shaked Shammah, 2020, ArXiv.

A Large Margin Algorithm for Speech-to-Phoneme and Music-to-Score Alignment

Yoram Singer, Shai Shalev-Shwartz, Joseph Keshet, 2007, IEEE Transactions on Audio, Speech, and Language Processing.

Understanding Machine Learning: From Theory to Algorithms

Shai Ben-David, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014 .

Learning Halfspaces with the Zero-One Loss: Time-Accuracy Tradeoffs

Shai Shalev-Shwartz, Aharon Birnbaum, S. Shalev-Shwartz, 2012, NIPS.

Discriminative kernel-based phoneme sequence recognition

Samy Bengio, Yoram Singer, Shai Shalev-Shwartz, 2006, INTERSPEECH.

Agnostic Online Learning

Shai Ben-David, Shai Shalev-Shwartz, Dávid Pál, 2009, COLT.

SGD Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Data pdf

Shai Shalev-Shwartz, Amir Globerson, Eran Malach, 2017, ICLR.

A New Perspective on an Old Perceptron Algorithm

Yoram Singer, Shai Shalev-Shwartz, 2005, COLT.

Online learning: theory, algorithms and applications (למידה מקוונת.)

Shai Shalev-Shwartz, S. Shalev-Shwartz, Shai Shalev-Shwartz, 2007 .

Optimal learners for multiclass problems

Amit Daniely, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014, COLT.

The Power of Selective Memory: Self-Bounded Learning of Prediction Suffix Trees

Yoram Singer, Shai Shalev-Shwartz, Ofer Dekel, 2004, NIPS.

A Unified Algorithmic Approach for Efficient Online Label Ranking

Yoram Singer, Shai Shalev-Shwartz, 2007, AISTATS.

Online Learning of Noisy Data with Kernels

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

A primal-dual perspective of online learning algorithms

Yoram Singer, Shai Shalev-Shwartz, Y. Singer, 2007, Machine Learning.

The Runtime of Learning

Shai Shalev-Shwartz, Shai Ben-David, 2014 .

Regularization Techniques for Learning with Matrices

Ambuj Tewari, Sham M. Kakade, Shai Shalev-Shwartz, 2009, J. Mach. Learn. Res..

Stochastic methods for l1 regularized loss minimization

Ambuj Tewari, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2009, ICML '09.

Effective Semisupervised Learning on Manifolds

Roi Livni, Shai Shalev-Shwartz, Amir Globerson, 2017, COLT.

Beyond Convexity: Stochastic Quasi-Convex Optimization

Shai Shalev-Shwartz, Elad Hazan, Kfir Y. Levy, 2015, NIPS.

Tightening the Sample Complexity of Empirical Risk Minimization via Preconditioned Stability pdf

Shai Shalev-Shwartz, Alon Gonen, 2016, ArXiv.

Online Learning and Online Convex Optimization

Shai Shalev-Shwartz, S. Shalev-Shwartz, Shai Shalev-Shwartz, 2012, Found. Trends Mach. Learn..

Understanding Machine Learning: Preface

Shai Ben-David, Shai Shalev-Shwartz, S. Shalev-Shwartz, 2014 .

Active Learning Halfspaces under Margin Assumptions pdf

Shai Shalev-Shwartz, Alon Gonen, Sivan Sabato, 2011, ArXiv.

The Connection Between Approximation, Depth Separation and Learnability in Neural Networks pdf

Gilad Yehudai, Ohad Shamir, Shai Shalev-Shwartz, 2021, COLT.

Iterative Loss Minimization with ` 1-Norm Constraint and Guarantees on Sparsity

Nathan Srebro, Shai Shalev-Shwartz, 2008 .

Vision Zero: on a Provable Method for Eliminating Roadway Accidents without Compromising Traffic Throughput

Amnon Shashua, Shai Shalev-Shwartz, Shaked Shammah, 2018, 1901.05022.

Compressed Sensing : Basic results and self contained proofs

Shai Shalev-Shwartz, 2010 .

Optimal Filtering of an Instrument Sound in a Mixed Recording Using Harmonic Model and Score Alignment

Michael Werman, Shlomo Dubnov, Shai Shalev-Shwartz, 2004 .

Agnostically Learning Halfspaces with Margin Errors

Shai Shalev-Shwartz, S. Shalev-Shwartz, 2009 .