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

210420629839 · Jun 202019922001200920172026
48 results for transitive sets

Proves robust transitivity for geodesic flows from metrics with conjugate points.

problem Transitivity of geodesic flows from metrics with conjugate points.
method General criterion for robust transitivity of partially hyperbolic geodesic flows.
result First example of a C2C^2 open set of Riemannian metrics with conjugate points and transitive geodesic flow.

We develop a transitional geometry, that is, a family of geometries of constant curvatures which makes a continuous connec-tion between the hyperbolic, Euclidean and spherical geometries. In this transitional setting, several geometric entities like points, lines, dis-tances, triangles, angles, area, curvature, etc. as…

2014-11-21abs ↗pdf ↗

Efficient algorithm for learning MDPs with unknown transitions and bandit feedback.

problem Learning in episodic finite-horizon MDPs with unknown transitions and bandit feedback.
method Proposes an efficient algorithm with ildeO(LXAT)\mathcal{ ilde{O}}(L|X|\sqrt{|A|T}) regret.
result Achieves ildeO(T)\mathcal{ ilde{O}}(\sqrt{T}) regret, matching previous work with full-information feedback.

The paper studies phase transitions in Information Bottleneck for representation learning.

problem Understanding the behavior of compression and prediction terms in IB objective.
method Studied phase transitions in IB objective using second-order calculus of variations and Fisher information matrix.
result IB phase transitions correspond to learning new classes and are related to maximum correlation between input and target orthogonal to the learned representation.

We present a representation for describing transition models in complex uncertain domains using relational rules. For any action, a rule selects a set of relevant objects and computes a distribution over properties of just those objects in the resulting state given their properties in the previous state. An iterative g…

2018-10-26abs ↗pdf ↗

Semisimple Lie groups act transitively on pseudo-Riemannian manifolds, making them flat.

problem Understanding actions of semisimple Lie groups on pseudo-Riemannian manifolds.
method Analyzing the pseudo-Riemannian Lichnerowicz conjecture in homogeneous settings.
result Compact pseudo-Riemannian manifolds on which a semisimple group acts conformally, essentially and transitively, are conformally flat.

Study optimal holomorphic extensions on complex manifolds with transitivity property.

problem Optimal holomorphic extensions on complex manifolds with transitivity property.
method Use Toeplitz operators and transitivity property for optimal holomorphic extensions.
result Transitivity property of optimal holomorphic extensions with small defect.

A new method for ILO with transition model disparity using an intermediary policy.

problem Learning tasks from expert observations with different transition dynamics.
method Training an intermediary policy to match the state transitions of the expert dataset.
result Our method outperforms existing ILO approaches with transition model mismatch.

Study shows zero level sets of solutions to Allen-Cahn equation are minimal surfaces with zero mean curvature.

problem Understanding phase transitions through entire solutions of the Allen-Cahn equation.
method Proving minimality of the zero level set with respect to a perimeter functional with density and showing zero mean curvature.
result The zero level set of entire solutions of the Allen-Cahn equation has zero mean curvature and is minimal.

Estimates stationary distribution from batch transitions without access to the underlying process.

problem Estimating stationary distribution from batch transitions without access to the underlying process.
method Proposes a consistent estimator based on a correction ratio function and variational power method (VPM).
result VPM provides significantly better estimates across various problems.

Several methods exist to infer causal networks from massive volumes of observational data. However, almost all existing methods require a considerable length of time series data to capture cause and effect relationships. In contrast, memory-less transition networks or Markov Chain data, which refers to one-step transit…

2016-08-08abs ↗pdf ↗

Characterizes RFF regression in large n,p,Nn,p,N setting, providing precise learning phases and double descent curve.

problem Characterizes RFF regression in large n,p,Nn,p,N setting.
method Characterizes the exact asymptotics of random Fourier feature (RFF) regression in the realistic setting of large n,p,Nn,p,N.
result Characterizes two qualitatively different phases of learning and the corresponding double descent test error curve.

A multi-task GP model tracks time-varying transition probabilities between two states.

problem Tracking time-varying transition probabilities between 'moves' and 'pauses' states.
method Kernel-based multi-task Gaussian Process model with time-variability and constraints.
result Enforces constraints while learning transition probabilities.

Learning with noisy labels, which aims to reduce expensive labors on accurate annotations, has become imperative in the Big Data era. Previous noise transition based method has achieved promising results and presented a theoretical guarantee on performance in the case of class-conditional noise. However, this type of a…

2019-03-06abs ↗pdf ↗

GDM models time series with smoother transitions and interpretable states.

problem Capturing smooth, variable-speed transitions and stochastic mixtures of states.
method Introduces a continuous relaxation of discrete states and a Gumbel noise model.
result Models real-world datasets more faithfully with smoother dynamics and interpretable states.

Develops CLTs for Markov chain transition probabilities and policies.

problem Estimating transition probabilities and policies in controlled Markov chains.
method Non-parametric estimator for transition matrices; CLTs for value, Q-, and advantage functions; goodness-of-fit tests.
result Asymptotic normality of estimators under specific logging policies.

TempLe learns transition templates for efficient multi-task RL.

problem Efficiently transferring knowledge across different RL tasks with varying state/action spaces.
method Generates transition dynamics templates to abstract similarities between tasks.
result Achieves significantly lower sample complexity than single-task or multi-task methods.

Unsupervised learning is a discipline of machine learning which aims at discovering patterns in big data sets or classifying the data into several categories without being trained explicitly. We show that unsupervised learning techniques can be readily used to identify phases and phases transitions of many body systems…

2016-06-01abs ↗pdf ↗

A vertex-transitive map XX is a map on a closed surface on which the automorphism group Aut(X){\rm Aut}(X) acts transitively on the set of vertices. If the face-cycles at all the vertices in a map are of same type then the map is said to be a semi-equivelar map. Clearly, a vertex-transitive map is semi-equivelar. Converse…

2016-10-06abs ↗pdf ↗

Manually authoring transition animations for a complete locomotion system can be a tedious and time-consuming task, especially for large games that allow complex and constrained locomotion movements, where the number of transitions grows exponentially with the number of states. In this paper, we present a novel approac…

2018-10-04abs ↗pdf ↗

We propose a method for non-projective dependency parsing by incrementally predicting a set of edges. Since the edges do not have a pre-specified order, we propose a set-based learning method. Our method blends graph, transition, and easy-first parsing, including a prior state of the parser as a special case. The propo…

2019-05-27abs ↗pdf ↗

New algorithm reduces suboptimality in imitation learning to nearly optimal levels.

problem Statistical limits of imitation learning in MDPs with known transitions.
method Mimic-MD algorithm and reduction to value estimation problem.
result Upper bound of O(SH3/2/N)O(|\mathcal{S}|H^{3/2}/N) for suboptimality, with efficient computation.

The paper establishes pressure gaps for manifolds with flat subtori singularities.

problem Understanding phase transitions in nonpositively curved manifolds with flat subtori.
method Derives a pressure gap criterion for closed rank 1 manifolds with specific singular sets and proves Hölder continuity of geometric potentials.
result Geometric potentials have pressure gaps and no phase transitions under certain curvature constraints.

Model improves robustness of neural network sequences without transition failures.

problem Learning and generating complex sequences of motor primitives without interference.
method Inspired by thalamocortical circuit, uses specific module for motif transitions.
result Improved robustness of sequence generation with no transition failures.

We study a reinforcement learning setting, where the state transition function is a convex combination of a stochastic continuous function and a deterministic function. Such a setting generalizes the widely-studied stochastic state transition setting, namely the setting of deterministic policy gradient (DPG). We firstl…

2018-07-10abs ↗pdf ↗

New algorithms learn in complex decision-making problems with smooth transitions.

problem Learning in complex decision-making problems with smooth transitions.
method UCB and PSRL philosophies applied to episodic Markov decision processes with kernel approximation.
result Low regret learning achieved in continuous state and action spaces.

The focus of these lectures is the Gopakumar-Vafa's insight that ``Large N dualities'' (relating gauge theories and closed strings) are realized, in certain cases, by "transition in geometry". In their pivotal 1998 example, the gauge theory is SU(N) Chern-Simons theory on S^3, for large N, and the transition is the "co…

2002-09-04abs ↗pdf ↗

Generative diffusion models exhibit phase transitions in statistical mechanics, impacting their performance.

problem Understanding the performance and capabilities of generative diffusion models.
method Reformulating generative diffusion models using statistical mechanics, focusing on phase transitions and symmetry breaking.
result Generative diffusion models undergo second-order phase transitions with mean-field universality, critical instability, and mean-field critical exponents.

Faster sampling in discrete diffusion models with predetermined transition time.

problem Efficiency in sampling discrete diffusion models.
method Discrete Non-Markov Diffusion Models (DNDM) with predetermined transition time.
result Significantly reduces the number of function evaluations for faster sampling.

Persistent entropy detects phase transitions in complex systems.

problem Detecting phase transitions in complex systems.
method Established a general theorem for persistent entropy to reliably detect phase transitions, introduced operational framework for finite-time computations.
result Persistent entropy exhibits an asymptotically non-vanishing gap across phases, robust numerical signatures across experiments.