English
Related papers

Related papers: Notes on Monotone Recognition in Multi-Valued Grid…

200 papers

The aim of this article is to present two different primal-dual methods for solving structured monotone inclusions involving parallel sums of compositions of maximally monotone operators with linear bounded operators. By employing some…

Functional Analysis · Mathematics 2013-07-30 Radu Ioan Bot , Christopher Hendrich

The article explores an encoding and structural information processing approach using sparse bit vectors and fixed-length linear vectors. The following are presented: a discrete method of speculative stochastic dimensionality reduction of…

Machine Learning · Computer Science 2025-08-05 Dmitriy Kashitsyn , Dmitriy Shabanov

This work considers the inclusion detection problem of electrical impedance tomography with stochastic conductivities. It is shown that a conductivity anomaly with a random conductivity can be identified by applying the Factorization Method…

Analysis of PDEs · Mathematics 2018-10-11 Andrea Barth , Bastian Harrach , Nuutti Hyvönen , Lauri Mustonen

In this paper, we conjecture a monotonicity property that we call monotonicity under coarse-graining for a class of multi-partite entanglement measures. We check these properties by computing the measures for various types of states using…

High Energy Physics - Theory · Physics 2024-02-07 Abhijit Gadde , Shraiyance Jain , Vineeth Krishna , Harshal Kulkarni , Trakshu Sharma

The monotonic dependence of the outputs of a neural network on some of its inputs is a crucial inductive bias in many scenarios where domain knowledge dictates such behavior. This is especially important for interpretability and fairness…

Machine Learning · Computer Science 2023-07-17 Ouail Kitouni , Niklas Nolte , Michael Williams

This article introduces the splitting method to systems responding to rough paths as external stimuli. The focus is on nonlinear partial differential equations with rough noise but we also cover rough differential equations. Applications to…

Probability · Mathematics 2010-08-04 Peter Friz , Harald Oberhauser

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

Many applications, including rank aggregation, crowd-labeling, and graphon estimation, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and/or columns. We consider the problem of estimating…

Machine Learning · Statistics 2019-10-29 Cheng Mao , Ashwin Pananjady , Martin J. Wainwright

In~\cite{bgs2013}, exclusion sensitivity and exclusion stability for symmetric exclusion processes on graphs were defined as a natural analogue of noise sensitivity and noise stability in this setting. As these concepts were defined for any…

Probability · Mathematics 2020-02-28 Malin Palö Forsström

Many edge and contour detection algorithms give a soft-value as an output and the final binary map is commonly obtained by applying an optimal threshold. In this paper, we propose a novel method to detect image contours from the extracted…

Computer Vision and Pattern Recognition · Computer Science 2021-05-12 Zahra Mousavi Kouzehkanan , Reshad Hosseini , Babak Nadjar Araabi

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Geometric Topology · Mathematics 2025-02-17 Alexandr Prishlyak

We present a novel end-to-end framework that generates highly compact (typically 6-15 dimensions), discrete (int4 type), and interpretable node representations, termed node identifiers (node IDs), to tackle inference challenges on…

Machine Learning · Computer Science 2024-10-21 Yuankai Luo , Hongkang Li , Qijiong Liu , Lei Shi , Xiao-Ming Wu

We partially determine grid homology (combinatorial knot Floer homology) of diagonal knots, which are conjectured to be equivalent to positive braid knots, by exploiting nice grid diagrams. Its next-to-top term detects the number of prime…

Geometric Topology · Mathematics 2025-07-18 Hajime Kubota

This paper presents a method to identify substructures in NMR spectra of mixtures, specifically 2D spectra, using a bespoke image-based Convolutional Neural Network application. This is done using HSQC and HMBC spectra separately and in…

Quantitative Methods · Quantitative Biology 2021-11-01 Stefan Kuhn , Eda Tumer , Simon Colreavy-Donnelly , Ricardo Moreira Borges

A multigrid framework is described for multiphysics applications. The framework allows one to construct, adapt, and tailor a monolithic multigrid methodology to different linear systems coming from discretized partial differential…

Numerical Analysis · Mathematics 2021-03-24 Peter Ohm , Tobias Wiesner , Eric C. Cyr , Jonathan J. Hu , John N. Shadid , Raymond S. Tuminaro

For many real-life Bayesian networks, common knowledge dictates that the output established for the main variable of interest increases with higher values for the observable variables. We define two concepts of monotonicity to capture this…

Artificial Intelligence · Computer Science 2012-07-19 Linda C. van der Gaag , Hans L. Bodlaender , Ad Feelders

We consider discrete nonlinear hyperbolic equations on quad-graphs, in particular on the square lattice. The fields are associated to the vertices and an equation Q(x_1,x_2,x_3,x_4)=0 relates four fields at one quad. Integrability of…

Exactly Solvable and Integrable Systems · Physics 2009-06-12 Vsevolod E. Adler , Alexander I. Bobenko , Yuri B. Suris

The isomonodromy deformation method is applied to the scaling limits in the linear NxN matrix equations with rational coefficients to obtain the deformation equations for the algebraic curves which describe the local behavior of the reduced…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Andrei A. Kapaev

We demonstrate that the finite difference grid method (FDM) can be simply modified to satisfy the variational principle and enable calculations of both real and complex poles of the scattering matrix. These complex poles are known as…

Computational Physics · Physics 2021-08-17 Roie Dann , Guy Elbaz , Jonathan Berkheim , Alan Muhafra , Omri Nitecki , Daniel Wilczynski , Nimrod Moiseyev

In this paper, a symmetrized two-scale finite element method is proposed for a class of partial differential equations with symmetric solutions. With this method, the finite element approximation on a fine tensor product grid is reduced to…

Numerical Analysis · Mathematics 2022-06-01 Pengyu Hou , Fang Liu , Aihui Zhou