"polynomial-time algorithms" Papers

8 papers found

Filters:polynomial-time algorithmsClear 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)

Balanced and Fair Partitioning of Friends

Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis et al.

AAAI 2025paperarXiv:2503.10830
5
citations

Eliminating Majority Illusion Is Easy

Jack Dippel, Max Dupré la Tour, April Niu et al.

AAAI 2025paperarXiv:2407.20187
1
citations

Improved Maximin Share Approximations for Chores by Bin Packing

Jugal Garg, Xin Huang, Erel Segal-Halevi

AAAI 2025paperarXiv:2411.04391
4
citations

Low-degree evidence for computational transition of recovery rate in stochastic block model

Jingqiu Ding, Yiding Hua, Lucas Slot et al.

NEURIPS 2025spotlight

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints

Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis et al.

AAAI 2024paperarXiv:2402.07797
1
citations

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

Sungyoon Kim, Mert Pilanci

ICML 2024spotlightarXiv:2402.03625
7
citations

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 2024arXiv:2406.08847
4
citations