English
Related papers

Related papers: Entropy-Guided Multiplicative Updates: KL Projecti…

200 papers

We introduce Entropy-Guided Sequence Weighting (EGSW), a novel approach that enhances the exploration-exploitation tradeoff by dynamically assigning weights to generated outputs based on their advantage and entropy for Reinforcement…

Machine Learning · Computer Science 2025-04-01 Abdullah Vanlioglu

We initiate a study of the following problem: Given a continuous domain $\Omega$ along with its convex hull $\mathcal{K}$, a point $A \in \mathcal{K}$ and a prior measure $\mu$ on $\Omega$, find the probability density over $\Omega$ whose…

Data Structures and Algorithms · Computer Science 2020-04-17 Jonathan Leake , Nisheeth K. Vishnoi

We consider nonconvex optimization problem over simplex, and more generally, a product of simplices. We provide an algorithm, Langevin Multiplicative Weights Update (LMWU) for solving global optimization problems by adding a noise scaling…

Optimization and Control · Mathematics 2025-03-04 Yi Feng , Xiao Wang , Tian Xie

Non-concave maximization has been the subject of much recent study in the optimization and machine learning communities, specifically in deep learning. Recent papers Ge et al, Lee et al (and references therein) indicate that first order…

Optimization and Control · Mathematics 2020-01-14 Ioannis Panageas , Georgios Piliouras , Xiao Wang

The Expectation-Maximization (EM) algorithm has been predominantly used to approximate the maximum likelihood estimation of the location-scale Gaussian mixtures. However, when the models are over-specified, namely, the chosen number of…

Machine Learning · Statistics 2022-05-24 Tongzheng Ren , Fuheng Cui , Sujay Sanghavi , Nhat Ho

We develop a homotopy-based framework for computing Karush-Kuhn-Tucker (KKT) points of multiobjective optimization problems. The proposed homotopy map continuously deforms an easily solvable system into the KKT conditions associated with…

Optimization and Control · Mathematics 2026-05-04 Olaoluwa Ogunleye , Guangming Yao , Jianhua Zhang

Tensor-based discrete density estimation requires flexible modeling and proper divergence criteria to enable effective learning; however, traditional approaches using $\alpha$-divergence face analytical challenges due to the $\alpha$-power…

Machine Learning · Statistics 2025-05-26 Kazu Ghalamkari , Jesper Løve Hinrich , Morten Mørup

Reinforcement Learning with Verifiable Rewards (RLVR) has become the standard paradigm for LLM mathematical reasoning, where Group Relative Policy Optimization (GRPO) serves as the mainstream algorithm. We point out two understudied…

Artificial Intelligence · Computer Science 2026-05-14 Mingxiong Lin , Zhangquan Gong , Maowen Tang , Qian Li , Chuangchuang Wang , Jian Ma , Sutian Huang , Kai Tang , Haonan Lu

We present the implementation of general-relativistic resistive magnetohydrodynamics solvers and three divergence-free handling approaches adopted in the General-relativistic multigrid numerical (Gmunu) code. In particular,…

Instrumentation and Methods for Astrophysics · Physics 2022-07-27 Patrick Chi-Kit Cheong , David Yat Tung Pong , Anson Ka Long Yip , Tjonnie Guang Feng Li

While the tracking of multiple extended targets demands for sophisticated algorithms to handle the high complexity inherent to the task, it also requires low runtime for online execution in real-world scenarios. In this work, we derive a…

Systems and Control · Electrical Eng. & Systems 2024-11-19 Christian Gramsch , Shishan Yang , Hosam Alqaderi

This work presents new results and understanding of the Ensemble Kalman filter (EnKF) for inverse problems. In particular, using a Lagrangian dual perspective we show that EnKF can be derived from the sample average approximation (SAA) of…

Numerical Analysis · Mathematics 2026-01-27 C G Krishnanunni , Jonathan Wittmer , Tan Bui-Thanh , Quoc P. Nguyen

We revisit and adapt the extended sequential quadratic method (ESQM) in [3] for solving a class of difference-of-convex optimization problems whose constraints are defined as the intersection of level sets of Lipschitz differentiable…

Optimization and Control · Mathematics 2023-12-27 Yongle Zhang , Ting Kei Pong , Shiqi Xu

Self-referential learning -- training a model on data it generated itself -- promises boundless scalability but chronically suffers from model collapse: language models degenerate into repetitive text, GANs drop modes, and…

Machine Learning · Computer Science 2025-12-18 Jingwei Chen

Multimodal large language models (MLLMs) incur substantial inference cost due to the processing of hundreds of visual tokens per image. Although token pruning has proven effective for accelerating inference, determining when and where to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-20 Yahong Wang , Juncheng Wu , Zhangkai Ni , Chengmei Yang , Yihang Liu , Longzhen Yang , Yuyin Zhou , Ying Wen , Lianghua He

Large Language Models (LLMs) have made remarkable progress in enhancing step-by-step reasoning through reinforcement learning. However, the Group Relative Policy Optimization (GRPO) algorithm, which relies on sparse reward rules, often…

Artificial Intelligence · Computer Science 2025-07-30 Xingjian Zhang , Siwei Wen , Wenjun Wu , Lei Huang

Performance indicators are essential tools for assessing the convergence behavior of multi-objective optimization algorithms, particularly when the true Pareto front is unknown or difficult to approximate. Classical reference-based metrics…

Optimization and Control · Mathematics 2026-03-05 Thiago Santos , Sebastiao Xavier

This paper introduces a novel family of generalized exponentiated gradient (EG) updates derived from an Alpha-Beta divergence regularization function. Collectively referred to as EGAB, the proposed updates belong to the category of…

Machine Learning · Computer Science 2024-12-30 Andrzej Cichocki , Sergio Cruces , Auxiliadora Sarmiento , Toshihisa Tanaka

Hybrid training methods for large language models combine supervised fine tuning (SFT) on expert demonstrations with reinforcement learning (RL) on model rollouts, typically at the sample level. We propose Entropy Gated Selective Policy…

Machine Learning · Computer Science 2026-02-04 Yuelin Hu , Zhengxue Cheng , Wei Liu , Li Song

We study online convex optimization where the possible actions are trace-one elements in a symmetric cone, generalizing the extensively-studied experts setup and its quantum counterpart. Symmetric cones provide a unifying framework for some…

Optimization and Control · Mathematics 2023-07-07 Ilayda Canyakmaz , Wayne Lin , Georgios Piliouras , Antonios Varvitsiotis

Reinforcement learning from human feedback (RLHF) shows promise for aligning diffusion and flow models, yet policy optimization methods such as GRPO suffer from inefficient and static sampling strategies. These methods treat all prompts and…

Machine Learning · Computer Science 2026-02-09 Yuming Li , Qingyu Li , Chengyu Bai , Xiangyang Luo , Zeyue Xue , Wenyu Qin , Meng Wang , Yikai Wang , Shanghang Zhang
‹ Prev 1 2 3 10 Next ›