Paper "approximation algorithms" Papers

8 papers found

Filters:paper approximation algorithms Clear 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)

Improved Maximin Share Approximations for Chores by Bin Packing

Jugal Garg, Xin Huang, Erel Segal-Halevi

AAAI 2025paperarXiv:2411.04391

Proportionally Fair Makespan Approximation

Michal Feldman, Jugal Garg, Vishnu V. Narayan et al.

AAAI 2025paperarXiv:2412.08572

Proportionally Fair Matching via Randomized Rounding

Sharmila Duppala, Nathaniel Grammel, Juan Luque et al.

AAAI 2025paperarXiv:2412.11238

Approximate Integer Solution Counts over Linear Arithmetic Constraints

Cunjing Ge

AAAI 2024paperarXiv:2312.08776

COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems

Hao Tian, Sourav Medya, Wei Ye

AAAI 2024paperarXiv:2312.09086

Cost Minimization for Equilibrium Transition

Haoqiang Huang, Zihe Wang, Zhide Wei et al.

AAAI 2024paperarXiv:2312.07603

Envy-Free House Allocation under Uncertain Preferences

Haris Aziz, Isaiah Iliffe, Bo Li et al.

AAAI 2024paperarXiv:2312.11286

Improved Metric Distortion via Threshold Approvals

Elliot Anshelevich, Aris Filos-Ratsikas, Christopher Jerrett et al.

AAAI 2024paperarXiv:2305.14024