English
Related papers

Related papers: Probability that a chromosome is lost without trac…

200 papers

An analysis of the influence of missing samples in signals exhibiting sparsity in the Hermite transform domain is provided. Based on the statistical properties derived for the Hermite coefficients of randomly undersampled signal, the…

Information Theory · Computer Science 2015-11-17 Miloš Brajovic , Irena Orovic , Milos Dakovic , Srdjan Stankovic

Amidst rising appreciation for privacy and data usage rights, researchers have increasingly acknowledged the principle of data minimization, which holds that the accessibility, collection, and retention of subjects' data should be kept to…

Cryptography and Security · Computer Science 2021-10-22 Winston Chou

A discrete-time totally asymmetric simple exclusion process on a lattice with open boundaries is considered. There are particles of different types. The type of a particle is characterized by the probability that a particle moves to a…

Statistical Mechanics · Physics 2025-11-04 Marina V. Yashina , Alexander G. Tatashev

We develop a framework for approximating collapsed Gibbs sampling in generative latent variable cluster models. Collapsed Gibbs is a popular MCMC method, which integrates out variables in the posterior to improve mixing. Unfortunately for…

Machine Learning · Statistics 2018-07-23 Christopher Aicher , Emily B. Fox

Trace reconstruction is the problem of learning an unknown string $x$ from independent traces of $x$, where traces are generated by independently deleting each bit of $x$ with some deletion probability $q$. In this paper, we initiate the…

Data Structures and Algorithms · Computer Science 2020-12-15 Shyam Narayanan , Michael Ren

This research deals with the estimation and imputation of missing data in longitudinal models with a Poisson response variable inflated with zeros. A methodology is proposed that is based on the use of maximum likelihood, assuming that data…

Methodology · Statistics 2024-09-18 D. S. Martinez-Lobo , O. O. Melo , N. A. Cruz

We consider a lattice-inspired random matrix model for the QCD chiral phase transition at finite chemical potential. Useful features of the usual RMM for QCD at finite chemical potential are reobtained, some being brought closer to their…

High Energy Physics - Lattice · Physics 2007-05-23 M. A. Halasz

Let $W_1,\ldots,W_N$ be a sample of $\mathrm{Pareto}(\alpha)$ random variables normalized by their sum, such that $\sum_i W_i=1$. The $W_i$ may represent the weights of valleys in a spin glass (if $0<\alpha<1$), or the frequency of…

Probability · Mathematics 2022-02-11 Hiro-Sato Niwa

In the trace reconstruction problem our goal is to learn an unknown string $x\in \{0,1\}^n$ given independent traces of $x$. A trace is obtained by independently deleting each bit of $x$ with some probability $\delta$ and concatenating the…

Data Structures and Algorithms · Computer Science 2024-12-02 Anders Aamand , Allen Liu , Shyam Narayanan

Matrix permanent plays a key role in data association probability calculations. Exact algorithms (such as Ryser's) scale exponentially with matrix size. Fully polynomial time randomized approximation schemes exist but are quite complex.…

Signal Processing · Electrical Eng. & Systems 2018-07-18 Lingji Chen

Within the universal zero-range theory, we compute the three-body recombination rate to deep molecular states for two identical bosons resonantly interacting with each other and with a third atom of another species, in the absence of weakly…

Quantum Gases · Physics 2015-08-27 D. S. Petrov , F. Werner

In recent years, several algorithms, which approximate matrix decomposition, have been developed. These algorithms are based on metric conservation features for linear spaces of random projection types. We show that an i.i.d sub-Gaussian…

Numerical Analysis · Mathematics 2016-02-11 Yariv Aizenbud , Amir Averbuch

We consider a population with two types of individuals, distinguished by the resources required for reproduction: type-$0$ (small) individuals need a fractional resource unit of size $\vartheta \in (0,1)$, while type-$1$ (large) individuals…

Probability · Mathematics 2025-10-29 Gerold Alsmeyer , Fernando Cordero , Hannah Dopmeyer

There are numerous examples of natural and artificial processes that represent stochastic sequences of events followed by an absolute refractory period during which the occurrence of a subsequent event is impossible. In the simplest case of…

Neurons and Cognition · Quantitative Biology 2022-01-24 A. V. Paraskevov , A. S. Minkin

In many real-world applications of machine learning classifiers, it is essential to predict the probability of an example belonging to a particular class. This paper proposes a simple technique for predicting probabilities based on…

Machine Learning · Computer Science 2012-06-22 Aditya Menon , Xiaoqian Jiang , Shankar Vembu , Charles Elkan , Lucila Ohno-Machado

In the trace reconstruction problem, one attempts to reconstruct a fixed but unknown string $x$ of length $n$ from a given number of traces $\tilde{x}$ drawn iid from the application of a noisy process (such as the deletion channel) to $x$.…

Data Structures and Algorithms · Computer Science 2024-10-17 Ittai Rubinstein

We present a calculation technique for modeling inhomogeneous DNA replication kinetics, where replication factors such as initiation rates or fork speeds can change with both position and time. We can use our model to simulate data sets…

Quantitative Methods · Quantitative Biology 2014-08-25 Michel G. Gauthier , Antoine Dubé , John Bechhoefer

Randomized experiments are a crucial tool for causal inference in many different fields. Rerandomization addresses any covariate imbalance in such experiments by resampling treatment assignments until certain balance criteria are satisfied.…

Methodology · Statistics 2025-05-27 Jiuyao Lu , Daogao Liu , Zhanran Lin , Xiaomeng Wang

Fitting high-dimensional statistical models often requires the use of non-linear parameter estimation procedures. As a consequence, it is generally impossible to obtain an exact characterization of the probability distribution of the…

Methodology · Statistics 2014-04-03 Adel Javanmard , Andrea Montanari

We present herein a scheme by which to accurately evaluate the error exponents of a lossy data compression problem, which characterize average probabilities over a code ensemble of compression failure and success above or below a critical…

Statistical Mechanics · Physics 2007-05-23 Tadaaki Hosaka , Yoshiyuki Kabashima