English
Related papers

Related papers: SVD, discrepancy, and regular structure of conting…

200 papers

We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree is constant. For the case of two clusters with equal sizes, recent results by Mossel, Neeman and Sly, and by…

Probability · Mathematics 2014-04-28 Joe Neeman , Praneeth Netrapalli

We examine the steady state of turbulent flows in thin layers using direct numerical simulations. It is shown that when the layer thickness is smaller than a critical height, an inverse cascade arises which leads to the formation of a…

Fluid Dynamics · Physics 2019-03-14 Adrian van Kan , Alexandros Alexakis

Spectral clustering is sensitive to how graphs are constructed from data particularly when proximal and imbalanced clusters are present. We show that Ratio-Cut (RCut) or normalized cut (NCut) objectives are not tailored to imbalanced data…

Machine Learning · Statistics 2013-09-11 Jing Qian , Venkatesh Saligrama

Topological Data Analysis (TDA) provides a toolkit for the study of the shape of high dimensional and complex data. While operating on a space of persistence diagrams is cumbersome, persistence norms provide a simple real value measure of…

Methodology · Statistics 2023-09-26 Pawel Dlotko , Simon Rudkin

In high-dimension, low-sample size (HDLSS) data, it is not always true that closeness of two objects reflects a hidden cluster structure. We point out the important fact that it is not the closeness, but the "values" of distance that…

Machine Learning · Statistics 2013-12-30 Yoshikazu Terada

Global physical properties of random media change qualitatively at a percolation threshold, where isolated clusters merge to form one infinite connected component. The precise knowledge of percolation thresholds is thus of paramount…

Statistical Mechanics · Physics 2008-01-13 Richard A. Neher , Klaus Mecke , Herbert Wagner

Clustering is the propensity of nodes that share a common neighbour to be connected. It is ubiquitous in many networks but poses many modelling challenges. Clustering typically manifests itself by a higher than expected frequency of…

Dynamical Systems · Mathematics 2016-01-07 Martin Ritchie , Luc Berthouze , Istvan Z. Kiss

Analytic scaling relations are derived for a phenomenological model of the plasmoid instability in an evolving current sheet, including the effects of reconnection outflow. Two scenarios are considered, where the plasmoid instability can be…

Plasma Physics · Physics 2019-10-23 Yi-Min Huang , Luca Comisso , Amitava Bhattacharjee

We consider a generalized version of the correlation clustering problem, defined as follows. Given a complete graph $G$ whose edges are labeled with $+$ or $-$, we wish to partition the graph into clusters while trying to avoid errors: $+$…

Data Structures and Algorithms · Computer Science 2016-05-25 Gregory J. Puleo , Olgica Milenkovic

We consider a second order, two-point, singularly perturbed boundary value problem, of reaction-convection-diffusion type with two small parameters, and we obtain regularity results for its solution. First we establish classical…

Analysis of PDEs · Mathematics 2023-10-31 Irene Sykopetritou , Christos Xenophontos

We study instabilities and pattern formation in reaction-diffusion layers that are diffusively coupled. For two-layer systems of identical two-component reactions, we analyze the stability of homogeneous steady states by exploiting the…

Pattern Formation and Solitons · Physics 2015-06-03 Anne J. Catlla , Amelia McNamara , Chad M. Topaz

Let S and T be vectors of positive integers with the same sum. We study the uniform distribution on the space of simple bipartite graphs with degree sequence S in one part and T in the other; equivalently, binary matrices with row sums S…

Combinatorics · Mathematics 2009-05-01 Catherine Greenhill , Brendan D. McKay

The study on architecture and parameter characteristics remains the hot topic in the research of large language models. In this paper we concern with the characteristics of weight which are used to analyze the correlations and differences…

Machine Learning · Computer Science 2025-09-24 Chunming Ye , Wenquan Tian , Yalan Gao , Songzhou Li

This paper studies a consensus problem of multi-agent systems subjected to external disturbances over the clustered network. It considers that the agents are divided into several clusters. They are almost all the time isolated one from…

Systems and Control · Electrical Eng. & Systems 2021-06-08 Thiem V. Pham , Quynh T. T. Nguyen

The set of volumes of stable surfaces does have accumulation points. In this paper, we study this phenomenon for surfaces with one cyclic quotient singularity, towards answering the question under which conditions we can still have…

Algebraic Geometry · Mathematics 2021-07-06 Diana Torres

Planetary turbulent flows are observed to self-organize into large scale structures such as zonal jets and coherent vortices. One of the simplest models of planetary turbulence is obtained by considering a barotropic flow on a beta-plane…

Atmospheric and Oceanic Physics · Physics 2014-02-13 Nikolaos A. Bakas , Petros J. Ioannou

The turbulent diffusivity tensor is determined for linear shear flow turbulence using numerical simulations. For moderately strong shear, the diagonal components are found to increase quadratically with Peclet and Reynolds numbers below…

Solar and Stellar Astrophysics · Physics 2014-11-20 Eniko J. M. Madarassy , Axel Brandenburg

Minimization of the (regularized) entropy of classification probabilities is a versatile class of discriminative clustering methods. The classification probabilities are usually defined through the use of some classical losses from…

Statistics Theory · Mathematics 2021-12-17 Edouard Genetay , Adrien Saumard , Rémi Coulaud

We give a condition under which the findings of the paper cited above work well and determine the surfaces that were not considered before. In this paper, we show that a parallel mean curvature surface of a general type in a complex…

Differential Geometry · Mathematics 2021-11-03 K. Kenmotsu

The study of passive scalar transport in a turbulent velocity field leads naturally to the notion of generalized flows which are families of probability distributions on the space of solutions to the associated ODEs, which no longer satisfy…

Chaotic Dynamics · Physics 2009-10-31 Weinan E , Eric Vanden Eijnden