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...
Gorde:
| Egile Nagusiak: | , , , |
|---|---|
| Formatua: | Artikulua |
| Argitaratua: |
2017
|
| Gaiak: | |
| Sarrera elektronikoa: | https://arxiv.org/abs/1709.10061 http://arxiv.org/abs/1709.10061 |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|
Antzeko izenburuak: 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