Active Information Acquisition for Linear Optimization
We consider partially-specified optimization problems where the goal is to actively, but efficiently, acquire missing information about the problem in order to solve it. An algorithm designer wishes to solve a linear program (LP), $\max \mathbf{c}^T \mathbf{x}$ s.t. $\mathbf{A}\mathbf{x} \leq \mathb...
Spremljeno u:
| Glavni autori: | , , , |
|---|---|
| Format: | Članak |
| Izdano: |
2017
|
| Teme: | |
| Online pristup: | https://arxiv.org/abs/1709.10061 http://arxiv.org/abs/1709.10061 |
| Oznake: |
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|
Slični predmeti: Active Information Acquisition for Linear Optimization
- Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition
- Prophet Inequalities with Linear Correlations and Augmentations
- Active Regression via Linear-Sample Sparsification
- Numerical Linear Algebra in Linear Space
- Optimal Online Discrepancy Minimization in Linear Time
- Optimal FPT-Approximability for Modular Linear Equations