中文
相关论文

相关论文: Revisiting Decomposable Submodular Function Minimi…

200 篇论文

We construct a new mesoscopic model for granular media using Dynamical Density Functional Theory (DDFT). The model includes both a collision operator to incorporate inelasticity and the Helmholtz free energy functional to account for…

统计力学 · 物理学 2021-04-14 B. D. Goddard , T. D. Hurst , R. Ocone

Dynamic Mode Decomposition (DMD) is a data-driven decomposition technique extracting spatio-temporal patterns of time-dependent phenomena. In this paper, we perform a comprehensive theoretical analysis of various variants of DMD. We provide…

数值分析 · 数学 2022-02-15 Tim Krake , Daniel Weiskopf , Bernhard Eberhardt

Potential functionals have been introduced recently as an important tool for the analysis of coupled scalar systems (e.g. density evolution equations). In this contribution, we investigate interesting properties of this potential. Using the…

信息论 · 计算机科学 2017-01-16 Rafah El-Khatib , Nicolas Macris , Tom Richardson , Rüdiger Urbanke

We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the…

最优化与控制 · 数学 2021-02-17 Yankai Lin , Iman Shames , Dragan Nesic

The precise definition of causality is currently an open problem in philosophy and statistics. We believe causality should be defined as functions (in mathematics) that map causes to effects. We propose a reductive definition of causality…

人工智能 · 计算机科学 2023-07-18 Tianyi Miao

Tensor decompositions, which represent an $N$-order tensor using approximately $N$ factors of much smaller dimensions, can significantly reduce the number of parameters. This is particularly beneficial for high-order tensors, as the number…

机器学习 · 计算机科学 2025-06-23 Zhen Qin , Michael B. Wakin , Zhihui Zhu

This paper gives a comprehensive treatment of the convergence rates of penalized spline estimators for simultaneously estimating several leading principal component functions, when the functional data is sparsely observed. The penalized…

统计理论 · 数学 2024-02-09 Shiyuan He , Jianhua Z. Huang , Kejun He

In this paper, we apply the Feature Space Decomposition (FSD) method developed in [LS24, GLS25, LSSW26, ALSS26] to obtain, under fairly general conditions, matching upper and lower bounds for the population excess risk of spectral methods…

统计理论 · 数学 2026-05-18 Guillaume Lecué , Zhifan Li , Zong Shang

We present a novel randomized block coordinate descent method for the minimization of a convex composite objective function. The method uses (approximate) partial second-order (curvature) information, so that the algorithm performance is…

最优化与控制 · 数学 2018-02-28 Kimon Fountoulakis , Rachael Tappenden

Minimax optimization problems have attracted a lot of attention over the past few years, with applications ranging from economics to machine learning. While advanced optimization methods exist for such problems, characterizing their…

机器学习 · 计算机科学 2024-02-21 Enea Monzio Compagnoni , Antonio Orvieto , Hans Kersting , Frank Norbert Proske , Aurelien Lucchi

Quite recently I have proposed a nonperturbative dynamical effective field model (DEFM) to quantitatively describe the dynamics of interacting ferrofluids. Its predictions compare very well with the results from simulations. In this paper I…

软凝聚态物质 · 物理学 2020-11-18 Angbo Fang

We revisit the setting and the assumptions that underlie the methodology of Dynamic Mode Decomposition (DMD) in order to highlight caveats as well as potential measures of when the applicability is warranted.

统计方法学 · 统计学 2021-05-05 Amirhossein Karimi , Tryphon T. Georgiou

Pair-wise loss functions have been extensively studied and shown to continuously improve the performance of deep metric learning (DML). However, they are primarily designed with intuition based on simple toy examples, and experimentally…

计算机视觉与模式识别 · 计算机科学 2021-03-26 Haozhi Zhang , Xun Wang , Weilin Huang , Matthew R. Scott

In recent years, different types of distributed and parallel learning schemes have received increasing attention for their strong advantages in handling large-scale data information. In the information era, to face the big data challenges…

机器学习 · 统计学 2024-07-23 Zhan Yu , Jun Fan , Zhongjie Shi , Ding-Xuan Zhou

In this paper, we study a family of non-convex and possibly non-smooth inf-projection minimization problems, where the target objective function is equal to minimization of a joint function over another variable. This problem include…

机器学习 · 计算机科学 2020-07-15 Yan Yan , Yi Xu , Lijun Zhang , Xiaoyu Wang , Tianbao Yang

Clustering with submodular functions has been of interest over the last few years. Symmetric submodular functions are of particular interest as minimizing them is significantly more efficient and they include many commonly used functions in…

数据结构与算法 · 计算机科学 2014-11-21 Amit Dhurandhar , Karthik Gurumoorthy

Nowadays, denoising diffusion probabilistic models have been adapted for many image segmentation tasks. However, existing end-to-end models have already demonstrated remarkable capabilities. Rather than using denoising diffusion…

计算机视觉与模式识别 · 计算机科学 2023-12-07 Shi Zhenning , Dong Changsheng , Xie Xueshuo , Pan Bin , He Along , Li Tao

Density-corrected density functional theory (DC-DFT) is enjoying substantial success in improving semilocal DFT calculations in a wide variety of chemical problems. This paper provides the formal theoretical framework and assumptions for…

化学物理 · 物理学 2019-08-19 Stefan Vuckovic , Suhwan Song , John Kozlowski , Eunji Sim , Kieron Burke

Designing and implementing systems as an interconnection of smaller subsystems is a common practice for modularity and standardization of components and design algorithms. Although not typically cast in this framework, many of these…

系统与控制 · 计算机科学 2016-06-29 Sefa Demirtas , Alan V. Oppenheim

Resource allocation plays a central role in many networked systems such as smart grids, communication networks and urban transportation systems. In these systems, many constraints have physical meaning and having feasible allocation is…

最优化与控制 · 数学 2022-07-14 Xuyang Wu , Sindri Magnusson , Mikael Johansson