English
Related papers

Related papers: On the existence of global saturation for spectral…

200 papers

Graph colorings are becoming an increasingly useful family of mathematical models for a broad range of applications, such as time tabling and scheduling, frequency assignment, register allocation, computer security and so on. Graph proper…

Combinatorics · Mathematics 2016-01-06 Bing Yao , Ming Yao , Xiang-en Chen

The paper is devoted to obtain first and second order necessary optimality conditions for continuous-time optimization problems with equality and inequality constraints. A full rank type regularity condition along with an uniform implicit…

Optimization and Control · Mathematics 2023-05-10 Moisés Rodrigues Cirilo do Monte , Valeriano Antunes de Oliveira

Let $\mathcal{G}_{n, \beta^*}$ $(\mathcal{G}^*_{n,\beta^*})$ be the set of all (connected) graphs of order $n$ with fractional matching number $\beta^*$. In this paper, the graphs with maximal spectral radius in $\mathcal{G}_{n,\beta^*}$…

Combinatorics · Mathematics 2023-03-13 Qian-Qian Chen , Ji-Ming Guo

We extend the adaptive regression spline model by incorporating saturation, the natural requirement that a function extend as a constant outside a certain range. We fit saturating splines to data using a convex optimization problem over a…

Machine Learning · Statistics 2017-12-05 Nicholas Boyd , Trevor Hastie , Stephen Boyd , Benjamin Recht , Michael Jordan

We generalise the $\eta$ regularisation scheme in order to develop a framework for systematically studying regularisation of loops in quantum field theory. This allows us to "solve" a set of gauge consistency conditions for families of…

High Energy Physics - Theory · Physics 2024-12-18 Antonio Padilla , Robert G. C. Smith

We pursue a line of research that seeks to regularize the spectral norm of the Jacobian of the input-output mapping for deep neural networks. While previous work rely on upper bounding techniques, we provide a scheme that targets the exact…

Machine Learning · Statistics 2022-06-29 Anton Johansson , Claes Strannegård , Niklas Engsner , Petter Mostad

Adaptive cubic regularization methods have emerged as a credible alternative to linesearch and trust-region for smooth nonconvex optimization, with optimal complexity amongst second-order methods. Here we consider a general/new class of…

Optimization and Control · Mathematics 2018-11-20 Coralia Cartis , Nicholas I. M. Gould , Philippe L. Toint

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

Many different systems with explicit substitutions have been proposed to implement a large class of higher-order languages. Motivations and challenges that guided the development of such calculi in functional frameworks are surveyed in the…

Programming Languages · Computer Science 2015-07-01 Delia Kesner

With the availability of multi-object spectrometers and the designing \& running of some large scale sky surveys, we are obtaining massive spectra. Therefore, it becomes more and more important to deal with the massive spectral data…

Instrumentation and Methods for Astrophysics · Physics 2023-12-27 Xiangru Li , Yangtao Lin , Kaibin Qiu

We improve the state-of-the-art proof techniques for realizing various spectra of $\mathfrak{a}_{\text{T}}$ in order to realize arbitrarily large spectra. Thus, we make significant progress in addressing a question posed by Brian in his…

Logic · Mathematics 2023-12-18 Vera Fischer , Lukas Schembecker

A common assumption in modern microeconomic theory is that choice should be rationalizable via a binary preference relation, which \citeauthor{Sen71a} showed to be equivalent to two consistency conditions, namely $\alpha$ (contraction) and…

Multiagent Systems · Computer Science 2025-07-22 Felix Brandt , Paul Harrenstein

We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a…

Machine Learning · Computer Science 2016-03-11 Fajwel Fogel , Alexandre d'Aspremont , Milan Vojnovic

This paper presents the first step of a wider research effort to apply tree automata completion to the static analysis of functional programs. Tree Automata Completion is a family of techniques for computing or approximating the set of…

Logic in Computer Science · Computer Science 2014-10-14 Thomas Genet

The paper presents new sufficient conditions for the property of strong bi-metric regularity of the optimality map associated with an optimal control problem which is affine with respect to the control variable ({\em affine problem}). The…

Optimization and Control · Mathematics 2025-11-19 Alberto Domínguez Corella , Marc Quincampoix , Vladimir Veliov

Generative Flow Networks (GFlowNets) are recently proposed models for learning stochastic policies that generate compositional objects by sequences of actions with the probability proportional to a given reward function. The central problem…

Machine Learning · Computer Science 2022-10-03 Anh Do , Duy Dinh , Tan Nguyen , Khuong Nguyen , Stanley Osher , Nhat Ho

We give a series of very general sufficient conditions in order to ensure the uniqueness of large solutions for --$\Delta$u + f (x, u) = 0 in a bounded domain $\Omega$ where f : $\Omega$ x R $\rightarrow$ R + is a continuous function, such…

Analysis of PDEs · Mathematics 2020-07-15 Julián López-Gómez , Luis Maire , Laurent Veron

This short paper presents saturation-based algorithms for homogenization and elimination. This algorithm can compute elimination ideals by using syzygies and ideal membership test, hence it works with any} monomial order, in particular…

Commutative Algebra · Mathematics 2020-07-09 Mohamed Barakat , Markus Lange-Hegermann , Sebastian Posur

A special class of optimal control problems with complementarity constraints on the control functions is studied. It is shown that such problems possess optimal solutions whenever the underlying control space is a first-order Sobolev space.…

Optimization and Control · Mathematics 2019-11-20 Christian Clason , Yu Deng , Patrick Mehlitz , Uwe Prüfert

A bilevel training scheme is used to introduce a novel class of regularizers, providing a unified approach to standard regularizers $TV$, $TGV^2$ and $NsTGV^2$. Optimal parameters and regularizers are identified, and the existence of a…

Analysis of PDEs · Mathematics 2019-02-05 Elisa Davoli , Irene Fonseca , Pan Liu
‹ Prev 1 3 4 5 6 7 10 Next ›