Results 11 to 20 of about 4,185 (251)
The Power of Natural Properties as Oracles
computational complexity, 2023 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Russell Impagliazzo +2 more
openaire +5 more sources
Statistical properties of factor oracles [PDF]
Journal of Discrete Algorithms, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bourdon, Jérémie, Rusu, Irena
openaire +4 more sources
Communication-Efficient Distributed Learning for High-Dimensional Support Vector Machines
Mathematics, 2022 Distributed learning has received increasing attention in recent years and is a special need for the era of big data. For a support vector machine (SVM), a powerful binary classification tool, we proposed a novel efficient distributed sparse learning ...
Xingcai Zhou, Hao Shen
doaj +1 more source
An Analogy between Cardinal Characteristics and Highness Properties of Oracles [PDF]
Proceedings of the 13th Asian Logic Conference, 2015 We present an analogy between cardinal characteristics from set theory and highness properties from computability theory, which specify a sense in which a Turing oracle is computationally strong. While this analogy was first studied explicitly by Rupprecht in his PhD thesis, many prior results can be viewed from this perspective.
Brooke-Taylor, Andrew D +3 more
openaire +3 more sources
Partially Functional Linear Models with Linear Process Errors
Mathematics, 2023 In this paper, we focus on the partial functional linear model with linear process errors deduced by not necessarily independent random variables. Based on Mercer’s theorem and Karhunen–Loève expansion, we give the estimators of the slope parameter and ...
Yanping Hu, Zhongqi Pang
doaj +1 more source
Quantum Random Oracle Model for Quantum Public-Key Encryption
IEEE Access, 2019 Random oracle model is a general security analysis tool for rigorous security proof and effective cryptographic protocol design. In the quantum world, the attempts of constructing a quantum random oracle (QRO) have been made, such as quantum-accessible ...
Tao Shang, Ranyiliu Chen, Qi Lei
doaj +1 more source
A Private Quantum Bit String Commitment
Entropy, 2020 We propose an entanglement-based quantum bit string commitment protocol whose composability is proven in the random oracle model. This protocol has the additional property of preserving the privacy of the committed message.
Mariana Gama, Paulo Mateus, André Souto
doaj +1 more source
Personalised treatment assignment maximising expected benefit with smooth hinge loss
Statistical Theory and Related Fields, 2017 In personalised medicine, the goal is to make a treatment recommendation for each patient with a given set of covariates to maximise the treatment benefit measured by patient's response to the treatment.
Shixue Liu, Jun Shao, Menggang Yu
doaj +1 more source
Adaptive bridge estimation for high-dimensional regression models
Journal of Inequalities and Applications, 2016 In high-dimensional models, the penalized method becomes an effective measure to select variables. We propose an adaptive bridge method and show its oracle property. The effectiveness of the proposed method is demonstrated by numerical results.
Zhihong Chen, Yanling Zhu, Chao Zhu
doaj +1 more source
Oracle-dependent properties of the lattice of NP sets
Theoretical Computer Science, 1983 Translation from Theor. Comput. Sci. 24, 279-289 (1983; Zbl 0543.03024).
Steven Homer, Wolfgang Maass 0001
openaire +4 more sources