中文
相关论文

相关论文: Surrogate-based Autotuning for Randomized Sketchin…

200 篇论文

Deploying multiple large language models (LLMs) in parallel to classify an unknown ground-truth label is a common practice, yet the problem of optimally allocating queries across heterogeneous models remains poorly understood. In this…

数据结构与算法 · 计算机科学 2026-03-27 Arlen Dean , Zijin Zhang , Stefanus Jasin , Yuqing Liu

This paper proposes a machine-learning-based solution approach for solving multi-horizon stochastic programs. The approach embeds a deep learning neural network into a multi-horizon stochastic program to approximate the recourse operational…

最优化与控制 · 数学 2025-12-03 Hongyu Zhang , Gabriele Sormani , Enza Messina , Alan King , Francesca Maggioni

Shuffled linear regression (SLR) seeks to estimate latent features through a linear transformation, complicated by unknown permutations in the measurement dimensions. This problem extends traditional least-squares (LS) and Least Absolute…

统计理论 · 数学 2025-04-17 Hang Liu , Anna Scaglione

We investigate iterative methods with randomized preconditioners for solving overdetermined least-squares problems, where the preconditioners are based on a random embedding of the data matrix. We consider two distinct approaches: the…

数值分析 · 数学 2021-04-15 Jonathan Lacotte , Mert Pilanci

In this work we explore surrogate models to optimize plasma enhanced atomic layer deposition (PEALD) in high aspect ratio features. In plasma-based processes such as PEALD and atomic layer etching, surface recombination can dominate the…

材料科学 · 物理学 2025-06-12 Angel Yanguas-Gil , Jeffrey W. Elam

Least squares method is one of the simplest and most popular techniques applied in data fitting, imaging processing and high dimension data analysis. The classic methods like QR and SVD decomposition for solving least squares problems has a…

数值分析 · 数学 2018-06-11 Long Chen , Huiwen Wu

In real-world applications, it is important for machine learning algorithms to be robust against data outliers or corruptions. In this paper, we focus on improving the robustness of a large class of learning algorithms that are formulated…

机器学习 · 计算机科学 2021-06-04 Quanming Yao , Hangsi Yang , En-Liang Hu , James Kwok

Algebraic Multigrid (AMG) is one of the most used iterative algorithms for solving large sparse linear equations $Ax=b$. In AMG, the coarse grid is a key component that affects the efficiency of the algorithm, the construction of which…

数值分析 · 数学 2023-08-17 Haifeng Zou , Xiaowen Xu , Chen-Song Zhang , Zeyao Mo

Randomized sketching accelerates large-scale numerical linear algebra by reducing computational complexity. While the traditional sketch-and-solve approach reduces the problem size directly through sketching, the sketch-and-precondition…

数值分析 · 数学 2025-05-23 Ruihan Xu , Yiping Lu

We propose a general random subspace framework for unconstrained nonconvex optimization problems that requires a weak probabilistic assumption on the subspace gradient, which we show to be satisfied by various random matrix ensembles, such…

最优化与控制 · 数学 2022-11-21 Coralia Cartis , Jaroslav Fowkes , Zhen Shao

In the Sparse Linear Regression (SLR) problem, given a $d \times n$ matrix $M$ and a $d$-dimensional query $q$, the goal is to compute a $k$-sparse $n$-dimensional vector $\tau$ such that the error $||M \tau-q||$ is minimized. This problem…

计算几何 · 计算机科学 2018-05-01 Sariel Har-Peled , Piotr Indyk , Sepideh Mahabadi

This paper aims to enhance the efficiency of validation and verification campaigns involving fuel sloshing phenomena. Our first contribution is the development of an open-source, high-fidelity and computationally efficient two-dimensional…

系统与控制 · 电气工程与系统科学 2026-04-15 E. Javier Olucha , Valentin Preda , Amritam Das , Roland Tóth

In this paper we consider large-scale smooth optimization problems with multiple linear coupled constraints. Due to the non-separability of the constraints, arbitrary random sketching would not be guaranteed to work. Thus, we first…

最优化与控制 · 数学 2018-08-09 Ion Necoara , Martin Takac

The ongoing decarbonisation of power systems is driving an increasing reliance on distributed energy resources, which introduces complex and nonlinear interactions that are difficult to capture in conventional optimisation models. As a…

系统与控制 · 电气工程与系统科学 2026-01-22 Yogesh Pipada Sunil Kumar , S. Ali Pourmousavi , Jon A. R. Liisberg , Julian Lesmos-Vinasco

We consider computationally expensive blackbox optimization problems and present a method that employs surrogate models and concurrent computing at the search step of the mesh adaptive direct search (MADS) algorithm. Specifically, we solve…

最优化与控制 · 数学 2021-07-28 Bastien Talgorn , Stéphane Alarie , Michael Kokkolaras

One-shot decision making is required in situations in which we can evaluate a fixed number of solution candidates but do not have any possibility for further, adaptive sampling. Such settings are frequently encountered in neural network…

神经与进化计算 · 计算机科学 2019-12-23 Jakob Bossek , Pascal Kerschke , Aneta Neumann , Frank Neumann , Carola Doerr

Hyperparameter tuning is an omnipresent problem in machine learning as it is an integral aspect of obtaining the state-of-the-art performance for any model. Most often, hyperparameters are optimized just by training a model on a grid of…

机器学习 · 计算机科学 2019-06-28 Hadi S. Jomaa , Josif Grabocka , Lars Schmidt-Thieme

Coarse-scale surrogate models in the context of numerical homogenization of linear elliptic problems with arbitrary rough diffusion coefficients rely on the efficient solution of fine-scale sub-problems on local subdomains whose solutions…

数值分析 · 数学 2022-09-07 Fabian Kröpfl , Roland Maier , Daniel Peterseim

We present a new class of preconditioned iterative methods for solving linear systems of the form $Ax = b$. Our methods are based on constructing a low-rank Nystr\"om approximation to $A$ using sparse random matrix sketching. This…

数据结构与算法 · 计算机科学 2025-04-14 Michał Dereziński , Christopher Musco , Jiaming Yang

Inverse-designed nanophotonic media are a promising platform for compact optical neural networks, but training them end to end is expensive because each adjoint iteration couples the full-wave solver to the dataset minibatch, so the number…

光学 · 物理学 2026-04-24 Azka Maula Iskandar Muda , Uğur Teğin
‹ 上一页 1 8 9 10 下一页 ›