English
Related papers

Related papers: The Missing GAP: From Solving Square Jigsaw Puzzle…

200 papers

One of the key problems in Retrieval-augmented generation (RAG) systems is that chunk-based retrieval pipelines represent the source chunks as atomic objects, mixing the information contained within such a chunk into a single vector. These…

We present a framework to use recently introduced Capsule Networks for solving the problem of Optical Flow, one of the fundamental computer vision tasks. Most of the existing state of the art deep architectures either uses a correlation…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 Rahul Chand , Rajat Arora , K Ram Prabhakar , R Venkatesh Babu

Data generation is a fundamental research problem in data management due to its diverse use cases, ranging from testing database engines to data-specific applications. However, real-world entities often involve complex interactions that…

Databases · Computer Science 2024-12-13 Fan Li , Xiaoyang Wang , Dawei Cheng , Cong Chen , Ying Zhang , Xuemin Lin

This paper presents an end-to-end neural architecture based on Diffusion Models for spatial puzzle solving, particularly jigsaw puzzle and room arrangement tasks. In the latter task, for instance, the proposed system "PuzzleFusion" takes a…

Artificial Intelligence · Computer Science 2023-10-05 Sepidehsadat Hosseini , Mohammad Amin Shabani , Saghar Irandoust , Yasutaka Furukawa

Geometry problem solving presents a formidable challenge within the NLP community. Existing approaches often rely on models designed for solving math word problems, neglecting the unique characteristics of geometry math problems.…

Artificial Intelligence · Computer Science 2024-01-30 Jiaxin Zhang , Yinghui Jiang , Yashar Moshfeghi

Most existing 3D assembly methods treat the problem as pure pose estimation, rearranging observed parts via rigid transformations. In contrast, human assembly naturally couples structural reasoning with holistic shape inference. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2026-02-27 Zeyu Jiang , Sihang Li , Siqi Tan , Chenyang Xu , Juexiao Zhang , Julia Galway-Witham , Xue Wang , Scott A. Williams , Radu Iovita , Chen Feng , Jing Zhang

Cutting and pasting image segments feels intuitive: the choice of source templates gives artists flexibility in recombining existing source material. Formally, this process takes an image set as input and outputs a collage of the set…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Nikolay Jetchev , Urs Bergmann , Gökhan Yildirim

Sparse, irregular graphs show up in various applications like linear algebra, machine learning, engineering simulations, robotic control, etc. These graphs have a high degree of parallelism, but their execution on parallel threads of modern…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-17 Nimish Shah , Wannes Meert , Marian Verhelst

3D Gaussian Splatting has recently gained traction for its efficient training and real-time rendering. While its vanilla representation is mainly designed for view synthesis, recent works extended it to scene understanding with language…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Siyun Liang , Sen Wang , Kunyi Li , Michael Niemeyer , Stefano Gasperini , Hendrik P. A. Lensch , Nassir Navab , Federico Tombari

Many classical and learning-based optical flow methods rely on hierarchical concepts to improve both accuracy and robustness. However, one of the currently most successful approaches -- RAFT -- hardly exploits such concepts. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Azin Jahedi , Lukas Mehl , Marc Rivinius , Andrés Bruhn

In the era of big data, graph sampling is indispensable in many settings. Existing sampling methods are mostly designed for static graphs, and aim to preserve basic structural properties of the original graph (such as degree distribution,…

Social and Information Networks · Computer Science 2018-02-07 Sandipan Sikdar , Tanmoy Chakraborty , Soumya Sarkar , Niloy Ganguly , Animesh Mukherjee

Knowledge Graphs (KG) allow to merge and connect heterogeneous data despite their differences; they are incomplete by design. Yet, KG data producers need to ensure the best level of completeness, as far as possible. The difficulty is that…

Human-Computer Interaction · Computer Science 2021-02-24 Marie Destandau , Jean-Daniel Fekete

Data visualization and interaction with large data sets is known to be essential and critical in many businesses today, and the same applies to research and teaching, in this case, when exploring large and complex mathematical objects. GAP…

Human-Computer Interaction · Computer Science 2018-06-25 Manuel Machado Martins , Markus Pfeiffer

Creative exploration is central to science, art and cognitive development. However, research on creative exploration is limited by a lack of high-resolution automated paradigms. To address this, we present such an automated paradigm, the…

Neurons and Cognition · Quantitative Biology 2017-06-06 Yuval Hart , Avraham E Mayo , Ruth Mayo , Liron Rozenkrantz , Avichai Tendler , Uri Alon , Lior Noy

The theme of this book chapter is to discuss algorithms for identifying and reconstructing groups and clusters of galaxies out of the general galaxy distribution. I review the progress of detection techniques through time, from the very…

Cosmology and Nongalactic Astrophysics · Physics 2010-11-24 C. Marinoni

This paper introduces Gamified Adversarial Prompting (GAP), a framework that crowd-sources high-quality data for visual instruction tuning of large multimodal models. GAP transforms the data collection process into an engaging game,…

Artificial Intelligence · Computer Science 2024-10-10 Shashank Yadav , Rohan Tomar , Garvit Jain , Chirag Ahooja , Shubham Chaudhary , Charles Elkan

Recent advances in Retrieval-Augmented Generation (RAG) have revolutionized knowledge-intensive tasks, yet traditional RAG methods struggle when the search space is unknown or when documents are semi-structured or structured. We introduce a…

Information Retrieval · Computer Science 2026-03-25 Manie Tadayon , Mayank Gupta

Graph neural networks have emerged as a leading architecture for many graph-level tasks, such as graph classification and graph generation. As an essential component of the architecture, graph pooling is indispensable for obtaining a…

Machine Learning · Computer Science 2023-06-23 Chuang Liu , Yibing Zhan , Jia Wu , Chang Li , Bo Du , Wenbin Hu , Tongliang Liu , Dacheng Tao

One of the key advantages of 3D rendering is its ability to simulate intricate scenes accurately. One of the most widely used methods for this purpose is Gaussian Splatting, a novel approach that is known for its rapid training and…

Graphics · Computer Science 2024-05-31 Artur Kasymov , Bartosz Czekaj , Marcin Mazur , Jacek Tabor , Przemysław Spurek

We study the problem of self-supervised 3D scene flow estimation from real large-scale raw point cloud sequences, which is crucial to various tasks like trajectory prediction or instance segmentation. In the absence of ground truth scene…

Computer Vision and Pattern Recognition · Computer Science 2024-08-14 Patrik Vacek , David Hurych , Tomáš Svoboda , Karel Zimmermann