research
∙
03/04/2023
Optimizing Low Dimensional Functions over the Integers
We consider box-constrained integer programs with objective g(Wx) + c^T ...
share
research
∙
07/16/2021
The Convergence Rates of Blockchain Mining Games: A Markovian Approach
Understanding the strategic behavior of miners in a blockchain is of gre...
research
∙
07/13/2021
Tight running times for minimum ℓ_q-norm load balancing: beyond exponential dependencies on 1/ε
We consider a classical scheduling problem on m identical machines. For ...
research
∙
11/19/2020
On the geometry of symmetry breaking inequalities
Breaking symmetries is a popular way of speeding up the branch-and-bound...
research
∙
12/27/2019
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems
Obtaining strong linear relaxations of capacitated covering problems con...
research
∙
11/30/2018
Optimal Algorithms for Scheduling under Time-of-Use Tariffs
We consider a natural generalization of classical scheduling problems in...
research
∙
11/26/2018
Maintaining Perfect Matchings at Low Cost
The min-cost matching problem suffers from being very sensitive to small...
research
∙
11/21/2018