English
Related papers

Related papers: An extended MMP algorithm: wavefront and cut-locus…

200 papers

Let $P$ be a convex polyhedron and $Q$ be a convex polygon with $n$ vertices in total in three-dimensional space. We present a deterministic algorithm that finds a translation vector $v \in \mathbb{R}^3$ maximizing the overlap area $|P \cap…

Computational Geometry · Computer Science 2025-01-28 Hyuk Jun Kweon , Honglin Zhu

Necessary and sufficient conditions for the square-integrability of recently proposed unbiased estimators are established. A geometric characterization of a distribution that optimizes the performance of these estimators is given. An…

Statistics Theory · Mathematics 2019-09-09 Nabil Kahale

Sampling from log-concave distributions is a well researched problem that has many applications in statistics and machine learning. We study the distributions of the form $p^{*}\propto\exp(-f(x))$, where…

Machine Learning · Computer Science 2019-09-13 Ruoqi Shen , Yin Tat Lee

A novel algorithm for tunable compression to within the precision of reproduction targets, or storage, is proposed. The new algorithm is termed the `Perceptron Algorithm', which utilises simple existing concepts in a novel way, has multiple…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Vassilios S. Vassiliadis

We consider a novel way of discretizing wave scattering problems using the general formalism of convolution quadrature, but instead of reducing the timestep size ($h$-method), we achieve accuracy by increasing the order of the method…

Numerical Analysis · Mathematics 2024-10-25 Alexander Rieder

We describe a new multi-scale deconvolution algorithm that can also be used in multi-frequency mode. The algorithm only affects the minor clean loop. In single-frequency mode, the minor loop of our improved multi-scale algorithm is over an…

Instrumentation and Methods for Astrophysics · Physics 2017-08-02 A. R. Offringa , O. Smirnov

The forward-backward splitting algorithm is a popular operator-splitting method for solving monotone inclusion of the sum of a maximal monotone operator and a cocoercive operator. In this paper, we present a new convergence analysis of a…

Functional Analysis · Mathematics 2019-08-30 Fuying Cui , Yuchao Tang , Chuanxi Zhu

A new algorithm for solving large-scale convex optimization problems with a separable objective function is proposed. The basic idea is to combine three techniques: Lagrangian dual decomposition, excessive gap and smoothing. The main…

Optimization and Control · Mathematics 2011-12-01 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

We introduce wavefront shaping as a tool for optimizing the sensitivity in nano-optomechanical measurement schemes. We perform multimode output analysis of an optomechanical system consisting of a focused laser beam coupled to the…

In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of the problem as a…

Signal Processing · Electrical Eng. & Systems 2021-11-10 Jochen Fink , Renato L. G. Cavalcante , Slawomir Stanczak

We provide a new algorithm for the treatment of the deconvolution problem on the sphere which combines the traditional SVD inversion with an appropriate thresholding technique in a well chosen new basis. We establish upper bounds for the…

Statistics Theory · Mathematics 2016-08-14 Gérard Kerkyacharian , Thanh Mai Pham Ngoc , Dominique Picard

In this work we propose a Bayesian framework for fully automated image fusion and their joint segmentation. More specifically, we consider the case where we have observed images of the same object through different image processes or…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Olivier Feron , Ali Mohammad-Djafari

In this paper, we develop a fast mixed-integer convex programming (MICP) framework for multi-robot navigation by combining graph attention networks and distributed optimization. We formulate a mixed-integer optimization problem for receding…

Systems and Control · Electrical Eng. & Systems 2025-03-28 Viet-Anh Le , Panagiotis Kounatidis , Andreas A. Malikopoulos

During the last years, the emerging field of Augmented & Virtual Reality (AR-VR) has seen tremendousgrowth. At the same time there is a trend to develop low cost high-quality AR systems where computing poweris in demand. Feature points are…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Dimitrios Chamzas , Constantinos Chamzas , Konstantinos Moustakas

We demonstrate a technique for instantaneous measurements of surface topography based on the combination of a partitioned aperture wavefront imager with a standard lamp-based reflection microscope. The technique can operate at video rate…

Optics · Physics 2015-06-01 Roman Barankov , Jerome Mertz

We present CuMPerLay, a novel differentiable vectorization layer that enables the integration of Cubical Multiparameter Persistence (CMP) into deep learning pipelines. While CMP presents a natural and powerful way to topologically work with…

Computer Vision and Pattern Recognition · Computer Science 2025-10-15 Caner Korkmaz , Brighton Nuwagira , Barış Coşkunuzer , Tolga Birdal

In this paper we study propagation of the high frequency electromagnetic waves in a curved spacetime. We discuss a so call spinoptics approach which generalizes a well known geometric optics approximation and allows one to take into account…

General Relativity and Quantum Cosmology · Physics 2024-08-26 Valeri P. Frolov

Convex nonsmooth optimization problems, whose solutions live in very high dimensional spaces, have become ubiquitous. To solve them, the class of first-order algorithms known as proximal splitting algorithms is particularly adequate: they…

Optimization and Control · Mathematics 2023-02-27 Laurent Condat , Daichi Kitahara , Andrés Contreras , Akira Hirabayashi

A morphological perceptron is a multilayer feedforward neural network in which neurons perform elementary operations from mathematical morphology. For multiclass classification tasks, a morphological perceptron with a competitive layer…

Machine Learning · Computer Science 2025-09-09 Iara Cunha , Marcos Eduardo Valle

We give linear-time quasiconvex programming algorithms for finding a Moebius transformation of a set of spheres in a unit ball or on the surface of a unit sphere that maximizes the minimum size of a transformed sphere. We can also use…

Computational Geometry · Computer Science 2007-05-23 Marshall Bern , David Eppstein
‹ Prev 1 8 9 10 Next ›