2 papers
math.CO2026
New Upper bounds on the Mondrian Art Problem
Thomas Garrison, Chris Seiler, Aliaksei Semchankau
We present a new upper bound on the defect of the Mondrian Art Problem. The Mondrian Art Problem asks for a partition of an square with rectangles of distinct dimensio…
cs.DS2022
Accelerating ERM for data-driven algorithm design using output-sensitive techniques
Maria-Florina Balcan, Christopher Seiler, Dravyansh Sharma
Data-driven algorithm design is a promising, learning-based approach for beyond worst-case analysis of algorithms with tunable parameters. An important open problem is the design o…