English
Related papers

Related papers: Current Open Questions in Complete Mixability

200 papers

Existing statistical approaches to natural language problems are very coarse approximations to the true complexity of language processing. As such, no single technique will be best for all problem instances. Many researchers are examining…

Machine Learning · Computer Science 2007-05-23 Peter D. Turney , Michael L. Littman , Jeffrey Bigham , Victor Shnayder

The concept of complexity appears in virtually all areas of knowledge. Its intuitive meaning shares similarities across fields, but disagreements between its details hinders a general definition, leading to a plethora of proposed…

Statistical Mechanics · Physics 2023-10-04 Roberto C. Alamino

We study universal uncertainty relations and present a method called joint probability distribution diagram to improve the majorization bounds constructed independently in [Phys. Rev. Lett. 111, 230401 (2013)] and [J. Phys. A. 46, 272002…

Quantum Physics · Physics 2016-10-31 Tao Li , Yunlong Xiao , Teng Ma , Shao-Ming Fei , Naihuan Jing , Xianqing Li-Jost , Zhi-Xi Wang

The uncertainty relation lies at the heart of quantum theory and behaves as a non-classical constraint on the indeterminacies of incompatible observables in a system. In the literature, many experiments have been devoted to the test of the…

Quantum Physics · Physics 2022-04-20 Shuang Wang , Fang-Xia Meng , Hui Wang , Cong-Feng Qiao

This is a brief review of the present status, of some recent developments and of the open challenges in string/M theory.

High Energy Physics - Phenomenology · Physics 2007-05-23 C. P. Bachas

The increasing power of computer technology does not dispense with the need to extract meaningful in- formation out of data sets of ever growing size, and indeed typically exacerbates the complexity of this task. To tackle this general…

Physics and Society · Physics 2016-06-22 M. Zanin , D. Papo , P. A. Sousa , E. Menasalvas , A. Nicchi , E. Kubik , S. Boccaletti

The interest in $q$-analogs of codes and designs has been increased in the last few years as a consequence of their new application in error-correction for random network coding. There are many interesting theoretical, algebraic, and…

Information Theory · Computer Science 2013-05-28 Tuvi Etzion

$ $[This paper is a (self contained) chapter in a new book, Mathematics and Computation, whose draft is available on my homepage at https://www.math.ias.edu/avi/book ]. We survey some concrete interaction areas between computational…

Computational Complexity · Computer Science 2017-10-27 Avi Wigderson

It is shown how traditional development of theories of fluids based upon the concept of physical clustering can be adapted to an alternative local clustering definition. The alternative definition can preserve a detailed valence description…

Chemical Physics · Physics 2015-06-26 Lawrence R. Pratt , Randall A. LaViolette

In this paper we provide a method for constructing joint distributions for an arbitrary set of observables on finite dimensional Hilbert spaces irrespective of whether the observables commute or not. These distributions have a number of…

Quantum Physics · Physics 2016-10-27 Todd A. Oliynyk

We derive new Heisenberg-type uncertainty relations for both joint measurability and the error-disturbance tradeoff for arbitrary observables of finite-dimensional systems. The relations are formulated in terms of a directly operational…

Quantum Physics · Physics 2014-02-28 Joseph M. Renes , Volkher B. Scholz

Majorisation, also called rearrangement inequalities, yields a type of stochastic ordering in which two or more distributions can be compared. In this paper we argue that majorisation is a good candidate as a theory for uncertainty. We…

Statistics Theory · Mathematics 2021-06-17 Victoria Volodina , Nikki Sonenberg , Edward Wheatcroft , Henry Wynn

The main purpose of this note is to pose a couple of problems which are easily formulated thought some seem to be not yet solved. These problems are of general interest for discrete mathematics including a new twig of a bough of theory of…

Combinatorics · Mathematics 2010-11-16 A. K. Kwasniewski

In this note we study countable subgroups of the full group of a measure preserving equivalence relation. We provide various constraints on the group structure, the nature of the action, and on the measure of fixed point sets, that imply…

Group Theory · Mathematics 2023-09-27 Vadim Alekseev , Alessandro Carderi , Andreas Thom , Robin Tucker-Drob

We discuss some diverse open problems in the dimer model, motivated by a geometric viewpoint. This is part of a conference proceedings for the OPAC 2022 conference.

Combinatorics · Mathematics 2024-01-04 Richard Kenyon

The formulation of integrable models with open boundary conditions and the functional relations of fused transfer matrices are discussed. It is shown that finite-size corrections to the transfer matrices and unitarity relations of free…

solv-int · Physics 2008-02-03 Y-K Zhou

Outstanding questions in the study of relativistic jets in their various astrophysical settings are discussed in the context of a general dynamical model.

High Energy Astrophysical Phenomena · Physics 2015-05-18 Arieh Königl

We define a class of probability distributions that we call simplicial mixture models, inspired by simplicial complexes from algebraic topology. The parameters of these distributions represent their topology and we show that it is possible…

Statistics Theory · Mathematics 2019-09-24 James T. Griffin

This is a self-contained set of lecture notes covering various aspects of the theory of open quantum system, at a level appropriate for a one-semester graduate course. The main emphasis is on completely positive maps and master equations,…

Quantum Physics · Physics 2020-02-24 Daniel A. Lidar

We discuss twisted cohomology, not just for ordinary cohomology but also for $K$-theory and other exceptional cohomology theories, and discuss several of the applications of these in mathematical physics. Our list of applications is by no…

Algebraic Topology · Mathematics 2024-01-09 Jonathan Rosenberg