English
Related papers

Related papers: CoHSI V: Identical multiple scale-independent syst…

200 papers

Heterogeneity is often natural in many contemporary applications involving massive data. While posing new challenges to effective learning, it can play a crucial role in powering meaningful scientific discoveries through the understanding…

Methodology · Statistics 2016-06-14 Zhao Ren , Yongjian Kang , Yingying Fan , Jinchi Lv

We study the following one-way asymmetric transmission problem, also a variant of model-based compressed sensing: a resource-limited encoder has to report a small set $S$ from a universe of $N$ items to a more powerful decoder (server). The…

Data Structures and Algorithms · Computer Science 2018-07-30 Alexandr Andoni , Javad Ghaderi , Daniel Hsu , Dan Rubenstein , Omri Weinstein

With the advent of massive data outputs at a regular rate, admittedly, signal processing technology plays an increasingly key role. Nowadays, signals are not merely restricted to physical sources, they have been extended to digital sources…

Information Theory · Computer Science 2018-01-22 Yi Janet Lu

As a living information and communications system, the genome encodes patterns in single nucleotide polymorphisms (SNPs) reflecting human adaption that optimizes population survival in differing environments. This paper mathematically…

Populations and Evolution · Quantitative Biology 2018-03-22 James Lindesay , Tshela E. Mason , William Hercules , Georgia M. Dunston

It is not obvious how to extend Shannon's original information entropy to higher dimensions, and many different approaches have been tried. We replace the English text symbol sequence originally used to illustrate the theory by a discrete,…

Information Theory · Computer Science 2016-09-06 Kieran G. Larkin

Feature selection, in the context of machine learning, is the process of separating the highly predictive feature from those that might be irrelevant or redundant. Information theory has been recognized as a useful concept for this task, as…

Machine Learning · Computer Science 2020-01-28 Catuscia Palamidessi , Marco Romanelli

We present a technique of proving lower bounds for noisy computations. This is achieved by a theorem connecting computations on a kind of randomized decision trees and sampling based algorithms. This approach is surprisingly powerful, and…

Computational Complexity · Computer Science 2015-03-03 Chinmoy Dutta , Jaikumar Radhakrishnan

We introduce a novel method to analyse complete genomes and recognise some distinctive features by means of an adaptive compression algorithm, which is not DNA-oriented. We study the Information Content as a function of the number of…

Genomics · Quantitative Biology 2007-05-23 Giulia Menconi

Extraction of structure, in particular of group symmetries, is increasingly crucial to understanding and building intelligent models. In particular, some information-theoretic models of parsimonious learning have been argued to induce…

Information Theory · Computer Science 2025-07-08 Hippolyte Charvin , Nicola Catenacci Volpi , Daniel Polani

The current PDF4LHC recommendation to estimate uncertainties due to parton distribution functions (PDFs) in theoretical predictions for LHC processes involves the combination of separate predictions computed using PDF sets from different…

High Energy Physics - Phenomenology · Physics 2015-09-30 Stefano Carrazza , Jose I. Latorre , Juan Rojo , Graeme Watt

Persistent homology is a powerful tool for characterizing the topology of a data set at various geometric scales. When applied to the description of molecular structures, persistent homology can capture the multiscale geometric features and…

Quantitative Methods · Quantitative Biology 2018-07-31 Zixuan Cang , Guo-Wei Wei

Numerous studies of the tumor microenvironment, interspecies xenografting, and limb regeneration suggest the existence of a Tissue Spatial Code (TSC) that controls tissue structure in a quasi-epigenetic fashion. The term 'epigenetic' is an…

Tissues and Organs · Quantitative Biology 2025-04-01 David H Nguyen , Daniel Gallegos

A representation without explicit use of the isospin formalism is developed for the precise study of few-nucleon systems, and the advantages of the proposed approach are demonstrated. Using the example of three-nucleon systems with central…

Nuclear Theory · Physics 2007-05-23 I. V. Simenog , I. S. Dotsenko , B. E. Grinyuk

Explicit high-order non-canonical symplectic particle-in-cell algorithms for classical particle-field systems governed by the Vlasov-Maxwell equations are developed. The algorithm conserves a discrete non-canonical symplectic structure…

Plasma Physics · Physics 2016-03-15 Jianyuan Xiao , Hong Qin , Jian Liu , Yang He , Ruili Zhang , Yajuan Sun

The advent of Scientific Machine Learning has heralded a transformative era in scientific discovery, driving progress across diverse domains. Central to this progress is uncovering scientific laws from experimental data through symbolic…

Methodology · Statistics 2025-09-25 Somjit Roy , Pritam Dey , Debdeep Pati , Bani K. Mallick

System identification is of special interest in science and engineering. This article is concerned with a system identification problem arising in stochastic dynamic systems, where the aim is to estimate the parameters of a system along…

Methodology · Statistics 2022-01-27 Christos Merkatas , Simo Särkkä

It is now widely recognized that the toric code is a pure gauge-theory model governed by a projective Hamiltonian with topological orders. In this work, we extend the interplay between quantum information system and gauge-theory model from…

Statistical Mechanics · Physics 2023-08-09 Yoshihito Kuno , Ikuo Ichinose

Constraint satisfaction (CSP) and structure isomorphism (SI) are among the most well-studied computational problems in Computer Science. While neither problem is thought to be in $\texttt{PTIME},$ much work is done on $\texttt{PTIME}$…

Logic in Computer Science · Computer Science 2022-07-01 Adam Ó Conghaile

We propose a simplicial complex convolutional neural network (SCCNN) to learn data representations on simplicial complexes. It performs convolutions based on the multi-hop simplicial adjacencies via common faces and cofaces independently…

Machine Learning · Computer Science 2023-01-27 Maosheng Yang , Elvin Isufi

In many applications of cooperative game theory -- from corporate governance and cartel formation to parliamentary voting -- not all winning coalitions are feasible. Ideological distances, institutional constraints, or pre-electoral…

Theoretical Economics · Economics 2026-03-31 Thomas Pitz , Vinicius Ferraz