Giới hạn dưới cho bảo đảm một mẫu matroid prophet đã tăng qua ba bằng chứng toán học được xuất bản giữa ngày 10 và 11 tháng 10. Lượt tính toán mới nhất của Ryan Shea cho OpenAI Problem #111 thiết lập một giới hạn trên 2⁻³¹, tăng 15% so với con số 2⁻³² trước đó và cải thiện 31,45 lần so với bằng chứng gốc của ông. Dãy cập nhật này vượt qua giới hạn ban đầu 2⁻²⁹³ do OpenAI suy ra, đại diện cho tổng cải thiện hơn 2²⁵⁷ lần.
Kết quả này vẫn giữ nguyên ngay cả khi thuật toán phải đối mặt với một đối thủ có truy cập đầy đủ vào tất cả các mẫu, giá trị và toàn bộ hạt giống ngẫu nhiên. Shea đã công bố một giới hạn trên 2⁻³⁶ vào ngày 10 tháng 10 trước khi cập nhật lên 2⁻³² vào ngày đó. Ông sau đó đã phát hành các kiểm tra có thể tái tạo cho phép tính 2⁻³¹ và kêu gọi đánh giá độc lập cho những phát hiện này.
Nguồn chính
- SOURCE@ryaneshea“Our updated proof derives a guarantee above 2⁻³¹, about 15% higher than our previous bound and 31.45x higher than our original”x.com
- SOURCE@ryaneshea“Our paper derives a one-sample matroid prophet guarantee above 2⁻³⁶, improved from OpenAI’s derived 2⁻²⁹³”x.com
- SUPPORT@ryaneshea“updated proof derives a guarantee above 2⁻³², about 27.35× the exact bound in our original paper”x.com
- SUPPORT@guimarin“Here we see Ryan improving on another finding!”x.com
- SUPPORT@ryaneshea“Tightened it up by quite a few OOMs”x.com
- SOURCEhuggingnewshuggingnews.com