English
Related papers

Related papers: A Two Step Perspective for Kripke Structure Reduct…

200 papers

It is known that certain structures of the signal in addition to the standard notion of sparsity (called structured sparsity) can improve the sample complexity in several compressive sensing applications. Recently, Hegde et al. proposed a…

Information Theory · Computer Science 2017-01-23 Lingxiao Huang , Yifei Jin , Jian Li , Haitao Wang

Simulation-based inference (SBI) is constantly in search of more expressive and efficient algorithms to accurately infer the parameters of complex simulation models. In line with this goal, we present consistency models for posterior…

Machine Learning · Computer Science 2024-11-05 Marvin Schmitt , Valentin Pratz , Ullrich Köthe , Paul-Christian Bürkner , Stefan T Radev

We establish the profound equivalence between measures of genuine multipartite entanglement(GME) and their corresponding coherence measures. Initially we construct two distinct classes of measures for genuine multipartite entanglement…

Quantum Physics · Physics 2024-11-19 Zong Wang , Zhihua Guo , Zhihua Chen , Ming Li , Zihang Zhou , Chengjie Zhang , Shao-Ming Fei , Zhihao Ma

A complete understanding of heterogeneous treatment effects involves characterizing the full conditional distribution of potential outcomes. To this end, we propose the Conditional Counterfactual Mean Embeddings (CCME), a framework that…

Machine Learning · Statistics 2026-02-05 Thatchanon Anancharoenkij , Donlapark Ponnoprat

An important feature of kernel mean embeddings (KME) is that the rate of convergence of the empirical KME to the true distribution KME can be bounded independently of the dimension of the space, properties of the distribution and smoothness…

Statistics Theory · Mathematics 2025-04-17 Geoffrey Wolfer , Pierre Alquier

The Incremental K-means (IKM), an improved version of K-means (KM), was introduced to improve the clustering quality of KM significantly. However, the speed of IKM is slower than KM. My thesis proposes two algorithms to speed up IKM while…

Machine Learning · Computer Science 2020-05-12 Tien-Dung Nguyen

We present the modified relative entropy of entanglement (MRE) in order to both improve the computability for the relative entropy of entanglement and avoid the problem that the entanglement of formation seems to be greater than…

Quantum Physics · Physics 2007-05-23 An Min Wang

This paper develops a unified framework for quantum wavelet shrinkage, extending classical denoising ideas into the quantum domain. Shrinkage is interpreted as a completely positive trace-preserving process, so attenuation of coefficients…

Quantum Physics · Physics 2025-11-26 Brani Vidakovic

The quantum Pontus-Mpemba effect (QPME) is a counterintuitive phenomenon wherein a quantum system relaxes more rapidly through a two-step evolution protocol than through direct evolution under a symmetric Hamiltonian alone. In this…

Quantum Physics · Physics 2026-04-13 Hui Yu , Jiangping Hu , Shi-Xin Zhang

This paper presents a novel centroid-based heuristic algorithm, termed Kempe Swap K-Means, for constrained clustering under rigid must-link (ML) and cannot-link (CL) constraints. The algorithm employs a dual-phase iterative process: an…

Machine Learning · Computer Science 2026-03-31 Yuxuan Ren , Shijie Deng

Quantum simulation on NISQ devices is severely limited by short coherence times. A variational pulse-shaping algorithm known as ctrl-VQE was recently proposed to address this issue by eliminating the need for parameterized quantum circuits,…

We propose an epistemic approach to formalizing statistical properties of machine learning. Specifically, we introduce a formal model for supervised learning based on a Kripke model where each possible world corresponds to a possible…

Logic in Computer Science · Computer Science 2023-07-19 Yusuke Kawamoto

The consistency of a learning method is usually established under the assumption that the observations are a realization of an independent and identically distributed (i.i.d.) or mixing process. Yet, kernel methods such as support vector…

Machine Learning · Computer Science 2024-06-11 Pierre-François Massiani , Sebastian Trimpe , Friedrich Solowjow

This report introduces and investigates a family of metrics on sets of pointed Kripke models. The metrics are generalizations of the Hamming distance applicable to countably infinite binary strings and, by extension, logical theories or…

Logic · Mathematics 2017-08-28 Dominik Klein , Rasmus K. Rendsvig

We propose two new methods to address the weak scaling problems of KRR: the Balanced KRR (BKRR) and K-means KRR (KKRR). These methods consider alternative ways to partition the input dataset into p different parts, generating p different…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-03 Yang You , James Demmel , Cho-Jui Hsieh , Richard Vuduc

As an alternative to Kripke models, simplicial complexes are a versatile semantic primitive on which to interpret epistemic logic. Given a set of vertices, a simplicial complex is a downward closed set of subsets, called simplexes, of the…

Logic in Computer Science · Computer Science 2024-06-25 Marta Bílková , Hans van Ditmarsch , Roman Kuznets , Rojo Randrianomentsoa

We introduce two modal natural deduction systems that are suitable to represent and reason about transformations of quantum registers in an abstract, qualitative, way. Quantum registers represent quantum systems, and can be viewed as the…

Logic in Computer Science · Computer Science 2008-03-05 Andrea Masini , Luca Viganò , Margherita Zorzi

We investigate the reduction process of a k-symplectic field theory whose Lagrangian is invariant under a symmetry group. We give explicit coordinate expressions of the resulting reduced partial differential equations, the so-called…

Mathematical Physics · Physics 2015-11-26 L. Bua , T. Mestdag , M. Salgado

We investigate parameterized multipartite entanglement measures from the perspective of $k$-nonseparability in this paper. We present two types of entanglement measures in $n$-partite systems, $q$-$k$-ME concurrence $(q\geq2,~2\leq k\leq…

Quantum Physics · Physics 2025-03-26 Hui Li , Ting Gao , Fengli Yan

We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed…

Numerical Analysis · Computer Science 2019-01-29 Murat Manguoglu , Volker Mehrmann