"polynomial-time algorithms" Papers

4 papers found

Filters:polynomial-time algorithmsClear all

Conference

AAAI 2025 (3,028)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,140)oral (1,594)spotlight (1,421)highlight (975)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints

Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis et al.

AAAI 2024paperarXiv:2402.07797

Convex Relaxations of ReLU Neural Networks Approximate Global Optima in Polynomial Time

Sungyoon Kim, Mert Pilanci

ICML 2024spotlight

Minimal Macro-Based Rewritings of Formal Languages: Theory and Applications in Ontology Engineering (and Beyond)

Christian Kindermann, Anne-Marie George, Bijan Parsia et al.

AAAI 2024paperarXiv:2312.10857
2
citations

Roping in Uncertainty: Robustness and Regularization in Markov Games

Jeremy McMahan, Giovanni Artiglio, Qiaomin Xie

ICML 2024posterarXiv:2406.08847