Zobrazeno 1 - 10
of 28 727
pro vyhledávání: '"RANDOMIZED ALGORITHM"'
Autor:
Gunn, Sam, Movassagh, Ramis
The meteoric rise in power and popularity of machine learning models dependent on valuable training data has reignited a basic tension between the power of running a program locally and the risk of exposing details of that program to the user. At the
Externí odkaz:
http://arxiv.org/abs/2411.03305
Autor:
He, Haoze, Kressner, Daniel
We present and analyze a simple numerical method that diagonalizes a complex normal matrix A by diagonalizing the Hermitian matrix obtained from a random linear combination of the Hermitian and skew-Hermitian parts of A.
Externí odkaz:
http://arxiv.org/abs/2405.18399
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Pandey, Vivek, Amini, Arash, Liu, Guangyi, Topcu, Ufuk, Sun, Qiyu, Daniilidis, Kostas, Motee, Nader
We address the problem of sparse selection of visual features for localizing a team of robots navigating an unknown environment, where robots can exchange relative position measurements with neighbors. We select a set of the most informative features
Externí odkaz:
http://arxiv.org/abs/2403.12279
Autor:
He, Haoze, Kressner, Daniel
A family of symmetric matrices $A_1,\ldots, A_d$ is SDC (simultaneous diagonalization by congruence, also called non-orthogonal joint diagonalization) if there is an invertible matrix $X$ such that every $X^T A_k X$ is diagonal. In this work, a novel
Externí odkaz:
http://arxiv.org/abs/2402.16557
Autor:
Cortinovis, Alice, Ying, Lexing
In this work, we analyze a sublinear-time algorithm for selecting a few rows and columns of a matrix for low-rank approximation purposes. The algorithm is based on an initial uniformly random selection of rows and columns, followed by a refinement of
Externí odkaz:
http://arxiv.org/abs/2402.13975
A \emph{saddlepoint} of an $n \times n$ matrix is an entry that is the maximum of its row and the minimum of its column. Saddlepoints give the \emph{value} of a two-player zero-sum game, corresponding to its pure-strategy Nash equilibria; efficiently
Externí odkaz:
http://arxiv.org/abs/2401.06512
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We present and analyze an algorithm designed for addressing vector-valued regression problems involving possibly infinite-dimensional input and output spaces. The algorithm is a randomized adaptation of reduced rank regression, a technique to optimal
Externí odkaz:
http://arxiv.org/abs/2312.17348