English
Related papers

Related papers: High order recovery of geometric interfaces from c…

200 papers

In this paper, we consider the problem of estimating the underlying graph associated with an Ising model given a number of independent and identically distributed samples. We adopt an \emph{approximate recovery} criterion that allows for a…

Information Theory · Computer Science 2016-07-11 Jonathan Scarlett , Volkan Cevher

We introduce a continuous global optimization method to the field of surface reconstruction from discrete noisy cloud of points with weak information on orientation. The proposed method uses an energy functional combining flux-based…

Graphics · Computer Science 2017-08-01 Rongjiang Pan , Vaclav Skala

We propose a low-dimensional interface reduction method for elliptic interface problems based on conservative flux reconstruction. The approach combines a fitted $P_1$ finite element discretization with a flux recovery procedure following…

Numerical Analysis · Mathematics 2026-05-12 C. Attanayake , So-Hsiang Chou

A new higher-order accurate method is proposed that combines the advantages of the classical $p$-version of the FEM on body-fitted meshes with embedded domain methods. A background mesh composed by higher-order Lagrange elements is used.…

Numerical Analysis · Computer Science 2016-04-04 Samir Omerović , Thomas-Peter Fries

We consider the problem of recovering elements of a low-dimensional model from linear measurements. From signal and image processing to inverse problems in data science, this question has been at the center of many applications. Lately,…

Signal Processing · Electrical Eng. & Systems 2025-05-15 Yann Traonmilin , Jean François Aujol , Antoine Guennec

This paper provides approximation orders for a class of nonlinear interpolation procedures for univariate data sampled over $\sigma$ quasi-uniform grids. The considered interpolation is built using both essentially nonoscillatory (ENO) and…

Numerical Analysis · Mathematics 2026-04-10 J. A. Padilla , J. C. Trillo

Given pointwise samples of an unknown function belonging to a certain model set, one seeks in Optimal Recovery to recover this function in a way that minimizes the worst-case error of the recovery procedure. While it is often known that…

Numerical Analysis · Mathematics 2023-08-01 Simon Foucart

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played an important role…

Computer Vision and Pattern Recognition · Computer Science 2016-05-25 Nauman Shahid , Nathanael Perraudin , Vassilis Kalofolias , Gilles Puy , Pierre Vandergheynst

Despite recent progress, recovering parametric CAD construction sequences from geometric input, such as meshes or point clouds, is a key challenge for design and manufacturing, as existing CAD reconstruction and generation methods are…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Ghadi Nehme , Eamon Whalen , Faez Ahmed

In this paper, we revisit the long-standing problem of automatic reconstruction of 3D objects from single line drawings. Previous optimization-based methods can generate compact and accurate 3D models, but their success rates depend heavily…

Computer Vision and Pattern Recognition · Computer Science 2022-11-03 Jia Zheng , Yifan Zhu , Kehan Wang , Qiang Zou , Zihan Zhou

The geometric high-order regularization methods such as mean curvature and Gaussian curvature, have been intensively studied during the last decades due to their abilities in preserving geometric properties including image edges, corners,…

Image and Video Processing · Electrical Eng. & Systems 2023-03-22 Zhenwei Zhang , Ke Chen , Ke Tang , Yuping Duan

The elliptic interface problems with discontinuous and high-contrast coefficients appear in many applications and often lead to huge condition numbers of the corresponding linear systems. Thus, it is highly desired to construct high order…

Numerical Analysis · Mathematics 2021-05-12 Qiwei Feng , Bin Han , Peter Minev

Deep learning-based methods have shown remarkable success for various image restoration tasks such as denoising and deblurring. The current state-of-the-art networks are relatively deep and utilize (variants of) self attention mechanisms.…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Youssef Mansour , Reinhard Heckel

Pixel- and voxel-based representations of microstructures obtained from tomographic imaging methods is an established standard in computational materials science. The corresponding highly resolved, uniform discretitization in numerical…

Numerical Analysis · Mathematics 2019-08-27 Andreas Fischer , Bernhard Eidel

Data reconstruction attacks on trained neural networks aim to recover the data on which the network has been trained and pose a significant threat to privacy, especially if the training dataset contains sensitive information. Here, we…

Machine Learning · Computer Science 2026-05-08 Edward Tansley , Roy Makhlouf , Estelle Massart , Coralia Cartis

Models based on approximation capabilities have recently been studied in the context of Optimal Recovery. These models, however, are not compatible with overparametrization, since model- and data-consistent functions could then be…

Optimization and Control · Mathematics 2020-04-02 Simon Foucart

In this work, we develop a novel technique for reconstructing images from projection-based nano- and microtomography. Our contribution focuses on enhancing reconstruction quality, particularly for specimen composed of homogeneous material…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Anuraag Mishra , Andrea Gilch , Benjamin Apeleo Zubiri , Jan Rolfes , Frauke Liers

This is the second paper on the study of gradient recovery for elliptic interface problem. In our previous work [H. Guo and X. Yang, 2016, arXiv:1607.05898], we developed gradient recovery finite element method based on body-fitted mesh. In…

Numerical Analysis · Mathematics 2017-04-26 Hailong Guo , Xu Yang

We study community recovery in the planted partition model in regimes where the number and sizes of communities may vary arbitrarily with the number of vertices. In such highly unbalanced settings, standard accuracy or overlap-based metrics…

Probability · Mathematics 2026-03-05 Martijn Gösgens , Maximilien Dreveton

In this work we deal with parametric inverse problems, which consist in recovering a finite number of parameters describing the structure of an unknown object, from indirect measurements. State-of-the-art methods for approximating a…

Numerical Analysis · Mathematics 2021-12-22 Paolo Massa , Sara Garbarino , Federico Benvenuto