English
Related papers

Related papers: Atlasing of Assembly Landscapes using Distance Geo…

200 papers

Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce "gate graph" - a new approach to perform graph simplification. A gate graph provides a simplified topological view of the original graph.…

Social and Information Networks · Computer Science 2016-11-18 Ning Ruan , Ruoming Jin , Yan Huang

Archetypal analysis is a data decomposition method that describes each observation in a dataset as a convex combination of "pure types" or archetypes. These archetypes represent extrema of a data space in which there is a trade-off between…

Machine Learning · Computer Science 2019-11-15 David van Dijk , Daniel Burkhardt , Matthew Amodio , Alex Tong , Guy Wolf , Smita Krishnaswamy

Ensembling deep learning models is a shortcut to promote its implementation in new scenarios, which can avoid tuning neural networks, losses and training algorithms from scratch. However, it is difficult to collect sufficient accurate and…

Machine Learning · Computer Science 2020-12-04 Jun Yang , Fei Wang

Fitness landscapes have historically been a powerful tool for analyzing the search space explored by evolutionary algorithms. In particular, they facilitate understanding how easily reachable an optimal solution is from a given starting…

Neural and Evolutionary Computing · Computer Science 2024-08-23 Emily Dolson , Alexander Lalejini

Manifold learning offers nonlinear dimensionality reduction of high-dimensional datasets. In this paper, we bring geometry processing to bear on manifold learning by introducing a new approach based on metric connection for generating a…

Machine Learning · Computer Science 2018-11-05 Max Budninskiy , Glorian Yin , Leman Feng , Yiying Tong , Mathieu Desbrun

In recent years, mobile robots are becoming ambitious and deployed in large-scale scenarios. Serving as a high-level understanding of environments, a sparse skeleton graph is beneficial for more efficient global planning. Currently,…

Robotics · Computer Science 2022-08-09 Xinyi Chen , Boyu Zhou , Jiarong Lin , Yichen Zhang , Fu Zhang , Shaojie Shen

The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of \emph{shape construction}, we consider an extended version of the Two-Handed Tile Assembly Model (2HAM), which contains…

Computational Geometry · Computer Science 2016-08-18 Austin Luchsinger , Robert Schweller , Tim Wylie

Many scientific problems seek to find the ground state in a rugged energy landscape, a task that becomes prohibitively difficult for large systems. Within a particular class of problems, however, the short-range correlations within energy…

Computational Physics · Physics 2020-08-20 Seong Ho Pahng , Michael P. Brenner

Assemblies of anisotropic particles commonly appear in studies of active many-body systems. However, in two dimensions, the geometric ramifications of the finite density of such objects are not entirely understood. To fully characterize…

Biological Physics · Physics 2019-05-29 Jakov Lovrić , Sara Kaliman , Wolfram Barfuß , Gerd E. Schröder-Turk , Ana-Sunčana Smith

A ubiquitous feature of data of our era is their extra-large sizes and dimensions. Analyzing such high-dimensional data poses significant challenges, since the feature dimension is often much larger than the sample size. This thesis…

Statistics Theory · Mathematics 2025-09-11 Kai Yang

While neural architecture search (NAS) has enabled automated machine learning (AutoML) for well-researched areas, its application to tasks beyond computer vision is still under-explored. As less-studied domains are precisely those where we…

Machine Learning · Computer Science 2022-10-11 Junhong Shen , Mikhail Khodak , Ameet Talwalkar

The Pattern self-Assembly Tile set Synthesis (PATS) problem is to determine a set of coloured tiles that self-assemble to implement a given rectangular colour pattern. We give an exhaustive branch-and-bound algorithm to find tile sets of…

Data Structures and Algorithms · Computer Science 2015-03-13 Mika Göös , Pekka Orponen

We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as…

Soft Condensed Matter · Physics 2022-07-13 John Russo , Flavio Romano , Lukas Kroc , Francesco Sciortino , Lorenzo Rovigatti , Petr Sulc

Sampling from distributions of implicitly defined shapes enables analysis of various energy functionals used for image segmentation. Recent work describes a computationally efficient Metropolis-Hastings method for accomplishing this task.…

Computer Vision and Pattern Recognition · Computer Science 2012-05-17 Jason Chang , John W. Fisher

In this work, to facilitate the real-time processing of multi-scan registration error minimization on factor graphs, we devise a point cloud downsampling algorithm based on coreset extraction. This algorithm extracts a subset of the…

Robotics · Computer Science 2025-05-05 Kenji Koide , Aoki Takanose , Shuji Oishi , Masashi Yokozuka

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

Sampling from constrained distributions has a wide range of applications, including in Bayesian optimization and robotics. Prior work establishes convergence and feasibility guarantees for constrained sampling, but assumes that the feasible…

Machine Learning · Computer Science 2026-05-13 Cornelius V. Braun , Tilman Burghoff , Marc Toussaint

Designs generated by density-based topology optimization (TO) exhibit jagged and/or smeared boundaries, which forms an obstacle to their integration with existing CAD tools. Addressing this problem by smoothing or manual design adjustments…

Computational Engineering, Finance, and Science · Computer Science 2020-04-14 Marco K. Swierstra , Deepak K. Gupta , Matthijs Langelaar

The autonomous systems need to decide how to react to the changes at runtime efficiently. The ability to rigorously analyze the environment and the system together is theoretically possible by the model-driven approaches; however, the model…

Software Engineering · Computer Science 2021-10-28 Melika Dastranj , Mehran Alidoost Nia , Mehdi Kargahi

Explicit neural surface representations allow for exact and efficient extraction of the encoded surface at arbitrary precision, as well as analytic derivation of differential geometric properties such as surface normal and curvature. Such…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Weng Fei Low , Gim Hee Lee