中文
相关论文

相关论文: Multiplication-Avoiding Variant of Power Iteration…

200 篇论文

The matrix exponential is a fundamental operator in scientific computing and system simulation, with applications ranging from control theory and quantum mechanics to modern generative machine learning. While Pad\'e approximants combined…

机器学习 · 计算机科学 2026-01-12 Jorge Sastre , Daniel Faronbi , José Miguel Alonso , Peter Traver , Javier Ibáñez , Nuria Lloret

We present a mean-variance policy iteration (MVPI) framework for risk-averse control in a discounted infinite horizon MDP optimizing the variance of a per-step reward random variable. MVPI enjoys great flexibility in that any policy…

机器学习 · 计算机科学 2022-04-08 Shangtong Zhang , Bo Liu , Shimon Whiteson

A random matrix is likely to be well conditioned, and motivated by this well known property we employ random matrix multipliers to advance some fundamental matrix computations. This includes numerical stabilization of Gaussian elimination…

数值分析 · 数学 2012-12-27 Victor Y. Pan , Guoliang Qian

The study of the fundamental limits of information systems is a central theme in information theory. Both the traditional analytical approach and the recently proposed computational approach have significant limitations, where the former is…

信息论 · 计算机科学 2022-05-04 Wenjing Chen , Chao Tian

Probabilistic circuits (PCs) such as sum-product networks efficiently represent large multi-variate probability distributions. They are preferred in practice over other probabilistic representations such as Bayesian and Markov networks…

机器学习 · 计算机科学 2024-02-07 Shivvrat Arya , Tahrima Rahman , Vibhav Gogate

Computationally intensive Inference tasks of Deep neural networks have enforced revolution of new accelerator architecture to reduce power consumption as well as latency. The key figure of merit in hardware inference accelerators is the…

分布式、并行与集群计算 · 计算机科学 2019-09-11 Hyunbin Park , Dohyun Kim , Shiho Kim

In this work we present Cutting Plane Inference (CPI), a Maximum A Posteriori (MAP) inference method for Statistical Relational Learning. Framed in terms of Markov Logic and inspired by the Cutting Plane Method, it can be seen as a meta…

人工智能 · 计算机科学 2012-06-18 Sebastian Riedel

Missing data is a commonly occurring problem in practice. Many imputation methods have been developed to fill in the missing entries. However, not all of them can scale to high-dimensional data, especially the multiple imputation…

机器学习 · 计算机科学 2023-03-21 Thu Nguyen , Hoang Thien Ly , Michael Alexander Riegler , Pål Halvorsen , Hugo L. Hammer

Permutationally invariant polynomial (PIP) regression has been used to obtain machine-learned (ML) potential energy surfaces, including analytical gradients, for many molecules and chemical reactions. Recently, the approach has been…

化学物理 · 物理学 2024-07-30 Paul L. Houston , Chen Qu , Apurba Nandi , Riccardo Conte , Qi Yu , Joel M. Bowman

In real-world recommender systems, user-item interactions are Missing Not At Random (MNAR), as interactions with popular items are more frequently observed than those with less popular ones. Missing observations shift recommendations toward…

信息检索 · 计算机科学 2025-12-25 Kazuma Onishi , Katsuhiko Hayashi , Hidetaka Kamigaito

In recent decades, High Performance Computing (HPC) has undergone significant enhancements, particularly in the realm of hardware platforms, aimed at delivering increased processing power while keeping power consumption within reasonable…

分布式、并行与集群计算 · 计算机科学 2023-10-03 S. -Kazem Shekofteh , Christian Alles , Nils Kochendörfer , Holger Fröning

While machine-type communication (MTC) devices generate considerable amounts of data, they often cannot process the data due to limited energy and computational power. To empower MTC with intelligence, edge machine learning has been…

信息论 · 计算机科学 2020-07-20 Shuai Wang , Yik-Chung Wu , Minghua Xia , Rui Wang , H. Vincent Poor

This paper presents new approaches for finding the determinant and inverse of a matrix. The choice of pivot selection is kept arbitrary and can be made according to the users need. So the ill conditioned matrices can be handled easily. The…

We address the problem of interference management and power control in terms of maximization of a general utility function. For the utility functions under consideration, we propose a power control algorithm based on a fixed-point…

信息论 · 计算机科学 2012-11-13 Ehsan Karamad , Raviraj Adve , Jerry Chow

We introduce the notion of importance sampling under embedded barrier state control, titled Safety Controlled Model Predictive Path Integral Control (SC-MPPI). For robotic systems operating in an environment with multiple constraints, hard…

系统与控制 · 电气工程与系统科学 2023-03-08 Manan Gandhi , Hassan Almubarak , Evangelos Theodorou

Magnetic particle imaging (MPI) data is commonly reconstructed using a system matrix acquired in a time-consuming calibration measurement. The calibration approach has the important advantage over model-based reconstruction that it takes…

图像与视频处理 · 电气工程与系统科学 2019-05-09 Ivo Matteo Baltruschat , Patryk Szwargulski , Florian Griese , Mirco Grosser , René Werner , Tobias Knopp

In this paper we consider graph algorithms in models of computation where the space usage (random accessible storage, in addition to the read only input) is sublinear in the number of edges $m$ and the access to input data is constrained.…

数据结构与算法 · 计算机科学 2015-04-21 Kook Jin Ahn , Sudipto Guha

Markov decision processes (MDPs) are used to model stochastic systems in many applications. Several efficient algorithms to compute optimal policies have been studied in the literature, including value iteration (VI) and policy iteration.…

最优化与控制 · 数学 2021-08-30 Vineet Goyal , Julien Grand-Clement

A neural network-based machine learning potential energy surface (PES) expressed in a matrix product operator (NN-MPO) is proposed. The MPO form enables efficient evaluation of high-dimensional integrals that arise in solving the…

机器学习 · 计算机科学 2025-05-07 Kentaro Hino , Yuki Kurashige

We present an algorithm for computing a spectral decomposition of an interval matrix as an enclosure of spectral decompositions of particular realizations of interval matrices. The algorithm relies on tight outer estimations of eigenvalues…

数值分析 · 数学 2025-10-07 David Hartman , Milan Hladík , David Říha