Probit Monotone BART estimates binary outcomes using monotonic functions.
problem Estimating conditional mean functions for binary outcomes with monotonicity constraints.
method Proposes a new BART variant that incorporates monotonicity constraints for binary outcomes.
result Allows for more precise estimation of monotonic functions in binary outcome models.
Monotone neural networks can approximate and interpolate functions efficiently.
problem Understanding the efficiency and expressiveness of monotone neural networks.
method Solving the monotone interpolation problem using depth-4 networks and comparing size bounds with arbitrary networks.
result Monotone neural networks can approximate and interpolate functions efficiently, but may require exponential size in high dimensions.
The paper develops algorithms to restore monotonicity in non-monotone functions.
problem Non-monotone solutions from heuristic algorithms need to be corrected.
method Develops algorithms to restore monotonicity with limited queries.
result Restores monotonicity while degrading the function value by at most ε.
The paper investigates quantitative rigidity using Colding's monotonicity formulas for Ricci curvature.
problem Quantifying rigidity in manifolds with nonnegative Ricci curvature.
method Investigates pinching of Colding's monotone functionals and constructs k-splitting functions. result Quantitative control of splitting functions by pinching at independent points controls the distance to the nearest cone.
The study finds monotonic properties of harmonic functions on 3-manifolds with a flat end.
problem Understanding harmonic functions on 3-manifolds with specific ends.
method Derives monotonic properties of positive harmonic functions on 3-manifolds with nonnegative scalar curvature and asymptotically flat ends.
result Rigidity characterization of spatial Schwarzschild manifolds with two ends.
In [S. Basu, A. Gabrielov, N. Vorobjov, Semi-monotone sets. arXiv:1004.5047v2 (2011)] we defined semi-monotone sets, as open bounded sets, definable in an o-minimal structure over the reals, and having connected intersections with all translated coordinate cones in R^n. In this paper we develop this theory further by d…
In the paper, the author studies properties of three functions relating to the exponential function and the existence of partitions of unity, including accurate and explicit computation of their derivatives, analyticity, complete monotonicity, logarithmically complete monotonicity, absolute monotonicity, and the like.
Study learns a neuron with non-monotonic activation functions.
problem Learning a single neuron with non-monotonic activation functions.
method Gradient descent (GD) with conditions on activation function and input distribution.
result Learnability of non-monotonic activation functions is established without monotonicity assumption.
In this paper, we study monotonicity formulas of eigenvalues and entropies along the rescaled List's extended Ricci flow. We derive some monotonicity formulas of eigenvalues of Laplacian which generalize those of Li in [8] and Cao-Hou-Ling in [3]. Moreover, we also consider monotonicity formulas of Fk-func…
Derives monotonic quantities for p-harmonic functions on manifolds.
problem Understanding p-harmonic functions on manifolds with nonnegative scalar curvature. method Derives local and global monotonic quantities associated with p-harmonic functions. result Establishes inequalities relating mass, capacity, and Willmore functional.
In this paper we generalize the monotonicity formulas of [C] for manifolds with nonnegative Ricci curvature. Monotone quantities play a key role in analysis and geometry; see, e.g., [A], [CM1] and [GL] for applications of monotonicity to uniqueness. Among the applications here is that level sets of Green's function on …
Study on p-Green functions on specific manifolds, proving monotonicity.
problem Monotonicity of p-Green functions on certain 3D manifolds. method Sharp monotonicity formula for p-Green functions along level sets. result Established monotonicity for 1<p<3 on specific manifolds. Researchers extend monotonicity formulas for harmonic functions in RCD(0,N) spaces.
problem Generalizing monotonicity formulas for harmonic functions in mRCD(0,N) spaces. method New estimates for harmonic functions and a functional version of the outer volume cone theorem.
result Proven rigidity and almost rigidity statements for harmonic functions in mRCD(0,N) spaces. Monotonic differentiable sorting networks improve upon previous methods.
problem Non-monotonicity in differentiable sorting networks.
method Relaxation of conditional swap operations using sigmoid functions to ensure monotonicity.
result Monotonic differentiable sorting networks improve upon previous methods.
Paper tackles stochastic k-submodular bandits with full feedback, achieving sublinear regret.
problem Online optimization of k-submodular functions with full-bandit feedback. method Proposes online algorithms for various k-submodular stochastic combinatorial multi-armed bandit problems. result Achieves sublinear α-regret bounds for multiple k-submodular stochastic combinatorial multi-armed bandit problems. The paper is motivated by a problem concerning the monotonicity of insurance premiums with respect to their loading parameter: the larger the parameter, the larger the insurance premium is expected to be. This property, usually called loading monotonicity, is satisfied by premiums that appear in the literature. The inc…
We propose learning deep models that are monotonic with respect to a user-specified set of inputs by alternating layers of linear embeddings, ensembles of lattices, and calibrators (piecewise linear functions), with appropriate constraints for monotonicity, and jointly training the resulting network. We implement the l…
We propose a new framework for imposing monotonicity constraints in a Bayesian nonparametric setting based on numerical solutions of stochastic differential equations. We derive a nonparametric model of monotonic functions that allows for interpretable priors and principled quantification of hierarchical uncertainty. W…
Derive monotone quantities for harmonic functions on asymptotically flat 3-manifolds with nonnegative scalar curvature.
problem Derive monotone quantities for harmonic functions on asymptotically flat 3-manifolds with nonnegative scalar curvature.
method Follow the strategy developed in Miao.
result Derive monotone quantities for harmonic functions on asymptotically flat 3-manifolds with nonnegative scalar curvature.
Develops monotone tree-based GAMI models using XGBoost.
problem Incorporating monotonicity into GAMI models based on boosted trees.
method Adapting XGBoost algorithm to fit monotone GAMI-Tree models, filtering interactions, and parsing results.
result Fits monotone GAMI-Tree models that are directly interpretable and visualizable.
We prove monotonicity of a parabolic frequency on manifolds. This is a parabolic analog of Almgren's frequency function. Remarkably we get monotonicity on all manifolds and no curvature assumption is needed. When the manifold is Euclidean space and the drift operator is the Ornstein-Uhlenbeck operator this can been see…
We propose an algorithm for a family of optimization problems where the objective can be decomposed as a sum of functions with monotonicity properties. The motivating problem is optimization of hyperparameters of machine learning algorithms, where we argue that the objective, validation error, can be decomposed as mono…
Constructs flow lines connecting unstable to stable self-expanders.
problem Existence of monotone Morse flow lines for expander functionals.
method Constructs a singular Morse flow line connecting unstable to stable self-expanders.
result Constructs a monotone flow line with a small singular set.
New method improves submodular maximization for machine learning applications.
problem Inexact monotonicity in submodular functions limits traditional algorithms' performance.
method Introduces monotonicity ratio as a continuous version of monotonicity, leading to improved approximation guarantees.
result Improved approximation ratios for movie recommendation, quadratic programming, and image summarization.
COMET learns monotonic neural networks by incorporating counterexamples.
problem Enforcing monotonicity constraints in neural networks for real-world tasks.
method Counterexample-guided learning technique for ReLU neural networks.
result COMET achieves state-of-the-art results and improves model quality.
Derives new monotone quantities for p-harmonic functions on asymptotically flat 3-manifolds.
problem Estimating the mass of 3-manifolds with non-negative scalar curvature and minimal boundary.
method Derives monotone quantities for p-harmonic functions and applies them to derive a sharp mass-capacity estimate.
result Derives a sharp mass-capacity estimate relating the ADM mass of a 3-manifold to the p-capacity of its boundary.
New proof of Positive Mass Theorem using Green's function and monotonicity formula.
problem Proving the Positive Mass Theorem in Riemannian geometry.
method Established through a newly discovered monotonicity formula for Green's function.
result New proof of the Positive Mass Theorem and Riemannian Penrose Inequality.
Monotonicity helps in safely optimizing unknown functions.
problem Sequentially maximizing an unknown function with safety constraints.
method Gaussian process with monotonicity assumption, inspired by GP-UCB and SafeOpt.
result The proposed M-SafeUCB algorithm achieves theoretical guarantees and safety.
Paper characterizes monotonic mean-deviation risk measures.
problem Developing consistent risk measures from mean-deviation models.
method Applying a risk-weighting function to the deviation part of a mean-deviation model.
result Characterizes monotonic mean-deviation measures as consistent risk measures.
Characterizes continuity of monotone functionals in mixed topology.
problem Continuity of monotone functionals in mixed topology.
method Characterization through lower semicontinuity and dual representations.
result Continuity in mixed topology is equivalent to dual representation in terms of countably additive measures.
Derives formulas from Green function Hessian assumption.
problem Deriving formulas from Green function Hessian assumption.
method Assumption on Hessian of Green function leads to monotonicity formulas.
result Explicit examples of manifolds satisfying assumption.
This work shows MLPs can approximate monotonic functions without bounded activations.
problem Optimizing MLPs with monotonic constraints and bounded activations.
method Generalized theoretical results showing MLPs with non-negative weights and saturating activations are universal approximators.
result MLPs with non-negative weights and saturating activations are universal approximators for monotonic functions.
Deep networks show less disorder and more monotonic behavior.
problem Understanding the disorder and monotonicity in deep neural networks.
method Computing frustration and analyzing near-monotonicity in signed graphs of deep networks.
result Deep networks exhibit less disorder and more monotonic behavior than expected.
In this paper we introduce the log entropy functional and establish its monotonicity along the Ricci flow. One consequence of it is the monotonicity of the logarithmic Sobolev constant along the Ricci flow.
This paper shows how to calculate risk measures for sums of two counter-monotonic risks.
problem Calculating risk measures for sums of two counter-monotonic risks.
method Using a fixed distortion function and expressing the risk measure of a sum as the sum of two related measures of the marginals.
result The risk measure of a sum of two counter-monotonic risks can be expressed as the sum of two related distortion risk measures of the marginals.
New proof of energy functional monotonicity via geodesics in measure space.
problem Proving monotonicity of energy functional in generalized Ricci flow.
method Defining adapted cost functional, geodesics, and entropy functional.
result Monotonicity of cost along backwards heat flow and energy functional along generalized Ricci flow.
The paper proves monotonicity formulas for solutions in Carnot groups, resembling well-known formulas for standard Laplacian and heat equations.
problem Proving monotonicity formulas for solutions in Carnot groups.
method Using right-invariant carré du champ and comparing to known formulas for standard Laplacian and heat equation.
result Theorems 1.1 and 1.2 display a resemblance to known monotonicity formulas for standard Laplacian and heat equation.
Let X be a subset of L1 that contains the space of simple random variables L and ρ:X→(−∞,∞] a dilatation monotone functional with the Fatou property. In this note, we show that ρ extends uniquely to a σ(L1,L) lower semicontinuous and dilatatio…
The paper proves the monotonicity of a modified Perelman's W-entropy for mean curvature flow.
problem Proving the monotonicity of Perelman's W-entropy for mean curvature flow.
method Modified definition of K. Ecker's W-entropy and Hamilton's Harnack inequality.
result The modified W-entropy is monotonically decreasing in time.
The problem of existence of arbitrage free and monotone CDO term structure models is studied. Conditions for positivity and monotonicity of the corresponding Heath-Jarrow-Morton-Musiela equation for the x-forward rates with the use of the Milian type result are formulated. Two state spaces are taken into account - of…
The paper proves weighted monotonicity theorems in various spaces and applies them to minimal surfaces.
problem Proving weighted monotonicity theorems in different spaces.
method Proving weighted monotonicity theorems for functions proportional to the metric tensor in Riemannian manifolds.
result Weighted monotonicity theorems in hyperbolic space imply unweighted theorems, leading to bounds on minimal surface areas.
Brenier isotonic regression extends multi-output isotonic regression using optimal transport.
problem Enforcing cyclic monotonicity in multi-output regression.
method Leverage Kantorovich's optimal transport to find cyclically monotone couplings.
result Brenier isotonic regression outperforms baselines in probability calibration.
Paper solves a control problem with robust methods.
problem Monotone mean-variance problems with stochastic coefficients.
method Finding saddle point through BSDEs with unbounded coefficients.
result Optimal control and value match mean-variance problems.
Monotonic neural networks have recently been proposed as a way to define invertible transformations. These transformations can be combined into powerful autoregressive flows that have been shown to be universal approximators of continuous probability distributions. Architectures that ensure monotonicity typically enfor…
Given a monotone convex function on the space of essentially bounded random variables with the Lebesgue property (order continuity), we consider its extension preserving the Lebesgue property to as big solid vector space of random variables as possible. We show that there exists a maximum such extension, with explicit …
We consider an incomplete market with a nontradable stochastic factor and a continuous time investment problem with an optimality criterion based on monotone mean-variance preferences. We formulate it as a stochastic differential game problem and use Hamilton-Jacobi-Bellman-Isaacs equations to find an optimal investmen…
We prove three new monotonicity formulas for manifolds with a lower Ricci curvature bound and show that they are connected to rate of convergence to tangent cones. In fact, we show that the derivative of each of these three monotone quantities is bounded from below in terms of the Gromov-Hausdorff distance to the neare…
We show that the left-monotone martingale coupling is optimal for any given performance function satisfying the martingale version of the Spence-Mirrlees condition, without assuming additional structural conditions on the marginals. We also give a new interpretation of the left monotone coupling in terms of Skorokhod e…