Paper "approximation algorithms" Papers
8 papers found
Conference
Improved Maximin Share Approximations for Chores by Bin Packing
Jugal Garg, Xin Huang, Erel Segal-Halevi
AAAI 2025paperarXiv:2411.04391
4
citations
Proportionally Fair Makespan Approximation
Michal Feldman, Jugal Garg, Vishnu V. Narayan et al.
AAAI 2025paperarXiv:2412.08572
2
citations
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
5
citations
COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems
Hao Tian, Sourav Medya, Wei Ye
AAAI 2024paperarXiv:2312.09086
5
citations
Cost Minimization for Equilibrium Transition
Haoqiang Huang, Zihe Wang, Zhide Wei et al.
AAAI 2024paperarXiv:2312.07603
2
citations
Envy-Free House Allocation under Uncertain Preferences
Haris Aziz, Isaiah Iliffe, Bo Li et al.
AAAI 2024paperarXiv:2312.11286
5
citations
Improved Metric Distortion via Threshold Approvals
Elliot Anshelevich, Aris Filos-Ratsikas, Christopher Jerrett et al.
AAAI 2024paperarXiv:2305.14024
9
citations