메뉴 건너뛰기




Volumn 63, Issue 5, 2015, Pages 1227-1244

Non-stationary stochastic optimization

Author keywords

Minimax regret; Non stationary; Online convex optimization; Stochastic approximation

Indexed keywords

APPROXIMATION THEORY; BUDGET CONTROL; CONVEX OPTIMIZATION; COST FUNCTIONS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS;

EID: 84947997582     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2015.1408     Document Type: Article
Times cited : (472)

References (33)
  • 1
    • 84860610530 scopus 로고    scopus 로고
    • Optimal algori thms for online convex optimization with multi-point bandit feedback
    • (Omnipress, Madison, WI
    • Agarwal A, Dekel O, Xiao L (2010) Optimal algori thms for online convex optimization with multi-point bandit feedback. Proc. 23rd Ann. Conf. Learn. Theory, COLT '10 (Omnipress, Madison, WI), 28-40.
    • (2010) Proc. 23rd Ann. Conf. Learn. Theory COLT '10 , pp. 28-40
    • Agarwal, A.1    Dekel, O.2    Xiao, L.3
  • 3
    • 84927637799 scopus 로고    scopus 로고
    • Revenue management with incomplete demand information
    • Cochran JJ, Cox, Jr. LA, Keskinocak P, Kharoufeh JP, Smith JC, eds. (John Wiley & Sons, Hoboken, NJ
    • Araman VF, Caldentey R (2011) Revenue management with incomplete demand information. Cochran JJ, Cox, Jr. LA, Keskinocak P, Kharoufeh JP, Smith JC, eds. Wiley Encyclopedia Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ), 1-17.
    • (2011) Wiley Encyclopedia Operations Research and Management Science , pp. 1-17
    • Araman, V.F.1    Caldentey, R.2
  • 4
    • 0032207223 scopus 로고    scopus 로고
    • Robust convex optimization
    • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769-805.
    • (1998) Math Oper. Res. , vol.23 , Issue.4 , pp. 769-805
    • Ben-Tal, A.1    Nemirovski, A.2
  • 6
    • 84863393058 scopus 로고    scopus 로고
    • Theory and applications of robust optimization
    • Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53:464-501.
    • (2011) SIAM Rev. , vol.53 , pp. 464-501
    • Bertsimas, D.1    Brown, D.B.2    Caramanis, C.3
  • 7
    • 84878998169 scopus 로고    scopus 로고
    • On implications of demand censoring in the newsvendor problem
    • Besbes O, Muharremoglu A (2013) On implications of demand censoring in the newsvendor problem. Management Sci. 59(6):1407-1424.
    • (2013) Management Sci. , vol.59 , Issue.6 , pp. 1407-1424
    • Besbes, O.1    Muharremoglu, A.2
  • 8
    • 79952957936 scopus 로고    scopus 로고
    • On the minimax complexity of pricing in a changing environment
    • Besbes O, Zeevi A (2011) On the minimax complexity of pricing in a changing environment. Oper. Res. 59(1):66-79.
    • (2011) Oper. Res. , vol.59 , Issue.1 , pp. 66-79
    • Besbes, O.1    Zeevi, A.2
  • 9
    • 84972545864 scopus 로고
    • An analog of the minimax theorem for vector payoffs
    • Blackwell D (1956) An analog of the minimax theorem for vector payoffs. Pacific J. Math. 6:1-8.
    • (1956) Pacific J. Math. , vol.6 , pp. 1-8
    • Blackwell, D.1
  • 10
    • 84866361207 scopus 로고    scopus 로고
    • Dynamic pricing under a general parametric choice model
    • Broder J, Rusmevichientong P (2012) Dynamic pricing under a general parametric choice model. Oper. Res. 60(4):965-980.
    • (2012) Oper. Res. , vol.60 , Issue.4 , pp. 965-980
    • Broder, J.1    Rusmevichientong, P.2
  • 12
    • 67649577204 scopus 로고    scopus 로고
    • Regret and convergence bounds for a class of continuumarmed bandit problems
    • Cope EW (2009) Regret and convergence bounds for a class of continuumarmed bandit problems. IEEE Trans. Automatic Control 54: 1243-1253.
    • (2009) IEEE Trans. Automatic Control , vol.54 , pp. 1243-1253
    • Cope, E.W.1
  • 13
    • 84897030013 scopus 로고    scopus 로고
    • Simultaneously learning and optimizing using controlled variance pricing
    • den Boer A, Zwart B (2014) Simultaneously learning and optimizing using controlled variance pricing. Management Sci. 60(3):770-783.
    • (2014) Management Sci. , vol.60 , Issue.3 , pp. 770-783
    • Den Boer, A.1    Zwart, B.2
  • 15
    • 0001976283 scopus 로고
    • Approximation to bayes risk in repeated play
    • (Princeton University Press, Princeton, NJ
    • Hannan J (1957) Approximation to Bayes risk in repeated play. Contubotions to the Theory of Games, Vol. 3 (Princeton University Press, Princeton, NJ), 97-139.
    • (1957) Contubotions to the Theory of Games , vol.3 , pp. 97-139
    • Hannan, J.1
  • 17
    • 77955655739 scopus 로고    scopus 로고
    • Extracting certainty from uncertainty: Regret bounded by variation in costs
    • Hazan E, Kale S (2010) Extracting certainty from uncertainty: Regret bounded by variation in costs. Machine Learn. 80:165-188.
    • (2010) Machine Learn. , vol.80 , pp. 165-188
    • Hazan, E.1    Kale, S.2
  • 18
    • 84898471955 scopus 로고    scopus 로고
    • Beyond the regret minimization barrier: An optimal algorithm for stochastic strongly-convex optimization
    • Hazan E, Kale S (2011) Beyond the regret minimization barrier: An optimal algorithm for stochastic strongly-convex optimization. J. Machine Learn. Res. Proceedings Track 19:421-436.
    • (2011) J. Machine Learn. Res. Proceedings Track , vol.19 , pp. 421-436
    • Hazan, E.1    Kale, S.2
  • 19
    • 35348918820 scopus 로고    scopus 로고
    • Logarithmic regret algorithms for online convex optimization
    • Hazan E, Agarwal A, Kale S (2007) Logarithmic regret algorithms for online convex optimization. Machine Learn. 69:169-192.
    • (2007) Machine Learn. , vol.69 , pp. 169-192
    • Hazan, E.1    Agarwal, A.2    Kale, S.3
  • 20
    • 67650003644 scopus 로고    scopus 로고
    • A non-parametric asymptotic analysis of inventory planning with censored demand
    • Huh WT, Rusmevichientong P (2009) A non-parametric asymptotic analysis of inventory planning with censored demand. Math. Oper. Res. 34(1):103-123.
    • (2009) Math Oper. Res. , vol.34 , Issue.1 , pp. 103-123
    • Huh, W.T.1    Rusmevichientong, P.2
  • 21
    • 9444243189 scopus 로고    scopus 로고
    • Efficient algorithms for online decision problems
    • Springer Berlin
    • Kalai A, Vempala S (2003) Efficient algorithms for online decision problems. Learning Theory and Kernel Machines (Springer, Berlin), 26-40.
    • (2003) Learning Theory and Kernel Machines , pp. 26-40
    • Kalai, A.1    Vempala, S.2
  • 22
    • 85024429815 scopus 로고
    • A new approach to linear filtering and prediction problems
    • Kalman RE (1960) A new approach to linear filtering and prediction problems. J. Fluids Engrg. 81:35-45.
    • (1960) J. Fluids Engrg. , vol.81 , pp. 35-45
    • Kalman, R.E.1
  • 23
    • 0001332162 scopus 로고    scopus 로고
    • Optimal experimentation in a changing environment
    • Keller G, Rady S (1999) Optimal experimentation in a changing environment. Rev. Econom. Stud. 66:475-507.
    • (1999) Rev. Econom. Stud. , vol.66 , pp. 475-507
    • Keller, G.1    Rady, S.2
  • 24
    • 84908299676 scopus 로고    scopus 로고
    • Dynamic pricing with an unknown demand model: Asymptotically optimal semi-myopic policies
    • Keskin BN, Zeevi A (2014) Dynamic pricing with an unknown demand model: Asymptotically optimal semi-myopic policies. Oper. Res. 62(5):1142-1167.
    • (2014) Oper. Res. , vol.62 , Issue.5 , pp. 1142-1167
    • Keskin, B.N.1    Zeevi, A.2
  • 25
    • 0001079593 scopus 로고
    • Stochastic estimation of the maximum of a regression function
    • Kiefer J, Wolfowitz J (1952) Stochastic estimation of the maximum of a regression function. Ann. Math. Statist. 23:462-466.
    • (1952) Ann. Math. Statist. , vol.23 , pp. 462-466
    • Kiefer, J.1    Wolfowitz, J.2
  • 26
    • 38049011420 scopus 로고    scopus 로고
    • Nearly tight bounds for the continuum-Armed bandit problem
    • Saul L, Weiss Y, Bottou L, eds. MIT Press Cambridge, MA
    • Kleinberg RD (2004) Nearly tight bounds for the continuum-Armed bandit problem. Saul L, Weiss Y, Bottou L, eds. Adv. Neural Inform. Processing Systems 17 (MIT Press, Cambridge, MA), 697-704.
    • (2004) Adv. Neural Inform. Processing Systems , vol.17 , pp. 697-704
    • Kleinberg, R.D.1
  • 28
    • 0038026196 scopus 로고    scopus 로고
    • Stochastic approximation
    • Lai TL (2003) Stochastic approximation. Ann. Statist. 31:391-406.
    • (2003) Ann. Statist. , vol.31 , pp. 391-406
    • Lai, T.L.1
  • 29
    • 9444257628 scopus 로고    scopus 로고
    • Online geometric optimization in the bandit setting against an adaptive adversary
    • Springer Berlin
    • McMahan HB, Blum A (2004 ) Online geometric optimization in the bandit setting against an adaptive adversary. Learning Theory (Springer, Berlin), 109-123.
    • (2004) Learning Theory , pp. 109-123
    • McMahan, H.B.1    Blum, A.2
  • 31
    • 0000016172 scopus 로고
    • A stochastic approximatiom method
    • Robbins H, Monro S (1951) A stochastic approximatiom method. Ann. Math. Statist. 22:400-407.
    • (1951) Ann. Math. Statist. , vol.22 , pp. 400-407
    • Robbins, H.1    Monro, S.2
  • 33
    • 1942484421 scopus 로고    scopus 로고
    • Online convex programming and generalized infinitesimal gradient ascent
    • (AAAI, Palo Alto, CA
    • Zinkevich M (2003) Online convex programming and generalized infinitesimal gradient ascent. 20th Internat. Conf. Machine Learn. (AAAI, Palo Alto, CA), 928-936.
    • (2003) 20th Internat. Conf. Machine Learn. , pp. 928-936
    • Zinkevich, M.1


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