English
Related papers

Related papers: The hybrid spectral test

200 papers

A splitting BIBD is a type of combinatorial design that can be used to construct splitting authentication codes with good properties. In this paper we show that a design-theoretic approach is useful in the analysis of more general splitting…

Cryptography and Security · Computer Science 2021-08-25 Maura B. Paterson , Douglas R. Stinson

A procedure is presented that combines density functional theory computations of bulk semiconductor alloys with the semiconductor Bloch equations, in order to achieve an ab initio based prediction of the optical properties of semiconductor…

Materials Science · Physics 2017-06-08 L. C. Bannow , P. Rosenow , P. Springer , E. W. Fischer , J. Hader , J. V. Moloney , R. Tonner , S. W. Koch

Analysis of a probabilistic system often requires to learn the joint probability distribution of its random variables. The computation of the exact distribution is usually an exhaustive precise analysis on all executions of the system. To…

Information Theory · Computer Science 2023-07-19 Fabrizio Biondi , Yusuke Kawamoto , Axel Legay , Louis-Marie Traonouez

We initiate a systematic investigation of distribution testing in the framework of algorithmic replicability. Specifically, given independent samples from a collection of probability distributions, the goal is to characterize the sample…

Machine Learning · Computer Science 2025-07-04 Ilias Diakonikolas , Jingyi Gao , Daniel Kane , Sihan Liu , Christopher Ye

We describe a generalization of the group testing problem termed symmetric group testing. Unlike in classical binary group testing, the roles played by the input symbols zero and one are "symmetric" while the outputs are drawn from a…

Information Theory · Computer Science 2011-08-16 Amin Emad , Jun Shen , Olgica Milenkovic

A consistent functional calculus approach to the spectral theorem for strongly commuting normal operators on Hilbert spaces is presented. In contrast to the common approaches using projection-valued measures or multiplication operators,…

Functional Analysis · Mathematics 2020-09-28 Markus Haase

Asymptotic methods for hypothesis testing in high-dimensional data usually require the dimension of the observations to increase to infinity, often with an additional condition on its rate of increase compared to the sample size. On the…

Statistics Theory · Mathematics 2024-03-26 Joydeep Chowdhury , Subhajit Dutta , Marc G. Genton

We propose and theoretically investigate a hybrid system composed of a crystal of trapped ions coupled to a cloud of ultracold fermions. The ions form a periodic lattice and induce a band structure in the atoms. This system combines the…

Based on an idea in Hironaka's proof of resolution of singularities, we present an algorithmic smoothness test for algebraic varieties. The test is inherently parallel and does not involve the calculation of codimension-sized minors of the…

Algebraic Geometry · Mathematics 2018-01-24 Janko Boehm , Anne Frühbis-Krüger

We present the compact group approach to analysis of the long-wavelength dielectric and optical characteristics of substances which can be modeled as macroscopically homogeneous and isotropic systems of hard dielectric particles embedded…

Mesoscale and Nanoscale Physics · Physics 2024-01-15 M. Ya. Sushko

This paper deals with the comparison of several stationary processes with unequal sample sizes. We provide a detailed theoretical framework on the testing problem for equality of spectral densities in the bivariate case, after which the…

Statistics Theory · Mathematics 2012-07-25 Philip Preuß , Thimo Hildebrandt

High-dimensional k-sample comparison is a common applied problem. We construct a class of easy-to-implement nonparametric distribution-free tests based on new tools and unexplored connections with spectral graph theory. The test is shown to…

Methodology · Statistics 2019-08-12 Subhadeep , Mukhopadhyay , Kaijun Wang

We introduce a rigorous and sensitive significance test for hyperuniformity that yields reliable results even from a single sample. Our approach is based on a detailed analysis of the empirical Fourier transform of a stationary point…

Statistics Theory · Mathematics 2026-03-23 Michael A. Klatt , Günter Last , Norbert Henze

We show that the combinatorial numbers known as {\em Bell numbers} are generic in quantum physics. This is because they arise in the procedure known as {\em Normal ordering} of bosons, a procedure which is involved in the evaluation of…

Theoretical simulation to phase change materials such as Ge-Sb-Te has suffered from two methodology issues. On the one hand, there is a lack of efficient band gap correction method for density functional theory, which is suitable for these…

Materials Science · Physics 2025-03-19 Shanzhong Xie , Kan-Hao Xue , Shaojie Yuan , Shengxin Yang , Heng Yu , Rongchuan Gu , Ming Xu , Xiangshui Miao

To adapt kernel two-sample and independence testing to complex structured data, aggregation of multiple kernels is frequently employed to boost testing power compared to single-kernel tests. However, we observe a phenomenon that directly…

Machine Learning · Computer Science 2025-10-14 Zhijian Zhou , Xunye Tian , Liuhua Peng , Chao Lei , Antonin Schrab , Danica J. Sutherland , Feng Liu

We show that it is possible to use a classical computer to efficiently simulate the adiabatic evolution of a quantum system in one dimension with a constant spectral gap, starting the adiabatic evolution from a known initial product state.…

Quantum Physics · Physics 2013-05-29 M. B. Hastings

Driven by the critical needs of biomanufacturing 4.0, we introduce a probabilistic knowledge graph hybrid model characterizing the risk- and science-based understanding of bioprocess mechanisms. It can faithfully capture the important…

Machine Learning · Statistics 2022-10-03 Wei Xie , Keqi Wang , Hua Zheng , Ben Feng

In this paper, a class of combinatorial identities is proved. A method is used which is based on the following rule: counting elements of a given set in two ways and making equal the obtained results. This rule is known as "counting in two…

Discrete Mathematics · Computer Science 2009-02-09 Krassimir Yankov Iordjev , Dimiter Stoichkov Kovachev

The task of binary quantum hypothesis testing is to determine the state of a quantum system via measurements on it, given the side information that it is in one of two possible states, say $\rho$ and $\sigma$. This task is generally studied…

Quantum Physics · Physics 2021-04-21 Robert Salzmann , Nilanjana Datta