English
Related papers

Related papers: A Unified Characterization of Nonlinear Scalarizin…

200 papers

We study a pair of infinite dimensional dynamical systems naturally associated with the study of minimizing/maximizing functions for the Strichartz inequalities for the Schr\"odinger equation. One system is of gradient type and the other…

Mathematical Physics · Physics 2017-12-21 C. Eugene Wayne , Vadim Zharnitsky

The problem of maximizing non-negative submodular functions has been studied extensively in the last few years. However, most papers consider submodular set functions. Recently, several advances have been made for the more general case of…

Discrete Mathematics · Computer Science 2016-11-29 Corinna Gottschalk , Britta Peis

We introduce a nonlinear aggregation type classifier for functional data defined on a separable and complete metric space. The new rule is built up from a collection of $M$ arbitrary training classifiers. If the classifiers are consistent,…

Statistics Theory · Mathematics 2015-09-10 Alejandro Cholaquidis , Ricardo Fraiman , Juan Kalemkerian , Pamela Llop

Estimating linear, mean-square continuous functionals is a pivotal challenge in statistics. In high-dimensional contexts, this estimation is often performed under the assumption of exact model sparsity, meaning that only a small number of…

Statistics Theory · Mathematics 2025-08-04 Jelena Bradic , Victor Chernozhukov , Whitney K. Newey , Yinchu Zhu

We investigate a more generalized form of submodular maximization, referred to as $k$-submodular maximization, with applications across social networks and machine learning domains. In this work, we propose the multilinear extension of…

Data Structures and Algorithms · Computer Science 2023-09-13 Lingxiao Huang , Baoxiang Wang , Huanjian Zhou

A class of real functions, which is the generalization of a family of convex functions, is introduced; in this connection, we have defined $X$-convex, strictly $X$-convex, quasi-$X$-convex, strictly quasi-$X$-convex, and semi-strictly…

Optimization and Control · Mathematics 2022-08-16 Musavvir Ali , Ehtesham Akhter

In this paper, we study classes of discrete convex functions: submodular functions on modular semilattices and L-convex functions on oriented modular graphs. They were introduced by the author in complexity classification of minimum…

Optimization and Control · Mathematics 2016-10-11 Hiroshi Hirai

In recent years, manifold methods have moved into focus as tools for dimension reduction. Assuming that the high-dimensional data actually lie on or close to a low-dimensional nonlinear manifold, these methods have shown convincing results…

Machine Learning · Statistics 2020-12-23 Moritz Herrmann , Fabian Scheipl

We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear…

Optimization and Control · Mathematics 2022-09-28 Kristian Bredies , Marcello Carioni , Martin Holler

Convex optimization problems arising in applications often have favorable objective functions and complicated constraints, thereby precluding first-order methods from being immediately applicable. We describe an approach that exchanges the…

Optimization and Control · Mathematics 2016-02-05 Aleksandr Y. Aravkin , James V. Burke , Dmitriy Drusvyatskiy , Michael P. Friedlander , Scott Roy

Functional data analysis is a fast evolving branch of statistics. Estimation procedures for the popular functional linear model either suffer from lack of robustness or are computationally burdensome. To address these shortcomings, a…

Methodology · Statistics 2021-08-27 Ioannis Kalogridis , Stefan Van Aelst

The class of operator-valued functions which are homogeneous of degree one, holomorphic in the open right polyhalfplane, have positive semidefinite real parts there and take selfadjoint operator values at real points, and its subclass…

Functional Analysis · Mathematics 2016-09-07 Dmitry S. Kalyuzhnyi-Verbovetzkii

Submodular function minimization is well studied, and existing algorithms solve it exactly or up to arbitrary accuracy. However, in many applications, such as structured sparse learning or batch Bayesian optimization, the objective function…

Machine Learning · Computer Science 2022-03-10 Marwa El Halabi , Stefanie Jegelka

Recently, Greg\'orio and Oliveira developed a proximal point scalarization method (applied to multi-objective optimization problems) for an abstract strict scalar representation with a variant of the logarithmic-quadratic function of…

Optimization and Control · Mathematics 2013-05-08 Rogério Azevedo Rocha , Paulo Roberto Oliveira , Ronaldo Gregório

This work considers minimizing a sum of convex functions, each with potentially different structure ranging from nonsmooth to smooth, Lipschitz to non-Lipschitz. Nesterov's universal fast gradient method provides an optimal black-box…

Optimization and Control · Mathematics 2023-06-14 Benjamin Grimmer

In [8], G. David suggested a new type of global minimizer for the Mumford-Shah functional in $\R^3$, for which the singular sets belong to a three parameters family of sets ($0<\delta\_1,\delta\_2,\delta\_3<\pi$). We first derive necessary…

Numerical Analysis · Mathematics 2016-08-16 Benoît Merlet

This current article aims to study a new subclass of meromorphic functions with positive coefficients by reconstructing a new operator in the punctured open disc. Also, some geometric properties are considered and investigated, such results…

Complex Variables · Mathematics 2024-08-16 Ali H. Maran , Abdul Rahman S. Juma , Raheam A. Al-Saphory

We describe a general correspondence between weighted minimal surfaces in $\mathbb{R}^3$ and weighted maximal surfaces with some admissible singularities in $\mathbb{L}^3$, for a class of functions $\varphi$ which provides the corresponding…

Differential Geometry · Mathematics 2024-05-22 Antonio Martínez , A. L. Martínez-Triviño , J. P. dos Santos

In this work, we consider methods for solving large-scale optimization problems with a possibly nonsmooth objective function. The key idea is to first specify a class of optimization algorithms using a generic iterative scheme involving…

Optimization and Control · Mathematics 2020-02-19 Sebastian Banert , Axel Ringh , Jonas Adler , Johan Karlsson , Ozan Öktem

We propose a family of optimization methods that achieve linear convergence using first-order gradient information and constant step sizes on a class of convex functions much larger than the smooth and strongly convex ones. This larger…

Optimization and Control · Mathematics 2018-09-14 Chris J. Maddison , Daniel Paulin , Yee Whye Teh , Brendan O'Donoghue , Arnaud Doucet