English
Related papers

Related papers: The 5-Way Scale

200 papers

We propose the difference weak measurement scheme, and illustrate its advantages for measuring small longitude phase-shift in high precision. Compared to the standard interferometry and standard weak measurement schemes, the proposed scheme…

Quantum Physics · Physics 2018-07-04 Jing-Zheng Huang , Chen Fang , Guihua Zeng

The Change-Making Problem is to represent a given value with the fewest coins under a given coin system. As a variation of the knapsack problem, it is known to be NP-hard. Nevertheless, in most real money systems, the greedy algorithm…

Data Structures and Algorithms · Computer Science 2009-03-21 Xuan Cai

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

One of the major challenges for collective intelligence is inconsistency, which is unavoidable whenever subjective assessments are involved. Pairwise comparisons allow one to represent such subjective assessments and to process them by…

Artificial Intelligence · Computer Science 2015-08-06 J. Fueloep , W. W. Koczkodaj , S. J. Szarek

There are many papers written on the Two Envelopes Problem that usually study some of its variations. In this paper we will study and compare the most significant variations of the problem. We will see the correct decisions for each player…

History and Overview · Mathematics 2014-11-12 Panagiotis Tsikogiannopoulos

I introduce, solve and generalize a new coin puzzle that involves parallel weighings.

History and Overview · Mathematics 2013-10-29 Tanya Khovanova

We present a family of quantum money schemes with classical verification which display a number of benefits over previous proposals. Our schemes are based on hidden matching quantum retrieval games and they tolerate noise up to 23%, which…

Quantum Physics · Physics 2017-07-05 Ryan Amiri , Juan Miguel Arrazola

We analyze different types of simulations that applied researchers can use to assess whether their inference methods reliably control false-positive rates. We show that different assessments involve trade-offs, varying in the types of…

Econometrics · Economics 2025-10-03 Bruno Ferman

Recent research shows that copying is prevalent for Deep-Web data and considering copying can significantly improve truth finding from conflicting values. However, existing copy detection techniques do not scale for large sizes and numbers…

Databases · Computer Science 2015-03-03 Xian Li , Xin Luna Dong , Kenneth B. Lyons , Weiyi Meng , Divesh Srivastava

A change point problem occurs in many statistical applications. If there exist change points in a model, it is harmful to make a statistical analysis without any consideration of the existence of the change points and the results derived…

Methodology · Statistics 2011-01-24 Xiaoping Shi , Yuehua Wu , Baisuo Jin

In many settings people must give numerical scores to entities from a small discrete set. For instance, rating physical attractiveness from 1--5 on dating sites, or papers from 1--10 for conference reviewing. We study the problem of…

Artificial Intelligence · Computer Science 2019-08-28 Sam Ganzfried , Farzana Yusuf

Combining evidence from different sources can be achieved with Bayesian or Dempster-Shafer methods. The first requires an estimate of the priors and likelihoods while the second only needs an estimate of the posterior probabilities and…

Machine Learning · Computer Science 2021-04-16 Fabrice Daniel

We consider three simple quadratic time algorithms for the problem Level Planarity and give a level-planar instance that they either falsely report as negative or for which they output a drawing that is not level planar.

Discrete Mathematics · Computer Science 2024-09-04 Simon D. Fink , Matthias Pfretzschner , Ignaz Rutter , Peter Stumpf

A common approach to detect multiple changepoints is to minimise a measure of data fit plus a penalty that is linear in the number of changepoints. This paper shows that the general finite sample behaviour of such a method can be related to…

Statistics Theory · Mathematics 2022-08-15 Chao Zheng , Idris A. Eckley , Paul Fearnhead

Some new five dimensional minimal scalar-Einstein exact solutions are presented. These new solutions are tested against various criteria used to measure interaction with the fifth dimension.

General Relativity and Quantum Cosmology · Physics 2007-05-23 Mark D. Roberts

Multi-step or hybrid deepfakes, created by sequentially applying different deepfake creation methods such as Face-Swapping, GAN-based generation, and Diffusion methods, can pose an emerging and unforseen technical challenge for detection…

Computer Vision and Pattern Recognition · Computer Science 2025-10-02 Minji Heo , Simon S. Woo

We look at two possible routes to classical behavior for the discrete quantum random walk on the line: decoherence in the quantum ``coin'' which drives the walk, or the use of higher-dimensional coins to dilute the effects of interference.…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

False positives are equally dangerous as false negatives. Ideally the false positive rate should remain 0 or very close to 0. Even a slightest increase in false positive rate is considered as undesirable. Although the specific methods…

Cryptography and Security · Computer Science 2013-06-20 Umakant Mishra

While finding a path between two nodes is the basis for several applications, the need for alternative paths also may have various motivations. For instance, this can be of interest for ensuring reliability in a telecommunications network,…

Optimization and Control · Mathematics 2021-09-21 Ali Moghanni , Marta Pascoal , Maria Teresa Godinho

Consider a coin tossing experiment which consists of tossing one of two coins at a time, according to a renewal process. The first coin is fair and the second has probability $1/2 + \theta$, $\theta \in [-1/2,1/2]$, $\theta$ unknown but…

Probability · Mathematics 2019-03-25 Diego Marcondes , Cláudia Peixoto