메뉴 건너뛰기




Volumn 1, Issue January, 2014, Pages 163-171

Fundamental limits of online and distributed algorithms for statistical learning and estimation

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INFORMATION SCIENCE; LEARNING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SEMANTICS;

EID: 84937874425     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (131)

References (31)
  • 1
    • 84860244324 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 6
    • 84867893397 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 17
    • 35448966815 scopus 로고    scopus 로고
    • Space-efficient sampling
    • S. Guha and A. McGregor. Space-efficient sampling. In AISTATS, 2007.
    • (2007) AISTATS
    • Guha, S.1    McGregor, A.2
  • 18
    • 84863547116 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.