English
Related papers

Related papers: Boltzmann Samplers for v-balanced Colored Necklace…

200 papers

By proving a local limit theorem for higher-order transitions, we determine the time required for necklace chains to be close to stationarity. Because necklace chains, built by arranging identical smaller chains around a directed cycle, are…

Probability · Mathematics 2021-11-22 Elizabeth L. Wilmer

Space filling designs are central to studying complex systems in various areas of science. They are used for obtaining an overall understanding of the behaviour of the response over the input space, model construction and uncertainty…

Methodology · Statistics 2016-08-10 Shirin Golchi , Jason L. Loeppky

It is proposed that measurement devices can be modelled to have an open decoherence dynamics that is faster than any other relevant timescale, which is referred to as the ultradecoherence limit. In this limit, the measurement device always…

Quantum Physics · Physics 2025-06-09 Hai-Chau Nguyen

We consider a new massive vector-boson Z' that couples to leptons through the L_mu - L_tau current, and to quarks through an arbitrary set of couplings. We show that such a model can be obtained from a renormalizable field theory involving…

High Energy Physics - Phenomenology · Physics 2016-10-04 Wolfgang Altmannshofer , Stefania Gori , Maxim Pospelov , Itay Yavin

The problem of quantizing a circularly-symmetric complex Gaussian random variable is considered. For this purpose, we design two non-uniform quantizers, a high-rate-, and a Lloyd-Max-, quantizer that are both based on the (golden angle)…

Information Theory · Computer Science 2017-09-12 Peter Larsson , Lars K. Rasmussen , Mikael Skoglund

We propose a Bayesian test of normality for univariate or multivariate data against alternative nonparametric models characterized by Dirichlet process mixture distributions. The alternative models are based on the principles of embedding…

Statistics Theory · Mathematics 2023-04-12 Surya T. Tokdar , Ryan Martin

Coherence and interestingness are two criteria for evaluating the performance of melody harmonization, which aims to generate a chord progression from a symbolic melody. In this study, we apply the concept of orderless NADE, which takes the…

Sound · Computer Science 2021-02-02 Chung-En Sun , Yi-Wei Chen , Hung-Shin Lee , Yen-Hsing Chen , Hsin-Min Wang

We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here alignment is measured according to the p norm of the vector of…

Data Structures and Algorithms · Computer Science 2012-12-20 David Bremner , Timothy M. Chan , Erik D. Demaine , Jeff Erickson , Ferran Hurtado , John Iacono , Stefan Langerman , Mihai Patrascu , Perouz Taslakian

We show that efficient approximate sampling algorithms, combined with a slow exponential time oracle for computing its output distribution, can be combined into constructing efficient perfect samplers, which sample exactly from a target…

Computational Complexity · Computer Science 2024-12-09 Andreas Göbel , Jingcheng Liu , Pasin Manurangsi , Marcus Pappik

We provide an efficient algorithm to generate random samples from the bounded kth order statistic in a sample of independent, but not necessarily identically distributed, random variables. The bounds can be upper or lower bounds and need…

Computation · Statistics 2019-05-13 Tyler Morrison , Sean Pinkney

We provide approximation algorithms for two problems, known as NECKLACE SPLITTING and $\epsilon$-CONSENSUS SPLITTING. In the problem $\epsilon$-CONSENSUS SPLITTING, there are $n$ non-atomic probability measures on the interval $[0, 1]$ and…

Data Structures and Algorithms · Computer Science 2020-07-01 Noga Alon , Andrei Graur

We propose that quantum entanglement is a special sort of selection artefact, explicable as a combination of (i) collider bias and (ii) a boundary constraint on the collider variable. We show that the proposal is valid for a special class…

Quantum Physics · Physics 2024-06-10 Huw Price , Ken Wharton

Split-plot designs find wide applicability in multifactor experiments with randomization restrictions. Practical considerations often warrant the use of unbalanced designs. This paper investigates randomization based causal inference in…

Methodology · Statistics 2019-06-21 Rahul Mukerjee , Tirthankar Dasgupta

Practitioners of Bayesian statistics have long depended on Markov chain Monte Carlo (MCMC) to obtain samples from intractable posterior distributions. Unfortunately, MCMC algorithms are typically serial, and do not scale to the large…

Machine Learning · Statistics 2015-06-11 Maxim Rabinovich , Elaine Angelino , Michael I. Jordan

We modify the McLerran-Venugopalan model to include only a finite number of sources of color charge. We argue that Coulombic interactions between these color charges generates a source-source correlation function that properly includes the…

High Energy Physics - Phenomenology · Physics 2016-10-12 Larry McLerran , Vladimir V. Skokov

The aim of this paper is twofold. First, three theoretical principles are formalized: randomization, overrepresentation and restriction. We develop these principles and give a rationale for their use in choosing the sampling design in a…

Methodology · Statistics 2016-12-16 Yves Tillé , Matthieu Wilhelm

Balanced truncation, a technique from robust control theory, is a systematic method for producing simple approximate models of complex linear systems. This technique may have significant applications in physics, particularly in the study of…

Quantum Physics · Physics 2007-05-23 Benjamin Rahn

Boltzmann machines are physics informed generative models with wide applications in machine learning. They can learn the probability distribution from an input dataset and generate new samples accordingly. Applying them back to physics, the…

Computational Physics · Physics 2017-11-20 Lei Wang

It is known that there are no more Lyndon words of length n than there are periodic necklaces of same length. This paper considers a similar problem where, additionally, the necklaces must be without some forbidden factors. This problem…

Discrete Mathematics · Computer Science 2016-05-06 Mathilde Noual

Most of existing clustering algorithms are proposed without considering the selection bias in data. In many real applications, however, one cannot guarantee the data is unbiased. Selection bias might bring the unexpected correlation between…

Machine Learning · Computer Science 2020-07-03 Xiao Wang , Shaohua Fan , Kun Kuang , Chuan Shi , Jiawei Liu , Bai Wang
‹ Prev 1 3 4 5 6 7 10 Next ›