中文
相关论文

相关论文: Efficient Combinatorial Optimization via Heat Diff…

200 篇论文

Diffusion models have recently emerged as powerful generative priors for solving inverse problems. However, training diffusion models in the pixel space are both data-intensive and computationally demanding, which restricts their…

计算机视觉与模式识别 · 计算机科学 2024-04-17 Bowen Song , Soo Min Kwon , Zecheng Zhang , Xinyu Hu , Qing Qu , Liyue Shen

This paper focuses on a multi-agent zeroth-order online optimization problem in a federated learning setting for target tracking. The agents only sense their current distances to their targets and aim to maintain a minimum safe distance…

机器学习 · 计算机科学 2023-06-12 Ege C. Kaya , M. Berk Sahin , Abolfazl Hashemi

Designing policies for a network of agents is typically done by formulating an optimization problem where each agent has access to state measurements of all the other agents in the network. Such policy designs with centralized information…

最优化与控制 · 数学 2024-05-02 Georgios Darivianakis , Angelos Georghiou , Soroosh Shafiee , John Lygeros

Federated Learning (FL) has been becoming a popular interdisciplinary research area in both applied mathematics and information sciences. Mathematically, FL aims to collaboratively optimize aggregate objective functions over distributed…

机器学习 · 计算机科学 2024-12-03 Shusen Yang , Fangyuan Zhao , Zihao Zhou , Liang Shi , Xuebin Ren , Zongben Xu

Emerging applications of machine learning in numerous areas involve continuous gathering of and learning from streams of data. Real-time incorporation of streaming data into the learned models is essential for improved inference in these…

机器学习 · 计算机科学 2020-12-01 Matthew Nokleby , Haroon Raja , Waheed U. Bajwa

The Algorithm Selection Problem is concerned with selecting the best algorithm to solve a given problem on a case-by-case basis. It has become especially relevant in the last decade, as researchers are increasingly investigating how to…

人工智能 · 计算机科学 2012-10-31 Lars Kotthoff

Reinforcement learning-based methods for constructing solutions to combinatorial optimization problems are rapidly approaching the performance of human-designed algorithms. To further narrow the gap, learning-based approaches must…

机器学习 · 计算机科学 2025-10-07 André Hottung , Mridul Mahajan , Kevin Tierney

In distributed optimization for large-scale learning, a major performance limitation comes from the communications between the different entities. When computations are performed by workers on local data while a coordinator machine…

最优化与控制 · 数学 2020-06-26 Dmitry Grishchenko , Franck Iutzeler , Jérôme Malick , Massih-Reza Amini

Optimization plays a significant role in many areas of science and technology. Most of the industrial optimization problems have inordinately complex structures that render finding their global minima a daunting task. Therefore, designing…

无序系统与神经网络 · 物理学 2021-09-09 Amin Barzegar , Anuj Kankani , Salvatore Mandrà , Helmut G. Katzgraber

Privacy-preserving data splitting is a technique that aims to protect data privacy by storing different fragments of data in different locations. In this work we give a new combinatorial formulation to the data splitting problem. We see the…

密码学与安全 · 计算机科学 2018-01-19 Oriol Farràs , Jordi Ribes-González , Sara Ricci

Bimanual manipulation is crucial in robotics, enabling complex tasks in industrial automation and household services. However, it poses significant challenges due to the high-dimensional action space and intricate coordination requirements.…

机器人学 · 计算机科学 2025-07-16 Huilin Xu , Jian Ding , Jiakun Xu , Ruixiang Wang , Jun Chen , Jinjie Mai , Yanwei Fu , Bernard Ghanem , Feng Xu , Mohamed Elhoseiny

In this paper, distributed convex optimization problem over non-directed dynamical networks is studied. Here, networked agents with single-integrator dynamics are supposed to rendezvous at a point that is the solution of a global convex…

最优化与控制 · 数学 2017-07-18 Amir Adibzadeh , Mohsen Zamani , Amir A. Suratgar , Mohammad B. Menhaj

Situations where a spontaneous process of energy or matter transfer is enhanced by an external device are widespread in nature (human sweating system, enzyme catalysis, facilitated diffusion across bio-membranes, industrial heat…

统计力学 · 物理学 2010-07-21 Karen Hovhannisyan , Armen E. Allahverdyan

Various kinds of Ising machines based on unconventional computing have recently been developed for practically important combinatorial optimization. Among them, the machines implementing a heuristic algorithm called simulated bifurcation…

统计力学 · 物理学 2022-06-16 Taro Kanao , Hayato Goto

Several problems in machine learning are naturally expressed as the design and analysis of time-evolving probability distributions. This includes sampling via diffusion methods, optimizing the weights of neural networks, and analyzing the…

最优化与控制 · 数学 2026-05-28 Gabriel Peyré

Diffusion-based generative methods have proven effective in modeling trajectories with offline datasets. However, they often face computational challenges and can falter in generalization, especially in capturing temporal abstractions for…

机器学习 · 计算机科学 2024-01-08 Chang Chen , Fei Deng , Kenji Kawaguchi , Caglar Gulcehre , Sungjin Ahn

Motivated by practical applications in heat conduction and contaminant transport, we consider heat and mass diffusion across a perturbed interface separating two finite regions of distinct diffusivity. Under the assumption of continuity of…

生物物理 · 物理学 2022-01-12 Elliot J. Carr , Dylan J. Oliver , Matthew J. Simpson

There is a growing cross-disciplinary effort in the broad domain of optimization and learning with streams of data, applied to settings where traditional batch optimization techniques cannot produce solutions at time scales that match the…

最优化与控制 · 数学 2021-11-29 Emiliano Dall'Anese , Andrea Simonetto , Stephen Becker , Liam Madden

This letter exposes a tight connection between the thermodynamic efficiency of information processing and predictive inference. A generalized lower bound on dissipation is derived for partially observable information engines which are…

统计力学 · 物理学 2020-02-12 Susanne Still

In distributed optimization, multiple parties collaborate to find an optimal solution to a problem. Privacy-preserving distributed optimization uses techniques, such as secure multi-party computation (MPC), to protect the private inputs of…

神经与进化计算 · 计算机科学 2026-05-21 Sebastian Gruber , Tobias Harzfeld , Christoph G. Schuetz , Florian Wohner , Thomas Lorünser