中文
相关论文

相关论文: Large deviations analysis for random combinatorial…

200 篇论文

Cluster analysis requires many decisions: the clustering method and the implied reference model, the number of clusters and, often, several hyper-parameters and algorithms' tunings. In practice, one produces several partitions, and a final…

机器学习 · 统计学 2023-08-14 Luca Coraggio , Pietro Coretto

We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a…

概率论 · 数学 2012-05-01 Volker Betz , Daniel Ueltschi

We derive a parallel sampling algorithm for computational inverse problems that present an unknown linear forcing term and a vector of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of…

数值分析 · 数学 2022-03-24 Darko Volkov

We introduce two notions of discrepancy between binary vectors, which are not metric functions in general but nonetheless capture the mathematical structure of the binary asymmetric channel. In turn, these lead to two new fundamental…

信息论 · 计算机科学 2022-01-19 Giuseppe Cotardo , Alberto Ravagnani

Contrastive loss is a powerful approach for representation learning, where larger batch sizes enhance performance by providing more negative samples to better distinguish between similar and dissimilar data. However, scaling batch sizes is…

计算机视觉与模式识别 · 计算机科学 2024-10-23 Zesen Cheng , Hang Zhang , Kehan Li , Sicong Leng , Zhiqiang Hu , Fei Wu , Deli Zhao , Xin Li , Lidong Bing

Model-based clustering of moderate or large dimensional data is notoriously difficult. We propose a model for simultaneous dimensionality reduction and clustering by assuming a mixture model for a set of latent scores, which are then linked…

统计方法学 · 统计学 2024-06-04 Lorenzo Ghilotti , Mario Beraha , Alessandra Guglielmi

In the regularly varying time series setting, a cluster of exceedances is a short period for which the supremum norm exceeds a high threshold. We propose to study a generalization of this notion considering short periods, or blocks, with…

概率论 · 数学 2022-07-22 Gloria Buriticá , Thomas Mikosch , Olivier Wintenberger

For Laplacian models in dimension $(1+1)$ we derive sample path large deviations for the profile height function, that is, we study scaling limits of Gaussian integrated random walks and Gaussian integrated random walk bridges perturbed by…

概率论 · 数学 2016-07-27 Stefan Adams , Alexander Kister , Hendrik Weber

Distributed Lag Models (DLMs) and similar regression approaches such as MIDAS have been used for many decades in econometrics and more recently to investigate how poor air quality adversely affects human health. In this paper we describe…

统计方法学 · 统计学 2025-01-30 Daniel Dempsey , Jason Wyse

Consider a queueing system fed by traffic from $N$ independent and identically distributed marked point processes. We establish several novel sample path large deviations results in the scaled uniform topology for such a system with a small…

概率论 · 数学 2019-12-11 James R. Cruise , Fraser Daly , Bemsibom Toh

Benchmarks underpin how progress in large language models (LLMs) is measured and trusted. Yet our analyses reveal that apparent convergence in benchmark accuracy can conceal deep epistemic divergence. Using two major reasoning benchmarks -…

计算与语言 · 计算机科学 2026-02-13 Eddie Yang , Dashun Wang

Determinantal Point Processes (DPPs) are a family of probabilistic models that have a repulsive behavior, and lend themselves naturally to many tasks in machine learning where returning a diverse set of objects is important. While there are…

统计理论 · 数学 2017-03-03 John Urschel , Victor-Emmanuel Brunel , Ankur Moitra , Philippe Rigollet

Recently we proposed a microscopic approach to the description of the phase behaviour and critical phenomena in binary fluid mixtures. It was based on the method of collective variables (CV) with a reference system. The approach allowed us…

软凝聚态物质 · 物理学 2016-08-31 O. V. Patsahan

Subsampling algorithms for various parametric regression models with massive data have been extensively investigated in recent years. However, all existing studies on subsampling heavily rely on clean massive data. In practical…

统计理论 · 数学 2025-06-11 Jiangshan Ju , Mingqiu Wang , Shengli Zhao

In a recent paper published in this journal [J. Phys. A: Math. Theor. 42 (2009) 495004] we studied a one-dimensional particles system where nearest particles attract with a force inversely proportional to a power \alpha of their distance…

统计力学 · 物理学 2010-09-07 Paolo Politi , Daniel ben-Avraham

Consider the problem where a statistician in a two-node system receives rate-limited information from a transmitter about marginal observations of a memoryless process generated from two possible distributions. Using its own observations,…

信息论 · 计算机科学 2017-03-02 Gil Katz , Pablo Piantanida , Mérouane Debbah

We consider a system of classical particles confined in a box $\Lambda\subset\mathbb{R}^d$ with zero boundary conditions interacting via a stable and regular pair potential. Based on the validity of the cluster expansion for the canonical…

概率论 · 数学 2021-03-30 Giuseppe Scola

In long-range percolation on $\mathbb{Z}^d$, points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta \geq 0$ is a parameter. As $d$ and $\alpha$ vary, the model…

概率论 · 数学 2025-08-27 Tom Hutchcroft

Large-deviations theory deals with tails of probability distributions and the rare events of random processes, for example spreading packets of particles. Mathematically, it concerns the exponential fall-of of the density of thin-tailed…

统计力学 · 物理学 2017-07-04 Erez Aghion , David A. Kessler , Eli Barkai

Deep Learning (DL) methods show very good performance when trained on large, balanced data sets. However, many practical problems involve imbalanced data sets, or/and classes with a small number of training samples. The performance of DL…

机器学习 · 计算机科学 2017-02-07 Dolev Raviv , Margarita Osadchy