A SAT Solver + Computer Algebra Attack on the Minimum Kochen-Specker Problem

Abstract

Human pose estimation in low-light conditions is vital for applications such as surveillance and autonomous systems, yet the severe visual distortions hinder both manual annotation and estimation precision. Existing approaches typically rely on additional reference information to mitigate these issues, however, customized data collection equipment poses limitations on their scalability. To alleviate the issue, we construct a Low-Light Images and Poses (LLIP) dataset, which includes only paired low-light images and pose annotations obtained using off-the-shelf motion capture devices. Furthermore, we propose a Multi-grained High-frequency Feature Consistency Learning framework (MHFCL), which does not rely on additional reference information. MHFCL employs a Retinex-inspired restoration stream to recover high-frequency details and integrates them into pose estimation using a multi-grained consistency mechanism. Experiments demonstrate that our approach achieves a new benchmark in low-light pose estimation, while maintaining competitive performance in well-lit conditions.

Cite

Text

Li et al. "A SAT Solver + Computer Algebra Attack on the Minimum Kochen-Specker Problem." International Joint Conference on Artificial Intelligence, 2024. doi:10.24963/ijcai.2024/210

Markdown

[Li et al. "A SAT Solver + Computer Algebra Attack on the Minimum Kochen-Specker Problem." International Joint Conference on Artificial Intelligence, 2024.](https://mlanthology.org/ijcai/2024/li2024ijcai-sat/) doi:10.24963/ijcai.2024/210

BibTeX

@inproceedings{li2024ijcai-sat,
  title     = {{A SAT Solver + Computer Algebra Attack on the Minimum Kochen-Specker Problem}},
  author    = {Li, Zhengyu and Bright, Curtis and Ganesh, Vijay},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2024},
  pages     = {1898-1906},
  doi       = {10.24963/ijcai.2024/210},
  url       = {https://mlanthology.org/ijcai/2024/li2024ijcai-sat/}
}