Proyek riset & pengembangan

AF: Distributed Random Sampling

Ringkasan tujuan riset

Sampling acak terdistribusi mengadaptasi teknik rantai Markov, expander berdimensi tinggi, dan Lovász Local Lemma untuk memilih solusi secara seimbang pada sistem komputasi paralel.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Linimasa NSF 2617608Periode tercatat 2026-08-01 sampai 2030-07-31.NSF 2617608MulaiAkhir tercatat202620312026-08-012030-07-31
Linimasa dan catatan proyek

Tanggal dan TRL menurut catatan penerbit. Akhir periode dan target bukan bukti hasil riset.

Teknologi · CC BY 4.0 · Sumber data

Proyek riset & pengembangan

Apa tujuan dan pendekatan risetnya?

Penelitian menelaah perbedaan antara menemukan satu solusi layak dan sampling dari seluruh solusi, misalnya spanning tree graf tanpa bias. Tantangan serupa diteliti pada random walk, pewarnaan graf atau hypergraph, serta masalah pemenuhan kendala. Kemajuan sampling sekuensial, termasuk projected Markov chains dan coupling from the past, menjadi dasar adaptasi model terdistribusi. Sasaran analitiknya ialah menutup kesenjangan kompleksitas sampling ketika banyak komputer bekerja bersamaan dan perlu berkomunikasi.

Profil ini merangkum ruang lingkup proyek yang dipublikasikan National Science Foundation (NSF). Sumber diakses . Uraian pendekatan dan manfaat menyatakan tujuan pengembangan, kecuali sumber secara khusus melaporkan hasil.

Baca uraian penerbit

Konteks pengembangan

Institusi penerima pada catatan
University of Iowa
Program
Algorithmic Foundations
Periode pendanaan tercatat
2026-08-01 → 2030-07-31

Proyek kolaboratif beberapa institusi diwakili oleh satu catatan penghargaan. Institusi di atas adalah penerima pada catatan tersebut.

Klasifikasi NSF

  • Directorate for Computer and Information Science and Engineering
  • Computing & AI Foundations

Label penerbit dipertahankan sebagai konteks. Bidang katalog merupakan pengelompokan editorial.

Apa yang diketahui tentang statusnya?

Status pendanaan menurut NSFAktif (catatan pendanaan NSF)

Catatan NSF tidak melaporkan tingkat kesiapan teknologi (TRL). Status pendanaan aktif atau berakhir bukan bukti keberhasilan riset.

Batas informasi

Profil merangkum tujuan dan pendekatan dalam abstrak pendanaan NSF. Status pendanaan tidak membuktikan keberhasilan riset, kesiapan teknologi, atau ketersediaan produk. Hasil dan performa belum diverifikasi secara independen; tinjauan ahli belum dilakukan.

Dasar profil

  • NSF Award: AF: Distributed Random Sampling ↗

    National Science Foundation (NSF) · Amendemen tercatat 07/29/2026

    Diakses 2026-10-14. Metadata penghargaan dan abstrak publik NSF menjadi dasar parafrasa editorial Indonesia. Dokumen dan aset lain mengikuti hak pemiliknya.
Metodologi dan batas pemeriksaan. Ringkasan berbahasa Indonesia disusun sebagai parafrasa editorial dengan pemeriksaan sumber primer oleh agen AI. Identitas, periode, serta status berasal dari catatan penerbit. Tinjauan ahli dan pengujian kinerja independen belum dilakukan; rujukan tidak menyiratkan dukungan atau sertifikasi NSF.