Results 41 to 50 of about 114,130 (267)
PAC–Bayes Guarantees for Data-Adaptive Pairwise Learning
EntropyWe study the generalization properties of stochastic optimization methods under adaptive data sampling schemes, focusing on the setting of pairwise learning, which is central to tasks like ranking, metric learning, and AUC maximization.
Sijia Zhou, Yunwen Lei, Ata Kabán
doaj +1 more source
Randomized Algorithms for Computation of Tucker Decomposition and Higher Order SVD (HOSVD)
IEEE Access, 2021 Big data analysis has become a crucial part of new emerging technologies such as the internet of things, cyber-physical analysis, deep learning, anomaly detection, etc.
Salman Ahmadi-Asl +6 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
Quantum online algorithms for a model of the request-answer game with a buffer
Учёные записки Казанского университета: Серия Физико-математические науки, 2020 In this paper, we considered online algorithms as a request-answer game between two players: an adversary that generates input requests and an online algorithm that answers them.
K.R. Khadiev, D.I. Lin
doaj +1 more source
Notes on Randomized Algorithms
CoRR, 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
Machine learning algorithms to identify cluster randomized trials from MEDLINE and EMBASE
Systematic Reviews, 2022 Background Cluster randomized trials (CRTs) are becoming an increasingly important design. However, authors of CRTs do not always adhere to requirements to explicitly identify the design as cluster randomized in titles and abstracts, making retrieval ...
Ahmed A. Al-Jaishi +7 more
doaj +1 more source
On the power of randomization in on-line algorithms [PDF]
Algorithmica, 1990 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shai Ben-David +4 more
openaire +1 more source
Therapeutic Apheresis and Dialysis, EarlyView.ABSTRACT Background Japan has one of the highest dialysis prevalence rates worldwide and a shrinking, aging population. Whether dialysis burden has entered a sustained post‐peak phase or whether recent declines partly reflect pandemic‐related disruptions remains uncertain.
Hatice Şahin +2 more
wiley +1 more source
Randomized Compiling for Scalable Quantum Computing on a Noisy Superconducting Quantum Processor
Physical Review X, 2021 The successful implementation of algorithms on quantum processors relies on the accurate control of quantum bits (qubits) to perform logic gate operations.
Akel Hashim +13 more
doaj +1 more source
A Randomized Algorithm for CCA
CoRR, 2014 We present RandomizedCCA, a randomized algorithm for computing canonical analysis, suitable for large datasets stored either out of core or on a distributed file system. Accurate results can be obtained in as few as two data passes, which is relevant for distributed processing frameworks in which iteration is expensive (e.g., Hadoop). The strategy also
Paul Mineiro, Nikos Karampatziakis
openaire +2 more sources