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,982 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Feb 199419922001200920172026
48 results for satisfiability problems

This work is devoted to the study of a class of Poisson-Lie groups endowed with left invariant metrics. The triples (G,π,<,>)(G,π,<,>) are considered, where GG is a simply connected Lie group, ?ππ is a multiplicative Poisson tensor and <,><,> is a left invariant riemannian metric such that Hawkins conditions are satisfied. H…

2011-08-02abs ↗pdf ↗

Spacelike surfaces in Generalized Robertson-Walker spacetimes whose mean curvature function satisfies a natural nonlinear inequality are analyzed. Several uniqueness and nonexistence results for such compact spacelike surfaces are proved. In the nonparametric case, new Calabi-Bernstein type problems are solved as a con…

2014-09-06abs ↗pdf ↗

We develop a new active learning algorithm for the streaming setting satisfying three important properties: 1) It provably works for any classifier representation and classification problem including those with severe noise. 2) It is efficiently implementable with an ERM oracle. 3) It is more aggressive than all previo…

2015-06-29abs ↗pdf ↗

Study on existence of metrics in conformal geometry with constraints on Schouten tensor.

problem Existence of metrics conformal to a given Riemannian metric with constraints on Schouten tensor.
method Use differential inclusions and viscosity solutions to prove existence and uniqueness of metrics.
result Existence and uniqueness results for fully nonlinear eigenvalue problems for the Schouten tensor.

This work proposes an online learning approach to tighten constraints in stochastic control problems.

problem Solving chance-constrained stochastic optimal control problems is computationally challenging.
method Reformulate chance constraints as a binary regression problem and use a GP model to learn constraint-tightening parameters online.
result The approach tightens constraints more effectively, leading to lower costs in numerical experiments.

We consider the quantifier-free languages, Bc and Bc0, obtained by augmenting the signature of Boolean algebras with a unary predicate representing, respectively, the property of being connected, and the property of having a connected interior. These languages are interpreted over the regular closed sets of n-dimension…

2011-10-18abs ↗pdf ↗

We consider Calderon's inverse problem with partial data in dimensions n3n \geq 3. If the inaccessible part of the boundary satisfies a (conformal) flatness condition in one direction, we show that this problem reduces to the invertibility of a broken geodesic ray transform. In Euclidean space, sets satisfying the flat…

2012-11-05abs ↗pdf ↗

Sharp bounds found for Steklov-type eigenvalues on surfaces.

problem Finding bounds for the first eigenvalue of Steklov-type problems on compact surfaces.
method Proved bounds using Gaussian curvature constraints and properties of geodesic curvature.
result Sharp lower bounds for the first eigenvalue of Steklov-type problems on compact surfaces.

Unravelling hidden patterns in datasets is a classical problem with many potential applications. In this paper, we present a challenge whose objective is to discover nonlinear relationships in noisy cloud of points. If a set of point satisfies a nonlinear relationship that is unlikely to be due to randomness, we will l…

2018-05-10abs ↗pdf ↗

The paper studies complex space forms via Laplace operators and curvature properties.

problem Characterizing \K manifolds with specific Laplace operator properties.
method Analyzing \K manifolds satisfying the Δ-property and proving curvature implications.
result Complex space forms are characterized by the Δ-property and curvature parallelism.

We define a new Hurwitz problem which is essentially a small core of the simple Hurwitz problem. The corresponding Hurwitz numbers have simpler formulae, satisfy effective recursion relations and determine the simple Hurwitz numbers. We also apply this idea of finding a smaller simpler enumerative problem to orbifold H…

2013-12-29abs ↗pdf ↗

Algorithm finds real line mapping from points under ordinal constraints.

problem Finding a mapping from points to real line under ordinal constraints.
method Approximation algorithm for dense case in O(n7)+(1/ε)O(1/ε1/8)nO(n^7) + (1/\varepsilon)^{O(1/\varepsilon^{1/8})} n time.
result Computes a solution satisfying (1O(ε1/8))(1-O(\varepsilon^{1/8}))-fraction of all constraints.

New method combines RBMs to solve complex combinatorial optimization problems.

problem Solving large-scale combinatorial optimization problems.
method Combining pretrained RBMs to create larger models, using MCMC for solution finding.
result Combined representations provide more accurate solutions for the same sample size.

We consider the fractional Nirenberg problem on the standard sphere Sn\mathbb{S}^n with n4n\geq 4. Using the theory of critical points at infinity, we establish an Euler-Hopf type formula and obtain some existence results for curvature satisfying assumptions of Bahri-Coron type.

2014-06-11abs ↗pdf ↗

We study the geometry and topology of immersed surfaces in Euclidean 3-space whose Gauss map satisfies a certain two-piece-property, and solve the ``shadow problem" formulated by H. Wente.

2004-09-20abs ↗pdf ↗

We present a multi-objective Bayesian optimisation algorithm that allows the user to express preference-order constraints on the objectives of the type "objective A is more important than objective B". These preferences are defined based on the stability of the obtained solutions with respect to preferred objective fun…

2019-02-12abs ↗pdf ↗

Study shows existence and uniqueness of periodic pseudospherical surfaces from Cauchy problems.

problem Existence and uniqueness of periodic pseudospherical surfaces from Cauchy problems of Novikov equation.
method Kato's semi-group approach to establish well-posedness and C1C^1 regularity.
result Existence of exactly two families of periodic one-forms defining metrics and Levi-Civita connections.

The projective metrizability problem can be formulated as follows: under what conditions the geodesics of a given spray coincide with the geodesics of some Finsler space, as oriented curves. In Theorem 3.8 we reformulate the projective metrizability problem for a spray in terms of a first-order partial differential ope…

2011-05-11abs ↗pdf ↗

Algorithm safely learns from sub-optimal baseline policies while satisfying constraints.

problem Safe reinforcement learning with constraints when baseline policy is sub-optimal.
method Iterative policy optimization alternating between return maximization, baseline distance minimization, and constraint projection.
result Consistently outperforms baselines, achieving 10x fewer constraint violations and 40% higher reward.

Paper solves Dirichlet problem for pp-convex hypersurfaces with curvature constraints.

problem Solving the Dirichlet problem for pp-convex hypersurfaces with prescribed curvature.
method Proved existence of a graphic hypersurface satisfying the prescribed curvature equation with homogeneous boundary condition, obtained an interior curvature estimate.
result Existence of a graphic hypersurface satisfying the prescribed curvature equation with homogeneous boundary condition.

We solve the following problem for n=2:n=2: Is any n-dimensional Finsler manifold (M,F)(M, F) with a function ff which is nonconstant and smooth on MM satisfying gijykfxi=0, \dfrac{\partial g^{ij}}{\partial y^k}\dfrac{\partial f}{\partial x^i}=0, a Riemannian manifold? The problem for n>2n>2 remains open.

2015-09-30abs ↗pdf ↗

We show that any subgroup of a (virtually) nilpotent-by-polycyclic group satisfies the bounded packing property of Hruska-Wise. In particular, the same is true about metabelian groups and linear solvable groups. However, we find an example of a finitely generated solvable group of derived length 3 which admits a finite…

2014-08-11abs ↗pdf ↗

A theorem proves a surface evolution graph satisfies a PDE under specific conditions.

problem Prove a surface evolution graph satisfies a PDE under specific conditions.
method Use Brakke's formulation of velocity and analyze the distributional time derivative of the graph.
result The graph satisfies the PDE pointwise under the given conditions.

Reasoning models generate differently based on problem difficulty, not just length.

problem Understanding how reasoning models handle different problem difficulties.
method Examined hidden-state trajectories across competitive programming, mathematics, and Boolean satisfiability.
result Corrected trajectory geometry shows difficulty-dependent differences in reasoning models, with stronger effects in the code domain.

Solves curvature problems on manifolds with negative curvature.

problem Prescribed curvature problems on closed manifolds with negative curvature.
method Investigates fully nonlinear prescribed curvature problems for modified Schouten tensor on closed Riemannian manifolds with negative curvature.
result Proves solvability of curvature problems under certain conditions.

DC3 uses deep learning to solve hard-constrained optimization problems efficiently.

problem Hard constraints in optimization problems make classical solvers slow and infeasible.
method DC3 employs a differentiable procedure to enforce feasibility and unrolls corrections for inequality constraints.
result DC3 achieves near-optimal solutions while maintaining feasibility in both synthetic and real-world tasks.

The paper proves existence of solutions to a Loewner-Nirenberg problem on Riemannian manifolds.

problem Existence of solutions to a specific nonlinear problem on Riemannian manifolds.
method Proves existence of viscosity solutions using approximating cones and limit of smooth solutions.
result Existence of a Lipschitz viscosity solution to the Loewner-Nirenberg problem.

Study finds solutions for complex problems on non-compact manifolds.

problem Solving fully nonlinear Yamabe-type problems on non-compact manifolds.
method Existence results for a class of problems, considering both positive and negative cases.
result Explicit examples of manifolds satisfying the hypotheses of the theorems.