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...
Kaydedildi:
| Asıl Yazarlar: | , , , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2017
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/1709.10061 http://arxiv.org/abs/1709.10061 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|
Benzer Materyaller: 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