Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

17335066 · May 202619922001200920172026
48 results for sublinear growth

Sharp Liouville theorem for minimal graphs on manifolds with nonnegative Ricci curvature.

problem Characterizing smooth solutions to minimal hypersurface equations on manifolds with nonnegative Ricci curvature.
method Gradient estimate for minimal graphs over ΣΣ with small linear growth of the negative parts of graphic functions via iteration.
result Every smooth solution uu to minimal hypersurface equation on ΣΣ is a constant provided uu has sublinear growth for its negative part.

Study of manifolds with nonnegative Ricci curvature and slow relative volume growth.

problem Understanding fundamental groups of manifolds with specific volume growth.
method Defined a function RV(s) to describe volume growth and studied fundamental groups with slow relative volume growth.
result If RV(s) grows sublinearly, fundamental groups are almost abelian or finite.

Proves Calabi-Yau theorem for certain nonnegative curvature manifolds.

problem Proving a Calabi-Yau type theorem for specific manifolds.
method Existence result for bounded regions with weakly mean-concave boundary.
result Proves contractibility of certain manifolds with positive scalar curvature.

Minimal graphs grow slowly on curved spaces, proving constant solutions.

problem Characterizing minimal graphs with sublinear growth on manifolds.
method New technique to get gradient bounds by integral estimates, no further geometric assumptions.
result Entire solutions are constant when negative part grows like r/logrr/\log r.

Study on homology growth and 2\ell^2-Betti numbers of Out(W_n).

problem Growth of homology groups and 2\ell^2-Betti numbers in Out(W_n).
method Farber sequences, Lück's approximation theorem, Gaboriau and Noûs argument, recent method on complex of partial bases.
result Sublinear growth of homology and 2\ell^2-Betti numbers up to a certain degree, vanishing in some cases.

Suppose X is any finite complex with vanishing L^2 Betti number. We prove upper bounds on the Betti numbers for regular coverings of X, sublinear in the order of covering. The bounds are sensitive to the Novikov-Shubin invariants of X, and are improved in the presence of a spectral gap.

2001-11-09abs ↗pdf ↗

The paper explores curvature-free effects in manifolds with volume growth and ends-counting.

problem Investigating curvature-free effects in manifolds with volume growth and ends-counting.
method Establishing two main theorems about volume growth and ends-counting.
result Proves the existence of smooth bounded mean-concave exhaustion and escaping geodesic lines.

The study proves manifolds with specific curvature and volume properties always split off a line at infinity.

problem Understanding the geometry at infinity of manifolds with linear volume growth and nonnegative Ricci curvature.
method Analyzing properties of Busemann functions and constructing examples.
result Manifolds with the specified properties always split off a line at infinity, with bounded diameter of level sets of Busemann functions.

New model allocates features sublinearly, improving model fit and performance.

problem Linear growth of shared features limits model flexibility and performance.
method Developed non-exchangeable feature allocation models with sublinear feature sharing.
result Sublinear feature sharing leads to better model fit and predictive performance.

Study volume growth and asymptotic cones of nonnegative Ricci curvature manifolds.

problem Whether the volume growth order of manifolds is greater than or equal to the dimension of their asymptotic cones.
method Analyzing asymptotic cones and volume growth conditions, extending Sormani's results.
result Existence of asymptotic cones with upper box dimension at most equal to the volume growth order.

This paper concerns the L2L^2 essential spectrum of the Laplacian ΔΔ and the drift Laplacian ΔfΔ_f on complete Riemannian manifolds endowed with a weighted measure efd  volge^{-f}d\;vol_g. We prove that the essential spectrum of the drift Laplacian ΔfΔ_f is [0,+)[0,+\infty) provided the Bakry-Émery curvature tensor RicfRic_f is …

2013-02-07abs ↗pdf ↗

We study both function theoretic and spectral properties on complete noncompact smooth metric measure space (M,g,efdv)(M,g,e^{-f}dv) with nonnegative Bakry-Émery Ricci curvature. Among other things, we derive a gradient estimate for positive ff-harmonic functions and obtain as a consequence the strong Liouville property under…

2011-03-03abs ↗pdf ↗

The paper extends a Liouville theorem to biharmonic functions on manifolds with nonnegative Ricci curvature.

problem Proving that biharmonic functions with certain growth conditions are constant or harmonic.
method Using a new local L2L^2 estimate for the Laplacian of biharmonic functions combined with a mean value inequality.
result Any biharmonic function of subquadratic growth on a manifold with nonnegative Ricci curvature must be harmonic, and any of sublinear growth must be constant.

New algorithm reduces prediction error in online learning without knowing base measure.

problem Smoothed online learning without knowledge of base measure.
method R-Cover algorithm based on recursive coverings.
result First algorithm to guarantee sublinear regret for agnostic smoothed online learning without prior knowledge of base measure.

What are appropriate geometric conditions ensuring that a complete Riemannian 2-cylinder without conjugate points is flat? Examples with nonpositive curvature show that one has to assume that the ends of the cylinder open sublinearly. We show that sublinear growth of the ends is indeed sufficient if it is measured by t…

2010-12-03abs ↗pdf ↗

GP-PSRL achieves sublinear regret for continuous control with unbounded state space.

problem Analyzing regret bounds for GP-PSRL in continuous control with unbounded state space.
method Recursive application of Borell-Tsirelson-Ibragimov-Sudakov inequality and chaining method.
result Sublinear regret bound of O~(HγTT)\widetilde{\mathcal{O}}(H\sqrt{γ_TT}) for GP-PSRL.

Sketch-GNN reduces GNN training time and memory usage to sublinear scales.

problem Training GNNs on large graphs is computationally expensive and memory-intensive.
method Develops a sketch-based algorithm that trains GNNs on compact sketches of graph adjacency and node embeddings.
result Training time and memory usage grow sublinearly with respect to graph size.

The paper shows how sublinear biLipschitz equivalences affect Morse boundaries of metric spaces.

problem Understanding how sublinear biLipschitz equivalences affect Morse boundaries of metric spaces.
method Defining sublinear biLipschitz equivalence and Morse boundaries, proving invariance under SBEs, using sublinear rays.
result κ-Morse boundaries of proper geodesic metric spaces are invariant under suitable sublinear biLipschitz equivalences.

Non-unique option pricing in Heston model analyzed mathematically.

problem Non-uniqueness of call option prices in the Heston model.
method Analysis of degenerate parabolic equations in the context of option pricing.
result Construction of a new example demonstrating the accuracy of a uniqueness theorem.

In this paper, we prove sharp gradient estimates for a positive solution to the heat equation ut=Δu+auloguu_t=Δu+au\log u in complete noncompact Riemannian manifolds. As its application, we show that if uu is a positive solution of the equation ut=Δuu_t=Δu and logu\log u is of sublinear growth in both spatial and time directions the…

2018-10-07abs ↗pdf ↗

The paper proves a hierarchy of Liouville theorems for polyharmonic functions on manifolds with nonnegative Ricci curvature.

problem Establishing Liouville theorems for polyharmonic functions on manifolds with nonnegative Ricci curvature.
method A new L2L^{2} estimate for the Laplacian of a polyharmonic function, obtained by induction through a cutoff construction combined with a hole-filling argument.
result All polyharmonic functions of sublinear growth on manifolds of nonnegative Ricci curvature are constant.

For certain manifolds, nonnegative Ricci curvature limits dimension and forces almost abelian fundamental group.

problem Bounding the dimension of manifolds with nonnegative Ricci curvature and specific fundamental group properties.
method Dimensional estimates for RCD(0,N)\mathrm{RCD}(0,N) spaces with large Hausdorff dimension.
result If dimension is less than 12, the fundamental group is almost abelian.

Sublinear LSVI via LSH reduces runtime to sublinear in actions.

problem Efficiently estimating value functions in reinforcement learning with sublinear runtime.
method Formulated as approximate maximum inner product search, used LSH to solve with sublinear time complexity.
result Sublinear runtime while maintaining LSVI's regret.

The aim of this paper is to introduce the sublinear Higson corona and show that the sublinear Higson corona of Euclidean cone of P and X is decomposed into the product of P and that of X. Here P is a compact metric space and X is unbounded proper metric space. For example, the sublinear Higson corona of n-dimensional E…

2010-02-25abs ↗pdf ↗

We give a proof of the sublinear tracking property for sample paths of random walks on various groups acting on spaces with hyperbolic-like properties. As an application, we prove sublinear tracking in Teichmueller distance for random walks on mapping class groups, and on Cayley graphs of a large class of finitely gene…

2012-10-27abs ↗pdf ↗

We provide a general construction of time-consistent sublinear expectations on the space of continuous paths. It yields the existence of the conditional G-expectation of a Borel-measurable (rather than quasi-continuous) random variable, a generalization of the random G-expectation, and an optional sampling theorem that…

2012-05-11abs ↗pdf ↗

Model financial market with fundraiser and stock, derive option prices.

problem Derive option prices in a market with a fundraiser and multiple solutions to the Black-Scholes equation.
method Model financial market with two types of agents, use Pitman's theorem for Bessel process, derive option prices using numerical scheme.
result Derive option prices for European options and call options in a market with a bubble.

New sublinear sketches improve ANN and KDE for massive data streams.

problem Efficiently approximate nearest neighbors and kernel density estimation in large datasets.
method Developed sublinear space and query time algorithms for ANN and A-KDE in streaming and sliding-window models.
result Achieved near-optimal trade-offs between memory size and approximation error for ANN.

Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued functions (which form a nonlinear space), equivalently, on random closed sets. …

2019-03-12abs ↗pdf ↗

The paper develops methods for time-varying constrained online convex optimization.

problem Time-varying loss and constraint functions in online convex optimization.
method Model-based augmented Lagrangian methods (MALM) for time-varying and delayed feedback.
result Sublinear regret and constraint violation for both time-varying and delayed feedback scenarios.

Federated learning for combinatorial multi-agent bandits reduces regret and speeds up with fewer communications.

problem Online combinatorial optimization with noisy feedback and cooperation.
method Transforms offline algorithms into online multi-agent algorithms with sublinear regret and communication efficiency.
result Achieves sublinear regret and linear speedup with more agents, communication-efficient.

For α(1,2)α\in (1,2), we present a generalized central limit theorem for αα-stable random variables under sublinear expectation. The foundation of our proof is an interior regularity estimate for partial integro-differential equations (PIDEs). A classical generalized central limit theorem is recovered as a special case, p…

2014-09-28abs ↗pdf ↗

New algorithms for constrained online optimization with memory and predictions.

problem Control of constrained dynamical systems and scheduling with reconfiguration budgets.
method Proposed algorithms achieving sublinear regret and constraint violation under time-varying constraints, both with and without predictions.
result First algorithms achieving sublinear regret and constraint violation in constrained online optimization with memory.

Many popular random partition models, such as the Chinese restaurant process and its two-parameter extension, fall in the class of exchangeable random partitions, and have found wide applicability in model-based clustering, population genetics, ecology or network analysis. While the exchangeability assumption is sensib…

2017-11-20abs ↗pdf ↗

The paper proves Liouville theorems for VV-harmonic maps under specific curvature conditions.

problem Proving Liouville theorems for VV-harmonic maps in Riemannian manifolds with non-negative (m,V)(m, V)-Ricci curvature.
method Probabilistic proof extending previous results by Cheng, Hildebrandt-Jost-Wideman, and Stafford.
result Extends Liouville theorems to a broader class of manifolds and curvature conditions.

Let (Mn,g,efdv)(M^n, g, e^{-f}dv) be a smooth metric measure space of dimensional nn. Suppose that vv is a positive weighted pp-eigenfunctions associated to the eigenvalues λ1,pλ_{1,p} on MM, namely efdiv(efvp2v)=λ1,pvp1. e^{f}div(e^{-f}|\nabla v|^{p-2}\nabla v)=-λ_{1,p}v^{p-1}. in the distribution sense. We first give a local gradient estimat…

2015-05-28abs ↗pdf ↗

In this work we consider adversarial contextual bandits with risk constraints. At each round, nature prepares a context, a cost for each arm, and additionally a risk for each arm. The learner leverages the context to pull an arm and then receives the corresponding cost and risk associated with the pulled arm. In additi…

2016-10-17abs ↗pdf ↗

Open problem seeks an online learning algorithm for binary classification.

problem Existence of an online learning algorithm for binary classification with sublinear mistakes.
method Assumption of sequence allowing learning algorithm's existence.
result Specific condition determines sequence's learnability.