English
Related papers

Related papers: Hierarchical Decomposition and Analysis for Genera…

200 papers

We consider a matrix completion problem that exploits social or item similarity graphs as side information. We develop a universal, parameter-free, and computationally efficient algorithm that starts with hierarchical graph clustering and…

Machine Learning · Statistics 2022-01-06 Adel Elmahdy , Junhyung Ahn , Changho Suh , Soheil Mohajer

In a previous paper, we provided some update in the treatment of the finiteness theorem for rational maps of finite degree from a fixed variety to varieties of general type. In the present paper we present another improvement, introducing…

Algebraic Geometry · Mathematics 2012-03-13 Lucio Guerra , Gian Pietro Pirola

Hierarchically structured agent plans are important for efficient planning and acting, and they also serve (among other things) to produce "richer" classical plans, composed not just of a sequence of primitive actions, but also "abstract"…

Artificial Intelligence · Computer Science 2017-08-11 Lavindra de Silva , Sebastian Sardina , Lin Padgham

The field of engineering is shaped by the tools and methods used to solve problems. Optimization is one such class of powerful, robust, and effective engineering tools proven over decades of use. Within just a few years, generative…

Computational Engineering, Finance, and Science · Computer Science 2025-12-02 Lyle Regenwetter , Cyril Picard , Amin Heyrani Nobari , Akash Srivastava , Faez Ahmed

Explainable AI (XAI) systems are sociotechnical in nature; thus, they are subject to the sociotechnical gap--divide between the technical affordances and the social needs. However, charting this gap is challenging. In the context of XAI, we…

Human-Computer Interaction · Computer Science 2023-02-03 Upol Ehsan , Koustuv Saha , Munmun De Choudhury , Mark O. Riedl

Compositional generalization-a key open challenge in modern machine learning-requires models to predict unknown combinations of known concepts. However, assessing compositional generalization remains a fundamental challenge due to the lack…

Machine Learning · Computer Science 2025-11-06 Giacomo Camposampiero , Pietro Barbiero , Michael Hersche , Roger Wattenhofer , Abbas Rahimi

We present a visually grounded hierarchical planning algorithm for long-horizon manipulation tasks. Our algorithm offers a joint framework of neuro-symbolic task planning and low-level motion generation conditioned on the specified goal. At…

Robotics · Computer Science 2021-03-31 Yifeng Zhu , Jonathan Tremblay , Stan Birchfield , Yuke Zhu

Automated planning is a prominent area of Artificial Intelligence, and an important component for intelligent autonomous agents. A cornerstone of domain-independent planning is the separation between planning logic, i.e. the automated…

Artificial Intelligence · Computer Science 2025-12-17 Diaeddin Alarnaouti , George Baryannis , Mauro Vallati

The authors present an overview of a hierarchical framework for coordinating task- and motion-level operations in multirobot systems. Their framework is based on the idea of using simple temporal networks to simultaneously reason about…

Artificial Intelligence · Computer Science 2018-04-03 Hang Ma , Wolfgang Hönig , Liron Cohen , Tansel Uras , Hong Xu , T. K. Satish Kumar , Nora Ayanian , Sven Koenig

In the context of long-tail classification on graphs, the vast majority of existing work primarily revolves around the development of model debiasing strategies, intending to mitigate class imbalances and enhance the overall performance.…

Machine Learning · Computer Science 2024-06-03 Haohui Wang , Baoyu Jing , Kaize Ding , Yada Zhu , Wei Cheng , Si Zhang , Yonghui Fan , Liqing Zhang , Dawei Zhou

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

In this paper, we propose a graph classification approach for automatically determining whether to use a monolithic or a decomposition-based solution method. In this approach, an optimization problem is represented as a graph that captures…

Optimization and Control · Mathematics 2023-10-12 Ilias Mitrai , Prodromos Daoutidis

I will present a way to implement graph algorithms which is different from traditional methods. This work was motivated by the belief that some ideas from software engineering should be applied to graph algorithms. Re-usability of software…

Data Structures and Algorithms · Computer Science 2010-03-24 Marco Nissen

Despite the advances in the development of numerical methods analytical approaches still play the key role on the way towards a deeper understanding of many-particle systems. In this regards, diagonalization schemes for Hamiltonians…

Strongly Correlated Electrons · Physics 2020-10-15 Steffen Sykora , Arnd Hübsch , Klaus W. Becker

This protocol outlines a scoping review designed to systematically map the existing body of evidence on AI-enabled knowledge sharing in resource-limited non-profit healthcare organizations. The review aims to investigate how such…

Artificial Intelligence · Computer Science 2025-03-11 Maurice Ongala , Ruth Kiraka , Jyoti Choundrie , Javan Okello

Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…

Combinatorics · Mathematics 2024-08-01 Sergey Kurapov , Maxim Davidovsky

Generative AI, large language models, and agentic AI have emerged separately of urban planning. However, the convergence between AI and urban planning presents an interesting opportunity towards AI urban planners. Existing studies…

Artificial Intelligence · Computer Science 2025-10-10 Rui Liu , Tao Zhe , Zhong-Ren Peng , Necati Catbas , Xinyue Ye , Dongjie Wang , Yanjie Fu

The challenge in combined task and motion planning (TAMP) is the effective integration of a search over a combinatorial space, usually carried out by a task planner, and a search over a continuous configuration space, carried out by a…

Robotics · Computer Science 2024-03-26 Magí Dalmau-Moreno , Néstor García , Vicenç Gómez , Héctor Geffner

Bilevel optimization has been widely used in decision-making process. However, there still lacks an efficient algorithm to determine an optimal solution of a bilevel optimization problem, especially for a large-size problem. To bridge the…

Optimization and Control · Mathematics 2016-05-18 Xuan Liu , Zuyi Li

Multi-robot path planning is difficult due to the combinatorial explosion of the search space with every new robot added. Complete search of the combined state-space soon becomes intractable. In this paper we present a novel form of…

Artificial Intelligence · Computer Science 2011-11-02 Malcolm Ross Kinsella Ryan