"computational intractability" Papers

3 papers found

Filters:computational intractabilityClear all

Conference

AAAI 2025 (3,028)COLM 2025 (418)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NEURIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,558)oral (1,594)spotlight (1,421)highlight (975)

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size

Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos

AAAI 2025paperarXiv:2505.22384
3
citations

Diffusion Posterior Sampling is Computationally Intractable

Shivam Gupta, Ajil Jalal, Aditya Parulekar et al.

ICML 2024arXiv:2402.12727
17
citations

Locally Rainbow Paths

Till Fluschnik, Leon Kellerhals, Malte Renken

AAAI 2024paperarXiv:2402.12905