Proves monotonicity of parabolic frequency on all manifolds without curvature assumptions.
problem Monotonicity of parabolic frequency on manifolds.
method Analyzes parabolic frequency function on manifolds, proving monotonicity without curvature assumptions.
result Monotonicity of parabolic frequency on all manifolds, no curvature assumption needed.
In this expository article, we discuss various monotonicity formulas for parabolic and elliptic operators and explain how the analysis of the function spaces and the geometry of the underlining spaces are intertwined. After briefly discussing some of the well-known analytical applications of monotonicity for parabolic …
We consider the learning algorithms under general source condition with the polynomial decay of the eigenvalues of the integral operator in vector-valued function setting. We discuss the upper convergence rates of Tikhonov regularizer under general source condition corresponding to increasing monotone index function. T…
A new stochastic primal--dual algorithm for solving a composite optimization problem is proposed. It is assumed that all the functions/operators that enter the optimization problem are given as statistical expectations. These expectations are unknown but revealed across time through i.i.d. realizations. The proposed al…
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.
In this paper, we derive the evolution equation for the first eigenvalue of the Witten-Laplace operator acting on the space of functions along the mean curvature flow on a closed oriented manifold. We show some interesting monotonic quantities under the mean curvature flow.
New positive mass theorem for hyperbolic 3-manifolds using Green functions.
problem Proving a positive mass theorem for asymptotically hyperbolic 3-manifolds.
method Using a monotonicity formula for the Green function of the Laplace operator.
result Established a new positive mass theorem for three-dimensional manifolds.
New model outperforms Neural ODEs while being more efficient.
problem Stable convergence and existence guarantees for implicit-depth models.
method Developed Monotone Operator Equilibrium Network (monDEQ) based on monotone operator theory.
result MonDEQ models outperform Neural ODEs and are more computationally efficient.
A new method solves variational inequality problems with multiple constraints without needing optimal Lagrange multipliers.
problem Solving variational inequality problems with multiple functional constraints efficiently.
method Constrained Gradient Method (CGM) for Minty variational inequality problems.
result The Constrained Gradient Method achieves complexity similar to projection-based methods but with cheaper oracles.
In this work we generalise various recent results on the evolution and monotonicity of the eigenvalues of certain geometric operators under specified geometric flows. Given a closed, compact Riemannian manifold (Mn,g(t)) and a smooth function η∈C∞(M) we consider the family of operators $\mathbb{…
New methods solve MI problems with locally Lipschitz operators, improving solution efficiency.
problem Solving monotone inclusions with locally Lipschitz continuous operators.
method Primal-dual extrapolation methods using backtracking line search.
result Improved operation complexity for solving MI problems.
Geometrically studies Moore-Penrose inverse and polar decomposition continuity.
problem Continuity of Moore-Penrose inverse for perturbations by operator ideals.
method Geometric construction using essential codimension and Banach-Lie group action.
result Moore-Penrose inverse is a real analytic map between manifolds.
It is common to encounter large-scale monotone inclusion problems where the objective has a finite sum structure. We develop a general framework for variance-reduced forward-backward splitting algorithms for this problem. This framework includes a number of existing deterministic and variance-reduced algorithms for fun…
Study solves optimal portfolio selection using HJB equation.
problem Optimal portfolio selection problem.
method Maximal monotone operator method, Banach fixed-point theorem, Fourier transform, monotone operators technique.
result Existence and uniqueness of solution to HJB equation.
New surgery operation preserves monotonicity of Lagrangians.
problem Preserving monotonicity of Lagrangians in surgery operations.
method BSP surgery, wall-crossing formula for disk-potentials.
result BSP surgery can preserve monotonicity of Lagrangians.
For free boundary problems on Euclidean spaces, the monotonicity formulas of Alt-Caffarelli-Friedman and Caffarelli-Jerison-Kenig are cornerstones for the regularity theory as well as the existence theory. In this article we establish the analogs of these results for the Laplace-Beltrami operator on Riemannian manifold…
The paper solves a complex financial optimization problem using a novel mathematical technique.
problem Optimizing portfolio selection in financial markets.
method Maximal monotone operator method and Riccati transformation.
result Existence and uniqueness of a solution to the transformed parabolic equation in a Sobolev space.
In this paper, we study monotonicity of eigenvalues of Laplacian-type operator −Δ+cR, where c is a constant, along the Ricci-Bourguignon flow. For c=0, We derive monotonicity of the lowest eigenvalue of Laplacian-type operator −Δ+cR which generalizes some results of Cao \cite{Cao2007}. For c=0, We derive m…
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.
New algorithms solve monotone inclusions and convex-concave minimax problems.
problem Solving maximally monotone equations and inclusions.
method Developed new accelerated algorithms based on Halpern-type fixed-point iteration and Popov's past extra-gradient method.
result Achieved O(1/k) convergence rates for various problems. The consultative papers for the Basel II Accord require rating systems to provide a ranking of obligors in the sense that the rating categories indicate the creditworthiness in terms of default probabilities. As a consequence, the default probabilities ought to present a monotonous function of the ordered rating catego…
In this paper, we would like to give an answer to \textbf{Problem 1} below issued firstly in [J. Mao, Eigenvalue estimation and some results on finite topological type, Ph.D. thesis, IST-UTL, 2013]. In fact, by imposing some conditions on the mean curvature of the initial hypersurface and the coefficient function of th…
Differentiable sorting and rank normalization are incompatible, with specific conditions for admissibility.
problem Incompatibility between differentiable sorting and rank normalization.
method Formalized admissibility through monotone invariance, batch independence, and rank-space stability conditions.
result Different gap-sensitive and batchwise relaxations of rank normalization violate the conditions for admissibility.
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.
This paper shows how to learn variational inequalities fast with strong monotonicity.
problem Learning variational inequalities efficiently.
method Extending convex optimization techniques to variational inequalities with strong monotonicity.
result Fast generalization rates of Θ(1/ε) for learning variational inequalities. 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 ε.
We consider variational inequalities coming from monotone operators, a setting that includes convex minimization and convex-concave saddle-point problems. We assume an access to potentially noisy unbiased values of the monotone operators and assess convergence through a compatible gap function which corresponds to the …
Fixed points of mean section operators found in convex bodies.
problem Characterizing fixed points of mean section operators in convex bodies.
method Characterization of rotation equivariant operators using spherical Laplacian mass distribution, and application of Minkowski valuations.
result Euclidean balls are the only fixed points of mean section operators in a C2 neighborhood of the unit ball. Paper tackles online DR-submodular maximization with various convex sets.
problem Maximizing DR-submodular functions online over different convex sets.
method Develops online algorithms with approximation guarantees for various convex sets.
result Achieves 1/e-approximation ratio with O(T2/3) regret for down-closed sets. Solves capillary curvature problems for specific p values.
problem Capillary curvature problems for −n<p<1 and θ∈(0,2π). method Iterative scheme based on capillary Minkowski problem and capillary curvature image operators.
result Fixed points of capillary curvature image operators correspond to solutions of capillary Lp-Minkowski problem. 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…
Nyström approximation for scalable operator learning
problem Scalability of operator learning for large datasets
method Nyström subsampling with operator learning
result Minimax-optimal convergence rates for functional outputs
Let M be an n-dimensional closed Riemannian manifold with metric g, dμ=e−φ(x)dν be the weighted measure and Δp,φ be the weighted p-Laplacian. In this article we will investigate monotonicity for the first eigenvalue problem of the weighted p-Laplace operator acting on the space of functions along th…
DM framework improves robustness and efficiency in latent-mixture models.
problem Efficient and robust inference in latent-mixture models.
method Divergence-minimization framework with monotonic convergence and robustness guarantees.
result DM yields consistent and asymptotically normal estimators under correct specification.
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.
Non-affine aggregation rules cannot preserve monotonicity in convex learning.
problem Designing non-affine aggregation rules that maintain monotonicity in convex learning.
method Proving that monotonicity of aggregated gradients is preserved only if the aggregation rule is positively affine.
result Non-affine aggregation prevents steady convergence and substantially degrades algorithmic stability.
Develops a first-order interior-point method for solving constrained variational inequalities.
problem Solving constrained variational inequalities with nontrivial constraints.
method ADMM-based interior-point method for constrained VIs (ACVI).
result First-order interior-point method with global convergence guarantees for general cVI problems.
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 mainly investigate continuity, monotonicity and differentiability for the first eigenvalue of the p-Laplace operator along the Ricci flow on closed manifolds. We show that the first p-eigenvalue is strictly increasing and differentiable almost everywhere along the Ricci flow under some curvature a…
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. The extragradient method fails for hypomonotone variational inequalities.
problem The convergence of the extragradient method for hypomonotone variational inequalities.
method Application of the extragradient method to hypomonotone linear operators.
result The extragradient method diverges for hypomonotone variational inequalities.
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.