English
Related papers

Related papers: A path-deformation framework for determining weigh…

200 papers

In group testing, simple binary-output tests are designed to identify a small number $t$ of defective items that are present in a large population of $N$ items. Each test takes as input a group of items and produces a binary output…

Information Theory · Computer Science 2017-04-11 Alexander Barg , Arya Mazumdar

Random permutation set (RPS) is a recently proposed framework designed to represent order-structured uncertain information. Measuring the distance between permutation mass functions is a key research topic in RPS theory (RPST). This paper…

Artificial Intelligence · Computer Science 2025-10-14 Ruolan Cheng , Yong Deng , Serafín Moral , José Ramón Trillo

The graph edit distance (GED) measures the dissimilarity between two graphs as the minimal cost of a sequence of elementary operations transforming one graph into another. This measure is fundamental in many areas such as structural pattern…

Data Structures and Algorithms · Computer Science 2019-11-27 Nicolas Boria , David B. Blumenthal , Sébastien Bougleux , Luc Brun

It has been hypothesized that the most likely atomic rearrangement mechanism during grain boundary (GB) migration is the one that minimizes the lengths of atomic displacements in the dichromatic pattern. In this work, we recast the problem…

Materials Science · Physics 2021-12-07 Ian Chesser , Elizabeth Holm , Brandon Runnels

The rapid development of derandomization theory, which is a fundamental area in theoretical computer science, has recently led to many surprising applications outside its initial intention. We will review some recent such developments…

Information Theory · Computer Science 2015-03-17 Mahdi Cheraghchi

This paper presents a methodology for selecting the mini-batch size that minimizes Stochastic Gradient Descent (SGD) learning time for single and multiple learner problems. By decoupling algorithmic analysis issues from hardware and…

Machine Learning · Computer Science 2019-11-18 Michael P. Perrone , Haidar Khan , Changhoan Kim , Anastasios Kyrillidis , Jerry Quinn , Valentina Salapura

Distances in a network capture relations between nodes and are the basis of centrality, similarity, and influence measures. Often, however, the relevance of a node $u$ to a node $v$ is more precisely measured not by the magnitude of the…

Social and Information Networks · Computer Science 2016-02-25 Eliav Buchnik , Edith Cohen

Conventional renormalization methods in statistical physics and lattice quantum field theory assume a flat metric background. We outline here a generalization of such methods to models on discretized spaces without metric background.…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Robert Oeckl

This paper seeks to solve the long-term transmission expansion planning problem more effectively by reducing the solution search space and the computational effort. The proposed methodology finds and adds cutting planes based on structural…

Optimization and Control · Mathematics 2019-10-07 J. Kyle Skolfield , Laura M. Escobar , Adolfo R. Escobedo

This work provides the first convergence analysis for the Randomized Block Coordinate Descent method for minimizing a function that is both H\"older smooth and block H\"older smooth. Our analysis applies to objective functions that are…

Optimization and Control · Mathematics 2024-03-14 Leandro Farias Maia , David Huckleberry Gutman

The paper introduces the weighted convolution, a novel approach to the convolution for signals defined on regular grids (e.g., 2D images) through the application of an optimal density function to scale the contribution of neighbouring…

Computer Vision and Pattern Recognition · Computer Science 2025-06-02 Simone Cammarasana , Giuseppe Patanè

The QED renormalization is restudied by using a mass-dependent subtraction which is performed at a time-like renormalization point. The subtraction exactly respects necessary physical and mathematical requirements such as the gauge…

High Energy Physics - Theory · Physics 2008-11-26 Jun-Chen Su , Xue-Xi Yi , Ying-Hui Cao

Edit distances between merge trees of scalar fields have many applications in scientific visualization, such as ensemble analysis, feature tracking or symmetry detection. In this paper, we propose branch mappings, a novel approach to the…

Computational Geometry · Computer Science 2022-08-12 Florian Wetzels , Heike Leitte , Christoph Garth

A tensor network renormalization algorithm with global optimization based on the corner transfer matrix is proposed. Since the environment is updated by the corner transfer matrix renormalization group method, the forward-backward iteration…

Statistical Mechanics · Physics 2021-01-26 Satoshi Morita , Naoki Kawashima

Standard formulations of GANs, where a continuous function deforms a connected latent space, have been shown to be misspecified when fitting different classes of images. In particular, the generator will necessarily sample some low-quality…

Machine Learning · Computer Science 2021-10-20 Thibaut Issenhuth , Ugo Tanielian , David Picard , Jeremie Mary

This article proposes a biconvex modification to convex biclustering in order to improve its performance in high-dimensional settings. In contrast to heuristics that discard a subset of noisy features a priori, our method jointly learns and…

Machine Learning · Statistics 2026-04-13 Sam Rosen , Eric C. Chi , Jason Xu

A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on the variables. The proposed method iteratively selects a…

Optimization and Control · Mathematics 2019-03-06 Andrea Cristofari

The GAP package QDistRnd implements a probabilistic algorithm for finding the minimum distance of a quantum low-density parity-check code linear over a finite field GF(q). At each step several codewords are randomly drawn from a…

Quantum Physics · Physics 2023-08-30 Leonid P. Pryadko , Vadim A. Shabashov , Valerii K. Kozin

Aim/Introduction: Distance-encoding biomorphic-informational neural network (DEBI-NN) is a recently proposed architecture in which connection weights are defined by the distances between neurons positioned in a Euclidian space. This…

Neural and Evolutionary Computing · Computer Science 2026-05-28 Amine Boukhari , Boglarka Ecsedi , Laszlo Papp , Mathieu Hatt

If supersymmetric particles are discovered, an important problem will be to determine how supersymmetry has been broken. At collider energies, supersymmetry breaking can be parameterised by soft supersymmetry breaking parameters. Several…

High Energy Physics - Phenomenology · Physics 2012-11-07 Jamil Hetzel