Computer Science and Engineering

Oriented Diameter of Graphs

Consider the road network in a small town where all roads are narrow and open to two-way traffic. A committee constituted to find a solution to the rising number of road accidents recommended that traffic should be restricted to a single direction in every street of this town. The feasibility of this proposition clinches on this question. Is it possible to assign a single direction for traffic in each street of the town and still drive from any point in the town to another?

Deep learning and Reinforcement learning: New algorithms with improved interpretability, scalability, reliability and efficiency

Machine Learning (ML) methods are data driven approach to solving artificial intelligence (AI) tasks, and rest on the concept of learning and generalisation. Learning is the use data to learn a functional relationship (also known as the model) between the input and the output and generalisation is the ability of learnt model to perform well on unseen data. Recent times have witnessed two important ground breaking paradigm shifts happening in AI/ML.