Asymptotic optimality

Xem 1-8 trên 8 kết quả Asymptotic optimality
  • Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài:Asymptotically optimal pairing strategy for Tic-Tac-Toe with numerous directions...

    pdf6p thulanh7 03-10-2011 23 3   Download

  • Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article On the Asymptotic Optimality of Opportunistic Norm-Based User Selection with Hard SINR Constraint

    pdf12p sting07 18-02-2012 14 2   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Asymptotically optimal tree-packings in regular graphs...

    pdf8p thulanh4 11-09-2011 21 1   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Asymptotically Optimal Box Packing Theorems...

    pdf19p thulanh6 17-09-2011 11 1   Download

  • Linear context-free rewriting systems (LCFRSs) are grammar formalisms with the capability of modeling discontinuous constituents. Many applications use LCFRSs where the fan-out (a measure of the discontinuity of phrases) is not allowed to be greater than 2. We present an efficient algorithm for transforming LCFRS with fan-out at most 2 into a binary form, whenever this is possible. This results in asymptotical run-time improvement for known parsing algorithms for this class.

    pdf9p hongphan_1 14-04-2013 18 3   Download

  • Linear Context-Free Rewriting Systems (LCFRSs) are a grammar formalism capable of modeling discontinuous phrases. Many parsing applications use LCFRSs where the fan-out (a measure of the discontinuity of phrases) does not exceed 2. We present an efficient algorithm for optimal reduction of the length of production right-hand side in LCFRSs with fan-out at most 2. This results in asymptotical running time improvement for known parsing algorithms for this class.

    pdf9p hongdo_1 12-04-2013 11 2   Download

  • Current estimates and measurements predict that Internet traffic will continue to grow for many years to come. Driving this growth is the fact that the Internet has moved from a convenience to a mission-critical platform for conducting and succeeding in business. In addition, the provision of advanced broadband services to end users will continue to cultivate and prolong this growth in the future.

    pdf238p thix1minh 16-10-2012 26 3   Download

  • The minimum Bayes risk (MBR) decoding objective improves BLEU scores for machine translation output relative to the standard Viterbi objective of maximizing model score. However, MBR targeting BLEU is prohibitively slow to optimize over k-best lists for large k. In this paper, we introduce and analyze an alternative to MBR that is equally effective at improving performance, yet is asymptotically faster — running 80 times faster than MBR in experiments with 1000-best lists.

    pdf9p hongphan_1 14-04-2013 9 1   Download

Đồng bộ tài khoản