---

%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 (Nuojin Cheng; Alireza Doostan; Stephen Becker) /Creator (arXiv GenPDF \(tex2pdf:e76afa9\)) /DOI (https://doi.org/10.48550/arXiv.2505.00162) /License (http://creativecommons.org/licenses/by/4.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 (Stochastic Subspace Descent Accelerated via Bi-fidelity Line Search) /Trapped /False /arXivID (https://arxiv.org/abs/2505.00162v2) >> endobj 3 0 obj << /Subtype /XML /Type /Metadata /Length 1653 >> 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 8 /First 10 0 R /Last 11 0 R /Type /Outlines >> endobj 7 0 obj << /Count 28 /Kids [ 12 0 R 13 0 R 14 0 R 15 0 R 16 0 R ] /Type /Pages >> endobj 8 0 obj << /Kids [ 17 0 R 18 0 R ] /Limits [ (ALC@unique.1) (theorem.B.6) ] >> endobj 9 0 obj << /Annots [ 19 0 R 20 0 R ] /Contents [ 21 0 R 22 0 R 23 0 R 24 0 R ] /MediaBox [ 0 0 612 792 ] /Parent 12 0 R /Resources 25 0 R /Type /Page >> endobj 10 0 obj << /A 26 0 R /Count -2 /First 27 0 R /Last 28 0 R /Next 29 0 R /Parent 6 0 R /Title 30 0 R >> endobj 11 0 obj << /A 31 0 R /Parent 6 0 R /Prev 32 0 R /Title 33 0 R >> endobj 12 0 obj << /Count 6 /Kids [ 9 0 R 34 0 R 35 0 R 36 0 R 37 0 R 38 0 R ] /Parent 7 0 R /Type /Pages >> endobj 13 0 obj << /Count 6 /Kids [ 39 0 R 40 0 R 41 0 R 42 0 R 43 0 R 44 0 R ] /Parent 7 0 R /Type /Pages >> endobj 14 0 obj << /Count 6 /Kids [ 45 0 R 46 0 R 47 0 R 48 0 R 49 0 R 50 0 R ] /Parent 7 0 R /Type /Pages >> endobj 15 0 obj << /Count 6 /Kids [ 51 0 R 52 0 R 53 0 R 54 0 R 55 0 R 56 0 R ] /Parent 7 0 R /Type /Pages >> endobj 16 0 obj << /Count 4 /Kids [ 57 0 R 58 0 R 59 0 R 60 0 R ] /Parent 7 0 R /Type /Pages >> endobj 17 0 obj << /Kids [ 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R ] /Limits [ (ALC@unique.1) (theorem.2.2) ] >> endobj 18 0 obj << /Kids [ 67 0 R ] /Limits [ (theorem.2.3) (theorem.B.6) ] >> endobj 19 0 obj << /A << /S /URI /Type /Action /URI (https://openreview.net/forum?id=xuOQUs5YmT) >> /Border [ 0 0 0 ] /C [ 0 1 1 ] /H /I /Rect [ 199.645 501.675 410.242 511.933 ] /Subtype /Link /Type /Annot >> endobj 20 0 obj << /A << /S /URI /URI (https://arxiv.org/abs/2505.00162v2) >> /BS << /W 0 >> /NM (fitz-L0) /Rect [ 12 224.90998 32 567.08999 ] /Subtype /Link >> endobj 21 0 obj << /Length 10 /Filter /FlateDecode >> stream x�+��| endstream endobj 22 0 obj << /Filter /FlateDecode /Length 2799 >> stream x��YY�ܸ~�_���
K�}8{m��u�3�E������ZG��f<���K��-o��y��E�ί���98���Ջ۫����)�2�2����#'O3?�C�v޹�������yq�����]�Vu��F�wS{��QU��p���HH�k��.t;���V@b.^�[�A�4 �>���?\����p����d�_$�S�W�~��?8����@\��d�6����W�h�i�9a�Ga���YY�a��7c�nuT<����e�{3퇓�4�^���ȃ�;\S�F[5���,s�����-��Z7fD�G&_��`"P���/�B�� 9mu�Y�:_�x��O�y�P�����~���δ. ��e��;������x� ��Q��������Uu�k$��,U�e*R��'�Tv۴��G+��Y��w���1��=��q˚'T�Q�j4�p�s�;�ҙ{m3>��W�~���g^�SSk�m�(�R��1VRl��l�~U�m� �(X��:�si >T�� %�ܴ4���"�D���p��dv�ӯ�f ,go*�;��B֏��-��؊ٜ�q�V|��X�=��a�B{�U��G%����f�-�OM��k�Jыt}��~�
�P�)Ca��oNo����@�N�I�XĦ�÷�F��M�

---