3 papers
cs.LG2024
Concept Learning in the Wild: Towards Algorithmic Understanding of Neural Networks
Elad Shoham, Hadar Cohen, Khalil Wattad +2
Explainable AI (XAI) methods typically focus on identifying essential input features or more abstract concepts for tasks like image or text classification. However, for algorithmic…
cs.DS2020
Faster Algorithms for Orienteering and -TSP
Lee-Ad Gottlieb, Robert Krauthgamer, Havana Rika
We consider the rooted orienteering problem in Euclidean space: Given points in , a root point and a budget , find a path that starts fr…
cs.DS2018
Flow-Cut Gaps and Face Covers in Planar Graphs
Robert Krauthgamer, James R. Lee, Havana Rika
The relationship between the sparsest cut and the maximum concurrent multi-flow in graphs has been studied extensively. For general graphs with terminal pairs, the flow-cut gap…