中文
相关论文

相关论文: Fast and Slow Dynamics for the Computational Singu…

200 篇论文

Dynamic simulators are computational models governed by differential equations that evolve over time. They are essential for scientific and engineering applications but remain challenging to emulate because of the unpredictable behavior of…

统计计算 · 统计学 2025-08-12 Junoh Heo

The sparse pseudo-input Gaussian process (SPGP) is a new approximation method for speeding up GP regression in the case of a large number of data points N. The approximation is controlled by the gradient optimization of a small set of M…

机器学习 · 计算机科学 2012-07-02 Edward Snelson , Zoubin Ghahramani

The common spatial pattern analysis (CSP) is a widely used signal processing technique in brain-computer interface (BCI) systems to increase the signal-to-noise ratio in electroencephalogram (EEG) recordings. Despite its popularity, the…

数值分析 · 数学 2023-11-23 Dong Min Roh , Zhaojun Bai

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

最优化与控制 · 数学 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…

计算复杂性 · 计算机科学 2025-09-01 Mrinalkanti Ghosh

We introduce and analyze a Statically Condensed Iterated Penalty (SCIP) method for solving incompressible flow problems discretized with $p$th-order Scott-Vogelius elements. While the standard iterated penalty method is often the preferred…

数值分析 · 数学 2023-01-06 Mark Ainsworth , Charles Parker

This paper proposes a method for automatically monitoring and analyzing the evolution of complex geographic objects. The objects are modeled as a spatiotemporal graph, which separates filiation relations, spatial relations, and…

计算机视觉与模式识别 · 计算机科学 2023-05-25 Zouhayra Ayadi , Wadii Boulila , Imed Riadh Farah

We propose CaSPR, a method to learn object-centric Canonical Spatiotemporal Point Cloud Representations of dynamically moving or evolving objects. Our goal is to enable information aggregation over time and the interrogation of object state…

计算机视觉与模式识别 · 计算机科学 2020-11-13 Davis Rempe , Tolga Birdal , Yongheng Zhao , Zan Gojcic , Srinath Sridhar , Leonidas J. Guibas

Computer model calibration is a crucial step in building a reliable computer model. In the face of massive physical observations, a fast estimation for the calibration parameters is urgently needed. To alleviate the computational burden, we…

统计理论 · 数学 2022-11-24 Shurui Lv , Yan Wang , Jun Yu

In this article, we propose an accuracy-assuring technique for finding a solution for unsymmetric linear systems. Such problems are related to different areas such as image processing, computer vision, and computational fluid dynamics.…

数学软件 · 计算机科学 2024-04-23 Mykhailo Havdiak , Jose I. Aliaga , Roman Iakymchuk

Constraint satisfaction problem (CSP) has been actively used for modeling and solving a wide range of complex real-world problems. However, it has been proven that developing efficient methods for solving CSP, especially for large problems,…

人工智能 · 计算机科学 2021-06-10 Zouhayra Ayadi , Wadii Boulila , Imed Riadh Farah

We address the application of stochastic optimization methods for the simultaneous control of parameter-dependent systems. In particular, we focus on the classical Stochastic Gradient Descent (SGD) approach of Robbins and Monro, and on the…

最优化与控制 · 数学 2023-02-08 Umberto Biccari , Ana Navarro-Quiles , Enrique Zuazua

Learning of low dimensional structure in multidimensional data is a canonical problem in machine learning. One common approach is to suppose that the observed data are close to a lower-dimensional smooth manifold. There are a rich variety…

机器学习 · 统计学 2015-06-12 Ye Wang , David B. Dunson

Learning a stable Linear Dynamical System (LDS) from data involves creating models that both minimize reconstruction error and enforce stability of the learned representation. We propose a novel algorithm for learning stable LDSs. Using a…

机器学习 · 计算机科学 2020-11-19 Giorgos Mamakoukas , Orest Xherija , T. D. Murphey

We propose a new simple variant of Fast Gradient Method that requires only one projection per iteration. We called this method Triangle Method (TM) because it has a corresponding geometric description. We generalize TM for convex and…

最优化与控制 · 数学 2017-11-28 Alexander Gasnikov , Yurii Nesterov

Constraint satisfaction problems (CSPs) consist of a set of variables taking values from some finite domain and a set of local constraints on these variables. The objective is to find an assignment to the variables that maximizes the…

计算复杂性 · 计算机科学 2026-05-12 Amey Bhangale , Yezhou Zhang

We present an algorithm for recovering planted solutions in two well-known models, the stochastic block model and planted constraint satisfaction problems, via a common generalization in terms of random bipartite graphs. Our algorithm…

数据结构与算法 · 计算机科学 2015-04-30 Vitaly Feldman , Will Perkins , Santosh Vempala

Singularly perturbed systems (SPSs) are prevalent in engineering applications, where numerically solving their initial value problems (IVPs) is challenging due to stiffness arising from multiple time scales. Classical explicit methods…

数值分析 · 数学 2025-04-15 Yibo Shi , Cristian R. Rojas

We present a fast method for nonlinear data-driven model reduction of dynamical systems onto their slowest nonresonant spectral submanifolds (SSMs). We use observed data to locate a low-dimensional, attracting slow SSM and compute a…

动力系统 · 数学 2022-05-02 Joar Axås , Mattia Cenedese , George Haller

Subspace clustering (SC) is a popular method for dimensionality reduction of high-dimensional data, where it generalizes Principal Component Analysis (PCA). Recently, several methods have been proposed to enhance the robustness of PCA and…

数据结构与算法 · 计算机科学 2015-06-09 Sanghyuk Chun , Yung-Kyun Noh , Jinwoo Shin