Results 21 to 30 of about 190,858 (265)

Probabilistic Algorithmic Knowledge [PDF]

open access: yesLogical Methods in Computer Science, 2005
The framework of algorithmic knowledge assumes that agents use deterministic knowledge algorithms to compute the facts they explicitly know. We extend the framework to allow for randomized knowledge algorithms.
Joseph Y. Halpern, Riccardo Pucella
doaj   +1 more source

A randomized CPA-secure asymmetric-key chaotic color image encryption scheme based on the Chebyshev mappings and one-time pad

open access: yesJournal of King Saud University: Computer and Information Sciences, 2021
Highlights: • A novel chaotic asymmetric-key color image encryption algorithm is proposed. • The multiplicative coupled Chebyshev-based encryption scheme allows arbitrary sizes of keyspace.
Ali Shakiba
doaj   +1 more source

Massive Fishing Website URL Parallel Filtering Method

open access: yesIEEE Access, 2018
A randomized fingerprint model is proposed, which can effectively reduce the false positive rate by generating a unique fingerprint for each URL. The model is also used to improve the Wu and Manber (WM) algorithm, which is a multi-string matching ...
Dongliang Xu   +5 more
doaj   +1 more source

Probability-boosting technique for combinatorial optimization [PDF]

open access: yesPeerJ Computer Science
In many combinatorial optimization problems we want a particular set of k out of n items with some certain properties (or constraints). These properties may involve the k items.
Sanpawat Kantabutra
doaj   +2 more sources

Efficient Asynchronous Semi-Stochastic Block Coordinate Descent Methods for Large-Scale SVD

open access: yesIEEE Access, 2021
Eigenvector computation such as Singular Value Decomposition (SVD) is one of the most fundamental problems in machine learning, optimization and numerical linear algebra.
Fanhua Shang   +4 more
doaj   +1 more source

Notes on Randomized Algorithms

open access: yesCoRR, 2020
Lecture notes for the Yale Computer Science course CPSC 4690/5690 Randomized Algorithms. Suitable for use as a supplementary text for an introductory graduate or advanced undergraduate course on randomized algorithms. Discusses tools from probability theory, including random variables and expectations, union bound arguments, concentration bounds ...
openaire   +2 more sources

Cell geometry and membrane protein crowding constrain Escherichia coli growth rate, overflow metabolism, respiration, and maintenance energy

open access: yesFEBS Letters, EarlyView.
The physical dimensions and shape of bacterial cells define the surface area available to acquire nutrients and the volume available for synthesizing proteins and DNA. Here, we use computational systems biology to decode the importance of cell geometry as a major determinant of prokaryotic phenotype, including growth rate and metabolic efficiency. This
Ross P. Carlson   +6 more
wiley   +1 more source

On the power of randomization in on-line algorithms [PDF]

open access: yesAlgorithmica, 1990
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shai Ben-David   +4 more
openaire   +1 more source

An Accurate and Impartial Expert Assignment Method for Scientific Project Review

open access: yesJournal of Data and Information Science, 2017
This paper proposes an expert assignment method for scientific project review that considers both accuracy and impartiality. As impartial and accurate peer review is extremely important to ensure the quality and feasibility of scientific projects ...
Yue Mingliang, Tian Kailin, Ma Tingcan
doaj   +1 more source

On Application of the Ray-Shooting Method for LQR via Static-Output-Feedback

open access: yesAlgorithms, 2018
In this article we suggest a randomized algorithm for the LQR (Linear Quadratic Regulator) optimal-control problem via static-output-feedback. The suggested algorithm is based on the recently introduced randomized optimization method called the Ray ...
Yossi Peretz
doaj   +1 more source

Home - About - Disclaimer - Privacy