1.2k citations · 3.4k across the 72 of their papers we have counts for
6 papers · 1 filter
Computing Tighter Bounds on the -Queens Constant via Newton's Method
Parth Nobel, Akshay Agrawal, Stephen Boyd
In recent work Simkin shows that bounds on an exponent occurring in the famous -queens problem can be evaluated by solving convex optimization problems, allowing him to find bou…
Incremental Proximal Multi-Forecast Model Predictive Control
Xinyue Shen, Stephen Boyd
Multi-forecast model predictive control (MF-MPC) is a control policy that creates a plan of actions over a horizon for each of a given set of forecasted scenarios or contingencies,…
Solving Large-Scale Granular Resource Allocation Problems Efficiently with POP
Deepak Narayanan, Fiodar Kazhamiaka, Firas Abuzaid +5
Resource allocation problems in many computer systems can be formulated as mathematical optimization problems. However, finding exact solutions to these problems using off-the-shel…
Constant Function Market Makers: Multi-Asset Trades via Convex Optimization
Guillermo Angeris, Akshay Agrawal, Alex Evans +2
The rise of Ethereum and other blockchains that support smart contracts has led to the creation of decentralized exchanges (DEXs), such as Uniswap, Balancer, Curve, mStable, and Su…
Minimizing Oracle-Structured Composite Functions
Xinyue Shen, Alnur Ali, Stephen Boyd
We consider the problem of minimizing a composite convex function with two different access methods: an oracle, for which we can evaluate the value and gradient, and a structured f…
Operator Splitting for Adaptive Radiation Therapy with Nonlinear Health Dynamics
Anqi Fu, Lei Xing, Stephen Boyd
We present an optimization-based approach to radiation treatment planning over time. Our approach formulates treatment planning as an optimal control problem with nonlinear patient…