Discrepancy Theory: An Algorithmic and Geometric Perspective
Combinatorial discrepancy theory is a subject with roots in combinatorics, geometry, and number theory, and with numerous applications to mathematics and computer science. At its core, discrepancy theory is about dividing a collection of objects into two parts that are as balanced as possible. For example, given a collection of subsets of a finite universe, we may wish to color the elements with two colors so that each set is approximately evenly split. Other problems in discrepancy are more geometric in flavor, and ask for example, to assign signs to a collection of vectors, so that the sum…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.00140
curl -X POST /api/v1/records/arxiv/2608.00140/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.00140/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'