Efficient Online Learning for Optimizing Value of Information: Theory and Application to Interactive Troubleshooting