Results 1 to 10 of about 1,437,104 (331)

Lower Bound on Weights of Large Degree Threshold Functions [PDF]

open access: yesLogical Methods in Computer Science, 2013
An integer polynomial $p$ of $n$ variables is called a \emph{threshold gate} for a Boolean function $f$ of $n$ variables if for all $x \in \zoon$ $f(x)=1$ if and only if $p(x)\geq 0$.
Vladimir V. Podolskii
doaj   +1 more source

The Computational Complexity of Duality

open access: yes, 2016
We show that for any given norm ball or proper cone, weak membership in its dual ball or dual cone is polynomial-time reducible to weak membership in the given ball or cone.
Friedland, Shmuel, Lim, Lek-Heng
core   +1 more source

Reducing Computational Complexity of Quantum Correlations

open access: yes, 2015
We address the issue of reducing the resource required to compute information-theoretic quantum correlation measures like quantum discord and quantum work deficit in two qubits and higher dimensional systems.
A. S. Holevo   +12 more
core   +1 more source

Complexity theory for spaces of integrable functions [PDF]

open access: yesLogical Methods in Computer Science, 2017
This paper investigates second-order representations in the sense of Kawamura and Cook for spaces of integrable functions that regularly show up in analysis. It builds upon prior work about the space of continuous functions on the unit interval: Kawamura
Florian Steinberg
doaj   +1 more source

Data Integration Challenges for Machine Learning in Precision Medicine

open access: yesFrontiers in Medicine, 2022
A main goal of Precision Medicine is that of incorporating and integrating the vast corpora on different databases about the molecular and environmental origins of disease, into analytic frameworks, allowing the development of individualized, context ...
Mireya Martínez-García   +2 more
doaj   +1 more source

Fourier spectra of measures associated with algorithmically random Brownian motion [PDF]

open access: yesLogical Methods in Computer Science, 2014
In this paper we study the behaviour at infinity of the Fourier transform of Radon measures supported by the images of fractal sets under an algorithmically random Brownian motion.
Willem Louw Fouché   +2 more
doaj   +1 more source

Coordinated inflammation and immune response transcriptional regulation in breast cancer molecular subtypes

open access: yesFrontiers in Immunology
Breast cancer, characterized by its complexity and diversity, presents significant challenges in understanding its underlying biology. In this study, we employed gene co-expression network analysis to investigate the gene composition and functional ...
Tadeo Enrique Velazquez-Caldelas   +3 more
doaj   +1 more source

Eliminating the Effect of Rating Bias on Reputation Systems

open access: yesComplexity, 2018
The ongoing rapid development of the e-commercial and interest-base websites makes it more pressing to evaluate objects’ accurate quality before recommendation.
Leilei Wu   +4 more
doaj   +1 more source

Computational Creativity and Aesthetics with Algorithmic Information Theory

open access: yesEntropy, 2021
We build an analysis based on the Algorithmic Information Theory of computational creativity and extend it to revisit computational aesthetics, thereby, improving on the existing efforts of its formulation.
Tiasa Mondol, Daniel G. Brown
doaj   +1 more source

Home - About - Disclaimer - Privacy