Search Results - randomized sampling algorithm

Randomized Iterative Sampling Decoding Algorithm For Large-Scale MIMO Detection by Wang, Zheng, Xia, Yili, Ling, Cong, Huang, Yongming

“…In this paper, the paradigm of the traditional iterative decoding schemes for the uplink large-scale MIMO detection is extended by sampling in an Markov chain Monte Carlo (MCMC) way…”
Get full text

Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm by Needell, Deanna, Srebro, Nathan, Ward, Rachel

“… . Furthermore, we show how reweighting the sampling distribution (i.e. importance sampling) is necessary in order to further improve convergence, and obtain a linear dependence in the average smoothness, dominating previous results…”
Get full text

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression by Chowdhury, Agniva, Ramuhalli, Pradeep

“… When the number of observations greatly exceeds the number of predictor variables, we present a simple, randomized sampling-based algorithm for logistic regression problem that guarantees high…”
Get full text

Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding by Liu, S., Ling, C., Stehle, D.

“…) performance as the dimension increases. To improve its performance, this paper presents randomized lattice decoding based on Klein's sampling technique, which is a randomized version of Babai's nearest plane algorithm [i.e…”
Get full text

Randomized Primal-Dual Algorithm with Arbitrary Sampling: Convergence Theory and Applications to Parallel MRI by Gutierrez, Eric B., Delplancke, Claire, Ehrhardt, Matthias J.

“…Stochastic Primal-Dual Hybrid Gradient (SPDHG) is an algorithm proposed by Chambolle et al. (SIAM J Optim 28:2783–2808…”
Get full text

Blood glucose control by a model predictive control algorithm with variable sampling rate versus a routine glucose management protocol in cardiac surgery patients: a randomized controlled trial by Hovorka, Roman, Kremen, Jaromir, Blaha, Jan, Matias, Michal, Anderlova, Katerina, Bosanska, Lenka, Roubicek, Tomas, Wilinska, Malgorzata E, Chassin, Ludovic J, Svacina, Stepan, Haluzik, Martin

“… This is a randomized controlled trial comparing blood glucose control by a laptop-based model predictive control algorithm with a variable sampling rate…”
Get more information

Randomized Hough Transform Circle Detection Algorithm Based on Sampling Constraint by CHEN Shuyue,LI Jiansen,HUANG Ping,XU Lai

“…In order to reduce the detection time and improve the accuracy of circle detection in image,a randomized Hough transform circle detection algorithm…”
Get full text

Double‐Tucker Decomposition and Its Computations by Wang, Mengyu, Cui, Honghua, Li, Hanyu

“…The famous Tucker decomposition has been widely and successfully used in many fields. However, it often suffers from the curse of dimensionality due to the…”
Get full text

Faster TKD: Towards Lightweight Decomposition for Large-Scale Tensors With Randomized Block Sampling by Jiang, Xiaofeng, Wang, Xiaodong, Yang, Jian, Chen, Shuangwu, Qin, Xi

“… of randomized sampling. The proposed algorithm first converts the original large-scale tensor into a small-scale subtensor via full-mode sampling operation, and then the core tensor of TKD…”
Get full text

Randomized Average Kaczmarz Algorithm for Tensor Linear Systems by Bao, Wendi, Zhang, Feiyu, Li, Weiguo, Wang, Qin, Gao, Ying

“…) algorithm, the randomized average Kaczmarz algorithm with random sampling (TRAKS), and their Fourier version, which can be effectively implemented in a distributed environment…”
Get full text

A fast and accurate circle detection algorithm based on random sampling by Jiang, Lianyuan

“… detection speed, owing to aimless random sampling. This paper proposes a fast and accurate randomized circle detection algorithm, with the aim to improve the speed and accuracy of circle detection based on random sampling…”
Get full text

Online Uniform Sampling: Randomized Learning-Augmented Approximation Algorithms with Application to Digital Health by Liu, Xueqing, Gan, Kyra, Keyvanshokooh, Esmaeil, Murphy, Susan

“…), where the goal is to distribute a sampling budget uniformly across unknown decision times. In the OUS problem, the algorithm is given a budget \(b…”
Get full text

Parallel randomized sampling for support vector machine (SVM) and support vector regression (SVR) by Lu, Yumao, Roychowdhury, Vwani

“…) algorithm based on a randomized sampling technique are proposed in this paper. The proposed PRSVM and PRSVR have four major advantages over previous methods. (1…”
Get full text

On the convergence and sampling of randomized primal-dual algorithms and their application to parallel MRI reconstruction by Gutierrez, Eric B, Delplancke, Claire, Ehrhardt, Matthias J

“…Stochastic Primal-Dual Hybrid Gradient (SPDHG) is an algorithm proposed by Chambolle et al. (2018…”
Get full text

Fuzzy Greedy RRT Path Planning Algorithm in a Complex Configuration Space by Taheri, Ehsan, Ferdowsi, Mohammad Hossein, Danesh, Mohammad

“…A randomized sampling-based path planning algorithm for holonomic mobile robots in complex configuration spaces is proposed in this article…”
Get full text

Randomized Machine Learning Algorithms to Forecast the Evolution of Thermokarst Lakes Area in Permafrost Zones by Dubnov, Yu. A., Popkov, A. Yu, Polishchuk, V. Yu, Sokol, E. S., Melnikov, A. V., Polishchuk, Yu. M., Popkov, Yu. S.

“… (climatic parameters and remote sensing of the Earth’s surface). The randomized machine learning algorithm developed below estimates the probability density functions of model parameters and measurement noises…”
Get full text

Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding by Liu, Shuiyin, Ling, Cong, Stehlé, Damien

“…) performance as the dimension increases. To improve its performance, this paper presents randomized lattice decoding based on Klein's sampling technique, which is a randomized version of Babai's nearest plane algorithm (i.e…”
Get full text

Variable Selection in Near-Infrared Spectra for Modeling of Hemoglobin Content in Bio-Water Solutions by Fang, Renjie, Han, Xin, Li, Xiangxian, Tong, Jingjing, Gao, Minguang, Wang, Yang

“… [Competitive Adaptive Reweighted Sampling (CARS), Randomized Frog Hopping Algorithm (RF), Genetic Algorithm (GA…”
Get full text

Spectral methods in machine learning and new strategies for very large datasets by Belabbas, Mohamed-Ali, Wolfe, Patrick J

“…Spectral methods are of fundamental importance in statistics and machine learning, because they underlie algorithms from classical principal components analysis to more recent approaches that exploit manifold structure…”
Get more information

Randomized Kaczmarz algorithms: Exact MSE analysis and optimal sampling probabilities by Agaskar, Ameya, Chuang Wang, Lu, Yue M.

“… Recently, Strohmer et al. proposed the randomized Kaczmarz algorithm, an improvement that guarantees exponential convergence to the solution…”
Get full text