English
Related papers

Related papers: Efficient Local Unfolding with Ancestor Stacks

200 papers

Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains…

Molecular docking is a crucial phase in drug discovery, involving the precise determination of the optimal spatial arrangement between two molecules when they bind. The such analysis, the 3D structure of molecules is a fundamental…

Quantum Physics · Physics 2024-03-04 Arit Kumar Bishwas , Arish Pitchai , Anuraj Som

This paper studies the convergence properties of the inexact Jordan-Kinderlehrer-Otto (JKO) scheme and proximal-gradient algorithm in the context of Wasserstein spaces. The JKO scheme, a widely-used method for approximating solutions to…

Optimization and Control · Mathematics 2025-06-19 Simone Di Marino , Emanuele Naldi , Silvia Villa

Q-learning is widely employed for optimizing various large-dimensional networks with unknown system dynamics. Recent advancements include multi-environment mixed Q-learning (MEMQ) algorithms, which utilize multiple independent Q-learning…

Machine Learning · Computer Science 2024-11-14 Talha Bozkus , Tara Javidi , Urbashi Mitra

We develop new adaptive alternative weighted essentially non-oscillatory (A-WENO) schemes for hyperbolic systems of conservation laws. The new schemes employ the recently proposed local characteristic decomposition based central-upwind…

Numerical Analysis · Mathematics 2022-11-15 Alina Chertock , Shaoshuai Chu , Alexander Kurganov

Deep unfolding is a method of growing popularity that fuses iterative optimization algorithms with tools from neural networks to efficiently solve a range of tasks in machine learning, signal and image processing, and communication systems.…

Signal Processing · Electrical Eng. & Systems 2019-10-09 Alexios Balatsoukas-Stimming , Christoph Studer

Downlink beamforming is a key technology for cellular networks. However, computing the transmit beamformer that maximizes the weighted sum rate subject to a power constraint is an NP-hard problem. As a result, iterative algorithms that…

Signal Processing · Electrical Eng. & Systems 2020-06-16 Lissy Pellaco , Mats Bengtsson , Joakim Jaldén

Modern LLMs are increasingly deep, and depth correlates with performance, albeit with diminishing returns. However, do these models use their depth efficiently? Do they compose more features to create higher-order computations that are…

Machine Learning · Computer Science 2025-10-29 Róbert Csordás , Christopher D. Manning , Christopher Potts

Proximal Policy Optimization (PPO) dominates reinforcement learning and LLM alignment but relies on a "hard clipping" mechanism that discards valuable gradients. Conversely, unconstrained methods like SPO expose the optimization to…

Artificial Intelligence · Computer Science 2026-05-07 Yiheng Zhang , Yiming Wang , Kaiyan Zhao , Zhenglin Wan , Jiayu Chen , Leong Hou U

We have reformulated the quantum Monte Carlo (QMC) technique so that a large part of the calculation scales linearly with the number of atoms. The reformulation is related to a recent alternative proposal for achieving linear-scaling QMC,…

Other Condensed Matter · Physics 2016-08-31 D. Alfe` , M. J. Gillan

Machine learning based methods have shown potential for optimizing existing molecules with more desirable properties, a critical step towards accelerating new chemical discovery. Here we propose QMO, a generic query-based molecule…

Machine Learning · Computer Science 2022-04-21 Samuel Hoffman , Vijil Chenthamarakshan , Kahini Wadhawan , Pin-Yu Chen , Payel Das

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using…

Numerical Analysis · Mathematics 2016-04-18 R. Cavoretto , A. De Rossi , E. Perracchione

A local embedding and effective downfolding scheme has been developed and implemented in the auxiliary-field quantum Monte Carlo (AFQMC) method. A local cluster in which electrons are fully correlated is defined and the frozen orbital…

Strongly Correlated Electrons · Physics 2019-07-24 Brandon Eskridge , Henry Krakauer , Shiwei Zhang

Deep neural nets typically perform end-to-end backpropagation to learn the weights, a procedure that creates synchronization constraints in the weight update step across layers and is not biologically plausible. Recent advances in…

Machine Learning · Computer Science 2020-12-01 Yuwen Xiong , Mengye Ren , Raquel Urtasun

Embedded WENO methods utilize all adjacent smooth substencils to construct a desirable interpolation. Conventional WENO schemes under-use this possibility close to large gradients or discontinuities. We develop a general approach for…

Numerical Analysis · Mathematics 2017-02-01 Bart S. van Lith , Jan H. M. ten Thije Boonkkamp , Wilbert L. IJzerman

In this article we present a number of developments within the scheme of Local Analytic Sector Subtraction for infrared divergences in QCD. First, we extend the scheme to deal with next-to-leading-order (NLO) singularities related to…

High Energy Physics - Phenomenology · Physics 2025-03-24 Gloria Bertolotti , Giovanni Limatola , Paolo Torrielli , Sandro Uccirati

Band structure unfolding is a key technique for analyzing and simplifying the electronic band structure of large, internally distorted supercells that break the primitive cell's translational symmetry. In this work, we present an efficient…

Materials Science · Physics 2026-02-10 Jingkai Quan , Nikita Rybin , Matthias Scheffler , Christian Carbogno

Optimization-based solvers play a central role in a wide range of signal processing and communication tasks. However, their applicability in latency-sensitive systems is limited by the sequential nature of iterative methods and the high…

Signal Processing · Electrical Eng. & Systems 2026-03-12 Dvir Avrahami , Amit Milstein , Caroline Chaux , Tirza Routtenberg , Nir Shlezinger

There is a clear need for efficient algorithms to tune hyperparameters for statistical learning schemes, since the commonly applied search methods (such as grid search with N-fold cross-validation) are inefficient and/or approximate.…

Machine Learning · Computer Science 2020-04-07 Luis Miguel Lopez-Ramos , Baltasar Beferull-Lozano

Zeroth-order (ZO) optimization has long been favored for its biological plausibility and its capacity to handle non-differentiable objectives, yet its computational complexity has historically limited its application in deep neural…

Machine Learning · Computer Science 2026-02-12 Sansheng Cao , Zhengyu Ma , Yonghong Tian