×

zbMATH — the first resource for mathematics

Shamir, Ohad

Compute Distance To:
Author ID: shamir.ohad Recent zbMATH articles by "Shamir, Ohad"
Published as: Shamir, Ohad
Documents Indexed: 20 Publications since 2008

Publications by Year

Citations contained in zbMATH Open

16 Publications have been cited 75 times in 72 Documents Cited by Year
Optimal distributed online prediction using mini-batches. Zbl 1283.68404
Dekel, Ofer; Gilad-Bachrach, Ran; Shamir, Ohad; Xiao, Lin
17
2012
Learnability, stability and uniform convergence. Zbl 1242.68247
Shalev-Shwartz, Shai; Shamir, Ohad; Srebro, Nathan; Sridharan, Karthik
12
2010
On lower and upper bounds in smooth and strongly convex optimization. Zbl 1391.90467
Arjevani, Yossi; Shalev-Shwartz, Shai; Shamir, Ohad
7
2016
Oracle complexity of second-order methods for smooth convex optimization. Zbl 1430.90460
Arjevani, Yossi; Shamir, Ohad; Shiff, Ron
7
2019
An optimal algorithm for bandit and zero-order convex optimization with two-point feedback. Zbl 1440.90049
Shamir, Ohad
6
2017
Matrix completion with the trace norm: learning, bounding, and transducing. Zbl 1318.68152
Shamir, Ohad; Shalev-Shwartz, Shai
6
2014
Learning kernel-based halfspaces with the 0-1 loss. Zbl 1234.68172
Shalev-Shwartz, Shai; Shamir, Ohad; Sridharan, Karthik
5
2011
Learning and generalization with the information bottleneck. Zbl 1192.68395
Shamir, Ohad; Sabato, Sivan; Tishby, Naftali
4
2010
Online learning of noisy data. Zbl 1365.62134
Cesa-Bianchi, Nicoló; Shalev-Shwartz, Shai; Shamir, Ohad
3
2011
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
2
2016
Learning and generalization with the information bottleneck. Zbl 1156.68550
Shamir, Ohad; Sabato, Sivan; Tishby, Naftali
1
2008
Distribution-specific hardness of learning neural networks. Zbl 1461.68200
Shamir, Ohad
1
2018
Efficient transductive online learning via randomized rounding. Zbl 1330.68247
Cesa-Bianchi, Nicolò; Shamir, Ohad
1
2013
The sample complexity of learning linear predictors with the squared loss. Zbl 1351.68233
Shamir, Ohad
1
2015
Trading value and information in mdps. Zbl 1229.91106
Rubin, Jonathan; Shamir, Ohad; Tishby, Naftali
1
2012
Efficient learning with partially observed attributes. Zbl 1280.68113
Cesa-Bianchi, Nicolò; Shalev-Shwartz, Shai; Shamir, Ohad
1
2011
Oracle complexity of second-order methods for smooth convex optimization. Zbl 1430.90460
Arjevani, Yossi; Shamir, Ohad; Shiff, Ron
7
2019
Distribution-specific hardness of learning neural networks. Zbl 1461.68200
Shamir, Ohad
1
2018
An optimal algorithm for bandit and zero-order convex optimization with two-point feedback. Zbl 1440.90049
Shamir, Ohad
6
2017
On lower and upper bounds in smooth and strongly convex optimization. Zbl 1391.90467
Arjevani, Yossi; Shalev-Shwartz, Shai; Shamir, Ohad
7
2016
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
2
2016
The sample complexity of learning linear predictors with the squared loss. Zbl 1351.68233
Shamir, Ohad
1
2015
Matrix completion with the trace norm: learning, bounding, and transducing. Zbl 1318.68152
Shamir, Ohad; Shalev-Shwartz, Shai
6
2014
Efficient transductive online learning via randomized rounding. Zbl 1330.68247
Cesa-Bianchi, Nicolò; Shamir, Ohad
1
2013
Optimal distributed online prediction using mini-batches. Zbl 1283.68404
Dekel, Ofer; Gilad-Bachrach, Ran; Shamir, Ohad; Xiao, Lin
17
2012
Trading value and information in mdps. Zbl 1229.91106
Rubin, Jonathan; Shamir, Ohad; Tishby, Naftali
1
2012
Learning kernel-based halfspaces with the 0-1 loss. Zbl 1234.68172
Shalev-Shwartz, Shai; Shamir, Ohad; Sridharan, Karthik
5
2011
Online learning of noisy data. Zbl 1365.62134
Cesa-Bianchi, Nicoló; Shalev-Shwartz, Shai; Shamir, Ohad
3
2011
Efficient learning with partially observed attributes. Zbl 1280.68113
Cesa-Bianchi, Nicolò; Shalev-Shwartz, Shai; Shamir, Ohad
1
2011
Learnability, stability and uniform convergence. Zbl 1242.68247
Shalev-Shwartz, Shai; Shamir, Ohad; Srebro, Nathan; Sridharan, Karthik
12
2010
Learning and generalization with the information bottleneck. Zbl 1192.68395
Shamir, Ohad; Sabato, Sivan; Tishby, Naftali
4
2010
Learning and generalization with the information bottleneck. Zbl 1156.68550
Shamir, Ohad; Sabato, Sivan; Tishby, Naftali
1
2008
all top 5

Cited by 166 Authors

4 Gasnikov, Alexander V.
3 Lan, Guanghui
3 Nesterov, Yurii
3 Shamir, Ohad
3 Sidford, Aaron
3 Zhou, Yi
2 Carmon, Yair
2 Dhillon, Inderjit S.
2 Duchi, John C.
2 Hinder, Oliver
2 Lin, Qihang
2 Mairal, Julien
2 Shalev-Shwartz, Shai
1 Akrour, Riad
1 Bach, Francis R.
1 Bartlett, Peter L.
1 Becker, Stephen R.
1 Beznosikov, Aleksandr
1 Bhatia, Kush
1 Bradic, Jelena
1 Braun, Daniel A.
1 Buchbinder, Niv
1 Burkina, M.
1 Büsing, Lars
1 Byrd, Richard H.
1 Chen, Shahar
1 Chen, Xi
1 Chiang, Kai-Yang
1 Chin, Gillian M.
1 Cubero, Ryan John
1 Dall’Anese, Emiliano
1 De, Anindya K.
1 Dieuleveut, Aymeric
1 Doikov, Nikita
1 Drori, Yoel
1 Duranthon, O.
1 Dutta, Haimonti
1 Dvinskikh, Darina
1 Dvurechensky, Pavel E.
1 Fan, Jianqing
1 Fedonin, G.
1 Flammarion, Nicolas
1 Forte, Simone
1 Fürnkranz, Johannes
1 Galanti, Tomer
1 Ganguly, Sumit
1 Gonen, Alon
1 Gorbunov, E. A.
1 Gorbunov, Eduard
1 Grapiglia, Geovani Nunes
1 Guo, Xin
1 György, András
1 Harchaoui, Zaid
1 Hatano, Kohei
1 Hazan, Elad
1 Hazan, Tamir
1 Hillar, Christopher J.
1 Holland, Matthew J.
1 Hsieh, Cho-Jui
1 Hu, Ting
1 Ikeda, Kazushi
1 Jaggi, Martin
1 Jain, Prateek
1 Janisch, Jaromír
1 Jiang, Bo
1 Jo, Junghyo
1 Jordan, Michael Irwin
1 Joulani, Pooria
1 Kakade, Sham M.
1 Kale, Satyen
1 Kanade, Varun
1 Khamaru, Koulik
1 Kidambi, Rahul
1 Kulunchakov, Andrei
1 Larson, Jeffrey
1 Lee, Jason D.
1 Lei, Yunwen
1 Leibfried, Felix
1 Li, Alexander Hanbo
1 Li, Huan
1 Liao, Shizhong
1 Lin, Hongzhou
1 Lin, Junhong
1 Lin, Shaobo
1 Lin, Tianyi
1 Lin, Zhouchen
1 Lisý, Viliam
1 Ma, Chenxin
1 Ma, Cong
1 Ma, Tengyu
1 Ma, Yi
1 Ma, Yuting
1 Maass, Wolfgang
1 Madden, Liam
1 Malik, Dhruv
1 Mamitsuka, Hiroshi
1 Marsili, Matteo
1 Marzen, Sarah E.
1 Matsushima, Shin
1 Menickelly, Matt
...and 66 more Authors

Citations by Year