Efficient Algorithms for Partial Information Management: Bandit Problems and Graph Neural Networks