English
Related papers

Related papers: A Low-Memory Time-Efficient Implementation of Oute…

200 papers

In [Heimann, Lehrenfeld, Preu{\ss}, SIAM J. Sci. Comp. 45(2), 2023, B139 - B165] new geometrically unfitted space-time Finite Element methods for partial differential equations posed on moving domains of higher-order accuracy in space and…

Numerical Analysis · Mathematics 2025-03-14 Fabian Heimann , Christoph Lehrenfeld

Designing software systems for Geometric Computing applications can be a challenging task. Software engineers typically use software abstractions to hide and manage the high complexity of such systems. Without the presence of a unifying…

Mathematical Software · Computer Science 2017-05-19 Ahmad Hosny Eid

Outlier recognition is a fundamental problem in data analysis and has attracted a great deal of attention in the past decades. However, most existing methods still suffer from several issues such as high time and space complexities or…

Computational Geometry · Computer Science 2019-04-09 Hu Ding , Mingquan Ye

Many real-world problems can be formulated as geometric optimization problems in high dimensions, especially in the fields of machine learning and data mining. Moreover, we often need to take into account of outliers when optimizing the…

Computational Geometry · Computer Science 2020-05-04 Hu Ding

Volume parameterizations abound in recent literature, from the classic voxel grid to the implicit neural representation and everything in between. While implicit representations have shown impressive capacity and better memory efficiency…

Computer Vision and Pattern Recognition · Computer Science 2024-11-22 Irmak Sivgin , Sara Fridovich-Keil , Gordon Wetzstein , Mert Pilanci

Outer approximation methods have long been employed to tackle a variety of optimization problems, including linear programming, in the 1960s, and continue to be effective for solving variational inequalities, general convex problems, as…

Optimization and Control · Mathematics 2024-09-24 Ewa M. Bednarczuk , Giovanni Bruccola , Jean-Christophe Pesquet , Krzysztof Rutkowski

We propose a system for differentiating through solutions to geometry processing problems. Our system differentiates a broad class of geometric algorithms, exploiting existing fast problem-specific schemes common to geometry processing,…

Graphics · Computer Science 2026-05-15 Ana Dodik , Ahmed H. Mahmoud , Justin Solomon

We present an algorithm to compute the geometric median of shapes which is based on the extension of median to high dimensions. The median finding problem is formulated as an optimization over distances and it is solved directly using the…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Alexandre Cunha

Shape optimization is commonly applied in engineering to optimize shapes with respect to an objective functional relying on PDE solutions. In this paper, we view shape optimization as optimization on Riemannian shape manifolds. We consider…

Optimization and Control · Mathematics 2025-04-09 Estefania Loayza-Romero , Kathrin Welker

Solving large-scale optimization on-the-fly is often a difficult task for real-time computer graphics applications. To tackle this challenge, model reduction is a well-adopted technique. Despite its usefulness, model reduction often…

Graphics · Computer Science 2015-06-30 Jianbo Ye , Zhixin Yan

The availability of low cost sensors has led to an unprecedented growth in the volume of spatial data. However, the time required to evaluate even simple spatial queries over large data sets greatly hampers our ability to interactively…

Databases · Computer Science 2020-04-09 Harish Doraiswamy , Juliana Freire

A key problem in multiobjective linear programming is to find the set of all efficient extreme points in objective space. In this paper we introduce oriented projective geometry as an efficient and effective framework for solving this…

Optimization and Control · Mathematics 2010-06-17 Benjamin A. Burton , Melih Ozlen

In this paper, we propose to study a new geometric optimization problem called "geometric prototype" in Euclidean space. Given a set of patterns, where each pattern is represented by a (weighted or unweighted) point set, the geometric…

Computational Geometry · Computer Science 2018-04-26 Hu Ding , Manni Liu

Formalism based on GA is an alternative to distributed representation models developed so far --- Smolensky's tensor product, Holographic Reduced Representations (HRR) and Binary Spatter Code (BSC). Convolutions are replaced by geometric…

Artificial Intelligence · Computer Science 2015-05-18 Agnieszka Patyk

The problem of identifying geometric structure in data is a cornerstone of (unsupervised) learning. As a result, Geometric Representation Learning has been widely applied across scientific and engineering domains. In this work, we…

Machine Learning · Computer Science 2025-06-03 Imran Nasim , Melanie Weber

This work proposes a novel variational approximation of partial differential equations on moving geometries determined by explicit boundary representations. The benefits of the proposed formulation are the ability to handle large…

Computational Engineering, Finance, and Science · Computer Science 2024-06-04 Santiago Badia , Pere A. Martorell , Francesc Verdugo

The art of quantum algorithm design is highly nontrivial. Grover's search algorithm constitutes a masterpiece of quantum computational software. In this article, we use methods of geometric algebra (GA) and information geometry (IG) to…

Quantum Physics · Physics 2017-02-01 Carlo Cafaro

We design and implement a Python library to help the non-expert using all these powerful tools in a way that is efficient, extensible, and simple to incorporate into the workflow of the data scientist, practitioner, and applied researcher.…

Optimization and Control · Mathematics 2022-04-13 Mario Lezcano-Casado

We consider the problem of efficiently approximating and encoding high-dimensional data sampled from a probability distribution $\rho$ in $\mathbb{R}^D$, that is nearly supported on a $d$-dimensional set $\mathcal{M}$ - for example…

Machine Learning · Statistics 2017-07-19 Wenjing Liao , Mauro Maggioni

Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…

Graphics · Computer Science 2022-11-29 S. Mazdak Abulnaga , Oded Stein , Polina Golland , Justin Solomon
‹ Prev 1 2 3 10 Next ›