-
1
-
-
84860244324
-
Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization
-
IEEE Transactions on
-
A. Agarwal, P. Bartlett, P. Ravikumar, and M. Wainwright. Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization. Information Theory, IEEE Transactions on, 58(5):3235-3249, 2012.
-
(2012)
Information Theory
, vol.58
, Issue.5
, pp. 3235-3249
-
-
Agarwal, A.1
Bartlett, P.2
Ravikumar, P.3
Wainwright, M.4
-
2
-
-
84860610530
-
Optimal algorithms for online convex optimization with multi-point bandit feedback
-
A. Agarwal, O. Dekel, and L. Xiao. Optimal algorithms for online convex optimization with multi-point bandit feedback. In COLT, 2010.
-
(2010)
COLT
-
-
Agarwal, A.1
Dekel, O.2
Xiao, L.3
-
3
-
-
0029719644
-
The space complexity of approximating the frequency moments
-
Noga Alon, Yossi Matias, and Mario Szegedy. The space complexity of approximating the frequency moments. In STOC, 1996.
-
(1996)
STOC
-
-
Alon, N.1
Matias, Y.2
Szegedy, M.3
-
4
-
-
84954283323
-
Minimax policies for combinatorial prediction games
-
J.-Y. Audibert, S. Bubeck, and G. Lugosi. Minimax policies for combinatorial prediction games. In COLT, 2011.
-
(2011)
COLT
-
-
Audibert, J.-Y.1
Bubeck, S.2
Lugosi, G.3
-
5
-
-
0037709910
-
The nonstochastic multiarmed bandit problem
-
P. Auer, N. Cesa-Bianchi, Y. Freund, and R. Schapire. The nonstochastic multiarmed bandit problem. SIAM Journal on Computing, 32(1):48-77, 2002.
-
(2002)
SIAM Journal on Computing
, vol.32
, Issue.1
, pp. 48-77
-
-
Auer, P.1
Cesa-Bianchi, N.2
Freund, Y.3
Schapire, R.4
-
6
-
-
84867893397
-
Distributed learning, communication complexity and privacy
-
M. Balcan, A. Blum, S. Fine, and Y. Mansour. Distributed learning, communication complexity and privacy. In COLT, 2012.
-
(2012)
COLT
-
-
Balcan, M.1
Blum, A.2
Fine, S.3
Mansour, Y.4
-
8
-
-
84893322123
-
Complexity theoretic lower bounds for sparse principal component detection
-
A. Berthet and P. Rigollet. Complexity theoretic lower bounds for sparse principal component detection. In COLT, 2013.
-
(2013)
COLT
-
-
Berthet, A.1
Rigollet, P.2
-
9
-
-
82255195996
-
Sparse estimation of a covariance matrix
-
J. Bien and R. Tibshirani. Sparse estimation of a covariance matrix. Biometrika, 98(4):807-820, 2011.
-
(2011)
Biometrika
, vol.98
, Issue.4
, pp. 807-820
-
-
Bien, J.1
Tibshirani, R.2
-
10
-
-
84874045238
-
Regret analysis of stochastic and nonstochastic multi-armed bandit problems
-
S. Bubeck and N. Cesa-Bianchi. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and Trends in Machine Learning, 5(1):1-122, 2012.
-
(2012)
Foundations and Trends in Machine Learning
, vol.5
, Issue.1
, pp. 1-122
-
-
Bubeck, S.1
Cesa-Bianchi, N.2
-
13
-
-
79959690828
-
Space-efficient estimation of robust statistics and distribution testing
-
S. Chien, K. Ligett, and A. McGregor. Space-efficient estimation of robust statistics and distribution testing. In ICS, 2010.
-
(2010)
ICS
-
-
Chien, S.1
Ligett, K.2
McGregor, A.3
-
15
-
-
84937882067
-
Stochastic streams: Sample complexity vs space complexity
-
M. Crouch, A. McGregor, and D. Woodruff. Stochastic streams: Sample complexity vs. space complexity. In MASSIVE, 2013.
-
(2013)
MASSIVE
-
-
Crouch, M.1
McGregor, A.2
Woodruff, D.3
-
16
-
-
24144468250
-
Upper and lower bounds for Csiszár's f-divergence in terms of the Kullback-Leibler distance and applications
-
RGMIA Monographs
-
S. S. Dragomir. Upper and lower bounds for Csiszár's f-divergence in terms of the Kullback-Leibler distance and applications. In Inequalities for Csiszár f-Divergence in Information Theory. RGMIA Monographs, 2000.
-
(2000)
Inequalities for Csiszár F-Divergence in Information Theory
-
-
Dragomir, S.S.1
-
18
-
-
84863547116
-
Statistical estimation with bounded memory
-
L. Kontorovich. Statistical estimation with bounded memory. Statistics and Computing, 22(5):1155-1164, 2012.
-
(2012)
Statistics and Computing
, vol.22
, Issue.5
, pp. 1155-1164
-
-
Kontorovich, L.1
-
19
-
-
85162303757
-
From bandits to experts: On the value of side-observations
-
S. Mannor and O. Shamir. From bandits to experts: On the value of side-observations. In NIPS, 2011.
-
(2011)
NIPS
-
-
Mannor, S.1
Shamir, O.2
-
23
-
-
80053997013
-
Information-based complexity, feedback and dynamics in convex programming
-
IEEE Transactions on
-
M. Raginsky and A. Rakhlin. Information-based complexity, feedback and dynamics in convex programming. Information Theory, IEEE Transactions on, 57(10):7036-7056, 2011.
-
(2011)
Information Theory
, vol.57
, Issue.10
, pp. 7036-7056
-
-
Raginsky, M.1
Rakhlin, A.2
-
24
-
-
77953218689
-
Random features for large-scale kernel machines
-
A. Rahimi and B. Recht. Random features for large-scale kernel machines. In NIPS, 2007.
-
(2007)
NIPS
-
-
Rahimi, A.1
Recht, B.2
-
25
-
-
84919793983
-
Prediction with limited advice and multiarmed bandits with paid observations
-
Y. Seldin, P. Bartlett, K. Crammer, and Y. Abbasi-Yadkori. Prediction with limited advice and multiarmed bandits with paid observations. In ICML, 2014.
-
(2014)
ICML
-
-
Seldin, Y.1
Bartlett, P.2
Crammer, K.3
Abbasi-Yadkori, Y.4
-
26
-
-
4944260835
-
Relative information of types, csiszár's f-divergence, and information inequalities
-
I. Taneja and P. Kumar. Relative information of types, Csiszár's f-divergence, and information inequalities. Inf. Sci., 166(1-4):105-125, 2004.
-
(2004)
Inf. Sci.
, vol.166
, Issue.1-4
, pp. 105-125
-
-
Taneja, I.1
Kumar, P.2
-
27
-
-
84899010839
-
Using the nyström method to speed up kernel machines
-
C. Williams and M. Seeger. Using the nyström method to speed up kernel machines. In NIPS, 2001.
-
(2001)
NIPS
-
-
Williams, C.1
Seeger, M.2
-
28
-
-
84937909589
-
The average-case complexity of counting distinct elements
-
D. Woodruff. The average-case complexity of counting distinct elements. In ICDT, 2009.
-
(2009)
ICDT
-
-
Woodruff, D.1
-
29
-
-
84899033780
-
Information-theoretic lower bounds for distributed statistical estimation with communication constraints
-
Y. Zhang, J. Duchi, M. Jordan, and M. Wainwright. Information-theoretic lower bounds for distributed statistical estimation with communication constraints. In NIPS, 2013.
-
(2013)
NIPS
-
-
Zhang, Y.1
Duchi, J.2
Jordan, M.3
Wainwright, M.4
-
30
-
-
84877779050
-
Communication-efficient algorithms for statistical optimization
-
Y. Zhang, J. Duchi, and M. Wainwright. Communication-efficient algorithms for statistical optimization. In NIPS, 2012.
-
(2012)
NIPS
-
-
Zhang, Y.1
Duchi, J.2
Wainwright, M.3
-
31
-
-
33745309913
-
Sparse principal component analysis
-
H. Zou, T. Hastie, and R. Tibshirani. Sparse principal component analysis. Journal of computational and graphical statistics, 15(2):265-286, 2006.
-
(2006)
Journal of Computational and Graphical Statistics
, vol.15
, Issue.2
, pp. 265-286
-
-
Zou, H.1
Hastie, T.2
Tibshirani, R.3
|