English
Related papers

Related papers: Sharp Phase Transitions for k-Fold Coverage Using …

200 papers

In the modern theory of polarization, polarization itself is given by a geometric phase. In calculations for interacting systems the polarization and its variance are obtained from the polarization amplitude. We interpret this quantity as a…

Strongly Correlated Electrons · Physics 2019-02-20 Balázs Hetényi , Balázs Dóra

Beyond standard summary statistics are necessary to summarize the rich information on non-linear scales in the era of precision galaxy clustering measurements. For the first time, we introduce the 2D k-th nearest neighbor (kNN) statistics…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-03 Sihan Yuan , Alvaro Zamora , Tom Abel

The k-nearest neighbors (k-NN) is a basic machine learning (ML) algorithm, and several quantum versions of it, employing different distance metrics, have been presented in the last few years. Although the Euclidean distance is one of the…

Emerging Technologies · Computer Science 2024-04-25 Enrico Zardini , Enrico Blanzieri , Davide Pastorello

We calculate the time-like pion-photon transition form factor and the pion electromagnetic form factor up to next-to-leading order (NLO) of the strong coupling constant in the leading-twist $k_T$ factorization formalism. It is found that…

High Energy Physics - Phenomenology · Physics 2013-01-15 Hao-Chung Hu , Hsiang-nan Li

We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [9].…

Probability · Mathematics 2009-06-22 Yueyun Hu , Zhan Shi

The randomized $k$-number partitioning problem is the task to distribute $N$ i.i.d. random variables into $k$ groups in such a way that the sums of the variables in each group are as similar as possible. The restricted $k$-partitioning…

Disordered Systems and Neural Networks · Physics 2007-05-23 Anton Bovier , Irina Kurkova

We apply a Kennedy-type detection scheme, which was originally proposed for a binary communications system, to interferometric sensing devices. We show that the minimum detectable perturbation of the proposed system reaches the ultimate…

Quantum Physics · Physics 2009-11-07 Masahiro Takeoka , Masashi Ban , Masahide Sasaki

Sparse Subspace Clustering (SSC) has been used extensively for subspace identification tasks due to its theoretical guarantees and relative ease of implementation. However SSC has quadratic computation and memory requirements with respect…

Computer Vision and Pattern Recognition · Computer Science 2017-04-14 Stephen Tierney , Yi Guo , Junbin Gao

The catastrophe theory is applied to a nuclear cluster model and an effective model for QCD at low energy. The study of quantum phase transitions in the cluster model was considered in an earlier publication, but restricted to spherical…

Nuclear Theory · Physics 2021-10-27 David S. Lohr-Robles , Enrique Lopez-Moreno , Peter O. Hess

This paper studies the convergence difficulty of cohesive zone models in static analysis. It is shown that an inappropriate starting point of iterations in the Newton-Raphson method is responsible for the convergence difficulty. A simple,…

Computational Physics · Physics 2020-05-07 Reza Sepasdar , Maryam Shakiba

We consider model-free reinforcement learning for infinite-horizon discounted Markov Decision Processes (MDPs) with a continuous state space and unknown transition kernel, when only a single sample path under an arbitrary policy of the…

Machine Learning · Computer Science 2018-10-24 Devavrat Shah , Qiaomin Xie

We study nonparametric regression under covariate shift with structured data, where a small amount of labeled target data is supplemented by a large labeled source dataset. In many real-world settings, the covariates in the target domain…

Statistics Theory · Mathematics 2025-07-02 Yuyao Wang , Nabarun Deb , Debarghya Mukherjee

Let $X_1,X_2,...,X_n$ be a sequence of independent or locally dependent random variables taking values in $\mathbb{Z}_+$. In this paper, we derive sharp bounds, via a new probabilistic method, for the total variation distance between the…

Statistics Theory · Mathematics 2010-10-11 Michael V. Boutsikas , Eutichia Vaggelatou

Nearest neighbor (kNN) methods have been gaining popularity in recent years in light of advances in hardware and efficiency of algorithms. There is a plethora of methods to choose from today, each with their own advantages and…

Machine Learning · Computer Science 2017-03-01 Daniel Zoran , Balaji Lakshminarayanan , Charles Blundell

We study a Fisher-KPP equation with spatially periodic diffusion and reaction terms. We identify a class of periodic media for which the equation admits an explicit, closed-form solution. Through a nonlinear change of variables, the problem…

Analysis of PDEs · Mathematics 2025-12-09 Lionel Roques

The one-dimensional penetrable-square-well fluid is studied using both analytical tools and specialized Monte Carlo simulations. The model consists of a penetrable core characterized by a finite repulsive energy combined with a short-range…

Statistical Mechanics · Physics 2010-07-13 R. Fantoni , A. Giacometti , Al. Malijevský , A. Santos

We develop a discrete Morse theory for open simplicial complexes $K=X\setminus T$ where $X$ is a simplicial complex and $T$ a subcomplex of $X$. A discrete Morse function $f$ on $K$ gives rise to a discrete Morse function on the order…

Algebraic Topology · Mathematics 2026-02-23 Kevin P. Knudson , Nicholas A. Scoville

In this paper we compute Lawson homology groups and semi-topological K-theory for some threefolds and fourfolds. We consider smooth complex projective varieties whose zero cycles are supported on a proper subvariety. Rationally connected…

K-Theory and Homology · Mathematics 2007-05-23 Mircea Voineagu

We introduce a method to estimate continuum percolation thresholds and illustrate its usefulness by investigating geometric percolation of non-interacting line segments and disks in two spatial dimensions. These examples serve as models for…

A k nearest neighbor (kNN) query on road networks retrieves the k closest points of interest (POIs) by their network distances from a given location. Today, in the era of ubiquitous mobile computing, this is a highly pertinent query. While…

Data Structures and Algorithms · Computer Science 2016-08-11 Tenindra Abeywickrama , Muhammad Aamir Cheema , David Taniar