URL: https://arxiv.org/pdf/2606.17489
%PDF-1.7
%����
1 0 obj
<< /Metadata 3 0 R /Names 4 0 R /OpenAction 5 0 R /Outlines 6 0 R /PageMode /UseOutlines /Pages 7 0 R /Type /Catalog >>
endobj
2 0 obj
<< /Author (Yin Huang; Qingsong Liu; Jie Xu) /Creator (arXiv GenPDF \(tex2pdf:a6404ea\)) /DOI (https://doi.org/10.48550/arXiv.2606.17489) /License (http://arxiv.org/licenses/nonexclusive-distrib/1.0/) /PTEX.Fullbanner (This is pdfTeX, Version 3.141592653-2.6-1.40.28 \(TeX Live 2025\) kpathsea version 6.4.1) /Producer (pikepdf 8.15.1) /Title (Online LLM Selection via Constrained Bandits with Time-Varying Demand) /Trapped /False /arXivID (https://arxiv.org/abs/2606.17489v1) >>
endobj
3 0 obj
<< /Subtype /XML /Type /Metadata /Length 1647 >>
stream
endstream
endobj
4 0 obj
<< /Dests 8 0 R >>
endobj
5 0 obj
<< /D [ 9 0 R /Fit ] /S /GoTo >>
endobj
6 0 obj
<< /Count 9 /First 10 0 R /Last 11 0 R /Type /Outlines >>
endobj
7 0 obj
<< /Count 11 /Kids [ 12 0 R 13 0 R ] /Type /Pages >>
endobj
8 0 obj
<< /Kids [ 14 0 R 15 0 R 16 0 R 17 0 R ] /Limits [ (Doc-Start) (theorem.2) ] >>
endobj
9 0 obj
<< /Annots [ 18 0 R 19 0 R 20 0 R 21 0 R 22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R 29 0 R ] /Contents [ 30 0 R 31 0 R 32 0 R 33 0 R ] /MediaBox [ 0 0 612 792 ] /Parent 12 0 R /Resources 34 0 R /Type /Page >>
endobj
10 0 obj
<< /A 35 0 R /Next 36 0 R /Parent 6 0 R /Title 37 0 R >>
endobj
11 0 obj
<< /A 38 0 R /Parent 6 0 R /Prev 39 0 R /Title 40 0 R >>
endobj
12 0 obj
<< /Count 6 /Kids [ 9 0 R 41 0 R 42 0 R 43 0 R 44 0 R 45 0 R ] /Parent 7 0 R /Type /Pages >>
endobj
13 0 obj
<< /Count 5 /Kids [ 46 0 R 47 0 R 48 0 R 49 0 R 50 0 R ] /Parent 7 0 R /Type /Pages >>
endobj
14 0 obj
<< /Kids [ 51 0 R 52 0 R 53 0 R 54 0 R 55 0 R 56 0 R ] /Limits [ (Doc-Start) (cite.mitzenmacher2022algorithms) ] >>
endobj
15 0 obj
<< /Kids [ 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 62 0 R ] /Limits [ (cite.owodunni2023koya) (lemma.4) ] >>
endobj
16 0 obj
<< /Kids [ 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R ] /Limits [ (lemma.5) (theorem.1) ] >>
endobj
17 0 obj
<< /Kids [ 69 0 R ] /Limits [ (theorem.2) (theorem.2) ] >>
endobj
18 0 obj
<< /A << /D (cite.owodunni2023koya) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 225.501 313.105 232.243 324.697 ] /Subtype /Link /Type /Annot >>
endobj
19 0 obj
<< /A << /D (cite.peng2023check) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 242.481 313.105 249.223 324.697 ] /Subtype /Link /Type /Annot >>
endobj
20 0 obj
<< /A << /D (cite.chen2023frugalgpt) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 253.794 290.025 260.536 301.617 ] /Subtype /Link /Type /Annot >>
endobj
21 0 obj
<< /A << /D (cite.bhardwaj2022ekya) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 91.465 266.945 98.208 278.537 ] /Subtype /Link /Type /Annot >>
endobj
22 0 obj
<< /A << /D (cite.xia2024llm) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 226.116 255.405 232.858 266.997 ] /Subtype /Link /Type /Annot >>
endobj
23 0 obj
<< /A << /D (cite.li2019combinatorial) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 439.471 336.185 446.213 347.777 ] /Subtype /Link /Type /Annot >>
endobj
24 0 obj
<< /A << /D (cite.slivkins2023contextual) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 455.286 336.185 462.028 347.777 ] /Subtype /Link /Type /Annot >>
endobj
25 0 obj
<< /A << /D (cite.sun2025invisible) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 519.609 301.565 526.351 313.157 ] /Subtype /Link /Type /Annot >>
endobj
26 0 obj
<< /A << /D (cite.husom2025sustainable) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 537.323 301.565 544.066 313.157 ] /Subtype /Link /Type /Annot >>
endobj
27 0 obj
<< /A << /D (cite.yu2022deterministic) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 331.357 232.325 342.849 243.917 ] /Subtype /Link /Type /Annot >>
endobj
28 0 obj
<< /A << /D (cite.balseiro2023online) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 498.014 127.444 509.507 139.036 ] /Subtype /Link /Type /Annot >>
endobj
29 0 obj
<< /A << /S /URI /URI (https://arxiv.org/abs/2606.17489v1) >> /BS << /W 0 >> /NM (fitz-L0) /Rect [ 12 223.23999 32 568.76 ] /Subtype /Link >>
endobj
30 0 obj
<< /Length 10 /Filter /FlateDecode >>
stream
x�+��|
endstream
endobj
31 0 obj
<< /Filter /FlateDecode /Length 4564 >>
stream
xڝZY��Ƒ~�_�GvD�'���j3V��^�1�C��&����ч�旙�$z���*+��;�+�������?~��*]=<��8�R�Jcߋ�p��������~z���/���m�,��]F
�Kv����.���m��n���gi|��=�ESK��0����������I��d��;��2/M��f��՟��$XEe7�u����n��ע>�����%0_�|�����kyi*���n�=Տ��tV���n�8Y��ֽ�}��w�����>\��u�m��/t��q��T����+�T0m����X닭���N��vL������̋�@��~O\1�~:�~]��ݦ�L{t�%�
��>7�-;i���>q���@ �U��>��tD��U �=��Xv81pl���Ҿɡl�q�趵�AW�^��.X�J�7�"I('/��1M�0tV)՛�H����GD�����m�mm�A�0�� �{x���ʥ��` �#7M�btn�_}[��.��ޅ�8��OzRs&�3�PZ^d`�/&��5��Hꦚ�;*\/p���`ʥ��nPь+�0���pl�}0eѿ^]�>⦇bT��v�кIC_��?
샒��4ym-�|�Ira��v����D�6]��HC���MT�ζ���ɂ��NF��[�d��/Peܣ���ߘ��9+eHe��
����ݥuV����v��&����I��bM�aB6r�2ٙ��"���#I��V��'D���q�����)+/����$#�jj�;Z���r�0���/�
���X�#JM�H��贺�L7�LbJo�,Ek�E1W϶ӳe��2���з����4�p���0�]��� p�䃓#�����j)�,m}t��P�f�Fs{(:��!� R���M�,u!�8�P���
q�N&��T�JO��h���4h��Y
�5�g}!�KJ�|���2j�tg�;b1� ¼�徛)}�8w���3�gs�A�M�z��3�Ϝ�d��\g^6A���
9��^�]��F�OE9�ڜgV�Y ȿa��oӭ!��@�5i�~tT��r�#��0
�)i������'ߥM'��ְe�@�1��wW��FG@��%�3sg\4�א���X���7���@s���n]��]�jڂ@���87y��̨s���L�B��/G���7��I���W#m��NYm^��3E��O�Ա�<�%לKy!k*�u
=}a��n,ȷ*!����0��s��ma����
�'Xς�+�*k��
��1R�Ӻ{1���D��h�v�zK ��=���43���$�YBGrS;gI�
G���O��m�]��q(��k�:�3�~x9�c�W9�����E��&�,/ۙ��V6ƅ$_ӭ�kslE���B�z4�T�!���G��Y�:Bu���Tt��`J0A"Bڱ�{(�«�M-���e�B7�r��G�f@{Q�y� O���T滦,;Qz譕�Kk>^$��?O��ڋ�:y��n���*�[H�g�}���������
VA��,]Ei��Y�:T���r$1�l�zfԊ���)/�W��˻_4����JS�N��R���cZ.��Ds�n�
�����e�!�t5J=?��Ô�j$�����~m����w�}�߿�_�?s�{��+�~7��ڂ�g]2�W��K_j���3���|?�C|�0 X�J÷^�)�� ��f;�5q���Ŏ!�F���b�/��d!�02d�Y2��ݰ���aJ�P�.��H�� ��u
���䱔�dΐ�s��n8���W ��
'
�
���6���cH�YWkT�膊l������ w��!�L�=�VZ�?֣)�6:��B=�<�pA`���ɠZ�-;B��������V͞4�1/7�<6���lZ����zF�?˦ѓ�F��A1b��'��':b�&`Ѱ0���A����|�5�V��)S�Y}�I�F(�����YՖ���]rB�Q��NM��h���@���Z0�|�s+�
�|=�b�@L�%�t��T$�^�G��Z��
��y;W`p�x�/�s6K\'���̂4Q�?�E�$Z�$��p���"�f;�2CC��ƿ�ہ�MF�vg�/�A�4�J��1�O��p�X0aiť ����n �۽̼���`z��c�lG�]b9�mF�dz48���ԔOaQ�#�"SЀ{ܗ����t�?�軍�؈�4^�ؕ'�rւ�M�V��Ȇ~?X�@��qxN��vR���z�K��Į�2�'rV=��*�*�=D���m��5`�P�l����(�`�ް��:�,�4, ������d�:o��P��6��m��11Ô�SS3NE��]Pr)s1�yq)6��)Ր�*u`n����a#�˼s����RFn./\�.���r�v{<��q�0Y c�� pZu&��r� ��
ޒ2�� 8�#��`�1z"���� �����=��,]?�Vrp���̐����p����,�c�Xrv��$i.�\�{u������e�EHI�R���$9�J��eUҹ�f�de����ǐ2q�p=c; p��/�MCz.�9F[SYp�^F�7�*I��]I�ZSM�Bv����������7UtV��"d�QK۹�Y��\`�5���Z�R�����*�<ƶ���x�=$#�^T�8�8FR(�z�s7�����2ZE���n=�S*���HJI�Qzr?I�(�fh��7�8��GT�ʢ���&��-�C"�U�,��T�Q�����RO�\�6K�GP�q�ZAޫ)�˥3J�u��c�l�*�h��p�f���Q�娋F~(Z�����N"s$ꣁ��0s�9��yI��l���:��6���L,K(��RI���R��2�ċ��E'Azq�;���$Y��Nꉇ��S�,`����}����ő,P�����ٴ�7�u����%h��;r�C�ޙR�]H"�W�PI�9ɸ]�k=v��@�?������2E���.�DY�.X?���Q�[��6�]X�eXZ`}������g�������������B�I�_���Ɖ��=�M-�TF�QG@#���ij��
�@Ы���1�$ܮ����`��������i�?�b��:��:��Ȱ��BOY���Q�w�[,�?�tKӅ�~e^�Va�{�N�Oj��Ũ�!:pLdO��~�φ��"p8��N�0FM�{�{��?z�0 �\\�+�����xL�6���_H��:'��M�I��\���\D�W�f
�ՇF���j��Ĺ7�R�$N{)d0G4)_�b�N�3��������7a��uN��>^���N4O᧻'� ��k���q�i�0 /�5RD��8�N0�mc���3�-�1Y�{C��WGꑬ�5�N:u�Kþ,s�G�\�����b��w/v'ܑ�g�6QsĄ��n�Y���z�i��3I�T����ߍ��B P��.���k�S�Ua�kT��o�����e�����.�1A�sI��N
�}G��E�0I�7H"K�d%�b.�������x�<��HQ#��KW�0Q&�q��Ehs�~�0�@K�}E}��9K.BϽ��R�h @<�����?5���Q�o��__S�r���b�����y�
�E��x��"��#C�TS��M�'�������h�a�%�.bfK�����M��t�0�fEx��t�&u2�֝�G=�ǡG�J�`��X��$�MT�g��$ƶ�L�-�j�*SOS��Rظ��5��<��&���3�� `2�Y�TB�����=�e���J&v������R�>"r��'J��p��(&�jY��`"�|z�6MR�?~��[E��v*����-Ӑ�I����V���X�^�����Bg7I�z���i��y�B��_�����x����>ƣ�7%�3����b%�5�`&.h@�u �)���\�ؚ���K=�,�H9�� R(S�.�#����,�ƏyT��C��\]��%ײ��C��'�K�~���:7��B��ccJ6;g�oQ�F���[�YuT���U����k�
�%������Ƀ+V��ZsY����(qa���zF��� 蚶蘩�9=f`D*��pł_�<ԛ��S�������e�K�-Ӷ����V>�`��O`H��XϞ���֓�ׯQ�0�F�s�@�)yP}�N8�
h�J0��ʗ�(��h���M/06�h�+���Xs�� L���3��,VJ��M�dWQe��R��(x�|S�r%�K��$q݊�d,�R����4���PPqh�-�����Pނg&�\�L����*5T��=�!n:2���)&0���?��O��/�Х�7���[Qh}
�A�����a�0�� ������3DN���+��>X�<�*���A��2h��)=��MC�q���/N�����r�G��x��yЎ\��$�M0r,54��^?rehnJ�9b�+�Bv�Y���w�V�V
endstream
endobj
32 0 obj
<< /Length 11 /Filter /FlateDecode >>
stream
x��
��f
endstream
endobj
33 0 obj
<< /Filter /FlateDecode /Length 141 >>
stream
x�E��
�0D������dSA<"x��&j��!���`����<��J$�q,���ձ*Z��@9��kɯ�����*��܆��Ϳ?/�_��:�G��A`���ѡr���6!�~�1�*�>��,OKQc�C��:юޅ�'.
endstream
endobj
34 0 obj
<< /Font << /F107 70 0 R /F132 71 0 R /F135 72 0 R /F136 73 0 R /F140 74 0 R /F143 75 0 R /F38 76 0 R /F96 77 0 R /Times-Roman 78 0 R >> /ProcSet [ /PDF /Text ] >>
endobj
35 0 obj
<< /D (section.1) /S /GoTo >>
endobj
36 0 obj
<< /A 79 0 R /Next 80 0 R /Parent 6 0 R /Prev 10 0 R /Title 81 0 R >>
endobj
37 0 obj