Proposes a revenue function to evaluate dendrograms from comparisons.
problem Evaluate dendrograms from comparisons without ground-truth.
method Introduces a new revenue function related to Dasgupta's cost.
result Revenue function allows meaningful evaluation of dendrograms.
Binary feedback outperforms ordinal comparisons in ranking recovery.
problem Challenges the conventional wisdom that ordinal comparisons offer richer information.
method Proposes a parametric framework for modeling ordinal paired comparisons, binarizing ordinal data, and proving faster convergence rates for binary comparisons.
result Binarizing ordinal data significantly improves ranking recovery accuracy and exhibits a substantial performance gap.
The study establishes comparison theorems for weighted Finsler manifolds and spacetimes.
problem Analyzing weighted Finsler manifolds and spacetimes with curvature conditions.
method Using weight function and ε-range, the Bonnet-Myers theorem, Laplacian comparison theorem, and Bishop-Gromov volume comparison theorem are formulated. result New comparison theorems for weighted Finsler manifolds and spacetimes are derived, including those for weighted Riemannian manifolds.
In this work, we will verify some comparison results on Kahler manifolds. They are complex Hessian comparison for the distance function from a closed complex submanifold of a Kahler manifold with holomorphic bisectional curvature bounded below by a constant, eigenvalue comparison and volume comparison in terms of scala…
Volume comparison theorem for rank 1 symmetric spaces proved.
problem Volume comparison for symmetric spaces of non-compact type.
method Normalized Ricci--DeTurck flow to analyze volume functional and derive monotonicity properties.
result Volume comparison theorem established for rank 1 symmetric spaces of non-compact type.
Study compares isoperimetric profiles on manifolds with integral Ricci curvature bounds.
problem Comparing isoperimetric profiles on manifolds with integral Ricci curvature bounds.
method Extending previous work, the study uses integral bounds on Ricci curvature to prove comparison results for isoperimetric profile functions.
result Comparison results for the Isoperimetric profile function in manifolds with integral bounds on Ricci curvature.
This paper provides a block coordinate descent algorithm to solve unconstrained optimization problems. In our algorithm, computation of function values or gradients is not required. Instead, pairwise comparison of function values is used. Our algorithm consists of two steps; one is the direction estimate step and the o…
In this paper, we study volume growth, Liouville theorem and the local gradient estimate for f-harmonic functions, and volume comparison property of unit balls in complete noncompact gradient Ricci shrinkers. We also study integral properties of f-harmonic functions and harmonic functions on such manifolds.
For a convex domain D that is enclosed by the hypersurface ∂D of bounded normal curvature, we prove an angle comparison theorem for angles between ∂D and geodesic rays starting from some fixed point in D, and the corresponding angles for hypersurfaces of constant normal curvature. Also, we obtai…
In this paper we prove Hessian and Laplacian comparison theorems for the Lorentzian distance function in a spacetime with sectional (or Ricci) curvature bounded by a certain function by means of a comparison criterion for Riccati equations. Using these results, under suitable conditions, we are able to obtain some esti…
The paper studies volume and area comparisons in non-compact 3-manifolds with non-negative scalar curvature.
problem Volume and area comparisons in non-compact 3-manifolds with non-negative scalar curvature.
method Gradient integral estimates and level set analysis.
result Sharp volume and area comparisons derived from a gradient integral estimate.
Proves volume comparison and monotonicity for Bakry-Émery Ricci curvature.
problem Volume comparison and monotonicity for Bakry-Émery Ricci curvature.
method Relative volume comparison theorem for LP-bound of Bakry-Émery Ricci curvature and gradient of potential function. result Modified proof for volume comparison and monotonicity of Kähler-Ricci flow.
Sharp comparison theorems for 3D manifolds with scalar curvature bound.
problem Understanding the geometry and topology of 3D manifolds with scalar curvature constraints.
method Sharp comparison results for Green's function and spectrum, derived from scalar curvature bounds.
result Sharp upper and lower bounds for the Green's function and spectrum of 3D manifolds.
Study geometric and topological properties of Finsler manifolds with weighted Ricci curvature bounds.
problem Geometric and topological properties of Finsler metric measure manifolds with integral weighted Ricci curvature bounds.
method Establish Laplacian comparison theorem, volume comparison theorems, volume growth estimate, Gromov pre-compactness, local Dirichlet isoperimetric constant estimate.
result First Dirichlet eigenvalue estimate and gradient estimate for harmonic functions.
Study compares nonsmooth spaces with integrable Ricci bounds.
problem Comparing geometric and functional inequalities on nonsmooth spaces.
method Localization method and one-dimensional comparison estimates.
result Extension of comparison principles to nonsmooth settings.
Study learns linear utility functions from comparisons, showing learnability gaps between passive and active learning.
problem Learn linear utility functions from pairwise comparison queries.
method Analyzes passive and active learning settings, considering noise-free and noisy query responses.
result Efficient learnability of linear utilities in passive learning, but not for utility parameters without strong assumptions.
Gradient estimates for special harmonic functions on manifolds.
problem Estimating gradients of (p,V)-harmonic functions on Riemannian manifolds. method Using Moser iteration method, volume comparison theorem, and Sobolev embedding theorem.
result Explicit global gradient estimates for positive entire (p,V)-harmonic functions. This note explores comparison geometry concepts and theorems.
problem Exploring various comparison theorems in geometry.
method Analyzes Rauch and Toponogov theorems and their applications.
result Introduction of Gromov-Hausdorff convergence and Alexandrov Spaces.
This paper provides lower bounds on the convergence rate of Derivative Free Optimization (DFO) with noisy function evaluations, exposing a fundamental and unavoidable gap between the performance of algorithms with access to gradients and those with access to only function evaluations. However, there are situations in w…
New depth function for partial orders helps compare machine learning algorithms.
problem Comparing machine learning algorithms using non-standard data types.
method Adapted simplicial depth to partial orders, using ufg depth for comparison.
result Demonstrates promising variety of analysis approaches based on ufg methods.
Study on manifolds with density using modified Hessians for curvature comparison.
problem Developing comparison geometry on manifolds with density.
method Modified Hessian approach based on weighted sectional curvature framework.
result Derivation of Hessian comparison and shape operator comparison theorems.
A novel method compares 3D point clouds using information geometry.
problem Comparing 3D point clouds in machine learning applications.
method Interprets point clouds as probability density functions on a statistical manifold, using GMM and Modified Symmetric KL divergence.
result Demonstrates effectiveness through various case studies.
We study the problem of interactively learning a binary classifier using noisy labeling and pairwise comparison oracles, where the comparison oracle answers which one in the given two instances is more likely to be positive. Learning from such oracles has multiple applications where obtaining direct labels is harder bu…
The paper extends the collar theorem to non-compact surfaces using new comparison theorems.
problem Proving the collar theorem for non-compact surfaces.
method Developed new Toponogov-type triangle comparison theorems.
result Eliminated the compactness hypothesis for the collar theorem.
Evidence Networks simplify Bayesian model comparison for complex models.
problem Bayesian model comparison challenges with intractable likelihoods or priors.
method Loss functions and neural networks for fast, amortized estimation of Bayes factors.
result Evidence Networks provide accurate and scalable Bayes factor estimation.
Proves curvature comparison for Riemannian bands in low dimensions.
problem Curvature comparison in Riemannian bands with lower bounds.
method Uses warped products over scalar-flat manifolds with log-concave warping.
result Scalar and mean curvature comparison results proven.
Viscosity solutions are suitable notions in the study of nonlinear PDEs justified by estimates established via the maximum principle or the comparison principle. Here we prove that the isoperimetric profile functions of Riemannian manifolds with Ricci lower bound are viscosity super-solutions of some nonlinear differen…
In this paper, we propose an active learning algorithm and models which can gradually learn individual's preference through pairwise comparisons. The active learning scheme aims at finding individual's most preferred choice with minimized number of pairwise comparisons. The pairwise comparisons are encoded into probabi…
The paper proves geometric comparisons on metric measure spaces with integral Bakry-Émery Ricci tensor bounds.
problem Geometric comparisons on metric measure spaces with specific tensor bounds.
method Integral radial Bakry-Émery Ricci tensor bounds and potential function/gradient bounds.
result Diameter and eigenvalue estimates on smooth metric measure spaces.
This paper deals with the comparison of two common types of equivalence groups of differential equations, and this gives rise to a number of results presented in the form of theorems. It is shown in particular that one type can be identified with a subgroup of the other type. Consequences of this comparison related in …
The paper proves a comparison principle for complex Monge-Ampère flows and solves a uniqueness problem.
problem Proving uniqueness of weak solutions to the pluripotential Cauchy-Dirichlet problem.
method Proving a comparison principle for the pluripotential complex Monge-Ampère flows.
result Proves the uniqueness of the weak solution to the pluripotential Cauchy-Dirichlet problem.
New volume comparison theorem for gradient Ricci almost solitons.
problem Volume comparison and rigidity of gradient Ricci almost solitons.
method Established a new volume comparison theorem with Bakry-Emery Ricci curvature.
result New volume rigidity result for gradient Ricci almost solitons.
Study finds lower bounds for energy on fibred manifolds using fiberwise symmetrization.
problem Finding lower bounds for energy functionals on fibred manifolds.
method Established a framework for fiberwise symmetrization to find lower bounds.
result Proved a comparison theorem for the first eigenvalue of the Laplacian on warped product manifolds.
Efron et al. (2001) proposed empirical Bayes formulation of the frequentist Benjamini and Hochbergs False Discovery Rate method (Benjamini and Hochberg,1995). This article attempts to unify the `two cultures' using concepts of comparison density and distribution function. We have also shown how almost all of the existi…
New method improves ABC for Bayesian model comparison.
problem Comparing complex models with observed data.
method Approximate Bayesian Computation with posterior density estimation.
result Efficiently assigns high posterior probabilities to ground-truth models.
Paper compares total quotient curvature and proves bounds for Einstein metric.
problem Comparing total quotient curvature and proving bounds for Einstein metric.
method Established comparison theorems and proved integral inequalities.
result Background Einstein metric achieves a sharp bound on total quotient curvature.
This paper tackles bandit optimization with a new pairwise comparison oracle for unknown strongly concave functions.
problem Maximizing an unknown strongly concave function over T periods with a biased pairwise comparison oracle.
method Introduced a discretization technique and local polynomial approximation to relate the problem to linear bandits. Developed a tournament successive elimination technique to localize the discretized cell and run LinUCB algorithm on cells.
result Established optimal regret bounds and improved state-of-the-art results in operations management problems.
Recently Andrews and Bryan [3] discovered a comparison function which allows them to shorten the classical proof of the well-known fact that the curve shortening flow shrinks embedded closed curves in the plane to a round point. Using this comparison function they estimate the length of any chord from below in terms of…
Study curve shortening flow on Riemann surfaces with conic singularities.
problem Analyzing curve shortening flow on surfaces with conic singularities.
method Generalized Huisken's comparison function to Riemann surfaces and surfaces with conic singularities. Reproofed Gage-Hamilton-Grayson theorem. Proved CSF can't touch conic singularities with cone angles ≤ π.
result CSF can't touch conic singularities with cone angles ≤ π for embedded simple closed curves.
This paper studies binary classification problem associated with a family of loss functions called large-margin unified machines (LUM), which offers a natural bridge between distribution-based likelihood approaches and margin-based approaches. It also can overcome the so-called data piling issue of support vector machi…
In this paper, we first obtain the sub-Laplacian comparison theorem in a complete noncompact pseudohermitian manifold of vanishing torsion (i.e. Sasakian manifold). Secondly, we derive the sub-gradient estimate for positive pseudoharmonic functions in a complete noncompact pseudohermitian manifold which satisfies the C…
This guide clarifies techniques for assessing and comparing model calibration and performance.
problem Assessing and comparing the calibration and performance of predictive models in insurance and actuarial practice.
method Clarifies statistical techniques for assessing model calibration and comparing models, emphasizing the importance of specifying the prediction target functional and choosing the appropriate scoring function.
result Provides guidance for the practical choice of scoring functions and illustrates results with real data case studies.
We extend Bony's propagation of support argument \cite{Bony} to C1 solutions of the non-homogeneous sub-elliptic p−Laplacian associated to a system of smooth vector fields satisfying Hörmander's finite rank condition. As a consequence we prove a strong maximum principle and strong comparison principle that general…
We study Riemannian manifolds with boundary under a lower weighted Ricci curvature bound. We consider a curvature condition in which the weighted Ricci curvature is bounded from below by the density function. Under the curvature condition, and a suitable condition for the weighted mean curvature for the boundary, we ob…
Sharp comparison for sub-Gaussian random variables in convex order.
problem Comparing sub-Gaussian random variables in convex order.
method Proving dominance using moment generating functions and convex functions.
result Sharp comparison established between specific sub-Gaussian random variables.
Transforms curves and surfaces for efficient geometric analysis.
problem Efficiently analyzing and comparing curves and surfaces.
method Square root velocity transformation for curves and intrinsic comparison for surfaces.
result Fundamental geometric properties of curves under the transformation.
Study of complex Hessian equations using subharmonic functions and geodesics.
problem Understanding geodesics within complex Hessian equations.
method Perron envelope construction, comparison principle, rooftop equality, Kiselman minimum principle.
result Established criterion for geodesic connectivity among m-subharmonic functions. We present a number of related comparison results, which allow to compare moment explosion times, moment generating functions and critical moments between rough and non-rough Heston models of stochastic volatility. All results are based on a comparison principle for certain non-linear Volterra integral equations. Our u…