English
Related papers

Related papers: Finding dominant transition pathways via global op…

200 papers

We introduce adaptive sampling methods for stochastic programs with deterministic constraints. First, we propose and analyze a variant of the stochastic projected gradient method where the sample size used to approximate the reduced…

Optimization and Control · Mathematics 2023-02-07 Florian Beiser , Brendan Keith , Simon Urbainczyk , Barbara Wohlmuth

Allosteric regulation at distant sites is central to many cellular processes. In particular, allosteric sites in proteins are a major target to increase the range and selectivity of new drugs, and there is a need for methods capable of…

Biomolecules · Quantitative Biology 2014-11-12 B. Amor , S. N. Yaliraki , R. Woscholski , M. Barahona

At the cellular scale, biochemical processes are governed by random interactions between reactant molecules with small copy counts, leading to behavior that is inherently stochastic. Such systems are often modeled as continuous-time Markov…

Data Structures and Algorithms · Computer Science 2015-09-02 Kevin R. Sanft , Hans G. Othmer

We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of…

Robotics · Computer Science 2020-10-19 Bachir El Khadir , Jean Bernard Lasserre , Vikas Sindhwani

We discuss the ``soft-ratcheting'' algorithm which generates targeted stochastic trajectories in molecular systems with scores corresponding to their probabilities. The procedure, which requires no initial pathway guess, is capable of…

Chemical Physics · Physics 2007-05-23 Daniel M. Zuckerman , Thomas B. Woolf

Sampling from high-dimensional, multi-modal distributions remains a fundamental challenge across domains such as statistical Bayesian inference and physics-based machine learning. In this paper, we propose Annealing Flow (AF), a method…

Machine Learning · Statistics 2025-05-28 Dongze Wu , Yao Xie

We propose a new randomized optimization method for high-dimensional problems which can be seen as a generalization of coordinate descent to random subspaces. We show that an adaptive sampling strategy for the random subspace significantly…

Optimization and Control · Mathematics 2019-12-19 Jonathan Lacotte , Mert Pilanci , Marco Pavone

Action localization networks are often structured as a feature encoder sub-network and a localization sub-network, where the feature encoder learns to transform an input video to features that are useful for the localization sub-network to…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Deepak Sridhar , Niamul Quader , Srikanth Muralidharan , Yaoxin Li , Peng Dai , Juwei Lu

Multi-label multi-view action recognition aims to recognize multiple concurrent or sequential actions from untrimmed videos captured by multiple cameras. Existing work has focused on multi-view action recognition in a narrow area with…

Computer Vision and Pattern Recognition · Computer Science 2024-10-21 Trung Thanh Nguyen , Yasutomo Kawanishi , Takahiro Komamizu , Ichiro Ide

Large-scale pre-trained models have achieved remarkable success in language and image tasks, leading an increasing number of studies to explore the application of pre-trained image models, such as CLIP, in the domain of few-shot action…

Computer Vision and Pattern Recognition · Computer Science 2025-07-04 Congqi Cao , Peiheng Han , Yueran zhang , Yating Yu , Qinyi Lv , Lingtong Min , Yanning zhang

Multi-agent path finding (MAPF) determines an ensemble of collision-free paths for multiple agents between their respective start and goal locations. Among the available MAPF planners for workspace modeled as a graph, A*-based approaches…

Robotics · Computer Science 2022-02-16 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

High-speed multi-agent autonomous racing demands robust spatiotemporal planning and precise control under strict computational limits. Current methods often oversimplify interactions or abandon strict kinematic constraints. We resolve this…

Robotics · Computer Science 2026-03-11 Mingyi Zhang , Cheng Hu , Yiqin Wang , Haotong Qin , Hongye Su , Lei Xie

We introduce an alternative formulation of the exact stochastic simulation algorithm (SSA) for sampling trajectories of the chemical master equation for a well-stirred system of coupled chemical reactions. Our formulation is based on…

Quantitative Methods · Quantitative Biology 2015-05-13 Rajesh Ramaswamy , Nélido González-Segredo , Ivo F. Sbalzarini

Computing reaction rates in biomolecular systems is a common goal of molecular dynamics simulations. The reactions considered often involve conformational changes in the molecule, either changes in the structure of a protein or the relative…

Dynamical Systems · Mathematics 2013-07-03 Eric Darve , Ernest Ryu

The function of protein, RNA, and DNA is modulated by fast, dynamic exchanges between three-dimensional conformations. Conformational sampling of biomolecules with exact and nullspace inverse kinematics, using rotatable bonds as revolute…

Robotics · Computer Science 2016-07-27 Rasmus Fonseca , Dominik Budday , Henry van den Bedem

We present an alternative to the perturbative diagrammatic approach for studying stochastic dynamics. Our approach is based on an auxiliary field loop expansion for the path integral representation for the generating functional of the noise…

Statistical Mechanics · Physics 2015-03-05 Fred Cooper , John F. Dawson

Attention-based Transformers have revolutionized natural language processing (NLP) and shown strong performance in computer vision (CV) tasks. However, as the input sequence varies, the computational bottlenecks in Transformer models…

Machine Learning · Computer Science 2025-12-10 Huizheng Wang , Hongbin Wang , Shaojun Wei , Yang Hu , Shouyi Yin

Acquiring plausible pathways on high-dimensional structural distributions is beneficial in several domains. For example, in the drug discovery field, a protein conformational pathway, i.e. a highly probable sequence of protein structural…

Quantitative Methods · Quantitative Biology 2025-06-04 Ziyad Oulhaj , Yoshiyuki Ishii , Kento Ohga , Kimihiro Yamazaki , Mutsuyo Wada , Yuhei Umeda , Takashi Kato , Yuichiro Wada , Hiroaki Kurihara

The normalizing constant plays an important role in Bayesian computation, and there is a large literature on methods for computing or approximating normalizing constants that cannot be evaluated in closed form. When the normalizing constant…

Computation · Statistics 2020-09-02 Yuling Yao , Collin Cademartori , Aki Vehtari , Andrew Gelman

This work introduces a novel adaptive mesh refinement (AMR) method that utilizes dominant balance analysis (DBA) for efficient and accurate grid adaptation in computational fluid dynamics (CFD) simulations. The proposed method leverages a…

Fluid Dynamics · Physics 2024-11-06 Gaurav Kumar , Aditya G. Nair