English
Related papers

Related papers: Optimization Using Pathwise Algorithmic Derivative…

200 papers

We propose an approach based on function evaluations and Bayesian inference to extract higher-order differential information of objective functions {from a given ensemble of particles}. Pointwise evaluation $\{V(x^i)\}_i$ of some potential…

Machine Learning · Statistics 2023-03-02 Claudia Schillings , Claudia Totzeck , Philipp Wacker

We develop an algorithm for minimizing a function using $n$ batched function value measurements at each of $T$ rounds by using classifiers to identify a function's sublevel set. We show that sufficiently accurate classifiers can achieve…

Machine Learning · Statistics 2018-04-12 Tatsunori B. Hashimoto , Steve Yadlowsky , John C. Duchi

We propose a time discretization scheme for a class of ordinary differential equations arising in simulations of fluid/particle flows. The scheme is intended to work robustly in the lubrication regime when the distance between two particles…

Numerical Analysis · Mathematics 2010-03-25 Matthieu Hillairet , Alexei Lozinski , Marcela Szopos

Computing derivatives is a crucial subroutine in computer science and related fields as it provides a local characterization of a function's steepest directions of ascent or descent. In this work, we recognize that derivatives are often not…

Robotics · Computer Science 2025-04-29 Daniel Rakita , Chen Liang , Qian Wang

We provide several quantum algorithms for continuous optimization that do not require gradient estimation. Instead, we encode the optimization problem into the dynamics of a physical system and coherently simulate the time evolution. We…

Quantum Physics · Physics 2026-03-18 Ahmet Burak Catli , Sophia Simon , Nathan Wiebe

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

The design space of discrete-space diffusion or flow generative models are significantly less well-understood than their continuous-space counterparts, with many works focusing only on a simple masked construction. In this work, we aim to…

We introduce a new Monte Carlo template-based reconstruction method for air shower arrays, with a focus on shower core and energy reconstruction of $\gamma$-ray induced air showers. The algorithm fits an observed lateral amplitude…

Instrumentation and Methods for Astrophysics · Physics 2019-01-09 Vikas Joshi , Jim Hinton , Harm Schoorlemmer , Rubén López-Coto , Robert Parsons

The ensemble average of physical properties of molecules is closely related to the distribution of molecular conformations, and sampling such distributions is a fundamental challenge in physics and chemistry. Traditional methods like…

Machine Learning · Computer Science 2025-08-06 Liya Guo , Zun Wang , Chang Liu , Junzhe Li , Pipi Hu , Yi Zhu

Derivatives are an important tool for single-objective optimization. In fact, it is commonly accepted that derivative-based methods present a better performance than derivative-free optimization approaches. In this work, we will show that…

Optimization and Control · Mathematics 2021-02-16 R. Andreani , A. L. Custódio , M. Raydan

Within the framework of building energy assessment, this article proposes to use a derivative based sensitivity analysis of heat transfer models in a building envelope. Two, global and local, estimators are obtained at low computational…

Computational Engineering, Finance, and Science · Computer Science 2021-11-18 Ainagul Jumabekova , Julien Berger , Aurélie Foucquier

We assess the value of machine learning as an accelerator for the parameterisation schemes of operational weather forecasting systems, specifically the parameterisation of non-orographic gravity wave drag. Emulators of this scheme can be…

Atmospheric and Oceanic Physics · Physics 2021-08-11 Matthew Chantry , Sam Hatfield , Peter Duben , Inna Polichtchouk , Tim Palmer

The generation of 3D molecules requires simultaneously deciding the categorical features~(atom types) and continuous features~(atom coordinates). Deep generative models, especially Diffusion Models (DMs), have demonstrated effectiveness in…

Machine Learning · Computer Science 2023-12-13 Yuxuan Song , Jingjing Gong , Minkai Xu , Ziyao Cao , Yanyan Lan , Stefano Ermon , Hao Zhou , Wei-Ying Ma

We introduce a derivative-free global optimization algorithm that efficiently computes minima for various classes of one-dimensional functions, including non-convex, and non-smooth functions.This algorithm numerically approximates the…

Optimization and Control · Mathematics 2023-08-21 Alexandra A. Gomes , Diogo A. Gomes

Many image processing problems are naturally expressed as energy minimization or shape optimization problems, in which the free variable is a shape, such as a curve in 2d or a surface in 3d. Examples are image segmentation, multiview stereo…

Optimization and Control · Mathematics 2013-07-23 Günay Doğan

Soft robotics has the potential to revolutionize robotic locomotion, in particular, soft robotic swimmers offer a minimally invasive and adaptive solution to explore and preserve our oceans. Unfortunately, current soft robotic swimmers are…

Variational quantum algorithms are ubiquitous in applications of noisy intermediate-scale quantum computers. Due to the structure of conventional parametrized quantum gates, the evaluated functions typically are finite Fourier series of the…

Quantum Physics · Physics 2022-04-20 David Wierichs , Josh Izaac , Cody Wang , Cedric Yen-Yu Lin

We estimate the density and its derivatives using a local polynomial approximation to the logarithm of an unknown density $f$. The estimator is guaranteed to be nonnegative and achieves the same optimal rate of convergence in the interior…

Econometrics · Economics 2020-06-03 Joris Pinkse , Karl Schurter

We present a method for optimizing the location of the fermion ground-state nodes using a combination of diffusion Monte Carlo (DMC) and projected gradient descent (PGD). A PGD iteration shifts the parameters of an arbitrary node-fixing…

Computational Physics · Physics 2022-04-06 John McFarland , Efstratios Manousakis

Reservoir simulations for petroleum fields and seismic imaging are known as the most demanding workloads for high-performance computing (HPC) in the oil and gas (O&G) industry. The optimization of the simulator numerical parameters plays a…

Computational Engineering, Finance, and Science · Computer Science 2022-08-05 Felipe Albuquerque Portella , David Buchaca Prats , José Roberto Pereira Rodrigues , Josep Lluís Berral
‹ Prev 1 8 9 10 Next ›