@misc{indiciae81cb7be24b84, title = {XOR-Functions and Beyond in the Random Query Model}, author = {Sumegha Garg and Janani Sundaresan and Santhoshini Velusamy}, year = {2026}, url = {https://arxiv.org/abs/2611.04353}, note = {Source identifier: 2611.04353} }