More Like this

1. Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ _p Norms

   https://doi.org/10.1145/3564246.3585214  

   Bennett, Huck; Cheraghchi, Mahdi; Guruswami, Venkatesan; Ribeiro, João (June 2023, Proceedings of the 55th Annual ACM Symposium on Theory of Computing)
2. Open Problem: Can Local Regularization Learn All Multiclass Problems?

   Asilis, Julian; Devic, Siddartha; Dughmi, Shaddin; Sharan, Vatsal; Teng, Shang-Hua (July 2024, Proceedings of Thirty Seventh Conference on Learning Theory)
3. The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory

   https://doi.org/10.1145/3626183.3659979  

   Sitchinava, Nodari; Svenning, Rolf (June 2024, ACM)
4. Solving All-Pairs Shortest-Paths Problem in Large Graphs Using Apache Spark

   https://doi.org/10.1145/3337821.3337852  

   Schoeneman, Frank; Zola, Jaroslaw (January 2019, Proceedings of the 48th International Conference on Parallel Processing)

   Algorithms for computing All-Pairs Shortest-Paths (APSP) are critical building blocks underlying many practical applications. The standard sequential algorithms, such as Floyd-Warshall and Johnson, quickly become infeasible for large input graphs, necessitating parallel approaches. In this work, we propose, implement and thoroughly analyse different strategies for APSP on distributed memory clusters with Apache Spark. Our solvers are designed for large undirected weighted graphs, and differ in complexity and degree of reliance on techniques outside of pure Spark API. We demonstrate that the best performing solver is able to handle APSP problems with over 200,000 vertices on a 1024-core cluster. However, it requires auxiliary shared persistent storage to compensate for missing Spark functionality. 

   more » « less
5. Abstractions for computing all robotic sensors that suffice to solve a planning problem

   https://doi.org/10.1109/ICRA40945.2020.9196812  

   Zhang, Yulin; Shell, Dylan A. (May 2020, IEEE International Conference on Robotics and Automation (ICRA))

   null (Ed.)