English
Related papers

Related papers: Revisiting Decomposable Submodular Function Minimi…

200 papers

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…

Statistical Mechanics · Physics 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…

Numerical Analysis · Mathematics 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…

Information Theory · Computer Science 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…

Optimization and Control · Mathematics 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…

Artificial Intelligence · Computer Science 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…

Machine Learning · Computer Science 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…

Statistics Theory · Mathematics 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…

Statistics Theory · Mathematics 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…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Soft Condensed Matter · Physics 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.

Methodology · Statistics 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Machine Learning · Statistics 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…

Machine Learning · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Chemical Physics · Physics 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…

Systems and Control · Computer Science 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…

Optimization and Control · Mathematics 2022-07-14 Xuyang Wu , Sindri Magnusson , Mikael Johansson