搜索结果: 1-6 共查到“数学 Randomized”相关记录6条 . 查询时间(0.078 秒)
Randomized Algorithms for Low-Rank Matrix Factorizations:Sharp Performance Bounds
Randomized Algorithms Low-Rank Matrix Factorizations Sharp Performance Bounds
2015/6/17
The development of randomized algorithms for numerical linear algebra, e.g. for computing approximate QR and SVD factorizations, has recently become an intense area of research. This paper studies one...
Randomized Communication Complexity for Linear Algebra Problems over Finite Fields
communication complexity streaming, matrix singularity determinant
2012/12/3
Finding the singularity of a matrix is a basic problem in linear algebra. Chu and Schnitger first considered this problem in the communication complexity model, in which Alice holds the first half of ...
Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function
Block coordinate descent iteration complexity composite minimization coordinate relaxation alternating minimization
2011/9/6
Abstract: In this paper we develop a randomized block-coordinate descent method for minimizing the sum of a smooth and a simple nonsmooth block-separable convex function and prove that it obtains an $...
Effects of the Generation Size and Overlap on Throughput and Complexity in Randomized Linear Network Coding
Throughput Randomized Linear Network Coding
2010/11/22
To reduce computational complexity and delay in randomized network coded content distribution, and for some other practical reasons, coding is not performed simultaneously over all content blocks, bu...
Improved analysis of the subsampled randomized Hadamard transform
Improved analysis the subsampled randomized Hadamard transform
2010/11/12
This paper presents an improved analysis of a structured dimension-reduction map called the subsampled randomized Hadamard transform. This argument demonstrates that the map preserves the Euclidean ge...
Randomized Truthful Mechanisms for Scheduling Unrelated Machines
Randomized Truthful Unrelated Machines
2012/12/3
In this paper, we consider randomized truthful mechanisms for scheduling tasks to unrelated machines, where each machine is controlled by a sel痵h agent. Some previous work on this topic focused on a s...