Results 51 to 60 of about 182,395 (164)

Randomized ϵ-RANKING Algorithm for Online Trichromatic Matching

IEEE Access
We present a novel ${1}/{e}$ -competitive randomized $\epsilon $ -RANKING algorithm for the unweighted online trichromatic matching problem. This problem involves finding matching in tripartite graphs having three disjoint sets of vertices.
Komal Pandya, Abyayananda Maiti
doaj   +1 more source

Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta

Revista Iberoamericana de Automática e Informática Industrial RIAI, 2013
Resumen: En este trabajo (del cual se presentó una versión preliminar en Alamo et al. (2007)) se propone un algoritmo aleatorio para determinar la factibilidad robusta de un conjunto de desigualdades lineales matriciales (Linear Matrix Inequalities, LMI).
T. Álamo, R. Tempo, D.R. Ramírez, A. Luque, E.F. Camacho   +4 more
doaj   +1 more source

Randomized Competitive Analysis for Two Server Problems

Algorithms, 2008
We prove that there exists a randomized online algorithm for the 2-server 3-point problem whose expected competitive ratio is at most 1.5897. This is the first nontrivial upper bound for randomized k-server algorithms in a general metric space whose ...
Jun Kawahara, Kazuo Iwama, Wolfgang Bein
doaj   +1 more source

Regularization Total Least Squares and Randomized Algorithms

Mathematics
In order to achieve an effective approximation solution for solving discrete ill-conditioned problems, Golub, Hansen, and O’Leary used Tikhonov regularization and the total least squares (TRTLS) method, where the bidiagonal technique is considered to ...
Zhanshan Yang, Xilan Liu, Tiexiang Li
doaj   +1 more source

Social Network Graph Generation Method Satisfying Personalized Differential Privacy

Taiyuan Ligong Daxue xuebao
Purposes Aiming at the problem that the randomized neighbor list method of directly disturbing the neighbor list in the existing local differential privacy social network graph generation algorithm will lead to excessive noise and imbalanced privacy ...
Rui GAO, Xuebin CHEN, Zheng GU, Yuanhuai ZOU   +3 more
doaj   +1 more source

RPEM: Randomized Monte Carlo parametric expectation maximization algorithm

CPT: Pharmacometrics & Systems Pharmacology
Inspired from quantum Monte Carlo, by sampling discrete and continuous variables at the same time using the Metropolis–Hastings algorithm, we present a novel, fast, and accurate high performance Monte Carlo Parametric Expectation Maximization (MCPEM ...
Rong Chen, Alan Schumitzky, Alona Kryshchenko, Keith Nieforth, Michael Tomashevskiy, Shuhua Hu, Romain Garreau, Julian Otalvaro, Walter Yamada, Michael N. Neely   +9 more
doaj   +1 more source

Algorithm 971: An Implementation of a Randomized Algorithm for Principal Component Analysis. [PDF]

ACM Trans Math Softw, 2017
Li H, Linderman GC, Szlam A, Stanton KP, Kluger Y, Tygert M.   +5 more
europepmc   +1 more source

Optimizing Maintenance of Energy Supply Systems in City Logistics with Heuristics and Reinforcement Learning

Mathematics
In urban logistics, effective maintenance is crucial for maintaining the reliability and efficiency of energy supply systems, impacting both asset performance and operational stability.
Antoni Guerrero, Angel A. Juan, Alvaro Garcia-Sanchez, Luis Pita-Romero   +3 more
doaj   +1 more source

Algorithmic Randomness [PDF]

, 2020
openaire   +1 more source

A simple, randomized algorithm for diagonalizing normal matrices. [PDF]

Calcolo
He H, Kressner D.
europepmc   +1 more source