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

Trend · papers per month

219437656874 · Jun 202019922001200920172026
48 results for Schrödinger algorithm

Paper introduces a new generative learning model using Schrödinger bridge diffusion in latent space.

problem Learning distributions from divergent data distributions.
method Pre-training with large-scale models, Schrödinger bridge diffusion model in latent space.
result Effective control of second-order Wasserstein distance between generated and target distributions.

Unified framework for robust, stable, and efficient density ratio estimation.

problem Density-chasm and support-chasm problems in density ratio estimation.
method Dequantified diffusion-Schrödinger bridge (D3RE) framework with DDBI and DSBI.
result Offers uniform approximation and bounded time scores in theory and empirical performance.

We give a new lower bound for the first gap λ2λ1λ_2 - λ_1 of the Dirichlet eigenvalues of the Schr{ö}dinger operator on a bounded convex domain ΩΩ in Rn^n or Sn^n and greatly sharpens the previous estimates. The new bound is explicit and computable.

2004-04-22abs ↗pdf ↗

Suppose that G=(V,E)G=(V, E) is a finite graph with the vertex set VV and the edge set EE. Let ΔΔ be the usual graph Laplacian. Consider the following nonlinear Schro¨\ddot{o}dinger type equation of the form {Δuαu=f(x,u),uW1,2(V), \left \{ \begin{array}{lcr} -Δu-αu=f(x,u),\\ u\in W^{1,2}(V),\\ \end{array} \right. on graph GG, where $f(x…

2019-03-13abs ↗pdf ↗

Study shows observability for Schrödinger equations on product manifolds with specific conditions.

problem Observability of Schrödinger equations on product manifolds with product metrics.
method Proof of observability in finite time on open subsets satisfying Vertical Geometric Control Condition, under gap condition on spectrum of F(g).
result Observability on ω for the Schrödinger equation is strictly weaker than Geometric Control Condition on product of spheres.

The goal of this article is twofold: in a first part, we prove Gaussian estimates for the heat kernel of Schr{ö}dinger operators delta + V whose potential V is "small at infinity" in an integral sense. In a second part, we prove sharp boundedness result for the associated Riesz transform with potential d(delta+V) --1/2…

2015-03-02abs ↗pdf ↗

CMCD sampler connects transport and variational inference for efficient sampling.

problem Efficient sampling and generative modeling in Bayesian computation.
method Developed a principled framework using divergences on path space, CMCD sampler with adaptive dynamics.
result CMCD sampler outperforms competing approaches across various experiments.

In this paper, the Dirac, twistor and Killing equations on Weyl manifolds with CSpin structures are investigated. A conformal Schr"odinger-Lichnerowicz formula is presented and used to show integrability conditions for these equations. By introducing the Killing equation for spinors of arbitrary weight, the result of A…

1999-01-27abs ↗pdf ↗

The paper investigates geometrical aspects of static spacetime with almost gradient Ricci solitons.

problem Geometrical properties of static spacetime with almost gradient Ricci solitons.
method Analyzing conditions and properties of static spacetime with almost gradient Ricci solitons.
result Conditions and properties of static spacetime with almost gradient Ricci solitons are determined.

Examines algorithmic modeling across three cultures.

problem Tackles algorithmic modeling in different cultural contexts.
method Uses parametric regressions, interpretable algorithms, and complex algorithms.
result Extension of Leo Breiman's thesis to include cultural differences.

Playing repeated matrix games (RMG) while maximizing the cumulative returns is a basic method to evaluate multi-agent learning (MAL) algorithms. Previous work has shown that UCBUCB, M3M3, SS or Exp3Exp3 algorithms have good behaviours on average in RMG. Besides, hedging algorithms have been shown to be effective on predi…

2018-10-15abs ↗pdf ↗

Meta-algorithm selection aims to choose the best algorithm selector for a given problem instance.

problem Selecting the best algorithm selector for a specific problem instance.
method Apply algorithm selection to the selection of other algorithms (meta-algorithm selection).
result Meta-algorithm selection can be beneficial in some cases but faces challenges in solving the meta-level problem.

Combines multiple bandit algorithms to create a nearly optimal single algorithm.

problem Designing a single bandit algorithm that performs nearly as well as the best individual algorithm in a stochastic environment.
method Develops two general corralling algorithms that achieve favorable regret guarantees.
result The regret of the corralling algorithms is no worse than the best individual algorithm's performance.

The exchange algorithm is studied for its convergence and asymptotic variance.

problem Theoretical limitations of the exchange algorithm in sampling from doubly-intractable distributions.
method Theoretical analysis of the exchange algorithm's convergence speed and asymptotic variance.
result The exchange algorithm converges at a geometric rate and satisfies a Central Limit Theorem.

Improves algorithm selection for thousands of candidates using dyadic features.

problem Selecting the best algorithm from a large set of candidates for specific problems.
method Proposes extreme algorithm selection (XAS) with dyadic feature representation.
result Improves significantly over current state of the art in various metrics.

Algorithm design is a laborious process and often requires many iterations of ideation and validation. In this paper, we explore automating algorithm design and present a method to learn an optimization algorithm, which we believe to be the first method that can automatically discover a better algorithm. We approach th…

2016-06-06abs ↗pdf ↗

Paper proposes a reinforcement learning framework for efficient hyper-parameter tuning of stochastic optimization algorithms.

problem Efficient tuning of hyper-parameters for stochastic optimization algorithms.
method Modeling hyper-parameter tuning as a Markov decision process and using policy gradient algorithms.
result The proposed framework significantly reduces the time required for hyper-parameter tuning compared to Bayesian optimization.

New algorithms reduce bilevel optimization complexity to ε^(-1.5).

problem Efficiently solving bilevel optimization problems in machine learning.
method Proposed two new algorithms: one using momentum-based recursive iterations, the other using recursive gradient estimations.
result Achieved computational complexity of ε^(-1.5), significantly faster than previous methods.

Researchers analyze how algorithmic and implementation choices affect RL performance.

problem Difficulty in separating algorithmic and implementation differences in RL performance.
method Unified derivations through a single control-as-inference objective, categorizing algorithms as EM or KL minimization.
result Implementation details are co-adapted with algorithmic choices, some transferable across algorithms.

Study on selecting between base algorithms in stochastic bandit problems.

problem Model selection in stochastic environments with contextual information.
method Developed a meta-algorithm-base algorithm abstraction with a smoothing transformation for optimal O(T)O(\sqrt{T}) guarantees.
result Optimal O(T)O(\sqrt{T}) model selection guarantees for stochastic contextual bandit problems.

New bounds derived for KG algorithm's performance in finite time.

problem Best arm identification problem in multi-armed bandit.
method Theoretical analysis of finite-time performance, deriving bounds for sample allocation, error probability, and regret.
result Upper and lower bounds for the probability of error and simple regret of the KG algorithm.

Paper proves linear convergence of SCMS algorithm for directional data.

problem Identifying density ridges in directional data.
method Generalized SCMS algorithm to directional data, derived from SCGA with adaptive step size.
result Linear convergence of the proposed directional SCMS algorithm.

MLE and CVE are equivalent under exponential families, leading to faster and more stable EM algorithms.

problem Finding maximum likelihood estimators (MLE) efficiently and stably.
method Proved equivalence between MLE and CVE under exponential families, leading to an EM algorithm.
result EM algorithm achieves the same asymptotic variance as MLE and is faster and more stable.

The goal of data-driven algorithm design is to obtain high-performing algorithms for specific application domains using machine learning and data. Across many fields in AI, science, and engineering, practitioners will often fix a family of parameterized algorithms and then optimize those parameters to obtain good perfo…

2019-04-18abs ↗pdf ↗

The paper examines how algorithmic classification affects behavior and proposes democratizing stakes to mitigate predatory practices.

problem The impact of algorithmic classification on individual behavior and fairness in decision-making processes.
method Characterization of optimal classification by an algorithm designer and analysis of the effect of democratizing stakes.
result Optimal classification can lead to surprising behavior patterns, and democratizing stakes can mitigate predatory practices.

Run2Survive uses survival analysis for algorithm selection, outperforming traditional methods.

problem Handling censored runtime data in algorithm selection.
method Decision-theoretic approach leveraging survival analysis for censored data.
result Run2Survive outperforms state-of-the-art AS approaches in experiments.