中文
相关论文

相关论文: Sample and Computationally Efficient Stochastic Kr…

200 篇论文

Big datasets are gathered daily from different remote sensing platforms. Recently, statistical co-kriging models, with the help of scalable techniques, have been able to combine such datasets by using spatially varying bias corrections. The…

统计计算 · 统计学 2023-11-15 Si Cheng , Bledar A. Konomi , Georgos Karagiannis , Emily L. Kang

Sketching is a dimensionality reduction technique where one compresses a matrix by linear combinations that are chosen at random. A line of work has shown how to sketch the Hessian to speed up each iteration in a second order method, but…

机器学习 · 计算机科学 2021-10-07 Yi Li , Honghao Lin , David P. Woodruff

Stochastic simulation models are generative models that mimic complex systems to help with decision-making. The reliability of these models heavily depends on well-calibrated input model parameters. However, in many practical scenarios,…

统计方法学 · 统计学 2024-11-11 Ziwei Su , Diego Klabjan

Emerging applications of machine learning in numerous areas involve continuous gathering of and learning from streams of data. Real-time incorporation of streaming data into the learned models is essential for improved inference in these…

机器学习 · 计算机科学 2020-12-01 Matthew Nokleby , Haroon Raja , Waheed U. Bajwa

In this contribution, we present a numerical analysis of the continuous stochastic gradient (CSG) method, including applications from topology optimization and convergence rates. In contrast to standard stochastic gradient optimization…

最优化与控制 · 数学 2023-03-23 Max Grieshammer , Lukas Pflug , Michael Stingl , Andrian Uihlein

Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…

量子物理 · 物理学 2020-12-11 Thomas Grurl , Richard Kueng , Jürgen Fuß , Robert Wille

In the field of global optimization, many existing algorithms face challenges posed by non-convex target functions and high computational complexity or unavailability of gradient information. These limitations, exacerbated by sensitivity to…

最优化与控制 · 数学 2023-10-16 Xinyu Zhang , Sujit Ghosh

Stochastic kinetic models describe systems across biology, chemistry, and physics where discrete events and small populations render deterministic approximations inadequate. Parameter inference and inverse design in these systems require…

计算物理 · 物理学 2026-03-06 Francesco Mottes , Qian-Ze Zhu , Michael P. Brenner

A widely used heuristic for solving stochastic optimization problems is to use a deterministic rolling horizon procedure, which has been modified to handle uncertainty (e.g. buffer stocks, schedule slack). This approach has been criticized…

最优化与控制 · 数学 2017-03-16 Raymond T. Perkins , Warren B. Powell

Leveraging the kernel trick in both the input and output spaces, surrogate kernel methods are a flexible and theoretically grounded solution to structured output prediction. If they provide state-of-the-art performance on complex data sets…

机器学习 · 统计学 2024-05-07 Tamim El Ahmad , Luc Brogat-Motte , Pierre Laforgue , Florence d'Alché-Buc

Achieving robustness against adversarial input perturbation is an important and intriguing problem in machine learning. In the area of semantic image segmentation, a number of adversarial training approaches have been proposed as a defense…

计算机视觉与模式识别 · 计算机科学 2023-06-27 Levente Halmosi , Mark Jelasity

Constrained least squares problems arise in many applications. Their memory and computation costs are expensive in practice involving high-dimensional input data. We employ the so-called "sketching" strategy to project the least squares…

最优化与控制 · 数学 2021-09-07 Ke Chen , Ruhui Jin

Reinforcement learning often needs to deal with the exponential growth of states and actions when exploring optimal control in high-dimensional spaces (often known as the curse of dimensionality). In this work, we address this issue by…

机器学习 · 计算机科学 2023-06-23 Yining Li , Peizhong Ju , Ness Shroff

Kriging is a widely employed technique, in particular for computer experiments, in machine learning or in geostatistics. An important challenge for Kriging is the computational burden when the data set is large. This article focuses on a…

统计理论 · 数学 2021-03-01 François Bachoc , Nicolas Durrande , Didier Rullière , Clément Chevalier

We develop a quadratic regularization approach for the solution of high-dimensional multistage stochastic optimization problems characterized by a potentially large number of time periods/stages (e.g. hundreds), a high-dimensional resource…

最优化与控制 · 数学 2017-02-28 Tsvetan Asamov , Warren B. Powell

In this paper, the minimization of computational cost on evaluating multi-dimensional integrals is explored. More specifically, a method based on an adaptive scheme for error variance selection in Monte Carlo integration (MCI) is presented.…

SketchySGD improves upon existing stochastic gradient methods in machine learning by using randomized low-rank approximations to the subsampled Hessian and by introducing an automated stepsize that works well across a wide range of convex…

最优化与控制 · 数学 2024-02-22 Zachary Frangella , Pratik Rathore , Shipu Zhao , Madeleine Udell

Scalable spatial GPs for massive datasets can be built via sparse Directed Acyclic Graphs (DAGs) where a small number of directed edges is sufficient to flexibly characterize spatial dependence. The DAG can be used to devise fast algorithms…

统计方法学 · 统计学 2025-03-31 Michele Peruzzi , Sudipto Banerjee , David B. Dunson , Andrew O. Finley

A new gradient-based adaptive sampling method is proposed for design of experiments applications which balances space filling, local refinement, and error minimization objectives while reducing reliance on delicate tuning parameters. High…

统计方法学 · 统计学 2024-05-09 Lucas Caparini , Gwynn J. Elfring , Mauricio Ponga

Sampling the phase space of molecular systems -- and, more generally, of complex systems effectively modeled by stochastic differential equations -- is a crucial modeling step in many fields, from protein folding to materials discovery.…

机器学习 · 计算机科学 2023-12-12 Ellis R. Crabtree , Juan M. Bello-Rivas , Andrew L. Ferguson , Ioannis G. Kevrekidis