English
Related papers

Related papers: Asymptotic Coupling and Its Applications in Inform…

200 papers

We consider the asymptotic distribution of the IP sparsity function, which measures the minimal support of optimal IP solutions, and the IP to LP distance function, which measures the distance between optimal IP and LP solutions. We create…

Optimization and Control · Mathematics 2020-09-10 Timm Oertel , Joseph Paat , Robert Weismantel

Coupled oscillators are prevalent throughout the physical world. Dynamical system formulations of weakly coupled oscillator systems have proven effective at capturing the properties of real-world systems. However, these formulations usually…

Adaptation and Self-Organizing Systems · Physics 2009-06-23 Charles F. Cadieu , Kilian Koepsell

We propose two classes of nonparametric point estimators of $\theta=P(X<Y)$ in the case where $(X,Y)$ are paired, possibly dependent, absolutely continuous random variables. The proposed estimators are based on nonparametric estimators of…

Methodology · Statistics 2013-03-27 J. A. Montoya , F. J. Rubio

The functional significance of correlations between action potentials of neurons is still a matter of vivid debates. In particular it is presently unclear how much synchrony is caused by afferent synchronized events and how much is…

Neurons and Cognition · Quantitative Biology 2013-04-09 Matthias Schultze-Kraft , Markus Diesmann , Sonja Grün , Moritz Helias

We consider the numerical approximation of parabolic-elliptic interface problems by the non-symmetric coupling method of MacCamy and Suri [Quart. Appl. Math., 44 (1987), pp. 675--690]. We establish well-posedness of this formulation for…

Numerical Analysis · Mathematics 2017-11-27 Herbert Egger , Christoph Erath , Robert Schorr

We obtain an asymptotic normality result that reveals the precise asymptotic behavior of the maximum likelihood estimators of parameters for a very general class of linear mixed models containing cross random effects. In achieving the…

Statistics Theory · Mathematics 2026-02-10 Jiming Jiang , Matt P. Wand , Swarnadip Ghosh

In this paper, we investigate the exact asymptotic behavior of the connectivity probability in the Erdos-Renyi graph G(n,p), under different asymptotic assumptions on the edge probability p=p(n). We propose a novel approach based on the…

Probability · Mathematics 2025-04-14 B. Chinyaev , A. Shklyaev

I propose an approximation scheme for asymptotically free field theories combining both weak coupling and strong coupling series. The weak coupling expansion is used to integrate the high frequency modes and the resulting low energy…

High Energy Physics - Theory · Physics 2009-10-28 B. Rosenstein

We study the first- and second-order asymptotics of covert communication over binary-input DMC for three different covertness metrics and under maximum probability of error constraint. When covertness is measured in terms of the relative…

Information Theory · Computer Science 2019-01-09 Mehrdad Tahmasbi , Matthieu R. Bloch

This paper deals with the estimation of reliability $R=P(Y<X)$ when $X$ is a random strength of a component subjected to a random stress $Y$ and $(X,Y)$ follows a bivariate Rayleigh distribution. The maximum likelihood estimator of $R$ and…

Statistics Theory · Mathematics 2014-05-20 Abbas Pak , Nayereh Bagheri Khoolenjani , Ali Akbar Jafari

We study an extension of the standard two-party communication model in which Alice and Bob hold probability distributions $p$ and $q$ over domains $X$ and $Y$, respectively. Their goal is to estimate \[ \mathbb{E}_{x \sim p,\, y \sim…

Computational Complexity · Computer Science 2025-12-02 Parikshit Gopalan , Raghu Meka , Prasad Raghavendra , Mihir Singhal , Avi Wigderson

We consider distributed detection problems over adaptive networks, where dispersed agents learn continually from streaming data by means of local interactions. The simultaneous requirements of adaptation and cooperation are achieved by…

Multiagent Systems · Computer Science 2016-01-27 Vincenzo Matta , Paolo Braca , Stefano Marano , Ali H. Sayed

This paper develops new methodology, together with related theories, for combining information from independent studies through confidence distributions. A formal definition of a confidence distribution and its asymptotic counterpart (i.e.,…

Statistics Theory · Mathematics 2007-06-13 Kesar Singh , Minge Xie , William E. Strawderman

Suppose one desires to randomly sample a pair of objects such as socks, hoping to get a matching pair. Even in the simplest situation for sampling, which is sampling with replacement, the innocent phrase "the distribution of the color of a…

Probability · Mathematics 2013-06-04 Richard Arratia , Stephen DeSalvo

The asymptotic solution to the problem of comparing the means of two heteroscedastic populations, based on two random samples from the populations, hinges on the pivot underpinning the construction of the confidence interval and the test…

Statistics Theory · Mathematics 2017-10-30 Rajeshwari Majumdar , Suman Majumdar

We study the effect that the amount of correlation in a bipartite distribution has on the communication complexity of a problem under that distribution. We introduce a new family of complexity measures that interpolates between the two…

Computational Complexity · Computer Science 2015-08-25 Ralph C. Bottesch , Dmitry Gavinsky , Hartmut Klauck

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

We consider the following non-interactive simulation problem: Alice and Bob observe sequences $X^n$ and $Y^n$ respectively where $\{(X_i, Y_i)\}_{i=1}^n$ are drawn i.i.d. from $P(x,y),$ and they output $U$ and $V$ respectively which is…

Information Theory · Computer Science 2016-04-12 Sudeep Kamath , Venkat Anantharam

This paper presents a self-contained account for coupling arguments and applications in the context of Markov processes. We first use coupling to describe the transport problem, which leads to the concepts of optimal coupling and…

Probability · Mathematics 2010-12-30 Feng-Yu Wang

We prove concentration inequalities of the form $P(Y \ge t) \le \exp(-B(t))$ for a random variable $Y$ with mean zero and variance $\sigma^2$ using a coupling technique from Stein's method that is so-called approximate zero bias couplings.…

Probability · Mathematics 2025-12-24 Nathakhun Wiroonsri
‹ Prev 1 4 5 6 7 8 10 Next ›