@article{v022a008,
 author = {Black, Hadley},
 title = {Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions},
 year = {2026},
 pages = {1--33},
 doi = {10.4086/toc.2026.v022a008},
 publisher = {Theory of Computing},
 journal = {Theory of Computing},
 volume = {22},
 number = {8},
 URL = {https://theoryofcomputing.org/articles/v022a008},
}