A new RL approach learns near-equivalent actions for healthcare decisions.
problem Finding optimal actions in healthcare settings where actions may be near-equivalent.
method Temporal difference learning with a near-greedy heuristic for action selection.
result The proposed algorithm discovers meaningful near-equivalent actions and converges well.
We prove uniqueness of the near-horizon geometries arising from degenerate Kerr black holes within the collection of nearby vacuum near-horizon geometries.
MNIST and Fashion MNIST are extremely popular for testing in the machine learning space. Fashion MNIST improves on MNIST by introducing a harder problem, increasing the diversity of testing sets, and more accurately representing a modern computer vision task. In order to increase the data quality of FashionMNIST, this …
Constructs Kahler-Einstein metrics near isolated log canonical singularities.
problem Constructing metrics near singularities in complex geometry.
method Constructs Kahler-Einstein metrics with negative scalar curvature near isolated log canonical singularities.
result Metrics are complete near the singularity if the underlying space has complex dimension 2 or if the singularity is smoothable.
Study asymptotic behaviors of solutions near singular boundaries for the Yamabe problem.
problem Boundary behavior of the singular Yamabe problem near singular boundaries.
method Analysis of asymptotic behaviors and derivation of optimal estimates for background metrics.
result Solutions are well approximated by solutions in tangent cones at singular points.
New static vacuum metrics confirmed for near Euclidean boundary data.
problem Establishing sufficient conditions for near Euclidean boundary data in static vacuum metrics.
method Using new arguments from studying the conjecture for arbitrary static vacuum metrics.
result Any hypersurface in a dense subfamily is static regular.
Existence proved for static vacuum extensions near Schwarzschild spheres.
problem Proving existence of static vacuum extensions near Schwarzschild spheres.
method Existence and local uniqueness of static vacuum extensions for Bartnik data on a sphere near a Schwarzschild sphere.
result Existence of static vacuum extensions near Schwarzschild spheres.
Researchers prove a nonlinear gluing theorem for gravitational fields near static backgrounds.
problem Proving a nonlinear gluing theorem for gravitational fields near static backgrounds.
method Proved a nonlinear characteristic Ck-gluing theorem for vacuum gravitational fields in Bondi gauge. result Generalized the C2-gluing theorem near light cones to a wider class of hypersurfaces. Study examines deformations of Kerr-(A)dS near horizon geometry.
problem Analyzing deformations of Kerr-(A)dS near horizon geometry.
method Two-part proof: elimination of Fourier modes and analyticity argument.
result No odd Fourier modes found for linear perturbations.
Short proof for ideal polygons with near optimal orthogeodesic decomposition.
problem Decomposing ideal polygons into orthogeodesics.
method Short proof with orthogeodesic decomposition of length at most 2log(n). result Optimal orthogeodesic decomposition of ideal polygons with length 2log(n). Bayesian method estimates dynamics from near-optimal trajectories.
problem Estimating dynamics from near-optimal expert trajectories in reinforcement learning.
method Constraint-based Bayesian approach integrating expert near-optimality.
result Significant improvements in decision-making and transfer success.
Study behavior of curvatures near singular points of frontals.
problem Understanding frontals near singular points.
method Investigate principal curvatures and vectors near singular points of frontals.
result Extend Ribaucour transformations to frontals with singular points.
H-ReIL learns to drive safely in near-accident scenarios.
problem Driving safely in high-risk near-accident situations.
method Hierarchical RL and IL approach.
result High-level policy switches between low-level policies for safe driving.
Paper tackles non-stationary kernelized bandits with near-optimal algorithm.
problem Minimizing regret in a time-varying reward function.
method Near-optimal algorithm with a novel restarting phased elimination with random permutation (R-PERP).
result Regret upper bound matches the lower bound, making the algorithm near-optimal.
We connect Poisson and near-symplectic geometry by showing that there is a singular Poisson structure on a near-symplectic 4-manifold. The Poisson structure π is defined on the tubular neighbourhood of the singular locus Zω of the 2-form ω, it is of maximal rank 4 and it vanishes on a degeneracy set containing $…
New algorithms find near-stationary points in convex optimization.
problem Finding near-stationary points in convex optimization.
method Memory-saving variant of OGM-G, accelerated SVRG, adaptively regularized accelerated SVRG.
result Schemes achieve fast rates for minimizing gradient norm and function value.
The article calculates the near horizon limit of Wang--Yau quasi-local mass.
problem Calculating the near horizon limit of quasi-local mass.
method Utilizing the properties of the mean curvature vector and optimal embedding equation.
result Existence and uniqueness of optimal embedding and continuity of quasi-local mass.
Extreme black holes with $\SU(2)$ symmetry have a specific near horizon geometry.
problem Understanding the near horizon geometry of extreme black holes with $\SU(2)$ symmetry.
method Analyzing the near horizon geometry of 5D extreme black holes with $\SU(2)$ symmetry.
result The near horizon geometry of these black holes must be that of a Berger sphere.
Solutions near infinity to special Lagrangian equations are asymptotic to quadratic polynomials with logarithmic terms.
problem Solving special Lagrangian equations near infinity with specific conditions.
method Modified Kelvin transforms to characterize remainders in asymptotic expansions.
result Remainders in asymptotic expansions are characterized by a single smooth function in even dimensions and Cn−1,α in odd dimensions. We consider the fundamental learning problem of estimating properties of distributions over large domains. Using a novel piecewise-polynomial approximation technique, we derive the first unified methodology for constructing sample- and time-efficient estimators for all sufficiently smooth, symmetric and non-symmetric, …
Unsupervised near-duplicate detection has many practical applications ranging from social media analysis and web-scale retrieval, to digital image forensics. It entails running a threshold-limited query on a set of descriptors extracted from the images, with the goal of identifying all possible near-duplicates, while l…
Near isospectrality forces full isospectrality for compact quotients of symmetric spaces.
problem Inverse spectral problem for Riemannian manifolds
method Proving near isospectrality implies full isospectrality
result Compact quotients of symmetric spaces have full isospectrality
Study confirms asymptotic behavior of logarithmic balanced metric near infinity.
problem Asymptotic behavior of logarithmic balanced metric near infinity.
method Non-trivial refinement of tools from previous work.
result Partial confirmation of conjecture on asymptotic behavior.
We generalize the Weinstein-Moser theorem on the existence of nonlinear normal modes near an equilibrium in a Hamiltonian system to a theorem on the existence of relative perodic orbits near a relative equilibrium in a Hamiltonian system with continuous symmetries. In particular we prove that under appropriate hypothes…
New framework for DP-SMO with near-optimal privacy-loss trade-off.
problem Optimal trade-off between privacy and population loss in DP-SMO.
method General framework using Phased-ERM method and black-box optimization.
result Near-linear time algorithms with near-optimal guarantees.
We study the worst-case adaptive optimization problem with budget constraint that is useful for modeling various practical applications in artificial intelligence and machine learning. We investigate the near-optimality of greedy algorithms for this problem with both modular and non-modular cost functions. In both case…
We show that any smooth bi-Lipschitz h can be represented exactly as a composition hm∘...∘h1 of functions h1,...,hm that are close to the identity in the sense that each (hi−Id) is Lipschitz, and the Lipschitz constant decreases inversely with the number m of functions com…
Efficient streaming algorithms for robust statistics with near-optimal memory.
problem High-dimensional robust statistics tasks in streaming model.
method First efficient streaming algorithms with near-optimal memory requirements.
result Near-optimal error guarantees and space complexity nearly-linear in the dimension for robust mean estimation.
The paper examines geometric invariants near a specific type of singular point.
problem The behavior of geometric invariants near a singular point of a surface or curve.
method Analysis of geometric invariants for surfaces and curves that are suspensions of singular curves.
result Evaluation of the orders of Gaussian and mean curvatures for the studied surfaces and curves.
A single policy suffices for near-optimal parallel exploration in RL.
problem Quantitative effects of parallel exploration in reward-free RL.
method Using a single policy to guide exploration across all agents.
result Near-linear speedup and near-minimax optimality for linear MDPs.
We propose a family of near-metrics based on local graph diffusion to capture similarity for a wide class of data sets. These quasi-metametrics, as their names suggest, dispense with one or two standard axioms of metric spaces, specifically distinguishability and symmetry, so that similarity between data points of arbi…
A clustering algorithm for natural hierarchical clusters with near-linear time complexity.
problem Hierarchical clustering with near-linear time complexity.
method Nearest neighbor based clustering algorithm that defines clusters naturally.
result Near-linear time and space complexity for certain datasets.
This article is the sequel to our previous paper [LS] dealing with the near-equality case of the Positive Mass Theorem. We study the near-equality case of the Penrose Inequality for the class of complete asymptotically flat rotationally symmetric Riemannian manifolds with nonnegative scalar curvature whose boundaries a…
The paper offers simple, near-optimal algorithms for multi-group learning.
problem Learning predictors within subgroups of a population, addressing fairness and hidden stratification.
method Studies the structure of solutions and provides simple, near-optimal algorithms.
result Simple and near-optimal algorithms for multi-group learning.
Efficient tensor decomposition for count data models achieves near-optimal multiway analysis.
problem Efficient tensor decomposition for count data models.
method Rank-constrained maximum-likelihood estimator for tensor decomposition.
result Achieves multiway analysis with variance matching Cramér-Rao Lower Bound up to constants and logarithmic factors.
We prove a local boundary regularity result for the complete Kahler-Einstein metrics of negative Ricci curvature near strictly pseudoconvex boundary point. We also study the asymptotic behaviour of their holomorphic bisectional curvatures near such points.
Maps from metrics to Ricci curvature are locally invertible near Einstein manifolds.
problem Understanding the invertibility of maps from metrics to Ricci curvature near Einstein manifolds.
method Analyzing the invertibility of maps involving Ricci curvature, conformal classes, and mean curvature.
result The map is locally invertible near an Einstein manifold with boundary.
The paper simplifies complex 2D functions near their critical points.
problem Simplifying smooth functions on 2-manifolds near critical points.
method Explicit construction of coordinate changes to canonical form.
result Estimates the radius of required neighbourhoods for specific singularity types.
Near-optimal algorithms for predicting across multiple loss functions efficiently.
problem Predicting optimally across various loss functions simultaneously.
method Developed near-optimal online and offline learning algorithms for omniprediction.
result Achieved near-optimal complexity for both online and offline settings.
Paper quantizes heavy-tailed data for near optimal estimation rates.
problem Estimating parameters from heavy-tailed data with quantization.
method Truncate and dither data, then uniformly quantize; achieves near minimax rates.
result Near optimal estimation rates achievable with quantized data.
Study geometric equations on cohomogeneity one manifolds near singular orbits.
problem Solving geometric equations like Ricci, Einstein, and soliton near singular orbits.
method Special assumption simplifies proof; general case solved in Part II.
result Existence and uniqueness of solutions near singular orbits.
We study the problem of regret minimization for distributed bandits learning, in which M agents work collaboratively to minimize their total regret under the coordination of a central server. Our goal is to design communication protocols with near-optimal regret and little communication cost, which is measured by the…
Paper tackles clustering with ordinal comparisons, achieving near-optimal results.
problem Clustering with ordinal comparisons when similarity measures are not available.
method Two-step procedure: estimate similarity matrix from comparisons, then apply SDP clustering.
result Near-optimal recovery of planted clustering using near-optimal number of comparisons.
Neural networks can overfit perfectly to noisy data and then grok near-optimal generalization.
problem Neural networks' ability to overfit perfectly to noisy data and then generalize near-optimally.
method Two-layer ReLU networks trained by gradient descent on XOR cluster data.
result Neural networks can achieve perfect fit to noisy training data and then grok near-optimal generalization.
Paper proves Łojasiewicz inequalities near simple bubble trees on surfaces.
problem Proving Łojasiewicz inequalities for critical points on surfaces.
method Deriving sufficient conditions for Łojasiewicz inequalities near almost-critical points in a Hilbert space.
result Sequences of almost critical points satisfy Łojasiewicz inequalities as they approach the first non-trivial bubble tree.
In this work, we propose a robust approach to design distributed controllers for unknown-but-sparse linear and time-invariant systems. By leveraging modern techniques in distributed controller synthesis and structured linear inverse problems as applied to system identification, we show that near-optimal distributed con…
Study near-maturity convergence rates of American put prices in Lévy models.
problem Analyzing convergence rates of optimal exercise prices in Lévy models.
method Examined two settings: jumps of unbounded and bounded variation, deriving near-maturity expansions.
result Near-maturity convergence rate of optimal exercise price is of order √(T-t).
This paper considers asymptotically hyperbolic manifolds with a finite boundary intersecting the usual infinite boundary -- cornered asymptotically hyperbolic manifolds -- and proves a theorem of Cartan-Hadamard type near infinity for the normal exponential map on the finite boundary. As a main application, a normal fo…