Distributed Sketching for Randomized Optimization: Exact Characterization, Concentration, and Lower Bounds.
Burak BartanMert PilanciPublished in: IEEE Trans. Inf. Theory (2023)
Keyphrases
- lower bound
- upper bound
- distributed systems
- objective function
- distributed environment
- constrained optimization
- cooperative
- global optimization
- optimization algorithm
- autonomy oriented computing
- computer networks
- multi agent
- branch and bound
- randomized algorithms
- mobile agents
- min sum
- exact and approximate
- peer to peer
- optimization model
- multi objective
- search algorithm
- randomized algorithm
- lower and upper bounds
- vc dimension
- exact solution
- branch and bound algorithm
- np hard
- optimization problems
- genetic algorithm
- online learning