Gonen, Alon; Shalev-Shwartz, Shai Average stability is invariant to data preconditioning. Implications to exp-concave empirical risk minimization. (English) Zbl 1473.62257 J. Mach. Learn. Res. 18(2017-2018), Paper No. 222, 13 p. (2018). MSC: 62J12 68T05 PDFBibTeX XMLCite \textit{A. Gonen} and \textit{S. Shalev-Shwartz}, J. Mach. Learn. Res. 18, Paper No. 222, 13 p. (2018; Zbl 1473.62257) Full Text: arXiv Link
Hazan, Elad; Kale, Satyen; Shalev-Shwartz, Shai Near-optimal algorithms for online matrix prediction. (English) Zbl 1370.68253 SIAM J. Comput. 46, No. 2, 744-773 (2017). MSC: 68T05 68Q25 68W27 PDFBibTeX XMLCite \textit{E. Hazan} et al., SIAM J. Comput. 46, No. 2, 744--773 (2017; Zbl 1370.68253) Full Text: DOI arXiv
Arjevani, Yossi; Shalev-Shwartz, Shai; Shamir, Ohad On lower and upper bounds in smooth and strongly convex optimization. (English) Zbl 1391.90467 J. Mach. Learn. Res. 17, Paper No. 126, 51 p. (2016). MSC: 90C25 90C20 90C56 PDFBibTeX XMLCite \textit{Y. Arjevani} et al., J. Mach. Learn. Res. 17, Paper No. 126, 51 p. (2016; Zbl 1391.90467) Full Text: arXiv Link
Gonen, Alon; Rosenbaum, Dan; Eldar, Yonina C.; Shalev-Shwartz, Shai Subspace learning with partial information. (English) Zbl 1360.68676 J. Mach. Learn. Res. 17, Paper No. 52, 21 p. (2016). MSC: 68T05 62H25 PDFBibTeX XMLCite \textit{A. Gonen} et al., J. Mach. Learn. Res. 17, Paper No. 52, 21 p. (2016; Zbl 1360.68676) Full Text: arXiv Link
Shalev-Shwartz, Shai; Zhang, Tong Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization. (English) Zbl 1342.90103 Math. Program. 155, No. 1-2 (A), 105-145 (2016). Reviewer: Antanas Žilinskas (Vilnius) MSC: 90C06 90C15 90C25 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{T. Zhang}, Math. Program. 155, No. 1--2 (A), 105--145 (2016; Zbl 1342.90103) Full Text: DOI arXiv
Daniely, Amit; Sabato, Sivan; Ben-David, Shai; Shalev-Shwartz, Shai Multiclass learnability and the ERM principle. (English) Zbl 1351.68206 J. Mach. Learn. Res. 16, 2377-2404 (2015). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{A. Daniely} et al., J. Mach. Learn. Res. 16, 2377--2404 (2015; Zbl 1351.68206) Full Text: arXiv Link
Sabato, Sivan; Shalev-Shwartz, Shai; Srebro, Nathan; Hsu, Daniel; Zhang, Tong Learning sparse low-threshold linear classifiers. (English) Zbl 1351.68231 J. Mach. Learn. Res. 16, 1275-1304 (2015). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{S. Sabato} et al., J. Mach. Learn. Res. 16, 1275--1304 (2015; Zbl 1351.68231) Full Text: arXiv Link
Hazan, Elad; Levy, Kfir Y.; Shalev-Shwartz, Shai Beyond Convexity: Stochastic Quasi-Convex Optimization. arXiv:1507.02030 Preprint, arXiv:1507.02030 [cs.LG] (2015). BibTeX Cite \textit{E. Hazan} et al., ``Beyond Convexity: Stochastic Quasi-Convex Optimization'', Preprint, arXiv:1507.02030 [cs.LG] (2015) Full Text: arXiv OA License
Hazan, Elad; Levy, Kfir Y.; Shalev-Shwartz, Shai On Graduated Optimization for Stochastic Non-Convex Problems. arXiv:1503.03712 Preprint, arXiv:1503.03712 [cs.LG] (2015). MSC: 68-XX BibTeX Cite \textit{E. Hazan} et al., ``On Graduated Optimization for Stochastic Non-Convex Problems'', Preprint, arXiv:1503.03712 [cs.LG] (2015) Full Text: arXiv OA License
Daniely, Amit; Linial, Nati; Shalev-Shwartz, Shai From average case complexity to improper learning complexity. (English) Zbl 1315.68164 Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 441-448 (2014). MSC: 68Q32 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Daniely} et al., in: Proceedings of the 46th annual ACM symposium on theory of computing, STOC '14, New York, NY, USA, May 31 -- June 3, 2014. New York, NY: Association for Computing Machinery (ACM). 441--448 (2014; Zbl 1315.68164) Full Text: DOI arXiv
Shamir, Ohad; Shalev-Shwartz, Shai Matrix completion with the trace norm: learning, bounding, and transducing. (English) Zbl 1318.68152 J. Mach. Learn. Res. 15, 3401-3423 (2014). MSC: 68T05 60E15 62H12 PDFBibTeX XMLCite \textit{O. Shamir} and \textit{S. Shalev-Shwartz}, J. Mach. Learn. Res. 15, 3401--3423 (2014; Zbl 1318.68152) Full Text: Link
Shalev-Shwartz, Shai; Ben-David, Shai Understanding machine learning. From theory to algorithms. (English) Zbl 1305.68005 Cambridge: Cambridge University Press (ISBN 978-1-107-05713-5/hbk; 978-1-107-29801-9/ebook). xvi, 397 p. (2014). MSC: 68-01 68T05 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{S. Ben-David}, Understanding machine learning. From theory to algorithms. Cambridge: Cambridge University Press (2014; Zbl 1305.68005) Full Text: DOI
Gonen, Alon; Sabato, Sivan; Shalev-Shwartz, Shai Efficient active learning of halfspaces: an aggressive approach. (English) Zbl 1317.68160 J. Mach. Learn. Res. 14, 2583-2615 (2013). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{A. Gonen} et al., J. Mach. Learn. Res. 14, 2583--2615 (2013; Zbl 1317.68160) Full Text: arXiv Link
Shalev-Shwartz, Shai; Zhang, Tong Stochastic dual coordinate ascent methods for regularized loss minimization. (English) Zbl 1307.68073 J. Mach. Learn. Res. 14, 567-599 (2013). MSC: 68T05 68Q25 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{T. Zhang}, J. Mach. Learn. Res. 14, 567--599 (2013; Zbl 1307.68073) Full Text: arXiv Link
Kakade, Sham M.; Shalev-Shwartz, Shai; Tewari, Ambuj Regularization techniques for learning with matrices. (English) Zbl 1432.68388 J. Mach. Learn. Res. 13, 1865-1890 (2012). MSC: 68T05 68T20 90C25 PDFBibTeX XMLCite \textit{S. M. Kakade} et al., J. Mach. Learn. Res. 13, 1865--1890 (2012; Zbl 1432.68388) Full Text: Link
Shalev-Shwartz, Shai; Zhang, Tong Proximal Stochastic Dual Coordinate Ascent. arXiv:1211.2717 Preprint, arXiv:1211.2717 [stat.ML] (2012). BibTeX Cite \textit{S. Shalev-Shwartz} and \textit{T. Zhang}, ``Proximal Stochastic Dual Coordinate Ascent'', Preprint, arXiv:1211.2717 [stat.ML] (2012) Full Text: arXiv OA License
Cesa-Bianchi, Nicoló; Shalev-Shwartz, Shai; Shamir, Ohad Online learning of noisy data. (English) Zbl 1365.62134 IEEE Trans. Inf. Theory 57, No. 12, 7907-7931 (2011). MSC: 62G08 68T05 62H30 PDFBibTeX XMLCite \textit{N. Cesa-Bianchi} et al., IEEE Trans. Inf. Theory 57, No. 12, 7907--7931 (2011; Zbl 1365.62134) Full Text: DOI
Cesa-Bianchi, Nicolò; Shalev-Shwartz, Shai; Shamir, Ohad Efficient learning with partially observed attributes. (English) Zbl 1280.68113 J. Mach. Learn. Res. 12, 2857-2878 (2011). MSC: 68Q32 62J07 62H30 PDFBibTeX XMLCite \textit{N. Cesa-Bianchi} et al., J. Mach. Learn. Res. 12, 2857--2878 (2011; Zbl 1280.68113) Full Text: Link
Shalev-Shwartz, Shai; Tewari, Ambuj Stochastic methods for \(\ell_{1}\)-regularized loss minimization. (English) Zbl 1280.62081 J. Mach. Learn. Res. 12, 1865-1892 (2011). MSC: 62H30 90C15 62J07 60E15 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{A. Tewari}, J. Mach. Learn. Res. 12, 1865--1892 (2011; Zbl 1280.62081) Full Text: Link
Shalev-Shwartz, Shai Online learning and online convex optimization. (English) Zbl 1253.68190 Found. Trends Mach. Learn. 4, No. 2, 107-194 (2011). MSC: 68Q32 68T05 90C25 68-02 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz}, Found. Trends Mach. Learn. 4, No. 2, 107--194 (2011; Zbl 1253.68190) Full Text: DOI
Shalev-Shwartz, Shai; Shamir, Ohad; Sridharan, Karthik Learning kernel-based halfspaces with the 0-1 loss. (English) Zbl 1234.68172 SIAM J. Comput. 40, No. 6, 1623-1646 (2011). MSC: 68Q32 68T05 68Q17 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} et al., SIAM J. Comput. 40, No. 6, 1623--1646 (2011; Zbl 1234.68172) Full Text: DOI Link
Shalev-Shwartz, Shai; Singer, Yoram; Srebro, Nathan; Cotter, Andrew Pegasos: primal estimated sub-gradient solver for SVM. (English) Zbl 1211.90239 Math. Program. 127, No. 1 (B), 3-30 (2011). MSC: 90C30 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} et al., Math. Program. 127, No. 1 (B), 3--30 (2011; Zbl 1211.90239) Full Text: DOI
Shalev-Shwartz, Shai; Shamir, Ohad; Srebro, Nathan; Sridharan, Karthik Learnability, stability and uniform convergence. (English) Zbl 1242.68247 J. Mach. Learn. Res. 11, 2635-2670 (2010). MSC: 68T05 68Q32 62H30 62G08 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} et al., J. Mach. Learn. Res. 11, 2635--2670 (2010; Zbl 1242.68247) Full Text: Link
Shalev-Shwartz, Shai; Srebro, Nathan; Zhang, Tong Trading accuracy for sparsity in optimization problems with sparsity constraints. (English) Zbl 1208.68226 SIAM J. Optim. 20, No. 6, 2807-2832 (2010). MSC: 68T99 68W40 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} et al., SIAM J. Optim. 20, No. 6, 2807--2832 (2010; Zbl 1208.68226) Full Text: DOI
Shalev-Shwartz, Shai; Singer, Yoram On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms. (English) Zbl 1470.68173 Mach. Learn. 80, No. 2-3, 141-163 (2010). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{Y. Singer}, Mach. Learn. 80, No. 2--3, 141--163 (2010; Zbl 1470.68173) Full Text: DOI
Dekel, Ofer; Shalev-Shwartz, Shai; Singer, Yoram Individual sequence prediction using memory-efficient context trees. (English) Zbl 1368.68279 IEEE Trans. Inf. Theory 55, No. 11, 5251-5262 (2009). MSC: 68T05 94A45 PDFBibTeX XMLCite \textit{O. Dekel} et al., IEEE Trans. Inf. Theory 55, No. 11, 5251--5262 (2009; Zbl 1368.68279) Full Text: DOI
Amit, Yonatan; Shalev-Shwartz, Shai; Singer, Yoram Online learning of complex prediction problems using simultaneous projections. (English) Zbl 1225.68144 J. Mach. Learn. Res. 9, 1399-1435 (2008). MSC: 68T05 PDFBibTeX XMLCite \textit{Y. Amit} et al., J. Mach. Learn. Res. 9, 1399--1435 (2008; Zbl 1225.68144) Full Text: Link
Sabato, Sivan; Shalev-Shwartz, Shai Ranking categorical features using generalization properties. (English) Zbl 1225.68211 J. Mach. Learn. Res. 9, 1083-1114 (2008). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Sabato} and \textit{S. Shalev-Shwartz}, J. Mach. Learn. Res. 9, 1083--1114 (2008; Zbl 1225.68211) Full Text: Link
Dekel, Ofer; Shalev-Shwartz, Shai; Singer, Yoram The Forgetron: A kernel-based perceptron on a budget. (English) Zbl 1151.68579 SIAM J. Comput. 37, No. 5, 1342-1372 (2008). MSC: 68T05 68Q32 PDFBibTeX XMLCite \textit{O. Dekel} et al., SIAM J. Comput. 37, No. 5, 1342--1372 (2008; Zbl 1151.68579) Full Text: DOI
Shalev-Shwartz, Shai; Singer, Yoram A primal-dual perspective of online learning algorithms. (English) Zbl 1470.68172 Mach. Learn. 69, No. 2-3, 115-142 (2007). MSC: 68T05 68W27 90C46 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{Y. Singer}, Mach. Learn. 69, No. 2--3, 115--142 (2007; Zbl 1470.68172) Full Text: DOI
Sabato, Sivan; Shalev-Shwartz, Shai Prediction by categorical features: Generalization properties and application to feature ranking. (English) Zbl 1203.68168 Bshouty, Nader H. (ed.) et al., Learning theory. 20th annual conference on learning theory, COLT 2007, San Diego, CA, USA, June 13–15, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72925-9). Lecture Notes in Computer Science 4539. Lecture Notes in Artificial Intelligence, 559-573 (2007). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{S. Sabato} and \textit{S. Shalev-Shwartz}, Lect. Notes Comput. Sci. 4539, 559--573 (2007; Zbl 1203.68168) Full Text: DOI
Shalev-Shwartz, Shai; Singer, Yoram Efficient learning of label ranking by soft projections onto polyhedra. (English) Zbl 1222.68302 J. Mach. Learn. Res. 7, 1567-1599 (2006). MSC: 68T05 90C35 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{Y. Singer}, J. Mach. Learn. Res. 7, 1567--1599 (2006; Zbl 1222.68302) Full Text: Link
Crammer, Koby; Dekel, Ofer; Keshet, Joseph; Shalev-Shwartz, Shai; Singer, Yoram Online passive-aggressive algorithms. (English) Zbl 1222.68177 J. Mach. Learn. Res. 7, 551-585 (2006). MSC: 68T05 68W27 PDFBibTeX XMLCite \textit{K. Crammer} et al., J. Mach. Learn. Res. 7, 551--585 (2006; Zbl 1222.68177) Full Text: Link
Shalev-Shwartz, Shai; Singer, Yoram Online learning meets optimization in the dual. (English) Zbl 1143.68560 Lugosi, Gabor (ed.) et al., Learning theory. 19th annual conference on learning theory, COLT 2006, Pittsburgh, PA, USA, June 22–25, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35294-5/pbk). Lecture Notes in Computer Science 4005. Lecture Notes in Artificial Intelligence, 423-437 (2006). MSC: 68T05 68W27 90C46 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{Y. Singer}, Lect. Notes Comput. Sci. 4005, 423--437 (2006; Zbl 1143.68560) Full Text: DOI
Dekel, Ofer; Shalev-Shwartz, Shai; Singer, Yoram Smooth \(\epsilon \)-insensitive regression by loss symmetrization. (English) Zbl 1222.68183 J. Mach. Learn. Res. 6, 711-741 (2005). MSC: 68T05 62H30 62J02 PDFBibTeX XMLCite \textit{O. Dekel} et al., J. Mach. Learn. Res. 6, 711--741 (2005; Zbl 1222.68183) Full Text: Link
Shalev-Shwartz, Shai; Singer, Yoram A new perspective on an old perceptron algorithm. (English) Zbl 1137.68562 Auer, Peter (ed.) et al., Learning theory. 18th annual conference on learning theory, COLT 2005, Bertinoro, Italy, June 27–30, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26556-2/pbk). Lecture Notes in Computer Science 3559. Lecture Notes in Artificial Intelligence, 264-278 (2005). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Shalev-Shwartz} and \textit{Y. Singer}, Lect. Notes Comput. Sci. 3559, 264--278 (2005; Zbl 1137.68562) Full Text: DOI
Dekel, Ofer; Shalev-Shwartz, Shai; Singer, Yoram Smooth \(\epsilon \)-insensitive regression by loss symmetrization. (English) Zbl 1274.68305 Schölkopf, Bernhard (ed.) et al., Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24–27, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40720-0/pbk). Lect. Notes Comput. Sci. 2777, 433-447 (2003). MSC: 68T05 62J05 PDFBibTeX XMLCite \textit{O. Dekel} et al., Lect. Notes Comput. Sci. 2777, 433--447 (2003; Zbl 1274.68305) Full Text: DOI