Metric WPD for pseudo-Anosov maps shows many unbounded quasi-morphisms.
problem Understanding quasi-morphisms on pseudo-Anosov maps.
method Metric weak proper discontinuity (WPD) for pseudo-Anosov maps.
result Existence of many unbounded quasi-morphisms on homeomorphisms with large fixed sets.
Efficiently private regression for unbounded data.
problem Privacy constraints in regression settings with unbounded covariates.
method Differential privacy techniques on mean and covariance estimation extended to sub-gaussian regime.
result Unbiased estimate of true regression vector learned up to a scaling factor.
This memoir presents a systematic study of the utility maximization problem of an investor in a constrained and unbounded financial market. Building upon the work of Hu et al. (2005) [Ann. Appl. Probab., 15, 1691--1712] in a bounded framework, we extend our analysis to the more challenging unbounded case. Our methodolo…
Paper solves a complex equation for unbounded convex sets.
problem Solving the L p L_p L p dual Minkowski problem for unbounded closed sets. method Using variational properties of Monge-Ampère functionals, the paper proves existence, regularity, and uniqueness of solutions.
result Existence, regularity, and uniqueness of solutions to the Monge-Ampère type equation for p ≥ 1 p \geq 1 p ≥ 1 . We proposed the expected energy-based restricted Boltzmann machine (EE-RBM) as a discriminative RBM method for classification. Two characteristics of the EE-RBM are that the output is unbounded and that the target value of correct classification is set to a value much greater than one. In this study, by adopting featur…
New algorithm tackles multiclass transductive online learning with unbounded labels.
problem Characterizing optimal mistake bound for unbounded label spaces.
method Introducing new combinatorial dimensions (Level-constrained Littlestone and Branching dimensions) to characterize online learnability.
result Established trichotomy of possible minimax rates for unbounded label spaces: Θ ( T ) Θ(T) Θ ( T ) , Θ ( log T ) Θ(\log T) Θ ( log T ) , or Θ ( 1 ) Θ(1) Θ ( 1 ) . New algorithms for online learning without boundedness or Lipschitz loss assumptions.
problem Online learning with unbounded domains and non-Lipschitz losses.
method Developed an algorithm with a specific regret bound and used it for saddle-point optimization.
result First algorithm achieving non-trivial dynamic regret in an unbounded domain for non-Lipschitz losses.
New algorithms improve exploration in unbounded reward settings.
problem Challenges in exploration with unbounded rewards in reinforcement learning.
method Proposed EXP4.P and EXP4-RL algorithms for unbounded reward settings.
result EXP4.P achieves global optimality in linear cases with one competent expert.
We study ancient solutions of polynomial growth to both continuous-time and discrete-time heat equations on graphs with unbounded Laplacians. We generalize Colding and Minicozzi's theorem [CM19] on manifolds, and the result [Hua19] on graphs with normalized Laplacians to the setting of graphs with unbounded Laplacians:…
Study Fourier estimator for spot volatility with unbounded coefficients and jumps.
problem Estimating spot volatility with unbounded coefficients and jumps in price process.
method Fourier estimator for spot volatility, convergence analysis for unbounded coefficients and jumps.
result Convergence of trigonometric polynomial to volatility's path, almost sure convergence of reconstructed volatility.
Advances FTPL results for bandit problems with unbounded perturbations.
problem Improving analytical foundations of FTPL in bandit problems.
method Revisiting classical FTRL-FTPL duality for unbounded perturbations.
result Establishes Best-of-Both-Worlds (BOBW) results for FTPL under a broad family of asymmetric unbounded perturbations.
Investigates optimal consumption and investment strategies in non-Markovian markets with unbounded parameters.
problem Optimal consumption and investment strategies in non-Markovian markets with unbounded parameters.
method Martingale optimal principle and quadratic BSDEs with exponential moment.
result Establishes optimal strategies for consumption and investment.
Efficiently estimates quantiles and maximum in unbounded datasets with differential privacy.
problem Efficiently estimating quantiles and maximum in unbounded datasets with differential privacy.
method Simple invocation of a subroutine called AboveThreshold, iteratively called in Sparse Vector Technique.
result Improved estimates on highest quantiles with robustness and accuracy.
Symplectic method solves infinite-dimensional Schrödinger equations.
problem Solving Schrödinger equations on infinite-dimensional Hilbert spaces with unbounded Hamiltonians.
method Analytic vectors, manifolds modelled on normed spaces, symplectic differential geometry, Marsden--Weinstein reduction.
result Mapped t t t -dependent Schrödinger equations onto projective spaces. Solves open problem on universally consistent online learning with unbounded losses.
problem Open problem on universally consistent online learning with unbounded losses.
method Constructs random measurable partitions of the instance space.
result Simple memorization rule is optimistically universal for any unbounded loss.
CRIMED optimizes regret in bandits with unbounded stochastic corruption.
problem Minimizing regret in bandits with arbitrary unbounded corruptions.
method Introduces CRIMED, an asymptotically-optimal algorithm for Gaussian distributions with known variance.
result Achieves exact lower bound on regret for Gaussian distributions with high corruption probability.
Two new algorithms improve performance in adversarial bandits with unbounded losses.
problem Adversarial Multi-Armed Bandits with unbounded losses.
method Developed UMAB-NN and UMAB-G for non-negative and general unbounded losses respectively.
result UMAB-NN achieves the first adaptive and scale-free regret bound for non-negative unbounded losses.
The paper proves a Willmore-type inequality for unbounded convex sets.
problem Proving a Willmore-type inequality for unbounded convex sets.
method Analytical proof involving hypersurfaces, contact angle conditions, and asymptotic volume ratio.
result The Willmore-type inequality holds for unbounded closed convex sets with certain conditions.
Unbounded convex domains have zero mean curvature on disconnected boundaries.
problem Understanding mean curvature in unbounded convex domains.
method Analyzing mean curvature on disconnected boundary components.
result Mean curvature is zero on disconnected boundary components of unbounded mean convex domains.
New PAC-Bayes bounds for unbounded losses using Cramér-Chernoff techniques.
problem Developing bounds for unbounded losses in PAC-Bayesian settings.
method Introducing a new PAC-Bayes oracle bound using Cramér-Chernoff bounds and controlling random variable tails.
result Our bounds generalize and improve upon previous results, providing more informative and potentially tighter bounds.
The paper proves homotopy equivalences for spaces of unbounded Fredholm operators.
problem Spaces of unbounded Fredholm operators and their properties.
method Analyzing the spaces and proving homotopy equivalences.
result Natural maps between four spaces of unbounded Fredholm operators are homotopy equivalences.
Golden L surface has unbounded bunching of saddle connections
problem Unbounded bunching of saddle connections on translation surfaces
method Translation surface with golden ratio
result Every positive integer K has a ball containing at least K saddle connection periods
We construct an unbounded representative for the shriek class associated to the embeddings of spheres into Euclidean space. We equip this unbounded Kasparov cycle with a connection and compute the unbounded Kasparov product with the Dirac operator on R n + 1 \mathbb R^{n+1} R n + 1 . We find that the resulting spectral triple for the…
We consider a discounted reward control problem in continuous time stochastic environment where the discount rate might be an unbounded function of the control process. We provide a set of general assumptions to ensure that there exists a smooth classical solution to the corresponding HJB equation. Moreover, some verif…
It is shown that the compactly supported identity component of the diffeomorphism group of the 2-dimensional punctured torus T p 2 \mathbb T^2_p T p 2 is an unbounded group. It follows that the fragmentation norm of T p 2 \mathbb T^2_p T p 2 is unbounded.
New inequalities for unbounded functions improve denoising score matching.
problem Statistical error bounds for denoising score matching with unbounded objective functions.
method Derive new concentration inequalities using McDiarmid's inequality and Rademacher complexity bounds.
result Improved statistical error bounds for denoising score matching.
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 γ T T ) \widetilde{\mathcal{O}}(H\sqrt{γ_TT}) O ( H γ T T ) for GP-PSRL. Study focal surfaces of wave fronts with unbounded curvatures.
problem Characterizing singularities of focal surfaces near non-degenerate singular points.
method Characterizations based on types of singularities and geometrical properties of initial fronts.
result Investigation of Gaussian curvature behavior of focal surfaces.
New algorithms solve stochastic variational inequalities without bounded variance assumption.
problem Solving stochastic variational inequalities without bounded variance assumption.
method Developed algorithms for two classes of problems: monotone and structured nonmonotone VIs.
result Oracle complexity of O(ε^-4) for solving VIs with unbounded domains and possibly unbounded variance.
New method stabilizes saddle-point optimization with unbounded gradients.
problem Stochastic saddle-point optimization faces instability due to large gradients.
method Proposes a regularization technique to stabilize iterates.
result Yields meaningful performance guarantees even with unbounded gradients.
Study shows unbounded Pontryagin numbers on curved manifolds.
problem Understanding unbounded Pontryagin numbers on curved manifolds.
method Analyzing rational linear combinations of Pontryagin numbers and their relation to the universal elliptic genus.
result Proves existence of unbounded Pontryagin numbers on nonnegatively curved spin manifolds.
New approach to concentration inequalities for unbounded state space dynamical systems.
problem Concentration inequalities for unbounded state space dynamical systems.
method Functional analytic framework, transport-entropy inequality.
result Exponential concentration inequalities for sampling from stationary distribution.
Paper tackles online control of linear systems with unbounded noise.
problem Online control of linear systems under unbounded noise with unknown convex cost functions.
method Developed an algorithm achieving i l d e O ( T ) ilde{O}(\sqrt{T}) i l d e O ( T ) high-probability regret under unbounded noise, and established O ( m p o l y ( log T ) ) O({
m poly} (\log T)) O ( m p o l y ( log T )) regret bound for strongly convex costs and sub-Gaussian noise. result Achieved i l d e O ( T ) ilde{O}(\sqrt{T}) i l d e O ( T ) high-probability regret under unbounded noise, and O ( m p o l y ( log T ) ) O({
m poly} (\log T)) O ( m p o l y ( log T )) regret bound for specific noise and cost conditions. Study online multiclass classification under bandit feedback, extending previous results.
problem Online multiclass classification with bandit feedback, focusing on label space unboundedness.
method Extend Daniely and Helbertal's results, show necessity and sufficiency of Bandit Littlestone dimension for learnability.
result Sequential uniform convergence is necessary but not sufficient for bandit online learnability.
New method estimates volatility for Lévy processes with unbounded jumps efficiently.
problem Efficient estimation of volatility for Lévy processes with unbounded jumps.
method Developed a new estimator based on high-order expansions of truncated moments.
result Method outperforms existing alternatives in estimating volatility.
We show that domains, that allow for convex functions with unbounded gradient at their boundary, are convex.
Study uses spectral risk for learning with heavy-tailed data.
problem Learning with heavy-tailed loss distributions.
method Spectral risk with Lipschitz-continuous density, derivative-free learning.
result Excess risk guarantees and improved performance over traditional methods.
Algorithm learns diffusion processes with high-dimensional state spaces.
problem Stochastic control of unbounded diffusion processes with high-dimensional state spaces.
method Adaptive partitioning and learning algorithm that refines discretization based on estimation bias and statistical confidence.
result Established regret bounds that depend on problem parameters, extending to unbounded diffusion processes.
New approach finds solutions to games with unbounded controls.
problem Existence of equilibrium in mean-field games with unbounded controls.
method Weak formulation and new existence/stability results for quadratic-growth generalized McKean-Vlasov BSDEs.
result Existence of equilibrium result for non-Markovian mean-field games with unbounded control space.
In this paper, we adapt stochastic Perron's method to analyze a stochastic target problem with unbounded controls in a jump diffusion set-up. With this method, we construct a viscosity sub-solution and super-solution to the associated Hamiltonian-Jacobi-Bellman (HJB) equations. Under comparison principles, uniqueness o…
The paper provides gradient estimates for Neumann semigroups on manifolds with boundary under unbounded curvature conditions.
problem Gradient estimates for Neumann semigroups on manifolds with boundary under unbounded curvature conditions.
method Establishes Bismut-type formulas and gradient estimates for Feynman--Kac semigroups on Riemannian manifolds with boundary, under geometric conditions formulated in terms of Ricci curvature and second fundamental form.
result Derives pointwise gradient estimates for the Neumann semigroup under variable, possibly unbounded, lower curvature bounds.
New aggregation strategy handles unbounded losses with regret bounds.
problem Online optimization with unbounded loss functions.
method Follow The Regularized Leader (FTRL) with φ-divergence.
result Worst regret bound for unbounded losses with alternative divergences.
Consider a financial market in which an agent trades with utility-induced restrictions on wealth. For a utility function which satisfies the condition of reasonable asymptotic elasticity at − ∞ -\infty − ∞ we prove that the utility-based super-replication price of an unbounded (but sufficiently integrable) contingent claim i…
Improved sampling from Gaussian distributions with privacy constraints.
problem Sampling from unbounded Gaussian distributions with differential privacy.
method First $\widetilde{\mathcal{O}}\left(d
ight)$ -sample algorithm for unbounded Gaussians under $\left(\varepsilon, δ
ight)$ -differential privacy.
result A quadratic improvement over previous results, settling an open question.
New PAC-Bayes bounds for unbounded loss functions.
problem Generalization bounds for learning problems with unbounded loss functions.
method Introducing HYPE, a new notion for loss range, and deriving a novel PAC-Bayesian generalization bound.
result PAC-Bayes framework extended to unbounded loss functions.
Geometric model of unbounded sl3 laminations with tropical coordinates.
problem Modeling unbounded laminations in cluster varieties.
method Introducing tropical cluster coordinates and geometric gluing procedures.
result Established a geometric gluing procedure for unbounded sl3 laminations.
In this paper, we provided conditions for an entire constant mean curvature Killing graph lying inside a possible unbounded region to be necessarily a slice.
We show that any noncompact Riemann surface admits a complete Ricci flow g(t), t\in[0,\infty), which has unbounded curvature for all t\in[0,\infty).