Information and Computation· 2026Q2
Tahminlerle Dağıtılmış Grafik Algoritmaları
Distributed graph algorithms with predictions
- 1atıf
- Q2SCImago
- 2026yıl
Kısa özet
Bu çalışma, senkron sistemlerde hesaplamaları hızlandırmak için potansiyel olarak yanlış tahminleri kullanan deterministik dağıtılmış grafik algoritmalarını tanıtmaktadır; tahminler kötü olduğunda performansın önemli ölçüde düşmemesini sağlamaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Senkron sistemlerde tahminleri kullanan deterministik dağıtılmış grafik algoritmaları sunulmaktadır.
- Algoritmalar, iyi tahminlerle hızlanma ve kötü tahminlere karşı dayanıklılık hedefler.
- Genel tahminli algoritmalardan (hata ölçüleri, dayanıklılık) kavramları dağıtılmış grafik ortamına uyarlar.
- Bu algoritmaları değerlendirmek için bir çerçeve ve mevcut algoritmaları dönüştürmek için yöntemler sunulmaktadır.
- Maksimal Bağımsız Küme problemi için algoritmalarla yaklaşım gösterilmektedir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
We initiate the study of deterministic distributed graph algorithms with predictions in synchronous message passing systems. The process at each node in the graph is given a prediction, some extra information about the problem instance, which may be incorrect and which it may use to help obtain a solution. The goal is to develop algorithms that are faster when the information is mostly good and are never much slower than algorithms without predictions, even when the information is mostly bad. Concepts from the more general area of algorithms with predictions, such as error measures, consistency, robustness, and smoothness, are adapted to distributed graph algorithms with predictions. We present a framework for evaluating distributed graph algorithms with predictions and methods for transforming existing algorithms without predictions to effectively use this extra information. Our approach is illustrated by developing algorithms with predictions for the Maximal Independent Set problem.
Yazarların özeti; kaynağından alınmıştır. Information and Computation, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Hesaplamalı Kuram ve Matematik
Computational Theory and MathematicsComputer Science