English
Related papers

Related papers: Polytopes and Machine Learning

200 papers

Many innovative applications require establishing correspondences among 3D geometric objects. However, the countless possible deformations of smooth surfaces make shape matching a challenging task. Finding an embedding to represent the…

Computer Vision and Pattern Recognition · Computer Science 2022-06-09 Riccardo Marin , Souhaib Attaiki , Simone Melzi , Emanuele Rodolà , Maks Ovsjanikov

We present an approach to learning features that represent the local geometry around a point in an unstructured point cloud. Such features play a central role in geometric registration, which supports diverse applications in robotics and 3D…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Marc Khoury , Qian-Yi Zhou , Vladlen Koltun

There has been an ongoing race for the past several years to develop the best universal machinelearning interatomic potential. This progress has led to increasingly accurate models for predictingenergy, forces, and stresses, combining…

Materials Science · Physics 2025-05-09 Antoine Loew , Dewen Sun , Hai-Chen Wang , Silvana Botti , Miguel A. L. Marques

Deeply-learned planning methods are often based on learning representations that are optimized for unrelated tasks. For example, they might be trained on reconstructing the environment. These representations are then combined with predictor…

Machine Learning · Computer Science 2021-03-18 Hlynur Davíð Hlynsson , Merlin Schüler , Robin Schiewer , Tobias Glasmachers , Laurenz Wiskott

These lectures on the combinatorics and geometry of 0/1-polytopes are meant as an \emph{introduction} and \emph{invitation}. Rather than heading for an extensive survey on 0/1-polytopes I present some interesting aspects of these objects;…

Combinatorics · Mathematics 2007-05-23 Günter M. Ziegler

Two-dimensional (2D) materials have been a central focus of recent research because they host a variety of properties, making them attractive both for fundamental science and for applications. It is thus crucial to be able to identify…

Materials Science · Physics 2022-11-18 Mohammad Tohidi Vahdat , Kumar Agrawal Varoon , Giovanni Pizzi

Enumeration of various types of lattice polygons and in particular polyominoes is of primary importance in many machine learning, pattern recognition, and geometric analysis problems. In this work, we develop a large deviation principle for…

Probability · Mathematics 2018-04-20 Ilya Soloveychik , Vahid Tarokh

Machine learning techniques are now well established in experimental particle physics, allowing detector data to be analysed in new and unique ways. The identification of signals in particle observatories is an essential data processing…

Instrumentation and Detectors · Physics 2022-06-27 P. Brás , F. Neves , A. Lindote , A. Cottle , R. Cabrita , E. Lopez Asamar , G. Pereira , C. Silva , V. Solovov , M. I. Lopes

The success of machine learning algorithms generally depends on data representation, and we hypothesize that this is because different representations can entangle and hide more or less the different explanatory factors of variation behind…

Machine Learning · Computer Science 2014-04-24 Yoshua Bengio , Aaron Courville , Pascal Vincent

With the advent of deep learning, many dense prediction tasks, i.e. tasks that produce pixel-level predictions, have seen significant performance improvements. The typical approach is to learn these tasks in isolation, that is, a separate…

Computer Vision and Pattern Recognition · Computer Science 2021-01-26 Simon Vandenhende , Stamatios Georgoulis , Wouter Van Gansbeke , Marc Proesmans , Dengxin Dai , Luc Van Gool

In the present work, two machine learning based constitutive models for finite deformations are proposed. Using input convex neural networks, the models are hyperelastic, anisotropic and fulfill the polyconvexity condition, which implies…

Materials Science · Physics 2021-11-29 Dominik K. Klein , Mauricio Fernández , Robert J. Martin , Patrizio Neff , Oliver Weeger

We present an improved algorithm for {\em quasi-properly} learning convex polyhedra in the realizable PAC setting from data with a margin. Our learning algorithm constructs a consistent polyhedron as an intersection of about $t \log t$…

Machine Learning · Computer Science 2021-11-03 Lee-Ad Gottlieb , Eran Kaufman , Aryeh Kontorovich , Gabriel Nivasch

We establish geometric and topological properties of the space of value functions in finite state-action Markov decision processes. Our main contribution is the characterization of the nature of its shape: a general polytope (Aigner et al.,…

Machine Learning · Computer Science 2019-05-17 Robert Dadashi , Adrien Ali Taïga , Nicolas Le Roux , Dale Schuurmans , Marc G. Bellemare

We introduce general scattering transforms as mathematical models of deep neural networks with l2 pooling. Scattering networks iteratively apply complex valued unitary operators, and the pooling is performed by a complex modulus. An…

Machine Learning · Computer Science 2015-06-26 Stéphane Mallat , Irène Waldspurger

A learning algorithm for multilayer perceptrons is presented which is based on finding the principal components of a correlation matrix computed from the example inputs and their target outputs. For large networks our procedure needs far…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. Bunzmann , M. Biehl , R. Urbanczik

This paper is devoted to the study the $m$-point homogeneity property and the point homogeneity degree for finite metric spaces. Since the vertex sets of regular polytopes, as well as of some their generalizations, are homogeneous, we pay…

Metric Geometry · Mathematics 2024-06-13 Valerii N. Berestovskii , Yurii G. Nikonorov

Automated symmetry detection is still a difficult task in 2021. However, it has applications in computer vision, and it also plays an important part in understanding art. This paper focuses on aiding the latter by comparing different…

Computer Vision and Pattern Recognition · Computer Science 2022-01-19 Koen Ponse , Anna V. Kononova , Maria Loleyt , Bas van Stein

Using numerical data coming from Monte Carlo simulations of four-dimensional Causal Dynamical Triangulations, we study how automated machine learning algorithms can be used to recognize transitions between different phases of quantum…

High Energy Physics - Lattice · Physics 2026-05-26 Jan Ambjorn , Zbigniew Drogosz , Jakub Gizbert-Studnicki , Andrzej Görlich , Dániel Németh , Marcus Reitz

Predictions and forecasts of machine learning models should take the form of probability distributions, aiming to increase the quantity of information communicated to end users. Although applications of probabilistic prediction and…

Machine Learning · Statistics 2024-03-19 Hristos Tyralis , Georgia Papacharalampous

Early detection of lung cancer is crucial for effective treatment and relies on accurate volumetric assessment of pulmonary nodules in CT scans. Traditional methods, such as consolidation-to-tumor ratio (CTR) and spherical approximation,…

Image and Video Processing · Electrical Eng. & Systems 2025-08-29 Yihan Zhou , Haocheng Huang , Yue Yu , Jianhui Shang