. Aeron, . Shuchin, . Saligrama, C. Venkatesh, and A. David, Efficient Sensor Management Policies for Distributed Target Tracking in Multihop Sensor Networks, IEEE Transactions on Signal Processing, vol.56, issue.6, pp.56-2562, 2008.
DOI : 10.1109/TSP.2007.912891

N. Alon, N. O. Cesa-bianchi, C. Gentile, and Y. Mansour, From Bandits to Experts: A Tale of Domination and Independence, Proceeding of Advance in Neural Information Processing Systems, NIPS, Lake Tahoe, 2013.

P. Auer, N. Cesa-bianchi, Y. Robert, . Freund, and E. Schapire, The non-stochastic multi-armed bandit problem, SIAM Journal on Computing, vol.32, 2003.

P. Auer, Using confidence bounds for exploitationexploration trade-offs, Journal of Machine Learning Research, vol.3, pp.397-422, 2002.

A. Badanidiyuru, J. Langford, and A. Slivkins, Resourceful contextual bandits, Proceeding of Conference on Learning Theory, COLT, 2014.

. Badanidiyuru, . Ashwinkumar, . Kleinberg, . Robert, and A. Slivkins, Bandits with Knapsacks, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science
DOI : 10.1109/FOCS.2013.30

M. Belkin, P. Niyogi, and V. Sindhwani, Manifold regularization: A geometric framework for learning from labeled and unlabeled examples, 2008. problems with side observations, Proceeding of Advances in Neural Information Processing Systems, NIPS, pp.2399-2434, 2014.

. Koutis, . Ioannis, . Miller, L. Gary, and D. Tolliver, Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing, Computer Vision and Image Understanding, vol.115, issue.12, pp.1638-1646, 2011.
DOI : 10.1016/j.cviu.2011.05.013

L. Li, C. Wei, J. Langford, and R. E. Schapire, A contextual-bandit approach to personalized news article recommendation, Proceedings of the 19th international conference on World wide web, WWW '10, 2010.
DOI : 10.1145/1772690.1772758

S. Mannor and O. Shamir, From Bandits to Experts: On the Value of Side-Observations, Proceedings of Advances in Neural Information Processing Systems, 2011.

S. K. Narang, A. Gadde, and A. Ortega, Signal processing techniques for interpolation in graph structured data, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013.
DOI : 10.1109/ICASSP.2013.6638704

D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vanderghenyst, The emerging filed of signal processing on graphs, IEEE Signal Processing Magazine, 2013.

. Tran-thanh, . Long, A. C. Chapman, A. Rogers, J. Nicholas et al., Knapsack Based Optimal Policies for Budget-Limited Multi-Armed Bandits, Proceedings of AAAI conference on Artificial Intelligence, 2012.

M. Valko, . Munos, . Rémi, . Kveton, . Branislav et al., Spectral Bandits for Smooth Graph Functions, 31th International Conference on Machine Learning, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00986818

F. Zhang, The schur complement and its application, 2005.
DOI : 10.1007/b105056

X. Zhu and M. Rabbat, Graph spectral compressed sensing for sensor networks, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012.
DOI : 10.1109/ICASSP.2012.6288515

. Zolghadr, . Navid, . Bartok, . Gabor, . Greiner et al., Online Learning with Costly Features and Labels, Proceeding of Advances in Neural Information Processing Systems, NIPS, Lake Tahoe, 2013.

. Abbasi-yadkori, . Yasin, . Pál, . David, and C. Szepesvári, Improved Algorithms for Linear Stochastic Bandits, Neural Information Processing Systems, 2011.

P. Auer, N. O. Cesa-bianchi, . Freund, . Yoav, and R. E. Schapire, The Nonstochastic Multiarmed Bandit Problem, SIAM Journal on Computing, vol.32, issue.1, pp.48-77, 2002.
DOI : 10.1137/S0097539701398375

. Dani, . Varsha, . Hayes, P. Thomas, . Kakade et al., Stochastic Linear Optimization under Bandit Feedback, Conference on Learning Theory, 2008.

S. O. Gharan and L. Trevisan, Partitioning into Expanders, Proceeding of Symposium of Discrete Algorithms
DOI : 10.1137/1.9781611973402.93
URL : http://arxiv.org/abs/1309.3223

J. R. Lee, S. Gharan, . Oveis, and L. Trevisan, Multi-way spectral partitioning and higher-order cheeger inequalities, Proceedings of the 44th symposium on Theory of Computing, STOC '12, 2012.
DOI : 10.1145/2213977.2214078
URL : http://arxiv.org/abs/1111.1055