Interactive Demos

Each demo illustrates a key idea from one of my papers.

Color Picking by Comparison Feedback

Find a color by answering only “which one is better?”

Paper: Function-Free Optimization via Comparison Oracles ▶ Try the demo
Normal Direction Descent (NDD)

How comparisons alone give a direction of descent, step by step.

Paper: Function-Free Optimization via Comparison Oracles ▶ Watch the animation
Why Is This LP Hard?

How a near tie in the LP or its dual makes restarted PDHG slow.

Paper: Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer ▶ Try the demo
How Hard Is a Random LP?

Solve hundreds of random LPs in your browser.

Paper: High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming ▶ Try the demo
Does Symmetry Help Rounding?

How the symmetry of a shape limits how well an ellipse can fit it.

Paper: Symmetry-dependence in Rounding of a Convex Body ▶ Try the demo