Pertanyaan yang diberi tag «optimization»

Saat mempelajari masalah dalam teori permainan algoritmik, saya tertarik pada kompleksitas pertanyaan pengoptimalan berikut: Masalah Diberikan: set tanah diberikan oleh n ,U= [ n ] = { 1 , ... , n }U=[n]={1,…,n}U = [n] = \{1,\ldots,n\}nnn peringkat diberikan sebagai total pesanan ⟨ S i , σ i ⟩ mana …

8 cc.complexity-theory  ds.algorithms  np-hardness  optimization 

Saya memiliki dua domain yang sangat berbeda (apel dan jeruk) dan saya memiliki fungsi yang mengambil satu set objek dari domain pertama dan satu set objek dari domain kedua dan mengembalikan bilangan real.fff memiliki sifat menarik berikut:f( S, T)f(S,T)f(S,T) memperbaiki , itu adalah non-negatif, submodular dan monoton wrt S ;TTTSSS …

8 ds.algorithms  optimization  submodularity 

Saat mempelajari masalah optimisasi, kami biasanya menganggap pemrograman linier (atau lebih umum: optimisasi cembung) sebagai contoh paling sederhana. Ini dapat dipecahkan dalam waktu polinomial, dan memiliki algoritma yang relatif mudah dipahami. Namun, versi keputusan LP adalah -lengkap. Ini menunjukkan bahwa ini adalah salah satu masalah tersulit yang dapat kita pecahkan …

8 cc.complexity-theory  optimization  linear-programming 

Saya melihat ke dalam ML untuk menghasilkan kode yang lebih efisien (yaitu mengkompilasi waktu dan menjalankan heuristik waktu). Saya memiliki phd (compiler, hpc), tetapi sangat sedikit pengalaman ML. Saya akan sangat menghargai referensi untuk pekerjaan yang ada. Lebih penting lagi, teknik Pembelajaran Mesin mana yang harus saya jelajahi? setiap sampel …

8 reference-request  optimization  machine-learning  compilers 

Saya ingin menghubungkan masalah yang sedang saya kerjakan dengan masalah NP-hard yang diketahui. Saya pikir saya bisa memodelkan masalah saya sebagai sumber daya masalah jalur terpendek yang dibatasi. Namun, struktur grafik saya tidak sepenuhnya arbitrer. Dengan demikian, akan berguna untuk mengetahui kapan RCSP menjadi sulit. Apakah sulit untuk DAG, untuk …

8 cc.complexity-theory  graph-algorithms  np-hardness  optimization