English
Related papers

Related papers: On w-Optimization of the Split Covariance Intersec…

200 papers

Non-differentiable and constrained optimization play a key role in machine learning, signal and image processing, communications, and beyond. For high-dimensional minimization problems involving large datasets or many unknowns, the…

Numerical Analysis · Computer Science 2016-12-30 Tom Goldstein , Christoph Studer , Richard Baraniuk

This work describes a new variant of projective splitting for solving maximal monotone inclusions and complicated convex optimization problems. In the new version, cocoercive operators can be processed with a single forward step per…

Optimization and Control · Mathematics 2020-08-24 Patrick R. Johnstone , Jonathan Eckstein

Motivated by approximation Bayesian computation using mean-field variational approximation and the computation of equilibrium in multi-species systems with cross-interaction, this paper investigates the composite geodesically convex…

Optimization and Control · Mathematics 2024-09-18 Rentian Yao , Xiaohui Chen , Yun Yang

In this work we study optimization problems subject to a failure constraint. This constraint is expressed in terms of a condition that causes failure, representing a physical or technical breakdown. We formulate the problem in terms of a…

Optimization and Control · Mathematics 2007-08-03 Laetitia Andrieu , Guy Cohen , Felisa Vázquez-Abad

Graph comparison deals with identifying similarities and dissimilarities between graphs. A major obstacle is the unknown alignment of graphs, as well as the lack of accurate and inexpensive comparison metrics. In this work we introduce the…

Machine Learning · Computer Science 2021-12-09 Hermina Petric Maretic , Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

A mixed integer maximization problem involving several additional constraints defined with both a lower and an upper bound is considered. It is assumed that one of such constraints is more restrictive than the others. As it can be seen as a…

Optimization and Control · Mathematics 2026-02-18 Christian Artigues , Pascale Bendotti , Alexandre Heintzmann , Sandra Ulrich Ngueveu , Cécile Rottner

Convolutional layers are a major driving force behind the successes of deep learning. Pointwise convolution (PWC) is a 1x1 convolutional filter that is primarily used for parameter reduction. However, the PWC ignores the spatial information…

Computer Vision and Pattern Recognition · Computer Science 2020-02-07 Pratik Mazumder , Pravendra Singh , Vinay Namboodiri

We address optimization of nonlinear functions of the form $f(Wx)$, where $f:\R^d\to \R$ is a nonlinear function, $W$ is a $d\times n$ matrix, and feasible $x$ are in some large finite set $F$ of integer points in $\R^n$. One motivation is…

Combinatorics · Mathematics 2008-07-25 Yael Berstein , Jon Lee , Shmuel Onn , Robert Weismantel

We formulate an optimization problem for joint RU allocation and C-SR to maximize the throughput of a multi-AP coordinated WiFi system. The optimization problem is found to be a non-linear integer programming problem. We solve the problem…

Networking and Internet Architecture · Computer Science 2025-11-18 Md Rahat Hasan , Kazi Ahmed Akbar Munim , Md. Forkan Uddin

We consider a minimization problem of the form $P(\varphi, g, h):$ $$\min\left\{f(x):= \varphi(x) + g(x) - h(x) \colon x \in \mathbb{R}^n\right\},$$ where $\varphi$ is a differentiable function and $g,$ $h$ are convex functions, and…

Optimization and Control · Mathematics 2026-03-11 Shuang Wu , Bui Van Dinh , Liguo Jiao , Do Sang Kim , Wensheng Zhu

Fractional programming (FP) plays a crucial role in wireless network design because many relevant problems involve maximizing or minimizing ratio terms. Notice that the maximization case and the minimization case of FP cannot be converted…

Information Theory · Computer Science 2024-01-10 Yannan Chen , Licheng Zhao , Kaiming Shen

Continuous Integration (CI) consists of an automated build process involving continuous compilation, testing, and packaging of the software system. While CI comes up with several advantages related to quality and time to delivery, CI also…

Software Engineering · Computer Science 2025-08-26 Henri Aïdasso , Mohammed Sayagh , Francis Bordeleau

The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…

Machine Learning · Computer Science 2022-08-31 Mikhail Krechetov

Recently, the prediction-correction method has been developed to solve nonlinear convex optimization problems. However, its convergence rate is often poor since large regularization parameters are set to ensure convergence conditions. In…

Optimization and Control · Mathematics 2024-11-05 Sai Wang

dSINC proposes an alternative algorithm for waveform discrimination of measurement data from multi-layer scintillator sandwich designs. dSINC attempts to solve problems related to noise and peaks-piling sensitivity in the feature extraction…

Instrumentation and Detectors · Physics 2022-12-22 Martin Andersson , Tatsuo Torii , Susumu Ryufuku , Ryohei Kurosawa , Hiroko Kido

Full-waveform inversion (FWI) is today a standard process for the inverse problem of seismic imaging. PDE-constrained optimization is used to determine unknown parameters in a wave equation that represent geophysical properties. The…

Numerical Analysis · Mathematics 2021-04-02 Bjorn Engquist , Yunan Yang

The combinatorial integral approximation (CIA) is a solution technique for integer optimal control problems. In order to regularize the solutions produced by CIA, one can minimize switching costs in one of its algorithmic steps. This leads…

Optimization and Control · Mathematics 2023-05-23 Felix Bestehorn , Christoph Hansknecht , Christian Kirches , Paul Manns

The conventional sliced Wasserstein is defined between two probability measures that have realizations as vectors. When comparing two probability measures over images, practitioners first need to vectorize images and then project them to…

Computer Vision and Pattern Recognition · Computer Science 2022-09-26 Khai Nguyen , Nhat Ho

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

Optimization and Control · Mathematics 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

Ensuring Conditional Independence (CI) constraints is pivotal for the development of fair and trustworthy machine learning models. In this paper, we introduce \sys, a framework that harnesses optimal transport theory for data repair under…

Machine Learning · Computer Science 2024-03-06 Alireza Pirhadi , Mohammad Hossein Moslemi , Alexander Cloninger , Mostafa Milani , Babak Salimi