Fair near neighbor search ensures equal probability of reporting points in a query's radius.
problem Ensuring equal probability of reporting points within a query's radius.
method LSH-based algorithms modified to ensure uniform probability of reporting points.
result Algorithm reports points in the query's radius with almost uniform probability.
The paper proposes a soil pH prediction method using nearest fields.
problem Expensive soil sampling and testing in precision agriculture.
method Spatial radius queries and regression techniques in data mining.
result Predicted soil pH values achieved high accuracy (R_2 values of 0.718 and MAE values of 0.29).
Gradient descent is efficient for solving feasibility problems with minimal memory and queries.
problem Finding a point in a given set using a memory-constrained algorithm with a separation oracle.
method Oracle complexity lower bounds for gradient descent and other algorithms.
result Gradient descent is Pareto-optimal in the oracle complexity/memory tradeoff for feasibility problems.
Proposes LRR and LRLR for improving stock prediction accuracy.
problem Improving stock prediction accuracy through nonparametric classification.
method Local radial regression and logistic regression variant.
result LRLR outperforms LPoR and MS-k-NN in real-world stock datasets. The paper investigates learning conditional distributions on multi-dimensional spaces using clustering and neural networks.
problem Learning conditional distributions on multi-dimensional spaces with varying dimensions.
method The approach involves clustering data near varying query points in the feature space to create empirical measures in the target space using two clustering schemes: fixed-radius ball and nearest neighbors. The convergence rates of both methods are analyzed, and the nearest neighbors method is incorporated into neural network training.
result The empirical analysis shows that the nearest neighbors method has better performance in practice and can adapt to a suitable level of Lipschitz continuity locally.
A new hashing framework learns multiple hash codes for each image to improve hash bucket search efficiency.
problem Existing hashing methods fail to handle complex image retrieval scenarios efficiently.
method Multiple Code Hashing (MCH) framework with deep reinforcement learning.
result Significant improvement in hash bucket search performance compared to single-code methods.
In this paper we prove the following pointwise and curvature-free estimates on convexity radius, injectivity radius and local behavior of geodesics in a complete Riemannian manifold M: 1) the convexity radius of p, $\operatorname{conv}(p)\ge \min\{\frac{1}{2}\operatorname{inj}(p),\operatorname{foc}(B_{\operatorname…
New study shows acceleration in hyperbolic spaces is impossible for strongly geodesically convex functions.
problem Acceleration in hyperbolic spaces for strongly geodesically convex functions is impossible.
method Perturbing hard functions with sums of bump functions chosen by a resisting oracle.
result Acceleration is unachievable for any deterministic algorithm in hyperbolic spaces for strongly geodesically convex functions.
Many nonparametric regressors were recently shown to converge at rates that depend only on the intrinsic dimension of data. These regressors thus escape the curse of dimension when high-dimensional data has low intrinsic dimension (e.g. a manifold). We show that k-NN regression is also adaptive to intrinsic dimension. …
Positive injectivity radius for manifolds with Lie structure at infinity.
problem Injectivity radius positivity for manifolds with specific boundary conditions.
method Lie groupoids to prove injectivity radius positivity.
result Injectivity radius is positive for manifolds with Lie structure at infinity.
The ratio of convexity radius over injectivity radius may be made arbitrarily small within the class of compact Riemannian manifolds of any fixed dimension at least two. This is proved using Gulliver's method of constructing manifolds with focal points but no conjugate points. The approach is suggested by a characteriz…
Uniform curvature bounds for regularized metrics with bounds on Ricci tensor and injectivity radius.
problem Bounding curvature of regularized metrics with constraints on Ricci tensor and injectivity radius.
method Mollification of riemannian metrics, uniform W2,p-harmonic radius bounds, Ricci tensor bounds, injectivity radius bounds. result Uniform estimate on the change of sectional curvature for regularized metrics.
Upper bound for conjugate radius in open manifolds with scalar curvature and spectrum constraints.
problem Bounding the conjugate radius of open manifolds with specific curvature and spectrum conditions.
method Established an upper bound using scalar curvature and bottom-of-spectrum constraints.
result For certain conditions, the conjugate radius is no more than π.
Proves upper bound on filling radius for manifolds with positive scalar curvature.
problem Bounding the filling radius of manifolds with positive scalar curvature.
method Quantitative operator K-theory and index theory.
result Proves a quantitative upper bound on the filling radius.
Compact theorem for minimal surfaces with lower injectivity radius.
problem Proving compactness of minimal surfaces with lower injectivity radius.
method Variant of Choi--Schoen compactness theorem, focusing on injectivity radius.
result Proved compactness theorem for minimal surfaces.
Injectivity radius on Stiefel manifold is π.
problem Determining the injectivity radius of the compact Stiefel manifold.
method Utilized the property of geodesics being space curves of constant Frenet curvatures.
result The injectivity radius on the Stiefel manifold under the Euclidean metric is π.
Lower bound on boundary injectivity radius for specific tubes.
problem Estimating the boundary injectivity radius of Margulis tubes.
method Using curvature bounds to derive a lower bound.
result A lower bound on the boundary injectivity radius is provided.
Study gives bounds on filling radius for Riemannian manifolds.
problem Finding bounds on the filling radius of Riemannian manifolds.
method Curvature-dependent bounds for all closed manifolds and upper bounds for submersion and submetry cases.
result Upper and lower bounds on the filling radius for specific types of manifolds.
The paper proves estimates and theorems for Kähler manifolds.
problem Curvature conditions on Kähler manifolds.
method Volume comparison and rigidity theorems.
result Conjugate radius estimates for Kähler manifolds.
Study finds the covering radius of RM(4,8) is 26.
problem Determining the covering radius of RM(4,8).
method Invented a lift by derivation invariant to classify B(5,6,8).
result Covering radius of RM(4,8) is 26.
Hardness result for approximating manifold radius.
problem Approximating the radius of triangulated manifolds.
method Proving NP-hardness for almost-polynomial approximation.
result It is NP-hard to approximate the hyperspherical radius up to an almost-polynomial factor.
Clarifies definition of polarized canonical radius in Kahler Ricci flow.
problem Unclear definition of polarized canonical radius in Kahler Ricci flow.
method Clarification of the definition.
result Clarified definition of polarized canonical radius.
The paper bounds bandwidth and focal radius for manifolds with positive isotropic curvature.
problem Bounding bandwidth and focal radius for manifolds with positive isotropic curvature.
method Using spectral properties of a twisted de Rham-Hodge operator.
result Upper bounds on bandwidth and focal radius are derived for hypersurfaces in PIC manifolds.
Upper bound on Stiefel manifold's injectivity radius found.
problem Finding the maximum distance within which the Stiefel manifold remains injective.
method Exhibited conjugate points and calculated the minimum of geodesic lengths.
result Upper bound on Stiefel manifold's injectivity radius is conjectured to be equal to the injectivity radius.
Upper estimate of Dirac eigenvalue linked to hyperspherical radius.
problem Estimating the smallest eigenvalue of the Dirac operator.
method Proved an upper estimate of the smallest eigenvalue in terms of hyperspherical radius.
result Combining with known lower estimates, geometric consequences are derived.
The study proves triviality and rigidity results for Ricci solitons and estimates their conjugate radius.
problem Understanding the properties and behavior of Ricci solitons.
method Analytical proofs and estimates for various types of Ricci solitons.
result Upper bounds and estimates for conjugate radius of Ricci solitons.
Smooths metrics on manifolds with curvature bounds and injectivity radius constraints.
problem Smooth metrics on manifolds with curvature and injectivity constraints.
method Bi-Lipschitz smoothing with controlled smoothing and volume lower bounds.
result Proves existence of smooth metrics with curvature bounds and injectivity radius constraints.
Solves TOD systems' query annotation problem without explicit annotations.
problem Training TOD systems without explicit KB query annotation.
method Reinforcement learning (RL) and pipelined approach for query prediction and system training.
result Improved RL agent with modifications for TOD tasks.
A translation structure equips a Riemann surface with a singular flat metric. Not much is known about the shape of a random translation surface. We compute an upper bound on the expected value of the covering radius of a translation surface in any stratum H_1(kappa). The covering radius of a translation surface is the …
This paper considers metric balls B(p,R) in two dimensional Riemannian manifolds when R is less than half the convexity radius. We prove that Area(B(p,R))≥π8R2. This inequality has long been conjectured for R less than half the injectivity radius. This result also yields the upper bound $μ_2(B(p,R)…
We derive an explicit lower bound on the radius of a ball embedded in a quaternionic hyperbolic manifold.
Uniformly positive scalar curvature implies a lower bound on injectivity radius.
problem Bounding curvature and scalar curvature in three-manifolds.
method Analyzing bounded sectional curvature and uniformly positive scalar curvature properties.
result Uniform lower bound on injectivity radius.
The paper tackles sequential mode estimation with oracle queries.
problem Adaptively PAC-learning a probability distribution's mode.
method Two query models: index queries and pair queries. Sequential algorithms for mode estimation.
result Lower bounds on optimal query complexity for both models.
Paper generalizes inscribed radius estimate to hyperbolic Einstein manifolds.
problem Bounding inscribed radius in asymptotically hyperbolic Einstein manifolds.
method Generalized inscribed radius estimate to AH Einstein manifolds, combining recent work.
result Rigidity result achieved for upper bound of relative volume.
The paper optimizes querying schemes for crowdsourced classification using XOR queries.
problem Optimizing querying schemes for crowdsourced classification.
method Modeling crowdsourced labeling/classification as source coding problem, leveraging connections to channel coding.
result Provides querying schemes with almost optimal number of queries, each involving a constant number of labels.
Study exact community recovery in noisy SBM with limited queries.
problem Community recovery in noisy stochastic block models with limited queries.
method Balanced uniform querying, two-stage adaptive strategy, sublinear queries, subsampled graph.
result Adaptive querying can improve exact recovery limits in noisy SBM.
We prove in a direct, geometric way that for any compatible Riemannian metric on a Lie manifold the injectivity radius is positive
Study finds shortest geodesic loops on Stiefel manifold and calculates its injectivity radius.
problem Determining the shortest geodesic loops and injectivity radius on Stiefel manifold.
method Combining bounds on sectional curvature with existing metrics.
result Exact value of the injectivity radius for a wide range of metrics.
Study compares eigenvalues on spherically symmetric manifolds to Euclidean balls.
problem Comparing eigenvalues on spherically symmetric manifolds to Euclidean balls.
method Examines Dirichlet Laplace eigenvalues on balls of spherically symmetric manifolds and Euclidean space.
result Eigenvalues on spherically symmetric manifolds are smaller for small radii, but larger for hyperbolic spaces.
We prove that spherical spectral analysis and synthesis hold in Damek-Ricci spaces and derive two-radius theorems.
The paper improves bounds on injectivity radius for manifolds with positive scalar curvature.
problem Finding tighter bounds on the injectivity radius for manifolds with positive scalar curvature.
method Utilizing Green's inequality and topological assumptions on manifolds, including specific 3-manifolds and products.
result Stronger upper bounds on injectivity radius for certain manifolds, including products and 3-manifolds with positive scalar curvature.
Efficiently classifies binary labels with XOR queries, even under noisy conditions.
problem Binary classification with unknown labels using XOR queries.
method Effective query type and an efficient inference algorithm for noisy conditions.
result Achieves information-theoretic limit on optimal number of queries.
In this note we relate the geometric notion of fill radius with the fundamental group of the manifold. We prove: ''Suppose that a closed Riemannian manifold M satisfies the property that its universal cover has bounded fill radius. Then the fundamental group of M is virtually free.'' We explain the relevance of this th…
Characterizes submanifolds with minimum ratio of diameter to focal radius.
problem Finding submanifolds with the minimum ratio of extrinsic diameter to focal radius.
method Combining K. Sakamoto's classification of submanifolds with planar geodesics and A. Schur's Bow Lemma for space curves.
result Essentially round spheres or Veronese embeddings of projective spaces achieve the minimum ratio.
Generalizes a soul-bound for noncompact Alexandrov spaces.
problem Finding a lower bound for injectivity radius in Alexandrov spaces.
method Introduces the soul of Alexandrov spaces and applies a generalized bound.
result Injectivity radius is at least πK⁻¹/² if not equal to the soul's.
We define a capacity which measures the size of Weinstein tubular neighbourhoods of Lagrangian submanifolds. In symplectic vector spaces this leads to bounds on the codisc radius for any closed Lagrangian submanifold in terms of Viterbo's isoperimetric inequality. Moreover, we prove a generalization of Gromov's packing…
We discuss inverse resonance scattering for the Laplacian on a rotationally symmetric manifold M=(0,∞)×Y whose rotation radius is constant outside some compact interval. The Laplacian on M is unitarily equivalent to a direct sum of one-dimensional Schrödinger operators with compactly supported potenti…
We prove a sharp estimate for the inscribed radius under certain fully nonlinear curvature flows. This estimate is asymptotically sharp on cylinders.