This article describes the principle of using Hybrid Monte-Carlo method in spin glasses using the Edwards-Anderson model as an example. We consider efficient algorithm for searching ground states of frustrated systems...
详细信息
We investigate static spherically symmetric spacetimes within the framework of symmetric teleparallel f(Q) gravity in order to describe relativistic stars. We adopt a specific ansatz for the background geometry corres...
详细信息
Protein structural classification (PSC) is a supervised problem of assigning proteins into pre-defined structural (e.g., CATH or SCOPe) classes based on the proteins' sequence or 3D structural features. We recentl...
详细信息
We introduce a family of commuting generalised symmetries of the Dunkl–Dirac operator inspired by the Maxwell construction in harmonic analysis. As an application, we use these generalised symmetries to construct bas...
详细信息
Insegt Fibre is a software toolbox for volumetric fibre segmentation. The toolbox comes with scripts to detect the centres of individual fibres in 2D and 3D from tomograms acquired through X-ray imaging, and a graphic...
详细信息
In this article, we use a monotonic optimization approach to propose an outcome-space outer approximation by copolyblocks for solving strictly quasiconvex multiobjective programming problems which include many classes...
详细信息
In life science and material science, it is often desirable to segment a volumetric data set in such a way that multiple materials (phases) are segmented and a tetrahedral mesh representation is obtained for each segm...
详细信息
We introduce a full solution to a problem considered by Wang and Chu concerning series involving the squares of finite sums of the form 1 + 1/3 + · · · + 1/2n-1. Our proof involves techniques from the t...
详细信息
Resolution parameters in graph clustering control the size and structure of clusters formed by solving a parametric objective function. Typically there is more than one meaningful way to cluster a graph, and solving t...
详细信息
ISBN:
(纸本)9783959771597
Resolution parameters in graph clustering control the size and structure of clusters formed by solving a parametric objective function. Typically there is more than one meaningful way to cluster a graph, and solving the same objective function for different resolution parameters produces clusterings at different levels of granularity, each of which can be meaningful depending on the application. In this paper, we address the task of efficiently solving a parameterized graph clustering objective for all values of a resolution parameter. Specifically, we consider a new analysis-friendly objective we call LambdaPrime, involving a parameter λ ∈ (0, 1). LambdaPrime is an adaptation of LambdaCC, a significant family of instances of the Correlation Clustering (minimization) problem. Indeed, LambdaPrime and LambdaCC are closely related to other parameterized clustering problems, such as parametric generalizations of modularity. They capture a number of specific clustering problems as special cases, including sparsest cut and cluster deletion. While previous work provides approximation results for a single value of the resolution parameter, we seek a set of approximately optimal clusterings for all values of λ in polynomial time. More specifically, we show that when a graph has m edges and n nodes, there exists a set of at most m clusterings such that, for every λ ∈ (0, 1), the family contains an optimal solution to the LambdaPrime objective. This bound is tight on star graphs. We obtain a family of O(log n) clusterings by solving the parametric linear programming (LP) relaxation of LambdaPrime at O(log n) λ values, and rounding each LP solution using existing approximation algorithms. We prove that this is asymptotically tight: for a certain class of ring graphs, for all values of λ, Ω(log n) feasible solutions are required to provide a constant-factor approximation for the LambdaPrime LP relaxation. To minimize the size of the clustering family, we further propose an algor
In this paper, we propose universal proximal mirror methods to solve the variational inequality problem with Hölder-continuous operators in both deterministic and stochastic settings. The proposed methods automat...
详细信息
暂无评论