English
Related papers

Related papers: Chameleon Coins

200 papers

We show that in a broad class of random counting measures one may identify only three that are rescaled versions of themselves when restricted to a subspace. These are Poisson, binomial and negative binomial random measures. We provide some…

Probability · Mathematics 2020-09-24 Caleb Deen Bastian , Grzegorz A. Rempala

We present a new protocol and two lower bounds for quantum coin flipping. In our protocol, no dishonest party can achieve one outcome with probability more than 0.75. Then, we show that our protocol is optimal for a certain type of quantum…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

This paper deals with the application of Approximation Theory type techniques to study a classical problem in Probability: estimating the parameter of a biased coin. For this purpose, a Minimax Estimation problem is considered and the…

Probability · Mathematics 2018-02-15 D. Benko , D. Coroian , P. D. Dragnev , R. Orive

An effective weighting scheme for training samples is essential for learning tasks. Numerous weighting schemes have been proposed. Some schemes take the easy-first mode, whereas some others take the hard-first one. Naturally, an interesting…

Machine Learning · Computer Science 2022-09-20 Xiaoling Zhou , Ou Wu

Most theories that predict time and/or space variation of fundamental constants also predict violations of the Weak Equivalence Principle. In 2004 Khoury and Weltman proposed the so called chameleon field arguing that it could help avoiding…

General Relativity and Quantum Cosmology · Physics 2018-05-30 Lucila Kraiselburd , Susana J. Landau , Marcelo Salgado , Daniel Sudarsky , Héctor Vucetich

The Chinos game is a non-cooperative game between players who try to guess the total sum of coins drawn collectively. Semiclassical and quantum versions of this game were proposed by F. Guinea and M. A. Martin-Delgado, in J. Phys. A: Math.…

Quantum Physics · Physics 2022-10-07 Daniel Centeno , German Sierra

Light scalar fields coupled to matter are a common consequence of theories of dark energy and attempts to solve the cosmological constant problem. The chameleon screening mechanism is commonly invoked in order to suppress the fifth forces…

Cosmology and Nongalactic Astrophysics · Physics 2016-09-07 Clare Burrage , Edmund J. Copeland , James A. Stevenson

Large language models are increasingly used to evaluate other models, yet these judgments typically lack any representation of confidence. This pilot study tests whether framing an evaluation task as a betting game (a fictional prediction…

Artificial Intelligence · Computer Science 2025-12-09 Michael Todasco

Suppose that the vertices of the Euclidean lattice Z^d are endowed with a random scenery, obtained by tossing a fair coin at each vertex. A random walker, starting from the origin, replaces the coins along its path by i.i.d. biased coins.…

Probability · Mathematics 2012-10-02 Noam Berger , Yuval Peres

Can you decide if there is a coincidence in the numbers counting two different combinatorial objects? For example, can you decide if two regions in $\mathbb{R}^3$ have the same number of domino tilings? There are two versions of the…

Combinatorics · Mathematics 2024-09-16 Swee Hong Chan , Igor Pak

Parrondo's paradox is ubiquitous in games, ratchets and random walks.The apparent paradox, devised by J.~M.~R.~Parrondo, that two losing games $A$ and $B$ can produce an winning outcome has been adapted in many physical and biological…

Quantum Physics · Physics 2018-02-15 Jishnu Rajendran , Colin Benjamin

A simple computer-based algorithm has been developed to identify pre-modern coins minted from the same dies, intending mainly coins minted by hand-made dies designed to be applicable to images taken from auction websites or catalogs. Though…

Data Analysis, Statistics and Probability · Physics 2019-07-05 Luca Lista

Here, we present a variant of the sliding coins game. Two coins are placed on distinct squares of a semi-infinite linear board with squares numbered $0, 1, 2, dots, $. Two players take turns and move a coin to a lower unoccupied square.…

Combinatorics · Mathematics 2025-04-29 Ryohei Miyadera , Hikaru Manabe , Unchon Lee

Riddles are concise linguistic puzzles that describe an object or idea through indirect, figurative, or playful clues. They are a longstanding form of creative expression, requiring the solver to interpret hints, recognize patterns, and…

Computation and Language · Computer Science 2026-01-28 Niharika Sri Parasa , Chaitali Diwan , Srinath Srinivasa

Public verification of quantum money has been one of the central objects in quantum cryptography ever since Wiesner's pioneering idea of using quantum mechanics to construct banknotes against counterfeiting. So far, we do not know any…

Cryptography and Security · Computer Science 2023-01-03 Jiahui Liu , Hart Montgomery , Mark Zhandry

Theories of modified gravity where light scalars with non-trivial self-interactions and non-minimal couplings to matter-chameleon and symmetron theories-dynamically suppress deviations from general relativity in the solar system. On other…

Cosmology and Nongalactic Astrophysics · Physics 2018-03-20 Clare Burrage , Jeremy Sakstein

An important question arising from the Frobenius Coin Problem is to decide whether or not a given monetary sum S can be obtained from N coin denominations. We develop a new Generating Function G(x), where the coefficient of x^i is equal to…

Discrete Mathematics · Computer Science 2010-01-08 Deepak Ponvel Chermakani

Recent proposals to test Bell's inequalities with entangled pairs of pseudoscalar mesons are reviewed. This includes pairs of neutral kaons or B-mesons and offers some hope to close both the locality and the detection loopholes. Specific…

Quantum Physics · Physics 2009-11-11 A. Bramon , R. Escribano , G. Garbarino

Various local hidden variables models for the singlet correlations exploit the detection loophole, or other loopholes connected with post-selection on coincident arrival times. I consider the connection with a probabilistic simulation…

Quantum Physics · Physics 2007-05-23 Richard D. Gill

Coin flipping is a cryptographic primitive in which two spatially separated players, who in principle do not trust each other, wish to establish a common random bit. If we limit ourselves to classical communication, this task requires…

Quantum Physics · Physics 2013-05-29 Guido Berlin , Gilles Brassard , Felix Bussieres , Nicolas Godbout