English
Related papers

Related papers: Second-Order, First-Class: A Composable Stack for …

200 papers

Combining learned policies in a prioritized, ordered manner is desirable because it allows for modular design and facilitates data reuse through knowledge transfer. In control theory, prioritized composition is realized by null-space…

Machine Learning · Computer Science 2022-09-21 Finn Rietz , Erik Schaffernicht , Todor Stoyanov , Johannes A. Stork

Popular machine learning approaches forgo second-order information due to the difficulty of computing curvature in high dimensions. We present FOSI, a novel meta-algorithm that improves the performance of any base first-order optimizer by…

Machine Learning · Computer Science 2024-03-08 Hadar Sivan , Moshe Gabel , Assaf Schuster

Recent advances in Model Predictive Control (MPC) leveraging a combination of first-order methods, such as the Alternating Direction Method of Multipliers (ADMM), and offline precomputation and caching of select operations, have excitingly…

Robotics · Computer Science 2025-07-08 Ishaan Mahajan , Brian Plancher

This paper introduces an efficient second-order method for solving the elastic net problem. Its key innovation is a computationally efficient technique for injecting curvature information in the optimization process which admits a strong…

Optimization and Control · Mathematics 2019-01-25 Vien V. Mai , Mikael Johansson

Online Continual Learning (OCL) models continuously adapt to nonstationary data streams, usually without task information. These settings are complex and many traditional CL methods fail, while online methods (mainly replay-based) suffer…

Machine Learning · Computer Science 2025-02-05 Edoardo Urettini , Antonio Carta

We present Smac Planner, an openly available, search-based planning framework that addresses the critical need for kinematically feasible path planning across diverse robot platforms. Smac Planner provides high-performance implementations…

Robotics · Computer Science 2025-05-12 Steve Macenski , Matthew Booker , Joshua Wallace , Tobias Fischer

Large Reasoning Models (LRMs) achieve strong performance on complex tasks by leveraging long Chain-of-Thought (CoT), but often suffer from overthinking, leading to excessive reasoning steps and high inference latency. Existing CoT…

Computation and Language · Computer Science 2026-04-13 Yi Sui , Chaozhuo Li , Dawei Song

Submodular functions can be exactly minimized in polynomial time, and the special case that graph cuts solve with max flow \cite{KZ:PAMI04} has had significant impact in computer vision \cite{BVZ:PAMI01,Kwatra:SIGGRAPH03,Rother:GrabCut04}.…

Computer Vision and Pattern Recognition · Computer Science 2013-10-02 Alexander Fix , Thorsten Joachims , Sam Park , Ramin Zabih

Reinforcement learning often requires extensive training data. Simulation-to-real transfer offers a promising approach to address this challenge in robotics. While differentiable simulators offer improved sample efficiency through exact…

Robotics · Computer Science 2024-12-02 Severin Bochem , Eduardo Gonzalez-Sanchez , Yves Bicker , Gabriele Fadini

Pretrained large-scale vision-language models such as CLIP have demonstrated excellent generalizability over a series of downstream tasks. However, they are sensitive to the variation of input text prompts and need a selection of prompt…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Lianyu Hu , Liqing Gao , Zekang Liu , Chi-Man Pun , Wei Feng

Strong semantic representations improve the convergence and generation quality of diffusion and flow models. Existing approaches largely rely on external models, which require separate training, operate on misaligned objectives, and exhibit…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Hila Chefer , Patrick Esser , Dominik Lorenz , Dustin Podell , Vikash Raja , Vinh Tong , Antonio Torralba , Robin Rombach

We consider the configuration formation problem in modular robotic systems where a set of singleton modules that are spatially distributed in an environment are required to assume appropriate positions so that they can configure into a new,…

Robotics · Computer Science 2022-10-04 Ayan Dutta , Prithviraj Dasgupta

Constitutive evaluations often dominate the computational cost of finite element (FE) simulations whenever material models are complex. Neural constitutive models (NCMs) offer a highly expressive and flexible framework for modeling complex…

Computational Engineering, Finance, and Science · Computer Science 2026-01-21 Benjamin Alheit , Mathias Peirlinck , Siddhant Kumar

Federated learning is a useful framework for centralized learning from distributed data under practical considerations of heterogeneity, asynchrony, and privacy. Federated architectures are frequently deployed in deep learning settings,…

Machine Learning · Computer Science 2020-12-04 Stefan Vlaski , Elsa Rizk , Ali H. Sayed

Offline model-based optimization aims to find a design that maximizes a property of interest using only an offline dataset, with applications in robot, protein, and molecule design, among others. A prevalent approach is gradient ascent,…

Computational Engineering, Finance, and Science · Computer Science 2023-10-11 Ye Yuan , Can Chen , Zixuan Liu , Willie Neiswanger , Xue Liu

We propose a new stochastic first-order algorithmic framework to solve stochastic composite nonconvex optimization problems that covers both finite-sum and expectation settings. Our algorithms rely on the SARAH estimator introduced in…

Optimization and Control · Mathematics 2019-04-01 Nhan H. Pham , Lam M. Nguyen , Dzung T. Phan , Quoc Tran-Dinh

Solving massive-scale optimization problems requires scalable first-order methods with low per-iteration cost. This tutorial highlights a shift in optimization: using differentiable programming not only to execute algorithms but to learn…

Mathematical Software · Computer Science 2026-03-02 Liping Tao , Xindi Tong , Chee Wei Tan

In machine learning applications, it is well known that carefully designed learning rate (step size) schedules can significantly improve the convergence of commonly used first-order optimization algorithms. Therefore how to set step size…

Optimization and Control · Mathematics 2023-10-19 Xiaoyu Wang , Mikael Johansson , Tong Zhang

In many contemporary optimization problems such as those arising in machine learning, it can be computationally challenging or even infeasible to evaluate an entire function or its derivatives. This motivates the use of stochastic…

Optimization and Control · Mathematics 2021-07-01 El-houcine Bergou , Youssef Diouane , Vladimir Kunc , Vyacheslav Kungurtsev , Clément W. Royer

Stochastic optimization methods have actively been playing a critical role in modern machine learning algorithms to deliver decent performance. While numerous works have proposed and developed diverse approaches, first-order and…

Computer Vision and Pattern Recognition · Computer Science 2025-03-07 Zhanhong Jiang , Md Zahid Hasan , Aditya Balu , Joshua R. Waite , Genyi Huang , Soumik Sarkar