English
Related papers

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

200 papers

We propose new algorithms for topic modeling when the number of topics is unknown. Our approach relies on an analysis of the concentration of mass and angular geometry of the topic simplex, a convex polytope constructed by taking the convex…

Machine Learning · Statistics 2017-10-10 Mikhail Yurochkin , Aritra Guha , XuanLong Nguyen

In this paper, we study the problem of finding the Euclidean distance to a convex cone generated by a set of discrete points in $\mathbb{R}^n_+$. In particular, we are interested in problems where the discrete points are the set of feasible…

Optimization and Control · Mathematics 2017-04-24 Ali Fattahi , Sriram Dasu , Reza Ahmadi

Given a set of disjoint simple polygons $\sigma_1, \ldots, \sigma_n$, of total complexity $N$, consider a convexification process that repeatedly replaces a polygon by its convex hull, and any two (by now convex) polygons that intersect by…

Computational Geometry · Computer Science 2019-12-11 Elias Dahlhaus , Sariel Har-Peled , Alan L. Hu

Magnetic Particle Imaging (MPI) is an emerging imaging modality that maps the spatial distribution of magnetic nanoparticles. The x-space reconstruction in MPI results in highly blurry images, where the resolution depends on both system…

Medical Physics · Physics 2020-01-31 Onur Yorulmaz , Omer Burak Demirel , Yavuz Muslu , Tolga Çukur , Emine U Saritas , A Enis Çetin

Based on the convex hull construction algorithm, a new geometrical model of ice crystals is proposed to investigate the scattering properties of cirrus clouds particles. Light scattering matrices involving complete polarization information…

Atmospheric and Oceanic Physics · Physics 2026-04-13 Quan Mu

We extend to $p$-uniformly convex spaces tools from the analysis of fixed point iterations in linear spaces. This study is restricted to an appropriate generalization of single-valued, pointwise $\alpha$-averaged mappings. Our main…

Functional Analysis · Mathematics 2021-04-26 Arian Bërdëllima , Florian Lauster , D. Russell Luke

A well-known result in the study of convex polyhedra, due to Minkowski, is that a convex polyhedron is uniquely determined (up to translation) by the directions and areas of its faces. The theorem guarantees existence of the polyhedron…

Computational Geometry · Computer Science 2017-12-06 Giuseppe Sellaroli

This papers studies multi-agent (convex and \emph{nonconvex}) optimization over static digraphs. We propose a general distributed \emph{asynchronous} algorithmic framework whereby i) agents can update their local variables as well as…

Optimization and Control · Mathematics 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

In multi-objective optimization, computing the entire non-dominated set (also known as the Pareto front or the Pareto frontier) is often intractable. However, for any multiplicative factor greater than one, an approximation set can be…

Optimization and Control · Mathematics 2026-04-30 Levin Nemesch , Stefan Ruzika , Clemens Thielen , Alina Wittmann

In deep learning, Multi-Layer Perceptrons (MLPs) have once again garnered attention from researchers. This paper introduces MC-MLP, a general MLP-like backbone for computer vision that is composed of a series of fully-connected (FC) layers.…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Zhimin Zhu , Jianguo Zhao , Tong Mu , Yuliang Yang , Mengyu Zhu

A new deconvolution algorithm based on orthogonal projections onto the epigraph set of a convex cost function is presented. In this algorithm, the dimension of the minimization problem is lifted by one and sets corresponding to the cost…

Data Structures and Algorithms · Computer Science 2014-02-25 Mohammad Tofighi , Alican Bozkurt , A. Enis Cetin

The document covers the fundamental algorithm of backward propagation from the point of view of reconstructing the wavefield captured by a "screen" in an imaging system. Owing to a property of the Helmholtz equation, wavefields have an…

Image and Video Processing · Electrical Eng. & Systems 2020-04-20 Anurag Pallaprolu

In this paper, we develop a \textit{distributed} algorithm to localize an arbitrary number of agents moving in a bounded region of interest. We assume that the network contains \textit{at least one} agent with known location (hereinafter…

Systems and Control · Computer Science 2017-01-24 Sam Safavi , Usman A. Khan

The moment-of-fluid method (MOF) is an extension of the volume-of-fluid method with piecewise linear interface construction (VOF-PLIC). In MOF reconstruction, the optimized normal vector is determined from the reference centroid and the…

Computational Physics · Physics 2020-10-01 Zhouteng Ye , Mark Sussman , Xizeng Zhao

A particular mix of integral equations and discretization techniques is suggested for the solution of a planar Helmholtz transmission problem with relevance to the study of surface plasmon waves. The transmission problem describes the…

Computational Physics · Physics 2018-08-01 Johan Helsing , Anders Karlsson

We present a new Monte Carlo muon propagation algorithm MUM (MUons+Medium) which possesses some advantages over analogous algorithms presently in use. The most important features of algorithm are described. Results on the test for accuracy…

High Energy Physics - Phenomenology · Physics 2014-11-17 I. A. Sokalski , E. V. Bugaev , S. I. Klimushin

This work explores a novel perspective on solving nonconvex and nonsmooth optimization problems by leveraging sampling based methods. Instead of treating the objective function purely through traditional (often deterministic) optimization…

Optimization and Control · Mathematics 2025-05-21 Nahom Seyoum , Haoxiang You

Massive data analysis calls for distributed algorithms and theories. We design a multi-round distributed algorithm for canonical correlation analysis. We construct principal directions through the convex formulation of canonical correlation…

Computation · Statistics 2024-12-24 Canyi Chen , Liping Zhu

Swept volume computation, the determination of regions occupied by moving objects, is essential in graphics, robotics, and manufacturing. Existing approaches either explicitly track surfaces, suffering from robustness issues under complex…

Computational Geometry · Computer Science 2025-09-12 Pengfei Wang , Yuexin Yang , Shuangmin Chen , Shiqing Xin , Changhe Tu , Wenping Wang

We propose new Markov Chain Monte Carlo algorithms to sample probability distributions on submanifolds, which generalize previous methods by allowing the use of set-valued maps in the proposal step of the MCMC algorithms. The motivation for…

Numerical Analysis · Mathematics 2021-10-07 Tony Lelièvre , Gabriel Stoltz , Wei Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›